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

Matching method, device, server and storage medium for map track data

A trajectory data and matching method technology, applied to road network navigators, etc., can solve problems such as resource consumption, repeated comparison of trajectory data, and impact on matching efficiency, and achieve the effects of maintaining connectivity, reducing the amount of repeated matching, and reducing resource occupation

Active Publication Date: 2021-01-29
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the version of the road network information in the electronic map database is continuously updated, and the map matching process depends on the road network version. Therefore, when the road network version is updated, the original matching result data cannot be used directly. , it is usually necessary to re-match the user trajectory data with an upgraded new version of the road network
Therefore, the above map data matching method has the problem of repeated comparison of a large number of trajectory data when the road network version is updated, which consumes resources and affects the matching efficiency

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
  • Matching method, device, server and storage medium for map track data
  • Matching method, device, server and storage medium for map track data
  • Matching method, device, server and storage medium for map track data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] Figure 1A It is a flow chart of a method for matching map track data provided by Embodiment 1 of the present invention. This embodiment is applicable to the situation where map track data is matched after the version of the road network is updated. The method can be performed by a matching device or server of map track data, and the device can be implemented in the form of hardware and / or software, and can be integrated in the server. The method specifically includes the following steps:

[0031] S101. Determine a differential road included in the road network of the old version according to the road network information of the old and new versions.

[0032] Wherein, the old and new versions of the road network information may refer to the relevant information of the two versions of the road network before and after the upgrade of the road network information stored in the electronic map database, for example, may include, the road attribute information of the two versio...

Embodiment 2

[0060] Figure 2A It is a flow chart of a map trajectory data matching method provided by Embodiment 2 of the present invention. On the basis of the above embodiments, this embodiment specifically gives an introduction on how to determine new road information for differential trajectory segment matching. Specifically , the method includes the following steps:

[0061] S201. Determine the differential road included in the road network of the old version according to the road network information of the new version and the old version.

[0062] S202, according to the historical matching results of the user trajectory data and the old version of the road network information, and the differential road, determine the incremental trajectory segment, wherein the incremental trajectory segment includes the differential trajectory segment matching the differential road, and the constraints adjacent to the differential trajectory segment track segment.

[0063] Exemplary, Figure 2B I...

Embodiment 3

[0079] image 3 It is a structural block diagram of a device for matching map track data provided in Embodiment 3 of the present invention, and the device can be configured in a server. The device can execute any one of the map trajectory data matching methods provided in Embodiment 1 and Embodiment 2, and specifically implement the corresponding functional modules and beneficial effects of the method. Such as image 3 As shown, the device may include:

[0080] The differential road determination module 301 is used to determine the differential roads included in the old version of the road network according to the old and new versions of the road network information;

[0081] Incremental trajectory determination module 302, configured to determine incremental trajectory segments according to historical matching results of user trajectory data and old version road network information, and the differential road, wherein the incremental trajectory segment includes a matched di...

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 embodiment of the invention discloses a map trajectory data matching method and device, a server and a storage medium. The method comprises the following steps: determining a differential road included in an old version of road network according to new and old version of road network information; according to the historical matching result of the user track data and the old version of road network information and the differential road, determining an increment track segment, wherein the increment track segment comprises a differential track segment matched with the differential road and aconstraint track segment adjacent to the differential track segment; and according to a historical matching road of the constraint track segment, matching the increment track segment with the new version of road network information, and determining new road information matched with the differential track segment according to a matching result. According to the technical scheme provided by the embodiment of the invention, the repeated matching amount of the map trajectory is reduced, resource occupation is reduced, and the connectivity of the matched road is kept by introducing the constraint trajectory section.

Description

technical field [0001] The embodiments of the present invention relate to the field of map technology, and in particular to a method, device, server and storage medium for matching map track data. Background technique [0002] Map matching (Map Matching) technology uses electronic maps and positioning information to determine the exact position of the vehicle on the road, which is a software error correction technology. The basic idea is to link the vehicle positioning trajectory obtained by the positioning device with the road network information in the electronic map database, and thus determine the position of the vehicle relative to the map. [0003] However, the version of the road network information in the electronic map database is continuously updated, and the map matching process depends on the road network version. Therefore, when the road network version is updated, the original matching result data cannot be used directly. , it is usually necessary to re-match ...

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 Patents(China)
IPC IPC(8): G01C21/30G01C21/32
CPCG01C21/30G01C21/32
Inventor 刘勇王亦乐贾辰飞
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD