Unlock instant, AI-driven research and patent intelligence for your innovation.

Map matching method and device, and equipment and medium

A map matching and quality technology, applied in the field of navigation, can solve problems such as road network attribute errors, map matching accuracy drop, vehicle coordinate sequence offset, etc., to achieve high accuracy and improve accuracy

Active Publication Date: 2019-07-05
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF14 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, factors such as errors or changes in road network attributes, and vehicle coordinate sequence offsets caused by poor positioning signals will all lead to a decline in the accuracy of map matching.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] figure 1 It is a flowchart of a map matching method provided in Embodiment 1 of the present invention. This embodiment is applicable to the situation of determining the road section matching the current driving trajectory based on the road network, where there is an error in the location data of the road section in the road network. The method can be executed by a map matching device, and the device can be realized by software and / or hardware. see figure 1 , the map matching method provided in this embodiment includes:

[0033] S110. Correct the road section position data in the road network according to the historical driving trajectory.

[0034] Wherein, the historical driving trajectory is the driving trajectory of at least one user at historical moments. A driving trajectory is a trajectory point sequence comprising at least two trajectory points. The track points are collected by the positioning system of the vehicle or the terminal. Specifically, the histori...

Embodiment 2

[0085] figure 2 It is a flow chart of a map matching method provided in Embodiment 2 of the present invention. This embodiment is an optional solution proposed on the basis of the foregoing embodiments. see figure 2 , the map matching method provided in this embodiment includes:

[0086] S210. Correct the road section location data in the road network according to the historical driving trajectory.

[0087] S220. Match the road sections and historical driving trajectories in the road network before correction, and the road sections and historical driving trajectories in the road network after correction, respectively, and determine the historical driving trajectory matching the road sections in the road network before correction and the corrected The historical driving trajectories matched by road segments in the road network.

[0088] S230. Compare the historical driving trajectory matching the road section in the road network before correction with the historical drivi...

Embodiment 3

[0098] Figure 3a It is an implementation block diagram of a map matching method provided by Embodiment 3 of the present invention. This embodiment is an optional solution proposed on the basis of the above-mentioned embodiments, taking a large number of historical driving trajectories as an example. see Figure 3a , the map matching method provided in this embodiment includes:

[0099] Based on the Hidden Markov Model (HMM) algorithm, the road sections of the current road network are matched with the massive historical driving trajectories, and the matching road sections of the current road network with massive historical driving trajectories are produced.

[0100] see Figure 3b As shown, each road segment 301 in the current road network is traversed, and the actual position 303 of the road segment 301 is learned by using the historical driving trajectory 302 matching the road segment 301 . According to the actual location of each road section, a trajectory distribution ...

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

Embodiments of the invention disclose a map matching method and device, and equipment and a medium, and relates to the technical field of navigation. The method includes performing correction on roadposition data in a road network according to a historical travelling track; matching the road in the corrected road network with a current travelling track; and determining the road matching the current travelling track from the corrected road network according to matching results. The map matching accuracy can be enhanced through the provided map matching method and device, and the equipment andthe medium.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of navigation, and in particular to a map matching method, device, equipment and medium. Background technique [0002] Map matching refers to the process of matching the coordinate sequence of the vehicle to the appropriate road section in the road network. [0003] The current map matching method is mainly as follows: the vehicle coordinate sequence is used as the observation variable, the road network data is used as the hidden state variable, and the observation probability and state transition probability of the vehicle coordinate sequence and the road network data are determined based on the hidden Markov model. According to the determined observation probability and state transition probability, the road segment matching the vehicle coordinate sequence is determined in the road network data. [0004] However, factors such as errors or changes in road network attributes, and v...

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 BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD