Algorithmische Spieltheorie und ihre Anwendung in der Flugplanung

点击翻译按钮获取中文摘要

Im Schwerpunktprogramm "Algorithmik großer und komplexer Netzwerke" möchten wir Verfahren zur simultanen Lösung von Netzwerkentwurf, Marktmodellierung und Flottenzuweisung in der Flugindustrie entwickeln und an Hand von realen Daten testen und vergleichen. Dieses Problem tritt schon beim Betrieb einer einzelnen Fluggesellschaft auf, erhält aber durch den Zusammenschluss von Fluglinien zu Allianzen noch größere Bedeutung und auch neue Aspekte. Das Ziel ist es, eine effiziente algorithmische Lösung für dieses Problem zu entwickeln. Von den Arbeiten erwarten wir grundlegende Erkenntnisse im Bereich der Integration aufeinander folgender und voneinander abhängiger Netzwerk-Optimierungsprozesse allgemein, wie auch speziell für den Anwendungsfall des kosteneffizienten Betriebs einer Fluglinie innerhalb einer Allianz. Darüber hinaus wird in diesem Zusammenhang die Spezialisierung von Metaheuristiken im Hinblick auf die besonderen Gegebenheiten bei der Optimierung von Netzwerkproblemen erforscht. Die Parallelisierung der entwickelten Verfahren soll schließlich die Rechenzeiten soweit verkürzen, dass die Algorithmen auch in der Praxis eingesetzt werden können.