EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm and Ant Colony Algorithm

Guangqiao Chen, Jun Gao, Daozheng Chen

Electronics · 07.02.2025 · 14 (4) · 647

DOI: 10.3390/electronics14040647 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 07.02.2025. Verfasst von Guangqiao Chen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 30-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Key R&D and Transformation Projects of Tibet Autonomous Region Science, Technology Programme: Multi-channel Internet of Things technology research and application for the whole Tibet region of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Vehicle Routing Problem with Time Window (VRPTW) is of crucial importance in modern societies, where the aim is to optimize resource utilization, reduce costs and address constraints such as time and vehicle capacity. Traditional genetic algorithms often face premature convergence and slow speed in solving such problems. This paper proposes an Improved Genetic Ant Colony Optimization (IGA-ACO) algorithm to efficiently solve VRPTW. The algorithm combines the strengths of a genetic algorithm with the Generalized Variable Neighborhood Search (GVNS) and Ant Colony Optimization (ACO), aiming to minimize the total cost and optimize balance. The Solomon insertion heuristic is employed to initialize the population and enhance local search capabilities, while the two-population structure improves global search performance by exchanging the optimal solutions between the two populations, helping to avoid local optima. Experiments on the Solomon benchmark dataset show that the IGA-ACO algorithm matches the Best Known Solution (BKS) in Class C instances, reduces vehicle usage by 24.45% in Class R, with a travel distance deviation of 9.19%, and slightly reduces vehicle usage by 0.19% in Class RC, with a travel distance deviation of 7.05%. These results demonstrate the algorithm’s effectiveness in optimizing vehicle routing, particularly under complex constraints, and its competitive advantage over other methods.

Förderung

  • Key R&D and Transformation Projects of Tibet Autonomous Region Science
  • Technology Programme: Multi-channel Internet of Things technology research and application for the whole Tibet region of China

Zitieren

APA

Chen, G., Gao, J., & Chen, D. (2025). Research on Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm and Ant Colony Algorithm. Electronics, 14(4), 647. https://doi.org/10.3390/electronics14040647

Vancouver

Chen G, Gao J, Chen D. Research on Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm and Ant Colony Algorithm. Electronics. 2025;14(4):647. doi:10.3390/electronics14040647

BibTeX
@article{Chen2025,
  author = {Chen, Guangqiao and Gao, Jun and Chen, Daozheng},
  title = {Research on Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm and Ant Colony Algorithm},
  journal = {Electronics},
  year = {2025},
  volume = {14},
  number = {4},
  pages = {647},
  doi = {10.3390/electronics14040647}
}
Kostenlos starten →