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.
展开▼
