Detailergebnis zu DOK-Nr. 33645
Lineare Algorithmen zum Auffinden des Jordanzentrums und des Wegezentrums eines Netzes (Orig. engl.: Linear Algorithms for finding the jordan center and path center of a tree)
| Autoren |
S.M. Hedetniemi E.J. Cockayne S.T. Hedetniemi |
|---|---|
| Sachgebiete |
6.2 Verkehrsberechnungen, Verkehrsmodelle |
Transportation Science 15 (1981) Nr. 2, S. 98-114, 4 B, 15 Q
Bei der Verkehrsumlegung wird von jeder Verkehrsquelle aus ein sog. Wegebaum gebildet, das ist der Teil des Verkehrsnetzes, der die betrachtete Quelle mit allen Zielen verbindet. Ein solcher Wegebaum kann durch verschiedene Zentren gekennzeichnet werden: das sog. Jordanzentrum, das gewichtete Jordanzentrum, bei dem den Knoten und/oder den Strecken des Netzes gewisse Gewichte zugeordnet werden, und das hier eingeführte Wegezentrum (path center). Zum Auffinden dieser Zentren werden lineare Algorithmen in einer Form angegeben, die ihre Programmierung unmittelbar ermöglicht. Ausgangspunkt ist die sog. rekursive, kanonische Darstellung der Wegebäume. Die hier angegebenen Algorithmen führen zu kürzeren Rechenzeiten als die bisher bekannten Ansätze.