Change search
ReferencesLink to record
Permanent link

Direct link
On distortion of raster-based least-cost corridors
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geoinformatics.ORCID iD: 0000-0001-5572-7395
2016 (English)In: 9th International Conference on Geographic Information Science, GIScience 2016, Springer, 2016, 101-113 p.Conference paper (Refereed)
Abstract [en]

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.
Keyword [en]
Costs, Geographic information systems, Information science, Cost values, Grid of cells, Least cost, Least cost path, Cost benefit analysis
National Category
Earth and Related Environmental Sciences Computer and Information Science
URN: urn:nbn:se:kth:diva-195527DOI: 10.1007/978-3-319-45738-3_7ScopusID: 2-s2.0-84989821094ISBN: 9783319457376OAI: diva2:1049674
27 September 2016 through 30 September 2016
Swedish Research Council Formas, 942-2015-1513

QC 20161125

Available from: 2016-11-25 Created: 2016-11-03 Last updated: 2016-11-25Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Shirabe, Takeshi
By organisation
Earth and Related Environmental SciencesComputer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 2 hits
ReferencesLink to record
Permanent link

Direct link