TWI619030B - 一種軌跡資訊的推送方法及裝置 - Google Patents

一種軌跡資訊的推送方法及裝置 Download PDF

Info

Publication number
TWI619030B
TWI619030B TW104106479A TW104106479A TWI619030B TW I619030 B TWI619030 B TW I619030B TW 104106479 A TW104106479 A TW 104106479A TW 104106479 A TW104106479 A TW 104106479A TW I619030 B TWI619030 B TW I619030B
Authority
TW
Taiwan
Prior art keywords
historical
information
interest
trajectory
trajectory information
Prior art date
Application number
TW104106479A
Other languages
English (en)
Other versions
TW201604698A (zh
Inventor
徐明泉
崔代銳
鄺卓聰
秦敏
黃紹建
王玉瑤
王嶽
張偉
Original Assignee
百度在線網絡技術（北京）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 百度在線網絡技術（北京）有限公司 filed Critical 百度在線網絡技術（北京）有限公司
Publication of TW201604698A publication Critical patent/TW201604698A/zh
Application granted granted Critical
Publication of TWI619030B publication Critical patent/TWI619030B/zh

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本發明實施例提供了一種軌跡資訊的推送方法，包括：接收用戶端發送的關鍵字；依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊；其中，該歷史軌跡資訊包括該用戶端所在終端的歷史軌跡資訊和除該用戶端所在終端以外的其他終端的歷史軌跡資訊；向該用戶端推送該推薦軌跡資訊；本發明實施例還提供一種軌跡資訊的推送裝置。根據本發明實施例提供的技術方案，可以實現推送的軌跡資訊的可靠性。

Description

一種軌跡資訊的推送方法及裝置
本發明涉及定位技術領域，尤其涉及一種軌跡資訊的推送方法及裝置。
生活中用戶會遇到有很多要去的地點，但不知該如何規劃行程路線。例如，在規劃旅遊路線時，有很多想去的景點，需要進行行程路線的規劃。再例如，週末外出吃飯、看電影、購物等，需要進行行程路線的規劃。
目前，規劃行程路線的方法是：依據對用戶選擇的興趣點，並利用最短路徑演算法，進行軌跡規劃。然而，如果僅向使用者提供利用最短路徑演算法獲得的軌跡，使得軌跡往往不是使用者需要的軌跡，因此利用目前的規劃行程路線的方法獲得的軌跡資訊的可靠性比較低。
有鑑於此，本發明實施例提供了一種軌跡信息的推送方法及裝置，可以實現提高推送的軌跡資訊的可靠性。
本發明實施例提供了一種軌跡資訊的推送方法，包括：接收用戶端發送的關鍵字；依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊；其中，該歷史軌跡資訊包括該用戶端所在終端的歷史軌跡資訊和除該用戶端所在終端以外的其他終端的歷史軌跡資訊； 向該用戶端推送該推薦軌跡資訊。
上述方法中，該關鍵字包括至少兩個興趣點，該依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊，包括：依據興趣點與歷史軌跡資訊的對應關係，獲得該至少兩個興趣點中每個該興趣點對應的歷史軌跡資訊；依據每個該興趣點對應的歷史軌跡資訊，獲得同時包含該至少兩個興趣點的歷史軌跡資訊，將同時包含該至少兩個興趣點的歷史軌跡資訊作為該推薦軌跡資訊。
上述方法中，該關鍵字為泛需求類型的關鍵字，該依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊，包括：依據該關鍵字，獲得使用該用戶端的用戶需求的軌跡類型；依據軌跡類型與歷史軌跡資訊的對應關係，獲得該軌跡類型對應的歷史軌跡資訊；從該軌跡類型對應的歷史軌跡資訊中選擇部分的歷史軌跡資訊或者全部的歷史軌跡資訊，以作為該關鍵字匹配的推薦軌跡資訊。
上述方法中，該方法還包括：獲得至少一個場景類型中每個該場景類型對應的K個歷史軌跡資訊，K為大於或者等於1的整數；依據至少一個地理位置，對每個該場景類型對應的K個歷史軌跡資訊進行分類處理，以獲得每個該地理位置對應的P個歷史軌跡資訊，P為大於或者等於1且小於或者等於K的整數；獲得該P個歷史軌跡資訊中每個歷史軌跡資訊的權重值；依據該權重值和預設的權重閾值，獲得該P個歷史軌跡資訊中的R個歷史軌跡資訊；或者，獲得該P個歷史軌跡資訊中權重值最大的R個歷史軌跡資訊，R為大於或者等於1且小於或者等於P的整數；依據至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類 型，依據至少一個軌跡類型和該R個歷史軌跡資訊，獲得軌跡類型與歷史軌跡資訊的對應關係；或者，依據該R個歷史軌跡資訊，獲得至少一個興趣點，依據每個該興趣點和該R個歷史軌跡資訊，獲得興趣點與歷史軌跡資訊的對應關係。
上述方法中，所述向該用戶端推送該推薦軌跡資訊，包括：獲得該推薦軌跡資訊的權重值；按照權重值由大到小的順序，對該推薦軌跡資訊進行排序，以獲得排序結果；向該用戶端推送該排序結果。
本發明實施例還提供了一種軌跡資訊的推送裝置，包括：接收單元，用於接收用戶端發送的關鍵字；第一處理單元，用於依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊；其中，該歷史軌跡資訊包括該用戶端所在終端的歷史軌跡資訊和除該用戶端所在終端以外的其他終端的歷史軌跡資訊；推送單元，用於向該用戶端推送該推薦軌跡資訊。
上述裝置中，該關鍵字包括至少兩個興趣點，該第一處理單元具體用於：依據興趣點與歷史軌跡資訊的對應關係，獲得該至少兩個興趣點中每個該興趣點對應的歷史軌跡資訊；依據每個該興趣點對應的歷史軌跡資訊，獲得同時包含該至少兩個興趣點的歷史軌跡資訊，將同時包含該至少兩個興趣點的歷史軌跡資訊作為該推薦軌跡資訊。
上述裝置中，該關鍵字為泛需求類型的關鍵字，該第一處理單元具體用於：依據該關鍵字，獲得使用該用戶端的用戶需求的軌跡類型；依據軌跡類型與歷史軌跡資訊的對應關係，獲得該軌跡類型對應的歷 史軌跡資訊；從該軌跡類型對應的歷史軌跡資訊中選擇部分的歷史軌跡資訊或者全部的歷史軌跡資訊，以作為該關鍵字匹配的推薦軌跡資訊。
上述裝置中，該裝置還包括：第二處理單元，用於獲得至少一個場景類型中每個該場景類型對應的K個歷史軌跡資訊，K為大於或者等於1的整數；依據至少一個地理位置，對每個該場景類型對應的K個歷史軌跡資訊進行分類處理，以獲得每個該地理位置對應的P個歷史軌跡資訊，P為大於或者等於1且小於或者等於K的整數；獲得該P個歷史軌跡資訊中每個歷史軌跡資訊的權重值；依據該權重值和預設的權重閾值，獲得該P個歷史軌跡資訊中的R個歷史軌跡資訊；或者，獲得該P個歷史軌跡資訊中權重值最大的R個歷史軌跡資訊，R為大於或者等於1且小於或者等於P的整數；依據至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類型，依據至少一個軌跡類型和該R個歷史軌跡資訊，獲得軌跡類型與歷史軌跡資訊的對應關係；或者，依據該R個歷史軌跡資訊，獲得至少一個興趣點，依據每個該興趣點和該R個歷史軌跡資訊，獲得興趣點與歷史軌跡資訊的對應關係。
上述裝置中，該推送單元具體用於：獲得該推薦軌跡資訊的權重值；按照權重值由大到小的順序，對該推薦軌跡資訊進行排序，以獲得排序結果；向該用戶端推送該排序結果。
由以上技術方案可以看出，本發明實施例具有以下有益效果：本發明實施例中，依據用戶端上輸入的關鍵字，在大量終端的歷史軌跡資訊中進行檢索，獲得與關鍵字相匹配的推薦軌跡資訊，因此，獲得的推薦軌跡資訊是真實的軌跡資訊，與現有技術中利用最短路徑演算法規劃 出的軌跡相比，本發明實施例提供的技術方案所推薦的軌跡資訊可以滿足使用者需求，因此可以提高推送的軌跡資訊的品質，提高推送的軌跡資訊的可靠性。
301‧‧‧接收單元
302‧‧‧第一處理單元
303‧‧‧推送單元
304‧‧‧第二處理單元
為了更清楚地說明本發明實施例的技術方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其它的附圖。
第1圖是本發明實施例所提供的技術方案使用的系統；第2圖是本發明實施例所提供的軌跡資訊的推送方法的流程示意圖；第3圖是本發明實施例所提供的軌跡資訊的推送裝置的功能方塊圖。
為了更好的理解本發明的技術方案，下面結合附圖對本發明實施例進行詳細描述。
應當明確，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其它實施例，都屬於本發明保護的範圍。
在本發明實施例中使用的術語是僅僅出於描述特定實施例的目的，而非旨在限制本發明。在本發明實施例和所附申請專利範圍中所使用的單數形式的“一種”、“所述”和“該”也旨在包括多數形式，除非上下文清楚地表示其他含義。
應當理解，本文中使用的術語“和/或”僅僅是一種描述關 聯物件的關聯關係，表示可以存在三種關係，例如，A和/或B，可以表示：單獨存在A，同時存在A和B，單獨存在B這三種情況。另外，本文中字元“/”，一般表示前後關聯物件是一種“或”的關係。
取決於語境，如在此所使用的詞語“如果”可以被解釋成為“在......時”或“當......時”或“回應於確定”或“回應於檢測”。類似地，取決於語境，短語“如果確定”或“如果檢測(陳述的條件或事件)”可以被解釋成為“當確定時”或“回應於確定”或“當檢測(陳述的條件或事件)時”或“回應於檢測(陳述的條件或事件)”。
本發明實施例所提供的技術方案使用的系統如第1圖所示，主要由用戶端和伺服器組成，本發明實施例所提供的方法和裝置在伺服器側實現，主要用於接收用戶端發送的關鍵字，然後依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊，最後向該用戶端推送獲得的推薦軌跡資訊。本發明實施例對用戶端的功能沒有進行變更，即用戶端向伺服器發送關鍵字，以及接收伺服器發送的推薦軌跡資訊。可以理解的是，該用戶端可以包括地圖用戶端、旅遊用戶端或者導航用戶端。該用戶端所在終端或者該其他終端可以包括個人電腦(Personal Computer，PC)、筆記型電腦、手機或者平板電腦。
本發明實施例給出一種軌跡資訊的推送方法，請參考第2圖，其為本發明實施例所提供的軌跡資訊的推送方法的流程示意圖，如圖所示，該方法包括以下步驟：
S201，接收用戶端發送的關鍵字。
具體的，用戶端獲得使用者輸入的關鍵字，然後向伺服器發送該關鍵字，這樣，伺服器就可以接收用戶端發送的關鍵字。
較佳的，該關鍵字可以包括至少兩個興趣點(Point of Interest，POI)，例如，該關鍵字可以為“長城故宮”，這樣，關鍵字就包括了“長城”和“故宮”兩個興趣點。或者，該關鍵字可以為泛需求類型的 關鍵字，泛需求類型的關鍵字表示了使用者的需求。例如，關鍵字可以為“五道口 娛樂”，該關鍵字表示使用者的需求不是精確的某興趣點，而是某一類型的興趣點或者軌跡，“五道口 娛樂”表示用戶的需求是在五道口區域的娛樂專案，如KTV、電影院、遊戲廳等。
S202，依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊；其中，該歷史軌跡資訊包括該用戶端所在終端的歷史軌跡資訊和除該用戶端所在終端以外的其他終端的歷史軌跡資訊。
具體的，伺服器在接收到用戶端發送的關鍵字後，可以依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊。本發明實施例中，該歷史軌跡資訊可以包括該用戶端所在終端的歷史軌跡資訊以及除該用戶端所在終端以外的其他終端的歷史軌跡資訊。
舉例說明，伺服器依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊的方法可以包括以下兩種：
第一種：若該關鍵字包括至少兩個興趣點，伺服器需要依據至少兩個興趣點，規劃出合理的軌跡，獲得至少兩個興趣點之間的行程規劃，因此，伺服器需要先依據至少兩個興趣點中，每個興趣點以及依據興趣點與歷史軌跡資訊的對應關係，獲得該至少兩個興趣點中每個該興趣點對應的歷史軌跡資訊。然後，伺服器依據每個該興趣點對應的歷史軌跡資訊，獲得同時包含該至少兩個興趣點的歷史軌跡資訊，將同時包含該至少兩個興趣點的歷史軌跡資訊作為該推薦軌跡資訊。
例如，若關鍵字中包含三個興趣點，即興趣點1、興趣點2和興趣點3，伺服器依據興趣點1、興趣點2和興趣點3分別在興趣點與歷史軌跡資訊的對應關係中進行檢索，分別獲得匹配的歷史軌跡資訊，然後依據三個興趣點所分別匹配的歷史軌跡資訊，獲得其中相同的歷史軌跡資訊，該歷史軌跡資訊就會同時包含這三個興趣點。
再例如，包含這三個興趣點的歷史軌跡資訊可以是“興趣點 1→興趣點2→興趣點3”、“興趣點1→興趣點2→興趣點3→興趣點4→興趣點5”、“興趣點1→興趣點3→興趣點4→興趣點2→興趣點5”或者“興趣點1→興趣點4→興趣點2→興趣點5→興趣點3”等各種歷史軌跡資訊，只要該歷史軌跡資訊中同時包含興趣點1、興趣點2和興趣點3即可，可以不考慮這三個興趣點的先後順序，還可以不考慮這三個興趣點之間是否存在其他興趣點。
第二種：若該關鍵字為泛需求類型的關鍵字，這種關鍵詞表達的是用戶的需求，並不是精確的一定要包含某個興趣點的推薦軌跡資訊，因此當關鍵字為泛需求類型的關鍵字時，伺服器不將關鍵字直接進行匹配，而是依據該關鍵字，先對使用用戶端的用戶的需求進行識別，從而獲得使用用戶端的用戶需求的軌跡類型。然後，伺服器依據獲得的軌跡類型，以及軌跡類型與歷史軌跡資訊的對應關係，獲得該使用用戶端的用戶需求的軌跡類型所對應的歷史軌跡資訊。最後，伺服器從該軌跡類型對應的歷史軌跡資訊中選擇部分的歷史軌跡資訊或者全部的歷史軌跡資訊，以作為該關鍵字匹配的推薦軌跡資訊。
其中，伺服器可以利用語義分析模型對伺服器獲得的關鍵字進行語義分析，以分析出使用用戶端的用戶需求的軌跡類型。或者，伺服器先利用預設的分詞詞典，對關鍵字進行切詞處理，獲得至少一個分詞，然後利用預設的泛需求檢索詞表對至少一個分詞進行識別，以識別出使用用戶端的用戶需求的軌跡類型。例如，該泛需求檢索詞表可以包括至少一個軌跡類型，以及每個軌跡類型對應的至少一個詞語。
例如，輸入的關鍵字為“五道口 娛樂”，進行切詞處理後，獲得分詞“五道口”和“娛樂”，然後經過對使用用戶端的用戶的需求的識別後，獲得的軌跡類型可以為“五道口-休閒軌跡”。
其中，伺服器從該軌跡類型對應的歷史軌跡資訊中選擇部分的歷史軌跡資訊的方法可以包括：伺服器按照歷史軌跡資訊的權重值，對 獲得的歷史軌跡資訊排序，然後選擇排名靠前的若干歷史軌跡資訊。其中，歷史軌跡資訊的權重值可以依據歷史軌跡資訊的出現次數、更新時間、與關鍵字的匹配度中至少一個資訊確定。
需要說明的是，上述兩種方法中，伺服器在獲得歷史軌跡資訊之前，需要先獲得軌跡類型與歷史軌跡資訊的對應關係或者興趣點與歷史軌跡資訊的對應關係。
舉例說明，本發明實施例中，伺服器獲得軌跡類型與歷史軌跡資訊的對應關係或者興趣點與歷史軌跡資訊的對應關係的方法可以包括：首先，伺服器依據預設的至少一個場景類型以及預先獲得的大量終端的歷史軌跡資訊，獲得該至少一個場景類型中每個該場景類型對應的K個歷史軌跡資訊，K為大於或者等於1的整數。
例如，需要實現旅遊行程的規劃，對應的場景類型為旅遊軌跡，則伺服器在大量的歷史軌跡資訊中選擇那些包含類型為景點的興趣點的歷史軌跡資訊，或者選擇包含類型為景點和酒店的興趣點的歷史軌跡資訊。
再例如，需要實現週末休閒行程的規劃，對應的場景類型為休閒軌跡，則伺服器在大量的歷史軌跡資訊中選擇那些包含類型為餐飲和/或娛樂的興趣點的歷史軌跡資訊，如包含電影院、KTV或者飯館的歷史軌跡資訊。
其中，該歷史軌跡資訊可以包括該用戶端所在終端的歷史軌跡資訊和除該用戶端所在終端以外的其他終端的歷史軌跡資訊。
其中，每個歷史軌跡資訊可以包括至少兩個興趣點以及終端停留在至少兩個興趣點的先後順序，還可以包括終端停留在每個興趣點的時刻和/或終端停留在每個興趣點的時長。
例如，歷史軌跡資訊可以為“興趣點1→興趣點2→興趣點 3”，表示終端先停留在興趣點1，然後由興趣點1去往興趣點2，並停留在興趣點2，然後由興趣點2去往興趣點3，並停留在興趣點3。
其中，伺服器預先獲得大量終端的歷史軌跡資訊的方法可以是：伺服器可以依據大量的定位資料、終端的標識和定位時刻，對每個終端的定位資料進行聚合處理，獲得每個終端的至少一個運動軌跡。然後，伺服器對每個終端的至少一個運動軌跡中的每個運動軌跡進行停留位置的識別處理，獲得其中包含停留位置的運動軌跡。對於包含停留位置的運動軌跡，伺服器獲得每個停留位置對應興趣點，依據運動軌跡以及運動軌跡中的興趣點，獲得終端的歷史軌跡資訊。伺服器可以存儲獲得的大量終端中每個終端的歷史軌跡資訊，當需要使用歷史軌跡資訊時，可以直接使用存儲的歷史軌跡資訊。
然後，伺服器依據至少一個地理位置以及上述獲得的每個場景類型對應的K個歷史軌跡資訊，對每個場景類型對應的K個歷史軌跡資訊進行分類處理，以獲得每個地理位置對應的P個歷史軌跡資訊，P為大於或者等於1且小於或者等於K的整數，這樣，伺服器就可以獲得每個場景類型下至少一個地理位置中每個地理位置對應的歷史軌跡資訊。
例如，可以以城市為單位，對場景類型為旅遊軌跡的歷史軌跡資訊進行分類處理，獲得每個城市的旅遊軌跡類型對應的歷史軌跡資訊。
再例如，用戶週末休閒活動一般位於商圈附近，因此可以以商圈為單位，對場景類型為休閒軌跡的歷史軌跡資訊進行分類處理，獲得每個商圈的休閒軌跡類型對應的歷史軌跡資訊。
接著，對於每個場景類型下至少一個地理位置中每個地理位置對應的P個歷史軌跡資訊，伺服器獲得P個歷史軌跡資訊中每個歷史軌跡資訊的權重值。其中，伺服器可以依據歷史軌跡信息的出現次數、更新時間和與關鍵字的匹配度中至少一個資訊，獲得歷史軌跡資訊的權重值。
伺服器在獲得P個歷史軌跡資訊中每個歷史軌跡資訊的權 重值之後，可以依據權重值和預設的權重閾值θ1，獲得該P個歷史軌跡資訊中權重值大於或者等於權重閾值θ1的R個歷史軌跡資訊。或者，伺服器按照權重值由大到小的順序對P個歷史軌跡資訊進行排序，依據排序結果，獲得該P個歷史軌跡資訊中權重值最大的R個歷史軌跡資訊，R為大於或者等於1且小於或者等於P的整數。
需要說明的是，獲得權重值較大的歷史軌跡資訊的目的是從大量歷史軌跡資訊中挖掘出具有價值的、優質的歷史軌跡資訊，這樣，將歷史軌跡資訊作為推薦軌跡資訊推薦給使用者時，才能滿足用戶需求，而出現次數較少的歷史軌跡資訊因為其不夠普遍，因此不能作為優質的推薦軌跡資訊被推薦給使用者。
最後，伺服器依據至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類型，依據至少一個軌跡類型和該R個歷史軌跡資訊，獲得軌跡類型與歷史軌跡資訊的對應關係。
例如，依據場景類型“旅遊軌跡”、地理位置“北京”和“西安”，可以獲得軌跡類型“北京一旅遊軌跡”和“西安一旅遊軌跡”。
再例如，依據場景類型“休閒軌跡”、地理位置“五道口”和“西單”，可以獲得軌跡類型“五道口一休閒軌跡”和“西單一休閒軌跡”。
或者，伺服器依據該R個歷史軌跡資訊，獲得每個歷史軌跡資訊中包含的至少一個興趣點；然後伺服器依據每個歷史軌跡資訊中包含的至少一個興趣點，對興趣點進行排重處理，獲得興趣點集合；最後，伺服器依據興趣點集合中每個興趣點以及獲得的上述R個歷史軌跡資訊，獲得興趣點與歷史軌跡資訊的對應關係。其中，興趣點對應的歷史軌跡資訊指的是包含該興趣點的歷史軌跡資訊。另外，每個興趣點可以對應至少一個歷史軌跡資訊。
伺服器可以在本機存放區獲得的軌跡類型與歷史軌跡資訊 的對應關係和/或興趣點與歷史軌跡資訊的對應關係。
伺服器還可以依據預設的週期重複執行上述獲得軌跡類型與歷史軌跡資訊的對應關係和/或興趣點與歷史軌跡資訊的對應關係的過程，以實現對應關係的定期更新。
S203，向該用戶端推送該推薦軌跡資訊。
具體的，伺服器在獲得推薦軌跡資訊後，可以依據推薦軌跡資訊的出現次數、更新時間、與關鍵字的匹配度中至少一個資訊，獲得該推薦軌跡資訊的權重值。然後伺服器按照權重值由大到小的順序，對該推薦軌跡資訊進行排序，以獲得排序結果，最後伺服器向該用戶端推送該排序結果。該用戶端從伺服器接收到排序結果後，可以顯示該排序結果，這樣，用戶就可以看到伺服器推送的推薦軌跡資訊。
另外，伺服器還可以依據使用者進一步輸入的關鍵字，例如，行程天數、價位等，在排序結果中進行進一步篩選和/或對排序結果進行重排序。
本發明實施例進一步給出實現上述方法實施例中各步驟及方法的裝置實施例。
請參考第3圖，其為本發明實施例所提供的軌跡資訊的推送裝置的功能方塊圖。如圖所示，該裝置包括：接收單元301，用於接收用戶端發送的關鍵字；第一處理單元302，用於依據歷史軌跡資訊，獲得該關鍵字匹配的推薦軌跡資訊；其中，該歷史軌跡資訊包括該用戶端所在終端的歷史軌跡資訊和除該用戶端所在終端以外的其他終端的歷史軌跡資訊；推送單元303，用於向該用戶端推送該推薦軌跡資訊。
較佳的，該關鍵字包括至少兩個興趣點，該第一處理單元302具體用於：依據興趣點與歷史軌跡資訊的對應關係，獲得該至少兩個興趣點中每 個該興趣點對應的歷史軌跡資訊；依據每個該興趣點對應的歷史軌跡資訊，獲得同時包含該至少兩個興趣點的歷史軌跡資訊，將同時包含該至少兩個興趣點的歷史軌跡資訊作為該推薦軌跡資訊。
較佳的，該關鍵字為泛需求類型的關鍵字，該第一處理單元302具體用於：依據該關鍵字，獲得使用該用戶端的用戶需求的軌跡類型；依據軌跡類型與歷史軌跡資訊的對應關係，獲得該軌跡類型對應的歷史軌跡資訊；從該軌跡類型對應的歷史軌跡資訊中選擇部分的歷史軌跡資訊或者全部的歷史軌跡資訊，以作為該關鍵字匹配的推薦軌跡資訊。
可選的，該裝置還包括：第二處理單元304，用於獲得至少一個場景類型中每個該場景類型對應的K個歷史軌跡資訊，K為大於或者等於1的整數；依據至少一個地理位置，對每個該場景類型對應的K個歷史軌跡資訊進行分類處理，以獲得每個該地理位置對應的P個歷史軌跡資訊，P為大於或者等於1且小於或者等於K的整數；獲得該P個歷史軌跡資訊中每個歷史軌跡資訊的權重值；依據該權重值和預設的權重閾值，獲得該P個歷史軌跡資訊中的R個歷史軌跡資訊；或者，獲得該P個歷史軌跡資訊中權重值最大的R個歷史軌跡資訊，R為大於或者等於1且小於或者等於P的整數；依據至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類型，依據至少一個軌跡類型和該R個歷史軌跡資訊，獲得軌跡類型與歷史軌跡資訊的對應關係；或者，依據該R個歷史軌跡資訊，獲得至少一個興趣點，依據每個該興趣點和該R個歷史軌跡資訊，獲得興趣點與歷史軌跡資訊的對應關係。
較佳的，該推送單元303具體用於：獲得該推薦軌跡資訊的權重值； 按照權重值由大到小的順序，對該推薦軌跡資訊進行排序，以獲得排序結果；向該用戶端推送該排序結果。
由於本實施例中的各單元能夠執行第2圖所示的方法，本實施例未詳細描述的部分，可參考對第2圖的相關說明。
本發明實施例的技術方案具有以下有益效果：本發明實施例中，依據用戶端上輸入的關鍵字，在大量終端的歷史軌跡資訊中進行檢索，獲得與關鍵字相匹配的推薦軌跡資訊，因此，獲得的推薦軌跡資訊是真實的軌跡資訊，與現有技術中利用最短路徑演算法規劃出的軌跡相比，本發明實施例提供的技術方案所推薦的軌跡資訊可以滿足使用者需求，因此可以提高推送的軌跡資訊的品質，提高推送的軌跡資訊的可靠性。
所屬領域的技術人員可以清楚地瞭解到，為描述的方便和簡潔，上述描述的系統，裝置和單元的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。
在本發明所提供的幾個實施例中，應該理解到，所揭露的系統，裝置和方法，可以通過其它的方式實現。例如，以上所描述的裝置實施例僅僅是示意性的，例如，該單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如，多個單元或元件可以結合或者可以整合到另一個系統，或一些特徵可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些介面，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。
該作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位於一個地方，或者也可以分佈到多個網路單元上。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。
另外，在本發明各個實施例中的各功能單元可以整合在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元整合在一個單元中。上述整合的單元既可以採用硬體的形式實現，也可以採用硬體加軟體功能單元的形式實現。
上述以軟體功能單元的形式實現的整合的單元，可以存儲在一個電腦可讀取儲存媒體中。上述軟體功能單元存儲在一個儲存媒體中，包括若干指令用以使得一台電腦裝置(可以是個人電腦，伺服器，或者網路裝置等)或處理器(Processor)執行本發明各個實施例所述方法的部分步驟。而前述的儲存媒體包括：隨身碟、行動硬碟、唯讀記憶體(Read-Only Memory，ROM)、隨機存取記憶體(Random Access Memory，RAM)、磁碟或者光碟等各種可以存儲程式碼的介質。
以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明保護的範圍之內。

Claims (8)

  1. 一種軌跡資訊的推送方法，其特徵在於，該方法包括：接收用戶端發送的關鍵字，該關鍵字為精確的興趣點以及非精確的泛需求類型的關鍵字至少其中之一；處理該關鍵字以獲得至少一分詞，並利用一泛需求檢索詞表對該至少一分詞進行識別，以得到使用該用戶端的用戶需求的軌跡類型；依據該軌跡類型與歷史軌跡資訊的對應關係，獲得與該軌跡類型對應的歷史軌跡資訊，其中，該歷史軌跡資訊包括該用戶端所在終端的歷史軌跡資訊和除該用戶端所在終端以外的其他終端的歷史軌跡資訊；從與該軌跡類型對應的歷史軌跡資訊中選擇部分的歷史軌跡資訊或者全部的歷史軌跡資訊，以作為與該關鍵字匹配的推薦軌跡資訊；以及向該用戶端推送該推薦軌跡資訊。
  2. 如申請專利範圍第1項所述的方法，其中，該關鍵字包括至少兩個興趣點，該方法還包括：依據興趣點與歷史軌跡資訊的對應關係，獲得該至少兩個興趣點中每個該興趣點對應的歷史軌跡資訊；依據每個該興趣點對應的歷史軌跡資訊，獲得同時包含該至少兩個興趣點的歷史軌跡資訊，將同時包含該至少兩個興趣點的歷史軌跡資訊作為該推薦軌跡資訊。
  3. 如申請專利範圍第2項所述的方法，其中，該方法還包括：獲得至少一個場景類型中每個該場景類型對應的K個歷史軌跡資訊，K為大於或者等於1的整數；依據至少一個地理位置，對每個該場景類型對應的K個歷史軌跡資訊進行分類處理，以獲得每個該地理位置對應的P個歷史軌跡資訊，P為大於或者等於1且小於或者等於K的整數；獲得該P個歷史軌跡資訊中每個歷史軌跡資訊的權重值；依據該權重值和預設的權重閾值，獲得該P個歷史軌跡資訊中的R個歷史軌跡資訊；或者，獲得該P個歷史軌跡資訊中權重值最大的R個歷史軌跡資訊，R為大於或者等於1且小於或者等於P的整數；依據至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類型，依據至少一個軌跡類型和該R個歷史軌跡資訊，獲得軌跡類型與歷史軌跡資訊的對應關係；或者，依據該R個歷史軌跡資訊，獲得至少一個興趣點，依據每個該興趣點和該R個歷史軌跡資訊，獲得興趣點與歷史軌跡資訊的對應關係。
  4. 如申請專利範圍第1項所述的方法，其中，所述向該用戶端推送該推薦軌跡資訊，包括：獲得該推薦軌跡資訊的權重值；按照權重值由大到小的順序，對該推薦軌跡資訊進行排序，以獲得排序結果；向該用戶端推送該排序結果。
  5. 一種軌跡資訊的推送裝置，其特徵在於，該裝置包括：接收單元，用於接收用戶端發送的關鍵字，該關鍵字為精確的興趣點以及非精確的泛需求類型的關鍵字至少其中之一；第一處理單元，用於：處理該關鍵字以獲得至少一分詞，並利用一泛需求檢索詞表對該至少一分詞進行識別，以得到使用該用戶端的用戶需求的軌跡類型；依據該軌跡類型與歷史軌跡資訊的對應關係，獲得與該軌跡類型對應的歷史軌跡資訊，其中，該歷史軌跡資訊包括該用戶端所在終端的歷史軌跡資訊和除該用戶端所在終端以外的其他終端的歷史軌跡資訊；以及從與該軌跡類型對應的歷史軌跡資訊中選擇部分的歷史軌跡資訊或者全部的歷史軌跡資訊，以作為與該關鍵字匹配的推薦軌跡資訊；以及推送單元，用於向該用戶端推送該推薦軌跡資訊。
  6. 如申請專利範圍第5項所述的裝置，其中，該關鍵字包括至少兩個興趣點，該第一處理單元具體用於：依據興趣點與歷史軌跡資訊的對應關係，獲得該至少兩個興趣點中每個該興趣點對應的歷史軌跡資訊；依據每個該興趣點對應的歷史軌跡資訊，獲得同時包含該至少兩個興趣點的歷史軌跡資訊，將同時包含該至少兩個興趣點的歷史軌跡資訊作為該推薦軌跡資訊。
  7. 如申請專利範圍第6項所述的裝置，其中，該裝置還包括：第二處理單元，用於獲得至少一個場景類型中每個該場景類型對應的K個歷史軌跡資訊，K為大於或者等於1的整數；依據至少一個地理位置，對每個該場景類型對應的K個歷史軌跡資訊進行分類處理，以獲得每個該地理位置對應的P個歷史軌跡資訊，P為大於或者等於1且小於或者等於K的整數；獲得該P個歷史軌跡資訊中每個歷史軌跡資訊的權重值；依據該權重值和預設的權重閾值，獲得該P個歷史軌跡資訊中的R個歷史軌跡資訊；或者，獲得該P個歷史軌跡資訊中權重值最大的R個歷史軌跡資訊，R為大於或者等於1且小於或者等於P的整數；依據至少一個場景類型和至少一個地理位置，獲得至少一個軌跡類型，依據至少一個軌跡類型和該R個歷史軌跡資訊，獲得軌跡類型與歷史軌跡資訊的對應關係；或者，依據該R個歷史軌跡資訊，獲得至少一個興趣點，依據每個該興趣點和該R個歷史軌跡資訊，獲得興趣點與歷史軌跡資訊的對應關係。
  8. 如申請專利範圍第5項所述的裝置，其中，該推送單元具體用於：獲得該推薦軌跡資訊的權重值；按照權重值由大到小的順序，對該推薦軌跡資訊進行排序，以獲得排序結果；向該用戶端推送該排序結果。
TW104106479A 2014-07-18 2015-03-02 一種軌跡資訊的推送方法及裝置 TWI619030B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
??201410344758.7 2014-07-18
CN201410344758.7A CN104102719B (zh) 2014-07-18 2014-07-18 一种轨迹信息的推送方法及装置

Publications (2)

Publication Number Publication Date
TW201604698A TW201604698A (zh) 2016-02-01
TWI619030B true TWI619030B (zh) 2018-03-21

Family

ID=51670873

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104106479A TWI619030B (zh) 2014-07-18 2015-03-02 一種軌跡資訊的推送方法及裝置

Country Status (7)

Country Link
US (1) US9410817B2 (zh)
EP (1) EP2977725B1 (zh)
JP (1) JP6188674B2 (zh)
KR (1) KR101753947B1 (zh)
CN (1) CN104102719B (zh)
HK (1) HK1199964A1 (zh)
TW (1) TWI619030B (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105589852B (zh) * 2014-10-20 2019-09-03 阿里巴巴集团控股有限公司 一种信息推荐的方法和装置
CN104462407B (zh) * 2014-12-12 2017-10-13 南京大学 基于地图轨迹的场景感知模型的前端数据动态集成方法
CN104598602B (zh) * 2015-01-27 2019-04-26 百度在线网络技术（北京）有限公司 通过计算机实现的基于场景的信息推荐方法及装置
CN106550322B (zh) * 2015-09-18 2020-07-03 阿里巴巴集团控股有限公司 一种信息推送的方法及装置
CN105509735B (zh) * 2015-11-30 2019-11-08 小米科技有限责任公司 信息提示方法、装置及终端
CN105674995B (zh) * 2015-12-31 2019-03-08 百度在线网络技术（北京）有限公司 一种基于用户出行轨迹获取通勤路线的方法及装置
EP3350729B1 (en) 2016-05-10 2021-08-25 Beijing Didi Infinity Technology and Development Co., Ltd. Systems and methods for recommending personalized content
CN106289291A (zh) * 2016-07-26 2017-01-04 北京奇虎科技有限公司 导航路线的推荐方法和装置
CN106446157B (zh) * 2016-09-22 2020-01-21 北京百度网讯科技有限公司 行程目的地推荐方法和装置
CN108345611B (zh) * 2017-01-24 2022-12-13 北京搜狗信息服务有限公司 一种地图搜索的运行监控方法、装置及电子设备
CN107192399B (zh) * 2017-06-30 2020-02-18 Oppo广东移动通信有限公司 导航方法、装置、存储介质及终端
CN107782313A (zh) * 2017-09-26 2018-03-09 宇龙计算机通信科技(深圳)有限公司 室内导航方法、装置、终端及计算机可读存储介质
CN108362293B (zh) * 2018-02-24 2021-08-31 中电福富信息科技有限公司 一种基于关键点技术的车辆轨迹匹配方法
CN110954117B (zh) * 2018-09-27 2023-07-25 博泰车联网科技(上海)股份有限公司 车辆及其导航行程服务推送方法、云服务器
CN109612486A (zh) * 2018-12-21 2019-04-12 斑马网络技术有限公司 导航路线推荐方法、装置、系统以及存储介质
CN111798260A (zh) * 2019-04-09 2020-10-20 Oppo广东移动通信有限公司 用户行为预测模型构建方法、装置、存储介质及电子设备
CN111859167B (zh) * 2019-04-29 2024-04-30 北京四维图新科技股份有限公司 路径获取方法、装置、系统和存储介质
CN112344932A (zh) * 2019-08-09 2021-02-09 上海红星美凯龙悦家互联网科技有限公司 室内导航方法、装置、设备和存储介质
CN110543457A (zh) * 2019-09-11 2019-12-06 北京明略软件系统有限公司 轨迹类文档处理方法和装置、存储介质及电子装置
CN111831899B (zh) * 2019-09-24 2023-11-24 北京嘀嘀无限科技发展有限公司 导航兴趣点推荐方法、装置、服务器及可读存储介质
CN111031101A (zh) * 2019-11-22 2020-04-17 浙江口碑网络技术有限公司 信息的推送方法及客户端、服务端
CN111624640B (zh) * 2020-04-24 2023-02-24 汉海信息技术(上海)有限公司 定位方法、装置、电子设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110301832A1 (en) * 2010-06-04 2011-12-08 Microsoft Corporation Searching Similar Trajectories by Locations

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6553310B1 (en) * 2000-11-14 2003-04-22 Hewlett-Packard Company Method of and apparatus for topologically based retrieval of information
US6615133B2 (en) * 2001-02-27 2003-09-02 International Business Machines Corporation Apparatus, system, method and computer program product for determining an optimum route based on historical information
JP2003076915A (ja) * 2001-08-31 2003-03-14 Pioneer Electronic Corp 旅行プラン提供システム、移動体運行プラン提供システム及び方法、並びにコンピュータプログラム
JP2004144531A (ja) * 2002-10-23 2004-05-20 Hitachi Ltd 移動体向け情報提供システムおよび情報提供装置
DE102005042694A1 (de) * 2004-12-30 2006-07-20 Volkswagen Ag Navigationssystem für ein Kraftfahrzeug
US7720630B1 (en) * 2005-06-02 2010-05-18 Wsi Corporation Personalized transportation information system
US7698061B2 (en) * 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
JP4960167B2 (ja) * 2007-08-02 2012-06-27 パイオニア株式会社 ドライブプラン作成装置、ドライブプラン作成方法、ドライブプラン作成プログラムおよび記録媒体
JP2011122844A (ja) * 2009-12-08 2011-06-23 Pioneer Electronic Corp ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
JP2012052876A (ja) * 2010-08-31 2012-03-15 Canon It Solutions Inc 経路管理システム、経路管理装置、制御方法、プログラム、及び記録媒体
JP5664398B2 (ja) * 2011-03-25 2015-02-04 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム
CN102207965A (zh) * 2011-05-31 2011-10-05 孟小峰 一种时空景点游览序列选择系统和方法
WO2013045753A1 (en) * 2011-09-28 2013-04-04 Nokia Corporation Method and apparatus for enabling experience based route selection
US8886668B2 (en) * 2012-02-06 2014-11-11 Telenav, Inc. Navigation system with search-term boundary detection mechanism and method of operation thereof
CN103077044A (zh) * 2012-12-06 2013-05-01 苏州海客科技有限公司 基于行走路线的智能导游软件下载方法
US20150339575A1 (en) * 2014-05-21 2015-11-26 Open Inference LLC Inference engine

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110301832A1 (en) * 2010-06-04 2011-12-08 Microsoft Corporation Searching Similar Trajectories by Locations

Also Published As

Publication number Publication date
TW201604698A (zh) 2016-02-01
US9410817B2 (en) 2016-08-09
EP2977725A1 (en) 2016-01-27
CN104102719A (zh) 2014-10-15
KR20160010279A (ko) 2016-01-27
CN104102719B (zh) 2018-02-02
US20160018233A1 (en) 2016-01-21
JP6188674B2 (ja) 2017-08-30
JP2016024807A (ja) 2016-02-08
KR101753947B1 (ko) 2017-07-04
EP2977725B1 (en) 2018-02-21
HK1199964A1 (zh) 2015-07-24

Similar Documents

Publication Publication Date Title
TWI619030B (zh) 一種軌跡資訊的推送方法及裝置
WO2016150170A1 (zh) 一种推荐方法、装置、设备及计算机存储介质
TWI564738B (zh) 根據地理位置推薦候選詞的方法和裝置
CN104866501B (zh) 电子旅行相册生成方法和系统
WO2017166648A1 (zh) 一种导航路线的生成方法和装置、设备
CN104123398B (zh) 一种信息推送方法及装置
CN109478184B (zh) 识别、处理和显示数据点聚类
WO2017166647A1 (zh) 一种导航信息推送方法和装置、设备
CN107368508B (zh) 利用通讯工具服务的关键词检索方法及系统
US20230297608A1 (en) Method and system for producing story video
US11720640B2 (en) Searching social media content
CN110019645B (zh) 索引库构建方法、搜索方法及装置
CN109067839A (zh) 推送游览指导信息、创建景点信息数据库的方法及装置
KR20200102500A (ko) 비디오들의 분류 매칭을 위한 방법, 장치 및 선택 엔진
US20140280053A1 (en) Contextual socially aware local search
CN108241690A (zh) 一种数据处理方法和装置、一种用于数据处理的装置
KR101929649B1 (ko) 채팅로그 키워드 추출을 통한 관심사 관련 오픈 채팅방 추천 시스템 및 방법
Tang et al. Synergizing Spatial Optimization with Large Language Models for Open-Domain Urban Itinerary Planning
CN107766881B (zh) 一种基于基础分类器的寻路方法、设备及存储设备
JP7090779B2 (ja) 情報処理装置、情報処理方法及び情報処理システム
CN112035751A (zh) 信息推荐的方法、装置、设备以及存储介质
KR101836420B1 (ko) 히스토리 탐색을 위한 인덱싱
CN117278508A (zh) 5g消息聊天机器人的推荐方法、装置以及电子设备