胡小兵，孟相至

1.中国民航大学 电子信息与自动化学院，天津 300300

2.中国民航大学 中欧航空工程师学院，天津 300300

我国是世界上因自然灾害死亡人数最多、经济损失最严重的国家之一[1]，灾害救援在保障人民群众的人身和财产安全中起着举足轻重的作用，而物资配送又是其中的重要一环。传统的物资配送规划方法经常根据就近配送的原则采取固定路径的静态预案规划（static plan optimization，SPO）。SPO方法按应急物资储备点就近配送的路径规划原则看似有效，实则没有考虑应急物资储备点周边路网环境受动态灾害影响的情况。考虑到台风、洪水、火灾等灾害的动态发展变化对路网环境的通达性会产生影响，固定的路径规划通常不能很好地满足实际要求。因此需要打破物资储备点服务范围的限制、采取灵活的配送方法，这就要利用动态路径优化（dynamic path optimization，DPO）方法。同时，由于涉及到多个应急物资储备中心的物资调度以便及时救援多地受灾群众，这就需要在动态环境下进行多对多的路径优化。动态环境下的多对多路径规划问题在灾害救援、交通运输等领域有较强的应用潜力，迫切需要解决。该问题需要在路径搜索过程中应对路网环境随时间的变化，并找到不同应急物资储备点、配送点之间的最佳对应关系以保证结果的最优性，同时保证动态路网环境下求解的时效性和成功率。

现阶段应用于动态路径优化问题的搜索算法主要分为三种：确定性算法、进化算法和势场算法。……