Skip to main content
SpringerLink
Log in

Gravitational Search Algorithm to Solve Open Vehicle Routing Problem

  • Conference paper
  • First Online:
Innovations in Bio-Inspired Computing and Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 424))

Abstract

Traditional Open Vehicle Routing Problem (OVRP) methods take account to definite responding to the all requests of customers whiles the main goal of proposed approach in OVRP is decreasing the vehicle numbers time and path traveled by vehicles. Therefore, in the present paper, a new optimization algorithm based on Gravity law and mass interactions is introduced to solve the problem. This algorithm being proposed based on random search concepts utilizes two of the four major parameters in physics including speed and Gravity and its researcher agents are a set of masses which are in connection with each other based on Newton’s Gravity and motion laws. The proposed approach is compared with various algorithms and results approve its high effectiveness in solving the above problem.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Li, F., Golden, B., Wasil, E.: The open vehicle routing problem: algorithms, large-scale test problems, and computational results. Comput. Oper. Res. 34(10), 2918–2930 (2007)

    Article  MATH  Google Scholar 

  2. Shamshirband, S., Shojafar, M., Hosseinabadi, A.A.R., Abraham, A.: Ovrp\_ica: an imperialist-based optimization algorithm for the open vehicle routing problem. In: Hybrid Artificial Intelligent Systems, pp. 221–233. Springer (2015)

    Google Scholar 

  3. Huang, F., Liu, C.: A hybrid tabu search for open vehicle routing problem. In: 2010 International Conference On Computer and Communication Technologies in Agriculture Engineering (CCTAE), vol. 1, pp. 132–134. IEEE (2010)

    Google Scholar 

  4. Huang, F., Liu, C.: An improved tabu search for open vehicle routing problem. In: 2010 International Conference on Management and Service Science (MASS), pp. 1–4. IEEE (2010)

    Google Scholar 

  5. Hosseinabadi, A.A.R., Kardgar, M., Shojafar, M., Shamshirband, S., Abraham, A.: Gels-ga: hybrid metaheuristic algorithm for solving multiple travelling salesman problem. In: 2014 14th International Conference on Intelligent Systems Design and Applications (ISDA), pp. 76–81, Nov 2014

    Google Scholar 

  6. Pooranian, Z., Harounabadi, A., Shojafar, M., Hedayat, N.: New hybrid algorithm for task scheduling in grid computing to decrease missed task. World Acad. Sci. Eng. Technol. 55, 924–928 (2011)

    Google Scholar 

  7. Pan, L., Fu, Z.: A clonal selection algorithm for open vehicle routing problem. In: Proceedings of the 3rd International Conference on Genetic and Evolutionary Computing (WGEC09), pp. 786–790 (2009)

    Google Scholar 

  8. Hu, F., Wu, F.: Diploid hybrid particle swarm optimization with differential evolution for open vehicle routing problem. In: 2010 8th World Congress on Intelligent Control and Automation (WCICA), p. 2692–2697. IEEE (2010)

    Google Scholar 

  9. MirHassani, S.A., Abolghasemi, N.: A particle swarm optimization algorithm for open vehicle routing problem. Expert Syst. Appl. 38(9), 11547–11551 (2011)

    Article  Google Scholar 

  10. Chen, P., Qu, Y., Huang, H., Dong, X.: A new hybrid iteratedlocal search for the open vehicle routing problem. In: Pacific-Asia Workshop on Computational Intelligenceand Industrial Application, 2008. PACIIA’08, vol. 1, pp. 891–895. IEEE (2008)

    Google Scholar 

  11. Rababah, A.: High accuracy hermite approximation for space curves in rd. J. Math. Anal. Appl. 325(2), 920–931 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Rababah, A.: Distances with rational triangular bézier surfaces. Appl. Math. Comput. 160(2), 379–386 (2005)

    MathSciNet  MATH  Google Scholar 

  13. Shojafar, M., Abolfazli, S., Mostafaei, H., Singhal, M.: Improving channel assignment in multi-radio wireless mesh networks with learning automata. Wirel. Pers. Commun. 82(1), 61–80 (2015)

    Article  Google Scholar 

  14. Chen, A-l, Yang, G-k, Zhi-ming, W.: Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. J. Zhejiang Univ. Sci. A 7(4), 607–614 (2006)

    Article  MATH  Google Scholar 

  15. Toth, P., Vigo, D.: The vehicle routing problem. Soc. Ind. Appl. Math. (2001)

    Google Scholar 

  16. Fisher, M.L.: Optimal solution of vehicle routing problems using minimum k-trees. Oper. Res. 42(4), 626–642 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  17. Repoussis, P.P., Tarantilis, C.D., Bräysy, O., Ioannou, G.: A hybrid evolution strategy for the open vehicle routing problem. Comput. Oper. Res. 37(3), 443–455 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  18. Zachariadis, E.E., Kiranoudis, C.T.: An open vehicle routing problem metaheuristic for examining wide solution neighborhoods. Comput. Oper. Res. 37(4), 712–723 (2010)

    Article  MATH  Google Scholar 

  19. Marinakis, Y., Marinaki, M.: A bumble bees mating optimization algorithm for the open vehicle routing problem. Swarm Evol. Comput. 15, 80–94 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Young Research Club, Behshahr Branch, Islamic Azad University, Behshahr, Iran

    Ali Asghar Rahmani Hosseinabadi & Maryam Kardgar

  2. Department of Information Engineering, Electronic and Telecommunication, Sapienza University of Rome, via Eudossiana 18, 00184, Rome, Italy

    Mohammad Shojafar

  3. Department of Computer System and Technology, University of Malaya, Kuala Lumpur, Malaysia

    Shahab Shamshirband

  4. Machine Intelligence Research Labs, Scientific Network for Innovation and Research Excellence, Auburn, WA, USA

    Ajith Abraham

Authors
  1. Ali Asghar Rahmani Hosseinabadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maryam Kardgar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Shojafar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shahab Shamshirband
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ali Asghar Rahmani Hosseinabadi , Maryam Kardgar , Mohammad Shojafar , Shahab Shamshirband or Ajith Abraham .

Editor information

Editors and Affiliations

  1. Dep. of Computer Science, VŠB – Technical Univ. of Ostrava, Ostrava, Czech Republic

    Václav Snášel

  2. (MIR Labs), Scientific Net Innov & Res Excel, Auburn, Washington, USA

    Ajit Abraham

  3. Faculty of Elec. Eng. & Comp. Sci., VÅ B - Technical University of Ostrava, Ostrava-Poruba, Czech Republic

    Pavel Krömer

  4. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Millie Pant

  5. Fac of Info & Comm, Comp Inte & Tech Lab, Universiti Teknikal Malaysia Melaka, Durian Tunggal, Malaysia

    Azah Kamilah Muda

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Hosseinabadi, A.A.R., Kardgar, M., Shojafar, M., Shamshirband, S., Abraham, A. (2016). Gravitational Search Algorithm to Solve Open Vehicle Routing Problem. In: Snášel, V., Abraham, A., Krömer, P., Pant, M., Muda, A. (eds) Innovations in Bio-Inspired Computing and Applications. Advances in Intelligent Systems and Computing, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-319-28031-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28031-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28030-1

  • Online ISBN: 978-3-319-28031-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation