Submitted Successfully!
To reward your contribution, here is a gift for you: A free trial for our video production service.
Thank you for your contribution! You can also upload a video entry or images related to this topic.
Version Summary Created by Modification Content Size Created at Operation
1
Zhixin Wang
 -- 67 2023-07-20 19:14:30 |
2 Daytime and Overnight Joint Charging Scheduling for Battery Electric Buses Considering Time-Varying
Zhixin Wang
 + 1199 word(s) 1266 2023-07-21 16:32:51 | |
3 Daytime and Overnight Joint Charging Scheduling for Battery Electric Buses Considering Time-Varying
Zhixin Wang
 Meta information modification 1266 2023-07-21 16:37:04 | |
4 format correction
Dean Liu
 -41 word(s) 1225 2023-07-26 02:13:22 |

Video Upload Options

Do you have a full video?
Send video materials Upload full video

Confirm

Are you sure to Delete?
Yes No
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
Zheng, F.; Wang, Z.; Wang, Z.; Liu, M. Daytime and Overnight Joint Time-Varying Charging. Encyclopedia. Available online: https://encyclopedia.pub/entry/47073 (accessed on 31 August 2024).
Zheng F, Wang Z, Wang Z, Liu M. Daytime and Overnight Joint Time-Varying Charging. Encyclopedia. Available at: https://encyclopedia.pub/entry/47073. Accessed August 31, 2024.
Zheng, Feifeng, Zhixin Wang, Zhaojie Wang, Ming Liu. "Daytime and Overnight Joint Time-Varying Charging" Encyclopedia, https://encyclopedia.pub/entry/47073 (accessed August 31, 2024).
Zheng, F., Wang, Z., Wang, Z., & Liu, M. (2023, July 20). Daytime and Overnight Joint Time-Varying Charging. In Encyclopedia. https://encyclopedia.pub/entry/47073
Zheng, Feifeng, et al. "Daytime and Overnight Joint Time-Varying Charging." Encyclopedia. Web. 20 July, 2023.
Daytime and Overnight Joint Time-Varying Charging
Edit
This entry is adapted from the peer-reviewed paper 10.3390/su151310728

The objective is to minimize the total charging costs of all BEBs. Two important factors, i.e., peak–valley price and time-varying charging power, are considered to depict real-world charging situations.  Numerical results show that compared with the existing first come, first serve rule-based charging solution, the charging schedule obtained by solving the established model via the CPLEX solver can save 7%–8% of BEB charging costs. Hence, our model could be applied to improve the BEB charging schedule in practice.

charging scheduling battery electric bus peak and valley electricity price

1. Introduction 

In recent decades, the applications of battery electric buses (BEBs) have developed rapidly in many cities all over the world. BEBs play an active role in reducing carbon emissions. Benefiting from their eco-friendly features, many governments have implemented relevant subsidy policies to promote the electrification of public transportation systems [1][2][3]. Some metropolises in China have taken the lead in popularizing and applying BEBs. By the end of 2017, for example, Shenzhen had achieved a 100% share of BEBs in the urban transportation network. Zhengzhou had also fully replaced fuel buses with new energy buses, and BEBs accounted for 40% by the end of 2020 [4]. Many international cities, such as London, Chicago, and Washington, also used BEBs in their urban transit systems many years ago [5].

2. Battery Electric Vehicle Charging Scheduling  

Battery Electric Vehicle Charging Scheduling In recent years, scholars have conducted various research studies in the field of battery electric vehicles (BEVs), such as BEV energy consumption analysis [6][7], sitting problems of BEV charging stations [8][9][10], and the optimization of BEB charging scheduling [11]. Ahn et al (2011) [12] developed an optimal decentralized charging control algorithm for BEVs connected to smart grids, using the flexible characteristics of charging interruption to reduce the power load of the grid. Sundstrom et al (2012) [13] explored the flexible charging strategy of BEVs, considering the grid power constraints, and proposed a new method for the BEV charging schedule by combining the impact of voltage and power on the grid. The strategy mitigates congestion in the distribution network while meeting the changing needs of BEVs. Flath et al (2014) [14] pointed out that the charging demand for large-scale BEVs might greatly increase the power load of the grid, and an appropriate coordinated charging strategy could effectively reduce the impact of high power demand on the grid. Although BEV scheduling and BEB scheduling have many similarities, there are fundamental differences in operation management: (1) the former have irregular driving routes and flexible charging locations, while the latter have fixed itineraries and charging stations; and (2) the former make charging decisions based on different origins and destinations of the BEVs, while BEBs follow their fixed travel routes when making charging schedule decisions. Therefore, compared with BEVs, the charging scheduling of BEBs has stronger constraints and a higher level of homogeneity in charging demands.

