Skip to main content
Springer Nature Link
Log in

Simulating Activities of the Transportation Company through Multi-Agent System Solving the Dynamic Vehicle Routing Problem

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5559))

Abstract

A wide range of problems arising in practice of transportation companies has a dynamic character, i.e. the required information is not given a priori to the decision maker but is revealed concurrently with the decision-making process. One of the most important group of such problems are dynamic vehicle routing problems, which involve dynamic decision making with respect to vehicle routing in response to the flow of customer demands. The goal of such routing is to provide the required transportation with minimal service cost subject to various constraints. The paper proposes a new approach to solving the dynamic vehicle routing problem using the multi-agent environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Barbucha, D., Jȩdrzejowicz, P.: Multi-agent platform for solving the dynamic vehicle routing problem. In: Proc. of the 11th IEEE International Conference on Intelligent Transportation Systems (ITSC 2008), Beijing, pp. 517–522. IEEE Press, Los Alamitos (2008)

    Google Scholar 

  2. Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE. A White Paper. Exp. 3(3), 6–20 (2003)

    MATH  Google Scholar 

  3. Gillett, B.E., Miller, L.R.: A heuristic algorithm for the vehicle dispatch problem. Operations Research 22, 240–349 (1974)

    Article  MATH  Google Scholar 

  4. van Hentenryck, P.: Online Stochastic Combinatorial Optimization. MIT Press, Cambridge (2006)

    Google Scholar 

  5. Kozlak, J., Creput, J.C., Hilaire, V., Koukam, A.: Multi-agent Approach to Dynamic Pick-up and Delivery Problem with Uncertain Knowledge about Future Transport Demands. In: Fundamenta Informaticae XXI, pp. 1001–1010. IOS Press, Amsterdam (2005)

    Google Scholar 

  6. Laporte, G., Gendreau, M., Potvin, J., Semet, F.: Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research 7, 285–300 (2000)

    Article  MathSciNet  Google Scholar 

  7. Larsen, A.: The on-line vehicle routing problem. Ph.D. Thesis, Institute of Mathematical Modelling, Technical University of Denmark (2001)

    Google Scholar 

  8. Smith, R.G.: The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers 29(12), 1104–1113 (1980)

    Article  Google Scholar 

  9. Thangiah, S.R., Shmygelska, O., Mennell, W.: An agent architecture for vehicle routing problem. In: Proc. of the ACM Symposium on Applied Computing (SAC 2001), Las Vegas, pp. 517–521 (2001)

    Google Scholar 

  10. The Foundation for Intelligent Physical Agents, http://www.fipa.org/

  11. Jade - Java Agent Development Framework, http://jade.tilab.com/

  12. OR-Library, http://people.brunel.ac.uk/~mastjjb/jeb/orlib/vrpinfo.html

Download references

Author information

Authors and Affiliations

  1. Dept. of Information Systems, Gdynia Maritime University, Morska 83, 81-225, Gdynia, Poland

    Dariusz Barbucha

Authors
  1. Dariusz Barbucha
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Systems Science, Stockholm University, Forum 100, 164 40, Kista, Sweden

    Anne Håkansson

  2. Institute of Informatics, Wroclaw University of Technology, Str. Janiszweskiego 11/17, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

  3. Department of Computer Science, Franklin University, 201 South Grant Ave., 43215, Columbus, Ohio, USA

    Ronald L. Hartung

  4. School of Environment and Technology, Centre for SMART Systems, University of Brighton, BN2 4GJ, Brighton, UK

    Robert J. Howlett

  5. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, SA, 5095, Mawson Lakes, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barbucha, D. (2009). Simulating Activities of the Transportation Company through Multi-Agent System Solving the Dynamic Vehicle Routing Problem. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_78

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01665-3_78

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01664-6

  • Online ISBN: 978-3-642-01665-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics