Beyond normality: A cross moment-stochastic user equilibrium model

Selin Damla Ahipaşaoğlu, Rudabeh Meskarian, Thomas L. Magnanti and Karthik Natarajan

Transportation Research Part B: Methodological, 2015, vol. 81, issue P2, 333-354

Abstract: The Stochastic User Equilibrium (SUE) model predicts traffic equilibrium flow assuming that users choose their perceived maximum utility paths (or perceived shortest paths) while accounting for the effects of congestion that arise due to users sharing links. Inspired by recent work on distributionally robust optimization, specifically a Cross Moment (CMM) choice model, we develop a new SUE model that uses the mean and covariance information on path utilities but does not assume the particular form of the distribution. Robustness to distributional assumptions is obtained in this model by minimizing the worst-case expected cost over all distributions with fixed two moments. We show that under mild conditions, the CMM-SUE (Cross Moment-Stochastic User Equilibrium) exists and is unique. By combining a simple projected gradient ascent method to evaluate path choice probabilities with a gradient descent method to find flows, we show that the CMM-SUE is efficiently computable. CMM-SUE provides both modeling flexibility and computational advantages over approaches such as the well-known MNP-SUE (Multinomial Probit-Stochastic User Equilibrium) model that require distributional (normality) assumptions to model correlation effects from overlapping paths. In particular, it avoids the use of simulation methods employed in computations for the distribution-based MNP-SUE model. Preliminary computational results indicate that CMM-SUE provides a practical distributionally robust alternative to MNP-SUE.

Keywords: Distributionally robust optimization; Stochastic user equilibrium; Traffic assignment; Route choice (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515000168
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:81:y:2015:i:p2:p:333-354

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2015.01.005

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().