Next Article in Journal
An Accurate Time Constant Parameter Determination Method for the Varying Condition Equivalent Circuit Model of Lithium Batteries
Next Article in Special Issue
Automatic Optimization of the Compensation Networks of a Wireless Power Transfer System
Previous Article in Journal
Assessing and Comparing Short Term Load Forecasting Performance
Previous Article in Special Issue
An Online Super-Twisting Sliding Mode Anti-Slip Control Strategy
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Algorithm for Optimization of Recharging Stops: A Case Study of Electric Vehicle Charging Stations on Canadian’s Ontario Highway 401

1
Department of Energy, Politecnico di Milano, via La Masa 34, 20156 Milan, Italy
2
Buildings and Renewables Group, CanmetENERGY Research Centre, Natural Resources Canada, 1 Haanel Drive, Ottawa, ON K1A 1M1, Canada
*
Author to whom correspondence should be addressed.
Energies 2020, 13(8), 2055; https://doi.org/10.3390/en13082055
Submission received: 6 March 2020 / Revised: 31 March 2020 / Accepted: 15 April 2020 / Published: 20 April 2020
(This article belongs to the Special Issue Next Generation of Electric Vehicles and Railway Transit)

Abstract

:
Electric vehicles (EVs), which have become a fundamental part of the automotive industry, were developed as part of concerted worldwide efforts to reduce dependency on fossil fuels due to their devastating effects on the environment. The aim of this study was to analyse a complete trip using an EV from Toronto to Ottawa (Canada) along Ontario’s Highway 401, considering that use of conventional vehicles powered by petrol or diesel allow one to make this trip without stops; using EVs, it is necessary to recharge the vehicle. For this purpose, an algorithm was developed for optimizing recharging stops during a complete trip. In particular, the simulations analysed the number of stops and specifically where it is possible to recharge taking into account the actual charging stations (CSs) located along the trip and the time of recharge during the stops as a function of the state of charge (SoC) of the vehicle. Using this approach, it was possible to evaluate the suitable coverage of the CSs on the stretch considered as well as to assess the main parameters that influence performance on the route.

1. Introduction

A network of highways has become a common feature in modern cities. Throughout the day, these highways facilitate the transportation of people and goods that enable the sustenance of lifestyles. When thinking of the word “road” today, it is common to have a mental picture of busy, congested lines of traffic and long commutes [1,2,3]. Perhaps one also thinks of potholes and falling shoulders. If one lives in a location that has well-maintained or little-used roads, perhaps one thinks of a peaceful two-lane road winding through the trees between distant cities [4]. For many people, roads are a resource reluctantly used nearly daily to move from a position A to a position B. Highways are generally composed of two roads with two lanes going in opposite directions [5]. Conferring to European Union law, highways and main roads have to be endangered by a safety screen barrier located on both faces of the two lines to prevent infiltrations into the asphalt. It is also widespread to get instructive boards providing weather updates and information about the state of roads, accidents, and traffic conditions.
The intense collective mandate for enhanced security, accessibility, transportation effectiveness, and environmental sustainability leads to continuous innovations in vehicular technology whilst being mindful of the need for sustainable energy use for future generations. In the automotive industry, compelling challenges in automotive technology are improvements in safety, efficiency, and convenience and reduction in harmful environmental impacts [6,7,8]. Modern transportation systems are confronted by many limitations, especially the inconvenience of safety gadgets, environmental impact of emissions, and congestion. Happily, these are solvable with determined efforts and strategic implementations of technological innovations. These technological innovations that support secure and accessible transportability centred on improved propelling environments have been built by utilizing vehicular transmission [9,10]. The equipment for communication coupled with vehicles that have the capacity to connect to this equipment has to be a fact for effective and secure utilization of forthcoming road. Exploiting automotive connectivity and automatic vehicle technologies to produce an intelligent vehicular system with consideration for security, outputs, and necessary accessibilities requires one to connect a central task of intelligent transportation system (ITS) judicious scheduling and execution [11].
ITS refers to the use of sensing, analysis, control, and communication technologies to a vehicular system for the purpose of enhancing protection, traffic, and efficacy. ITS comprises a comprehensive variety of tools that analyse and communicate data to simplicity jamming, develop circulation controlling, reduce negative ecological impacts, and improve the advantages of transport services to business operators and the community all together [12,13]. ITS is a component of the Internet of Things and includes vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) technologies. It combines both wireless and wired communication-based data and electronic equipment. Wireless technology can be deployed to link a vehicle to other vehicles (to share information and location) and to local and remote infrastructure in the cloud [14]. ITS has the ability to profoundly influence many applications. Some of these include: electronic fee collect, ridge meters, transit-signal synchronization, traffic-signal priority, traffic-light cameras, and information systems for travellers. The implementation of ITS is anticipated to rise in functions such as tolling management, fleet monitoring, transportation pricing, ticket controlling, and traffic flow monitoring [15,16,17]. Travellers, businesses, and transportation agencies will benefit from the ITS safety improvements as well as the availability of real-time data and analytics [18,19]. The establishment of information technologies in actual-time monitoring of highways will allow a reduction in maintenance costs and is anticipated to significantly decrease circulation accidents. There are other difficulties occasioned in assessing new applications and implementing the technology within vehicle fleets and regions when possible. For example, if temperature along a highway can be determined, that information could assist in preventing asphalt from freezing, since salt could be spread where and when it is needed. With that information, costs can be lowered by decreasing the quantity of salt to be distributed and preserving the asphalt, as this is corroded by salt [20,21,22]. Furthermore, safety can be improved by lowering the speed maximum based on the condition of the asphalt through alive information displayed in informational boards. Another example is the wire fence. For safety motives, it is essential to maintain wired barrier in a satisfactory condition. If, for instance, the barrier collapses and a wild animal enters the road, it could cause a crash. In conformity with the laws in some European Member States, it is required to verify the safety wire barrier at a minimum once each day. If that security fence can be monitored in an automated and real-time manner, security would be enhanced, and there would simultaneously be reduced maintenance costs [23,24].
Technological improvements to transportation and mobility are affecting the designs and the build of vehicles by manufacturing companies. Electric vehicles give bigger incentive for lower energy financing at lower emission intensities. EVs emit fewer greenhouse gases that affect the climate than nearly all comparable gasoline and hybrid cars [25,26]. The environmental benefits of EVs continue to grow. Innovative and weightless materials help vehicle manufacturers to decrease overall vehicle mass without jeopardizing traveller security. It is estimated that, by 2022, there will be over 250 million connected vehicles [27,28]. This turns in huge data collection by a car’s sensor sets on wheels that can be exploited for future development and to generate cutting-edge comprehensive models on many factors, for instance, circulation stream or precise route maps. Envision a map displaying all the deep holes on the street and the capability to evaluate each hole live, such that the highway groundwork would be rapidly repaired. Imagine that all cars are connected and have integrated communication technology to offer helpful aids to car users. Vehicles equipped with electronic control components and sensors that support V2V and V2I communications can effectively recommend re-directing to escape path dangers as well as request for help in the occurrence of an accident. In the last few years, a novel mobility concept emerged as a paradigm of personal mobility consumption founded on pay-per-use and is diffused among the younger generation. Surely, there could not be a smart city without smart mobility, and no smart mobility is conceivable excluding smart roads.
As indicated in the literature, numerous feasibility, simulation, and optimization studies were accomplished on EV charging stations powered by energy sources, including renewable energy sources as well [29,30,31,32,33,34,35,36,37,38,39,40,41,42,43]. The interpretation drawn is that it appears that no algorithm for optimization of recharging stops or other similar work has been performed on such EVs on Canadian’s Ontario Highway 401; thus, the current investigation is an original research proposal and a certain contribution to knowledge.
As mentioned earlier, this study aims to develop an algorithm that would optimize recharging stops during a complete trip from Toronto to Ottawa (Canada) along Ontario’s Highway 401. Through the analysis of simulation data, this paper examines the difference in time between selected electric vehicles and standard petrol/diesel vehicles; the latter are in most cases able to complete the trip with a complete fuel tank.
The rest of the article is organised along these lines: Section 2 gives thoroughly various typology of charging stations taking into account the diverse recharging methods. Section 3 defines the case study, whereas Section 4 provides the algorithm’s design incorporating the modelling technique and a detailed description of the method. In Section 5, features of the simulation outcomes are presented and supported by their analyses. Lastly, Section 6 provides the key conclusions obtained in this work.

