Please use this identifier to cite or link to this item:
|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
|DOI:||https://doi.org/10.32657/10220/45961||Fulltext Permission:||open||Fulltext Availability:||With Fulltext|
|Appears in Collections:||CEE Theses|
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.