Mixed logical dynamical modeling and hybrid model predictive control of public transport operations

Abstract Bus transport systems cannot retain scheduled headways without feedback control due to their unstable nature, leading to irregularities such as bus bunching, and ultimately to increased service times and decreased bus service quality. Traditional anti-bunching methods considering only regularization of spacings might unnecessarily slow down buses en route. In this work a detailed but computationally lightweight dynamical model of a single line bus transport system involving both continuous and binary states is developed. Furthermore a hybrid model predictive control (MPC) scheme is proposed, with a dual objective of regularizing spacings and improving speed of bus service operations. Performance of the predictive controller is compared with I- and PI-controllers via extensive simulations using the proposed model. Results indicate the potential of the hybrid MPC in avoiding bus bunching and decreasing passenger delays inside and outside the buses.

[1]  Ludovic Leclercq,et al.  Investigating the irregularity of bus routes: Highlighting how underlying assumptions of bus models impact the regularity results , 2015 .

[2]  Kari Watkins,et al.  A real-time bus dispatching policy to minimize passenger wait on a high frequency route , 2015 .

[3]  Ricardo Giesen,et al.  How much can holding and/or limiting boarding improve transit performance? , 2012 .

[4]  Ruey Long Cheu,et al.  Simulation evaluation of route-based control of bus operations , 2002 .

[5]  Ricardo Giesen,et al.  Real-Time Control of Buses in a Transit Corridor Based on Vehicle Holding and Boarding Limits , 2009 .

[6]  Robert L. Bertini,et al.  Real-time bus route state forecasting using particle filter and mesoscopic modeling , 2015 .

[7]  Katta G. Murty,et al.  Some NP-complete problems in quadratic and nonlinear programming , 1987, Math. Program..

[8]  R B Potts,et al.  Maintaining a bus schedule , 1964 .

[9]  Avishai Ceder,et al.  A Robust, Tactic-Based, Real-Time Framework for Public- Transport Transfer Synchronization , 2015 .

[10]  Alejandro Tirachini,et al.  Hybrid predictive control strategy for a public transport system with uncertain demand , 2012 .

[11]  Matthias Andres,et al.  A predictive-control framework to address bus bunching , 2017 .

[12]  Alexander Skabardonis,et al.  A DYNAMIC MODEL FOR ADAPTIVE BUS SIGNAL PRIORITY , 2003 .

[13]  Carlos F. Daganzo,et al.  A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons , 2009 .

[14]  Qing Liu,et al.  Real-Time Optimization Model for Dynamic Scheduling of Transit Operations , 2003 .

[15]  Maged Dessouky,et al.  Optimal holding times at transfer stations , 2001 .

[16]  Ricardo Giesen,et al.  Analysis of real-time control strategies in a corridor with multiple bus services , 2015 .

[17]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[18]  Shuai Li,et al.  Multi-objective optimal control formulations for bus service reliability with traffic signals , 2017 .

[19]  Niels van Oort,et al.  The impact of scheduling on service reliability: trip-time determination and holding points in long-headway services , 2012, Public Transp..

[20]  Carlos F. Daganzo,et al.  Dynamic bus holding strategies for schedule reliability: Optimal linear control and performance analysis , 2011 .

[21]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[22]  Mark D. Abkowitz,et al.  IMPLEMENTING HEADWAY-BASED RELIABILITY CONTROL ON TRANSIT ROUTES , 1990 .

[23]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[24]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

[25]  Mark D. Hickman,et al.  The Real–Time Stop–Skipping Problem , 2005, J. Intell. Transp. Syst..

[26]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[27]  Ludovic Leclercq,et al.  Comparing bus holding methods with and without real-time predictions , 2017 .

[28]  Cristián E. Cortés,et al.  Hybrid predictive control for real-time optimization of public transport systems' operations based on evolutionary multi-objective optimization , 2010 .

[29]  Carlos F. Daganzo,et al.  Reducing bunching with bus-to-bus cooperation , 2011 .

[30]  Ronghui Liu,et al.  Bus bunching along a corridor served by two lines , 2016 .

[31]  Arjan van der Schaft,et al.  An Introduction to Hybrid Dynamical Systems, Springer Lecture Notes in Control and Information Sciences 251 , 1999 .

[32]  Jeff T. Linderoth,et al.  Algorithms and Software for Convex Mixed Integer Nonlinear Programs , 2012 .

[33]  Felipe Delgado,et al.  Holding for Transfers , 2013 .

[34]  Ronghui Liu,et al.  Modelling bus bunching and holding control with vehicle overtaking and distributed passenger boarding behaviour , 2017 .

[35]  Robert G. Jeroslow,et al.  There Cannot be any Algorithm for Integer Programming with Quadratic Constraints , 1973, Oper. Res..

[36]  Nigel H. M. Wilson,et al.  Real-time holding control for high-frequency transit with dynamics , 2016 .

[37]  Isik Ilber Sirmatel,et al.  Dynamical Modeling and Predictive Control of Bus Transport Systems: A Hybrid Systems Approach , 2017 .

[38]  Konstantinos Ampountolas,et al.  Mitigating Bunching with Bus-following Models and Bus-to-Bus Cooperation , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[39]  David Bernstein,et al.  The Holding Problem with Real - Time Information Available , 2001, Transp. Sci..