Zurück Vor

Detailergebnis zu DOK-Nr. 29359

Ein Algorithmus für ein kombiniertes Verkehrsverteilungs- und Umlegeverfahren (Orig. engl.: An algorithm for the combined distribution and assignment problem)

Autoren	K.O. Jörnstein
Sachgebiete	6.2 Verkehrsberechnungen, Verkehrsmodelle

Transportation Research 15 B (1981) Nr. 1, S. 21-33, 5 B, 14 Q

Es existieren verschiedene methodische Ansätze, die Wechselbeziehungen zwischen Verkehrsverteilung und Umlegung zu berücksichtigen. Die vorliegende Arbeit bedient sich einer Kombination solcher Ansätze und einer Zerlegungsmethode nach Bender. Der Umlegungsteil arbeitet mit expliziten Leistungsfähigkeitsrestriktionen und linearen Wegekosten. Der Verkehrsverteilungsteil fußt auf einer Entropievorstellung. Das zu lösende Gesamtproblem stellt sich als modifiziertes Gravitationsmodell mit konvexen Kostenfunktionen dar. Mathematisch gesehen ist ein nichtlineares konkaves Optimierungsproblem mit linearen Nebenbedingungen zu lösen. Der Lösungsweg mit Lagrange- Multiplikatoren und dem Kuhn-Tucker-Theorem wird aufgezeigt. Die Modellvorstellungen werden denen anderer Autoren kurz gegenübergestellt. Als Rechenbeispiel wird ein Modellnetz benutzt; hier werden u. a. die optimalen Umlegungsergebnisse für verschiedene Entropiestufungen aufgeführt.