电动汽车路由的多日调度：新模型与元启发式方法比较
系统与控制
2025-12-29 v1 系统与控制
摘要
电动汽车（EV）的日益增长使用，要求提供能考虑EV有限续航、充电时间以及不同充电站类型的高效路径规划解决方案。本文构建并求解一个面向个人出行跨平台导航系统的电动汽车路由问题（EVRP），旨在为用户提供日常预约的高效路线，减少因为充电而产生的不便。基于上述假设，我们提出了一个考虑车辆电池容量和用户预约时间窗的多日模型，形式为混合整数规划（MIP）问题。该模型采用多种 established 元启发式算法求解，包括禁忌搜索（TS）、自适应大邻域搜索（ALNS）和蚁群优化（ACO）。此外，还通过生成的样本集分析各方法的性能，估计其在现实中的表现，并与 Google OR-Tools 求解器的精确结果进行比较。
引用
@article{arxiv.2512.21346,
title = {Multi-Day Scheduling for Electric Vehicle Routing: A Novel Model and Comparison Of Metaheuristics},
author = {Dominik Köster and Florian Porkert and Klaus Volbert},
journal= {arXiv preprint arXiv:2512.21346},
year = {2025}
}
备注
6 pages, 5 figures