期刊名称:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN:2194-9042
电子版ISSN:2194-9050
出版年度:2008
卷号:XXXVII Part B4
页码:927-930
出版社:Copernicus Publications
摘要:Path finding requirement for people under restricted situation is difficult to meet. Traditional routing solution such as A* algorithm is not suitable for the restricted area. For routing requirement under three dimensions is much more complex than under two dimensions, the traditional A* algorithm should be improved to meet the routing requirement. The new path finding solution concentrates on the experiment area's composition and each movement's moving style. The test result has shown that the improved A star algorithm is superior to traditional A star algorithm in both storage consuming and time efficiency
关键词:GIS; Three-dimensional; A* Algorithms; Urban; Space