An Algorithm for Optimization of Recharging Stops: A Case Study of Electric Vehicle Charging Stations on Canadian’s Ontario Highway 401
Abstract
:1. Introduction
2. EV Charging Stations
2.1. Types of Charging Stations
- Private charging stations: These are commonly used in the private sector. Depending on the situations, these could or could not be available to the community. They are often used in family homes, shops, hotels, car dealerships with repair shops, shopping malls, restaurants, banks/insurance companies, and company car parks.
- Public charging stations: These are often mounted on public infrastructures or in public car parking lots situated in railway stations, aerodromes, or further unrestricted spaces. There is need to clarify the distinction between charging stations and charging points. Certain charging stations are supplied with two or more cables or connectors and have the capability to load two or additional vehicles simultaneously. Each connector is usually represented as a charging point, and this expression is usually employed when relating charging accessibility. Otherwise stated, a station with a single cord is considered as one charging point, and a station with two cords and the capacity to charge two vehicles at one period is regarded as two charging points. This assists to evaluate the accessibility of charging points further precisely than totalling the stations themselves.
2.2. Charging Methods
- Mode 1: In Mode 1 charging, the EV is connected to an alternating current (AC) supply network by means of a non-specialised domestic plug. The limit current does not surpass 16 A, and the limit voltage does not exceed 250 V for a single-phase AC network or 480 V for a three-phase AC network. Mode 1 necessitates both an over-current safety device and shielding earth conductors. A circuit breaker (CB) is used for over-current protection, and a ground fault interrupter (GFI) for switching off the circuit at any time the electric current is unbalanced within the energized conductor and the return neutral conductor. The use of a surge limiter is advised. IEC 61851-1 does not demand the use of any control pins for Mode 1 connectors. However, Mode 1 charging is not allowed in several nations, including the US.
- Mode 2: The connection of an EV to an AC supply network is described as Mode 2 charging. In this case, the limit current does not surpass 32 A, and the limit voltage is lower than 250 V for single-phase or less than 480 V for three-phase networks. Mode 2 charging needs over-current safety, a shielding earth, and a residual current protective mechanism for isolation from electric shocks. A charging control system is combined by means of an aligned unit in the charging cable. Therefore, Mode 2 couplers involve a control pin (defined in IEC 61851-1) on the vehicle side. However, the network side of the cable does not necessitate a control pin, as the control module is embedded in the charging cable.
- Mode 3: With Mode 3 charging, the EV is connected to a charging equipment, which is always hooked up to either a single-phase or a three-phase AC network. The functioning of the charging control pilot is controlled by the on-board charger in the EV as well as the electric vehicle supply equipment (EVSE) control package in the off-board installation. Mode 3 charging needs surge current protection and a ground fault interrupter inside the charging station. A surge arrester is recommended to insulate components from high DV/DT voltage surges. IEC 61851-1 requires the implementation of several controls and signal pins in the coupler. A pilot pin in the plug on the side of the charging station regulates the circuit breaker, which switches off the charging station when no vehicle is connected.
- Mode 4: In charging Mode 4, the EV is connected to a single-phase or a three-phase AC grid with an AC/DC converter. An external EV charger is deployed to allow fast charging. Mode 4 DC fast charging tolerates currents not exceeding 400 A. The vehicle is hooked up with an IEC 62196 standardized connector on the vehicle side (every mode allowed) and with an IEC 62196 Mode 3 connector on the side of the charging station. Mode 4 charging stations must integrate AC/DC-sensitive GFIs and distinct surge protection instruments for AC and DC. The control and the signal pins of a Mode 4 connector are analogous to those of Mode 3 connectors in conformity to IEC 61851-1.
3. Case Study: From Toronto to Ottawa (Canada) through ON-401
3.1. EV Charging Stations
3.2. EV Comparison
4. Optimization Algorithm
4.1. EV Variables and Parameters
- SoC: It is an input value. It indicates the percentage point of the battery pack of EV (0% = empty; 100% = full). The starting SoC must be greater than 20%, otherwise errors will occur, and a warning is displayed.
- Range: It is the total kilometres that the vehicles can travel. The values considered in the equations are reported in Table 1.
- Charging Time (Ct): It is a manufacturer’s data (an ideal value and not a real one). It differs for each EV considered.
- Actual Starting point (dc): It is value that is updated whenever a car arrives at a new charging point.
- Maximum allowed distance (x): It is a simple sum of current range and actual starting point.
- Current Range (A1): It is calculated starting from two input data, SoC and car’s ideal range (manufacturer data). It represents the maximum range (in km) allowed up to 20% of SoC:
- Remaining Charge (CR): It represents the percentage of charge remaining when the vehicle arrives at the charging station:
- Current Charging Time (CCT): Time spent to recharge vehicle at stop number n:
- Final Charge (FC): Percentage of charging at final point (arrive):
4.2. EV Comparison
5. Results and Discussion
5.1. 100% Initial SoC Tests
5.2. 50% Iniatil SoC Tests
6. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Smart Mobility: A Tool for Smart and Sustainable City. Available online: https://www.geospatialworld.net/blogs/smart-mobility-smartsustainable-city/ (accessed on 16 January 2020).
- Villanueva, F.; Albusac, J.; Jimenez, L.; Villa, D.; Lopez, J.C. Architecture for smart highway real time monitoring. In Proceedings of the 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Barcelona, Spain, 25–28 March 2013. [Google Scholar]
- Guerrero-Ibáñez, J.; Zeadally, S.; Contreras-Castillo, J. Sensor Technologies for Intelligent Transportation Systems. Sensors 2018, 18, 1212. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Shankar, P.M.; Kale, R.; Veeranna, S.; Rangaswamy, N. Smart Highway Real Time Monitoring System. IJRASET 2018, 6, 2321–9653. [Google Scholar] [CrossRef]
- Franzo, S.; Latilla, V.M.; Longo, M.; Bracco, S. Towards the New Concept of Smart Roads: Regulatory Framework and Emerging Projects Overview. In Proceedings of the 2018 International Conference of Electrical and Electronic Technologies for Automotive (AUTOMOTIVE), Milan, Italy, 9–18 July 2018. [Google Scholar]
- Kansal, P.; Garg, D.; Saxena, A. Extensive Experimental Characterization of Communications in Vehicular Ad Hoc Networks within Different Environments. In Proceedings of the Vehicular Technology Conference (VTC2007), Dublin, Ireland, 22–25 April 2007. [Google Scholar]
- Jerbi, M.; Senouci, S.; Rasheed, T.; Ghamri-Doudane, Y. Towards Efficient Geographic Routing in Urban Vehicular Networks. IEEE Trans. Vehic. Technol. 2009, 58, 5048–5059. [Google Scholar] [CrossRef]
- Weiss, M.; Patel, M.K.; Junginger, M.; Perujo, A.; Bonnel, P.; Van Grootveld, G. On the electrification of road transport—Learning rates and price forecasts for hybrid-electric and battery-electric vehicles. Energy Policy 2012, 48, 374–393. [Google Scholar] [CrossRef]
- EU Science Hub. On the Electrification of Road Transportation–A Review of the Environmental, Economic, and Social Performance of Electric Two-Wheelers. Available online: https://ec.europa.eu/jrc/en/publication/electrification-road-transportation-review-environmental-economic-and-social-performance-electric (accessed on 30 March 2020).
- Weissa, M.; Dekker, P.; Moro, A.; Scholz, H.; Patelc, M.K. On the electrification of road transportation–A review of the environmental, economic, and social performance of electric two-wheelers. Transp. Res. Part D Transp. Environ. 2015, 41, 348–366. [Google Scholar] [CrossRef]
- Intelligent Transportation System (ITS). Available online: https://whatis.techtarget.com/definition/intelligent-transportation-system (accessed on 15 January 2020).
- Murali Krishna, V.; Vikram, K. Broadband wireless communication. Int. J. Electron. Commun. Eng. Technol. 2012, 3, 217–226. [Google Scholar]
- Zeadally, S.; Hunt, R.; Chen, Y.-S.; Irwin, A.; Hassan, A. Vehicular ad hoc networks (VANETS): Status, results, and challenges. Telecommun. Syst. 2012, 50, 217–241. [Google Scholar] [CrossRef]
- Sichitiu, M.L.; Kihl, M. Inter-Vehicle Communication Systems: A Survey. Commun. Surv. Tutor. 2008, 10, 88–105. [Google Scholar] [CrossRef] [Green Version]
- Dallinger, D.; Gerda, S.; Wietschel, M. Integration of intermittent renewable power supply using grid-connected vehicles–A 2030 case study for California and Germany. Appl. Energy 2013, 104, 666–682. [Google Scholar] [CrossRef] [Green Version]
- Masoum, A.S.; Deilami, S.; Moses, P.S.; Masoum, M.A.S.; Abu-Siada, A. Smart load management of plug-in electric vehicles in distribution and residential networks with charging stations for peak shaving and loss minimisation considering voltage regulation. IET Gen. Transmiss. Distrib. 2011, 5, 877. [Google Scholar] [CrossRef]
- Andy, I.; Simon, F.; Elaine, L. Optimization for allocating BEV recharging stations in urban areas by using hierarchical clustering. In Proceedings of the 6th IEEE International Conference on Advanced Information Management and Service (IMS), Seoul, Korea, 30 November–2 December 2010; pp. 460–465. [Google Scholar]
- Zsiborács, H.; Baranyai, N.H.; Vincze, A.; Zentkó, L.; Birkner, Z.; Máté, K.; Pintér, G. Intermittent Renewable Energy Sources: The Role of Energy Storage in the European Power System of 2040. Electronics 2019, 8, 729. [Google Scholar] [CrossRef] [Green Version]
- Khan, S.U.; Khawaja, K.; Khawaja, K.; Haider, Z.M.; Bukhari, S.B.A.; Lee, S.J.; Rafique, M.K.; Kim, C.H. Energy Management Scheme for an EV Smart Charger V2G/G2V Application with an EV Power Allocation Technique and Voltage Regulation. Appl. Sci. 2018, 8, 648. [Google Scholar] [CrossRef] [Green Version]
- He, F.; Wu, D.; Yin, Y.; Guan, Y. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transp. Res. Part B Methodol. 2013, 47, 87–101. [Google Scholar] [CrossRef]
- Liu, X.; Bie, Z. Optimal Allocation Planning for Public EV Charging Station Considering AC and DC Integrated Chargers. Energy Proc. 2019, 382–387. [Google Scholar] [CrossRef]
- Wang, G.; Xu, Z.; Wen, F.; Wong, K.P. Traffic-constrained Multi objective planning of electric-vehicle charging stations. IEEE Trans. Power Deliv. 2013, 28, 2363–2372. [Google Scholar] [CrossRef]
- Xiang, Y.; Liu, J.; Li, R.; Li, F.; Gu, C.; Tang, S. Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates. Appl. Energy 2016, 178, 647–659. [Google Scholar] [CrossRef] [Green Version]
- Hajimiragha, A.; Caizares, C.A.; Fowler, M.W.; Elkamel, A. Optimal Transition to Plug-In Hybrid Electric Vehicles in Ontario, Canada, Considering the Electricity-Grid Limitations. IEEE Trans. Ind. Electron. 2010, 57, 690–701. [Google Scholar] [CrossRef]
- Liu, G.; Kang, L.; Luan, Z.; Qiu, J.; Zheng, F. Charging Station and Power Network Planning for Integrated Electric Vehicles (EVs). Energies 2019, 12, 2595. [Google Scholar] [CrossRef] [Green Version]
- Kontou, E.; Liu, C.; Xie, F.; Wu, X.; Lin, Z. Understanding the linkage between electric vehicle charging network coverage and charging opportunity using gps travel data. Transp. Res. Part C Emerg. Technol. 2019, 98, 1–13. [Google Scholar] [CrossRef]
- Lam, A.Y.S.; Leung, Y.-W.; Chu, X. Electric vehicle charging station placement: Formulation, complexity, and solutions. IEEE Trans. Smart Grid 2014, 5, 2846–2856. [Google Scholar] [CrossRef] [Green Version]
- Liu, Z.; Wen, F.; Ledwich, G. Optimal planning of electric-vehicle charging stations in distribution systems. IEEE Trans. Power Deliv. 2013, 28, 102–110. [Google Scholar] [CrossRef]
- Wu, T.; Ma, L.; Mao, Z.; Ou, X. Setting up charging electric stations within residential communities in current China: Gaming of government agencies and property management companies. Energy Policy 2015, 77, 216–226. [Google Scholar] [CrossRef]
- Brenna, M.; Longo, M.; Yaïci, W. Modelling and Simulation of Electric Vehicle Fast Charging Stations Driven by High Speed Railway Systems. Energies 2017, 10, 1268. [Google Scholar] [CrossRef] [Green Version]
- Luo, L.; Gu, W.; Zhou, S.; Huang, H.; Gao, S.; Han, J.; Wu, Z.; Dou, X. Optimal planning of electric vehicle charging stations comprising multi-types of charging facilities. Appl. Energy 2018, 226, 1087–1099. [Google Scholar] [CrossRef]
- Bryden, T.S.; Hilton, G.; Cruden, A.; Holton, T. Electric vehicle fast charging station usage and power requirements. Energy 2018, 152, 322–332. [Google Scholar] [CrossRef]
- Ma, C.T. System Planning of Grid-Connected Electric Vehicle Charging Stations and Key Technologies: A Review. Energies 2019, 12, 4201. [Google Scholar] [CrossRef] [Green Version]
- Diaz-Londono, C.; Colangelo, L.; Ruiz, F.; Patino, D.; Novara, C.; Chicco, G. Optimal Strategy to Exploit the Flexibility of an Electric Vehicle Charging Station. Energies 2019, 12, 3834. [Google Scholar] [CrossRef] [Green Version]
- Domínguez-Navarro, J.A.; Dufo-López, R.; Yusta-Loyo, J.M.; Artal-Sevil, J.S.; Bernal-Agustín, J.L. Design of an electric vehicle fast-charging station with integration of renewable energy and storage systems. Int. J. Electr. Power Energy Syst. 2019, 105, 46–58. [Google Scholar] [CrossRef]
- Huang, P.; Ma, Z.; Xiao, L.; Sun, Y. Geographic Information System-assisted optimal design of renewable powered electric vehicle charging stations in high-density cities. Appl. Energy 2019, 2551, 113855. [Google Scholar] [CrossRef]
- Reddy, P.D.P.; Reddy, V.C.V.; Manohar, T.G. Whale optimization algorithm for optimal sizing of renewable resources for loss reduction in distribution systems. Renew. Wind Water Solar 2017, 4, 3. [Google Scholar] [CrossRef] [Green Version]
- Khalid, M.R.; Alam, M.S.; Sarwar, A.; Asghar, M.S.J. A Comprehensive review on electric vehicles charging infrastructures and their impacts on power-quality of the utility grid. eTransportation 2019, 1, 100006. [Google Scholar] [CrossRef]
- Bouguerra, S.; Layeb, S.B. Determining optimal deployment of electric vehicles charging stations: Case of Tunis City, Tunisia. Case Stud. Transp. Policy 2019, 7, 628–642. [Google Scholar] [CrossRef]
- Zhang, H.; Tang, L.; Yang, C.; Lan, S. Locating electric vehicle charging stations with service capacity using the improved whale optimization algorithm. Adv. Eng. Inf. 2019, 41, 100901. [Google Scholar] [CrossRef]
- Ren, X.; Zhang, H.; Hu, R.; Qiu, Y. Location of electric vehicle charging stations: A perspective using the grey decision-making model. Energy 2019, 173, 548–553. [Google Scholar] [CrossRef]
- Kadri, A.A.; Perrouault, R.; Boujelben, M.K.; Gicquel, C. A multi-stage stochastic integer programming approach for locating electric vehicle charging stations. Comput. Oper. Res. 2020, 117, 104888. [Google Scholar] [CrossRef]
- Hayajneh, H.S.; Zhang, X. Evaluation of Electric Vehicle Charging Station Network Planning via a Co-Evolution Approach. Energies 2020, 13, 25. [Google Scholar] [CrossRef] [Green Version]
- Singh, K.V.; Bansal, H.O.; Singh, D. A comprehensive review on hybrid electric vehicles: Architectures and components. J. Modern Transp. 2019, 27, 77–107. [Google Scholar] [CrossRef] [Green Version]
- Todts, W. Electric, Hybrid and Low-Emission Cars. Available online: https://www.theguardian.com/environment/2019/nov/26/yes-electric-vehicles-really-are-better-than-fossil-fuel-burners (accessed on 30 March 2020).
- Longo, M.; Foiadelli, F.; Yaici, W. Electric Vehicles Integrated with Renewable Energy Sources for Sustainable Mobility. In New Trend in Electrical Vehicle Powertrains; Ukaew, A., Romeral Martinez, L., Eds.; IntechOpen: London, UK, 2018. [Google Scholar] [CrossRef] [Green Version]
- Highway 401. Available online: http://www.thekingshighway.ca/Highway401.htm (accessed on 16 January 2020).
- Spöttle, M.; Jörling, K.; Schimmel, M.; Staats, M.; Grizzel, L.; Jerram, L.; Drier, W.; Gartner, J. Research for TRAN Committee—Charging Infrastructure for Electric Road Vehicles; Policy Department for Structural and Cohesion Policies, European Parliament: Brussels, Belgium, 2018. [Google Scholar]
- Alhazmi, Y. Planning Model for Implementing Electric Vehicle Charging Infrastructure in Distribution System, Waterloo, Ontario, Canada. 2016. Available online: https://core.ac.uk/download/pdf/144149564.pdf (accessed on 16 January 2020).
- Charging Infrastructure and Chargers. Available online: http://ecee.colorado.edu/ (accessed on 16 January 2020).
- Official US Government Source for Fuel Information. Available online: www.fueleconomy.gov (accessed on 16 January 2020).
- National Energy Board—Government of Canada. Available online: www.neb-one.gc.ca (accessed on 16 January 2020).
- Anegawa, T. Safety Design of CHAdeMO Quick Charging System. World Electr. Veh. J. 2010, 4, 2032–6653. [Google Scholar] [CrossRef] [Green Version]
- Tesla Motors. Available online: https://www.tesla.com/it_IT (accessed on 16 January 2020).
- EPA, OAR, OTAQ, US. Electric Vehicles—Learn More About the New Label. US EPA. Available online: https://www.epa.gov/fueleconomy/text-version-electric-vehicle-label (accessed on 31 January 2018).
- Seredynski, P. Decoding Electric Car MPG: With Kilowatt-Hours, Small Is Beautiful. 21 December 2010. Available online: http://www.edmunds.com (accessed on 17 February 2011).
Model of EVs | Battery Capacity (kWh) | EPA Range (MPGe) | Range (km) | Charging Time (min) | |
---|---|---|---|---|---|
Kia Soul | 30 | 93 | 133.36 | 44:00 | |
Nissan Leaf | 62 | 97 | 287.54 | 60:00 | |
Tesla Model 3 | 75 | 112 | 401 | 57:00 | |
BMW i3 | 42.5 | 102 | 205.5 | 60:00 | |
Tesla Model S | 100 | 107 | 487.6 | 65:00 |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Stabile, A.; Longo, M.; Yaïci, W.; Foiadelli, F. An Algorithm for Optimization of Recharging Stops: A Case Study of Electric Vehicle Charging Stations on Canadian’s Ontario Highway 401. Energies 2020, 13, 2055. https://doi.org/10.3390/en13082055
Stabile A, Longo M, Yaïci W, Foiadelli F. An Algorithm for Optimization of Recharging Stops: A Case Study of Electric Vehicle Charging Stations on Canadian’s Ontario Highway 401. Energies. 2020; 13(8):2055. https://doi.org/10.3390/en13082055
Chicago/Turabian StyleStabile, Andrea, Michela Longo, Wahiba Yaïci, and Federica Foiadelli. 2020. "An Algorithm for Optimization of Recharging Stops: A Case Study of Electric Vehicle Charging Stations on Canadian’s Ontario Highway 401" Energies 13, no. 8: 2055. https://doi.org/10.3390/en13082055
APA StyleStabile, A., Longo, M., Yaïci, W., & Foiadelli, F. (2020). An Algorithm for Optimization of Recharging Stops: A Case Study of Electric Vehicle Charging Stations on Canadian’s Ontario Highway 401. Energies, 13(8), 2055. https://doi.org/10.3390/en13082055