带无人机且允许部分充电策略的电动汽车旅行商问题
最优化与控制
2022-05-30 v1
摘要
在（Zhu 等，2022）中，提出了一种带无人机的电动汽车旅行商问题，同时假设电动汽车（EV）为电池电动汽车，其能量可在电池交换站于数分钟内补满。本文扩展（Zhu 等，2022）的工作，放宽固定时间满充假设，假定 EV 为插电式混合动力电动汽车，可在充电站部分充电。该问题被命名为带无人机且允许部分充电策略的电动汽车旅行商问题（EVTSPD-P）。提出了一个三下标 MILP 公式求解具线性和非线性充电函数的 EVTSPD-P，其中凹的时间-电荷状态（SoC）函数使用分段线性函数近似，该技术由 Montoya 等（2017）和 Zuo 等（2019）提出。此外，提出了一种专门设计的结合约束规划（CP）的自适应大邻域搜索（ALNS）元启发式算法，用于求解实际规模的 EVTSPD-P 算例。数值分析结果表明，所提 ALNS 方法比变邻域搜索更高效，在求解十节点算例时平均最优性间隙约为 3%。此外，使用六段线近似的分段线性函数比线性近似平均成本低 10.8%。
引用
@article{arxiv.2205.13735,
title = {Electric Vehicle Traveling Salesman Problem with Drone with Partial recharge Policy},
author = {Tengkuo Zhu and Stephen D. Boyles and Avinash Unnikrishnan},
journal= {arXiv preprint arXiv:2205.13735},
year = {2022}
}