Ein Verfahren zur Auswahl von Teilnetzen bei der Bestimmung kürzester Wege in Verkehrsnetzen

Zusammenfassung

Das hier vorgeschlagene Verfahren ist geeignet, die in der Praxis oft entscheidenden Schwächen der allgemein bekannten Routensuchverfahren zu beheben, indem es ihre Effizienz erhöht. Daher können dann kürzeste Wege in Netzen mit vielen Knoten berechnet, nächstkürzeste Wege bestimmt und auch spezielle Routenwiderstände berücksichtigt werden.

Summary

The method proposed in this paper can be used to avoid some of the well known weaknesses of the generally applied algorithms for determining shortest routes through networks by increasing their efficiency. Therefore it is even possible to evaluate without much more effort thek best routes in large networks. In addition bottlenecks can easily be taken into account.