Abstract
Intelligent transportation is an important component of future smart cities, and electric autonomous vehicles (EAVs) are envisioned to be the main form of transportation because EAVs can save energy, protect the environment, and improve service efficiency. With limited vehicle-specific energy storage capacity and overall constraint in the smart grid’s electric load, we propose a novel intelligent management scheme to jointly schedule the travel and charging activities of the EAV fleet in one geographical area. This scheme not only schedules EAVs to meet the passengers’ requests but also explores the matching problem between the energy requirement of EAVs and the deployment of charging piles in smart cities. We minimize the total cruise energy consumption of EAVs under the condition of limited energy supply while guaranteeing the quality-of-service (QoS). Network Calculus (NC) is extended to model the electric traffic flow in this paper. With the real-world electric taxi data in Beijing, simulation results demonstrate that the proposed scheme can achieve substantial energy reduction and remarkable improvements in both the order completion rate and utilization rate of the charging stations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kehua, S., Jie, L., Hongbo, F.: Smart city and the applications. In: International Conference on Electronics, Communications and Control (ICECC), pp. 1028–1031 (2011)
Mucahit, K., Haluk, E.: Smart driving in smart city. In: International Istanbul Smart Grid and Cities Congress and Fair (ICSG), pp. 115–119 (2017)
Wenwen, Z., Subhrajit, G., Jinqi, F., Ge, Z.: The performance and benefits of a shared autonomous vehicles based dynamic ridesharing system: an agent-based simulation approach. In: Transportation Research Board 94th Annual Meeting (2015)
Donna Chen, T., Kockelman, K.M., Hanna, J.P.: Operations of a shared, autonomous, electric vehicle fleet: implications of vehicle & charging infrastructure decisions. Transp. Res. Part A 94, 243–254 (2016)
Daniel Fagnant, J., Kara Kockelman, M.: The travel and environmental implications of shared autonomous vehicles, using agent-based model scenarios. Transp. Res. Part C Emerg. Technol. 40, 1–13 (2014)
Patrick Boesch, M., Francesco, C., Kay, A.W.: Autonomous vehicle fleet sizes required to serve different levels of demand. Transp. Res. Rec. J. Transp. Res. Board 2542, 111–119 (2016)
Fagnant, D.J., Kockelman, K.M.: Dynamic ride-sharing and optimal fleet sizing for a system of shared autonomous vehicles. In: Transportation Research Board 94th Annual Meeting (2015)
Joschka, B., Michał, M.: Simulation of city-wide replacement of private cars with autonomous taxis in Berlin. Procedia Comput. Sci. 83, 237–244 (2016)
Han, Y., Zhang, X., Zhang, J., Cui, Q., et al.: Multi-agent reinforcement learning enabling dynamic pricing policy for charging station operators. In: 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2019)
Qimei, C., Yingze, W., Kwang-Cheng, C., et al.: Big data analytics and network calculus enabling intelligent management of autonomous vehicles in a smart city. IEEE Internet Things J. 6(2), 2021–2034 (2019)
Qimei, C., Ning, W., Martin, H.: Vehicle distributions in large and small cities: spatial models and applications. IEEE Trans. Veh. Technol. 67(11), 10176–10189 (2018)
Sedano, J., Chira, C., Villar, J.R., Ambel, E.M.: An intelligent route management system for electric vehicle charging. Integr. Comput. Aided Eng. 20(4), 321–333 (2013)
Chien-Ming, T., Sid Chi-Kin, C., Xue, L.: Improving viability of electric taxis by taxi service strategy optimization: a big data study of New York city. IEEE Trans. Intell. Transp. Syst. 20(3), 817–829 (2019)
Jie, Y., Jing, D., Liang, H.: A data-driven optimization-based approach for siting and sizing of electric taxi charging stations. Transp. Res. Part C Emerg. Technol. 77, 462–477 (2017)
Le Boudec, J.-Y., Thiran, P.: Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45318-0
Baybulatov, A.A., Promyslov, V.G.: A technique for envelope regression in Network Calculus. In: Application of Information and Communication Technologies (AICT), pp. 1–4 (2017)
Haibin, Z., Dongning, L., Siqin, Z., Yu, Z., Luyao, T., Shaohua, T.: Solving the Many to Many assignment problem by improving the Kuhn–Munkres algorithm with backtracking. Theor. Comput. Sci. 618, 30–41 (2016). https://doi.org/10.1016/j.tcs.2016.01.002
James, M.: Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math. 5(1), 32–38 (1957)
Deilami, S., Masoum, A.S., Moses, P.S., Masoum, M.A.: Real-time coordination of plug-in electric vehicle charging in smart grids to minimize power losses and improve voltage profile. IEEE Trans. Smart Grid 2(3), 456–467 (2011)
Acknowledgement
The work was supported by the National Natural Science Foundation of China (61971066) and National Youth Top-notch Talent Support Program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ren, Y., Cui, Q., Zhao, X., Wang, Y., Huang, X., Ni, W. (2021). Data-Driven Intelligent Management of Energy Constrained Autonomous Vehicles in Smart Cities. In: Caso, G., De Nardis, L., Gavrilovska, L. (eds) Cognitive Radio-Oriented Wireless Networks. CrownCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 374. Springer, Cham. https://doi.org/10.1007/978-3-030-73423-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-73423-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73422-0
Online ISBN: 978-3-030-73423-7
eBook Packages: Computer ScienceComputer Science (R0)