Hierarchical road network-based path search method and device

A route search and road network technology, applied in the field of route search based on layered road networks, can solve the problems of low efficiency and large-scale road networks that cannot be applied to practical use, and achieve rationality, route search efficiency, and The search space maintains a stable effect

Active Publication Date: 2011-06-01
BEIJING SUPERMAP SOFTWARE CO LTD
View PDF2 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The technical problem to be solved by the present invention is to provide a path search method based on layered road networks, which can solve the problem that the efficiency of existing path search is too low and cannot be practical for large-scale road networks

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
  • Hierarchical road network-based path search method and device
  • Hierarchical road network-based path search method and device
  • Hierarchical road network-based path search method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0068] refer to figure 2 , shows the flow of the first embodiment of the route search method based on the hierarchical road network of the present invention, which specifically includes the following steps:

[0069] Step S201: Search for the local optimal path R of the starting point S in the lower road network SJ =(S...J i ) and the local optimal path R of the terminal E NE =(N k ...E);

[0070] The above node J i and node N k is the upper road network node; node J i Located within the preset range of the starting point S, the node N k Located within the preset range of the end point E; the preset range is a circular area or a square area centered on S or E, and the size of the area is related to the road network layer w...

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 provides a hierarchical road network-based path search method and a hierarchical road network-based path search device. The method comprises the following steps of: searching a local optimal path RSJ=(S, ..., and Ji) of a starting point S and a local optimal path RNE=(Nk, ..., and E) of a finishing point E in a preset range in a lower road network respectively, wherein a node Ji and a node Nk are nodes in an upper road network; searching a local optimal path RJN=(Ji, ..., and Nk) of the node Ji and the node Nk in the upper road network; and combining the local optimal paths to obtain an optimal path from the starting point S to the finishing point E, namely RSE=(S, ..., Ji, ..., Nk, ..., and E). In the scheme, the road network search scale is controlled by the local optimal paths of the starting point and the finishing point in the preset range; and the optimal path between the remote nodes Ji and Nk is searched in the upper road network with a small road network scale, so that the overall search scale is in a small controllable range, and path search efficiency is greatly improved.

Description

technical field [0001] The invention relates to the field of geographic information systems, in particular to a method and device for searching a path based on a layered road network. Background technique [0002] Path analysis is one of the basic functions of modern GIS applications. With the construction of intelligent transportation, especially the popularization of various navigation products such as network electronic maps, vehicle navigation software, and mobile phone Global Positioning System (Global Position System, GPS) navigation, path analysis technology has gained extensive attention and attracted a lot of attention. Due to the research interests of scholars, people put forward requirements for path analysis algorithms such as flexibility, accuracy, and speed. There are mainly two scheme path search schemes in the prior art: [0003] One is Dijkstra's shortest path algorithm: the frequently used path analysis modes include the shortest distance, the fastest tim...

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): G06F17/30
Inventor 李楷马海波黄跃峰李少杰
Owner BEIJING SUPERMAP SOFTWARE CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap