-
公开(公告)号:CN114997611B
公开(公告)日:2025-04-29
申请号:CN202210542792.X
申请日:2022-05-18
Applicant: 合肥工业大学
IPC: G06Q10/0631 , G06N3/006
Abstract: 本发明提供一种考虑最大收益和负载均衡的分布式多星任务规划方法和系统,涉及多星任务规划技术领域。本发明中,获取卫星资源集合和待观测的任务集合;结合预设的最大化总观测收益目标和星群负载均衡目标的多星任务规划模型,获取多星任务规划的多个可行解;采用分布式协同进化粒子群算法获取最终的分布式多星任务协同观测规划方案。考虑分布式卫星负载均衡,构建多星任务规划模型;设计分布式协同进化粒子群算法,分粒子协同进化再随机匹配冲突消解,得到完整的新粒子,改善了种群多样性,同时引入成对竞争机制,增加了粒子社会学习的来源,避免出现“早熟”收敛的情况,从而获得更好的分布式多星任务协同观测规划方案,提高卫星资源利用效率。
-
公开(公告)号:CN119599544A
公开(公告)日:2025-03-11
申请号:CN202411644573.8
申请日:2024-11-18
Applicant: 合肥工业大学
IPC: G06Q10/083 , G06Q10/047 , G06F18/23
Abstract: 本发明提供一种基于启发式算法的速度时变下两级车辆运输方案求解方法、系统、存储介质和电子设备,涉及两级车辆路径规划领域。本发明中,首先获取客户需求和两级配送车辆资源;其次基于行程车速的时间依赖模型,确定速度时变下的车辆行驶时间;再次以最小化两级配送车辆的总行驶时间为优化目标,构建时变路网下两级车辆路径优化模型;最后采用自适应大邻域搜索算法求解模型,获取全局最优解,并解码获取最优的两级车辆运输方案。所构建的模型考虑了道路拥堵对车辆速度的影响,在满足配送需求的同时求得最短行驶时间,有助于合理安排车辆配送路径,提高两级配送效率并降低成本。此外,提出的算法降低了求解的复杂度,并且可获得更高质量的解。
-
公开(公告)号:CN114706386B
公开(公告)日:2024-12-17
申请号:CN202210243400.X
申请日:2022-03-11
Applicant: 合肥工业大学
Abstract: 本发明提供一种车机协同取送货路径优化方法和系统,涉及路径优化技术领域。本发明通过获取多无人机与车辆协同的取送货任务数据;基于所述取送货任务数据,以使送货过程和取货过程中所有车辆和无人机的运输距离最短为目标构建车机协同取送货模型;基于所述取送货任务数据对车机协同取送货模型求解,获取无人机路径和车辆行驶路径。本发明考虑利用车机协同的方法进行取送货,在规划物流配送路线时,同时考虑将商品或其包装回收,降低逆向物流成本,降低取送货成本。
-
公开(公告)号:CN113985912B
公开(公告)日:2024-08-20
申请号:CN202111096451.6
申请日:2021-09-17
Applicant: 合肥工业大学
IPC: G05D1/46 , G05D109/20
Abstract: 本发明提供一种车辆与无人机协同巡检的路径规划方法及系统,涉及协同作业技术领域。本发明首先获取车机协同巡检过程中的相关参数;然后预设车机协同巡检约束条件,并基于相关参数,以无人机巡检完所有目标点后到达终点时总时间最短为目标函数构建车机协同巡检路径规划模型;最后求解构建的车机协同巡检路径规划模型,以获取车机协同巡检路径的最优规划方案。本发明考虑了车机协同巡检场景中的真实情况,从而可以快速、准确地求解出车机协同巡检路径规划的最优方案,对相关工作进行科学有效地指导。
-
公开(公告)号:CN117610881A
公开(公告)日:2024-02-27
申请号:CN202311738476.0
申请日:2023-12-15
Applicant: 合肥工业大学
IPC: G06Q10/0631 , G06Q10/0836
Abstract: 本发明提供一种基于变邻域搜索的无人机与物流柜协同配送方法、系统、存储介质和电子设备,涉及无人机配送技术领域。本发明中,首先读取任务集合、物流柜集合、无人机集合以及每架无人机的初始停靠位置信息;然后基于预设的编码规则随机生成初始解,调用解转换方法将所述初始解转换为可行解;最后将所述可行解作为变邻域搜索算法的输入,基于预设的任务变换算子和无人机变换算子,迭代搜索获取各无人机的调度方案的全局最优解。实现快速高效地生成可行的无人机与物流柜协同配送方案,并使得所有的任务尽可能早的配送完成。
-
公开(公告)号:CN117411540A
公开(公告)日:2024-01-16
申请号:CN202311429167.5
申请日:2023-10-30
Applicant: 合肥工业大学
IPC: H04B7/185
Abstract: 本发明提供一种分层的多轨道多任务卫星调度方法、系统、存储介质和电子设备,涉及卫星调度技术领域。本发明针对大规模卫星任务调度问题提出了一种分层的多轨道多任务卫星调度方法,首先针对任务分配的优先级提出了一个任务优先级分析指标,从而初步确保任务安排的合理性;然后在多轨道与多任务匹配阶段的提出了不同于以往的启发式策略,而是创新性的开发了多任务在多轨道的最优轨道分配工具模型,其可以在相对较短的时间内提供高质量的任务轨道分配方案,提高了任务轨道匹配结果的最优精度;最后在单轨道任务调度上,提出了基于任务价值时间依赖性的单轨道任务调度函数,这符合实际卫星任务调度的利润变化,体现了模型调度的时间动态性。
-
公开(公告)号:CN113269386B
公开(公告)日:2023-09-26
申请号:CN202110230358.3
申请日:2021-03-02
Applicant: 北京市遥感信息研究院 , 合肥工业大学
IPC: G06Q10/0631 , G06F9/50
Abstract: 本发明提供了一种基于合成策略的成像卫星应急任务规划方法和系统,涉及成像卫星任务规划技术领域。本发明能够在规划方案中寻找应急任务的冲突,在满足合成约束情况下,将选取的应急任务与规划方案中冲突进行任务合成,减少成像卫星进行任务成像时的机动和开机次数,以及成像结束时的关机次数,提高应急任务完成机会,进而提高应急任务规划的效果,当不存在满足合成约束条件时,执行应急任务插入策略,能够在应急任务存在较多冲突时,将选取的应急任务插入到所述可见时间窗的无冲突位置,通过合成观测减少成像卫星成像时间,提高成像卫星资源利用效率,为后续应急任务安排保留更多空闲成像时段。
-
公开(公告)号:CN113762592B
公开(公告)日:2023-07-04
申请号:CN202110839606.4
申请日:2021-07-23
Applicant: 合肥工业大学
IPC: G06Q10/04 , G06Q10/0631 , G06N3/126
Abstract: 本发明提供一种两阶段优化的敏捷卫星任务调度方法与装置,涉及卫星任务调度技术领域。本发明提供一种两阶段优化的敏捷卫星任务调度方法与装置,该方法通过基于两阶段的优化方法,针对敏捷卫星任务调度问题进行优化,为目标任务点安排敏捷卫星进行观测,专门设计了初始任务观测序列集合的生成方式、多点分段交叉操作和扰动策略,缩短了任务的完成时间,提高成像质量,同时有效提升了敏捷卫星观测任务的观测收益和优化效率。
-
公开(公告)号:CN116360481A
公开(公告)日:2023-06-30
申请号:CN202310136735.6
申请日:2023-02-10
Applicant: 合肥工业大学
IPC: G05D1/10
Abstract: 本发明提供一种面向任务集合的多无人机三维路径规划方法、系统、存储介质和电子设备,涉及无人机巡检技术领域。本发明中,以最短化所有无人机完成巡检任务的时间为优化目标,构建整数规划模型,利用整合Q‑learning机制的遗传算法对模型进行求解,实现如何根据实际巡检任务需求,从任务点集中合理选择任务点进而规划出多无人机三维路径。对于促进无人机巡检在电力巡检、水电站巡检、城市巡检等领域的深入应用、提升无人机智能巡检水平,具有重要的理论价值和现实意义。
-
公开(公告)号:CN111314119B
公开(公告)日:2023-06-27
申请号:CN202010062246.7
申请日:2020-01-19
Applicant: 合肥工业大学
IPC: H04L41/12
Abstract: 本发明提供一种不确定环境下无人平台信息感知网络快速重构方法和装置,涉及人工智能领域。包括以下步骤:本发明实施例通过获取未发生通信干扰时的无人平台信息感知网络、无人平台初始信息交互拓扑T1、因通信干扰而中断的通信链接E1;基于E1和T1获取T1中的中断通信链接E2;将E2从初始信息交互拓扑T1中删除,得到信息交互拓扑T2;判断信息交互拓扑T2是否能够保证无人平台正常执行信息感知任务,若是,则T2即为最终的信息交互拓扑;若否,则基于无人平台信息感知网络和信息交互拓扑T2获取备用边集合;基于备用边集合添加备用边到T2中,得到最终的信息交互拓扑。本发明在更新无人平台的信息交互拓扑时效率高。
-
-
-
-
-
-
-
-
-