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

Map matching method and device, equipment and medium

A technology of map matching and road sections, applied in the field of navigation, which can solve problems such as map matching consumption, large resource consumption, and inability to meet real-time processing

Active Publication Date: 2019-06-21
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF13 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the execution of map matching needs to consume huge computing resources, and the execution of multiple map matching methods will bring greater resource consumption
Therefore, it cannot meet the needs of real-time processing

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, equipment and medium
  • Map matching method and device, equipment and medium
  • Map matching method and device, 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 a situation where at least two road segment sequences matching the driving trajectory are determined for use by downstream services. 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. Match the driving trajectory and the road sections in the road network, and determine the candidate road sections of the maneuvering point in the driving trajectory.

[0034] Wherein, the driving track refers to the sequence of track points that are to be matched by the map and occur during the driving process. The specific driving track may be a sequence of track points that occurs when the user drives a vehicle, or a sequence of track points that occurs when the user walks. The track point can be a...

Embodiment 2

[0075] 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 , a map matching method provided in this embodiment includes:

[0076] S210. Perform trajectory division on the driving trajectory to generate at least two trajectory segments.

[0077] Specifically, the trajectory division of the driving trajectory includes:

[0078] The driving trajectory is segmented according to at least one of velocity, acceleration, point direction and line direction of the trajectory point.

[0079] Wherein, the point direction of the track point refers to the driving direction of the user at the track point, which may be specifically obtained from the feedback of the positioning information collection device.

[0080] The line direction of a track point refers to the direction of a line between the track point and its adjacent track ...

Embodiment 3

[0101] image 3 It is a flowchart 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 foregoing embodiments. see image 3 , the map matching method provided in this embodiment includes:

[0102] S310. Segment the driving trajectory according to at least one of the velocity, acceleration, point direction and line direction of each trajectory point to generate trajectory segments.

[0103] S320. Merge the divided track segments according to at least one of the road grade, road name, road condition, and track segment length of each track segment.

[0104] Specifically, for continuous track segments whose at least one of road grade, road name, road condition and track segment length is the same, and whose length is greater than a set length threshold, are merged.

[0105] Wherein, the set length threshold can be set according to actual needs. Typically, the set length threshold may be...

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 discloses a map matching method and device, electronic equipment and a medium and relates to the navigation technology field. The method comprises steps that a driving track and road segments in the road network are matched, and candidate segments of maneuver points in the driving track are determined; candidate road segments of common track segments adjacent to the maneuver points are determined according to the candidate road segments of the maneuver points, and the common track segments refer to track segments not including the maneuver points in the travel track; according tothe candidate road segments of the maneuver points and the candidate road segments of the common track segments, and at least two segment sequences matching the driving track are constructed. The method is advantaged in that output of at least two segment sequences at one time is realized, and different business demands are met.

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 result determined based on the Viterbi algorithm is only a sequence of road segments with the highest matching probability. However, a sequence of road segments cannot meet the different needs of downstream businesses. For example, some downstream business needs tend to include road segment sequences of main roads, while some business needs tend to include road segment sequences of auxiliary roads. [0004] In view of the above-mentioned different requirements, the current practice is: modify the map matching method according to the requirements, and execute the modified map matching method mul...

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/30G01C21/32
Inventor 杨宁王亦乐施忠琪
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD