Olvídese de la ruta más corta a través de una ciudad; Nuevo algoritmo encuentra lo más hermoso

La forma en que navegamos en las ciudades se ha revolucionado en los últimos años con la llegada de los programas de mapas GPS. Ingrese su ubicación de inicio y final y estos le darán la ruta más corta de A a B.

Por lo general, esa es la mejor opción cuando se conduce, pero caminar es un asunto diferente. A menudo, los peatones quieren la ruta más tranquila o la más hermosa, pero si recurren a una aplicación de mapas, recibirán poca ayuda.

Eso podría cambiar ahora gracias al trabajo de Daniele Quercia en Yahoo Labs en Barcelona, ​​España, y un par de amigos. Estos chicos han descubierto cómo medir la belleza de ubicaciones específicas dentro de las ciudades y luego diseñaron un algoritmo que elige automáticamente una ruta entre dos ubicaciones de una manera que maximiza la belleza a lo largo de ella. El objetivo de este trabajo es sugerir automáticamente rutas que no solo sean cortas sino también emocionalmente agradables, dicen.

Quercia y compañía comienzan creando una base de datos de imágenes de varias partes del centro de Londres tomadas de Google Street View y Geograph, las cuales tienen estándares de imágenes razonablemente consistentes. Luego, recopilaron opiniones sobre la belleza de cada ubicación mediante un sitio web llamado UrbanGems.org .

Cada visitante de UrbanGems ve dos fotografías y elige la que muestra la ubicación más hermosa. Eso le da al equipo una opinión colectiva sobre la belleza de cada ubicación. Luego trazan cada una de estas ubicaciones y su puntaje de belleza en un mapa que utilizan para proporcionar direcciones.

La idea aquí es que el usuario ingrese una ubicación de inicio y finalización y un algoritmo luego encuentre la ruta más hermosa, en lugar de la más corta. Para ello, busca en todas las rutas posibles, suma las puntuaciones de belleza de cada una y elige la que ocupa el puesto más alto.

Quercia y compañía dicen que, en promedio, estas rutas resultan ser solo un 12 por ciento más largas que las rutas más cortas, lo que las convierte en alternativas razonables para un peatón.

Para averiguar si las rutas elegidas por el algoritmo son realmente más bonitas, Quercia y sus colaboradores reclutaron a 30 personas que viven en Londres y están familiarizadas con la zona, para evaluar las rutas recomendadas. Y, de hecho, coincidieron en que las rutas elegidas por el algoritmo eran más hermosas que las rutas más cortas.

Pero eso es solo el comienzo. La opinión de crowdsourcing para cada posible ubicación en una ciudad es claramente un negocio que requiere mucho tiempo y es potencialmente costoso. Quercia y compañía han automatizado este proceso utilizando fotos de Flickr y los datos y etiquetas adjuntos.

Eligieron unos cinco millones de fotografías tomadas en los mismos lugares que sus fotografías originales y luego extrajeron los datos asociados con ellas para ver qué parámetros se correlacionaban con la belleza.

Los factores que resultan ser un buen indicador de la belleza son cosas como la cantidad de fotografías tomadas de una escena en particular y los comentarios asociados con emociones positivas. Por lo tanto, buscar ubicaciones en Flickr que cumplan con este requisito debería producir una lista de lugares hermosos en cualquier ciudad.

Quercia y sus colegas probaron esta idea en Boston para encontrar lugares hermosos en Flickr y luego usaron su algoritmo para encontrar el camino más hermoso entre dos lugares. Luego pidieron a 54 personas que evaluaran estos caminos. Efectivamente, los participantes en general sintieron que las rutas elegidas por el algoritmo eran más hermosas que las partes más cortas.

Si usted mismo conoce Boston o Londres, puede evaluar las rutas elegidas por los algoritmos examinando los mapas en el documento.

Por supuesto, existen problemas potenciales. Algunas ubicaciones son menos atractivas en ciertos momentos del día, por ejemplo, durante las horas pico, cuando el tráfico es más pesado, o por la noche, cuando el carácter de algunas partes de la ciudad puede cambiar drásticamente. El algoritmo no puede dar cuenta de estas diferencias.

Sin embargo, este es un enfoque interesante que tiene el potencial de cambiar la experiencia que tienen las personas al interactuar con la ciudad. No es difícil imaginar que las autoridades turísticas puedan usar una aplicación como esta para ayudar a los visitantes a experimentar las mejores partes de una ciudad a pie.

Quercia y compañía tienen un plan así. Su próximo objetivo es crear una aplicación móvil y probarla en la naturaleza en diferentes ciudades de Europa y los EE. UU. Esté atento.

Ref: arxiv.org/abs/1407.1031 : El camino más corto hacia la felicidad: recomendar rutas hermosas, tranquilas y felices en la ciudad

esconder