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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Benchmarks - Vehicle Routing and Travelling Salesperson Problems, http://www.sintef.no/Projectweb/TOP/Problems/PDPTW/Li--Lim-benchmark/
Java Agent DEvelopment Framework, http://jade.tilab.com/
Bachem, A., Hochstättler, W., Malich, M.: The simulated trading heuristic for solving vehicle routing problems. Discrete Appl. Math. 65, 47–72 (1996)
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)
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)
Fischer, K., Muller, J., Pischel, M.: Cooperative Transportation Scheduling: an Application Domain for DAI. Applied Artificial Intelligence, 1–33 (1996)
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)
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)
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)
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)
Lesser, V., Tambe, M., Ortiz, C.L. (eds.): Distributed Sensor Networks: A Multiagent Perspective. Kluwer Academic Publishers, Norwell (2003)
Lesser, V., Corkill, D.: The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks. AI Magazine 4(3), 15–33 (1983)
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)
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)
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)
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)
Vinyals, M., Rodriguez-Aguilar, J.A., Cerquides, J.: A survey on sensor networks from a multiagent perspective. Comput. J. 54(3), 455–470 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)