Multistage large-scale charging station planning for electric buses considering transportation network and power grid

Abstract With the applications of electric buses (e-buses), potential solutions to problems related to infrastructures for charging e-buses are emerging. This study particularly focused on large-scale fast charging-station planning for e-buses in the public transportation electrification process, according to the characteristics of e-bus operation and plug-in fast charging mode. We conducted an interdisciplinary study to optimize planning jointly under the transportation system and power grid. In addition to capturing the spatiality of the e-bus charging service network, we further considered temporality in order to conduct long-term planning in view of the continuously growing e-bus charging demand. A spatial-temporal model, which determines the sites and sizes of e-bus charging stations, was proposed and the strategies for multistage infrastructure planning were put forward. The model was equivalently transformed into a mixed-integer second-order cone programming with high computational efficiency. The model and the multistage planning strategies were justified through a series of numerical experiments. A case study of Shenzhen, China was implemented and the robustness of the model to plan changes was studied.

[1]  Ziqi Song,et al.  Optimal Deployment of Dynamic Wireless Charging Facilities for an Electric Bus System , 2017 .

[2]  Hai-Jun Huang,et al.  An optimal charging station location model with the consideration of electric vehicle’s driving range , 2018 .

[3]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[4]  Alper Atamtürk,et al.  A Conic Integer Programming Approach to Stochastic Joint Location-Inventory Problems , 2012, Oper. Res..

[5]  Yafeng Yin,et al.  Vehicle-to-vehicle wireless power transfer: Paving the way toward an electrified transportation system , 2019, Transportation Research Part C: Emerging Technologies.

[6]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[7]  Fang He,et al.  Integrated pricing of roads and electricity enabled by wireless power transfer , 2013 .

[8]  Ziqi Song,et al.  Planning of Fast-Charging Stations for a Battery Electric Bus System under Energy Consumption Uncertainty , 2018 .

[9]  Zechun Hu,et al.  A Second-Order Cone Programming Model for Planning PEV Fast-Charging Stations , 2017, IEEE Transactions on Power Systems.

[10]  Arup Kumar Goswami,et al.  Impact of plug-in electric vehicles and distributed generation on reliability of distribution systems , 2018 .

[11]  Yafeng Yin,et al.  Optimal deployment of charging lanes for electric vehicles in transportation networks , 2016 .

[12]  Young Dae Ko,et al.  System optimization of the On-Line Electric Vehicle operating in a closed environment , 2015, Comput. Ind. Eng..

[13]  Andrew Meintz,et al.  Modeling and Analysis of a Fast Charging Station and Evaluation of Service Quality for Electric Vehicles , 2019, IEEE Transactions on Transportation Electrification.

[14]  Robert C. Green,et al.  The impact of plug-in hybrid electric vehicles on distribution networks: a review and outlook , 2010, IEEE PES General Meeting.

[15]  M. J. Hodgson A Flow-Capturing Location-Allocation Model , 2010 .

[16]  Yafeng Yin,et al.  Deploying public charging stations for electric vehicles on urban road networks , 2015 .

[17]  Yanfeng Ouyang,et al.  Dynamic operations and pricing of electric unmanned aerial vehicle systems and power networks , 2018, Transportation Research Part C: Emerging Technologies.

[18]  Hua Cai,et al.  Optimal locations of electric public charging stations using real world vehicle travel patterns , 2015 .

[19]  Shengyin Li,et al.  A multi-period optimization model for the deployment of public electric vehicle charging stations on network , 2016 .

[20]  Xi Lin,et al.  Robust scheduling strategies of electric buses under stochastic traffic conditions , 2019, Transportation Research Part C: Emerging Technologies.

[21]  David Z.W. Wang,et al.  Locating multiple types of charging facilities for battery electric vehicles , 2017 .

[22]  Yafeng Yin,et al.  Network equilibrium models with battery electric vehicles , 2014 .

[23]  Yafeng Yin,et al.  A cost-competitiveness analysis of charging infrastructure for electric bus operations , 2018, Transportation Research Part C: Emerging Technologies.

[24]  M. Muratori Impact of uncoordinated plug-in electric vehicle charging on residential power demand , 2018 .

