Taxis, passengers and stable marriage-stable simultaneous assignment of taxis to passenger booking re-quests

Abstract

Die vorliegende Arbeit beschäftigt sich mit den Herausforderungen bei der Planung und dem Dispatching von Buchungsanfragen von Taxipassagieren. Den Hauptbeitrag dieser Arbeit stellt die Methodik dar, die Gruppen von Buchungsanfragen von Taxipassagieren Taxigruppen zuordnet und somit die Präferenzen von Taxis sowie Passagieren berücksichtigt. Die entwickelte Methodik wurde für ein zentralisiertes System, welches die Anfragen simultan und in Echtzeit zuordnet, entwickelt. Dies wurde durch die Verwendung eines ‚Stable Marriage' Algorithmus umgesetzt, welcher ursprünglich zur Zuordnung von Männern und Frauen basierend auf deren Präferenzen, entwickelt wurde. Die entwickelte Methodik wird durch ein selbst entwickeltes Simulationsmodell evaluiert. Die Auswertungen ergaben, dass die entwickelte Dispatching-Strategie eine bessere Performance als die üblicherweise verwendeten first-come, first-served Strategie aufweist, wobei die Performance anhand von verschiedenen Indikatoren gemessen wurde (z. B. Wartezeiten der Passagiere und gefahrene Taxikilometer).