Modeling and Prediction of Bus Operation States for Bunching Analysis
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 9
Abstract
Bus bunching deteriorates transit service quality and passengers’ experience. The modeling and prediction of bus operation states are essential for improving the quality of transit service. Due to the nature of traffic evolution and state transition, bunching-oriented modeling based on bus operation state is more intuitive when compared with the headway-based modeling approach. This work explicitly predicted bus operation state by modeling the dynamic evolution of different states. Five different bus operation states were defined and classified by the K-means algorithm, and the dynamic state evolution was formulated as a Markov chain model. Finally, a multinomial logistic model was developed to predict the bus operation state. A case study was designed to test the performance of the proposed model based on the Global Positioning System (GPS) trajectory data collected from four bus routes in Xi’an, China. The results showed that the proposed model was able to accurately predict the bus operation states.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request (including the network, GPS trajectories data, and the modeling outputs of the four bus routes).
Acknowledgments
This study is supported by the National Key Research and Development Program of China (No. 2018YFB1600900), the Shaanxi Provincial Science and Technological Project (Grant No. 2020JM-244), and the Science and Technology Project of Department of Transportation in Shaanxi Province (No. 19-24X).
References
Andres, M., and R. Nair. 2017. “A predictive-control framework to address bus bunching.” Transp. Res. Part B Methodol. 104 (Oct): 123–148. https://doi.org/10.1016/j.trb.2017.06.013.
Borgwardt, S., A. Brieden, and P. Gritzmann. 2017. “An LP-based K-means algorithm for balancing weighted point sets.” Eur. J. Oper. Res. 263 (2): 349–355. https://doi.org/10.1016/j.ejor.2017.04.054.
Chen, C., W. Liu, L. Chao-Hsin, and Q. Chen. 2015. “A Markov chain model for predicting transient particle transport in enclosed environments.” Build. Environ. 90 (Aug): 30–36. https://doi.org/10.1016/j.buildenv.2015.03.024.
Chica-Olmo, J., and H. Gachs-Sánchez. 2018. “Route effect on the perception of public transport services quality.” Transp. Policy 67 (Sep): 40–48. https://doi.org/10.1016/j.tranpol.2017.03.024.
Cortés, C. E., J. Gibson, A. Gschwender, and M. Munizaga. 2011. “Commercial bus speed diagnosis based on GPS-monitored data.” Transp. Res. Part C Emerging Technol. 19 (4): 695–707. https://doi.org/10.1016/j.trc.2010.12.008.
Deng, Y., X. Liu, X. Hu, and M. Zhang. 2020. “Reduce bus bunching with a real-time speed control algorithm considering heterogeneous roadway conditions and intersection delays.” J. Transp. Eng. Part A Syst. 146 (7): 04020048. https://doi.org/10.1061/JTEPBS.0000358.
De Oña, R., G. López, F. J. D. de los Rios, and J. de Oña. 2014. “Cluster analysis for diminishing heterogeneous opinions of service quality public transport passengers.” Procedia Soc. Behav. Sci. 162 (Dec): 459–466. https://doi.org/10.1016/j.sbspro.2014.12.227.
Dimitrov, S., A. Ceder, S. Chowdhury, and M. Monot. 2017. “Modeling the interaction between buses, passengers and cars on a bus route using a multi-agent system.” Transp. Plann. Technol. 40 (5): 592–610. https://doi.org/10.1080/03081060.2017.1314504.
El-Geneidy, A. M., J. Horning, and K. Krizek. 2011. “Analyzing transit service reliability using detailed data from automatic vehicular locator systems.” J. Adv. Transp. 45 (1): 66–79. https://doi.org/10.1002/atr.134.
Feng, W., and M. Figliozzi. 2011. “Empirical findings of bus bunching distributions and attributes using archived AVL/APC bus data.” In Proc., 11th Int. Conf. of Chinese Transportation Professionals (ICCTP). 4330–4341. Reston, VA: ASCE. https://doi.org/10.1061/41186(421)427.
Furth, P. G., and T. Muller. 2007. “Service reliability and optimal running time schedules.” Transp. Res. Rec. 2034 (1): 55–61. https://doi.org/10.3141/2034-07.
Hammerle, M., M. Haynes, and S. McNeil. 2005. “Use of automatic vehicle location and passenger count data to evaluate bus operations.” Transp. Res. Rec. 1903 (1): 27–34. https://doi.org/10.1177/0361198105190300104.
Hans, E., N. Chiabaut, L. Leclercq, and R. Bertini. 2015. “Real-time bus route state forecasting using particle filter: An empirical data application.” Transp. Res. Procedia 6: 434–447. https://doi.org/10.1016/j.trpro.2015.03.033.
Hosmer, D. W., and S. Lemesbow. 1980. “Goodness of fit tests for the multiple logistic regression model.” Comm. Stat.–Theory Methods 9 (10): 1043–1069. https://doi.org/10.1080/03610928008827941.
Li, J., X. Chen, X. Li, and X. Guo. 2013. “Evaluation of public transportation operation based on data envelopment analysis.” Procedia–Social Behav. Sci. 96 (Nov): 148–155. https://doi.org/10.1016/j.sbspro.2013.08.020.
Lin, J., and M. Ruan. 2009. “Probability-based bus headway regularity measure.” IET Intell. Transp. Syst. 3 (4): 400–408. https://doi.org/10.1049/iet-its.2008.0088.
Mazloumi, E., G. Currie, and M. Sarvi. 2008. Assessing measures of transit travel time variability and reliability using AVL data. Washington, DC: Transportation Research Board.
Moreira-Matias, L., J. Gama, J. Mendes-Moreira, and J. Freire de Sousa. 2014. “An incremental probabilistic model to predict bus bunching in real-time.” Adv. Intell. Data Anal. 13 (8819): 227–238. https://doi.org/10.1007/978-3-319-12571-8_20.
Sirmatel, I. I., and N. Geroliminis. 2017. “Dynamical modeling and predictive control of bus transport systems: A hybrid systems approach.” IFAC–PapersOnLine 50 (1): 7499–7504. https://doi.org/10.1016/j.ifacol.2017.08.1067.
Sirmatel, I. I., and N. Geroliminis. 2018. “Mixed logical dynamical modeling and hybrid model predictive control of public transport operations.” Transp. Res. Part B Methodol. 114 (Aug): 325–345. https://doi.org/10.1016/j.trb.2018.06.009.
Song, X., T. Jin, L. D. Li, and S. Huang. 2013. “Travel time-based approach for division and recognition of single-line bus transit running state.” In Proc., 4th Int. Conf. on Transportation Engineering. Reston, VA: ASCE. https://doi.org/10.1061/9780784413159.290.
Strathman, J. G., J. Kimpel, J. Dueker, L. Richard, and C. Steve. 2002. “Evaluation of transit operations: Data applications of Tri-Met’s automated bus dispatching system.” Transportation 29 (3): 321–345. https://doi.org/10.1023/A:1015633408953.
TRB (Transportation Research Board). 2013. Transit capacity and quality of service manual. 3rd ed. Washington, DC: TRB.
Wang, T. 2014. “A flexifare bus (F2B) system to reduce bus bunching problem.” In Proc., Int. Conf. on Progress in Informatics and Computing, 651–655. https://doi.org/10.1109/pic.2014.6972415.
Xiao, L., and L. Cheng. 2015. “State classification algorithm for bus based on hierarchical support vector machine.” In Vol. 2 of Proc., 8th Int. Symp. on Computational Intelligence and Design (ISCID), 649–652. Piscataway, NJ: IEEE. https://doi.org/10.1109/iscid.2015.259.
Yan, Y., Z. Liu, and Y. Bie. 2016. “Performance evaluation of bus routes using automatic vehicle location data.” J. Transp. Eng. 142 (8): 04016029. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000857.
Yuan, T., T. Shi, and M. Li. 2015. “The bus operating condition discriminant algorithm based on GPS data.” Road Traffic Saf. 2: 5. https://doi.org/10.13986/j.cnki.jote.2015.02.005.
Zhang, J., J. Ding, J. Long, and Q. Shi. 2015. “The exploration of time-headway characteristic and operation status on the bus route.” Transp. Syst. Eng. Inf. Technol. 15 (6): 220–226. https://doi.org/10.16097/j.cnki.1009-6744.2015.06.033.
Zhang, S., X. Yang, and J. Teng. 2011. “Evaluation of bus service reliability based on AVL information.” In Proc., ICCTP 2011: Towards Sustainable Transportation Systems, 2890–2899. Reston, VA: ASCE. https://doi.org/10.1061/41186(421)287.
Information & Authors
Information
Published In
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Oct 9, 2019
Accepted: May 21, 2020
Published online: Jul 14, 2020
Published in print: Sep 1, 2020
Discussion open until: Dec 14, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.