Optimierte Standortbestimmung für Verbindungsknoten zur Kanalisierung von Transport- bzw. Materialflüssen

• Antragstellerin: Professorin Dr. Kathrin Klamroth
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2005 bis 2011
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5441422

Verbindungsknoten modellieren zum Beispiel Brücken über einen Fluss, Grenzübergänge, oder Durchgänge in Fabrik- und Ausstellungshallen. Sie spielen eine entscheidende Rolle im Design von Telekommunikations- und Transportnetzwerken und stehen in engem Zusammenhang zur Bestimmung von Verkehrsknotenpunkten für große Transportbetriebe wie zum Beispiel der Post oder einer Fluggesellschaft. In diesem Forschungsvorhaben sollen Standortprobleme, bei denen Verbindungs- oder Anschlussknoten gesucht werden, modelliert, analysiert und durch den Entwurf von Algorithmen, die insbesondere die geometrische Struktur der Probleme sinnvoll ausnutzen, in der Praxis lösbar gemacht werden. Dabei sollen sowohl "reine" Verbindungs-Standortprobleme betrachtet werden, bei denen eine vorgegebene Anzahl von Verbindungsknoten platziert und ihnen ein entsprechender Fluss zugeordnet werden soll, als auch komplexere Probleme, bei denen die Bestimmung von Verbindungs- und Anschlussknoten in Kombination mit einer oder mehreren weiteren Standortentscheidungen und/oder Layoutfragen auftritt.

• DFG-Verfahren: Sachbeihilfen