Identifying spatio-temporal patterns of bus bunching in urban networks

Abstract The objective of this paper is to identify hot spots of bus bunching events at the network level, both in time and space, using Automatic Vehicle Location (AVL) data from the Athens (Greece) Public Transportation System. A two-step spatio-temporal clustering analysis is employed for identifying localized hot spots in space and time and for refining detected hot spots, based on the nature of bus bunching events. First, the Spatio-Temporal Density Based Scanning Algorithm with Noise (ST-DBSCAN) is applied to distinguish bunching patterns at the network level and subsequently a k++means algorithm is employed to distinguish different types of bunching clusters. Results offer insights on specific time periods and route segments, where bus bunching events are more likely to occur and, also, on how bus bunching clusters change over time. Further, headway deviation analysis reveals the differences in the characteristics of the various bunching event types per line, showing that routes running on shared corridors experience more issues while underlying causes may vary per line. Collectively, results can help guide practice toward more flexible solutions and control strategies. Indeed, depending on the type of spatio-temporal patterns detected, appropriate improvements in service planning and real-time control strategies may be identified in order to mitigate their negative effects and improve quality of service. In light of emerging electric public transport systems, the proposed framework can be also used to determine preventive strategies and improve reliability in affected stops prior to the deployment of charging infrastructure.

[1]  Le Minh Kieu,et al.  Passenger Segmentation Using Smart Card Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[2]  Javier J. Sánchez Medina,et al.  The Bus Bunching Problem: Empirical Findings from Spatial Analytics , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[3]  Avishai Ceder,et al.  Adjustments of public transit operations planning process for the use of electric buses , 2018, J. Intell. Transp. Syst..

[4]  Miguel A. Figliozzi,et al.  Empirical Findings of Bus Bunching Distributions and Attributes Using Archived AVL/APC Bus Data , 2011 .

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

[6]  Graham Currie,et al.  Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms , 2012 .

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

[8]  Bin Yu,et al.  Real-time short turning strategy based on passenger choice behavior , 2019, J. Intell. Transp. Syst..

[9]  Jin Xin Cao,et al.  Traffic volume forecasting based on radial basis function neural network with the consideration of traffic flows at the adjacent intersections , 2014 .

[10]  Yunpeng Wang,et al.  Understanding commuting patterns using transit smart card data , 2017 .

[11]  Bruno Agard,et al.  Measuring transit use variability with smart-card data , 2007 .

[12]  Benedetto Barabino,et al.  Rethinking bus punctuality by integrating Automatic Vehicle Location data and passenger patterns , 2015 .

[13]  Jonathan Corcoran,et al.  Examining the spatial–temporal dynamics of bus passenger travel behaviour using smart card data and the flow-comap , 2014 .

[14]  Fan Zhang,et al.  Spatio-Temporal Analysis of Passenger Travel Patterns in Massive Smart Card Data , 2017, IEEE Transactions on Intelligent Transportation Systems.

[15]  Satish T. S. Bukkapatnam,et al.  Optimal Slack Time for Schedule-Based Transit Operations , 2006, Transp. Sci..

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

[17]  Le Minh Kieu,et al.  A modified Density-Based Scanning Algorithm with Noise for spatial travel pattern analysis from Smart Card AFC data , 2015 .

[18]  Amedeo R. Odoni,et al.  BusViz: Big Data for Bus Fleets , 2016 .

[19]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[20]  Xiaolei Ma,et al.  Mining smart card data for transit riders’ travel patterns , 2013 .

[21]  Yunlong Zhang,et al.  Analyzing Urban Bus Service Reliability at the Stop, Route and Network Levels , 2009 .

[22]  Tamás Tettamanti,et al.  Optimally combined headway and timetable reliable public transport system , 2018 .

[23]  Avishai Ceder,et al.  Public Transit Planning and Operation , 2007 .

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

