论文部分内容阅读
为了解决军事地理信息系统(MGIS)中在野外无道路情况下的路径规划问题,对已有方法的不足进行了分析,基于军事地形学理论和人工智能(AI)启发式搜索算法(A*算法),提出了一种可以满足实际军事行动需要的路径规划方法。在数字高程图(DEM)和其他图层共同组成的数字地形图(DTM)中进行实验,证明该算法能够有效地根据用户指定的通行条件规划出一条优化的实际可行的路径,并可以求出通行路径所用的路程和时间。算法分别用单向和双向两种方式实现,并比较了两种实现方式性能的差异和使用时机。