Heuristic Method for Optimal Deployment of Electric Vehicle Charge Stations Using Linear Programming

The conventional automobile fleet has significantly increased the emission of toxic gases, thus reducing the quality of air. Therefore, this article proposes a heuristic planning model to promote the massive introduction of plug-in electric vehicles (PEV). Further, this article seeks to deploy electric vehicle charging stations (EVCS), such that the parking time to recharge a PEV are significantly reduced, according to the needs of the user. Besides, the trajectories (driving range) and vehicular flow (traffic) are considered as constraints to the planning problem, which are closely linked to the capacity of the road. On the other hand, clustering techniques are used taking into account real mobility restrictions as a function of minimum distances, and the relationship of the PEV with different charge supply subregions. At last, the model was developed in the Matlab and LpSolve environments. The former will enable the analysis of different trajectories and their relationship with its surroundings. On the other hand, the latter solves the optimization problem using the simplex method.

[1]  Paolo Santi,et al.  Optimizing the Deployment of Electric Vehicle Charging Stations Using Pervasive Mobility Data , 2015, Transportation Research Part A: Policy and Practice.

[2]  K. Shanti Swarup,et al.  A multiobjective approach for optimal allocation of charging station to electric vehicles , 2016, 2016 IEEE Annual India Conference (INDICON).

[3]  Linlin Liu,et al.  Profiting from Green Innovation: The Moderating Effect of Competitive Strategy , 2018, Sustainability.

[4]  Prakornchai Phonrattanasak,et al.  Optimal planning of public fast charging station on residential power distribution system , 2016, 2016 IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific).

[5]  Markus Lienkamp,et al.  Optimizing the charging station placement by considering the user's charging behavior , 2016, 2016 IEEE International Energy Conference (ENERGYCON).

[6]  Haobin Shi,et al.  A Data Classification Method Using Genetic Algorithm and K-Means Algorithm with Optimizing Initial Cluster Center , 2018, 2018 IEEE International Conference on Computer and Communication Engineering Technology (CCET).

[7]  Carl Binding,et al.  Planning electric-drive vehicle charging under constrained grid conditions , 2010, 2010 International Conference on Power System Technology.

[8]  Guan Lin,et al.  Research on the modeling of EV charging station considering V2G and its optimal configuration in photovoltaic distribution network , 2017, 2017 IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific).

[9]  Jun Yang,et al.  A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles , 2019, Omega.

[10]  Changxi Ma,et al.  Distribution path robust optimization of electric vehicle with multiple distribution centers , 2018, PloS one.

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

[12]  Weifa Liang,et al.  An improved algorithm for dispatching the minimum number of electric charging vehicles for wireless sensor networks , 2019, Wirel. Networks.

[13]  Markus Straub,et al.  Optimizing charging station locations for urban taxi providers , 2016 .

[14]  Fabrizio Pilo,et al.  Optimal Multi-Objective Allocation of Fast Charging Stations , 2018, 2018 IEEE International Conference on Environment and Electrical Engineering and 2018 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe).

[15]  M. Brenna,et al.  Optimal Locating of Electric Vehicle Charging Stations by Application of Genetic Algorithm , 2018 .

[16]  Qiang Chen,et al.  Research on Power Demand Suppression Based on Charging Optimization and BESS Configuration for Fast-Charging Stations in Beijing , 2018 .

[17]  Sreten Davidov,et al.  Stochastic expansion planning of the electric-drive vehicle charging infrastructure , 2017 .

[18]  Chau Yuen,et al.  Electric Vehicle Charging Station Placement for Urban Public Bus Systems , 2017, IEEE Transactions on Intelligent Transportation Systems.

[19]  P. Praveen,et al.  An empirical comparison of Clustering using hierarchical methods and K-means , 2016, 2016 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB).

[20]  Esteban Inga,et al.  Scalable Route Map for Advanced Metering Infrastructure Based on Optimal Routing of Wireless Heterogeneous Networks , 2017, IEEE Wireless Communications.

[21]  Juan C. Vasquez,et al.  Combined solar charging stations and energy storage units allocation for electric vehicles by considering uncertainties , 2017, 2017 IEEE International Conference on Environment and Electrical Engineering and 2017 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe).

[22]  R. Pagany,et al.  Electric Charging Demand Location Model—A User- and Destination-Based Locating Approach for Electric Vehicle Charging Stations , 2019, Sustainability.

[23]  Akanksha Shukla,et al.  Consumer perspective based placement of electric vehicle charging stations by clustering techniques , 2016, 2016 National Power Systems Conference (NPSC).