Abstract
This demo shows an empirical analysis of the Dynamic Vehicle Routing Problem in multiple configurations, within a agent-swarm optimization scenario. With the purpose of statistically evaluating how solutions to this problem evolve when varying gobal system parameters, an agent-swarm simulator has been implemented within the Netlogo framework, and used to extract experimental data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation, vol. 2, pp. 1470–1477. IEEE (1999)
Falcionelli, N., et al.: Indexing the event calculus: towards practical human-readable personal health systems. Artif. Intell. Med. 96, 154–166 (2019). https://doi.org/10.1016/j.artmed.2018.10.003. http://www.sciencedirect.com/science/article/pii/S0933365717305948
Mekuria, D.N., Sernani, P., Falcionelli, N., Dragoni, A.F.: Reasoning in multi-agent based smart homes: a systematic literature review. In: Leone, A., Caroppo, A., Rescio, G., Diraco, G., Siciliano, P. (eds.) ForItAAL 2018. LNEE, vol. 544, pp. 161–179. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-05921-7_13
Pillac, V., Gendreau, M., Guret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)
Tisue, S., Wilensky, U.: Netlogo: a simple environment for modeling complexity. In: International Conference on Complex Systems, vol. 21, pp. 16–21, Boston, MA (2004)
Toth, P., Vigo, D.: The vehicle routing problem. In: SIAM (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Falcionelli, N., Sernani, P., Mekuria, D.N., Dragoni, A.F. (2019). An Agent-Swarm Simulator for Dynamic Vehicle Routing Problem Empirical Analysis. In: Demazeau, Y., Matson, E., Corchado, J., De la Prieta, F. (eds) Advances in Practical Applications of Survivable Agents and Multi-Agent Systems: The PAAMS Collection. PAAMS 2019. Lecture Notes in Computer Science(), vol 11523. Springer, Cham. https://doi.org/10.1007/978-3-030-24209-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-24209-1_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24208-4
Online ISBN: 978-3-030-24209-1
eBook Packages: Computer ScienceComputer Science (R0)