[發明專利]定義場所和流量的位置數據

有效

• 申請號: 201480084655.X
• 申請日: 2014-12-19
• 公開（公告）號: CN107251584B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 帕特里克·布倫丹·馬金尼斯;邁克爾·約翰·麥肯齊·托克斯韋格;埃里克·特森格
• 申請（專利權）人: 臉譜公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W4/21
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 陸建萍;楊明釗

在一個實施例中，計算裝置從與場所對應的用戶中選擇多個位置更新。每個位置更新包括指示用戶所在的地理位置的數據以及與用戶在地理位置的時間對應的時間。所述計算裝置選擇具有特定地理區域內的地理位置的位置更新的第一子集。對于第一子集中的每個位置更新，所述計算裝置確定相應的用戶和時間。所述計算裝置選擇位置更新的第二子集，在第二子集中的每個位置更新與第一子集的用戶以及在第一子集中的位置更新的時間的閾值時間內的時間對應。所述計算裝置基于與第二子集中的位置更新對應的地理位置的分布來生成概率圖。

技術領域

本公開通常涉及位置服務以及識別和定義位置。

背景技術

可以包括社交網網站的社交網系統能夠使其用戶(例如，個人或組織)與該系統并且通過該系統彼此互動。通過用戶的輸入，社交網可以在社交網系統內創建和儲存與用戶相關聯的用戶配置文件。用戶配置文件可包括人口統計信息、通信信道信息以及關于用戶的個人興趣的信息。通過用戶的輸入，社交網系統還可以創建和儲存用戶與社交網系統的其他用戶的關系的記錄，并且提供服務(例如，涂鴉墻、照片分享、活動組織、消息傳送、游戲或廣告)，以在用戶之間或之中促進社會互動。

社交網系統可以通過一個或多個網絡將與其服務相關的內容或消息發送給用戶的移動或其他計算裝置。用戶還可以在用戶的移動或其他計算裝置上安裝軟件應用程序，用于評估用戶的用戶配置文件以及在社交網系統內的其他數據。社交網系統可以生成一組個性化的內容對象，以向用戶顯示，例如，與該用戶聯系的其他用戶的聚合故事的新聞推送。

移動計算裝置(例如，智能電話、平板計算機或膝上型計算機)可以包括用于確定其位置、方向或定向的功能，例如，GPS接收機、羅盤或陀螺儀。這種裝置還可以包括用于諸如藍牙通信、近場通信(NFC)或紅外(IR)通信或與無線局域網(WLAN)或蜂窩電話網絡的通信等無線通信的功能。這種裝置還可以包括一個或多個相機、掃描儀、觸摸屏、麥克風或揚聲器。移動計算裝置還可以執行諸如游戲、網絡瀏覽器或社交網應用程序等軟件應用程序。使用社交網應用程序，用戶可以與在其社交網中的其他用戶聯系、通信和共享信息。

發明內容

在特定實施例中，社交網系統可以從社交網系統的一個或多個用戶接收周期性位置更新。位置更新可以通過諸如登記等各種方法從用戶的移動裝置通過訪問移動裝置上的社交網系統的應用程序，或通過移動裝置發送的周期性位置更新來提供。每個位置更新可以包含用戶的地理位置以及對應于在地理位置處的用戶的時間。社交網系統可以接收可以與諸如商店等特定場所相關聯的多個位置更新。社交網系統可以接收多個位置更新，包括在特定場所登記，并且基于每個登記的地理位置更新的分布來確定質心區域。社交網系統可以確定質心區域內的所有其他位置更新也與特定場所相關聯。社交網系統可以確定與質心區域內的位置更新相關聯的一個或多個用戶。社交網系統可以針對一個或多個用戶中的每一個在質心區域內的位置更新時間之前和之后確定在閾值時間段內發送的一個或多個位置更新。

在特定實施例中，社交網系統可以在閾值時段內生成由一個或多個用戶發送的位置更新的熱圖。社交網系統可以基于熱圖生成概率圖，其中，概率圖上的每個點表示在質心區域開始的用戶將到達該點的可能性。社交網系統可以基于概率圖來確定一個或多個邊界，例如，在概率有顯著變化的情況下。

在特定實施例中，社交網系統可以基于沿著該路徑移動的用戶發送的一個或多個位置更新來確定特定路徑的一個或多個邊界。用戶在路徑上的位置分布可用于生成該路徑的質心區域或線路。然后，社交網系統可以監控在質心區域內移動用戶所發送的位置更新。可以為移動用戶生成熱圖和概率圖，并確定一個或多個邊界。