关于电动汽车共享问题的复杂性及建模
最优化与控制
2023-04-04 v1 计算复杂性
摘要
我们引入电动汽车共享问题(EVSP)，该问题源于允许车辆单向租赁的电动汽车共享系统的规划与运营。该问题旨在寻找客户的需求被分配给现有车队时的最大每日总租赁时间。此外，要么客户的所有需求被完全满足，要么客户根本不使用该系统。我们证明 EVSP 是 NP-hard 的，并基于时空网络流模型给出了四种混合整数线性规划表述以及一些理论结果。我们使用两个基准集对所提表述的行为进行了全面的计算研究，其中一个基准集基于位于巴西福塔莱萨的电动汽车共享系统的真实数据。结果表明，我们的最佳表述能有效求解每位客户仅有一个需求的实例。总体而言，我们能够在 1 小时的时间限制内最优求解至少 55% 的实例。
引用
@article{arxiv.2202.12918,
title = {On the complexity and modeling of the electric vehicle sharing problem},
author = {Welverton R. Silva and Fábio L. Usberti and Rafael C. S. Schouery},
journal= {arXiv preprint arXiv:2202.12918},
year = {2023}
}