Performance of route suggestions in networks with correlated link congestion.

Fonzone, Achille; Schmoecker, Jan-Dirk

Abstract

We evaluate the performance of route suggestions which can be adopted when no real time information is available. We consider that when the available information is limited, risk-aversion, regret and disappointment may play an important role in decision making. The effect of link travel time correlation on heuristic route choice efficiency is also explored. Monte Carlo simulation is used to study the performance of heuristic decision making in the Chicago network under different levels of congestion. We conclude that finding the shortest path is more difficult and more important – and therefore the value of real time information is higher – in the presence of positive correlation. A simple local search considering frustration proves the best a priori strategy in many circumstances.

Citation

Fonzone, A., & Schmoecker, J.-D. (2014). Performance of route suggestions in networks with correlated link congestion. Procedia Social and Behavioral Sciences, 111, 800-809. https://doi.org/10.1016/j.sbspro.2014.01.114

• Journal Article Type: Article
• Online Publication Date: Feb 5, 2014
• Publication Date: 2014
• Deposit Date: Jul 28, 2014
• Publicly Available Date: Oct 22, 2024
• Print ISSN: 1877-0428
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 111
• Pages: 800-809
• DOI: https://doi.org/10.1016/j.sbspro.2014.01.114
• Keywords: Route Choice; Correlated Travel Times; Risk Aversion; ; Regret; Disappointment
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/6955
• Publisher URL: http://dx.doi.org/10.1016/j.sbspro.2014.01.114