Method for Creating Timetables for Transportation Systems Taking Into Account Time Limits
AssigneeSiemens Aktiengesellschaft
InventorKarl-Heinz Erhard
Life of this patent
Estimating the term…
Abstract
A method for the computer-aided automatic creation of timetables for transportation systems takes into account time limits, which are used in the framework of planification tools and online for the planning of timetables as a component of control systems. The invention broadens the method for creating timetables as described in WO 97/09218 (German patent application DE 195 33 127). The object of the invention is to ensure that in particular upper time limits are regarded as operational boundary conditions. A non-linear model of penalty costs is used to achieve this object.
Claims6
1-4. (canceled)
A method for creating timetables for transportation systems taking into account time limits, the method which comprises the following steps:
- sorting journeys to be planned according to priority and then scheduling the journeys individually;
- planning an individual journey by representing tracks that are still free, time gaps for route sections, with an interval chart, and calculating an optimized route by applying a shortest-distance algorithm to the interval chart, and thereby fully taking into account topological and chronological alternatives;
- defining a weighted delay total for all vehicles as a target functional value to be minimized, wherein a weighting factor is greater the higher a priority of a given vehicle;
- permitting use of a free track in general and penalizing the use with a suitable penalty value, enabling, in principle, each already scheduled vehicle to be displaced by subsequently scheduled vehicles;
- and
- adding the penalty value to the target functional value for the solution under consideration.
Dependencies are inferred from the claim text.