公开(公告)号：CN115438943A

公开(公告)日：2022-12-06

申请号：CN202211039083.6

申请日：2022-08-29

申请人： 合肥工业大学 ,  中国电子科技集团公司第五十四研究所

发明人： 朱外明 ,  靳鹏 ,  马华伟 ,  胡笑旋 ,  付伟 ,  夏维 ,  唐奕城

IPC分类号： G06Q10/06

摘要： 本发明提供了一种基于贪婪搜索的多星多频次对地观测任务规划方法和系统，涉及卫星任务规划技术领域。本发明基于贪婪思想先按照任务收益顺序先后逐个对任务求解，以便于能够获得更多的利润，并且在对每个任务进行求解时，将每个任务转换为一个有向图，并且在对有向图的弧进行赋值时，在以满足最大化利润的基础上，将权重设置为非负值，使最大化利润问题转化为求解图中起始节点到结束节点的最短路径问题，再利用现有算法求解出该任务的时间窗集合，随后在时间窗集合中寻找与已规划方案存在冲突的时间窗，并对其进行剔除后，即继续可对下个任务进行规划，最终得到整个任务规划方案非常接近全局最优解的近似最优解。

公开(公告)号：CN107239661B

公开(公告)日：2018-02-16

申请号：CN201710415442.6

申请日：2017-06-05

申请人： 中国电子科技集团公司第五十四研究所 ,  合肥工业大学

发明人： 马万权 ,  陈金勇 ,  靳鹏 ,  胡笑旋 ,  张海龙 ,  王超超 ,  孙海权

IPC分类号： G06F19/00

摘要： 本发明提供一种遥感卫星观测任务规划方法，方法包括：采用动态变邻域禁忌搜索算法时，设定初始禁忌表T*、初始禁忌表长度动态变禁忌表长度以及初始解x0，从迭代次数k＝1开始，由T*、及初始解x0，采用改进型邻域构造方法执行禁忌搜索算法的迭代过程，并在满足停止准则后，输出满足停止准则时最优解x*；再根据T*、以及满足停止准则时的x*，采用调整型邻域方法执行禁忌搜索算法的迭代过程；在满足停止准则后，采用对最后输出的最优解x*采用局部搜索算法获取待输出的一个较优解作为遥感卫星观测任务规划的最优方案。上述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，能提高算法的运行效率，扩大解的搜索范围且算法不易陷入循环搜索状态。

公开(公告)号：CN106529826A

公开(公告)日：2017-03-22

申请号：CN201611081100.7

申请日：2016-11-30

申请人： 中国电子科技集团公司第五十四研究所 ,  合肥工业大学

发明人： 张学庆 ,  马万权 ,  靳鹏 ,  胡笑旋 ,  罗贺 ,  马华伟 ,  夏维 ,  余堃

IPC分类号： G06Q10/06

CPC分类号： G06Q10/0631

摘要： 本发明公开了一种基于超启发式算法的多星对地观测任务规划方法，包括：1进行初始化设置；2生成问题的初始解，并作为当前解；3计算底层算法集中各个算法的评价值；4选择底层算法集中评价值最大的算法作为精英算法；5运用精英算法对多卫星协同对地观测任务规划问题当前解进行优化，得到新解以及精英算法的运行时间；6计算优化目标适应度值，并将新解作为当前解；7修改e1(hi)、e2(hk,hi)函数；8修改算法运行效力评价因子和算法选择评价因子；9判断超启发式算法运行时间是否达到设置的最大运行时间，若没有达到，则跳到步骤3；否则，将当前解作为多卫星协同对地观测任务规划最优解。本发明适应于求解多星任务规划问题不同规模的实例，从而带来较好的问题求解效率和效果。

公开(公告)号：CN107239661A

公开(公告)日：2017-10-10

申请号：CN201710415442.6

申请日：2017-06-05

申请人： 中国电子科技集团公司第五十四研究所 ,  合肥工业大学

发明人： 马万权 ,  陈金勇 ,  靳鹏 ,  胡笑旋 ,  张海龙 ,  王超超 ,  孙海权

IPC分类号： G06F19/00

CPC分类号： G06F19/00

