-
公开(公告)号:CN113762594B
公开(公告)日:2023-07-07
申请号:CN202110839638.4
申请日:2021-07-23
申请人: 合肥工业大学
IPC分类号: G06Q10/047 , G06Q10/0835 , G06Q50/26 , G06Q50/30 , G06N3/126
摘要: 本发明提供车机协同配送灾后救援物资的路径规划方法和装置,涉及任务分配领域。本发明提供一种车机协同配送灾后救援物资的路径规划方法,该方法通过获取受灾数据以及多个用于配送灾后救援物资车辆和无人机组成的联合体数据,基于所述受灾数据和多个用于配送灾后救援物资车辆和无人机组成的联合体数据,以到达所有灾民聚集点时间总长最短为目标构建需求可分割的车机协同路径问题模型;基于所述受灾数据和多个车辆、无人机组成的联合体数据、车机协同路径问题模型和文化基因算法获取最优的配送路径。本发明实现多个车辆和无人机组成的联合体共同完成救援物资的配送任务,能够提高配送效率,快速且充分地完成物资配送任务。
-
-
公开(公告)号:CN113657650A
公开(公告)日:2021-11-16
申请号:CN202110838004.7
申请日:2021-07-23
申请人: 合肥工业大学
摘要: 本发明提供一种面向地震灾后快速勘察的车机协同路径优化方法和装置,涉及路径规划领域。本发明通过获取灾区内需快速勘察的建筑物的坐标、权重和勘察资源数据;基于灾区内需快速勘察的建筑物的坐标、权重和勘察资源数据,以异构车机协同地震灾后快速勘察的期望收益最大化为目标构建多站点可重访带时间窗的车机协同团队定向模型;对车机协同团队定向模型进行求解,获取车辆和无人机协同快速勘察的最优任务规划方案。本发明通过多个车辆与多架无人机组成的联合体从多个站点出发,协同完成勘察任务,采用车机协同的模式可以更好地发挥车辆与无人机各自的特点,从而提高勘察任务的期望收益。
-
公开(公告)号:CN113313356B
公开(公告)日:2022-09-23
申请号:CN202110480543.8
申请日:2021-04-30
申请人: 合肥工业大学
IPC分类号: G06Q10/06
摘要: 本发明提供遥感卫星对地观测应急任务合成方法和装置,涉及卫星任务规划技术领域。本发明通过应用基于合成机制的应急任务插入方法,能够将随机到达的应急任务快速插入到现有初始规划序列中合适的位置,避免由于时间窗冲突而造成任务观测时间窗选择的时间消耗,及时获得插入应急任务后的任务规划序列;通过应用任务合成、插入、替换和重插入方式,有效避免任务冲突,特别是将原本因存在冲突而不能同时观测的任务合成为既包括常规任务又包括应急任务的单个综合任务,有效增加任务观测数量,提高观测收益,减小对原任务序列的扰动;此外,任务合成观测能够减少卫星姿态转换次数和传感器开关机次数,减少在轨卫星能量消耗,增强卫星运行稳定性。
-
公开(公告)号:CN113762592A
公开(公告)日:2021-12-07
申请号:CN202110839606.4
申请日:2021-07-23
申请人: 合肥工业大学
摘要: 本发明提供一种两阶段优化的敏捷卫星任务调度方法与装置,涉及卫星任务调度技术领域。本发明提供一种两阶段优化的敏捷卫星任务调度方法与装置,该方法通过基于两阶段的优化方法,针对敏捷卫星任务调度问题进行优化,为目标任务点安排敏捷卫星进行观测,专门设计了初始任务观测序列集合的生成方式、多点分段交叉操作和扰动策略,缩短了任务的完成时间,提高成像质量,同时有效提升了敏捷卫星观测任务的观测收益和优化效率。
-
公开(公告)号:CN113313356A
公开(公告)日:2021-08-27
申请号:CN202110480543.8
申请日:2021-04-30
申请人: 合肥工业大学
IPC分类号: G06Q10/06
摘要: 本发明提供遥感卫星对地观测应急任务合成方法和装置,涉及卫星任务规划技术领域。本发明通过应用基于合成机制的应急任务插入方法,能够将随机到达的应急任务快速插入到现有初始规划序列中合适的位置,避免由于时间窗冲突而造成任务观测时间窗选择的时间消耗,及时获得插入应急任务后的任务规划序列;通过应用任务合成、插入、替换和重插入方式,有效避免任务冲突,特别是将原本因存在冲突而不能同时观测的任务合成为既包括常规任务又包括应急任务的单个综合任务,有效增加任务观测数量,提高观测收益,减小对原任务序列的扰动;此外,任务合成观测能够减少卫星姿态转换次数和传感器开关机次数,减少在轨卫星能量消耗,增强卫星运行稳定性。
-
公开(公告)号:CN113313355A
公开(公告)日:2021-08-27
申请号:CN202110480540.4
申请日:2021-04-30
申请人: 合肥工业大学
摘要: 本发明提供一种基于遗传算法的遥感卫星对地观测任务规划方法和装置,涉及卫星任务规划技术领域。本发明从任务选择的观测时间窗不同造成任务观测收益不同的现实出发,分析任务的观测时间窗位置和任务实际观测收益的关系,依据时间分割收益方法确定任务实际观测收益的计算方式;设计改进遗传算法中初始种群的生成方法,在保证种群多样性的前提下,提高算法优化的起点,减少算法运行时间;设计自适应交叉概率计算方法和选择性变异方法,对种群实施有效扰动,避免算法陷入局部最优,从而获得问题高质量的解,完成多星任务规划;极大提高了卫星资源利用率和观测任务完成率。
-
公开(公告)号:CN111950121A
公开(公告)日:2020-11-17
申请号:CN202010650502.4
申请日:2020-07-08
申请人: 合肥工业大学
摘要: 本发明提供一种卫星任务归并方法和系统,涉及卫星调度领域。包括以下步骤:获取所有元任务的观测时间窗和观测收益;基于观测时间窗和观测收益获取每个元任务的选择成本;基于选择成本获取元任务-观测时间窗映射集合;基于元任务-观测时间窗映射集合对单颗卫星上的所有元任务进行排序;基于预设的按序归并原则对排序后的单颗卫星上的所有元任务进行归并,得到卫星归并任务。本发明降低了卫星选择观测时间窗时的复杂度,同时提高了卫星的观测收益。
-
公开(公告)号:CN111913787A
公开(公告)日:2020-11-10
申请号:CN202010567886.3
申请日:2020-06-19
申请人: 合肥工业大学
摘要: 本发明提供一种基于遗传算法的成像卫星调度方法和系统,涉及卫星观测领域。包括:获取卫星资源和卫星任务;基于卫星资源和卫星任务获取卫星任务观测收益和卫星任务优先级;基于卫星任务观测收益和卫星任务优先级设定目标函数,并设定约束条件;基于目标函数和约束条件构建卫星任务观测模型;对卫星任务观测模型求取初始解,并将初始解作为卫星任务种群;基于预设的遗传算法对卫星任务种群求取最优解,得到卫星任务调度方案。本发明对卫星调度的效率高。
-
公开(公告)号:CN113760506B
公开(公告)日:2024-07-16
申请号:CN202110839612.X
申请日:2021-07-23
申请人: 合肥工业大学
摘要: 本发明提供一种改进遗传算法求解多星协同对地观测任务调度方法与装置,涉及卫星任务调度技术领域。本发明通过基于改进遗传算法的优化方法,设计了单点多分段交叉算子和目标插入算子,最后,采用局部搜索策略,增强搜索能力,有助于算法跳出局部最优。本发明所提出的优化方法能在任务时间内最大化卫星观测目标任务点的个数,减少任务的完成时间,尽可能发挥了卫星观测的效用,有效提升了多星多观测任务的观测收益和优化效率。
-
-
-
-
-
-
-
-
-