Dimentica il percorso più breve attraverso una città; Il nuovo algoritmo trova il più bello

Il modo di navigare nelle città è stato rivoluzionato negli ultimi anni dall'avvento dei programmi di mappatura GPS. Inserisci la tua posizione di partenza e di arrivo e questi ti daranno il percorso più breve da A a B.

Di solito è la soluzione migliore quando si guida, ma camminare è una questione diversa. Spesso i pedoni vogliono il percorso più tranquillo o il più bello, ma se si rivolgono a un'applicazione di mappatura, riceveranno poco aiuto.

Questo potrebbe cambiare ora grazie al lavoro di Daniele Quercia presso Yahoo Labs a Barcellona, ​​in Spagna, e un paio di amici. Questi ragazzi hanno studiato come misurare la bellezza di luoghi specifici all'interno delle città e quindi hanno progettato un algoritmo che sceglie automaticamente un percorso tra due luoghi in modo da massimizzare la bellezza lungo di esso. L'obiettivo di questo lavoro è suggerire automaticamente percorsi non solo brevi ma anche emotivamente piacevoli, dicono.

Quercia e co iniziano creando un database di immagini di varie parti del centro di Londra prese da Google Street View e Geograph, entrambi con standard di immagini ragionevolmente coerenti. Hanno quindi raccolto opinioni sulla bellezza di ogni luogo utilizzando un sito Web chiamato UrbanGems.org .

Ogni visitatore di UrbanGems vede due fotografie e sceglie quella che mostra la location più bella. Ciò fornisce al team un'opinione in crowdsourcing sulla bellezza di ogni luogo. Quindi tracciano ciascuna di queste posizioni e il loro punteggio di bellezza su una mappa che usano per fornire indicazioni.

L'idea qui è che l'utente inserisca una posizione di inizio e di fine e un algoritmo trovi quindi il percorso più bello, piuttosto che quello più breve. Lo fa cercando attraverso ogni possibile percorso, aggiungendo i punteggi di bellezza per ciascuno e scegliendo quello che si classifica più alto.

Quercia e co affermano che in media questi percorsi risultano essere solo il 12% più lunghi dei percorsi più brevi, il che li rende alternative ragionevoli per un pedone.

Per capire se i percorsi scelti dall'algoritmo sono davvero più belli, Quercia e co hanno reclutato 30 persone che vivono a Londra e conoscono la zona, per valutare i percorsi consigliati. E infatti, hanno convenuto che i percorsi scelti dall'algoritmo erano più belli dei percorsi più brevi.

Ma questo è solo l'inizio. L'opinione del crowdsourcing per ogni possibile posizione in una città è chiaramente un'attività che richiede tempo e potenzialmente costosa. Quindi Quercia e co hanno automatizzato questo processo utilizzando le foto di Flickr e i dati e i tag ad esse allegati.

Hanno scelto circa cinque milioni di foto scattate negli stessi luoghi delle loro foto originali e poi hanno estratto i dati ad esse associati per vedere quali parametri erano correlati alla bellezza.

I fattori che si rivelano un buon indicatore di bellezza sono cose come il numero di foto scattate a una scena particolare e i commenti associati alle emozioni positive. Quindi, cercare luoghi su Flickr che soddisfino questo requisito dovrebbe produrre un elenco di posti meravigliosi in qualsiasi città.

Quercia e co hanno testato questa idea a Boston per trovare bellissime località su Flickr e poi hanno usato il loro algoritmo per trovare il percorso più bello tra due località. Hanno poi chiesto a 54 persone di valutare questi percorsi. Abbastanza sicuro, i partecipanti hanno generalmente ritenuto che i percorsi scelti dall'algoritmo fossero più belli delle parti più brevi.

Se conosci Boston o Londra tu stesso, puoi valutare tu stesso i percorsi scelti dagli algoritmi esaminando le mappe sul giornale.

Certo, ci sono potenziali problemi. Alcuni luoghi sono meno attraenti in determinate ore del giorno, ad esempio nelle ore di punta quando il traffico è più intenso o di notte quando il carattere di alcune parti della città può cambiare drasticamente. L'algoritmo non può tenere conto di queste differenze

Tuttavia, questo è un approccio interessante che ha il potenziale per cambiare l'esperienza che le persone hanno nell'interagire con la città. Non è difficile immaginare che le autorità turistiche possano utilizzare un'applicazione come questa per aiutare i visitatori a scoprire a piedi le parti migliori di una città.

Quercia e compagni hanno un piano del genere. Il loro prossimo obiettivo è creare un'app mobile e testarla in natura in diverse città in Europa e negli Stati Uniti. Tienila d'occhio.

Rif: arxiv.org/abs/1407.1031 : Il percorso più breve verso la felicità: consigliare percorsi belli, tranquilli e felici in città

nascondere