Abstract
Path-finding problems have attracted widespread research interest in GIS-T. Previous research has largely been conducted on developing shortest path algorithms in GIS. The conventional approach is to adopt the arc-node network model, which allows only users with expert knowledge to generate measurements such as optimal paths from a map. However, the generation and maintenance of a centreline network are difficult and tedious because these are not natural on-ground features but imaginary lines on a map. To remedy the situation, a revolutionary approach has been suggested that path-finding method is independent of extra arc-node data creations by end-users. By using the cell-decomposition method borrowed from motion planning of a robot, general map users may obtain an optimal path by just identifying familiarized symbols/outlines from a digital topographic map without resorting to generating an extra set of centrelines.
Original language | English |
---|---|
Pages (from-to) | 175-185 |
Number of pages | 11 |
Journal | International Journal of Geographical Information Science |
Volume | 21 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1 Jan 2007 |
ASJC Scopus subject areas
- Geography, Planning and Development
- Information Systems
- Library and Information Sciences