Integration of a robust shortest path algorithm with a time dependent vehicle routing model and applications

IEEE International Conference on Computational Intelligence for Measurement Systems and Applications Proceedings

Volumn 2003-January, Issue , 2003, Pages 26-31

  Donati, A V ^a   Montemanni, R ^a   Gambardella, L M ^a   Rizzoli, A E ^a  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

Ant colony optimization; Cellular neural networks; Heuristic algorithms; Joining processes; Logistics; Roads; Robustness; Routing; Vehicles

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CELLULAR NEURAL NETWORKS; GRAPH THEORY; HEURISTIC ALGORITHMS; LOGISTICS; MOTOR TRANSPORTATION; NETWORK ROUTING; OPTIMIZATION; ROADS AND STREETS; ROBUSTNESS (CONTROL SYSTEMS); TRAFFIC CONTROL; TRANSPORTATION; VEHICLES;

JOINING PROCESS; OPTIMIZATION TECHNIQUES; REAL ROAD NETWORKS; ROADS; ROUTING; SHORTEST PATH ALGORITHMS; TRAFFIC CONDITIONS; VEHICLE ROUTING PROBLEM;

ALGORITHMS;

EID: 84942604551     PISSN: 21591547     EISSN: 21591555     Source Type: Conference Proceeding    
DOI: 10.1109/CIMSA.2003.1227196     Document Type: Conference Paper

References (9)

1. M. Dorigo, G. Di Caro and L. M. Gambardella, "Ant Algorithms for Discrete Optimization". Artificial Life, Vol. 5, Vo, 2, pp. 137-172, 1999.
2. M. Dorigo, V. Maniezzo and A. Colorni, "The Ant System: Optimization by a Colony of Cooperating Agents". IEEE Trans. Syst. Man Cybern., B 26(1), pp. 29-41, 1996.
3. L.M. Gambardella, E. Taillard, G. Agazzi, "MACS VRPTW: Vehicle Routing Problem with Time Windows". New Ideas in Optimization, McGraw-Hill, London, UK, pp. 63-76, 1999.
4. S. Ichoua, M. Gendreau and J-Y Potvin, "Vehicle Dispatching With Time-Dependent Travel Times". European Journal of Op. Res., Vol. 144, Iss. 2, pp. 379-396, 2003.
5. A. V. Donati, L. M. Gambardella, N. Casagrande, A. E. Rizzoli, R. Montemanni, "Time Dependent Vehicle Routing Problem with an Ant Colony System". Internal Report, IDSIA-02-03, 2003.
6. O.E. Karasan, M.C. Pinar and H. Yaman, "The robust shortest path problem with interval data". Computers and Operations Research, to appear.
7. P. Kouvelis and G. Yu, "Robust Discrete Optimization and its applications". Kluwer Academic Publishers, 1997.
8. R. Montemanni and L.M. Gambardella, "An exact algorithm for the robust shortest path problem with interval data". Computers and Operations Research, to appear.
9. Comune di Padova, "II Sistema Cartesio, Analisi Dei Flussi Di Traffico, Dati 1999-2000", edited by Padua Municipality.