Bild

A Framework to Determine the Spatial Variation of the Optimal Paths

    Andreas Partusch, Gerhard Navratil, Hans Fiby

GI_Forum 2014, Volume 2, pp. 155-164, 2014/06/20

Geospatial Innovation for Society – Conference Proceedings

doi: 10.1553/giscience2014s155


PDF
X
BibTEX-Export:

X
EndNote/Zotero-Export:

X
RIS-Export:

X 
Researchgate-Export (COinS)

Permanent QR-Code

doi:10.1553/giscience2014s155


Abstract

Optimal paths in networks are determined by costs attached to nodes and edges. However, these costs are uncertain. The question raised in this paper is how to determine the effect that this uncertainty has on the optimal path, i.e., the spatial distribution of the optimal path. The method used is Monte Carlo Simulation. The simulation was done for the road network of Vienna. Travel time serves a cost function and the temporal distribution of travel time is derived from floating car data. The experiment shows that typically several different paths are possible with similar travel times.