2. EV Charging Stations

The transportation sector currently relies on liquid fossil fuels originated from petroleum oil for 95% of the total fleet, which suggests that 50% of the petroleum oil production is consumed simply for transportation. Electric or hybrid vehicles present a viable and attractive solution to the many problems caused by dependency on liquid fossil fuels [44,45]. Importantly, the energy storage systems of electric and plug-in hybrid vehicles and their connection to renewable energy sources via recharging stations are a significant benefit for the central grid [46]. As mentioned in the previous section, EV charging stations located along the highway in an even distribution are a fundamental feature of a smart highway [47,48,49]. An outline of diverse sorts of charging stations and different charging modes is discussed below.

2.1. Types of Charging Stations

Charging stations are constructed by numerous companies in a range of arrangements and may be either installed on poles, built on walls, portable, or in columns. They can too include diverse approval selections. Presently, the predominant routine way to open the socket of the charging station and start charging the vehicle is the radio-frequency identification card. According to the appropriate area of use, the charging columns require one to satisfy several specifications. They may commonly be distributed into two principal types:
  • 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.
EV charging machines consist principally of electronic components, which can be either on or off board. They supply electricity for the vehicle storage system along with the present equipment for power supply. Generally, home chargers and public chargers (excluding fast-charging stations) provide AC current, but an electric-vehicle battery can only accept direct current (DC) current. Therefore, the on-board charger, which converts AC to DC to charge the battery, is required. Standard on-board chargers decrease the charging power due to their weight, size, and price restrictions (modern on-board chargers have a max power output ranging between 3 and 22 kW), and they are commonly employed to charge battery banks that require an extended charging time.

2.2. Charging Methods

The charging apparatus for plug-in hybrid electric vehicle (PHEV) and battery electric vehicles (BEV) are categorised by the rate at which the batteries are charged. The duration of the charging mode (usually ranging between 15 min and 10 h) depends on the capacity of the battery that is installed on-board, the type of the electric vehicle supply equipment (EVSE), and the initial state of charge (SoC). The European Standard IEC 62196 establishes four diverse charging types in accordance with different power-charging levels, safeguard systems, and connector types [50,51]. The four charging modes are briefly described below:
  • 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

King’s Highway 401 is currently the main across itinerary through Southern, Central, and Eastern Ontario from Windsor to the Quebec border (stretching across 817.9 km). Millions of travellers use the highway. In particular, nearly half a million vehicles pass through the busiest part of the route (Toronto bypass, shown in Figure 1 below) daily, along sixteen lanes of traffic. It is also utilised by thousands of transport trucks daily, which carry merchandise to and from Ontario producers and customers [52]. The economic motion facilitated by Highway 401 is immense. This highway has been instrumental to Ontario’s wealth over many years. There exist 19 Service Centres located along Highway 401. These centres are open around the clock and recommend drivers accessible entrance to services including refuelling, eating places, and rest stops. The displayed speed limit on Highway 401 is 100 km/h (60 mph).
As stated earlier, the aim of this paper was to analyse the difference in time between an internal combustion engine (ICE) vehicle and an EV during a complete trip from Toronto to Ottawa. Figure 2 indicates that the total distance from Toronto to Ottawa is approximately 435 km. The first part of this route involves ON 401 from the Greater Toronto Area (GTA) up to the Prescott area, then 416 Highway leads to Ottawa. A quasi-ideal condition was employed as a model development and for analysis of final results. As illustration, for traffic information, it used the “Typical Traffic” function of Google Maps. Ultimately, Google applies a mining process on collected data and runs prediction algorithm to provide “Typical Traffic”. To estimate the total travel time from Toronto to Ottawa for a normal vehicle, a midweek morning (Wednesday) starting at 09:00 was chosen. The total time for a complete trip is about 4 h and 20 min. Taking into account a normal-sized petrol/diesel vehicle, it can complete the trip without stops or at least with only one brief refuelling stop lasting for a few minutes.

