圖b為雅虎新算法選出的最美路線
網易科技訊 7月9日消息，據國外媒體報導，雅虎實驗室的員工日前開發出了一套導航算法。在新算法下，地圖導航的依據不再是兩點間最短的距離，而是哪條路線沿途的風景更「亮麗」。
近年興起的GPS地圖程序給人們出行的方案帶來了革命。用戶只需要在電子地圖上標出起點和終點，就可以找到最短的路線。
但這通常僅適於駕車而非散步。散步者一般喜歡幽靜宜人的環境，現有的地圖應用往往不能滿足這方面的需求。
位於西班牙巴塞羅納的雅虎實驗室就想出了一種衡量城市中具體地點「美麗」程度的辦法，並設計了一套算法，可以在起點和終點間挑選一條「最美」的路線。
雅虎實驗室的員工表示：「設計這套算法是想讓它自動推薦路線。被推薦的路線不光要距離短，而且要讓人心情愉悅。」
該實驗室的員工先是從谷歌街景與Geograph中挑選倫敦市中心的圖片，用這些質量上佳的圖片建立資料庫，然後再使用一個名叫UrbanGems.org的網站，將地點的評價工作眾包出去。
網站UrbanGems會向訪問者展示兩張照片，讓他們從中挑選出一個風景較好的地點。通過這種眾包方式，實驗室團隊就獲得了有關每處地點美麗程度的評價，之後的工作便是在地圖上標出這些地點以及相應的分數。
在用戶輸入起點和終點信息後，算法會搜索所有可能的路線，把各路線沿途地點的景致得分相加，通過比較找到一條最美麗的行程。
雅虎員工表示，「美麗」的路線平均下來會比那些最短的路線長12%。對於步行者來說這是可以接受的。
為了證明算法篩出的「最美」路線貨真價實，實驗室招募了30名熟悉當地的倫敦居民，讓他們評估推薦的路線。結果這些人均表示，這套算法推薦的行程的確要比最短的路線漂亮。
上述工作還僅僅是個開始。要想評估城市中所有可能地點的美麗程度，依靠眾包明顯是個費時的工作，而且成本不低。所以實驗室決定將這一過程自動化，使用Flickr上的照片以及這些照片附帶的數據與標註。
他們依照先前的照片，從Flickr上為同樣的地點選擇了500萬張左右的圖片，然後對其進行數據挖掘，調查其中是否有參數與美麗相關。
分析發現，拍照次數和正面評價是評選景觀是否美麗的不錯指標。所以只要在Flickr上尋找符合這些要求的地點，就可以在任何城市打造這樣一條「美麗」路線。
實驗室在波士頓測試了這一做法。結果顯示，參與評估的54人多數認可算法篩出的路線。
當然，這套算法也有不完善之處。某些地點在一天中的某些時段可能並沒有什麼吸引力。例如在交通高峰期或夜晚，某些景點給人的感覺可能完全不同。這套算法並未考慮這其中的區別。
不管怎樣，這是一個有趣的嘗試，有可能改變人與城市交互的體驗。不難想像，旅遊部門就有可能配套這種應用，讓遊客步行體驗城市的美麗之處。
雅虎實驗室就有一個類似的方案。他們下一步的工作是打造一款手機應用，並在歐洲和美國的各大城市進行測試。（夢希）
本文來源：網易科技報導 責任編輯： 王曉易_NE0011