一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

一种疏散路径规划方法、装置、设备及存储介质与流程

2021-11-05 21:42:00 来源:中国专利 TAG:

技术特征:
1.一种疏散路径规划方法,其特征在于,包括:获取疏散区域的曲面图,所述曲面图包括安全出口点;基于所述曲面图中的每个栅格点的位置和所述每个栅格点在所述曲面图的梯度下降方向向量,确定所述每个栅格点的目标栅格点的位置,所述梯度下降方向向量为所述每个栅格点指向所述安全出口点最近方向的方向向量;将所述每个栅格点、所述每个栅格点的目标栅格点和所述安全出口点依次连接,生成所述疏散区域的疏散路径。2.根据权利要求1所述的方法,其特征在于,所述曲面图是沿着疏散区域对应的疏散区域图的竖轴,并基于所述疏散区域图中每个栅格点到所述安全出口点的初始疏散距离构建的;其中,在所述获取疏散区域的曲面图之前,所述方法还包括:根据所述每个栅格点的位置和所述安全出口点的位置,计算所述初始疏散距离。3.根据权利要求1所述的方法,其特征在于,在所述基于所述曲面图中的每个栅格点的位置和所述每个栅格点在所述曲面图的梯度下降方向向量,确定所述每个栅格点的目标栅格点的位置之前,所述方法还包括:针对所述曲面图中的每个栅格点,构建法向轴、横轴和梯度下降方向向量,并确定所述法向轴的法向单位向量、所述横轴的横轴单位向量以及所述梯度下降方向向量的梯度下降单位向量。4.根据权利要求3所述的方法,其特征在于,所述基于所述曲面图中的每个栅格点的位置和所述每个栅格点在所述曲面图的梯度下降方向向量,确定所述每个栅格点的目标栅格点的位置,包括:以当前栅格点开始,将所述当前栅格点在所述曲面图的梯度下降方向的所述梯度下降单位向量与预设步长相乘;根据得到的乘积与所述当前栅格点的位置,确定所述当前栅格点的所述目标栅格点的位置,直至所述当前栅格点的所述目标栅格点为所述安全出口点,得到所述每个栅格点的目标栅格点的位置。5.根据权利要求4所述的方法,其特征在于,所述根据得到的乘积与所述当前栅格点的位置,确定所述当前栅格点的所述目标栅格点的位置,包括:根据所述乘积与所述当前栅格点的位置,确定所述当前栅格点的目标点;沿着所述每个栅格点的法向轴,将所述目标点投影至所述曲面图,确定所述当前栅格点的所述目标栅格点的位置。6.根据权利要求2所述的方法,其特征在于,所述将所述每个栅格点、所述每个栅格点的目标栅格点和所述安全出口点依次连接,生成所述疏散区域的疏散路径,包括:以当前栅格点开始,将所述当前栅格点与所述当前栅格点的目标栅格点连接,直至目标栅格点为所述安全出口点,得到每个栅格点的疏散线;将所述每个栅格点的疏散线沿着所述竖轴投影至所述疏散区域图,得到所述疏散区域的疏散路径。7.根据权利要求1所述的方法,其特征在于,在所述生成所述疏散区域的疏散路径之后,所述方法还包括:
根据每个所述疏散路径上每个栅格点的位置,计算每个所述疏散路径的目标疏散距离。8.一种疏散路径规划装置,其特征在于,包括:曲面图获取模块,用于获取疏散区域的曲面图,所述曲面图包括安全出口点;位置确定模块,用于基于所述曲面图中的每个栅格点的位置和所述每个栅格点在所述曲面图的梯度下降方向向量,确定所述每个栅格点的目标栅格点的位置,所述梯度下降方向向量为所述每个栅格点指向所述安全出口点最近方向的方向向量;疏散路径生成模块,用于将所述每个栅格点、所述每个栅格点的目标栅格点和所述安全出口点依次连接,生成所述疏散区域的疏散路径。9.一种疏散路径规划设备,其特征在于,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1

7中任一所述的疏散路径规划方法。10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1

7中任一所述的疏散路径规划方法。

技术总结
本公开涉及一种疏散路径规划方法、装置、设备及存储介质。该方法包括:获取疏散区域的曲面图,曲面图包括安全出口点,基于曲面图中的每个栅格点的位置和每个栅格点在所述曲面图的梯度下降方向向量,确定每个栅格点的目标栅格点的位置,梯度下降方向向量为每个栅格点指向安全出口点最近方向的方向向量,将每个栅格点、每个栅格点的目标栅格点和安全出口点依次连接,生成疏散区域的疏散路径。通过上述技术方案,实现了自动生成疏散区域的疏散路径,针对复杂建筑的图纸,也可以准确且快速的进行疏散路径规划,无需依赖人工经验,无需穷举,解放了用户双手,节约大量的人力成本。节约大量的人力成本。节约大量的人力成本。


技术研发人员:庄惟敏 沈锋 苗志坚
受保护的技术使用者:清华大学建筑设计研究院有限公司
技术研发日:2021.08.04
技术公布日:2021/11/4
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献