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

申请/专利权人：航天恒星科技有限公司

摘要：本发明涉及一种基于用户分布的低轨巨型星座波束位置规划方法，包括：计算用户间位置关系并生成邻接矩阵；根据邻接矩阵完成用户的筛选，并生成相应的用户集合；对由都不能和其他用户处于同一波束的用户构成的用户集合进行波束位置规划，得到第一波束集合；将分别由都最多能和n个用户处于同一波束以及都能和多于n个用户处于同一波束的用户所构成的两个用户集合的波束位置规划问题转化为边缘团覆盖问题，依次得到第二波束集合和第三波束集合，并与第一波束集合内的波束组合共同构成初始的波束位置规划结果。该方法高效、快速收敛，适用于大规模波束场景，能根据用户分布的密集和离散程度对每类用户进行波束位置规划和对规划结果的实时动态更新。

主权项：1.一种基于用户分布的低轨巨型星座波束位置规划方法，包括：100，计算用户间位置关系并生成邻接矩阵；200，根据所述邻接矩阵完成用户的筛选，并生成相应的用户集合；300，对由都不能和其他用户处于同一波束的用户构成的用户集合进行波束位置规划，得到第一波束集合；400，将分别由都最多能和n个用户处于同一波束以及都能和多于n个用户处于同一波束的用户所构成的两个用户集合的波束位置规划问题表述为寻找覆盖所有用户的最大团的最短列表，并转化为边缘团覆盖问题，依次得到第二波束集合和第三波束集合，并与所述第一波束集合内的波束组合共同构成初始的波束位置规划结果，其中，n的取值依据用户分布的密集程度和用户总数进行选取；所述步骤100包括：101，根据卫星高度和用户位置信息计算任意两个用户间的距离，判断所述距离是否小于波束的覆盖半径，如果是，则两个用户能够处于同一波束，否则两个用户不能处于同一波束；102，若对于m个用户的规划场景，根据所述步骤101完成所有用户间的位置关系计算，并生成m行m列的邻接矩阵；所述步骤200包括：201，根据所述邻接矩阵依据用户是否能和其他用户处于同一波束，得到由都不能和其他用户处于同一波束的用户构成的用户集合；202，对能和其他用户处于同一波束的用户依据用户是否最多能和n个用户处于同一波束进行判断，得到分别由都最多能和n个用户处于同一波束以及都能和多于n个用户处于同一波束的用户所构成的两个用户集合，完成三类用户的筛选。

全文数据：

权利要求：

百度查询： 航天恒星科技有限公司 基于用户分布的低轨巨型星座波束位置规划方法