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.
CN101750089AActive Publication Date: 2010-06-23NAVINFO
0 Cites 21 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
NAVINFO
Publication Date
2010-06-23

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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