Data management method and device

Abstract

The invention provides a data management method and device. The data management method can perform trajectory storage and querying by using a trajectory pattern extracted from lots of historical trajectories. The data management method includes: matching original trajectory points to a road network through a map matching method, and acquiring a trajectory set after map matching; determining a minimum support and a minimum road segment number corresponding to different road types according to training data; establishing a trajectory tree according to the trajectory set, and establishing a trajectory sub-tree with each node of the trajectory tree as a staring point, wherein the trajectory tree and the trajectory sub-trees include at least one node, and each node is an intersection of the road network; determining a trajectory pattern meeting the minimum support and the minimum road segment number, passing through each node according to the trajectory sub-trees; and performing redundancy elimination treatment on the trajectory pattern of each node, and generating a new trajectory pattern and storing the new trajectory pattern. The data management method and device can reduce trajectory storage redundancy, and can accelerate the trajectory querying speed.

Description

technical field [0001] The present invention relates to the technical field of Internet of Vehicles, in particular to a data management method and device. Background technique [0002] With the widespread use of the Global Positioning System (GPS for short) and smart phones, a large amount of spatio-temporal data with location data as the core is generated. As an important application of the Internet of Things, the Internet of Vehicles has also achieved rapid development in recent years. Applications such as the Internet of Vehicles can obtain good economic and social benefits by collecting, storing, and analyzing the spatiotemporal big data of automobiles in real time. At present, the scale of vehicles connected to the Internet of Vehicles is increasing, the stored trajectory data is increasing, and the query is becoming more and more complex. The system is facing severe challenges in real-time storage and query trajectory data. [0003] In terms of storage, trajectory da...

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a data management method and device to overcome the problems of redundant track storage and slow query speed in the prior art

Images