The dynamic nearest neighbor policy for the multi-vehicle pick-up and delivery problem

Transportation Research Part A: Policy and Practice

Volumn 49, Issue , 2013, Pages 178-194

  Sheridan, Patricia Kristine ^a   Gluck, Erich ^a   Guan, Qi ^a   Pickles, Thomas ^a   Balciog̃lu, Bariş ^b   Benhabib, Beno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b SABANCI UNIVERSITY   (Turkey)

Author keywords

Anticipatory behavior; Dynamic vehicle routing; Queueing

Indexed keywords

FLEET OPERATIONS; NEAREST NEIGHBOR SEARCH; PICKUPS; SALES; VEHICLE ROUTING;

ANTICIPATORY BEHAVIOR; DYNAMIC VEHICLE ROUTING; EXTENSIVE SIMULATIONS; FIRST COME FIRST SERVED; ORIGIN AND DESTINATIONS; PICKUP AND DELIVERY; QUEUEING; VEHICLE ASSIGNMENT;

VEHICLES;

COMPUTER SIMULATION; NEAREST NEIGHBOR ANALYSIS; TRANSPORTATION POLICY;

EID: 84873963623     PISSN: 09658564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tra.2013.01.032     Document Type: Article

References (27)

1. Attanasio A., Cordeau J.-F., Ghiani G., Laporte G. Parallel tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem. Parallel Computing 2004, 30:377-387.
2. Berbeglia G., Cordeau J-F., Laporte G. Dynamic pickup and delivery problems. European Journal of Operational Research 2010, 202:8-15.
3. Bertsekas D., Gallager R. Data Networks 1987, Prentice Hall, New Jersey.
4. Bertsimas D.J., Van Ryzin G. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research 1991, 39(4):601-615.
5. Bertsimas D.J., Van Ryzin G. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Operations Research 1993, 41(1):60-76.
6. Bertsimas D.J., Van Ryzin G. Stochastic and dynamic vehicle routing with general demand and interarrival time distributions. Advances in Applied Probability 1993, 20(4):947-978.
7. Cordeau J.-F., Laporte G. A tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transportation Research Part B 2003, 37:579-594.
8. Cordeau J.-F., Laporte G. The dial-a-ride problem: models and algorithms. Annals of Operations Research 2007, 153:29-46.
9. Gendreau M., Guertin F., Potvin J-Y., Séguin R. Neighbor search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Transportation Research Part C 2006, 14:157-174.
10. Ghiani G., Guerriero F., Laporte G., Musmanno R. Real-time vehicle routing: solution concepts, algorithms and parallel strategies. European Journal of Operational Research 2003, 151:1-11.
11. Hokstad P. Approximation for the M/G/m queue. Operations Research 1978, 26(3):510-523.
12. Ichoua S., Gendreau M., Potvin J.-Y. Diversion issues in real-time vehicle dispatching. Transportation Science 2000, 34:426-438.
13. Jagerman D.L., Melamed B. Models and approximations for call center design. Methodology and Computing in Applied Probability 2003, 5(2):159-181.
14. Larsen, A. 2000. The Dynamic Vehicle Routing Problem. Ph.D. thesis. IMM-PHD-73, IMM.
15. Larsen A., Madsen O., Solomon M. Partially dynamic vehicle routing-models and algorithms. Journal of the Operational Research Society 2002, 53:637-644.
16. Larson R., Odoni A. Urban Operations Research 1981, Prentice Hall, New Jersey.
17. Lee, D.H., Wang, H., Cheu, R.L., Teo, S.H., 2003. A taxi dispatch system based on current demands and real-time traffic conditions. In: 82nd Transportation Research Board Annual Meeting of the Transportation Research Board, 12-16 January, Washington DC, USA (CD-ROM).
18. Liao Z. Real time taxi dispatching using global positioning systems. Communications of the ACM 2003, 46(5):81-83.
19. Máhr T., Srour J., de Weerdt M., Zuidwijk R. Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty. Transportation Research Part C 2010, 18(1):99-119.
20. Parragh S.N., Doerner K.F., Hartl R.F. A survey on pickup and delivery problems. Journal für Betriebswirtschaft 2008, 58(2):81-117.
21. Psaraftis H.N. Dynamic vehicle routing. Vehicle Routing: Methods and Studies 1988, 223-248. North-Holland, Amsterdam. B.L. Golden, A.A. Assad (Eds.).
22. Psaraftis H.N. Dynamic vehicle routing: status and prospects. Annals of Operations Research 1995, 61:143-164.
23. Regan A.C., Mahmassani H.S., Jaillet P. Dynamic decision making for commercial fleet operations using real-time information. Transportation Research Record 1995, 1537:91-97.
24. Regan A.C., Mahmassani H.S., Jaillet P. Evaluation of dynamic fleet management systems. Transportation Research Record 1998, 1645:176-184.
25. Swihart M.R., Papastavrou J.D. A stochastic and dynamic model for the single vehicle pick-up and delivery problem. European Journal of Operations Research 1999, 114(3):447-464.
26. Waisanen H.A., Shah D., Dahleh M.A. A dynamic pickup and delivery problem in mobile networks under information constraints. IEEE Transactions on Automatic Control 2008, 53:1419-1433.
27. Xiang Z., Chu C., Chen H. The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments. European Journal of Operational Research 2008, 185:534-551.