3.1. EV Charging Stations

This section analyses the current state of EV charging stations en route between Toronto and Ottawa. While gas stations can commonly be found along the way, commercial electric vehicle charging stations are still fewer in number and less than the demand for them. Luckily, getting from one end of Highway 401 to another is easier for owners of electric cars because of the availability of several stations. As shown in Figure 3, along the route from Toronto to Ottawa, there are many Level 2 charging stations. Level 2 charging (240 V AC) can be placed within the inexpensive Level 1 and costly DC fast charging stations. Level 2 chargers span from chargers set up in end-user garages to fairly slow public chargers [53,54].
Unfortunately, they are able to charge an electric car battery in about 4–6 h. Despite the numerous Level 2 charging stations, from now on, we considered only DC charging stations. The reasoning is easy to follow looking at charging time (4–6 h exceeds the total time needed for a complete trip). Figure 4 shows, respectively, the Tesla Supercharger and the CHAdeMO charging stations. A great difference in numerical terms can be seen between Level 2 chargers and DC fast chargers. This is because there is a peripheral charger that makes the AC/DC conversion much larger, weightier, further complicated, and more costly than an on-board charger.

3.2. EV Comparison

Recall that the aim of this paper was a comparison between EV and ICE vehicles during a travel from Toronto to Ottawa. To further enable this discussion, the vehicle’s characteristics were studied. For the model construction, official ratings were required. The kilometre ranges of selected vehicles were calculated using Environmental Protection Agency (EPA) energy consumption related to a highways use. The U.S. Environmental Protection Agency is the governmental agency responsible for testing electric cars and rating their energy efficiency and, specifically, their operating range on a charge. Those ratings are not infallible, but when compared to other ratings around the world, they are easily achievable and more accurate. These are not exactly correct and vary depending on multiple factors. It is well known that EV efficiency is dependent on several elements, including battery, SOC, kW of charging station (CS), and charging time. It is similar to the fuel gauge in conventional internal combustion cars. In order to advance to more practical aspects, five BEVs were selected from among best-selling EVs of Ontario in Q3 of 2018. It is noted that highway cycle range is expressed in miles per gallon gasoline equivalent (MPGe). MPGe is a measure of the average distance travelled per unit of energy consumed. MPGe is employed by the United States EPA to evaluate energy consumption of electric vehicles with the energy consumption of conventional internal combustion vehicles rated in miles per US gallon [55,56]. In particular:
1   M P G e 0.03 m i k W h 0.05   k m k W h
From this value, the highway kilometre range of all five cars can be calculated.
Table 1 summarises the main selected vehicles, which are those of 2018 model cars. The major characteristics are: battery capacity, range (km), charging time, and MPGe.

4. Optimization Algorithm

This section reviews the realised JavaScript tool. It is conventionally employed to simplify analyses in a case study. As written in the previous section, this analysis was performed by reference to ideal conditions. Note that the energy consumption of EVs was variable and dependent on a number of external factors such as road topology, traffic density, driving style, and ambient temperature. The parameters related to EV energy consumption and charging time were taken from different EV testing societies, thus they could differ a little from the real one. In particular, the EPA highway range was factored into calculations.
The assumption was that all charging stations are always available. First, variables and formulas worked into the algorithm are defined below. For the sake of simplicity, all the EV charging stations were considered available at the moment of need.
Before examining the algorithm’s specifications, the following assumptions were made: (a) availability of EV charging station; (b) constant charging time; (c) ideal EPA range; (d) vehicles are charged up to 80% at each stop; (e) SoC percentage is consistently maintained at over 20%; (f) vehicles arrive at Ottawa with 30% SoC remaining; (g) if SoC is under 30%, warning message is displayed; (h) only DC fast charge is considered; (i) experiment is at standard temperature; (j) 120 kW Supercharger; (k) 50 kW CHAdeMO.

