Valhalla ist eine Open-Source-Routing-Engine für OpenStreetMap-Daten. Neben der Routenberechnung bietet sie Distanzmatrizen, Isochronen, Höhenabfragen, Map Matching und Tourenoptimierung und unterstützt multimodale Routen, die Auto, Fußweg, Fahrrad und öffentlichen Nahverkehr kombinieren. Die kachelbasierte Datenstruktur hält den Speicherbedarf gering und ermöglicht Offline-Routing und regionale Auszüge. Entwickler nutzen Valhalla über eine HTTP-API, eine C++-Bibliothek oder Python- und Node.js-Bindings. Es wird als Software geliefert, die Sie aus dem Quellcode bauen oder als Docker-Image auf eigener Infrastruktur betreiben.
Valhalla steht unter der MIT-Lizenz und wird als Community-Projekt auf GitHub entwickelt; es entstand als Bestandteil der Kartenprodukte von Mapzen, das 2018 den Betrieb einstellte. Hinter dem Projekt steht kein Hersteller, es hat daher weder einen Firmensitz noch eine ausländische Muttergesellschaft. Da Sie die Engine selbst betreiben, bestimmen Sie, wo sie gehostet wird und welche Daten sie verarbeitet; das macht sie zu einem geeigneten Baustein für einen europäischen Routing-Dienst. Ein öffentlicher Demo-Server von FOSSGIS e.V. steht mit Fair-Use-Begrenzung zur Verfügung.