电动选址-路径问题：改进公式与非线性充电效应
最优化与控制
2025-02-26 v1
摘要
电动选址-路径模型（ELRP）有助于电动汽车（EV）车队在EV物流网络中的有效规划以及充电设施建设，因为它同时结合了路径规划和选址决策来寻找网络设计的最优解。本研究引入了纳入非线性充电过程和多种充电站类型的ELRP模型，并为该问题开发了新的改进公式。现有的ELRP模型通常假设线性充电过程，并采用基于节点的公式来追踪EV的能量和时间消耗。相比之下，我们提出了新的公式，为建模EV能量、时间消耗和非线性充电提供了替代方法。通过大量的计算实验，我们的分析证明了新公式的有效性，将平均间隙从29.1%降低到11.9%，在74个实例中有28个获得了优于基于节点公式的解。此外，我们的研究结果揭示了非线性充电在ELRP决策中的战略意义，为EV物流网络中充电设施的规划提供了新视角。
引用
@article{arxiv.2502.18234,
title = {The Electric Location-Routing Problem: Improved Formulations and Effects of Nonlinear Charging},
author = {Luiz Eduardo Cotta Monteiro and Rafael Martinelli},
journal= {arXiv preprint arXiv:2502.18234},
year = {2025}
}