An Iterated Local Search Metaheuristic for the Capacitated Demand-Driven Timetabling Problem

References

• Barrena E, Canca D, Coelho LC, Laporte G (2014a) Exact formulations and algorithm for the train timetabling problem with dynamic demand. Comput. Oper. Res. 44:66–74.Crossref, Google Scholar
• Barrena E, Canca D, Coelho LC, Laporte G (2014b) Single-line rail rapid transit timetabling under dynamic passenger demand. Transportation Res. Part B: Methodological 70:134–150.Crossref, Google Scholar
• Canca D, Barrena E, Algaba E, Zarzo A (2014) Design and analysis of demand-adapted railway timetables. J. Adv. Transportation 48:119–137.Crossref, Google Scholar
• Canca D, Barrena E, Laporte G, Ortega FA (2016) A short-turning policy for the management of demand disruptions in rapid transit systems. Ann. Oper. Res. 246:145–166.Crossref, Google Scholar
• Canca D, Barrena E, Zarzo A, Ortega F, Algaba E (2012) Optimal train reallocation strategies under service disruptions. Proc. Soc. Behav. Sci. 54:402–413.Crossref, Google Scholar
• Ceder A (2016) Public Transit Planning and Operation: Modeling, Practice and Behavior (CRC Press, Boca Raton, FL).Crossref, Google Scholar
• Dunning I, Huchette J, Lubin M (2017) JuMP: A modeling language for mathematical optimization. SIAM Rev. 59:295–320.Crossref, Google Scholar
• Farahani RZ, Miandoabchi E, Szeto WY, Rashidi H (2013) A review of urban transportation network design problems. Eur. J. Oper. Res. 229:281–302.Crossref, Google Scholar
• Gao Y, Kroon L, Schmidt M, Yang L (2016) Rescheduling a metro line in an over-crowded situation after disruptions. Transportation Res. Part B: Methodological 93:425–449.Crossref, Google Scholar
• Lourenço HR, Martin OC, Stützle T (2003) Iterated local search. Handbook of metaheuristics (Springer, Berlin), 320–353.Crossref, Google Scholar
• Nessen S (2020) New York City’s subway ends 24-hour service amid pandemic. Accessed September 30, 2021, https://www.npr.org/2020/05/07/851686269/new-york-citys-subway-ends-24-hour-service-amid-pandemic.Google Scholar
• Niu H, Zhou X, Gao R (2015) Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints. Transportation Res. Part B: Methodological 76:117–135.Crossref, Google Scholar
• Perron L, Furnon V (2019) OR tools. Accessed September 1, 2021, https://developers.google.com/optimization/.Google Scholar
• Schettini T (2021) Demand-driven timetabling optimization for automated metro lines. Dissertation, Politecnico di Milano, Milan, Italy.Google Scholar
• Schettini T (2022) DTP instances. Accessed December 16, 2021, https://github.com/tommaso-schettini-polimi/DTP-Instances.Google Scholar
• Schettini T, Jabali O, Malucelli F (2021) Metro scheduling for special events. Transportation Res. Proc. 52:147–154.Crossref, Google Scholar
• Schettini T, Jabali O, Malucelli F (2022a) A Benders decomposition algorithm for demand-driven metro scheduling. Comput. Oper. Res. 138:105598.Crossref, Google Scholar
• Schettini T, Jabali O, Malucelli F (2022b) Demand-driven timetabling for a metro corridor using a short-turning acceleration strategy. Transportation Sci. 56(4):919–937.Link, Google Scholar
• Schettini T, Gendreau M, Jabali O, Malucelli F (2022) A demand-driven pattern-based timetabling strategy for a short-turning metro line. Preprint, submitted May 23, https://dx.doi.org/10.2139/ssrn.4009456.Google Scholar
• Sun L, Jin JG, Lee DH, Axhausen KW, Erath A (2014) Demand-driven timetable design for metro services. Transportation Res., Part C Emerging Tech. 46:284–299.Crossref, Google Scholar
• Sun Y, Schonfeld PM, Lu Y, Zhou M (2016) Redesigning rail transit short-turn operations: Case study of line 2 of the Shanghai metro in China. Transportation Res. Rec. 2540(1):46–55.Crossref, Google Scholar
• Wang Y, Tang T, Ning B, Van Den Boom TJ, De Schutter B (2015a) Passenger-demands-oriented train scheduling for an urban rail transit network. Transportation Res. Part C Emerging Tech. 60:1–23.Crossref, Google Scholar
• Wang Y, Tang T, Ning B, Van Den Boom TJ, De Schutter B (2015b) Passenger-demands-oriented train scheduling for an urban rail transit network. Transportation Res. Part C Emerging Tech. 60:1–23.Crossref, Google Scholar
• Xue H, Jia L, Li J, Guo J (2022) Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern. Phys. A 593:126957.Crossref, Google Scholar
• Xue Q, Yang X, Wu J, Sun H, Yin H, Qu Y (2019) Urban rail timetable optimization to improve operational efficiency with flexible routing plans: A nonlinear integer programming model. Sustainability 11:3701.Crossref, Google Scholar
• Yang L, Yao Y, Shi H, Shang P (2021) Dynamic passenger demand-oriented train scheduling optimization considering flexible short-turning strategy. J. Oper. Res. Soc. 72:1707–1725.Crossref, Google Scholar
• Yin J, Yang L, Tang T, Gao Z, Ran B (2017) Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches. Transportation Res. Part B: Methodological 97:182–213.Crossref, Google Scholar
• Yuan J, Gao Y, Li S, Liu P, Yang L (2022) Integrated optimization of train timetable, rolling stock assignment and short-turning strategy for a metro line. Eur. J. Oper. Res. 301(3):855–874.Crossref, Google Scholar
• Zhang H, Zhao S, Liu H, Liang S (2016) Design of integrated limited-stop and short-turn services for a bus route. Math. Problems Engrg. 2016. https://doi.org/10.1155/2016/7901634.Google Scholar