Awesome GitHub RepositoriesGraph-Based Pathfinding Servers

osrm-backend est un moteur de routage haute performance et un service backend conçu pour calculer les chemins les plus courts et les distances de trajet en utilisant les données d'OpenStreetMap. Il fonctionne comme un serveur de recherche de chemin basé sur des graphes et un outil de traitement de données cartographiques qui convertit les données cartographiques brutes en formats spécialisés optimisés pour des calculs de routage à haute vitesse. Le système fournit un calcul d'itinéraire spécialisé pour différents modes de transport, permettant la définition de profils de routage personnalisés avec des limites de vitesse et des contraintes de voyage spécifiques. Il permet une planification d'itinéraire haute performance et une estimation du temps de trajet sur de grands réseaux routiers avec des temps de réponse à la milliseconde. Le moteur utilise des outils de traitement et d'importation de données cartographiques pour préparer les réseaux routiers à la navigation. Il prend en charge le calcul des itinéraires les plus rapides et les estimations de distance entre plusieurs coordonnées.