2,592
Views
4
CrossRef citations to date
0
Altmetric
Research Articles

A method for finding least-cost corridors with reduced distortion in raster space

ORCID Icon, &
Pages 1570-1591 | Received 17 May 2019, Accepted 08 Nov 2020, Published online: 22 Dec 2020

References

  • Adriaensen, F., et al., 2003. The application of ‘least-cost’ modeling as a functional landscape model. Landscape and Urban Planning, 64 (4), 233–247.
  • Antikainen, H., 2013. Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion. Transactions in GIS, 17 (1), 96–108. doi:10.1111/j.1467-9671.2012.01355.x
  • Bagli, S., Geneletti, D., and Orsi, F., 2011. Routing for power lines through least cost path analysis and multicriteria evaluation to minimize environmental impacts. Environmental Impact Assessment Review, 31 (3), 234–239. doi:10.1016/j.eiar.2010.10.003
  • Chetkiewicz, C. and Boyce, M., 2009. Use of resource selection functions to identify conservation corridors. Journal of Applied Ecology, 46 (5), 1036–1047. doi:10.1111/j.1365-2664.2009.01686.x
  • De Carufel, J.L., et al., 2012. Unsolvability of the weighted region shortest path problem. European Workshop on Computational Geometry (Eurocg), 47 (7), 65–68.
  • Dijkstra, E.W., 1959. A note on two problems in connection with graphs. Numerische Mathematik, 1 (1), 269–271. doi:10.1007/BF01386390
  • Etherington, T.R., Holland, E.P. and O’Sullivan, D., 2015. NLMpy: a Python software package for the creation of neutral landscape models within a general numerical framework. Methods in Ecology and Evolution, 6 (2), 164–168. doi:10.1111/2041-210X.12308
  • Feldman, S.C., et al., 1995. A prototype for pipeline routing using remotely sensed data and geographic information system analysis. Remote Sensing of the Environment, 53 (2), 123–131. doi:10.1016/0034-4257(95)00047-5
  • Ferreras, P., 2001. Landscape structure and asymmetrical inter-patch connectivity in a metapopulation of the endangered Iberian lynx. Biological Conservation, 100 (1), 125–136. doi:10.1016/S0006-3207(00)00213-5
  • Fournier, A., Fussell, D. and Carpenter, L., 1982. Computer rendering of stochastic models. Communications of the ACM, 25, 371–384. doi:10.1145/358523.358553
  • Gabow, H.N., et al., 1986. Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. Combinatorica, 6 (2), 109–122. doi:10.1007/BF02579168
  • Gärds, J. and Oscarsson, M., 2019. Exploring the use of GIS-based least-cost corridors for designing alternative highway alignments. Bachelor thesis. KTH Royal Institute of Technology, Sweden. URN: urn: nbn:se:kth:diva-254595. Available from: http://kth.diva-portal.org/smash/record.jsf?pid=diva2%3A1333968&dswid=−1412.
  • Gonçalves, A.B., 2010. An extension of GIS-based least-cost path modelling to the location of wide paths. International Journal of Geographical Information Science, 24 (7), 983–996. doi:10.1080/13658810903401016
  • Goodchild, M.F., 1977. An evaluation of lattice solutions to the problem of corridor location. Environment and Planning A, 9 (7), 727–738. doi:10.1068/a090727
  • Huber, D.L. and Church, R.L., 1985. Transmission corridor location modeling. Journal of Transportation Engineering, 111 (2), 114–130. doi:10.1061/(ASCE)0733-947X(1985)111:2(114)
  • LaRue, M.A. and Neilson, C.K., 2008. Modelling potential dispersal corridors for cougars in Midwestern North America using least-cost path methods. Ecological Modeling, 212 (3–4), 372–381. doi:10.1016/j.ecolmodel.2007.10.036
  • Lombard, K. and Church, R.L., 1993. The gateway shortest path problem: generating alternative routes for a corridor location problem. Geographical Systems, 1, 25–45.
  • Mitchell, J.S.B. and Papadimitriou, C.H., 1991. The weighted region problem: finding shortest paths through a weight planar subdivision. Journal of the ACM, 38 (1), 18–73. doi:10.1145/102782.102784
  • Murekatete, R. and Shirabe, T., 2020. An experimental analysis of least-cost path models on ordinal-scaled raster surfaces. International Journal of Geographical Information Science, 1–25. doi:10.1080/13658816.2020.1753204
  • Royle, J.A., et al., 2013. Integrating resource selection information with spatial capture–recapture. Methods in Ecology and Evolution, 4 (6), 520–530. doi:10.1111/2041-210X.12039
  • Saura, S. and Martínez‐Millán, J., 2000. Landscape patterns simulation with a modified random clusters method. Landscape Ecology, 15 (7), 661–678. doi:10.1023/A:1008107902848
  • Scaparra, M.P., Church, R.L., and Medrano, F.A., 2014. Corridor location: the multi-gateway shortest path model. Journal of Geographical Systems, 16 (3), 287–309. doi:10.1007/s10109-014-0197-8
  • Shirabe, T., 2016a. On Distortion of Raster-Based Least-Cost Corridors. In: miller, J., O’Sullivan, D., and Wiegand, N. (eds) Proceedings of the 9th International Conference on Geographic Information Science, GIScience 2016, Montreal, Canada. Lecture Notes in Computer Science, 9927 (Springer), 101–113.
  • Shirabe, T., 2016b. A method for finding a least-cost wide path in raster space. International Journal of Geographical Information Science, 30 (8), 1469–1485. doi:10.1080/13658816.2015.1124435
  • Tomlin, C.D., 2010. Propagating radial waves of travel cost in a grid. International Journal of Geographical Information Science, 24 (9), 1391–1413. doi:10.1080/13658811003779152
  • van Bemmelen, J., et al., 1993. Vector vs. raster‐based algorithms for cross‐country movement planning. Proceedings of Auto-Carto, 11, 304–317.
  • 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 (2), 153–168. doi:10.1080/02693799508902031