首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于虚拟节点的远洋客船人员应急疏散路径规划算法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:哈尔滨工程大学

摘要:本发明提供一种基于虚拟节点的远洋客船人员应急疏散路径规划算法,解决客船疏散过程中多个出口情况下的人员出口均衡分配以及有序疏散过程的模拟问题。由于客船存在多个对称式的出口,采用直线距离进行直线判断的效率低,且容易造成路径质量低的问题。本发明基于节点网络地图,在原本的地图节点网络的基础上引入虚拟节点,将该节点与各出口进行连接,以虚拟节点为目标节点,各出口为中间节点,展开算法搜索,减少了算法的搜索时间,在此基础上基于人员分布不均的问题,对虚拟节点进行动态更新,进一步解决了多出口人员分配不均的问题。最后构建了基于引导路径的社会力模型,模拟人群的疏散过程,动态的反应人员疏散的轨迹,有效地对疏散进行指导。

主权项:1.基于虚拟节点的远洋客船人员应急疏散路径规划算法,其特征在于,步骤如下:步骤一:获取疏散连通图:采集客船相关数据构建客船结构地图,对船舶结构地图进行简化处理,提取结构图中的各房间中心位置、出口位置、走廊转角、逃离出口的位置以及部分可行空间内的可行区域节点,构建连通图;步骤二:构建加入等距虚拟目标节点的疏散网络拓扑图:以连通图为基础,通过各出口的位置计算得出虚拟节点位置,将虚拟节点加入到连通网络中,建立船舶的疏散网络拓扑图;步骤三:初始化乘客位置,将乘客位置接入疏散网络拓扑图;步骤四:在疏散网络拓扑图的基础上,以乘客初始位置为起始点,虚拟目标节点作为规划终点,采用基于虚拟节点网络的A*算法进行路径搜索,获取当前乘客的疏散路径;步骤五:判断全体乘客是否完成规划,若存在尚未规划的乘客,则根据当前乘客选择的出口位置,动态地更新虚拟节点位置,开始下一个乘客的规划过程,重复步骤三至五,直到完成所有乘客的规划任务,输出所有乘客的疏散路径;步骤六:构建基于路径引导的社会力模型,将规划算法输出的所有疏散路径输入到社会力模型中,以规划算法输出的路径中的各个点作为模型中疏散个体的驱动点运行模型,输出最终的动态疏散路径。

全文数据:

权利要求:

百度查询: 哈尔滨工程大学 基于虚拟节点的远洋客船人员应急疏散路径规划算法

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