• Corpus ID: 10556788

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… 
Towards a Better Train Timetable for Denmark Reducing Total Expected Passenger Time
TLDR
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
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
TLDR
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.
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
TLDR
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.
Developing railway timetables which guarantee a better service
Cyclic Railway Timetabling: A Stochastic Optimization Approach
TLDR
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
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
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
  • K.
  • Computer Science
  • 2003
TLDR
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
TLDR
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
TLDR
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
„The timetable is the essence of the service offered by any provider of public transport.“ (Jonothan Tyler, CASPT 2006)
...
1
2
...