突发事件下多目标应急救援物资配送路径规划

Multi-objective Emergency Relief Supplies Distribution Routes Planning under Emergency Events

突发事件发生后,选择最优应急救援物资配送路径提高物资配送的效率和效果,是应急决策者面临的主要问题。以最小化最晚车辆服务结束时间来提高物资配送的效率,以最小化需求未满足率来保证配送公平性,从而达到良好的配送效果。在配送中心唯一的情况下,考虑道路对车型限制、道路阻断修复和道路可靠性对路径的影响,建立多目标应急救援物资配送路径优化模型。设计优先邻点交叉算子来改进基于非支配解排序的遗传算法,提高了局部搜索能力和收敛速度,通过仿真实验验证了算法和模型的有效性,为决策者选择合适的车辆配送路径提供辅助决策作用。

After emergency occurs,the main problem faced by emergency decision-makers is to select the optimal emergency relief supplies distribution routes to improve the efficiency and effectiveness of supplies distribution.One objective was to improve the efficiency of supplies distribution based on minimizing the latest end time of vehicle service,and the other objective was to ensure the fairness of distribution based on minimizing unsatisfactory demand rate of crisis locations,thereby achieving a good distribution effect.In the distribution center only under the condition of considering the road to vehicle type limit and roadblock repair and road reliability on the route,a multi-objective optimization model of emergency relief supplies distribution routes was established.A prior neighbor crossover operator was designed to improve the genetic algorithm based on non-dominant solution ranking that has better local shrinkage and convergence rate.Simulation results verified the effectiveness of the algorithm and the model,which can provide assistant decision-making for decision makers in choosing appropriate distribution routes.