← 返回列表
一种时间窗约束下的卡车无人机任务分配方法
申请人信息
- 申请人:深圳大学
- 申请人地址:518060 广东省深圳市南山区粤海街道南海大道3688号
- 发明人: 深圳大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种时间窗约束下的卡车无人机任务分配方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410177518.6 |
| 申请日 | 2024/2/8 |
| 公告号 | CN117726059A |
| 公开日 | 2024/3/19 |
| IPC主分类号 | G06Q10/047 |
| 权利人 | 深圳大学 |
| 发明人 | 白小山; 崔晓龙; 张博; 李坚强; 曹广忠 |
| 地址 | 广东省深圳市南山区南海大道3688号深圳大学 |
摘要文本
本发明公开了一种时间窗约束下的卡车无人机任务分配方法，属于任务分配技术领域，通过确定卡车和无人机协同访问顾客的配送路线，使得在满足卡车和无人机有限载荷和工作时长约束的同时，最小化卡车和无人机产生的总旅行成本；与传统最近邻算法来构造卡车的初始路线相比，本方法很好地考虑了顾客的时间窗约束，较好地减少违反顾客时间窗所带来的成本。在迭代优化阶段，双重变邻域搜索算法设计了多种邻域结构对解空间进行搜索，可加强对局部解的搜索能力，可对单个卡车和其携带的无人机的路线进行单独优化；同时，双重变邻域搜索算法设计了考虑到顾客时间窗约束的邻域结构算子，使得在执行迭代优化阶段时，可以较大概率地产生符合时间窗约束的解。 数据由马 克 数 据整理
专利主权项内容
1.一种时间窗约束下的卡车无人机任务分配方法，其特征在于，包括以下步骤：S1、确定配送任务的基础信息；S2、基于基础信息，构造卡车的初始配送路线；S3、基于卡车的初始配送路线，生成无人机路线，并得到卡车无人机配送路线的解；S4、构建邻域结构；S5、基于邻域结构，采用双重变邻域搜索算法对卡车无人机配送路线的解进行迭代优化，获得最优卡车无人机配送路线。