在加利福尼亞州路237號(hào)西行與美國(guó)101號(hào)北行的交叉處停止)與上述所述計(jì)算路線的第二路段至第六路段相符。在【具體實(shí)施方式】中,如果推斷路徑的起始地理位置或終結(jié)地理位置與之前計(jì)算的路段的起始位置或終結(jié)位置不相符,則可以重新計(jì)算之前計(jì)算的路段(例如,添加一個(gè)或多個(gè)路段)。
[0027]在步驟450,計(jì)算設(shè)備通過(guò)使用每個(gè)已識(shí)別推斷路徑的縮略導(dǎo)航指令替代相符路段的導(dǎo)航指令修改該組導(dǎo)航指令。例如但不限于,如上所述,第二路段至第六路段的導(dǎo)航指令可被已識(shí)別的推斷路徑的縮略導(dǎo)航指令替代,諸如,“朝向美國(guó)101號(hào)北行方向行駛?!痹诓襟E460,計(jì)算設(shè)備科將該組導(dǎo)航指令提供給用戶。在【具體實(shí)施方式】中,自第一位置至第二位置的方向可包括有關(guān)路段的一個(gè)或多個(gè)導(dǎo)航指令。例如,如上所述,由加利福尼亞普萊森頓梅因大道100號(hào)至加利福尼亞帕洛阿爾托大學(xué)街200號(hào)的路線的示例性修改的導(dǎo)航指令組可包括關(guān)于自加利福尼亞普萊森頓梅因大道100號(hào)至680號(hào)洲際公路南行坡道的路段的路線規(guī)劃指令“在梅因大道朝向伯納爾大道行駛;向左轉(zhuǎn)至伯納爾大道;在第一個(gè)路口向右進(jìn)入第一街道;繼續(xù)至蘇諾爾大道;匯合到680號(hào)洲際公路南行直至圣何塞。”修改的導(dǎo)航指令組可繼續(xù)連同與一個(gè)或多個(gè)路段相符的已識(shí)別推斷路徑的縮略導(dǎo)航指令:“朝向美國(guó)101號(hào)北行方向行駛。”修改的導(dǎo)航指令組可繼續(xù)連同自加利福尼亞路237號(hào)西行與美國(guó)101號(hào)北行的交叉處至目的地的路線規(guī)劃指令:“美國(guó)101北行朝向圣弗朗西斯科出口;出口至大學(xué)街;在您的左手方,您已經(jīng)到達(dá)您的目的地。”
[0028]【具體實(shí)施方式】可根據(jù)需要重復(fù)圖3中的方法的一個(gè)或多個(gè)步驟。盡管本公開(kāi)描述并且示出了圖3中的方法按照具體順序發(fā)生的具體步驟,然而,本公開(kāi)設(shè)想了圖3中的方法按照任意合適順序發(fā)生的任意合適步驟。而且,盡管本公開(kāi)描述并且示出了用于提供包括圖3中的方法的具體步驟的人們喜愛(ài)的導(dǎo)航方向的示例性方法,然而,本公開(kāi)設(shè)想了提供包括任意合適步驟的人們喜愛(ài)的導(dǎo)航方向的任意合適方法,根據(jù)需要,其中可包括圖3中的方法的全部步驟、一些步驟、或不包括任何步驟。進(jìn)一步地,盡管本公開(kāi)描述并且示出了完成圖3中的方法的具體步驟的具體部件、設(shè)備、或系統(tǒng),然而,本公開(kāi)設(shè)想了完成圖3中的方法的任意合適步驟的任意合適部件、設(shè)備、或系統(tǒng)的任意合適組合。
[0029]圖4示出了示例性的社交圖譜200。在【具體實(shí)施方式】中,社交網(wǎng)絡(luò)系統(tǒng)160可將一個(gè)或多個(gè)社交圖譜200存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中。在【具體實(shí)施方式】中,社交圖譜200可包括多個(gè)節(jié)點(diǎn)(包括多個(gè)用戶節(jié)點(diǎn)202或多個(gè)概念節(jié)點(diǎn)204)和連接節(jié)點(diǎn)的多個(gè)邊206。出于教導(dǎo)之目的,以二維可視圖表示法示出了圖4中所示的示例性社交圖譜200。在【具體實(shí)施方式】中,社交網(wǎng)絡(luò)系統(tǒng)160、客戶端系統(tǒng)130、或第三方系統(tǒng)170可出于合適的應(yīng)用訪問(wèn)社交圖譜200及有關(guān)的社交圖譜信息。社交圖譜200中的節(jié)點(diǎn)和邊可作為數(shù)據(jù)對(duì)象存儲(chǔ)在例如數(shù)據(jù)存儲(chǔ)中(諸如,社交圖譜數(shù)據(jù)庫(kù))。該數(shù)據(jù)存儲(chǔ)可包括社交圖譜200中的節(jié)點(diǎn)或邊的一個(gè)或多個(gè)可搜索或可查詢索引。
[0030]在【具體實(shí)施方式】中,用戶節(jié)點(diǎn)202可對(duì)應(yīng)于社交網(wǎng)絡(luò)系統(tǒng)160中的用戶。例如但不限于,用戶可以是與社交網(wǎng)絡(luò)系統(tǒng)160交互或者經(jīng)由社交網(wǎng)絡(luò)系統(tǒng)160通信的個(gè)體(人類用戶)、實(shí)體(例如,企業(yè)、公司、或第三方應(yīng)用)、或者(例如,個(gè)體或者實(shí)體的)團(tuán)體。在【具體實(shí)施方式】中,當(dāng)用戶在社交網(wǎng)絡(luò)系統(tǒng)160中注冊(cè)賬戶時(shí),社交網(wǎng)絡(luò)系統(tǒng)160可創(chuàng)建對(duì)應(yīng)于該用戶的用戶節(jié)點(diǎn)202并且將用戶節(jié)點(diǎn)202存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中。此處描述的用戶和用戶節(jié)點(diǎn)202可指注冊(cè)用戶和與注冊(cè)用戶相關(guān)聯(lián)的用戶節(jié)點(diǎn)202,視情況而定。此外或可替代地,此處描述的用戶和用戶節(jié)點(diǎn)202可指未注冊(cè)社交網(wǎng)絡(luò)系統(tǒng)160的用戶,視情況而定。在【具體實(shí)施方式】中,用戶節(jié)點(diǎn)202可以與用戶提供的信息或通過(guò)包括社交網(wǎng)絡(luò)系統(tǒng)160的各個(gè)系統(tǒng)收集的信息相關(guān)聯(lián)。例如但不限于,用戶可提供他或她的姓名、資料圖片、聯(lián)系信息、出生日期、性別、婚姻狀況、家庭狀況、雇傭關(guān)系、教育背景、喜好、興趣、或其他人口統(tǒng)計(jì)信息。在【具體實(shí)施方式】中,用戶節(jié)點(diǎn)202可以與和用戶相關(guān)聯(lián)的信息對(duì)應(yīng)的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象相關(guān)聯(lián)。在【具體實(shí)施方式】中,用戶節(jié)點(diǎn)202可對(duì)應(yīng)于一個(gè)或多個(gè)網(wǎng)頁(yè)。
[0031]在【具體實(shí)施方式】中,概念節(jié)點(diǎn)304可對(duì)應(yīng)于概念。例如但不限于,概念可對(duì)應(yīng)于地點(diǎn)(諸如,電影院、餐館、地標(biāo)、或者城市等)、網(wǎng)站(諸如,與社交網(wǎng)絡(luò)系統(tǒng)160相關(guān)聯(lián)的網(wǎng)站或與網(wǎng)絡(luò)應(yīng)用服務(wù)器相關(guān)聯(lián)的第三方網(wǎng)站等)、實(shí)體(諸如,人、公司、團(tuán)體、體育團(tuán)隊(duì)、或名人等)、資源(諸如,音頻文件、視頻文件、數(shù)字照片、文本文件、結(jié)構(gòu)化文檔、或者應(yīng)用程序等;資源可以位于社交網(wǎng)絡(luò)系統(tǒng)160或外部服務(wù)器上,諸如,網(wǎng)絡(luò)應(yīng)用服務(wù)器等)、不動(dòng)產(chǎn)或者知識(shí)產(chǎn)權(quán)(諸如,雕塑、油畫(huà)、電影、游戲、歌曲、理念、照片、或者書(shū)寫(xiě)作品等)、游戲、活動(dòng)、理念或理論、另一合適的概念、或者兩個(gè)或更多個(gè)概念。概念節(jié)點(diǎn)204可以與用戶提供的概念信息或通過(guò)包括社交網(wǎng)絡(luò)系統(tǒng)160的各個(gè)系統(tǒng)收集的信息相關(guān)聯(lián)。例如但不限于,概念信息可包括名稱或者標(biāo)題、一個(gè)或多個(gè)圖像(例如,書(shū)籍的封面頁(yè)圖像)、位置(例如,地址或地理位置)、網(wǎng)站(可以與URL相關(guān)聯(lián))、聯(lián)系信息(例如,電話號(hào)碼或電子郵件地址)、其他合適的概念信息、或者該信息的任意合適組合。在【具體實(shí)施方式】中,概念節(jié)點(diǎn)204可以與和概念節(jié)點(diǎn)204相關(guān)聯(lián)的信息對(duì)應(yīng)的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象相關(guān)聯(lián)。在【具體實(shí)施方式】中,概念節(jié)點(diǎn)204可對(duì)應(yīng)于一個(gè)或多個(gè)網(wǎng)頁(yè)。
[0032]在【具體實(shí)施方式】中,社交圖譜200中的節(jié)點(diǎn)可代表網(wǎng)頁(yè)(被稱之為“資料頁(yè)面”)或者以網(wǎng)頁(yè)(被稱之為“資料頁(yè)面”)表示。資料頁(yè)面可由社交網(wǎng)絡(luò)系統(tǒng)160承載或者訪問(wèn)。資料頁(yè)面還可承載在與第三方服務(wù)器170相關(guān)聯(lián)的第三方網(wǎng)站上。例如但不限于,對(duì)應(yīng)于具體外部網(wǎng)頁(yè)的資料頁(yè)面可以是具體的外部網(wǎng)頁(yè),并且該資料頁(yè)面可對(duì)應(yīng)于具體的概念節(jié)點(diǎn)204。通過(guò)其他用戶的所有或者選擇的子集可以查看資料頁(yè)面。例如但不限于,用戶節(jié)點(diǎn)202可具有其中對(duì)應(yīng)用戶可添加內(nèi)容、發(fā)表公告、或者以其他方式表達(dá)其自身的對(duì)應(yīng)用戶資料頁(yè)面。例如但不限于,概念節(jié)點(diǎn)204可具有對(duì)應(yīng)的概念資料頁(yè)面,其中,具體關(guān)于與概念節(jié)點(diǎn)204對(duì)應(yīng)的概念,一個(gè)或多個(gè)用戶可添加內(nèi)容、做出公告、或通過(guò)其他方式表達(dá)。
[0033]在【具體實(shí)施方式】中,概念節(jié)點(diǎn)204可代表由第三方系統(tǒng)170承載的第三方網(wǎng)頁(yè)或者資源。除其他元件之外,第三方網(wǎng)頁(yè)或者資源可包括表示動(dòng)作或者活動(dòng)(例如,以JavaScript、AJAX、或者PHP碼實(shí)現(xiàn)的)內(nèi)容、可選擇的或其他圖標(biāo)、或者其他相互作用的對(duì)象。例如但不限于,第三方網(wǎng)頁(yè)可包括諸如“喜歡”、“登記”、“吃飯”、“推薦”、或者另一合適的動(dòng)作或活動(dòng)等可選擇的圖標(biāo)。查看第三方網(wǎng)站的用戶可通過(guò)選擇圖標(biāo)中的一個(gè)(例如,“吃飯”)可執(zhí)行動(dòng)作,從而致使客戶端系統(tǒng)130將指示用戶動(dòng)作的消息發(fā)送給社交網(wǎng)絡(luò)系統(tǒng)160。社交網(wǎng)絡(luò)系統(tǒng)160響應(yīng)該消息可在對(duì)應(yīng)于用戶的用戶節(jié)點(diǎn)20 2與對(duì)應(yīng)于第三方網(wǎng)頁(yè)或者資源的概念節(jié)點(diǎn)204之間創(chuàng)建邊(例如,“吃飯”邊)并且將邊206存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)中。
[0034]在【具體實(shí)施方式】中,社交圖譜300中的一對(duì)節(jié)點(diǎn)可通過(guò)一個(gè)或多個(gè)邊206連接至彼此。連接一對(duì)節(jié)點(diǎn)的邊206可表示該對(duì)節(jié)點(diǎn)之間的關(guān)系。在【具體實(shí)施方式】中,邊206可包括或者表示與一對(duì)節(jié)點(diǎn)之間的關(guān)系對(duì)應(yīng)的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象或者屬性。例如但不限于,第一用戶可指示第二用戶作為第一用戶的“朋友”。社交網(wǎng)絡(luò)系統(tǒng)160響應(yīng)該指示可向第二用戶發(fā)送“朋友請(qǐng)求”。如果第二用戶確認(rèn)“朋友請(qǐng)求”,則社交網(wǎng)絡(luò)系統(tǒng)160可在社交圖譜200中創(chuàng)建將第一用戶的用戶節(jié)點(diǎn)202連接至第二用戶的用戶節(jié)點(diǎn)202的邊206并且將邊206作為社交圖譜信息存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)164中。在圖4的實(shí)施例中,社交圖譜200包括指示用戶“A”與用戶“B”的用戶節(jié)點(diǎn)202之間的朋友關(guān)系的邊206和指示用戶“C”與用戶“B”的用戶節(jié)點(diǎn)302之間的朋友關(guān)系的邊。盡管本公開(kāi)描述了或示出了具有連接具體用戶節(jié)點(diǎn)202的具體屬性的具體邊206,然而,本公開(kāi)設(shè)想了具有連接用戶節(jié)點(diǎn)202的任意合適屬性的任意合適邊206。例如但不限于,邊206可表示朋友關(guān)系、家庭關(guān)系、業(yè)務(wù)或者雇傭關(guān)系、粉絲關(guān)系、伙伴關(guān)系、訪問(wèn)者關(guān)系、客戶關(guān)系、上級(jí)/下級(jí)關(guān)系、互惠關(guān)系、非互惠關(guān)系、另一合適類型的關(guān)系、或者這些關(guān)系中的兩種或者多種。而且,盡管本公開(kāi)整體描述了連接的節(jié)點(diǎn),然而,本公開(kāi)該描述了連接的用戶和/或概念。此處,連接的用戶和/或概念的引用指對(duì)應(yīng)于社交圖譜200中通過(guò)一個(gè)或多個(gè)邊206連接的用戶或者概念的節(jié)點(diǎn),視情況而定。
[0035]在【具體實(shí)施方式】中,用戶節(jié)點(diǎn)202與概念節(jié)點(diǎn)204之間的邊206可表示與用戶節(jié)點(diǎn)202相關(guān)聯(lián)的用戶對(duì)與概念節(jié)點(diǎn)204相關(guān)聯(lián)的概念執(zhí)行的具體動(dòng)作或者活動(dòng)。例如但不限于,如圖4示出的,用戶可能“喜歡”、“參與”、“播放”、“收聽(tīng)”、“烹煮”、“任職于”、或者“觀看”概念,其中每個(gè)均可對(duì)應(yīng)于邊類型或者子類型。例如,對(duì)應(yīng)于概念節(jié)點(diǎn)204的概念資料頁(yè)面可包括可選擇的“登記”圖標(biāo)(諸如,可點(diǎn)擊的“登記”圖標(biāo)等)或者可選擇的“添加到喜好”圖標(biāo)。同樣,在用戶點(diǎn)擊這些圖標(biāo)之后,社交網(wǎng)絡(luò)系統(tǒng)160可響應(yīng)對(duì)應(yīng)于相應(yīng)動(dòng)作的用戶動(dòng)作創(chuàng)建“喜好”邊或者“登記”邊。例如但不限于,用戶(用戶“C”)可使用特定的應(yīng)用程序(SPOTIFY,S卩,在線音樂(lè)應(yīng)用程序)收聽(tīng)具體的歌曲(“Imagine”)。在這種情況下,社交網(wǎng)絡(luò)系統(tǒng)160可在對(duì)應(yīng)于用戶的用戶節(jié)點(diǎn)202與對(duì)應(yīng)于歌曲和應(yīng)用程序的概念節(jié)點(diǎn)204之間創(chuàng)建“收聽(tīng)”邊206和“使用”邊(如圖4中示出的),以指示該用戶收聽(tīng)過(guò)該歌曲并且使用了該應(yīng)用程序。而且,社交網(wǎng)絡(luò)系統(tǒng)160可在對(duì)應(yīng)于歌曲和應(yīng)用程序的概念節(jié)點(diǎn)204之間創(chuàng)建“播放”邊206(如圖4中示出的),以指示通過(guò)具體應(yīng)用程序播放該具體歌