Verfahren zur Lösung von vehicle scheduling-Problemen im offentlichen Personennahverkehr

Das Problem des vehicle schedulings nimmt bei der Planung des Betriebsmitteleinsatzes in Betrieben des öffentlichen Personennahverkehrs eine zentrale Stellung ein. Dies bezieht sich sowohl auf die Bereitstellung von Fahrzeugen als auch auf den Bedarf an Fahrpersonal. Aus der maximalen Anzahl von Fahrzeugumläufen in den Verkehrsspitzen ergibt sich eine Untergrenze für den benötigten Fuhrpark. Die Gesamtumlaufdauer determiniert in einem wesentlichen Umfang den Bedarf an Fahrpersonal zur Erbringung der angebotenen Verkehrsleistung.