基于多起点、多待救援点、多个终点的救援路径规划方法
基本信息
申请号 | CN201810348981.7 | 申请日 | - |
公开(公告)号 | CN108596382A | 公开(公告)日 | 2018-09-28 |
申请公布号 | CN108596382A | 申请公布日 | 2018-09-28 |
分类号 | G06Q10/04;G06Q50/26;G06N3/00 | 分类 | 计算;推算;计数; |
发明人 | 林伟华;李珊珊;郭艳;刘福江;叶云霜;赵泽军;张宏博;欧阳迎坤 | 申请(专利权)人 | 武汉图歌信息技术有限责任公司 |
代理机构 | 上海精晟知识产权代理有限公司 | 代理人 | 中国地质大学(武汉);武汉图歌信息技术有限责任公司 |
地址 | 430000 湖北省武汉市洪山区鲁磨路388号 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种基于多起点、多待救援点、多个终点的救援路径规划方法,该方法中包括预先部署在建筑物内部的无线传感器、移动终端、远程服务器端三个组成部分,救援路径规划方法以下步骤:通过部署在建筑物内部的无线传感器网络获取环境信息,采用栅格法建立环境模型;根据栅格法所建立的环境模型通过改进蚁群算法来建立组合优化模型,从而找到最短的救援路径。本发明针对多个起点、多个待救援点、多个出口的联合应急救援实时路径规划方法,建立了灾后应急救援多目标组合优化模型,并设计了改进的蚁群算法且进行了模型求解,能够更好地满足灾后应急救援路径规划快速决策的需求,找到安全、快速的救援路线,提高灾难救援的效率。 |
