Aizmirstiet īsāko maršrutu cauri pilsētai; Jauns algoritms atrod skaistāko

Navigācijas veidu pilsētās pēdējos gados ir mainījusi GPS kartēšanas programmu parādīšanās. Ievadiet savu sākuma un beigu vietu, un tas jums parādīs īsāko maršrutu no A līdz B.

Parasti tā ir labākā izvēle, braucot, taču staigāšana ir cits jautājums. Bieži vien gājēji vēlas klusāko vai skaistāko maršrutu, taču, ja viņi vēršas pie kartēšanas lietojumprogrammas, viņi nesaņems nekādu palīdzību.

Tas tagad varētu mainīties, pateicoties Daniela Kversijas darbam Yahoo Labs Barselonā, Spānijā, un pāris draugiem. Šie puiši ir izstrādājuši, kā izmērīt konkrētu vietu skaistumu pilsētās, un pēc tam izstrādājuši algoritmu, kas automātiski izvēlas maršrutu starp divām vietām tādā veidā, kas tajā maksimāli palielina skaistumu. Šī darba mērķis ir automātiski ieteikt maršrutus, kas ir ne tikai īsi, bet arī emocionāli patīkami, viņi saka.

Quercia un co sāk, izveidojot datu bāzi ar attēliem no dažādām Londonas centra daļām, kas iegūti no Google Street View un Geograph, kuriem abiem ir pietiekami konsekventi attēlu standarti. Pēc tam viņi apkopoja viedokļus par katras vietas skaistumu, izmantojot vietni ar nosaukumu UrbanGems.org .

Katrs UrbanGems apmeklētājs redz divas fotogrāfijas un izvēlas to, kurā redzama skaistākā vieta. Tas komandai sniedz kolektīvu viedokli par katras vietas skaistumu. Pēc tam viņi atzīmē katru no šīm vietām un savu skaistuma rezultātu kartē, ko izmanto, lai sniegtu norādes.

Ideja ir tāda, ka lietotājs ievada sākuma un beigu vietu, un pēc tam algoritms atrod skaistāko maršrutu, nevis īsāko. Tas tiek darīts, pārmeklējot visus iespējamos maršrutus, pievienojot katram skaistumkopšanas punktu skaitu un izvēloties visaugstāko.

Quercia un co saka, ka vidēji šie maršruti izrādās tikai par 12 procentiem garāki nekā īsākie maršruti, kas padara tos par saprātīgām alternatīvām gājējam.

Lai noskaidrotu, vai pēc algoritma izvēlētie maršruti patiešām ir skaistāki, Quercia un co savervēja 30 cilvēkus, kuri dzīvo Londonā un ir pazīstami ar apkārtni, lai novērtētu ieteicamos ceļus. Un tiešām, viņi bija vienisprātis, ka pēc algoritma izvēlētie maršruti ir skaistāki par īsākajiem maršrutiem.

Bet tas ir tikai sākums. Crowdsourcing atzinums par katru iespējamo vietu pilsētā noteikti ir laikietilpīgs un potenciāli dārgs bizness. Tāpēc Quercia un co ir automatizējuši šo procesu, izmantojot fotoattēlus no Flickr un tiem pievienotos datus un tagus.

Viņi izvēlējās apmēram piecus miljonus attēlu, kas uzņemti tajās pašās vietās, kur viņu oriģinālie fotoattēli, un pēc tam ieguva ar tiem saistītos datus, lai noskaidrotu, kādi parametri korelē ar skaistumu.

Faktori, kas izrādās labs skaistuma rādītājs, ir tādas lietas kā konkrētas ainas uzņemto attēlu skaits un komentāri, kas saistīti ar pozitīvām emocijām. Tāpēc, meklējot Flickr vietas, kas atbilst šai prasībai, vajadzētu izveidot skaistu vietu sarakstu jebkurā pilsētā.

Quercia un kolēģi pārbaudīja šo ideju Bostonā, lai atrastu skaistas vietas pakalpojumā Flickr, un pēc tam izmantoja savu algoritmu, lai atrastu skaistāko ceļu starp divām vietām. Pēc tam viņi lūdza 54 cilvēkus novērtēt šos ceļus. Protams, dalībnieki kopumā uzskatīja, ka algoritma izvēlētie maršruti bija skaistāki nekā īsākās daļas.

Ja pats zini Bostonu vai Londonu, vari pats izvērtēt pēc algoritmiem izvēlētos maršrutus, izpētot darbā esošās kartes.

Protams, ir iespējamas problēmas. Dažas vietas noteiktos diennakts laikos ir mazāk pievilcīgas, piemēram, sastrēgumu stundās, kad satiksme ir intensīvāka, vai naktī, kad dažu pilsētas daļu raksturs var krasi mainīties. Algoritms nevar ņemt vērā šīs atšķirības

Tomēr šī ir interesanta pieeja, kas var mainīt pieredzi, kāda cilvēkiem ir mijiedarbībā ar pilsētu. Nav grūti iedomāties, ka tūrisma iestādes varētu izmantot šādu lietojumprogrammu, lai palīdzētu apmeklētājiem iepazīt labākās pilsētas daļas, ejot kājām.

Quercia un citiem ir tāds plāns. Viņu nākamais mērķis ir izveidot mobilo lietotni un izmēģināt to savvaļā dažādās Eiropas un ASV pilsētās. Sekojiet tam.

Atsauce: arxiv.org/abs/1407.1031 : Īsākais ceļš uz laimi: Iesakiet skaistus, klusus un laimīgus maršrutus pilsētā

paslēpties