[发明专利]基于蚁群算法的应急物资运输路径规划方法和装置

说明书

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

技术领域

本申请涉及应急物资运输技术领域，尤其涉及一种基于蚁群算法的应急物资运输路径规划方法和装置。

背景技术

近年来，世界各国自然灾害频发发生，对人类社会造成了非常大的损失。特别是地震灾害，由于其自身破坏力强，难以观测等，造成的损失更是不计其数。在自然灾害发生后如何对应急资源进行及时、高效的调度是确保应急救援工作效果的关键之一。因此，研究应急救援物资的运输路径规划成了应急管理领域的一个重点。

面对突发事件中可能出现的不确定情况，交通路网结构的破坏和道路阻断的情况，决策者需要决定快速、有效地将应急救援物资送至目的地。因此，运输物资运输路径的实时规划对于应急救援来说非常重要。

但是，现有技术中对于应急救援物资路径的规划与实际可行路径相差较远，无法保证在灾难发生后以最快的速度到达灾区进行救援，最大限度的保障人民生命和财产安全。

发明内容

本申请旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本申请的第一个目的在于提出一种基于蚁群算法的应急物资运输路径规划方法，以实现对于应急救援物资运输路径的实时最优化规划。

本申请的第二个目的在于提出一种基于蚁群算法的应急物资运输路径规划装置。

本申请的第三个目的在于提出一种计算机设备。

本申请的第四个目的在于提出一种非临时性计算机可读存储介质。

为达上述目的，本申请第一方面实施例提出了一种基于蚁群算法的应急物资运输路径规划方法，包括以下步骤：

步骤S10，获得目标卫星图；

步骤S20，对所述卫星图像进行处理，以识别道路被破坏情况，并输出可利用的道路图层；

步骤S30，根据灾情对应急物资需求量进行预测，查询应急物资存储情况，确定抽调应急物资的地点、数量及待支援地点；

步骤S40，根据所述步骤S20和所述步骤S30建立目标路径优化图；

步骤S50，通过蚁群优化算法对所述目标路径优化图进行最优化路径规划。

可选的，在本申请实施例中，所述步骤S10，具体包括以下步骤：

步骤S11，当灾害发生时，通过卫星图拍摄包含应急救援点和目标点的二维平面图片；

步骤S12，将拍摄到的所述应急救援点和目标点的二维平面图片，通过无线卫星通信技术传至地面应急救援控制中心。

可选的，在本申请实施例中，所述步骤S20，具体包括以下步骤：

步骤S21，在ENVI5.3软件对于多光谱图像和全色图像进行预处理，其中，所述预处理的顺序依次为辐射定标、大气校正和正射校正；

步骤S22，将处理后的多光谱图像和全色图像进行融合处理，得到分辨率更高的彩色图像；