Integrating Passengers' Routes in Periodic Timetabling: A SAT approach.

DOI10.4230/OASIcs.ATMOS.2016.3zbMath1432.90056OpenAlexW2570139726MaRDI QIDQ5240221

Anita Schöbel, Karl Nachtigall, Peter Großmann, Philine Gattermann

Publication date: 24 October 2019

Full work available at URL: http://dx.doi.org/10.4230/OASIcs.ATMOS.2016.3

zbMATH Keywords

timetablingSATpublic transportperiodic event scheduling problemPESPpassengers routes

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (5)

An iterative heuristic for passenger-centric train timetabling with integrated adaption times ⋮ Introducing TimPassLib -- a library for integrated periodic timetabling and passenger routing ⋮ Public transport for smart cities: recent innovations and future challenges ⋮ A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing ⋮ Railway timetabling with integrated passenger distribution

Uses Software

• Gurobi
• Open-WBO
• PESPLib

Cites Work

• Integrating routing decisions in public transportation problems
• Line planning in public transportation: models and methods
• Improving the modulo simplex algorithm for large-scale periodic timetabling
• A greedy approach to compute a minimum cycle basis of a directed graph
• A genetic algorithm approach to periodic railway synchronization
• Timetabling with passenger routing
• Solving Periodic Timetable Optimisation Problems by Modulo Simplex Calculations
• Open-WBO: A Modular MaxSAT Solver,
• A Mathematical Model for Periodic Scheduling Problems
• Algorithms - ESA 2003
• Unnamed Item

This page was built for publication: Integrating Passengers' Routes in Periodic Timetabling: A SAT approach.