天地一体化信息网络2024，Vol.5Issue(3)：55-60,6.DOI:10.11959/j.issn.2096-8930.2024028
基于Dijkstra算法的低轨星座通信路径规划方法优化
Optimization of Communication Path Planning Method for Low Earth Orbit Constellation Based on Dijkstra Algorithm
尹曙明 1薛成宬 1郝利云 1张新军1
作者信息
- 1. 北京空间信息传输中心,北京 102300
- 折叠
摘要
Abstract
Complex network topologies and unbalanced uses of network resources are key problems in communication path planning for low earth orbit constellations.To address these issues,an optimization path planning method considering time delays,loads and task priorities was proposed.In this method,weighted graphs were used to characterize interconnections between satellites,and Dijkstra al-gorithm was improved to implement parallel computing and adapt to dynamically changing networks of low earth orbit constellations.Results of simulations based on STK and Python demonstrated that the method presented by this paper performs well in terms of dy-namic stability and plans optimization paths accurately,and the planning time decreased by about 70%on average compared with the original algorithm.关键词
卫星通信/低轨星座/路径规划Key words
satellite communication/low earth orbit constellation/path planning分类
信息技术与安全科学引用本文复制引用
尹曙明,薛成宬,郝利云,张新军..基于Dijkstra算法的低轨星座通信路径规划方法优化[J].天地一体化信息网络,2024,5(3):55-60,6.
