Skip to main content

Advertisement

Log in

Bat Optimization Model for Electric Vehicle Route Optimization Under Time-of-Use Electricity Pricing

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In the framework of fuel reduction and energy conservation, the electric vehicles (EV’s) has been identified as a promising option in contrast to fuel-driven vehicles. EV’s battery limits to require visiting a greater number of times to the recharging stations, which must be viewed as in the route planning to keep away from inefficient vehicle routes with lengthy diversions. These problems have to consider, we propose an Efficient Electric Vehicle Route Optimization with Time-of-Use Electricity Pricing using Bat algorithm. Which can reduce the used vehicles as well as electricity-cost and total travel distance. Additionally, functional model and collective models are used to minimize the objectives: distance and cost. The computational assessment in light of the notable benchmarking test instances exhibits, proposed optimization algorithm electricity cost conservation on average 12.17% with Learnable Partheno-Genetic Algorithm (Yang et al. in IEEE Trans Smart Grid 6:657–666, 2015) 8.45% with VNS/TS Algorithm (Lin et al. in Trans Res Part-C 130:103285, 2021) and 5.15% with Mixed Integer Programming model (Ham and Park in IEEE Access 9:37220–37228, 2021).

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

Access this article

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

Data Availability

The referred papers will be available on request.

Code Availability

Algorithm is available.

References

  1. Van Fan, Y., Perry, S., Klemeš, J. J., & Lee, C. T. (2018). A review on air emissions assessment: Transportation. Journal of Cleaner Production, 194, 673–684.

    Article  Google Scholar 

  2. Kumar, S. N., & Panneerselvam, R. (2012). A survey on the vehicle routing problem and its variants. Intelligent Information Management, 4(3), 66–74.

    Article  Google Scholar 

  3. Solomon, M. M., & Desrosiers, J. (1988). Survey paper-Time window constrained routing and scheduling problems. Transportation Science, 22(1), 1–13.

    Article  MathSciNet  MATH  Google Scholar 

  4. Ritzinger, U., Puchinger, J., & Hartl, R. F. (2016). A survey on dynamic and stochastic vehicle routing problems. International Journal of Production Research, 54(1), 215–231.

    Article  MATH  Google Scholar 

  5. Un-Noor, F., Padmanaban, S., Mihet-Popa, L., Mollah, M. N., & Hossain, E. (2017). A comprehensive study of key electric vehicle (EV) components, technologies, challenges, impacts, and future direction of development. Energies, 10(8), 1217.

    Article  Google Scholar 

  6. Knobloch, F., et al. (2020). Net emission reductions from electric cars and heat pumps in 59 world regions over time. Nature Sustainability, 3, 437–447.

    Article  Google Scholar 

  7. Elghitani, F., & El-Saadany, E. F. (2021). Efficient assignment of electric vehicles to charging stations. IEEE Transactions on Smart Grid, 12, 761–773.

    Article  Google Scholar 

  8. Wang, J., Weng, T., & Zhang, Q. (2019). A two-stage multi objective evolutionary algorithm for multi objective multi depot vehicle routing problem with time windows. IEEE Transactions on Cybernetics, 49(7), 2467–2478.

    Article  Google Scholar 

  9. Siddiqi, U. F., et al. (2011). Multi-constrained route optimization for electric vehicles (EVs) using particle swarm optimization (PSO), In: 11th International Conference on Intelligent Systems Design and Applications.

  10. Huang, B., et al. (2020). Delivery route optimization for electric logistics vehicles based on full information acquisition, In: IEEE 4th Conference on Energy Internet and Energy System Integration (EI2).

  11. Schneider, M., et al. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48, 1–21.

    Article  Google Scholar 

  12. Booth, K. E. C., Beck, J. C. (2019). A constraint programming approach to electric vehicle routing with time windows, In: International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp 129-145.

  13. Desaulniers, G., et al. (2016). Exact algorithms for electric vehicle-routing problems with time windows. Operations Research, 64, 1–18.

    Article  MathSciNet  MATH  Google Scholar 

  14. Ferro, G., Paolucci, M., Robba, M. (2018) an optimization model for electrical vehicles routing with time of use energy pricing and partial recharging, In: 15th IFAC Symposium on Control in Transportation Systems CTS, Vol. 51, Issue 9, pp 212-217.

  15. An, J., et al. (2013). PSO-based method to find electric vehicle’s optimal charging schedule under dynamic electricity price, In: 10th IEEE International Conference on Networking, Sensing and Control.

  16. Yang, H., et al. (2015). Electric vehicle route optimization considering time-of-use electricity price by learnable partheno-genetic algorithm. IEEE Transactions on Smart Grid, 6(2), 657–666.

    Article  Google Scholar 

  17. Lin, B., Ghaddar, B., & Nathwani, J. (2021). Electric vehicle routing with charging/discharging under time-variant electricity prices. Transportation Research Part-C, 130, 103285.

    Article  Google Scholar 

  18. Ham, A., & Park, M.-J. (2021). Electric vehicle route optimization under time-of-use electricity pricing. IEEE Access, 9, 37220–37228.

    Article  Google Scholar 

  19. Reddy, B. N. K., Kishan, D., & Vani, B. V. (2019). Performance constrained multi-application network on chip core mapping. International Journal of Speech Technology, 22, 927–936.

    Article  Google Scholar 

  20. Bac, U., & Erdem, M. (2021). Optimization of electric vehicle recharge schedule and routing problem with time windows and partial recharge: A comparative study for an urban logistics fleet. Sustainable Cities and Society, 70, 102883.

    Article  Google Scholar 

  21. Jia, Y.-H., Mei, Y., & Zhang, M. (2021). A bilevel ant colony optimization algorithm for capacitated electric vehicle routing problem. IEEE Transactions on Cybernetics, 52, 10855–10868.

    Article  Google Scholar 

Download references

Funding

Not Applicable.

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to B. Veena Vani or Dharavath Kishan.

Ethics declarations

Conflict of interest

Authors declare no conflict of Interest.

Ethical Approval

The authors declare that they have no known competing financial interest or personal relationships that could have appeared to influence the work reported in this paper.

Consent for Publication

All authors give the permission to the Journal to publish this research paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Veena Vani, B., Kishan, D., Ahmad, M.W. et al. Bat Optimization Model for Electric Vehicle Route Optimization Under Time-of-Use Electricity Pricing. Wireless Pers Commun 131, 1461–1473 (2023). https://doi.org/10.1007/s11277-023-10494-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10494-1

Keywords

Navigation