Browse > Article

A Survey on the Real Time Vehicle Routing Problems  

Yang, Byoung-Hak (Department of Industrial Engineering, Kyungwoin University)
Publication Information
Journal of the Korea Safety Management & Science / v.10, no.1, 2008 , pp. 155-166 More about this Journal
Abstract
During last two decades the transportation system has developed into very intelligent system with GIS, GPS and ITS. The practical transportation management system provides real time response module to manage the customer's order. We have surveyed research papers on the real time vehicle routing problem in last two decades to figure out the dynamic vehicle routing problem. The papers are classified by basic routing algorithms and by managing the dynamic events which are the order management, the routing re-optimization, the routing post-optimization and the waiting strategy.
Keywords
Real time; Dynamic Vehicle Routing Problems;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ahn, B., Shin, J. (1991), Vehicle routing with time windows and time-varying congestion. Journal of the Operational Research Society, 42, 393-400   DOI
2 Angelelli, E., Bianchessi, N., Mansini, R., Speranza, M.G. (2007a), Short term strategies for a dynamic multi-period routing problem, Proceeding of Triennial Symposium on Transportation Analysis
3 Attanasio, A., Cordeau, J., Ghiani, G., Laporte, G. (2004), Parallel Tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem, Parallel Computing 30, 377-387   DOI   ScienceOn
4 Branke, J., Middendorf, M., Noeth, G., Dessouky, M. (2005), Waiting Strategies for Dynamic Vehicle Routing, Transportation Science 39(3) 298-312   DOI   ScienceOn
5 Chen, Z.L., Xu, H. (2006), Dynamic Column Generation for Dynamic Vehicle Routing with Time Windows, Transportation Science 40(1) 74-88   DOI   ScienceOn
6 Coslovich, L., Pesenti, R., Ukovich, W. (2006), A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem, European Journal of Operational Research 175, 1605-1615   DOI   ScienceOn
7 Djadane, M., Goncalves, G., Hsu, T., Dupas, R. (2006), Dynamic Vehicle Routing Problems under Flexible Time Windows and Fuzzy Travel Times, Proceedings of International Conference on Service Systems and Service Management, 1519-1524
8 Du, T., Li., E.Y., Chou, D. (2005), Dynamic vehicle routing for online B2C delivery, Omega 33, 33 - 45   DOI   ScienceOn
9 Feuerstein, E., Stougie, L., (2001) On-line single-server dial-a-ride problems. Theoretical Computer Science 268, 91-105   DOI   ScienceOn
10 Fleischmann, B., Gnutzmann, S., Sandvo$\beta$, E. (2004), Dynamic Vehicle Routing Based on Online Traffic Information, Transportation Science 38(4) 420-433   DOI   ScienceOn
11 Goel, A., Gruhn, V. (2005), Solving a Dynamic Real-Life Vehicle Routing Problem, Operations Research Proceedings , 367-372
12 Malandraki, C., Dial, R.B. (1996), A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem. European Journal of Operational Research 90, 45-55   DOI   ScienceOn
13 Mitrovic-Minic, S., Krishnamurti, R., Laporte, G. (2004), Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows, Transportation Research Part B 38, 669-685   DOI   ScienceOn
14 Montemanni, R., Gambardella, L.M., Rizzoli, A.E., Donati, A.V. (2003), A new algorithm for a Dynamic Vehicle Routing Problem based on Ant Colony System, In Second International Workshop on Freight Transportation and Logistics
15 Teodorovic, D., Radivojevic, G. (2000), A fuzzy logic approach to dynamic Dial-A-Ride problem, Fuzzy Sets and Systems 116, 23-33   DOI   ScienceOn
16 Tian, Y., Song, J., Yao, D., Hu, J. (2003), Dynamic Vehicle Routing Problem Using Hybrid Ant System, Proceedings of Intelligent Transportation Systems, 970-974
17 Williamson, J.B. (1992), The on-line vehicle scheduler, Proceedings of International Conference Information Decision Action Systems in Complex Organizations, 49 - 53
18 Xiang, Z., Chu, C., Chen, H.(2008), The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments, European Journal of Operational Research 185, 534-551   DOI   ScienceOn
19 Larsen, A. (2001), The dynamic vehicle routing problem, Ph.D. Thesis, Institute of Mathematical Modelling, Technical University of Denmark,
20 Horn, M.E.T. (2006), On-Line Vehicle Routing and Scheduling With Time-Varying Travel Speeds, Journal of Intelligent Transportation Systems 10(1) 33-40   DOI   ScienceOn
21 Mitrovic-Minic, S., R., Laporte, G.(2004), Waiting strategies for the dynamic pickup and delivery problem with time windows, Transportation Research Part B 38, 635-655   DOI   ScienceOn
22 Woensel, T.V., Kerbache, L., Peremans, H., Vandaele, N. (2008), Vehicle routing with dynamic travel times: A queueing approach, European Journal of Operational Research 186, 990-1007   DOI   ScienceOn
23 Donati, A. V., Montemanni, R., Casagrande, N., Rizzoli. E., Gambardella, L.M. (2008), Time dependent vehicle routing problem with a multi ant colony system, European Journal of Operational Research 185, 1174-1191   DOI   ScienceOn
24 Li, Q. (2004), Integration of Dynamic Vehicle Routing and Microscopic Traffic Simulation, Proceedings of Intelligent Transportation Systems Conference, 1023-1027
25 Malandraki, C., Daskin, M.S. (1992), Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science 26 (3) 185-200   DOI
26 Angelelli, E., Savelsbergh, M.W.P., Speranzaa, M.G. (2007b), Competitive analysis of a dispatch policy for a dynamic multi-period routing problem, Operations Research Letters 35, 713 - 721   DOI   ScienceOn
27 Gendreau, M., Franc, O. G., Potvin, J.Y., Taillard E. (1999), Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching, Transportation Science 33(4) 381-390   DOI
28 Slater, A. (2002), Specification for a dynamic vehicle routing and scheduling system, International Journal of Transport Management 1, 29-40   DOI   ScienceOn
29 Jaillet, P., Wagner, M. R. (2007), Generalized Online Routing: New Competitive Ratios, Resource Augmentation and Asymptotic Analyses, Operations Research, accepted for publication
30 Haghania., A., Jung, S. (2005), A dynamic vehicle routing problem with time-dependent travel times, Computers & Operations Research 32, 2959-2986   DOI   ScienceOn
31 Cordeau, J., Laporte, G. (2003), A Tabu search heuristic for the static multi-vehicle dial-a-ride problem, Transportation Research B 37, 579-594   DOI   ScienceOn
32 Du, T., Wang, F.K., Lu, P.Y. (2007), A real-time vehicle-dispatching system for consolidating milk runs, Transportation Research Part E 43, 565-577   DOI   ScienceOn
33 Song, J., Hu, J. Tian, Y., Xu, Y. (2005), Re-optimization in Dynamic Vehicle Routing Problem Based on Wasp-like Agent Strategy, Proceedings of International Conference on Intelligent Transportation Systems, 688-693
34 Benyahia, I. Potvin, J.V. (2001), A Framework Architecture for Information Management in Dynamic Vehicle Dispatching, Proceedings of International Conference on System Sciences, 1-8
35 Taniguchi, E., Shimamoto, H. (2004), Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times, Transportation Research Part C 12, 235-250   DOI   ScienceOn
36 Figliozzi, M.A., Mahmassani, H.S., Jaillet, P. (2007), Pricing in Dynamic Vehicle Routing Problems, Transportation Science 41(3) 302-318   DOI   ScienceOn
37 Ichoua, S., Gendreau, M., Potvin, J.Y. (2000), Diversion issues in real-time vehicle dispatching, Transportation Science 34, 426-438   DOI   ScienceOn
38 Larsen, A., Madsen, O. B. G., Solomon, M.M. (2004), The A Priori Dynamic Traveling Salesman Problem with Time Windows, Transportation Science 38(4) 459-472   DOI   ScienceOn
39 Alvarenga, G.B., Silva, R.M.A., Mateus, G. R. (2005), A Hybrid Approach for the Dynamic Vehicle Routing Problem with Time Windows, Proceedings of the Fifth International Conference on Hybrid Intelligent Systems
40 Bent, R., Hentenryck, P.V. (2003), Dynamic Vehicle Routing with Stochastic requests, Proceedings of International Joint Conference on Artificial Intelligence
41 Jonker, R., Volgenant. A. (1987), A shortest augmenting path algorithm for dense and sparse linear assignment problems, Computing 38, 325-340   DOI
42 Hemert J.I.V., La Poutr', J.A. (2004), Dynamic Routing Problems with Fruitful Regions: Models and Evolutionary Computation, LNCS 3242, 692-701
43 Ghiani, G., Guerriero, F., Laporte, G., Musmanno, R. (2003), Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies, European Journal of Operational Research 151, 1-11   DOI   ScienceOn
44 Gendreau, M., Franc, O.G., Potvin, J.Y., Se'guin, R. (2006), Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries, Transportation Research Part C 14, 157-174   DOI   ScienceOn
45 Swihart, M.R., Papastavrou, J.D. (1999), A stochastic and dynamic model for the single-vehicle pick-up and delivery problem, European Journal of Operational Research 114, 447-464
46 Jih, W.R., Hsu, J. Y. (1999), Dynamic Vehicle Routing Using Hybrid Genetic Algorithms, Proceedings of International Conference on Robotics & Automation, 453-458
47 Potvin, J.V., Xu, Y., Benyahia, I. (2006), Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research 33, 1129-1137   DOI   ScienceOn
48 Regan, A.C., Mahmassani, H. S., Jaillet, P. (1995), Dynamic Decision Making for Commercial Fleet Operations Using Real-Time Information, Transportation Research Record 1537, 91-97   DOI
49 Rhalibi, A.E., Kelleher, G. (2003), An Approach to Dynamic Vehicle Routing, Rescheduling and Disruption Metrics, Proceedings of International Conference on Systems, Man and Cybernetics 4, 3613 - 3618
50 Fu, L. (2002), Scheduling dial-a-ride paratransit under time varying, stochastic congestion. Transportation Research Part B 36, 485-506   DOI   ScienceOn
51 Ichoua, S., Gendreau, M., Potvin, J.V. (2003), Vehicle dispatching with time-dependent travel times, European Journal of Operational Research 144, 379-396   DOI   ScienceOn
52 Solomon, M. M. (1987), Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35, 254-265   DOI   ScienceOn
53 Benyahia, I., Potvin, J.V., Xu, Y. (2006), A Complex Applications Framework Supporting Tolerant Dynamic Vehicle Dispatching, Proceedings of International Conference on Computer Systems and Applications, 875-881
54 Psaraftis. H.N. (1995), Dynamic vehicle routing: Status and prospects, Annals of Operations Research 61, 143-164   DOI
55 Fabri, A., Recht, P. (2006), On dynamic pickup and delivery vehicle routing with several time windows and waiting times, Transportation Research Part B 40, 335-350   DOI   ScienceOn
56 Tighe, A., Smith, F.S., Lyons, G. (2004), Priority Based Solver for a Real-Time Dynamic Vehicle Routing, Proceedings of International Conference on Systems, Man and Cybernetics, 6237-6242
57 Housroum H., Hsu T., Dupas R. (2006), Goncalves G., A hybrid GA approach for solving the Dynamic Vehicle Routing Problem with Time Windows, Information and Communication Technologies, 787 - 792