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

Dual-mode map matching method based on three-evidence DS theory

A DS theory and map matching technology, applied in the field of map matching, can solve the problems of slow system response, large amount of calculation, no distinction between parallel roads, etc., to improve the response speed, improve the accuracy and stability, and reduce the amount of calculation.

Active Publication Date: 2017-01-04
WUHAN UNIV OF SCI & TECH
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0021] Based on the above research, the present invention improves the two-evidence DS theory map matching method, and proposes a three-evidence DS theory dual-mode matching method, which solves the problem of unstable matching results in the two-evidence DS theory, and the lack of discrimination for parallel roads. A large amount leads to problems such as slow system response

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
  • Dual-mode map matching method based on three-evidence DS theory
  • Dual-mode map matching method based on three-evidence DS theory
  • Dual-mode map matching method based on three-evidence DS theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0060] The present invention studies the map matching method and proposes a dual-mode map matching method based on the three-evidence DS theory. The realization of the method mainly has two innovations: the fusion of three evidences and the dual-mode matching method.

[0061] The fusion of the three evidences is based on the following formula:

[0062] 1. Confidence area, the confidence area refers to the area within the error ellipse calculated in the theory of probability and statistics. The formula of the error ellipse is derived as follows:

[0063] a = σ 0 1 2 ( σ x 2 + ...

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 dual-mode map matching method based on a three-evidence DS theory. The dual-mode map matching method comprises the following steps: selecting a matching mode, calculating a confidence region when a high-precision mode is executed, screening all candidate roads from the confidence region, calculating corresponding probability distribution function values for all the candidate roads by virtue of the three-evidence DS theory, arraying all the probability distribution function values in a descending order manner, and carrying out similarity verification from large to small; and carrying out dual verification on a history result by virtue of the three-evidence DS theory and the similarity when a selective verification mode is executed: firstly calculating the probability distribution function value of a front matching road by virtue of the three-evidence DS theory, and if the probability distribution function value is not smaller than a preset threshold value, carrying out selective verification. The dual-mode map matching method is superior to other map matching methods and has good robustness and accuracy, and the matching time can be shortened.

Description

technical field [0001] The invention relates to the technical field of map matching, in particular to a dual-mode map matching method based on the three-evidence DS theory. Background technique [0002] In recent years, with the rapid development of transportation tools and related technologies, people's travel methods have undergone earth-shaking changes, and the travel range has become wider and wider. It is inevitable to use maps when traveling. Paper maps are gradually eliminated by electronic maps due to factors such as inconvenient to carry, difficult to find, and incomplete information. [0003] Compared with traditional paper maps, electronic maps have incomparable advantages, such as wide coverage, large and complete information, and the most important thing is that they can be positioned in real time with the positioning system. Most of the time, cars are always on the road. Existing positioning methods, including GPS, network positioning, and base station positio...

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/30
CPCG01C21/30
Inventor 李鹏王科金瑜刘宇
Owner WUHAN UNIV OF SCI & TECH
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