A short-turning policy for the management of demand disruptions in rapid transit systems.

*(English)*Zbl 1357.90013Summary: Rapid transit systems timetables are commonly designed to accommodate passenger demand in sections with the highest passenger load. However, disruptions frequently arise due to an increase in the demand, infrastructure incidences or as a consequence of fleet size reductions. All these circumstances give rise to unsupplied demand at certain stations, which generates passenger overloads in the available vehicles. The design of strategies that guarantee reasonable user waiting time with small increases of operation costs is now an important research topic. This paper proposes a tactical approach to determine optimal policies for dealing with such situations. Concretely, a short-turning strategy is analysed, where some vehicles perform short cycles in order to increase the frequency among certain stations of the lines and to equilibrate the train occupancy level. Turn-back points should be located and service offset should be determined with the objective of diminishing the passenger waiting time while preserving certain level of quality of service. Computational results and analysis for a real case study are provided.

Reviewer: Reviewer (Berlin)

PDF
BibTeX
XML
Cite

\textit{D. Canca} et al., Ann. Oper. Res. 246, No. 1--2, 145--166 (2016; Zbl 1357.90013)

Full Text:
DOI

##### References:

[1] | Abril, M., Barber, F., Ingolotti, L., Lova, A., Salido, M. A., & Tormos, P. (2004). An efficient method to schedule new trains on a heavily loaded railway network. In C. Lemaîitre, C. A. Reyes, & J. A. González (Eds.), Advances in Artificial Intelligence—IBERAMIA 2004 (Vol. 3315, pp. 164-173)., Lecture Notes in Computer Science Berlin Heidelberg: Springer. · Zbl 1271.90014 |

[2] | Burdett, RL; Kozan, E, Techniques for inserting additional trains into existing timetables, Transportation Research Part B: Methodological, 43, 821-836, (2009) |

[3] | Bussieck, M. R. (1998). Optimal lines in public rail transport. PhD thesis, Technische Universität Braunschweig, Germany. |

[4] | Bussieck, MR; Winter, T; Zimmermann, UT, Discrete optimization in public rail transport, Mathematical Programming, 79, 415-444, (1997) · Zbl 0887.90055 |

[5] | Cacchiani, V; Caprara, A; Toth, P, Non-cyclic train timetabling and comparability graphs, Operations Research Letters, 38, 179-184, (2010) · Zbl 1187.90092 |

[6] | Cacchiani, V; Caprara, A; Toth, P, Scheduling extra freight trains on railway networks, Transportation Research Part B: Methodological, 44, 215-231, (2010) |

[7] | Cadarso, L; Marín, A, Integration of timetable planning and rolling stock in rapid transit networks, Annals of Operations Research, 199, 113-135, (2012) · Zbl 1251.90082 |

[8] | Canca, D, Operación mixta de una línea de ferrocarril. análisis de capacidad y gestión de material rodante, Dirección y Organización, 39, 45-53, (2009) |

[9] | Canca, D; Barrena, E; Algaba, E; Zarzo, A, Design and analysis of demand-adapted railway timetables, Journal of Advanced Transportation, 48, 119-137, (2014) |

[10] | Canca, D; Barrena, E; Zarzo, A; Ortega, FA; Algaba, E, Optimal train reallocation strategies under service disruptions, Procedia Social and Behavioral Sciences, 54, 402-413, (2012) |

[11] | Ceder, A, Optimal design of transit short-turn trips, Transportation Research Record, 1221, 8-22, (1989) |

[12] | Ceder, A; Wilson, NHM, Bus network design, Transportation Research Part B: Methodological, 20, 331-334, (1986) |

[13] | Chen, M; Liu, X; Xia, J, Dynamic prediction method with schedule recovery impact for bus arrival time, Transportation Research Record, 1923, 208-217, (2005) |

[14] | Chen, M., Niu, H. (2009). Modeling transit scheduling problem with short-turn strategy for a congested public bus line. In R. Liu, J. Zhang, and C. Guan, editors, Logistics: The Emerging Frontiers of Transportation and Development in China. Eighth International Conference of Chinese Logistics and Transportation Professionals (ICCLTP), pp. 4320-4326. American Society of Civil Engineers. |

[15] | Chierici, A; Cordone, R; Maja, R, The demand-dependent optimization of regular train timetables, Electronic Notes in Discrete Mathematics, 17, 99-104, (2004) · Zbl 1152.90435 |

