專(zhuān)利名稱(chēng)：用于基于軌跡的移動(dòng)應(yīng)用的框架的制作方法
用于基于軌跡的移動(dòng)應(yīng)用的框架
背景技術(shù)：
定向廣告是用于提供廣告的流行且高效的技術(shù)。定向廣告的一種方法是基于公布的內(nèi)容來(lái)定位廣告。例如，專(zhuān)供音樂(lè)的商店可以在雜志中或在與音樂(lè)有關(guān)或已知是被購(gòu)買(mǎi)音樂(lè)的人所訪問(wèn)的網(wǎng)頁(yè)上顯示它們的廣告。定向廣告的另一種技術(shù)是基于與用戶(hù)相關(guān)聯(lián)的位置來(lái)定位廣告。用戶(hù)的位置可以通過(guò)與該用戶(hù)相關(guān)聯(lián)的IP (因特網(wǎng)協(xié)議)地址、或者通過(guò)全球定位系統(tǒng)或與該用戶(hù)相關(guān)聯(lián)的其他知曉位置的技術(shù)來(lái)確定。例如，當(dāng)蜂窩電話確定其用戶(hù)在咖啡店附近時(shí)，該蜂窩電話的用戶(hù)可以接收該咖啡店的廣告。然而，基于用戶(hù)當(dāng)前位置的定向廣告可能不是特別地有效，因?yàn)樵撚脩?hù)的當(dāng)前位置可能不是該用戶(hù)真實(shí)偏好的準(zhǔn)確標(biāo)識(shí)符。繼續(xù)上面的示例，該用戶(hù)可能不喜歡咖啡，或者該用戶(hù)可能在他通常不想喝咖啡的時(shí)候位于咖啡店附近。

發(fā)明內(nèi)容
諸如蜂窩電話的移動(dòng)設(shè)備監(jiān)視用戶(hù)隨時(shí)間的位置。將被監(jiān)視的位置組織成軌跡，該軌跡描述了用戶(hù)在一時(shí)間段內(nèi)經(jīng)過(guò)的路徑或路線。軌跡服務(wù)器收集并存儲(chǔ)與該用戶(hù)相關(guān)聯(lián)的軌跡、以及與其他用戶(hù)相關(guān)聯(lián)的軌跡。軌跡服務(wù)器可以分析被存儲(chǔ)的軌跡以標(biāo)識(shí)相似的軌跡和標(biāo)識(shí)彼此具有相似軌跡的用戶(hù)。軌跡服務(wù)器還可以支持應(yīng)用編程接口，該應(yīng)用編程接口允許開(kāi)發(fā)者創(chuàng)建使用軌跡的應(yīng)用。這種應(yīng)用的示例可包括(例如，基于用戶(hù)的通勤信息)向用戶(hù)推薦合乘安排的應(yīng)用，(例如，基于用戶(hù)朋友的軌跡)向用戶(hù)推薦采取的行道或蹤跡的應(yīng)用，以及(例如，基于用戶(hù)的軌跡)提供定向廣告或商業(yè)推薦的應(yīng)用。在一個(gè)實(shí)現(xiàn)中，計(jì)算設(shè)備標(biāo)識(shí)與第一用戶(hù)相關(guān)聯(lián)的軌跡。每個(gè)軌跡可包括位置標(biāo)識(shí)符。該計(jì)算設(shè)備對(duì)經(jīng)標(biāo)識(shí)的軌跡聚類(lèi)以生成該第一用戶(hù)的合成軌跡。該計(jì)算設(shè)備標(biāo)識(shí)與該合成軌跡相似的至少一個(gè)軌跡。該至少一個(gè)軌跡可以與除第一用戶(hù)以外的用戶(hù)相關(guān)聯(lián)。該計(jì)算設(shè)備通過(guò)網(wǎng)絡(luò)提供關(guān)于與合成軌跡相似的經(jīng)標(biāo)識(shí)的至少一個(gè)軌跡的信息。實(shí)現(xiàn)可包括以下特征中的某些或全部。每個(gè)軌跡可以表示一通勤信息。經(jīng)標(biāo)識(shí)的至少一個(gè)軌跡可以具有相關(guān)聯(lián)的廣告，并且提供關(guān)于與合成軌跡相似的至少一個(gè)軌跡的信息可包括向第一用戶(hù)提供該相關(guān)聯(lián)廣告中的一個(gè)或多個(gè)。聚類(lèi)可以是k_均值聚類(lèi)?？梢詷?biāo)識(shí)與至少一個(gè)經(jīng)標(biāo)識(shí)的軌跡相關(guān)聯(lián)的企業(yè)，并且提供關(guān)于與合成軌跡相似的至少一個(gè)經(jīng)標(biāo)識(shí)軌跡的信息可包括向第一用戶(hù)提供經(jīng)標(biāo)識(shí)的企業(yè)中的一個(gè)或多個(gè)。每個(gè)軌跡可具有相關(guān)聯(lián)的元數(shù)據(jù)，并且提供關(guān)于與合成軌跡相似的至少一個(gè)軌跡的信息可包括提供與至少一個(gè)軌跡相關(guān)聯(lián)的元數(shù)據(jù)。標(biāo)識(shí)與合成軌跡相似的至少一個(gè)軌跡可包括定義合成軌跡的每個(gè)位置標(biāo)識(shí)符周?chē)膮^(qū)域，從多個(gè)軌跡中選擇與除第一用戶(hù)以外的用戶(hù)相關(guān)聯(lián)的一軌跡，確定位于已定義區(qū)域之一內(nèi)的所選擇軌跡的位置標(biāo)識(shí)符的百分比，以及如果該百分比大于閾值百分比則將所選擇的軌跡標(biāo)識(shí)為相似的軌跡。已定義的區(qū)域可以是圓形，并且定義每個(gè)位置標(biāo)識(shí)符周?chē)膮^(qū)域可包括，對(duì)于合成軌跡的每個(gè)位置標(biāo)識(shí)符，確定該位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離，基于所確定的距離來(lái)確定已定義區(qū)域的半徑，以及定義該位置標(biāo)識(shí)符周?chē)木哂兴_定半徑的區(qū)域。標(biāo)識(shí)與合成軌跡相似的至少一個(gè)軌跡可包括定義通過(guò)合成軌跡的各位置標(biāo)識(shí)符的一路徑，從多個(gè)軌跡中選擇與除第一用戶(hù)以外的用戶(hù)相關(guān)聯(lián)的一軌跡，確定位于已定義路徑內(nèi)的所選擇軌跡的位置標(biāo)識(shí)符的百分比，以及如果該百分比大于閾值百分比則將所選擇的軌跡標(biāo)識(shí)為相似的軌跡。該路徑可在合成軌跡的每個(gè)位置標(biāo)識(shí)符處具有相關(guān)聯(lián)的寬度，并且定義通過(guò)合成軌跡的各位置標(biāo)識(shí)符的路徑可包括，對(duì)于合成軌跡的每個(gè)位置標(biāo)識(shí)符，確定該位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離，以及基于所確定的距離來(lái)確定該路徑在該位置標(biāo)識(shí)符處的寬度。基于所確定的距離來(lái)確定該路徑在該位置標(biāo)識(shí)符處的寬度可包括將該寬度確定為等于所確定的距離。在一實(shí)現(xiàn)中，計(jì)算設(shè)備通過(guò)網(wǎng)絡(luò)從第一用戶(hù)接收查詢(xún)。該計(jì)算設(shè)備標(biāo)識(shí)響應(yīng)于該查詢(xún)的一個(gè)或多個(gè)軌跡。每個(gè)軌跡可包括位置標(biāo)識(shí)符，并且可表示除該第一用戶(hù)以外的一用戶(hù)所采取的路線。該計(jì)算設(shè)備通過(guò)網(wǎng)絡(luò)向第一用戶(hù)呈現(xiàn)所標(biāo)識(shí)的軌跡中的至少一個(gè)。
實(shí)現(xiàn)可包括以下特征中的某些或全部。第一用戶(hù)可具有相關(guān)聯(lián)的位置標(biāo)識(shí)符，并且標(biāo)識(shí)響應(yīng)于查詢(xún)的一個(gè)或多個(gè)軌跡可包括標(biāo)識(shí)具有一位置標(biāo)識(shí)符的一個(gè)或多個(gè)軌跡，該位置標(biāo)識(shí)符標(biāo)識(shí)了在地理上位于與第一用戶(hù)相關(guān)聯(lián)的位置標(biāo)識(shí)符所標(biāo)識(shí)的位置附近的位置。查詢(xún)可具有相關(guān)聯(lián)的時(shí)間標(biāo)識(shí)符，且每個(gè)軌跡可具有相關(guān)聯(lián)的時(shí)間標(biāo)識(shí)符，標(biāo)識(shí)響應(yīng)于該查詢(xún)的一個(gè)或多個(gè)軌跡可包括標(biāo)識(shí)具有相關(guān)聯(lián)的時(shí)間標(biāo)識(shí)符的一個(gè)或多個(gè)軌跡，該相關(guān)聯(lián)的時(shí)間標(biāo)識(shí)符接近于與該查詢(xún)相關(guān)聯(lián)的時(shí)間標(biāo)識(shí)符。每個(gè)軌跡可具有相關(guān)聯(lián)的元數(shù)據(jù)，并且標(biāo)識(shí)響應(yīng)于該查詢(xún)的一個(gè)或多個(gè)軌跡可包括標(biāo)識(shí)具有與該查詢(xún)相匹配的元數(shù)據(jù)的一個(gè)或多個(gè)軌跡。提供本發(fā)明內(nèi)容以便以簡(jiǎn)化的形式介紹將在以下具體實(shí)施方式
中進(jìn)一步描述的一些概念。本發(fā)明內(nèi)容并不旨在標(biāo)識(shí)出所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于限定所要求保護(hù)的主題的范圍。附圖簡(jiǎn)述當(dāng)結(jié)合附圖進(jìn)行閱讀時(shí)，可以更好地理解以上概述以及以下對(duì)說(shuō)明性實(shí)施例的詳細(xì)說(shuō)明。出于說(shuō)明各實(shí)施例的目的，在附圖中示出各實(shí)施例的示例性構(gòu)造；然而，各實(shí)施例不局限于所公開(kāi)的具體方法和手段。在附圖中圖I是用于生成和使用軌跡的示例環(huán)境的圖示；圖2是示例軌跡服務(wù)器的實(shí)現(xiàn)的框圖；圖3是兩個(gè)示例軌跡的圖示；圖4是使用已定義區(qū)域來(lái)確定相似軌跡的示例過(guò)程的圖示；圖5是使用路徑來(lái)確定相似軌跡的示例過(guò)程的圖示；圖6是使用聚類(lèi)來(lái)標(biāo)識(shí)相似軌跡并提供關(guān)于該相似軌跡的信息的實(shí)現(xiàn)的操作流程;圖7是使用已定義區(qū)域來(lái)標(biāo)識(shí)相似軌跡的方法的實(shí)現(xiàn)的操作流程；圖8是使用路徑來(lái)標(biāo)識(shí)相似軌跡的方法的實(shí)現(xiàn)的操作流程；圖9是響應(yīng)于查詢(xún)來(lái)標(biāo)識(shí)一個(gè)或多個(gè)軌跡的方法的實(shí)現(xiàn)的操作流程；

