农业机械学报

作者：陈玥璐,赵天忠,武刚,陈飞翔

单位：北京林业大学,北京林业大学,北京林业大学,北京林业大学,

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

基金：国家重点研发计划项目（2017YFD0600906）

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

来源：2018年第6期

《农业机械学报》期刊编辑部

查看农业机械学报杂志2018年第6期