Device and Method for Storing Movement History Data Using Route Information

Movement History Management Device for Compressed Trajectory Storage Using Vertex Group Route Information

This technology is a data storage device that archives the movement history of mobile objects, such as vehicles, with minimal storage requirements. It defines route information by placing vertices at regular intervals on a map path and grouping them based on intersection points. It then identifies the vertices and routes corresponding to received locations, storing only the trajectory information—a collection of route data—in the database.

Existing movement history management systems stored all location information received from mobile objects at regular time intervals, leading to a continuous increase in data volume over time. Consequently, these systems often faced limitations where the movement history database exceeded its storage capacity.

This technology creates a virtual area around a mobile object's location to identify vertices within it. If corresponding vertices are not identified consecutively, it generates a new path to handle movements not present on the map. Applicable to logistics fleet management, taxi/bus operation logs, and location-based service servers, it significantly reduces storage space while allowing for the reconstruction of paths from origin to destination without storing raw coordinates.

‍

‍

Key Features:

• A map data storage unit that stores map data specifying multiple paths to which vertices at selected intervals are assigned
• A route information database that stores route information, which groups consecutive vertices based on intersection points between paths without overlap
• A vertex identification unit that generates a virtual area of a selected size centered on the mobile object's location and selects vertices within it to identify first vertices corresponding to location changes
• A trajectory information storage unit that finds route information configurable with the identified first vertices and bundles it into trajectory information from the starting point to the destination for storage in the movement history database

‍