Skip to main content
SpringerLink
Log in

Multimodal Transportation Network Design Using Physarum Polycephalum-Inspired Multi-agent Computation Methods

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10784))

Abstract

In this paper, a new approach towards P. Polycephalum inspired computational efforts is proposed, with specific application to the problem of Multimodal transportation network design for planned cities of the future. Working with a multi-agent model of the Physarum Polycephalum, parallels are drawn between agent properties and mode characteristics, and agents are allowed to dynamically change from one mode to another. A mechanism to compare the performance of resultant multimodal networks against single mode networks involving the same component modes is demonstrated. The observations point to the potential applicability of the new approach in city planning and design.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

References

  1. Adamatzky, A., Holland, O.: Reaction-diffusion and ant-based load balancing of communication networks. Kybernetes 31(5), 667–681 (2002)

    Article  Google Scholar 

  2. Luyet, L., Varone, S., Zufferey, N.: An ant algorithm for the steiner tree problem in graphs. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 42–51. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71805-5_5

    Google Scholar 

  3. Ambrosi, D., Bussolino, F., Preziosi, L.: A review of vasculogenesis models. Comput. Math. Meth. Med. 6(1), 1–19 (2005)

    MathSciNet  MATH  Google Scholar 

  4. Registrar. General and Census Commissioner, India: Census of India 2001 (2001)

    Google Scholar 

  5. Gill, K.K.: Population Growth Family Size and Economic Development. Deep & Deep Publications, New Delhi (1995)

    Google Scholar 

  6. Tero, A., Yumiki, K., Kobayashi, R., Saigusa, T., Nakagaki, T.: Flow-network adaptation in physarum amoebae. Theory Biosci. 127(2), 89–94 (2008)

    Article  Google Scholar 

  7. Nakagaki, T., Kobayashi, R., Nishiura, Y., Ueda, T.: Obtaining multiple separate food sources: behavioural intelligence in the physarum plasmodium. Proc. Roy. Soc. Lond. B: Biol. Sci. 271(1554), 2305–2310 (2004)

    Article  Google Scholar 

  8. Tero, A., Kobayashi, R., Nakagaki, T.: A mathematical model for adaptive transport network in path finding by true slime mold. J. Theor. Biol. 244(4), 553–564 (2007)

    Article  MathSciNet  Google Scholar 

  9. De Lacy Costello, B., Adamatzky, A.: Routing physarum “Signals” with Chemicals. In: Adamatzky, A. (ed.) Advances in Physarum Machines. ECC, vol. 21, pp. 165–193. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-26662-6_9

    Chapter  Google Scholar 

  10. Jones, J.: Influences on the formation and evolution of physarum polycephalum inspired emergent transport networks. Nat. Comput. 10(4), 1345–1369 (2011)

    Article  MathSciNet  Google Scholar 

  11. Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D.P., Fricker, M.D., Yumiki, K., Kobayashi, R., Nakagaki, T.: Rules for biologically inspired adaptive network design. Science 327(5964), 439–442 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Caleffi, M., Akyildiz, I.F., Paura, L.: On the solution of the steiner tree np-hard problem via physarum bionetwork. IEEE/ACM Trans. Netw. 23(4), 1092–1106 (2015)

    Article  Google Scholar 

  13. Tsompanas, M.A.I., Sirakoulis, G.C., Adamatzky, A.I.: Evolving transport networks with cellular automata models inspired by slime mould. IEEE Trans. Cybern. 45(9), 1887–1899 (2015)

    Article  Google Scholar 

  14. Jones, J.: The emergence and dynamical evolution of complex transport networks from simple low-level behaviours. arXiv preprint arXiv:1503.06579 (2015)

  15. Zhang, X., Mahadevan, S.: A bio-inspired approach to traffic network equilibrium assignment problem. IEEE Trans. Cybern. PP(99), 1–12 (2017)

    Google Scholar 

  16. Adamatzky, A.I.: Route 20, autobahn 7, and slime mold: approximating the longest roads in USA and germany with slime mold on 3-D terrains. IEEE Trans. Cybern. 44(1), 126–136 (2014)

    Article  Google Scholar 

  17. Adamatzky, A., Martinez, G.J.: Recolonisation of USA: slime mould on 3D terrains. In: Adamatzky, A. (ed.) Advances in Physarum Machines. ECC, vol. 21, pp. 337–348. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-26662-6_17

    Chapter  Google Scholar 

  18. Jones, J., Mayne, R., Adamatzky, A.: Representation of shape mediated by environmental stimuli in physarum polycephalum and a multi-agent model. Int. J. Parallel Emerg. Distrib. Syst. 32(2), 166–184 (2017)

    Article  Google Scholar 

  19. Jones, J.: From Pattern Formation to Material Computation. ECC, vol. 15. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-16823-4

    Google Scholar 

  20. Fojtík, D., Ivan, I., Horák, J.: Database of public transport connections its creation and use. In: 2011 12th International Carpathian Control Conference (ICCC), pp. 115–119. IEEE (2011)

    Google Scholar 

  21. Zhao, Y., Lu, J., Qiu, H.: Applicability of multi-modal public transport system based on accessibility analysis. Int. J. Comput. Commun. Eng. 4(3), 211 (2015)

    Article  Google Scholar 

  22. Krygsman, S., Dijst, M., Arentze, T.: Multimodal public transport: an analysis of travel time elements and the interconnectivity ratio. Transp. Policy 11(3), 265–275 (2004)

    Article  Google Scholar 

  23. Merkuryeva, G., Bolshakovs, V.: Vehicle schedule simulation with anylogic. In: 2010 12th International Conference on Computer Modelling and Simulation (UKSim), pp. 169–174. IEEE (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Transportation Systems Engineering, Department of Civil Engineering, Indian Institute of Technology (IIT) Bombay, Mumbai, 400076, India

    Rishi Vanukuru & Nagendra R. Velaga

Authors
  1. Rishi Vanukuru
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nagendra R. Velaga
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rishi Vanukuru .

Editor information

Editors and Affiliations

  1. Edinburgh Napier University, Edinburgh, United Kingdom

    Kevin Sim

  2. Johannes Gutenberg University of Mainz, Mainz, Germany

    Paul Kaufmann

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vanukuru, R., Velaga, N.R. (2018). Multimodal Transportation Network Design Using Physarum Polycephalum-Inspired Multi-agent Computation Methods. In: Sim, K., Kaufmann, P. (eds) Applications of Evolutionary Computation. EvoApplications 2018. Lecture Notes in Computer Science(), vol 10784. Springer, Cham. https://doi.org/10.1007/978-3-319-77538-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-77538-8_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-77537-1

  • Online ISBN: 978-3-319-77538-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation