Multi-objective optimal control formulations for bus service reliability with traffic signals

This paper presents a set of optimal control formulations for maximising bus service reliability through deriving optimal adjustments on signal timings. The traffic dynamics is captured by an underlying kinematic wave model in Hamilton–Jacobi formulation. With traffic data collected through loop detectors and bus positioning devices, the control actions are carried out through adjusting signal timing plans according to short-term estimations of traffic flows and bus arrivals. We derive the optimality conditions of multi-objective control formulations and present an open loop solution algorithm. The proposed control system is applied to a test arterial developed based upon a real-world scenario in Central London, UK. It is found that the model is capable of regulating bus service reliability through utilising traffic signals while managing delays induced to surrounding traffic. The study generates new insights on managing bus service reliability in busy urban networks.

[1]  Andy H.F. Chow.  Properties of system optimal traffic assignment with departure time choice and its solution method , 2009 .

[2]  Yunus Saatci,et al.  Data, modelling and inference in road traffic networks , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[3]  Yuval Hadas,et al.  Public-transit frequency setting using minimum-cost approach with stochastic demand and travel time , 2012 .

[4]  Alexandre M. Bayen,et al.  Creating complex congestion patterns via multi-objective optimal freeway traffic control with application to cyber-security , 2016 .

[5]  Markos Papageorgiou,et al.  A rolling-horizon quadratic-programming approach to the signal control problem in large-scale conges , 2009 .

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

[7]  H. M. Zhang,et al.  Modelling network flow with and without link interactions: the cases of point queue, spatial queue and cell transmission model , 2013 .

[8]  Nick Hounsell,et al.  The way ahead for London's bus priority at traffic signals , 2008 .

[9]  Monica Menendez,et al.  A Variational Formulation of Kinematic Waves: Bottleneck Properties and Examples , 2005 .

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

[11]  Zhiyuan Liu,et al.  Bus stop-skipping scheme with random travel time , 2013 .

[12]  Andy H.F. Chow,et al.  Dynamic system optimal traffic assignment – a state-dependent control theoretic approach , 2009 .

[13]  Hai Yang,et al.  Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory , 1997 .

[14]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[15]  Mark D. Hickman,et al.  An Analytic Stochastic Model for the Transit Vehicle Holding Problem , 2001, Transp. Sci..

[16]  Vikash V. Gayah,et al.  On the impacts of bus stops near signalized intersections: Models of car and bus delays , 2014 .

[17]  E. Hans,et al.  Applying variational theory to travel time estimation on urban arterials , 2015 .

[18]  Ahmad H. Dehwah,et al.  Analytical and grid-free solutions to the Lighthill-Whitham-Richards traffic flow model , 2011 .

[19]  Hong Kam Lo,et al.  Sensitivity analysis of signal control with physical queuing: Delay derivatives and an application , 2007 .

[20]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

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

[22]  S. Ilgin Guler,et al.  Analytical formulation and empirical evaluation of pre-signals for bus priority , 2014 .

[23]  Shing Chung Josh Wong,et al.  Derivatives of the performance index for the traffic model from TRANSYT , 1995 .

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

[25]  C. Daganzo.  A variational formulation of kinematic waves: Solution methods , 2005 .

[26]  Carlos F. Daganzo,et al.  Dynamic control of complex transit systems , 2015 .

[27]  Andy H.F. Chow,et al.  Modeling and Data Fusion of Dynamic Highway Traffic , 2017 .

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

[29]  Gordon F. Newell,et al.  A moving bottleneck , 1998 .

[30]  Nigel H. M. Wilson,et al.  THE REAL-TIME DEADHEADING PROBLEM IN TRANSIT OPERATIONS CONTROL , 1998 .

[31]  Carlos F. Daganzo,et al.  Moving Bottlenecks: A Numerical Method that Converges in Flows , 2003 .

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

[33]  Roberto Horowitz,et al.  Behavior of the cell transmission model and effectiveness of ramp metering , 2008 .

[34]  Jiaqiu Wang,et al.  A Dynamic Spatial Weight Matrix and Localized Space–Time Autoregressive Integrated Moving Average for Network Modeling , 2014 .

[35]  Jorge A. Laval,et al.  Hybrid models of traffic flow : impacts of bounded vehicle accelerations , 2004 .

[36]  Donald D. Eisenstein,et al.  A self-coördinating bus route to resist bus bunching , 2012 .

[37]  Wanjing Ma,et al.  Development and Evaluation of a Coordinated and Conditional Bus Priority Approach , 2010 .

[38]  Yanfeng Ouyang,et al.  Mitigating Negative Impacts of Near-Side Bus Stops on Cars , 2013 .

[39]  W. Y. Szeto,et al.  Modelling urban traffic dynamics based upon the variational formulation of kinematic waves , 2015 .

[40]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[41]  Andy H.F. Chow,et al.  Performance Analysis of Centralized and Distributed Systems for Urban Traffic Control , 2016 .

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

[43]  H. Stern,et al.  DEFICIT FUNCTION BUS SCHEDULING WITH DEADHEADING TRIP INSERTIONS FOR FLEET SIZE REDUCTION , 1981 .

[44]  C. Daganzo.  A variational formulation of kinematic waves: basic theory and complex boundary conditions , 2005 .

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

[46]  Mark A. Turnquist,et al.  Service frequency, schedule reliability and passenger wait times at transit stops , 1981 .

[47]  Andy H.F. Chow.  Heterogeneous urban traffic data and their integration through kernel-based interpolation , 2016 .

[48]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[49]  Tao Cheng,et al.  Empirical assessment of urban traffic congestion , 2014 .

[50]  Ying Li,et al.  Robust Optimization of Dynamic Motorway Traffic via Ramp Metering , 2014, IEEE Transactions on Intelligent Transportation Systems.