Valhalla est un moteur de routage open source pour les données OpenStreetMap. Outre le calcul d'itinéraire, il fournit des matrices de distance, des isochrones, l'altimétrie, le map matching et l'optimisation de tournées, et gère des itinéraires multimodaux (voiture, marche, vélo, transports en commun). Ses données en tuiles limitent la mémoire utilisée et permettent le routage hors ligne. On l'utilise via une API HTTP, une bibliothèque C++ ou des liaisons Python et Node.js. Il est livré comme logiciel à compiler ou à exécuter en image Docker sur votre infrastructure.
Valhalla est publié sous licence MIT et développé comme projet communautaire sur GitHub ; il est né comme composant des produits de Mapzen, qui a cessé son activité en 2018. Aucun éditeur n'est derrière lui : le projet n'a ni siège social ni maison mère étrangère. Comme vous exploitez vous-même le moteur, vous décidez où il est hébergé et quelles données il traite, ce qui en fait une brique adaptée à un service européen. FOSSGIS e.V. héberge un serveur de démonstration public.