Optimizing Headways for Mass Rapid Transit Services
Publication: Journal of Transportation Engineering
Volume 140, Issue 11
Abstract
Mass rapid transit (MRT) operators need to balance the total system costs with the level of service. The primary service of MRT systems is to provide cost-efficient mobility. Governments are responsible for establishing and regulating minimum standards to ensure that the MRT service indicators meet a specific level. Thus, approaches to optimizing MRT system service frequencies are critical concerns for MRT system operators. Previous studies on MRT operations have focused primarily on delays, energy conservation, route design, and general system operations. Conversely, few studies have focused on optimizing headway problems. This study adopts a mathematical programming method to develop a headway-oriented model for the Kaohsiung MRT (KMRT) system aiming to minimize system costs while maintaining an acceptable level of train services. The developed model systematically adjusts train headways based on time-series passengers’ spatio-temporal distribution data. A numerical case study and sensitivity analysis were conducted to test the feasibility and effectiveness of the proposed models and solution algorithms. The proposed model framework provided the KMRT operator with a flexible tool to evaluate the effects of service frequency on both operating cost and passengers’ waiting cost, which facilitates the operator to prepare a cost-efficient train service plan.
Get full access to this article
View all available purchase options and get full access to this article.
References
Albrecht, A. R., Panton, D. M., and Lee, D. H. (2013). “Rescheduling rail networks with maintenance disruptions using problem space search.” Comput. Oper. Res., 40(3), 703–712.
Caprara, A., Fischetti, M., and Toth, P. (2002). “Modeling and solving the train timetabling problem.” Oper. Res., 50(5), 851–861.
Carey, M., and Crawford, I. (2007). “Scheduling trains on a network of busy complex stations.” Transp. Res. Part B, 41(2), 159–178.
Ceder, A. (1984). “Bus frequency determination using passenger count data.” Transport. Res. Gen., 18(5–6), 439–453.
Ceder, A., and Wilson, N. H. M. (1986). “Bus network design.” Transp. Res. Part B, 20(4), 331–344.
Cordeau, J. F., Toth, P., and Vigo, D. (1998). “A survey of optimization models for train routing and scheduling.” Transp. Sci., 32(4), 380–404.
dell’Olio, L., Ibeas, A., and Ruisánchez, F. (2012). “Optimizing bus-size and headway in transit networks.” Transportation, 39(2), 449–464.
dell’Olio, L., Moura, J. L., and Ibeas, A. (2006). “Bi-level mathematical programming model for locating bus stops and optimizing frequencies.”, Transportation Research Board, Washington, DC, 23–31.
Guihaire, V., and Hao, J. K. (2008). “Transit network design and scheduling: A global review.” Transp. Res. Part A, 42(10), 1251–1273.
Ibeas, A., Alonso, B., dell’Olio, L., Moura, J. (2013). “Bus size headways optimization model considering elastic demand.” J. Transp. Eng., 04013021.
Kaohsiung Rapid Transit Corporation (KRTC). (2010). “Train service plan of red and orange lines.” Kaohsiung City, Taiwan (R.O.C.).
Kaohsiung Rapid Transit Corporation (KRTC). (2013). “Operation statistical data.” 〈http://www.krtco.com.tw/en/about_StatisticalData.aspx〉 (Dec. 31, 2013).
Kaohsiung Rapid Transit Corporation (KRTC). (2014). “KMRT system map.” 〈http://www.krtco.com.tw/en/stationGuide_map.aspx〉 (Apr. 1, 2014).
Kim, K., and Chien, S. I. J. (2011). “Optimal train operation for minimum energy consumption considering track alignment, speed limit, and schedule adherence.” J. Transp. Eng., 665–674.
Liebchen, C. (2008). “The first optimized railway timetable in practice.” Transp. Sci., 42(4), 420–435.
Shiu, Y. W. (2005). “The strategy of the MRT dispatch depended on passenger demand.” M.S. thesis, National Taiwan Univ., Taipei City, Taiwan, ROC.
Wong, R. C. W., Yuen, T. W. Y., Fung, K. W., and Leung, J. M. Y. (2008). “Optimizing timetable synchronization for rail mass transit.” Transp. Sci., 42(1), 57–69.
Zhou, X., and Zhong, M. (2007). “Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds.” Transp. Part B, 41(3), 320–341.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Oct 24, 2013
Accepted: Apr 16, 2014
Published online: Jul 2, 2014
Published in print: Nov 1, 2014
Discussion open until: Dec 2, 2014
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.