T. Zhu | J.M. Mera | E. Castellote | J. López
OPEN ACCESS
In strategic subway scheduling stage, the conflict sometimes comes from different requirements of the subway operator. This study aims to investigate the significant factors concerning strategic subway scheduling problem and to develop an automatic procedure of feasibility analysis in subway scheduling. To this end, accurate simulation of train movement (via a simulator, named HAMLET) is applied first by considering the line geography, train performances, actual speed restrictions, etc. The critical elements of subway scheduling and their correlations are then studied and a bound structure of the critical factors is established. The feasibility of primary plan requirements is analysed with the restrictions of the bound structure. Infeasible aspects and possible adjustments are shortly discussed. Finally, the subsequent applications including schedule generation and optimization according to various objectives are indicated as well.
factor analysis, feasibility evaluation, periodic scheduling, subway, train scheduling
[1] Odijk, M.A., A constraint generation algorithm for the construction of periodic railwaytimetable. Transportation Research Part B: Methodological, 30, pp. 455–464, 1996.DOI: 10.1016/0191-2615(96)00005-7.
[2] Liebchen, C. & Möhring, R. H., A case study in periodic timetabling. ElectronicNotes in Theoretical Computer Science, 66, pp. 18–31, 2002. DOI: 10.1016/S1571-0661(04)80526-7.
[3] Törnquist, J. & Persson, J.A., N-tracked railway traffic re-scheduling during disturbances.Transportation Research Part B: Methodological, 41, pp. 342–362, 2007.DOI: 10.1016/j.trb.2006.06.001.
[4] Miyatake, M., Kuwahara, R. & Nakasa, S., A simple adjustment of runtimes betweenstations for saving traction energy by means of mathematical programming, presentedat the Computers in Railways XIII, New Forest, UK, 2012.
[5] Yang, X., Li, X., Gao, Z., Wang, H. & Tang, T., A cooperative scheduling model fortimetable optimization in subway systems. IEEE Transactions on Intelligent TransportationSystems, 14, pp. 438–447, 2013. DOI: 10.1109/TITS.2012.2219620.
[6] Yang, X., Ning, B., Li, X. & Tang, T., A Two-objective timetable optimization modelin sybway systems. IEEE Transactions on Intelligent Transportation Systems, 15,pp. 1913–1921, 2014. DOI: 10.1109/TITS.2014.2303146.
[7] Soler, M., López, J. & Mera, J.M., Simulation system for the optimization of a blockdistribution under the ERTMS-1 signalling system, presented at the Computers in RailwaysXIII, New Forest, UK, 2012.