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

基本信息

申请号 CN202110719451.0 申请日 -
公开(公告)号 CN113433940A 公开(公告)日 2021-09-24
申请公布号 CN113433940A 申请公布日 2021-09-24
分类号 G05D1/02(2020.01)I 分类 控制;调节;
发明人 梁光华;关劲夫;王静舞;于淼淼;王宇;刘磊;柏跃领;吴津津;李振铎 申请(专利权)人 北京辰安科技股份有限公司
代理机构 北京清亦华知识产权代理事务所(普通合伙) 代理人 张梦瑶
地址 100094北京市海淀区丰秀中路3号院1号楼
法律状态 -

摘要

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