带无人机且采用固定时间满充策略的电动汽车旅行商问题
最优化与控制
2022-05-03 v2
摘要
在过去几年中，部署电动汽车与无人飞行器（UAV，亦称无人机）在物流作业中执行“最后一公里”配送的想法引起了越来越多的关注。本文提出带无人机的电动汽车旅行商问题（EVTSPD），其中电动汽车（EV）与无人机协同执行配送任务，而电动汽车可能需偶尔访问充电站进行补电。我们进一步假设电动汽车在充电站可用固定时间将电量充至满容量。因此，所提问题被称为 EVTSPD-FF。本文给出了定义在多重图上的基于弧的混合整数规划模型用于 EVTSPD-FF。开发了精确的分支定价（BP）算法与变邻域搜索启发式算法，以在一分钟内求解多达 25 个客户的算例。数值实验表明，该启发式算法比使用 ILOG CPLEX 求解器与 BP 算法求解基于弧的模型高效得多。还给出并展示了基于奥斯汀路网的真实案例研究及不同参数的敏感性分析。结果表明，无人机速度对配送时间的影响比电动汽车的行驶里程更为显著。
引用
@article{arxiv.2201.07992,
title = {Electric Vehicle Traveling Salesman Problem with Drone with Fixed-time-full-charge Policy},
author = {Tengkuo Zhu and Stephen D. Boyles and Avinash Unnikrishnan},
journal= {arXiv preprint arXiv:2201.07992},
year = {2022}
}