Vergeet de kortste route door een stad; Nieuw algoritme vindt de mooiste

De manier waarop we in steden navigeren is de afgelopen jaren revolutionair veranderd door de komst van GPS-kaartprogramma's. Vul je start- en eindlocatie in en deze geven je de kortste route van A naar B.

Dat is meestal de beste keuze tijdens het autorijden, maar lopen is een andere zaak. Vaak willen voetgangers de stilste of de mooiste route, maar als ze een kaarttoepassing gebruiken, krijgen ze weinig hulp.

Dat zou nu kunnen veranderen dankzij het werk van Daniele Quercia bij Yahoo Labs in Barcelona, ​​Spanje, en een paar vrienden. Deze jongens hebben bedacht hoe ze de schoonheid van specifieke locaties in steden kunnen meten en hebben vervolgens een algoritme ontworpen dat automatisch een route tussen twee locaties kiest op een manier die de schoonheid erlangs maximaliseert. Het doel van dit werk is om automatisch routes voor te stellen die niet alleen kort maar ook emotioneel aangenaam zijn, zeggen ze.

Quercia en co beginnen met het maken van een database met afbeeldingen van verschillende delen van het centrum van Londen, overgenomen van Google Street View en Geograph, die beide redelijk consistente normen voor afbeeldingen hebben. Vervolgens verzamelden ze meningen over de schoonheid van elke locatie met behulp van een website genaamd UrbanGems.org .

Elke bezoeker van UrbanGems ziet twee foto's en kiest degene die de mooiste locatie laat zien. Dat geeft het team een ​​crowdsourced mening over de schoonheid van elke locatie. Vervolgens plotten ze elk van deze locaties en hun schoonheidsscore op een kaart die ze gebruiken om aanwijzingen te geven.

Het idee hierbij is dat de gebruiker een start- en eindlocatie invoert en een algoritme vindt dan de mooiste route in plaats van de kortste. Het doet dit door elke mogelijke route te doorzoeken, de schoonheidsscores voor elke route toe te voegen en degene te kiezen die het hoogst scoort.

Quercia en co zeggen dat deze routes gemiddeld slechts 12 procent langer blijken te zijn dan de kortste routes, waardoor ze redelijke alternatieven zijn voor een voetganger.

Om erachter te komen of de door het algoritme gekozen routes echt mooier zijn, hebben Quercia en co 30 mensen gerekruteerd die in Londen wonen en bekend zijn met het gebied, om de aanbevolen paden te beoordelen. En inderdaad, ze waren het erover eens dat de routes die door het algoritme waren gekozen mooier waren dan de kortste routes.

Maar dat is nog maar het begin. De mening van crowdsourcing voor elke mogelijke locatie in een stad is duidelijk een tijdrovende en potentieel dure aangelegenheid. Daarom hebben Quercia en co dit proces geautomatiseerd met foto's van Flickr en de daaraan gekoppelde gegevens en tags.

Ze kozen zo'n vijf miljoen foto's die op dezelfde plaatsen waren genomen als hun originele foto's en ontgonnen vervolgens de bijbehorende gegevens om te zien welke parameters correleerden met schoonheid.

Factoren die een goede indicator van schoonheid blijken te zijn, zijn zaken als het aantal foto's dat van een bepaalde scène is gemaakt en opmerkingen die verband houden met positieve emoties. Dus op zoek naar locaties op Flickr die aan deze eis voldoen, zou een lijst met mooie plekken in elke stad moeten opleveren.

Quercia en co testten dit idee in Boston om mooie locaties op Flickr te vinden en gebruikten vervolgens hun algoritme om het mooiste pad tussen twee locaties te vinden. Vervolgens vroegen ze 54 mensen om deze paden te evalueren. En ja hoor, de deelnemers waren over het algemeen van mening dat de routes die door het algoritme waren gekozen mooier waren dan de kortste stukken.

Als u Boston of Londen zelf kent, kunt u de door de algoritmen gekozen routes zelf evalueren door de kaarten in de krant te bekijken.

Natuurlijk zijn er mogelijke problemen. Sommige locaties zijn op bepaalde momenten van de dag minder aantrekkelijk, bijvoorbeeld tijdens de spits wanneer het verkeer heviger is of 's nachts wanneer het karakter van sommige delen van de stad drastisch kan veranderen. Het algoritme kan deze verschillen niet verklaren

Desalniettemin is dit een interessante benadering die het potentieel heeft om de ervaring die mensen hebben met de interactie met de stad te veranderen. Het is niet moeilijk voor te stellen dat toeristenbureaus een applicatie als deze zouden kunnen gebruiken om bezoekers te helpen de beste delen van een stad te voet te ervaren.

Quercia en co hebben zo'n plan. Hun volgende doel is om een ​​mobiele app te bouwen en deze in het wild te testen in verschillende steden in Europa en de VS. Houd het in de gaten.

Referentie: arxiv.org/abs/1407.1031 : De kortste weg naar geluk: mooie, rustige en vrolijke routes in de stad aanbevelen

zich verstoppen