Valhalla is an open-source routing engine and accompanying set of libraries for use with OpenStreetMap data. Valhalla is used within Mapzen, Mapbox, and Stadia Maps services and SDKs.