Method, apparatus and system for matching map and conferring route

Abstract

The invention discloses a method of map matching and route estimation, and a device and a system thereof, and pertain to the processing and application field of urban road traffic situation information, and aim at solving the problem of low operating efficiency of the map matching and route estimation in the prior art. The device and the system preprocess the original map data in the map matching and route estimation: first, pre-generating a route, then dividing a road net into smaller grids, re-organizing the data of each new grid, and finally compiling the data into a file according to a defined data structure for the following map matching and route estimation, thus enhancing the operating efficiency. The method, the device and the system can directly position the grid at which a GPS point is located, and as the grids are smaller, Link numbers in the grids are fewer, the GPS point matching rate is extremely fast; and no frequent route exploration is needed in the following route estimation, which greatly improves the route estimation efficiency, thus an algorithm of the method is simple.

Description

technical field [0001] The invention relates to the field of processing and application of urban road traffic condition information, in particular to a map matching and path estimation method, device and system. Background technique [0002] Map matching is to find out the road section of the point on the map through the longitude and latitude of the GPS point of the Float Car Data (FCD); path estimation is to infer a reasonable matching path on the map based on the walking track of the GPS point . Today, with the rapid development of urban traffic, urban roads are becoming more and more complex, so the car terminal navigation system has been paid more and more attention by people. However, it is a technical difficulty to organize and manage large-scale road network information on the vehicle-mounted terminal with limited processing capacity, and to realize fast map matching and route estimation on this basis. [0003] In the traditional method, the two aspects of map matc...

AI Technical Summary

Problems solved by technology

[0003] In the traditional method, the two aspects of map matching and path estimation are often carried out separately during system operation, and the original map data is not reorganized to generate the FCD path required for map matching and path estimation during system operation. The network expands the grid data to improve the operating efficiency of the subsequent map matching and path estimation, so that the operating efficiency of the entire system is relatively low

Images