" />
ZOOM
GALERÍA
1 COMENTARIO

El algoritmo permite localizar la ruta más atractiva visualmente y más corta entre dos puntos deseados

Investigadores de Yahoo! hallan algoritmo que calcula la ruta más agradable

Los servicios de mapas digitales que calculan la ruta entre un punto y otro han evitado que miles de personas en todo el mundo se perdiesen o tuviesen que caminar por la calle sujetando un pesado callejero. También que, cuando un usuario de un smartphone está de vacaciones, tenga que pasarse la vida preguntando a los lugareños por dónde se va al monumento de turno o dando la nota mientras trata de orientarse con la ayuda de un mapa de casi un metro de largo. Además de decirte por dónde llegar a tu destino, los servicios más avanzados, como Google Maps o Yahoo! Maps, son capaces de seleccionar la ruta en función de cómo vayas a desplazarte de un punto a otro (a pie, en coche o en transporte público), localizar el trayecto más corto o rápido e, incluso, darte instrucciones paso a paso para llegar según te vas desplazando. Pero hasta ahora nadie se había preocupado de que el camino a seguir fuese visualmente atractivo, o resultase relajante, por ejemplo. Hasta que dos investigadores de Yahoo! Labs, Daniele Quercia y Luca Maria Aiello, ubicados en Barcelona, han descubierto un algoritmo, en colaboración con el investigador de la Universidad de Turín Rossano Schifanella, con el que localizar la ruta más agradable entre dos puntos.

La tarea dio comienzo con la recopilación de imágenes de Londres, para lo que utilizaron Geograph (base de datos que recopila fotos de lugares de Gran Bretaña) y Google Street View. A continuación, las imágenes se subieron a la página web UrbanGems.com, que se encarga de seleccionar la fotografía más bella de dos posibles mediante los votos recibidos por los visitantes de la web. Cuantos más votos recibiese una foto, más posibilidades tendría de convertirse en parte de una ruta sugerida por el futuro algoritmo. Después de cierto tiempo, los investigadores recopilaron los votos recibidos por las fotografías, emitidos por unos 3.300 visitantes, y desarrollaron, mediante el algoritmo que tenían en mente, un mapa con las rutas más atractivas, para ver las distancia que había que recorrer de más con respecto a las otras alternativas (más corta, más rápida, etc).

Por regla general, las rutas atractivas sólo eran un 12 por ciento más largas que las más cortas sugeridas, lo que las convertía en alternativas reales a rutas turísticas o de ocio. Esto se debe a que las rutas que recomiendan atracciones turísticas suelen ser para recorrer a lo largo de medio día o uno entero. Por tanto, son bastante largas. Por otro lado, es habitual que las destinadas a personas que sólo buscan entretenerse mientras pasean son un 60 por ciento más largas que los trayectos más cortos.

El siguiente paso era la prueba sobre el terreno. Para ello, treinta personas con residencia en Londres que conocían bien la zona en la que se trazaron las rutas las recorrieron. Al terminar todos estuvieron de acuerdo en que el camino seleccionado era el más bonito.

Una vez hecho esto llegaba el momento de hacer la prueba con otros ciudades, pero para eso decidieron antes automatizar el proceso de selección de lugares atractivos. Para ello emplearon metadatos y etiquetas de fotografías de Flickr. En concreto, de cinco millones de fotos de las mismas ubicaciones seleccionadas como atractivas por los votantes en el procedimiento anterior. La intención de los investigadores con esto era averiguar cuál era la relación entre los indicadores de belleza. La recopilación que hicieron de fotografías publicadas y comentario positivos dieron como fruto una lista con los lugares atractivos de la ciudad.

Después de la obtención del proceso automatizado a partir de metadatos de Flickr, el equipo de investigación probó el algoritmo con la ciudad estadounidense de Boston. En esta ocasión seleccionaron a 54 personas para que comparasen los trayectos marcados por los metadatos de Flickr con las rutas más cortas. Y volvió a suceder. Por término medio, los probadores de los trayectos manifestaron que los trayectos sugeridos por el algoritmo era un 35 por ciento más bello que las rutas más breves.

Parece, por tanto, que el algoritmo funciona, aunque con ciertas limitaciones que habrá que pulir en el futuro. Por ejemplo, no tiene en cuenta datos como el día de la semana o la hora del día, ni las condiciones meteorológicas. Estos factores pueden incidir en que una zona esté más o menos llena de gente, o sea más complicado recorrerla, por ejemplo, debido a los charcos formados por la lluvia en un punto determinado. Pero por ahora, parece que han dado con la clave para ver cosas más bonitas cuando se va de un punto a otro.

Por ahora, los investigadores han publicado los resultados de la investigación en un artículo en la Universidad Cornell, titulado “El camino más corto a la felicidad: recomendando trayectos bellos, tranquilos y agradables en la ciudad”. Sus planes más cercanos pasan por desarrollar una app para smartphones y otros dispositivos portátiles y probarla en varias ciudades estadounidenses y europeas.

Foto apertura: Jeff Gunn

One Response to Investigadores de Yahoo! hallan algoritmo que calcula la ruta más agradable

  1. Yolanda 11 Julio, 2014 at 16:03 #

    esto es algo muy bueno para los que queremos apreciar la naturaleza o las cosas bellas que van haciendo por el camino, saludos buen post.

Responder a Yolanda Click here to cancel reply.