Die Aufgabe des InformatiCup 2022 ist Abfahrt!
In der Aufgabe Abfahrt! soll ein Fahrplan für ein Schienennetzwerk erstellt werden. Das Ziel ist eine Software für die Berechnung von optimalen Fahrplänen, die die Gesamtverspätung aller Fahrgäste minimiert und somit insgesamt die Zufriedenheit der Kunden mit dem Schienenverkehr verbessert.
Diese so einfach formulierte Aufgabe enthält eine Menge weiterer Herausforderungen, die Ihr zunächst genau analysieren und für die Ihr schließlich eine Lösung entwickeln sollt. Tausende Passagiere möchten täglich von A nach B transportiert werden - und das möglichst schnell. Um diese Passagiere zu transportieren steht jedoch nur eine begrenzte Anzahl an Zügen zur Verfügung. Ein riesiges Schienennetzwerk verbindet alle Städte miteinander. Ein reibungsloser Ablauf aller Schienenfahrzeuge muss gewährleistet werden, um die Ressourcen optimal zu nutzen.
Vor diesem logistischen Optimierungsproblem stehen nicht nur Eisenbahnkonzerne, sondern auch viele andere Logistikunternehmen, die Personen oder Waren transportieren. Der algorithmische Kern der diesjährigen informatiCup-Aufgabe ist damit im wirtschaftlichen Kontext tagtäglich relevant und optimale Lösungen sind praktisch einsetzbar.