[25]  Benedetto Barabino,et al.  An Offline Framework for the Diagnosis of Time Reliability by Automatic Vehicle Location Data , 2017, IEEE Transactions on Intelligent Transportation Systems.

[26]  Rina Trisminingsih,et al.  ST-DBSCAN clustering module in SpagoBI for hotspots distribution in Indonesia , 2016, 2016 3rd International Conference on Information Technology, Computer, and Electrical Engineering (ICITACEE).

[27]  Antonio Gschwender,et al.  Modeling bus bunching using massive location and fare collection data , 2018, J. Intell. Transp. Syst..

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

[29]  Bruno Agard Mining Smart Card Data from an Urban Transit Network , 2009, Encyclopedia of Data Warehousing and Mining.

[30]  Prakash Ranjitkar,et al.  Using Automatic Vehicle Location Data to Model and Identify Determinants of Bus Bunching , 2017 .

[31]  Yunpeng Wang,et al.  Headway-based bus bunching prediction using transit smart card data , 2016 .

[32]  Ahmed El-Geneidy,et al.  Have they bunched yet? An exploratory study of the impacts of bus bunching on dwell and running times , 2016, Public Transp..

[33]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[34]  Ronghui Liu,et al.  Estimation of the distribution of travel times by repeated simulation , 2008 .

[35]  William H. K. Lam,et al.  USING AUTOMATIC VEHICLE IDENIFICATION DATA FOR TRAVEL TIME ESTIMATION IN HONG KONG , 2008 .

[36]  Xianfeng Huang,et al.  Understanding metropolitan patterns of daily encounters , 2013, Proceedings of the National Academy of Sciences.

[37]  Carlos Abreu Ferreira,et al.  Bus Bunching Detection by Mining Sequences of Headway Deviations , 2012, ICDM.

[38]  Ronghui Liu,et al.  A model of bus bunching under reliability-based passenger arrival patterns. , 2015 .

[39]  Jie Lin,et al.  A quality control framework for bus schedule reliability , 2008 .

[40]  Christina Iliopoulou,et al.  Integrated transit route network design and infrastructure planning for on-line electric vehicles , 2019 .

[41]  Majid Sarvi,et al.  Journal of Intelligent Transportation Systems: Technology, Planning, and Operations , 2011 .

[42]  Mei Chen,et al.  Defining Traffic Flow Phases Using Intelligent Transportation Systems-Generated Data , 2007, J. Intell. Transp. Syst..

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

[44]  Eleni I. Vlahogianni,et al.  Temporal aggregation in traffic data: implications for statistical characteristics and model choice , 2011 .

[45]  Qiang Meng,et al.  Bus dwell time estimation at bus bays: A probabilistic approach , 2013 .

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

[47]  Peter G Furth,et al.  Service Reliability and Hidden Waiting Time , 2006 .

[48]  Peter R. Stopher,et al.  Service quality––developing a service quality index in the provision of commercial bus contracts , 2003 .

[49]  Francesco Viti,et al.  Multiline holding based control for lines merging to a shared transit corridor , 2018, Transportmetrica B: Transport Dynamics.

[50]  Kenny Ling,et al.  A Reinforcement Learning Approach to Streetcar Bunching Control , 2005, J. Intell. Transp. Syst..

[51]  João Gama,et al.  Improving Mass Transit Operations by Using AVL-Based Systems: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.

[52]  J. Anuradha,et al.  Clustering West Nile Virus Spatio-temporal data using ST-DBSCAN , 2018 .

[53]  Mark Hickman,et al.  Bus Automatic Vehicle Location (AVL) Systems , 2004 .

[54]  Konstantinos Gkiotsalitis,et al.  Bus rescheduling in rolling horizons for regularity-based services , 2019, J. Intell. Transp. Syst..

[55]  Antoneta X Horbury Using non-real-time Automatic Vehicle Location data to improve bus services , 1999 .

[56]  João Mendes-Moreira,et al.  An Incremental Probabilistic Model to Predict Bus Bunching in Real-Time , 2014, IDA.