4.1. EV Variables and Parameters

First, all variables of the optimization algorithm were introduced. Some of them required calculations and a specific coding.
  • 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:
    A 1 = ( S o C 20 ) 100 · r a n g e  
  • Remaining Charge (CR): It represents the percentage of charge remaining when the vehicle arrives at the charging station:
    C R = ( ( x d c ) r a n g e · 100 ) + 20
  • Current Charging Time (CCT): Time spent to recharge vehicle at stop number n:
    C C T = ( ( S O C C R ) 60 · C t )
  • Final Charge (FC): Percentage of charging at final point (arrive):
    F C = ( ( A 1 d ) r a n g e · 100 ) + 20

4.2. EV Comparison

The algorithm received the following as input data: departure point, arrival point, type of EV, and percentage of starting SoC. Depending on EV and level of SoC selected, the range and the ideal charging time were automatically derived. Figure 5 represents the algorithm used in the work. First of all, the level of SoC was considered. If it was below 20%, an alert message appeared. If the starting SoC was more than 20%, distance and current range were calculated. While the current range was lower than the distance, an EV had to be recharged in one of the charging stations located at a point before the maximum allowed range. This cycle ended when a final point was reached. The algorithm ensured that EVs arrived at their destination point with 30% of SoC as quickly as possible. It gave an alert if the percentage of SoC at final destination was less than 30%. Ultimately, software output showed a list of recommended stops. As said in the previous section only, DC fast chargers were taken into account due to the extensive time required for charging Level 2 chargers. At each stop, the following information was displayed: address, charging time, and percentage of battery recharged. Total number of stops and total charging time were also displayed.
As shown in Figure 6a, a user may insert input values using the drag and drop menu. It shows detailed visualization of the four input values—origin, destination, type of vehicle used in the trip, and state of charge. The user can choose a starting point from a list of cities situated between Toronto and Ottawa (Figure 6b). Arrival and destination times must be chosen after the starting point along the way, otherwise a warning will be displayed. One of four EVs can be selected (Figure 6e). Finally, the user can indicate starting SoC percentage (Figure 6d). Users can select departure/arrival input values from the following list of cities situated between of Toronto and Ottawa along Ontario-401 Highway (Figure 6b,c).
After all the input parameters are selected and submitted, the algorithm produces an output. Output is divided into two parts. The first part is characterised by recommended stops. The second part is the sum of total number of stops and total charging time.

5. Results and Discussion

For all the selected EVs, two tests were carried out; the first one was with a 100% initial SoC, and the second one was with an initial SoC equal to 50%. At the end of simulations, Javascript tool returned the total number of stops, the addresses of stops, and the total charging time during a complete trip from Toronto to Ottawa. Figure 7 shows the results obtained for the algorithm taking into account different states of charge and considering as a type of electric vehicle the BMWi. In particular, there were different situations reported considering a differrent state of charge of the vehicle in the departure, for example, when SOC was equal to 100% (Figure 7a) and SOC was equal to 50% (Figure 7b).

5.1. 100% Initial SoC Tests

Assuming that a car starts with a fully charged SoC, both Tesla cars can complete a full trip from Toronto to Ottawa, each with only one stop lasting for 35 min and 20 min, respectively. The case is different with a Nissan Leaf E+ vehicle. It needs two stops, with the first one happening after 204 km and the second one after 341 km from Toronto, and a total charging time of more than one hour. The BMW i3 requires three stops to get Ottawa. Considerably worse are the results of Kia Soul. It needs at least five stops with a total charging time of two and a half hours. Figure 8 represents the number of stops as a function of kilometres travelled considering different types of vehicles with 100% SoC.

5.2. 50% Iniatil SoC Tests

