1 Repo
High-performance server implementations for computing optimal routes using graph theory.
Distinct from Server-Side Pathfinding: A server for geospatial pathfinding, not for portfolio optimization or AI training graphs.
Explore 1 awesome GitHub repository matching operating systems & systems programming · Graph-Based Pathfinding Servers. Refine with filters or upvote what's useful.
osrm-backend ist eine leistungsstarke Routing-Engine und ein Backend-Dienst, der darauf ausgelegt ist, kürzeste Wege und Fahrtentfernungen unter Verwendung von OpenStreetMap-Daten zu berechnen. Es fungiert als graphbasierter Pfadfindungsserver und Tool zur Verarbeitung von Kartendaten, das Rohdaten in spezialisierte Formate umwandelt, die für Hochgeschwindigkeits-Routing-Berechnungen optimiert sind. Das System bietet spezialisierte Routenberechnungen für verschiedene Transportmittel und ermöglicht die Definition benutzerdefinierter Routing-Profile mit spezifischen Geschwindigkeitsbegrenzungen und Reisebeschränkungen. Es ermöglicht eine leistungsstarke Routenplanung und Reisezeitschätzung über große Straßennetzwerke hinweg mit Antwortzeiten im Millisekundenbereich. Die Engine nutzt Tools zur Verarbeitung und zum Import von Kartendaten, um Straßennetzwerke für die Navigation vorzubereiten. Sie unterstützt die Berechnung der schnellsten Routen und Entfernungsschätzungen zwischen mehreren Koordinaten.
Provides a graph-based pathfinding server utilizing contraction hierarchies for millisecond-latency routing.