面向不同需求的应急物流系统定位-路径优化问题

为最大化地发挥应急物流系统的作用，研究面向不同需求，提出构建一个基于改进遗传算法GA的应急物流系统定位-路径优化模型。首先，对遗传算法的基本原理进行具体分析，并在此基础上进行算法改进；然后从需求分级入手，进行模型参数和决策变量确定，构建基于需求分级的应急系统定位-路径优化模型，确定其目标函数和约束条件；之后对模型参数进行求解，获得最优选址和路径方案；最后对改进算法和优化模型进行实验验证。仿真结果表明，改进后的GA算法收敛速度更快，稳定性更好，可用于优化模型中找出最优路径，且构建的优化模型可以很大程度上发挥应急系统的作用，运行成本降低了24.05%、救灾效率显著提高，可在灾害发生时，为应急物流灾害管理人员提供最优路径和救援方案，具有一定的参考意义。