Research on the optimal path algorithm in multi-level road network

Yumin Chen, Jianya Gong, Wen Zhong Shi

Research output: Journal article publicationReview articleAcademic researchpeer-review

8 Citations (Scopus)


The optimal path algorithms on wide range road network are reviewed and existed problems are discussed in this paper. In order to make up insufficiency of existed optimal path algorithm, the thesis proposes optimal path algorithm based on the pyramid-like multi-level road network. The design of algorithm, mathematics expression, as well as algorithm implementation are narrated. The application example is implemented to prove the efficiency and the rationality of this algorithm.
Original languageEnglish
Pages (from-to)70-73
Number of pages4
JournalGeomatics and Information Science of Wuhan University
Issue number1
Publication statusPublished - 1 Jan 2006


  • Data model of multi-level road network
  • Multi-scale
  • The optimal path algorithm

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science (miscellaneous)
  • Building and Construction


Dive into the research topics of 'Research on the optimal path algorithm in multi-level road network'. Together they form a unique fingerprint.

Cite this