Valhalla

From Communauté de la Fabrique des Mobilites

Nuvola English language flag.svg Nuvola Italy flag.svg


Valhalla routing project

💼 porté par OSM, Kisio


Valhalla.png


Routing is a wily beast and many valiant efforts have been made to slay it, with limited success. However, we have brought a mighty new Mjölnir-like weapon to bear on this beast: Open Source!

After much intense battle development we are proud to take the wraps off of Valhalla. Valhalla is open source routing software using open source data (primarily Open Street Map), with a very liberal license. This should allow for transparency in development, encourage contribution and community input, and foster use in other projects. The name is inspired by key features of the routing engine: the core route engine is called THOR (Tiled, Hierarchical Open Routing), generation of trip information for the path is called ODIN (Open Directions and Improved Narrative) and the service component is called TYR (Take Your Route). Valhalla seemed like a fitting organization name -- previous efforts may have died but we all get to fight on in the great hall that is Open Source.

Documentation available within the valhalla-docs repository includes:

  • Introduction - This is the early history of Valhalla. Introduces the core team and describes overall objectives of the project and some insight on why we chose the name Valhalla.
  • Terminology - Contains commonly used terms and definitions within Valhalla. Also lists the various repositories.
  • Route API Reference - The structure of API requests and responses to a Valhalla routing service is described here. This shows the JSON inputs and describes the JSON responses to form routes and directions.
  • Map Matching API Reference - The structure of API requests and responses to a Valhalla map matching service is described here. This shows the JSON inputs and describes the JSON responses to perform map-matching. There are two flavors: 1) trace_route: froms a route result from the path that matches the input geometry, and 2) trace_attributes: returns detailed attribution along the path that matches the input geometry.
  • Locate API Reference - The structure of API requests and responses to a Valhalla locate service is described here. This shows the JSON inputs and describes the JSON responses to get detailed information about streets and interesections near a location.
  • Matrix API Reference - The structure of API requests and responses to a Valhalla time distance matrix service is described here. This shows the JSON inputs and describes the JSON responses to retrieve times and distances between locations.
  • Optimized Route API Reference - The structure of API requests and responses to a Valhalla optimized route service is described here. This shows the JSON inputs and describes the JSON responses to retrieve the route which optimizes the path through the input locations. This is essentially the Traveling Salesman Problem (TSP)
  • Elevation API Reference - The structure of API requests and responses to a Valhalla elevation service is described here. This shows the JSON inputs and describes the JSON responses to query elevation at specific locations.
  • Isochrone API Reference - The structure of API requests and responses to a Valhalla isochrone service is described here. This shows the JSON inputs and describes the JSON responses to query accessibility polygons around specific locations.
  • Release Notes - Contains information about changes to the API, changes to the data import processing, new features, and general software updates of importance.
  • Add Routing to a Map - A tutorial showing how to add Valhalla routing to web based maps using the Leaflet Routing Machine with Valhalla plugins.
  • Decoding Shape - Describes how to decode the route path's shape (returned as an encoded polyline). Contains sample code in several languages.
  • Tile Description - Describes the tiling system used within Valhalla. Discusses the road hierarchy and tile numbering system.
  • Speed information - Describes the use of speed information and how OpenStreetMap tags impact speeds.


Organisations utilisatrice ou intéressée par utiliser la ressource :

Contributeurs :

Tags : routing, Calculateur, itinéraire, marche

Catégories : Logiciel, Connaissance, Communauté

Thème : Open Street Map OSM, Vélo et Mobilités Actives, Données ouvertes, Logiciel Libre, Collectivité

Référent :

Défi auquel répond la ressource : Accompagner une collectivité à ouvrir un maximum de ressources et construire un kit d'aide à l'innovation, Améliorer les solutions et développer de nouvelles solutions de mobilités pour tous

Personnes clés à solliciter :

Autre commun proche : OSM Voirie - description de la voirie dans OpenStreetMap, Navitia Open API & data for public transportation

Richesse recherchée : Expérimentation, Cas d'usages, Contributeur - Communauté

Compétences recherchée :

Communauté d'intérêt : Marche utilitaire, Communauté du Logiciel Libre

Type de licence ?

Conditions Générales d'Utilisation (CGU) :

Niveau de développement :

Lien vers l'outil de gestion des actions :

Lien vers l'outil de partage de fichiers :

Besoins :

Complément :

Prochaine Etape :



Autres informations :

Liste des Acteurs qui utilisent ou souhaitent utiliser ce Commun Valhalla : aucun pour le moment

Liste des CR d'atelier en lien avec ce Commun Valhalla: