Please use this identifier to cite or link to this item:
Title: PDPTW based taxi dispatch modeling for booking service
Authors: Wang, H.
Lee, D.-H. 
Cheu, R.
Issue Date: 2009
Source: 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.
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
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.


checked on Dec 5, 2017

Page view(s)

checked on Dec 9, 2017

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.