利索-全球专利检索

  1. 登录
  2. 注册
发明授权
CN101958044B 应用于大规模灾害发生时进行人员疏散的快速疏散方法 失效 - 权利终止

  • 专利标题： 应用于大规模灾害发生时进行人员疏散的快速疏散方法
  • 专利标题（英）： Fast evacuation algorithm for evacuation when a large-scale disaster occurs
  • 申请号： CN201010279504.3
    申请日： 2010-09-13
  • 公开(公告)号： CN101958044B
    公开(公告)日： 2012-05-02
  • 发明人: 尹大朏 , 方裕
  • 申请人： 北京大学
  • 申请人地址： 北京市海淀区颐和园路5号
  • 专利权人： 北京大学
  • 当前专利权人： 北京大学
  • 当前专利权人地址： 北京市海淀区颐和园路5号
  • 代理机构： 北京万象新悦知识产权代理事务所
  • 代理商 苏爱华
  • 主分类号： G08G1/00
  • IPC分类号： G08G1/00 ;  G08G1/01
应用于大规模灾害发生时进行人员疏散的快速疏散方法
摘要：
本发明提供了一应用于大规模灾害发生时利用交通路网进行人员疏散的快速疏散算法FastEvac，属于计算机应用领域。该算法是对传统快速疏散算法CCRP的重大改进，使用了双优先队列来保存每次迭代的计算结果以加速算法的运算效率，同时将源点分为两类，把已经有预留路径的源点和尚没有预留路径的源点分别放入两个优先队列中，每次迭代通过取两个优先队列的顶端元素的方法来得到需要进行单源最短路径计算的源点。这样避免了每次迭代在源点集和目标点集之间进行多源多目标点最短路径计算，相比于CCRP大幅提高了计算的效率。
摘要（英）：

The invention provides a fast evacuation algorithm FastEvac for evacuating personnel by using a traffic network during large-scale disasters and belongs to the field of computer application. The algorithm greatly improves the conventional fast evacuation algorithm CCRP, and stores calculated results iterated each time by using double-priority queues so as to accelerate the operation efficiency ofthe algorithm. Meanwhile, the fast evacuation algorithm FastEvac divides source points into two types, puts the source points with reserved paths and the sources points without the reserved paths into two double-priority queues respectively, and acquires source points needing source shortest path calculation by a method for acquiring top elements of the two double-priority queues during each iteration. Therefore, the fast evacuation algorithm FastEvac avoids the multi-source and multi-target point shortest path calculation between a source point set and a target point set during each iteration. Compared with the CCRP, the fast evacuation algorithm FastEvac greatly improves calculation efficiency.

公开/授权文献
0/0