地方熱幾何結構的制作方法

地方熱幾何結構的制作方法
【專利摘要】一種用于確定和標注感興趣區域的過程，包括步驟：從多個用戶接收多個數據點，每一個數據點是在特定時間接收的；確定所述多個數據點的每一個的用戶位置；從所述多個數據點生成熱圖，其中所述熱圖表示在被劃分為多個單元的地理區域上的人口密度分布。在某些方面，所述過程進一步包括用于下述的步驟：識別在所述地理區域內的單元的至少一個集群；生成用于所述單元的至少一個集群的有界多邊形；以及將所述單元的至少一個集群和其對應的有界多邊形作為感興趣區域存儲在地理信息系統中。也提供了系統和機器可讀介質。
【專利說明】地方熱幾何結構
[0001]本申請要求于2012年I月13日提交的、題目為“PLACE HEAT GEOMETRIES”的美國臨時申請N0.61/586，714的權益，其通過引用被合并在此。

【技術領域】
[0002]本主題公開一般地涉及感興趣區域的地理邊界的確定。具體地，本主題公開涉及基于時間相關的熱圖數據的非官方感興趣區域的確定和標注。

【背景技術】
[0003]經常容易從地圖等找到用于感興趣的官方地理區域和點的位置和標簽信息(例如，名稱和地方標簽)。然而，對于諸如居民區和自治區的非官方區域，邊界和標簽信息更難確定，其中，邊界和通俗化標簽趨向于隨著時間移位和改變。


【發明內容】

[0004]在某些方面，本主題技術涉及一種用于確定和標注感興趣區域的計算機實現的方法，所述方法包括步驟:從多個用戶接收多個數據點，每一個數據點是在特定時間接收的；確定所述多個數據點中的每一個的用戶位置；從所述多個數據點生成熱圖，其中，所述熱圖表示在被劃分為多個單元的地理區域上的人口密度分布；以及識別在所述地理區域內的具有超過閾值的人口密度的單元。在某些方面，所述方法可以進一步包括用于下述的步驟:從所識別的單元識別在所述地理區域內的單元的至少一個集群；生成用于所述單元的至少一個集群的有界多邊形；以及將所述單元的至少一個集群和其對應的有界多邊形作為感興趣區域存儲在地理信息系統中。
[0005]在其他方面，本主題技術涉及一種用于確定和標注感興趣區域的系統，所述系統包括一個或多個處理器和包括其上存儲的指令的機器可讀介質，所述指令在被所述處理器執行時使得所述處理器執行操作，所述操作包括:從多個用戶接收多個數據點，每一個數據點是在特定時間接收的；確定所述多個數據點中的每一個的用戶位置；從所述多個數據點生成熱圖，其中，所述熱圖表示在被劃分為多個單元的地理區域上的人口密度分布；以及從在所述地理區域中的所述單元的平均人口密度確定閾值。在某些方面，所述處理器可以進一步被配置為執行用于下述的操作:識別在所述地理區域內的具有超過所述閾值的人口密度的單元；從所識別的單元識別在所述地理區域內的單元的至少一個集群；生成用于所述單元的至少一個集群的有界多邊形；以及將所述單元的至少一個集群和其對應的有界多邊形作為感興趣區域存儲在地理信息系統中。
[0006]在另一個方面，本主題技術涉及一種機器可讀介質，包括其中存儲的指令，所述指令在被機器執行時使得所述機器執行操作，所述操作包括:從多個用戶接收多個數據點，每一個數據點是在特定時間接收的；確定所述多個數據點中的每一個的用戶位置；從所述多個數據點生成熱圖，其中，所述熱圖表示在被劃分為多個單元的地理區域上的人口密度分布；以及從在所述地理區域中的所述單元的平均人口密度確定閾值。在某些實現方式中，所述指令可以進一步使得所述機器執行用于下述的操作:識別在所述地理區域內的具有超過所述閾值的人口密度的單元；從所識別的單元識別在所述地理區域內的單元的至少一個集群；生成用于所述單元的至少一個集群的有界多邊形；以及將所述單元的至少一個集群和其對應的有界多邊形作為感興趣區域存儲在地理信息系統中。
[0007]可以明白，從下面的詳細說明，本主題技術的其他配置將對于本領域內的技術人員變得顯然，其中，通過例示示出和描述了本主題技術的各個配置。將認識到本主題技術能夠具有其他和不同的配置，并且其若干細節能夠在各個其他方面進行修改，所有都不偏離本主題技術的范圍。因此，附圖和詳細說明應被看作在本質上是說明性的，而不是限定性的。

【專利附圖】

