林区步行最优路径分析方法-农业机械学报.PDF

２０１８年 ６月 农 业 机 械 学 报 第 ４９卷 第 ６期 ｄｏｉ：１０．６０４１／ｊ．ｉｓｓｎ．１０００１２９８．２０１８．０６．０２３ 林区步行最优路径分析方法 陈癑璐　赵天忠　武　刚　陈飞翔 （北京林业大学信息学院，北京 １０００８３） 摘要：针对林区步行环境的复杂性与寻路目标的多样性，提出了林区步行最优路径分析方法。首先，引入了可步行 性的概念，建立综合可步行性栅格，将特定的林区步行最优路径分析问题转化为避让不可行域、在可行域与易行域 中计算多目标最小成本路径的问题；随后，将步行成本分为地形成本与地物成本，分别计算单因素成本并加权组合 为综合步行成本，将多目标优化问题简化为单目标问题进行求解；最后，基于综合可步行性栅格，扩展了邻接表的 数据结构，利用 ８方向邻域模式建立栅格单元间的邻接关系并计算步行成本，构建栅格网络模型。采用 Ｄｉｊｋｓｔｒａ算 法实现林区步行最优路径的求解。试验结果表明：本方法能够融合开放空间和离散路网，对林区步行环境进行建 模，同时降低多个寻路目标的路径成本，使结果偏重于主要目标，具有一定的适用性。 关键词：林区；可步行性；步行最优路径；多目标；步行成本；栅格网络模型 中图分类号：Ｓ７７；Ｐ２０８ 文献标识码：Ａ 文章编号：１０００１２９８（２０１８）０６０１９８０９ ＯｐｔｉｍａｌＷａｌｋｉｎｇＰａｔｈＡｎａｌｙｓｉｓＭｅｔｈｏｄｆｏｒＦｏｒｅｓｔＲｅｇｉｏｎ ＣＨＥＮＹｕｅｌｕ　ＺＨＡＯＴｉａｎｚｈｏｎｇ　ＷＵＧａｎｇ　ＣＨＥＮＦｅｉｘｉａｎｇ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＢｅｉｊｉｎｇＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｆｏｒｅｓｔｒｅｇｉｏｎ，ｗａｌｋｉｎｇｅｎｖｉｒｏｎｍｅｎｔｉｓｈｙｂｒｉｄｓｐａｃｅｍｉｘｅｄｒｏａｄｎｅｔｗｏｒｋｓａｎｄｏｐｅｎｓｐａｃｅ． Ｐｅｏｐｌｅｕｓｕａｌｌｙｈａｖｅｄｉｖｅｒｓｅｗａｙｆｉｎｄｉｎｇｏｂｊｅｃｔｉｖｅｓ．Ｉｎｏｒｄｅｒｔｏｃｏｍｐｕｔｅｏｐｔｉｍａｌｗａｌｋｉｎｇｐａｔｈａｎｄｐｒｏｖｉｄｅ ｗａｙｆｉｎｄｉｎｇｄｅｃｉｓｉｏｎｓｕｐｐｏｒｔ，ａｎｏｐｔｉｍａｌｗａｌｋｉｎｇｐａｔｈａｎａｌｙｓｉｓｍｅｔｈｏｄｆｏｒｆｏｒｅｓｔｒｅｇｉｏｎ（ＯＷＰＡＭ ＦＲ） ｗａｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔｌｙ，ｔｈｅｃｏｎｃｅｐｔｏｆｗａｌｋａｂｉｌｉｔｙｗａｓｉｎｔｒｏｄｕｃｅｄｔｏｂｕｉｌｄｃｏｍｐｒｅｈｅｎｓｉｖｅｗａｌｋａｂｉｌｉｔｙｒａｓｔｅｒ （ＣＷＲ）．Ｗａｌｋｉｎｇｅｘｐｅｒｉｍｅｎｔｉｎｆｏｒｅｓｔｒｅｇｉｏｎｗａｓｄｉｖｉｄｅｄｉｎｔｏｕｎｗａｌｋａｂｌｅａｒｅａ，ｗａｌｋａｂｌｅａｒｅａａｎｄｅａｓｙ ｔｏｗａｌｋａｒｅａ．Ｔｈｅｓｐｅｃｉａｌｏｐｔｉｍａｌｗａｌｋｉｎｇｐａｔｈａｎａｌｙｓｉｓｐｒｏｂｌｅｍｃａｎｂｅｔｒａｎｓｆｏｒｍｅｄｉｎｔｏａｇｅｎｅｒａｌｍｕｌｔｉ ｏｂｊｅｃｔｉｖｅｓｌｅａｓｔｃｏｓｔｐａｔｈａｎａｌｙｓｉｓｐｒｏｂｌｅｍｉｎｗａｌｋａｂｌｅａｒｅａａｎｄｅａｓｙｔｏｗａｌｋａｒｅａ．Ｓｅｃｏｎｄｌｙ，ｗａｌｋｉｎｇ ｃｏｓｔｓｗｅｒｅｄｉｖｉｄｅｄｉｎｔｏｔｅｒｒａｉｎｃｏｓｔｓ，ｉｎｃｌｕｄｉｎｇｈｏｒｉｚｏｎｔａｌｄｉｓｔａｎｃｅ，ｓｐａｔｉａｌｄｉｓｔａｎｃｅ，ｓｌｏｐｅ，ｔｉｍｅａｎｄ ｅｎｅｒｇｙ，ａｎｄｆｅａｔｕｒｅｃｏｓｔｓ，ｉｎｃｌｕｄｉｎｇｌａｎｄｃｏｖｅｒａｎｄｃｏｇｎｉｔｉｖｅｌｏａｄ．Ｓｉｎｇｌｅｗａｌｋｉｎｇｃｏｓｔｓｗｅｒｅｃｏｍｐｕｔｅｄ ａｎｄｗｅｉｇｈｔｅｄ，ｗｈｉｃｈｗｅｒｅｃｏｍｂｉｎｅｄｗｉｔｈｃｏｍｐｒｅｈｅｎｓｉｖｅｗａｌｋｉｎｇｃｏｓｔｓ．Ｔｈｅｍｕｌｔｉｏｂｊｅｃｔｉｖｅｓｐｒｏｂｌｅｍｃａｎ ｂｅｓｉｍｐｌｉｆｉｅｄａｓｔｈｅｓｉｎｇｌｅｏｂｊｅｃｔｉｖｅｐｒｏｂｌｅｍ．Ｔｈｉｒｄｌｙ，ａｄｊａｃｅ