[25]  Bo Chen,et al.  Distributed control for large-scale plug-in electric vehicle charging with a consensus algorithm , 2019, International Journal of Electrical Power & Energy Systems.

[26]  Zuo-Jun Max Shen,et al.  Infrastructure Planning for Electric Vehicles with Battery Swapping , 2012 .

[27]  Chungmok Lee,et al.  Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range , 2017 .

[28]  Mohammad Shahidehpour,et al.  Optimal Traffic-Power Flow in Urban Electrified Transportation Networks , 2017, IEEE Transactions on Smart Grid.

[29]  Young Jae Jang,et al.  Survey of the operation and system study on wireless charging electric vehicle systems , 2018, Transportation Research Part C: Emerging Technologies.

[30]  Ziqi Song,et al.  Network user equilibrium of battery electric vehicles considering flow-dependent electricity consumption , 2018, Transportation Research Part C: Emerging Technologies.

[31]  Enjian Yao,et al.  Modeling EV charging choice considering risk attitudes and attribute non-attendance , 2019, Transportation Research Part C: Emerging Technologies.

[32]  Stefan Helber,et al.  Location Planning for Dynamic Wireless Charging Systems for Electric Airport Passenger Buses , 2018 .

[33]  Fouad Baouche,et al.  Efficient Allocation of Electric Vehicles Charging Stations: Optimization Model and Application to a Dense Urban Network , 2014, IEEE Intelligent Transportation Systems Magazine.

[34]  Ziqi Song,et al.  Robust planning of dynamic wireless charging infrastructure for battery electric buses , 2017 .

[35]  M. Kuby,et al.  A Model for Location of Capacitated Alternative-Fuel Stations , 2009 .

[36]  D. Goehlich,et al.  Electrification of a city bus network—An optimization model for cost-effective placing of charging infrastructure and battery sizing of fast-charging electric bus systems , 2017 .

[37]  Ziqi Song,et al.  Dynamic charging infrastructure deployment for plug-in hybrid electric trucks , 2018, Transportation Research Part C: Emerging Technologies.

[38]  Jie Yang,et al.  A data-driven optimization-based approach for siting and sizing of electric taxi charging stations , 2017 .

[39]  Joseph Ying Jun Chow,et al.  Stochastic Dynamic Itinerary Interception Refueling Location Problem with Queue Delay for Electric Taxi Charging Stations , 2014 .

[40]  Zhenhong Lin,et al.  Modeling charging behavior of battery electric vehicle drivers: A cumulative prospect theory based approach , 2019, Transportation Research Part C: Emerging Technologies.

[41]  Jee Eun Kang,et al.  Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles , 2017 .

[42]  Fritz Busch,et al.  Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium , 2015 .

[43]  Xuan Zhang,et al.  Decentralized EV-Based Charging Optimization With Building Integrated Wind Energy , 2019, IEEE Transactions on Automation Science and Engineering.

[44]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[45]  Liujiang Kang,et al.  Bus and driver scheduling with mealtime windows for a single public bus route , 2019, Transportation Research Part C: Emerging Technologies.

[46]  Young Dae Ko,et al.  The Optimal System Design of the Online Electric Vehicle Utilizing Wireless Power Transmission Technology , 2013, IEEE Transactions on Intelligent Transportation Systems.

[47]  Leena Suhl,et al.  A time-space network based exact optimization model for multi-depot bus scheduling , 2006, Eur. J. Oper. Res..

[48]  Andrew Cruden,et al.  Electric vehicle fast charging station usage and power requirements , 2018, Energy.

[49]  Chen Xiaohong,et al.  Optimizing Battery Electric Bus Transit Vehicle Scheduling with Battery Exchanging: Model and Case Study☆ , 2013 .

[50]  Mohammad Shahidehpour,et al.  Multi-stage planning of active distribution networks considering the co-optimization of operation strategies , 2018, 2017 IEEE Power & Energy Society General Meeting.

[51]  Semida Silveira,et al.  Locating charging infrastructure for electric buses in Stockholm , 2017 .

[52]  M. Wen,et al.  An adaptive large neighborhood search heuristic for the Electric Vehicle Scheduling Problem , 2016, Comput. Oper. Res..

