OSRM: Die Referenz-Architektur für blitzschnelles Routing & Logistik ohne API-Kosten

TL;DR

Für Logistikunternehmen, Lieferdienste und Flottenmanager ist Routing das Herzstück des Geschäfts. Doch wer für jede Routenberechnung oder Distanzmatrix die Google Maps Directions API nutzt, verbrennt massiv Kapital. API-Kosten skalieren linear mit dem Erfolg, und das Senden von Live-Standorten an US-Server birgt DSGVO-Risiken. OSRM (Open Source Routing Machine) beendet dieses Abhängigkeitsverhältnis. Es ist eine C++-basierte Hochleistungs-Routing-Engine, die OpenStreetMap-Daten nutzt. Im eigenen Cluster betrieben, berechnet OSRM Tausende von Routen pro Sekunde zu einem fixen Infrastruktur-Preis – absolut souverän und rasend schnell.

1. Das Architektur-Prinzip: In-Memory Graphen & Contraction Hierarchies

Warum ist OSRM so viel schneller als herkömmliche Datenbank-basierte Wegfindungs-Algorithmen (wie pgRouting)? Das Geheimnis liegt in der Vorberechnung (Preprocessing) und der Architektur.

OSRM nutzt einen Algorithmus namens Contraction Hierarchies (CH) oder alternativ Multi-Level Dijkstra (MLD).

• Das Preprocessing: OSRM nimmt die rohen OpenStreetMap-Daten und berechnet das Straßennetz in einem mehrstündigen Prozess vor. Es erstellt “Abkürzungen” im Graphen (z.B. “Wenn du auf der Autobahn bist, prüfe nicht jede einzelne Ausfahrt, wenn das Ziel 500km entfernt ist”).
• In-Memory Speed: Dieser optimierte Graph wird komplett in den Arbeitsspeicher (RAM) des Servers geladen. Das Ergebnis? Wenn Ihre Applikation eine Route anfragt, muss OSRM nicht auf der Festplatte suchen. Die Antwortzeit für eine Route quer durch Europa liegt im Bereich von Millisekunden.

2. Kern-Feature: Distance Matrices & TSP (Traveling Salesperson)

Eine Route von A nach B zu berechnen, ist Standard. Die wahre Herausforderung (und der größte Kostenfaktor bei Google) sind komplexe Logistik-Probleme.

• Distance Matrix: Ein Lieferdienst hat 50 Fahrer und 500 Pakete. Um zu entscheiden, welcher Fahrer welches Paket nimmt, muss das System die Fahrzeiten von jedem Fahrer zu jedem Paket wissen. Das ist eine riesige Matrix. Google berechnet hier oft pro Element. OSRM berechnet riesige Matrizen asynchron und kostenlos.
• TSP (Trip API): OSRM hat einen integrierten “Traveling Salesperson”-Löser. Sie übergeben dem API-Endpunkt 20 Adressen, und OSRM sortiert sie automatisch in die effizienteste Besuchsreihenfolge – essenziell für Tourenplanung und Müllabfuhr.

3. Profile: Auto, Fahrrad, Fußgänger (und LKW)

Die Definition der “kürzesten Route” hängt vom Fahrzeug ab. Eine Einbahnstraße ist für Autos tabu, für Fußgänger egal.

OSRM nutzt Lua-Profile, um das Routing-Verhalten zu definieren.

• Flexibilität: Standardmäßig liefert OSRM Profile für Autos, Fahrräder und Fußgänger mit.
• Custom Routing: Wenn Sie eine Spedition betreiben, können Sie das Profil anpassen: “Ignoriere Straßen, die für LKW über 7,5 Tonnen gesperrt sind, und bevorzuge Autobahnen, selbst wenn es ein Umweg ist.” Diese tiefe logische Kontrolle haben Sie bei SaaS-Anbietern oft nicht.

4. Betriebsmodelle im Vergleich: Google Maps API vs. ayedo Managed OSRM

Hier entscheidet sich, ob Ihr Wachstum durch API-Kosten bestraft wird oder ob Ihre Infrastruktur mit Ihnen skaliert.

Szenario A: Google Maps Directions / Mapbox Routing (Die API-Steuer)

SaaS-Routing ist fantastisch für gelegentliche Anfragen, aber fatal für Core-Logistik.

