Timetable Information Updating in Case of Delays : Modeling
نویسندگان
چکیده
The timetable information problem can be solved by computing shortest paths in special graphs built from timetable data. In general, two models exist: the time-dependent and time-expanded network. In a recent work, both models are compared with respect to advantages and disadvantages on a theoretical and a practical framework. In addition, an extensive experimental evaluation reveals further differences with respect to query performance. However, delays – which occur very frequently in railway systems – are not covered. In this work, we show how the time-dependent and the time-expanded models should be updated in order to capture delays. It turns out that delays can be incorporated in the time-dependent model without changing the topology of the network. This is not true for the time-expanded model, whose updating involves a (sometimes large) sequence of edge insertions, deletions, and cost modifications.
منابع مشابه
Modelling Delay Risks Associated with Train Schedules
The overall timetable reliability is a measure of the likely performance of the timetable as a whole, in terms of schedule adherence. The reliability of arrivals is a critical performance measure for all rail markets. This paper presents analytically based models designed to quantify the amount of delay risk associated with each track segment, train and the schedule as a whole. Three main types...
متن کاملEfficient On-Trip Timetable Information in the Presence of Delays
The search for train connections in state-of-the-art commercial timetable information systems is based on a static schedule. Unfortunately, public transportation systems suffer from delays for various reasons. Thus, dynamic changes of the planned schedule have to be taken into account. A system that has access to delay information of trains (and uses this information within search queries) can ...
متن کاملImproved Railway Timetable Robustness for Reduced Traffic Delays – a MILP approach
Maintaining high on-time performance and at the same time having high capacity utilization is a challenge for several railway traffic systems. The system becomes sensitive to disturbances and delays are easily propagating in the network. One way to handle this problem is to create more robust timetables; timetables that can absorb delays and prevent them from propagating. This paper presents an...
متن کاملTrain Scheduling Problem - Phase I: A General Simulation Modeling Framework
One of the important problems in management of railway systems is train scheduling problem. This is the problem of determining a timetable for a set of trains that do not violate infrastructure capacities and satisfies some operational constraints. In this study, a feasible timetable generator framework for stochastic simulation modeling is developed. The objective is to obtain a feasible tr...
متن کامل