Assuming that a car starts with 50% SoC, results change a bit. Both Tesla cars need at least two stops at 90 km and 242 km from Toronto with a total charging time of 1 h and 6 min for Tesla Model 3 and 1 h and 9 min for Tesla model S. In addition, the other two cars need an additional stop more than before. Nissan Leaf needs three stops with about 2 h of total charging time. Figure 9 represents the number of stops per kilometre considering different types of vehicles with 100% SoC.
Analysing final results, it is observed that, with a starting SoC of 100%, there is little difference in time between a Tesla car and a standard petrol/diesel vehicle (considering that during a trip everyone needs some stops). With a fully charged SoC at the start, there is need for only one stop. It is noteworthy that we were working on the assumption of an ideal situation where charging points are always available and ready to use. With a starting SoC of 50%, total travel time increases by 10% with respect to total travel time of a standard diesel or petrol car. Considering Nissan Leaf results with a starting SoC of 100%, they are almost acceptable. Total travel time is less than 6 h in ideal conditions. Unfortunately, both tests (with 100% starting SoC and 50% starting SoC) are not acceptable for Kia Soul. BMW i3 results are comparable with KIA Soul one. Figure 10 represents charging time comparisons for different type of vehicles (blue bar is 100% SoC, and orange bar is 50% SoC).
This result is continuously changing. It is instructive to imagine a new configuration of architectural design of Tesla Supercharger v3 that will take peak rates of up to 250 kW per vehicle. At this rate, a Model 3 long range operating at peak efficiency can recuperate up to 120.7 km (75 miles) of charge in 5 min and charge at rates of up to 1609.34 km/h (1000 miles per hour). Following from the great variety of designs and options evolving in the market, it is accurate to state that use of the EV is continuously growing around the world with a potential for even more growth, variety, and versatility in the coming years.

6. Conclusions

The objective of this work was to develop an algorithm for optimizing recharging stops during a complete trip in an EV from Toronto to Ottawa (Canada) along Ontario’s Highway 401. Through simulations and analysis of data, this paper investigated the difference in terms of times between selected EVs, namely BMWi3, Kia Soul, Nissan Leaf, and Tesla Model 3S. The study considered a smart highway focalizing on the actual distribution of the charging stations (CSs). The results confirmed the possibility to make this trip using EVs. Obviously, considering different types of vehicles, it is necessary for the vehicle to arrive at the destination. It was found, for example, that the Tesla EV required making only one stop, and the charging time was typical of such a long journey. Times and number of stops along the trip were found to vary for the different vehicles, for instance, for the Kia soul EV, the situation was different compared to the Tesla EV in that it required more stops. In addition, the defined methodology and the developed algorithm can be applied to any case study and may serve as an effective tool for both simulation and optimization of recharging stops, making the most of the charging stations presented in the specific area. Furthermore, the tool could be utilised to evaluate the possibility of strategically adding new charging columns where it is needed.

Author Contributions

A.S. and M.L. proposed the core idea, developed the models. A.S. and M.L. performed the simulations, exported the results and analysed the data. W.Y. and F.F. revised the paper. M.L. and W.Y. contributed to the design of the models and the writing of this manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. 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).
  2. 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]
  3. 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]
  4. Shankar, P.M.; Kale, R.; Veeranna, S.; Rangaswamy, N. Smart Highway Real Time Monitoring System. IJRASET 2018, 6, 2321–9653. [Google Scholar] [CrossRef]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. 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).
  10. 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]
  11. Intelligent Transportation System (ITS). Available online: https://whatis.techtarget.com/definition/intelligent-transportation-system (accessed on 15 January 2020).
  12. Murali Krishna, V.; Vikram, K. Broadband wireless communication. Int. J. Electron. Commun. Eng. Technol. 2012, 3, 217–226. [Google Scholar]
  13. 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]
  14. Sichitiu, M.L.; Kihl, M. Inter-Vehicle Communication Systems: A Survey. Commun. Surv. Tutor. 2008, 10, 88–105. [Google Scholar] [CrossRef] [Green Version]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. 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]
  37. 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]
  38. 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]
  39. 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]
  40. 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]
  41. 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]
  42. 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]
  43. 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]
  44. 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]
  45. 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).
  46. 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]
  47. Highway 401. Available online: http://www.thekingshighway.ca/Highway401.htm (accessed on 16 January 2020).
  48. 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]
  49. 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).
  50. Charging Infrastructure and Chargers. Available online: http://ecee.colorado.edu/ (accessed on 16 January 2020).
  51. Official US Government Source for Fuel Information. Available online: www.fueleconomy.gov (accessed on 16 January 2020).
  52. National Energy Board—Government of Canada. Available online: www.neb-one.gc.ca (accessed on 16 January 2020).
  53. Anegawa, T. Safety Design of CHAdeMO Quick Charging System. World Electr. Veh. J. 2010, 4, 2032–6653. [Google Scholar] [CrossRef] [Green Version]
  54. Tesla Motors. Available online: https://www.tesla.com/it_IT (accessed on 16 January 2020).
  55. 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).
  56. 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).
