A Study on Price-Based Charging Strategy for Electric Vehicles on Expressways
<p>A probability density curve of the EV flow at the origin.</p> "> Figure 2
<p>A typical queuing system.</p> "> Figure 3
<p>The flowchart of queuing algorithm.</p> "> Figure 4
<p>A simplified expressway network.</p> "> Figure 5
<p>Distribution of CSs in the network.</p> "> Figure 6
<p>Waiting time of EVs in different charging situations.</p> "> Figure 7
<p>Charging times of charged EVs in in different charging situations.</p> "> Figure 8
<p>Utilization ratios of charging facilities of CSs under different charging conditions.</p> "> Figure 9
<p>A simplified power system.</p> "> Figure 10
<p>Active charging load of CSs in different charging situations: (<b>a</b>) unordered charging (<b>b</b>) orderly charging.</p> "> Figure 11
<p>Queue length in each CS in different charging situations: (<b>a</b>) unordered charging (<b>b</b>) orderly charging.</p> ">
Abstract
:1. Introduction
- An OC strategy that can motivate users to charge in advance is proposed to guarantee the coordinated interactions between EVs and CSs and meet their own demands effectively;
- A solution for analysis and verification of the OC strategy is proposed, including an established queuing model for a CS cluster and a queuing algorithm.
2. Strategy of Orderly Charging with a New Electricity Pricing Scheme
3. Queuing Model for a Charging Station Cluster
a set of routes | |
r | a route number |
a set of CSs in the route r | |
a set of EVs in the route r | |
a CS number in the route r | |
an EV number in the route r | |
// | arrival/waiting/charging time of EV at CS |
charging progress of EV at CS | |
battery capacity of EV | |
maximum mile of EV | |
time interval | |
/ | initial/expected state-of-charge of EV at CS |
3.1. Electric Vehicle Model
3.1.1. Departure Time of Electric Vehicle Users at Origins
3.1.2. State of Charge of Electric Vehicle Battery at Origins
3.1.3. Driving Position and State of Charge of Electric Vehicle Battery
3.1.4. Charging Probability of Electric Vehicle at a Charging Station
3.2. Charging Station Model
3.2.1. Running State of a Charging Station
3.2.2. Waiting Time of Electric Vehicle
3.2.3. Charging Time of Electric Vehicle
3.2.4. Charging Cost of Electric Vehicle
3.2.5. Utilization Ratios of Charging Facilities of Charging Station
3.2.6. Charging Load of Charging Station
4. Proposed Queuing Algorithm
4.1. Description of Queueing System
4.2. Computational Process of Queuing Algorithm
- Step 1
- Initialize the system’s operating cycle, time step, arriving-list (where the vector of the arrival customer in each line includes five variables such as the progress, duration and load in service, arriving and waiting time of the customer), waiting list, service list, leaving list, and the maximum number of service platforms. Assign the inputting values to the service duration and load, and arriving time of per customer. Input the maximum number of service platforms and set the values of other variables as 0.
- Step 2
- Make statistics of the arriving list and judge whether there is/are arrival customer(s) before the current time in it. If so, insert the customers into the waiting list (which means the customers’ states are set as waiting states in the waiting queue) and delete them from the arriving list.
- Step 3
- Make statistics of the waiting -list and judge whether there is/are the customer(s) at the current time in it. If so, perform an ascending sort to the customers in the waiting list according to their arrival time; if not, set the system’s queue length to 0.
- Step 4
- Make statistics of the service-list and judge whether the number of customers in it is smaller than that of service platforms. If so, go to Step 5; if not, go to Step 7.
- Step 5
- Make statistics of the waiting list and judge whether there is/are the customer(s) at the current time in it. If so, go to Step 6; if not, go to Step 7.
- Step 6
- Judge whether the number of customers in the waiting list is no more than that of idle service platforms. If so, insert the customers into the service list (which means the customers’ states are set as service states in the service queue) and delete them from the waiting list; if not, successively insert the customers into the service list according to their arrival sequence until there is no idle service platform and delete them from the waiting list. Make statistics of the current number of customers in waiting list and work out the queue length of the queue system.
- Step 7
- Make statistics of the service list and judge whether there is/are the customer(s) at the current time in it. If so, read the current loads for customers in service list and calculate the load of the system according to Equation (16), and go to Step 8; if not, set the load of the system to 0 and go the Step 10.
- Step 8
- Read the current progress of customers in service-list and judge whether it is 0. If so, calculate the waiting time by Equation (12) and assign it to the variable of the waiting time in the line. Add one time step to the service progress of each customer in service list and calculate the battery level by Equations (5).
- Step 9
- Read the current progress and duration of customers in service list. If the progress is shorter than the duration of service, this condition indicates the service for the customer has not finished yet; otherwie, the customer state shall be changed to the leaving state and insert him/her into the leaving list, and delete him/her from the service list.
- Step 10
- Add one time step to the system progress and judge whether the system’s operating cycle is over. If so, go to Step 11; if not, go to Step 2.
- Step 11
- Output the results and quit the program.
5. Simulation Process
- Step 1
- Initialize parameters. Set the period for the simulation, time step, and time progress t. Set the parameters related to expressway network, including road length, number, and node number. Set the parameters related to EVs according to their type, including the battery capacity, maximum mileage, and charging power. Set the parameters related to the CS cluster, including the number of CSs, location number, and maximum number of charging piles in a CS. Set EVs’ origins and destinations (OD) distribution related to road network and CSs. Set the values of other parameters as 0.
- Step 2
- Generate the origin arriving time, battery levels, maximum mileages, driving speeds, and locations of OD of EVs with the preset quantity using the Monte Carlo method and according to Equations (1a), (1b), and (2), driving speed, and traffic OD survey at each road segment of the network. Set the type of charging action for each EV according to the set percentage in the UC (OC) situation (e.g., generate the type of charging action of an EV by the set uniform probability density function). Generate the adjacent matrix and locations of OD of EVs according to the parameters related to both the road network and CS cluster. Generate the cars’ driving routes and the numbers of the CSs they pass by using the Floyd-Warshall algorithm. Arrange an ascending sequence for EVs according to their origin arriving time and set their state as traveling state.
- Step 3
- Read the status information of each EV on the road at t-1 (including traveling speed, battery level, maximum mileage, current location, and location of its destination), update its location and battery level according to Equations (3), and (4), and judge whether it arrives at the destination. If so, change its state to the arrival state.
- Step 4
- Judge whether each EV arrives at the CS along its route according to the location and type of charging action of the car, and the locations of CSs at the current time t, in the UC (OC) situation. If so, judge whether it needs to get charged considering its battery level and the state of the CS, and using Equations (6)–(7) and (11) in UC (Equations (6)–(9) and (11) in OC). If it needs, change its state to arriving state, record its arriving time using Equation (10), set its charging progress at 0, and calculate its charging time and cost using Equations (13) and (14).
- Step 5
- Read the arriving time, charging time, charging progress, and charging power for EVs being charged in each CS, the arriving time and charging time of EVs waiting in the queue, and the status information of leaving EVs at t-1. Take the above data together with the arriving time, charging time, charging progress, and charging power of EVs in each CS at time t as the input data. Calculate the queue length, charging load, and EVs’ waiting time at each CS at time t, by the queuing algorithm. Change the state of EVs leaving the station to traveling state, and update vehicle speed according to the set speed.
- Step 6
- Add one time step to the time progress, and then judge whether the simulation period is over. If so, go to Step 7; otherwise, go to Step 3.
- Step 7
- Output the results and quit the program.
6. Numerical Simulation
6.1. Parameter Settings of Simulation
6.1.1. Distribution and Capacity Allocation of Charging Stations in the Simplified Expressway Network
6.1.2. Origins and Destinations Distribution of Electric Vehicles
6.1.3. Parameter Settings of Electric Vehicle
6.2. The Results and Analysis of Simulation
6.2.1. Impacts of Different Charging Situations on Electric Vehicles
6.2.2. Impacts of Different Charging Situations on Charging Stations
6.2.3. Impacts of Different Charging Situations on the Power Grid
6.2.4. Impacts of Different Charging Situations on the Expressway Traffic Network
7. Conclusions
- In terms of users, it reduced the charging cost and waiting time for them and, thus, improved their satisfaction by advocating users to response to the new electricity pricing scheme and adjust their charging in advance;
- In terms of the charging station cluster, the strategy avoided the problem that a large number of EVs are concentrated in a few CSs and improved the overall utilization ratio of charging facilities in a charging station cluster by motivating users with ACA to charge their cars at idle CSs with the new electricity pricing scheme;
- In terms of the power grid, it decreased the spatial load fluctuations of the charging station cluster and, thus, lowered their influence on power grid by dispersing the charging load for EVs;
- In terms of the expressway network, it reduced the queue length in CSs and, thus, lowered the influence on the nearby road traffic by adjusting users’ charging activities.
Acknowledgments
Author Contributions
Conflicts of Interest
References
- Williams, J.H.; DeBenedictis, A.; Ghanadan, R.; Mahone, A.; Moore, J.; Morrow, W.R., III; Price, S.; Torn, M.S. The technology path to deep greenhouse gas emissions cuts by 2050: The pivotal role of electricity. Science 2012, 335, 53–59. [Google Scholar] [CrossRef] [PubMed]
- Aziz, M.; Oda, T.; Mitani, T.; Watanabe, Y.; Kashiwagi, T. Utilization of electric vehicles and their used batteries for peak-load shifting. Energies 2015, 8, 3720–3738. [Google Scholar] [CrossRef]
- Graditi, G.; Langella, G.; Laterza, C.; Valenti, M. Conventional and Electric Vehicles: A Complete Economic and Environmental Comparison. In Proceedings of the 2015 International Conference on Clean Electrical Power (ICCEP), Taormina, Italy, 16–18 June 2015; IEEE: New York, NY, USA, 2015; pp. 660–665. [Google Scholar]
- Zhu, Z.H.; Gao, Z.Y.; Zheng, J.F.; Du, H.M. Charging station location problem of plug-in electric vehicles. J. Transp. Geogr. 2016, 52, 11–22. [Google Scholar] [CrossRef]
- Aziz, M.; Oda, T.; Ito, M. Battery-assisted charging system for simultaneous charging of electric vehicles. Energy 2016, 100, 82–90. [Google Scholar] [CrossRef]
- Zhang, S.; Zhang, C.; Xiong, R.; Zhou, W. Study on the optimal charging strategy for lithium-ion batteries used in electric vehicles. Energies 2014, 7, 6783–6797. [Google Scholar] [CrossRef]
- Tesla’s Official Website in China. Available online: https://www.tesla.cn/supercharger/ (accessed on 1 February 2016).
- Pu, Y. A matching problem and an existence with optimum algorithm. J. Chongqing Univ. 2014, 2, 62–68. (In Chinese) [Google Scholar]
- Yang, Y.; Zhang, W.; Niu, L.; Jiang, J. Coordinated charging strategy for electric taxis in temporal and spatial scale. Energies 2015, 8, 1256–1272. [Google Scholar] [CrossRef]
- Yan, Y.; Luo, Y.; Zhu, T.; Li, K. Optimal charging route recommendation method based on transportation and distribution information. Proc. CSEE 2015, 35, 310–318. [Google Scholar]
- Yang, S.-N.; Cheng, W.-H.; Hsu, Y.-C.; Gan, C.-H.; Lin, Y.-B. Charge scheduling of electric vehicles in highways. Math. Comput. Model. 2013, 57, 2873–2882. [Google Scholar] [CrossRef]
- Xing, M. Fast Charging Network on Highway from Beijing to Shanghai Joined up on January 15th. In Fiber Reinforced Plastics/Composites; Beijing FRP Research and Design Institute: Beijing, China, 2015; pp. 97–98. [Google Scholar]
- Di Silvestre, M.L.; Sanseverino, E.R.; Zizzo, G.; Graditi, G. An optimization approach for efficient management of EV parking lots with batteries recharging facilities. J. Ambient. Intell. Humaniz. Comput. 2013, 4, 641–649. [Google Scholar] [CrossRef]
- Zhao, G.; Huang, X.; Qiang, H. Coordinated control of PV generation and EVs charging based on improved DECell algorithm. Int. J. Photoenergy 2015, 2015. [Google Scholar] [CrossRef]
- Hernández-Arauzo, A.; Puente, J.; Varela, R.; Sedano, J. Electric vehicle charging under power and balance constraints as dynamic scheduling. Comput. Ind. Eng. 2015, 85, 306–315. [Google Scholar] [CrossRef]
- Crow, M.L. Economic scheduling of residential plug-in (hybrid) electric vehicle (PHEV) charging. Energies 2014, 7, 1876–1898. [Google Scholar]
- Deilami, S.; Masoum, A.S.; Moses, P.S.; Masoum, M.A.S. Real-time coordination of plug-in electric vehicle charging in smart grids to minimize power losses and improve voltage profile. In IEEE Transactions on Smart Grid; IEEE: New York, NY, USA, 2011; Volume 2, pp. 456–467. [Google Scholar]
- Ma, Z.; Callaway, D.S.; Hiskens, I.A. Decentralized charging control of large populations of plug-in electric vehicles. In IEEE Transactions on Control Systems Technology; IEEE: New York, NY, USA, 2013; Volume 21, pp. 67–78. [Google Scholar]
- Pinto, T.; Vale, Z.; Sousa, T.M.; Praça, I.; Santos, G.; Morais, H. Adaptive learning in agents behaviour: A framework for electricity markets simulation. Integr. Comput. Aided Eng. 2014, 21, 399–415. [Google Scholar]
- Xia, M.; Lai, Q.; Zhong, Y.; Li, C.; Chiang, H. Aggregator-based interactive charging management system for electric vehicle charging. Energies 2016, 9. [Google Scholar] [CrossRef]
- Galus, M.D.; Göran, A. Demand Management of Grid Connected Plug-in Hybrid Electric Vehicles (PHEV). In Proceedings of the Energy 2030 Conference, Energy 2008, Atlanta, GA, USA, 17–18 November 2008; IEEE: New York, NY, USA, 2008. [Google Scholar]
- Yu, X. Temporal and Spatial Analysis on Freeway Traffic; Shandong University of Science and Technology: Shandong, China, 2009. [Google Scholar]
- Fan, C.; Li, H.; Jia, J.; Hao, L. The relationships among waiting time, perceived economic loss and service satisfaction: A study of taxi drivers’ waiting for gas. Manag. Rev. 2014, 11, 99–105. [Google Scholar]
- El-Taha, M. Queueing Networks. University of southern Maine: Portland, USA, 2007; Available online: http://people.usm.maine.edu/eltaha/root_queue_09.pdf (accessed on 7 February 2016).
- Rubinstein, R.Y.; Kroese, D.P. Simulation and the Monte Carlo Method; John Wiley & Sons: Hoboken, NJ, USA, 2011. [Google Scholar]
- Aini, A.; Salehipour, A. Speeding up the Floyd–Warshall algorithm for the cycled shortest path problem. Appl. Math. Lett. 2012, 25, 1–5. [Google Scholar] [CrossRef]
- Baidu’s Official Website in China. Expressways in Jiangsu. Available online: http://map.baidu.com/ (accessed on 18 February 2016).
- Sun, H.-C.; Li, X.-H.; Chen, D.-H.; Xu, Z. A method for processing of egress traffic data collected by regional highway network OD study. J. Highw. Transp. Res. Dev. 2008, 8, 137–141. [Google Scholar]
- Luo, Z.; Hu, Z.; Song, Y.; Yang, X.; Zhan, K.; Wu, J. Study on plug-in electric vehicles charging load calculating. Autom. Electr. Power Syst. 2011, 35, 36–42. [Google Scholar]
- Jia, L.; Hu, Z.; Song, Y.; Ding, H. Planning of EV charging stations in highway network. Autom. Electr. Power Syst. 2015, 15, 82–89. [Google Scholar]
- Parameters of Transformers in SCB11 Series. Available online: http://detail.1688.com/offer/1237137856.html/ (accessed on 20 February 2016).
- General Requirements for EV Charging Station; GB/T 29781-2013; General Administration of Quality Supervision Inspection and Quarantine of the People’s Republic of China and Standardization Administration: Beijing, China, 2013.
Price | State of CS | Value($/kW·h) |
---|---|---|
α | Busy | 0.15 |
β | Idle | 0.11 |
O | D | ||||||||
---|---|---|---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
1 | 0 | 164 | 81 | 116 | 139 | 518 | 149 | 226 | 336 |
2 | 167 | 0 | 43 | 64 | 76 | 282 | 81 | 123 | 185 |
3 | 81 | 41 | 0 | 31 | 38 | 140 | 40 | 61 | 91 |
4 | 118 | 64 | 31 | 0 | 54 | 200 | 58 | 88 | 130 |
5 | 134 | 74 | 35 | 51 | 0 | 231 | 66 | 101 | 152 |
6 | 540 | 193 | 143 | 207 | 248 | 0 | 265 | 401 | 599 |
7 | 174 | 95 | 46 | 67 | 80 | 300 | 0 | 131 | 194 |
8 | 253 | 137 | 67 | 97 | 117 | 433 | 124 | 0 | 282 |
9 | 348 | 190 | 92 | 133 | 160 | 593 | 171 | 260 | 0 |
Type | Battery Capacity | Maximum Mileage | Charging Power |
---|---|---|---|
MODEL S70 | 70 kWh | 332 km | 112 kW |
MODEL S70D | 70 kWh | 337 km | 112 kW |
MODEL S85 | 85 kWh | 365 km | 120 kW |
MODEL S85D | 85 kWh | 383 km | 120 kW |
MODEL SP85D | 85 kWh | 364 km | 120 kW |
Charging Situation | UC | OC |
---|---|---|
Percentage of users conducting FCA | 90% | 10% |
Percentage of users conducting ACA | 10% | 90% |
Charging Situation | UC | OC |
---|---|---|
Cost ($) | 46,581 | 47,347 |
Electric energy (kWh) | 359,390 | 373,824 |
Mean price ($/kWh) | 0.1296 | 0.1266 |
Reduction | - | 2.3% |
Charging Situation | UC | OC |
---|---|---|
Number of charged EVs | 7063 | 7851 |
Addition | - | 11.2% |
Charging Situation | UC | OC |
---|---|---|
Standard deviation | 0.2086 | 0.1936 |
Reduction | - | 7.19% |
Mean value | 0.1990 | 0.2068 |
Addition | - | 3.92% |
Charging Situation | UC | OC |
---|---|---|
Standard deviation (kW) | 270.8 | 251.2 |
Reduction | - | 7.24% |
Mean value (kW) | 258.2 | 268.6 |
Addition | - | 4.03% |
© 2016 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
Chen, L.; Chen, Z.; Huang, X.; Jin, L. A Study on Price-Based Charging Strategy for Electric Vehicles on Expressways. Energies 2016, 9, 385. https://doi.org/10.3390/en9050385
Chen L, Chen Z, Huang X, Jin L. A Study on Price-Based Charging Strategy for Electric Vehicles on Expressways. Energies. 2016; 9(5):385. https://doi.org/10.3390/en9050385
Chicago/Turabian StyleChen, Lixing, Zhong Chen, Xueliang Huang, and Long Jin. 2016. "A Study on Price-Based Charging Strategy for Electric Vehicles on Expressways" Energies 9, no. 5: 385. https://doi.org/10.3390/en9050385