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 language | English |
|---|---|
| Pages (from-to) | 70-73 |
| Number of pages | 4 |
| Journal | Geomatics and Information Science of Wuhan University |
| Volume | 31 |
| Issue number | 1 |
| Publication status | Published - 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