公开(公告)号：CN115865778B

公开(公告)日：2023-06-06

申请号：CN202310129520.1

申请日：2023-02-17

Applicant: 中国西安卫星测控中心

Inventor： 崔文惠 ,  甘茜 ,  赵向文 ,  王元 ,  孙振宇 ,  高海南 ,  符叶舟 ,  王效宇 ,  钱江文 ,  贺克山 ,  刘培杰

IPC: H04L45/02 ,  H04L45/12 ,  H04B7/185

Abstract: 本公开是关于一种改进的Floyd路径搜索方法。该方法包括：构建邻接矩阵、总体禁忌矩阵，确定本轮路径搜索的出发节点和目的节点，并初始化本轮禁忌矩阵；根据邻接矩阵计算初始路径矩阵；检查初始路径矩阵中是否有与本轮禁忌矩阵冲突的路径；若冲突，则更新初始路径矩阵，消除与本轮禁忌矩阵冲突的值；检查更新后的路径矩阵是否包含从出发节点到目的节点之间的直达路径；若包含，则记录并输出结果路径。本公开通过构建总体禁忌矩阵，可形成对后续路径搜索的限制条件，完成多路径搜索的节点冲突消解，且可解决星间链路规划过程中，由于卫星可用天线数量有限或不同带来的多节点路径规划问题。

公开(公告)号：CN115865778A

公开(公告)日：2023-03-28

申请号：CN202310129520.1

申请日：2023-02-17

Applicant: 中国西安卫星测控中心

Inventor： 崔文惠 ,  甘茜 ,  赵向文 ,  王元 ,  孙振宇 ,  高海南 ,  符叶舟 ,  王效宇 ,  钱江文 ,  贺克山 ,  刘培杰

IPC: H04L45/02 ,  H04L45/12 ,  H04B7/185

Abstract: 本公开是关于一种改进的Floyd路径搜索方法。该方法包括：构建邻接矩阵、总体禁忌矩阵，确定本轮路径搜索的出发节点和目的节点，并初始化本轮禁忌矩阵；根据邻接矩阵计算初始路径矩阵；检查初始路径矩阵中是否有与本轮禁忌矩阵冲突的路径；若冲突，则更新初始路径矩阵，消除与本轮禁忌矩阵冲突的值；检查更新后的路径矩阵是否包含从出发节点到目的节点之间的直达路径；若包含，则记录并输出结果路径。本公开通过构建总体禁忌矩阵，可形成对后续路径搜索的限制条件，完成多路径搜索的节点冲突消解，且可解决星间链路规划过程中，由于卫星可用天线数量有限或不同带来的多节点路径规划问题。