一种求解无冲突电动汽车路径问题的组合算法
系统与控制
2022-03-15 v1 系统与控制
摘要
无冲突电动汽车路径问题(CF-EVRP)是车辆路径问题(VRP)的扩展，后者是一类组合优化问题，旨在设计车辆访问客户的路线，使成本函数(通常为车辆数或总行驶距离)最小化。该问题在许多物流应用中出现，尤其适用于高度自动化的物料搬运物流系统。CF-EVRP涉及的约束包括：客户交付的时间窗、车辆有限续航里程，以及路段同时可容纳车辆数的有限容量。本文提出用于求解CF-EVRP的组合算法ComSat。该算法迭代求解子问题直至找到全局可行解。所提算法使用优化SMT求解器实现，并与先前提出的整体式模型实现进行了对比评估。证明了算法的正确性与完备性，并在一组生成问题上进行基准测试，发现其能够求解工业规模的问题。
引用
@article{arxiv.2203.06977,
title = {A Compositional Algorithm for the Conflict-Free Electric Vehicle Routing Problem},
author = {Sabino Francesco Roselli and Per-Lage Götvall and Martin Fabian and Knut Åkesson},
journal= {arXiv preprint arXiv:2203.06977},
year = {2022}
}