Study on Planning Method of Optimum Route in Multi-scale Road Networks Based on Dijkstrca's Algorithm
Abstract：For the route planning,this paper discusses the road hierarchy division model and establishment of multi-scale road networks database and brings forward the method of constructing multi level road networks topology.This article established the road network model and appended each section-road value based on the study of the road network character.The shortest path was querried by the improving Dijkstra's algorithm.This article also solved how to select the multi-source shortest paths in the road network and got the multi-source optimal route to be resolved.
Keywords：multi-scalehierarchical spatial reasoningoptimal routeDijkstra's algorithm
Publication Date：2012-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：3( 278-280 )