EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A New Hybrid Algorithm for Vehicle Routing Optimization

Zhiqiang Liu, Weidong Wang, Junyi He, Jianjun Zhang, Jing Wang, Shasha Li, Yining Sun, Xianyang Ren

Sustainability · 13.07.2023 · 15 (14) · 10982

DOI: 10.3390/su151410982 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sustainability, online erschienen am 13.07.2023. Verfasst von Zhiqiang Liu und 7 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Scientific and Technological Project in Henan Province, Doctoral Foundation of Henan Polytechnic University, Social Science Grand Research of the Hebei Education Department.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To solve the vehicle routing problem with simultaneous pickup–delivery and time windows (VRPSDPTW), a sine cosine and firefly perturbed sparrow search algorithm (SFSSA) is presented. Based on the standard sparrow search algorithm, the initial population uses tent chaotic mapping to change the population diversity; then, the discoverer location is updated using the sine cosine fluctuation range of the random weight factor, and finally the global population location is updated using the firefly perturbation strategy. In this study, SFSSA was compared with a genetic algorithm (GA), parallel simulated annealing algorithm (p-SA), discrete cuckoo search algorithm (DCS), and novel mimetic algorithm with efficient local search and extended neighborhood (MATE) adopting improved Solomon’s benchmark test cases. The computational results showed that the proposed SFSSA was able to achieve the current optimal solutions for 100% of the nine small-to-medium instances. For large-scale instances, SFSSA obtained the current optimal solutions for 25 out of 56 instances. The experimental findings demonstrated that SFSSA was an effective method for solving the VRPSPDTW problem.

Förderung

  • Scientific and Technological Project in Henan Province
  • Doctoral Foundation of Henan Polytechnic University
  • Social Science Grand Research of the Hebei Education Department

Zitieren

APA

Liu, Z., Wang, W., He, J., Zhang, J., Wang, J., Li, S., Sun, Y., & Ren, X. (2023). A New Hybrid Algorithm for Vehicle Routing Optimization. Sustainability, 15(14), 10982. https://doi.org/10.3390/su151410982

Vancouver

Liu Z, Wang W, He J, Zhang J, Wang J, Li S, et al. A New Hybrid Algorithm for Vehicle Routing Optimization. Sustainability. 2023;15(14):10982. doi:10.3390/su151410982

BibTeX
@article{Liu2023,
  author = {Liu, Zhiqiang and Wang, Weidong and He, Junyi and Zhang, Jianjun and Wang, Jing and Li, Shasha and Sun, Yining and Ren, Xianyang},
  title = {A New Hybrid Algorithm for Vehicle Routing Optimization},
  journal = {Sustainability},
  year = {2023},
  volume = {15},
  number = {14},
  pages = {10982},
  doi = {10.3390/su151410982}
}
Kostenlos starten →