基于演化图理论的导航卫星星座动态路由准则及算法
演化图理论可用于分析动态拓扑网络的路由问题,并给出了最早到达时间、最少跳数两种路由准则.本文利用演化图理论建立了带有相控阵指向性天线的导航卫星星座路由问题模型,并基于演化图理论中已有的路由算法准则,结合导航业务特点,提出了一种新的路由准则,即最少跳数最早到达时间路由准则,并证明了在导航卫星星座路由问题中最早到达时间路径的唯一性.本文给出了最少跳数最早到达时间和最早到达时间两种路由算法.其中,最少跳数最早到达时间算法与现有演化图理论中的最少跳数算法相比,具有复杂度低,路径到达目的卫星时间早的优势.最后给出了两种路由准则下路由算法的仿真结果,分析了两种算法的适用情况.
导航卫星 星座自主导航 路由算法 最短路径 演化图理论
张之学 薛峰 赵金贤 胡彩波 王冬霞 赵娜
北京卫星导航中心,北京,中国,100094
国内会议
长沙
中文
1-6
2016-05-01（万方平台首次上网日期，不代表论文的发表时间）