Post-disaster Emergency Resource Location and Allocation Based on the Ant Colony Optimal Algorithm for Multi-Level Emergency Responses

Huang Quanyi

2012-01-01

Abstract:Post-disaster recovery resources are always limited in disaster areas.With limited resources,multi-level emergency responses give priority to meeting resource requirements in the hardest-hit area in time and to maximizing the resource service coverage in the disaster area.The responses for meeting resource requirements in disaster areas are normally classified.An emergency resource location and allocation optimization model is developed with seven objects.Traffic convenience and stability are taken into account to enhance the applicability of the math model.The location problem and allocation problem are solved as an integrated problem.Then,positive and pessimistic resource allocation strategies are presented to solve the allocation optimization problem for adequate and constrained resources.The pheromone update rules(local and global update rules) are designed to minimize dependence on prior knowledge in multi-objective optimization problems.The elite document and elite strategy are introduced into the algorithm to enhance the search space exploration and accelerate the search speed for the global non-inferior solution.A practical example is presented to verify the algorithm validity,which shows that the algorithm can handle large complex networks.