• Kostenexplosion: Die “Distance Matrix API” von Google ist berüchtigt. Wer Flotten-Optimierung im Minutentakt betreibt, schickt schnell zehntausende Anfragen pro Tag ab. Die Rechnungen gehen schnell in die Tausende Euro.
• Rate Limits: Cloud-Provider drosseln Sie bei API-Spikes. Wenn Ihr Optimierungs-Algorithmus nachts den nächsten Tag plant, läuft er oft in Timeouts.
• Datenschutz: Sie senden Live-Koordinaten Ihrer Flotte oder Endkunden kontinuierlich an Dritte.

Szenario B: OSRM mit Managed Kubernetes von ayedo

Im ayedo App-Katalog wird OSRM als hochperformanter In-Cluster-Service bereitgestellt.

• Flatrate-Routing: Sie zahlen die Worker-Nodes (RAM + CPU). Ob der Algorithmus 10 oder 10.000 Routen pro Sekunde berechnet, kostet exakt dasselbe. Das ändert die komplette Software-Architektur, da Entwickler plötzlich nicht mehr “geizig” mit Routing-Anfragen sein müssen.
• Air-Gapped & Privat: Es fließen null Daten ins Internet. Perfekt für das Tracking von Geldtransportern, Behördenfahrzeugen oder in Hochsicherheitsumgebungen.
• Skalierbarkeit: Durch das Stateless-Design der OSRM-Engine lässt sich der Service in Kubernetes beliebig oft klonen (ReplicaSet), um massive Lastspitzen abzufangen.

Technischer Vergleich der Betriebsmodelle

FAQ: OSRM & Location Strategy

Wie viel RAM braucht OSRM?

Das ist der entscheidende Hardware-Faktor. Da OSRM den Graphen im RAM hält, hängt der Speicherbedarf vom Kartenausschnitt ab. Ein Routing für ganz Deutschland braucht etwa 10–15 GB RAM. Für Europa sind es schnell 50 GB. Für den gesamten Planeten benötigen Sie Server mit weit über 128 GB RAM. Im ayedo Stack wählen wir den passenden OSM-Extract exakt für Ihre Region, um Kosten zu optimieren.

Berücksichtigt OSRM aktuelle Staus (Live Traffic)?

Das ist der ehrliche Trade-off. OSRM berechnet die historisch schnellste Route basierend auf statischen Straßendaten (Speed Limits). Out-of-the-box hat es keine “Echtzeit-Stau-Daten” wie Google Maps. Es ist aber möglich, Verkehrsdaten (z.B. CSV-Dateien mit reduzierten Geschwindigkeiten) über die MLD-Architektur regelmäßig in den Graphen zu injizieren. Für 90% der B2B-Lieferplanung ist das statische Routing (das man um Pufferzeiten ergänzt) jedoch völlig ausreichend.

Kann ich OSRM mit Nominatim kombinieren?

Ja, das ist das “Dream Team” der Open-Source-Geodaten. Sie nutzen Nominatim (Geocoding), um die Kundenadresse in Längen-/Breitengrade zu übersetzen. Diese Koordinaten werfen Sie dann in OSRM, um die Fahrtzeit und Route zu berechnen. Beides läuft souverän in Ihrem ayedo-Cluster.

Gibt es Alternativen zu OSRM?

Ja, im Open-Source-Bereich gibt es auch Valhalla und GraphHopper. OSRM ist traditionell der König in Sachen purer Geschwindigkeit (besonders bei Distance Matrices), während Valhalla teilweise dynamischer bei der Routen-Planung über sehr große, dynamische Distanzen ist. Für hochskalierbare C2C- und B2B-Logistik-APIs ist OSRM jedoch der Industrie-Standard.

Fazit

Geodaten und Routing sind für viele moderne Geschäftsmodelle das Rückgrat. Wer sich hier komplett von den API-Preisen der großen Cloud-Konzerne abhängig macht, limitiert sein eigenes Potenzial zur Optimierung. OSRM liefert Enterprise-Grade Routing-Geschwindigkeit auf Basis von OpenStreetMap. Es gibt Entwicklern die Freiheit, Millionen von Wegpunkt-Kombinationen zu berechnen, ohne bei jedem HTTP-Call an das Budget denken zu müssen. Mit dem ayedo Managed Stack holen Sie sich diese Hochleistungs-Logistik-Engine stabil und wartungsfrei direkt in Ihr eigenes Rechenzentrum.