Unlock instant, AI-driven research and patent intelligence for your innovation.

Road matching method, system, device and storage medium based on grid division

A technology of grid division and matching method, applied in the direction of road network navigator, etc., can solve problems such as limited road information, inability to meet the development of traffic application software, and inability to use algorithms to achieve the effect of improving quality

Active Publication Date: 2020-12-22
SOUTH CHINA NORMAL UNIVERSITY
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the electronic map API interface does not meet the above conditions, these algorithms cannot be used; and the road information obtained by the road matching algorithm based on a single electronic map API is limited, which cannot meet the development of traffic application software in the future
At present, when the electronic map API interface cannot meet the two conditions, there is no solution to solve the road matching problem

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Road matching method, system, device and storage medium based on grid division
  • Road matching method, system, device and storage medium based on grid division
  • Road matching method, system, device and storage medium based on grid division

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] like figure 1 As shown, the present embodiment provides a road matching method based on grid division, comprising the following steps:

[0051] S1. Establish a map grid division model.

[0052] S2. Obtain the track data set to be matched, and clean the track data set.

[0053] S3. Acquire trajectory data from the cleaned trajectory data set in sequence, and combine the trajectory data with the preset map grid division model to perform road matching until all trajectory data are matched.

[0054]Existing road matching algorithms have the following disadvantages: (1) Traditional road matching algorithms require complete road network information data or topological structure. However, current general-purpose electronic maps (such as Baidu Maps) do not support road network data retrieval, but only support location retrieval to obtain road information where the point is located. (2) The positioning data in the original trajectory data is based on the GPS positioning syste...

specific Embodiment

[0083] The following is a detailed analysis of the above methods combined with Baidu map and Guangzhou map.

[0084] like Figure 4 As shown, in this specific embodiment, road matching is performed on Didi car-hailing track data and Baidu map road network data. Taking Guangzhou as an example, due to the special geographical shape of Guangzhou, if it is directly divided into grids, there will be a large number of redundant grids in other cities, and the number of requests for Baidu Maps API will be wasted. However, the road matching algorithm based on two-level grid division proposed in this embodiment can effectively save the number of requests for Baidu map API.

[0085] Step 1: Carry out grid division and road information extraction for urban areas. details as follows:

[0086] Step 1.1: Take the urban area to be processed as the division object on the Baidu map, and select an anchor point (x0, y0) in the area as the reference point. For example, take the entire area of ...

example 2

[0127] like Image 6 As shown, the present embodiment provides a grid-based road matching system, including:

[0128] The data cleaning module is used to obtain the track data set to be matched, and clean the track data set;

[0129] The road matching module is used to sequentially acquire trajectory data from the cleaned trajectory data set, and combine the trajectory data with the preset map grid division model to perform road matching until all the trajectory data are matched.

[0130] The road matching system based on grid division in this embodiment can execute the road matching method based on grid division provided in the first method embodiment of the present invention, can execute any combination of implementation steps in the method embodiment, and has the corresponding functions of the method and beneficial effects.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a road matching method and system based on grid partition, a device, and a storage medium. wherein the method includes the following steps: acquiring a to-be-matched trajectorydata set, and performing cleaning processing on the trajectory data set; and sequentially acquiring trajectory data from the trajectory data set after the cleaning processing, and performing road matching through combination of the trajectory data and a preset map grid partition model until all the trajectory data are matched. Through combination of the trajectory data and the map grid partitionmodel, the trajectory data can be quickly and efficiently corresponded to roads within a grid, thereby achieving the road matching, the road matching is achieved without complete road network information data or a topological structure, the road matching of a large number of trajectory data can also be satisfied, development of traffic application software in the future can be satisfied, the quality of traffic data is effectively improved, potential value is great, and the road matching method and system based on the grid partition, the device, and the storage medium can be widely used in thetechnical field of traffic information collection and processing.

Description

technical field [0001] The present invention relates to the technical field of traffic information collection and processing, in particular to a road matching method, system, device and storage medium based on grid division. Background technique [0002] In recent years, the online travel service industry has developed rapidly, and a large number of mobile travel service models have emerged. In 2017, Didi Chuxing alone had 7.43 billion orders on all platforms. The GPS devices equipped with these travel vehicles can collect a large number of mobile position sequences and on-board status information every day. These traffic data contain a lot of valuable information. Through effective analysis of these data, it can be used for urban traffic planning, construction and Management formulation provides an important reference. [0003] However, due to the unavoidable deviation between the trajectory data collected by the GPS device and the actual trajectory, when the trajectory d...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/30
Inventor 李晶晶肖菁刘景明
Owner SOUTH CHINA NORMAL UNIVERSITY