Microscopic Traffic Simulation Based Dispatch Modeling for Taxi Booking Service

Article Preview

Abstract:

This paper presents a study of taxi booking service in Singapore using a microscopic traffic simulation model embedded with a link-to-link shortest path algorithm. A novel trip-chaining strategy for taxi 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 simulation results, the proposed system has the potential to improve the taxi booking service currently operating in Singapore.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

677-682

Citation:

Online since:

February 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Lee, D.H., H. Wang, R.L. Cheu and S. H. Teo, A Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions, Transportation Research Record 1882, (2004), pp.193-200.

DOI: 10.3141/1882-23

Google Scholar

[2] Savelsbergh, M.W.P., Local Search for Routing Problems with Time Windows. Annals of Operations Research, 4, (1995), pp.285-305.

DOI: 10.1007/bf02022044

Google Scholar

[3] Gendreau, M., A. Hertz, and G. Laporte. A tabu search heuristic for the vehicle routing problem. Management Science, 40, (1994), pp.1276-1290.

DOI: 10.1287/mnsc.40.10.1276

Google Scholar

[4] Glover, F. and M. Laguna. Tabu Search. Kluwer, Boston, MA, (1997).

Google Scholar

[5] Golden, B.L. and A.A. Assad. Vehicle Routing: Methods and Studies. North- Holland, Amsterdam, (1988).

Google Scholar

[6] Quadstone, Paramics User and Reference Manuals, Version 3. 0, Scotland, (2000).

Google Scholar

[7] Ministry of Law, Singapore Street Directory, 20th Edition, SNP Publishing, Singapore, (2000).

Google Scholar

[8] Land Transport Authority, White Paper: A World Class Land Transport System, (1996).

Google Scholar

[9] Urban Redevelopment Authority, http: /www. ura. gov. sg/, Accessed July 1, (2002).

Google Scholar