可预测动态时空环境的最短时间路径规划

摘要：

最短时间路径规划是一种典型的最小代价路径规划,也是GIS领域中非常重要的一项研究.传统算法较少研究包括气象、光照、电磁等随时间连续变化环境下的全局规划问题.针对这个问题,建立动态时空环境影响模型,对动态环境在时间和空间上的变化进行统一栅格化表达,并以此为基础进行全局最优的最小代价路径规划.实验证明,在环境预测准确的情况下,该算法规划结果能够体现动态环境变化带来的影响,其规划路线的真实时间消耗总是小于或等于传统静态规划算法,且计算量与传统算法相当.

关键词：最小代价路径规划、动态环境、时空模型、地理信息系统、越野路径规划

所属期刊栏目：38

分类号：P208(一般性问题)

在线出版日期：2021-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：316-322