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

Different-source route matching method and system based on road network topology

A matching method and road network technology, applied in directions such as road network navigators, can solve problems such as affecting user experience, lack of navigation engine interaction methods, and inability to select navigation from multiple heterogeneous data navigation engines, so as to improve the accuracy, The effect of a good experience

Pending Publication Date: 2022-05-13
WUHAN ZHONGHAITING DATA TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the existing technology lacks a navigation engine interaction method, which causes users to be unable to flexibly choose the optimal navigation engine from multiple heterogeneous data navigation engines, which affects user experience

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
  • Different-source route matching method and system based on road network topology
  • Different-source route matching method and system based on road network topology
  • Different-source route matching method and system based on road network topology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] Embodiment 1 provided by the present invention is an embodiment of a heterogeneous route matching method based on road network topology provided by the present invention, combining figure 1 It can be seen that, for the navigation route A and the navigation route B from different navigation engines, the embodiment of the process of matching the navigation route A to the navigation engine to which the navigation route B belongs includes:

[0040] Convert various types of data in navigation route A and navigation route B into a unified standard format, which is convenient for adapting to multiple navigation engines.

[0041] In a possible embodiment, each type of data includes: shape point, road grade and road type.

[0042] Step 1. Match each shape point in navigation route A to each road in navigation route B according to the position, direction and road information of the shape point.

[0043] In a possible embodiment, the information about the road where the shape poi...

Embodiment 2

[0056] Embodiment 2 provided by the present invention is an embodiment of a heterogeneous route matching system based on road network topology provided by the present invention. figure 2 A structural diagram of a heterogeneous route matching system based on road network topology provided for an embodiment of the present invention, combined with figure 2 It can be seen that, for navigation route A and navigation route B from different navigation engines, the matching system for matching navigation route A to the navigation engine to which navigation route B belongs includes: shape point matching module, road matching module and navigation route generation module.

[0057] The shape point matching module is used to match each shape point in the navigation route A to each road in the navigation route B according to the position, direction and road information of the shape point.

[0058] The road matching module is configured to generate a road matching result by referring to t...

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 relates to a different-source route matching method and system based on road network topology, and the process of matching navigation routes A from different navigation engines into a navigation engine to which a navigation route B belongs comprises the following steps: according to the position and direction of a shape point and the information of a road where the navigation route B is located, matching the navigation routes A and B; matching each shape point in the navigation route A to each road in the navigation route B; generating a road matching result by referring to road topology information in a road network of a navigation engine to which the navigation route B belongs according to the matching information of each shape point; according to the navigation route A and the road matching result, referring to road topology information in a road network of a navigation engine to which the navigation route B belongs, and generating a navigation route in the navigation engine to which the navigation route B belongs; matching routes generated by the navigation engine based on different source map data to obtain a route in the engine; interactive fusion and cooperative use among different-source data navigation engines can be realized, and a user can obtain better experience conveniently.

Description

technical field [0001] The invention relates to the fields of navigation and electronic maps, in particular to a heterogeneous route matching method and system based on road network topology. Background technique [0002] Different map data manufacturers have different data coverage areas and different emphases. As a result, only by combining multiple map data can an optimal navigation device experience be obtained. Because various map data vendors are closed to data, they can only interact through navigation engines. [0003] However, the prior art lacks a navigation engine interaction method, which causes users to be unable to flexibly select the optimal navigation from multiple heterogeneous data navigation engines, which affects user experience. Contents of the invention [0004] Aiming at the technical problems existing in the prior art, the present invention provides a heterogeneous route matching method and system based on road network topology, based on routes gen...

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 WUHAN ZHONGHAITING DATA TECH 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