基于蚁群算法的应急物资运输路径规划方法和装置
基本信息
申请号 | CN202110719451.0 | 申请日 | - |
公开(公告)号 | CN113433940A | 公开(公告)日 | 2021-09-24 |
申请公布号 | CN113433940A | 申请公布日 | 2021-09-24 |
分类号 | G05D1/02(2020.01)I | 分类 | 控制;调节; |
发明人 | 梁光华;关劲夫;王静舞;于淼淼;王宇;刘磊;柏跃领;吴津津;李振铎 | 申请(专利权)人 | 北京辰安科技股份有限公司 |
代理机构 | 北京清亦华知识产权代理事务所(普通合伙) | 代理人 | 张梦瑶 |
地址 | 100094北京市海淀区丰秀中路3号院1号楼 | ||
法律状态 | - |
摘要
摘要 | 本申请提供一种基于蚁群算法的应急物资运输路径规划方法和装置,该方案包括:通过获得目标卫星图,对所述卫星图像进行处理,以识别道路被破坏情况,并输出可利用的道路图层;根据灾情对应急物资需求量进行预测,查询应急物资存储情况,确定抽调应急物资的地点、数量及待支援地点;根据所述步骤S20和所述步骤S30建立目标路径优化图;通过蚁群优化算法对所述目标路径优化图进行最优化路径规划。由此,上述方案基于蚁群优化算法,对于应急救援物资路径进行最优化规划,不仅能保证在灾难发生后以最快的速度到达灾区进行救援,最大限度的保障人民生命和财产安全,还极大地降低了灾难带来的巨大损失。 |
