Research on Optimization Model of Vehicle Routing for Emergent Relief Supplies of Multi-Reserves

Article Preview

Abstract:

In the world today, science and technology in natural disasters forecasting is changing with each passing day and is built up to a rather high level. But local, territorial, even just national or worldwide scope natural disasters have also posed a grave menace to human well-being and development. Therefore, researching on optimizing problem of vehicle routing for emergent relief supplies of multi-reserves, it is vital significant to quickly send relief supplies to the sufferers after sudden natural disasters. Then, we draw out the mathematical model and solve the problem reasonably based on the improved ant colony algorithm, at last, we obtain the satisfy results through an empirical exemple.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 171-172)

Pages:

205-210

Citation:

Online since:

December 2010

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Longo H, Aragao M P, Uchoa E. Solving capacitated arc routing problems using a transformation to the CVRP[J]. Computers&Operations Research. (2006).

DOI: 10.1016/j.cor.2004.11.020

Google Scholar

[2] Wang Jiexin. Design and implementation of solving MDVRP problem based on ant colony algorithm[D]. Soochow University (2007).

Google Scholar

[3] Lacomme P, Prins C, Ramdane-Chérif W. A genetic algorithm for the capacitated arc routing problem and its extensions[C]. Boers E J W. LNCS 2037: Applications of Evolutionary Computing. Berlin: Springer. (2001).

DOI: 10.1007/3-540-45365-2_49

Google Scholar

[4] Zhong Shiquan, He Guoguang, Research on the vehicle scheduling problem with time windowsof multi-depots and tabu search[J]. Operations Research Transactions 2005(12): 67-73.

Google Scholar

[5] Colorni A, Dorigo M, ManiezzoV. Ant system for job-shop seheduling. Beigian Joumal of Operations Research, Statisties and Computer Scienee. (1994).

Google Scholar

[6] Dorigo M, Vittorio Maniezzo, Alberto Colorni. The Ant System: optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics Part-B. (1996).

DOI: 10.1109/3477.484436

Google Scholar

[7] Cheng Manzhong, Wang Jiangqing, Application research of vehicle routing problem based on ant colony algorithm[J]. Computer and Digital Engineering 2007(5).

Google Scholar