The Dial-a-Ride Problem (with Applications)

Dial-a-ride-Systeme, wie zum Beispiel HolMichApp in Wuppertal, werden als Baustein nachhaltiger, urbaner Mobilitätskonzepte betrachtet. Sie sollen in Kombination mit dem ÖPNV zur Reduktion des Autoverkehrs in Innenstädten beitragen. Durch die Kombination von Fahrtanfragen (Ridepooling) werden die Verkehrsnetze entlastet, das System arbeitet wirtschaftlicher und die Servicequalität ist vergleichbar mit einem Taxidienst. Die Routenplanung erfordert das dynamische Lösen von gemischt-ganzzahligen Optimierungsproblemen.

Im Vortrag wird eine neuartige Problemformulierung vorgestellt, die sich mit kommerzieller Optimierungssoftware effizient lösen lässt. In einer multi-kriteriellen Problemanalyse werden Trade-offs zwischen kundenorientierten Zielfunktionen und Zielen des Verkehrsbetreibers untersucht.