圖10是根據(jù)本系統(tǒng)的一種實(shí)現(xiàn)的計(jì)算系統(tǒng)環(huán)境的框圖。
具體實(shí)施例方式圖I是用于生成和使用軌跡的示例環(huán)境100的圖示。在某些實(shí)現(xiàn)中，軌跡可以是位置標(biāo)識(shí)符以及時(shí)間標(biāo)識(shí)符的集合，該時(shí)間標(biāo)識(shí)符指示其間確定位置標(biāo)識(shí)符中的某些或全部的時(shí)間。軌跡還可以與用戶(hù)相關(guān)聯(lián)。該軌跡可以聲稱(chēng)表示相關(guān)聯(lián)的用戶(hù)采取的路徑或路線。在某些實(shí)現(xiàn)中，使用全球定位系統(tǒng)(GPS)的移動(dòng)設(shè)備110收集組成該軌跡的位置標(biāo)識(shí)符。如上所述，環(huán)境100可包括移動(dòng)設(shè)備110。移動(dòng)設(shè)備110可包括多種移動(dòng)計(jì)算機(jī)設(shè)備，包括但不限于蜂窩電話、個(gè)人數(shù)字助理、視頻游戲設(shè)備、音頻和視頻播放器、手表、道爾芯片、膝上型計(jì)算機(jī)、或任何其他類(lèi)型的計(jì)算機(jī)設(shè)備。移動(dòng)設(shè)備110可以是在用戶(hù)旅行時(shí)可隨身攜帶的任何計(jì)算機(jī)設(shè)備。因此，移動(dòng)設(shè)備110可以是用戶(hù)隨身攜帶的蜂窩電話、或安裝在用戶(hù)駕駛的車(chē)中的計(jì)算機(jī)。示例計(jì)算設(shè)備可包括例如圖10中所示的計(jì)算設(shè)備1000。 如圖I所示，移動(dòng)設(shè)備110包括定位器112。該定位器112可以是該移動(dòng)設(shè)備110的組件，其確定該移動(dòng)設(shè)備110的位置。在某些實(shí)現(xiàn)中，定位器112可以是GPS設(shè)備。還可使用其他類(lèi)型的設(shè)備。例如，定位器112可以使用蜂窩電話信號(hào)信息(例如，與蜂窩塔的距離)或Wi-Fi信號(hào)信息(例如，與具有已知位置的Wi-Fi熱點(diǎn)的距離)來(lái)確定移動(dòng)設(shè)備110的位置。在某些實(shí)現(xiàn)中，定位器112可以不在移動(dòng)設(shè)備110處被定位，而可以在外部實(shí)體(例如，電話公司、蜂窩電話運(yùn)營(yíng)商等)處被定位，該外部實(shí)體可以跟蹤移動(dòng)設(shè)備110的位置?？墒褂糜糜诖_定位置的任何系統(tǒng)、方法或技術(shù)。在某些實(shí)現(xiàn)中，定位器112可以周期性地確定移動(dòng)設(shè)備110的位置。定位器112可確定位置的速率或頻率可以依賴(lài)于移動(dòng)設(shè)備110的類(lèi)型、或定位器112通過(guò)其確定移動(dòng)設(shè)備110的位置的方法而變化。定位器112可在本地軌跡存儲(chǔ)114中存儲(chǔ)位置的標(biāo)識(shí)符。定位器112可以存儲(chǔ)位置的標(biāo)識(shí)符、以及確定位置的每個(gè)標(biāo)識(shí)符時(shí)的時(shí)間的時(shí)間標(biāo)識(shí)符。在某些實(shí)現(xiàn)中，位置的標(biāo)識(shí)符和時(shí)間標(biāo)識(shí)符可以被一起分組并被存儲(chǔ)為軌跡。如上所述，軌跡可以是表示移動(dòng)設(shè)備110所采取的路徑的一組位置的標(biāo)識(shí)符。軌跡可具有經(jīng)標(biāo)識(shí)的開(kāi)始和結(jié)束位置。軌跡的開(kāi)始和結(jié)束位置可由移動(dòng)設(shè)備110的用戶(hù)來(lái)確定、或由移動(dòng)設(shè)備110基于各檢測(cè)到的移動(dòng)設(shè)備110移動(dòng)之間的時(shí)間流逝來(lái)自動(dòng)地確定。例如，如果移動(dòng)設(shè)備110在一小時(shí)內(nèi)尚未從所標(biāo)識(shí)的位置移動(dòng)，則可以確定軌跡的結(jié)束。如將進(jìn)一步描述的，軌跡的起始和結(jié)束位置還可由例如軌跡應(yīng)用118a或軌跡服務(wù)器142來(lái)確定。環(huán)境100還可包括固定設(shè)備130。固定設(shè)備130可與移動(dòng)設(shè)備110相類(lèi)似，但是可能缺少或可能無(wú)法訪問(wèn)定位器112。用戶(hù)可在固定設(shè)備130使用應(yīng)用，該應(yīng)用使用軌跡信息來(lái)查看和組織與用戶(hù)相關(guān)聯(lián)的軌跡、查看與其他用戶(hù)相關(guān)聯(lián)的軌跡、并執(zhí)行各種與軌跡有關(guān)的功能。例如，可使用包括圖10中所示的計(jì)算設(shè)備1000的多種計(jì)算設(shè)備來(lái)實(shí)現(xiàn)固定設(shè)備 130。移動(dòng)設(shè)備110還可包括軌跡客戶(hù)端116a。軌跡客戶(hù)端116a可以控制定位器112的操作和本地存儲(chǔ)114，與在移動(dòng)設(shè)備110上執(zhí)行的軌跡應(yīng)用118a進(jìn)行接口，并通過(guò)網(wǎng)絡(luò)120連接到服務(wù)器設(shè)備140和/或固定設(shè)備130。網(wǎng)絡(luò)120可以是包括公共交換電話網(wǎng)絡(luò)(PSTN)、蜂窩式電話網(wǎng)絡(luò)和分組交換網(wǎng)絡(luò)(例如，因特網(wǎng))的各種網(wǎng)絡(luò)類(lèi)型。固定設(shè)備130可類(lèi)似地包括軌跡客戶(hù)端116b。軌跡客戶(hù)端116b可通過(guò)網(wǎng)絡(luò)120與在固定設(shè)備130上執(zhí)行的軌跡應(yīng)用118b進(jìn)行接口。軌跡客戶(hù)端116a可通過(guò)應(yīng)用編程接口(API)與軌跡應(yīng)用118a進(jìn)行接口。軌跡應(yīng)用118a可包含軌跡并使用該API來(lái)執(zhí)行軌跡操作。軌跡應(yīng)用118a的示例可包括基于一用戶(hù)的軌跡和其他用戶(hù)的軌跡來(lái)向該用戶(hù)推薦軌跡的應(yīng)用，通過(guò)標(biāo)識(shí)位于與用戶(hù)相關(guān)聯(lián)的軌跡附近的商店來(lái)向用戶(hù)推薦商店的應(yīng)用，基于與用戶(hù)相關(guān)聯(lián)的軌跡來(lái)向用戶(hù)推薦合乘的應(yīng)用，提供駕駛方向的應(yīng)用，以及提供廣告的應(yīng)用?？梢允褂闷渌?lèi)型的應(yīng)用。通過(guò)使用帶有軌跡客戶(hù)端116a的API，多種應(yīng)用118a可以執(zhí)行軌跡操作。軌跡操作的示例可包括查詢(xún)、聚類(lèi)和比較軌跡。軌跡客戶(hù)端116b和軌跡應(yīng)用118b可執(zhí)行與固定設(shè)備130有關(guān)的類(lèi)似的功能和操作。
軌跡客戶(hù)端116a和116b可與在服務(wù)器設(shè)備140上執(zhí)行的軌跡服務(wù)器應(yīng)用142進(jìn)行通信。例如，可在諸如圖10中所示的計(jì)算設(shè)備1000的多種計(jì)算設(shè)備上實(shí)現(xiàn)服務(wù)器設(shè)備140。如下面將進(jìn)一步描述的，軌跡服務(wù)器應(yīng)用142可為軌跡客戶(hù)端116a和116b執(zhí)行多種服務(wù)和與軌跡相關(guān)的計(jì)算。由于移動(dòng)設(shè)備110可能具有有限的存儲(chǔ)和處理能力，因此可能期望在服務(wù)器設(shè)備140上執(zhí)行這種計(jì)算。然而，可存在移動(dòng)設(shè)備110可執(zhí)行服務(wù)器設(shè)備140的功能中的某些或全部的實(shí)現(xiàn)。另外，構(gòu)想了多個(gè)移動(dòng)設(shè)備可按照對(duì)等或其它類(lèi)型的分布式計(jì)算布置一起執(zhí)行服務(wù)器設(shè)備140的功能軌跡服務(wù)器142可從軌跡客戶(hù)端116a接收一個(gè)或多個(gè)軌跡。軌跡客戶(hù)端116a可以周期性地上傳在移動(dòng)設(shè)備110確定的軌跡。在某些實(shí)現(xiàn)中，軌跡可具有相關(guān)聯(lián)的元數(shù)據(jù)。該元數(shù)據(jù)可以是用戶(hù)生成的、或可以是自動(dòng)地生成的。例如，元數(shù)據(jù)可包括軌跡的用戶(hù)所生成的描述，諸如“觀光”或“好的購(gòu)物”。元數(shù)據(jù)還可包括由用戶(hù)生成的圖像或照片、由用戶(hù)生成的視頻、和/或例如廣告。用戶(hù)可使用例如軌跡應(yīng)用118a或118b來(lái)生成元數(shù)據(jù)。在某些實(shí)現(xiàn)中，軌跡服務(wù)器142可以從移動(dòng)設(shè)備110接收位置標(biāo)識(shí)符和時(shí)間標(biāo)識(shí)符，而不是軌跡。在這些實(shí)現(xiàn)中，軌跡服務(wù)器142可從接收到的位置和時(shí)間標(biāo)識(shí)符生成軌跡。與上面描述移動(dòng)設(shè)備110類(lèi)似地，軌跡服務(wù)器142可通過(guò)用時(shí)間上相關(guān)的位置標(biāo)識(shí)符來(lái)分組位置標(biāo)識(shí)符，從位置標(biāo)識(shí)符生成軌跡。在某些實(shí)現(xiàn)中，軌跡應(yīng)用118a可以控制定位器112，并確定組成軌跡的特定的位置標(biāo)識(shí)符。例如，涉及幫助用戶(hù)合乘的軌跡應(yīng)用118a可以?xún)H在上午和下午在典型的通勤時(shí)間期間激活定位器112，并且可基于用戶(hù)在那些時(shí)間段期間的行程來(lái)確定軌跡的起始和結(jié)束。類(lèi)似地，涉及跑步(例如，慢跑)的應(yīng)用118a可基于指示用戶(hù)正在跑步的用戶(hù)輸入或當(dāng)移動(dòng)設(shè)備110檢測(cè)到用戶(hù)有可能正在跑步時(shí)，指定軌跡的開(kāi)始和結(jié)束。軌跡服務(wù)器142可將軌跡存儲(chǔ)到全局軌跡存儲(chǔ)144中。在某些實(shí)現(xiàn)中，軌跡在全局軌跡存儲(chǔ)中的入口可包括與該軌跡相關(guān)聯(lián)的每個(gè)位置和時(shí)間標(biāo)識(shí)符。在某些實(shí)現(xiàn)中，軌跡應(yīng)用116a和118a的用戶(hù)還可將元數(shù)據(jù)與他們的軌跡相關(guān)聯(lián)。元數(shù)據(jù)可包括多種數(shù)據(jù)和數(shù)據(jù)類(lèi)型。例如，用戶(hù)可以將評(píng)論、視頻、鏈接、聲音、描述、備注、或任何其他類(lèi)型的數(shù)據(jù)與軌跡相關(guān)聯(lián)。另外，軌跡應(yīng)用118a和118b可將其自身的應(yīng)用專(zhuān)用元數(shù)據(jù)與軌跡相關(guān)聯(lián)。元數(shù)據(jù)還可以與構(gòu)成軌跡的位置標(biāo)識(shí)符而非整個(gè)軌跡相關(guān)聯(lián)。元數(shù)據(jù)可同軌跡一起被存儲(chǔ)在全局軌跡存儲(chǔ)144中。如將參考下面例如圖2進(jìn)一步描述的，軌跡服務(wù)器142可為軌跡客戶(hù)端116a和116b提供各種服務(wù)和操作。在某些實(shí)現(xiàn)中，軌跡服務(wù)器142可以接收并響應(yīng)來(lái)自軌跡客戶(hù)端116a和116b的查詢(xún)。例如，軌跡客戶(hù)端116a和116b可以請(qǐng)求具有特定元數(shù)據(jù)或?qū)儆谔囟ㄓ脩?hù)的軌跡的標(biāo)識(shí)符。另外，軌跡服務(wù)器142可以確定一個(gè)軌跡是否與另一個(gè)軌跡相似，或者可以標(biāo)識(shí)與軌跡客戶(hù)端116a和116b所指定的軌跡相似的全部軌跡。軌跡服務(wù)器142可以提供其他服務(wù)，諸如提供定位到軌跡的廣告、或標(biāo)識(shí)軌跡附近或鄰近的企業(yè)。另外，軌跡服務(wù)器142可以控制或?qū)嵤?duì)軌跡數(shù)據(jù)的隱私設(shè)置。例如，用戶(hù)可以指定哪些用戶(hù)能夠查看他們的軌跡，并將軌跡標(biāo)記為私有的。軌跡服務(wù)器142可在響應(yīng)查詢(xún)時(shí)考慮這些隱私設(shè)置。另外，用戶(hù)或應(yīng)用可以指定用于查詢(xún)的一個(gè)或多個(gè)約束。約束可以控制響應(yīng)于查詢(xún)而被返回的軌跡。例如，約束可以指定軌跡的類(lèi)別，軌跡是參考軌跡的子集或超集、或各軌跡具有共同的開(kāi)始或結(jié)束位置標(biāo)識(shí)符。還可以使用其它約束。圖2是示例軌跡服務(wù)器142的實(shí)現(xiàn)的框圖。如所示的，在一個(gè)實(shí)現(xiàn)中，軌跡服務(wù)器142包括若干組件，包括查詢(xún)引擎210、廣告引擎240、聚類(lèi)引擎250和比較引擎260。然而，軌跡服務(wù)器142可以支持那些所示的更多或更少的組件。軌跡服務(wù)器142還可訪問(wèn)數(shù)據(jù)，包括也在圖I中示出的全局軌跡存儲(chǔ)144、廣告數(shù)據(jù)245和用戶(hù)興趣數(shù)據(jù)255。 聚類(lèi)引擎250可以使用與用戶(hù)相關(guān)聯(lián)的兩個(gè)或更多個(gè)軌跡來(lái)生成“合成軌跡”。例如，為了基于用戶(hù)相關(guān)聯(lián)的軌跡來(lái)比較這些用戶(hù)，比較與用戶(hù)相關(guān)聯(lián)的全部軌跡可能是困難的。類(lèi)似地，用戶(hù)通常重復(fù)地采取同一路線或路徑，導(dǎo)致全局軌跡存儲(chǔ)144中存儲(chǔ)的冗余路徑。因此，出于比較和避免全局存儲(chǔ)144中的冗余數(shù)據(jù)的目的，可以為一個(gè)或多個(gè)用戶(hù)生成合成軌跡。在某些實(shí)現(xiàn)中，可以通過(guò)使用聚類(lèi)算法或其他技術(shù)(諸如，k-均值和k_中值聚類(lèi))對(duì)與每個(gè)軌跡相關(guān)聯(lián)的位置標(biāo)識(shí)符進(jìn)行聚類(lèi)，來(lái)生成合成軌跡。然而，可以使用其它聚類(lèi)或取平均技術(shù)。例如，聚類(lèi)引擎250可將用戶(hù)的合成軌跡存儲(chǔ)到全局軌跡存儲(chǔ)144中。經(jīng)聚類(lèi)的軌跡可以是特定時(shí)間段的與用戶(hù)相關(guān)聯(lián)的某些或全部軌跡的聚類(lèi)。例如，為了確定表示用戶(hù)去上班的上午通勤的軌跡，聚類(lèi)引擎250可用上午7點(diǎn)到上午9點(diǎn)之間的時(shí)間標(biāo)識(shí)符來(lái)生成用戶(hù)軌跡的聚類(lèi)軌跡。在某些實(shí)現(xiàn)中，軌跡服務(wù)器142可將相似的軌跡聚類(lèi)到群中。參考比較引擎260來(lái)討論用于標(biāo)識(shí)相似軌跡的示例方法。比較引擎260可以比較兩個(gè)或更多個(gè)軌跡，并確定兩個(gè)軌跡是否是相似的軌跡。例如，軌跡應(yīng)用118a可確定具有相似軌跡的用戶(hù)，以便作出關(guān)于對(duì)用戶(hù)的合乘安排的推薦。為了執(zhí)行這種推薦，軌跡應(yīng)用118a或118b可以經(jīng)由軌跡客戶(hù)端116a或116b請(qǐng)求軌跡服務(wù)器142標(biāo)識(shí)具有相似軌跡的用戶(hù)或者比較兩個(gè)或更多個(gè)經(jīng)標(biāo)識(shí)的軌跡。在某些實(shí)現(xiàn)中，比較引擎260可以返回指示兩個(gè)軌跡是否相似的二元值(例如，0或I)。在其他實(shí)現(xiàn)中，比較引擎260可以返回指示兩個(gè)軌跡之間的相似度的百分比或分?jǐn)?shù)。構(gòu)成相似軌跡的內(nèi)容可依賴(lài)于軌跡應(yīng)用118a和118b的需求或其他方面而變化。例如，對(duì)于某些應(yīng)用，可以?xún)H將共享終點(diǎn)和/或起點(diǎn)的軌跡認(rèn)為是相似的。其他應(yīng)用可以?xún)H要求兩個(gè)軌跡中的一個(gè)是另一個(gè)的子集。例如，涉及合乘的軌跡應(yīng)用118a可僅要求較小的軌跡是較大軌跡的子集，使得至少一個(gè)用戶(hù)能夠駕駛搭載另一個(gè)用戶(hù)。因此，軌跡客戶(hù)端116a和116b展示給軌跡應(yīng)用118a和118b的API可以支持多種自變量，該自變量允許應(yīng)用指定他們的相似意味著什么、以及基于應(yīng)用的需求他們想如何得到他們的結(jié)果。在某些實(shí)現(xiàn)中，比較引擎260可以通過(guò)定義與第一軌跡相關(guān)聯(lián)的每個(gè)經(jīng)標(biāo)識(shí)位置周?chē)膮^(qū)域(諸如圓圈)來(lái)比較軌跡。比較引擎260隨后可以確定與落入已定義區(qū)域內(nèi)的第二軌跡相關(guān)聯(lián)的經(jīng)標(biāo)識(shí)位置的百分比、或數(shù)量。如果來(lái)自第二軌跡的足夠多的經(jīng)標(biāo)識(shí)位置落入已定義區(qū)域以?xún)?nèi)，則第一和第二軌跡可以是相似的軌跡。需要落入已定義區(qū)域以?xún)?nèi)的經(jīng)標(biāo)識(shí)位置的特定閾值百分比或數(shù)量可由應(yīng)用、管理員、或其他用戶(hù)來(lái)確定，并且可依賴(lài)于軌跡應(yīng)用118a或118b所需要的準(zhǔn)確程度?？梢灶?lèi)似地選擇或確定已定義區(qū)域的大小或半徑。在某些實(shí)現(xiàn)中，每個(gè)已定義區(qū)域的大小可依賴(lài)于軌跡中當(dāng)前經(jīng)標(biāo)識(shí)位置與前一個(gè)經(jīng)標(biāo)識(shí)位置之間的距離量或是該距離量的函數(shù)，而不是同一大小。由于移動(dòng)設(shè)備110(諸如GPS)中不同類(lèi)型的定位器112的頻率和性能以及蜂窩位置的變化，每個(gè)軌跡可具有可變量的經(jīng)標(biāo)識(shí)位置。這可能導(dǎo)致位于已定義區(qū)域以外的相似軌跡的位置標(biāo)識(shí)符，其中兩個(gè)軌跡在位置標(biāo)識(shí)符密度中有差別。為了說(shuō)明這一點(diǎn)，可以基于當(dāng)前位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離量，對(duì)當(dāng)前位置標(biāo)識(shí)符周?chē)囊讯x區(qū)域的大小進(jìn)行調(diào)整。具體而言，已定義區(qū)域的大小可以隨著當(dāng)前位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離增長(zhǎng)而增長(zhǎng)。

