Ant colony optimization for real-world vehicle routing problems
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.
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}
}
EUVIMED