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

关键词：林区 可步行性 步行最优路径 多目标 步行成本 

单位：北京林业大学信息学院; 北京100083