Figure 1. Greater Toronto Area collector-express lane configuration.
Figure 1. Greater Toronto Area collector-express lane configuration.
Energies 13 02055 g001
Figure 2. Itinerary Toronto-Ottawa.
Figure 2. Itinerary Toronto-Ottawa.
Energies 13 02055 g002
Figure 3. Level 2 charging stations.
Figure 3. Level 2 charging stations.
Energies 13 02055 g003
Figure 4. (a) Tesla Supercharger; (b) CHAdeMO charging stations.
Figure 4. (a) Tesla Supercharger; (b) CHAdeMO charging stations.
Energies 13 02055 g004aEnergies 13 02055 g004b
Figure 5. Developed algorithm overview.
Figure 5. Developed algorithm overview.
Energies 13 02055 g005
Figure 6. App interface: (a) general description and details, in particular (b) departure–origin, (c) arrival–destination, (d) state of charge of the vehicle, and (e) type of electric vehicle using in the trip.
Figure 6. App interface: (a) general description and details, in particular (b) departure–origin, (c) arrival–destination, (d) state of charge of the vehicle, and (e) type of electric vehicle using in the trip.
Energies 13 02055 g006aEnergies 13 02055 g006b
Figure 7. BMW i3: (a) 100%; (b) 50% initial state of charge (SoC) test.
Figure 7. BMW i3: (a) 100%; (b) 50% initial state of charge (SoC) test.
Energies 13 02055 g007aEnergies 13 02055 g007b
Figure 8. Number of stops as a function of kilometres travelled for different types of vehicles with 100% SoC: (a) Kia Soul; (b) BMWi3; (c) Nissan Leaf; (d) Tesla Model 3S.
Figure 8. Number of stops as a function of kilometres travelled for different types of vehicles with 100% SoC: (a) Kia Soul; (b) BMWi3; (c) Nissan Leaf; (d) Tesla Model 3S.
Energies 13 02055 g008
Figure 9. Number of stops as a function of kilometres travelled for different types of vehicles with 50% SoC: (a) Kia Soul; (b) BMWi3; (c) Nissan Leaf; (d) Tesla Model 3S.
Figure 9. Number of stops as a function of kilometres travelled for different types of vehicles with 50% SoC: (a) Kia Soul; (b) BMWi3; (c) Nissan Leaf; (d) Tesla Model 3S.
Energies 13 02055 g009
Figure 10. Charging time comparison for different types of vehicles and SoC: blue bars for 100% SoC case; orange bars for 50% SoC case.
Figure 10. Charging time comparison for different types of vehicles and SoC: blue bars for 100% SoC case; orange bars for 50% SoC case.
Energies 13 02055 g010
Table 1. Selected vehicle’s main data.
Table 1. Selected vehicle’s main data.
Model of EVsBattery Capacity (kWh)EPA Range (MPGe)Range (km)Charging Time (min)
Kia Soul Energies 13 02055 i0013093133.3644:00
Nissan Leaf Energies 13 02055 i0026297287.5460:00
Tesla Model 3 Energies 13 02055 i0037511240157:00
BMW i3 Energies 13 02055 i00442.5102205.560:00
Tesla Model S Energies 13 02055 i005100107487.665:00
EPA: Environmental Protection Agency; EV: electric vehicle.

Share and Cite

MDPI and ACS Style

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

AMA Style

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 Style

Stabile, 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

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop