Mooiste route
Wat is de "mooiste" route
Iedereen zal het erover eens zijn dat er een mooie weg is van A naar B en dat die niet noodzakelijk gelijk is aan de kortste of de snelste weg. Natuurlijk zal die mooiste route afhankelijk zijn van de manier waarop jij je verplaatst. Met andere woorden, het hangt ervan af of je fietst, te voet gaat of met de moto. Dit is een voorbeeld van het classificeren van geschiktheid. Niet iedereen zal dezelfde route de mooiste vinden. Zoals het Franse spreekwoord zegt: "Des goûts et des couleurs, on ne discute pas" of dat smaken en kleuren niet te betwisten zijn. Maar als we het hebben over de "mooiste" routes, hebben we het automatisch over smaak. Dus moesten we hiervoor een oplossing zoeken. Als je niet akkoord gaat met het berekende pad, kan je de route nog altijd aanpassen naar jouw wens, en eventueel feedback geven aan het systeem.
Hoe berekenen we de "mooiste" route
Van de kortste weg naar de mooiste weg
Er zijn heel veel technieken om de kortste weg te berekenen (gekend als de "kortste weg algoritmes"). Die technieken zijn de basis voor een routering. Daarbovenop ontwikkelde RouteYou zelf een "mooiste" techniek om de "mooiste weg" te berekenen. Hier lichten we een tipje van de sluier op:
We "categoriseren" de lengte van elke straat, weg of route naargelang zijn factor van MOOIHEID of GESCHIKTHEID.
Dus een route van 1 km met een MOOIHEIDSFACTOR van 10 is 5 keer "korter" dan een route van 1 km met een MOOIHEIDSFACTOR van 2. Dus nu kan je de oude "kortste weg algoritmes" toepassen. Maar... hier komt het moeilijke werk.
Het enige probleem dat nog moet opgelost worden is de berekening van de MOOIHEIDSFACTOR
Hoe komen we aan de MOOIHEIDSFACTOR of de GESCHIKTHEIDSFACTOR
Om de MOOIHEIDS- of GESCHIKTHEIDSFACTOR te berekenen, baseren we ons op 3 belangrijke types bronnen:
- Karakteristieken van de weg en de omgeving
- Professionele referenties
- Input van de gemeenschap
1. Karakteristieken van de weg en de omgeving
We houden rekening met de karakteristieken van de weg zelf, gebaseerd op parameters zoals:
- is het een drukke weg
- is het toegestaan om de weg te gebruiken (met de auto, met de fiets, ...)
- is het pad verhard, onverhard, en in dat geval in goede of slechte staat
- wordt de weg doorkruist door veel andere wegen
- hoe is de kromming van de weg
- ...
Naast de karakteristieken van de weg zelf, kijken we ook naar de omgeving:
- bevind je je naast, in of in de buurt van een bos (+)
- bevind je je naast of in de buurt van een meer, rivier, ... (+)
- bevind je je naast of in een natuurgebied, nationaal park, ... (+)
- ga je door een industriegebied, ... (-)
- ...
Er zijn ongeveer 40 variabelen die we gebruiken, en er komen er altijd maar bij. Zo krijg je de positieve en negatieve stimuli. Sommige wegen meer door dan andere... En alles hangt natuurlijk af van de manier waarop je je verplaatst.
2. Professionele referenties
Een tweede soort bron waarmee we rekening houden, is die die aanduidt of een pad een deel is van een route die werd gemaakt door een professionele auteur, of deel van een netwerk gemaakt door professionele organisaties.
3. Input van de gemeenschap
De RouteYou-gemeenschap maakt die routes en past ze aan. Dit is ook een goede bron om de formules na te gaan en aan te passen. Veel mensen plannen niet alleen routes maar zetten ze ook op hun gps, smartphone, ... En ze uploaden die routes op RouteYou..
Een balans tussen mooi en omweg
De omweg die je wil maken om de mooiste weg te volgen is gelimiteerd. Die balans moet gevonden worden...
Het netwerk uitbreiden
Veel recreatieve routes volgen het bestaande stratennetwerk voorzien door bedrijven die zich bezighouden met routeringsdatabanken. Maar veel mooie wegen zitten daar niet in.
RouteYou gebruikt veel andere bronnen om dat netwerk uit te bouwen en uit te breiden. Lees daar hier meer over.
Onderzoek
We blijven altijd onze methodes kritisch analyseren en verbeteren. Lees op volgende link alvast meer over onderzoek die we samen met Universiteit Gent deden rond crowdsourcing:
"Crowdsourcing a cyclist perspective on suggested recreational paths in real-world networks"
Een extraatje
En juist wanneer je denkt dat "mooiheid" van wegen of routes iets is dat moeilijk is om te zetten in theorie, komt Denis Dutton met een Darwinistische theorie van mooiheid. Lees zijn voordracht op TED.com.