Please use this identifier to cite or link to this item:
https://doi.org/10.1109/ICNC.2009.676
Title: | PDPTW based taxi dispatch modeling for booking service | Authors: | Wang, H. Lee, D.-H. Cheu, R. |
Issue Date: | 2009 | Citation: | Wang, H.,Lee, D.-H.,Cheu, R. (2009). PDPTW based taxi dispatch modeling for booking service. 5th International Conference on Natural Computation, ICNC 2009 1 : 242-247. ScholarBank@NUS Repository. https://doi.org/10.1109/ICNC.2009.676 | Abstract: | This research involves a study of the existing taxi dispatch system employed by taxi operators in Singapore. Based on the booking surcharges, there are generally two categories of taxi bookings, current and advance. Current bookings are requests that taxi should reach the customer immediately or within half an hour, and advance bookings are requests made at least half an hour in advance. In this paper, a novel trip-chaining strategy for taxi advance booking based on a customized algorithm of Pickup and Delivery Problem with Time Window (PDPTW) was proposed. The idea is to chain several bookings with demand time points which are spread out within a reasonable period of time, and with each pick-up point coinciding with or being within close proximity to the previous drop-off location. Based on the experimental results, the proposed system has the potential to improve the taxi booking service currently operating in Singapore. © 2009 IEEE. | Source Title: | 5th International Conference on Natural Computation, ICNC 2009 | URI: | http://scholarbank.nus.edu.sg/handle/10635/74288 | ISBN: | 9780769537368 | DOI: | 10.1109/ICNC.2009.676 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.