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

【技術(shù)領(lǐng)域】
[0002]本主題公開一般地涉及感興趣區(qū)域的地理邊界的確定。具體地，本主題公開涉及基于時(shí)間相關(guān)的熱圖數(shù)據(jù)的非官方感興趣區(qū)域的確定和標(biāo)注。

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


【發(fā)明內(nèi)容】

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

【專利附圖】

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

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