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

本发明涉及行人疏散，特别涉及一种耦合改进场域元胞自动机和遗传算法的行人疏散方法。

背景技术：

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

2、行人微观运动仿真是模拟研究的重点内容之一，也是开展行人交通与应急疏散研究的重要工具，其更多关注行人个体在运动过程中的微观特征以及行人流的宏观运动特征，但是相关理论方法尚有欠缺。

技术实现思路

1、根据本发明实施例，提供了一种耦合改进场域元胞自动机和遗传算法的行人疏散方法，包含以下步骤：

2、获取待疏散区域的环境数据及内部结构信息；

3、划分待疏散区域内的人群，产生若干初始种群；

4、划分待疏散区域内的环境空间，将环境空间划分成若干个元胞网格；

5、初始化疏散开始前的行人的空间位置和其他各种行人的属性；

6、通过改进的场域元胞自动机仿真程序对每个行人进行遍历；

7、将仿真程序计算得到每个种群的平均疏散完成时间数据作为适应度评价函数并保存；

8、重新处理种群，产生新一代的种群；

9、计算适应度评价函数，判断是否满足终止条件；若满足，则输出最优平均疏散完成时间；否则，转到上一步骤(即重新处理种群，产生新一代的种群)。

10、进一步，划分待疏散区域内的人群，产生初始种群包含：

11、将待疏散区域内人群分割成若干矩形子区，每个子区都被分配一个出口和一个开始疏散时间，每个子区的行人群体都遵从相同的疏散指令，产生初始种群。

12、进一步，划分待疏散区域内的环境空间，将环境空间划分成若干个元胞网格包含：

13、对环境空间进行元胞离散划分，每个子区内可含有多个元胞网格，每个元胞网格的尺寸大小是2r*2rm2，行人用半径r的圆来表示，一个行人可以占据一个元胞网格，每个元胞网格可以被一个行人占据，即每个行人相当于一个元胞。

14、进一步，待疏散区域包含若干斜通道环境，对于若干斜通道环境还包含一下步骤：

15、将若干斜通道划分成独立的坐标系；

16、扭转若干斜通道内的元胞。

17、进一步，将若干斜通道划分成独立的坐标系包含：

18、令斜通道的径直方向为坐标系的纵轴，令与径直方向垂直的方向为坐标系的横轴。

19、进一步，扭转若干斜通道内的元胞包含：

20、将斜通道内的元胞以坐标系进行扭转，使得元胞网格变为一个底为r，高为r的平行四边形。

21、进一步，通过改进的场域元胞自动机仿真程序对每个行人进行遍历包含：

22、设置路径节点，并计算每个行人从初始起点位置到终点的最短路径；

23、采用moore(摩尔)型领域，计算每个行人邻域范围内元胞网格的静态场值si,j和动态值di,j，

24、si,j＝min{di,j,e},e∈exit

25、其中，i和j表示元胞网格的横纵索引，si,j为从该行人位置到最终出口的最短距离大小；

26、di,j(n+1)＝f(d(n),α,β)+μδd

27、其中，i和j表示元胞网格的横纵索引，di,j(n+1)为元胞网格下一时间步的动态场值，f(d(n),α,β)为当前时间步下的动态场值，α和β分别为玻色子(或者可以称为实时行人运动信息)的扩散和消亡概率，当该邻域元胞上有人占据是μ＝1，否则μ＝0，δd为单位时间步内的玻色子含量；

28、计算元胞网格上的最终移动概率pi,j，

29、pi,j＝nξijexp(kddi,j-kssi,j)

30、其中，i和j表示元胞网格的横纵索引，ξij为0-1变量，当元胞网格内有人占据时为0，否则为1，kd和ks分别为动态场值和静态场值的计算权重，n的存在主要是为了使得所计算的移动概率在[0,1]取值范围内

31、每个行人会从中选择移动概率最大的空的元胞网格作为下一时间步的移动目标，若周围所有邻域都被其他行人所占据，则该行人停留在原地不动；

32、若该行人此时已经到达疏散出口，则离开系统并消失；

33、若全部行人都已经疏散成功，则遍历结束，否则，继续对系统内仍未疏散出去的行人逐个遍历。

34、进一步，计算每个行人从初始起点位置到终点的最短路径采用采用dijkstra最短路径算法。

35、进一步，重新处理种群包含：对种群进行选择、交叉、变异。

36、根据本发明实施例的耦合改进场域元胞自动机和遗传算法的行人疏散方法，构建了行人微观运动仿真模型和优化算法结合的双层疏散优化框架，进行了复杂场景下密集人群疏散的微观运动仿真和疏散优化；为密集人群管理提供了决策支持，同时对制定合理有效的疏散方案提供了参考；有利于缩短疏散时间，提高突发事件应急管理能力。

37、要理解的是，前面的一般描述和下面的详细描述两者都是示例性的，并且意图在于提供要求保护的技术的进一步说明。

技术特征：

1.一种耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，包含以下步骤：

2.如权利要求1所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述划分所述待疏散区域内的人群，产生初始种群包含：

3.如权利要求1所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述划分所述待疏散区域内的环境空间，将所述环境空间划分成若干个元胞网格包含：

4.如权利要求3所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述待疏散区域包含若干斜通道环境，对于所述若干斜通道环境还包含一下步骤：

5.如权利要求3所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述将若干所述斜通道划分成独立的坐标系包含：

6.如权利要求3所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述扭转若干所述斜通道内的所述元胞包含：

7.如权利要求1所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述通过改进的场域元胞自动机仿真程序对每个行人进行遍历包含：

8.如权利要求7所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述计算每个行人从初始起点位置到终点的最短路径采用采用dijkstra最短路径算法。

9.如权利要求1所述的耦合改进场域元胞自动机和遗传算法的行人疏散方法，其特征在于，所述重新处理所述种群包含：对所述种群进行选择、交叉、变异。

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

技术研发人员：王维莉,王逸文,李海城
受保护的技术使用者：上海海事大学
技术研发日：
技术公布日：2024/1/13