Abstract
Autonomous electric vehicles (AEVs) can not only reduce urban traffic congestion and air pollution, but also solve the problem of passengers’ last kilometer through its flexible route design. For autonomous electric vehicles (AEVs) system, the main challenges include two parts. First, Developing an effective transport strategy that enables vehicles to travel the shortest distance to meet passengers’ needs is presented. Second, considering the real-time electricity price and battery degradation, making a reasonable vehicle-charging planning is challenging. In this paper, we consider the AEV transport and charging together, aiming to ensure the long-term stable operation of the whole system. First, we propose a grouping algorithm to divide all the trip requests into several groups of trip requests and make sure every group satisfy constraints of vehicle transportation, such as the maximum passenger capacity. For a time slot, the transport and charging problem (TACP) actually is described as an EVs assignment problem about providing trip service or getting charge electricity. However, for a long-term, the strategy need to be decided at current time slot is related to the past strategies, we use a multistage decision-making model to formulate the transport and charging problem. Then, we use a backward dynamic programming algorithm (BDPA) to solve the multistage decision-making model. Finally, we carry out the simulation based on the data of New York City’s passenger demand. The experimental results show that our model can work well in AEVs system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
OpenStreetMap. http://www.openstreetmap.org/
Real time electricity prices. https://hourlypricing.comed.com/live-prices/
Bei, X., Zhang, S.: Algorithms for trip-vehicle assignment in ride-sharing. In: AAAI (2018)
Chen, Y., et al.: When traffic flow prediction and wireless big data analytics meet. IEEE Netw. 33(3), 161–167 (2019)
Chen, Y., Zhang, Y., Maharjan, S., Alam, M., Wu, T.: Deep learning for secure mobile edge computing in cyber-physical transportation systems. IEEE Netw. Mag. 33(4), 36–41 (2019)
De Weerdt, M., Stein, S., Gerding, E.H., Robu, V., Jennings, N.R.: Intention-aware routing of electric vehicles. IEEE Trans. Intell. Transp. Syst. 17(5), 1472–1482 (2016)
Dickerson, J.P., Sankararaman, K.A., Srinivasan, A., Xu, P.: Allocation problems in ride-sharing platforms: online matching with offline reusable resources. In: National Conference on Artificial Intelligence, pp. 1007–1014 (2018)
Giraldo, J., Cardenas, A.A., Quijano, N.: Integrity attacks on real-time pricing in smart grids: impact and countermeasures. IEEE Trans. Smart Grid 8(5), 2249–2257 (2017)
Hystad, P., Demers, P.A., Johnson, K.C., Carpiano, R.M., Brauer, M.: Long-term residential exposure to air pollution and lung cancer risk. Epidemiology 24(5), 762–772 (2013)
Kong, C., Jovanovic, R., Bayram, I.S., Devetsikiotis, M.: A hierarchical optimization model for a network of electric vehicle charging stations. Energies 10(5), 675 (2017)
Litman, T.: Transportation and public health. Annu. Rev. Public Health 34(1), 217–233 (2013)
Ma, Z., Zou, S., Liu, X.: A distributed charging coordination for large-scale plug-in electric vehicles considering battery degradation cost. IEEE Trans. Control Syst. Technol. 23(5), 2044–2052 (2015)
Riaz, F., Jabbar, S., Sajid, M., Ahmad, M., Naseer, K., Ali, N.: A collision avoidance scheme for autonomous vehicles inspired by human social norms. Comput. Electr. Eng. 69, 690–704 (2018)
Rivera, J., Goebel, C., Jacobsen, H.A.: Distributed convex optimization for electric vehicle aggregators. IEEE Trans. Smart Grid 8(4), 1–12 (2016). https://doi.org/10.1109/TSG.2015.2509030
Saleem, Y., Crespi, N., Rehmani, M.H., Copeland, R.: Internet of things-aided smart grid: technologies, architectures, applications, prototypes, and future research directions. IEEE Access 7, 62962–63003 (2019). https://doi.org/10.1109/ACCESS.2019.2913984
Tan, J., Wang, L.: A game-theoretic framework for vehicle-to-grid frequency regulation considering smart charging mechanism. IEEE Trans. Smart Grid 8(5), 2358–2369 (2017)
Toglaw, S., Aloqaily, M., Alkheir, A.A.: Connected, autonomous and electric vehicles: the optimum value for a successful business model, pp. 303–308 (2018)
Wang, C., De Groot, M., Marendy, P.: A service-oriented system for optimizing residential energy use, pp. 735–742 (2009)
Zhang, X., Zhu, X.: Autonomous path tracking control of intelligent electric vehicles based on lane detection and optimal preview method. Expert Syst. Appl. 121, 38–48 (2019)
Zhu, M., Hu, J., Kong, L., Shen, R., Shu, W., Wu, M.: An algorithm of lane change using two-lane nasch model in traffic networks, pp. 241–246 (2013)
Zhu, M., Liu, X., Wang, X.: Joint transportation and charging scheduling in public vehicle systems-a game theoretic approach. IEEE Trans. Intell. Transp. Syst. 19(8), 2407–2419 (2018)
Zhu, M., Liu, X., Wang, X.: An online ride-sharing path-planning strategy for public vehicle systems. IEEE Trans. Intell. Transp. Syst. 20(2), 616–627 (2019)
Zhu, M., Shen, R., Shu, W., Wu, M.Y.: Traffic efficiency improvement and passengers comfort in ridesharing systems in VANETs, pp. 116–121 (2015). https://doi.org/10.1109/ICCVE.2015.71
Acknowledgments
This work is supported by the National Natural Science Foundation of China (Grant No. 61802097), and the Project of Qianjiang Talent (Grant No. QJD1802020).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, M., Tang, T., Chen, Y., Bhuiyan, Z.A. (2019). Transportation and Charging Schedule for Autonomous Electric Vehicle Riding-Sharing System Considering Battery Degradation. In: Wang, G., Bhuiyan, M.Z.A., De Capitani di Vimercati, S., Ren, Y. (eds) Dependability in Sensor, Cloud, and Big Data Systems and Applications. DependSys 2019. Communications in Computer and Information Science, vol 1123. Springer, Singapore. https://doi.org/10.1007/978-981-15-1304-6_17
Download citation
DOI: https://doi.org/10.1007/978-981-15-1304-6_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1303-9
Online ISBN: 978-981-15-1304-6
eBook Packages: Computer ScienceComputer Science (R0)