多发点情况下地震救援路径的优选算法

摘要

大地震后的救灾中交通运输任务十分紧急,而地震对于道路的破坏使交通网络结构发生明显变动,无法实施原有的配送计划。前人的救灾运输路径优选算法只能解决运输的单发点问题,难以满足救灾中多处救援物资及时到达和救援物资量上的需要。为此,设计的优化算法将救援的单发点扩展为多发点,将各条路段的最大运输量考虑进去同时兼顾震后道路权值的修正,以此得出的最优路径,不仅能满足运输任务的及时性,同时又能满足运输量上的需求。