sustainability Article Charging Network Planning for Electric Bus Cities: A Case Study of Shenzhen, China Yuping Lin 1,2, Kai Zhang 1,3, Zuo-Jun Max Shen 2,4 and Lixin Miao 1,3,* 1 Center of Environmental Science & New Energy Technology, Tsinghua-Berkeley Shenzhen Institute, Tsinghua University, Shenzhen 518055, China 2 Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA 3 Division of Logistics and Transportation, Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China 4 Department of Civil and Environmental Engineering, University of California, Berkeley, CA 94720, USA * Correspondence:
[email protected] Received: 29 June 2019; Accepted: 18 August 2019; Published: 29 August 2019 Abstract: In 2017, Shenzhen replaced all its buses with battery e-buses (electric buses) and has become the first all-e-bus city in the world. Systematic planning of the supporting charging infrastructure for the electrified bus transportation system is required. Considering the number of city e-buses and the land scarcity, large-scale bus charging stations were preferred and adopted by the city. Compared with other EVs (electric vehicles), e-buses have operational tasks and different charging behavior. Since large-scale electricity-consuming stations will result in an intense burden on the power grid, it is necessary to consider both the transportation network and the power grid when planning the charging infrastructure. A cost-minimization model to jointly determine the deployment of bus charging stations and a grid connection scheme was put forward, which is essentially a three-fold assignment model. The problem was formulated as a mixed-integer second-order cone programming model, and a “No R” algorithm was proposed to improve the computational speed further.