Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Offline map matching method and device based on turning point and terminal equipment

An offline map and matching method technology, which is applied in the direction of measuring devices, radio wave measurement systems, satellite radio beacon positioning systems, etc., can solve the problems of low matching efficiency and low matching accuracy, achieve high matching efficiency, ensure matching accuracy, The effect of improving matching efficiency

Active Publication Date: 2020-12-11
SICHUAN UNIV
View PDF11 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The main purpose of the present invention is to propose a turning point-based offline map matching method, device and terminal equipment to solve the problems of low matching efficiency and low matching accuracy of existing offline map matching methods

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
  • Offline map matching method and device based on turning point and terminal equipment
  • Offline map matching method and device based on turning point and terminal equipment
  • Offline map matching method and device based on turning point and terminal equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0059] It should be noted that, in this document, the term "comprises", "comprises" or any other variant is intended to cover a non-exclusive inclusion such that a process, method, article or apparatus comprising a set of elements includes not only those elements, but also Other elements not expressly listed, or inherent to the process, method, article, or apparatus, are also included. Without further limitations, an element defined by the phrase "comprising a ..." does not preclude the presence of additional identical elements in the process, method, article, or apparatus comprising that element.

[0060] Herein, use of suffixes such as 'module', 'part' or 'unit' for denoting elements is only for facilitating description of the present invention and has no specific meaning by itself. Therefore, "module" and "compone...

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 is suitable for the technical field of offline map matching, and provides an offline map matching method and device based on turning points and terminal equipment, and the method comprises the steps: obtaining a moving track of a floating vehicle, i.e., N GPS positioning points based on timestamp sorting; identifying turning points in the moving track to divide the moving track intoM sub-trajectories; performing matching according to the GPS positioning points at the two ends of the M sub-tracks to obtain a starting node and a destination node of each sub-track; constructing a candidate matching sub-network based on the mth sub-track segment; utilizing a candidate matching sub-network corresponding to the mth sub-track to perform matching calculation on the mth sub-track toobtain K shortest paths from the starting node to the destination node as K candidate sub-paths matched with the mth sub-track; and selecting an optimal matching sub-path for each sub-track, and finally connecting the M optimal matching sub-paths to obtain a final matching path matched with the moving track. According to the invention, matching efficiency and matching precision can be improved.

Description

technical field [0001] The present invention relates to the technical field of offline map matching, in particular to a turning point-based offline map matching method, device and terminal equipment. Background technique [0002] In recent years, the popularity of vehicles equipped with GPS (Global Positioning System, embedded global positioning system) equipment has enabled traffic management departments to collect a large amount of vehicle trajectory data. Matching these trajectory data with the real road network has become an essential preprocessing step to complete a variety of vehicle location-based services, such as driving route recommendation and travel time estimation, etc. However, due to errors that may occur in both GPS and the real road network, the location coordinates provided by the vehicle may not necessarily fall on a road segment in the road network. Therefore, it is necessary to find the real position or driving path of the vehicle through map matching t...

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): G01C21/30G01S19/39G01S19/42
CPCG01C21/30G01S19/393G01S19/42Y02T10/40
Inventor 郭钊侠张冬青郭丰杨靖刘琦
Owner SICHUAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com