Multi-agent platform for solving the dynamic vehicle routing problem

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2008, Pages 517-522

  Barbucha, Dariusz ^a   Jȩdrzejowicz, Piotr ^a  

^a GDYNIA MARITIME UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

CUSTOMER DEMANDS; DECISION MAKERS; DYNAMIC DECISION MAKINGS; DYNAMIC VEHICLE ROUTING PROBLEMS; MULTI-AGENT PLATFORMS; SERVICE COSTS; VEHICLE ROUTING PROBLEMS;

DYNAMIC RESPONSE; FLEET OPERATIONS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MULTI AGENT SYSTEMS; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLE LOCATING SYSTEMS; VEHICLES;

VEHICLE ROUTING;

EID: 60749127238     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2008.4732573     Document Type: Conference Paper

References (20)

1. D. Barbucha, I. Czarnowski, P. Jȩdrzejowicz, E. Ratajczak, and I. Wierzbowska, "JABAT - An Implementation of the A-Team Concept", Proceedings of International Multiconference on Computer Science and Information Technology, vol. 1, pp. 235-241, 2006.
2. F. Bellifemine, G. Caire, A. Poggi, G. Rimassa, "JADE. A White Paper", Exp, vol. 3 (3), pp. 6-20, 2003.
3. H.J. Burckert, K. Fischer, G. Vierke, "Holonic Transport Scheduling with TeleTruck", Journal of Applied Artificial Intelligence, vol. 14, pp. 697-725, 2000.
4. N. Christofides, A. Mingozzi, and P. Toth, 'The vehicle routing problem", in Combinatorial Optimization, N. Christofides, A. Mingozzi, P. Toth, and C. Sandi, Eds. Chichester: Wiley, 1979, pp. 315-338.
5. P. Davidson, L. Henesey, L. Ramstedt, J. Tornquist, and F. Wernstedt, "An analysis of agent-based approaches to transport logistics". Transportation Research Part C, vol. 13, pp. 255-271, 2005.
6. K. Fischer, J. Muller, and M. Pischel, "Cooperative Transportation Scheduling: an Application Domain for DAI", Applied Artificial Intelligence, vol. 10 (1), pp. 1-33, 1996.
7. M. Gendreau, F. Guertin, J.-Y. Potvin, E. Taillard, "Parallel tabu search for real-time vehicle routing and dispatching", Transportation Science, vol. 33, pp. 381-390, 1999.
8. M. Gendreau, G. Laporte, F. Semet, "A dynamic model and parallel tabu search heuristic for real-time ambulance relocation", Parallel Computing, vol. 27, pp. 1641-1653, 2001.
9. B.E. Gillett, L.R. Miller, "A heuristic algorithm for the vehicle dispatch problem", Operations Research, vol. 22, pp. 240-349, 1974.
10. P. van Hentenryck, Online Stochastic Combinatorial Optimization. Cambridge: MIT Press, 2006.
11. G. Laporte, M. Gendreau, J. Potvin, and F. Semet, "Classical and modern heuristics for the vehicle routing problem", International Transactions in Operational Research, vol. 7, pp. 285-300, 2000.
12. A. Larsen, The on-line vehicle routing problem, Ph.D. Thesis, Institute of Mathematical Modelling, Technical University of Denmark, 2001.
13. K. Lund, O.B.G. Madsen, J.M. Rygaard, Vehicle routing problems with varying degrees of dynamism, Technical report, Institute of Mathematical Modelling, Technical University of Denmark, 1996.
14. O.B.G. Madsen, H.F. Ravn, J.M. Rygaard, "A heuristic algorithm for a dial-ride problem with time windows". Annals of Operations Research, vol. 60, pp. 193-208, 1995.
15. R.G. Smith, "The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver", IEEE Transactions on Computers, vol. 29, no. 12, pp. 1104-1113, 1980.
16. S. Talukdar, L. Baerentzen, A. Gove, P. de Souza, "Asynchronous teams: cooperation schemes for autonomous agents", Journal of Heuristics, vol. 4, pp. 295321, 1998.
17. P. Torn, and D. Vigo, Eds., The Vehicle Routing Problem, S1AM Monographs Discrete Mathematics and Applications. Philadelphia: SIAM, 2002.
18. The Foundation for Intelligent Physical Agents, http://www.ripa.org/.
19. OR-Library, http://people.brunel.ac.uk/mastjjb/jeb/orlib/vrpinfo. html.
20. Jade - Java Agent Development Framework, http://jade.tilab.com/.