欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023103056760
申请人: 青岛理工大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征在于,包括以下步骤:步骤一:构建毒气扩散模型,对地下交通设施内毒气泄露扩散进行模拟,通过建立基本守恒方程计算毒气泄露扩散过程中的流体力学,得到真实扩散过程中流场、温度场、浓度场的分布情况;

步骤二:构建乘客流散运动模型,模拟步骤一中毒气扩散情况下地下交通设施内乘客的运动,使用路径规划、指导机制和碰撞处理相结合的手段来驱动乘客,模拟出毒气泄漏对乘客疏散运动的影响;

步骤三:构建毒气泄漏位置辨识模型,结合步骤一中的毒气扩散,步骤二中的乘客流散运动,选取破坏力度最大情况下的泄漏位置作为地铁站乘客疏散路径策略制定的基础场景参数,确定正常无路段中断情况下破坏力度最大时有毒气体的释放位置;

步骤四:构建乘客疏散路径两阶段鲁棒优化模型,根据步骤三中确定的毒气泄漏位置,结合疏散时间、风险变动、拥挤度、路段损毁的不确定性,建立毒气泄漏下地下交通设施内乘客疏散路径两阶段鲁棒优化模型。

2.根据权利要求1所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,在步骤四中,所述两阶段鲁棒优化模型为:ψ1+ψ2+ψ3=1

其中,S0表示虚拟起始节点的集合,G=(N,W),表示疏散走行网络,W表示所有路段的集合,N表示所有节点的集合,Ss'表示第s'个虚拟起始节点中待疏散乘客的集合,p表示站台待疏散乘客的总数,权重ψ={ψ1,ψ2,ψ3},是反映中断成本重要程度的参数, ξ表示无中断的正常情况下的决策变量, 表示正常情况下路段(i,j)与乘客p之间的关联关系,ξij是将无中断的正常情况下通行问题变成一个线性规划问题连续变量,rij表示乘客在路段(i,j)上所承受的风险值,Oij表示路段(i,j)的路段容量, 表示中断场景下幸存路段(i',j')与部分需要重新分配的乘客p'之间的关联关系, 表示当第s'个虚拟起始节点中需要重新分配的第p'个乘客在幸存路段(i”,j”)之间的关联关系,s.t.表示受约束约束条件。

3.根据权利要求2所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,所述两阶段鲁棒优化模型通过使用基数约束不确定集来描述相关的可能场景,所述不确定集包括:路段中断集E,路段集合W中所有的路段都是同质的并且考虑到出现多达τ个中断路段时所有的可能场景,则路段中断集E为: 其中,δij表示路段(i,j)的指示变量,如果路段(i,j)中断,则δij=1,否则δij=0;

对于不确定时间偏差值 假设已知其下界为 上界为 最可能值为

则可将时间不确定性集T定义为:

其中,ti'j'表示

乘客在幸存路段(i',j')上的可变行走时间, 表示乘客在路段(i,j)上行走时间的标称值, 表示乘客在幸存路段(i',j')上的行走时间与其标称值的偏差量, θi'j'表示用于计算ti'j'与其最可能值 的偏差,(i',j')∈W,Γ是θi'j'的总和的上界,指的是 偏差值的不确定性,可以取{0,1,2,...,|W|}2中的任何值,所述行走时间的标称值 定义为:dij表示路段(i,j)的长度,(i,j)∈W,基于行走时间的标称值,通过递归方法获得通过路段(i,j)所需的标称时间:

0

4.根据权利要求3所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,所述乘客在路段(i,j)上所承受的风险值 X=q1+q2ln Dij,其中,erf是误差函数;X表示概率变量;q1,q2是取决于化学品的类型的常数,Dij表示有毒气体释放后,路段(i,j)上的暴露剂量。

5.根据权利要求4所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,所述路径规划方法还包括步骤五:利用列约束生成算法对步骤四中构建的乘客疏散路径两阶段鲁棒优化模型进行求解,所述求解步骤包括:Step5‑1:设定下界LB=‑∞,上界UB=+∞,迭代次数l=0;

Step5‑2:求解主问题并获得最优解 将LB设置为主问题的最佳值,s.t.

Step5‑3:求解与 有关的子问题,并得出最优解及其最佳值;

l

Step5‑4:导出最优解及其最优值Q,

Step5‑5:不断迭代,如果 则找到最优解,退出循环,其中,es为预先l l

设定好的可以接受的偏差;否则,创建追索权变量(λ,μ)以及与识别的δl相关联的相应约束,并将它们添加到主问题中,更新l=l+1,返回Step5‑2;

所述子问题的求解算法包括基于KKT条件的子问题精确求解算法和基于大M法的子问题近似求解算法,其步骤为:Step5‑6:取对偶,将子问题转化为max‑max问题,设a、b和e分别是约束对偶变量,由此得到的子问题非线性最大化公式如下:Step5‑7:通过拉格朗日对偶结合KKT条件,将Step5‑6中得到的子问题非线性最大化公式等价转化成KKT条件方程组,Step5‑8:将Step5‑7中得到的KKT条件方程组进行等价线性化处理,‑ai'j'≤Kfi'j',

‑bi'j'≤Khi'j',

Step5‑9:通过采用一组新变量Aij=δijai'j'替换上述步骤中的连续变量和二元变量的乘积,并使用大M方法来线性化上述公式,大M法表示为实数集s.t.

Ai'j'≥ai'j',

其中φ表示评估第二阶段目标函数取值的辅助变量,M为一任意大(而非无穷大)的正l+1数参与运算, 表示第l次迭代的时候对应的值, φ 表示第l+1次迭代的时候对应的值,es为预先设定好的可以接受的偏差,δijp'表示乘客p’在路段(ij)的指示变量。

6.根据权利要求5所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,利用列约束生成算法对步骤四中的乘客疏散路径两阶段鲁棒优化模型进行求解,主问题中的变量和约束的数量将随着迭代次数的增加而快速增加,所述乘客疏散路径两阶段鲁棒优化模型还包括用于减少计算时长的增强策略,所述增强策略采用食肉植物算法分别计算出所有乘客从不同起点到相应终点的绝对鲁棒最短路径,组成绝对鲁棒地铁站乘客疏散走行网络,对目标函数施加有界约束,减少求解主问题时分支有界过程的计算时间。

7.根据权利要求6所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,所述食肉植物算法包括新的食肉植物的生长模型、猎物的生长模型、繁殖过程模型,所述新的食肉植物的生长模型为:NewCPx,y=growth×CPx,y+(1‑growth)×Preyv,y,growth=growth_rate×randxy,

其中,CPx,y是排名第x的食肉植物,y表示第y个种群,Preyv,y为随机选择的猎物,成长率growth_rate为预定义的值,randxy为[0,1]之间的随机数,每一个种群内部只有一个食肉植物,而猎物的数量须多于两个;

所述猎物的生长模型为:

NewPreyX,Y=growth×Preyu,Y+(1‑growth)×Preyv,Y,u≠v,其中,Preyu,y是第Y个种群中随机选择的另一个猎物,食肉植物和猎物的生产过程都将持续group_iter代;

所述繁殖过程模型为:

NewCPX,Y=CP1,Y+Reproduction_rate×randX,Y×mateX,Y,其中,CP1,Y为最优解,CPv,Y为随机选择的食肉植物,繁殖率是预定义的用于利用的值,繁殖过程重复nCPlant次,繁殖过程中,为每个维度j都随机选择一个食肉植物v。

8.根据权利要求7所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,所述食肉植物算法求解的具体步骤为:Step4‑1:定义目标函数,即个体适应度值: 其中

为不确定时间偏差值 的上界;

Step4‑2:随机初始化大小为n、维度为d的种群和参数,定义组内迭代次数group_iter、吸引率attraction_rate、生长率growth_rate、繁殖率reproduction_rate、食肉植物数量nCPlant和猎物数量nPrey(nPrey>nCPlant);

Step4‑3:评估每个个体的适应度值,计算n个食肉植物的初始适应度值,找到最优个体*g并作为排名第一的食肉植物;

