Skip to main content
SpringerLink
Log in

Navigation Service Optimization for Electric Vehicle

  • Chapter
  • First Online:
Automated and Electric Vehicle: Design, Informatics and Sustainability

Part of the book series: Recent Advancements in Connected Autonomous Vehicle Technologies ((RACAVT,volume 3))

  • 562 Accesses

Abstract

The development of electric vehicles (EVs) has reduced environmental pollution and brought many conveniences to urban life, driven by advances in sustainable energy development. Benefited from the above advantages, EVs are considered to be the representative of the next generation of transportation electrification and gain popularity among different countries and regions. However, range anxiety has still been a significant problem restricting the development of EVs. Therefore, navigation service optimization is necessary for the long-term prosperity of the EVs market. In this chapter, we attempt to introduce some related work and new technologies in this domain. The chapter demonstrates the development of EVs, different EV charging models and the navigation service system. Then, we introduce the navigation service optimization from plug-in and battery swapping models respectively. Finally, we show some burgeoning charging service methods.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

Abbreviations

ICE:

Internal Combustion Engine

EV:

Electric Vehicle

BEV:

Battery Electric Vehicle

PHEV:

Plug-in Hybrid Electric Vehicle

HEV:

Hybrid Electric Vehicle

CS:

Charging Station

BSS:

Battery Swapping Station

SOC:

State of Charge

IoV:

Internet of Vehicles

ITS:

Intelligent Transportation Systems

VANET:

Vehicular Ad-Hoc Network

MANET:

Mobile Ad-Hoc Networks

DTN:

Delay-Tolerant Networks

V2V:

Vehicle-to-Vehicle

V2L:

Vehicle-to-Load

V2X:

Vehicle-to-Everything

V2H/B:

Vehicle-to-Home/Buildings

V2I:

Vehicle-to-Infrastructure

GA:

Global Aggregator

TOU:

Time-Of-Use

RES:

Renewable Energy Source

SCUC:

Security-Constrained Unit Commitment

RT-SLM:

Real-time Smart Load Management

CSP:

Closest Station Policy

MWT:

Min Waiting Time Policy

PSCC:

Power System Control Center

ILP:

Integer Linear Programming

MILP:

Mixed Integer Linear Programming

RO:

Robust Optimization

MIQP:

Mixed Integer Quadratic Programming

MEC:

Mobile Edge Computing

LMO:

Lithium Manganese Oxide

NCA:

Nickel-Cobalt-Aluminum

MPU:

Mobile Power Unit

