Towards an Efficient and Real-Time Scheduling Platform for Mobile Charging Vehicles

  • Qi Liu
  • Jinyang Li
  • Xiaoshan Sun
  • Junjie Wang
  • Yang Ning
  • Wei Zheng
  • Jian Li
  • Hengchang LiuEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11336)


With increasing environmental awareness from the society, electric vehicles (EVs) have been taking a steady increasing market share each year. Meanwhile, the development of the infrastructure of the public charging facilities for EVs is much more restricted compared to fossil-fuel vehicles. Moreover, the overall charging demand usually significantly varies in both spatial and time domains. As a result, the availability of public charging facilities usually do not match the exact demand during different hours of the day. In this paper, we introduce a new charging facility – mobile charging vehicles (MCVs), which carry batteries that can be used for charging other EVs. We propose three different scheduling strategies of MCVs and evaluate the performance through a real world EVs charging dataset. Our experiment shows that the addition of MCVs to current charging facilities greatly increases the overall charging efficiency, in both waiting time of EVs and the load rate of stations.


Mobile charging vehicle Electric vehicle Scheduling strategy 



This work was partially funded by NSFC-61472384. And we are particularly grateful for the cooperation and support from echarge.


  1. 1.
    China has methodically built the world’s largest market for electric vehicles.
  2. 2.
    The new parking space in Beijing must be equipped with charging piles.
  3. 3.
    Charging pile, why became a “stumbling block” of electric cars?
  4. 4.
    OpenStreetMap contributors.
  5. 5.
    Zhang, Q.H., Xiu, N.N., Cheng, G.Q., Wang, Z.: Research on gas station selection support system with given refueling volume. In: Advanced Materials Research, pp. 756–760. Trans Tech Publ (2012)Google Scholar
  6. 6.
    Wang, J., Li, J., Pang, T., Sun, X., Liu, Q., Liu, H.: Towards a holistic and optimized framework for smart grid regulation. In: The 36th IEEE International Performance Computing and Communications Conference (IPCCC). IEEE (2017)Google Scholar
  7. 7.
    Sun, X., Li, J., Zheng, W., Liu, H.: Towards a sustainable incentive mechanism for participatory sensing. In: 2016 IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI), p. 4960. IEEE (2016)Google Scholar
  8. 8.
    Xu, P., Li, J., Sun, X., Zheng, W., Liu, H.: Dynamic pricing at electric vehicle charging stations for Queueing delay reduction. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 2565–2566. IEEE (2017)Google Scholar
  9. 9.
    Malandrino, F., Casetti, C., Chiasserini, C.-F.: The role of its in charging opportunities for EVs. In: 2013 16th International IEEE Conference on Intelligent Transportation Systems-(ITSC), pp. 1953–1958 (2013)Google Scholar
  10. 10.
    Li, J., Sun, X., Liu, Q., Zheng, W., Liu, H., Stankovic, J.: Planning electric vehicle charging stations based on user charging behavior. In: The 3rd ACM/IEEE International Conference on Internet-of-Things Design and Implementation (2018)Google Scholar
  11. 11.
    Ge, S., Feng, L., Liu, H.: The planning of electric vehicle charging station based on grid partition method. In: 2011 International Conference on Electrical and Control Engineering (ICECE), pp. 2726–2730 (2011)Google Scholar
  12. 12.
    Li, Y., Luo, J., Chow, C.-Y., Chan, K.-L., Ding, Y., Zhang, F.: Growing the charging station network for electric vehicles with trajectory data analytics. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 1376–1387. IEEE (2015)Google Scholar
  13. 13.
    Liu, Z., Wen, F., Ledwich, G.: Optimal planning of electric-vehicle charging stations in distribution systems. IEEE Trans. Power Deliv. 28, 102–110 (2013)CrossRefGoogle Scholar
  14. 14.
    Liu, Z.-F., Zhang, W., Ji, X., Li, K.: Optimal planning of charging station for electric vehicle based on particle swarm optimization. In: Innovative Smart Grid Technologies-Asia (ISGT Asia), pp. 1–5. IEEE (2012)Google Scholar
  15. 15.
    Timpner, J., Wolf, L.: Design and evaluation of charging station scheduling strategies for electric vehicles. IEEE Trans. Intell. Transp. Syst. 15, 579–588 (2014)CrossRefGoogle Scholar
  16. 16.
    Chen, T.D., Kockelman, K.M., Khan, M., et al.: The electric vehicle charging station location problem: a parking-based assignment method for seattle. In: Transportation Research Board 92nd Annual Meeting, pp. 13–1254 (2013)Google Scholar
  17. 17.
    McPherson, C., Richardson, J., McLennan, O., Zippel, G.: Planning an electric vehicle battery-switch network for Australia. In: Australasian Transport Research Forum 2011 Proceedings (2011)Google Scholar
  18. 18.
    Zheng, Y., Dong, Z.Y., Xu, Y., Meng, K., Zhao, J.H., Qiu, J.: Electric vehicle battery charging/swap stations in distribution systems: comparison study and optimal planning. IEEE Trans. Power Syst. 29, 221–229 (2014)CrossRefGoogle Scholar
  19. 19.
    Mak, H.-Y., Rong, Y., Shen, Z.-J.M.: Infrastructure planning for electric vehicles with battery swapping. Manag. Sci. 59, 1557–1575 (2013)CrossRefGoogle Scholar
  20. 20.
    Xiong, H., Xiang, T., Rong, X., Chen, H.: Optimal allocation of electric vehicle battery swap stations. Electr. Power Autom. Equipment, 1–6 (2012)Google Scholar
  21. 21.
    Yang, J., Sun, H.: Battery swap station location-routing problem with capacitated electric vehicles. Comput. Oper. Res. 55, 217–232 (2015)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Liu, N., Chen, Q., Lu, X., Liu, J., Zhang, J.: A charging strategy for PV-based battery switch stations considering service availability and self-consumption of PV energy. IEEE Trans. Ind. Electr. 62, 4878–4889 (2015)CrossRefGoogle Scholar
  23. 23.
    Cao, Y., Miao, Y., Jiang, Q.: Optimal operation of islanded microgrid with battery swap stations. Electr. Power Autom. Equipment, 1–6 (2012)Google Scholar
  24. 24.
    Technical specifications of remote service and management system for electric vehicles - Part 3: Communication protocol and data forma. In: National Technical Committee of Auto Standardization, Tech (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Qi Liu
    • 1
  • Jinyang Li
    • 1
  • Xiaoshan Sun
    • 1
  • Junjie Wang
    • 1
  • Yang Ning
    • 1
  • Wei Zheng
    • 2
  • Jian Li
    • 3
  • Hengchang Liu
    • 1
    Email author
  1. 1.University of Science and Technology of ChinaHefeiChina
  2. 2.Comprehend (Suzhou) Information Technology Inc.SuzhouChina
  3. 3.Evehicle Inc.ShangraoChina

Personalised recommendations