基于蚁群算法的应急物资运输路径规划方法和装置

摘要

本申请提供一种基于蚁群算法的应急物资运输路径规划方法和装置，该方案包括：通过获得目标卫星图，对所述卫星图像进行处理，以识别道路被破坏情况，并输出可利用的道路图层；根据灾情对应急物资需求量进行预测，查询应急物资存储情况，确定抽调应急物资的地点、数量及待支援地点；根据所述步骤S20和所述步骤S30建立目标路径优化图；通过蚁群优化算法对所述目标路径优化图进行最优化路径规划。由此，上述方案基于蚁群优化算法，对于应急救援物资路径进行最优化规划，不仅能保证在灾难发生后以最快的速度到达灾区进行救援，最大限度的保障人民生命和财产安全，还极大地降低了灾难带来的巨大损失。