Valhalla is een open-source routeringsengine voor OpenStreetMap-data. Naast routeberekening biedt het afstandsmatrices, isochronen, hoogtebepaling, map matching en routeoptimalisatie, en het ondersteunt multimodale routes die autorijden, lopen, fietsen en openbaar vervoer combineren. De tegelstructuur van de data houdt het geheugengebruik laag en maakt offline routering en regionale uitsneden mogelijk. Ontwikkelaars gebruiken het via een HTTP-API, een C++-bibliotheek of Python- en Node.js-bindings. Het wordt geleverd als software die u zelf uit de broncode bouwt of als Docker-image op eigen infrastructuur draait.
Valhalla valt onder de MIT-licentie en wordt als communityproject op GitHub ontwikkeld; het begon als onderdeel van de kaartproducten van Mapzen, dat in 2018 de activiteiten stopzette. Er staat geen leverancier achter, dus het project heeft geen bedrijfshoofdkantoor en geen buitenlandse moedermaatschappij. Omdat u de engine zelf draait, bepaalt u waar hij wordt gehost en welke data hij verwerkt, waardoor hij een geschikte bouwsteen is voor een Europese routeringsdienst. Een openbare demoserver van FOSSGIS e.V. is beschikbaar met fair-use-limieten.