References

  1. K.L. Hannes Hartenstein, VANET vehicular applications and inter networking technologies (Wiley, 2010)

    Google Scholar 

  2. ITU-T, Functional requirements and architecture of the NGN release 1 (2006)

    Google Scholar 

  3. M.E. Khodayar, L. Wu, M. Shahidehpour, Hourly coordination of electric vehicle operation and volatile wind power generation in SCUC. IEEE Trans. Smart Grid 3(3), 1271–1279 (2012)

    Article  Google Scholar 

  4. Q. Li, T. Cui, R. Negi, F. Franchetti, M.D. Ilic, On-line decentralizedcharging of plug-in electric vehicles in power systems. Mathematics (2011)

    Google Scholar 

  5. E. Sortomme, M.M. Hindi, S.D.J. MacPherson, S.S. Venkata, Coordinated charging of plug-in hybrid electric vehicles to minimize distribution system losses. IEEE Trans. Smart Grid 2(1), 198–205 (2011)

    Article  Google Scholar 

  6. C.K. Wen, J.C. Chen, J.H. Teng, P. Ting, Decentralized plug-in electric vehicle charging selection algorithm in power systems. IEEE Trans. on Smart Grid 3(4), 1779–1789 (2012)

    Article  Google Scholar 

  7. Y. He, B. Venkatesh, L. Guan, Optimal scheduling for charging and discharging of electric vehicles. IEEE Trans. Smart Grid 3(3), 1095–1105 (2012)

    Article  Google Scholar 

  8. W. Su, M.Y. Chow, Performance evaluation of an EDA-based largescale plug-in hybrid electric vehicle charging algorithm. IEEE Trans. Smart Grid 3(1), 308–315 (2012)

    Article  Google Scholar 

  9. S. Deilami, A.S. Masoum, P.S. Moses, M.A.S. Masoum, 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)

    Article  Google Scholar 

  10. H.J. Kim, J. Lee, G.L. Park, Constraint-based charging scheduler design for electric vehicles, in Processing 3rd Asian Conference on Intelligent Information and Database Systems (Springer, Berlin, Heidelberg, 2012), pp. 266–275

    Google Scholar 

  11. R. Jin, B. Wang, P. Zhang, P.B. Luh, Decentralised online chargingscheduling for large populations of electric vehicles: a cyber-physical system approach. Int. J. Parallel Emerg. Distrib. Syst., 29–45 (2013)

    Google Scholar 

  12. L. Yao, H. Wei, S. Teng, A real-time charging scheme for demand response in electric vehicle parking station. IEEE Trans. Smart Grid 8(1), 52–62 (2016)

    Article  Google Scholar 

  13. E.S. Rigas, S.D. Ramchurn, N. Bassiliades, G. Koutitas, Congestion management for urban EV charging systems, in 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm) (IEEE, 2013)

    Google Scholar 

  14. S. Wang, S. Bi, Y. Zhang, J. Huang, Electrical vehicle charging station profit maximization: admission, pricing, and online scheduling. IEEE Trans. Sustain. Energy 9(4), 1722–1731 (2018)

    Article  Google Scholar 

  15. J. Mukherjee, A. Gupta, A review of charge scheduling of electric vehicles in smart grid. IEEE Syst. J. 9(4), 1541–1553 (2015)

    Article  Google Scholar 

  16. M. Gharbaoui, L. Valcarenghi, R. Brunoi, B. Martini, M. Conti, P. Castoldi, An advanced smart management system for electric vehicle recharge, in 2012 IEEE International Electric Vehicle Conference (IEEE, 2012) , pp. 1–8

    Google Scholar 

  17. J. Lee, G. Park, Evaluation of a tour-and-charging scheduler for electric vehicle network services, in International Conference on Computational Science and Its Applications (Springer, Berlin, Heidelberg, 2013), pp. 110–119

    Google Scholar 

  18. Z. Tian, T. Jung, Y. Wang, F. Zhang, L. Tu, C. Xu, X. Li, Real-time charging station recommendation system for electric-vehicle taxis. IEEE Trans. Intell. Transp. Syst. 17(11), 3098–3109 (2016)

    Article  Google Scholar 

  19. Q. Guo, S. Xin, H. Sun, Z. Li, B. Zhang, Rapid-charging navigation of electric vehicles based on real-time power systems and traffic data. IEEE Trans. Smart Grid 5(4), 1969–1979 (2014)

    Article  Google Scholar 

  20. J. Timpner, L. Wolf, Design and evaluation of charging station scheduling strategies for electric vehicles. IEEE Trans. Intell. Transp. Syst. 15(2), 579–588 (2014)

    Article  Google Scholar 

  21. Z. Wei, Y. Li, Y. Zhang, L. Cai, Intelligent parking garage EV charging scheduling considering battery charging characteristic. IEEE Trans. Industr. Electron. 65(3), 2806–2816 (2018)

    Article  Google Scholar 

  22. Y. Cao, T. Wang, O. Kaiwartya, G. Min, N. Ahmad, A. Abdullah, An EV charging management system concerning drivers’ trip duration and mobility uncertainty. IEEE Trans. Syst. Man Cybern. Syst. 48(4), 596–607 (2018)

    Article  Google Scholar 

  23. A. Alsabbagh, C. Ma, Distributed charging management of electric vehicles considering different customer behaviors. IEEE Trans. Industr. Inf. 16(8), 5119–5127 (2020)

    Article  Google Scholar 

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

    Article  Google Scholar 

  25. M. Zeng, S. Leng, Y. Zhang, J. He, QoE-aware power management in vehicle-to-grid networks: a matching theoretic approach. IEEE Trans. Smart Grid 9(4), 2468–2477 (2018)

    Article  Google Scholar 

  26. M. Sarker, H. Pandžić, M. Ortega-Vazquez, Optimal operation and services scheduling for an electric vehicle battery swapping station. IEEE Trans. Power Syst. 30(2), 901–910 (2014)

    Article  Google Scholar 

  27. W. Infante, J. Ma, X. Han, A. Liebman, Optimal recourse strategy for battery swapping stations considering electric vehicle uncertainty. IEEE Trans. Intell. Transp. Syst. 21(4), 1369–1379 (2020)

    Article  Google Scholar 

  28. L. Ni, B. Sun, X. Tan, D. Tsang, Inventory planning and real-time routing for network of electric vehicle battery-swapping stations. IEEE Trans. Transp. Electrif. 7(2), 542–553 (2021)

    Article  Google Scholar 

  29. X. Zhang, Y. Cao, L. Peng, N. Ahmad, L. Xu, Towards efficient battery swapping service operation under battery heterogeneity. IEEE Trans. Veh. Technol. 69(6), 6107–6118 (2020)

    Article  Google Scholar 

  30. Q. Kang, J. Wang, M. Zhou, A. Ammari, Centralized charging strategy and scheduling algorithm for electric vehicles under a battery swapping scenario. IEEE Trans. Intell. Transp. Syst. 17(3), 659–669 (2016)

    Article  Google Scholar 

  31. Y. Cao, X. Zhang, B. Zhou, X. Duan, D. Tian, X. Dai, MEC intelligence driven electro-mobility management for battery switch service. IEEE Trans. Intell. Transp. Syst. 22(7), 4016–4029 (2021)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Cyber Science and Engineering, Wuhan University, Wuhan, China

    Xinyu Li & Yue Cao

  2. School of Computing and Communications, Lancaster University, Lancaster, UK

    Shuohan Liu

Authors
  1. Xinyu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuohan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinyu Li .

Editor information

Editors and Affiliations

  1. School of Cyber Science and Engineering, Wuhan University, Wuhan, Hubei, China

    Yue Cao

  2. Department of Aeronautical and Automotive Engineering, Loughborough University, Loughborough, Leicestershire, UK

    Yuanjian Zhang

  3. Department of Electronic & Electrical Engineering, University of Bath, Bath, UK

    Chenghong Gu

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Li, X., Cao, Y., Liu, S. (2023). Navigation Service Optimization for Electric Vehicle. In: Cao, Y., Zhang, Y., Gu, C. (eds) Automated and Electric Vehicle: Design, Informatics and Sustainability. Recent Advancements in Connected Autonomous Vehicle Technologies, vol 3. Springer, Singapore. https://doi.org/10.1007/978-981-19-5751-2_6

Download citation

Publish with us

Policies and ethics

Search

Navigation