Beschreibung
Im Projekt SimNation soll das Wirtschaftssystem eines Landes in Form eines Simulationsmodells dargestellt werden. Hierbei werden die Rollen der verschiedenen Wirtschaftssubjekte durch Software-Agenten übernommen. Diese Simulation soll zukünftig dazu dienen, verschiedene Fragestellungen durch die Analyse von Szenarien zu beantworten.
Aufgabenstellung
Diese Aufgabe beschäftigt sich mit dem Problem des Gütertransports im Simulationsmodell. Hierzu soll zunächst die Eingabe von Orten (Knoten) aus leicht zugänglichen Daten (GPS-Koordinaten) realisiert werden. Danach sollen Wegabstände zu Nachbarstädten (Kantenlängen) mit einer Heuristik abgeschätzt werden. In dem so erstellten Graphen soll eine Methode in Java programmiert und getestet werde, die die kürzesten Transportwege ermittelt. Für die Wegfindung gibt es in der Literatur bereits verschiedene Algorithmen, deren Eignung für die Lösung dieser Optimierungsaufgabe abschließend verglichen werden können. Auch ein Vergleich der heuristisch ermittelten Abstände mit Realdaten bietet sich an.
Kenntnisse
Folgende Voraussetzungen könnten hilfreich sein:
- Gute Programmierkenntnisse in Java und der gängigen Bibliotheken
- Solide mathematische Grundlagen
- Grundkenntnisse in SQL, um notwendige Daten aus einer GIS-Datenbank (z.B. OpenGeoDB) abzufragen
Weitere Informationen auf den Internetseiten des
FG SIM oder direkt zur Ausschreibung
hier (PDF-Datei).
Fachrat Informatik - Forum
AUSSCHREIBUNGEN & HINWEISE
Abschlussarbeiten
Bachelorarbeit "Entwicklung eines Transportnetzwerks als Teil einer Wirtschaftssimulation"
