一种融合行人拥挤度的Ped-D-A*寻径算法
公开
摘要
本发明提供一种融合行人拥挤度的Ped‑D‑A*寻径算法，包括以下步骤：(1)建立二维寻径场景；(2)确定寻径场景中的寻径起点和终点；(3)对寻径场景建立开放式链接，并绘制最优开放式链接；(4)根据开放式链接构建MAKLINK图；(5)对MAKLINK图执行A*寻径算法，得到寻径平面中寻径起点到达寻径终点的最优路径；(6)综合分析各条路径的人群密度以及行人的通过时间，计算每个行人智能体当前时刻的最优疏散路径；(7)根据得到的基于每个行人智能体的当前最优疏散路径，对该寻径场景的最优疏散路径进行实时规划。本发明算法将行人密度因素加入算法的考虑范围，当某条最优路径的行人密度过大严重影响行人疏散时，选择重新寻找另一条最优路径进行疏散。
基本信息
专利标题 ：
一种融合行人拥挤度的Ped-D-A*寻径算法
专利标题（英）：
暂无
公开（公告）号 ：
CN114358429A
申请号 ：
CN202210013986.0
公开（公告）日 ：
2022-04-15
申请日 ：
2022-01-06
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
孟一宁周冬梅程帅
申请人 ：
成都理工大学
申请人地址 ：
四川省成都市成华区二仙桥东三路1号
代理机构 ：
济南知来知识产权代理事务所(普通合伙)
代理人 ：
李真
优先权 ：
CN202210013986.0
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06V20/52 G06V20/40
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-15 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
