耦合改进场域元胞自动机和遗传算法的行人疏散方法技术

本发明专利技术公开了一种耦合改进场域元胞自动机和遗传算法的行人疏散方法，包含以下步骤：获取待疏散区域的环境数据及内部结构信息；划分待疏散区域内的人群，产生若干初始种群；划分待疏散区域内的环境空间，将环境空间划分成若干个元胞；初始化疏散开始前的行人的空间位置和其他各种行人的属性；通过改进的场域元胞自动机仿真程序对每个行人进行遍历；将仿真程序计算得到每个种群的平均疏散完成时间数据作为适应度评价函数并保存；重新处理种群，产生新一代的种群；计算适应度评价函数，判断是否满足终止条件；若满足，则输出最优平均疏散完成时间；否则，转到上一步骤。本发明专利技术有利于缩短疏散时间，提高突发事件应急管理能力。提高突发事件应急管理能力。提高突发事件应急管理能力。

【技术实现步骤摘要】
耦合改进场域元胞自动机和遗传算法的行人疏散方法


[0001]本专利技术涉及行人疏散
，特别涉及一种耦合改进场域元胞自动机和遗传算法的行人疏散方法。

技术介绍

[0002]在新时代背景下，我国在各方面所体现的综合国力日益提升，其中交通的发展亦是兴国之要、强国之基，在中共中央、国务院印发的《交通强国建设纲要》中明确指出，到2035年，我国基本建成交通强国。行人交通作为最基本的交通方式之一，是交通建设中的重要部分，其相关研究吸引了交通、城市规划、建筑设计、应急管理等诸多领域研究者的广泛关注。在经济水平飞速发展的同时，城镇化进程进一步加速，在过去的数十年里，涌现了一批人口超千万的超一线城市，如北京、上海、广州、深圳等。公共场所内大量人群聚集的现象更加频繁，行人交通管理难度极大，给人群管理以及突发事件应急管理与处置能力提出了严峻挑战。
[0003]行人微观运动仿真是模拟研究的重点内容之一，也是开展行人交通与应急疏散研究的重要工具，其更多关注行人个体在运动过程中的微观特征以及行人流的宏观运动特征，但是相关理论方法尚有欠缺。

技术实现思路

