摘要： 全球定位系统(GPS)通信中断等问题经常导致寻路导航系统的失效。为实现寻路导航系统的有效容灾，提出基于GPS残迹的分布式导航算法GVDN。给出算法的主要思想、算法模型、数据结构及运行流程，应用蒙特卡罗方法设计道路可通行程度评估方案，并进行算法效能分析。仿真实验结果证明，该算法具有较好的容灾性能和响应速度。

关键词: 全球定位系统, 导航, 残迹, 容灾

Abstract: Global Positioning System(GPS) stoppage and other problems can disable navigation systems. In order to deal with these problems and to obtain GPS fault-tolerance, a novel distributed navigation algorithm is proposed with GPS vestiges. Its intelligent computing models, data structures and working flows are described as following. Monte Carlo method is utilized to evaluate the passable roads. The algorithm performance is analyzed. Simulation results show that it has better GPS fault-tolerance and faster response delays than the traditional method does.

Key words: Global Positioning System(GPS), navigation, vestiges, fault-tolerance

中图分类号: 

• TP393