震后运速受限条件下的多目标定位:路径问题研究

针对震后道路受损条件下的多目标定位—路径问题,通过考虑道路通行速度随时间发生变化来模拟灾后路径的运速受限,以救援时间满意度之和最大、救灾资源使用量最小为目标,建立了震后应急物资配送的多目标定位—路径问题优化模型。基于遗传算法的求解思想,设计了合适的染色体代码,较好地处理了问题复杂的约束,并结合NSGA-Ⅱ算法,求出了原问题的一个较好的Pareto解集。最后,通过一个典型算例对模型和算法的有效性进行了验证。