Walking distance and triangle inequality

This page summarizes the projects mentioned and recommended in the original post on /r/gis

Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
  • Open Source Routing Machine (OSRM)

    Open Source Routing Machine - C++ backend

  • I'm trying to calculate walking distances using OSM and OSRM but this results in distance matrices that violate triangle inequality. This is a pretty bad issue for the spatial models I'm building. I was wondering whether there are alternatives to OSRM that guarantee that triangle inequality is respected. Mostly, I really don't care about the routing algorithm looking at red lights, whether streets are one or two way streets, private roads, etc. I just need the distance along pathways between points.

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

    WorkOS logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts