DocumentCode :
2331039
Title :
Multi-ant colony system for evacuation routing problem with mixed traffic flow
Author :
Zong, Xinlu ; Xiong, Shengwu ; Fang, Zhixiang ; Li, Qiuping
Author_Institution :
Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., Wuhan, China
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
6
Abstract :
Evacuation routing problem with mixed traffic flow is complex due to the interaction among different types of evacuees. The positive feedback mechanism of single ant colony system may lead to congestion on some optimum routes. Like different ant colony systems in nature, different components of traffic flow compete and interact with each other during evacuation process. In this paper, an approach based on multi-ant colony system was proposed to tackle evacuation routing problem with mixed traffic flow. Total evacuation time is minimized and traffic load of the whole road network is balanced by this approach. The experimental results show that this approach based on multi-ant colony system can obtain better solutions than single ant colony system and solve mixed traffic flow evacuation problem with reasonable routing plans.
Keywords :
network theory (graphs); optimisation; road traffic; evacuation routing problem; mixed traffic flow; multi-ant colony system; positive feedback mechanism; road network; traffic load; Ant colony optimization; Optimization; Planning; Roads; Routing; Telecommunication traffic; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5586326
Filename :
5586326
Link To Document :
بازگشت