一種軌跡信息的推送方法及裝置制造方法
【專利摘要】本發(fā)明實施例提供了一種軌跡信息的推送方法，包括：接收客戶端發(fā)送的關鍵詞；依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息；其中，所述歷史軌跡信息包括所述客戶端所在終端的歷史軌跡信息和除所述客戶端所在終端以外的其他終端的歷史軌跡信息；向所述客戶端推送所述推薦軌跡信息；本發(fā)明實施例還提供一種軌跡信息的推送裝置。根據(jù)本發(fā)明實施例提供的技術方案，可以實現(xiàn)推送的軌跡信息的可靠性。
【專利說明】一種軌跡信息的推送方法及裝置 【【技術領域】】
[0001] 本發(fā)明涉及定位【技術領域】，尤其涉及一種軌跡信息的推送方法及裝置。 【【背景技術】】
[0002] 生活中用戶會遇到有很多要去的地點，但不知該如何規(guī)劃行程路線。例如，在規(guī)劃 旅游路線時，有很多想去的景點，需要進行行程路線的規(guī)劃。再例如，周末外出吃飯、看電 影、購物等，需要進行行程路線的規(guī)劃。
[0003] 目前，規(guī)劃行程路線的方法是：依據(jù)對用戶選擇的興趣點，并利用最短路徑算法， 進行軌跡規(guī)劃。然而，如果僅向用戶提供利用最短路徑算法獲得的軌跡，使得軌跡往往不是 用戶需要的軌跡，因此利用目前的規(guī)劃行程路線的方法獲得的軌跡信息的可靠性比較低。 【
【發(fā)明內(nèi)容】
】
[0004] 有鑒于此，本發(fā)明實施例提供了一種軌跡信息的推送方法及裝置，可以實現(xiàn)提高 推送的軌跡信息的可靠性。
[0005] 本發(fā)明實施例提供了一種軌跡信息的推送方法，包括：
[0006] 接收客戶端發(fā)送的關鍵詞；
[0007] 依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息；其中，所述歷史軌跡信 息包括所述客戶端所在終端的歷史軌跡信息和除所述客戶端所在終端以外的其他終端的 歷史軌跡信息；
[0008] 向所述客戶端推送所述推薦軌跡信息。
[0009] 上述方法中，所述關鍵詞包括至少兩個興趣點，所述依據(jù)歷史軌跡信息，獲得所述 關鍵詞匹配的推薦軌跡信息，包括 ：
[0010] 依據(jù)興趣點與歷史軌跡信息的對應關系，獲得所述至少兩個興趣點中每個所述興 趣點對應的歷史軌跡信息；
[0011] 依據(jù)每個所述興趣點對應的歷史軌跡信息，獲得同時包含所述至少兩個興趣點的 歷史軌跡信息，將同時包含所述至少兩個興趣點的歷史軌跡信息作為所述推薦軌跡信息。
[0012] 上述方法中，所述關鍵詞為泛需求類型的關鍵詞，所述依據(jù)歷史軌跡信息，獲得所 述關鍵詞匹配的推薦軌跡信息，包括 ：
[0013] 依據(jù)所述關鍵詞，獲得使用所述客戶端的用戶需求的軌跡類型；
[0014] 依據(jù)軌跡類型與歷史軌跡信息的對應關系，獲得所述軌跡類型對應的歷史軌跡信 息；
[0015] 從所述軌跡類型對應的歷史軌跡信息中選擇部分的歷史軌跡信息或者全部的歷 史軌跡信息，以作為所述關鍵詞匹配的推薦軌跡信息。
[0016] 上述方法中，所述方法還包括：
[0017] 獲得至少一個場景類型中每個所述場景類型對應的K個歷史軌跡信息，K為大于 或者等于1的整數(shù)；
[0018] 依據(jù)至少一個地理位置，對每個所述場景類型對應的K個歷史軌跡信息進行分類 處理，以獲得每個所述地理位置對應的Ρ個歷史軌跡信息，Ρ為大于或者等于1且小于或者 等于Κ的整數(shù)；
[0019] 獲得所述Ρ個歷史軌跡信息中每個歷史軌跡信息的權重值；
[0020] 依據(jù)所述權重值和預設的權重閾值，獲得所述Ρ個歷史軌跡信息中的R個歷史軌 跡信息；或者，獲得所述Ρ個歷史軌跡信息中權重值最大的R個歷史軌跡信息，R為大于或 者等于1且小于或者等于Ρ的整數(shù)；
[0021] 依據(jù)至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類型，依據(jù)至少 一個軌跡類型和所述R個歷史軌跡信息，獲得軌跡類型與歷史軌跡信息的對應關系；或者， 依據(jù)所述R個歷史軌跡信息，獲得至少一個興趣點，依據(jù)每個所述興趣點和所述R個歷史軌 跡信息，獲得興趣點與歷史軌跡信息的對應關系。
[0022] 上述方法中，所述向所述客戶端推送所述推薦軌跡信息，包括：
[0023] 獲得所述推薦軌跡信息的權重值；
[0024] 按照權重值由大到小的順序，對所述推薦軌跡信息進行排序，以獲得排序結果；
[0025] 向所述客戶端推送所述排序結果。
[0026] 本發(fā)明實施例還提供了一種軌跡信息的推送裝置，包括：
[0027] 接收單元，用于接收客戶端發(fā)送的關鍵詞；
[0028] 第一處理單元，用于依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息；其 中，所述歷史軌跡信息包括所述客戶端所在終端的歷史軌跡信息和除所述客戶端所在終端 以外的其他終端的歷史軌跡信息；
[0029] 推送單元，用于向所述客戶端推送所述推薦軌跡信息。
[0030] 上述裝置中，所述關鍵詞包括至少兩個興趣點，所述第一處理單元具體用于：
[0031] 依據(jù)興趣點與歷史軌跡信息的對應關系，獲得所述至少兩個興趣點中每個所述興 趣點對應的歷史軌跡信息；
[0032] 依據(jù)每個所述興趣點對應的歷史軌跡信息，獲得同時包含所述至少兩個興趣點的 歷史軌跡信息，將同時包含所述至少兩個興趣點的歷史軌跡信息作為所述推薦軌跡信息。
[0033] 上述裝置中，所述關鍵詞為泛需求類型的關鍵詞，所述第一處理單元具體用于：
[0034] 依據(jù)所述關鍵詞，獲得使用所述客戶端的用戶需求的軌跡類型；
[0035] 依據(jù)軌跡類型與歷史軌跡信息的對應關系，獲得所述軌跡類型對應的歷史軌跡信 息；
[0036] 從所述軌跡類型對應的歷史軌跡信息中選擇部分的歷史軌跡信息或者全部的歷 史軌跡信息，以作為所述關鍵詞匹配的推薦軌跡信息。
[0037] 上述裝置中，所述裝置還包括：
[0038] 第二處理單元，用于獲得至少一個場景類型中每個所述場景類型對應的Κ個歷史 軌跡信息，Κ為大于或者等于1的整數(shù)；依據(jù)至少一個地理位置，對每個所述場景類型對應 的Κ個歷史軌跡信息進行分類處理，以獲得每個所述地理位置對應的Ρ個歷史軌跡信息，Ρ 為大于或者等于1且小于或者等于Κ的整數(shù)；獲得所述Ρ個歷史軌跡信息中每個歷史軌跡 信息的權重值；依據(jù)所述權重值和預設的權重閾值，獲得所述Ρ個歷史軌跡信息中的R個歷 史軌跡信息；或者，獲得所述Ρ個歷史軌跡信息中權重值最大的R個歷史軌跡信息，R為大 于或者等于1且小于或者等于P的整數(shù)；依據(jù)至少一個場景類型和至少一個地理位置，獲得 至少一個軌跡類型，依據(jù)至少一個軌跡類型和所述R個歷史軌跡信息，獲得軌跡類型與歷 史軌跡信息的對應關系；或者，依據(jù)所述R個歷史軌跡信息，獲得至少一個興趣點，依據(jù)每 個所述興趣點和所述R個歷史軌跡信息，獲得興趣點與歷史軌跡信息的對應關系。
[0039] 上述裝置中，所述推送單元具體用于：
[0040] 獲得所述推薦軌跡信息的權重值；
[0041] 按照權重值由大到小的順序，對所述推薦軌跡信息進行排序，以獲得排序結果； [0042] 向所述客戶端推送所述排序結果。
[0043] 由以上技術方案可以看出，本發(fā)明實施例具有以下有益效果：
[0044] 本發(fā)明實施例中，依據(jù)客戶端上輸入的關鍵詞，在大量終端的歷史軌跡信息中進 行檢索，獲得與關鍵詞相匹配的推薦軌跡信息，因此，獲得的推薦軌跡信息是真實的軌跡信 息，與現(xiàn)有技術中利用最短路徑算法規(guī)劃出的軌跡相比，本發(fā)明實施例提供的技術方案所 推薦的軌跡信息可以滿足用戶需求，因此可以提高推送的軌跡信息的質量，提高推送的軌 跡信息的可靠性。 【【專利附圖】

