Multiobjective Optimization of Evacuation Routes in Stadium Using Superposed Potential Field Network Based ACO

Algorithm 3

Simulation of evacuation process.

For each PV, there is a corresponding evacuation plan generated as follows:

S1.  𝑡=0;

S2. Set the pheromone amounts on all connections by current PV.

S3. Randomly initialize each ant’s position and velocity, and select interim destination node for each ant by Superposed Potential

Field based Roulette Wheel Method;

S4.  𝑡=𝑡+1;

S5. For each ant, do:

 S5.1. move one step towards the center point of its destination subzone;

 S5.2. If this ant reaches its interim destination node, select new interim destination node by Superposed Potential Field based

 Roulette Wheel Method;

 S5.3. If this ant reaches one of exits, this ant stop move;

S6. If all ants have reached exits, quit and output each ant’s evacuation route; or else, go to S4.