例如，考慮圖3中所示的樣本軌跡300a和300b。軌跡300a包括位置標(biāo)識(shí)符301a-309a。軌跡300b包括位置標(biāo)識(shí)符301b_309b。圖4是使用已定義區(qū)域來(lái)確定相似軌跡的示例過(guò)程的圖示，例如，使用具有靜態(tài)或固定大小的已定義區(qū)域來(lái)比較軌跡300a和軌跡300b。更具體地，已在位置標(biāo)識(shí)符30la、303a、305a、307a和309a周?chē)x了固定半徑r的圓。這些圓在圖4中分別被示為圓401、403、405、407和409。雖然已定義區(qū)域被示為圓，但它僅出于說(shuō)明性目的。任何類(lèi)型的形狀或邊界可用于已定義區(qū)域。例如，實(shí)現(xiàn)可使用矩形，而非圓形。如圖4所示，軌跡300b的位置標(biāo)識(shí)符中的兩個(gè)位于已定義區(qū)域以?xún)?nèi)。位置標(biāo)識(shí)符307b和位置標(biāo)識(shí)符309b分別位于圓407和409內(nèi)。如果例如5中有2個(gè)位于相似度閾值以下，則比較引擎260可以確定軌跡300a和300b不是相似的(即，不相似)。在其他實(shí)現(xiàn)中，比較引擎260可通過(guò)定義通過(guò)第一軌跡的經(jīng)標(biāo)識(shí)位置的寬度為w的路徑、并確定第二軌跡的經(jīng)標(biāo)識(shí)位置位于已定義路徑內(nèi)的百分比來(lái)比較第一和第二軌跡。與使用上面描述的已定義區(qū)域的方法類(lèi)似地，所選擇的w的大小以及閾值可以確定相似度比較的準(zhǔn)確性，并且可以由例如軌跡應(yīng)用118a或118b來(lái)指定。在某些實(shí)現(xiàn)中，w的大小可以基于當(dāng)前位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離而變化，而不是固定的寬度W。為了說(shuō)明路徑中的曲線，w的值可被設(shè)置為大約是例如當(dāng)前位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離。還可使用其他方法來(lái)確定W的大小。例如，重新考慮圖3中所示的樣本軌跡。如圖5所示，定義通過(guò)軌跡300a的固定寬度w的路徑501。軌跡300b的位置標(biāo)識(shí)符中的兩個(gè)(即，307b和309b)位于已定義路徑501的內(nèi)部。重新假設(shè)5中有2個(gè)位于相似度閾值以下，則比較引擎240可以確定軌跡300a和300b不是相似的。軌跡服務(wù)器142還可包括查詢(xún)引擎210。查詢(xún)引擎210可經(jīng)由軌跡客戶(hù)端116a和116b分別從移動(dòng)設(shè)備110和固定設(shè)備130接收查詢(xún)。查詢(xún)引擎210可以標(biāo)識(shí)來(lái)自全局軌跡存儲(chǔ)144的一個(gè)或多個(gè)軌跡，并且可呈現(xiàn)經(jīng)標(biāo)識(shí)的一個(gè)或多個(gè)軌跡、或例如與經(jīng)標(biāo)識(shí)的一個(gè)或多個(gè)軌跡有關(guān)的信息，諸如元數(shù)據(jù)。在一實(shí)現(xiàn)中，可被查詢(xún)引擎210接收的查詢(xún)可以包含標(biāo)識(shí)相似軌跡或確定第一軌跡是否與第二軌跡相似的請(qǐng)求?？蓪⑦@些類(lèi)型的查詢(xún)提供給比較引擎260以供處理。查詢(xún)引擎210可以接收比較的結(jié)果，或可以接收與該請(qǐng)求匹配的一個(gè)或多個(gè)軌跡的標(biāo)識(shí)符。查詢(xún)引擎210可將該結(jié)果和/或標(biāo)識(shí)符返回給發(fā)出請(qǐng)求的用戶(hù)。查詢(xún)引擎210可以接收的另一種類(lèi)型的請(qǐng)求是標(biāo)識(shí)與用戶(hù)指定的關(guān)鍵詞或約束相匹配的一個(gè)或多個(gè)軌跡。例如，用戶(hù)可以請(qǐng)求查看與在其區(qū)域附近徒步旅行相關(guān)聯(lián)的軌跡。因此，查詢(xún)引擎210可以從全局軌跡存儲(chǔ)144搜索具有標(biāo)記或包括徒步旅行的相關(guān)聯(lián)元數(shù)據(jù)的軌跡。例如，用戶(hù)可已經(jīng)使用軌跡應(yīng)用118a或118b中的一個(gè)將徒步旅行添加到與軌跡相關(guān)聯(lián)的元數(shù)據(jù)。另外，查詢(xún)引擎210還可以通過(guò)僅從全局軌跡存儲(chǔ)144搜索具有用戶(hù)附近或與用戶(hù)相關(guān)聯(lián)的軌跡附近的經(jīng)標(biāo)識(shí)位置的軌跡，來(lái)細(xì)化搜索。在某些實(shí)現(xiàn)中，查詢(xún)引擎210還可搜索或訪問(wèn)用戶(hù)興趣數(shù)據(jù)255。用戶(hù)興趣數(shù)據(jù)255可包括與來(lái)自全局軌跡存儲(chǔ)144的軌跡相關(guān)聯(lián)的用戶(hù)的入口。用戶(hù)興趣數(shù)據(jù)255可包括描述用戶(hù)的興趣和/或特征的數(shù)據(jù)。用戶(hù)興趣數(shù)據(jù)255可以是用戶(hù)生成的，或者可以是基于由用戶(hù)向查詢(xún)引擎210提交的、或由該用戶(hù)是其朋友或與之相關(guān)聯(lián)的其他用戶(hù)提交的查詢(xún)來(lái)自動(dòng)地生成的。在某些實(shí)現(xiàn)中，可以從一個(gè)或多個(gè)社交聯(lián)網(wǎng)應(yīng)用中提取用戶(hù)興趣數(shù) 據(jù)255。例如，用戶(hù)興趣數(shù)據(jù)255可包括信息，諸如，描述用戶(hù)的人口統(tǒng)計(jì)信息(例如，婚姻狀況、家鄉(xiāng)、職業(yè)、年齡、居住地等)、品位(例如，愛(ài)好、喜歡的電影、喜歡的電視節(jié)目等)、和朋友(例如，一用戶(hù)與其是朋友或與其連接的其他用戶(hù)的標(biāo)識(shí)符)的信息。查詢(xún)引擎210可以履行來(lái)自用戶(hù)興趣數(shù)據(jù)255的查詢(xún)。例如，用戶(hù)可以提交詢(xún)問(wèn)一個(gè)或多個(gè)軌跡的查詢(xún)，該一個(gè)或多個(gè)軌跡表示由他們朋友中的一個(gè)或多個(gè)所提交的軌跡。查詢(xún)引擎210隨后可從全局軌跡存儲(chǔ)144檢索一個(gè)或多個(gè)合成軌跡，該一個(gè)或多個(gè)合成軌跡與由用戶(hù)興趣數(shù)據(jù)255標(biāo)識(shí)的是該用戶(hù)的朋友的用戶(hù)相關(guān)聯(lián)。用戶(hù)還可提交對(duì)來(lái)自具有(例如，由用戶(hù)興趣數(shù)據(jù)255所表明的)相似的興趣、品位、或職業(yè)的用戶(hù)的軌跡的查詢(xún)，軌跡服務(wù)器142還可包括廣告引擎240。廣告引擎240可以從廣告數(shù)據(jù)245中標(biāo)識(shí)相關(guān)的廣告。在某些實(shí)現(xiàn)中，廣告引擎240可以響應(yīng)于查詢(xún)引擎210接收到的請(qǐng)求來(lái)標(biāo)識(shí)相關(guān)的廣告?？苫陉P(guān)鍵詞來(lái)標(biāo)識(shí)相關(guān)的廣告。例如，用戶(hù)可通過(guò)提交“旅行者”查詢(xún)來(lái)提交對(duì)與旅行有關(guān)的軌跡的查詢(xún)。廣告引擎240隨后可以標(biāo)識(shí)與旅行有關(guān)的一個(gè)或多個(gè)廣告或來(lái)自廣告商的廣告，該廣告商已經(jīng)付費(fèi)或?qū)⒁顿M(fèi)使他們的廣告用于關(guān)鍵詞“旅行”的顯示。廣告引擎240所標(biāo)識(shí)的廣告中的一個(gè)或多個(gè)可以與查詢(xún)引擎210所生成的結(jié)果可被一起返回，在此可由例如軌跡應(yīng)用116a或116b來(lái)顯示它們。在某些實(shí)現(xiàn)中，廣告引擎240可以基于一個(gè)或多個(gè)軌跡從廣告中標(biāo)識(shí)一個(gè)或多個(gè)廣告。例如，廣告商可能想要在用戶(hù)查看具有位于特定餐館的特定距離以?xún)?nèi)的位置標(biāo)識(shí)符的軌跡時(shí)，向該用戶(hù)定位對(duì)該餐館的廣告。因此，當(dāng)查詢(xún)引擎210返回這個(gè)軌跡時(shí)，廣告引擎240可使得對(duì)應(yīng)的廣告也被返回。在某些實(shí)現(xiàn)中，廣告引擎240還可基于與軌跡相關(guān)聯(lián)的時(shí)間指示符來(lái)標(biāo)識(shí)廣告。例如，廣告引擎240可以基于用戶(hù)軌跡來(lái)標(biāo)識(shí)用戶(hù)在每個(gè)工作日下午3點(diǎn)左右前往特定的咖啡店。因此，認(rèn)識(shí)到該用戶(hù)可能在那個(gè)時(shí)間對(duì)咖啡感興趣，廣告引擎240可在下午3點(diǎn)左右向該用戶(hù)顯示廣告或推薦具有競(jìng)爭(zhēng)性的咖啡店。在某些實(shí)現(xiàn)中，廣告引擎240可以基于用戶(hù)興趣數(shù)據(jù)255來(lái)標(biāo)識(shí)一個(gè)或多個(gè)廣告240。例如，廣告商可能希望將廣告顯示給其相關(guān)聯(lián)的用戶(hù)興趣數(shù)據(jù)255表明對(duì)食物感興趣的用戶(hù)。廣告引擎240還可基于查詢(xún)數(shù)據(jù)、軌跡、時(shí)間指示符、和用戶(hù)興趣數(shù)據(jù)255的組合來(lái)標(biāo)識(shí)廣告。例如，廣告商可以指定將對(duì)餐館的廣告顯示給用戶(hù)，該用戶(hù)的用戶(hù)興趣數(shù)據(jù)表明對(duì)食物感興趣并且基于用戶(hù)在用餐時(shí)間期間的位置，他通常在外用餐。圖6是使用聚類(lèi)來(lái)標(biāo)識(shí)相似軌跡并提供關(guān)于該相似軌跡的信息的方法600的實(shí)現(xiàn)的操作流程。方法600可由例如軌跡服務(wù)器142來(lái)執(zhí)行。標(biāo)識(shí)與第一用戶(hù)相關(guān)聯(lián)的多個(gè)軌跡(601)。軌跡服務(wù)器142可以使用與該第一用戶(hù)相關(guān)聯(lián)的用戶(hù)標(biāo)識(shí)符從全局軌跡存儲(chǔ)144中標(biāo)識(shí)軌跡。在某些實(shí)現(xiàn)中，與該第一用戶(hù)相關(guān)聯(lián)的經(jīng)標(biāo)識(shí)的多個(gè)軌跡還可以與經(jīng)標(biāo)識(shí)的時(shí)間或時(shí)間段相關(guān)聯(lián)。例如，經(jīng)標(biāo)識(shí)的軌跡可以是與該第一用戶(hù)相關(guān)聯(lián)的發(fā)生在星期六晚上11點(diǎn)到凌晨2點(diǎn)之間、或發(fā)生在工作日上午8點(diǎn)到10點(diǎn)之間的軌跡。另外，元數(shù)據(jù)或標(biāo)記可用于標(biāo)識(shí)多個(gè)軌跡。例如，經(jīng)標(biāo)識(shí)的軌跡可以是與“夜生活”或“通勤”標(biāo)記相關(guān)聯(lián)的軌跡。對(duì)經(jīng)標(biāo)識(shí)的多個(gè)軌跡進(jìn)行聚類(lèi)以生成該第一用戶(hù)的合成軌跡(603)。經(jīng)標(biāo)識(shí)的軌跡可由例如軌跡服務(wù)器142的聚類(lèi)引擎250來(lái)聚類(lèi)。在某些實(shí)現(xiàn)中，可以使用k-均值或 k_中值聚類(lèi)對(duì)軌跡進(jìn)行聚類(lèi)。也可以使用用于聚類(lèi)的其他方法。通過(guò)對(duì)用戶(hù)軌跡進(jìn)行聚類(lèi)，可以使基于軌跡的用戶(hù)之間的比較更為容易，因?yàn)榭梢允褂脝蝹€(gè)合成軌跡，而非若干可能的冗余軌跡。標(biāo)識(shí)與該合成軌跡相似的至少一個(gè)軌跡(605)。該至少一個(gè)相似的軌跡可由例如軌跡服務(wù)器142的比較引擎260來(lái)標(biāo)識(shí)。還參考圖7和8描述了用于標(biāo)識(shí)相似軌跡的一些示例方法?？梢蕴峁┡c相似軌跡有關(guān)的信息(607)。該信息可由軌跡服務(wù)器142的查詢(xún)引擎210和/或廣告引擎240來(lái)提供。在某些實(shí)現(xiàn)中，該信息可以是至少一個(gè)軌跡的標(biāo)識(shí)符。在其他實(shí)現(xiàn)中，該信息可以是與軌跡相關(guān)聯(lián)的元數(shù)據(jù)中的某些或全部，諸如，與該軌跡相關(guān)聯(lián)的用戶(hù)、或與該軌跡相關(guān)聯(lián)的標(biāo)記。該信息還可以是例如與至少一個(gè)軌跡相關(guān)聯(lián)的一個(gè)或多個(gè)廣告、或位于至少一個(gè)軌跡附近的企業(yè)的標(biāo)識(shí)符。圖7是使用已定義區(qū)域來(lái)標(biāo)識(shí)相似軌跡的方法700的實(shí)現(xiàn)的操作流程。方法700可由例如軌跡服務(wù)器142的比較引擎260來(lái)實(shí)現(xiàn)。在與第一用戶(hù)相關(guān)聯(lián)的合成軌跡的每個(gè)位置標(biāo)識(shí)符周?chē)x一區(qū)域(701)。該區(qū)域可由軌跡服務(wù)器142的比較引擎260來(lái)定義。在某些實(shí)現(xiàn)中，已定義的區(qū)域可以是圓；然而，可以使用其他形狀。每個(gè)已定義區(qū)域的大小可以是固定的，或者另選地，每個(gè)已定義區(qū)域的大小可基于其包圍的位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離而改變。例如，在已定義區(qū)域是圓的實(shí)現(xiàn)中，每個(gè)已定義區(qū)域的半徑可以隨著軌跡中一位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間距離的增長(zhǎng)而增長(zhǎng)。從與除第一用戶(hù)以外的用戶(hù)相關(guān)聯(lián)的多個(gè)軌跡中選擇一軌跡(703)。比較引擎260可以從全局軌跡存儲(chǔ)144中選擇該軌跡，以供與第一用戶(hù)的合成軌跡進(jìn)行比較?；蛘?，該軌跡可已經(jīng)被例如查詢(xún)引擎210和/或軌跡應(yīng)用118a或118b指定。確定所選擇軌跡的位于已定義區(qū)域之一以?xún)?nèi)的位置標(biāo)識(shí)符的百分比(705)。該確定可由比較引擎260作出。可將該百分比與一閾值進(jìn)行比較。在一實(shí)現(xiàn)中，確定該百分比是否大于閾值百分比(707)。該確定可由比較引擎260作出。如果確定該百分比大于閾值百分比，則所選擇的軌跡可被標(biāo)識(shí)為相似的軌跡(709)。否則，所選擇的軌跡被標(biāo)識(shí)為不是相似的(即，不相似)(711)?；蛘?，比較引擎260可以生成描述各軌跡之間的相似程度的分?jǐn)?shù)或百分比。圖8是使用路徑來(lái)標(biāo)識(shí)相似軌跡的方法800的實(shí)現(xiàn)的操作流程。方法800可由例如軌跡服務(wù)器142的比較引擎260來(lái)實(shí)現(xiàn)。定義通過(guò)與第一用戶(hù)相關(guān)聯(lián)的合成軌跡的每個(gè)位置標(biāo)識(shí)符的一路徑(801)。該路徑可由軌跡服務(wù)器142的比較引擎260來(lái)定義。在某些實(shí)現(xiàn)中，該路徑通過(guò)每個(gè)位置標(biāo)識(shí)符的寬度可以是固定的或是常數(shù)。在其他實(shí)現(xiàn)中，該路徑在每個(gè)位置標(biāo)識(shí)符處的寬度可以變化。例如，軌跡在每個(gè)位置標(biāo)識(shí)符處的寬度可以與該位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離成比例地改變。在某些實(shí)現(xiàn)中，該寬度可被設(shè)置為大約是該位置標(biāo)識(shí)符與前一個(gè)位置標(biāo)識(shí)符之間的距離，但是可以使用其他大小，諸如該距離的一半或例如該距離的兩倍。從與除第一用戶(hù)以外的用戶(hù)相關(guān)聯(lián)的多個(gè)軌跡中選擇軌跡(803)。比較引擎260可以從全局軌跡存儲(chǔ)144中選擇該軌跡，以供與第一用戶(hù)的合成軌跡進(jìn)行比較。或者，該軌 跡可已經(jīng)被例如查詢(xún)引擎210和/或軌跡應(yīng)用118a或118b指定。確定所選擇軌跡的位于該路徑以?xún)?nèi)的位置標(biāo)識(shí)符的百分比(805)。該確定可由比較引擎260作出?？蓪⒃摪俜直扰c一閾值進(jìn)行比較。在一實(shí)現(xiàn)中，確定該百分比是否大于閾值百分比(807)。該確定可由比較引擎260作出。如果確定該百分比大于閾值百分比，則所選擇的軌跡可被標(biāo)識(shí)為相似的軌跡(809)。否則，所選擇的軌跡被標(biāo)識(shí)為不是相似的(811)?；蛘?，比較引擎260可以生成描述各軌跡之間的相似程度的分?jǐn)?shù)或百分比。圖9是響應(yīng)于查詢(xún)來(lái)標(biāo)識(shí)一個(gè)或多個(gè)軌跡的方法900的實(shí)現(xiàn)的操作流程。方法900可由例如軌跡服務(wù)器142的查詢(xún)引擎210來(lái)實(shí)現(xiàn)。從第一用戶(hù)接收查詢(xún)(901)。可在軌跡服務(wù)器142的查詢(xún)引擎210從用戶(hù)接收該查詢(xún)。該查詢(xún)可包括描述第一用戶(hù)在查找什么的一個(gè)或多個(gè)項(xiàng)。例如，該查詢(xún)可以是標(biāo)識(shí)與經(jīng)標(biāo)識(shí)的軌跡相類(lèi)似的一個(gè)或多個(gè)軌跡的請(qǐng)求。該查詢(xún)可包括一個(gè)或多個(gè)關(guān)鍵詞，并且可以是標(biāo)識(shí)一個(gè)或多個(gè)軌跡或與匹配關(guān)鍵詞的軌跡相關(guān)聯(lián)的用戶(hù)的請(qǐng)求。在某些實(shí)現(xiàn)中，該查詢(xún)還可包括描述查詢(xún)的時(shí)間約束的時(shí)間標(biāo)識(shí)符。例如，第一用戶(hù)可以請(qǐng)求與關(guān)鍵詞“午餐”相關(guān)聯(lián)并與上午11點(diǎn)到下午2點(diǎn)之間的時(shí)間相關(guān)聯(lián)的軌跡。標(biāo)識(shí)響應(yīng)于該查詢(xún)的一個(gè)或多個(gè)軌跡(903)。查詢(xún)引擎210可從例如全局軌跡存儲(chǔ)144的軌跡中標(biāo)識(shí)該軌跡。在某些實(shí)現(xiàn)中，通過(guò)匹配一個(gè)或多個(gè)關(guān)鍵詞或與該查詢(xún)相關(guān)聯(lián)的時(shí)間標(biāo)識(shí)符來(lái)標(biāo)識(shí)一個(gè)或多個(gè)軌跡。另外，沒(méi)有軌跡響應(yīng)于該查詢(xún)時(shí)，可以標(biāo)識(shí)無(wú)軌跡。在其他實(shí)現(xiàn)中，可使用與第一用戶(hù)相關(guān)聯(lián)的位置標(biāo)識(shí)符來(lái)進(jìn)一步標(biāo)識(shí)一個(gè)或多個(gè)軌跡。例如，第一用戶(hù)可以位于華盛頓州雷蒙德市。查詢(xún)引擎210可以標(biāo)識(shí)在華盛頓州雷蒙德市中或其附近的軌跡，或更具體地，第一用戶(hù)在雷蒙德市的實(shí)際位置。向第一用戶(hù)呈現(xiàn)經(jīng)標(biāo)識(shí)的軌跡中的至少一個(gè)(905)。該經(jīng)標(biāo)識(shí)的軌跡中的至少一個(gè)可由軌跡服務(wù)器142的查詢(xún)引擎210來(lái)呈現(xiàn)?？蓪⒃撥壽E呈現(xiàn)給例如與發(fā)起查詢(xún)的第一用戶(hù)相關(guān)聯(lián)的軌跡應(yīng)用118a或118b。圖10示出了在其中可實(shí)現(xiàn)各示例實(shí)施例和各方面的示例性計(jì)算環(huán)境。計(jì)算系統(tǒng)環(huán)境只是合適的計(jì)算環(huán)境的一個(gè)示例，并非旨在對(duì)使用范圍或功能提出任何限制?？梢允褂枚喾N其它通用或?qū)Ｓ糜?jì)算系統(tǒng)環(huán)境或配置。可適合使用的公知的計(jì)算系統(tǒng)、環(huán)境和/或配置的示例包括但不限于個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持式或膝上型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、網(wǎng)絡(luò)個(gè)人計(jì)算機(jī)(PC)、微型計(jì)算機(jī)、大型計(jì)算機(jī)、嵌入式系統(tǒng)、包括任何以上系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等?？梢允褂弥T如程序模塊等可由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類(lèi)型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等。也可使用其中任務(wù)由通過(guò)通信網(wǎng)絡(luò)或其他數(shù)據(jù)傳輸介質(zhì)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計(jì)算環(huán)境。在分布式計(jì)算環(huán)境中，程序模塊和其他數(shù)據(jù)可以位于包括存儲(chǔ)器存儲(chǔ)設(shè)備的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。參考圖10，用于實(shí)現(xiàn)此處所描述的各方面的示例性系統(tǒng)包括計(jì)算設(shè)備，諸如計(jì)算設(shè)備1000。在其最基本的配置中，計(jì)算設(shè)備1000通常包括至少一個(gè)處理單元1002和存儲(chǔ)器1004。取決于計(jì)算設(shè)備的確切配置和類(lèi)型，存儲(chǔ)器1004可以是易失性的(如隨機(jī)存取存儲(chǔ)器(RAM))、非易失性的(諸如只讀存儲(chǔ)器(ROM)、閃存等)或兩者的某種組合。該最基本配置在圖10中由虛線1006來(lái)示出。 計(jì)算設(shè)備1000可以具有附加特征或功能。例如，計(jì)算設(shè)備1000還可包含附加存儲(chǔ)(可移動(dòng)和/或不可移動(dòng))，包括但不限于磁盤(pán)、光盤(pán)或磁帶。這樣的附加存儲(chǔ)在圖10中由可移動(dòng)存儲(chǔ)1008和不可移動(dòng)存儲(chǔ)1010示出。計(jì)算設(shè)備1000通常包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是可由設(shè)備1000訪問(wèn)的任何可用介質(zhì)，并且包括易失性和非易失性介質(zhì)、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)之類(lèi)的信息的任何方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。存儲(chǔ)器1004、可移動(dòng)存儲(chǔ)1008和不可移動(dòng)存儲(chǔ)1010都是計(jì)算機(jī)存儲(chǔ)介質(zhì)的示例。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于，RAM、ROM、電可擦除可編程只讀存儲(chǔ)器(EEPR0M)、閃存或其它存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多功能盤(pán)(DVD)或其它光存儲(chǔ)、磁帶盒、磁帶、磁盤(pán)存儲(chǔ)或其它磁性存儲(chǔ)設(shè)備、或可用于存儲(chǔ)所需信息且可以由計(jì)算設(shè)備1000訪問(wèn)的任何其它介質(zhì)。任何這樣的計(jì)算機(jī)存儲(chǔ)介質(zhì)都可以是計(jì)算設(shè)備1000的一部分。計(jì)算設(shè)備1000可包含允許該設(shè)備與其它設(shè)備通信的通信連接1012。計(jì)算設(shè)備1000也可包括輸入設(shè)備1014，如鍵盤(pán)、鼠標(biāo)、筆、語(yǔ)音輸入設(shè)備、觸摸輸入設(shè)備等等。也可包括輸出設(shè)備1016，如顯示器、揚(yáng)聲器、打印機(jī)等等。所有這些設(shè)備在本領(lǐng)域是眾知的并且不必在此詳細(xì)討論。應(yīng)該理解，此處描述的各種技術(shù)可以結(jié)合硬件或軟件，或在適當(dāng)時(shí)結(jié)合兩者的組合來(lái)實(shí)現(xiàn)。因此，當(dāng)前公開(kāi)的主題的方法和裝置或其特定方面或部分可采取包含在諸如軟盤(pán)、CD-ROM、硬盤(pán)驅(qū)動(dòng)器或任何其它機(jī)器可讀存儲(chǔ)介質(zhì)等有形介質(zhì)中的程序代碼(S卩，指令)的形式，其中當(dāng)程序代碼被加載到諸如計(jì)算機(jī)等機(jī)器內(nèi)并由其執(zhí)行時(shí)，該機(jī)器成為用于實(shí)現(xiàn)當(dāng)前所公開(kāi)的主題的裝置。盡管示例性實(shí)現(xiàn)可涉及在一個(gè)或多個(gè)獨(dú)立計(jì)算機(jī)系統(tǒng)的上下文中利用當(dāng)前所公開(kāi)的主題的各方面，但本主題不受此限制，而是可以結(jié)合任何計(jì)算環(huán)境，諸如網(wǎng)絡(luò)或分布式計(jì)算環(huán)境來(lái)實(shí)現(xiàn)。此外，當(dāng)前所公開(kāi)的主題的各方面可在多個(gè)處理芯片或設(shè)備中或跨多個(gè)處理芯片或設(shè)備實(shí)現(xiàn)，且存儲(chǔ)可類(lèi)似地跨多個(gè)設(shè)備來(lái)實(shí)現(xiàn)。這些設(shè)備可能包括例如個(gè)人計(jì)算機(jī)、網(wǎng)絡(luò)服務(wù)器、以及手持式設(shè)備。盡管用結(jié)構(gòu)特征和/或方法動(dòng)作專(zhuān)用的語(yǔ)言描述了本主題，但可以理解，所附權(quán)利要求書(shū)中定義的主題不必限于上述具體特征或動(dòng)作。更確切而言，上述具體特征和動(dòng)作 是作為實(shí)現(xiàn)權(quán)利要求的示例形式公開(kāi)的。
權(quán)利要求
1.ー種方法，包括 存儲(chǔ)多個(gè)軌跡，其中每個(gè)軌跡包括多個(gè)位置標(biāo)識(shí)符和時(shí)間標(biāo)識(shí)符， 通過(guò)網(wǎng)絡(luò)在計(jì)算設(shè)備處從用戶(hù)接收查詢(xún)； 由所述計(jì)算設(shè)備標(biāo)識(shí)響應(yīng)于所述查詢(xún)的一個(gè)或多個(gè)軌跡；以及 通過(guò)所述網(wǎng)絡(luò)向所述用戶(hù)呈現(xiàn)經(jīng)標(biāo)識(shí)的軌跡中的至少ー個(gè)。
2.如權(quán)利要求I的方法，其特征在于，所指定的位置標(biāo)識(shí)符被指定為所述軌跡的起始和每個(gè)軌跡的結(jié)束。
3.如權(quán)利要求I的方法，其特征在于，軌跡包括軌跡位置標(biāo)識(shí)符的開(kāi)始和軌跡位置標(biāo)識(shí)符的結(jié)束。
4.如權(quán)利要求I的方法，其特征在于，軌跡具有與其相關(guān)聯(lián)的元數(shù)據(jù)。
5.如權(quán)利要求I的方法，其特征在于，位置標(biāo)識(shí)符具有與其相關(guān)聯(lián)的元數(shù)據(jù)。
6.如權(quán)利要求I所述的方法，其特征在于，還包括將軌跡聚類(lèi)為多個(gè)類(lèi)別。
7.ー種方法，包括 通過(guò)網(wǎng)絡(luò)在計(jì)算機(jī)設(shè)備處接收第一軌跡和約束； 通過(guò)所述網(wǎng)絡(luò)標(biāo)識(shí)響應(yīng)于所述約束并且與所述計(jì)算機(jī)設(shè)備處的所述第一軌跡不同的第二軌跡；以及 確定所述第一和所述第二軌跡之間的相似度。
8.如權(quán)利要求7的方法，其特征在于，所述約束是以下之一所述第一軌跡是所述第二軌跡的子集或超集，所述第一軌跡與所述第二軌跡具有相同的起始位置標(biāo)識(shí)符，或者所述第一軌跡與所述第二軌跡具有相同的結(jié)束位置標(biāo)識(shí)符。
9.如權(quán)利要求7的方法，其特征在于，每個(gè)軌跡包括多個(gè)位置標(biāo)識(shí)符，并且確定所述第一和所述第二軌跡之間的所述相似度包括 定義所述第一軌跡的每個(gè)位置標(biāo)識(shí)符周?chē)膮^(qū)域；以及 確定所述第二軌跡的位于已定義區(qū)域之一以?xún)?nèi)的位置標(biāo)識(shí)符的百分比。
10.如權(quán)利要求9的方法，其特征在于，所述已定義區(qū)域是圓，并且定義每個(gè)位置標(biāo)識(shí)符周?chē)膮^(qū)域包括，對(duì)于所述第一軌跡的每個(gè)位置標(biāo)識(shí)符 確定所述位置標(biāo)識(shí)符與前ー個(gè)位置標(biāo)識(shí)符之間的距離； 基于所確定的距離來(lái)確定已定義區(qū)域的半徑；以及 定義具有所確定的半徑的所述位置標(biāo)識(shí)符周?chē)膮^(qū)域。
11.如權(quán)利要求9的方法，其特征在于，所述已定義區(qū)域是矩形，并且定義每個(gè)位置標(biāo)識(shí)符周?chē)膮^(qū)域包括，對(duì)于所述第一軌跡的每個(gè)位置標(biāo)識(shí)符 確定所述位置標(biāo)識(shí)符與前ー個(gè)位置標(biāo)識(shí)符之間的距離；以及 基于所確定的距離來(lái)確定在所述位置標(biāo)識(shí)符處的所述矩形的寬度。
12.如權(quán)利要求11的方法，其特征在于，所述寬度是基于所確定的距離的函數(shù)。
13.—種系統(tǒng),包括 存儲(chǔ)多個(gè)軌跡的至少ー個(gè)服務(wù)器設(shè)備，每個(gè)軌跡包括多個(gè)位置標(biāo)識(shí)符并與用戶(hù)相關(guān)聯(lián)；以及 執(zhí)行應(yīng)用的客戶(hù)端設(shè)備，其中所述應(yīng)用 基于所述客戶(hù)端設(shè)備的ー個(gè)或多個(gè)位置來(lái)記錄與所述用戶(hù)相關(guān)聯(lián)的ー個(gè)或多個(gè)軌跡； 向所述至少一個(gè)服務(wù)器設(shè)備提供ー個(gè)或多個(gè)軌跡以供存儲(chǔ)；以及 通過(guò)應(yīng)用編程接ロ在已存儲(chǔ)的多個(gè)軌跡上執(zhí)行ー個(gè)或多個(gè)軌跡操作。
14.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述軌跡操作包括查詢(xún)、聚類(lèi)、和比較軌跡。
15.如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述應(yīng)用或服務(wù)器基于所述客戶(hù)端設(shè)備是固定的的時(shí)間量、或者基于其他應(yīng)用專(zhuān)用標(biāo)準(zhǔn)來(lái)確定所生成的軌跡的開(kāi)始和結(jié)束。
全文摘要
計(jì)算設(shè)備標(biāo)識(shí)與第一用戶(hù)相關(guān)聯(lián)的軌跡。每個(gè)軌跡可包括位置標(biāo)識(shí)符。該計(jì)算設(shè)備對(duì)經(jīng)標(biāo)識(shí)的軌跡聚類(lèi)以生成該第一用戶(hù)的合成軌跡。該計(jì)算設(shè)備標(biāo)識(shí)與該合成軌跡相似的至少一個(gè)軌跡。該至少一個(gè)軌跡可以與除第一用戶(hù)以外的用戶(hù)相關(guān)聯(lián)。該計(jì)算設(shè)備通過(guò)網(wǎng)絡(luò)提供關(guān)于與合成軌跡相似的經(jīng)標(biāo)識(shí)的至少一個(gè)軌跡的信息。
文檔編號(hào)G06Q30/02GK102696049SQ201080060703
公開(kāi)日2012年9月26日 申請(qǐng)日期2010年12月31日 優(yōu)先權(quán)日2010年1月7日
發(fā)明者C·A·特克卡瑟, D·B·特里, G·阿南塔納拉亞南, I·莫霍梅德, M·哈里德森 申請(qǐng)人:微軟公司