On distortion of raster-based least-cost corridors
2016 (English)In: 9th International Conference on Geographic Information Science, GIScience 2016, Springer, 2016, 101-113 p.Conference paper (Refereed)
Given a grid of cells each having a cost value, a variant of the least-cost path problem seeks a corridor—represented by a swath of cells rather than a sequence of cells—connecting two terminuses such that its total accumulated cost is minimized. While it is widely known that raster-based least-cost paths are subject to three types of distortion, i.e., deviation, distortion, and proximity, little is known about potential distortion of their corridor counterparts. This paper studies a raster model of the least-cost corridor problem and analyses its solution in terms of each type of distortion. It is found that raster-based least-cost corridors, too, are subject to all three types of distortion but in different ways: elongation distortion is always persistent, deviation distortion can be substantially reduced, and proximity distortion can be essentially eliminated.
Place, publisher, year, edition, pages
Springer, 2016. 101-113 p.
Costs, Geographic information systems, Information science, Cost values, Grid of cells, Least cost, Least cost path, Cost benefit analysis
Earth and Related Environmental Sciences Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-195527DOI: 10.1007/978-3-319-45738-3_7ScopusID: 2-s2.0-84989821094ISBN: 9783319457376OAI: oai:DiVA.org:kth-195527DiVA: diva2:1049674
27 September 2016 through 30 September 2016
FunderSwedish Research Council Formas, 942-2015-1513
QC 201611252016-11-252016-11-032016-11-25Bibliographically approved