Open AccessEmergency Evacuation Route Choice Based on Improved Ant Colony Algorithm
Author(s) -
Wang Bo,
Ling Bo Jibiao Zhou,
HU Danjuan,
Marcin Pawęska,
Ladislav Šimák,
Jozef Ristvej,
Michaela Jánošíková
Publication year - 2019
Publication title -
logistyka i transport
Language(s) - English
Resource type - Journals
ISSN - 1734-2015
DOI - 10.26411/83-1734-2015-4-44-4-19
Subject(s) - ant colony optimization algorithms , conformity , computer science , degree (music) , point (geometry) , graph , emergency evacuation , operations research , transport engineering , ant colony , simulation , mathematical optimization , algorithm , engineering , mathematics , geography , physics , geometry , theoretical computer science , meteorology , acoustics , political science , law
In order to explore the optimal route choice for emergency evacuation in the campus, we propose a novel route choice method based on brittle characteristics of campus system and improved ant colony algorithm. Both optimal and worst-case emergency evacuation routes are simulated in the campus of Ningbo University of Technology. From the simulation, the length of optimal and worse-case evacuation routes between the starting point and eight exits can be obtained by adjusting the importance value of trip distance and the degree of conformity, under the condition of static relative importance of pheromone concentration to graph G. The optimal route of emergency evacuation in the campus can be obtained when the importance of trip distance is above 5 and the degree of conformity is above 0.3; while the worse-case route is obtained with the importance of trip distance above 5 and the degree of conformity below 0.5.