人群分配与疏散路线规划的快速计算方法
实质审查的生效
摘要
本发明公开了一种人群分配与疏散路线规划的快速计算方法,包括以下步骤:S1:使用双队列的方法,首先用邻接矩阵来表示路网图G(N,E),其中N为点的集合,E为边的集合。本发明采用双队列的计算方法可以快速找到最短路径,避免了很多冗余的计算,大大提高了计算效率,通过使用双队列的数据结构技术来存储每次迭代的最短路径的结果,避免每次对所有疏散点计算最短路径,从而降低算法时间复杂度,通过使用疏散批次时间间隔策略,克服了上一趟疏散与下一趟疏散之间的时间间隔,进而更准确的计算出人群疏散方案,更符合实际情况,也更安全,既可以防止不同疏散批次的人群拥挤,又可以合理有效的分配人群,满足使用需求。
基本信息
专利标题 :
人群分配与疏散路线规划的快速计算方法
专利标题(英):
暂无
公开(公告)号 :
CN114330855A
申请号 :
CN202111580292.7
公开(公告)日 :
2022-04-12
申请日 :
2021-12-22
授权号 :
暂无
授权日 :
暂无
发明人 :
李明楚曹瀚文王紫荆
申请人 :
大连理工大学人工智能大连研究院;大连鞍利科技有限公司
申请人地址 :
辽宁省大连市高新技术产业园区火炬路56A-22层2211室
代理机构 :
青岛恒昇众力知识产权代理事务所(普通合伙)
代理人 :
苏友娟
优先权 :
CN202111580292.7
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q50/26
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20211222
申请日 : 20211222
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载