[53]  Barış Yıldız,et al.  The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations , 2019, Transportation Research Part B: Methodological.

[54]  Yen-Chang Chen,et al.  Minimizing the costs of constructing an all plug-in electric bus transportation system: A case study in Penghu , 2016 .

[55]  G. Keoleian,et al.  Life cycle assessment and tempo-spatial optimization of deploying dynamic wireless charging technology for electric cars , 2019, Transportation Research Part C: Emerging Technologies.

[56]  L.S. Barreto,et al.  Multistage Model for Distribution Expansion Planning With Distributed Generation—Part I: Problem Formulation , 2008, IEEE Transactions on Power Delivery.

[57]  Guy Desaulniers,et al.  Multi-depot vehicle scheduling problems with time windows and waiting costs , 1996, Eur. J. Oper. Res..

[58]  Jing-Quan Li,et al.  Transit Bus Scheduling with Limited Energy , 2014, Transp. Sci..

[59]  Kit Po Wong,et al.  Traffic-Constrained Multiobjective Planning of Electric-Vehicle Charging Stations , 2013, IEEE Transactions on Power Delivery.

[60]  Tulga Ersal,et al.  Wireless charger deployment for an electric bus network: A multi-objective life cycle optimization , 2018, Applied Energy.

[61]  R. Kraut,et al.  Vehicle scheduling in public transit and Lagrangean pricing , 1998 .

[62]  Willett Kempton,et al.  Measurement of power loss during electric vehicle charging and discharging , 2017 .

[63]  Allan Larsen,et al.  Electric bus fleet size and mix problem with optimization of charging infrastructure , 2018 .

[64]  Xi Lin,et al.  Designing locations and capacities for charging stations to support intercity travel of electric vehicles: An expanded network approach , 2019 .

[65]  Ying-Wei Wang,et al.  Locating Road-Vehicle Refueling Stations , 2009 .

[66]  Natalia Kliewer,et al.  An overview on vehicle scheduling models , 2009, Public Transp..

[67]  Nan Jiang,et al.  A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows , 2014, EURO J. Transp. Logist..

[68]  Dirk Uwe Sauer,et al.  Fast Charging Battery Buses for the Electrification of Urban Public Transport : A Feasibility Study Focusing on Charging Infrastructure and Energy Storage Requirements , 2015 .

[69]  Yang Weng,et al.  Electric Vehicle Charging Station Placement Method for Urban Areas , 2018, IEEE Transactions on Smart Grid.

[70]  Fei Xie,et al.  Understanding the linkage between electric vehicle charging network coverage and charging opportunity using GPS travel data , 2019, Transportation Research Part C: Emerging Technologies.

[71]  Shengyin Li,et al.  Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths , 2015 .

[72]  Weihua Zhuang,et al.  A Survey on PEV Charging Infrastructure: Impact Assessment and Planning , 2017 .

[73]  Hong Kam Lo,et al.  Mixed bus fleet scheduling under range and refueling constraints , 2019, Transportation Research Part C: Emerging Technologies.

[74]  Haixing Wang,et al.  Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints , 2007, Appl. Math. Comput..

[75]  António Pais Antunes,et al.  Optimal Location of Charging Stations for Electric Vehicles in a Neighborhood in Lisbon, Portugal , 2011 .

[76]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[77]  Jianhui Wang,et al.  Sustainability SI: Optimal Prices of Electricity at Public Charging Stations for Plug-in Electric Vehicles , 2016 .

[78]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

[79]  Young Jae Jang,et al.  Initial Energy Logistics Cost Analysis for Stationary, Quasi-Dynamic, and Dynamic Wireless Charging Public Transportation Systems , 2016 .

[80]  Michael Kuby,et al.  Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs , 2007 .

[81]  Zechun Hu,et al.  PEV Fast-Charging Station Siting and Sizing on Coupled Transportation and Power Networks , 2018, IEEE Transactions on Smart Grid.

[82]  Pitu B. Mirchandani,et al.  Online routing and battery reservations for electric vehicles with swappable batteries , 2014 .

[83]  Dan Wu,et al.  Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: A case study of Beijing, China , 2016 .