Title :
Simulation model on emergency rescue VRP based on improved ant colony optimization
Author_Institution :
Ecnomics & management school, Zhongyuan University of Technology, Zhengzhou, China
Abstract :
In order to realize practical vehicle route problem in the emergency rescue event, this paper improves traditional ant colony algorithm and constructs route model. Through analyzing practical issue about material shipping route, saving factor is added into probability. In the improved ant colony algorithm, the paper adopts search strategy, and at the same time, the range of possible pheromone trails on each solution component is limited to a maximum-minimum interval. Simulation on the plat of Matlab and its result present the feasibility and validity of the improved algorithm.
Keywords :
Accidents; Algorithm design and analysis; Ant colony optimization; Heuristic algorithms; Materials; Routing; Vehicles; VRP; ant colony algorithm; emergency rescue; simulation;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5691358