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
Identifiers
URN: 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
Conference
27 September 2016 through 30 September 2016
Funder
Swedish Research Council Formas, 942-2015-1513
Note

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
Geoinformatics
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