CN114943358A - 一种基于多出口选择a*算法求解最短路径的人群疏散动态路径规划方法 - Google Patents
一种基于多出口选择a*算法求解最短路径的人群疏散动态路径规划方法 Download PDFInfo
- Publication number
- CN114943358A CN114943358A CN202111286812.3A CN202111286812A CN114943358A CN 114943358 A CN114943358 A CN 114943358A CN 202111286812 A CN202111286812 A CN 202111286812A CN 114943358 A CN114943358 A CN 114943358A
- Authority
- CN
- China
- Prior art keywords
- node
- route
- personnel
- follows
- calculation formula
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 17
- 239000012530 fluid Substances 0.000 claims abstract description 12
- 238000012163 sequencing technique Methods 0.000 claims abstract description 4
- 238000004364 calculation method Methods 0.000 claims description 39
- 108050006002 RNA polymerase sigma factor FliA Proteins 0.000 claims description 6
- 238000011156 evaluation Methods 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 6
- 238000005457 optimization Methods 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 abstract description 3
- 230000002457 bidirectional effect Effects 0.000 abstract 1
- 230000008520 organization Effects 0.000 abstract 1
- 238000004220 aggregation Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000000779 smoke Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
- Y02A10/40—Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Computational Mathematics (AREA)
- Marketing (AREA)
- Pure & Applied Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Mathematical Optimization (AREA)
- Operations Research (AREA)
- Mathematical Analysis (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Primary Health Care (AREA)
- Algebra (AREA)
- General Health & Medical Sciences (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Remote Sensing (AREA)
- Computational Linguistics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提出一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法,从起点和终点进行双向搜索,选择新扩展节点,结合人员疏散流体模型,对扩展节点进行评价,当扩展节点相同时视为规划完成,再对完成规划的路线进行优先级排序;进行排队或拥堵判定,对不拥堵且非最优的线路进行再次分配,完成路径规划;本发明针对现有的算法改良,遵守海事组织相关导则性要求并且考虑群体路径以及疏散环境的复杂性,将不同疏散路线分为不同优先级的分配策略,使得地图节点信息矩阵得以简化,极大程度提高了规划的效率。
Description
技术领域
本发明属于人群疏散仿真领域,具体地,涉及一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法。
背景技术
随着我国海洋事业的蓬勃发展,海洋平台开发水深越来越深,海洋平台的尺寸也越来越大,这就对海洋平台的安全性提出了更高的要求。海洋平台一旦发生火灾,烟气将迅速蔓延威胁控制室、储油舱室等要害部位,在很短的时间里就会对人员逃生构成威胁。因此,在海洋平台发生火灾时,人员安全有序疏散是减少伤亡的关键环节。
传统海上平台的疏散方式原始,依靠导识板和管理人员进行疏散。疏散人员难以直观了解人员的初始位置与各场景情况,无法获得实时最优撤离路线,疏散效率低。
如何快速规划出安全,合理,通畅的疏散路线成为了当前疏散撤离系统的主要难题,目前人员疏散路径规划方法没有形成统一的行业内标准,尤其是对于多出口的环境下的出口选择问题,如果在出口选择上一开始就是错误的,那么生成的疏散路径一定是不合理的。
发明内容
针对研究现有的船舶环境下的人员疏散路径算法,部分仅将最短路径作为唯一路径评判标准,并且在路径的多样性上有着很少的变化;部分研究依据陆上封闭环境下的人员疏散算法进行改良,综合来说,对船舶环境下的人员疏散路径规划算法研究具有片面性,尚未将海事组织相关导则性要求,为了解决上述问题,本发明考虑多出口封闭空间人员疏散的复杂性,提出一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法。
本发明是通过以下方案实现的:
一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法:
所述方法具体包括以下步骤:
步骤1:从起点进行搜索;从起点开始规划单条路线向着终点扩展;
步骤2:根据已知的地图信息,在从起点开始规划的路线上,通过距离函数选择距起点近的地图节点作为扩展节点;再通过距扩展节点和可选终点之和来选择新扩展节点;
步骤3:结合人员疏散流体模型,通过插值法拟合成分段函数进行状态统计计算,并根据未分配人员的状态进行路况状态统计;
步骤4:在路线状态统计中,判断扩展节点是否可以继续扩展,若不能扩展则返回步骤1;能继续扩展进行步骤5;
步骤5:在搜索过程中,将选择的扩展节点加入评价函数中,并存储扩展节点信息,当产生的某个节点为满足单出口条件的节点时,视为初次搜索结束;之后将另一可选择出口项设置为0,进行传统A*算法搜索,最终得到路线。
步骤6:通过正常通行时间与排队通行时间的差值比率对完成规划的路线进行优先级排序;所述优先级包括最优,次优和次级;
再结合人员疏散流体模型,根据达到时间与排队通行时间的大小对排队或拥堵进行判定,当判定失败时返回步骤2,判定成功时进行步骤7;
步骤7:当人员处于次优或次级路线时,根据人员比率进行再次分配,接入最优或次优路线,判断是否满足约束条件,若不满足则返回步骤6,若满足条件则完成路径规划。
进一步地,
在所述人员疏散流体模型中,通过线性插值法得到计算公式,其中人员在走廊和梯道中的密度D的取值范围为0到3.5,单位为人/m2;规定流量Fs的取值范围为0到1.3,单位为人/m·s;人员流速S的取值范围为0.10到1.2,单位为m/s;
则走廊中人员规定流量Fs的计算公式为:
走廊中人员流速S的计算公式为:
梯道下行时人员流速S的计算公式为:
梯道上行时人员流速S的计算公式为:
则根据走廊宽度与人员规定流量可计算人员实际流量Fc,计算公式为,
Fc=Fs×Wc (5)
其中Wc为通道净宽,对于走廊为两边墙壁之间的垂直距离,对于梯道为梯道栏杆之间的垂直距离,对于门为门处于全开位置时实际通过宽度;
转移节点的流量计算公式为:
∑Fc(in)i=∑Fc(out)j
其中,∑Fc(in)i为到达转移点的通道计算流量(i);∑Fc(out)j为自转移点出发的通道计算流量(j)。
进一步地,
所述评价函数的计算公式为:
f(n)=g(n)+h(n) (6)
g(n)为从起始点s到当前节点i的实际距离代价:g(n)=dis(s,i);
h(n)为从当前节点i到可选择出口节点的预估代价:h(n)=dis(i,t1)+dis(i,t2);
其中dis()表示距离函数,t1,t2为可选择的出口节点。
进一步地,所述人员排队判定的计算公式为:
其中,i为人员所在的地图节点,j为判定为需要排队的节点,Sn为人员n的平均流速,tF为在已知当前节点人数情况下的排队通行时间;
所述人员拥堵判定为:
统计每条路线的所分配的人数p,每条路线的长度L,计算出每条路线单人的行进时间TP,与每条路线在人数p条件下的行进时间TF;
当TP-TF<20%TP时为最先优先级路线,当20%TP<TP-TF<50%TP时为次优级路线,当TP-TF>50%TP为次级路线;
每条路线在人数p条件下的行进时间TF计算公式如下,
TP计算公式如下,
其中tp是指单人在无拥堵无排队情况下,完成在节点i通行所耗费的时间,L为该地图节点通道节点长度。
进一步地,
所述约束条件为dis(i,k)<σTPSmax
其中i为当前人员所在地图节点,k为优化过程中在路线中选择的接入点,
σ为可选择路径所用时间所占原路线时间的百分比,Smax为人员在原路线上最大流动速度,取1.3;
本发明有益效果
本发明与已有其它方法相比,本发明采用A*算法的计算规则,通过增添多出口,以及路线评级拼接的方式,增添了路径的多样性,加快缩短了规划距离。同时结合船舶人员疏散流体模型,根据时间差值,距离差值来对地图节点进行筛选,使得地图节点信息矩阵得以简化,极大程度提高了规划的效率。
附图说明
图1为本发明实例的多出口A*方法流程图,
图2为本发明实例的路线优化流程图。
具体实施方式
下面将结合本发明实施例中的附图对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例;基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
结合图1和图2,
一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法:
所述方法具体包括以下步骤:
步骤1:从起点进行搜索;从起点开始规划单条路线向着终点扩展;人员起始点对可选择的两个集合站目标点进行搜索
步骤2:根据已知的地图信息,在从起点开始规划的路线上,通过距离函数选择距起点近的地图节点作为扩展节点;再通过距扩展节点和可选终点之和来选择新扩展节点;
步骤3:结合人员疏散流体模型,通过插值法拟合成分段函数进行状态统计计算,并根据未分配人员的状态进行路况状态统计;据人员疏散流体模型,对MSC.1533准则中的表格数据,通过插值法拟合成分段函数进行状态统计计算
步骤4:根据人员疏散模型特点,生成A*算法矩阵,人员搜索考虑多个集合站进行搜索,为路径规划增添了多样性;在路线状态统计中,判断扩展节点是否可以继续扩展,若不能扩展则返回步骤1;能继续扩展进行步骤5;
步骤5:在搜索过程中,将选择的扩展节点加入评价函数中,并存储扩展节点信息,当产生的某个节点为满足单出口条件的节点时,视为初次搜索结束;之后将另一可选择出口项设置为0,进行传统A*算法搜索,最终得到路线,将该人员路径规划信息进行保存,并将其作为从疏散节点扩展出的完整途径,当有其他人员节点扩展节点与该路径重合时,可直接进行调用;
步骤6:通过正常通行时间与排队通行时间的差值比率对完成规划的路线进行优先级排序;所述优先级包括最优,次优和次级;
再结合人员疏散流体模型,根据达到时间与排队通行时间的大小对排队或拥堵进行判定,当判定失败时返回步骤2,判定成功时进行步骤7;
步骤7:当人员处于次优或次级路线时,根据人员比率进行再次分配,接入最优或次优路线,在正常通行时间内可移动的范围限度,进行点的搜索,提高搜索效率;判断是否满足约束条件,若不满足则返回步骤6,若满足条件则完成路径规划。
在所述人员疏散流体模型中,通过线性插值法得到计算公式,其中人员在走廊和梯道中的密度D的取值范围为0到3.5,单位为人/m2;规定流量Fs的取值范围为0到1.3,单位为人/m·s;人员流速S的取值范围为0.10到1.2,单位为m/s;
MSC.1533准则初始规定流量和初始人员流速作为初始密度的函数
MSC.1533准则规定流量和人员流速
则走廊中人员规定流量Fs的计算公式为:
走廊中人员流速S的计算公式为:
梯道下行时人员流速S的计算公式为:
梯道上行时人员流速S的计算公式为:
则根据走廊宽度与人员规定流量可计算人员实际流量Fc,其计算公式为,
Fc=Fs×Wc (5)
其中Wc为通道净宽,对于走廊为两边墙壁之间的垂直距离,对于梯道为梯道栏杆之间的垂直距离,对于门为门处于全开位置时实际通过宽度;
转移节点的流量计算公式为:
∑Fc(in)i=∑Fc(out)j
其中,∑Fc(in)i为到达转移点的通道计算流量(i);∑Fc(out)i为自转移点出发的通道计算流量(j)。
所述评价函数的计算公式为:
f(n)=g(n)+h(n) (6)
g(n)为从起始点s到当前节点i的实际距离代价:g(n)=dis(s,i);
h(n)为从当前节点i到可选择出口节点的预估代价:h(n)=dis(i,t1)+dis(i,t2);
其中dis()表示距离函数,t1,t2为可选择的出口节点。t1,t2的数量也可以进行增加与删减,增加到一定数量时可理解为到达疏散节点中心点(与各出口距离相近或相同),删减到1个时,算法退化为对指定单出口的计算方法。
所述单出口条件判定为:
f(x)为出口选择函数,其物理意义为在两个出口距离选择上,其距离差值与当前最短出口距离的比值。η为出口判定因子,选择范围通常在20%到50%,出口判定因子越大,出口选择条件越粗糙,数据量越小。
同时,在选择该出口节点后,还应判断出口节点的剩余容量是否还存在空缺,可以继续接收人员,所以在确定最近出口距离后还应对出口节点容量进行条件判断,其判断过程如下:
所述人员排队判定的计算公式为:
其中,i为人员所在的地图节点,j为判定为需要排队的节点,Sn为人员n的平均流速,tF为在已知当前节点人数情况下的排队通行时间;
所述人员拥堵判定为:
统计每条路线的所分配的人数p,每条路线的长度L,计算出每条路线单人的行进时间TP,以及行进距离,与每条路线在人数p条件下的行进时间TF;
当TP-TF<20%TP时为最先优先级路线,当20%TP<TP-TF<50%TP时为次优级路线,当TP-TF>50%TP为次级路线;
每条路线在人数p条件下的行进时间TF计算公式如下,
TP计算公式如下,
其中tp是指单人在无拥堵无排队情况下,完成在节点i通行所耗费的时间,L为该地图节点通道节点长度。
所述约束条件为dis(i,k)<σTPSmax
其中i为当前人员所在地图节点,k为优化过程中在路线中选择的接入点,
σ为可选择路径所用时间所占原路线时间的百分比,Smax为人员在原路线上最大流动速度,取1.3;
以上对本发明所提出的一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法,进行了详细介绍,对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (5)
1.一种基于多出口选择A*算法求解最短路径的人群疏散动态路径规划方法,其特征在于:
所述方法具体包括以下步骤:
步骤1:从起点进行搜索;从起点开始规划单条路线向着终点扩展;
步骤2:根据已知的地图信息,在从起点开始规划的路线上,通过距离函数选择距起点近的地图节点作为扩展节点;再通过距扩展节点和可选终点之和来选择新扩展节点;
步骤3:结合人员疏散流体模型,通过插值法拟合成分段函数进行状态统计计算,并根据未分配人员的状态进行路况状态统计;
步骤4:在路线状态统计中,判断扩展节点是否可以继续扩展,若不能扩展则返回步骤1;能继续扩展进行步骤5;
步骤5:在搜索过程中,将选择的扩展节点加入评价函数中,并存储扩展节点信息,当产生的某个节点为满足单出口条件的节点时,视为初次搜索结束;之后将另一可选择出口项设置为0,进行传统A*算法搜索,最终得到路线。
步骤6:通过正常通行时间与排队通行时间的差值比率对完成规划的路线进行优先级排序;所述优先级包括最优,次优和次级;
再结合人员疏散流体模型,根据达到时间与排队通行时间的大小对排队或拥堵进行判定,当判定失败时返回步骤2,判定成功时进行步骤7;
步骤7:当人员处于次优或次级路线时,根据人员比率进行再次分配,接入最优或次优路线,判断是否满足约束条件,若不满足则返回步骤6,若满足条件则完成路径规划。
2.根据权利要求1所述方法,其特征在于:
在所述人员疏散流体模型中,通过线性插值法得到计算公式,其中人员在走廊和梯道中的密度D的取值范围为0到3.5,单位为人/m2;规定流量Fs的取值范围为0到1.3,单位为人/m·s;人员流速S的取值范围为0.10到1.2,单位为m/s;
则走廊中人员规定流量Fs的计算公式为:
走廊中人员流速S的计算公式为:
梯道下行时人员流速S的计算公式为:
梯道上行时人员流速S的计算公式为:
则可根据走廊宽度与人员规定流量计算人员实际流量Fc,其计算公式为,
Fc=Fs×Wc (5)
其中Wc为通道净宽,对于走廊为两边墙壁之间的垂直距离,对于梯道为梯道栏杆之间的垂直距离,对于门为门处于全开位置时实际通过宽度;
转移节点的流量计算公式为:
∑Fc(in)i=∑Fc(out)j
其中,∑Fc(in)i为到达转移点的通道计算流量(i);∑Fc(out)j为自转移点出发的通道计算流量(j)。
3.根据权利要求1所述方法,其特征在于:
所述评价函数的计算公式为:
f(n)=g(n)+h(n) (6)
g(n)为从起始点s到当前节点i的实际距离代价:g(n)=dis(s,i);
h(n)为从当前节点i到可选择出口的预估代价:h(n)=dis(i,t1)+dis(i,t2);
其中dis()表示距离函数,t1,t2为可选择的出口节点。
4.根据权利要求1所述方法,其特征在于:
所述人员排队判定的计算公式为:
其中,i为人员所在的地图节点,j为判定为需要排队的节点,Sn为人员n的平均流速,tF为在已知当前节点人数情况下的排队通行时间;
所述人员拥堵判定为:
统计每条路线的所分配的人数p,每条路线的长度L,计算出每条路线单人的行进时间TP,与每条路线在人数p条件下的行进时间TF;
当TP-TF<20%TP时为最先优先级路线,当20%TP<TP-TF<50%TP时为次优级路线,当TP-TF>50%TP为次级路线;
每条路线在人数p条件下的行进时间TF计算公式如下,
TP计算公式如下,
其中tp是指单人在无拥堵无排队情况下,完成在节点i通行所耗费的时间,L为该地图节点通道节点长度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111286812.3A CN114943358B (zh) | 2021-11-02 | 2021-11-02 | 一种基于多出口选择a*算法求解最短路径的人群疏散动态路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111286812.3A CN114943358B (zh) | 2021-11-02 | 2021-11-02 | 一种基于多出口选择a*算法求解最短路径的人群疏散动态路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114943358A true CN114943358A (zh) | 2022-08-26 |
CN114943358B CN114943358B (zh) | 2023-06-16 |
Family
ID=82906102
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111286812.3A Active CN114943358B (zh) | 2021-11-02 | 2021-11-02 | 一种基于多出口选择a*算法求解最短路径的人群疏散动态路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114943358B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117168466A (zh) * | 2023-10-30 | 2023-12-05 | 南京深业智能化系统工程有限公司 | 一种逃生路径规划方法、装置及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108596368A (zh) * | 2018-04-04 | 2018-09-28 | 北京航空航天大学 | 一种基于预测时间的多出口疏散方法 |
CN112254733A (zh) * | 2020-10-21 | 2021-01-22 | 中国人民解放军战略支援部队信息工程大学 | 基于扩展a*算法的火灾逃生路径规划方法及系统 |
-
2021
- 2021-11-02 CN CN202111286812.3A patent/CN114943358B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108596368A (zh) * | 2018-04-04 | 2018-09-28 | 北京航空航天大学 | 一种基于预测时间的多出口疏散方法 |
CN112254733A (zh) * | 2020-10-21 | 2021-01-22 | 中国人民解放军战略支援部队信息工程大学 | 基于扩展a*算法的火灾逃生路径规划方法及系统 |
Non-Patent Citations (6)
Title |
---|
张苏英;郭宝?;赵国花;刘慧贤;: "智能疏散系统导向标志计算及疏散路径仿真" * |
张苏英;郭宝?;赵国花;刘慧贤;: "智能疏散系统导向标志计算及疏散路径仿真", 河北科技大学学报 * |
徐伟杰;高海若;: "基于改进Dijstra算法的多源点最佳逃逸路线规划" * |
徐伟杰;高海若;: "基于改进Dijstra算法的多源点最佳逃逸路线规划", 通讯世界 * |
郑霞忠;蔡莉莉;张明;晋良海;陈艳;: "多出口条件下应急疏散路径优化模型" * |
郑霞忠;蔡莉莉;张明;晋良海;陈艳;: "多出口条件下应急疏散路径优化模型", 中国安全科学学报 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117168466A (zh) * | 2023-10-30 | 2023-12-05 | 南京深业智能化系统工程有限公司 | 一种逃生路径规划方法、装置及存储介质 |
CN117168466B (zh) * | 2023-10-30 | 2024-02-02 | 南京深业智能化系统工程有限公司 | 一种逃生路径规划方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN114943358B (zh) | 2023-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111160770B (zh) | 一种进场航班动态协同排序方法 | |
CN110503257B (zh) | 一种基于msc的海上人员应急逃生路径规划方法 | |
CN113408189B (zh) | 基于可变元胞的城市多点循环式紧急疏散与仿真推演方法 | |
CN113723659B (zh) | 一种城市轨道交通全场景客流预测方法及系统 | |
CN114527757B (zh) | 基于虚拟节点的远洋客船人员应急疏散路径规划算法 | |
CN113665640B (zh) | 含多方向车站的调度区段列车运行计划调整方法和系统 | |
CN117649130A (zh) | 智能消防安全监控系统 | |
CN106951994A (zh) | 一种海上应急救援站点的选址方法 | |
JPH10194611A (ja) | エレベーターの群管理制御方法 | |
CN108596368B (zh) | 一种基于预测时间的多出口疏散方法 | |
CN114943358A (zh) | 一种基于多出口选择a*算法求解最短路径的人群疏散动态路径规划方法 | |
CN110245403B (zh) | 一种基于元胞自动机的人员疏散模拟方法 | |
CN112488401A (zh) | 一种火灾逃生路线指引方法及系统 | |
CN111724076A (zh) | 运营中断条件下区域多式轨道交通客流动态分配方法 | |
CN110706520B (zh) | 一种基于概率容量的航路与机场时隙鲁棒分配双层规划方法 | |
Leffler et al. | Real-time short-turning in high frequency bus services based on passenger cost | |
CN110428665B (zh) | 一种航路与机场时隙协同分配的随机双层规划方法 | |
CN116882606A (zh) | 一种邮轮应急疏散路径规划方法及装置 | |
CN115545359A (zh) | 一种面向复杂建筑火灾的动态智能疏散方法及装置 | |
CN112733241B (zh) | 基于自适应差分进化算法的公共场所护栏布局优化方法 | |
CN111475934B (zh) | 一种基于势能场的无靠背座椅阶梯看台人群疏散模拟方法 | |
Cortés et al. | Design and analysis of a tool for planning and simulating dynamic vertical transport | |
Kinsey et al. | Investigating evacuation lift dispatch strategies using computer modelling | |
Cortés et al. | A genetic algorithm for controlling elevator group systems | |
CN114647958B (zh) | 一种电梯场景仿真模拟系统、方法、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |