Mathematik/Informatik

Smarte Simulation und Koordination von Taxis

Teilnehmer:innen

Lucas Maximilian Braun (17)

Schule/Institution/Betrieb

Gymnasium Wilhelmsdorf

Projektbetreuung

Dr. Jürgen Bührle-­Thiele

Partnerinstitution

Schülerforschungszentrum Südwürttemberg (SFZ), Standort Bad Saulgau

Region

Südwürttemberg

Jahr

2023

Sparte

Jugend forscht

Stellen Sie sich vor, Sie sind Chef eines Taxiunternehmens: Bei laufend neu hinzukommenden Kunden müssen sie ständig versuchen, für jedes einzelne ihrer Taxis die perfekte Route und die optimalen Kunden auszusuchen, damit ihr Betrieb möglichst effizient arbeitet.
In den letzten Jahren hat sich die Informatik genug entwickelt, um solche Probleme theoretisch automatisieren zu können. Dennoch ist nicht nur bei kleineren Taxibetrieben, zu sehen, dass diese in der Realität trotzdem oft sehr ineffizient arbeiten. Mithilfe eines genetischen Algorithmus entwickelte dieses Projekt eine effiziente Planung für reale Adressen und Wegen. Das ganze ist eingebettet in eine naturgetreue Simulation, in der Taxis ihre Kunden aufsammeln und abliefern, sich neue Kunden ankündigen können, Gruppen von Gästen gesammelt ein Taxi nehmen (nach einer Party) und Konzerte und Züge viele Kunden auf einmal bringen. Angepasst ist das Programm auf Karlsruhe, ist jedoch universell auf jede Stadt übertragbar.

1. Preis Regionalwettbewerb Südwürttemberg

Wettbewerb 2024

Motto

Info

Termine