Proactive empty vehicle redistribution for personal rapid transit and taxis

Transportation Planning and Technology

Volumn 35, Issue 1, 2012, Pages 17-30

  Lees Miller, John D ^a   Wilson, R E ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

empty vehicle management; empty vehicle redistribution; operations; personal rapid transit; taxi dispatch

Indexed keywords

EMPTY VEHICLE REDISTRIBUTION; OPERATIONS; PERSONAL RAPID TRANSITS; TAXI DISPATCH; VEHICLE MANAGEMENT;

ALGORITHMS; TAXICABS; URBAN TRANSPORTATION;

VEHICLES;

ALGORITHM; COMPUTER SIMULATION; TRANSPORT VEHICLE; TRANSPORTATION PLANNING; TRANSPORTATION SYSTEM;

EID: 84863420404     PISSN: 03081060     EISSN: 10290354     Source Type: Journal    
DOI: 10.1080/03081060.2012.635414     Document Type: Article

References (25)

1. Anderson, J.E. 1978. Transit systems theory, Lexington, MA: Lexington Books.
2. Anderson, J.E. 1998. Control of personal rapid transit systems. Journal of Advanced Transportation, 32(1): 57-74.
3. Andréasson, I., 1998. Quasi-optimum redistribution of empty PRT vehicles. In: W.J. Sproule, E.S. Neumann, and S.W. Lynch Automated people movers VI: creative access for major activity centers, 9-12 April 1997, Las Vegas, NV. Reston, VA: American Society of Civil Engineers, 541 - 550.
4. Andréasson, I. 2003. Reallocation of empty personal rapid transit vehicles en route. Transportation Research Record: Journal of the Transportation Research Board, 1838: 36-41.
5. Bell, M.G.H. and Wong, K.I. 2005. A rolling horizon approach to the optimal dispatching of taxis. In: H.S. Mahmassani Transportation and traffic theory: flow, dynamics and human interaction: proceedings of the 16th international symposium on transportation and traffic theory, 19-21 July 2005, University of Maryland, Maryland. Amsterdam: Elsevier, 629 - 648.
6. Bertsekas, D.P. and Tseng, P. 1988. Relaxation methods for minimum cost ordinary and generalized network flow problems. Operations Research, 36: 93-114.
7. Bertsimas, D. and Tsitsiklis, J. 1997. Introduction to linear optimization, Belmont, MA: Athena Scientific.
8. Bly, P.H. and Teychenne, P. 2005. Three financial and socio-economic assessments of a personal rapid transit system. In: Proceedings of the tenth international conference on automated people movers, 1-4 May 2005 American Society of Civil Engineers, Reston, VA Orlando FL, [CD-ROM]
9. de Boer, P.-T. 2005. A tutorial on the cross-entropy method. Annals of Operations Research, 134(1): 19-67.
10. Galassi, M. 2003. GNU scientific library: reference manual, Bristol: Network Theory Ltd.
11. Horn, M. 2002. Fleet scheduling and dispatching for demand-responsive passenger services. Transportation Research Part C: Emerging Technologies, 10(1): 35-63.
12. Larsen, A., Madsen, O.B.G. and Solomon, M.M. 2004. The a priori dynamic traveling salesman problem with time windows. Transportation Science, 38(4): 459-472.
13. Lee, D.-H. 2004. Taxi dispatch system based on current demands and real-time traffic conditions. Transportation Research Record: Journal of the Transportation Research Board, 1882: 193-200.
14. Lees-Miller, J.D., Hammersley, J.C. and Wilson, R.E. 2010. Theoretical maximum capacity as benchmark for empty vehicle redistribution in personal rapid transit. Transportation Research Record: Journal of the Transportation Research Board, 2146: 76-83.
15. Lees-Miller, J.D. and Wilson, R.E. 2011. Sampling for personal rapid transit empty vehicle redistribution. Transportation Research Record: Journal of the Transportation Research Board, (in press).
16. Li, S. 2006. Multi-attribute taxi logistics optimization, Thesis (S. M.): Massachusetts Institute of Technology.
17. Nagarajan, V. and Ravi, R. 2008. "The directed minimum latency problem". In Approximation, randomization and combinatorial optimization: algorithms and techniques, Edited by: Goel, A., Jansen, K., Rolim, J.D.P. and Rubinfeld, R. 193-206. Berlin: Springer.
18. Seow, K.T., Dang, N.H. and Lee, D.-H. 2010. A collaborative multiagent taxi-dispatch system. IEEE Transactions on Automation Science and Engineering, 7(3): 607-616.
19. Swihart, M.R. and Papastavrou, J.D. 1999. A stochastic and dynamic model for the single-vehicle pick-up and delivery problem. European Journal of Operational Research, 114(3): 447-464.
20. ULTra PRT, 2010. ULTra at London Heathrow Airport. Available from: http://www.ultraprt.com/applications/existing-systems/heathrow [Accessed 8 February 2011].
21. Vis, I.F.A. 2006. Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research, 170(3): 677-709.
22. Wang, H., Lee, D.-H., and Cheu, R. 2009. PDPTW based taxi dispatch modeling for booking service. In: Fifth international conference on natural computation, 14-16 August 2009, Tianjian. Los Alamitos, CA: IEEE Computer Society, 242 - 247.
23. Wesselowski, K. and Cassandras, C.G. 2007. The elevator dispatching problem: hybrid system modeling and receding horizon control. In: Analysis and design of hybrid systems 2006: a proceedings volume from the 2nd IFAC conference, 7-9 June 2006, Alghero, Italy. Amsterdam: Elsevier, 136 - 141.
24. Yang, J., Jaillet, P. and Mahmassani, H. 2004. Real-time multivehicle truckload pickup and delivery problems. Transportation Science, 38(2): 135-148.
25. Yang, H., Wong, S. and Wong, K. 2002. Demand-supply equilibrium of taxi services in a network under competition and regulation. Transportation Research Part B: Methodological, 36(9): 799-819.