期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2006
卷号：XXXVI Part 4
出版社：Copernicus Publications
摘要：Navigation is one of the main applications in location based systems. In order to navigate to a destination, a shortest path analysis has to be calculated. Shortest path analyses are commonly based on vector maps and calculate the shortest path (or route) between two points in a network. Fundamental research has been done in shortest path analysis for vehicle navigation in street networks, but the algorithms for vehicle navigation are only of limited use for pedestrian navigation. In this paper, an approach based on raster maps is described that calculates shortest paths for pedestrians. It will be shown that the algorithm can be extended very easily in order to support various kinds of applications
