Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem

Chun Yu Ren

doi:10.4028/www.scientific.net/AMM.361-363.2079

Paper Titles

Simulation Analyzed of Vehicle Operating Safety in Rain Weather Condition Based on ADAMS
p.2057

Analysis of the Post Transportation Problem Paradox Based on Adjustment Route
p.2061

Solving Balanced Bus Crew Rostering Problem with Genetic Algorithm
p.2070

Development of a Model for Urban Rail Transit Construction Schedule
p.2075

Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem
p.2079

Investigation and Study of the Law of Passenger Distribution in One Carriage of Subway in Beijing
p.2083

Microscopic Driving Parameters-Based Energy Consumption Rate Comparison between Electric Vehicle and Gasoline Vehicle
p.2088

Operating Speed Based Criteria for Design Consistency Evaluation on Motorways in China
p.2092

A Study on Travel Demand for High-Speed Train Based on Nested Logit Model
p.2096

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 361-363Improved Heuristic Search Algorithm for...

Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem

Abstract:

The paper is focused on the capacitated vehicle routing problem. And solve this type of problems utilizing improved Heuristic Search Algorithm from the overall situation. According to the features of the problem, the essay centered the construct initial solution to construct neighborhood structure. For the operation, 1-exchange and 2-opt* were applied, it can also fasten the speed of convergence, and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.

You might also be interested in these eBooks

Sustainable Cities Development and Environment Protection

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 361-363)

Pages:

2079-2082

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.361-363.2079

Citation:

Cite this paper

Online since:

August 2013

Authors:

Chun Yu Ren

Keywords:

1-Exchange, 2-Opt, Capacitated Vehicle Routing Problem, Improved Heuristic Search Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] ZHAO Yan-wei, WU Bin, JIANG Li, DONG Hong-zhao, WANG Wan-liang. Double populations genetic algorithm for vehicle routing problem. Computer Integrated Manufacturing Systems, Vol. 10(2004), pp.303-306.

Google Scholar

[2] Chen Ch H, Ting Ch J. An improved ant colony system algorithm for the vehicle routing problem. Journal of the Chinese Institute of Industrial Engineer, Vol. 23(2006), P. 115-126.

DOI: 10.1080/10170660609509001

Google Scholar

[3] C. H. Chen, C. J. Ting, P. C. Chang, Applying a hybrid ant colony system to the vehicle routing problem, in: Computational Science And Its Applications - ICCSA 2005, Proceedings, IV, Lecture Notes in Computer Science, Vol. 34(2005), pp.417-426.

DOI: 10.1007/11424925_45

Google Scholar

[4] Lysgaard J, Letchford A N, Eglese R W. A new branch-and-cut algorithm for the capacitated vehicle routing problem. Mathematical Programming, Vol. 100(2004), P. 423-445.

DOI: 10.1007/s10107-003-0481-8

Google Scholar

[5] ZHAO Yan-wei, PENG Dian-jun, ZHANG Jing-ling, WU Bin. Quantum evolutionary algorithm for capacitated vehicle routing problem. Systems Engineering-Theory & Practice, Vol. 29(2009), P. 159-166.

Google Scholar

[6] Wu B, Wang W L, Zhao Y W, Xu X L, Yang F Y. A novel real number encoding method of particle swarm optimization for vehicle routing problem. The 6th World Congress on Intelligent Control and Automation, VOLS1-12, Conference Processing, (2006).

DOI: 10.1109/wcica.2006.1712972

Google Scholar