【技术实现步骤摘要】
一种基于规则网格DEM数据的路径规划新方法
本专利技术涉及路径规划
,具体是灾害救援中一种基于规则网格DEM数据的路径规划新方法。
技术介绍
灾害救援是国家或社会对因遭遇各种灾害而陷入困境的灾民进行抢救和援助的一项社会救助制度。在救援点和受灾点之间设计一条最佳的救援路径,使得救援人员、救援车辆、救援设备以最短时间抵达受灾点开展救援,是保证救援成功率的关键。而救援车辆和设备通常较为沉重,在坡度较高的地区,其行驶速度将受到极大的影响,而绕行则会延长距离,这些延迟了救援的速度。因此,如何在坡度和距离两方面进行平衡,在救援点和受灾点之间寻找一条最佳的路径,缩短救援抵达的时间,是灾害救援中需要解决的关键问题。当前,人们通行一般会采用电子地图选择路线,如百度地图、高德地图等。电子地图是数字地图的一种具体表现,通过对数字地图、遥感数字图象及自行数字化采集的数据进行可视化处理后,形成数字信号和模拟信号显示在计算机屏幕或数字设备上。电子地图的使用有其局限性:(1)因电子地图制作工作量大,地图更新慢;(2)电子地图并不完善,许多地区尚未被覆盖;(3)自然灾害也可能破坏电子地图所标定的路线;(4)电子地图只描述了道路的存在与否,而更详细的信息如坡度等则没有涉及。在这样的条件下,采用更底层的网格型数字高程模型(DigitalElevationModel,DEM)数据进行路径规划显得非常重要。但目前针对DEM数据的路径规划方法较少。在路径规划或寻路算法中,针对拓扑网络模型,真实道路中的交叉点、通畅程度、长宽、连通性等属性信息简洁、直观地以拓扑结构中的节点、长度、权值等要素表述 ...
【技术保护点】
一种基于规则网格DEM数据的路径规划新方法,其特征在于,包括如下步骤:(1)DA*算法中基于指数函数构建新的完备性函数g(n);针对灾害救援对坡度和距离的路径需求,基于DEM数据,以坡度和距离设计DA*算法新的完备性函数g(n),具体如下:g(n)=d(n)+p(s(n)) (1)其中,n为当前点,d(n)是以当前点与上一点的距离的函数,s(n)为当前点的坡度,p(s(n))是以当前点坡度为参数的函数;将指数函数引入坡度函数,将空间路径的计算引入距离函数,并以不同权重调整距离函数和坡度函数对完备性函数的影响,则g(n)的新函数构造如下:g(n)=q×DG(n,n‑1)+(1‑q)×e
【技术特征摘要】
1.一种基于规则网格DEM数据的路径规划新方法,其特征在于,包括如下步骤:(1)DA*算法中基于指数函数构建新的完备性函数g(n);针对灾害救援对坡度和距离的路径需求,基于DEM数据,以坡度和距离设计DA*算法新的完备性函数g(n),具体如下:g(n)=d(n)+p(s(n))(1)其中,n为当前点,d(n)是以当前点与上一点的距离的函数,s(n)为当前点的坡度,p(s(n))是以当前点坡度为参数的函数;将指数函数引入坡度函数,将空间路径的计算引入距离函数,并以不同权重调整距离函数和坡度函数对完备性函数的影响,则g(n)的新函数构造如下:g(n)=q×DG(n,n-1)+(1-q)×esg(n)(2)其中,q为调整距离函数与坡度函数的权重;DG(n,n-1)为当前点n与其上一点n-1的空间路径单元距离;sg(n)是当前点n的坡度;所述空间路径的距离计算,以点间的高程差和平面距离计算,DG(n,n-1)计算公式为:其中,H(n)为当前点的高程,H(n-1)为上一点的高程;L(n,n-1)是平面路径单元距离,其是空间路径在平面上的投影,受DEM数据分辨率的影响;利用大地坐标,L(n,n-1)的计算公式如下:其中,(Xn,Yn)、(Xn-1,Yn-1)分别为当前点n与上一点n-1的大地坐标,X、Y分别为从DEM数据中所获取相关点的经度和纬度值;R=6371393米,为地球半径;所述当前点n的坡度sg(n)计算公式为:其中,fx、fy分别为当前点东西方向的高程变化率和南北方向的高程变化率;在规则网格的DEM数据中,通常以中心点周围3×3的移动窗格计算fx、fy;fx、fy的计算方法采用三阶不带权差分模型的坡度计算方法,具体如下:其中,zi为窗格编号,g为窗格间距,是规则网格DEM数据中一个单元格的长度,单位为米,其随着DEM数据分辨率的不同而不同;(2)基于DEM分辨率自适应的完备性函数优化;以实数a替换公式(2)中的指数函数esg(n)的底数e,则g(n)变换如下:g(n)=DG(n,n-1)+asg(n)(7)为保证引入底数a后能够满足距离和坡度的约束关系,建立一个距离与坡度的关联表达式如下:DG(n,n-1)=masg(n)(8)其中,m为调整距离与坡度的比例系数;在距离尽可能小,坡度尽可能大的情况下,若公式(8)成立,则a在公式(7)能够平衡距离与坡度对g(n)的影响;在公式(8)中,坡度取坡度阈值S0;令m=10,坡度函数值远大于距离函数值距离;距离则取平面路径单位的距离,其小于等于对应的空间路径单位距离,以D0表示平面路径单位的平均距离,则公式(8)变换如下:平面路径单位只包含了南北、东西方向与对角线方向在规则网格中,东西与南北方向上的平面路径单位距离相等,而对角线方向则相互之间相等,因此,D0的计算方法就是求南北或东西方向与对角线方向的平面单位路径距离的均值,即:针对实际的规则网格DEM数据,任取一个点都可以计算出相应DEM数据分辨率下对应的D0值,则:将a代入公式(7),此时,公式(3)计算的距离、公式(5)计算的坡...
【专利技术属性】
技术研发人员:张润莲,张鑫,张楚芸,叶志博,武小年,
申请(专利权)人:桂林电子科技大学,
类型:发明
国别省市:广西,45
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。