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

Map matching method and device

A map matching and electronic map technology, applied in the field of navigation, can solve problems such as poor anti-noise ability, positioning deviation interference, and failure to consider the optimal empirical path of the map road network, etc., to achieve the effect of ensuring continuity and improving robustness

Active Publication Date: 2016-03-30
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF7 Cites 61 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the above-mentioned technology has at least the following disadvantages: First, because the candidate road sections are selected by rules, they are easily disturbed by positioning deviation, which makes the anti-noise ability poor; second, only between two location points with a large time interval The shortest path, without considering the optimal empirical path connecting two points in the map road network, shows that the processing of sparse positioning data is relatively simple

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
  • Map matching method and device
  • Map matching method and device
  • Map matching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] figure 2 is a flow chart showing the map matching method according to Embodiment 1 of the present invention. The method can be executed on the map service server.

[0030] refer to figure 2 , in step S210, acquire a plurality of track points, and at least one candidate road segment corresponding to each track point on the electronic map.

[0031] According to an exemplary embodiment of the present invention, the process of acquiring multiple track points in step S210 may include: acquiring coordinate data of multiple track points. In a specific implementation manner, the user's GPS device or a terminal device with a built-in GPS module will return the GPS coordinate data of discrete track points on the user's traveling track to the map service server. Figure 5 It is an exemplary schematic diagram showing the effect comparison before and after map matching according to Embodiment 2 of the present invention, refer to Figure 5 , the picture on the left is the effec...

Embodiment 2

[0061] Figure 6 is a logical block diagram showing the map matching device according to Embodiment 2 of the present invention. can be used to execute as figure 2 The method steps of the illustrated embodiment.

[0062] refer to Figure 6 , the map matching device includes a trajectory point and road segment acquisition module 610 , a probability calculation module 620 and a road segment sequence determination module 630 .

[0063] The track point and road section acquisition module 610 is used to acquire multiple track points and at least one candidate road section corresponding to each track point on the electronic map.

[0064] Preferably, the track point and road section acquisition module is used to acquire coordinate data of multiple track points.

[0065] The probability calculation module 620 is used to calculate the observation probability of the first trajectory point and any candidate road section corresponding to the first trajectory point among the plurality ...

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

An embodiment of the invention provides a map matching method and device. The map matching method comprises steps as follows: multiple track points are acquired, and at least one candidate road segment corresponding to each track point on an electronic map is acquired; observation probability between a first track point and any one candidate road segment corresponding to the first track point in the multiple track points is calculated, state transition probability between each candidate road segment corresponding to the first track point and each candidate road segment corresponding to a second track point is calculated, and the second track point and the first track point are adjacent track points; a road segment sequence matched with the multiple track points is determined according to the observation probability and the state transition probability. According to the map matching method and the device, the optimal road segment sequence matched with the track points is obtained under the condition that a limited quantity of the track points with low positioning precision are obtained, and the map matching robustness is improved.

Description

technical field [0001] The invention relates to the technical field of navigation, in particular to a map matching method and device. Background technique [0002] With the development of the mobile Internet, people's demand for smart travel has become increasingly strong, and smart travel services such as navigation and road conditions have emerged as the times require. Map matching is an important underlying technology to realize these services. Specifically, map matching is based on the location point (such as GPS) sequence returned by the user terminal, combined with the actual road network to determine the road section where each location point is located, so as to obtain the user's travel trajectory in the map road network. [0003] Due to the limited positioning quality of terminal devices, there are often problems such as large positioning errors and sparse sampling, which makes map matching face greater challenges. Most of the existing map matching technologies us...

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): G01C21/30
CPCG01C21/30
Inventor 樊扬裴得利
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD
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