A Three-Stage Online Map Matching Algorithm Fully Utilizing Vehicle Heading
A map matching, three-stage technology, applied in the field of map matching algorithm with the help of vehicle heading, can solve the problems of time-consuming, reduce search time, etc.
Active Publication Date: 2021-06-15
CHONGQING UNIV
View PDF11 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, because the path between each pair of adjacent GPS track points needs to be found, the process of finding the path is extremely time-consuming. Therefore, a heuristic path search algorithm based on the vehicle heading is proposed, which can greatly improve the reduce search time
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0015] The present invention will be further described below in conjunction with the accompanying drawings.
[0016] Before introducing the content of the algorithm, first state the six necessary concepts in the invention.
[0017] The first concept: road network, road network is a graph G(N, E), which contains a set of edge sets E and a set of node sets N. each side e i is a directed edge, it has two nodes, head node n h and tail node n t . Each node n is a combination of a pair of latitude and longitude coordinates, representing the spatial location of the sampling point.
[0018] The second concept: the direction of edge ei in the road network, each edge has two directions d(n h ,n t ), d(n t ,n h ), d(n h ,n t ) refers to slave node n d to node n t The direction of , which can be easily calculated according to the latitude and longitude of the GPS track point. Note that all directions in this invention are based on the North Pole. For example, in figure 1 Am...
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
Login to View More Abstract
The invention discloses an online map matching algorithm fully utilizing the vehicle heading, and relates to the field of map matching, in particular to the map matching by means of the vehicle heading. Map matching is very important to many applications based on location information. In order to support online smart transportation applications, online map matching is necessary. Therefore, this paper proposes a three-stage online map matching algorithm that fully utilizes the vehicle heading, which can obtain high-accuracy matching results and has low time complexity. Specifically, in the first stage, for a given GPS track point, the vehicle heading information is added to calculate the most likely k candidate edges of the GPS point in the road network; in the second stage, two adjacent GPS track points are searched In the path between the vehicles, the vehicle heading is used to narrow the search range and act as an effective search guide to speed up the search process; in the final stage, the vehicle heading information is used to select the real driving path of the vehicle for a series of GPS track points.
Description
technical field [0001] The invention relates to the technical field of map matching, in particular to a map matching algorithm based on vehicle heading. Background technique [0002] In recent years, mobile GPS devices, which are installed in vehicles to collect user's movement traces, have been widely popularized. The GPS track of the vehicle is the cornerstone of data supporting location-based information and intelligent transportation services (such as route planning, traffic condition detection, etc.). In order to save energy and transmission costs, GPS devices usually record vehicle location information at intervals, which leads to sparsity and uncertainty of trajectory data, which will lead to degraded application performance. Considering that the vehicle is driving in the road network, in order to solve these problems, the GPS trajectory data is mapped to the road network. This process is called map matching. In recent years, vehicles are often used as traffic probe...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/30
CPCG01C21/30
Inventor 陈超丁琰谢雪枫杨智凯
Owner CHONGQING UNIV