多星多站任务调度方法和系统

    公开(公告)号:CN112633643A

    公开(公告)日:2021-04-09

    申请号:CN202011428137.9

    申请日:2020-12-09

    IPC分类号: G06Q10/06 G06F17/11

    摘要: 本发明提供一种多星多站任务调度方法和系统,涉及卫星调度技术领域。本发明实施例根据用户要求的成像请求的截止时间,确定任务最晚观测开始时间,计算任务在观测卫星上的可见时间窗,并将所述可见时间窗进行离散,根据所述任务最晚观测开始时间,从离散后的可见时间窗内选择可用的可见时间窗,得到满足任务截止时间的可见时间窗集合。基于任务截止时间计算任务最晚下传结束时间,进而计算任务最晚观测开始时间,缩小敏捷卫星对目标成像的求解搜索空间,减小时间复杂度改善了求解效果,提高求解效率。

    多星多站数据下传调度方法和系统

    公开(公告)号:CN112737660A

    公开(公告)日:2021-04-30

    申请号:CN202011428303.5

    申请日:2020-12-09

    IPC分类号: H04B7/185

    摘要: 本发明提供一种多星多站数据下传调度方法和系统,涉及卫星调度技术领域。本发明根据用户要求的成像请求截止时间要求,计算任务最晚下传结束时间,定义任务成像权重,并依据卫星下传时间窗进行聚类,选择可用的地面站进行数据下传。不同于以往研究中基于贪婪等规则进行数据下传调度,提出基于任务截止时间的下传调度策略,使得当前已规划任务下传时间灵敏度较低,提高了求解效率和效果。

    用于选择多传感器协同观测任务的观测方案的方法及系统

    公开(公告)号:CN112946701B

    公开(公告)日:2023-12-01

    申请号:CN202110086800.X

    申请日:2021-01-22

    摘要: 本发明实施例提供一种用于选择多传感器协同观测任务的观测方案的方法及系统,属于卫星的遥感技术领域。所述方法包括:在基础指标层计算每个观测方案的第一指标值;构建二三层两两比较矩阵以确定基础指标层的每个指标的权重;对不同观测方案的基础指标层的每个指标执行归一化计算以得到隶属度矩阵;基于D‑S证据理论聚合原则,根据权重和隶属度矩阵获取能力指标层的各个指标的第二指标值;采用TODIM算法,聚合每个第二指标值以得到每个观测方案的综合概率分配函数;根据综合概率分配函数选择观测方案。该方法及系统能够准确地选择出最佳的观测方案来实现卫星资源的高效利用。

    基于分布式协作粒子群算法的多星任务规划方法和系统

    公开(公告)号:CN114997610A

    公开(公告)日:2022-09-02

    申请号:CN202210542765.2

    申请日:2022-05-18

    IPC分类号: G06Q10/06 G06N3/00

    摘要: 本发明提供一种基于分布式协作粒子群算法的多星任务规划方法、系统、存储介质和电子设备,涉及多星任务规划技术领域。本发明中,获取卫星资源集合和待观测的任务集合;根据所述卫星资源集合和任务集合,获取多星任务规划的多个可行解;根据多个所述可行解,采用分布式协同进化粒子群算法获取最终的分布式多星任务协同观测规划方案。设计分布式协同进化粒子群算法,分粒子协同进化再随机匹配冲突消解,得到完整的新粒子,改善了种群多样性,同时引入成对竞争机制,增加了粒子社会学习的来源,避免出现“早熟”收敛的情况,从而获得更好的分布式多星任务协同观测规划方案,提高卫星资源利用效率。

    基于遗传和鲸鱼混合算法的混合车辆路径优化方法和系统

    公开(公告)号:CN114861972A

    公开(公告)日:2022-08-05

    申请号:CN202210290630.1

    申请日:2022-03-23

    摘要: 本发明提供一种基于遗传和鲸鱼混合算法的混合车辆路径优化方法、系统、存储介质和电子设备,涉及车辆路径优化领域。根据任务数据,构建混合车辆协同配送模型;采用基于遗传和鲸鱼混合算法求解该混合车辆协同配送模型,获取混合车辆路径优化方案;所述混合车辆路径优化方案包括插入换电站的电动汽车配送方案:计算优化方案中任一电动汽车到每一个节点所需的电量,若当前电动汽车到达某一节点的电量小于等于零,且在该节点的上一节点的剩余电量满足到达距离最近的换电站,则在该节点和其上一节点之间插入该距离最近的换电站。在现有设施的基础上配送路径优化环节加入换电环节,提高了电动汽车在配送环境中的使用便利性和对降低碳排放做出的贡献。

    最小化成本为目标的混合车辆路径优化方法和系统

    公开(公告)号:CN114861971A

    公开(公告)日:2022-08-05

    申请号:CN202210290627.X

    申请日:2022-03-23

    摘要: 本发明提供一种最小化成本为目标的混合车辆路径优化方法、系统、存储介质和电子设备,涉及车辆路径优化领域。本发明中,获取车辆、配送中心、客户节点的任务数据;根据所述任务数据,构建以最小化成本为目标的混合车辆协同配送模型;采用基于遗传和鲸鱼混合算法求解所述混合车辆协同配送模型,获取混合车辆路径优化方案。通过构建以最小化成本为目标的混合车辆协同配送模型,采用现代新兴的鲸鱼算法结合遗传算法并加入局部搜索的功能在算法的求解下,兼顾了混合车辆协同配送效率和成本。

    基于并发机制的合同网的卫星任务规划方法和系统

    公开(公告)号:CN114841499A

    公开(公告)日:2022-08-02

    申请号:CN202210253136.8

    申请日:2022-03-15

    IPC分类号: G06Q10/06

    摘要: 本发明提供一种基于并发机制的合同网的卫星任务规划方法、系统、存储介质和电子设备,涉及卫星调度领域。本发明根据预设的从卫星数学模型,各从卫星针对该当前未进行安排的任务序列,采用收益最大的贪婪规则生成对应的当前投标方案;根据预设的主卫星数学模型,所述主卫星前后两次采用多属性评标策略评标,从各所述投标方案中选择中标方案,并更新第一、第二中标的从卫星的规划方案;并最终输出全局最优的卫星任务规划方案。提出的并发机制包括全任务投标以及二次评标策略,通过引入并发机制来降低合同网协议在招投标过程中产生的通信量,克服传统合同网协商通信量大的问题;通过多属性评标策略完善使用合同网解决多星多任务分配问题的评标标准。

    考虑最小扰动和最大收益的多星应急任务调度方法和系统

    公开(公告)号:CN114781784A

    公开(公告)日:2022-07-22

    申请号:CN202210203016.7

    申请日:2022-03-02

    IPC分类号: G06Q10/06 G06Q50/30

    摘要: 本发明提供一种考虑最小扰动和最大收益的多星应急任务调度方法、系统、存储介质和电子设备,涉及多星应急任务调度技术领域。本发明中,获取卫星资源集合和待观测的应急任务集合,所述卫星资源集合中任一卫星上的初始任务调度序列均为常规任务;根据所述应急任务集合,采用精英选择策略确定一待调度应急任务;根据所述初始任务调度序列和待调度应急任务,结合预设的考虑最小扰动和最大收益的多星应急任务调度模型,获取多星应急任务调度序列。设计精英选择策略选择待调度应急任务,保证收益值高的任务能被优先安排调度,收益值较低的任务也具有观测机会,利于整体寻优。

    多星多站任务调度方法和系统

    公开(公告)号:CN112633643B

    公开(公告)日:2022-09-23

    申请号:CN202011428137.9

    申请日:2020-12-09

    IPC分类号: G06Q10/06 G06F17/11

    摘要: 本发明提供一种多星多站任务调度方法和系统,涉及卫星调度技术领域。本发明实施例根据用户要求的成像请求的截止时间,确定任务最晚观测开始时间,计算任务在观测卫星上的可见时间窗,并将所述可见时间窗进行离散,根据所述任务最晚观测开始时间,从离散后的可见时间窗内选择可用的可见时间窗,得到满足任务截止时间的可见时间窗集合。基于任务截止时间计算任务最晚下传结束时间,进而计算任务最晚观测开始时间,缩小敏捷卫星对目标成像的求解搜索空间,减小时间复杂度改善了求解效果,提高求解效率。

    考虑最大收益和负载均衡的分布式多星任务规划方法

    公开(公告)号:CN114997611A

    公开(公告)日:2022-09-02

    申请号:CN202210542792.X

    申请日:2022-05-18

    IPC分类号: G06Q10/06 G06N3/00

    摘要: 本发明提供一种考虑最大收益和负载均衡的分布式多星任务规划方法和系统,涉及多星任务规划技术领域。本发明中,获取卫星资源集合和待观测的任务集合;结合预设的最大化总观测收益目标和星群负载均衡目标的多星任务规划模型,获取多星任务规划的多个可行解;采用分布式协同进化粒子群算法获取最终的分布式多星任务协同观测规划方案。考虑分布式卫星负载均衡,构建多星任务规划模型;设计分布式协同进化粒子群算法,分粒子协同进化再随机匹配冲突消解,得到完整的新粒子,改善了种群多样性,同时引入成对竞争机制,增加了粒子社会学习的来源,避免出现“早熟”收敛的情况,从而获得更好的分布式多星任务协同观测规划方案,提高卫星资源利用效率。