[发明专利]基于广度优先搜索的卫星动中通换星策略确定方法及系统

权利要求书

1.一种基于广度优先搜索的卫星动中通换星策略确定方法，其特征在于，包括：

构建目标对应的卫星动中通换星策略制定模型；所述卫星动中通换星策略制定模型是建立在目标行驶路径已经固定有且仅有一条的前提下；所述卫星动中通换星策略制定模型的优化目标为目标通信道路的最佳通信状态，所述通信状态用所有道路点上的通视性概率的平均值来表示，所述道路点是通过在目标通信道路上沿经度方向或纬度方向以固定值为一个间隔分隔设置的采样点；所述卫星动中通换星策略制定模型的影响因素为换星次数和换星代价；

计算所述目标通信道路上各个道路点对准各个上空常用卫星的通视性概率，并存储在通视性概率集合中；所述通视性概率集合包括M*N个元素，M表示道路点的个数，N表示上空常用卫星的个数，每个所述元素表示一个道路点对准一个上空常用卫星的通视性概率，不同的元素表示不同的通视性概率；

基于所述优化目标、所述影响因素以及所述通视性概率集合，采用广度优先搜索算法，确定目标通信道路的卫星动中通换星策略集合；所述卫星动中通换星策略集合中包含一个或者多个适用于目标通信道路的卫星动中通换星策略；

根据用户实际情况，从所述卫星动中通换星策略集合中挑选符合用户实际情况的卫星动中通换星策略；其中，

当用户实际情况为换星操作流程熟练，愿意耗费更多的换星时间来换取更好的通信状态时，从所述卫星动中通换星策略集合中挑选换星次数多通视性概率高的卫星动中通换星策略；

当用户实际情况为换星操作不熟练时，从所述卫星动中通换星策略集合中挑选换星次数少通视性概率低的卫星动中通换星策略；

当用户实际情况为兼顾换星时间和通信状态两方面因素时，从所述卫星动中通换星策略集合中挑选换星次数和通视性概率均居中的卫星动中通换星策略；

所述基于所述优化目标、所述影响因素以及所述通视性概率集合，采用广度优先搜索算法，确定目标通信道路的卫星动中通换星策略集合，具体包括：

当换星次数为0时，以最佳通信状态为基础，根据所述目标通信道路上各个道路点对准各个上空常用卫星的通视性概率，挑选最大通视性平均概率对应的卫星名称并确定为目标通信道路的卫星名称；所述通视性平均概率为所有道路点对准一个上空常用卫星的通视性概率的和的平均值；

当换星次数大于0时，以最佳通信状态最小换星代价为基础，根据所述目标通信道路上各个道路点对准各个上空常用卫星的通视性概率，采用广度优先搜索算法，确定目标通信道路的卫星动中通换星策略集合；其中，不同的换星次数对应不同的卫星动中通换星策略。

2.根据权利要求1所述的一种基于广度优先搜索的卫星动中通换星策略确定方法，其特征在于，所述计算所述目标通信道路上各个道路点对准各个上空常用卫星的通视性概率，并存储在通视性概率集合中，具体包括：

对目标通信道路进行均匀采样，得到每个道路点的经纬度；

获取上空常用卫星参数；

根据每个道路点的经纬度和上空常用卫星参数，利用通视性算法和概率通视性模型，计算各个道路点对准各个上空常用卫星的通视性概率，并存储在通视性概率集合中。