Pareto efficient allocation of an in-motion wireless charging infrastructure for electric vehicles in a multipath network

Abstract Electric vehicles (EV) use an eco-friendly technology that limits the greenhouse gas emissions of the transport sector, but the limited battery capacity and the density of the battery are the major barriers to the widespread adoption of EV. To mitigate this, a good method seems to be the innovative wireless charging technology called ‘On-Line EV (OLEV)’, which is a contactless electric power transfer technology. This EV technology has the potential to charge the vehicle’s battery dynamically while the vehicle is in motion. This system helps to reduce not only the size of the battery but also its cost, and it also contributes to extending the driving range before the EV has to stop. The high cost of this technology requires an optimal location of the infrastructure along the route. For this reason, the objective of this paper is to study the problem of the location of the wireless charging infrastructure in a transport network composed of multiple routes between the origin and the destination. To find a strategic solution to this problem, we first and foremost propose a nonlinear integer programming solution to reach a compromise between the cost of the battery, which is related to its capacity, and the cost of installing the power transmitters, while maintaining the quality of the vehicle’s routing. Second, we adapt the multi-objective particle swarm optimization (MPSO) approach to our problem, as the particles were robust in solving nonlinear optimization problems. Since we have a multi-objective problem with two binary variables, we combine the binary and discrete versions of the particle swarm optimization approach with the multi-objective one. The port of Le Havre is presented as a case study to illustrate the proposed methodology. The results are analyzed and discussed in order to point out the efficiency of our resolution method.

[1]  M. A. Khanesar,et al.  A novel binary particle swarm optimization , 2007, 2007 Mediterranean Conference on Control & Automation.

[2]  Russell C. Eberhart,et al.  chapter seven – The Particle Swarm , 2001 .

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

[4]  Richard F. Hartl,et al.  The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations , 2013, Eur. J. Oper. Res..

[5]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

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

[7]  Giovanni Righini,et al.  A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges , 2014 .

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

[9]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[10]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[12]  Young Dae Ko,et al.  The Parameter Design of the Wireless Power Electric Vehicle , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[13]  Bülent Çatay,et al.  Partial recharge strategies for the electric vehicle routing problem with time windows , 2016 .

[14]  P. Bauer,et al.  On-road contactless power transfer - case study for driving range extension of EV , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[15]  Mehmet Sevkli,et al.  A novel discrete particle swarm optimization for p-median problem , 2014 .

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

[17]  Dongsuk Kum,et al.  Economic Analysis of the Dynamic Charging Electric Vehicle , 2015, IEEE Transactions on Power Electronics.

[18]  Ammar Oulamara,et al.  Joint Scheduling and Optimal Charging of Electric Vehicles Problem , 2014, ICCSA.

[19]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Ouri Wolfson,et al.  Electric Vehicle Routing Problem , 2016 .

[21]  Dongsuk Kum,et al.  Design optimization of the OLEV system considering battery lifetime , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[22]  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.

[23]  Young Dae Ko,et al.  Optimal design of the wireless charging electric vehicle , 2012, 2012 IEEE International Electric Vehicle Conference.

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

[25]  Y. Nagatsuka,et al.  Compact contactless power transfer system for electric vehicles , 2010, The 2010 International Power Electronics Conference - ECCE ASIA -.

[26]  António Pais Antunes,et al.  Optimal location of battery electric vehicle charging stations in urban areas: A new approach , 2016 .

[27]  Eun Suk Suh,et al.  System Architecture and Mathematical Models of Electric Transit Bus System Utilizing Wireless Power Transfer Technology , 2016, IEEE Systems Journal.

[28]  Tamer Nadeem,et al.  Toward a wireless charging for battery electric vehicles at traffic intersections , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[29]  Harald Vogt,et al.  A Simulation Environment for Smart Charging of Electric Vehicles Using a Multi-objective Evolutionary Algorithm , 2011, ICT-GLOW.

[30]  Dominik Goeke,et al.  Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops , 2017 .

[31]  Kevin Tanguy Modélisation et optimisation de la recharge bidirectionnelle de véhicules électriques : application à la régulation électrique d'un complexe immobilier , 2013 .

[32]  Joonho Ko,et al.  Locating battery exchange stations for electric taxis: A case study of Seoul, South Korea , 2016 .

[33]  Nicanor Quijano,et al.  Optimal Routing and Scheduling of Charge for Electric Vehicles: Case Study , 2013, ArXiv.

[34]  Zion Tsz Ho Tse,et al.  Electric vehicle wireless charging technology: a state-of-the-art review of magnetic coupling systems , 2014 .

[35]  Maurizio Delfanti,et al.  Real-Time Modeling and Control of Electric Vehicles Charging Processes , 2015, IEEE Transactions on Smart Grid.

[36]  Vedat Verter,et al.  A Bi-Objective Model for the Used Oil Location-Routing Problem , 2014, Comput. Oper. Res..

[37]  Cristian C. Mendoza,et al.  Coordinated recharge of electric vehicles in real time , 2016 .

[38]  Dong-Ho Cho,et al.  Design and Implementation of Shaped Magnetic-Resonance-Based Wireless Power Transfer System for Roadway-Powered Moving Electric Vehicles , 2014, IEEE Transactions on Industrial Electronics.

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