Routenplaner mit A*-Suche für eine Logistik-Plattform
Übersicht
Worum es bei diesem Projekt geht.
Sie erhalten den anonymisierten Graphen (GeoJSON), 50 historische Routen mit tatsächlicher Strecke und Fahrzeit, und ein Briefing zu den Heuristik-Optionen (Luftlinie, Manhattan, gewichtete Manhattan). Implementieren Sie A* in Python mit klarer Trennung von Graph-Repräsentation, Heuristik und Suchalgorithmus. Unterstützen Sie Verbote, Höhenbeschränkungen und Tageszeit-Sperrungen als Constraints. Vergleichen Sie drei Heuristiken in Bezug auf Optimalität, Expansionen pro Suche und Laufzeit. Bauen Sie eine kleine Streamlit-Demo, in der Disponent:innen Start- und Ziel-Knoten wählen und die Route visualisiert sehen. Liefern Sie Code, Benchmarks, die Demo und ein Übergabe-Dokument für das interne IT-Team.
Das Briefing
Was Du tust und was Du zeigst.
Wie sieht ein A*-Routenplaner aus, der die 50 historischen Routen mindestens so gut wie Disponent:innen löst, Constraints respektiert und unter 200 Millisekunden pro Suche liefert?
Earning criteria — what you'll demonstrate
- A* korrekt implementieren mit Trennung von Graph, Heuristik und Suche
- Heuristiken auf Optimalität (Admissibility) und Effizienz vergleichen
- Constraints (Verbote, Sperrungen, Höhenbeschränkungen) in den Suchalgorithmus integrieren
- Algorithmus-Ergebnisse für nicht-technische Endnutzende verständlich präsentieren
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenSoftware-Entwickler:in
Ein in der Praxis getesteter A*-Routenplaner mit echten Constraints und Endnutzer-Demo ist eine starke Junior-Portfolio-Arbeit für Software-Engineering-Stellen in Logistik-, Mobility- und Routing-Plattformen.
Dieses Projekt schärft
- search-algorithms
- algorithm-design
- python
Backend-Entwickler:in
Backend-Entwickler:innen mit Algorithmus-Erfahrung sind in Routing- und Optimierungs-Diensten gefragter als jene, die nur REST-APIs bauen können.
Dieses Projekt schärft
- algorithm-design
- data-structures
- python
Produktmanager:in
Produktmanager:innen mit Algorithmus-Verständnis treffen realistischere Roadmap-Entscheidungen für ML-/Such-getriebene Features.
Dieses Projekt schärft
- benchmarking
- user-research
- algorithm-design
Noch eine Sache