A Strategic Markovian Traffic Equilibrium Model for Capacitated Networks

Maëlle Zimmermann (), Emma Frejinger () and Patrice Marcotte ()
Additional contact information
Maëlle Zimmermann: Department of Computer Science and Operations Research, Université de Montréal, Montréal, Quebec H3T 1N8, Canada; Interuniversity Research Centre on Enterprise Networks, Logistics, and Transportation, Montréal, Quebec H3T 1N8, Canada
Emma Frejinger: Department of Computer Science and Operations Research, Université de Montréal, Montréal, Quebec H3T 1N8, Canada; Interuniversity Research Centre on Enterprise Networks, Logistics, and Transportation, Montréal, Quebec H3T 1N8, Canada
Patrice Marcotte: Department of Computer Science and Operations Research, Université de Montréal, Montréal, Quebec H3T 1N8, Canada; Interuniversity Research Centre on Enterprise Networks, Logistics, and Transportation, Montréal, Quebec H3T 1N8, Canada

Transportation Science, 2021, vol. 55, issue 3, 574-591

Abstract: In the realm of traffic assignment over a network involving rigid arc capacities, the aim of the present work is to generalize the model of Marcotte, Nguyen, and Schoeb [Marcotte P, Nguyen S, Schoeb A (2004) A strategic flow model of traffic assignment in static capacitated networks. Oper. Res. 52(2):191–212.] by casting it within a stochastic user equilibrium framework. The strength of the proposed model is to incorporate two sources of stochasticity stemming, respectively, from the users’ imperfect knowledge regarding arc costs (represented by a discrete choice model) and the probability of not accessing saturated arcs. Moreover, the arc-based formulation extends the Markovian traffic equilibrium model of Baillon and Cominetti [Baillon JB, Cominetti R ( 2008 ) Markovian traffic equilibrium. Math. Programming 111(1-2):33–56.] through the explicit consideration of capacities. This paper is restricted to the case of acyclic networks, for which we present solution algorithms and numerical experiments.

Keywords: traffic equilibrium; Markovian assignment; capacities; strategic behavior (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2020.1033 (application/pdf)

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:inm:ortrsc:v:55:y:2021:i:3:p:574-591

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().