Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A matching method and offline map technology, which can be used in radio wave measurement systems, satellite radio beacon positioning systems, measurement devices, etc., and can solve the problems of low matching efficiency and low matching accuracy.
Active Publication Date: 2020-12-04
SICHUAN UNIV
View PDF19 Cites 4 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0005]
The main purpose of the present invention is to propose an offline map matching method to solve the problems of low matching accuracy and low matching efficiency of the map matching method for low sampling frequency trajectory data in the prior art
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0067] Such as figure 1 As shown, the embodiment of the present invention provides an offline map matching method, figure 1 It exemplarily shows its implementation steps, including:
[0068] S1. Acquire movement track data of the floating vehicle, where the movement track data includes GPS positioning points sorted based on time stamps.
[0069] In the above step S1, when offline map matching is not performed, the movement trajectory data generated when the floating vehicle moves generally has positioning errors, that is, each GPS positioning point in the movement trajectory data cannot be well aligned with the vehicle on the electronic map. The road segments of the maps that are actually driven are matched, for example, the projections of the two cannot overlap.
[0070] S2. Carry out road segment matching on the electronic map according to the first GPS positioning point and the last GPS positioning point, and obtain the map road segment matched by the first GPS positionin...
Embodiment 2
[0098] The embodiment of the present invention is used for supplementary description of step S5 in the foregoing embodiment. In the above step S5, if only based on the distance limit of 40 meters, the initially matched GPS positioning point with the scanned map road section may be controversial. Therefore, in the embodiment of the present invention, the GPS positioning point that has matching disputes is also identified and corrected. And calculate the matching difference between the corrected GPS positioning point and the scanned map road segment, so as to accurately calculate the label at the second intersection node of the scanned map road segment.
[0099] Therefore, in the embodiment of the present invention, in the above step S5, before obtaining the GPS positioning point that initially matches the scanned m-th map road segment, it is first necessary to define the scanned map road segment, including:
[0100] Define the starting node as s, the scanned map road section as...
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 is applicable to the technical field of offline map matching, and provides an offline map matching method. The method models an offline map matching problem into a shortest path problemtaking minimization of a total matching difference value between moving track data and a matching path as an optimization target, so that on one hand, the problem of arc crossing in offline map matching is solved, and on the other hand, the problem of arc crossing in offline map matching is solved; on the other hand, compared with an incremental matching method which only considers the informationof the adjacent GPS positioning points or the adjacent track segments to match the current GPS positioning points or the track segments, the offline map matching method provided by the embodiment ofthe invention has the advantages that a driving path with the minimum total matching difference value with the moving track data is found from the global perspective, a high matching precision is obtained, and in the process, a plurality of candidate matching positions do not need to be set for each GPS positioning point, and only one shortest path from the starting node to the destination node needs to be calculated, so that compared with a global maximum weight matching method, the method of the invention omits a large amount of shortest path calculation and greatly improves the map matchingefficiency.
Description
technical field [0001] The invention relates to the technical field of offline map matching, in particular to an offline map matching method. Background technique [0002] Embedding Global Positioning System (GPS) enabled devices into floating vehicles has become very popular over the past few years. This allows the traffic management department to collect a large amount of movement trajectory data reflecting the real-time position, speed and direction of the vehicle. In intelligent transportation systems, these mobile trajectory data usually need to be integrated with geographic information systems to provide various services for individuals or companies, such as vehicle navigation and reappearing vehicle driving routes. In the integration with GIS, a key operation is to match the movement trajectory data with the road network topology data to identify the specific road segments and driving paths driven by vehicles, which is called "map matching". Efficient map matching c...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more