Rapid vehicle-mounted GPS track accurate map matching method

A map matching and trajectory technology, applied in the field of transportation, can solve the problem of difficult balance between matching accuracy and efficiency

Active Publication Date: 2021-02-05
CHANGAN UNIV
View PDF5 Cites 4 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 method for fast vehicle-mounted GPS track accur

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
  • Rapid vehicle-mounted GPS track accurate map matching method
  • Rapid vehicle-mounted GPS track accurate map matching method
  • Rapid vehicle-mounted GPS track accurate map matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

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

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

[0148] Such as figure 1 As shown, the present invention provides a kind of method for fast vehicle-mounted GPS trajectory accurate map matching, and its implementation method is as follows:

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

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

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

[0152] S103. Select one GPS track point p(i) from multiple GPS track points {p(1), p(2), ..., p(i)...

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 rapid vehicle-mounted GPS track accurate map matching method, and belongs to the technical field of traffic. The method comprises the following steps of: obtaining an effective GPS track point list; obtaining an optimal map matching path from a head point to an end point; backtracking the optimal map matching path from the end point, and summarizing and outputting a matching result statistical table; and outputting a matching result from the head point to an interruption point, and executing a matching task from the interruption point to the end point until the matching of all the vehicle-mounted GPS track points is completed. The invention provides a map matching path search algorithm taking the GPS track points as spatial weighting, the traditional GPS track point guided path search logic is replaced by the path search guided GPS track point matching logic, the complicated and low-efficiency map data calling process in the traditional matching logic is avoided, the map matching work efficiency is greatly improved, and the problem that it is difficult to achieve high matching precision and high matching efficiency at the same time in a GPS track matching method in the prior art is solved.

Description

technical field [0001] The invention belongs to the technical field of transportation, and in particular relates to a method for fast vehicle-mounted GPS trajectory accurate map matching. 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 analyze and predict traffic occurrence in various cities , and then provide strong data and theoretical support for systematically analyzing and grasping the operation rules of urban traffic networks, the evolution mechanism of congestion, improving the structure of large-scale urban traffic demand, and optimizing the supply of related traffic network systems. One of the main topics in the field of system intelligence analysis. [0003] Among them, vehicle-mounted GPS data, as one of the fast and easy-to-obtain traffic inform...

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
IPC IPC(8): G01S19/39G01C21/30
CPCG01S19/393G01C21/30
Inventor 王元庆吴洲豪谢明辉韦森苏娟金书鑫秦帆
Owner CHANGAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap