Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/88418
Title: Taxis, passengers and stable marriage-stable simultaneous assignment of taxis to passenger booking re-quests
Authors: Kümmel, Michal
Keywords: DRNTU::Engineering::Environmental engineering
Issue Date: 12-Sep-2018
Source: Kümmel, M. (2018). Taxis, passangers and stable marriage-stable simultaneous assignment of taxis to passenger booking re-quests. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: 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 de-signed for a centralized system that assigns and re-assigns the bookings simultaneously in decision epochs in real-time. The solution to the stable marriage algorithm, originally designed for matching men and women according to their preferences, is applied to dis-patching taxis to passenger booking requests. The proposed methodology is evaluated in a custom-made taxi simulation model. The results indicate that the proposed taxi dis-patching strategies outperform a commonly used first-come, first-served dispatching strategy in a number of performance indicators (e.g. passenger waiting time and taxi distance) as well as for various combinations of advance and immediate booking requests.
URI: https://hdl.handle.net/10356/88418
http://hdl.handle.net/10220/45961
DOI: https://doi.org/10.32657/10220/45961
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:CEE Theses

Files in This Item:
File Description SizeFormat 
Kummel_Michal_2016.pdfMain Article5.24 MBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.