林区步行最优路径分析方法

摘要：

针对林区步行环境的复杂性与寻路目标的多样性,提出了林区步行最优路径分析方法.首先,引入了可步行性的概念,建立综合可步行性栅格,将特定的林区步行最优路径分析问题转化为避让不可行域、在可行域与易行域中计算多目标最小成本路径的问题;随后,将步行成本分为地形成本与地物成本,分别计算单因素成本并加权组合为综合步行成本,将多目标优化问题简化为单目标问题进行求解;最后,基于综合可步行性栅格,扩展了邻接表的数据结构,利用8方向邻域模式建立栅格单元间的邻接关系并计算步行成本,构建栅格网络模型.采用Dijkstra算法实现林区步行最优路径的求解.试验结果表明:本方法能够融合开放空间和离散路网,对林区步行环境进行建模,同时降低多个寻路目标的路径成本,使结果偏重于主要目标,具有一定的适用性.

关键词：林区、可步行性、步行最优路径、多目标、步行成本、栅格网络模型

所属期刊栏目：49

分类号：S77;P208(森林工程、林业机械)

资助基金：国家重点研发计划项目2017YFD0600906

在线出版日期：2018-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：198-206