The real-time time-dependent vehicle routing problem

Transportation Research Part E: Logistics and Transportation Review

Volumn 42, Issue 5, 2006, Pages 383-408

  Chen, Huey Kuo ^a   Hsueh, Che Fu ^a   Chang, Mei Shiang ^b  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Real time; Time window constraints; Time dependent travel time; Vehicle routing problem

Indexed keywords

INTEGER PROGRAMMING; VEHICLE ROUTING; VEHICLES;

DEPARTURE TIME; MIXED INTEGER PROGRAMMING MODEL; REAL- TIME; TIME DEPENDENT; TIME DEPENDENT VEHICLE ROUTING PROBLEMS; TIME WINDOW CONSTRAINT; TIME-DEPENDENT TRAVEL TIME; TRAVEL-TIME; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

TRAVEL TIME;

NUMERICAL MODEL; OPTIMIZATION; ROUTING; TRANSPORTATION DEVELOPMENT; TRANSPORTATION PLANNING; TRAVEL TIME;

EID: 33746545163     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2005.01.003     Document Type: Article

References (18)

1. Bertsimas D., and Ryzin G.V. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research 39 (1991) 601-615
2. Bertsimas D., and Ryzin G.V. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Operations Research 41 (1993) 60-76
3. Bertsimas D., and Simchi-Levi D. A new generation of vehicle routing research: Robust algorithms, addressing uncertainty. Operations Research 44 (1996) 286-303
4. Chang M.S., Chen S.R., and Hsueh C.F. Real-time vehicle routing problem with time windows and simultaneous delivery/pickup demands. Journal of the Eastern Asia Society for Transportation Studies 5 (2003) 2273-2286
5. Chen, H.K., Hsueh, C.F., Chang, M.S., 2002. An efficient algorithm for the time-dependent vehicle routing problem with time-windows, The International Conference on Intercity Transportation, Beijing, China, November 5-7, 2002, pp. 370-379
6. Fox K.R., Gavish B., and Graves S.C. An n-constraint formulation of the time-dependent traveling salesman problem. Operations Research 28 (1980) 1018-1021
7. Gendreau M., and Potvin J.Y. Fleet Management and Logistics (1998), Kluwer Academic Publishers pp. 115-126
8. Gendreau M., Guertin F., Potvin J.Y., and Taillard E. Parallel tabu search for real-time vehicle routing and dispatching. Transportation Science 33 (1999) 381-390
9. Larsen, A., 2001. The dynamic vehicle routing problem. Ph.D. Thesis, Technical University of Denmark, Denmark
10. Liu, C.W., 2000. Study on time dependent vehicle route problem with time window. Ph.D. Thesis, National Central University, Taiwan (in Chinese)
11. Lucena A. Time-dependent traveling salesman problem-the delivery man case. Networks 20 (1990) 753-763
12. Malandraki C., and Daskin M.S. Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science 26 (1992) 185-200
13. Malandraki C., and Dial R.B. A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem. European Journal of Operational Research 90 (1996) 45-55
14. Picard J.C., and Queyranne M. The time-dependent traveling salesman problem and its applications to the tardiness problem in one-machine scheduling. Operations Research 26 (1978) 86-110
15. Powell W.B., Jaillet P., and Odoni A. Stochastic and dynamic network and routing. Network Routing, Handbooks in Operations Research and Management Science 8 (1995) 141-295
16. Psaraftis H.N. Dynamic vehicle routing: Status and prospects. Annuals of Operations Research 61 (1995) 143-164
17. Shieh H.M., and May M.D. On-line vehicle routing with time windows: Optimization-based heuristics approach for freight demands requested in real-time. Transportation Research Record 1617 (1998) 171-178
18. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time windows constraints. Operations Research 35 (1987) 254-265