Zapomnij o najkrótszej trasie przez miasto; Nowy algorytm uważany za najpiękniejszy

Sposób, w jaki poruszamy się po miastach, został w ostatnich latach zrewolucjonizowany przez pojawienie się programów mapowych GPS. Wprowadź swoją lokalizację początkową i końcową, a te dadzą Ci najkrótszą trasę z A do B.

Zwykle jest to najlepszy wybór podczas jazdy samochodem, ale chodzenie to inna sprawa. Często piesi chcą najspokojniejszej lub najpiękniejszej trasy, ale jeśli zwrócą się do aplikacji do tworzenia map, nie otrzymają pomocy.

To może się teraz zmienić dzięki pracy Daniele Quercia z Yahoo Labs w Barcelonie w Hiszpanii i kilku kumplom. Ci faceci opracowali, jak zmierzyć piękno określonych lokalizacji w miastach, a następnie zaprojektowali algorytm, który automatycznie wybiera trasę między dwoma lokalizacjami w sposób maksymalizujący piękno wzdłuż niej. Celem tej pracy jest automatyczne sugerowanie tras, które są nie tylko krótkie, ale także przyjemne emocjonalnie, mówią.

Quercia i spółka zaczynają od stworzenia bazy danych zdjęć różnych części centrum Londynu zaczerpniętych z Google Street View i Geograph, z których oba mają dość spójne standardy obrazów. Następnie zebrali opinie na temat piękna każdej lokalizacji za pomocą strony internetowej o nazwie UrbanGems.org .

Każdy odwiedzający UrbanGems widzi dwie fotografie i wybiera to, które pokazuje piękniejsze miejsce. To daje zespołowi zebraną opinię na temat piękna każdej lokalizacji. Następnie wykreślają każdą z tych lokalizacji i ich punktację urody na mapie, której używają do wskazywania kierunków.

Pomysł polega na tym, że użytkownik wprowadza lokalizację początkową i końcową, a następnie algorytm znajduje najpiękniejszą trasę, a nie najkrótszą. Czyni to, przeszukując każdą możliwą trasę, dodając oceny urody dla każdej z nich i wybierając tę, która ma najwyższą pozycję.

Quercia i spółka twierdzą, że średnio te trasy okazują się być tylko o 12 procent dłuższe niż trasy najkrótsze, co czyni je rozsądną alternatywą dla pieszych.

Aby sprawdzić, czy trasy wybrane przez algorytm są rzeczywiście piękniejsze, Quercia i spółka zrekrutowali 30 osób, które mieszkają w Londynie i znają okolicę, aby ocenić zalecane ścieżki. I rzeczywiście, zgodzili się, że trasy wybrane przez algorytm były piękniejsze niż trasy najkrótsze.

Ale to dopiero początek. Opinia crowdsourcingowa dla każdej możliwej lokalizacji w mieście to oczywiście czasochłonny i potencjalnie kosztowny biznes. Tak więc Quercia i spółka zautomatyzowali ten proces przy użyciu zdjęć z Flickr oraz dołączonych do nich danych i tagów.

Wybrali około pięciu milionów zdjęć zrobionych w tych samych miejscach, co ich oryginalne zdjęcia, a następnie przeszukali powiązane z nimi dane, aby zobaczyć, jakie parametry korelują z pięknem.

Czynnikami, które okazują się dobrym wyznacznikiem urody, są m.in. liczba zrobionych zdjęć danej sceny oraz komentarze związane z pozytywnymi emocjami. Tak więc szukanie lokalizacji na Flickr, które spełniają ten wymóg, powinno stworzyć listę pięknych miejsc w dowolnym mieście.

Quercia i spółka przetestowali ten pomysł w Bostonie, aby znaleźć piękne lokalizacje na Flickr, a następnie wykorzystali swój algorytm do znalezienia najpiękniejszej ścieżki między dwoma lokalizacjami. Następnie poprosili 54 osoby o ocenę tych ścieżek. Rzeczywiście, uczestnicy generalnie uważali, że trasy wybrane przez algorytm są piękniejsze niż najkrótsze odcinki.

Jeśli sam znasz Boston lub Londyn, możesz sam ocenić trasy wybrane przez algorytmy, przeglądając mapy w artykule.

Oczywiście są potencjalne problemy. Niektóre lokalizacje są mniej atrakcyjne w określonych porach dnia, na przykład w godzinach szczytu, kiedy ruch jest większy, lub w nocy, kiedy charakter niektórych części miasta może się diametralnie zmienić. Algorytm nie może uwzględnić tych różnic

Niemniej jednak jest to interesujące podejście, które może zmienić doświadczenia ludzi w kontaktach z miastem. Nietrudno sobie wyobrazić, że władze turystyczne mogą używać takiej aplikacji, aby pomóc odwiedzającym poznać najlepsze części miasta na piechotę.

Quercia i spółka mają taki plan. Ich kolejnym celem jest zbudowanie aplikacji mobilnej i przetestowanie jej na wolności w różnych miastach Europy i USA. Miej na to oko.

Nr ref.: arxiv.org/abs/1407.1031 : Najkrótsza droga do szczęścia: polecanie pięknych, cichych i szczęśliwych tras w mieście

ukryć