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

An efficient GPS track map matching method

A map matching and trajectory technology, applied in the field of transportation, can solve the problems of reducing matching efficiency, matching accuracy and efficiency are difficult to take into account, and achieve the effect of improving work efficiency and avoiding the map data calling process.

Active Publication Date: 2021-09-28
CHANGAN UNIV
View PDF14 Cites 0 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
  • An efficient GPS track map matching method
  • An efficient GPS track map matching method
  • An efficient GPS track map matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

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

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

[0134] 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:

[0135] 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:

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

[0137] 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;

[0138] 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 a high-efficiency GPS track map matching method, which belongs to the field of traffic technology, and comprises the following steps: obtaining a list of valid GPS track points; The best matching result of each GPS track point, and summarize and output the statistical table of matching results; judge whether the current search end point is the end point. The invention not only realizes the replacement of the traditional "GPS track point-oriented path search logic" with "path search-oriented GPS track point matching logic", but also solves the problem of backtracking dead loop in the emerging algorithm, avoiding the traditional matching logic The complicated and inefficient map data call process greatly improves the efficiency of map matching, and solves the problem of difficult balance between matching accuracy and efficiency in the existing GPS track matching method, and can be widely used in edge computing, navigation systems and urban traffic The field of 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 Patents(China)
IPC IPC(8): G06F16/29G01S19/42
CPCG06F16/29G01S19/42G01C21/3446G01C21/30
Inventor 王元庆李亚香吴洲豪谢明辉韦森金书鑫孙亚滨
Owner CHANGAN UNIV