-
公开(公告)号:CN113762594B
公开(公告)日:2023-07-07
申请号:CN202110839638.4
申请日:2021-07-23
Applicant: 合肥工业大学
IPC: G06Q10/047 , G06Q10/0835 , G06Q50/26 , G06Q50/30 , G06N3/126
Abstract: 本发明提供车机协同配送灾后救援物资的路径规划方法和装置,涉及任务分配领域。本发明提供一种车机协同配送灾后救援物资的路径规划方法,该方法通过获取受灾数据以及多个用于配送灾后救援物资车辆和无人机组成的联合体数据,基于所述受灾数据和多个用于配送灾后救援物资车辆和无人机组成的联合体数据,以到达所有灾民聚集点时间总长最短为目标构建需求可分割的车机协同路径问题模型;基于所述受灾数据和多个车辆、无人机组成的联合体数据、车机协同路径问题模型和文化基因算法获取最优的配送路径。本发明实现多个车辆和无人机组成的联合体共同完成救援物资的配送任务,能够提高配送效率,快速且充分地完成物资配送任务。
-
公开(公告)号:CN110782166B
公开(公告)日:2023-06-20
申请号:CN201911027620.3
申请日:2019-10-10
Applicant: 北京市遥感信息研究所 , 合肥工业大学
IPC: G06Q10/0631 , G06Q10/04
Abstract: 本发明公开了一种有限资源覆盖最大面积的分区卫星任务规划方法,其步骤包括:1.对待观测矩形区域进行分区;2.向不同分区分配观测资源并为其选择覆盖模式以尽可能地使形成的覆盖方案对应的覆盖面积最大化。本发明能以合适的计算资源得出以有限的观测资源尽可能大地覆盖区域目标的满意方案,达到计算资源消耗与解的最优性之间的平衡,从而能在实际环境下充分利用卫星资源,对重要区域目标进行快速有效的覆盖搜索。
-
公开(公告)号:CN111027801B
公开(公告)日:2023-04-07
申请号:CN201911038419.5
申请日:2019-10-29
Applicant: 合肥工业大学
IPC: G06Q10/0631 , G06F18/22
Abstract: 本发明提供一种基于任务邀请的卫星筛选方法和系统,涉及卫星调度领域。包括以下步骤:获取历史任务数据,历史任务数据包括:历史任务和历史任务对应的卫星;基于历史任务获取历史任务需求向量;基于待观测任务获取待观测任务需求向量;基于两种需求向量获取历史任务和待观测任务的相似度;基于相似度获取目标历史任务,提取目标历史任务对应的目标卫星;基于待观测任务对目标卫星进行邀请;若目标卫星同时满足能量约束、储存容量约束和任务时间窗约束,则目标卫星接受邀请,得到邀请卫星;若邀请卫星为一颗,则由其执行待观测任务;若邀请卫星为多颗,则由执行待观测任务时收益最大的邀请卫星执行待观测任务。本发明在筛选卫星时的效率高。
-
公开(公告)号:CN110727903B
公开(公告)日:2023-03-28
申请号:CN201910957593.3
申请日:2019-10-10
Applicant: 合肥工业大学
IPC: G06Q10/0631 , G06F17/10 , G06Q10/04
Abstract: 本发明公开了一种有限覆盖资源实现最大观测面积的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2基于网格建立了问题的整数线性规划模型,以实现最大覆盖面积为优化目标,设计基于动态贪婪的启发式算法;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最大覆盖面积为目的的卫星任务安排结果,从而能使卫星充分利用有限的观测资源完成尽可能多的观测任务,提高卫星资源的利用效率。
-
公开(公告)号:CN115564117A
公开(公告)日:2023-01-03
申请号:CN202211246472.6
申请日:2022-10-12
Applicant: 合肥工业大学
Abstract: 本发明提供一种车机柜协同配送路径优化方法和系统,涉及路径优化技术领域。本发明首先获取带有覆盖点的协同配送任务数据;然后基于协同配送任务数据,以最小化配送总成本为目标构建带有覆盖点的两级路径的车机协同配送模型;最后通过两阶段的启发式算法对车机协同配送模型求解,得到优化路径。本发明中构建的带有覆盖点的两级路径的车机协同配送模型,该模型可以在考虑引入覆盖点选项的情况下,对两级路径问题中车机协同配送问题进行描述,更加契合车机协同进行最后一公里配送的实际过程,通过求解该模型,获得的优化路径能有效提高配送效率,降低末端配送成本。
-
公开(公告)号:CN113344353B
公开(公告)日:2022-12-16
申请号:CN202110591984.5
申请日:2021-05-28
Applicant: 合肥工业大学
Abstract: 本发明实施例提供一种区域内多点扩散式物流配送方案的生成方法、装置及系统,属于区域物流配送的规划技术领域。通过该技术方案,本发明提供的区域内多点扩散式物流配送方案的生成方法、装置及系统首先采用K中心点算法将待配送的客户配送点分成多个客户配送点集,再针对每个客户配送点集进行分别的路径规划处理,适应了当前无人机协同车辆配送的技术背景,提高了物流配送的效率。
-
公开(公告)号:CN113128699B
公开(公告)日:2022-11-15
申请号:CN202110269462.3
申请日:2021-03-12
Applicant: 合肥工业大学
Abstract: 本发明提供一种快速收敛的多无人机协同对抗强化学习方法,涉及无人机领域,包括:获取多无人机协同对抗时的无人机状态数据;计算无人机状态数据的奖励回报;基于预先构建的强化学习网络对无人机状态数据进行处理,得到多无人机重决策方案;基于奖励回报更新强化学习网络;基于多无人机重决策方案获取多无人机协同对抗数据,并作为下一回合的无人机状态数据,以使更新后的强化学习网络对下一回合的无人机状态数据进行处理,以得到下一回合的多无人机协同对抗重决策方案。本发明将奖励回报设定为多无人机协同对抗参数奖励回报或多无人机协同对抗规则奖励回报,可以解决稀疏奖励的问题,使得多无人机在强化学习时可以快速收敛。
-
公开(公告)号:CN110147870B
公开(公告)日:2022-11-11
申请号:CN201910277440.4
申请日:2019-04-08
Applicant: 合肥工业大学
Abstract: 本发明涉及无人机任务分配技术领域,公开了一种用于地震灾后多无人机任务分配的优化方法。该优化方法包括:生成多架无人机的任务分配方案集合,获得多架无人机的最优任务分配方案,在判断最优任务分配方案未能通过约束校验的情况下,对最优任务分配方案进行调整,更新最优任务分配方案,以获得最终的任务分配方案。该优化方法在考虑潜在点目标的权重、无人机续航能力和传感器误差等多种约束条件的情况下优化多无人机的任务分配方案,最大限度地发挥每架无人机的效用,从而提升地震灾后快速评估任务的有效性。
-
公开(公告)号:CN113222318B
公开(公告)日:2022-11-04
申请号:CN202110202530.4
申请日:2021-02-23
Applicant: 合肥工业大学 , 北京市遥感信息研究所
Abstract: 本发明实施方式提供一种分布式的星上自主任务规划方法、系统及存储介质,属于遥感监测技术领域。所述方法包括:同步每颗卫星的单星任务集合以组成总任务集合;每颗所述卫星依据时间窗计算方法根据对应的所述单星任务集合形成对应的任务序列;根据预设的任务规划方法对所述任务序列进行处理以得到每颗所述卫星的初始规划方案;迭代计算所述初始规划方案以得到最终的任务规划方案;在每颗所述卫星之间同步所述任务规划方案。该方法、系统及存储介质能够提高多卫星任务规划的自主性和实效性。
-
公开(公告)号:CN112488357B
公开(公告)日:2022-11-04
申请号:CN202011189211.6
申请日:2020-10-30
Applicant: 合肥工业大学
Abstract: 本发明实施方式提供一种基于车辆和无人机协同作业的末端配送方法及系统,属于物流的调度技术领域。本发明提供的基于车辆和无人机协同作业的末端配送方法及系统通过对现有技术中的调度算法进行改造,针对车辆访问路径的每个节点单独进行分析,确定无人机能够访问的节点,从而克服了现有技术中调度算法无法适应车辆和无人机协同配送条件的技术缺陷,提高了调度的效率。
-
-
-
-
-
-
-
-
-