Research on Vehicles Routing under Emergencies

摘要

Emergency vehicles routing optimization problem, a class of multi-objective optimization problem, is affected by multiple factors. In order to improve the efficiency of the emergency rescue, a multi-objective vehicle routing optimization model, which is based on both the shortest rescue time and the lowest rescue cost, is established after analysing its influencing factors. Then the methods and steps of the simulated annealing algorithm are designed, according to the characteristics of the model. Finally, the paper analyse the rationality and the scientific of the model and the algorithm by programming for an example with the use of Matlab. The results show that simulated annealing algorithm designed in this paper can gain more superior results than other intelligent algorithms.