CN114723121B 基于gis的野外复杂地形路径规划方法 （中国人民解放军陆军工程大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114723121B(45)授权公告日2025.07.08

(21)申请号202210331991.6

(22)申请日2022.03.30

(65)同一申请的已公布的文献号申请公布号CN114723121A

(43)申请公布日2022.07.08

G06T17/05(2011.01)

(56)对比文件

CN113671985A,2021.11.19

CN110631601A,2019.12.31

审查员吕秋桐

(73)专利权人中国人民解放军陆军工程大学

地址050003河北省石家庄市新华区和平

西路97号

(72)发明人王亚彬刘月河程中华史宪铭王帅王金帼李震岳帅

(74)专利代理机构北京八月瓜知识产权代理有

限公司11543专利代理师秦莹

(51)Int.CI.

GO6Q10/047(2023.01)权利要求书2页说明书5页附图3页

(54)发明名称

基于GIS的野外复杂地形路径规划方法

(57)摘要

CN114723121B本发明提供了一种基于GIS的野外地形路径规划方法，方法包括：获取当前区域的地理信息数据，基于地理信息数据通过ArcGIS将当前区域转换成不同图层，通过地表类型要素分类将不同图层分割为长宽相等的栅格，得到当前区域的通行速度栅格分布图；在通行速度栅格分布图中确定当前位置及目标位置，以从当前位置到达目标位置的时间最短为目标函数建立路径规划模型；基于通行速度栅格分布图利用遗传算法求解路径规划模型的最优解，根据路径规划模型最优解

CN114723121B

获取当前区域的地理信息数据，基于地理信

获取当前区域的地理信息数据，基于地理信

息数据通过ArcGIS将当前区域转换成不同图

层，通过地表类型要素分类将不同图层分割

为长宽相等的栅格，得到当前区域的通行速

度栅格分布图

在通行速度栅格分布图中确定当前位置及目

标位置，以从当前位置到达目标位置的时间

最短为目标函数建立路径规划模型

基于通行速度栅格分布图利用遗传算法求解

路径规划模型的最优解，根据路径规划模型

最优解获取最优路径

S101

S102

S103

CN114723121B权利要求书1/2页

2

1.一种基于GIS的野外地形路径规划方法，其特征在于，包括：

S1、获取当前区域的地理信息数据，基于所述地理信息数据通过ArcGIS将所述当前区域转换成不同图层，通过地表类型要素分类将所述不同图层分割为长宽相等的栅格，得到当前区域的通行速度栅格分布图；

S2、在所述通行速度栅格分布图中确定当前位置及目标位置，以从所述当前位置到达所述目标位置的时间最短为目标函数建立路径规划模型；

S3、基于所述通行速度栅格分布图利用遗传算法求解所述路径规划模型的最优解，根据所述路径规划模型最优解获取最优路径；

所述步骤S2中以从所述当前位置到达所述目标位置的时间最短为目标函数建立路径规划模型，具体包括：

按从左至右、由下往上的顺序对所述通行速度栅格分布图中的每个栅格进行依序编号，编号为0,1,2,…,k,…,N,车辆在每个栅格内的行驶速度为v,假设全程车辆状态完好，以行驶完全程所需时间最短为目标建立模型如下：

√2/2.d/v+√2/2.d/v公式1;

其中，T(1)表示第1条路径的行驶时间，(0,D)表示从出发点到目标位置的所有栅格路径集合，V,k∈(1,2,…,N)表示车辆在不同栅格的行驶速度；X表示地图中每行栅格数量，d表示每个栅格的长度，√2d表示沿栅格对角线方向行驶，[]为取整函数，\为取余运算；

所述基于所述通行速度栅格分布图利用遗传算法求解所述路径规划模型的最优解，根据所述路径规划模型最优解获取最优路径，具体包括：

基于当前位置和目标位置在所述通行速度栅格分布图构造连续栅格路径得到初始种

群；

基于所述目标函数获取适应度函数，基于所述适应度函数对所述初始种群进行适应度

计算；

判断是否达到预先设定的迭代次数，若未达到所述预先设定的迭代次数，则进行种群的选择、交叉