Step4‑4:分类和分组,将排名前nCPlant的个体分类为食肉植物,将剩余的nPrey个个体分类为猎物,并将食肉植物和猎物进行分组,即将适合度值最高的猎物分配给排名第一的食肉植物,类似地,第二名和第三名猎物分别属于第二和第三名食肉植物,重复该过程,直到排名第nCPlant的猎物分配给排名第nCPlant的食肉植物,然后第nCPlant+1名猎物分配给第一名食肉植物;

Step4‑5:食肉食物和猎物的生长过程为,每一种群都随机选择一个猎物,如果吸引率高于随机生成的数字,食肉植物就会捕获猎物并根据新的食肉植物的生长模型生成新的食肉植物,另一方面,如果吸引率低于产生的随机值,则猎物设法逃脱陷阱并根据猎物的生长模型生成新的猎物;

Step4‑6:最优食肉植物的繁殖过程为:繁殖过程重复nCPlant次,根据繁殖过程模型,基于最优食肉植物生成新的食肉植物;

Step4‑7:将新生成的食肉植物和猎物与先前的种群进行合并,新种群按照适应度值升序排序,选择排名前n的个体作为新的候选解,保证种群大小不变,进行下一代繁殖;

*

Step4‑8:重复Step4‑5至Step4‑7,直到达到最大迭代次数,返回最优个体g的最优解。

9.根据权利要求1所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,所述步骤二中,所述路径规划包括:设由乘客当前网格点与第i个转向点构成方向矢量Ptv,由乘客当前网格点与下一路径网格点构成第二个矢量Sct,则路径搜索成本Cseek可基于矢量Ptv与Sct进行构建,计算公式为: 其中,θt为由矢量Ptv‑Sct和沿寻路弧线的切向量所构成的夹角;

所述指导机制包括:确定总成本最小的路径,乘客的运动速度会随着位置的改变而发生变化,乘客运动速度和位置的更新计算公式为:其中,vcurr为行人当前的移动速度, 表示最

短用时的搜索方向上的单位矢量,c表示乘客判断方向的最大用时, 表示当前乘客运动速率,Δt表示时间步长, 表示乘客的下一步位置,pcurr表示乘客当前位置, 表示乘客下一步的运动速率;

(3)所述碰撞处理包括:乘客在走行过程中应避免与障碍物和其他行人发生碰撞,避障行成本Caw的计算公式为:其中, 和 分别表示乘客与障碍物之间的最

短和最长距离,abmax是最大切向减速度,vmax表示乘客最大运动速度,twcr表示乘客与障碍物碰撞的最长反应时间, 是乘客与障碍物之间的碰撞距离, 表示当乘客撞到障碍物时倾斜的方向, 表示期望方向, 表示乘客运动方向;

如果走行中的乘客没有发生碰撞,则避障行为成本为零,否则,基于碰撞前乘客行走的距离,进行转向行为成本Cao的计算,转向行为成本计算公式为:其中, 和 分别表示乘客与乘客之间的最短距离和最长距离,Dsep表示乘客和乘客之间的期望间隔距离,amax表示乘客运动过程中的最大加速度,tcr表示乘客与乘客碰撞的最长反应时间, 表示乘客与乘客之间的碰撞距离。

10.根据权利要求1所述的毒气泄漏情况下地下交通设施内乘客疏散路径规划方法,其特征是,所述步骤三中,所述毒气泄漏位置辨识模型包括:确定正常无路段中断情况下破坏力度最大时有毒气体的释放位置目标函数,s.t.

其中,D表示所有疏散路径k上有毒物质的致死剂量, 是模型

中的决策变量,c(x,y,z,t)表示在时刻t下(x,y,z)点处有毒气体浓度;χ是一个常数,取决于化学品的类型,限制 的值,以构成路径k;

构建毒气扩散与行人走行速度的定量关系进行运动速度的更新,

其中,vij(t)表示毒气

影响下t时刻路段(i,j)上乘客的走行速度, 是正常情况下路段(i,j)上乘客的走行速度,vf表示乘客的自由流速度,ρ表示乘客密度,ρmax表示最大乘客密度,αij和βij是确定乘客走行速度函数vij(t)下降幅度的下降参数,参数αij可以反映毒气对路段状态的瞬时影响,参数βij可以反映毒气泄漏事件发生后一段时间内事故的影响。