An iterative heuristic for passenger-centric train timetabling with integrated adaption times

DOI10.1016/J.COR.2022.105740OpenAlexW3035848480MaRDI QIDQ2147000FDOQ2147000

Authors Gert-Jaap Polinder, Valentina Cacchiani, Dennis Huisman, Marie Schmidt

Publication date 22 June 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2022.105740

zbMATH Keywords

heuristicperiodic timetablingpublic transportation planningadaption timeintegration of timetabling and passenger routing

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing
• The Modulo Network Simplex with Integrated Passenger Routing
• An experimental comparison of periodic timetabling models
• A Lagrangian heuristic algorithm for a real-world train timetabling problem
• Timetabling with passenger routing

Cites work

• scientific article; zbMATH DE number 1312984 (Why is no real title available?)
• A Mathematical Model for Periodic Scheduling Problems
• A column generation approach to train timetabling on a corridor
• A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing
• A survey on robustness in railway planning
• An experimental comparison of periodic timetabling models
• Exact formulations and algorithm for the train timetabling problem with dynamic demand
• Integral cycle bases for cyclic timetabling
• Integrating Passengers' Routes in Periodic Timetabling: A SAT approach.
• Modeling and Solving the Train Timetabling Problem
• Nominal and robust train timetabling problems
• Optimal placement of add/drop multiplexers: Static and dynamic models
• Railway timetabling using Lagrangian relaxation
• Solving periodic timetable optimisation problems by modulo simplex calculations
• Timetabling with passenger routing

Cited in

(4)

• Fewer trains for better timetables: the price of fixed line frequencies in the passenger-oriented timetabling problem
• A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing
• Introducing TimPassLib -- a library for integrated periodic timetabling and passenger routing
• Railway timetabling with integrated passenger distribution

Describes a project that uses

Uses Software

• CPLEX
• PESPLib

This page was built for publication: An iterative heuristic for passenger-centric train timetabling with integrated adaption times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2147000)