Research on Emergency Vehicles Routing Based on Simulated Annealing Algorithm

Optimization of emergency vehicles routing is a complicated system engineering that is influenced by multitudinous factors. To improve efficiency of emergency rescuing, the optimization model of emergency vehicles routing have also been built, And on that basis, and optimization algorithm have also been put forward based on simulated annealing algorithm. Finally, in order to testify validity, objectivity and applicability of this model and its optimization algorithm, a case study has been carried out analyzing vulnerability of traffic network according to abstract traffic network of emergency area for network structure of Sioux-Fall and translating P-A into OD. Optimal results show that the number of optimal solution emerged significantly with the increasing of coefficient of temperature cooling, nevertheless, the number of optimal solution emerged gently with the increasing of initial temperature.