New formulations of the stochastic user equilibrium with logit route choice as an extension of the deterministic model
Abstract
This paper addresses the stochastic user equilibrium (SUE) in the case where the route choice is the multinomial logit model (MNL). Our main finding is that MNL SUE can be formulated and solved as an immediate extension of the deterministic user equilibrium (DUE) through a particular application of Wardrop’s first principle. The latter states, in general, that at equilibrium, the cost of all used routes is equal and not higher than those of unused routes. The extension is achieved by applying this statement to the “perceived cost” of a choice alternative, which is defined here as its generalized cost plus the logarithm of its choice probability multiplied by the logit parameter. Thus, substituting in DUE models the generalized costs with the perceived costs allows to easily adapt to MNL SUE the existing formulations and algorithms for DUE, as well as to manage a smooth transition of the route choice model from stochastic to deterministic by reducing the logit parameter down to zero. Particular consideration is devoted to the interpretation of the numerical solution as a restricted logit model, where only sufficiently good alternatives receive a positive probability. A family of MNL SUE models is then presented ranging from nonlinear optimization to variational inequalities and fixed-point problems, with both explicit and implicit path enumeration. A range of numerical tests is presented with the aim of assessing the continuity of the model results for decreasing logit parameter and proving the applicability of the proposed approach to real size networks, with particular emphasis on the performance and convergence of the methods.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Traditional efforts to solve congestion problems have been centred on moving demand to transit and better managing road traffic using traffic simulation, dynamic network loading equilibria, and dynamic models.
“Traditional efforts to solve congestion problems have been centred in attempts to move the demand on the transit system [96] and on a better management of road traffic using tools such as traffic simulation [97][98][99][100][101][102], dynamic network loading equilibria, and dynamic models [103,104] for the simulation and management of user route choice [105-109].”
From A Review of Blockchain-Based Systems in Transportation (2019) · cites this paper as [103]
Cites
ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.
Wardrop, J. G. (1952) · Proceedings of the Institution of Civil Engineers · doi:10.1680/ipeds.1952.11259 · Cited by 3,959 · see citing works
Studies in the Economics of Transportation.
Smeed, R. J., Beckmann, M. J., McGuire, C. B., Winsten, C. B., & Koopmans, T. (1957) · The Economic Journal · doi:10.2307/2227641 · Cited by 1,491 · see citing works
The Traffic Assignment Problem: Models and Methods
Patriksson, M. (1994) · Medical Entomology and Zoology · Cited by 1,047 · see citing works
On Stochastic Models of Traffic Assignment
Daganzo, C. F., & Sheffi, Y. (1977) · Transportation Science · doi:10.1287/trsc.11.3.253 · Cited by 938 · see citing works
Traffic Equilibrium and Variational Inequalities
Dafermos, S. C. (1980) · Transportation Science · doi:10.1287/trsc.14.1.42 · Cited by 936 · see citing works
Discrete Choice Methods and their Applications to Short Term Travel Decisions
Ben-Akiva, M. E., & Bierlaire, M. (1999) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-1-4615-5203-1_2 · Cited by 920 · see citing works
The existence, uniqueness and stability of traffic equilibria
Smith, M. J. (1979) · Transportation Research Part B: Methodological · doi:10.1016/0191-2615(79)90022-5 · Cited by 857 · see citing works
A probabilistic multipath traffic assignment model which obviates path enumeration
Dial, R. B. (1971) · Transportation Research · doi:10.1016/0041-1647(71)90012-8 · Cited by 842 · see citing works
Transportation Network Analysis
Bell, M. G. H., & Lida, Y. (1997) · Wiley eBooks · doi:10.1002/9781118903032 · Cited by 597 · see citing works
Some developments in equilibrium traffic assignment
Fisk, C. S. (1980) · Transportation Research Part B Methodological · doi:10.1016/0191-2615(80)90004-1 · Cited by 492 · see citing works
Projection methods for variational inequalities with application to the traffic assignment problem
Bertsekas, D. P., & Gafni, E. M. (1982) · Mathematical programming studies · doi:10.1007/bfb0120965 · Cited by 341 · see citing works
The Convergence of Equilibrium Algorithms with Predetermined Step Sizes
Powell, W. B., & Sheffi, Y. (1982) · Transportation Science · doi:10.1287/trsc.16.1.45 · Cited by 289 · see citing works
Dial, R. B. (2006) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2006.02.008 · Cited by 262 · see citing works
A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand
Cantarella, G. E. (1997) · Transportation Science · doi:10.1287/trsc.31.2.107 · Cited by 259 · see citing works
Alternatives to Dial's logit assignment algorithm
Bell, M. G. H. (1995) · Transportation Research Part B Methodological · doi:10.1016/0191-2615(95)00005-x · Cited by 187 · see citing works
C-logit stochastic user equilibrium model: formulations and solution algorithm
Zhou, Z., Chen, A., & Bekhor, S. (2010) · Transportmetrica · doi:10.1080/18128600903489629 · Cited by 155 · see citing works
Daganzo, C. F. (1983) · Transportation Science · doi:10.1287/trsc.17.3.282 · Cited by 145 · see citing works
Algorithms for logit-based stochastic user equilibrium assignment
Maher, M. J. (1998) · Transportation Research Part B Methodological · doi:10.1016/s0191-2615(98)00015-0 · Cited by 120 · see citing works
Stochastic User Equilibrium Formulation for Generalized Nested Logit Model
Bekhor, S., & Prashker, J. N. (2001) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/1752-12 · Cited by 119 · see citing works
Gentile, G., Meschini, L., & Papola, N. (2007) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2007.04.011 · Cited by 108 · see citing works
Self-citationAn algorithm for the stochastic user equilibrium problem
Damberg, O., Lundgren, J. T., & Patriksson, M. (1996) · Transportation Research Part B Methodological · doi:10.1016/0191-2615(95)00026-7 · Cited by 100 · see citing works
Investigating path-based solution algorithms to the stochastic user equilibrium problem
Bekhor, S., & Toledo, T. (2005) · Transportation Research Part B Methodological · doi:10.1016/s0191-2615(04)00049-9 · Cited by 97 · see citing works
Local User Cost Equilibrium: a bush-based algorithm for traffic assignment
Gentile, G. (2012) · Transportmetrica A Transport Science · doi:10.1080/18128602.2012.691911 · Cited by 88 · see citing works
Self-citationAn assignment model with modified Logit, which obviates enumeration and overlapping problems
Russo, F., & Vitetta, A. (2003) · Transportation · doi:10.1023/a:1022598404823 · Cited by 78 · see citing works
Curbing the computational difficulty of the logit equilibrium assignment model
Leurent, F. M. (1997) · Transportation Research Part B Methodological · doi:10.1016/s0191-2615(96)00035-5 · Cited by 77 · see citing works
Network pricing optimization in multi-user and multimodal context with elastic demand
Bellei, G., Gentile, G., & Papola, N. (2002) · Transportation Research Part B Methodological · doi:10.1016/s0191-2615(01)00030-3 · Cited by 77 · see citing works
Self-citationA within-day dynamic traffic assignment model for urban road networks
Bellei, G., Gentile, G., & Papola, N. (2004) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2004.02.002 · Cited by 73 · see citing works
Self-citationAlgorithms for solving fisk's stochastic traffic assignment model
Chen, M., & Alfa, A. S. (1991) · Transportation Research Part B Methodological · doi:10.1016/0191-2615(91)90033-f · Cited by 66 · see citing works
A Path‐Based Algorithm for the Cross‐Nested Logit Stochastic User Equilibrium Traffic Assignment
Bekhor, S., Toledo, T., & Reznikova, L. (2008) · Computer-Aided Civil and Infrastructure Engineering · doi:10.1111/j.1467-8667.2008.00563.x · Cited by 55 · see citing works
Gentile, G. (2016) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2016.02.005 · Cited by 45 · see citing works
Self-citationWatling, D. P., Rasmussen, T. K., Prato, C. G., & Nielsen, O. A. (2015) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2015.03.008 · Cited by 42 · see citing works
Stochastic User Equilibrium for Route Choice Model Based on Random Regret Minimization
Bekhor, S., Chorus, C. G., & Toledo, T. (2012) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/2284-12 · Cited by 36 · see citing works
Rasmussen, T. K., Watling, D. P., Prato, C. G., & Nielsen, O. A. (2015) · Transportation Research Part B Methodological · doi:10.1016/j.trb.2015.03.009 · Cited by 25 · see citing works
q-Generalized Logit Route Choice an Network Equilibrium Model
NAKAYAMA, S. (2013) · Procedia - Social and Behavioral Sciences · doi:10.1016/j.sbspro.2013.05.040 · Cited by 14 · see citing works
Gentile, G., Velonà, P., & Cantarella, G. E. (2014) · EURO Journal on Transportation and Logistics · doi:10.1007/s13676-013-0042-0 · Cited by 6 · see citing works
Self-citation
Flagged first, then by citations
Cited by
Sorted by citations
A Review of Blockchain-Based Systems in Transportation
Astarita, V., Giofrè, V. P., Mirabelli, G., & Solina, V. (2019) · Information · doi:10.3390/info11010021 · Cited by 180 · see citing works
Huan, N., Yao, E., & Zhang, J. (2021) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2021.103335 · Cited by 46 · see citing works
Astarita, V., Caliendo, C., Giofrè, V. P., & Russo, I. (2020) · Sustainability · doi:10.3390/su12176974 · Cited by 39 · see citing works
Astarita, V., Giofrè, V. P., Festa, D. C., Guido, G., & Vitale, A. (2020) · Electronics · doi:10.3390/electronics9010114 · Cited by 37 · see citing works
Guarda, P., Battifarano, M., & Qian, S. (2023) · Transportation Research Part C Emerging Technologies · doi:10.1016/j.trc.2023.104409 · Cited by 22 · see citing works
Ni, X., Osaragi, T., Huang, H., Li, R., & Chen, A. (2021) · KSCE Journal of Civil Engineering · doi:10.1007/s12205-021-2098-y · Cited by 17 · see citing works
Chowdhury, M. M. H., & Chakraborty, T. (2024) · Transportation Engineering · doi:10.1016/j.treng.2024.100281 · Cited by 16 · see citing works
Astarita, V., Giofrè, V. P., Guido, G., & Vitale, A. (2020) · Procedia Computer Science · doi:10.1016/j.procs.2020.10.031 · Cited by 15 · see citing works
A review of traffic signal control methods and experiments based on Floating Car Data (FCD)
Astarita, V., Giofrè, V. P., Guido, G., & Vitale, A. (2020) · Procedia Computer Science · doi:10.1016/j.procs.2020.07.110 · Cited by 15 · see citing works
Estimating Path Choice Models through Floating Car Data
Comi, A., & Polimeni, A. (2022) · Forecasting · doi:10.3390/forecast4020029 · Cited by 14 · see citing works
Mitra, A., Attanasi, A., Meschini, L., & Gentile, G. (2020) · IET Intelligent Transport Systems · doi:10.1049/iet-its.2019.0684 · Cited by 13 · see citing works
Self-citationTraffic estimation in unobserved network locations using data-driven macroscopic models
Guarda, P., & Qian, S. (2025) · Transportmetrica A Transport Science · doi:10.1080/23249935.2025.2511820 · Cited by 11 · see citing works
Astarita, V., Giofrè, V. P., Guido, G., & Vitale, A. (2021) · Transportation research procedia · doi:10.1016/j.trpro.2021.01.028 · Cited by 11 · see citing works
Validation of Simulated Safety Indicators with Traffic Crash Data
Alonso, B., Astarita, V., dell’Olio, L., Giofrè, V. P., Guido, G., Marino, M., Sommario, W., & Vitale, A. (2020) · Sustainability · doi:10.3390/su12030925 · Cited by 9 · see citing works
Travel times in quasi-dynamic traffic assignment
van der Gun, J. P. T., Pel, A. J., & van Arem, B. (2020) · Transportmetrica A Transport Science · doi:10.1080/23249935.2020.1720862 · Cited by 6 · see citing works
Astarita, V., Giofrè, V. P., Guido, G., & Vitale, A. (2021) · Applied Sciences · doi:10.3390/app11125547 · Cited by 5 · see citing works
Zhang, T., Ren, G., Cheng, G., Yang, Y., & Jin, M. (2021) · IEEE Intelligent Transportation Systems Magazine · doi:10.1109/mits.2021.3122432 · Cited by 5 · see citing works
A variational inequality formulation for stochastic user equilibrium with a bounded choice set
Jiang, Y. (2024) · Computers & Operations Research · doi:10.1016/j.cor.2024.106677 · Cited by 4 · see citing works
Astarita, V., Giofrè, V. P., Guido, G., & Vitale, A. (2021) · International Journal of Traffic and Transportation Management · doi:10.5383/jttm.03.01.005 · Cited by 3 · see citing works
Astarita, V., Giofrè, V. P., Guido, G., & Vitale, A. (2020) · Procedia Computer Science · doi:10.1016/j.procs.2020.10.065 · Cited by 3 · see citing works
Blockchain for Vehicular Ad Hoc Network and Intelligent Transportation System: A Comprehensive Study
Sharma, R., Thanvi, A., Singh, S., Kumar, M., & Jangir, S. K. (2021) · Wiley eBooks · doi:10.1002/9781119761884.ch7 · Cited by 3 · see citing works
OVERVIEW OF APPLICATION OF BLOCKCHAIN TECHNOLOGY IN TRANSPORT
Nekrasenko, L., & Onyshchuk, A. (2024) · Collection of scientific research papers State University of Infrastructure and Technologies Section “Economics and Management” · doi:10.32703/2664-2964-2024-56-49-58 · Cited by 2 · see citing works
Simonelli, F., Tinessa, F., Buonocore, C., & Pagliara, F. (2020) · The Open Transportation Journal · doi:10.2174/1874447802014010050 · Cited by 1 · see citing works
Learning Traffic Flows: Graph Neural Networks for Metamodelling Traffic Assignment
Lassen, O. B., Agriesti, S., Eldafrawi, M., Gammelli, D., Cantelmo, G., Gentile, G., & Pereira, F. C. (2025) · International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS) · doi:10.1109/mt-its68460.2025.11223524
Self-citationBlockchain Technology and the Transportation Industry
Orji, I. J., & Okwara, U. K. (2026) · Springer eBooks · doi:10.1007/978-3-031-76014-3_36-1
- Authors
- Gentile, G.
- Affiliations
- Sapienza University of Rome (IT)
- Corresponding author
- Gentile, Guido
- ORCID
- Gentile, Guido
- Venue
- Transportation Science
- Published
- 2018-12
- Volume
- 52
- Issue
- 6
- Pages
- 1531-1547
- ISSN
- 0041-1655 (ISSN-L)
- 1526-5447
- OpenAlex
- W2893316433
- Cited by
- 25
- References
- 35
- Citations by year
- 2026: 1 · 2025: 2 · 2024: 3 · 2023: 1 · 2022: 1 · 2021: 7 · 2020: 9 · 2019: 1
- FWCI
- 5.24
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- Transportation Science (publishedVersion)
- IRIS Research product catalog (Sapienza University of Rome) (submittedVersion)
- Topics
- Social Sciences › Transportation › Transportation Planning and Optimization
- Physical Sciences › Engineering › Control and Systems Engineering › Traffic control and management
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Vehicle Routing Optimization Methods
- Keywords
- stochastic user equilibrium, perceived cost, route choice model, variational inequalities, fixed point problems, nonlinear programming, traffic assignment
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
