Optimal deployment of charging stations for electric vehicular networks

In a smart city environment, we look at a new, upcoming generation of vehicles running on electric power supplied by on-board batteries. Best recharging options include charging at home, as well as charging at public areas. In this setting, electric vehicles will be informed about public charging stations using wireless communications. As the charging stations are shared resources, cooperating electric vehicles have the potential to avoid unbalanced use of recharging stations and lengthy waiting times. We present a model for electric vehicles and their battery depletion, vehicle mobility, charging stations, and give a solution for optimal placement of charging stations in a smart city. Our placement approach is based on genetic programming and simulation of electric vehicles which move on a real map of a European city. We show that after a few evolution steps, an optimal solution of the charging infrastructure is derived based on mean trip times of electric vehicles.

[1]  Stefan Krauss,et al.  MICROSCOPIC MODELING OF TRAFFIC FLOW: INVESTIGATION OF COLLISION FREE VEHICLE DYNAMICS. , 1998 .

[2]  G. Le Roux,et al.  Assessment Framework of Plug-In Electric Vehicles Strategies , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[3]  Catherine Rosenberg,et al.  RealTime distributed congestion control for electrical vehicle charging , 2012, PERV.

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

[5]  H. T. Mouftah,et al.  Communication-based Plug-In Hybrid Electrical Vehicle load management in the smart grid , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[6]  Zheng Li,et al.  Electric Vehicles Network with Nomadic Portable Charging Stations , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[7]  Juan-Carlos Cano,et al.  A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) , 2011, Wirel. Commun. Mob. Comput..

[8]  Hua Qin,et al.  Charging scheduling with minimal waiting in a network of electric vehicles and charging stations , 2011, VANET '11.

[9]  Taskin Koçak,et al.  Smart Grid Technologies: Communication Technologies and Standards , 2011, IEEE Transactions on Industrial Informatics.

[10]  A. Moser,et al.  Scenario-based evaluation on the impacts of electric vehicle on the municipal energy supply systems , 2011, 2011 IEEE Power and Energy Society General Meeting.

[11]  John R. Koza,et al.  Genetic Programming II , 1992 .

[12]  Diego Klabjan,et al.  An agent-based decision support system for electric vehicle charging infrastructure deployment , 2011, 2011 IEEE Vehicle Power and Propulsion Conference.

[13]  Russell Bent,et al.  Locating PHEV Exchange Stations in V2G , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[14]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[15]  Naoto Mukai,et al.  Optimization of Charging Station Placement by Using Taxi Probe Data for On-Demand Electrical Bus System , 2011, KES.

[16]  Zhong Fan,et al.  Distributed charging of PHEVs in a smart grid , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[17]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  Willett Kempton,et al.  Deploying power grid-integrated electric vehicles as a multi-agent system , 2011, AAMAS.

[19]  Changsun Ahn,et al.  Optimal decentralized charging control algorithm for electrified vehicles connected to smart grid , 2011 .

[20]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[21]  Pedro Pereira,et al.  Recommender system for drivers of electric vehicles , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[22]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[23]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.