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

摘要:

权利要求书:

1.一种基于位置的人群疏散路径推荐方法,其特征在于,包括:构建疏散场景的三维模型并确定其内的所有预设关键位置的坐标信息;

以疏散场景内每个个体的当前位置为起点,疏散场景的出口为终点,各个预设关键位置为中间节点,采用社会力模型结合最短路径来对每个个体的疏散路径进行优化;

将优化后的个体疏散路径展示至疏散场景的三维模型中,并向对应个体终端进行推荐;

其中,对每个个体的疏散路径进行优化的过程为:

采用只考虑障碍物和个体自身作用力的社会力模型对从起点至终点的各个路段进行赋值,寻找个体最短路径并按照最短路径所花费时间对所有个体排序;

其中,按照最短路径所花费时间对所有个体排序的过程包括:

按照个体最短路径所花费时间,由小到大对个体最短路径排序,并生成一个与排序结果相对应的信息集合D,令D中个体所对应的序号为{1,2,3,…,根据个体排序且结合考虑已寻优后个体对待寻优个体作用力的社会力模型,依次对每个个体寻找最短路径,以实现疏散路径的寻优,其过程包括:步骤一、首先对序号为1的个体进行路径规划,此时不考虑周围个体对其的作用力,同样以社会力模型衡量1号个体对应的网络节点图各路段的权重值,然后以Dijkstra算法求出1号个体的最小权重值路径;

步骤二、以1 s为单位记录个体的坐标位置、速度及其方向,将其数据储存至集合矩阵第一列代表个体的疏散时间,

步骤三、对于序号为2的个体,在对其进行路径规划时需考虑到已规划好路径的1号个体对其产生的影响,此时用社会力模型进行路径权重计算时,需考虑1号个体对其行走过程中的作用力,调用集合步骤四、将2号个体在最快疏散路径上的行走数据记录下来,保存至步骤五、重复此过程,依次对序列中的个体进行路径规划,直到为所有个体规划完路径;

其中,行人位置为起点,以出口为终点,以处于起点和终点两者之间的关键位置为节点,绘制每位个体与出口之间的网络节点图;

以社会力模型为行人驱动力模型,在社会力模型驱动下,个体从一个节点走到另一个节点所花费的时间值即为此路段的权重值。

2.如权利要求1所述的基于位置的人群疏散路径推荐方法,其特征在于,采用Dijkstra算法寻找个体的最短路径。

3.如权利要求1所述的基于位置的人群疏散路径推荐方法,其特征在于,采用基于超宽带的室内定位方法获取疏散场景内每个个体的当前位置。

4.如权利要求1所述的基于位置的人群疏散路径推荐方法,其特征在于,所述网络节点图各路段的权重值由相应社会力模型进行赋值,基于赋予权重的网络节点图来寻找每个个体的最小权重值路径。

5.一种基于位置的人群疏散路径推荐系统,其特征在于,包括:模型构建及坐标定位模块,其用于构建疏散场景的三维模型并确定其内的所有预设关键位置的坐标信息;

疏散路径优化模块,其用于以疏散场景内每个个体的当前位置为起点,疏散场景的出口为终点,各个预设关键位置为中间节点,采用社会力模型结合最短路径来对每个个体的疏散路径进行优化;

疏散路径推荐模块,其用于将优化后的个体疏散路径展示至疏散场景的三维模型中,并向对应个体终端进行推荐;

其中,对每个个体的疏散路径进行优化的过程为:

采用只考虑障碍物和个体自身作用力的社会力模型对从起点至终点的各个路段进行赋值,寻找个体最短路径并按照最短路径所花费时间对所有个体排序;

其中,按照最短路径所花费时间对所有个体排序的过程包括:

按照个体最短路径所花费时间,由小到大对个体最短路径排序,并生成一个与排序结果相对应的信息集合D,令D中个体所对应的序号为{1,2,3,…,根据个体排序且结合考虑已寻优后个体对待寻优个体作用力的社会力模型,依次对每个个体寻找最短路径,以实现疏散路径的寻优,其过程包括:步骤一、首先对序号为1的个体进行路径规划,此时不考虑周围个体对其的作用力,同样以社会力模型衡量1号个体对应的网络节点图各路段的权重值,然后以Dijkstra算法求出1号个体的最小权重值路径;

步骤二、以1 s为单位记录个体的坐标位置、速度及其方向,将其数据储存至集合矩阵第一列代表个体的疏散时间,

步骤三、对于序号为2的个体,在对其进行路径规划时需考虑到已规划好路径的1号个体对其产生的影响,此时用社会力模型进行路径权重计算时,需考虑1号个体对其行走过程中的作用力,调用集合步骤四、将2号个体在最快疏散路径上的行走数据记录下来,保存至步骤五、重复此过程,依次对序列中的个体进行路径规划,直到为所有个体规划完路径;

其中,行人位置为起点,以出口为终点,以处于起点和终点两者之间的关键位置为节点,绘制每位个体与出口之间的网络节点图;

以社会力模型为行人驱动力模型,在社会力模型驱动下,个体从一个节点走到另一个节点所花费的时间值即为此路段的权重值。

6.如权利要求5所述的基于位置的人群疏散路径推荐系统,其特征在于,在所述疏散路径优化模块中,采用Dijkstra算法寻找个体的最短路径。

7.如权利要求5所述的基于位置的人群疏散路径推荐系统,其特征在于,在所述疏散路径优化模块中,采用基于超宽带的室内定位方法获取疏散场景内每个个体的当前位置。

8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一项所述的基于位置的人群疏散路径推荐方法中的步骤。

9.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-4中任一项所述的基于位置的人群疏散路径推荐方法中的步骤。