A Robust Optimization Approach to Public Transit Mobile Real-time Information

  • Weimin Ma Tongji University
  • Nannan Lin Tongji University
  • Xiaoxuan Chen University of Wisconsin-Madison
  • Wenfen Zhang Wuhan University of Technology
Keywords: public transit, mobile app, real-time information, robust optimization

Abstract

In the past few years, numerous mobile applications have made it possible for public transit passengers to find routes and learn about the expected arrival times of their transit vehicles. Previous studies show that provision of accurate real-time bus information is vital to passengers for reducing their anxieties and wait times at bus stops. Inadequate and/or inaccurate real-time information not only confuses passengers but also reinforces the bad image of public transit. However, almost all methods of real-time information optimization are aimed at predicting bus arrival or travel times. In order to make up for the lack of information accuracy, this paper proposes a new approach to optimize mobile real-time information for each transit route based on robust linear optimization. An error estimation is added to current bus arrival time information as a new element of mobile bus applications. The proof process of the robust optimization model is also presented in this paper. In the end, the model is tested on two comparable bus routes in Shanghai. The real-time information for these two routes was obtained from Shanghai Bus, a mobile application used in  Shanghai City. The test results reflect the validity, disadvantages, and risk costs of the model.

References

[1] Dziekan K, Kottenhoff K. Dynamic at-stop real-time information displays for public transport: Effects on customers. Transportation Research Part A: Policy and Practice. 2007;41(6): 489-501.
[2] Watkins KE, Ferris B, et al. Where Is My Bus? Impact of mobile real-time information on the perceived and actual wait time of transit riders. Transportation Research Part A: Policy and Practice. 2011;45(8): 839-848.
[3] Grotenhuis JW, Wiegmans BW, Rietveld P. The desired quality of integrated multimodal travel information in public transport: Customer needs for time and effort savings. Transport Policy. 2007;14(1): 27-38.
[4] Casey RF. Automatic Vehicle Location successful transit applications: A cross-cutting study: Improving service and safety. U.S. Joint Program Office for Intelligent Transportation Systems; 2000.
[5] Parker DJ. AVL systems for bus transit: Update. Transportation Research Board; 2008.
[6] Chien SIJ, Ding Y, Wei C. Dynamic bus arrival time prediction with artificial neural networks. Journal of Transportation Engineering. 2002;128(5): 429-438.
[7] Cathey FW, Dailey DJ. A prescription for transit arrival/departure prediction using automatic vehicle location data. Transportation Research Part C: Emerging Technologies. 2003;11(3-4): 241-264.
[8] Van Hinsbergen CPIJ, van Lint JWC, van Zuylen HJ. Bayesian committee of neural networks to predict travel times with confidence intervals. Transportation Research Part C: Emerging Technologies. 2009;17(5): 498-509.
[9] Liu J, Yu X, Xu Z, et al. A cloud-based taxi trace mining framework for smart city. Software: Practice and Experience. 2017;47(8): 1081-1094.
[10] Kumar V, Kumar BA, Vanajakshi L, et al. Comparison of model based and machine learning approaches for bus arrival time prediction. Proceedings of the 93rd TRB Annual Meeting, 12 - 16 January 2014, Washington D.C., U.S. Transportation Research Board; 2014. 14p.
[11] Chien SIJ, Kuchipudi CM. Dynamic travel time prediction with real-time and historic data. Journal of transportation engineering. 2003;129(6): 608-616.
[12] Shalaby A, Farhan A. Prediction model of bus arrival and departure times using AVL and APC data. Journal of Public Transportation. 2004;7(1): 41-61.
[13] Chen M, Liu X, Xia J, et al. A dynamic bus-arrival time prediction model based on APC data. Computer-Aided Civil and Infrastructure Engineering. 2004;19(5): 364-376.
[14] Bin Y, Zhongzhen Y, Baozhen Y. Bus arrival time prediction using support vector machines. Journal of Intelligent Transportation Systems. 2006;10(4): 151-158.
[15] Yu B, Yang ZZ, Wang J. Bus travel-time prediction based on bus speed. Proceedings of the Institution of Civil Engineers-Transport. 2010;163(1): 3-7.
[16] Yu B, Lam WHK, Tam ML. Bus arrival time prediction at bus stop with multiple routes. Transportation Research Part C: Emerging Technologies. 2011;19(6): 1157-1170.
[17] Yu B, Wu S, Yao B, et al. Dynamic vehicle dispatching at a transfer station in public transportation system. Journal of Transportation Engineering. 2011;138(2): 191-201.
[18] Yang M, Chen C, Wang L, et al. Bus arrival time prediction using support vector machine with genetic algorithm. Neural Network World. 2016;26(3): 205-217.
[19] Jeong R, Rilett L. Prediction model of bus arrival time for real-time applications. Transportation Research Record: Journal of the Transportation Research Board. 2005;1927: 195-204.
[20] Sapankevych N I, Sankar R. Time series prediction using support vector machines: A survey. IEEE Computational Intelligence Magazine. 2009;4(2): 24-38.
[21] Kumar BA, Jairam R, Arkatkar SS, et al. Real time bus travel time prediction using k-NN classifier. Transportation Letters. 2017; 1-11.
[22] Zhou Y, Luo Q, Liu J. Glowworm swarm optimization for dispatching system of public transit vehicles. Neural Processing Letters. 2014;40(1): 25-33.
[23] Zhou Y, Yao L, Chen Y, et al. Bus arrival time calculation model based on smart card data. Transportation Research Part C: Emerging Technologies. 2017;74: 81-96.
[24] O'Sullivan A, Pereira FC, Zhao J, et al. Uncertainty in bus arrival time predictions: Treating heteroscedasticity with a metamodel approach. IEEE Transactions on Intelligent Transportation Systems. 2016;17(11): 3286-3296.
[25] Nuzzolo A, Comi A, Rosati L. New methods of trip planning for travelers of advanced public transport. Proceedings of the 2015 IEEE 18th International Conference on Intelligent Transportation Systems. 15-18 September 2015, Canary Islands, Spain. IEEE; 2015. p. 13-18.
[26] Berrebi SJ, Watkins KE, Laval JA. A real-time bus dispatching policy to minimize passenger wait on a high frequency route. Transportation Research Part B: Methodological. 2015;81: 377-389.
[27] Ma T, Motta G, Liu K. Delivering real-time information services on public transit: A framework. IEEE Transactions on Intelligent Transportation Systems. 2017;18(10): 2642-2656.
[28] Cats O, Loutos G. Evaluating the added-value of online bus arrival prediction schemes. Transportation Research Part A: Policy and Practice. 2016;86: 35-55.
[29] Hernandez T. Flex scheduling for bus arrival time prediction. Transportation Research Record: Journal of the Transportation Research Board. 2014;2418: 110-115.
[30] Balasubramanian P, Rao KR. An adaptive long-term bus arrival time prediction model with cyclic variations. Journal of Public Transportation. 2015;18(1): 1-18.
[31] Zhang F, Shen Q, Clifton K. Examination of traveller responses to real-time information about bus arrivals using panel data. Transportation Research Record: Journal of the Transportation Research Board. 2008;2082: 107-115.
[32] Mishalani RG, McCord MM, Wirtz J. Passenger wait time perceptions at bus stops: Empirical results and impact on evaluating real-time bus arrival information. Journal of Public Transportation. 2006;9(2): 89-106.
[33] Labell LN, Schweiger CP, Kihl M. Advanced public transportation systems: the state of the art: update'92. U.S. Dept. of Transportation; 1992.
[34] Cats O, Koutsopoulos H, Burghout W, et al. Effect of real-time transit information on dynamic path choice of passengers. Transportation Research Record: Journal of the Transportation Research Board. 2011;2217: 46-54.
[35] Nökel K, Wekeck S. Boarding and alighting in frequency-based transit assignment. Transportation Research Record: Journal of the Transportation Research Board. 2009;2111: 60-67.
[36] Bertsimas D, Sim M. The price of robustness. Operations Research. 2004;52(1): 35-53.
[37] Ben-Tal A, Nemirovski A. Robust solutions of linear programming problems contaminated with uncertain data. Mathematical programming. 2000;88(3): 411-424.
[38] Linhares A. Preying on optima: A predatory search strategy for combinatorial problems. Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics, 11 – 14 October 1998, California, U.S. IEEE; 1998. p. 2974-2978.
[39] Chen M, Liu X, Xia J. Dynamic prediction method with schedule recovery impact for bus arrival time. Transportation Research Record: Journal of the Transportation Research Board. 2005;(1923): 208-217.
Published
2018-09-07
How to Cite
1.
Ma W, Lin N, Chen X, Zhang W. A Robust Optimization Approach to Public Transit Mobile Real-time Information. Promet - Traffic & Transportation [Internet]. 7Sep.2018 [cited 20Nov.2018];30(5):501-12. Available from: https://traffic.fpz.hr/index.php/PROMTT/article/view/2609
Section
Articles