[16] | Coor, G. T. (1997). Analysis of the Short-Turning Strategy on High-Frequency Transit Lines. PhD thesis, Masschusetts Institute of Technology. · Zbl 1077.90033 |

[17] | Corman, F; D’Ariano, A; Pacciarelli, D; Pranzo, M, Bi-objective conflict detection and resolution in railway traffic management, Transportation Research Part C: Emerging Technologies, 20, 79-94, (2012) · Zbl 1307.90095 |

[18] | Cortés, CE; Jara-Díaz, S; Tirachini, A, Integrating short turning and deadheading in the optimization of transit services, Transportation Research Part A: Policy and Practice, 45, 419-434, (2011) |

[19] | D’Ariano, A; Pacciarelli, D; Pranzo, M, A branch and bound algorithm for scheduling trains in a railway network, European Journal of Operational Research, 183, 643-657, (2007) · Zbl 1179.90135 |

[20] | Delle Site, PD; Filippi, F, Service optimization for bus corridors with short-turn strategies and variable vehicle size, Transportation Research Part A: Policy and Practice, 32, 19-28, (1998) |

[21] | Desaulniers, G., Hickman, M. (2007). Public transit. In C. Barnhart and G. Laporte, editors, Transportation, volume 14 of Handbooks in Operations Research and Management Science, chapter 2, pp. 69-127. Amsterdam: Elsevier. · Zbl 1035.90051 |

[22] | Eberlein, X. J., Wilson, N. H. M., & Bernstein, D. (1999). Modeling real-time control strategies in public transport operations. In N. H. M. Wilson (Ed.), Computer-aided Transit Scheduling (Vol. 471, pp. 352-346), Lecture Notes in Economics and Mathematical Systems Springer: Berlin Heidelberg. · Zbl 0948.90098 |

[23] | Eberlein, XJ; Wilson, NHM; Barnhart, C; Bernstein, D, The real-time deadheading problem in transit operations control, Transportation Research Part B: Methodological, 32, 77-100, (1998) |

[24] | Fischetti, M; Salvagnin, D; Zanette, A, Fast approaches to improve the robustness of a railway timetable, Transportation Science, 43, 321-335, (2009) |

[25] | Flier, H., Graffagnino, T., & Nunkesser, M. (2009). Scheduling additional trains on dense corridors. In J. Vahrenhold (Ed.), Experimental Algorithms (Vol. 5526, pp. 149-160)., Lecture Notes in Computer Science Springer: Berlin Heidelberg. |

[26] | Fu, L; Liu, Q; Calamai, P, Real-time optimization model for dynamic scheduling of transit operations, Transportation Research Record, 1857, 48-55, (2003) |

[27] | Furth, PG, Short turning on transit routes, Transportation Research Record, 1108, 42-52, (1987) |

[28] | Grosfeld-Nir, A; Bookbinder, JH, The planning of headways in urban public transit, Annals of Operations Research, 60, 145-160, (1995) · Zbl 0839.90030 |

[29] | Guihaire, V; Hao, JK, Transit network design and scheduling: A global review, Transportation Research Part A: Policy and Practice, 42, 1251-1273, (2008) |

[30] | Hadas, Y; Ceder, A, Optimal coordination of public-transit vehicles using operational tactics examined by simulation, Transportation Research Part C: Emerging Technologies, 18, 879-895, (2010) |

[31] | Kroon, L. G., Dekker, R., & Vromans, M. (2007). Cyclic railway timetabling: a stochastic optimization approach. In F. Geraets, L. Kroon, A. Schöbel, D. Wagner, & C. D. Zaroliagis (Eds.), Algorithmic Methods for Railway Optimization (Vol. 4359, pp. 41-66)., Lecture Notes in Computer Science Berlin Heidelberg: Springer. |

[32] | Liebchen, C, Symmetry for periodic railway timetables, Electronic Notes in Theoretical Computer Science, 92, 34-51, (2004) · Zbl 1271.90014 |

[33] | Liebchen, C; Möhring, R, A case study in periodic timetabling, Electronic Notes in Theoretical Computer Science, 66, 1-14, (2002) |

[34] | Liebchen, C., & Möhring, R. (2007). The modeling power of the periodic event scheduling problem: railway timetables and beyond. In F. Geraets, L. G. Kroon, A. Schöbel, D. Wagner, & C. D. Zaroliagis (Eds.), Algorithmic Methods for Railway Optimization (Vol. 4359, pp. 3-40)., Lecture Notes in Computer Science Springer: Berlin Heidelberg. · Zbl 1251.90082 |

[35] | Liebchen, C; Peeters, L, Integral cycle bases for cyclic timetabling, Discrete Optimization, 6, 89-109, (2009) · Zbl 1160.90640 |

[36] | Liebchen, C; Stiller, S, Delay resistant timetabling. public, Transport, 1, 55-72, (2009) |

[37] | Louwerse, I; Huisman, D, Adjusting a railway timetable in case of partial or complete blockades, European Journal of Operational Research, 235, 583-593, (2014) · Zbl 1305.90192 |

[38] | Magnanti, TL; Wong, RT, Network design and transportation planning: models and algorithms, Transportation Science, 18, 1-55, (1984) |

[39] | Mannino, C; Mascis, A, Optimal real-time traffic control in metro stations, Operations Research, 57, 1026-1039, (2009) · Zbl 1233.90098 |

[40] | Mesa, J. A., Ortega, F. A., & Pozo, M. A. (2009). Effective allocation of fleet frequencies by reducing intermediate stops and short turning in transit systems. In R. K. Ravindra K. Ahuja, R. H. Möhring, and C. D. Zaroliagis, (Ed.), Robust and Online Large-Scale Optimization (Vol. 5868, pp. 293-309)., Lecture Notes in Computer Science Springer: Berlin Heidelberg. · Zbl 1266.90047 |

[41] | Mesa, J. A., Ortega, F. A., & Pozo, M. A. (2013). Locating optimal timetables and vehicle schedules in a transit line. Annals of Operations Research, 144(1), 263-285. doi:10.1007/s10479-013-1393-5 (published on line 25. · Zbl 1303.90069 |

[42] | Michaelis, M; Schöbel, A, Integrating line planning, timetabling, and vehicle scheduling: A customer-oriented heuristic, Public Transport, 1, 211-232, (2009) |

[43] | Quak, C. B. (2003). Bus line planning. Master’s thesis, Delft University of technology, The Netherlands. |

[44] | Serafini, P; Ukovich, W, A mathematical model for periodic scheduling problems, SIAM Journal on Discrete Mathematics, 2, 550-581, (1989) · Zbl 0676.90030 |

[45] | Soeldner, D.W. (1993). A Comparison of Control Options on the MBTA Green Line. PhD thesis, Massachusetts Institute of Technology. |

[46] | Tirachini, A., Cortés, C.E. (2007). Disaggregated modeling of pre-planned short-turning strategies in transit corridors. In Transportation Research Board (TRB) 86th Annual Meeting, Washington DC., 21-25 Jan 2007. |

[47] | Tirachini, A; Cortés, CE; Jara-Díaz, SR, Optimal design and benefits of a short turning strategy for a bus corridor, Transportation, 38, 169-189, (2011) |

[48] | Vera, V.A. (2010). Integrating Crew Scheduling and Rostering Problems. PhD thesis, Alma Mater Studiorum Università di Bologna, Italy. |

[49] | Vijayaraghavan, TAS; Anantharamaiah, K, Fleet assignment strategies in urban transportation using express and partial services, Transportation Research Part A: Policy and Practice, 29, 157-171, (1995) |

[50] | Walker, CG; Snowdonb, JN; Ryana, DM, Simultaneous disruption recovery of a train timetable and crew roster in real time, Computers & Operations Research, 32, 2077-2094, (2005) · Zbl 1068.90065 |

[51] | Wardman, M; Shires, J; Lythgoe, W; Tyler, J, Consumer benefits and demand impacts of regular train timetables, International Journal of Transport Management, 2, 39-49, (2004) |

[52] | Westerlund, T; Pörn, R, Solving pseudo-convex mixed integer optimization problems by cutting plane techniques, Optimization and Engineering, 3, 253-280, (2002) · Zbl 1035.90051 |

[53] | Wilson, NHM; Macchi, RA; Fellows, RE; Deckoff, AA, Improving service on the MBTA Green line through better operations control, Transportation Research Record, 1361, 296-304, (1992) |

[54] | Zhou, X; Zhong, M, Bicriteria train scheduling for high-speed passenger railroad planning applications, European Journal of Operational Research, 167, 752-771, (2005) · Zbl 1077.90033 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.