Graph-basiertes Routing für ein DACH-Carsharing-Anbieter
Übersicht
Worum es bei diesem Projekt geht.
Implementiere Dijkstra und A* für einen OSM-Carsharing-Graphen. Optimiere mit Bidirectional Dijkstra. Erhalte ein verifizierbares Zertifikat.
Das Szenario
Der Anbieter (Tochter eines österreichischen Mobilitäts-Konzerns, profitabel) baut die Routing-Komponente intern, weil externe Routing-APIs in der Skalierung pro Anfrage zu teuer werden — Eigenbau muss in 3 Monaten produktiv sein.
Das Briefing
Was Du tust und was Du zeigst.
Wie implementiert man einen Dijkstra-/A*-basierten Routing-Service auf realen OSM-Daten mit Sub-200-ms-Latenz?
Earning criteria — what you'll demonstrate
- Graphen als Adjazenzliste vs. Adjazenzmatrix für reale Daten korrekt wählen
- Min-Heap als Datenstruktur selbst implementieren statt Standardlib nutzen
- A* mit konsistenter Heuristik korrekt entwerfen
- Bidirektionale Suche als Optimierung verstehen und messen
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Data Structures
Bachelor · Algorithms
Strong alignment
This challenge maps to Data Structures at the Bachelor level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
- Graphs
Apply graphs to solve real industry problems and demonstrate production-level capability.
- Dijkstra
Apply dijkstra to solve real industry problems and demonstrate production-level capability.
- A Star
Apply a star to solve real industry problems and demonstrate production-level capability.
- Data Structures
Apply data structures to solve real industry problems and demonstrate production-level capability.
- Heaps
Apply heaps to solve real industry problems and demonstrate production-level capability.
- Algorithm Optimization
Apply algorithm optimization to solve real industry problems and demonstrate production-level capability.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Software-Entwickler:in
Routing-Algorithmen auf echten Graph-Daten zu implementieren ist eines der stärksten CS-Bachelor-Projekte für Bewerbungen in Mobilitäts- und Logistik-Startups im DACH-Raum.
Dieses Projekt schärft
- graphs
- dijkstra
- data-structures
Backend-Entwickler:in
Backend-Entwickler:innen, die Routing- oder Empfehlungs-Services bauen, brauchen genau diese Algorithmus-Tiefe — Standardlib reicht nicht, sobald Latenz-Budgets eng werden.
Dieses Projekt schärft
- a-star
- algorithm-optimization
- graphs
Data Scientist
Graph-Algorithmen sind Grundlage moderner GNN-Forschung (Graph Neural Networks) — wer Dijkstra selbst gebaut hat, versteht spätere ML-Graphenanwendungen tiefer.
Dieses Projekt schärft
- graphs
- heaps
- data-structures
Noch eine Sache