人群分配与疏散路线规划的快速计算方法
基本信息
| 申请号 | CN202111580292.7 | 申请日 | - |
| 公开（公告）号 | CN114330855A | 公开（公告）日 | 2022-04-12 |
| 申请公布号 | CN114330855A | 申请公布日 | 2022-04-12 |
| 分类号 | G06Q10/04（2012.01）I;G06Q50/26（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 李明楚;曹瀚文;王紫荆 | 申请（专利权）人 | 大连理工大学人工智能大连研究院 |
| 代理机构 | 青岛恒昇众力知识产权代理事务所（普通合伙） | 代理人 | 苏友娟 |
| 地址 | 116000辽宁省大连市高新技术产业园区火炬路56A-22层2211室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种人群分配与疏散路线规划的快速计算方法，包括以下步骤：S1：使用双队列的方法，首先用邻接矩阵来表示路网图G（N,E），其中N为点的集合，E为边的集合。本发明采用双队列的计算方法可以快速找到最短路径，避免了很多冗余的计算，大大提高了计算效率，通过使用双队列的数据结构技术来存储每次迭代的最短路径的结果，避免每次对所有疏散点计算最短路径，从而降低算法时间复杂度，通过使用疏散批次时间间隔策略，克服了上一趟疏散与下一趟疏散之间的时间间隔，进而更准确的计算出人群疏散方案，更符合实际情况，也更安全，既可以防止不同疏散批次的人群拥挤，又可以合理有效的分配人群，满足使用需求。 |
