Real-Time Vehicle Routing for Repairing Damaged Infrastructures Due to Natural Disasters

Table 1

Parameter settings.

Parameter	Definition
𝑞0	Constant between 0 and 1,0≤𝑞0≤1; we set 𝑞0=0.9
𝜌	Rate of pheromone evaporation in local updating rule, 0<𝜌<1; we set 𝜌=0.1
𝛼	Rate of pheromone evaporation in global updating rule, 0<𝛼<1; we set 𝛼=0.9
𝛽	Parameter to control the importance of edge desirability, determined by the trial-and-error method, usually greater than 0; we set 𝛽=5
𝑚	Number of artificial ants used; we set 𝑚=10. Each ant simulates a solution consisting of a set of routes
𝜏0	Initial pheromone value, usually set as 𝜏0=(𝑁𝐿nn)^−1, where 𝑁 denotes the number of links and 𝐿nn represents the route length computed by the nearest neighbor search
Iter	the maximum number of ACS iterations; we set Iter=30