DQZHAN訊：雅虎開發(fā)地圖導(dǎo)航新算法：路線不選*短選*美
7月9日消息，據(jù)國外媒體報道，雅虎實驗室的員工日前開發(fā)出了一套導(dǎo)航算法。在新算法下，地圖導(dǎo)航的依據(jù)不再是兩點間*短的距離，而是哪條路線沿途的風(fēng)景更“亮麗”。

近年興起的GPS地圖程序給人們出行的方案帶來了**。用戶只需要在電子地圖上標(biāo)出起點和終點，就可以找到*短的路線。

但這通常僅適于駕車而非散步。散步者一般喜歡幽靜宜人的環(huán)境，現(xiàn)有的地圖應(yīng)用往往不能滿足這方面的需求。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

上一篇：金融租賃積極“入海” 船舶海工轉(zhuǎn)移產(chǎn)能迎契機
下一篇：銀監(jiān)會或已勾勒出P2P行業(yè)監(jiān)管思路

公司簡介

訂購指南

貨款支付

業(yè)務(wù)合作

物流配送

小型繼電器，凸輪控制器，接近開關(guān)，磁力起動器，電機調(diào)速器，萬能轉(zhuǎn)換開關(guān)，電源電涌保護器，船用浮球液位控制器，靜態(tài)中間繼電器，拉繩開關(guān)

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

小型繼電器，凸輪控制器，接近開關(guān)，磁力起動器，電機調(diào)速器，萬能轉(zhuǎn)換開關(guān)，電源電涌保護器，船用浮球液位控制器，靜態(tài)中間繼電器，拉繩開關(guān)

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