PDPTW Based Taxi Dispatch Modeling for Booking Service
作者： Hao Wang , Der-Horng Lee , Ruey Long Cheu , None
关键词:
摘要: This research involves a study of the existing taxi dispatch system employed by operators in Singapore. Based on booking surcharges, there are generally two categories bookings, current and advance. Current bookings requests that should reach customer immediately or within half an hour, advance made at least hour In this paper, novel trip-chaining strategy for based customized algorithm Pickup Delivery Problem with Time Window (PDPTW) was proposed. The idea is to chain several demand time points which spread out reasonable period time, each pick-up point coinciding being close proximity previous drop-off location. experimental results, proposed has potential improve service currently operating
ieeecomputersociety.org
acm.org
computer.org 参考文章(11)
Yu Cheng, SINGAPORE'S SATELLITE-BASED TAXI TRACKING AND BOOKING SYSTEM Ite Journal-institute of Transportation Engineers. ,(1998)
Bruce L. Golden, A. Assad, VEHICLE ROUTING: METHODS AND STUDIES STUDIES IN MANAGEMENT SCIENCE AND SYSTEMS ;. ,(1988)
Haibing Li, Andrew Lim, A Metaheuristic for the Pickup and Delivery Problem with Time Windows International Journal on Artificial Intelligence Tools. ,vol. 12, pp. 173- 186 ,(2003) , 10.1142/S0218213003001186
M. W. P. Savelsbergh, Local search in routing problems with time windows Annals of Operations Research. ,vol. 4, pp. 285- 305 ,(1985) , 10.1007/BF02022044
Yvan Dumas, Jacques Desrosiers, François Soumis, The pickup and delivery problem with time windows European Journal of Operational Research. ,vol. 54, pp. 7- 22 ,(1991) , 10.1016/0377-2217(91)90319-Q
Der-Horng Lee, Hao Wang, Ruey Long Cheu, Siew Hoon Teo, None, Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions Transportation Research Record. ,vol. 1882, pp. 193- 200 ,(2004) , 10.3141/1882-23
Marius M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research. ,vol. 35, pp. 254- 265 ,(1987) , 10.1287/OPRE.35.2.254
Michel Gendreau, Alain Hertz, Gilbert Laporte, A Tabu Search Heuristic for the Vehicle Routing Problem Management Science. ,vol. 40, pp. 1276- 1290 ,(1994) , 10.1287/MNSC.40.10.1276
William P Nanry, J Wesley Barnes, Solving the pickup and delivery problem with time windows using reactive tabu search Transportation Research Part B: Methodological. ,vol. 34, pp. 107- 121 ,(2000) , 10.1016/S0191-2615(99)00016-8
HOONG CHUIN LAU, ZHE LIANG, PICKUP AND DELIVERY WITH TIME WINDOWS: ALGORITHMS AND TEST CASE GENERATION International Journal on Artificial Intelligence Tools. ,vol. 11, pp. 455- 472 ,(2002) , 10.1142/S0218213002000988