Modeling Actual Dwell Time for Rail Transit Using Data Analytics and Support Vector Regression
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 144, Issue 11
Abstract
Actual dwell time (DT) at rail transit stations is one of the most significant and useful parameters in evaluating the scheduled timetable and making any dynamic operation adjustments as necessary. It can be influenced by many factors with intricate nonlinearities that make it difficult to build an overall model. The purpose of this paper is to develop a data analytics approach to modeling the train actual DT by combining a density-based spatial clustering of applications with noise (DBSCAN) with the support vector regression (SVR) algorithm. There are three steps in this modeling approach: (1) identifying factors that influence train actual DT; (2) integrating data collected from automatic fare collection and automatic train supervision, and then classifying actual DT data by using the DBSCAN approach; and (3) establishing a nonlinear model to estimate the actual DT based on the SVR method, which is calibrated by using grid search techniques. Using a station along Line 12 in the Shanghai metro network as an example, this innovative hybrid approach delivers high quality results in that the mean squared error of the training set is 2.87 s and the coefficient of determination is 0.66. Application results indicate that the influential factors identified and the nonlinear model developed can be used to explain and predict the train actual DT well, and that the developed model can be applied to assist decision making at both the tactical and operational levels.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grant No. 61473210), the Fundamental Research Funds for the Central Universities. The acquisition of the operations data in the paper was supported by the Shanghai Shentong Metro Management Center. The authors are grateful for these supports.
References
Aashtiani, H., and H. Iravani. 2002. “Application of dwell time functions in transit assignment model.” Transp. Res. Rec. 1817: 88–92. https://doi.org/10.3141/1817-11.
Basak, D., S. Pal, and D. C. Patranabis. 2007. “Support vector regression.” Neural Inf. Process. Lett. Rev. 11 (10): 203–224.
Buchmueller, S., U. Weidmann, and A. Nash. 2008. “Development of a dwell time calculation model for timetable planning.” WIT Trans. Built Environ. 103: 525–534. https://doi.org/10.2495/CR080511.
Castro-Neto, M., Y. S. Jeong, M. K. Jeong, and L. D. Han. 2009. “Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions.” Expert Syst. Appl.: Int. J. 36 (3): 6164–6173. https://doi.org/10.1016/j.eswa.2008.07.069.
Chang, C. C., and C. J. Lin. 2011. “LIBSVM: A library for support vector machines.” ACM TIST 2 (3): 1–27. https://doi.org/10.1145/1961189.1961199.
Christoforou, Z., E. Chandakas, and I. Kaparias. 2016. “An analysis of dwell time and reliability in urban light rail systems.” In Proc., 95th Annual Meeting of the Transportation Research Board. Washington, DC: National Academies.
Cortes, C., and V. Vapnik. 1995. “Support-vector network.” Math. Learn. 20 (3): 247–260.
Dueker, K. J., T. J. Kimpel, J. G. Strathman, and S. Callas. 2004. “Determinants of bus dwell time.” J. Public Transp. 7 (1): 21–40. https://doi.org/10.5038/2375-0901.7.1.2.
Hong, L., W. Li, and W. Zhu. 2017. “Assigning passenger flows on a metro network based on automatic fare collection data and timetable.” Discrete Dyn. Nat. Soc. 1–10. https://doi.org/10.1155/2017/4373871.
Hu, W. B., L. P. Yang, K. Z. Liu, and H. Wang. 2016. “A short-term traffic flow forecasting method based on the hybrid PSO-SVR.” Neural Process. Lett. 43 (1): 155–172. https://doi.org/10.1007/s11063-015-9409-6.
Jiang, X., L. Zhang, and X. M. Chen. 2014. “Short-term forecasting of high-speed rail demand: A hybrid approach combining ensemble empirical mode decomposition and gray support vector machine with real-world applications in China.” Transp. Res. Part C: Emerging Technol. 44 (4): 110–127. https://doi.org/10.1016/j.trc.2014.03.016.
Jiang, Z. B., F. Li, R. H. Xu, and P. Gao. 2012. “A simulation model for estimating train and passenger delays in large-scale rail transit networks.” J. Cent. South Univ. 19 (12): 3603–3613. https://doi.org/10.1007/s11771-012-1448-9.
Jiang, Z. B., and X. Y. Xiao. 2014. “A turn-back track constraint train scheduling algorithm on a multi-interval rail transit line.” Comput. Railways XIV: Railway Eng. Des. Optim. 135: 151–162.
Jiang, Z. B., C. Xie, T. T. Ji, and X. Zou. 2015. “Dwell time modelling and optimized simulations for crowded rail transit lines based on train capacity.” Promet-Traffic Transp. 27 (2): 125–135.
Jong, J. C., and E. F. Chang. 2011. “Investigation and estimation of train dwell time for timetable planning.” Office Sci. Tech. Inf. Tech. Rep. 4141: 178–185.
Kecman, P., and R. M. Goverde. 2015. “Predictive modelling of running and dwell times in railway traffic.” Public Transp. 7 (3): 295–319. https://doi.org/10.1007/s12469-015-0106-7.
Lee, Y. C., W. Daamen, and P. B. L. Wiggenraad. 2007. “Dwell times of public transport vehicles: A state-of-the-art report.” In Proc., 86th Annual Meeting of the Transportation Research Board, 1–14. Washington, DC: National Academies.
Li, X., D. Lord, Y. Zhang, and Y. Xie. 2008. “Predicting motor vehicle crashes using support vector machine models.” Accid. Anal. Prev. 40 (4): 1611–1618. https://doi.org/10.1016/j.aap.2008.04.010.
Longo, G., and G. Medeossi. 2013. “An approach for calibrating and validating the simulation of complex rail networks.” In Proc., 92th Annual Meeting of the Transportation Research Board, 1–19. Washington, DC: National Academies.
Lu, C. J., T. S. Lee, and C. C. Chiu. 2009. “Financial time series forecasting using independent component analysis and support vector regression.” Decis. Support Syst. 47 (2): 115–125. https://doi.org/10.1016/j.dss.2009.02.001.
Marković, N., S. Milinković, K. S. Tikhonov, and P. Schonfeld. 2015. “Analyzing passenger train arrival delays with support vector regression.” Transp. Res. Part C: Emerging Technol. 56: 251–262. https://doi.org/10.1016/j.trc.2015.04.004.
Puong, A. 2000. Dwell time model and analysis for the MBTA red line. Cambridge, MA: Massachusetts Institute of Technology Research Memo.
Salamanis, A., G. Margaritis, D. D. Kehagias, G. Matzoulas, and D. Tzovaras. 2017. “Identifying patterns under both normal and abnormal traffic conditions for short-term traffic prediction.” Transp. Res. Procedia 22: 665–674. https://doi.org/10.1016/j.trpro.2017.03.063.
Shockley, D. B., J. Salinas, and B. D. Taylor. 2016. “Making headways: Analysis of smart cards and bus dwell times in Los Angeles, California.” Transp. Res. Rec. 2539: 40–47. https://doi.org/10.3141/2539-05.
Sun, L., A. Tirachini, K. W. Axhausen, A. Erath, and D. H. Lee. 2014. “Models of bus boarding and alighting dynamics.” Transp. Res. Part A: Policy Pract. 69: 447–460. https://doi.org/10.1016/j.tra.2014.09.007.
Taavitsainen, V. M. 2013. “Rational function ridge regression in kinetic modeling: A case study.” Chemom. Intell. Lab. Syst. 120 (2): 136–141. https://doi.org/10.1016/j.chemolab.2012.11.001.
Tran, T. N., K. Drab, and M. Daszykowski. 2013. “Revised DBSCAN algorithm to cluster data with dense adjacent clusters.” Chemom. Intell. Lab. Syst. 120: 92–96. https://doi.org/10.1016/j.chemolab.2012.11.006.
Wiggenraad, P. B. L. 2001. Alighting and boarding times of passengers at Dutch railway stations. Delft, Netherlands: TRAIL Research School.
Wong, K. K., and T. K. Ho. 2007. “Dwell-time and run-time control for DC mass rapid transit railways.” IET Electr. Power Appl. 1 (6): 956–966. https://doi.org/10.1049/iet-epa:20060132.
Wu, C. H., J. M. Ho, and D. T. Lee. 2004. “Travel-time prediction with support vector regression.” IEEE Trans. Intell. Transp. Syst. 5 (4): 276–281. https://doi.org/10.1109/TITS.2004.837813.
Yang, X., A. Chen, B. Ning, and T. Tang. 2017. “Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty.” Transp. Res. Part E 97: 22–37. https://doi.org/10.1016/j.tre.2016.10.012.
Zhang, C. X., J. Gao, W. Ximeng, F. Yanhui, C. Junwei, and Z. Bo. 2009. “Research on train dwell time modeling and model application in metro station.” In Vol. 2 of Proc., 2nd Int. Conf. on Intelligent Computation Technology and Automation, 184–188. Piscataway, NJ: IEEE.
Zhang, N., Y. Zhang, and X. Wang. 2013. “Forecasting of short-term urban rail transit passenger flow with support vector machine hybrid online model.” In Proc., 92nd Annual Meeting of the Transportation Research Board. Washington, DC: National Academies.
Zhang, Q., B. Han, and D. Li. 2008. “Modeling and simulation of passenger alighting and boarding movement in Beijing metro stations.” Transp. Res. Part C: Emerging Technol. 16 (5): 635–649. https://doi.org/10.1016/j.trc.2007.12.001.
Zhang, Y., and Y. Liu. 2009. “Traffic forecasting using least squares support vector machines.” Transportmetrica 5 (3): 193–213. https://doi.org/10.1080/18128600902823216.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 144 • Issue 11 • November 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Nov 28, 2017
Accepted: May 24, 2018
Published online: Aug 30, 2018
Published in print: Nov 1, 2018
Discussion open until: Jan 30, 2019
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.