An extension of GIS-based least-cost path modelling to the location of wide paths

作者: Alexandre B. Gonçalves

DOI: 10.1080/13658810903401016

关键词: Least cost pathFixed widthGeographic information systemComputationTest caseTheoretical computer scienceRaster graphicsComputer scienceAlgorithmGraph (abstract data type)Any-angle path planning

摘要: The computation of least-cost paths over a cost surface is well-known and widely used capability raster geographic information systems (GISs). It consists in finding the path with lowest accumulated between two locations model surface, which results string-like, thin long sequence cells. In this article, new extension raster-based modelling proposed. approach allows or corridors fixed width, larger than one cell. These swaths are called wide may be useful circumstances where detail level surfaces higher width desired corridor. presented article independent choice algorithms, because transformation from regular to applied construction nodes edges an induced graph. gives foundations discusses particularities such paths, regardless imposed explores difference usual model. Test cases were included, hypothetical other real data. coherent indicative applicability paths.

参考文章(24)
Richard L. Church, Alan T. Murray, Business Site Selection, Location Analysis and GIS ,(2008)
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
CHAOQING YU, JAY LEE, MANDY J. MUNRO-STASIUK, Research Article: Extensions to least-cost path algorithms for roadway planning International Journal of Geographical Information Science. ,vol. 17, pp. 361- 376 ,(2003) , 10.1080/1365881031000072645
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
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
M. Lu, J. F. Zhang, P. Lv, Z. H. Fan, Least visible path analysis in raster terrain International Journal of Geographical Information Science. ,vol. 22, pp. 645- 656 ,(2008) , 10.1080/13658810701602062
David M. Atkinson, Peter Deadman, Douglas Dudycha, Stephen Traynor, Multi-criteria evaluation and least cost path analysis for an arctic all-weather road Applied Geography. ,vol. 25, pp. 287- 307 ,(2005) , 10.1016/J.APGEOG.2005.08.001
D J Dean, Finding optimal routes for networks of harvest site access roads using GIS-based techniques Canadian Journal of Forest Research. ,vol. 27, pp. 11- 22 ,(1997) , 10.1139/X96-144
W.G. Rees, Least-cost paths in mountainous terrain Computers & Geosciences. ,vol. 30, pp. 203- 209 ,(2004) , 10.1016/J.CAGEO.2003.11.001