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

• 作者: 武刚 赵天忠 陈玥璐 陈飞翔
• 来源期刊: 农业机械学报
• 学科: 农学
• 关键词: 林区 可步行性 步行最优路径 多目标 步行成本 栅格网络模型
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 农业信息化工程
• 页码范围: 198-206
• 页数: 9页
• 分类号: S77|P208
• 字数: 7598字
• 语种: 中文
• DOI: 10.6041/j.issn.1000-1298.2018.06.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈飞翔	北京林业大学信息学院	27	185	8.0	13.0
2	武刚	北京林业大学信息学院	34	438	9.0	20.0
3	赵天忠	北京林业大学信息学院	45	469	11.0	20.0
4	陈玥璐	北京林业大学信息学院	6	29	3.0	5.0