Efficient intelligent optimized algorithm for dynamic vehicle routing problem

Journal of Software

Volumn 6, Issue 11 SPEC. ISSUE, 2011, Pages 2201-2208

  Wang, Jiangqing ^a   Zhu, Rongbo ^a  

^a SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

Ant colony algorithm; Dynamic vehicle routing problem; Evolutionary algorithm; Intelligent optimized algorithm

Indexed keywords

ANT COLONY ALGORITHMS; BENCHMARK FUNCTIONS; DYNAMIC NETWORK ENVIRONMENT; DYNAMIC VEHICLE ROUTING PROBLEM; DYNAMIC VEHICLE ROUTING PROBLEMS; GLOBAL SEARCHING ABILITY; INTEGRAL PROGRAMMING; LOCAL SEARCHING; OPTIMIZATION PROCESS; OPTIMIZED ALGORITHMS; PERFORMANCE GAIN; REAL-TIME INFORMATION; SIMULATION RESULT;

COMPUTER PROGRAMMING; COMPUTER SIMULATION; DYNAMIC ROUTING ALGORITHMS; NETWORK ROUTING; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 80755125691     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.6.11.2201-2208     Document Type: Article

References (27)

1. L. Nicolas, R. Camille-Alain, L. Marc, "A decision policy for the routing and munitions management of multiformations of unmanned combat vehicles in adversarial urban environments, " IEEE Transactions on Control Systems Technology, vol. 17, no. 3, pp. 505-519, 2009.
2. H. L. Magnus, L. Arne, L. Gilbert, "A branch-and-regret heuristic for stochastic and dynamic vehicle routing problems, " Networks, vol. 49, no. 4, pp. 330-340, July 2007.
3. H. D. Sherali, G. Ahmed, "Joint vehicle assembly-routing problems: An integrated modeling and optimization approach, " Networks, vol. 53, no. 3, pp. 249-265, May 2009.
4. J. Nicolas, S. Frédéric, T. El-Ghazali, "An evolutionary algorithm for the vehicle routing problem with route balancing, " European Journal of Operational Research, vol. 195, no. 3, pp. 761-769, June 2009.
5. F. T. Dutta, J. M. A. Tanchoco, "Comparison of dynamic routing techniques for automated guided vehicle system, " International Journal of Production Research, vol. 33, no. 10, pp. 2653-2669, October 1995.
6. T.-Y. Hu, T.-Y. Liao, Y.-C. Lu, "Study of Solution Approach for Dynamic Vehicle Routing Problems with Real-Time Information, " Transportation Research Record, no. 1857, pp. 102-108, 2003.
7. R. Montemanni, L. M. Gambardella, A. E. Rizzoli, A. V. Donati, "Ant colony system for a dynamic vehicle routing problem, " Journal of Combinatorial Optimization, vol. 10, no. 4, pp. 327-343, December 2005.
8. H. N. Psarafti, Dynamic vehicle routing problems, Vehicle routing: methods and studies. Amsterdam: Elsevier, North-Holland; 1988. pp. 223-248.
9. H. N. Psaraftis, "Dynamic vehicle routing: status and prospects, " annals of Operations Research, vol. 61, pp. 143-164, 1995.
10. B. Jürgen, M. Martin, N. Guntram, D. Maged, "Waiting strategies for dynamic vehicle routing, " Transportation Science, vol. 39, no. 3, pp. 298-312, August 2005.
11. T.-Y. Liao, "Tabu search algorithm for dynamic vehicle routing problems under real-time information, " Transportation Research Record, no. 1882, pp. 140-149, 2004.
12. T. Eiichi, S. Hiroshi, "Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times, " Transportation Research Part C: Emerging Technologies, vol. 12, no. 3-4, pp. 235-250, June/August 2004.
13. B. Agustín, D. Moshe, O. B. James, "Improved bounds for vehicle routing solutions, " Discrete Optimization, vol. 3, no. 4, pp. 299-316, December 2006.
14. A. Sundararajan, M. Kamlesh, S. Daniel, "Vehicle routing and scheduling with full truckloads, " Transportation Science, vol. 37, no. 2, pp. 170-182, May 2003.
15. D. Bertsimas, G. V. Ryzin, "A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane, " Operations Research, vol. 39, pp. 601-615, 1991.
16. D. Bertsimas, G. V. Ryzin, "Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles, " Operations Research, vol. 41, pp. 60-76, 1993.
17. M. Gendreau, Y. Potvin. Dynamic vehicle routing and dispatching. In: Crainic TG, Laporte G, editors. Fleet management and logistics. Massachusetts: Kluwer; 1998. pp. 115-126.
18. V. Daniele, T. Paolo, M. Aristide, "Route 2005: Recent advances in vehicle routing optimization, " Networks, vol. 49, no. 4, pp. 243-244, July 2007.
19. N. Clara; S. Robert, "An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, " European Journal of Operational Research, vol. 196, no. 2, pp. 509-515, July 2009.
20. A. Eric, B. Evripidis, P. Fanny, "An exponential (matching based) neighborhood for the vehicle routing problem, " Journal of Combinatorial Optimization, vol. 15, no. 2, pp. 179-190, February 2008.
21. J. Branke, M. Middendorf, G. Noeth, M. Dessouky, "Waiting strategies for dynamic vehicle routing, " Transportation Science, vol. 39, pp. 298-312, 2005.
22. A. Larsen, O. Madsen, M. Solomon, "The apriori dynamic traveling sales man problem with time windows, " Transportation Science, vol. 38, pp. 459-472, 2004.
23. S. Jung, A. Haghani, "A genetic algorithm for the time dependent vehicle routing problem, transportation research record, " Journal of Transportation Research Board, vol. 1771, pp. 161-171, 2001.
24. J. Q. Wang, L. S. Kang, "Shortest path algorithm with realtime traffic information in dynamic vehicle routing problem, " Journal of Wuhan University of Technology (Transportation Science and Engineering), vol. 31, no. 1, pp. 46-49, 2007.
25. J. Q. Wang, L. S. Kang, "Design and implementation of dynamic vehicle routing problem simulator, " Nuclear Electronics & Detection Technology, vol. 27, no. 5, pp. 991-994, 2007.
26. J. Q. Wang, X. N. Tong, Z. M. Li, "An improved evolutionary algorithm for dynamic vehicle routing problem with time windows, " Lecture Notes in Computer Science, vol. 4490, pp. 1147-1154, 2007.
27. M. M. Solomon, "Algorithms for vehicle routing and scheduling problems with time window constraints, " Operations research, vol. 35, no. 2, pp. 254-265, 1987.