基于节点-电荷图的有容量电动充电网约车在线再平衡策略
数据结构与算法
2021-09-07 v4 计算机与社会
最优化与控制
摘要
电动网约车运营的可行性取决于再平衡算法。文献中早期的方法显示出一种使用排队原理的非短视算法趋势。我们提出了一种使用成本函数近似的新再平衡策略。该成本函数被建模为静态节点-电荷图结构上的带最小成本流守恒和基于路径的充电站容量的 p-中位重定位问题。该成本函数是 NP-complete 的，因此提出了一种启发式方法，可确保在线系统中可求解的可行解。该算法在纽约布鲁克林的电动网约车案例研究中得到验证，使用了 BMW ReachNow 2017年9月运营共享的需求数据（262辆车队，每日231次取车，303个交通分析区（TAZs））和充电站位置数据（18个充电站，4个端口容量）。与短视再平衡相比，所提出的非短视再平衡启发式将成本增加降低了38%。进一步讨论了其他管理启示。
引用
@article{arxiv.2001.07282,
title = {A node-charge graph-based online carshare rebalancing policy with capacitated electric charging},
author = {Theodoros P. Pantelidis and Li Li and Tai-Yu Ma and Joseph Y. J. Chow and Saif Eddin G. Jabari},
journal= {arXiv preprint arXiv:2001.07282},
year = {2021}
}