车机协同配送灾后救援物资的路径规划方法和装置

    公开(公告)号:CN113762594B

    公开(公告)日:2023-07-07

    申请号:CN202110839638.4

    申请日:2021-07-23

    Abstract: 本发明提供车机协同配送灾后救援物资的路径规划方法和装置,涉及任务分配领域。本发明提供一种车机协同配送灾后救援物资的路径规划方法,该方法通过获取受灾数据以及多个用于配送灾后救援物资车辆和无人机组成的联合体数据,基于所述受灾数据和多个用于配送灾后救援物资车辆和无人机组成的联合体数据,以到达所有灾民聚集点时间总长最短为目标构建需求可分割的车机协同路径问题模型;基于所述受灾数据和多个车辆、无人机组成的联合体数据、车机协同路径问题模型和文化基因算法获取最优的配送路径。本发明实现多个车辆和无人机组成的联合体共同完成救援物资的配送任务,能够提高配送效率,快速且充分地完成物资配送任务。

    基于任务邀请的卫星筛选方法和系统

    公开(公告)号:CN111027801B

    公开(公告)日:2023-04-07

    申请号:CN201911038419.5

    申请日:2019-10-29

    Abstract: 本发明提供一种基于任务邀请的卫星筛选方法和系统,涉及卫星调度领域。包括以下步骤:获取历史任务数据,历史任务数据包括:历史任务和历史任务对应的卫星;基于历史任务获取历史任务需求向量;基于待观测任务获取待观测任务需求向量;基于两种需求向量获取历史任务和待观测任务的相似度;基于相似度获取目标历史任务,提取目标历史任务对应的目标卫星;基于待观测任务对目标卫星进行邀请;若目标卫星同时满足能量约束、储存容量约束和任务时间窗约束,则目标卫星接受邀请,得到邀请卫星;若邀请卫星为一颗,则由其执行待观测任务;若邀请卫星为多颗,则由执行待观测任务时收益最大的邀请卫星执行待观测任务。本发明在筛选卫星时的效率高。

    一种有限覆盖资源实现最大观测面积的卫星任务规划方法

    公开(公告)号:CN110727903B

    公开(公告)日:2023-03-28

    申请号:CN201910957593.3

    申请日:2019-10-10

    Abstract: 本发明公开了一种有限覆盖资源实现最大观测面积的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2基于网格建立了问题的整数线性规划模型,以实现最大覆盖面积为优化目标,设计基于动态贪婪的启发式算法;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最大覆盖面积为目的的卫星任务安排结果,从而能使卫星充分利用有限的观测资源完成尽可能多的观测任务,提高卫星资源的利用效率。

    车机柜协同配送路径优化方法和系统

    公开(公告)号:CN115564117A

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

    申请号:CN202211246472.6

    申请日:2022-10-12

    Abstract: 本发明提供一种车机柜协同配送路径优化方法和系统,涉及路径优化技术领域。本发明首先获取带有覆盖点的协同配送任务数据;然后基于协同配送任务数据,以最小化配送总成本为目标构建带有覆盖点的两级路径的车机协同配送模型;最后通过两阶段的启发式算法对车机协同配送模型求解,得到优化路径。本发明中构建的带有覆盖点的两级路径的车机协同配送模型,该模型可以在考虑引入覆盖点选项的情况下,对两级路径问题中车机协同配送问题进行描述,更加契合车机协同进行最后一公里配送的实际过程,通过求解该模型,获得的优化路径能有效提高配送效率,降低末端配送成本。

    快速收敛的多无人机协同对抗强化学习方法

    公开(公告)号:CN113128699B

    公开(公告)日:2022-11-15

    申请号:CN202110269462.3

    申请日:2021-03-12

    Abstract: 本发明提供一种快速收敛的多无人机协同对抗强化学习方法,涉及无人机领域,包括:获取多无人机协同对抗时的无人机状态数据;计算无人机状态数据的奖励回报;基于预先构建的强化学习网络对无人机状态数据进行处理,得到多无人机重决策方案;基于奖励回报更新强化学习网络;基于多无人机重决策方案获取多无人机协同对抗数据,并作为下一回合的无人机状态数据,以使更新后的强化学习网络对下一回合的无人机状态数据进行处理,以得到下一回合的多无人机协同对抗重决策方案。本发明将奖励回报设定为多无人机协同对抗参数奖励回报或多无人机协同对抗规则奖励回报,可以解决稀疏奖励的问题,使得多无人机在强化学习时可以快速收敛。

    一种用于地震灾后多无人机任务分配的优化方法

    公开(公告)号:CN110147870B

    公开(公告)日:2022-11-11

    申请号:CN201910277440.4

    申请日:2019-04-08

    Abstract: 本发明涉及无人机任务分配技术领域,公开了一种用于地震灾后多无人机任务分配的优化方法。该优化方法包括:生成多架无人机的任务分配方案集合,获得多架无人机的最优任务分配方案,在判断最优任务分配方案未能通过约束校验的情况下,对最优任务分配方案进行调整,更新最优任务分配方案,以获得最终的任务分配方案。该优化方法在考虑潜在点目标的权重、无人机续航能力和传感器误差等多种约束条件的情况下优化多无人机的任务分配方案,最大限度地发挥每架无人机的效用,从而提升地震灾后快速评估任务的有效性。

Patent Agency Ranking