Detailergebnis zu DOK-Nr. 29179
Verknüpfung von Ungleichheitssystemen zur Standortberechnung in Netzen mit Baumstruktur mit Entfernungsrestriktionen (Orig. engl.: Binding inequalities for tree network location problems with distance constraints)
| Autoren |
T. Lowe |
|---|---|
| Sachgebiete |
5.3 Stadtverkehr (Allgemeines, Planungsgrundlagen) 6.2 Verkehrsberechnungen, Verkehrsmodelle |
Transportation Science 14 (1980) Nr. 2, S. 107-124, 4 B, 19 Q
Es wird das Problem behandelt, für neue Einrichtungen verschiedener Art (z. B. Feuerwehrwachen) in einem Netz mit Baumstruktur die Standorte zu bestimmen, wobei die Lage bereits vorhandener Einrichtungen zu berücksichtigen ist und vorgegebene Obergrenzen der Entfernungen zwischen einzelnen Einrichtungen zu beachten sind. Aus den Zusammenhängen der Problemstellung werden notwendige und hinreichende Bedingungen hergeleitet, die die sogenannten Zerlegungsbedingungen erfüllen. Es werden mögliche Lösungen für multivariable Vielfachzuordnungen mit Minimax-Optimierungsverfahren in mathematischer Darstellung einschließlich von Beweisführungen und Beispielsrechnungen aufgeführt. Daneben wird demonstriert, wie die Ergebnisse Hinweise darauf geben, mit welchen geringstmöglichen Rechenaufwand ein Algorithmus aufgestellt werden kann, mit dessen Hilfe festgelegt wird, ob die Entfernungsrestriktionen überhaupt Konsistenzansprüchen genügen können, um zu Problemlösungen zu kommen.