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)

Abstract

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
Volume31
Issue number1
Publication statusPublished - 1 Jan 2006

Keywords

  • 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

Cite this