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

Map matching method and device

A technology of map matching and matching factors, which is applied to road network navigators and other directions, and can solve the problem of low matching accuracy of map matching

Active Publication Date: 2015-11-04
ALIBABA (CHINA) CO LTD
View PDF7 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide a map matching method and device to solve the problem of low matching accuracy of map matching currently existing

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

[0104] Such as figure 2 As shown, it is a schematic flow chart of the map matching method in Embodiment 1 of the present invention, and the map matching method may include the following steps:

[0105] Step 101: Obtain the GPS track points collected during the driving of the vehicle, and determine the candidate roads adjacent to the acquired GPS track points according to the pre-stored road network information.

[0106] Specifically, in the embodiments of the present invention, each vehicle can collect GPS track points during its driving through its own vehicle-mounted GPS positioning device, and send the collected GPS track points in real-time or regularly. to the corresponding map matching device, which is not described in this embodiment of the present invention.

[0107] Furthermore, after the map matching device acquires the GPS track points collected during the driving of the vehicle, it can determine the candidate road information adjacent to the acquired vehicle GPS ...

Embodiment 2

[0159] Such as Figure 4 As shown in , it is a schematic structural diagram of the map matching device described in Embodiment 2 of the present invention. The map matching device may include a trajectory point acquisition unit 11, a candidate road determination unit 12, a matching weight determination unit 13, and a matching road selection unit 14, wherein:

[0160] The track point acquisition unit 11 can be used to acquire GPS track points collected during vehicle driving;

[0161] The candidate road determining unit 12 can be used to determine a candidate road adjacent to the GPS track point acquired by the track point acquiring unit 11 according to the pre-stored road network information;

[0162]The matching weight determination unit 13 can be used to determine the value of the matching factor of each GPS track point relative to the candidate road according to a pre-selected matching factor that can reflect the matching degree of the GPS track point relative to the candid...

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. After candidate roads adjacent to obtained vehicle global positioning system (GPS) track points are determined, a matching factor value of each GPS track point relative to each candidate road can be determined according to selected matching factors comprising state characteristic factors for reflecting driving state characteristic matching degrees of the GPS track points relative to the candidate roads, the matching weight of each GPS track point relative to each candidate road is determined, and the candidate roads with the sum of matching weights of each GPS track point relative to the candidate roads meeting the preset conditions are selected to serve as roads matched with the obtained GPS track points. That is, in the solution, corresponding matching roads can be selected by increasing matching factors capable of reflecting the driving state characteristic matching degrees of the GPS track points relative to the candidate roads, and accordingly the goal of improving accuracy of map matching results is achieved on the basis of reducing mismatching.

Description

technical field [0001] The invention relates to the technical field of traffic information processing, in particular to a map matching method and equipment. Background technique [0002] Map matching refers to the combination of the position and direction of the GPS (Global Positioning System, Global Positioning System) track points and other information collected during the driving of the vehicle with the road network information in the map, and thus deduces the position and direction of the vehicle on the map. process in position. At present, in the field of traffic information processing technology, most of the GPS track points can be correctly matched to the map by using the existing map matching algorithm. However, due to the high complexity of the map road network and the lack of accuracy of the GPS data itself, etc. , the matching effect on main and auxiliary roads, viaducts, and signal light intersections is not good. [0003] For example, if figure 1 As shown, th...

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 Applications(China)
IPC IPC(8): G01C21/30
CPCG01C21/30
Inventor 兰阿居
Owner ALIBABA (CHINA) 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