Title :
Improved ant colony optimization for emergency rescue VRP based on matlab
Author_Institution :
Economic & Manage. Sch., Zhongyuan Univ. of Technol., Zhengzhou, China
Abstract :
Ant colony algorithm offers us a effective method to look for shortest routing. This article aims at two goals, namely shortest rescue routing and shortest rescue time, and it sets up a multiple-objective vehicle routing problem(VRP) model. In order to increase speed of convergence, the article presents a new style of pheromone update-rank-based ant colony algorithm based on elite ant and improves visibility. The results of simulation experiments show that the improved algorithm surpasses existing algorithm in the performance and has better convergence.
Keywords :
emergency services; optimisation; transportation; Matlab; emergency rescue VRP; improved ant colony optimization; multiple-objective vehicle routing problem model; shortest rescue routing; shortest rescue time; Computer languages; Vehicles; VRP; ant colony algorithm; matlab; semergency rescue;
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
DOI :
10.1109/ICCASM.2010.5622143