EV Charging Network Design with Transportation and Power Grid Constraints
EV Charging Network Design with Transportation and Power Grid Constraints
复制标题
DOI：
10.1109/infocom.2018.8486414
复制
发表时间：
2018-04
期刊：
影响因子：
--
通讯作者：
Yongmin Zhang;Jiayi Chen;Lin X. Cai;Jianping Pan
中科院分区：
文献类型：
--
作者：
Yongmin Zhang;Jiayi Chen;Lin X. Cai;Jianping Pan
互联电动汽车（EV）是未来智能和绿色交通系统的关键组成部分，EV的渗透取决于便捷和具有成本效益的充电服务。除了在家里或停车场充电外，电动汽车还需要一个充电网络。本文首先研究了充电服务提供商的最优充电网络设计问题，考虑了车辆时变和位置相关的需求以及电网的约束。为了优化充电站的位置和每个充电站的充电器数量，我们首先对每个可能位置的覆盖区域进行建模，以估计电动汽车的动态充电需求。然后，我们制定的利润最大化，这是一个混合整数规划的问题。为了使问题易于处理，我们调查的问题的特点，并获得一个必要条件，部署一个充电站，并推导出在每个站的充电器的数量的上限和下限。在分析的基础上，我们分两步将问题转化和松弛为凸优化问题。在此基础上，提出了一种基于各可能位置收益的快速收敛搜索算法。利用真实的车辆轨迹，仿真结果表明，该算法在初始需要较少的充电站和充电器的情况下，能够最大化总利润，对充电服务提供商更有吸引力。
Connected electric vehicles (EVs) are a key component of future intelligent and green transportation systems, and the penetration of EVs depends on convenient and cost-effective charging services. In addition to being charged at home or on parking lots, a charging network is needed for EVs right off the road. This paper first focuses on the optimal charging network design for charging service providers, considering the time-varying and location-dependent demands from vehicles and constraints of power grids. To optimize the charging station locations and the number of chargers in each station, we first model the coverage area of each possible location to estimate the dynamic charging requirements of EVs. Then, we formulate the problem as profit maximization, which is a mixed-integer program. To make the problem tractable, we investigate the features of the problem and obtain a necessary condition to deploy a charging station and derive the upper and lower bounds of the number of chargers in each station. Given the analysis, we take two steps to transform and relax the problem to convex optimization. A fast-converging search algorithm is further proposed based on the profit of each possible location. Using real vehicle traces, simulation results show that the proposed algorithm can maximize the total profit when fewer charging stations and chargers are initially needed, which is more attractive for charging service providers.