| 面向多个无人机站点的车辆与无人机联合配送路径问题研究 |
| |
| 引用本文： | 王新,王征,徐伟.面向多个无人机站点的车辆与无人机联合配送路径问题研究[J].运筹与管理,2021,30(5):31-37. |
| |
| 作者姓名： | 王新 王征 徐伟 |
| |
| 作者单位： | 1.大连海事大学 交通运输工程学院,辽宁 大连 116026;2.大连海事大学 航运经济与管理学院,辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金项目(71971036,71971037,71571027,71531002);教育部人文社科一般项目(19YJA630084);大连市重点学科重大课题研究项目(2019J11CY002);辽宁省科技厅重点研发计划项目(2020JH2/10100042) |
| |
| 摘 要： | 车辆与无人机联合配送模式在产业界受到青睐,该模式有效地降低了配送成本,但却有极大的调度难度,问题的求解也非常复杂。本文对问题进行明确定义并建立模型,根据问题特性设计了一个自适应大规模邻域搜索(Adaptive Large Neighborhood Search, ALNS)算法,进行了大量的实验的对比和分析。研究结果表明,ALNS算法相比Gurobi在运行时间上有明显优势,结果相同甚至更优;车辆与无人机联合配送模式也较仅卡车配送模式节约了成本。
|
| 关 键 词： | 车辆与无人机联合配送 无人机站点 车辆路径问题 自适应大规模邻域搜索算法 |
| 收稿时间： | 2019-08-11 |
Vehicle and Drone Joint Distribution Routing Problem with Multiple Drone Hubs |
| |
| WANG Xin,WANG Zheng,XU Wei.Vehicle and Drone Joint Distribution Routing Problem with Multiple Drone Hubs[J].Operations Research and Management Science,2021,30(5):31-37. |
| |
| Authors: | WANG Xin WANG Zheng XU Wei |
| |
| Affiliation: | 1. School of Transportation Engineering, Dalian Maritime University, Dalian 116026, China;2. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China |
| |
| Abstract: | The joint distribution mode of vehicle and drone is popular in the industry. This mode effectively reduces the distribution cost, but it has great scheduling difficulty, and the solution of the problem is also very complex. In this paper, the problem is clearly defined and the model is established. According to the characteristics of the problem, an adaptive large neighborhood search (ALNS) algorithm is designed. The results show that, compared with Gurobi, ALNS algorithm has obvious advantages in running time, and the results are the same or even better; the joint distribution mode of vehicle and drone also saves the cost compared with the only truck distribution mode. |
| |
| Keywords: | truck and drone joint distribution dronehubs vehicle routing problem adaptive large neighborhood search |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
