关键词: 应急定位-路径问题, 多目标优化模型, 蚁群-遗传混合算法, 应急中转站, 救援点

Abstract: To maximize the time benefits mainly and to minimize the costs as a secondary goal, considering a great many uncertainties of post-disaster, Emergency Location Routing Problem （ELRP） multi-objective optimization model is developed based on a series of assumptions and constraints firstly. Secondly, with the thinking of location-allocation first vehicle-routing second, emergency transfer stations are located and rescue points are allocated in consideration of time window, distance, road resistance and other factors, and then ACO-GA hybrid heuristic algorithm is designed to arrange the routes for global or local path optimization. Lastly, the SOLOMON standard test data is used to test the feasibility of model and algorithm, which then used to solve the numerical example based on Jiangsu earthquake disaster simulations. The computational results show that the model and the improved algorithm have good performance, and solution quality and stability are improved significantly, and its operation results can be used as the theoretical support of the local government emergency response decision-making.

Key words: emergency location routing problem, multi-objective optimization model, ant colony-genetic hybrid algorithm, emergency transfer station, rescue point