摘要： 本发明提供一种遥感卫星观测任务规划方法，方法包括：采用动态变邻域禁忌搜索算法时，设定初始禁忌表T*、初始禁忌表长度动态变禁忌表长度以及初始解x0，从迭代次数k＝1开始，由T*、及初始解x0，采用改进型邻域构造方法执行禁忌搜索算法的迭代过程，并在满足停止准则后，输出满足停止准则时最优解x*；再根据T*、以及满足停止准则时的x*，采用调整型邻域方法执行禁忌搜索算法的迭代过程；在满足停止准则后，采用对最后输出的最优解x*采用局部搜索算法获取待输出的一个较优解作为遥感卫星观测任务规划的最优方案。上述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，能提高算法的运行效率，扩大解的搜索范围且算法不易陷入循环搜索状态。

公开(公告)号：CN106529826B

公开(公告)日：2017-10-03

申请号：CN201611081100.7

申请日：2016-11-30

申请人： 中国电子科技集团公司第五十四研究所 ,  合肥工业大学

发明人： 张学庆 ,  马万权 ,  靳鹏 ,  胡笑旋 ,  罗贺 ,  马华伟 ,  夏维 ,  余堃

IPC分类号： G06Q10/06

摘要： 本发明公开了一种基于超启发式算法的多星对地观测任务规划方法，包括：1进行初始化设置；2生成问题的初始解，并作为当前解；3计算底层算法集中各个算法的评价值；4选择底层算法集中评价值最大的算法作为精英算法；5运用精英算法对多卫星协同对地观测任务规划问题当前解进行优化，得到新解以及精英算法的运行时间；6计算优化目标适应度值，并将新解作为当前解；7修改e1(hi)、e2(hk,hi)函数；8修改算法运行效力评价因子和算法选择评价因子；9判断超启发式算法运行时间是否达到设置的最大运行时间，若没有达到，则跳到步骤3；否则，将当前解作为多卫星协同对地观测任务规划最优解。本发明适应于求解多星任务规划问题不同规模的实例，从而带来较好的问题求解效率和效果。

公开(公告)号：CN109358345B

公开(公告)日：2023-08-08

申请号：CN201811190246.4

申请日：2018-10-12

申请人： 合肥工业大学

发明人： 靳鹏 ,  姚靖宇 ,  夏维 ,  胡笑旋 ,  孙海权 ,  胡玉可 ,  马华伟 ,  罗贺 ,  王国强

IPC分类号： G01S19/03

摘要： 本发明实施例公开一种基于Agent的虚拟星座协作观测方法，包括：观测目标区域时，为协同观测的多颗可卫星分配任务；在任务或者知行任务的卫星出现异常时，基于Agent重新分配通过任务，完成对目标区域的观测。本发明实施例观测目标区域时，为协同观测的多颗可卫星分配任务；在任务或者知行任务的卫星出现异常时，重新分配通过任务，完成对目标区域的观测。从在卫星不能完成知行任务时，对任务进行二次分配。

公开(公告)号：CN113762594B

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

申请号：CN202110839638.4

申请日：2021-07-23

申请人： 合肥工业大学

发明人： 罗贺 ,  朱默宁 ,  王国强 ,  胡笑旋 ,  靳鹏 ,  夏维 ,  马华伟 ,  唐奕城 ,  张歆悦

IPC分类号： G06Q10/047 ,  G06Q10/0835 ,  G06Q50/26 ,  G06Q50/30 ,  G06N3/126

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

公开(公告)号：CN111027801B

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

申请号：CN201911038419.5

申请日：2019-10-29

申请人： 合肥工业大学

发明人： 靳鹏 ,  张凯 ,  胡笑旋 ,  罗贺 ,  马华伟 ,  王国强 ,  夏维 ,  任送莲

IPC分类号： G06Q10/0631 ,  G06F18/22

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

公开(公告)号：CN110727903B

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

申请号：CN201910957593.3

申请日：2019-10-10

申请人： 合肥工业大学

发明人： 胡笑旋 ,  伍艺 ,  孙海权 ,  马华伟 ,  靳鹏 ,  罗贺 ,  夏维 ,  高天旸 ,  朱外明

IPC分类号： G06Q10/0631 ,  G06F17/10 ,  G06Q10/04

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

公开(公告)号：CN115564117A

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

申请号：CN202211246472.6

申请日：2022-10-12

申请人： 合肥工业大学

发明人： 马华伟 ,  张尽欢 ,  胡笑旋 ,  罗贺 ,  靳鹏 ,  夏维 ,  王国强 ,  唐奕城 ,  朱外明 ,  宋洋

IPC分类号： G06Q10/04 ,  G06Q10/08 ,  G06Q30/02 ,  G06F17/11

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