Strategic dynamic traffic assignment incorporating travel demand uncertainty

ABSTRACT Dynamic traffic assignment (DTA) research has advanced greatly in terms of deployability, computational feasibility, and representing complex temporal phenomena. There have also been substantial contributions regarding various aspects of stochasticity within DTA. However, there are persisting limitations in terms of approaches which are both computationally tractable and provide more detailed representation of stochastic aspects. This paper explores the application of a novel Strategic User Equilibrium DTA (StrDTA) modelling framework, which captures the impact of users making a priori route choice decisions based on the knowledge of a range of possible travel demand scenarios (e.g. differing days or representative situations). The resulting stochastic DTA problem becomes complex due to the integration of multiple demand scenarios and the algorithmic adjustments necessary to find optimal paths. A new solution framework is proposed which still permits implementation, and a detailed case study is presented for the Sydney Central Business District network. Results demonstrate the importance of accounting for stochasticity in the routing algorithm rather than relying on assumptions of average values.

[1]  André de Palma,et al.  INFORMATION AND USAGE OF FREE-ACCESS CONGESTIBLE FACILITIES WITH STOCHASTIC CAPACITY AND DEMAND* , 1993 .

[2]  Wilfried Grossmann,et al.  On Dynamic Traffic Assignment , 1982 .

[3]  W. Y. Szeto,et al.  A Cell‐Based Model for Multi‐class Doubly Stochastic Dynamic Traffic Assignment , 2011, Comput. Aided Civ. Infrastructure Eng..

[4]  Chi Xie,et al.  Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty , 2011 .

[5]  Michael Florian,et al.  Application of a simulation-based dynamic traffic assignment model , 2008, Eur. J. Oper. Res..

[6]  M. Ben-Akiva,et al.  MODELLING INTER URBAN ROUTE CHOICE BEHAVIOUR , 1984 .

[7]  Chung-Cheng Lu,et al.  Efficient Implementation of Method of Successive Averages in Simulation-Based Dynamic Traffic Assignment Models for Large-Scale Network Applications , 2007 .

[8]  Werner Brilon,et al.  Reliability of Freeway Traffic Flow , 2005 .

[9]  Antonino Vitetta,et al.  A quantum utility model for route choice in transport systems , 2016 .

[10]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[11]  Hani S. Mahmassani,et al.  System optimal and user equilibrium time-dependent traffic assignment in congested networks , 1995, Ann. Oper. Res..

[12]  Neeraj Saxena,et al.  Large-Scale Dynamic Traffic Assignment: Practical Lessons from an Application in Sydney, Australia , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[13]  Hani S. Mahmassani,et al.  Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks , 1999, Transp. Sci..

[14]  Werner Brilon,et al.  Reliability of Freeway Traffic Flow: A Stochastic Concept of Capacity , 2005 .

[15]  Hong K. Lo,et al.  Doubly uncertain transportation network: Degradable capacity and stochastic demand , 2008, Eur. J. Oper. Res..

[16]  Vinayak Dixit,et al.  Linear Programming Formulation for Strategic Dynamic Traffic Assignment , 2013 .

[17]  S. Travis Waller,et al.  A Chance-Constrained Based Stochastic Dynamic Traffic Assignment Model: Analysis, Formulation and Solution Algorithms , 2006 .

[18]  Hani S. Mahmassani,et al.  Time dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications , 1993 .

[19]  Hong Kam Lo,et al.  Doubly Uncertain Transport Network: Degradable Link Capacity and Perception Variations in Traffic Conditions , 2006 .

[20]  S. Travis Waller,et al.  An Internet-based geographic information system that integrates data, models and users for transportation applications , 2000 .

[21]  Vinayak Dixit,et al.  Evaluation of a Strategic Road Pricing Scheme Accounting for Day-to-Day and Long-Term Demand Uncertainty , 2014 .

[22]  David Rey,et al.  A Path Enumeration Algorithm for Strategic System Optimal Dynamic Traffic Assignment , 2014 .

[23]  W. Y. Szeto,et al.  An intersection-movement-based stochastic dynamic user optimal route choice model for assessing network performance , 2015 .

[24]  Vinayak Dixit,et al.  A Strategic User Equilibrium Model Incorporating Both Demand and Capacity Uncertainty , 2014 .

[25]  Alexander Paz,et al.  Dynamic traffic assignment: A primer (Transportation Research Circular E-C153) , 2011 .

[26]  Douglas R. Bish,et al.  Routing Strategies Under Demand Uncertainty , 2016 .

[27]  Xuesong Zhou,et al.  DTALite: A queue-based mesoscopic traffic simulator for fast model evaluation and calibration , 2014 .

[28]  André de Palma,et al.  Information and Time-of-Usage Decisions in the Bottleneck Model with Stochastic Capacity and Demand , 1999 .

[29]  S. Travis Waller,et al.  Deployment and Calibration Considerations for Large-Scale Regional Dynamic Traffic Assignment: Case Study for Sydney, Australia , 2016 .

[30]  Jon Bottom,et al.  Dynamic Traffic Assignment: A Primer , 2011 .

[31]  Song Gao,et al.  Optimal paths in dynamic networks with dependent random link travel times , 2012 .

[32]  Antonino Vitetta,et al.  Route choice on road transport system: A fuzzy approach , 2015, J. Intell. Fuzzy Syst..

[33]  Emily K. M. Moylan,et al.  VALIDATION OF LINK PROPORTIONALITY ASSUMPTIONS ACCOUNTING FOR DAY- TO-DAY VARIABILITY , 2016 .

[34]  Giuseppe Musolino,et al.  Signal Setting Optimization on Urban Road Transport Networks: The Case of Emergency Evacuation , 2015 .

[35]  David Rey,et al.  Integrating uncertainty considerations into multi-objective transportation network design projects accounting for environment disruption , 2019 .

[36]  S. Travis Waller,et al.  Implications of Volatility in Day-to-Day Travel Flow and Road Capacity on Traffic Network Design Projects , 2015 .

[37]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[38]  Nagui M. Rouphail,et al.  Multi-scenario optimization approach for assessing the impacts of advanced traffic information under realistic stochastic capacity distributions , 2017 .