A method of generating navigational empirical route using vehicle trajectory data

Abstract

The invention discloses a method of generating a navigation experience route using vehicle trajectory data, and belongs to the technical field of generating the navigation experience route by utilizing the vehicle trajectory data. The method comprises the following steps: step 1, selecting a proper grid size according to road density and calculated data size; step 2, carrying out statistics on routes among the grids; 3, obtaining a vehicle journey marked according to the grids, and storing any two pieces of grid information passing through the vehicle journey into a database; 4, taking out allpassing times exceeding a given value K; and step 5, finding out a route S with the most passing data. According to the invention, the travel of the vehicle is represented by a grid analysis method for the vehicle trajectory, experience route statistical analysis is carried out on all grid pairs meeting conditions in the journey, the defect that only a starting point and an end point are countedin the prior art can be overcome, existing route selection experience is more fully utilized, and the use experience of auxiliary route decision making in navigation application is better facilitated.

Description

technical field [0001] The invention relates to the technical field of using vehicle track data to generate navigation experience routes, in particular to a method for using vehicle track data to generate navigation experience routes. Background technique [0002] At present, in the existing experience route extraction technology, the statistics are simply calculated according to the starting point and the end point of the vehicles, and the routes traveled by most vehicles are selected as the experience routes. For example, for the statistics of the driving routes of all vehicles that also start from A and end at B, and extract the routes selected by most vehicles, the empirical route from point A to point B can be obtained. This calculation method cannot effectively cover Vehicles pass through locations, resulting in a small number of extracted experience routes, thus limiting the use of existing experience. [0003] For example, if figure 1 As shown, the driving route of...

AI Technical Summary

Problems solved by technology

For example, for the statistics of the driving routes of all vehicles that also start from A and end at B, and extract the routes selected by most vehicles, the empirical route from point A to point B can be obtained. This calculation method cannot effectively cover The vehicle passes through the location, resulting in a small number of extracted experience routes, thus limiting the use of existing experience

[0003] For example, if figure 1 As shown, the driving route of a certain vehicle V starts from point A, ends at point B, and passes through point X and point Y in the middle sequence, then the existing technology only takes the current route as the route between point A and point B when performing empirical route statistics In fact, the itinerary can also be used as an empirical reference for routes from point A to point X, from point A to point Y, from point X to point Y, from point X to point B, and from point Y to point B. can be better utilized; in addition, if another vehicle V' travels from point A' near point A to point B' near point B, the driving route of vehicle V' is likely to be similar to the route of vehicle V, and the two should be combined The driving route of the vehicle is analyzed and calculated comprehensively, and the empirical route that is more in line with the driving of most vehicles is obtained, but the existing method cannot do it. Therefore, we propose a method that uses the vehicle trajectory data to generate the navigation experience route

Images