林区步行最优路径分析方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重点研发计划项目(2017YFD0600906)


Optimal Walking Path Analysis Method for Forest Region
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    In forest region, walking environment is hybrid space mixed road networks and open space. People usually have diverse wayfinding objectives. In order to compute optimal walking path and provide wayfinding decision support, an optimal walking path analysis method for forest region (OWPAM-FR) was proposed. Firstly, the concept of walkability was introduced to build comprehensive walkability raster (CWR). Walking experiment in forest region was divided into unwalkable area, walkable area and easy-to-walk area. The special optimal walking path analysis problem can be transformed into a general multi-objectives least-cost path analysis problem in walkable area and easy-to-walk area. Secondly, walking costs were divided into terrain costs, including horizontal distance, spatial distance, slope, time and energy, and feature costs, including land cover and cognitive load. Single walking costs were computed and weighted, which were combined with comprehensive walking costs. The multi-objectives problem can be simplified as the single objective problem. Thirdly, adjacency list was extended and queen’s pattern was used to establish adjacency relationships of raster cells based on CWR. Then the comprehensive walking costs were computed and the raster network model was successfully established. Dijkstra algorithm was used to compute the optimal walking path. The results showed that OWPAM-FR can effectively model walking environment of forest region mixed open space and road networks. At the same time, the proposed method was able to reduce path cost of multiple wayfinding objectives and emphasis on different main objectives. In addition, OWPAM-FR composed of modeled steps had a certain applicability, which could be extended to several types of optimal walking path analysis applications, such as forest tourism, disaster relief and field investigation.

    参考文献
    相似文献
    引证文献
引用本文

陈玥璐,赵天忠,武刚,陈飞翔.林区步行最优路径分析方法[J].农业机械学报,2018,49(6):198-206.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-10-25
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-06-10
  • 出版日期: