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

International Journal of Geographical Information Science

Volumn 24, Issue 7, 2010, Pages 983-996

  Gonçalves, Alexandre B ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Corridor; Cost surface; Least cost path; Raster data modelling; Route planning

Indexed keywords

ALGORITHM; GIS; LEAST SQUARES METHOD; MODELING; NUMERICAL METHOD; RASTER;

EID: 77953630710     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810903401016     Document Type: Article

References (25)

1. Atkinson, D.M., et al., 2005. Multi-criteria evaluation and least cost path analysis for an arctic all- weather road. Applied Geography, 25 (4), 287-307.
2. Boroujerdi, A. and Uhlmann, J., 1998. An efficient algorithm for computing least cost paths with turn constraints. Information Processing Letters, 67 (6), 317-321.
3. Church, R.L. and Murray, A., 2009. Business site selection, location analysis and GIS. New York: Wiley, 320 p. ISBN-13: 978-0470191064.
4. Collischonn, W. and Pilar, J., 2000. A direction dependent least-cost-path algorithm for roads and canals. International Journal of Geographical Information Science, 14 (4), 397-406.
5. Dean, D.J., 1997. Finding optimal routes for networks of harvest site access roads using GIS-based techniques. Canadian Journal of Forest Research, 27, 11-22.
6. Dijkstra, E.W., 1959. A note on two problems in connection with graphs. Numerische Mathematik, 1, 269-271.
7. Douglas, D.H., 1994. Least-cost path in GIS using an accumulated cost surface and slopelines. Cartographica, 31 (3), 37-51.
8. Feldman, S.C., et al., 1996. GIS, remote sensing analysis used to select potential route. Pipe Line and Gas Industry, 79 (5), 52-55.
9. Jaga, R., Sundaram, A., and Natarajan, T., 1993. Wasteland development using geographic information system techniques. International Journal of Remote Sensing, 14 (17), 3249-3257.
10. Leitão, J. P., et al., 2005. Contribution of geographic information systems and location models to planning of wastewater systems. Water Science and Technology, 52 (3), 1-8.
11. LaRue, M.A. and Nielsen, C.K., 2008. Modelling potential dispersal corridors for cougars in Midwestern North America using least-cost path methods. Ecological Modelling, 212 (3-4), 372-381.
12. Lee, J. and Stucky, D., 1998. On applying viewshed analysis for determining least-cost paths on digital elevation models. International Journal of Geographical Information Science, 12 (8), 891-905.
13. Lu, M., et al., 2008. Least visible path analysis in raster terrain. International Journal of Geographical Information Science, 22 (6), 645-656.
14. Majka, D., Jenness, J. and Beier, P., 2007. CorridorDesigner: ArcGIS tools for designing and evaluating corridors. Available from: http://corridordesign.org (accessed 15 May 2009).
15. Rees, W.G., 2004. Least-cost paths in mountainous terrain. Computers & Geosciences, 30 (3), 203-209.
16. Saha, A., et al., 2005. GIS-based route planning in landslide-prone areas. International Journal of Geographical Information Science, 19 (10), 1149-1175.
17. Singleton, P.H., Gaines, W.L., and Lehmkuhl, J.F., 2002. Landscape permeability for large carnivores in Washington: a geographic information system weighted-distance and least-cost corridor assessment. Portland, OR: U.S. Department of Agriculture, Forest Service, Pacific Northwest Research Station, Research Paper PNW-RP-549, 89 p.
18. Sloane, N.J.A., 2008. The on-line encyclopedia of integer sequences. Available from: http:// www.research.att.com/~njas/sequences/ (accessed 30 April 2009).
19. Snyder, S.A., et al., 2008. Ecological criteria, participant preferences and location models: a GIS approach toward ATV trail planning. Applied Geography, 28, 248-258.
20. Soltani, A.R., et al., 2003. Path planning in construction sites: performance evaluation of the Dijkstra, A*, and GA search algorithms. Advanced Engineering Informatics, 16 (4), 291-303 (October 2002).
21. Stefanakis, E. and Kavouras, M., 1995. On the determination of the optimum path in space. In: Proceedings of the European conference on spatial information theory, COSIT95, Lecture Notes in Computer Science ed. A. Frank and W. Kuhn Berlin: Springer-Verlag, 241-257.
22. Xu, J. and Lathrop, R.G., 1995. Improving simulation accuracy of spread phenomena in a raster-based geographic information system. International Journal of Geographical Information Systems, 9, 153-168.
23. Yu, C., Lee, J., and Munro-Stasiuk, J., 2003. Extensions to least-cost path algorithms for roadway planning. International Journal of Geographical Information Science, 17 (4), 361-376.
24. Zahn, F.B., 1997. Three fastest shortest path algorithms on real road networks: data structures and procedures. Journal of Geographic Information and Decision Analysis, 1 (1), 69-82.
25. Zahn, F.B. and Noon, C.E., 1998. Shortest path algorithms: an evaluation using real road networks. Transportation Science, 32 (1), 65-73.