Skip to main content

Advertisement

SpringerLink
Log in

Multi-objective optimal path selection in electric vehicles

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

This work proposes a memory-efficient multi-objective optimization algorithm to perform optimal path selection (OPS) in electric vehicles (EVs). The proposed algorithm requires less computational time and executes efficiently on fast-processor-based embedded systems. It is a population-based simulated evolution algorithm that incorporates innovative functions for calculating the goodness of particles and performing the allocation operation. The goodness and allocation operations ensure the exploration of new paths and the preservation of Pareto-optimal solutions. We executed our algorithm on an Intel Celeron processor, which is also used in embedded systems and compared its performance with that of the non-dominated sorting genetic algorithm-II (NSGA-II). Our experiments used real road networks. The comparison shows that on an average, our algorithm found 5.5 % more Pareto-optimal solutions than NSGA-II. Therefore, our proposed algorithm is suitable for performing OPS in EVs.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Saber AY, Venayagamoorthy GK (2009) One million plug-in electric vehicles on the road by 2015. In: International IEEE Conference on Intelligent Transportation Systems, St. Louis

  2. Amoli ME, Choma K, Stefani J (2010) Rapid-charge electric-vehicle stations. IEEE Trans Power Delivery 25(3):1883–1887

    Article  Google Scholar 

  3. Li Z, Sahinoglu Z, Tao Z, Teo KH (2010) Electric vehicles network with nomadic portable charging stations. In: IEEE 72nd Conference on Vehicular Technology Fall, VTC-2010 Fall, Ottawa

  4. Sundstorm O, Binding C (2010) Planning electric-drive vehicle charging under constrained grid conditions. In: Internal Conference on Power System Technology (POWERCON), Zhejiang

  5. Strom E, Hartenstein H, Santi P, Wielsbeck W (2010) Vehicular communications: ubiquitous networks for sustainable mobility. Proc IEEE 98(7):1111–1112

    Article  Google Scholar 

  6. Tarapata Z (2007) Selected multicriteria shortest path problems: an analysis of complexity, models and adoption of standard algorithms. Int J Appl Math Comput Sci 17(2):269–287

    Article  MathSciNet  MATH  Google Scholar 

  7. Garey MR, Johnson DS (1997) Computers and intractability: a guide to the theory of NP-completeness. W. H Freeman, New York

    Google Scholar 

  8. Sait SM, Youssef H (1999) Iterative computer algorithms with applications in engineering. IEEE Computer Society Press, New York

    MATH  Google Scholar 

  9. Siddiqi UF, Shiraishi Y, Sait SM (2011) Multi constrained route optimization for electric vehicles using SimE. In: International Conference on Soft Computing and Pattern Recognition (SoCPaR), Dalian

  10. Song Q, Wang X (2011) Efficient routing on large road networks using hierarchical communities. IEEE Trans Intell Trans Systems 12(1):132–140

    Article  Google Scholar 

  11. Martins E, Santos J (1999) The labeling algorithm for the multiobjective shortest path problem, Departamento de Matematica, Universidade de Coimbra, TR-99/005, Portugal

  12. dos Santos Coelho PAL (2008) Multiobjective electromagnetic optimization based on a nondominated sorting genetic approach with a chaotic crossover operator. IEEE Trans Magnetics 44(6):1078–1081

    Article  Google Scholar 

  13. Yinhong L, Xianzhong D, Zhihuan L (2010) Non-dominated sorting genetic algorithm-ii for robust multi-objective optimal reactive power dispatch. IET Generation Trans Distribution 4(9):1000–1008

    Article  Google Scholar 

  14. Chandrasekaran K, Kandaswamy A, Rio G, D’Souza L (2010) Improved NSGA-II based on a novel ranking scheme. J Comput 2(2):91–95

    Google Scholar 

  15. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 2(6):182–197

    Article  Google Scholar 

  16. Lebensztajn L, Coelho LDS, Bora TC (2012) Non-dominated sorting genetic algorithm based on reinforcement learning to optimization of broad-band reflector antennas satellite. IEEE Trans Magnetics 48(2):767–770

    Article  Google Scholar 

  17. Li X (2003) A nondominated sorting particle swarm optimizer for multiobjective optimization. In: International Conference on Genetic and Evolutionary Computation (GECCO 2003) Part I, Chicago

  18. Villez K, Gupta A, Venkatasubramanian V (2011) Resilient design of recharging station networks for electric transportation vehicles. In: Fourth International Symposium on Resilient Control Systems (ISRCS), Boise

  19. Sait SM, Ali MI, Zaidi AM (2007) Evaluating parallel simulated evolution strategies for vlsi cell placement. J Math Model Algorithms 6(3):433–454

    Article  MathSciNet  MATH  Google Scholar 

  20. 9th DIMACS Implementation Challenge—Shortest Paths [Online]. http://www.dis.uniroma1.it/challenge9/download.shtml

  21. North Carolina Advanced Energy Corporation (2011) Charging station installation handbook

  22. Kiyama N, Aoshima H, Kashiyama M, Kobayashi Y (2011) A route search method for electric vehicles in consideration of range and locations of charging stations. In: IEEE Intelligent Vehicles Symposium (IV), Baden

  23. List of United States cities by area [Online]. http://en.wikipedia.org/wiki/List_of_United_States_cities_by_area

  24. Ramakrishna RS, Ahn CW (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans Evol Comput 6(6):566–579

    Article  Google Scholar 

  25. Fonseca MC, Paquete L, Paquete ML (2006) An improved dimension–sweep algorithm for the hypervolume indicator. In: 2006 IEEE Congress on Evolutionary Computation (CEC’06), Piscataway

  26. Knowles J (2005) ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problem. IEEE Trans Evol Comput 10(1):50–66

    Article  Google Scholar 

  27. Hollander M, Wolfe DA (1999) Nonparametric statistical methods. Wiley, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Production Science and Technology, Gunma University, Ota, Gunma, Japan

    Umair Farooq Siddiqi & Yoichi Shiraishi

  2. Department of Computer Engineering, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    Sadiq M. Sait

Authors
  1. Umair Farooq Siddiqi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoichi Shiraishi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sadiq M. Sait
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Umair Farooq Siddiqi.

About this article

Cite this article

Siddiqi, U.F., Shiraishi, Y. & Sait, S.M. Multi-objective optimal path selection in electric vehicles. Artif Life Robotics 17, 113–122 (2012). https://doi.org/10.1007/s10015-012-0025-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-012-0025-5

Keywords

Search

Navigation