3. Optimization of BEB Charging Station Locations

The optimization of BEB charging station locations has a large impact on the daily charging schedules of BEBs. There are many studies on the charging station locations and infrastructure planning of bus transit networks [15][16][17]. Xylia et al (2017) [18] developed an optimization model for Stockholm’s bus network in order to ensure the availability and efficiency of the charging infrastructure. Wei et al (2018) [19] optimized the deployment of the BEB system from the perspective of spacetime characteristics, minimizing the total costs of BEB procurement and charging station allocation. Lin et al (2019) [20] studied the planning problems associated with large-scale BEB charging stations, considering multi-level networks and grid power constraints; the objective was to minimize the total construction costs. An (2020) [21] employed the infrastructure optimization of BEBs under uncertain demands, and considered the impacts of battery capacity, weather factors, and road traffic conditions on the optimization solutions. Wang et al (2022) [22] proposed a combinatorial optimization model for the charging pile configuration and fleet scheduling of BEBs, aiming to determine the optimal battery capacity and fleet sizes of BEBs. Ferro et al (2023) [23] studied the joint optimization problem associated with the location and capacity of BEB charging stations with the objective to minimize the total operating costs. The above studies on the planning and deployment of BEB charging infrastructure focus on decision-making on a strategic level. The results can provide useful references for the construction of urban BEB infrastructure.

4. BEB Charging Scheduling

In the daily operation of BEBs, there are three basic types of electrical energy replenishment: overnight centralized charging, daytime opportunity charging, and battery exchange [24][25]. Overnight centralized charging means that BEB charging activities occur at charging stations during non-operating hours at night. With battery swapping, a BEB can replace its low-charge battery with a fully charged one at a battery swap station in minutes. Opportunity charging usually happens in the daytime between trips of a BEB; it often takes a shorter time but comes with a higher charging cost compared to overnight charging. A few authors considered the scheduling problem associated with overnight centralized charging. Houbbadi et al (2019) [26] proposed an overnight charging schedule that takes into account the impact of battery degradation costs on the charging scheme. Zheng et al (2022a) [27] developed a set of optimal charging schedules for the overnight centralized charging of BEBs while considering peak–valley electricity prices and battery degradation costs. The proposed schedule effectively mitigates charging activities in peak hours and saves charging costs. In their study, the authors neither considered the time-varying power of charging piles nor daytime charging. Zheng et al (2022b) [28] considered the uncertain charging times of BEBs in the overnight centralized charging scheduling problem; their objective was to minimize the expected total charging costs. They proved the NP-hardness of the problem and developed a scenario reduction-based enhanced sample average approximation (eSAA) approach, as well as an improved genetic algorithm, to solve large-scale instances. The authors focused on overnight charging and did not consider opportunity charging and the impact of the peak–valley price. Jahic et al (2019) [29] optimized the BEB centralized charging schedule to balance the high electricity costs in the daytime peak period and load peak constraints.

