Поиск Красивых Пешеходных Маршрутов


Исследователи Yahoo работают над альтернативным подходом к предоставлению указаний пешеходам. Вместо того, чтобы просто выбирать кратчайший маршрут, они хотят предложить маршруты, которые являются одновременно короткими и приятными.

В исследовании, проведенном в Yahoo Labs в Барселоне и использующем Лондон и Бостон в качестве тестовых примеров, Даниэле Кверсия, Лука Мария Айелло, Россано Шифанелла исследуют, как веб-и мобильные картографические сервисы могут автоматически предлагать маршруты, которые “эмоционально приятны”.

Первым шагом в исследовании было количественное определение того, в какой степени городские места приятны. Для этого они использовали данные UrbanGems, краудсорсинговой платформы, которая просит пользователей сравнить пары фотографий и проголосовать за то, какая из них выглядит “красивее”, “спокойнее” или “делает вас счастливее”.

В ходе исследования были использованы ответы 3301 участника для создания альтернативных маршрутов между лондонской площадью Юстон-сквер и галереей современного искусства Тейт для оптимизации качеств “Красота”, “Спокойствие” и “Счастье” с использованием статистических методов.

При оценке рекомендуемых путей исследователи рассмотрели процентное улучшение в трех альтернативных путях по сравнению с самыми короткими и обнаружили увеличение с 26% до 30% в основных измерениях:

Затем они посмотрели, были ли рекомендуемые пути значительно длиннее, чем самые короткие, и обнаружили, что в среднем они были только на 12% длиннее.

Наконец, 30 лондонцев , знакомых с этим районом, оценили пути, не зная, какие из них какие, и пришли к единому мнению, что альтернативные маршруты были более красивыми, чем самые короткие:

На заключительном этапе исследования использовались метаданные Flickr. Это позволило ему выйти как за рамки данных из краудсорсинга, так и за пределы Лондона. Исследователи отмечают, что американские города “имеют тенденцию предлагать городские ситуации гораздо более разнообразные с точки зрения безопасности и красоты”, чем европейские города, и выбрали Бостон в качестве примера. Красивые пути, созданные Flickr для Бостона, намного длиннее, чем самые короткие маршруты, но в среднем на 35% красивее.

Исследователи набрали 54 человека, чтобы сравнить полученную из мерцания форму пути от станции Back Bay до южных станций, которая подтвердила, что их алгоритм нашел альтернативу, которая была воспринята как красивая.

Путь, основанный на мерцании, для Лондона был неоднозначно воспринят женщинами и теми, кто относительно недавно приехал в Лондон, оценив его более высоко, чем мужчины и долгосрочные жители. 

В конце своей статьи исследователи указывают на дальнейшую работу:

Просмотр пути (независимо от того, насколько он знаком) не отражает полного эмоционального опыта “пребывания там”. В будущем мы будем опираться на представленный здесь анализ, разработав мобильное приложение и протестировав его в дикой природе в разных городах Европы и США.

Таким образом, кажется, что в алгоритмах вы можете иметь истину и красоту.

Интересно, есть ли у проблемы коммивояжера красивое решение?


Добавить комментарий