Transit Network Design with Stochastic Demand

After an introduction on travel strategies and a relatively brief state of the art, the chapter starts by recalling the main factors influencing path choice decision making and focuses on unreliable dynamic service networks, on which a strategy-based path choice should be used. Travel strategies, with their related hyperpaths and diversion rules, together with the different types of optimal strategies, are then defined and analysed. The search methods of the normative optimal strategies are hence presented, taking due consideration of their applications in a real-time predictive info context. Finally, some conclusions are drawn and further necessary research developments are indicated.

[1]  Giorgio Gallo,et al.  Directed Hypergraphs and Applications , 1993, Discret. Appl. Math..

[2]  Hai Yang,et al.  Global optimization methods for the discrete network design problem , 2013 .

[3]  Hong Kam Lo,et al.  Modeling transfer and non-linear fare structure in multi-modal network , 2003 .

[4]  Moshe Ben-Akiva,et al.  Dynamic network models and driver information systems , 1991 .

[5]  Hong Kam Lo,et al.  Ferry service network design with stochastic demand under user equilibrium flows , 2014 .

[6]  Fumitaka Kurauchi,et al.  Generation and calibration of transit hyperpaths , 2013 .

[7]  G. Ghiani,et al.  A multi-modal approach to the location of a rapid transit line , 1998 .

[8]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[9]  Fabrice Marchal,et al.  Real Cases Applications of the Fully Dynamic METROPOLIS Tool-Box: An Advocacy for Large-Scale Mesoscopic Transportation Systems , 2002 .

[10]  Giulio Erberto Cantarella,et al.  Modelling sources of variation in transportation systems: theoretical foundations of day-to-day dynamic models , 2013 .

[11]  Hong Kam Lo,et al.  Ferry service network design under demand uncertainty , 2013 .

[12]  Luca D’Acierno,et al.  The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation , 2011 .

[13]  Hong Kam Lo,et al.  Service Reliability–Based Transit Network Design with Stochastic Demand , 2013 .

[14]  Samer Madanat,et al.  Perception updating and day-to-day travel choice dynamics in traffic networks with information provision , 1998 .

[15]  Hai-Jun Huang,et al.  Day-To-Day Route Choice Decision Simulation Based on Dynamic Feedback Information , 2010 .

[16]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[17]  Hong Kam Lo,et al.  Global Optimum of the Linearized Network Design Problem with Equilibrium Flows , 2010 .

[18]  Patrice Marcotte,et al.  Hyperpath Formulations of Traffic Assignment Problems , 1998 .

[19]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .

[20]  H. Lo,et al.  Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach , 2011 .

[21]  Peng Sun,et al.  A Robust Optimization Perspective on Stochastic Programming , 2007, Oper. Res..

[22]  Joan L. Walker,et al.  Risk, uncertainty and discrete choice models , 2008 .

[23]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[24]  J. Horowitz.  The stability of stochastic equilibrium in a two-link transportation network , 1984 .

[25]  Hong Kam Lo,et al.  Two-phase stochastic program for transit network design under demand uncertainty , 2016 .

[26]  Hong Kam Lo,et al.  FERRY SERVICE NETWORK DESIGN: OPTIMAL FLEET SIZE, ROUTING AND SCHEDULING , 2004 .

[27]  Amer Shalaby,et al.  MILATRAS: a new modeling framework for the transit assignment problem , 2009 .

[28]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[29]  S. Hoogendoorn,et al.  A State-of-the-Art Review: Developments in Utility Theory, Prospect Theory and Regret Theory to Investigate Travellers' Behaviour in Situations Involving Travel Time Uncertainty , 2014 .

[30]  Giulio Erberto Cantarella,et al.  Day-to-day dynamic models for intelligent transportation systems design and appraisal , 2013 .

[31]  Agostino Nuzzolo,et al.  Transit Trip Planners: Real-Time Strategy-Based Path Recommendation , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[32]  C. Starmer.  Developments in Non-expected Utility Theory: The Hunt for a Descriptive Theory of Choice under Risk , 2000 .

[33]  J. Birge,et al.  A multicut algorithm for two-stage stochastic linear programs , 1988 .

[34]  Oded Cats,et al.  Dynamic Modeling of Transit Operations and Passenger Decisions , 2011 .

[35]  Ziyou Gao,et al.  Bounded-rationality based day-to-day evolution model for travel behavior analysis of urban railway network , 2013 .

[36]  David E. Bell,et al.  Regret in Decision Making under Uncertainty , 1982, Oper. Res..

[37]  Hong Kam Lo,et al.  Optimizing toll locations and levels using a mixed integer linear approximation approach , 2012 .

[38]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[39]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[40]  Hong Kam Lo,et al.  Modeling competitive multi-modal transit services; a nested logit approach. , 2004 .

[41]  Enide A I Bogers,et al.  Traffic Information and Learning in Day-to-Day Route Choice , 2009 .

[42]  Hjp Harry Timmermans,et al.  Costs of Travel Time Uncertainty and Benefits of Travel Time Information: Conceptual Model and Numerical Examples , 2006 .

[43]  Mohamed Wahba,et al.  MILATRAS: MIcrosimulation Learning-based Approach to TRansit ASsignment , 2009 .

[44]  Carlo G. Prato,et al.  Route choice modeling: past, present and future research directions , 2009 .

[45]  Piet H. L. Bovy,et al.  On Modelling Route Choice Sets in Transportation Networks: A Synthesis , 2009 .

[46]  Hong Kam Lo,et al.  Congested multimodal transit network design , 2009, Public Transp..

[47]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

[48]  Giulio Erberto Cantarella,et al.  Dynamic Processes and Equilibrium in Transportation Networks: Towards a Unifying Theory , 1995, Transp. Sci..

[49]  Anthony Chen,et al.  Computational study of state-of-the-art path-based traffic assignment algorithms , 2002, Math. Comput. Simul..

[50]  Tao Yao,et al.  Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains , 2011 .

[51]  Yafeng Yin,et al.  Robust Approach to Discrete Network Designs with Demand Uncertainty , 2009 .

[52]  Dimitris Bertsimas,et al.  On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems , 2010, Math. Oper. Res..

[53]  T. Friesz,et al.  Dynamic congestion pricing with demand uncertainty: A robust optimization approach , 2012 .

[54]  Fumitaka Kurauchi,et al.  Estimating Weights of Times and Transfers for Hyperpath Travelers , 2012 .

[55]  Huijun Sun,et al.  A continuous equilibrium network design model and algorithm for transit systems , 2004 .

[56]  Haris N. Koutsopoulos,et al.  Effect of Real-Time Transit Information on Dynamic Path Choice of Passengers , 2011 .

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