Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
EURO Journal on Transportation and Logistics
Published in: EURO Journal on Transportation and Logistics 5/2019

05-10-2018 | Research Paper

Stochastic user equilibrium in the presence of state dependence

Authors: Claudia Castaldi, Paolo Delle Site, Francesco Filippi

Published in: EURO Journal on Transportation and Logistics | Issue 5/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider the following two state-dependent effects at the level of route choice: inertia to change and, as a consequence of experience, lower perception variance for the currently used route. A heteroscedastic extreme value model embodying heterogeneity across alternatives in the mean of the random terms is used. Estimations based on stated preference data confirm the presence of both state-dependent effects. We introduce a new class of stochastic user equilibrium (SUE) models that take state-dependent effects into account. The class includes conventional SUE as special case. The equilibrium conditions are formulated as fixed-point states of deterministic day-to-day assignment processes. At the equilibrium (1) no user can improve her/his utility by unilaterally changing route, and (2) if each user shifts from her/his current route to her/his newly chosen route the observed route flows do not change. The existence of the equilibrium is guaranteed under usually satisfied conditions. A modified method of successive averages is proposed for solution. Examples related to a two arc network and to the Nguyen-Dupuis network illustrate the model.
previous article Cost allocation under competition: a new rail access charging policy
next article Tackling a VRP challenge to redistribute scarce equipment within time windows using metaheuristic algorithms

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now
Appendix
Available only for authorised users
Literature
Ahipaşaoğlu SD, Li X, Natarajan K (2013) A convex optimization approach for computing choice probabilities with many alternatives. Technical Report
Ahipaşaoğlu SD, Meskarian R, Magnanti TL, Natarajan K (2015) Beyond normality: a cross moment stochastic user equilibrium model. Transp Res Part B 81(2):335–354
Ahipaşaoğlu SD, Arikan U, Natarajan K (2016) On the flexibility of using marginal distribution choice models in traffic equilibrium. Transp Res Part B 91:130–158
Bekhor S, Prashker JN (1999) Formulations of extended logit stochastic user equilibrium assignments. In: Proceedings of the 14th International Symposium on Transportation and Traffic Theory, pp 351–372
Bekhor S, Prashker JN (2001) A stochastic user equilibrium formulation for the generalised nested logit model. Transp Res Rec 1752:84–90
Bekhor S, Toledo T (2005) Investigating path-based solution algorithms to the stochastic user equilibrium problem. Transp Res Part B 39(3):279–295
Bekhor S, Chorus C, Toledo T (2012) Stochastic user equilibrium for route choice model based on random regret minimization. Transp Res Rec 2284:100–108
Ben-Akiva M, Bierlaire M (1999) Discrete choice methods and their applications to short-term travel decisions. Handbook of Transportation Science. Int Ser Oper Res Manag Sci 23:5–33
Bhat C (1995) A heteroscedastic extreme value model of intercity travel mode choice. Transp Res Part B 29(6):471–483
Cantarella GE (1993) Day-to-day dynamics in transportation networks: stability and limits of equilibrium in a two-link network. Sistemi Urbani 1:27–50
Cantarella GE, Cascetta E (1995) Dynamic processes and equilibrium in transportation networks: towards a unifying theory. Transp Sci 29(4):305–329
Cantarella GE, Velonà P (2010) Assegnazioni a Reti di Trasporto. Modelli di Punto Fisso. In Italian: Transport Network Assignment: Fixed-Point Models. Franco Angeli, Milano
Cantarella GE, Watling D (2016) Modelling road traffic assignment as a day-to-day dynamic, deterministic process: a unified approach to discrete- and continuous-time models. EURO J Transp Logist 5:69–98
Cantillo V, De Dios Ortúzar J, Williams HCWL (2007) Modeling discrete choices in the presence of inertia and serial correlation. Transp Sci 41(2):195–205
Cascetta E (2009) Transportation systems analysis. models and applications. Springer, New York
Cascetta E, Cantarella GE (1991) A day-to-day and within day dynamic stochastic assignment model. Transp Res Part A 25(5):277–291
Cascetta E, Nuzzolo A, Russo F, Vitetta A (1996) A modified logit route choice model overcoming path overlapping problems: specification and some calibration results for interurban networks. In: Lesort JB (ed) Proceedings of the International Symposium on Transportation and Traffic Theory, Lyon, pp 697–711
Castillo E, Menéndez JM, Jiménez A, Rivas P (2008) Closed form expressions for choice probabilities in the Weibull case. Transp Res Part B 42(4):373–380
Chen A, Pravinvongvuth S, Xu X, Ryu S, Chootinan P (2012) Examining the scaling effect and overlapping problem in logit-based stochastic user equilibrium models. Transp Res Part A 46(8):1343–1358
Chorus CG (2010) A new model of random regret minimization. Eur J Transp Infrastruct Res 10(2):181–196
Chorus CG (2012) Random regret minimization: an overview of model properties and empirical evidence. Transp Rev 32(1):75–92
Chu C (1989) A pair combinatorial logit model for travel demand analysis. In: Proceedings of the Fifth World Conference on Transportation Research, vol 4, pp 295–309
Daganzo C, Sheffi Y (1977) On stochastic models of traffic assignment. Transp Sci 11(3):253–274
De Borger B, Fosgerau M (2008) The trade-off between money and travel time: a test of the theory of reference-dependent preferences. J Urban Econ 64(1):101–115
Delle Site P (2017) On the equivalence between SUE and fixed-point states of day-to-day assignment processes with serially-correlated route choice. Netw Spat Econ 17(3):935–962
Delle Site P, Filippi F (2011) Stochastic user equilibrium and value of time analysis with reference-dependent route choice. Eur J Transp Infrastruct Res 11(2):194–218
Delle Site P, Filippi F, Castaldi C (2013) Reference-dependent stochastic user equilibrium with endogenous reference points. Eur J Transp Infrastruct Res 13(2):147–168
Fisk C (1980) Some developments in equilibrium traffic assignment. Transp Res Part B 14(3):243–255
Galor O (2010) Discrete dynamical systems. Springer, Berlin
Gliebe JP, Koppelman FS, Ziliaskopoulos A (1999) Route choice using a pair combinatorial logit model. In: Presented at the 78th Annual Meeting of the Transportation Research Board
Hess S, Rose JM, Hensher DA (2008) Asymmetric preference formation in willingness to pay estimates in discrete choice models. Transp Res Part E 44(5):847–863
Horowitz JL (1984) The stability of stochastic equilibrium in a two-link transportation network. Transp Res Part B 18(1):13–28
Kitthamkesorn S, Chen A (2013) A path-size weibit stochastic user equilibrium model. Transp Res Part B 57:378–397
Li Q, Liao F, Timmermans HJP, Zhou J (2016) A reference-dependent user equilibrium model for activity travel scheduling. Transportation 43(6):1061–1077
Lo HK, Watling DP, Cantarella GE (eds) (2016) Special issue: day-to-day dynamics in transportation networks. Transportation Research Part B, vol 92, pp 1–118
Maher MJ, Hughes PC (1997) A probit-based stochastic user equilibrium assignment model. Transp Res Part B 31(4):341–355
McFaddden D (1978) Modeling the choice of residential location. In: Karlqvist A, Lundqvist L, Snickars F, Weibull J (eds) Spatial Interaction Theory and Planning Models. North Holland, Amsterdam, pp 75–96
Mishra VK, Natarajan K, Hua T, Teo C-P (2012) Choice prediction with semidefinite optimization when utilities are correlated. IEEE Trans Autom Control 57(10):2450–2463
Mishra VK, Natarajan K, Padmanabhan D, Teo C-P, Li X (2014) On theoretical and empirical aspects of marginal distribution choice models. Manag Sci 60(6):1511–1531
Natarajan K, Song M, Teo C-P (2009) Persistency model and its applications in choice modeling. Manage Sci 55(3):453–469
Nguyen S, Dupuis C (1984) An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transp Sci 18(2):185–202
Parker TS, Chua LO (1989) Practical numerical algorithms for chaotic systems. Springer, New York
Powell WB, Sheffi Y (1982) The convergence of equilibrium algorithms with predetermined step sizes. Transp Sci 16(1):45–55
Prato CG (2009) Route choice modeling: past, present and future research directions. J Choice Modell 2(1):65–100
Pravinvongvuth S, Chen A (2005) Adaptation of the pair combinatorial logit model to the route choice problem. Transportmetrica 1(3):223–240
Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1986) Numerical Recipes. Cambridge University Press, Cambridge
Rabinowitz P, Weiss G (1959) Tables of abscissas and weights for numerical evaluation of integrals of the form \( \mathop \int \limits_{0}^{\infty } e^{{ - x}} x^{n} f\left( x \right)dx \). Math Tables Aids Comput 13:285–294
Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Englewood Cliffs
Srinivasan KK, Mahmassani HS (2000) Modeling inertia and compliance mechanisms in route choice behavior under real-time information. Transp Res Rec 1725:45–53
Train KE (2003) Discrete choice methods with simulation. Cambridge University Press, Cambridge
Tverski A, Kahneman D (1991) Loss aversion in riskless choice: a reference-dependent model. Q J Econ 106(4):1039–1061
Vovsha P (1997) Application of cross-nested logit model in Tel Aviv, Israel, Metropolitan Area. Transp Res Rec 1607:6–15
Vovsha P, Bekhor S (1999) Link-nested logit model of route choice: overcoming the route overlapping problem. Transp Res Rec 1645:133–142
Wardrop J (1952) Some theoretical aspects of road traffic research. Proc Inst Civ Eng Part II 1:325–378
Wen CH, Koppelman FS (2001) The generalized nested logit model. Transp Res Part B 35(7):627–641
Xie C, Liu Z (2014) On the stochastic network equilibrium with heterogeneous choice inertia. Transp Res Part B 66:90–109
Xu H, Lou Y, Yin Y, Zhou J (2011) A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing. Transp Res Part B 45(2):311–328
Xu X, Chen A, Kitthamkesorn S, Yang H, Lo HK (2015) Modeling absolute and relative cost differences in stochastic user equilibrium problem. Transp Res Part B 81:686–703
Zhou Z, Chen A, Bekhor S (2012) C-logit stochastic user equilibrium model: formulation and solution algorithm. Transportmetrica 8(1):17–41
Metadata
Title
Stochastic user equilibrium in the presence of state dependence
Authors
Claudia Castaldi
Paolo Delle Site
Francesco Filippi
Publication date
05-10-2018
Publisher
Springer Berlin Heidelberg
Published in
EURO Journal on Transportation and Logistics / Issue 5/2019
Print ISSN: 2192-4376
Electronic ISSN: 2192-4384
DOI
https://doi.org/10.1007/s13676-018-0135-x

Other articles of this Issue 5/2019

EURO Journal on Transportation and Logistics 5/2019 Go to the issue

Research Paper

Cost allocation under competition: a new rail access charging policy

Research Paper

Traffic density on corridors subject to incidents: models for long-term congestion management

Research Paper

Integral column generation for the set partitioning problem

Research Paper

Tackling a VRP challenge to redistribute scarce equipment within time windows using metaheuristic algorithms

Research Paper

Empty vehicle redistribution in autonomous taxi services

Research Paper

Risk-based optimal scheduling of maintenance activities in a railway network

Premium Partner

    Image Credits