[0004]根据本专利技术实施例，提供了一种耦合改进场域元胞自动机和遗传算法的行人疏散方法，包含以下步骤：
[0005]获取待疏散区域的环境数据及内部结构信息；
[0006]划分待疏散区域内的人群，产生若干初始种群；
[0007]划分待疏散区域内的环境空间，将环境空间划分成若干个元胞网格；
[0008]初始化疏散开始前的行人的空间位置和其他各种行人的属性；
[0009]通过改进的场域元胞自动机仿真程序对每个行人进行遍历；
[0010]将仿真程序计算得到每个种群的平均疏散完成时间数据作为适应度评价函数并保存；
[0011]重新处理种群，产生新一代的种群；
[0012]计算适应度评价函数，判断是否满足终止条件；若满足，则输出最优平均疏散完成时间；否则，转到上一步骤(即重新处理种群，产生新一代的种群)。
[0013]进一步，划分待疏散区域内的人群，产生初始种群包含：
[0014]将待疏散区域内人群分割成若干矩形子区，每个子区都被分配一个出口和一个开始疏散时间，每个子区的行人群体都遵从相同的疏散指令，产生初始种群。
[0015]进一步，划分待疏散区域内的环境空间，将环境空间划分成若干个元胞网格包含：
[0016]对环境空间进行元胞离散划分，每个子区内可含有多个元胞网格，每个元胞网格的尺寸大小是2r*2rm2，行人用半径r的圆来表示，一个行人可以占据一个元胞网格，每个元
胞网格可以被一个行人占据，即每个行人相当于一个元胞。
[0017]进一步，待疏散区域包含若干斜通道环境，对于若干斜通道环境还包含一下步骤：
[0018]将若干斜通道划分成独立的坐标系；
[0019]扭转若干斜通道内的元胞。
[0020]进一步，将若干斜通道划分成独立的坐标系包含：
[0021]令斜通道的径直方向为坐标系的纵轴，令与径直方向垂直的方向为坐标系的横轴。
[0022]进一步，扭转若干斜通道内的元胞包含：
[0023]将斜通道内的元胞以坐标系进行扭转，使得元胞网格变为一个底为r，高为r的平行四边形。
[0024]进一步，通过改进的场域元胞自动机仿真程序对每个行人进行遍历包含：
[0025]设置路径节点，并计算每个行人从初始起点位置到终点的最短路径；
[0026]采用Moore(摩尔)型领域，计算每个行人邻域范围内元胞网格的静态场值S
i,j
和动态值D
i,j
，
[0027]S
i,j
＝min{d
i,j,e
},e∈Exit
[0028]其中，i和j表示元胞网格的横纵索引，S
i,j
为从该行人位置到最终出口的最短距离大小；
[0029]D
i,j
(n+1)＝f(D(n),α,β)+μΔD
[0030]其中，i和j表示元胞网格的横纵索引，D
i,j
(n+1)为元胞网格下一时间步的动态场值，f(D(n),α,β)为当前时间步下的动态场值，α和β分别为玻色子(或者可以称为实时行人运动信息)的扩散和消亡概率，当该邻域元胞上有人占据是μ＝1，否则μ＝0，ΔD为单位时间步内的玻色子含量；
[0031]计算元胞网格上的最终移动概率P
i,j
，
[0032]P
i,j
＝Nξ
IJ
EXP(k
D
D
i,j
‑
k
s
S
i,j
)
[0033]其中，i和j表示元胞网格的横纵索引，ξ
IJ
为0
‑
1变量，当元胞网格内有人占据时为0，否则为1，k
D
和k
s
分别为动态场值和静态场值的计算权重，N的存在主要是为了使得所计算的移动概率在[0,1]取值范围内
[0034]每个行人会从中选择移动概率最大的空的元胞网格作为下一时间步的移动目标，若周围所有邻域都被其他行人所占据，则该行人停留在原地不动；
[0035]若该行人此时已经到达疏散出口，则离开系统并消失；
[0036]若全部行人都已经疏散成功，则遍历结束，否则，继续对系统内仍未疏散出去的行人逐个遍历。
[0037]进一步，计算每个行人从初始起点位置到终点的最短路径采用采用DijkStra最短路径算法。
[0038]进一步，重新处理种群包含：对种群进行选择、交叉、变异。
[0039]根据本专利技术实施例的耦合改进场域元胞自动机和遗传算法的行人疏散方法，构建了行人微观运动仿真模型和优化算法结合的双层疏散优化框架，进行了复杂场景下密集人群疏散的微观运动仿真和疏散优化；为密集人群管理提供了决策支持，同时对制定合理有效的疏散方案提供了参考；有利于缩短疏散时间，提高突发事件应急管理能力。
[0040]要理解的是，前面的一般描述和下面的详细描述两者都是示例性的，并且意图在于提供要求保护的技术的进一步说明。
附图说明
[0041]图1为本专利技术实施例中的方法流程示意图；
[0042]图2为本专利技术实施例中五角场下沉式广场内部平面图；
[0043]图3为本专利技术实施例中五角场下沉式广场的空间区域划分图；
[0044]图4为本专利技术实施例中场域元胞空间示意图；
[0045]图5为本专利技术实施例中斜通道内改进网格划分下的行人运动轨迹；
[0046]图6为本专利技术实施例中五角场下沉式广场空间路径节点图；
[0047]图7为本专利技术实施例中Moore型邻域以及领域内的移动概率示意图。
具体实施方式
[0048]以下将结合附图，详细描述本专利技术的优选实施例，对本专利技术做进一步本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，包含以下步骤：获取待疏散区域的环境数据及内部结构信息；划分所述待疏散区域内的人群，产生若干初始种群；划分所述待疏散区域内的环境空间，将所述环境空间划分成若干个元胞网格；初始化疏散开始前的行人的空间位置和其他各种行人的属性；通过改进的场域元胞自动机仿真程序对每个行人进行遍历；将仿真程序计算得到每个所述种群的平均疏散完成时间数据作为适应度评价函数并保存；重新处理所述种群，产生新一代的所述种群；计算适应度评价函数，判断是否满足终止条件；若满足，则输出最优平均疏散完成时间；否则，转到上一步骤(即重新处理所述种群，产生新一代的所述种群)。2.如权利要求1所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述划分所述待疏散区域内的人群，产生初始种群包含：将所述待疏散区域内人群分割成若干矩形子区，每个所述子区都被分配一个出口和一个开始疏散时间，每个所述子区的行人群体都遵从相同的疏散指令，产生所述初始种群。3.如权利要求1所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述划分所述待疏散区域内的环境空间，将所述环境空间划分成若干个元胞网格包含：对所述环境空间进行离散划分，每个所述元胞网格的尺寸大小是2r*2rm2，行人用半径r的圆来表示，一个行人可以占据一个所述元胞网格，每个所述元胞网格可以被一个行人占据。4.如权利要求3所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述待疏散区域包含若干斜通道环境，对于所述若干斜通道环境还包含一下步骤：将若干所述斜通道划分成独立的坐标系；扭转若干所述斜通道内的所述元胞。5.如权利要求3所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述将若干所述斜通道划分成独立的坐标系包含：令所述斜通道的径直方向为所述坐标系的纵轴，令与所述径直方向垂直的方向为所述坐标系的横轴。6.如权利要求3所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述扭转若干所述斜通道内的所述元胞包含：将所述斜通道内的所述元胞以所述坐标系进行扭转，使得所述元胞网格变为一个底为r，高为r的平行四边形。7.如权利要求1所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述通过改进的场域元胞自动机仿真程序对每个行人进行遍历包含：设置路...

【专利技术属性】
技术研发人员：王维莉，王逸文，李海城，
申请(专利权)人：上海海事大学，
类型：发明
国别省市：