含电动汽车的网络流问题
数据结构与算法
2023-11-10 v1
摘要
电动汽车（EV）在长途物流中的采用面临续航焦虑与充电站分布不均等挑战。两个关键问题浮现：如何在考虑续航限制、充电速度与价格的充电网络中高效路由电动汽车？以及，现有充电基础设施能否支撑长途物流中日益增长的电动汽车需求？本文通过引入一种新颖的理论与计算框架研究电动汽车网络流问题来应对这些问题。我们提出一个融合续航约束与非线性充电率的 EV 网络流模型，并确定了在最优单 EV 路由、最大流和最小费用流问题上可获得多项式时间解的条件。我们的发现为优化物流中 EV 路由、确保高效可持续的未来提供了见解。
引用
@article{arxiv.2311.05040,
title = {Network Flow Problems with Electric Vehicles},
author = {Haripriya Pulyassary and Kostas Kollias and Aaron Schild and David Shmoys and Manxi Wu},
journal= {arXiv preprint arXiv:2311.05040},
year = {2023}
}