Die Netzwerksynthese besteht in der Suche nach Infrastrukturen (z.B. Telekommunikationsnetze, Transportwege oder Produktionskapazitäten), die für unterschiedliche Zwecke (Verkehr, Datenübertragung, Arbeitsabläufe etc.) nach vorgegebenen Zugangsbedingungen und Zeitplänen zur Verfügung gestellt werden sollen. Als Kenngrößen gehen Kapazität von Verbindungen und Knotenpunkten, ihre Positionierung innerhalb einer vorgegebenen Geometrie, Nutzungstarife und die Leitweglenkung in die Synthese ein. Die Netzwerksynthese werden mathematische Verfahren wie linearer Programmierung, Graphentheorie, Optimierung, Warteschlangentheorie, Spieltheorie und Flusstheorie verwendet. In der Flusstheorie werden beispielsweise jedem Bogen drei Objekte zugeordnet, die jeweils einen oder mehrere 'Flüsse' (z.B. Datenflusse, Verkehrsströme), die Verbindungskapazität (Netzinfrastruktur und Weglenkung) und die Verbindungskosten repräsentieren. Der Nutzen der vorhandenen leistungsfähigen Algorithmen relativiert sich an zwei Voraussetzungen, erstens die Ermittlung der korrekten Eingangsdaten für die Synthese (Machbarkeit, Nachfrageelastizität, Verfügbarkeit, Kosten) und zweitens die Auswertung der Ergebnisse im Hinblick auf ihre mittelfristigen technischen und finanziellen Auswirkungen und mögliche Akzeptanzprobleme. In einem numerischen Experiment wurde untersucht , wie sich die Anzahl der Knoten, Bogen und Start-Ziel-Paare auf die Ergebnisse linearer Programmierung, die exakten 'Branch-and-Bound'-Lösungen und die Resultate eines auf lokaler Optimierung basierenden heuristischen Tabu-Suchverfahrens auswirken. Die Ergebnisse zeigen, dass die Rechenzeit bei Annahme eines ganzzahligen Infrastrukturvektors und bei hoher Anzahl von Verbindungsleitungen zunimmt. Die besten Ergebnisse lassen sich mit dem heuristischen Verfahren erreichen.
Synthese de reseaux et applications aux transports et a la logistique: une problematique emergente
Verfahren der Netzwerksynthese und ihre Anwendung auf Transport und Logistik
2005
5 Seiten, 1 Tabelle, 28 Quellen
Article (Journal)
French
TRANSPORTS: TRACABILITE, CONTROLE, LOGISTIQUE, VALIDATION
British Library Conference Proceedings | 2003
|Les transports, des maillons des chaînes logistique
IuD Bahn | 2000
|Urbain - Réseaux. Transports gratuits, transports du pauvre ?
Online Contents | 2009
Salon International des Transports et de la Logistique
British Library Online Contents | 2002
Intermodalité - Les Transports Michaud misent sur la logistique
Online Contents | 2007