Skip to main content

Multi-agent Models for Transportation Problems with Different Strategies of Environment Information Propagation

  • Conference paper
Advances on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2013)

Abstract

The aim of the work is to show a solution of dynamic transportation problem Pickup and Delivery Problem with Soft Time Windows, taking into account variable travel times between locations. The information about changes is obtained thanks to an algorithm that generates and propagates traffic jams or collects data from the traffic simulator. The model of such a multi-agent system is presented. Different types of propagation of information about changes of travel times for agents constituting a fleet of vehicles for the realisation of transportation requests and different methods of prediction of future actual travel times on road sections are taken into consideration.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

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. Benchmarks - Vehicle Routing and Travelling Salesperson Problems, http://www.sintef.no/Projectweb/TOP/Problems/PDPTW/Li--Lim-benchmark/

  2. Java Agent DEvelopment Framework, http://jade.tilab.com/

  3. Bachem, A., Hochstättler, W., Malich, M.: The simulated trading heuristic for solving vehicle routing problems. Discrete Appl. Math. 65, 47–72 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  4. Beck, J.C., Prosser, P., Selensky, E.: Vehicle routing and job shop scheduling: What’s the difference? In: Proc. of the 13th International Conference on Automated Planning and Scheduling, pp. 267–276 (2003)

    Google Scholar 

  5. Cetnarowicz, K., Gruer, P., Hilaire, V., Koukam, A.: A formal specification of M-agent architecture. In: Dunin-Keplicz, B., Nawarecki, E. (eds.) CEEMAS 2001. LNCS (LNAI), vol. 2296, pp. 62–72. Springer, Heidelberg (2002)

    Google Scholar 

  6. Fischer, K., Muller, J., Pischel, M.: Cooperative Transportation Scheduling: an Application Domain for DAI. Applied Artificial Intelligence, 1–33 (1996)

    Google Scholar 

  7. Goldman, C.V., Zilberstein, S.: Optimizing information exchange in cooperative multi-agent systems. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2003, pp. 137–144. ACM, New York (2003)

    Chapter  Google Scholar 

  8. Konieczny, M., Koźlak, J., Żabińska, M.: Multi-agent crisis management in transport domain. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2009, Part II. LNCS, vol. 5545, pp. 855–864. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Koźlak, J., Créput, J.C., Hilaire, V., Koukam, A.: Multi-agent approach to dynamic pick-up and delivery problem with uncertain knowledge about future transport demands. Fundamenta Informaticae: Annales Societatis Mathematicae Polonae 71(1) (2006)

    Google Scholar 

  10. Koźlak, J., Dobrowolski, G., Kisiel-Dorohinicki, M., Nawarecki, E.: Anti-crisis management of city traffic using agent-based approach. Journal of Universal Computer Science 14(14), 2359–2380 (2008)

    Google Scholar 

  11. Lesser, V., Tambe, M., Ortiz, C.L. (eds.): Distributed Sensor Networks: A Multiagent Perspective. Kluwer Academic Publishers, Norwell (2003)

    MATH  Google Scholar 

  12. Lesser, V., Corkill, D.: The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks. AI Magazine 4(3), 15–33 (1983)

    Google Scholar 

  13. Li, H., Lim, A.: A Metaheuristic for the Pickup and Delivery Problem with Time Windows. In: Proc. of 13th IEEE Int. Conf. on Tools with Artificial Intelligence, ICTAI 2001 (2001)

    Google Scholar 

  14. Nawarecki, E., Koźlak, J., Dobrowolski, G., Kisiel-Dorohinicki, M.: Discovery of crises via agent-based simulation of a transportation system. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds.) CEEMAS 2005. LNCS (LNAI), vol. 3690, pp. 132–141. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Pillac, V., Gendreau, M., Guérat, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Tech. Rep. CIRRELT-2011-62, CIRRELT (October 2011)

    Google Scholar 

  16. Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computer, 1104–1113 (December 1980)

    Google Scholar 

  17. Vinyals, M., Rodriguez-Aguilar, J.A., Cerquides, J.: A survey on sensor networks from a multiagent perspective. Comput. J. 54(3), 455–470 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koźlak, J., Pisarski, S., Żabińska, M. (2013). Multi-agent Models for Transportation Problems with Different Strategies of Environment Information Propagation. In: Demazeau, Y., Ishida, T., Corchado, J.M., Bajo, J. (eds) Advances on Practical Applications of Agents and Multi-Agent Systems. PAAMS 2013. Lecture Notes in Computer Science(), vol 7879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38073-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38073-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38072-3

  • Online ISBN: 978-3-642-38073-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics