Process and arrangement for optimizing the timetable in line networks as well as a corresponding computer program product and a corresponding computer-readable storage medium

摘要

The invention describes a method and an arrangement for optimizing the timetable in line networks, as well as a corresponding computer program product and a corresponding computer-readable storage medium, which can be used in particular to create timetables that are optimal in terms of energy consumption (taking into account the feedback effect) and / or temporal distribution of the Energy requirements (desynchronization) are designed. DOLLAR A If necessary, further optimization parameters can be taken into account such as: sum of transfer times, number of vehicles required and delay sum of the considered timetables. DOLLAR A To solve the optimization problem, the (continuous) solution space is discretized. The schedule optimization can be carried out as an enumerative procedure or - starting from a starting solution - a local search procedure. Efficiency is achieved through the use of a sweep line algorithm.