显式相位最短路径算法

零误差 · 降本99.4%

用轨道相位显式求解星座最短路径，替代经典图迭代算法，显著降低计算开销。

Chen, Quan · 杨雷 · 赵勇 · Yi, Wang · 周海波 · Unknown author, Xiaoqian

IEEE Journal on Selected Areas in Communications 2024

参数信息

计算开销节省

>99.4 %

双谷情形误差

<0.1 %

技术优势

零误差

单谷情形下，STEPCLIMB算法输出与图搜索完全一致，无需校准或修正。

计算量暴降

相比Dijkstra算法节省超过99.4%的计算开销，路由决策几乎即时。

规模越大越有利

该算法在更大规模星座中表现更优，适合未来超大规模LEO网络。

应用场景

• LEO星座路由：替代Dijkstra，实时计算最短路径，降低路由决策延迟。
• 卫星网络优化：显式公式免去迭代，优化网络设计时的路径计算开销。
• 低轨卫星通信：快速路径计算保障星间通信时延和资源效率。