Oubliez le chemin le plus court à travers une ville ; Un nouvel algorithme trouve le plus beau

La façon dont nous naviguons dans les villes a été révolutionnée ces dernières années par l'avènement des programmes de cartographie GPS. Entrez votre point de départ et d'arrivée et ceux-ci vous donneront le chemin le plus court de A à B.

C'est généralement le meilleur pari lorsque vous conduisez, mais marcher est une autre affaire. Souvent, les piétons veulent le parcours le plus silencieux ou le plus beau mais s'ils se tournent vers une application de cartographie, ils n'auront que peu d'aide.

Cela pourrait changer maintenant grâce au travail de Daniele Quercia de Yahoo Labs à Barcelone, en Espagne, et de quelques amis. Ces gars-là ont découvert comment mesurer la beauté de lieux spécifiques dans les villes, puis ont conçu un algorithme qui choisit automatiquement un itinéraire entre deux lieux de manière à maximiser la beauté le long de celui-ci. Le but de ce travail est de proposer automatiquement des itinéraires qui ne soient pas seulement courts mais aussi émotionnellement agréables, disent-ils.

Quercia et co commencent par créer une base de données d'images de diverses parties du centre de Londres tirées de Google Street View et Geograph, qui ont tous deux des normes d'images raisonnablement cohérentes. Ils ont ensuite collecté des opinions sur la beauté de chaque emplacement à l'aide d'un site Web appelé UrbanGems.org .

Chaque visiteur d'UrbanGems voit deux photographies et choisit celle qui montre le plus bel endroit. Cela donne à l'équipe une opinion participative sur la beauté de chaque emplacement. Ils tracent ensuite chacun de ces emplacements et leur score de beauté sur une carte qu'ils utilisent pour fournir des directions.

L'idée ici est que l'utilisateur entre un emplacement de départ et d'arrivée et qu'un algorithme trouve ensuite le plus bel itinéraire, plutôt que le plus court. Il le fait en recherchant tous les itinéraires possibles, en ajoutant les scores de beauté pour chacun et en choisissant celui qui se classe le mieux.

Quercia et co disent qu'en moyenne, ces itinéraires s'avèrent être à peine 12% plus longs que les itinéraires les plus courts, ce qui en fait des alternatives raisonnables pour un piéton.

Pour déterminer si les itinéraires choisis par l'algorithme sont vraiment plus beaux, Quercia et co ont recruté 30 personnes habitant à Londres et connaissant le quartier, pour évaluer les itinéraires recommandés. Et en effet, ils ont convenu que les itinéraires choisis par l'algorithme étaient plus beaux que les itinéraires les plus courts.

Mais ce n'est que le début. L'opinion publique pour chaque emplacement possible dans une ville est clairement une entreprise chronophage et potentiellement coûteuse. Quercia et co ont donc automatisé ce processus en utilisant des photos de Flickr et les données et balises qui leur sont attachées.

Ils ont choisi quelque cinq millions de photos prises aux mêmes endroits que leurs photos originales, puis ont extrait les données qui leur sont associées pour voir quels paramètres étaient en corrélation avec la beauté.

Les facteurs qui s'avèrent être un bon indicateur de la beauté sont des choses comme le nombre de photos prises d'une scène particulière et les commentaires associés à des émotions positives. Donc, la recherche d'emplacements sur Flickr qui remplissent cette exigence devrait produire une liste de beaux endroits dans n'importe quelle ville.

Quercia et co ont testé cette idée à Boston pour trouver de beaux endroits sur Flickr puis ont utilisé leur algorithme pour trouver le plus beau chemin entre deux endroits. Ils ont ensuite demandé à 54 personnes d'évaluer ces parcours. Effectivement, les participants ont généralement estimé que les itinéraires choisis par l'algorithme étaient plus beaux que les parties les plus courtes.

Si vous connaissez vous-même Boston ou Londres, vous pouvez évaluer vous-même les itinéraires choisis par les algorithmes en examinant les cartes du papier.

Bien sûr, il y a des problèmes potentiels. Certains endroits sont moins attrayants à certains moments de la journée, par exemple aux heures de pointe lorsque la circulation est plus dense ou la nuit lorsque le caractère de certaines parties de la ville peut changer radicalement. L'algorithme ne peut pas tenir compte de ces différences

Néanmoins, il s'agit d'une approche intéressante qui a le potentiel de changer l'expérience que les gens ont de l'interaction avec la ville. Il n'est pas difficile d'imaginer que les autorités touristiques pourraient utiliser une application comme celle-ci pour aider les visiteurs à découvrir les meilleurs quartiers d'une ville à pied.

Quercia et co ont un plan comme ça. Leur prochain objectif est de créer une application mobile et de la tester dans la nature dans différentes villes d'Europe et des États-Unis. Gardez un œil dessus.

Réf : arxiv.org/abs/1407.1031 : Le chemin le plus court vers le bonheur : recommander des itinéraires magnifiques, calmes et joyeux dans la ville

cacher