针对GPS灾难中的容灾导航和自动寻路等问题,提出了充分利用电力设备坐标残迹的容灾导航算法DTNA;对该算法的核心思想、算法结构与模块、残迹的表述结构以及算法处理流程进行了详述。该算法采用了信息融合方法,通过电力设备残迹坐标实现可行道路的自动生成;采用了二维叠加空间进行"道路信息-寻路需求"匹配。仿真实验结果证明该算法的容错时耗较少,算法的运行也无需占用过多的计算资源,具有良好的综合性能;最后阐述了该算法的未来发展与应用前景。
In order to achieve the electronic map disaster recovery and automatic routing, a novel disaster-tolerant navigation algorithm(DTNA) is proposed based on electric power equipment coordinate vestiges. The algorithm core idea, unit structures, vestige data structures and processing flows are given. The information fusion methods and electric power equipment coordinate vestiges are used to generate feasible ways automatically. And the algorithm used bi-dimensional space to match way information and way-finding needs. The simulation results show that DTNA has better time consumption and less computing consumption than the GPS-discovery algorithm.