基于残迹融合的高可用分布式导航算法

导航通信中断等问题经常导致电子地图中的自动寻路功能失效.为了实现分布式导航系统的有效容灾和寻路优化,提出了基于道路残迹数据融合的高可用分布式导航算法;给出了该算法的主要思想、算法模型、数据结构以及运行流程.该算法应用了蒙特卡罗方法进行道路可通行度评估;采用了2维叠加空间进行"道路信息-寻路需求"匹配方法.最后进行了算法效能分析与仿真.仿真实验结果证明,该算法具有较好的容灾性能、响应速度和较好的适应能力.

A High Available Distributed Navigation Algorithm Based on Access Vestige Fusion

GPS communication stoppages and so on could disable navigation systems. In order to obtain navigation fault-tolerance and to optimize systems, a high available distributed navigation algorithm was proposed with access vestige data fusion. Then its main idea, processing models, data structures and working flows were presented as following. And, Monte Carlo method was utilized to evaluate these passable accesses. Further, a two-dimension overlay space was constructed to deal with matching access information and navigation requires. At last, the algorithm performance was analyzed in a series of simulation. Further, simulation results show that it has better fault-tolerance, higher suitability and faster response delays than the traditional does.