Skip to main content

An Agent-Swarm Simulator for Dynamic Vehicle Routing Problem Empirical Analysis

  • Conference paper
  • First Online:
  • 1087 Accesses

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

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Chapter  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Google Scholar 

  6. Toth, P., Vigo, D.: The vehicle routing problem. In: SIAM (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nicola Falcionelli .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics