【摘要】 星间链路决定了整个密集低轨星座的通信性能，而基于链路连通性的路由算法发挥着不可替代的重要作用。为提高星间链路通信性能，基于Python程序语言设计了一种启发式星间路由算法，在路径带宽和最大容忍时延的双约束条件下，对路径开销与端到端时延的混合参数进行统筹优化。将遗传算法与蚁群算法动态融合，加速全局最优收敛过程、增强算法的稳定性。最后，通过星链星座参数实例进行了仿真，仿真结果验证了所提启发式星间路由算法的优越性。更多还原

【Abstract】 Inter-satellite links play a critical role in determining the communication performance of dense low Earth orbit constellations, where routing algorithms based on link connectivity are essential. To enhance the performance of intersatellite communication, a heuristic inter-satellite routing algorithm is developed using Python. This algorithm optimizes the trade-off between path cost and end-to-end delay under dual constraints of path bandwidth and maximum tolerable delay. By dynamically integrating genetic algorithms with ant colony optimization, the global optimal convergence process is accelerated, and the stability of the algorithm is improved. Simulations based on Starlink constellation parameters validate the superiority of the proposed heuristic inter-satellite routing algorithm.更多还原