Distributed Charging Coordination of Electric Trucks with Limited Charging Resources (2311.06874v2)
Abstract: Electric trucks usually need to charge their batteries during long-range delivery missions, and the charging times are often nontrivial. As charging resources are limited, waiting times for some trucks can be prolonged at certain stations. To facilitate the efficient operation of electric trucks, we propose a distributed charging coordination framework. Within the scheme, the charging stations provide waiting estimates to incoming trucks upon request and assign charging ports according to the first-come, first-served rule. Based on the updated information, the individual trucks compute where and how long to charge whenever approaching a charging station in order to complete their delivery missions timely and cost-effectively. We perform empirical studies for trucks traveling over the Swedish road network and compare our scheme with the one where charging plans are computed offline, assuming unlimited charging facilities. It is shown that the proposed scheme outperforms the offline approach at the expense of little communication overhead.
- Y. Bao, K. Mehmood, M. Yaseen, S. Dahlawi, M. M. Abrar, M. A. Khan, S. Saud, K. Dawar, S. Fahad, and T. K. Faraj, “Global research on the air quality status in response to the electrification of vehicles,” Science of The Total Environment, vol. 795, p. 148861, 2021.
- P. Siskos and Y. Moysoglou, “Assessing the impacts of setting CO2 emission targets on truck manufacturers: A model implementation and application for the EU,” Transportation Research Part A: Policy and Practice, vol. 125, pp. 123–138, 2019.
- T. Bai, A. Johansson, K. H. Johansson, and J. Mårtensson, “Large-scale multi-fleet platoon coordination: A dynamic programming approach,” IEEE Transactions on Intelligent Transportation Systems, vol. 24, no. 12, pp. 14 427–14 442, 2023.
- H. Ritchie and M. Roser, “Sector by sector: Where do global greenhouse gas emissions come from?” Our World in Data, 2023.
- S. Yan, “The economic and environmental impacts of tax incentives for battery electric vehicles in Europe,” Energy Policy, vol. 123, pp. 53–63, 2018.
- T. Bai, A. Johansson, S. Li, K. H. Johansson, and J. Mårtensson, “A third-party platoon coordination service: Pricing under government subsidies,” Asian Journal of Control, pp. 1–14, 2023.
- J. Y. Yong, W. S. Tan, M. Khorasany, and R. Razzaghi, “Electric vehicles destination charging: An overview of charging tariffs, business models and coordination strategies,” Renewable and Sustainable Energy Reviews, vol. 184, p. 113534, 2023.
- M. Zähringer, S. Wolff, J. Schneider, G. Balke, and M. Lienkamp, “Time vs. capacity—The potential of optimal charging stop strategies for battery electric trucks,” Energies, vol. 15, no. 19, p. 7137, 2022.
- T. Bai, Y. Li, K. H. Johansson, and J. Mårtensson, “Rollout-based charging strategy for electric trucks with hours-of-service regulations,” IEEE Control Systems Letters, vol. 7, pp. 2167–2172, 2023.
- G. Huber and K. Bogenberger, “Long-trip optimization of charging strategies for battery electric vehicles,” Transportation Research Record, vol. 2497, no. 1, pp. 45–53, 2015.
- T. Erdelić and T. Carić, “A survey on the electric vehicle routing problem: variants and solution approaches,” Journal of Advanced Transportation, vol. 2019, 2019.
- Y. Kobayashi, N. Kiyama, H. Aoshima, and M. Kashiyama, “A route search method for electric vehicles in consideration of range and locations of charging stations,” in 2011 IEEE Intelligent Vehicles Symposium (IV). IEEE, 2011, pp. 920–925.
- S.-N. Yang, W.-S. Cheng, Y.-C. Hsu, C.-H. Gan, and Y.-B. Lin, “Charge scheduling of electric vehicles in highways,” Mathematical and Computer Modelling, vol. 57, no. 11-12, pp. 2873–2882, 2013.
- H. Qin and W. Zhang, “Charging scheduling with minimal waiting in a network of electric vehicles and charging stations,” in Proceedings of the 8th ACM International Workshop on Vehicular Inter-networking, 2011, pp. 51–60.
- V. Del Razo and H.-A. Jacobsen, “Smart charging schedules for highway travel with electric vehicles,” IEEE Transactions on Transportation Electrification, vol. 2, no. 2, pp. 160–173, 2016.
- Z. Moghaddam, I. Ahmad, D. Habibi, and Q. V. Phung, “Smart charging strategy for electric vehicle charging stations,” IEEE Transactions on Transportation Electrification, vol. 4, no. 1, pp. 76–88, 2017.
- A. Gusrialdi, Z. Qu, and M. A. Simaan, “Scheduling and cooperative control of electric vehicles’ charging at highway service stations,” in 53rd IEEE Conference on Decision and Control. IEEE, 2014, pp. 6465–6471.
- ——, “Distributed scheduling and cooperative control for charging of electric vehicles at highway service stations,” IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 10, pp. 2713–2727, 2017.
- V.-L. Nguyen, T. Tran-Quoc, S. Bacha, and B. Nguyen, “Charging strategies to minimize the peak load for an electric vehicle fleet,” in IECON 40th Annual Conference of the IEEE Industrial Electronics Society. IEEE, 2014, pp. 3522–3528.
- Q. Tang, K. Wang, K. Yang, and Y.-s. Luo, “Congestion-balanced and welfare-maximized charging strategies for electric vehicles,” IEEE Transactions on Parallel and Distributed Systems, vol. 31, no. 12, pp. 2882–2895, 2020.
- T. Bai, Y. Li, K. H. Johansson, and J. Mårtensson, “Rollout-based charging strategy for electric trucks with hours-of-service regulations (extended version),” arXiv preprint arXiv:2303.08895, 2023.
- M. Bergquist, V. Bernhardsson, and E. Rosklint, “Representation of the Swedish transport and logistics system in Samgods v. 1.1.” 2016.