Skip to main content

Advertisement

SpringerLink
Log in

Metaheuristic link prediction (MLP) using AI based ACO-GA optimization model for solving vehicle routing problem

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

Delivering goods is crucial to the supply chain industry because it directly affects package delivery, a crucial aspect of real-time vehicle movement on which most e-commerce businesses rely. By improving the vehicle routing process, package delivery speed could be increased, and especially for medical emergency-related items, this will drastically impact the nature of delivery, cost, and time spent on it. This is being done to prepare an efficient routing model for the vehicle route, which will ultimately result in an improved path. As they have a variety of restrictions, the goal of this article is to identify the various parameters that, when used with a multi-objective optimization-based routing model, will satisfy the limit. The routing route may be made more efficient using ant colony optimization (ACO) in conjunction with an upgraded recurrent model of the genetic algorithm (GA). To achieve this, the ACO-GA optimization method known as metaheuristic link prediction (MLP) was used for parameter prediction. This method offers an evaluation of the relationship between the emission of CO2 (carbon dioxide), the trip region, and the other associated parameters. The authors of this study compare the findings of their prior work, which combined ACO and K-means clustering to get better results. Once the results are established, they will become the primary objective function of the optimization algorithm, which will be responsible for choosing the path that is connected to the parameter values. The complete procedure of the suggested method was simulated and evaluated using the publicly accessible data set of Solomon’s benchmark data set with the property pairs, and then it was compared with the ACO-K-means method. In addition to this, the current algorithm is compared with other vehicle routing algorithms to improve the process.

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
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

Data is solomon benchmark

Code availability

Yes, code is available, own written code

References

  1. Ostermeier M, Hübner AH (2018) Vehicle selection for a multi-compartment vehicle routing problem. Eur J Oper Res 269:682–694

    Article  MathSciNet  MATH  Google Scholar 

  2. Poonthalir G, Nadarajan R (2018) A fuel efficient green vehicle routing problem with varying speed constraint (f-gvrp). Exp Syst Appl 100:131–144. https://doi.org/10.1016/j.eswa.2018.01.052

    Article  Google Scholar 

  3. Schermer D, Moeini M, Wendt O (2018) Algorithms for solving the vehicle routing problem with drones 352–361. https://doi.org/10.1007/978-3-319-75417-8_33

  4. Wei L, Zhang Z, Zhang D-F, Leung SCH (2018) A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints. Eur J Oper Res 265:843–859

    Article  MathSciNet  MATH  Google Scholar 

  5. Macrina G, Guerriero F (2018) The green vehicle routing problem with occasional drivers. New trends in emerging complex real life problems. Springer, pp 357–366

    Chapter  Google Scholar 

  6. Zou X, Liu L, Li K, Li W (2018) A coordinated algorithm for integrated production scheduling and vehicle routing problem. Int J Product Res 56(15):5005–5024

    Article  Google Scholar 

  7. Stavropoulou F, Repoussis PP, Tarantilis CD (2019) The vehicle routing problem with profits and consistency constraints. Eur J Operat Res 274(1):340–356

    Article  MathSciNet  MATH  Google Scholar 

  8. Gayialis SP, Konstantakopoulos GD, Tatsiopoulos IP (2019) Vehicle routing problem for urban freight transportation: A review of the recent literature. Operational research in the digital era–ICT challenges, 89–104

  9. Long J, Sun Z, Pardalos PM, Hong Y, Zhang S, Li C (2019) A hybrid multi-objective genetic local search algorithm for the prize-collecting vehicle routing problem. Inf Sci 478:40–61

    Article  MathSciNet  Google Scholar 

  10. Xiao Y, Zuo X, Kaku I, Zhou S, Pan X (2019) Development of energy consumption optimization model for the electric vehicle routing problem with time windows. J Clean Product 225:647–663

    Article  Google Scholar 

  11. Chen L, Liu Y, Langevin A (2019) A multi-compartment vehicle routing problem in cold-chain distribution. Comp Operat Res 111:58–66

    Article  MathSciNet  MATH  Google Scholar 

  12. Xu Z, Elomri A, Pokharel S, Mutlu F (2019) A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows. Comp Ind Eng 137:106011

    Article  Google Scholar 

  13. Gurumoorthi E, Ayyasamy A (2019) Performance analysis of geocast based location aided routing using cache agent in vanet. International Journal of Information Technology 1–10

  14. Wang R, Zhou J, Yi X, Pantelous AA (2019) Solving the green-fuzzy vehicle routing problem using a revised hybrid intelligent algorithm. J Amb Intell Human Comput 10(1):321–332

    Article  Google Scholar 

  15. Zhang W, Chen Z, Zhang S, Wang W, Yang S, Cai Y (2020) Composite multi-objective optimization on a new collaborative vehicle routing problem with shared carriers and depots. J Clean Product 274:122593

    Article  Google Scholar 

  16. Tyagi P, Dembla D (2019) A secured routing algorithm against black hole attack for better intelligent transportation system in vehicular ad hoc network. Int J Inf Tech 11:743–749

    Google Scholar 

  17. Feng L, Huang Y, Zhou L, Zhong J, Gupta A, Tang K, Tan KC (2020) Explicit evolutionary multitasking for combinatorial optimization: A case study on capacitated vehicle routing problem. IEEE Transact Cybern 51(6):3143–3156

    Article  Google Scholar 

  18. Konstantakopoulos GD, Gayialis SP, Kechagias EP (2022) Vehicle routing problem and related algorithms for logistics distribution: A literature review and classification. Operat Res 22(3):2033–2062

    Article  Google Scholar 

  19. Pasha J, Dulebenets MA, Kavoosi M, Abioye OF, Wang H, Guo W (2020) An optimization model and solution algorithms for the vehicle routing problem with a “factory-in-a-box’’. IEEE Access 8:134743–134763

    Article  Google Scholar 

  20. Sumathi M, Vijayaraj N, Raja SP, Rajkamal M (2023) Hho-aco hybridized load balancing technique in cloud computing. Int J Inf Tech 15(3):1357–1365

    Google Scholar 

  21. Pachuau JL, Kashyap P, Kumar A, Paul R, Id P, Chandrakiran B, Debnath S, Saha AK (2022) Segmentation of composite signal into harmonic fourier expansion using genetic algorithm. Int J Inf Tech 14(7):3507–3515

    Google Scholar 

  22. Kitjacharoenchai P, Min B-C, Lee S (2020) Two echelon vehicle routing problem with drones in last mile delivery. Int J Product Econ 225:107598

    Article  Google Scholar 

  23. Archetti C, Guerriero F, Macrina G (2021) The online vehicle routing problem with occasional drivers. Comp Operat Res 127:105144

    Article  MathSciNet  MATH  Google Scholar 

  24. Abdullahi H, Reyes-Rubiano L, Ouelhadj D, Faulin J, Juan AA (2021) Modelling and multi-criteria analysis of the sustainability dimensions for the green vehicle routing problem. Eur J Operat Res 292(1):143–154

    Article  MathSciNet  MATH  Google Scholar 

  25. Ali IMS, Hariprasad D (2023) Hyper-heuristic salp swarm optimization of multi-kernel support vector machines for big data classification. International Journal of Information Technology 1–13

  26. Rajagopal BG (2020) Intelligent traffic analysis system for indian road conditions. International Journal of Information Technology 1–13

  27. Vincent FY, Jodiawan P, Gunawan A (2021) An adaptive large neighborhood search for the green mixed fleet vehicle routing problem with realistic energy consumption and partial recharges. Appl Soft Comp 105:107251

    Article  Google Scholar 

  28. Aggarwal D, Kumar V (2021) Performance evaluation of distance metrics on firefly algorithm for vrp with time windows. Int J Inf Tech 13:2355–2362

    Google Scholar 

  29. Olgun B, Koç Ç, Altıparmak F (2021) A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery. Comp Ind Eng 153:107010

    Article  Google Scholar 

  30. Shamsi Gamchi N, Torabi SA, Jolai F (2021) A novel vehicle routing problem for vaccine distribution using sir epidemic model. OR Spectrum 43(1):155–188

    Article  MathSciNet  Google Scholar 

  31. Akbarpour N, Salehi-Amiri A, Hajiaghaei-Keshteli M, Oliva D (2021) An innovative waste management system in a smart city under stochastic optimization using vehicle routing problem. Soft Comp 25(8):6707–6727

    Article  Google Scholar 

  32. Park H, Son D, Koo B, Jeong B (2021) Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm. Expert Syst Appl 165:113959

    Article  Google Scholar 

  33. Sarkar A, Sharma HS, Singh MM (2023) A supervised machine learning-based solution for efficient network intrusion detection using ensemble learning based on hyperparameter optimization. Int J Inf Tech 15(1):423–434

    Google Scholar 

  34. Tamke F, Buscher U (2021) A branch-and-cut algorithm for the vehicle routing problem with drones. Transp Res Part B: Methodological 144:174–203

    Article  Google Scholar 

  35. Zhang Q, Wang Z, Huang M, Yu Y, Fang S-C (2022) Heterogeneous multi-depot collaborative vehicle routing problem. Transp Res Part B: Methodol 160:1–20

    Article  Google Scholar 

  36. Guo J, Long J, Xu X, Yu M, Yuan K (2022) The vehicle routing problem of intercity ride-sharing between two cities. Transp Res Part B: Methodol 158:113–139

    Article  Google Scholar 

  37. Shahnejat-Bushehri S, Tavakkoli-Moghaddam R, Boronoos M, Ghasemkhani A (2021) A robust home health care routing-scheduling problem with temporal dependencies under uncertainty. Expert Syst Appl 182:115209

    Article  Google Scholar 

  38. Revanna JKC, Al-Nakash NYB (2022) Vehicle routing problem with time window constrain using kmeans clustering to obtain the closest customer. Global J Comp Sci Technol 22(D1):25–37

    Google Scholar 

  39. Veerabhadrappa R, Ul Hassan M, Zhang J, Bhatti A (2020) Compatibility evaluation of clustering algorithms for contemporary extracellular neural spike sorting. Front Syst Neurosci 14:34

    Article  Google Scholar 

  40. Revanna JKC, Al-Nakash NYB (2023) Ant colony optimization with simulated annealing algorithm for google maps. In: 2023 9th International Conference on Advanced Computing and Communication Systems (ICACCS), vol. 1, pp. 320–326. IEEE

  41. Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theoret Comp Sci 344(2–3):243–278

    Article  MathSciNet  MATH  Google Scholar 

  42. Ramya R, Padmapriya K (2023) Hybrid optimized using grey wolf-flower pollination for wireless sensor network routing. International Journal of Information Technology 1–9

  43. Gunawan A, Kendall G, McCollum B, Seow H-V, Lee LS (2021) Vehicle routing: Review of benchmark datasets. J Operat Res Soc 72(8):1794–1807

    Article  Google Scholar 

Download references

Funding

Not Applicable

Author information

Author notes

  1. Jai Keerthy Chowlur Revanna and Nushwan Yousif B. Al-Nakash have contributed equally to this work.

Authors and Affiliations

  1. Information systems Engineering and management, Harrisburg University of Science and Technology, 325 Market street, Harrisburg, 17101, PA, USA

    Jai Keerthy Chowlur Revanna & Nushwan Yousif B. Al-Nakash

Authors
  1. Jai Keerthy Chowlur Revanna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nushwan Yousif B. Al-Nakash
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Jai Keerthy Cholwur Revanna (Student), Al-Nakash (Instructor)

Corresponding author

Correspondence to Jai Keerthy Chowlur Revanna.

Ethics declarations

Conflict of interest

Not applicable

Ethics approval

Not Applicable

Consent to participate

Not Applicable

Consent for publication

Not applicable

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

Revanna, J.K.C., Al-Nakash, N.Y.B. Metaheuristic link prediction (MLP) using AI based ACO-GA optimization model for solving vehicle routing problem. Int. j. inf. tecnol. 15, 3425–3439 (2023). https://doi.org/10.1007/s41870-023-01378-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-023-01378-5

Keywords

Search

Navigation