Access the full text.
Sign up today, get DeepDyve free for 14 days.
Philine Gattermann, P. Großmann, K. Nachtigall, A. Schöbel (2016)
Integrating Passengers' Routes in Periodic Timetabling: A SAT approach
Michael Kümmling, P. Großmann, K. Nachtigall, Jens Opitz, Reyk Weiß (2015)
A state-of-the-art realization of cyclic railway timetable computationPublic Transport, 7
Pesplib web page
(2015)
On resolving infeasible periodic event networks
(2011)
Knowledge Representation and Reasoning Group
Gonçalo Matos, Luis Albino, Ricardo Saldanha, E. Morgado (2017)
Optimising Cyclic Timetables with a SAT Approach - EPIA 2017
Longxin Lin (1992)
Reinforcement learning for robots using neural networks
Gonçalo Matos, E. Morgado, Ricardo Saldanha, J. Morgado, E. Morgado (2018)
Optimisation of Periodic Train Timetables
Siscog -Sistemas Cognitivos, SA
Z. Fu, S. Malik (2006)
On Solving the Partial MAX-SAT Problem
Christian Liebchen (2006)
Periodic Timetable Optimization in Public Transport
Gonçalo Matos, Luis Albino, Ricardo Saldanha, E. Morgado (2020)
Solving periodic timetabling problems with SAT and machine learningPublic Transport, 13
(2016)
The CryptoMiniSat 5 set of solvers at SAT competition 2016
P. Großmann, M. Sc, Reyk Weiß, Ing Opitz, Nat Nachtigall
Automated Generation and Optimization of Public Railway and Rail Freight Transport Time Tables
(1997)
Solving combinatorial optimization tasks by reinforcement learning : a general methodology applied to resource - constrained scheduling
Peter Steinke (2011)
Polynomial Reduction from PESP to SAT
Longxin Lin (1992)
Self-improving reactive agents based on reinforcement learning, planning and teachingMachine Learning, 8
K. Nachtigall, S. Voget (1997)
Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracksEuropean Journal of Operational Research, 103
(1997)
Oregon State University Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
L. Ingolotti, A. Lova, F. Barber, María Tormos, M. Salido, M. Abril (2006)
New Heuristics to Solve the "CSOP" Railway Timetabling Problem
K. Nachtigall, S. Voget (1996)
A genetic algorithm approach to periodic railway synchronizationComput. Oper. Res., 23
M. Goerigk, A. Schöbel (2013)
Improving the modulo simplex algorithm for large-scale periodic timetablingComput. Oper. Res., 40
Christian Liebchen, R. Möhring (2004)
The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond
L. Kroon, D. Huisman, Erwin Abbink, Pieter-Jan Fioole, M. Fischetti, G. Maróti, A. Schrijver, A. Steenbeek, Roelof Ybema (2008)
The New Dutch Timetable: The OR RevolutionInterfaces, 39
C. Watkins, P. Dayan (1992)
Q-learningMachine Learning, 8
(2012)
npSolver—a SAT based solver for optimization problems
(2015)
High-potential heuristics for railway timetabling
(1989)
A mathematical model for periodic event scheduling problems
M. Goerigk, Christian Liebchen (2017)
An Improved Algorithm for the Periodic Timetabling Problem
(2005)
Generating periodic timetables using a cutting plane algorithm. M.sc
P. Auer, N. Cesa-Bianchi, P. Fischer (2002)
Finite-time Analysis of the Multiarmed Bandit ProblemMachine Learning, 47
P. Großmann, Steffen Hölldobler, Norbert Manthey, K. Nachtigall, Jens Opitz, Peter Steinke (2011)
Solving Public Railway Transport Networks with SAT
S. Cook (1971)
The complexity of theorem-proving proceduresProceedings of the third annual ACM symposium on Theory of computing
Christian Liebchen (2008)
The First Optimized Railway Timetable in PracticeTransp. Sci., 42
In this research work we address periodic timetabling, namely the optimisation of public transport timetables with respect to travel times using Boolean satisfiability problem (SAT) and reinforcement learning approaches. While in previous work this optimisation problem has been addressed with mixed integer linear programming, genetic algorithms, SAT, the modulo network simplex, among other techniques, in this work we use an approximation method based on SAT, reinforcement learning and multiagents, a combination of techniques which (to our knowledge) has never been applied in this field. Finally, we present promising results which show that our approach applied to real-world data performs better than existing SAT approaches and even outperforms the current state-of-the-art algorithms (based on the modulo network simplex, mixed integer programming and heuristics) on some problems.
Public Transport – Springer Journals
Published: Oct 1, 2021
Keywords: Periodic timetabling; Optimisation; Periodic event scheduling problem; SAT; Reinforcement learning; 90B06; 68T20; 68T05
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.