Some studies focus on the opportunity charging of BEBs. Abdelwahed et al (2020) [25] investigated the opportunity charging scheduling of BEBs, and developed two optimization frameworks based on discrete time and discrete events. The authors assumed that all BEBs were initially fully charged and that the power of all charging piles remained constant. The work did not consider the impact of grid power constraints on charging schedules. He et al (2020) [30] considered the impacts of electricity demand costs on the opportunity charging schedule, and proposed a network modeling framework for optimizing the BEB charging schedule. Casella et al (2021) [31] proposed an optimal BEB charging schedule based on the bus demand response plan under the grid load constraint. They did not consider the impact of the peak–valley electricity price and the variable charging power of the charging schedule. Zhang et al (2021) [32] studied a BEB opportunity charging scheduling problem that considered battery loss costs and nonlinear charging. The problem was described as a nonlinear programming model, which was solved by the branch and bound algorithm. The authors assumed that once a BEB was charged, it must be charged to its initial state of charge. Liu et al (2021) [33] considered the BEB charging scheduling problem with real-time power considerations of charging piles, and proposed a column generation algorithm to solve the problem. They assumed that all BEBs had a fixed charging duration; however, BEBs may require different charging times in the real-world based on their remaining electricity power levels.

References

  1. Nie, Y.; Ghamami, M.; Zockaie, A.; Xiao, F. Optimization of incentive polices for plug-in electric vehicles. Transp. Res. Part Methodol. 2016, 84, 103–123.
  2. Wesseling, J.H. Explaining variance in national electric vehicle policies. Environ. Innov. Soc. Transit. 2016, 21, 28–38.
  3. Logan, K.G.; Nelson, J.D.; Hastings, A. Electric and hydrogen buses: Shifting from conventionally fuelled cars in the uk. Transp. Res. Part Transp. Environ. 2020, 85, 102350.
  4. Qu, X.; Yu, Y.; Zhou, M.; Lin, C.T.; Wang, X. Jointly dampening traffic oscillations and improving energy consumption with electric, connected and automated vehicles: A reinforcement learning based approach. Appl. Energy 2020, 257, 114030.
  5. Chen, W.; Liang, J.; Yang, Z.; Li, G. A review of lithium-ion battery for electric vehicle applications and beyond. Energy Procedia 2019, 158, 4363–4368.
  6. Liu, K.; Yamamoto, T.; Morikawa, T. Impact of road gradient on energy consumption of electric vehicles. Transp. Res. Part Transp. Environ. 2017, 54, 74–81.
  7. Wang, J.; Liu, K.; Yamamoto, T. Improving Electricity Consumption Estimation for Electric Vehicles Based on Sparse GPS Observations. Energies 2017, 10, 129.
  8. Schneider, M.; Stenger, A.; Goeke, D. The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 2014, 48, 500–520.
  9. Wang, H.; Zhao, D.; Meng, Q.; Ong, G.P.; Lee, D.H. A four-step method for electric-vehicle charging facility deployment in a dense city: An empirical study in Singapore. Transp. Res. Part Policy Pract. 2019, 119, 224–237.
  10. Hosseini, S.; Sarder, M.D. Development of a Bayesian network model for optimal site selection of electric vehicle charging station. Int. J. Electr. Power Energy Syst. 2019, 105, 110–122.
  11. Xu, M.; Meng, Q.; Liu, K. Network user equilibrium problems for the mixed battery electric vehicles and gasoline vehicles subject to battery swapping stations and road grade constraints. Transp. Res. Part Methodol. 2017, 99, 138–166.
  12. Ahn, C.; Li, C.T.; Peng, H. Optimal decentralized charging control algorithm for electrified vehicles connected to smart grid. J. Power Sources 2011, 196, 10369–10379.
  13. Sundstroem, O.; Binding, C. Flexible Charging Optimization for Electric Vehicles Considering Distribution Grid Constraints. IEEE Trans. Smart Grid 2012, 3, 26–37.
  14. Flath, C.M.; Ilg, J.; Gottwalt, S.; Schmeck, H.; Weinhardt, C. Improving electric vehicle charging coordination through area pricing. Transp. Sci. 2014, 48, 619–634.
  15. He, F.; Wu, D.; Yin, Y.; Guan, Y. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transp. Res. Part Methodol. 2013, 47, 87–101.
  16. Paul, T.; Yamada, H. Operation and Charging Scheduling of Electric Buses in a City Bus Route Network. In Proceedings of the IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), Qingdao, China, 8–1 October 2014.
  17. Chen, Z.; He, F.; Yin, Y. Optimal deployment of charging lanes for electric vehicles in transportation networks. Transp. Res. Part Methodol. 2016, 91, 344–365.
  18. Xylia, M.; Leduc, S.; Patrizio, P.; Kraxner, F.; Silveira, S. Locating charging infrastructure for electric buses in stockholm. Transp. Res. Part Emerg. Technol. 2017, 78, 183–200.
  19. Wei, R.; Liu, X.; Ou, Y.; Kiavash Fayyaz, S. Optimizing the spatio-temporal deployment of battery electric bus system. J. Transp. Geogr. 2018, 68, 160–168.
  20. Lin, Y.; Zhang, K.; Shen, Z.; Ye, B.; Miao, L. Multistage large-scale charging station planning for electric buses considering transportation network and power grid. Transp. Res. Part Emerg. Technol. 2019, 107, 423–443.
  21. An, K. Battery electric bus infrastructure planning under demand uncertainty. Transp. Res. Part Emerg. Technol. 2020, 111, 572–587.
  22. Wang, Y.; Liao, F.; Lu, C. Integrated optimization of charger deployment and fleet scheduling for battery electric buses. Transp. Res. Part Transp. Environ. 2022, 109, 10382.
  23. Ferro, G.; Minciardi, R.; Rarodi, L.; Robba, M. Optimal location and line assignment for electric bus charging stations. IEEE Syst. J. 2023, 17, 1950–1961.
  24. Mohamed, M.; Farag, H.; El-Taweel, N.; Ferguson, M. Simulation of electric buses on a full transit network: Operational feasibility and grid impact analysis. Electr. Power Syst. Res. 2017, 142, 163–175.
  25. Abdelwahed, A.; Berg, P.; Brandt, T.; Collins, J.; Ketter, W. Evaluating and optimizing opportunity fast-charging schedules in transit battery electric bus networks. INFORMS Transp. Sci. 2020, 54, 1439–1731.
  26. Houbbadi, A.; Trigui, R.; Pelissier, S.; Redondo-Iglesias, E.; Bouton, T. Optimal scheduling to manage an electric bus fleet overnight charging. Energies 2019, 12, 2727.
  27. Zheng, F.; Wang, Z.; Xu, Y.; Liu, M. Research on optimization of battery electric bus charging scheduling considering peak-valley electricity price and battery loss cost. Chin. J. Manag. Sci. 2022, 40, 6.
  28. Zheng, F.; Wang, Z.; Liu, M. Overnight charging scheduling of battery electric buses with uncertain charging time. Oper. Res. 2022, 22, 4865–4903.
  29. Jahic, A.; Mina, E.; Schulz, D. Charging schedule for load peak minimization on large-scale electric bus depots. Appl. Sci. 2019, 9, 1748.
  30. He, Y.; Liu, Z.; Song, Z. Optimal charging scheduling and management for a fast-charging battery electric bus system. Transp. Res. Part Logist. Transp. Rev. 2020, 142, 102056.
  31. Casella, V.; Ferro, G.; Minciardi, R.; Parodi, R.; Robba, R. Optimal charging of electric buses: A periodic discrete event approach. In Proceedings of the 2021 29th Mediterranean Conference on Control and Automation (MED), Puglia, Italy, 22–25 June 2021.
  32. Zhang, L.; Wang, S.; Qu, X. Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile. Transp. Res. Part Logist. Transp. Rev. 2021, 154, 102445.
  33. Liu, K.; Gao, H.; Liang, Z.; Zhao, M.; Li, C. Optimal charging strategy for large-scale electric buses considering resource constraints. Transp. Res. Part Transp. Environ. 2021, 99, 103009.
More
© Text is available under the terms and conditions of the Creative Commons Attribution (CC BY) license; additional terms may apply. By using this site, you agree to the Terms and Conditions and Privacy Policy.
Upload a video for this entry
Information
Subjects: Transportation Science & Technology
Contributors MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :
Feifeng Zheng
,
Zhixin Wang
,
Zhaojie Wang
,
Ming Liu
View Times: 256
Revisions: 4 times (View History)
Update Date: 26 Jul 2023
Table of Contents
    1000/1000
    Hot Most Recent
    ScholarVision Creations
    Feedback