Supercharge Your Innovation With Domain-Expert AI Agents!

Map matching method and device, computing equipment and medium

A map matching and map technology, applied to road network navigators and other directions, can solve the problems of low map matching efficiency and strong dependence, and achieve the effect of improving map matching efficiency

Pending Publication Date: 2019-08-23
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF19 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with Scheme 1, the map matching execution efficiency of Scheme 2 has been improved. However, Scheme 2 has a strong dependence on the existing distributed computing architecture, which brings certain limitations to technicians; moreover, when each distribution The efficiency of map matching is still low when the node performs a variety of processing tasks other than map matching tasks at the same time, and there are a large number of map matching requirements.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] figure 1 It is a flow chart of the map matching method provided by Embodiment 1 of the present invention. This embodiment is applied to a scheduling server and is applicable to efficiently perform map matching tasks on a large number of trajectories without relying on the existing distributed computing framework. The situation of execution. The method in this embodiment can be performed by a map matching device, which can be implemented in software and / or hardware, and can be integrated in a scheduling server with a map matching task scheduling function, and the scheduling server can be a part of any computing device .

[0033] In this embodiment, before receiving the map matching request of the track, the technician selects a high-performance computing device to deploy a distributed computing framework specially used to perform the map matching task according to the processing requirements of the map matching business, including a scheduling server (or as the schedul...

Embodiment 2

[0056] figure 2 It is a flow chart of the map matching method provided in Embodiment 2 of the present invention, and this embodiment is further optimized on the basis of the foregoing embodiments. Such as figure 2 As shown, the method includes:

[0057] S210. In response to the map matching request for at least one track, determine at least one coverage area to which each track belongs.

[0058] Optionally, before determining at least one coverage area to which each track belongs, the method further includes: performing preprocessing on each track, and the preprocessing operation includes but not limited to outlier filtering and smoothing. Through preprocessing, the influence of interference points in the trajectory on the accurate determination of the coverage area can be avoided, thereby ensuring the accuracy of the matching result between the trajectory and the map.

[0059] S220. For each track, split according to the different coverage areas to which each track belon...

Embodiment 3

[0076] Figure 4 It is a schematic structural diagram of the map matching device provided by Embodiment 3 of the present invention. This embodiment is applicable to the situation of efficiently executing map matching tasks for a large number of trajectories without relying on the existing distributed computing framework. The device can be implemented in the form of software and / or hardware, and can be integrated in a scheduling server with a map matching task scheduling function, and the scheduling server can be a part of any computing device.

[0077] Such as Figure 4 As shown, the map matching device provided in this embodiment includes a coverage area determination module 310, a trajectory splitting module 320, a trajectory grouping module 330, a computing node determination module 340, and a map matching module 350, wherein:

[0078] A coverage area determination module 310, configured to determine at least one coverage area to which each track belongs in response to a m...

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 matching method and device, computing equipment and a medium. The method comprises the following steps: determining at least one coverage region to which each track belongs in response to a map matching request of at least one track; for each track, splitting according to different coverage regions to which each track belongs; grouping the split track to obtain at least one track set, wherein the tracks in each track set are corresponding to the same coverage region; determining computing nodes corresponding to various coverage regions; sending each track set to the computing node corresponding to the coverage region thereof, wherein the computing node is used for performing map matching on the tracks in the track set. Through the map matching method disclosed by the embodiment of the invention, the process of executing the map matching process is free from the dependence on the existing distributed computing frame.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of map data processing, and in particular, to a map matching method, device, computing device, and medium. Background technique [0002] In the map data industry, map matching technology has a wide range of applications. For example, in the process of trajectory mining and analysis based on collected user trajectories, the user trajectory is geometrically matched with the existing map road network, and as much data property as possible is mined from the user trajectory to modify the accuracy of the existing map road network and attributes etc. [0003] The existing map matching implementation methods mainly include the following two types: [0004] Solution 1, single-machine matching implementation: first load the trajectory data into the memory one by one on a single machine, then load the existing map road network into the memory and construct the corresponding data structure, and u...

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
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com