Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 110
Edited by: J. Pombo
Paper 287

Real-Time Integrated Re-scheduling for Public Transit

J.M.Y. Leung1, D.S.W. Lai2, Y.-H. Kuo3 and H.K.F. Cheung1

1Systems Engineering and Engineering Management Department, The Chinese University of Hong Kong, Hong Kong
2Department of Information, Logistics and Innovation, VU University Amsterdam, The Netherlands
3Stanley Ho Big Data Decision Analytics Research Centre, The Chinese University of Hong Kong, Hong Kong

Full Bibliographic Reference for this paper
J.M.Y. Leung, D.S.W. Lai, Y.-H. Kuo, H.K.F. Cheung, "Real-Time Integrated Re-scheduling for Public Transit", in J. Pombo, (Editor), "Proceedings of the Third International Conference on Railway Technology: Research, Development and Maintenance", Civil-Comp Press, Stirlingshire, UK, Paper 287, 2016. doi:10.4203/ccp.110.287
Keywords: public transit, re-scheduling, stochastic.

The research described in this paper is motivated by the operations of a public transit company in Hong Kong. We investigate how real-time information can be utilized in combination with historical data to improve the controllers' routing and scheduling decisions practically. A dynamic and integrated vehicle and crew scheduling problem is introduced with the following characteristics: 1) The travel times are stochastic and time-dependent, and its realizations are only revealed during the execution of the plan. 2) The schedule can be revised when updated information is provided or when unexpected events occur. The objective is to maximize the route frequencies and mileage in order to provide good service to passengers, and simultaneously minimize overtime and mealbreak delays for motormen. To mitigate unexpected delays due to uncertainties in operations, various mathematical models are proposed for revising the schedules in real-time under a rolling-horizon framework. The efficiency and the effectiveness of the formulations are evaluated via simulation using real-world data.

purchase the full-text of this paper (price £22)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description