We'll rather focus on properties which are important when deciding which routing engine to use for a particular use case.Īt the end you'll find a glossary for a (hopefully) approachable explanation of some important concepts in graph theory. With this article we aim to give a reasonable overview of a few selected open-source routing engines we've worked with (and for) in the past. Open Source Routing Engines & Algorithms - An Overview Measuring Distances and Why Projections Matter postgis.Serving Digital Elevation Models postgrest.Run Valhalla with Docker on Ubuntu 18.04 valhalla.Enable Elevation Support for Valhalla valhalla.Install Valhalla on Ubuntu 18.04 valhalla.Customized Routing for Pleasant Hiking pgrouting.Open Source Routing Engines And Algorithms An Overview.Plugin Development Reference Guide plugins.QGIS 3 Plugin Tutorial – Geocoding with Nominatim Part 4 (Tests & CI).Plugin – Geocoding with Nominatim Part 3 (Best Practices).Plugin – Geocoding with Nominatim Part 2 (Interactivity).Plugin – Geocoding with Nominatim Part 1 (First Steps).Geocoding Points with HERE Maps actions.QGIS 3 Plugin Tutorial – Background Processing.