Home |  ENGLISH |  Kontakt |  Impressum |  Anmelden |  KIT

Inproceedings3245

Aus Aifbportal

Wechseln zu: Navigation, Suche

(This page contains COinS metadata)

Self-Organised Routing for Road Networks


Holger Prothmann, Sven Tomforde, Johannes Lyda, Jürgen Branke, Jörg Hähner, Christian Müller-Schloer, Hartmut Schmeck



Published: 2012
Herausgeber: Fernando A. Kuipers, Poul E. Heegaard
Buchtitel: Proceedings of the Sixth International Workshop on Self-Organizing Systems (IWSOS 2012)
Ausgabe: 7166
Reihe: LNCS
Seiten: 48-59
Verlag: Springer
Referierte Veröffentlichung
BibTeX

Kurzfassung
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 in a Manhattan-type road network.


Projekt

OTC3



Forschungsgruppe

Effiziente Algorithmen