Stable simultaneous assignment of taxis to passenger booking requests
Übersetzter Titel:
Taxis, Passagiere und 'Stable Marriage'
Übersetzter Untertitel:
Stabile simultane Zuordnung von Taxis zu Buchungsanfragen
Autor:
Kümmel, Michal
Jahr:
2016
Dokumenttyp:
Dissertation
Fakultät/School:
Ingenieurfakultät Bau Geo Umwelt
Betreuer:
Busch, Fritz (Prof. Dr.)
Gutachter:
Busch, Fritz (Prof. Dr.); Wang, David Z. W. (Prof., Ph.D.)
Sprache:
en
Fachgebiet:
DAT Datenverarbeitung, Informatik; VER Technik der Verkehrsmittel
Kurzfassung:
This thesis deals with the challenge of dispatching taxis to passenger booking requests. The main contribution is the methodology which assigns and re-assigns groups of taxis to groups of passenger booking requests and reflects the interest of not just taxis but also passengers, and which produces stable assignments. The proposed methodology is designed for a centralized system that assigns and re-assigns the bookings simultaneously in real-time and evaluated in a simulation model.
Übersetzte Kurzfassung:
Die vorliegende Arbeit beschäftigt sich mit den Herausforderungen bei 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 Methodik wurde für ein zentralisiertes System, welches die Anfragen simultan und in Echtzeit zuordnet entwickelt und durch ein Simulationsmodell evaluiert.