Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Workshop on Self-Organizing Systems

IWSOS 2012: Self-Organizing Systems pp 48–59Cite as

  1. Home
  2. Self-Organizing Systems
  3. Conference paper
Self-Organised Routing for Road Networks

Self-Organised Routing for Road Networks

  • Holger Prothmann18,
  • Sven Tomforde19,
  • Johannes Lyda19,
  • Jürgen Branke20,
  • Jörg Hähner19,
  • Christian Müller-Schloer19 &
  • …
  • Hartmut Schmeck18 
  • Conference paper
  • 984 Accesses

  • 4 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7166)

Abstract

Increasing mobility and the resulting rising traffic demands cause serious problems in urban regions world-wide. Approaches to alleviate the negative effects of traffic include an improved control of traffic lights and the introduction of dynamic route guidance systems that take current conditions into account. One solution for the former aspect is Organic Traffic Control (OTC) which provides a self-organised and self-adaptive system founded on the principles of Organic Computing. Based on OTC, this paper introduces a novel concept to dynamic route guidance in urban road networks. Inspired by the well-known protocols Distance Vector Routing and Link State Routing from the Internet domain, the major goal of the route guidance mechanism is to increase the network’s robustness with respect to congested or blocked roads. The efficiency of the developed approach is demonstrated in a simulation-based evaluation that considers disturbed and undisturbed traffic conditions.

Keywords

  • dynamic route guidance
  • traffic signal control
  • observer/controller architecture

Download conference paper PDF

References

  1. Bielefeldt, C., Condie, H.: COSMOS – Congestion Management Strategies and Methods in Urban Sites. Final report, The MVA Consultancy (1999)

    Google Scholar 

  2. Branke, J., Mnif, M., Müller-Schloer, C., Prothmann, H., Richter, U., Rochner, F., Schmeck, H.: Organic Computing – Addressing complexity by controlled self-organization. In: Margaria, T., Philippou, A., Steffen, B. (eds.) Proc. 2nd Int. Symp. on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA 2006), pp. 200–206 (2006)

    Google Scholar 

  3. Casas, J., Ferrer, J.L., Garcia, D., Perarnau, J., Torday, A.: Traffic Simulation with Aimsun. In: Barceló, J. (ed.) Fundamentals of Traffic Simulation, pp. 173–232. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  4. Emmerink, R.H.M., Nijkamp, P., Rietveld, P., Van Ommeren, J.N.: Variable message signs and radio traffic information: An integrated empirical analysis of drivers’ route choice behaviour. Transportation Research Part A: Policy and Practice 30(2), 135–153 (1996)

    CrossRef  Google Scholar 

  5. Erke, A., Sagberg, F., Hagman, R.: Effects of route guidance variable message signs (VMS) on driver behaviour. Transportation Research Part F: Traffic Psychology and Behaviour 10(6), 447–457 (2007)

    CrossRef  Google Scholar 

  6. Klejnowski, L.: Design and implementation of an algorithm for the distributed detection of disturbances in traffic networks. Master’s thesis, Institut für Systems Engineering – System und Rechnerarchitektur, Leibniz Universität Hannover (2008)

    Google Scholar 

  7. Prothmann, H., Branke, J., Schmeck, H., Tomforde, S., Rochner, F., Hähner, J., Müller-Schloer, C.: Organic traffic light control for urban road networks. Int. Journal of Autonomous and Adaptive Communications Systems 2(3), 203–225 (2009)

    CrossRef  Google Scholar 

  8. Schmeck, H.: Organic Computing – A new vision for distributed embedded systems. In: Proc. 8th IEEE Int. Symp. on Object-Oriented Real-Time Distributed Computing (ISORC 2005), pp. 201–203 (2005)

    Google Scholar 

  9. Schrank, D., Lomax, T.: The 2009 Urban Mobility Report. Tech. rep., Texas Transportation Institute (2009)

    Google Scholar 

  10. Tanenbaum, A.S.: Computer Networks, 4th edn. Pearson Education (2002)

    Google Scholar 

  11. Webster, F.V.: Traffic Signal Settings. Road Research Technical Paper No. 39, UK Road Research Laboratory, Dept. of Scientific and Industrial Research (1958)

    Google Scholar 

  12. Wedde, H.F., Lehnhoff, S., et al.: Highly dynamic and adaptive traffic congestion avoidance in real-time inspired by honey bee behavior. In: Holleczek, P., Vogel-Heuser, B. (eds.) Mobilität und Echtzeit – Fachtagung der GI-Fachgruppe Echtzeitsysteme, pp. 21–31. Springer, Heidelberg (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute AIFB, Karlsruhe Institute of Technology (KIT), 76128, Karlsruhe, Germany

    Holger Prothmann & Hartmut Schmeck

  2. Institute of Systems Engineering, Leibniz Universität Hannover, Appelstr. 4, 30167, Hannover, Germany

    Sven Tomforde, Johannes Lyda, Jörg Hähner & Christian Müller-Schloer

  3. Warwick Business School, University of Warwick, Coventry, CV4 7AL, UK

    Jürgen Branke

Authors
  1. Holger Prothmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sven Tomforde
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Johannes Lyda
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jürgen Branke
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jörg Hähner
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Christian Müller-Schloer
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Hartmut Schmeck
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands

    Fernando A. Kuipers

  2. Department of Telematics, Norwegian University of Science and Technology, O.S. Bragstads plass 2B, 7491, Trondheim, Norway

    Poul E. Heegaard

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Prothmann, H. et al. (2012). Self-Organised Routing for Road Networks. In: Kuipers, F.A., Heegaard, P.E. (eds) Self-Organizing Systems. IWSOS 2012. Lecture Notes in Computer Science, vol 7166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28583-7_5

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-28583-7_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28582-0

  • Online ISBN: 978-3-642-28583-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature