A three-objective user equilibrium model:Time surplus maximisation under uncertainty

Wang, Judith Y. T. and Ehrgott, Matthias (2018) A three-objective user equilibrium model:Time surplus maximisation under uncertainty. Journal of Multi-Criteria Decision Analysis, 25 (1-2). pp. 3-15. ISSN 1057-9214

[thumbnail of TBSmaxTUE_Neutral]
PDF (TBSmaxTUE_Neutral)
TBSmaxTUE_Neutral.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (435kB)


In this paper, we propose a user equilibrium model considering the three most important factors influencing route choice behaviour in a road network, namely, travel time, travel time reliability and monetary cost. We further develop the time surplus maximisation bi-objective user equilibrium (TSmaxBUE) model and incorporate the concept of travel time budget to model how users might react to uncertainty induced by day-to-day variability in travel time caused by traffic incidents. This results in a three-objective user equilibrium model, which has a possibly infinite set of equilibrium flows. To compute equilibrium flows, we introduce time budget surplus (TBS) defined as the maximum travel time a user is willing to spend minus the actual time budget required for a desired level of travel time reliability. At equilibrium, for each origin-destination (O-D) pair, all individuals are travelling on the path with the highest TBS value among all the efficient paths between this O-D pair. This becomes a time budget surplus maximisation three-objective user equilibrium model (TBSmaxTUE). We show that the TBSmaxTUE model is a special case of three-objective user equilibrium considering minimisation of expected travel time, travel time variance and toll (monetary cost) as objectives. We illustrate the model and our results on a small network.

Item Type:
Journal Article
Journal or Publication Title:
Journal of Multi-Criteria Decision Analysis
Additional Information:
This is the peer reviewed version of the following article: Wang JYT, Ehrgott M. A three‐objective user equilibrium model: Time surplus maximisation under uncertainty. J Multi‐Crit Decis Anal. 2018;25:3–15. https://doi.org/10.1002/mcda.1615 which has been published in final form at http://onlinelibrary.wiley.com/doi/10.1002/mcda.1615/abstract This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
05 May 2017 23:04
Last Modified:
29 Sep 2023 01:35