Skip to main content

An Incentive Dispatch Algorithm for Utilization-Perfect EV Charging Management

  • Conference paper
  • First Online:
Advances in Knowledge Discovery and Data Mining (PAKDD 2022)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13282))

Included in the following conference series:

Abstract

Due to the rapid growth of electric vehicles (EVs), the charging scheduling of EVs has become highly important. In order to reduce the total operating cost, how to arrange the charging of each EV becomes the main issue. However, existing scheduling methods usually obtain schedules without considering EVs users’ charging willingness, which will let EVs users be reluctant to follow the arranged charging schedule, thereby incurring low charging utilization and high operational overhead. To solve this problem, we devise an online charging registration mechanism, an incentive-based framework called POSIT, to provide a feasible schedule for different EVs to enhance the quality of user experience. In the proposed mechanism, the charging scheduler will provide a relevant reward (as an incentive) for users to properly enhance users’ willingness to accept the arranged schedule. In addition, the interactive learning is adopted to improve the next recommendation based on the user’s feedback. The POSIT framework is able to satisfy the energy demand of EVs charging and the commercial building. The implemented experiments indicate that the proposed framework can not only increase the charging utilization, but also can significantly reduce the electrical operating costs and increase the revenue at the cost of small incentives.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For ease of explanation, we assume the equal charging speed in our discussion. It is believed that the implementation issue of variant charging speeds can be seamlessly extended in POSIT.

  2. 2.

    Please refer to https://www.solarreviews.com/blog/tesla-supercharger-guide.

References

  1. Ausgrid. Solar home electricity data (2012)

    Google Scholar 

  2. Gossen, H.H.: Gossen, hermann heinrich: Entwickelung der gesetze des menschlichen verkehrs, und der daraus fließenden regeln für menschliches handeln. Die 100 wichtigsten Werke der Ökonomie (2019)

    Google Scholar 

  3. International Energy Agency (IEA). IEA global annual hybrid, plug-in hybrid and battery electric vehicle sales 2021 (2020)

    Google Scholar 

  4. Jin, C., Tang, J., Ghosh, P.K.: Optimizing electric vehicle charging with energy storage in the electricity market. IEEE Trans. Smart Grid 4, 311–320 (2013)

    Article  Google Scholar 

  5. Kabir, M.E., Assi, C.M., Tushar, M.H.K., Yan, J.: Optimal scheduling of EV charging at a solar power-based charging station. IEEE Syst. J. 14, 4221–4231 (2020)

    Article  Google Scholar 

  6. Kuan, C.-P., Young, K.Y.: Reinforcement learning and robust control for robot compliance tasks. J. Intell. Rob. Syst. 23, 165–182 (1998)

    Article  Google Scholar 

  7. Lee, Z.J., Li, T., Low, S.H.: ACN-data: analysis and applications of an open EV charging dataset. In: Proceedings of the Tenth ACM International Conference on Future Energy Systems (2019)

    Google Scholar 

  8. Li, H., Wan, Z., He, H.: Constrained EV charging scheduling based on safe deep reinforcement learning. IEEE Trans. Smart Grid 11, 2427–2439 (2020)

    Article  Google Scholar 

  9. Liu, Y., Hou, D., Bao, J., Qi, Y.: Multi-step ahead time series forecasting for different data patterns based on LSTM recurrent neural network. In: WISA (2017)

    Google Scholar 

  10. Kuo, C.-C., Piedad, E.J.: A 12-month data of hourly energy consumption levels from a commercial-type consumer. Mendeley Data (2018)

    Google Scholar 

  11. Satterfiled, C., Nigro, N.: Public EV charging business models for retail site hosts (2020)

    Google Scholar 

  12. Shah, D., Xie, Q.: Q-learning with nearest neighbors. In: NeurIPS (2018)

    Google Scholar 

  13. Sun, X., Qiu, J.: A customized voltage control strategy for electric vehicles in distribution networks with reinforcement learning method. IEEE Trans. Industr. Inf. 17, 6852–6863 (2021)

    Article  Google Scholar 

  14. Wang, R., Wang, P., Xiao, G.: Two-stage mechanism for massive electric vehicle charging involving renewable energy. IEEE Trans. Veh. Technol. 65, 4159–4171 (2016)

    Article  Google Scholar 

  15. Yan, Q., Zhang, B., Kezunovic, M.: Optimized operational cost reduction for an EV charging station integrated with battery energy storage and PV generation. IEEE Trans. Smart Grid 10, 2096–2106 (2019)

    Article  Google Scholar 

  16. Yang, Yu., Jia, Q.-S., Guan, X., Zhang, X., Qiu, Z., Deconinck, G.: Decentralized EV-based charging optimization with building integrated wind energy. IEEE Trans. Autom. Sci. Eng. 16, 1002–1017 (2019)

    Article  Google Scholar 

  17. Zhou, Y., Kumar, R.E., Tang, S.: Incentive-based distributed scheduling of electric vehicle charging under uncertainty. IEEE Trans. Power Syst. 34, 3–11 (2019)

    Article  Google Scholar 

  18. Zhou, Y., Chakrabarty, D., Lukose, R.: Budget constrained bidding in keyword auctions and online knapsack problems. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 566–576. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-92185-1_63

    Chapter  Google Scholar 

Download references

Acknowledgement

This work was supported in part by Ministry of Science and Technology, R.O.C., under Contract 109-2221-E-006-187-MY3, 110-2221-E-006-001 and 111AT16B.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kun-Ta Chuang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ting, L.PY., Wu, PH., Chung, HY., Chuang, KT. (2022). An Incentive Dispatch Algorithm for Utilization-Perfect EV Charging Management. In: Gama, J., Li, T., Yu, Y., Chen, E., Zheng, Y., Teng, F. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2022. Lecture Notes in Computer Science(), vol 13282. Springer, Cham. https://doi.org/10.1007/978-3-031-05981-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-05981-0_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-05980-3

  • Online ISBN: 978-3-031-05981-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics