一种基于地形语义的路径规划方法
【技术领域】
[0001] 本发明属于地理信息系统与导航技术领域，尤其涉及一种基于地形语义的路径规 划优化方法。
【背景技术】
[0002] 地理信息系统的发展已由强调"系统与功能"不断向"服务与应用"转化，凸显以人 为本的信息化、智能化服务宗旨（李德仁&李清泉，2002)。随着嵌入式技术的发展以及智能 移动终端的普及，路径规划与导航作为地理信息系统中最常用的服务之一，在交通、旅游、 物流等领域得到越来越广泛的应用。将与集成，提供实时快速的位置服务己成为当前应用 服务的热点之一。
[0003] 随着地图兴趣点、道路状况、交通实况等资讯服务内容的逐渐成熟以及导航移动 终端的普及，路径规划与导航服务的应用领域从最初的汽车导航，已经逐步拓展到先进驾 驶辅助系统应用和智能交通系统领域，形成了汽车导航、安全驾驶、行人导航、实时动态导 航、基于位置服务、互联网空间信息服务等多模式导航应用（陆锋&郑年波，2009)，而人们也 不再仅仅满足于普通的最短路径引导。
[0004]出行路线规划以及智能导航是路径分析算法应用最为广泛的领域之一，随着对路 径分析算法研究的不断深入以及应用领域的拓宽，越来越多的道路因素被纳入了算法体 系，其中既有最基本的通过道路距离计算得到最短路径，也有综合考虑道路等级、宽度求解 最短时间路径，以及发展到更复杂的通过建立交通流量、路等待时间等动态因素的预测模 型来求解在实时路况下的最优路径等。
[0005] 但由于目前的路径分析方法大部分局限于二维平面空间下，而抽象地图路网与真 实交通环境存在较大的差异性，缺乏对地形的定量描述信息，导致了在路径规划中往往忽 视了地形因素的影响。但无论在行人导航或是车载导航中，地形以及道路路况都应是路径 分析中应该考虑的约束目标之一。
【发明内容】
[0006] 为了解决上述技术问题，本发明提出一种基于地形语义的路径规划方法，该方法 基于道路的地形语义因子信息，结合原有导航路径规划方法，充分考虑能耗与成本，提升路 径推送的准确度和全面性。
[0007] 本发明所采用的技术方案是:一种基于地形语义的路径规划方法，其特征在于，包 括以下步骤：
[0008] 步骤1:将DEM数据与路网数据叠加，标记出与路网有交集的DEM栅格；
[0009] 步骤2:提取标记DEM栅格的连续地形一阶语义，其中包括坡度语义与坡向语义； [0010]步骤3:提取标记DEM栅格的连续地形二阶语义，其中包括起伏度语义与粗糙度语 义；
[0011]步骤4:以A*最短路径算法为基础，结合基于地形语义的能量消耗路径选取规则， 根据不同能耗与最短路径结合的表现形式构建更加合理的规划路径选取策略，获得能耗等 效路径距离D;
[0012] 步骤5:根据能耗等效路径距离D的大小，向用户推荐最节能环保的路径规划方案； 并根据起伏度语义的取值范围，提示用户路径行进安全。
[0013] 作为优选，步骤2中所述坡度语义是指地表单元陡缓的程度，坡度Slope计算公式 如下：
[0014]
[0015]
[0016]
[0017]其中Slopex表示X方向的坡度，Slopey表示Y方向的坡度;ei*DEM栅格 ei的高程值， e3为DEM栅格e3的高程值，Cellsize表示DEM栅格单元的大小;e4为DEM栅格e4的高程值，e 2为 DEM栅格e2的高程值；
[0018] 步骤2中所述坡向语义是指坡度为斜面的倾角的正切值，坡向Aspect计算公式如 下：
[0019] Aspect = Slopey/Slopex〇
[0020] 作为优选，步骤3中所述起伏度语义表示所指定的分析区域内每默认步长距离的 栅格中最大高程与最小高程的差的和，起伏度RF计算公式为：
[0021]
[0022] RFi = Heightmax-Heightmin;
[0023] 其中Heightmax为分析路段DEM的最大高程值，Heightmin为分析路段DEM的最小高程 值；
[0024] 步骤3中所述粗糙度语义表示地表单元的曲面面积与其在水平面上的投影面积之 比，粗糙度R计算公式为：
[0025] R= l/cos(Slope)；
[0026] 其中为，Slope为坡度语义。
[0027] 作为优选，步骤4中所述基于地形语义的能量消耗计算公式为：
[0028]
[0029]其中，K表示道路耗能指数，（EC)L1表示路段1^的单位距离能耗，（EC)o表示坡度为0 的路段的单位距离能耗，为常数〇. 〇8ml/kg*m，G表示坡度值；
[0030] 所述能耗与最短路径的道路选取规则为：
[0031]
[0032]其中，D表示能耗等效路径距离，Di表示第i段路径的等效能耗距离，Length表示第 i段路径的长度表示第i段路径的能耗指数，Rh表示第i段路径的起伏度，R表示整段路径 的粗糙度。
[0033] 本发明在传统仅根据路径长度和复杂度为参考依据的导航方法基础上，增加道路 的地形语义因子，对路径选取首先考虑能量消耗，其次再考虑路径的距离等其他因素。在现 有单纯二维的路网基础上考虑地形语义的三维条件，以运动过程中的能量消耗为主要指标 构建道路弧段的约束目标，采用能量消耗最省原则，建立符合该原则的经济最优原则的最 优路径模型。提高了路径规划的准确度和节约性，更加方便用户的出行。该方法还制定了可 以更改的权重计算规则，根据不同地域情况，可以根据不同需求定制不同的最优能耗路径 计算方式，实现路径的自动规划。
【附图说明】
[0034] 图1为本发明实施例的方法总体流程图；
[0035] 图2为本发明实施例的坡向提取单元示意图；
[0036] 图3为本发明实施例的由DEM得到的一阶地形语义结果图；
[0037] 图4为本发明实施例的二阶地形语义结果图；
[0038] 图5为本发明实施例的最终路径规划结果图。
【具体实施方式】
[0039] 为了便于本领域普通技术人员理解和实施本发明，下面结合附图及实施例对本发 明作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本发明，并不 用于限定本发明。
[0040] 数字高程模型(DEM)是用一组有序数值阵列形式表示地面高程的一种实体地面模 型，是数字地形模型的一个分支，其它各种地形特征值均可由此派生。它是数字地形分析中 重要的地形因子，在水文分析、土壤侵蚀模拟、地貌类型划分等地学分析及工程上均有广泛 的应用。一般认为，DTM是描述包括高程在内的各种地貌语义，如坡度、坡向、坡度变化率等 在内的线性和非线性组合的空间分布，其中DEM是单纯的零阶数字地貌模型，其他如坡度、 坡向及坡度变化率等地貌特性可在DEM的基础上派生。通过将道路与DEM进行叠加可以有效 的提取出道路上路段的高程、坡度、坡向信息。
[0041] 本发明在传统的仅依据路径长度和复杂度为参考的导航方法基础上，增加道路的 地形语义因子，对路径选取首先考虑能量消耗，其次再考虑路径的距离等其他因素。在现有 单纯二维的路网基础上考虑地形语义的三维条件，以运动过程中的能量消耗为主要指标构 建道路弧段的约束目标，采用能量消耗最省原则，建立符合该原则的经济最优原则的最优 路径模型。
[0042]本发明数据部分包含分析区域DEM数据与路网数据两部分，DEM部分是地形语