OpenRouteService – deel 3: kortste route tussen meerdere punten

Gepubliceerd door Marloes Decraemer op

Een kleine reeks om je bekend te maken met de route service van OpenStreetMap. In het eerste deel maakt je kennis met de online tool: https://openrouteservice.org/. In het tweede deel kon je leren hoe je isochronen maakt rond meerdere punten in QGIS op basis van de OpenRouteService Api. In het derde en laatste deel leer je hoe je via OSM de kortste route tussen een reeks locaties kunt bepalen, dit wordt ook wel eens het ‘Traveling Salesman’ probleem genoemd

Voorbereidend werk

Het gebruik van de service is gratis maar je moet enkele stappen ondernemen om er mee aan de slag te kunnen gaan. (Herhaling vanuit deel 2 van deze reeks.)

  • Vraag API key aan via https://openrouteservice.org/sign-up/
    • Vul je gegevens in en klik op ‘submit’
    • Activeer je account door op de link te klikken die je in een email toegezonden kreeg
    • Log in op openrouteservice.com en ga naar ‘Dasboard’ (in de menu rechtst bovenaan)
    • Kies onderaan bij “request token” voor ‘Standaard’ en geef het een voor jou herkenbare naam
    • Klik op ‘Create Token’
  • Installeer plugin: ‘ORS Tools’
  • Configureer de plugin in QGIS via menu ‘web’ > ‘ORS tools’ > ‘Provider Settings’
    • Klik het pijltje open en vul de waardes in van de API Key die je op openrouteservice.org aanmaakte.

Traveling salesmen probleem

We willen de snelste route kennen tussen de 11 recyclageparken van IVBO, die al in een puntenlaag ingetekend zijn.

Open de ORS tool via het menu ‘web’ > ‘ORS tools’ > ‘ORS tools’

  • Kies in het tabblad ‘Batch Jobs’ voor ‘Points (1 layer)’
  • Vul de parameters in naar wens
De snelste route tussen de 11 containerparken in een lus : 126 km, 3.1 uur rijden.
Afstand en rijtijd worden automatisch berekend in de attributentabel

Met dank aan het onderzoekswerk van Bart Boute.


2 reacties

Mario Bisschop · 26 december 2022 op 10:25

Beste allen via https://www.routexl.be/ lukt dit ook allemaal perfect en het lijkt mij iets minder omslachtig.

Mvg Mario

Stijn Claes · 26 januari 2023 op 22:35

ORS Tools is een leuke tool voor Traveling Salesman als je wat meer punten hebt (en ze niet allemaal wil aanduiden in een toepassing zoals route xl), maar is in haar gratis vorm ook weer beperkt tot een 70-tal punten in één berekening. Wanneer je bijv. een route wil plannen over meer punten (bijv. om alle straten van een (deel)gemeente aan te doen), dan heb ik nog geen goede oplossing gevonden. Mogelijks valt er wel iets te knutselen met v.net en v.net.salesman van de GRASS plugins in QGIS, maar dat lijkt me minder evident.

Geef een reactie

Avatar plaatshouder

Het e-mailadres wordt niet gepubliceerd. Vereiste velden zijn gemarkeerd met *

Deze site gebruikt Akismet om spam te verminderen. Bekijk hoe je reactie-gegevens worden verwerkt.