Algorithmische Spieltheorie und ihre Anwendung in der Flugplanung

算法博弈论及其在飞行计划中的应用

• 批准号: 5322650
• 负责人: Professor Dr. Burkhard Monien
• 金额: --
• 依托单位: Lehrstuhl für Technologiemanagement
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 2001
• 资助国家: 德国
• 起止时间: 2000-12-31 至 2008-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5322650?language=en
• 关键词: Algorithmische; Spieltheorie; und; ihre; Anwendung

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.

Im Schwerpunktprogramm "Algorithmik groß ßer and komplexer Netzwerke" möchten wir Verfahren zur simultanen Lösung von Netzwerkentwurf, Marktmodellierung and Flottenzuweisung in der Flugindustrie entwickeln and Hand von realen Daten testen and vergleichen。[2] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1] [1]Das Ziel等，e - efficient algorithm . Lösung fdies Problem zu entwickeln。在德国，我们将在未来的时间里，在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里，在未来的时间里，我们将在未来的时间里。[3] [4] [3] [3] [3] [3] [3] [3] [4] [3] [4] [3] [4] [4]1 .并行化算法在算法实践中的应用：算法在算法实践中的应用：算法在实践中的应用：算法在实践中的应用：算法在实践中的应用：算法在实践中的应用：算法在实践中的应用：算法在实践中的应用：算法在实践中的应用：算法在实践中的应用：算法在实践中的应用。