Stochastic equilibrium assignment with variable demand: literature review, comparisons and research needs

The aim of this paper is threefold: (1) propose a detailed literature review; (2) compare existing approaches; and (3) discuss the main research needs. The literature review is structured with respect to (a) solution approaches: optimization, variational inequalities and fixed-point (internal and external approaches), (b) choice dimensions taken into account, and (c) solution algorithms. The comparison is aimed at highlighting the transportation problems that each approach is able to address and to highlight the most effective approach within a specific problem and/or the most performing solution algorithm within the same approach. Finally, a sort of research “road-map” is drawn in order to emphasize research needs and research perspectives.

[1]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[2]  Mike Maher.  Stochastic user equilibrium assignment with elastic demand , 2001 .

[3]  Larry J. LeBlanc,et al.  Efficient Algorithms for Solving Elastic Demand Traffic Assignment Problems and Mode Split-Assignment Problems , 1981 .

[4]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[5]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[6]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[7]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[8]  Roy M. Thomas,et al.  Traffic Assignment Techniques , 1991 .

[9]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[10]  Anthony D. May,et al.  Effects of alternative road pricing systems on network performance , 2000 .

[11]  Sven Erlander.  ACCESSIBILITY, ENTROPY AND THE DISTRIBUTION AND ASSIGNMENT OF TRAFFIC REVISITED , 1982 .

[12]  Hai Yang,et al.  Impact of congestion charging on the transit market: An inter-modal equilibrium model , 2007 .

[13]  Chen Jian,et al.  An algorithm for transit assignment with elastic demand under capacity constrain , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[14]  D. Hearn,et al.  A first best toll pricing framework for variable demand traffic assignment problems , 2005 .

[15]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[16]  Sang Nguyen,et al.  On the Combined Distribution-Assignment of Traffic , 1975 .

[17]  J. A. Tomlin,et al.  A Mathematical Programming Model for the Combined Distribution-Assignment of Traffic , 1971 .

[18]  Ennio Cascetta,et al.  Transportation Systems Engineering: Theory and Methods , 2001 .

[19]  M. Manheim,et al.  DODOTRANS I: A DECISION-ORIENTED COMPUTER LANGUAGE FOR ANALYSIS OF MULTIMODE TRANSPORTATION SYSTEMS , 1970 .

[20]  Anna Nagurney,et al.  A MULTICLASS, MULTICRITERIA TRAFFIC NETWORK EQUILIBRIUM MODEL WITH ELASTIC DEMAND , 2002 .

[21]  P. Ferrari.  A model of urban transport management , 1999 .

[22]  Norbert Oppenheim,et al.  Urban Travel Demand Modeling: From Individual Choices to General Equilibrium , 1995 .

[23]  Thomas L. Magnanti,et al.  A Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model , 1988, Transp. Sci..

[24]  Roberta Di Pace,et al.  The impact of travel information's accuracy on route-choice , 2013 .

[25]  Shing Chung Josh Wong,et al.  Multi-commodity traffic assignment by continuum approximation of network flow with variable demand , 1998 .

[26]  Ángel Marín,et al.  Network equilibrium with combined modes: models and solution algorithms , 2005 .

[27]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .

[28]  Stella Dafermos,et al.  The general multimodal network equilibrium problem with elastic demand , 1982, Networks.

[29]  Stella Dafermos,et al.  An Extended Traffic Assignment Model with Applications to Two-Way Traffic , 1971 .

[30]  Ennio Cascetta.  Models for Traffic Assignment to Transportation Networks , 2001 .

[31]  Giulio Erberto Cantarella,et al.  A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand , 1997, Transp. Sci..

[32]  Mike Smith,et al.  A Two-direction Method of Solving Variable Demand Equilibrium Models with and without Signal Control , 2009 .

[33]  M. Gallo,et al.  A multilayer model to simulate cruising for parking in urban areas , 2011 .

[34]  M. Florian,et al.  On Binary Mode Choice/Assignment Models , 1983 .

[35]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[36]  Larry J. LeBlanc,et al.  Methods for Combining Modal Split and Equilibrium Assignment Models , 1979 .

[37]  Henry X. Liu,et al.  Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem , 2009 .

[38]  T. Abrahamsson,et al.  Formulation and Estimation of Combined Network Equilibrium Models with Applications to Stockholm , 1999, Transp. Sci..

[39]  M. Florian,et al.  A combined trip distribution modal split and trip assignment model , 1978 .

[40]  M. Gallo,et al.  Optimisation models for the urban parking pricing problem , 2006 .

[41]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[42]  Hong Kam Lo,et al.  Network Transit Services in a Competitive Market with Heterogeneous Travelers , 2001 .

[43]  David E. Boyce,et al.  Implementation and Computational Issues for Combined Models of Location, Destination, Mode, and Route Choice , 1983 .

[44]  Luca D’Acierno,et al.  Erratum to “The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimization” [Transportation Research Part C 19 (6) (2011) 1276–1305] , 2012 .

[45]  Giulio Erberto Cantarella,et al.  Analysis and modelling the effects of information accuracy on travellers' behaviour , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[46]  M. Florian,et al.  A Multi-Class Multi-Mode Variable Demand Network Equilibrium Model with Hierarchical Logit Structures , 2002 .

[47]  Paolo Ferrari,et al.  Capacity constraints in urban transport networks , 1997 .

[48]  J. Clegg,et al.  Bilevel programming applied to optimising urban transportation , 2001 .

[49]  Carlos F. Daganzo,et al.  Stochastic network equilibrium with multiple vehicle types and asymmetric , 1983 .

[50]  S. Luca,et al.  Evaluation Of Travel Demand ManagementPolicies In The Urban Area Of Naples , 2001 .

[51]  Luca D’Acierno,et al.  A multimodal multiuser approach for analysing pricing policies in urban contexts , 2011 .

[52]  N A Irwin,et al.  Capacity restraint in multi-travel mode assignment programs , 1962 .

[53]  Michael Patriksson,et al.  The Traffic Assignment Problem: Models and Methods , 2015 .

[54]  M R Wigan,et al.  AN EQUILIBRIUM MODEL OF BUS AND CAR TRAVEL OVER A ROAD NETWORK , 1973 .

[55]  David E. Boyce,et al.  Origin-based algorithms for combined travel forecasting models , 2003 .

[56]  Giulio Erberto Cantarella,et al.  Stochastic Assignment to Transportation Networks: Models and Algorithms , 1998 .

[57]  Luis G Willumsen.  MULTI-MODAL MODELLING IN CONGESTED NETWORKS: SATURN AND SATCHMO. , 1993 .

[58]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[59]  Anna Nagurney,et al.  A multimodal traffic network equilibrium model with emission pollution permits: compliance vs noncompliance , 1998 .

[60]  Giuseppe Bellei,et al.  Network pricing optimization in multi-user and multimodal context with elastic demand , 2002 .

[61]  Giulio Erberto Cantarella,et al.  Multilayer Feedforward Networks for Transportation Mode Choice Analysis: An Analysis and a Comparison with Random Utility Models , 2005 .