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

Efficient GPS track map matching method

A map matching and trajectory technology, applied in the field of transportation, can solve the problems of matching accuracy and efficiency and reduce matching efficiency, so as to avoid the process of calling map data and improve work efficiency

Active Publication Date: 2021-08-13
CHANGAN UNIV
View PDF14 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the above-mentioned deficiencies in the prior art, the present invention provides a high-efficiency GPS trajectory map matching method, which solves the problem that the matching accuracy and efficiency are difficult to balance in the prior art GPS trajectory matching method and the problem of reducing the matching efficiency

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
  • Efficient GPS track map matching method
  • Efficient GPS track map matching method
  • Efficient GPS track map matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0133] Before describing this embodiment, the following parameters are described:

[0134] In this embodiment, false means no, and true means yes.

[0135] Such as figure 1 As shown, the present invention provides a kind of efficient GPS trajectory map matching method, and its implementation method is as follows:

[0136] S1. Obtain several GPS track points passed by the GPS of any vehicle, and initialize the several GPS track points to obtain a valid GPS track point list VP={vp(1),vp(2),..., vp(k)}, its implementation method is as follows:

[0137] S101. Obtain several GPS track points passed by the GPS of any vehicle;

[0138] S102. Separate the several GPS track points into a segment set Trip(a)={T1, T2, ..., Ta, ..., Tn}, where Ta represents a segment, and the Ta segment includes Multiple GPS track points, Tn represents the total segment number;

[0139] S103. Select one GPS track point p(i) from multiple GPS track points {p(1), p(2), ..., p(i), ..., p(n)} in the segm...

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 provides an efficient GPS track map matching method, and belongs to the technical field of traffic. The method comprises the following steps: obtaining an effective GPS track point list; obtaining a current search end point; backtracking the optimal map matching path from the current search end point, traversing to obtain the optimal matching result of each GPS track point along the path, and summarizing and outputting a matching result statistical table; and judging whether the current search end point is an end point or not. According to the method, the traditional GPS track point-oriented path search logic is replaced by the path search-oriented GPS track point matching logic, meanwhile, the problem of backtracking endless loop in an emerging algorithm is solved, the complicated and low-efficiency map data calling process in the traditional matching logic is avoided, the map matching working efficiency is greatly improved, the GPS track matching method solves the problem that the matching precision and efficiency are difficult to consider in the GPS track matching method in the prior art, and can be widely applied to the fields of edge calculation, navigation systems and urban traffic data mining management.

Description

technical field [0001] The invention belongs to the technical field of transportation, in particular to an efficient GPS track map matching method. Background technique [0002] The urban traffic network system is a complex giant system. Tens of thousands of traffic flows run and transfer on its network structure every moment. How to comprehensively and accurately collect relevant traffic spatio-temporal data, and then grasp the urban traffic network for system analysis It is one of the main topics in the field of intelligent analysis of transportation systems in recent years to provide strong data and theoretical support for transportation system analysis problems such as operation rules, congestion evolution mechanism, improvement of large-scale urban traffic demand composition structure, and optimization of related transportation network system supply. . [0003] Among them, vehicle-mounted GPS data, as one of the fast and easy-to-obtain traffic information data sources,...

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 Applications(China)
IPC IPC(8): G06F16/29G01S19/42
CPCG06F16/29G01S19/42
Inventor 王元庆李亚香吴洲豪谢明辉韦森金书鑫孙亚滨
Owner CHANGAN UNIV