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

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

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

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

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

在用戶(hù)輸入起點(diǎn)和終點(diǎn)信息后，算法會(huì )搜索所有可能的路線(xiàn)，把各路線(xiàn)沿途地點(diǎn)的景致得分相加，通過(guò)比較找到一條最美麗的行程。

雅虎員工表示，“美麗”的路線(xiàn)平均下來(lái)會(huì )比那些最短的路線(xiàn)長(cháng)12%。對于步行者來(lái)說(shuō)這是可以接受的。

為了證明算法篩出的“最美”路線(xiàn)貨真價(jià)實(shí)，實(shí)驗室招募了30名熟悉當地的倫敦居民，讓他們評估推薦的路線(xiàn)。結果這些人均表示，這套算法推薦的行程的確要比最短的路線(xiàn)漂亮。

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

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

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

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

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

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

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