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

    公开(公告)号:CN114997611B

    公开(公告)日:2025-04-29

    申请号:CN202210542792.X

    申请日:2022-05-18

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

    基于启发式算法的速度时变下两级车辆运输方案求解方法

    公开(公告)号:CN119599544A

    公开(公告)日:2025-03-11

    申请号:CN202411644573.8

    申请日:2024-11-18

    Abstract: 本发明提供一种基于启发式算法的速度时变下两级车辆运输方案求解方法、系统、存储介质和电子设备,涉及两级车辆路径规划领域。本发明中,首先获取客户需求和两级配送车辆资源;其次基于行程车速的时间依赖模型,确定速度时变下的车辆行驶时间;再次以最小化两级配送车辆的总行驶时间为优化目标,构建时变路网下两级车辆路径优化模型;最后采用自适应大邻域搜索算法求解模型,获取全局最优解,并解码获取最优的两级车辆运输方案。所构建的模型考虑了道路拥堵对车辆速度的影响,在满足配送需求的同时求得最短行驶时间,有助于合理安排车辆配送路径,提高两级配送效率并降低成本。此外,提出的算法降低了求解的复杂度,并且可获得更高质量的解。

    车机协同取送货路径优化方法和系统

    公开(公告)号:CN114706386B

    公开(公告)日:2024-12-17

    申请号:CN202210243400.X

    申请日:2022-03-11

    Abstract: 本发明提供一种车机协同取送货路径优化方法和系统,涉及路径优化技术领域。本发明通过获取多无人机与车辆协同的取送货任务数据;基于所述取送货任务数据,以使送货过程和取货过程中所有车辆和无人机的运输距离最短为目标构建车机协同取送货模型;基于所述取送货任务数据对车机协同取送货模型求解,获取无人机路径和车辆行驶路径。本发明考虑利用车机协同的方法进行取送货,在规划物流配送路线时,同时考虑将商品或其包装回收,降低逆向物流成本,降低取送货成本。

    车辆与无人机协同巡检的路径规划方法及系统

    公开(公告)号:CN113985912B

    公开(公告)日:2024-08-20

    申请号:CN202111096451.6

    申请日:2021-09-17

    Abstract: 本发明提供一种车辆与无人机协同巡检的路径规划方法及系统,涉及协同作业技术领域。本发明首先获取车机协同巡检过程中的相关参数;然后预设车机协同巡检约束条件,并基于相关参数,以无人机巡检完所有目标点后到达终点时总时间最短为目标函数构建车机协同巡检路径规划模型;最后求解构建的车机协同巡检路径规划模型,以获取车机协同巡检路径的最优规划方案。本发明考虑了车机协同巡检场景中的真实情况,从而可以快速、准确地求解出车机协同巡检路径规划的最优方案,对相关工作进行科学有效地指导。

    基于变邻域搜索的无人机与物流柜协同配送方法和系统

    公开(公告)号:CN117610881A

    公开(公告)日:2024-02-27

    申请号:CN202311738476.0

    申请日:2023-12-15

    Abstract: 本发明提供一种基于变邻域搜索的无人机与物流柜协同配送方法、系统、存储介质和电子设备,涉及无人机配送技术领域。本发明中,首先读取任务集合、物流柜集合、无人机集合以及每架无人机的初始停靠位置信息;然后基于预设的编码规则随机生成初始解,调用解转换方法将所述初始解转换为可行解;最后将所述可行解作为变邻域搜索算法的输入,基于预设的任务变换算子和无人机变换算子,迭代搜索获取各无人机的调度方案的全局最优解。实现快速高效地生成可行的无人机与物流柜协同配送方案,并使得所有的任务尽可能早的配送完成。

    分层的多轨道多任务卫星调度方法和系统

    公开(公告)号:CN117411540A

    公开(公告)日:2024-01-16

    申请号:CN202311429167.5

    申请日:2023-10-30

    Abstract: 本发明提供一种分层的多轨道多任务卫星调度方法、系统、存储介质和电子设备,涉及卫星调度技术领域。本发明针对大规模卫星任务调度问题提出了一种分层的多轨道多任务卫星调度方法,首先针对任务分配的优先级提出了一个任务优先级分析指标,从而初步确保任务安排的合理性;然后在多轨道与多任务匹配阶段的提出了不同于以往的启发式策略,而是创新性的开发了多任务在多轨道的最优轨道分配工具模型,其可以在相对较短的时间内提供高质量的任务轨道分配方案,提高了任务轨道匹配结果的最优精度;最后在单轨道任务调度上,提出了基于任务价值时间依赖性的单轨道任务调度函数,这符合实际卫星任务调度的利润变化,体现了模型调度的时间动态性。

    不确定环境下无人平台信息感知网络快速重构方法和装置

    公开(公告)号:CN111314119B

    公开(公告)日:2023-06-27

    申请号:CN202010062246.7

    申请日:2020-01-19

    Abstract: 本发明提供一种不确定环境下无人平台信息感知网络快速重构方法和装置,涉及人工智能领域。包括以下步骤:本发明实施例通过获取未发生通信干扰时的无人平台信息感知网络、无人平台初始信息交互拓扑T1、因通信干扰而中断的通信链接E1;基于E1和T1获取T1中的中断通信链接E2;将E2从初始信息交互拓扑T1中删除,得到信息交互拓扑T2;判断信息交互拓扑T2是否能够保证无人平台正常执行信息感知任务,若是,则T2即为最终的信息交互拓扑;若否,则基于无人平台信息感知网络和信息交互拓扑T2获取备用边集合;基于备用边集合添加备用边到T2中,得到最终的信息交互拓扑。本发明在更新无人平台的信息交互拓扑时效率高。

Patent Agency Ranking