Skip to main content
SpringerLink
Log in

Analysis of an Electric Vehicle Charging System Along a Highway

  • Conference paper
  • First Online:
Quantitative Evaluation of Systems (QEST 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13479))

Included in the following conference series:

Abstract

To reduce carbon emission, the transportation sector evolves toward replacing internal combustion vehicles by electric vehicles (EV). However, the limited driving ranges of EVs, their long recharge duration and the need of appropriate charging infrastructures require smart strategies to optimize the charging stops during a long trip. These challenges have generated a new area of studies that were mainly directed to extend the classical Vehicle Routing Problem (VRP) to a fleet of commercial EVs. In this paper, we propose a different point of view, by considering the interaction of private EVs with the related infrastructure, focusing on a highway trip. We consider a highway where charging stations are scattered along the road, and are equipped with multiple chargers. Using Fluid Stochastic Petri Nets (FSPN), the paper compares different decision policies when to stop and recharge the battery to maximize the probability of a car to reach its destination and minimize the trip completion time.

Research partially supported by CNIT (Consorzio Nazionale Interuniversitario per le Telecomunicazioni).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. International Energy Agency. Global energy review 2021 (2021). https://www.iea.org/reports/global-energy-review-2021. Accessed No 2021

  2. International Energy Agency. Global EV outlook 2020 (2020 ). https://www.iea.org/reports/global-ev-outlook-2020. Accessed Nov 2021

  3. García-Villalobos, J., Zamora, I., San Martín, J.I., Asensio, F.J., Aperribay, V.: Plug-in electric vehicles in electric distribution networks: a review of smart charging approaches. Renew. Sustain. Energy Rev. 38, 717–731 (2014)

    Article  Google Scholar 

  4. Sbihi, A., Eglese, R.W.: Combinatorial optimization and green logistics. 4OR, 5, 99–116 (2014)

    Google Scholar 

  5. Erdoğan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E Logist. Transp. Rev. 48(1), 100–114 (2012)

    Article  Google Scholar 

  6. Khaksari, A., Tsaousoglou, G., Makris, P., Steriotis, K., Efthymiopoulos, N.S., Varvarigos, E.: Sizing of electric vehicle charging stations with smart charging capabilities and quality of service requirements. Sustain. Cities Soc. 70, 102872 (2021)

    Article  Google Scholar 

  7. Dupont, A., Hayel, Y., Jiménez, T., Beaude, O., Wan, C.: Coupled queueing and charging game model with energy capacity optimization. In: Ballarini, P., Castel, H., Dimitriou, I., Iacono, M., Phung-Duc, T., Walraevens, J. (eds.) EPEW/ASMTA -2021. LNCS, vol. 13104, pp. 325–344. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-91825-5_20

    Chapter  Google Scholar 

  8. Al-Karakchi, A., Putrus, G., Das, R.: Smart EV charging profiles to extend battery life. In: 2017 52nd International Universities Power Engineering Conference (UPEC), pp. 1–4 (2017)

    Google Scholar 

  9. Gribaudo, M., Sereno, M., Horváth, A., Bobbio, A.: Fluid stochastic Petri nets augmented with flush-out arcs: modelling and analysis. Discrete Event Dy. Syst. 11(1/2), 97–117 (2001). https://doi.org/10.1023/A:1008339216603

    Article  MathSciNet  MATH  Google Scholar 

  10. Erdelić, T., Carić, T.: A survey on the electric vehicle routing problem: variants and solution approaches. J. Adv. Transp. 2019, 1–48 (2019). Article ID 5075671

    Article  Google Scholar 

  11. Kucukoglu, I., Dewil, R., Cattrysse, D.: The electric vehicle routing problem and its variations: a literature review. Comput. Ind. Eng. 161, 107650 (2021)

    Article  Google Scholar 

  12. Mancini, S.: The hybrid vehicle routing problem. Transp. Res. Part C. Emerg. Technol. 78, 1–12 (2017)

    Article  Google Scholar 

  13. Schneider, M., Stenger, A., Goeke, D.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500–520 (2014)

    Article  Google Scholar 

  14. Bruglieri, M., Pezzella, F., Pisacane, O., Suraci, S.: A variable neighborhood search branching for the electric vehicle routing problem with time windows. Electron. Notes Discrete Math. 47, 221–228 (2015)

    Article  MathSciNet  Google Scholar 

  15. Montoya, A., Guéret, C., Mendoza, J.E., Villegas, J.G.: The electric vehicle routing problem with nonlinear charging function. Transp. Res. Part B Methodol. 103, 87–110 (2017)

    Article  Google Scholar 

  16. Bruglieri, M., Mancini, S., Pezzella, F., Pisacane, O.: A path-based solution approach for the green vehicle routing problem. Comput. Oper. Res. 103, 109–122 (2019)

    Article  MathSciNet  Google Scholar 

  17. Keskin, M., Laporte, G., Çatay, B.: Electric vehicle routing problem with time-dependent waiting times at recharging stations. Computers & Operations Research 107, 77–94 (2019)

    Article  MathSciNet  Google Scholar 

  18. Meyer, J.F.: On evaluating the performability of degradable systems. IEEE Trans. Comput. C–29, 720–731 (1980)

    Article  Google Scholar 

  19. Trivedi, K., Kulkarni, V.: FSPNs: fluid stochastic petri nets. In: Proceedings of the 14th International Conference on Application and Theory of Petri Nets, pp. 24–31, Chicago (1993)

    Google Scholar 

  20. Horton, G., Kulkarni, V.G., Nicol, D.M., Trivedi, K.S.: Fluid stochastic petri nets: theory, applications, and solution techniques. Eur. J. Oper. Res. 105(1), 184–201 (1998)

    Article  Google Scholar 

  21. Bobbio, A.: System modelling with petri nets. In: Colombo, A.G., Saiz de Bustamante, A., (ed.) System Reliability Assessment, pp. 103–143. Kluwer Academic (1990)

    Google Scholar 

  22. Grée, F., Laznikova, V., Kim, B., Garcia, G., Kigezi, T., Gao, B.: Cloud-based big data platform for vehicle-to-grid (V2G). World Electr. Veh. J. 11(2), 30 (2020)

    Article  Google Scholar 

  23. Trivedi, K., Bobbio, A.: Reliability and Availability Engineering: Modeling, Analysis, and Application. Cambridge University Press, Cambridge (2017)

    Book  Google Scholar 

  24. Sztrik, J.: Basic queueing theory: foundations of system performance modeling. University of Debrecen, Faculty of Informatics, vol. 193 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Università del Piemonte Orientale, Alessandria, Italy

    Davide Cerotti, Simona Mancini & Andrea Bobbio

  2. Politecnico di Milano, Milan, Italy

    Marco Gribaudo

Authors
  1. Davide Cerotti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simona Mancini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marco Gribaudo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrea Bobbio
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Davide Cerotti .

Editor information

Editors and Affiliations

  1. RWTH Aachen University, Aachen, Germany

    Erika Ábrahám

  2. University of Southern California, Los Angeles, CA, USA

    Marco Paolieri

Appendix

Appendix

In Table 2 the location of the service stations along A14 Bologna to Taranto is shown. In particular: the name of the service stations (column 2), the length of the segments (column 3) together with the progressive distances from the start (column 4) and to the end (column 5).

Table 2. Location of service stations along A14 Bologna to Taranto
Full size table

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cerotti, D., Mancini, S., Gribaudo, M., Bobbio, A. (2022). Analysis of an Electric Vehicle Charging System Along a Highway. In: Ábrahám, E., Paolieri, M. (eds) Quantitative Evaluation of Systems. QEST 2022. Lecture Notes in Computer Science, vol 13479. Springer, Cham. https://doi.org/10.1007/978-3-031-16336-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-16336-4_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-16335-7

  • Online ISBN: 978-3-031-16336-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation