买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京理工大学申请的专利一种基于双向A星算法的卫星网络路由规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116233952B 。

龙图腾网通过国家知识产权局官网在2026-01-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310080372.9，技术领域涉及：H04W40/02；该发明授权一种基于双向A星算法的卫星网络路由规划方法是由杨力;毛江鹏;黄琦龙;迟成设计研发完成，并于2023-02-02向国家知识产权局提交的专利申请。

本一种基于双向A星算法的卫星网络路由规划方法在说明书摘要公布了：本发明公开了一种基于双向A星算法的卫星网络路由规划方法，包括以下步骤：建立考虑卫星规律运动的网络拓扑动态模型，确定模型约束条件；基于可接受程度，确立评价指标；根据评价指标，确立优化目标；采用单向A星算法计算参考路由；使用双向A星算法求取总体可接受程度最高的路由策略，作为当前最优路由策略。本发明得到的卫星网络路由规划策略考虑了链路时效性和跳数影响，能够适应未来网络拓扑动态变化，同时能够提高路由计算的求解速度和效率。

本发明授权一种基于双向A星算法的卫星网络路由规划方法在权利要求书中公布了：1.一种基于双向A星算法的卫星网络路由规划方法，其特征在于，包括如下步骤： 步骤1，获取卫星总数量，卫星位置，卫星轨道，卫星运动速度； 步骤2，建立考虑链路时效性和跳数的网络拓扑动态模型，确定模型约束条件，具体包括： 步骤2-1，卫星网络模型定义为GN,C,L,T，其中N表示卫星节点的集合，|N|＝V，V为卫星总数量；C＝cijV×V是描述链路代价的矩阵，矩阵C中的元素cij用于描述卫星i和卫星j之间的链路代价；L＝lijV×V是描述卫星连接情况的矩阵，lij＝1表示卫星i和卫星j之间存在连接，lij＝0表示卫星i和卫星j之间不存在连接；是描述通信链路预计维持时间的矩阵，表示卫星i和卫星j之间的通信链路预计维持时间； 步骤2-2，建立如下链路代价方程： 其中，t表示路由规则成功下发至卫星后，在未来一段时间卫星的运动中，cij最小的时刻，t表示cij最大的时刻；表示在t时刻，矩阵T中通信链路预计维持时间倒数最大的元素，表示在t时刻，矩阵T中通信链路预计维持时间的倒数最小的元素，hopi,j＝1，表示卫星i和卫星j直接通信时，两者之间的跳数为1，cij表示cij在t1时刻对应的值，是其下限，是cij在t2时刻对应的值，是其上限； 步骤2-3，建立如下约束方程： 其中，式4表示只有当卫星i和卫星j之间的距离dij小于两者最大通信距离Dij时，才会存在通信链路，式5表示不同条件下cij的取值，式6表示不同条件下的取值； 步骤3，基于可接受程度，对当前可行路由策略集合进行评估，确立评价指标，具体包括： 步骤3-1，使用平均值和区间半径的形式表示链路代价，如下方程所示： 步骤3-2，对于任意两个链路i,j和u,v，根据式7和式8分别表示为A＝[mij,wij]，B＝[muv,wuv]；当mij≤muv时，记录为AB，表示A比B具有更小的链路代价；定义ζAB为可接受程度，如下方程所示： 步骤3-3，建立如下可接受程度分类： 其中，当ζAB＝0时，假设“A比B具有更小的链路代价”不被接受； 当0ζAB1时，决策者接受假设“A比B具有更小的链路代价”，满意程度为0到1；当ζAB≥1时，决策者对假设“A比B具有更小的链路代价”非常满意； 步骤3-4，对于任意两个卫星节点s和t，令Pst表示所有s-t的路由，并且对于任意s-t的路由，进行如下定义： p＝{e1,e2,…,en,…,eQ}11 其中en＝i,j，表示节点i和节点j之间的链路，n＝1,2,…,Q，Q表示路由策略p中的链路数量； 步骤3-5，建立如下路由策略代价方程： 其中，costp表示路由策略代价，mp是路由策略代价的平均值，wp是路由策略代价的区间半径； 步骤3-6，建立如下参考路由选择方程： 其中，prf代表参考路由，pany代表任意Pst中的路由策略，cuv，是链路u,v的链路代价cuv使用式3表示的上下限； 步骤3-7，以[mrf,wrf]记录prf的路由代价，其中mrf、wrf定义分别见式13，14，建立如下路由可接受程度方程： 其中，peval表示等待接受评估可接受程度的路由； 步骤4，根据评价指标，建立如下优化目标： Maxζpevalprf17 步骤5，设计单向A星算法评估函数，计算参考路由； 步骤6，设计双向A星算法评估函数，根据参考路由求取总体可接受程度最高的路由策略集合，作为当前最优路由策略。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京理工大学，其通讯地址为：210094 江苏省南京市孝陵卫200号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。