Planning Electric Vehicle Charging Stations Based on User Charging Behavior

Electric vehicles (EVs) as a green alternative of fossil-fuel vehicles (FFVs) have been promoted by many governments all over the world. As a result, constructing an efficient charging pile network has become a crucial task for governments and manufacturers to increase EV adoption, as well-planned charging sites can serve more EV users at a lower cost and improve user satisfaction. Unfortunately, most of existing planning approaches for EV charging stations estimate charging demand and optimize locations based on traffic patterns of FFVs, e.g., traffic flow and parking locations, and the patterns of charging behavior are overlooked causing an inefficient network layout for existing EV users. In this paper, we propose and implement a novel algorithm to estimate charging demand and to plan new charging stations. The observations and analysis of the usage data of the charging mobile app developed by the official EV public service platform of Beijing and pile usage data of the charging pile network (CPN) of Beijing are presented. Users' charging-related search behavior and navigation behavior and the pile usage pattern are analyzed and modeled. A Bayesian-inference-based algorithm is proposed to fuse the three models to estimate charging demand. A flexible objective function is introduced to tune the benefit between serving the existing EV users well and attracting more FFV drivers. Finally, a reference system is developed using Beijing as a target city, and providing extensive experiments to demonstrate the performance of our system.

[1]  Michael Kuby,et al.  Optimization of hydrogen stations in Florida using the Flow-Refueling Location Model , 2009 .

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

[3]  Changhyun Kwon,et al.  Multi-period planning for electric car charging station locations: A case of Korean Expressways , 2015, Eur. J. Oper. Res..

[4]  Hua Cai,et al.  Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet , 2014 .

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

[6]  Kara M. Kockelman,et al.  THE ELECTRIC VEHICLE CHARGING STATION LOCATION PROBLEM: A PARKING-BASED ASSIGNMENT METHOD FOR SEATTLE , 2013 .

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

[8]  Zhenhong Lin,et al.  Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data , 2014 .

[9]  Vincenzo Marano,et al.  Simulation-Optimization Model for Location of a Public Electric Vehicle Charging Infrastructure , 2013 .

[10]  Kara M. Kockelman,et al.  Locating Electric Vehicle Charging Stations , 2013 .

[11]  Lai Tu,et al.  Real-Time Charging Station Recommendation System for Electric-Vehicle Taxis , 2016, IEEE Transactions on Intelligent Transportation Systems.

[12]  Ying-Wei Wang,et al.  Locating multiple types of recharging stations for battery-powered electric vehicle transport , 2013 .

[13]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[14]  Gonçalo Homem de Almeida Correia,et al.  A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours , 2015 .

[15]  Ying-Wei Wang,et al.  Locating battery exchange stations to serve tourism transport: A note , 2008 .

[16]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[17]  G. Valenti,et al.  A demand-side approach to the optimal deployment of electric vehicle charging stations in metropolitan areas , 2016 .

[18]  Ying-Wei Wang,et al.  An optimal location choice model for recreation-oriented scooter recharge stations , 2007 .

[19]  Ying-Wei Wang,et al.  Locating Flow-Recharging Stations at Tourist Destinations to Serve Recreational Travelers , 2011 .