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

Map matching method and device in navigation process

A map matching and map technology, applied in the field of navigation technology, can solve problems such as affecting the navigation effect and inconsistency of the actual position, and achieve the effect of increasing satisfaction, improving quality, and facilitating navigation

Active Publication Date: 2010-12-22
ALIBABA (CHINA) CO LTD
View PDF4 Cites 43 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] To sum up, the existing navigation technology causes the image position of the vehicle in the navigation system to be inconsistent with the actual position on the map, which seriously affects the navigation effect.

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 in navigation process
  • Map matching method and device in navigation process
  • Map matching method and device in navigation process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] What the present invention adopts is the technology of correlation matching of vehicle trajectory and map road line. The vehicle trajectory is also called the running trajectory, and the road curve around the vehicle trajectory is called the road curve to be matched. The matching process is to find the most similar road curve to be matched for the vehicle trajectory. figure 2 It shows the vehicle trajectory and six road curves a, b, c, d, c, e, f to be matched. The vehicle trajectory is a curve composed of multiple points, and these trajectory points are positioning information points obtained directly through GPS.

[0024] Such as image 3 As shown, this embodiment discloses a map matching method in the navigation process, including the following steps:

[0025] Step 31. Obtain vehicle running track points.

[0026] Step 32. Determine a matching road according to the running track point and the road curve in the map.

[0027] Step 33, matching the running track p...

Embodiment 2

[0081] Such as Figure 7 As shown, this embodiment provides a map matching device in the navigation process, including: an obtaining unit for obtaining vehicle running track points; a determining unit for determining matching points based on the running track points and road curves in the map A road; a matching unit, configured to match the running track point to the matched road.

[0082] The determination unit may specifically include: a first calculation subunit, used to calculate the distance similarity between the running trajectory and the road curve in the map; a first determination subunit, used to determine the road curve with the largest distance similarity for matching roads.

[0083] The determination unit may also specifically include: a second calculation subunit, used to calculate the curvature similarity between the running trajectory and the road curve in the map; a second determination subunit, used to calculate the curvature similarity of the road curve wit...

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 provides a map matching method and a device in a navigation process, solving the problem that the image position of a vehicle does not conform to the actual position on a map in a navigation system. The method is implemented as the following steps: obtaining vehicle running track points; determining a matching path based on the running track points and a road curvein the map; and matching the running track points to the matching path. Based on the embodiment of the invention, vehicle images can be matched to the proceeding road curve thereof accurately, thereby facilitating navigation, enhancing user satisfaction and improving product quality.

Description

technical field [0001] The invention relates to a navigation technology, in particular to a map matching method and device in the navigation process. Background technique [0002] In GPS (Global Position System, Global Positioning System), map matching is one of the key technologies in the vehicle navigation system. The map matching refers to replacing the vehicle track point with the foot point on the road line of the map, or correcting the vehicle track point to its corresponding road line foot. However, the positioning of the existing GPS is to directly use the received positioning information to place the image of the vehicle on the corresponding position on the map. In this way, due to the error of the GPS receiving data, the image of the vehicle is often not at the corresponding position on the map, or even jumps. figure 1 Shows the position of vehicles and roads in the prior art, where the dotted line represents the trajectory of the vehicle with the observation poi...

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
Inventor 李秋标
Owner ALIBABA (CHINA) CO LTD
Features
  • Generate Ideas
  • 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