雅虎開發(fā)地圖導航新算法：路線不選最短選最美

雅虎實驗室的員工日前開發(fā)出了一套導航算法。在新算法下，地圖導航的依據(jù)不再是兩點間最短的距離，而是哪條路線沿途的風景更“亮麗”。近年興起的GPS地圖程序給人們出行的方案帶來了革命。用戶只需要在電子地圖上標出起點和終點，就可以找到最短的路線。但這通常僅適于駕車而非散步。散步者一般喜歡幽靜宜人的環(huán)境，現(xiàn)有的地圖應用往往不能滿足這方面的需求。

位于西班牙巴塞羅納的雅虎實驗室就想出了一種衡量城市中具體地點“美麗”程度的辦法，并設計了一套算法，可以在起點和終點間挑選一條“最美”的路線。

雅虎實驗室的員工表示：“設計這套算法是想讓它自動推薦路線。被推薦的路線不光要距離短，而且要讓人心情愉悅。”

該實驗室的員工先是從谷歌街景與Geograph中挑選倫敦市中心的圖片，用這些質(zhì)量上佳的圖片建立數(shù)據(jù)庫，然后再使用一個名叫UrbanGems.org的網(wǎng)站，將地點的評價工作眾包出去。

網(wǎng)站UrbanGems會向訪問者展示兩張照片，讓他們從中挑選出一個風景較好的地點。通過這種眾包方式，實驗室團隊就獲得了有關每處地點美麗程度的評價，之后的工作便是在地圖上標出這些地點以及相應的分數(shù)。

在用戶輸入起點和終點信息后，算法會搜索所有可能的路線，把各路線沿途地點的景致得分相加，通過比較找到一條最美麗的行程。

雅虎員工表示，“美麗”的路線平均下來會比那些最短的路線長12%。對于步行者來說這是可以接受的。

為了證明算法篩出的“最美”路線貨真價實，實驗室招募了30名熟悉當?shù)氐膫惗鼐用?，讓他們評估推薦的路線。結果這些人均表示，這套算法推薦的行程的確要比最短的路線漂亮。

上述工作還僅僅是個開始。要想評估城市中所有可能地點的美麗程度，依靠眾包明顯是個費時的工作，而且成本不低。所以實驗室決定將這一過程自動化，使用Flickr上的照片以及這些照片附帶的數(shù)據(jù)與標注。

他們依照先前的照片，從Flickr上為同樣的地點選擇了500萬張左右的圖片，然后對其進行數(shù)據(jù)挖掘，調(diào)查其中是否有參數(shù)與美麗相關。

分析發(fā)現(xiàn)，拍照次數(shù)和正面評價是評選景觀是否美麗的不錯指標。所以只要在Flickr上尋找符合這些要求的地點，就可以在任何城市打造這樣一條“美麗”路線。

實驗室在波士頓測試了這一做法。結果顯示，參與評估的54人多數(shù)認可算法篩出的路線。

當然，這套算法也有不完善之處。某些地點在一天中的某些時段可能并沒有什么吸引力。例如在交通高峰期或夜晚，某些景點給人的感覺可能完全不同。這套算法并未考慮這其中的區(qū)別。

不管怎樣，這是一個有趣的嘗試，有可能改變?nèi)伺c城市交互的體驗。不難想象，旅游部門就有可能配套這種應用，讓游客步行體驗城市的美麗之處。

雅虎實驗室就有一個類似的方案。他們下一步的工作是打造一款手機應用，并在歐洲和美國的各大城市進行測試。