Softwareentwicklungspraktikum: TUber Eats

Kenntnisse in Programmieren 1 und 2, sowie Software Engineering 1 und Algorithmen und Datenstrukturen werden vorausgesetzt. Kenntnisse in Netzwerkalgorithmen sind vorteilhaft.

TUber Eats

Stellt Euch vor, Ihr koordiniert die Fahrer eines Lieferunternehmens für frisch von Restaurants zubereitete Speisen. Zu jedem Zeitpunkt habt Ihr Lieferanten zur Verfügung, die jeweils unterschiedliche Kapazitäten und Geschwindigkeiten, sowie einen eigenen Dienstplan haben.

Im Lauf der Zeit bekommt Ihr Bestellungen, die Ihr an Restaurants weitergebt. Die Restaurants teilen Euch dann im Verlauf der Zeit mit, zu welchem Zeitpunkt wie viele Kisten mit verpackten Speisen zur Abholung bereit sein werden. Euer Ziel ist es, die Fahrer möglichst so zu koordinieren, dass das Essen möglichst schnell und möglichst heiß bei den Kunden ankommt. Es gibt natürlich noch eine Menge zusätzlicher Bedingungen und Kriterien, nach denen die Koordination der Fahrer bewertet werden kann.

Für das Projekt stellen wir Euch einen Simulator zur Verfügung, der Euch ein Graph-Modell der Stadt, Orte der Restaurants, Dienstpläne, Kapazitäten und Geschwindigkeiten der Fahrer und ähnliche Informationen zur Verfügung stellt. Außerdem generiert dieser für Euch Sequenzen mit Bestellungen, die Ihr zu bearbeiten habt, und er bewertet Eure Lösungen mit einem Score.

Das Projekt soll im Rahmen eines kleinen freundschaftlichen Wettbewerbs zwischen den unterschiedlichen Teilnehmerteams stattfinden: bis zu drei Teams sollen jeweils eigene Lösungen untersuchen, implementieren und verbessern; sie sollen dabei regelmäßig mit den anderen Teams verglichen werden, um eine Verbesserung der Lösungen zu erreichen.

Rahmenbedingungen

Das Projekt soll von drei Teams mit 5 Studierenden bearbeitet werden.

Programmiersprachen

• Die Entwicklung des Spiels darf in Python, Java oder C++ erfolgen; für Python und C++ stellen wir Interfaces zwischen Simulator und Eurem Algorithmus bereit.

Organisatorisches

Die zentrale Organisation erfolgt durch das IBR. Die Teilnahme, insbesondere am Kickoff-Meeting und den ersten regelmäßigen Treffen, ist für alle Teilnehmer verpflichtend. Im Krankheitsfall erwarten wir ein ärztliches Attest.

Die Kommunikation erfolgt ausschließlich durch unsere Mailingliste. In diese werdet Ihr von uns automatisch nach der Gruppeneinteilung eingetragen. Wir nutzen hierfür Eure offizielle *@tu-bs.de Addresse (diese stimmt nicht mit StudIP überein!). Stellt bitte sicher, dass Ihr Mail über diese Addresse auch tatsächlich erhaltet. Andernfalls kann es passieren, dass Ihr Pflichttermine verpasst. Später könnt Ihr auch Eure private (uns aber bei Anmeldung nicht bekannte) E-Mail-Adresse verwenden.