申请/专利权人：青岛理工大学

申请日：2021-11-23

公开（公告）日：2024-06-25

公开（公告）号：CN114048917B

主分类号：G06Q10/047

分类号：G06Q10/047;G06Q50/40;G06F30/20;G06F119/12

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2022.03.04#实质审查的生效;2022.02.15#公开

摘要：本发明属于人群疏散路径推荐领域，提供了一种基于位置的人群疏散路径推荐方法及系统。其中，该方法包括构建疏散场景的三维模型并确定其内的所有预设关键位置的坐标信息；以疏散场景内每个个体的当前位置为起点，疏散场景的出口为终点，各个预设关键位置为中间节点，采用社会力模型结合最短路径来对每个个体的疏散路径进行优化；将优化后的个体疏散路径展示至疏散场景的三维模型中，并向对应个体终端进行推荐。其在为人群进行疏散路径优化时，充分考虑了在当前个体序列前的个体的时空状态，既可以避免个体在时空上的冲突，也可以充分利用个体之间的时间差，提高公共场所内个体疏散逃生的效率。

主权项：1.一种基于位置的人群疏散路径推荐方法，其特征在于，包括：构建疏散场景的三维模型并确定其内的所有预设关键位置的坐标信息；以疏散场景内每个个体的当前位置为起点，疏散场景的出口为终点，各个预设关键位置为中间节点，采用社会力模型结合最短路径来对每个个体的疏散路径进行优化；将优化后的个体疏散路径展示至疏散场景的三维模型中，并向对应个体终端进行推荐；其中，对每个个体的疏散路径进行优化的过程为：采用只考虑障碍物和个体自身作用力的社会力模型对从起点至终点的各个路段进行赋值，寻找个体最短路径并按照最短路径所花费时间对所有个体排序；其中，按照最短路径所花费时间对所有个体排序的过程包括：按照个体最短路径所花费时间，由小到大对个体最短路径排序，并生成一个与排序结果相对应的信息集合D，令D中个体所对应的序号为{1，2，3，…,i-1,i,i+1,…,N}，即按照个体最短路径所花费的时间进行排序，将时间短的个体排在序列前面；根据个体排序且结合考虑已寻优后个体对待寻优个体作用力的社会力模型，依次对每个个体寻找最短路径，以实现疏散路径的寻优，其过程包括：步骤一、首先对序号为1的个体进行路径规划，此时不考虑周围个体对其的作用力，同样以社会力模型衡量1号个体对应的网络节点图各路段的权重值，然后以Dijkstra算法求出1号个体的最小权重值路径；步骤二、以1s为单位记录个体的坐标位置、速度及其方向，将其数据储存至集合，令； 矩阵第一列代表个体的疏散时间，代表开始疏散的时刻，代表结束疏散的时刻，单位为s;第二、三、四列代表乘客的三维坐标，单位为m；第五列代表了个体在此刻的速度值，单位为ms；第六列代表了乘客此时所面向的方向，以正北方向为基准，逆时针旋转的角度即为此数值，单位为；步骤三、对于序号为2的个体，在对其进行路径规划时需考虑到已规划好路径的1号个体对其产生的影响，此时用社会力模型进行路径权重计算时，需考虑1号个体对其行走过程中的作用力，调用集合中个体的同一时刻位置数据，从而计算出1号个体对2号个体行走过程中每一时刻的作用力，结合周围环境的作用力和个体自身的作用力，确定个体下一刻的行走状态，得到2号个体在此路段行走所用时间，即为此路段的权重值，然后采用Dijkstra算法确定2号个体最快疏散路径；步骤四、将2号个体在最快疏散路径上的行走数据记录下来，保存至，更新，此时；步骤五、重复此过程，依次对序列中的个体进行路径规划，直到为所有个体规划完路径；其中，行人位置为起点，以出口为终点，以处于起点和终点两者之间的关键位置为节点，绘制每位个体与出口之间的网络节点图；以社会力模型为行人驱动力模型，在社会力模型驱动下，个体从一个节点走到另一个节点所花费的时间值即为此路段的权重值。

全文数据：

权利要求：

百度查询： 青岛理工大学 基于位置的人群疏散路径推荐方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD