Research Article: Extensions to least-cost path algorithms for roadway planning
作者： CHAOQING YU , JAY LEE , MANDY J. MUNRO-STASIUK
DOI: 10.1080/1365881031000072645
关键词: Function (engineering) 、 Algorithm 、 Research article 、 Information system 、 Java 、 Geography 、 Raster data 、 Least cost path
摘要: Finding a least-cost-path in raster data format is useful function geographical information systems. However, existing algorithms are often inadequate for practical roadway planning. This paper improves conventional by including the considerations of spatial distances, anisotropic costs and presence bridges tunnels paths. new algorithm implemented JAVA to run with actual remote sensing DEM data. The experimental results show that this approach produces realistic least-cost paths
sci-hub.se 参考文章(20)
Mark Allen Weiss, Algorithms, Data Structures, and Problem Solving With C++ ,(1996)
M. de Berg, M. van Kreveld, Trekking in the Alps without freezing or getting tired Algorithmica. ,vol. 18, pp. 306- 323 ,(1997) , 10.1007/PL00009159
Cixiang Zhan, Sudhakar Menon, Peng Gao, A directional path distance model for raster distance mapping conference on spatial information theory. pp. 434- 443 ,(1993) , 10.1007/3-540-57207-4_29
Emmanuel Stefanakis, Marinos Kavouras, On the determination of the optimum path in space conference on spatial information theory. pp. 241- 257 ,(1995) , 10.1007/3-540-60392-1_16
Walter Collischonn, Jorge Victor Pilar, A direction dependent least-cost-path algorithm for roads and canals International Journal of Geographical Information Science. ,vol. 14, pp. 397- 406 ,(2000) , 10.1080/13658810050024304
Honglei Zhu, J. Ronald Eastman, James Toledano, Triangulated irregular network optimization from contour data using bridge and tunnel edge removal International Journal of Geographical Information Science. ,vol. 15, pp. 271- 286 ,(2001) , 10.1080/13658810151072912
Jeffrey L. Solka, James C. Perry, Brian R. Poellinger, George W. Rogers, Fast computation of optimal paths using a parallel Dijkstra algorithm with embedded constraints Neurocomputing. ,vol. 8, pp. 195- 212 ,(1995) , 10.1016/0925-2312(94)00018-N
Jianping Xu, Richard G. Lathrop, Improving simulation accuracy of spread phenomena in a raster-based Geographic Information System International Journal of Geographic Information Systems. ,vol. 9, pp. 153- 168 ,(1995) , 10.1080/02693799508902031
Jozef Vörös, Low-cost implementation of distance maps for path planning using matrix quadtrees and octrees Robotics and Computer-integrated Manufacturing. ,vol. 17, pp. 447- 459 ,(2001) , 10.1016/S0736-5845(01)00018-7
Sandra C. Feldman, Ramona E. Pelletier, Ed Walser, James C. Smoot, Douglas Ahl, A prototype for pipeline routing using remotely sensed data and geographic information system analysis Remote Sensing of Environment. ,vol. 53, pp. 123- 131 ,(1995) , 10.1016/0034-4257(95)00047-5