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

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

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

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

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

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

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

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

為了證明算法篩出的“最美”路線貨真價(jià)實(shí)，實(shí)驗(yàn)室招募了30名熟悉當(dāng)?shù)氐膫惗鼐用瘢屗麄冊(cè)u(píng)估推薦的路線。結(jié)果這些人均表示，這套算法推薦的行程的確要比最短的路線漂亮。

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

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

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

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

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

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

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