基于最大流的电动汽车充电站最优选址模型
最优化与控制
2023-12-12 v1 人工智能
摘要
随着气候变化影响的加剧，摆脱化石燃料的紧迫性比以往任何时候都更大。电动汽车是减少这些影响的一种方式，但其广泛采用往往受到充电站可用性不足的限制。在这项工作中，我们的目标是扩大电动汽车充电站的基础设施，以便在用户满意度（和充电站可用性）方面提供更好的服务质量。具体来说，我们的重点放在城市区域。我们首先提出了一个将电动汽车充电需求分配到充电站的模型，将其构建为最大流问题。该模型是评估给定充电基础设施用户满意度的基础。其次，我们将最大流模型纳入一个混合整数线性规划中，其中考虑了开设新站以及通过增加额外插座来扩展其容量的决策。我们以蒙特利尔市为例展示了我们的方法，证明了我们的方法在处理真实场景时的可扩展性。我们得出结论，在求解实际实例时，考虑充电需求的空间和时间变化是有意义的。
引用
@article{arxiv.2312.05980,
title = {Maximum flow-based formulation for the optimal location of electric vehicle charging stations},
author = {Pierre-Luc Parent and Margarida Carvalho and Miguel F. Anjos and Ribal Atallah},
journal= {arXiv preprint arXiv:2312.05980},
year = {2023}
}