【附圖說明】
[0008]在所附的權利要求中給出了本主題技術的某些特征。然而，為了解釋的目的，在下面的附圖中給出了本主題技術的若干實施例。
[0009]圖1A和IB圖示了根據本主題公開的某些方面的用于確定和標注感興趣區域的示例方法的流程圖。
[0010]圖2圖示了根據一些方面的被劃分為多個單元的示例熱圖。
[0011]圖3A和3B概念地圖示了用于處理在單個單元內的熱圖數據的步驟的示例。
[0012]圖4圖示了可以用于實現本主題技術的一些方面的示例網絡。
[0013]圖5概念地圖示了可以用于實現本主題技術的一些方面的電子系統。

【具體實施方式】
[0014]下面給出的詳細描述意欲作為本主題技術的各個配置的描述，并且不意欲表示其中可以實踐本主題技術的僅有配置。附圖被合并在此并且構成詳細描述的一部分。該詳細描述包括用于提供本主題技術的更徹底的理解的目的的具體細節。然而，對于本領域內的技術人員清楚和顯然的是，本主題技術不限于在此給出的具體細節，并且可以在沒有這些具體細節的情況下被實踐。在一些情況下，以框圖形式示出了公知結構和組件，以便避免使本主題技術的概念模糊。
[0015]具體地，本公開利用表示人口密度分布的熱圖數據來確定潛在的感興趣區域。雖然熱圖數據可以基于指示個人或(一組個人)的位置的任何信息，但是在某些方面，熱圖數據基于可以從多個源接收的地理位置數據。例如，可以經由一個或多個源來接收地理位置數據，該一個或多個源包括但是不限于經由地圖視口請求或位置請求、用戶報告的登記、用戶提供的評論、方向查詢、IP地理位置預測和/或地理標記的內容等接收的匿名全球定位系統(GPS)信息。
[0016]在某些方面，基于用于潛在的感興趣區域的熱密度是否超過預定熱閾值來識別感興趣的區域。雖然可以使用不同的度量來作出該確定，但是一種方法包含測量跨越特定區域的地理位置請求的密度，并且然后選擇超過預定的熱閾值的相對峰值(相對于面積平均值)。通過考慮面積平均值，該方法避免了基于諸如人口密度的全球變量來定義不同位置的分層閾值的問題中的一些，例如，類似人口的城市在所接收的地理位置請求方面經常展示出不同的密度分布。
[0017]隨后，將熱圖劃分為多個單元，使得可以獨立地處理在每一個單元中存在的潛在的感興趣區域。在一些示例中，用于任何特定單元的處理首先包含將在該單元內的潛在感興趣區域的熱圖數據聚類，以確定在特征之間的連續性。可以以多種方式來執行聚類，例如，在一些方面，可以使用諸如DBScan等的已知算法來執行聚類。在熱圖上將潛在區域聚類的過程可以包含將熱圖數據“凈化”以填充間隙和/或去除不期望的特征，諸如孔、重疊分和/或較少相關或興趣的區域。
[0018]從被凈化的集群生成感興趣多邊形，以限定有界的地理感興趣區域。該過程包含:在要一起考慮的單個集群(或集群組)周圍生成邊界，以形成一個或多個感興趣多邊形。雖然可以使用足以在集群數據周圍生成有界形狀的任何過程來生成感興趣的多邊形，但是在一些實現方式中，可以使用標準的編程庫函數或例程(諸如AlphaShape)。
[0019]因為可以獨立于其他單元的處理來執行聚類和生成用于任何特定單元的感興趣多邊形的過程，所以可以并行地處理多個單元。當完成相鄰單元的處理時，可以合并表示連續的感興趣區域的相鄰單元的感興趣多邊形。
[0020]隨后，可以然后通過與已知的數據庫信息作比較將感興趣多邊形與標簽和/或地理特征相關聯，并且將其存儲到一個或多個地理信息系統。可以基于通俗名稱、感興趣點和由感興趣多邊形界定的企業位置的相關性來執行名稱/標簽信息與感興趣多邊形的關聯。在一個示例中，基于與已知地區的重疊量將標簽附接到感興趣多邊形。該區域重疊的比較可以利用被視為具有更大排名或相關性的某些已知區域的加權平均值；因此，可以比用于較小興趣的地區或特征的較大面積的重疊更重地將高重要性的地區或特征的較小數量的重疊加權。
[0021 ] 如同感興趣多邊形邊界的確定，可以獨立于對于其他多邊形作出的關聯來作出每一個感興趣多邊形的標注關聯，使得可以與對于其他單元執行的處理步驟并行地處理標注,如上所述。
[0022]在一些實現方式中，感興趣多邊形邊界可能因為在熱圖數據中的對應的時間變化的改變而隨著時間變化。例如，一些地理地區或社區可以在每天(例如，上午、下午和/或夜間)、每星期(例如，周末或工作日)和/或每季節的某些時間期間接收相對大數量的訪問者。因此，用于某些區域的熱圖數據可以隨著時間顯著地改變，導致在對應的感興趣多邊形邊界上的改變。這樣，在感興趣多邊形和相關聯的名稱和/或特征標簽之間的關聯也可以隨著時間變化。
[0023]圖1A圖示了根據本主題技術的某些方面的用于確定和標注感興趣區域的示例過程100的流程圖。過程100以步驟102開始，其中，從多個用戶接收多個數據點，并且其中，每一個數據點是在特定時間接收的。能夠潛在地從任何數量的用戶接收該多個數據點，該用戶中的每一個位于類似或不同的地理位置。在某些方面，該多個數據點包括與對應的用戶的地理位置相關的信息；然而，根據實現方式，該數據點可以包括其他類型的信息，諸如特定于用戶的信息。例如，該數據點可以包括各種類型的位置信息，包括但是不限于GSP數據、W1-Fi接入點數據、登記數據和/或IP地理位置數據。
[0024]在步驟104中，確定在步驟102中接收的多個數據點中的每一個的用戶位置。多個數據點中的每一個的用戶位置的確定可以基于在多個數據點的數據中包括的位置信息。例如，作為用于特定用戶的數據點接收的GPS坐標可以用于確定與該特定用戶相關聯的對應的位置。
[0025]在步驟106中，從多個數據點生成熱圖，其中，熱圖表示在地理區域上的人口密度分布。該熱圖被進一步細分為多個單元，每一個單元覆蓋在由熱圖覆蓋的地理地區內的區域的一部分。類似大小的地理區域(或者同一地理區域)可以被劃分為具有不同大小的不同數量的單元。例如，涵蓋城市的地理區域可以被劃分為第一組單元，每一個單元覆蓋指定的地理區域(例如，幾平方英里)，或者該地理區域可以被劃分為第二組單元(包括比第一組多的單元)，每一個單元覆蓋更小的地理區域(例如，幾平方的城市街區)。
[0026]在步驟108中，識別在地理區域內的具有超過閾值的人口密度的單元。在一些實現方式中，識別具有超過預定閾值的人口密度的單元將確保僅識別相關的地理區域(例如，“感興趣區域”)來用于進一步的處理。另外，通過消除具有低人口密度的單元，可以保持與源自那些單元的數據點相關聯的用戶的匿名。
[0027]雖然可以以各種方式來確定用于識別具有高人口密度的單元的閾值，但是根據實現方式，可以基于用于在地理區域內的所有單元的平均人口密度來預先確定該閾值。
[0028]在步驟110中，從所識別的單元識別在地理區域內的單元的至少一個集群。隨后，在步驟112中，對于所識別的單元的集群生成有界多邊形。例如，可以生成用于特定集群的有界多邊形，使得有界多邊形包含該特定集群。在某些方面，所生成的多邊形的邊界接近對應的集群的邊界。這樣，用于集群的多邊形可以用于近似或表示該集群的地理區域。
[0029]在步驟114中，將單元的至少一個集群和其對應的有界多邊形作為感興趣區域存儲在地理信息系統中。單元的集群和其對應的有界多邊形的存儲可以包括一個或多個標簽與有界多邊形的關聯。單元的集群與有界多邊形的關聯和/或標簽與多邊形的關聯可以被執行以用于標注感興趣的非官方地理區域，諸如居民區或自治區，如下更詳細所述。
[0030]圖1B圖示了根據本主題技術的另一個方面的用于將一個或多個標簽與一個或多個感興趣多邊形相關聯的示例過程101的流程圖。過程101以步驟103開始，其中，將熱圖劃分為多個單元(即，視圖單元)，其中，熱圖表示在地理區域上的人口密度分布。如上所述，可以從用于指示跨越地理地區的人口密度(或相對人口密度)的任何信息源獲得熱圖數據。例如，熱圖數據可以從指示行人的位置的數據取得，諸如從GPS裝置確定的地理位置請求(例如，地圖視口請求)、用戶報告的登記(例如，到企業、感興趣的地方、城市、居民區等)、用戶提供的評論、方向查詢、IP地理位置預測和/或地理標注的內容，諸如照片、微博等。在某些方面，熱圖數據可以基于行人地理位置軌跡，例如在特定地區或單元開始或通過其的地理位置軌跡。
[0031]可以通過用戶隱私設置來限制與一個或多個用戶/個人相關的位置信息的可獲得性。例如，特定用戶的位置信息的可獲得性可以取決于要在位置相關信息的共享中包括(或要從其排除)的用戶的決定。另外，可以因為隱私原因而忽略滿足特定閾值(例如，用于指示最小數量的人或行人的存在)的熱圖數據。
[0032]在步驟105中，基于熱閾值來識別在單元內的一個或多個感興趣區域。在一些示例中，感興趣區域可以是在熱圖上“最熱”的地理區域或地區(即，包含行人的最高的單位面積密度)，例如在城市中的流行地方。在特定單元內的感興趣區域的識別可以獨立于用于其他單元的感興趣區域的識別而進行；因此，在一些實現方式中，可以并行地執行在多個單元中的處理。
[0033]對于任何給定單元的一個或多個感興趣區域的識別可以基于可以用于成功地識別潛在的感興趣區域的任何度量。根據實現方式，要被識別為感興趣區域的、在熱圖上的特定區域所需的熱圖閾值可以很大地變化。在某些方面，該閾值可以至少部分地基于周圍的地理地區的人口密度。例如，對于位于要考慮為感興趣的高人口密度地區內的特定感興趣區域，該特定感興趣區域的人口密度可能需要顯著地高于在低人口密度地區中的相等區域的人口密度。因此，在某些方面，在一個或多個單元內的一個或多個感興趣區域的識別可以包含:確定多個單元中的一個或多個的平均人口密度和/或峰值人口密度。
[0034]由于在不同的行人人群之間的不同的技術特性，關于特定區域是否是感興趣的確定可以基于相對于特定地區(或其他地區)的技術特性的、來自該地區的行人位置信息的相對密度。在一些實現方式中，可以將熱圖數據規格化以補償在單元內和/或與其他單元作比較的差別。
[0035]不滿足閾值要求的在熱圖上的地區可以被忽略。因此，在一些實現方式中，識別任何給定單元的一個或多個感興趣區域的步驟可以包含要在進一步的處理步驟中使用的熱圖信息上的減少，如下所述。
[0036]在步驟107中，在單元內的一個或多個感興趣區域上執行聚類，以生成一個或多個感興趣集群。聚類包含在給定單元內或跨越多個單元的哪些感興趣區域可以被組合或分組為連續的感興趣集群的確定。
[0037]聚類的過程可以進一步包括一個或多個感興趣集群的熱圖數據的凈化。根據感興趣集群和實現方式，凈化可以包括忽略某些感興趣集群和/或填充在一個或多個感興趣集群中的間隙或“孔”。例如，如果特定的感興趣集群包含其中沒有行人有可能存在的地理特征或結構(例如，在主題公園中的湖或池塘)，則包含該特征的感興趣集群可以包含空的點或“孔”(其中，與周圍區域相比較，人口密度相對低)。凈化可以用于“填充”任何不連續部分或“孔”以便形成連續的感興趣集群。
[0038]凈化也可以用于忽略被確定為低相關性的感興趣集群和/或感興趣集群的部分。例如，感興趣集群凈化可以包含:確定兩個或更多的感興趣集群是否共享公共的重疊部分，并且在確定兩個或更多的感興趣集群共享公共的重疊部分的情況下，將該兩個或更多的感興趣集群組合以去除該公共的重疊部分。另外，感興趣集群凈化可以包括用于識別一個或多個重復的感興趣集群并且清楚不必要的重復的過程。
[0039]在步驟109中，從在至少一個單元中的一個或多個感興趣集群生成一個或多個感興趣多邊形。在某些方面，感興趣多邊形是表示特定的感興趣地理地區的有界幾何形狀(例如，表示一個或多個感興趣集群的有界地理形狀)。感興趣多邊形可以表示通俗的地理區域，諸如居民區或自治區。
[0040]如同如上相對于步驟105和107 (分別)所述的感興趣區域識別(B卩，閾值化)和聚類，可以獨立地執行在給定單元內和在多個單元之間的感興趣多邊形的生成。因此，特定單元的感興趣多邊形的處理和生成可以與一個或多個其他單元的感興趣多邊形的處理和生成并行地出現。另外，在一些情況下，用于任何給定地區或區域的人口密度可以基于時間變化。這樣，對應的熱圖數據將因此變化。因此，在某些方面，感興趣多邊形的幾何形狀將對于不同的時間和/或時間段改變。
[0041]在步驟111中，一個或多個感興趣多邊形與一個或多個標簽和/或特征名稱相關聯。由感興趣多邊形限定的地理地區可以對應于已知的感興趣點或與其交互。例如，識別的感興趣區域可以對應于已知地標、企業、居民區或其中行人匯集的熱門區域，諸如旅游景點及購物中心等。因此，可以使用在由任何給定的感興趣多邊形限定的地理地區內存在(或與其重疊)的已知名稱和/或特征的數據庫來執行感興趣多邊形與標簽和/或特定名稱的關聯。
[0042]特定標簽和/或名稱與特定感興趣多邊形的關聯可以基于與由一個或多個感興趣多邊形涵蓋的區域的全部或一部分相關聯的最相關的通俗名稱或標簽的已知排名。例如，包含在倫敦的South Bank的感興趣多邊形可以與諸如倫敦眼、銀禧花園和千年同行的多個特征和/或地區交互。然而，使用基于相關排名的名稱/標簽關聯，用于該區域的感興趣多邊形將被稱為“倫敦眼”，它是該區域的最適當的通俗術語。
[0043]名稱和標簽關聯也可以基于在特定感興趣多邊形和在地圖上的一個或多個地區和/或特征之間共享多少地理區域重疊。在一些方面，可以基于加權重要性參數來執行標注和命名關聯；例如，如果感興趣多邊形與和第一名稱強相關聯的第一地圖區域重疊并且也和與第二名稱弱相關聯的第二地圖區域重疊，則可以選擇第一名稱來用于與感興趣多邊形相關聯。
[0044]由于在基礎的熱圖數據中的波動，感興趣多邊形的邊界相對于時間經受改變。這樣，命名和標簽關聯也可以相對于時間改變。在某些方面，一個或多個感興趣多邊形可以與包含貫穿日或星期等變化的感興趣點的區域相關聯。因此，與感興趣多邊形相關聯的名稱和/或標簽可以相應地變化。例如，特定的通俗區域可以在白天或某個季節期間對于旅游勝地是已知的，并且可以在夜間或在不同的季節對于特定的酒吧或俱樂部更多地已知。這樣，用于包含該通俗區域的感興趣多邊形的名稱和標簽關聯可以在日期間、在工作日和周末之間和/或在不同的季節期間等改變。
[0045]圖2概念地圖示了根據本主題技術的一些方面的被劃分為6個單元(例如，“視圖單元”)的熱圖的示例。熱圖數據可以被劃分為任何數量的單元，并且根據實現方式，該單元可以覆蓋相等或不同大小的地理區域。
[0046]圖3A和3B概念地圖示了用于處理在諸如來自在上面的圖2中所示的6個單元的單個單元的、單個單元內的熱圖數據的步驟的示例。如所示，圖3A示出識別感興趣區域(左)以生成感興趣集群(右)的過程。如上所述，將感興趣區域聚類為感興趣集群可以包含:確定哪些感興趣區域共享可以形成連續的感興趣集群的公共點和/或哪些熱圖數據應當被擴增或忽略。例如，將熱圖數據凈化的過程也可以包含:去除重復的感興趣集群和感興趣集群重疊部分和/或填充間隙和孔。
[0047]圖3B概念地圖示了確定涵蓋一個或多個感興趣集群(左)的有界幾何形狀的邊界以生成一個或多個感興趣多邊形(右)的過程。如上所述，由于改變的行人熱圖數據和/或由于在用于描述感興趣的某些區域或點的通俗名稱/標簽中的改變趨勢，任何特定感興趣多邊形的幾何形狀和相關聯的名稱/標簽可以基于時間來改變。
[0048]圖4圖示了可以用于實現本主題技術的一些方面的示例網絡。具體地，網絡系統400包括用戶裝置402、404和406、網絡408、第一服務器410、第二服務器412和GPS衛星414。如所示，用戶裝置402、404和406經由網絡408可通信地連接到第一服務器410和第二服務器412。除了用戶裝置402、404和406、第一服務器410和第二服務器412之外，任何數量的其他基于處理器的裝置可以可通信地連接到網絡408，并且用于實現本主題技術的過程步驟中的一個或多個。另外，用戶裝置402、404和406中的任何一個可以被配置來從諸如GPS衛星414的一個或多個GPS衛星接收GPS信號。
[0049]可以通過用戶裝置402、404、406中的一個或多個和/或第一服務器410和第二服務器412來執行本主題技術的過程步驟中的一個或多個。在某些方面，可以至少部分地基于從用戶裝置402、404和406中的一個或多個接收的位置信號來生成熱圖數據。例如，諸如第一服務器410的一個或多個計算裝置可以基于源自使用用戶裝置402、404和406等的行人的位置信號來接收熱圖數據。
[0050]另外，諸如第一服務器410的一個或多個計算裝置可以用于將熱圖劃分為多個單元以進一步處理，其中，熱圖表示在地理區域上的人口密度分布。第一服務器410和/或第二服務器412中的一個或多個可以用于處理一個或多個單元的熱圖數據，以便生成一個或多個感興趣多邊形。例如，第一服務器410和/或第二服務器412可以被配置為基于熱閾值來識別在單元中的至少一個內的一個或多個感興趣區域，并且將在單元內的該一個或多個感興趣區域聚類，以生成在單元中的一個或多個感興趣集群。在某些方面，服務器410和/或412可以進一步被配置為從在單元中的至少一個中的一個或多個感興趣集群生成一個或多個感興趣多邊形，并且將一個或多個標簽與該一個或多個感興趣多邊形相關聯。
[0051]圖5圖示了可以用于執行本主題公開的步驟的電子系統的示例。電子系統500可以是單個計算裝置，諸如服務器(例如，第一服務器410和/或第二服務器412)，如上所述。該電子系統可以包括連接到網絡408的一個或多個用戶裝置(例如，用戶裝置402、404和/或406)，如上所述。在一些實現方式中，可以單獨地或與例如作為計算機的集群或網絡的一部分的一個或多個其他電子系統一起操作電子系統500。
[0052]如所示，基于處理器的系統500包括存儲502、系統存儲器504、輸出裝置接口 506、系統總線508、R0M510、一個或多個處理器512、輸入裝置接口 514和網絡接口 516。在一些方面，系統總線508共同地表示可通信地連接基于處理器的系統500的多個內部裝置的所有系統、外圍組件和芯片集總線。例如，系統總線508可通信地將處理器512與R0M510、系統存儲器504、輸出裝置接口 506和永久存儲裝置502連接。
[0053]在一些實現方式中，各個存儲器單元、處理器512檢索要執行的指令(和要處理的數據)，以便執行本主題技術的步驟。處理器512在不同實現方式中可以是單個處理器或多核處理器。另外，根據實現方式，處理器可以包括一個或多個圖形處理單元(GPU)和/或GPS裝置和/或一個或多個解碼器。
[0054]R0M510存儲處理器512和基于處理器的系統500的其他模塊所需的靜態數據和指令。類似地，處理器512可以包括一個或多個存儲器位置，諸如CPU高速緩存或在存儲器中的處理器(PM)等。存儲裝置502是讀和寫存儲器裝置。在一些方面，該裝置可以是非易失性存儲器單元，其存儲指令和數據，即使當基于處理器的系統500沒有電力時。本主題公開的一些實現方式可以使用大容量存儲裝置(諸如，固態、磁或光存儲裝置)，例如永久存儲裝置502。
[0055]其他實現方式可以使用一個或多個可裝卸存儲裝置(例如，磁或固態驅動器)，諸如永久存儲裝置502。雖然該系統存儲器可以是易失性的或是非易失性的，但是在一些示例中，系統存儲器504是易失性讀和寫存儲器，諸如隨機存取存儲器。系統存儲器504可以存儲處理器在運行時間需要的指令和數據中的一些。
[0056]在一些實現方式中，本主題公開的過程被存儲在系統存儲器504(例如，在地理信息系統中)、永久存儲裝置502、R0M510和/或嵌有處理器512的一個或多個存儲器位置中。從這些各個存儲器單元，處理器512檢索要執行的指令和要處理的數據，以便執行本公開的一些實現方式的過程。
[0057]系統總線508也連接到輸入裝置接口 514和輸出裝置接口 506，輸入裝置接口 514使得用戶能夠向基于處理器的系統500通信信息和選擇命令。與輸入裝置接口 514—起使用的輸入裝置可以包括例如字母數字鍵盤和指示裝置(也稱為“光標控制裝置”)和/或無線裝置，諸如無線鍵盤、無線指示裝置等。
[0058]最后，如圖5中所示，總線508也通過網絡接口 516將基于處理器的系統500可通信地耦合到網絡(未示出)。應當理解，網絡接口 516可以是有線的、光的或無線的，并且可以包括一個或多個天線和收發器。以這種方式，基于處理器的系統500可以是計算機網絡的一部分，諸如局域網(“LAN”)、廣域網(“WAN”)或諸如因特網的網絡中的網絡(例如，網絡408，如上所述)。
[0059]實踐中，本主題發明的方法可以被基于處理器的系統500執行。在一些方面，用于執行本公開的方法步驟中的一個或多個的指令將被存儲在諸如存儲502和/或系統存儲器504的一個或多個存儲器裝置上。
[0060]在本說明書中，術語“軟件”意味著包括在只讀存儲器中駐留的固件或在磁存儲器中存儲的應用，其可以被讀取到存儲器中以由處理器處理。而且，在一些實現方式中，本主題公開的多個軟件方面可以被實現為更大程序的子部分，同時保留本主題公開的不同的軟件方面。在一些實現方式中，也可以將多個軟件方面實現為獨立的程序。最后，一起實現在此所述的軟件方面的獨立程序的任何組合在本主題公開的方面內。在一些實現方式中，軟件程序當被安裝為在一個或多個電子系統上運行時限定執行或運行該軟件程序的操作的一個或多個特定的機器實現方式。
[0061]可以以任何形式的編程語言來編寫計算機程序(也稱為程序、軟件、軟件應用、腳本或代碼)，該編程語言包括編譯或解釋型語言、聲明或過程語言，并且可以以任何形式來部署計算機程序，該任何形式包括作為單獨的程序或作為模塊、組件、子例程、對象或適合于在計算環境中使用的其他單元。計算機程序可以但是不必對應于在文件系統中的文件。程序可以被存儲在保持其他程序或數據(例如，在標記語言文檔中存儲的一個或多個腳本)的文件的一部分中、專用于所討論的程序的單個文件或多個協作的文件(例如，存儲一個或多個模塊、子程序或代碼的部分的文件)中。計算機程序可以被部署來在一個計算機或多個計算機上執行，該多個計算機位于一個站點處或被分布在多個站點上并且通過通信網絡互連。
[0062]如在本申請的說明書和任何權利要求中使用的，術語“計算機”、“服務器”、“處理器”和“存儲器”全部指的是電子或其他技術裝置。這些術語排除人或人的組。為了本說明書的目的，術語顯示意味著在電子裝置上的顯示。如在本申請的說明書和任何權利要求中使用的，術語“計算機可讀介質”和“計算機可讀媒體”完全限于以計算機可讀的形式存儲信息的有形的物理對象。這些術語排除任何無線信號、有線下載信號和任何其他短暫信號。
[0063]可以在計算系統中實現在本說明書中描述的主題的實施例，該計算系統包括后端組件，例如作為數據服務器；或者包括中間件組件，例如應用服務器；或者包括前端組件，例如客戶端計算機，該客戶端計算機具有圖形用戶界面或web瀏覽器，通過圖形用戶界面或web瀏覽器，用戶可以與在本說明書中所述的主題的實現方式交互；或者一個或多個這樣的后端、中間件或前端組件的任何組合。該系統的組件可以通過諸如通信網絡的數字數據通信的任何形式或介質互連。通信網絡的示例包括局域網(“LAN”)和廣域網(“WAN”)、互連網絡(例如，因特網)和對等網絡(例如自組織對等網絡)。
[0064]計算系統可以包括客戶端和服務器。客戶端和服務器通常彼此遠離，并且通常通過通信網絡來交互。客戶端和服務器的關系通過在相應的計算機上運行并且彼此具有客戶端-服務器關系的計算機程序來生成。在一些實施例中，服務器向客戶端裝置發送數據(例如，位置信息請求)(例如用于確定行人位置信息的目的)。可以在服務器處從客戶端裝置接收在客戶端裝置處生成的數據。
[0065]可以理解，在所公開的過程中的步驟的任何特定順序或分級是示例性手段的例示。基于設計偏好，可以理解可以重新布置在過程中的步驟的特定順序或分級，或者執行所有示出的步驟。可以同時執行步驟中的一些。例如，在某些情況下，多任務和并行處理可以是有益的。而且，上面描述的實施例中的各個系統組件的分離不應當被理解為在所有實施例中需要這樣的分離，并且應當理解所述的程序組件和系統可以通常被一起集成在單個軟件產品或封裝到多個軟件產品內。
[0066]前面的描述被提供來使得本領域內的任何技術人員能夠實施在此所述的各個方面。對于這些方面的各種修改對于本領域內的技術人員容易明顯，并且在此限定的一般原理可以被應用到其他方面。因此，權利要求不意欲限于在此所示的方面，而是要符合與語言權利要求一致的完全范圍，其中，對于單數的元素的引用不意欲意味著“一個并且僅一個”，除非具體如此說明，而是表示“一個或多個”。除非具體另外說明，術語“一些”指的是一個或多個。男性的代詞(例如他的)包括女性和中性(例如她的和它的)，并且反之亦然。標題或子標題(如果有的話)僅為了方便而被使用，并且不限制本主題公開。
[0067]可以理解在此公開的步驟的任何特定順序或分級用于例示本主題技術的一些實現方式。然而，根據設計偏好，可以理解可以重新布置在過程中的步驟的特定順序或分級。例如，可以同時執行步驟中的一些。這樣，所附的方法權利要求以采樣順序呈現了各個步驟的元素，并且不意味著限于所呈現的特定順序或分級。
[0068]諸如“方面”的短語不暗示這樣的方面是本主題技術必需的或這樣的方面適用于本主題技術的所有配置。與方面相關的公開可以適用于所有的配置或一個或多個配置。諸如方面的短語可以指的是一個或多個方面并且反之亦然。諸如“配置”的短語不暗示這樣的配置是本主題技術必需的或這樣的配置適用于本主題技術的所有配置。與配置相關的公開可以適用于所有的配置或一個或多個配置。諸如配置的短語可以指的是一個或多個配置，并且反之亦然。
【權利要求】
1.一種用于確定和標注感興趣區域的方法，所述方法包括: 從多個用戶接收多個數據點，每一個數據點是在特定時間接收的； 確定所述多個數據點中的每一個的用戶位置； 從所述多個數據點生成熱圖，其中所述熱圖表示在被劃分為多個單元的地理區域上的人口密度分布； 識別在所述地理區域內的具有超過閾值的人口密度的單元； 從所識別的單元識別在所述地理區域內的至少一個單元集群； 生成用于所述至少一個單元集群的有界多邊形；以及 將所述至少一個單元集群和其對應的有界多邊形作為感興趣區域存儲在地理信息系統中。
2.根據權利要求1所述的方法，進一步包括:從在所述地理區域中的所述單元的平均人口密度確定所述閾值。
3.根據權利要求1所述的方法，其中，從所接收的多個數據點生成熱圖進一步包括:基于在特定時間段期間接收的所述多個數據點來生成用于所述特定時間段的熱圖。
4.根據權利要求3所述的方法，其中，所述特定時間段包括上午、下午、白天、夜間、工作日、周末或季節中的至少一個。
5.根據權利要求1所述的方法，其中，所述多個數據點包括GPS數據、W1-Fi接入點數據、登記數據或IP地理位置數據中的至少一個。
6.根據權利要求1所述的方法，進一步包括: 從所識別的單元識別在所述地理區域內的第一單元集群和第二單元集群；以及生成用于所述第一單元集群的第一有界多邊形和用于所述第二單元集群的第二有界多邊形，其中所述第一有界多邊形和所述第二有界多邊形是并行生成的。
7.根據權利要求6所述的方法，進一步包括: 基于由所述第一有界多邊形和所述第二有界多邊形共享的區域重疊的量來合并所述第一有界多邊形和所述第二有界多邊形。
8.一種用于確定和標注感興趣區域的系統，所述系統包括: 一個或多個處理器；以及 包括其上存儲的指令的機器可讀介質，所述指令在被所述處理器執行時使得所述處理器執行操作，所述操作包括: 從多個用戶接收多個數據點，每一個數據點是在特定時間接收的； 確定所述多個數據點中的每一個的用戶位置； 從所述多個數據點生成熱圖，其中所述熱圖表示在被劃分為多個單元的地理區域上的人口密度分布； 從在所述地理區域中的所述單元的平均人口密度確定閾值； 識別在所述地理區域內的具有超過所述閾值的人口密度的單元； 從所識別的單元識別在所述地理區域內的至少一個單元集群； 生成用于所述至少一個單元集群的有界多邊形； 將所述至少一個單元集群和其對應的有界多邊形作為感興趣區域存儲在地理信息系統中。
9.根據權利要求8所述的系統，其中，從所接收的多個數據點生成熱圖進一步包括:基于在特定時間段期間接收的所述多個數據點來生成用于所述特定時間段的熱圖。
10.根據權利要求9所述的系統，其中，所述特定時間段包括上午、下午、白天、夜間、工作日、周末或季節中的至少一個。
11.根據權利要求8所述的系統，其中，所述多個數據點包括GPS數據、W1-Fi接入點數據、登記數據或IP地理位置數據中的至少一個。
12.根據權利要求8所述的系統，進一步包括: 從所識別的具有超過所述閾值的人口密度的單元中識別在所述地理區域內的第一單元集群和第二單元集群；以及 生成用于所述第一單元集群的第一有界多邊形和用于所述第二單元集群的第二有界多邊形，其中所述第一有界多邊形和所述第二有界多邊形是并行生成的。
13.根據權利要求12所述的系統，進一步包括: 基于由所述第一有界多邊形和所述第二有界多邊形共享的區域重疊的量來合并所述第一有界多邊形和所述第二有界多邊形。
14.一種機器可讀介質，包括其中存儲的指令，所述指令在被機器執行時使得所述機器執行操作，所述操作包括: 從多個用戶接收多個數據點，每一個數據點是在特定時間接收的； 確定所述多個數據點中的每一個的用戶位置； 從所述多個數據點生成熱圖，其中所述熱圖表示在被劃分為多個單元的地理區域上的人口密度分布； 從在所述地理區域中的所述單元的平均人口密度確定閾值； 識別在所述地理區域內的具有超過所述閾值的人口密度的單元； 從所識別的單元識別在所述地理區域內的至少一個單元集群； 生成用于所述至少一個單元集群的有界多邊形；以及 將所述至少一個單元集群和其對應的有界多邊形作為感興趣區域存儲在地理信息系統中。
15.根據權利要求14所述的機器可讀介質，其中，從所接收的多個數據點生成熱圖進一步包括:基于在特定時間段期間接收的所述多個數據點來生成用于所述特定時間段的熱圖。
16.根據權利要求15所述的機器可讀介質，其中，所述特定時間段包括上午、下午、白天、夜間、工作日、周末或季節中的至少一個。
17.根據權利要求14所述的機器可讀介質，其中，所述多個數據點包括GPS數據、W1-Fi接入點數據、登記數據或IP地理位置數據中的至少一個。
18.根據權利要求14所述的機器可讀介質，進一步包括: 從所識別的具有超過所述閾值的人口密度的單元識別在所述地理區域內的第一單元集群和第二單元集群；以及 生成用于所述第一單元集群的第一有界多邊形和用于所述第二單元集群的第二有界多邊形，其中所述第一有界多邊形和所述第二有界多邊形是并行生成的。
19.根據權利要求14所述的機器可讀介質，進一步包括:基于由所述第一有界多邊形和所述第二有界多邊形共享的區域重疊的量來合并所述第一有界多邊形和所述第二有界多邊形。
20.根據權利要求14所述的機器可讀介質，進一步包括: 識別在所述地理區域內具有小于所述閾值的人口密度的一個或多個低密度單元；以及 丟棄所述一個或多 個低密度單元。
【文檔編號】G06F17/30GK104054077SQ201380005332
【公開日】2014年9月17日 申請日期:2013年1月14日 優先權日:2012年1月13日
【發明者】菲奧納·伊麗莎白·赫林, 馬修·詹姆斯·亨尼根, 杰馬·埃克斯頓, 馬克·彼得·塔爾卡·威爾遜, 安德魯·伊蘭德, 薩拉·福瓊 申請人:谷歌公司