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.

New formulations of the stochastic user equilibrium with logit route choice as an extension of the deterministic model / Gentile, Guido. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - 52:6(2018), pp. 1531-1547. [10.1287/trsc.2018.0839]

New formulations of the stochastic user equilibrium with logit route choice as an extension of the deterministic model

Gentile, Guido
2018

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.
2018
entropy interpretation; implicit versus explicit path enumeration; perceived versus generalized costs; probabilistic route choice; static traffic assignment
01 Pubblicazione su rivista::01a Articolo in rivista
New formulations of the stochastic user equilibrium with logit route choice as an extension of the deterministic model / Gentile, Guido. - In: TRANSPORTATION SCIENCE. - ISSN 0041-1655. - 52:6(2018), pp. 1531-1547. [10.1287/trsc.2018.0839]
File allegati a questo prodotto
File Dimensione Formato  
Gentile_New-formulations-stochastic_2018.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.05 MB
Formato Adobe PDF
1.05 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1482419
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 12
social impact