【附圖說明】】
[0045] 為了更清楚地說明本發(fā)明實施例的技術方案，下面將對實施例中所需要使用的附 圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域 普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其它的附 圖。
[0046] 圖1是本發(fā)明實施例所提供的技術方案使用的系統(tǒng)；
[0047] 圖2是本發(fā)明實施例所提供的軌跡信息的推送方法的流程示意圖；
[0048] 圖3是本發(fā)明實施例所提供的軌跡信息的推送裝置的功能方塊圖。 【【具體實施方式】】
[0049] 為了更好的理解本發(fā)明的技術方案，下面結合附圖對本發(fā)明實施例進行詳細描 述。
[0050] 應當明確，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?于本發(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其 它實施例，都屬于本發(fā)明保護的范圍。
[0051] 在本發(fā)明實施例中使用的術語是僅僅出于描述特定實施例的目的，而非旨在限制 本發(fā)明。在本發(fā)明實施例和所附權利要求書中所使用的單數(shù)形式的"一種"、"所述"和"該" 也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。
[0052] 應當理解，本文中使用的術語"和/或"僅僅是一種描述關聯(lián)對象的關聯(lián)關系，表 示可以存在三種關系，例如,A和/或B，可以表示：單獨存在A，同時存在A和B，單獨存在B 這三種情況。另外，本文中字符"/"，一般表示前后關聯(lián)對象是一種"或"的關系。
[0053] 取決于語境，如在此所使用的詞語"如果"可以被解釋成為"在……時"或"當…… 時"或"響應于確定"或"響應于檢測"。類似地，取決于語境，短語"如果確定"或"如果檢 測（陳述的條件或事件）"可以被解釋成為"當確定時"或"響應于確定"或"當檢測（陳述 的條件或事件）時"或"響應于檢測（陳述的條件或事件）"。
[0054] 本發(fā)明實施例所提供的技術方案使用的系統(tǒng)如圖1所示，主要由客戶端和服務器 組成，本發(fā)明實施例所提供的方法和裝置在服務器側實現(xiàn)，主要用于接收客戶端發(fā)送的關 鍵詞，然后依據(jù)歷史軌跡信息，獲得該關鍵詞匹配的推薦軌跡信息，最后向該客戶端推送獲 得的推薦軌跡信息。本發(fā)明實施例對客戶端的功能沒有進行變更，即客戶端向服務器發(fā)送 關鍵詞，以及接收服務器發(fā)送的推薦軌跡信息?？梢岳斫獾氖?，所述客戶端可以包括地圖客 戶端、旅游客戶端或者導航客戶端。所述客戶端所在終端或者所述其他終端可以包括個人 計算機（Personal Computer, PC)、筆記本電腦、手機或者平板電腦。
[0055] 本發(fā)明實施例給出一種軌跡信息的推送方法，請參考圖2,其為本發(fā)明實施例所提 供的軌跡信息的推送方法的流程示意圖，如圖所示，該方法包括以下步驟：
[0056] S201，接收客戶端發(fā)送的關鍵詞。
[0057] 具體的，客戶端獲得用戶輸入的關鍵詞，然后向服務器發(fā)送該關鍵詞，這樣，服務 器就可以接收客戶端發(fā)送的關鍵詞。
[0058] 優(yōu)選的，所述關鍵詞可以包括至少兩個興趣點（Point of Interest, Ρ0Ι)，例如， 所述關鍵詞可以為"長城故宮"，這樣，關鍵詞就包括了"長城"和"故宮"兩個興趣點?；蛘?， 所述關鍵詞可以為泛需求類型的關鍵詞，泛需求類型的關鍵詞表示了用戶的需求。例如，關 鍵詞可以為"五道口娛樂"，該關鍵詞表示用戶的需求不是精確的某興趣點，而是某一類型 的興趣點或者軌跡，"五道口娛樂"表示用戶的需求是在五道口區(qū)域的娛樂項目，如KTV、電 影院、游戲廳等。
[0059] S202,依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息；其中，所述歷史 軌跡信息包括所述客戶端所在終端的歷史軌跡信息和除所述客戶端所在終端以外的其他 終端的歷史軌跡信息。
[0060] 具體的，服務器在接收到客戶端發(fā)送的關鍵詞后，可以依據(jù)歷史軌跡信息，獲得所 述關鍵詞匹配的推薦軌跡信息。本發(fā)明實施例中，所述歷史軌跡信息可以包括所述客戶端 所在終端的歷史軌跡信息以及除所述客戶端所在終端以外的其他終端的歷史軌跡信息。
[0061] 舉例說明，服務器依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息的方 法可以包括以下兩種：
[0062] 第一種：若所述關鍵詞包括至少兩個興趣點，服務器需要依據(jù)至少兩個興趣點，規(guī) 劃出合理的軌跡，獲得至少兩個興趣點之間的行程規(guī)劃，因此，服務器需要先依據(jù)至少兩個 興趣點中，每個興趣點以及依據(jù)興趣點與歷史軌跡信息的對應關系，獲得所述至少兩個興 趣點中每個所述興趣點對應的歷史軌跡信息。然后，服務器依據(jù)每個所述興趣點對應的歷 史軌跡信息，獲得同時包含所述至少兩個興趣點的歷史軌跡信息，將同時包含所述至少兩 個興趣點的歷史軌跡信息作為所述推薦軌跡信息。
[0063] 例如，若關鍵詞中包含三個興趣點，即興趣點1、興趣點2和興趣點3,服務器依據(jù) 興趣點1、興趣點2和興趣點3分別在興趣點與歷史軌跡信息的對應關系中進行檢索，分別 獲得匹配的歷史軌跡信息，然后依據(jù)三個興趣點所分別匹配的歷史軌跡信息，獲得其中相 同的歷史軌跡信息，該歷史軌跡信息就會同時包含這三個興趣點。
[0064] 再例如，包含這三個興趣點的歷史軌跡信息可以是"興趣點1 -興趣點2 -興趣 點3"、"興趣點1 -興趣點2 -興趣點3 -興趣點4 -興趣點5"、"興趣點1 -興趣點3 - 興趣點4 -興趣點2 -興趣點5"或者"興趣點1 -興趣點4 -興趣點2 -興趣點5 -興趣 點3"等各種歷史軌跡信息，只要該歷史軌跡信息中同時包含興趣點1、興趣點2和興趣點 3即可，可以不考慮這三個興趣點的先后順序，還可以不考慮這三個興趣點之間是否存在其 他興趣點。
[0065] 第二種：若所述關鍵詞為泛需求類型的關鍵詞，這種關鍵詞表達的是用戶的需求， 并不是精確的一定要包含某個興趣點的推薦軌跡信息，因此當關鍵詞為泛需求類型的關鍵 詞時，服務器不將關鍵詞直接進行匹配，而是依據(jù)所述關鍵詞，先對使用客戶端的用戶的需 求進行識別，從而獲得使用客戶端的用戶需求的軌跡類型。然后，服務器依據(jù)獲得的軌跡類 型，以及軌跡類型與歷史軌跡信息的對應關系，獲得所述使用客戶端的用戶需求的軌跡類 型所對應的歷史軌跡信息。最后，服務器從所述軌跡類型對應的歷史軌跡信息中選擇部分 的歷史軌跡信息或者全部的歷史軌跡信息，以作為所述關鍵詞匹配的推薦軌跡信息。
[0066] 其中，服務器可以利用語義分析模型對服務器獲得的關鍵詞進行語義分析，以分 析出使用客戶端的用戶需求的軌跡類型?；蛘?，服務器先利用預設的分詞詞典，對關鍵詞進 行切詞處理，獲得至少一個分詞，然后利用預設的泛需求檢索詞表對至少一個分詞進行識 另IJ，以識別出使用客戶端的用戶需求的軌跡類型。例如，所述泛需求檢索詞表可以包括至少 一個軌跡類型，以及每個軌跡類型對應的至少一個詞語。
[0067] 例如，輸入的關鍵詞為"五道口娛樂"，進行切詞處理后，獲得分詞"五道口"和"娛 樂"，然后經(jīng)過對使用客戶端的用戶的需求的識別后，獲得的軌跡類型可以為"五道口一休 閑軌跡"。
[0068] 其中，服務器從所述軌跡類型對應的歷史軌跡信息中選擇部分的歷史軌跡信息的 方法可以包括：服務器按照歷史軌跡信息的權重值，對獲得的歷史軌跡信息排序，然后選擇 排名靠前的若干歷史軌跡信息。其中，歷史軌跡信息的權重值可以依據(jù)歷史軌跡信息的出 現(xiàn)次數(shù)、更新時間、與關鍵詞的匹配度中至少一個信息確定。
[0069] 需要說明的是，上述兩種方法中，服務器在獲得歷史軌跡信息之前，需要先獲得軌 跡類型與歷史軌跡信息的對應關系或者興趣點與歷史軌跡信息的對應關系。
[0070] 舉例說明，本發(fā)明實施例中，服務器獲得軌跡類型與歷史軌跡信息的對應關系或 者興趣點與歷史軌跡信息的對應關系的方法可以包括：
[0071] 首先，服務器依據(jù)預設的至少一個場景類型以及預先獲得的大量終端的歷史軌跡 信息，獲得該至少一個場景類型中每個所述場景類型對應的K個歷史軌跡信息，K為大于或 者等于1的整數(shù)。
[0072] 例如，需要實現(xiàn)旅游行程的規(guī)劃，對應的場景類型為旅游軌跡，則服務器在大量的 歷史軌跡信息中選擇那些包含類型為景點的興趣點的歷史軌跡信息，或者選擇包含類型為 景點和酒店的興趣點的歷史軌跡信息。
[0073] 再例如，需要實現(xiàn)周末休閑行程的規(guī)劃，對應的場景類型為休閑軌跡，則服務器在 大量的歷史軌跡信息中選擇那些包含類型為餐飲和/或娛樂的興趣點的歷史軌跡信息，如 包含電影院、KTV或者飯館的歷史軌跡信息。
[0074] 其中，所述歷史軌跡信息可以包括所述客戶端所在終端的歷史軌跡信息和除所述 客戶端所在終端以外的其他終端的歷史軌跡信息。
[0075] 其中，每個歷史軌跡信息可以包括至少兩個興趣點以及終端停留在至少兩個興趣 點的先后順序，還可以包括終端停留在每個興趣點的時刻和/或終端停留在每個興趣點的 時長。
[0076] 例如，歷史軌跡信息可以為"興趣點1 -興趣點2 -興趣點3"，表示終端先停留在 興趣點1，然后由興趣點1去往興趣點2,并停留在興趣點2,然后由興趣點2去往興趣點3， 并停留在興趣點3。
[0077] 其中，服務器預先獲得大量終端的歷史軌跡信息的方法可以是：服務器可以依據(jù) 大量的定位數(shù)據(jù)、終端的標識和定位時刻，對每個終端的定位數(shù)據(jù)進行聚合處理，獲得每個 終端的至少一個運動軌跡。然后，服務器對每個終端的至少一個運動軌跡中的每個運動軌 跡進行停留位置的識別處理，獲得其中包含停留位置的運動軌跡。對于包含停留位置的運 動軌跡，服務器獲得每個停留位置對應興趣點，依據(jù)運動軌跡以及運動軌跡中的興趣點，獲 得終端的歷史軌跡信息。服務器可以存儲獲得的大量終端中每個終端的歷史軌跡信息，當 需要使用歷史軌跡信息時，可以直接使用存儲的歷史軌跡信息。
[0078] 然后，服務器依據(jù)至少一個地理位置以及上述獲得的每個場景類型對應的K個歷 史軌跡信息，對每個場景類型對應的K個歷史軌跡信息進行分類處理，以獲得每個地理位 置對應的P個歷史軌跡信息，P為大于或者等于1且小于或者等于K的整數(shù)，這樣，服務器 就可以獲得每個場景類型下至少一個地理位置中每個地理位置對應的歷史軌跡信息。
[0079] 例如，可以以城市為單位，對場景類型為旅游軌跡的歷史軌跡信息進行分類處理， 獲得每個城市的旅游軌跡類型對應的歷史軌跡信息。
[0080] 再例如，用戶周末休閑活動一般位于商圈附近，因此可以以商圈為單位，對場景類 型為休閑軌跡的歷史軌跡信息進行分類處理，獲得每個商圈的休閑軌跡類型對應的歷史軌 跡信息。
[0081] 接著，對于每個場景類型下至少一個地理位置中每個地理位置對應的P個歷史軌 跡信息，服務器獲得P個歷史軌跡信息中每個歷史軌跡信息的權重值。其中，服務器可以依 據(jù)歷史軌跡信息的出現(xiàn)次數(shù)、更新時間和與關鍵詞的匹配度中至少一個信息，獲得歷史軌 跡信息的權重值。
[0082] 服務器在獲得P個歷史軌跡信息中每個歷史軌跡信息的權重值之后，可以依據(jù)權 重值和預設的權重閾值Θ i，獲得所述P個歷史軌跡信息中權重值大于或者等于權重閾值 Θ i的1?個歷史軌跡信息?；蛘?，服務器按照權重值由大到小的順序對P個歷史軌跡信息進 行排序，依據(jù)排序結果，獲得所述P個歷史軌跡信息中權重值最大的R個歷史軌跡信息，R為 大于或者等于1且小于或者等于P的整數(shù)。
[0083] 需要說明的是，獲得權重值較大的歷史軌跡信息的目的是從大量歷史軌跡信息中 挖掘出具有價值的、優(yōu)質的歷史軌跡信息，這樣，將歷史軌跡信息作為推薦軌跡信息推薦給 用戶時，才能滿足用戶需求，而出現(xiàn)次數(shù)較少的歷史軌跡信息因為其不夠普遍，因此不能作 為優(yōu)質的推薦軌跡信息被推薦給用戶。
[0084] 最后，服務器依據(jù)至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類 型，依據(jù)至少一個軌跡類型和所述R個歷史軌跡信息，獲得軌跡類型與歷史軌跡信息的對 應關系。
[0085] 例如，依據(jù)場景類型"旅游軌跡"、地理位置"北京"和"西安"，可以獲得軌跡類型 "北京一旅游軌跡"和"西安一旅游軌跡"。
[0086] 再例如，依據(jù)場景類型"休閑軌跡"、地理位置"五道口"和"西單"，可以獲得軌跡類 型"五道口一休閑軌跡"和"西單一休閑軌跡"。
[0087] 或者，服務器依據(jù)所述R個歷史軌跡信息，獲得每個歷史軌跡信息中包含的至少 一個興趣點；然后服務器依據(jù)每個歷史軌跡信息中包含的至少一個興趣點，對興趣點進行 排重處理，獲得興趣點集合；最后，服務器依據(jù)興趣點集合中每個興趣點以及獲得的上述R 個歷史軌跡信息，獲得興趣點與歷史軌跡信息的對應關系。其中，興趣點對應的歷史軌跡信 息指的是包含該興趣點的歷史軌跡信息。另外，每個興趣點可以對應至少一個歷史軌跡信 息。
[0088] 服務器可以在本地存儲獲得的軌跡類型與歷史軌跡信息的對應關系和/或興趣 點與歷史軌跡信息的對應關系。
[0089] 服務器還可以依據(jù)預設的周期重復執(zhí)行上述獲得軌跡類型與歷史軌跡信息的對 應關系和/或興趣點與歷史軌跡信息的對應關系的過程，以實現(xiàn)對應關系的定期更新。
[0090] S203,向所述客戶端推送所述推薦軌跡信息。
[0091] 具體的，服務器在獲得推薦軌跡信息后，可以依據(jù)推薦軌跡信息的出現(xiàn)次數(shù)、更新 時間、與關鍵詞的匹配度中至少一個信息，獲得所述推薦軌跡信息的權重值。然后服務器按 照權重值由大到小的順序，對所述推薦軌跡信息進行排序，以獲得排序結果，最后服務器向 所述客戶端推送所述排序結果。所述客戶端從服務器接收到排序結果后，可以顯示該排序 結果，這樣，用戶就可以看到服務器推送的推薦軌跡信息。
[0092] 另外，服務器還可以依據(jù)用戶進一步輸入的關鍵詞，例如，行程天數(shù)、價位等，在排 序結果中進行進一步篩選和/或對排序結果進行重排序。
[0093] 本發(fā)明實施例進一步給出實現(xiàn)上述方法實施例中各步驟及方法的裝置實施例。
[0094] 請參考圖3,其為本發(fā)明實施例所提供的軌跡信息的推送裝置的功能方塊圖。如圖 所示，該裝置包括：
[0095] 接收單元301，用于接收客戶端發(fā)送的關鍵詞；
[0096] 第一處理單元302,用于依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信 息；其中，所述歷史軌跡信息包括所述客戶端所在終端的歷史軌跡信息和除所述客戶端所 在終端以外的其他終端的歷史軌跡信息；
[0097] 推送單元303,用于向所述客戶端推送所述推薦軌跡信息。
[0098] 優(yōu)選的，所述關鍵詞包括至少兩個興趣點，所述第一處理單元302具體用于：
[0099] 依據(jù)興趣點與歷史軌跡信息的對應關系，獲得所述至少兩個興趣點中每個所述興 趣點對應的歷史軌跡信息；
[0100] 依據(jù)每個所述興趣點對應的歷史軌跡信息，獲得同時包含所述至少兩個興趣點的 歷史軌跡信息，將同時包含所述至少兩個興趣點的歷史軌跡信息作為所述推薦軌跡信息。
[0101] 優(yōu)選的，所述關鍵詞為泛需求類型的關鍵詞，所述第一處理單元302具體用于：
[0102] 依據(jù)所述關鍵詞，獲得使用所述客戶端的用戶需求的軌跡類型；
[0103] 依據(jù)軌跡類型與歷史軌跡信息的對應關系，獲得所述軌跡類型對應的歷史軌跡信 息；
[0104] 從所述軌跡類型對應的歷史軌跡信息中選擇部分的歷史軌跡信息或者全部的歷 史軌跡信息，以作為所述關鍵詞匹配的推薦軌跡信息。
[0105] 可選的，所述裝置還包括：
[0106] 第二處理單元304,用于獲得至少一個場景類型中每個所述場景類型對應的K個 歷史軌跡信息，K為大于或者等于1的整數(shù)；依據(jù)至少一個地理位置，對每個所述場景類型 對應的K個歷史軌跡信息進行分類處理，以獲得每個所述地理位置對應的P個歷史軌跡信 息，P為大于或者等于1且小于或者等于K的整數(shù)；獲得所述P個歷史軌跡信息中每個歷史 軌跡信息的權重值；依據(jù)所述權重值和預設的權重閾值，獲得所述P個歷史軌跡信息中的 R個歷史軌跡信息；或者，獲得所述P個歷史軌跡信息中權重值最大的R個歷史軌跡信息， R為大于或者等于1且小于或者等于P的整數(shù)；依據(jù)至少一個場景類型和至少一個地理位 置，獲得至少一個軌跡類型，依據(jù)至少一個軌跡類型和所述R個歷史軌跡信息，獲得軌跡類 型與歷史軌跡信息的對應關系；或者，依據(jù)所述R個歷史軌跡信息，獲得至少一個興趣點， 依據(jù)每個所述興趣點和所述R個歷史軌跡信息，獲得興趣點與歷史軌跡信息的對應關系。
[0107] 優(yōu)選的，所述推送單元303具體用于：
[0108] 獲得所述推薦軌跡信息的權重值；
[0109] 按照權重值由大到小的順序，對所述推薦軌跡信息進行排序，以獲得排序結果； [0110] 向所述客戶端推送所述排序結果。
[0111] 由于本實施例中的各單元能夠執(zhí)行圖2所示的方法，本實施例未詳細描述的部 分，可參考對圖2的相關說明。
[0112] 本發(fā)明實施例的技術方案具有以下有益效果：
[0113] 本發(fā)明實施例中，依據(jù)客戶端上輸入的關鍵詞，在大量終端的歷史軌跡信息中進 行檢索，獲得與關鍵詞相匹配的推薦軌跡信息，因此，獲得的推薦軌跡信息是真實的軌跡信 息，與現(xiàn)有技術中利用最短路徑算法規(guī)劃出的軌跡相比，本發(fā)明實施例提供的技術方案所 推薦的軌跡信息可以滿足用戶需求，因此可以提高推送的軌跡信息的質量，提高推送的軌 跡信息的可靠性。
[0114] 所屬領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)， 裝置和單元的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。
[0115] 在本發(fā)明所提供的幾個實施例中，應該理解到，所揭露的系統(tǒng)，裝置和方法，可以 通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的 劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如，多個單元或組 件可以結合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示 或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接 耦合或通信連接，可以是電性，機械或其它的形式。
[0116] 所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯 示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個 網(wǎng)絡單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目 的。
[0117] 另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以 是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單 元既可以采用硬件的形式實現(xiàn)，也可以采用硬件加軟件功能單元的形式實現(xiàn)。
[0118] 上述以軟件功能單元的形式實現(xiàn)的集成的單元，可以存儲在一個計算機可讀取存 儲介質中。上述軟件功能單元存儲在一個存儲介質中，包括若干指令用以使得一臺計算 機裝置（可以是個人計算機，服務器，或者網(wǎng)絡裝置等）或處理器（Processor)執(zhí)行本發(fā) 明各個實施例所述方法的部分步驟。而前述的存儲介質包括：U盤、移動硬盤、只讀存儲器 (Read-Only Memory, ROM)、隨機存取存儲器（Random Access Memory, RAM)、磁碟或者光盤 等各種可以存儲程序代碼的介質。
[0119] 以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明保護的范圍之內(nèi)。
【權利要求】
1. 一種軌跡信息的推送方法，其特征在于，所述方法包括： 接收客戶端發(fā)送的關鍵詞； 依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息；其中，所述歷史軌跡信息包 括所述客戶端所在終端的歷史軌跡信息和除所述客戶端所在終端以外的其他終端的歷史 軌跡信息； 向所述客戶端推送所述推薦軌跡信息。
2. 根據(jù)權利要求1所述的方法，其特征在于，所述關鍵詞包括至少兩個興趣點，所述依 據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息，包括 ： 依據(jù)興趣點與歷史軌跡信息的對應關系，獲得所述至少兩個興趣點中每個所述興趣點 對應的歷史軌跡信息； 依據(jù)每個所述興趣點對應的歷史軌跡信息，獲得同時包含所述至少兩個興趣點的歷史 軌跡信息，將同時包含所述至少兩個興趣點的歷史軌跡信息作為所述推薦軌跡信息。
3. 根據(jù)權利要求1所述的方法，其特征在于，所述關鍵詞為泛需求類型的關鍵詞，所述 依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息，包括： 依據(jù)所述關鍵詞，獲得使用所述客戶端的用戶需求的軌跡類型； 依據(jù)軌跡類型與歷史軌跡信息的對應關系，獲得所述軌跡類型對應的歷史軌跡信息； 從所述軌跡類型對應的歷史軌跡信息中選擇部分的歷史軌跡信息或者全部的歷史軌 跡信息，以作為所述關鍵詞匹配的推薦軌跡信息。
4. 根據(jù)權利要求2或3所述的方法，其特征在于，所述方法還包括： 獲得至少一個場景類型中每個所述場景類型對應的K個歷史軌跡信息，K為大于或者 等于1的整數(shù)； 依據(jù)至少一個地理位置，對每個所述場景類型對應的K個歷史軌跡信息進行分類處 理，以獲得每個所述地理位置對應的P個歷史軌跡信息，P為大于或者等于1且小于或者等 于K的整數(shù)； 獲得所述P個歷史軌跡信息中每個歷史軌跡信息的權重值； 依據(jù)所述權重值和預設的權重閾值，獲得所述P個歷史軌跡信息中的R個歷史軌跡信 息；或者，獲得所述P個歷史軌跡信息中權重值最大的R個歷史軌跡信息，R為大于或者等 于1且小于或者等于P的整數(shù)； 依據(jù)至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類型，依據(jù)至少一個 軌跡類型和所述R個歷史軌跡信息，獲得軌跡類型與歷史軌跡信息的對應關系；或者，依據(jù) 所述R個歷史軌跡信息，獲得至少一個興趣點，依據(jù)每個所述興趣點和所述R個歷史軌跡信 息，獲得興趣點與歷史軌跡信息的對應關系。
5. 根據(jù)權利要求1所述的方法，其特征在于，所述向所述客戶端推送所述推薦軌跡信 息，包括： 獲得所述推薦軌跡信息的權重值； 按照權重值由大到小的順序，對所述推薦軌跡信息進行排序，以獲得排序結果； 向所述客戶端推送所述排序結果。
6. -種軌跡信息的推送裝置，其特征在于，所述裝置包括： 接收單元，用于接收客戶端發(fā)送的關鍵詞； 第一處理單元，用于依據(jù)歷史軌跡信息，獲得所述關鍵詞匹配的推薦軌跡信息；其中， 所述歷史軌跡信息包括所述客戶端所在終端的歷史軌跡信息和除所述客戶端所在終端以 外的其他終端的歷史軌跡信息； 推送單元，用于向所述客戶端推送所述推薦軌跡信息。
7. 根據(jù)權利要求6所述的裝置，其特征在于，所述關鍵詞包括至少兩個興趣點，所述第 一處理單元具體用于： 依據(jù)興趣點與歷史軌跡信息的對應關系，獲得所述至少兩個興趣點中每個所述興趣點 對應的歷史軌跡信息； 依據(jù)每個所述興趣點對應的歷史軌跡信息，獲得同時包含所述至少兩個興趣點的歷史 軌跡信息，將同時包含所述至少兩個興趣點的歷史軌跡信息作為所述推薦軌跡信息。
8. 根據(jù)權利要求6所述的裝置，其特征在于，所述關鍵詞為泛需求類型的關鍵詞，所述 第一處理單元具體用于： 依據(jù)所述關鍵詞，獲得使用所述客戶端的用戶需求的軌跡類型； 依據(jù)軌跡類型與歷史軌跡信息的對應關系，獲得所述軌跡類型對應的歷史軌跡信息； 從所述軌跡類型對應的歷史軌跡信息中選擇部分的歷史軌跡信息或者全部的歷史軌 跡信息，以作為所述關鍵詞匹配的推薦軌跡信息。
9. 根據(jù)權利要求7或8所述的裝置，其特征在于，所述裝置還包括： 第二處理單元，用于獲得至少一個場景類型中每個所述場景類型對應的K個歷史軌跡 信息，K為大于或者等于1的整數(shù)；依據(jù)至少一個地理位置，對每個所述場景類型對應的K 個歷史軌跡信息進行分類處理，以獲得每個所述地理位置對應的P個歷史軌跡信息，P為大 于或者等于1且小于或者等于K的整數(shù)；獲得所述P個歷史軌跡信息中每個歷史軌跡信息 的權重值；依據(jù)所述權重值和預設的權重閾值，獲得所述P個歷史軌跡信息中的R個歷史軌 跡信息；或者，獲得所述P個歷史軌跡信息中權重值最大的R個歷史軌跡信息，R為大于或 者等于1且小于或者等于P的整數(shù)；依據(jù)至少一個場景類型和至少一個地理位置，獲得至少 一個軌跡類型，依據(jù)至少一個軌跡類型和所述R個歷史軌跡信息，獲得軌跡類型與歷史軌 跡信息的對應關系；或者，依據(jù)所述R個歷史軌跡信息，獲得至少一個興趣點，依據(jù)每個所 述興趣點和所述R個歷史軌跡信息，獲得興趣點與歷史軌跡信息的對應關系。
10. 根據(jù)權利要求6所述的裝置，其特征在于，所述推送單元具體用于： 獲得所述推薦軌跡信息的權重值； 按照權重值由大到小的順序，對所述推薦軌跡信息進行排序，以獲得排序結果； 向所述客戶端推送所述排序結果。
【文檔編號】G06F17/30GK104102719SQ201410344758
【公開日】2014年10月15日 申請日期:2014年7月18日 優(yōu)先權日:2014年7月18日
【發(fā)明者】徐明泉, 崔代銳, 鄺卓聰, 秦敏, 黃紹建, 王玉瑤, 王岳, 張偉 申請人:百度在線網(wǎng)絡技術（北京）有限公司