Accounting for spatial uncertainty in optimization with spatial decision support systems

Jeroen C.J.H. Aerts, Gerard B.M. Heuvelink, Michael Goodchild

Research output: Contribution to journalArticle

56 Citations (Scopus)

Abstract

Spatial decision support systems (SDSS) are designed to make complex resource allocation problems more transparent and to support the design and evaluation of allocation plans. Recent developments in this field focus on the design of allocation plans using optimization techniques. In this paper we analyze how uncertainty in spatial (input) data propagates through, and affects the results of, an optimization model. The optimization model calculates the optimal location for a ski run based on a slope map, which is derived from a digital elevation model (DEM). The uncertainty propagation is a generic method following a Monte Carlo approach, whereby realizations of the spatially correlated DEM error are generated using 'sequential Gaussian simulation'. We successfully applied the methodology to a case study in the Austrian Alps, showing the influence of spatial uncertainty on the optimal location of a ski run and the associated development costs. We also discuss the feasibility of routine incorporation of uncertainty propagation methodologies in an SDSS.

Original languageEnglish (US)
Pages (from-to)211-230
Number of pages20
JournalTransactions in GIS
Volume7
Issue number2
DOIs
StatePublished - Jan 1 2003
Externally publishedYes

Fingerprint

decision support system
digital elevation model
methodology
resource allocation
cost
simulation
allocation plan
ski run

ASJC Scopus subject areas

  • Earth and Planetary Sciences(all)

Cite this

Accounting for spatial uncertainty in optimization with spatial decision support systems. / Aerts, Jeroen C.J.H.; Heuvelink, Gerard B.M.; Goodchild, Michael.

In: Transactions in GIS, Vol. 7, No. 2, 01.01.2003, p. 211-230.

Research output: Contribution to journalArticle

Aerts, Jeroen C.J.H. ; Heuvelink, Gerard B.M. ; Goodchild, Michael. / Accounting for spatial uncertainty in optimization with spatial decision support systems. In: Transactions in GIS. 2003 ; Vol. 7, No. 2. pp. 211-230.
@article{ee4d2c8dcfeb46a6be017e8ce2fafb19,
title = "Accounting for spatial uncertainty in optimization with spatial decision support systems",
abstract = "Spatial decision support systems (SDSS) are designed to make complex resource allocation problems more transparent and to support the design and evaluation of allocation plans. Recent developments in this field focus on the design of allocation plans using optimization techniques. In this paper we analyze how uncertainty in spatial (input) data propagates through, and affects the results of, an optimization model. The optimization model calculates the optimal location for a ski run based on a slope map, which is derived from a digital elevation model (DEM). The uncertainty propagation is a generic method following a Monte Carlo approach, whereby realizations of the spatially correlated DEM error are generated using 'sequential Gaussian simulation'. We successfully applied the methodology to a case study in the Austrian Alps, showing the influence of spatial uncertainty on the optimal location of a ski run and the associated development costs. We also discuss the feasibility of routine incorporation of uncertainty propagation methodologies in an SDSS.",
author = "Aerts, {Jeroen C.J.H.} and Heuvelink, {Gerard B.M.} and Michael Goodchild",
year = "2003",
month = "1",
day = "1",
doi = "10.1111/1467-9671.00141",
language = "English (US)",
volume = "7",
pages = "211--230",
journal = "Transactions in GIS",
issn = "1361-1682",
publisher = "Wiley-Blackwell",
number = "2",

}

TY - JOUR

T1 - Accounting for spatial uncertainty in optimization with spatial decision support systems

AU - Aerts, Jeroen C.J.H.

AU - Heuvelink, Gerard B.M.

AU - Goodchild, Michael

PY - 2003/1/1

Y1 - 2003/1/1

N2 - Spatial decision support systems (SDSS) are designed to make complex resource allocation problems more transparent and to support the design and evaluation of allocation plans. Recent developments in this field focus on the design of allocation plans using optimization techniques. In this paper we analyze how uncertainty in spatial (input) data propagates through, and affects the results of, an optimization model. The optimization model calculates the optimal location for a ski run based on a slope map, which is derived from a digital elevation model (DEM). The uncertainty propagation is a generic method following a Monte Carlo approach, whereby realizations of the spatially correlated DEM error are generated using 'sequential Gaussian simulation'. We successfully applied the methodology to a case study in the Austrian Alps, showing the influence of spatial uncertainty on the optimal location of a ski run and the associated development costs. We also discuss the feasibility of routine incorporation of uncertainty propagation methodologies in an SDSS.

AB - Spatial decision support systems (SDSS) are designed to make complex resource allocation problems more transparent and to support the design and evaluation of allocation plans. Recent developments in this field focus on the design of allocation plans using optimization techniques. In this paper we analyze how uncertainty in spatial (input) data propagates through, and affects the results of, an optimization model. The optimization model calculates the optimal location for a ski run based on a slope map, which is derived from a digital elevation model (DEM). The uncertainty propagation is a generic method following a Monte Carlo approach, whereby realizations of the spatially correlated DEM error are generated using 'sequential Gaussian simulation'. We successfully applied the methodology to a case study in the Austrian Alps, showing the influence of spatial uncertainty on the optimal location of a ski run and the associated development costs. We also discuss the feasibility of routine incorporation of uncertainty propagation methodologies in an SDSS.

UR - http://www.scopus.com/inward/record.url?scp=0037358267&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037358267&partnerID=8YFLogxK

U2 - 10.1111/1467-9671.00141

DO - 10.1111/1467-9671.00141

M3 - Article

VL - 7

SP - 211

EP - 230

JO - Transactions in GIS

JF - Transactions in GIS

SN - 1361-1682

IS - 2

ER -