A genetic algorithm approach to periodic railway synchronization

DOI10.1016/0305-0548(95)00032-1zbMath0847.90098OpenAlexW2014805780MaRDI QIDQ1915964

Stefan Voget, Karl Nachtigall

Publication date: 1 July 1996

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

Full work available at URL: https://doi.org/10.1016/0305-0548(95)00032-1

zbMATH Keywords

genetic algorithmgreedy heuristicrailway networkslocal improvementcalculation of timetables

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Case-oriented studies in operations research (90B90)

Related Items (18)

Scheduling local and express trains in suburban rail transit lines: mixed-integer nonlinear programming and adaptive genetic algorithm ⋮ A Benders decomposition algorithm for demand-driven metro scheduling ⋮ Nominal and robust train timetabling problems ⋮ Public transport for smart cities: recent innovations and future challenges ⋮ Integrating Passengers' Routes in Periodic Timetabling: A SAT approach. ⋮ A Matching Approach for Periodic Timetabling ⋮ Scheduling multimodal transportation systems. ⋮ Railway track allocation: Models and methods ⋮ Balanced train timetabling on a single-line railway with optimized velocity ⋮ ACS-TS: Train scheduling using ant colony system ⋮ Exact formulations and algorithm for the train timetabling problem with dynamic demand ⋮ Operations Research in passenger railway transportation ⋮ Strategic timetable scheduling for last trains in urban railway transit networks ⋮ Periodic railway timetabling with event flexibility ⋮ Minimizing the waiting time for a one-way shuttle service ⋮ Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks ⋮ Mathematical solutions for solving periodic railway transportation ⋮ Optimal new product positioning: A genetic algorithm approach

Uses Software

• PESPLib

Cites Work

• Unnamed Item
• Unnamed Item
• Genetic algorithms in coding theory -- a table for \(A_ 3(n, d)\)
• Evolution algorithms in combinatorial optimization
• Schedule synchronization for public transit networks
• Optimal schedules for periodically recurring events
• Periodic network optimization with different arc frequencies
• Cyclic schedules for r irregularity occurring events
• A railway scheduling problem
• A Mathematical Model for Periodic Scheduling Problems

This page was built for publication: A genetic algorithm approach to periodic railway synchronization