| 有禁飞区的时间依赖型车辆与无人机协同配送路径优化 |
| |
| 作者姓名： | 范厚明 甘兰 张跃光 白雪 |
| |
| 作者单位： | 大连海事大学交通运输工程学院,大连海事大学交通运输工程学院,大连海事大学交通运输工程学院,大连海事大学交通运输工程学院 |
| |
| 基金项目： | 国家社科基金应急管理体系建设研究专项项目(20VYJ024) |
| |
| 摘 要： | 本文针对有禁飞区的时间依赖型车辆与无人机协同配送路径问题,综合考虑分时段禁飞的无人机禁飞区域、车辆行驶速度连续变化、车辆及无人机能耗等因素,以车辆派遣成本、车辆能耗成本、无人机能耗成本之和最小为目标建立优化模型.根据问题特征,设计遗传变邻域搜索算法对其进行求解.针对遗传算法易早熟、局部搜索能力较差等缺陷,将变邻域搜索算法与其结合以增强算法的局部搜索能力,引入自适应邻域搜索次数以增强对种群的搜索深度,采用精英保留策略不断改进最优解.通过多组算例验证了算法的有效性,并分析了配送模式、禁飞区数量、车辆行驶速度变化对配送方案的影响,结果表明禁飞区及车辆速度等因素在很大程度上影响物流配送成本.研究成果不仅丰富了车辆与无人机协同配送的场景,拓展了VRP问题的研究,也为物流企业制定配送方案提供了依据.
|
| 关 键 词： | 禁飞区 时间依赖型 车辆与无人机协同配送 遗传变邻域搜索算法 |
| 收稿时间： | 2022-04-08 |
| 修稿时间： | 2023-09-18 |
|
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载免费的PDF全文 |
|
