EUVIMEDEUVIMED entdecken
Crossref

Ant colony optimization for real-world vehicle routing problems

Dario Coltorti, Andrea E. Rizzoli

ACM SIGEVOlution · 2007

DOI: 10.1145/1329465.1329466 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGEVOlution, 2007. Verfasst von Dario Coltorti und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 20 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Metaheuristics like ant colony optimization (ACO) can be used to solve combinatorial optimization problems. In this paper we refer to its successful application to the vehicle routing problem (VRP). At the beginning, we introduce the VRP and some of its variants. The variants of VRP were designed to reproduce the kind of situations faced in the real-world. Further, we introduce the fundamentals of ant colony optimization, and we present in few words its application to the solution of the VRP. At the end, we discuss the applications of ACO to a number of real-world problems: a VRP with time windows for a major supermarket chain in Switzerland; a VRP with pickup and delivery for a leading distribution company in Italy and an on-line VRP in the city of Lugano, Switzerland, where clients' orders arrive during the delivery process.

Zitieren

APA

Coltorti, D., & Rizzoli, A. E. (2007). Ant colony optimization for real-world vehicle routing problems. ACM SIGEVOlution. https://doi.org/10.1145/1329465.1329466

Vancouver

Coltorti D, Rizzoli AE. Ant colony optimization for real-world vehicle routing problems. ACM SIGEVOlution. 2007. doi:10.1145/1329465.1329466

BibTeX
@article{Coltorti2007,
  author = {Coltorti, Dario and Rizzoli, Andrea E.},
  title = {Ant colony optimization for real-world vehicle routing problems},
  journal = {ACM SIGEVOlution},
  year = {2007},
  doi = {10.1145/1329465.1329466}
}
Kostenlos starten →