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

Road network connectivity detection method and device based on mass e-maps

A detection method and electronic map technology, applied in the field of navigation, can solve the problems of reducing the efficiency of detecting the connectivity of massive road network information, and cannot solve the problem of linear topology prohibition strategy.

Active Publication Date: 2010-06-23
NAVINFO
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1) In the existing Kosaraju algorithm, two DFS traversals are required, which reduces the efficiency of detecting the connectivity of massive road network information
[0006] 2) Existing connectivity detection algorithms cannot solve the linear topology prohibition strategy problem

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
  • Road network connectivity detection method and device based on mass e-maps
  • Road network connectivity detection method and device based on mass e-maps
  • Road network connectivity detection method and device based on mass e-maps

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the embodiments of the present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings. Here, the exemplary embodiments and descriptions of the present invention are used to explain the present invention, but not to limit the present invention.

[0033] Such as figure 1 As shown, it is a flowchart of a detection method for road network connectivity based on an electronic map in an embodiment of the present invention, including the following steps:

[0034] Step 101, obtaining the connection relationship of all roads in the road network, and constructing a physical topology map of the road network according to the connection relationship;

[0035] In this embodiment, the physical topology graph of the road network can be understood as an undirected graph constructed according to the actual roa...

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 road network connectivity detection method and a device based on mass e-maps, which belong to navigation technical field; the detection method includes that: the road network is constructed into a road network logical topology graph according to the traffic flow direction of the roads in the road network; a road in the logical topology graph of the road network is optionally selected as the starting road; the interconnected roads are read in the logical topology graph of the road network according to the traffic flow direction of the starting road in the road network; the read roads are detected whether being preset with traffic rule information, if no, other roads in the logical topology graph of the road network are continuously read according to the traffic flow direction until the traffic flow direction returns to the starting road so that the efficiency on detecting the connectivity of mass road network information is improved.

Description

technical field [0001] The invention relates to the technical field of navigation, in particular to a method and device for detecting road network connectivity based on massive electronic maps. Background technique [0002] Path planning is an important part of intelligent transportation system research. It can provide the driver with one or several routes from the starting point to the target point before or during the driving of the vehicle, which is used to navigate the driver's driving. In electronic map route planning, it is necessary to compile data according to road condition information, and during the compilation process, if there are island road groups in the road network, the efficiency of various route algorithms will be lost to varying degrees. Therefore, the detection of road network connectivity is one of the important criteria for measuring the quality of data for electronic map suppliers. [0003] The detection of road network connectivity is actually to fi...

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/34G01C21/26
Inventor 石清华刘盛理徐晋辉
Owner NAVINFO
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

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

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