211service.com
Glöm den kortaste vägen över en stad; Ny algoritm hittar det vackraste
Sättet vi navigerar i städer har revolutionerats under de senaste åren av tillkomsten av GPS-kartprogram. Ange din start- och slutplats och dessa ger dig den kortaste vägen från A till B.
Det är vanligtvis det bästa alternativet när du kör, men att gå är en annan sak. Ofta vill fotgängare ha den tystaste vägen eller den vackraste, men om de vänder sig till en kartapplikation får de lite hjälp.
Det kan ändras nu tack vare Daniele Quercias arbete på Yahoo Labs i Barcelona, Spanien, och ett par kompisar. De här killarna har utarbetat hur man mäter skönheten i specifika platser i städer och sedan designat en algoritm som automatiskt väljer en rutt mellan två platser på ett sätt som maximerar skönheten längs den. Målet med detta arbete är att automatiskt föreslå rutter som inte bara är korta utan också känslomässigt trevliga, säger de.
Quercia och co börjar med att skapa en databas med bilder av olika delar av Londons centrum hämtade från Google Street View och Geograph, som båda har någorlunda konsekventa standarder för bilder. De samlade sedan in åsikter om skönheten i varje plats med hjälp av en webbplats som heter UrbanGems.org .
Varje besökare på UrbanGems ser två fotografier och väljer den som visar den vackrare platsen. Det ger teamet en samlad åsikt om skönheten i varje plats. De ritar sedan var och en av dessa platser och deras skönhetspoäng på en karta som de använder för att ge vägbeskrivningar.
Tanken här är att användaren anger en start- och slutplats och en algoritm hittar sedan den vackraste vägen, snarare än den kortaste. Den gör detta genom att söka igenom alla möjliga vägar, lägga till skönhetspoängen för var och en och välja den som rankas högst.
Quercia och co säger att dessa vägar i genomsnitt visar sig vara bara 12 procent längre än de kortaste vägarna, vilket gör dem till rimliga alternativ för en fotgängare.
För att ta reda på om de vägar som valts av algoritmen verkligen är vackrare, rekryterade Quercia och co 30 personer som bor i London och är bekanta med området för att bedöma de rekommenderade vägarna. Och faktiskt var de överens om att de vägar som valdes av algoritmen var vackrare än de kortaste vägarna.
Men det är bara början. Crowdsourcing åsikter för alla möjliga platser i en stad är helt klart en tidskrävande och potentiellt dyr verksamhet. Så Quercia och co har automatiserat denna process med hjälp av foton från Flickr och de data och taggar som är kopplade till dem.
De valde cirka fem miljoner bilder tagna på samma ställen som deras ursprungliga bilder och bröt sedan data som var kopplade till dem för att se vilka parametrar som korrelerade med skönhet.
Faktorer som visar sig vara en bra indikator på skönhet är saker som antalet bilder tagna på en viss scen och kommentarer förknippade med positiva känslor. Så att leta efter platser på Flickr som uppfyller detta krav borde skapa en lista över vackra platser i vilken stad som helst.
Quercia och co testade denna idé i Boston för att hitta vackra platser på Flickr och använde sedan sin algoritm för att hitta den vackraste vägen mellan två platser. De bad sedan 54 personer att utvärdera dessa vägar. Visst nog ansåg deltagarna i allmänhet att de vägar som valdes av algoritmen var vackrare än de kortaste delarna.
Om du själv känner till Boston eller London kan du själv utvärdera de vägar som valts av algoritmerna genom att granska kartorna i tidningen.
Naturligtvis finns det potentiella problem. Vissa platser är mindre attraktiva vissa tider på dygnet, till exempel under rusningstid när trafiken är tyngre eller på natten när karaktären i vissa delar av staden kan förändras dramatiskt. Algoritmen kan inte ta hänsyn till dessa skillnader
Ändå är detta ett intressant tillvägagångssätt som har potential att förändra upplevelsen människor har av att interagera med staden. Det är inte svårt att föreställa sig att turistmyndigheter kan använda en applikation som denna för att hjälpa besökare att uppleva de bästa delarna av en stad till fots.
Quercia och co har en sådan plan. Deras nästa mål är att bygga en mobilapp och testa den i naturen i olika städer i Europa och USA. Håll utkik efter det.
Ref: arxiv.org/abs/1407.1031 : Den kortaste vägen till lycka: Rekommenderar vackra, tysta och lyckliga rutter i staden