Expected Passenger Travel Time as Objective Function for Train Schedule Optimization
@inproceedings{Sels2012ExpectedPT, title={Expected Passenger Travel Time as Objective Function for Train Schedule Optimization}, author={Peter Sels and Thijs Dewilde and Dirk Cattrysse and Pieter Vansteenwegen}, year={2012} }
Most literature in train schedule optimization concentrates on the constraints of the problem. A few examples are [4, 5, 6, 7, 8]. Very little is found on the optimisation criterium: the objective function [2, 3]. We believe one of the main reasons is that in generating schedules that are robust against delays, this is the harder part of the mathematical modelling. Indeed, unlike the hard constraints, it requires the use of statistics, namely delay statistics. It also requires accurate…
5 Citations
Towards a Better Train Timetable for Denmark Reducing Total Expected Passenger Time
- Computer Science
- 2015
These combined innovations result in a method that quickly generates cyclic timetables for a train network spanning an entire country and that these timetables also reduce the expected passenger travel time in practice.
MODELLING TEMPORAL SCHEDULE OF URBAN TRAINS USING AGENT-BASED SIMULATION AND NSGA2-BASED MULTIOBJECTIVE OPTIMIZATION APPROACHES
- Business
- 2015
Increasing distances between locations of residence and services leads to a large number of daily commutes in urban areas. Developing subway systems has been taken into consideration of…
Automatically and Quickly Planning Platform and Route of Trains in Railway Stations
- Computer Science
- 2014
This work shows that it is able to automatically and quickly solve all TPPs, and as such create the platform and route plans for all trains for all Belgian railway stations with the tool called Leopard.
Public transport optimisation emphasising passengers’ travel behaviour.
- Business
- 2015
Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that…
References
SHOWING 1-10 OF 11 REFERENCES
Deriving all Passenger Flows in a Railway Network from Ticket Sales Data
- Computer Science
- 2011
This paper starts from train ticket sales data and uses Dijkstra’s modified shortest path algorithm on the Belgian passenger train graph to determine a route per passenger origin destination station pair, and sum route passenger flows over all these routes.
Cyclic Railway Timetabling: A Stochastic Optimization Approach
- Computer ScienceATMOS
- 2004
A stochastic optimization model is described that can be used to find an optimal allocation of the running time supplements of a single train on a number of consecutive trips along the same line to minimize the average delay of the train.
IMPROVING PUNCTUALITY AND TRANSFER RELIABILITY BY RAILWAY TIMETABLE OPTIMIZATION
- Business
- 1999
The Dutch railway network is operated close to capacity with the current safety system. This leaves little space for control by process operators by which a delayed train can cause severe delay…
Synchronization Control of Scheduled Train Services to Minimize Passenger Waiting Times
- Business
- 1998
During operation a transportation service may wait on delayed feeder services to secure scheduled transfers. For low-frequent connecting services this has a major positive impact on the transfer…
Periodic network optimization with different arc frequencies
- Computer Science
- 2003
The “periodic networks” concept, a mathematical model to deal with fixed time interal served railway system problems, is introduced and a polynomially working method to find the lexicographic best solution is presented.
A Mathematical Model for Periodic Scheduling Problems
- Computer ScienceSIAM J. Discret. Math.
- 1989
A mathematical model is proposed for scheduling activities of periodic type and an algorithm for it of implicit enumeration type is designed based on network flow results, and its average complexity is discussed.
Defining robustness of a railway timetable
- Computer Science
- 2011
This project started in close cooperation with Infrabel, the manager of the Belgian railway infrastructure, to measure how robust the current schedule is and how a new and significantly more robust timetable can be designed.
Periodic Timetable Optimization in Public Transport
- Computer ScienceOR
- 2006
„The timetable is the essence of the service offered by any provider of public transport.“ (Jonothan Tyler, CASPT 2006)