Montemanni, Roberto and Gambardella, Luca Maria and Rizzoli, Andrea Emilio and Donati, Alberto V. (2005) Ant Colony System for a Dynamic Vehicle Routing Problem. Journal of Combinatorial Optimization, 10. pp. 327-343.
Full text not available from this repository.Abstract
An aboundant literature on vehicle routing problems is available. However, most of the work deals with static problems, where all data are known in advance, i.e. before the optimization has started. The technological advances of the last few years give rise to a new class of problems, namely the dynamic vehicle routing problems, where new orders are received as time progresses and must be dynamically incorporated into an evolving schedule. In this paper a dynamic vehicle routing problem is examined and a solving strategy, based on the Ant Colony System paradigm, is proposed. Some new public domain benchmark problems are defined, and the algorithm we propose is tested on them. Finally, the method we present is applied to a realistic case study, set up in the city of Lugano (Switzerland).
| Item Type: | Scientific journal article, Newspaper article or Magazine article |
|---|---|
| Uncontrolled Keywords: | ant colony optimisation, vehicle routing problem |
| Subjects: | Computer sciences |
| Department/unit: | Dipartimento tecnologie innovative > Istituto Dalle Molle di studi sull’intelligenza artificiale USI-SUPSI |
| Depositing User: | Andrea Emilio Rizzoli |
| Date Deposited: | 30 Nov 2012 14:57 |
| Last Modified: | 10 May 2016 06:37 |
| URI: | http://repository.supsi.ch/id/eprint/1194 |
Actions (login required)
 |
View Item |