Valhalla is a multi-purpose routing engine originally created by Mapzen's mobility team, which was led by and included the founders of Interline. Now, Valhalla is also used by organizations like Mapillary (street imagery), Mapbox (mapping APIs), Tesla (electric cars), and Sidewalk Labs (urban real-estate development and operations). Valhalla is open-source (MIT license) and is maintained by many contributors.
Interline continues its involvement in open-source Valhalla, providing a variety of products and services to help organizations and individuals use Valhalla.
Plan trips from Point A to Point B — and any number of other destinations.
Rapidly calculate travel distances and times between many locations.
Plan the shortest route to visit many locations (a.k.a. traveling salesman).
Compute the boundaries of how far one can travel in 15 minutes, 30 minutes, and so on from an origin location.
Snap GPS probe data (or location data from another "noisy" source) with roadways and other elements of a transportation network.
Valhalla is distributed as a Docker container. Easy to run on your Windows or Mac computer for testing. Deploy to GCP Kubernetes Engine, AWS Elastic Container Service, or another container scheduler. more info
Valhalla can be compiled from source and installed on Mac OS using the Homebrew package manager. more info
Valhalla is distributed as PPA packages for Ubuntu and similar distributions of Linux. more info
Step through these questions and, by the end, you'll have a fully working deployment of Valhalla:
Need help answering these questions for your organization? We've helped a variety of organizations do so through our Valhalla consulting.
We recommend Valhalla Tilepacks if you:
We recommend custom Valhalla consulting if you: