Ein Algorithmus zum Aufsuchen von Alternativrouten in Netzen.

Dorrmann, Juergen
No Thumbnail Available

Date

1981

Journal Title

Journal ISSN

Volume Title

Publisher

item.page.orlis-pc

ZZ

item.page.orlis-pl

item.page.language

item.page.issn

item.page.zdb

item.page.orlis-av

SEBI: 82/917

item.page.type-orlis

KO

Abstract

Algorithmen zum Aufsuchen von Alternativrouten in Netzen erfordern zwar hohe Rechenzeiten und beanspruchen viel Speicherraum in EDV-Anlagen, doch dürfen diese beiden Kriterien nicht der Anlaß sein, zugunsten ihrer Senkung ungenauer zu arbeiten. Es wird ein neuer Alternativroutensuchalgorithmus vorgestellt, der auf altes Gedankengut zurückgreift. Die Ergebnisse seiner Anwendung auf ein Netzbeispiel werden mit denen eines bekannten Algorithmus verglichen. Es zeigt sich, daß durch den bekannten Algorithmus zwar ähnlich viele Wege wie mit dem neuen gefunden werden, doch werden konzeptionelle Unterschiede deutlich, die sich in den Längen der aufgefundenen Wege widerspiegeln. Der neue Algorithmus findet im Prinzip zum Teil andere Wege mit kürzerer Weglänge. difu

Description

item.page.journal

item.page.issue

item.page.dc-source

Schütte, K. u.a.: Aspekte des Stadtbauwesens.Hrsg.: TU Braunschweig., Braunschweig:(1981), S. 95-106, Abb.; Tab.

item.page.pageinfo

Citation

item.page.subject-ft

item.page.subject-tt

item.page.dc-relation-ispartofseries

Veröffentlichungen des Instituts für Stadtbauwesen; 29

Collections