Method and device to optimize route plans on line networks
Die Erfindung beschreibt ein Verfahren und eine Anordnung zur Fahrplanoptimierung in Liniennetzen sowie ein entsprechendes Computerprogramm-Erzeugnis und ein entsprechendes computerlesbares Speichermedium, welche insbesondere eingesetzt werden können zur Erstellung von Fahrplänen, die optimal bezüglich Energieverbrauch (unter Berücksichtigung des Rückspeiseeffktes) und/oder zeitlicher Verteilung des Energiebedarfs (Desynchronisation) ausgelegt sind. Erforderlichenfalls können weitere Optmierungsparameter berücksichtigt werden wie: Summe der Umsteigezeiten, Anzahl der benötigten Fahrzeuge und Verspätungssumme der betrachteten Fahrpläne. Zur Lösung des Optimierungsproblems wird der (kontinuierliche) Lösungsraum diskretisiert. Die Fahrplanoptimierung kann als enumeratives Verfahren oder - ausgehend von einer Startlösung - ein lokales Suchverfahren ausgeführt werden. Die Effizienz wird durch den Einsatz eines Sweep-Line-Algorithmus erreicht.