一種生成熱點(diǎn)區(qū)域的方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種生成熱點(diǎn)區(qū)域的方法及裝置，以提高生成熱點(diǎn)區(qū)域的效率。方法包括：針對每個POI，對該P(yáng)OI的名稱和地址進(jìn)行分詞，得到所述POI的有效分詞，并存儲各有效分詞與所述POI的經(jīng)緯度坐標(biāo)的對應(yīng)關(guān)系；針對每個有效分詞，執(zhí)行以下步驟：根據(jù)所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)落入的地理區(qū)域，確定所述有效分詞所覆蓋的地理區(qū)域；判斷所述有效分詞覆蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域，若是，則根據(jù)落入所述有效分詞覆蓋的地理區(qū)域的所述經(jīng)緯度坐標(biāo)計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，并將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名與該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)存儲。
【專利說明】一種生成熱點(diǎn)區(qū)域的方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電子地圖領(lǐng)域，尤其涉及一種生成熱點(diǎn)區(qū)域的方法及裝置。

【背景技術(shù)】
[0002] 隨著移動互聯(lián)網(wǎng)的不斷發(fā)展，與位置相關(guān)的電子地圖應(yīng)用不斷增加，電子地圖數(shù) 據(jù)也需要快速滿足各種應(yīng)用需求。目前，越來越多的用戶想去查看日常生活中人們所熟知 的熱點(diǎn)區(qū)域的地理信息或興趣點(diǎn)（Point Of Interest, Ρ0Ι)等，熱點(diǎn)區(qū)域是指日常生活中 人們所熟知的某一地理區(qū)域，只要一提起該熱點(diǎn)區(qū)域立即會想到這個地理區(qū)域大致在哪個 位置，熱點(diǎn)區(qū)域既不是行政區(qū)劃也不是一個具有詳細(xì)地址的Ρ0Ι，如人們熟知的西單、東單、 王府井、五道口、新街口、中關(guān)村等均為熱點(diǎn)區(qū)域。因此，為便于用戶在電子地圖中查看熱點(diǎn) 區(qū)域或者便于在電子地圖中展示熱點(diǎn)區(qū)域，需要生成可以成為該熱點(diǎn)區(qū)域的地名，即，聚合 地名。
[0003] 聚合地名的應(yīng)用場景包括：當(dāng)電子地圖比例尺較小時，在電子地圖中顯示熱點(diǎn)區(qū) 域內(nèi)所有Ρ0Ι的名稱會使電子地圖界面顯示內(nèi)容過多，從而產(chǎn)生用戶查看Ρ0Ι不便的問題， 為解決這一問題，可以在電子地圖中熱點(diǎn)區(qū)域的某一位置顯示聚合地名代替在該熱點(diǎn)區(qū)域 內(nèi)顯示所有Ρ0Ι的名稱，從而使電子地圖顯示內(nèi)容更加簡潔直觀；在地圖數(shù)據(jù)庫中存儲聚 合地名與Ρ0Ι的名稱及經(jīng)緯度坐標(biāo)的對應(yīng)關(guān)系，所述Ρ0Ι是該聚合地名對應(yīng)的熱點(diǎn)區(qū)域內(nèi) 的Ρ0Ι，當(dāng)用戶通過電子地圖搜索該聚合地名時，該聚合地名在電子地圖中對應(yīng)的熱點(diǎn)區(qū)域 會顯示該聚合地名對應(yīng)的所有Ρ0Ι，如用戶搜索聚合地名"新街口"時，在"新街口"對應(yīng)的 熱點(diǎn)區(qū)域能夠顯示新華百貨、真維斯、森馬、同仁堂藥店、金象大藥房等P0I的信息。
[0004] 目前，熱點(diǎn)區(qū)域、熱點(diǎn)地區(qū)的地名及該熱點(diǎn)區(qū)域內(nèi)包含的Ρ0Ι主要是通過人工整 理得到，由于電子地圖數(shù)據(jù)庫中的Ρ0Ι數(shù)量非常龐大，若通過人工方式整理得到熱點(diǎn)區(qū)域， 效率較低，且需要消耗大量的人力資源。


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

[0005] 為提高生成熱點(diǎn)區(qū)域效率，本發(fā)明實(shí)施例提供一種生成熱點(diǎn)區(qū)域的方法及裝置。
[0006] -種生成熱點(diǎn)區(qū)域的方法，對地圖數(shù)據(jù)庫中每個城市的Ρ0Ι執(zhí)行以下步驟：
[0007] 針對每個Ρ0Ι，對該Ρ0Ι的名稱和地址進(jìn)行分詞，得到所述Ρ0Ι的有效分詞，并存儲 各有效分詞與所述P0I的經(jīng)緯度坐標(biāo)的對應(yīng)關(guān)系；
[0008] 針對每個有效分詞，執(zhí)行以下步驟：
[0009] 根據(jù)所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)落入的地理區(qū)域，確定所述有效分詞所覆蓋 的地理區(qū)域；
[0010] 判斷所述有效分詞覆蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域，若是，則根據(jù)落入所述有效 分詞覆蓋的地理區(qū)域的經(jīng)緯度坐標(biāo)計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，并將所述有效分詞作為 所述熱點(diǎn)區(qū)域的聚合地名與該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)存儲。
[0011] 相應(yīng)的，本發(fā)明實(shí)施例還提供一種生成熱點(diǎn)區(qū)域的裝置，該裝置包括：
[0012] 分詞單元，針對地圖數(shù)據(jù)庫中每個城市，對所述城市中的每個Ρ0Ι，對該Ρ0Ι的名 稱和地址進(jìn)行分詞，得到所述Ρ0Ι的有效分詞，并觸發(fā)對應(yīng)關(guān)系存儲單元；
[0013] 對應(yīng)關(guān)系存儲單元，用于存儲各有效分詞與所述Ρ0Ι的經(jīng)緯度坐標(biāo)的對應(yīng)關(guān)系；
[0014] 地理區(qū)域確定單元，用于針對每個有效分詞，根據(jù)所述有效分詞對應(yīng)的經(jīng)緯度坐 標(biāo)落入的地理區(qū)域，確定所述有效分詞所覆蓋的地理區(qū)域，并觸發(fā)熱點(diǎn)區(qū)域判斷單元；
[0015] 熱點(diǎn)區(qū)域判斷單元，用于判斷所述有效分詞覆蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域，若 是則觸發(fā)經(jīng)緯度坐標(biāo)計(jì)算單元；
[0016] 經(jīng)緯度坐標(biāo)計(jì)算單元，用于根據(jù)落入所述有效分詞覆蓋的地理區(qū)域的經(jīng)緯度坐標(biāo) 計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，并觸發(fā)熱點(diǎn)區(qū)域存儲單元；
[0017] 熱點(diǎn)區(qū)域存儲單元，用于將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名與該熱點(diǎn) 區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)存儲。
[0018] 本發(fā)明實(shí)施例中，針對每個城市，首先，對該城市的每個Ρ0Ι均執(zhí)行以下步驟，對 Ρ0Ι的名稱和地址進(jìn)行分詞，得到所述Ρ0Ι的有效分詞，并存儲個有效分詞與所述P0I的經(jīng) 緯度坐標(biāo)的對應(yīng)關(guān)系；其次，針對每個有效分詞，執(zhí)行以下步驟：根據(jù)所述有效分詞對應(yīng)的 經(jīng)緯度坐標(biāo)落入的地理區(qū)域，確定所述有效分詞所覆蓋的地理區(qū)域；判斷所述有效分詞覆 蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域，若是，則根據(jù)落入所述有效分詞覆蓋的地理區(qū)域的經(jīng)緯度 坐標(biāo)計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，并將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名與該 熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)存儲。采用本發(fā)明技術(shù)方案，可以通過分析Ρ0Ι的名稱和地址、 經(jīng)緯度坐標(biāo)，來得到熱點(diǎn)區(qū)域，與現(xiàn)有技術(shù)通過人工整理得到熱點(diǎn)區(qū)域的方式相比，提高了 生成熱點(diǎn)區(qū)域的效率。

【專利附圖】

【附圖說明】
[0019] 圖1為本發(fā)明實(shí)施例中生成熱點(diǎn)區(qū)域的方法流程圖之一；
[0020] 圖2為本發(fā)明實(shí)施例中確定分詞對應(yīng)的地理區(qū)域的方法流程圖；
[0021] 圖3A為本發(fā)明實(shí)施例中包含分詞對應(yīng)的經(jīng)緯度坐標(biāo)的區(qū)域塊的示意圖；
[0022] 圖3B為本發(fā)明實(shí)施例中分詞覆蓋的地理區(qū)域的示意圖；
[0023] 圖4為本發(fā)明實(shí)施例中生成熱點(diǎn)區(qū)域的方法流程圖之二；
[0024] 圖5為本發(fā)明實(shí)施例中生成熱點(diǎn)區(qū)域的詳細(xì)流程圖；
[0025] 圖6為本發(fā)明實(shí)施例中生成熱點(diǎn)區(qū)域的裝置的結(jié)構(gòu)示意圖之一；
[0026] 圖7為本發(fā)明實(shí)施例中生成熱點(diǎn)區(qū)域的裝置的結(jié)構(gòu)示意圖之二。

【具體實(shí)施方式】
[0027] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于 本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0028] 本發(fā)明實(shí)施例，為提高生成熱點(diǎn)區(qū)域的效率，提供一種生成熱點(diǎn)區(qū)域的方法，該方 法包括：對地圖數(shù)據(jù)庫中每個城市的Ρ0Ι執(zhí)行以下步驟：針對每個Ρ0Ι，對該Ρ0Ι的名稱和 地址進(jìn)行分詞，得到所述Ρ0Ι的有效分詞，并存儲各有效分詞與所述Ρ0Ι的經(jīng)緯度坐標(biāo)的對 應(yīng)關(guān)系；針對每個有效分詞(此處的有效分詞是指與其對應(yīng)的POI的經(jīng)緯度坐標(biāo)建立對應(yīng) 關(guān)系的有效分詞)，執(zhí)行以下步驟：根據(jù)所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)落入的地理區(qū)域， 確定所述有效分詞所覆蓋的地理區(qū)域；判斷所述有效分詞覆蓋的地理區(qū)域是否為熱點(diǎn)區(qū) 域，若是，則根據(jù)落入所述有效分詞覆蓋的地理區(qū)域的所述經(jīng)緯度坐標(biāo)計(jì)算該熱點(diǎn)區(qū)域的 經(jīng)緯度坐標(biāo)，并將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名與該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo) 對應(yīng)存儲。
[0029] 參見圖1，為本發(fā)明實(shí)施例中生成熱點(diǎn)區(qū)域的方法流程圖，該方法流程針對地圖數(shù) 據(jù)庫中的一個城市所進(jìn)行的操作，其他城市的處理方式類似。方法包括：
[0030] 步驟101、針對所述城市中的每個Ρ0Ι，對該Ρ0Ι的名稱和地址進(jìn)行分詞，得到所述 Ρ0Ι的有效分詞，并存儲各有效分詞與所述Ρ0Ι的經(jīng)緯度坐標(biāo)的對應(yīng)關(guān)系；
[0031] 步驟102、根據(jù)當(dāng)前有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)落入的地理區(qū)域，確定所述有效分 詞所覆蓋的地理區(qū)域；
[0032] 步驟103、判斷所述有效分詞覆蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域，若是則執(zhí)行步驟 104,否則，執(zhí)行步驟106 ;
[0033] 步驟104、根據(jù)落入所述有效分詞覆蓋的地理區(qū)域的所述經(jīng)緯度坐標(biāo)計(jì)算該熱點(diǎn) 區(qū)域的經(jīng)緯度坐標(biāo)；
[0034] 步驟105、將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名與該熱點(diǎn)區(qū)域的經(jīng)緯度 坐標(biāo)對應(yīng)存儲；
[0035] 步驟106、判斷所述有效分詞是否為最后一個有效分詞，若是則結(jié)束流程，若否則 將下一有效分詞作為當(dāng)前有效分詞執(zhí)行前述步驟102。
[0036] 優(yōu)選地，為提高分詞的有效性，將對Ρ0Ι的名稱和地址進(jìn)行切分之后，將無效的分 詞刪除，前述步驟101中，對Ρ0Ι的名稱和地址進(jìn)行分詞，得到所述Ρ0Ι的有效分詞，具體包 括：對Ρ0Ι的名稱和地址進(jìn)行分詞，得到所述Ρ0Ι的分詞集合；刪除所述分詞集合中判定為 停用詞的分詞；對于分詞集合中重復(fù)的分詞，保留其中一個分詞，刪除其他分詞；所述分詞 集合中保留的分詞為所述P0I的有效分詞。在地理分詞系統(tǒng)中，停用詞通常是指不具有實(shí) 際意義的詞，如副詞、連詞等。
[0037] 前述步驟101中，存儲各有效分詞與所述Ρ0Ι的經(jīng)緯度坐標(biāo)的對應(yīng)關(guān)系，具體實(shí)現(xiàn) 可如下：判斷是否已存在以所述有效分詞為索引的坐標(biāo)集，如果存在，則將所述有效分詞對 應(yīng)的Ρ0Ι的經(jīng)緯度坐標(biāo)添加到所述坐標(biāo)集中；若否，則新建以所述有效分詞為索引的坐標(biāo) 集，并將所述有效分詞對應(yīng)的P0I的經(jīng)緯度坐標(biāo)添加到所述坐標(biāo)集中。
[0038] 在具體的實(shí)現(xiàn)中，可以預(yù)先為每個城市建立一個與該城市對應(yīng)的分詞集合S。當(dāng) 對該城市的每一個Ρ0Ι的名稱或地址進(jìn)行切分之后，得到該Ρ0Ι的分詞集合，對該P(yáng)0I的分 詞集合中的停用詞、重復(fù)分詞進(jìn)行處理之后，得到該Ρ0Ι對應(yīng)的有效分詞；再對該P(yáng)0I對應(yīng) 的每個有效分詞，判斷該有效分詞是否已經(jīng)存在于所述城市對應(yīng)的分詞集合S中，若不存 在，則將該有效分詞添加到分詞集合S中，并新建以該有效分詞為索引的坐標(biāo)集(坐標(biāo)集可 以是一個集合或列表)，并將該有效分詞對應(yīng)的P0I的經(jīng)緯度坐標(biāo)添加到該坐標(biāo)集中；若存 在，則丟棄該有效分詞，并將該有效分詞對應(yīng)的Ρ0Ι的經(jīng)緯度坐標(biāo)添加到該有效分詞的坐 標(biāo)集中。
[0039] 前述步驟102?步驟106處理的有效分詞即為與所述城市對應(yīng)的分詞集合S中的 有效分詞，即步驟102?步驟106處理的有效分詞是指與其對應(yīng)的POI的經(jīng)緯度坐標(biāo)建立 了對應(yīng)關(guān)系的有效分詞。
[0040] 優(yōu)選地，本發(fā)明實(shí)施例中為便于快速、準(zhǔn)確的定位出各有效分詞對應(yīng)的經(jīng)緯度坐 標(biāo)落入在哪些地理區(qū)域，以及所述有效分詞所覆蓋的地理區(qū)域，預(yù)先將電子地圖切分成大 小相同的區(qū)域塊，如區(qū)域塊可以是方形柵格，每個方形柵格的大小可以設(shè)為1平方公里。一 般來說，位于同一個區(qū)域塊內(nèi)的多個Ρ0Ι基本屬于同一個熱點(diǎn)區(qū)域，而一個熱點(diǎn)區(qū)域所覆 蓋面積一般都會超過一個區(qū)域分的大小，因此，將同一個有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)落入 的區(qū)域塊中具有相鄰關(guān)系的區(qū)域塊構(gòu)成的區(qū)域作為該有效分詞對應(yīng)的地理區(qū)域。
[0041] 前述步驟102,具體實(shí)現(xiàn)可如圖2所示的流程圖，該流程包括：
[0042] 步驟201、確定包括所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)的區(qū)域塊，如圖3A所示；
[0043] 步驟202、將確定出的區(qū)域塊中相鄰的區(qū)域塊構(gòu)成的地理區(qū)域中包含經(jīng)緯度坐標(biāo) 最多的地理區(qū)域，作為所述有效分詞覆蓋的地理區(qū)域，如圖3B為確定出的區(qū)域塊中相鄰區(qū) 域塊構(gòu)成的3個地理區(qū)域，其中標(biāo)粗框的為包含所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)最多的地 理區(qū)域，即為該有效分詞覆蓋的地理區(qū)域。
[0044] 優(yōu)選地，前述步驟103,具體實(shí)現(xiàn)可如下：
[0045] 步驟A、根據(jù)所述有效分詞覆蓋的地理區(qū)域所包含的經(jīng)緯度坐標(biāo)數(shù)量和包含的區(qū) 域塊的數(shù)量，計(jì)算該地理區(qū)域的經(jīng)緯度坐標(biāo)分布密度；計(jì)算地理區(qū)域的經(jīng)緯度坐標(biāo)分布密 度具體可如下：將所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)中落入該地理區(qū)域中的經(jīng)緯度坐標(biāo)的數(shù) 量除以該地理區(qū)域包含的區(qū)域塊數(shù)量，得到的商值即為所述經(jīng)緯度坐標(biāo)分布密度；
[0046] 步驟B、判斷所述有效分詞覆蓋的地理區(qū)域是否滿足以下條件，若滿足則確定該地 理區(qū)域?yàn)闊狳c(diǎn)區(qū)域，否則確定該地理區(qū)域不是熱點(diǎn)區(qū)域，條件為：所述地理區(qū)域包含的經(jīng)緯 度坐標(biāo)數(shù)量大于第一閾值，所述地理區(qū)域包含的區(qū)域塊數(shù)量小于第二閾值，所述地理區(qū)域 的經(jīng)緯度坐標(biāo)分布密度大于第三閾值，其中，所述第二閾值和第三閾值均小于所述第一閾 值。本發(fā)明實(shí)施例中的第一閾值、第二閾值和第三閾值均為大于1的自然數(shù)，只要確保第二 閾值和第三閾值均小于第一閾值即可，在此不作限定，可以根據(jù)實(shí)際情況靈活設(shè)置。三個閾 值可以取經(jīng)驗(yàn)值，如第一閾值為50、第二閾值為5、第三閾值為10。
[0047] 優(yōu)選地，步驟104計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，具體實(shí)現(xiàn)可如下：計(jì)算落入所述 有效分詞覆蓋的地理區(qū)域的經(jīng)緯度坐標(biāo)的平均值，將所述平均值確定為所述熱點(diǎn)區(qū)域的經(jīng) 緯度坐標(biāo)。具體實(shí)現(xiàn)可如下：計(jì)算有效分詞對應(yīng)的地理區(qū)域中的所有經(jīng)緯度坐標(biāo)的經(jīng)度值 的平均值，將該平均值確定為所述熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)的經(jīng)度值；計(jì)算有效分詞對應(yīng)的 地理區(qū)域中的所有經(jīng)緯度坐標(biāo)的緯度值的平均值，將該平均值確定為所述熱點(diǎn)區(qū)域的經(jīng)緯 度坐標(biāo)的緯度值。
[0048] 優(yōu)選地，本發(fā)明實(shí)施例中，前述步驟105與步驟106之間，還可包括步驟105a，如圖 4所示：
[0049] 步驟105a、將落入所述熱點(diǎn)區(qū)域中的經(jīng)緯度坐標(biāo)對應(yīng)的Ρ0Ι與所述熱點(diǎn)區(qū)域的聚 合地名關(guān)聯(lián)存儲。具體實(shí)現(xiàn)：建立熱點(diǎn)區(qū)域的熱點(diǎn)地名與落入該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)的 對應(yīng)關(guān)系；或者，建立熱點(diǎn)區(qū)域的熱點(diǎn)地名與落入該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)的Ρ0Ι的 Ρ0Ι名稱的對應(yīng)關(guān)系。
[0050] 為更好的對本發(fā)明技術(shù)方案進(jìn)行詳細(xì)、清楚的描述，以一詳細(xì)的流程圖進(jìn)行說明， 如圖5,該流程是對某一城市所做的處理，對其他城市的處理類似，方法包括：
[0051] 步驟501、定義與所述城市對應(yīng)的分詞集合S，該分詞集合S初始化為空。
[0052] 步驟502、獲取當(dāng)前Ρ0Ι的名稱，并調(diào)用地理分詞系統(tǒng)對該Ρ0Ι的名稱進(jìn)行分詞，得 到分詞 N1、N2、...、Nm。
[0053] 針對前述分詞N1、N2、···、_，執(zhí)行以下步驟：
[0054] 步驟503、判斷前述分詞Ni是否為停用詞，若否則執(zhí)行步驟504,否則執(zhí)行步驟 505。
[0055] 步驟504、判斷分詞Ni (其中1彡i彡m)是否已經(jīng)在分詞集合S中，若是則執(zhí)行 步驟506,否則執(zhí)行步驟507。
[0056] 步驟505、丟棄分詞Ni。
[0057] 步驟506、將所述Ρ0Ι對應(yīng)的經(jīng)緯度坐標(biāo)添加到分詞Ni的坐標(biāo)列表中。
[0058] 步驟507、新建所述分詞Ni對應(yīng)的坐標(biāo)列表，并將所述Ρ0Ι對應(yīng)的經(jīng)緯度坐標(biāo)添加 到該分詞Ni對應(yīng)的坐標(biāo)列表中。
[0059] 步驟508、判斷Ni是否為最后一個分詞，若是則執(zhí)行步驟509,否則對分詞Ni+Ι重 復(fù)步驟503 ;
[0060] 步驟509、獲取該Ρ0Ι的地址，并調(diào)用地理分詞系統(tǒng)對該Ρ0Ι的地址進(jìn)行分詞，得到 分詞 A1、A2、...、An。
[0061] 針對前述分詞A1、A2、…、八!!，執(zhí)行以下步驟：
[0062] 步驟510、判斷分詞Aj (1 < j < η)是否為停用詞，若否則執(zhí)行步驟511，否則執(zhí) 行步驟512。
[0063] 步驟511、判斷分詞Aj是否已經(jīng)在分詞集合S中，若是則執(zhí)行步驟513,否則執(zhí)行 步驟514。
[0064] 步驟512、丟棄分詞Aj。
[0065] 步驟513、將所述Ρ0Ι對應(yīng)的經(jīng)緯度坐標(biāo)添加到分詞Aj的坐標(biāo)列表中。
[0066] 步驟514、新建所述分詞Aj對應(yīng)的坐標(biāo)列表，并將所述Ρ0Ι對應(yīng)的經(jīng)緯度坐標(biāo)添加 到該分詞Aj對應(yīng)的坐標(biāo)列表中。
[0067] 步驟515、判斷所述分詞Aj是否為最后一個分詞，若是則執(zhí)行步驟516,否則對下 一個分詞分詞Aj+Ι重復(fù)前述步驟510。
[0068] 步驟516、判斷當(dāng)前Ρ0Ι是否為所述城市的最后一個Ρ0Ι，若是則執(zhí)行步驟517,否 則將所述城市的下一個Ρ0Ι作為當(dāng)前Ρ0Ι，重復(fù)前述步驟502。
[0069] 步驟517、針對前述分詞集合S中的每個分詞，確定包括該分詞對應(yīng)的經(jīng)緯度坐標(biāo) 的區(qū)域塊。
[0070] 針對分詞集合S中的分詞，進(jìn)行以下步驟：
[0071] 步驟518、針對分詞集合S中的當(dāng)前分詞，建立該分詞與包括該分詞對應(yīng)的經(jīng)緯度 坐標(biāo)的區(qū)域塊的對應(yīng)關(guān)系，并記錄每個區(qū)域塊所包含的經(jīng)緯度坐標(biāo)。
[0072] 步驟519、將當(dāng)前分詞對應(yīng)的區(qū)域塊中具有相鄰關(guān)系的區(qū)域塊構(gòu)成的地理區(qū)域添 加到當(dāng)前分詞對應(yīng)的地理區(qū)域列表中。
[0073] 步驟520、將當(dāng)前分詞對應(yīng)的地理區(qū)域列表中包含經(jīng)緯度坐標(biāo)數(shù)量最多的地理區(qū) 域確定為所述當(dāng)前分詞覆蓋的地理區(qū)域。
[0074] 步驟521、根據(jù)當(dāng)前分詞所覆蓋的地理區(qū)域中包含的區(qū)域塊數(shù)量、經(jīng)緯度坐標(biāo)數(shù) 量，計(jì)算該地理區(qū)域的經(jīng)緯度坐標(biāo)分布密度。
[0075] 步驟522、判斷當(dāng)前分詞對應(yīng)的地理區(qū)域是否滿足預(yù)設(shè)的條件，若滿足則執(zhí)行步驟 523,否則執(zhí)行步驟525。
[0076] 步驟523、確定當(dāng)前分詞覆蓋的地理區(qū)域?yàn)闊狳c(diǎn)區(qū)域，根據(jù)落入該地理區(qū)域的經(jīng)緯 度坐標(biāo)計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)。
[0077] 步驟524、將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名與該熱點(diǎn)區(qū)域的經(jīng)緯度 坐標(biāo)對應(yīng)存儲。
[0078] 步驟525、確定當(dāng)前分詞所覆蓋的地理區(qū)域不是熱點(diǎn)區(qū)域。
[0079] 步驟526、判斷當(dāng)前分詞是否為所述分詞集合S中的最后一個分詞，若是則結(jié)束流 程，若否則將分詞集合S中的下一個分詞作為當(dāng)前分詞，重復(fù)執(zhí)行前述步驟518。
[0080] 基于前述方法流程，本發(fā)明實(shí)施例還提供一種生成熱點(diǎn)區(qū)域的裝置，該裝置的結(jié) 構(gòu)如圖6所示，包括：
[0081] 分詞單元61，針對地圖數(shù)據(jù)庫中每個城市，對所述城市中的每個Ρ0Ι，對該Ρ0Ι的 名稱和地址進(jìn)行分詞，得到所述Ρ0Ι的有效分詞，并觸發(fā)對應(yīng)關(guān)系存儲單元62 ;
[0082] 對應(yīng)關(guān)系存儲單元62,用于存儲各有效分詞與所述Ρ0Ι的經(jīng)緯度坐標(biāo)的對應(yīng)關(guān) 系；
[0083] 地理區(qū)域確定單元63,用于針對每個有效分詞，根據(jù)所述有效分詞對應(yīng)的經(jīng)緯 度坐標(biāo)落入的地理區(qū)域，確定所述有效分詞所覆蓋的地理區(qū)域，并觸發(fā)熱點(diǎn)區(qū)域判斷單元 64 ；
[0084] 熱點(diǎn)區(qū)域判斷單元64,用于判斷所述有效分詞覆蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域， 若是則觸發(fā)經(jīng)緯度坐標(biāo)計(jì)算單元65 ;
[0085] 經(jīng)緯度坐標(biāo)計(jì)算單元65,用于根據(jù)落入所述有效分詞覆蓋的地理區(qū)域的經(jīng)緯度坐 標(biāo)計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，并觸發(fā)熱點(diǎn)區(qū)域存儲單元66 ;
[0086] 熱點(diǎn)區(qū)域存儲單元66,用于將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名與該熱 點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)存儲。
[0087] 優(yōu)選地，前述所述分詞單元61對Ρ0Ι的名稱和地址進(jìn)行分詞，得到所述Ρ0Ι的有 效分詞，具體用于：對Ρ0Ι的名稱和地址進(jìn)行分詞，得到所述Ρ0Ι的分詞集合；刪除所述分 詞集合中判定為停用詞的分詞；對于分詞集合中重復(fù)的分詞，保留其中一個分詞，刪除其他 分詞；所述分詞集合中保留的分詞為所述Ρ0Ι的有效分詞。
[0088] 優(yōu)選地，所述對應(yīng)關(guān)系存儲單元62,具體用于：判斷是否已存在以所述有效分詞 為索引的坐標(biāo)集，如果存在，則將所述有效分詞對應(yīng)的Ρ0Ι的經(jīng)緯度坐標(biāo)添加到所述坐標(biāo) 集中；若否，則新建以所述有效分詞為索引的坐標(biāo)集，并將所述有效分詞對應(yīng)的Ρ0Ι的經(jīng)緯 度坐標(biāo)添加到所述坐標(biāo)集中。
[0089] 優(yōu)選地，所述電子地圖切分為大小相同的區(qū)域塊，則地理區(qū)域確定單元63,具體 用于：確定包括所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)的區(qū)域塊；將確定出的區(qū)域塊中相鄰的區(qū) 域塊構(gòu)成的地理區(qū)域中包含經(jīng)緯度坐標(biāo)最多的地理區(qū)域，作為所述有效分詞覆蓋的地理區(qū) 域。
[0090] 優(yōu)選地，所述熱點(diǎn)區(qū)域判斷單元64,具體用于：
[0091] 根據(jù)所述有效分詞覆蓋的地理區(qū)域所包含的經(jīng)緯度坐標(biāo)的數(shù)量和包含的區(qū)域塊， 計(jì)算該地理區(qū)域的經(jīng)緯度坐標(biāo)分布密度；
[0092] 判斷所述有效分詞覆蓋的地理區(qū)域是否滿足以下條件，若滿足則確定該地理區(qū)域 為熱點(diǎn)區(qū)域，否則確定該地理區(qū)域不是熱點(diǎn)區(qū)域，條件為：所述地理區(qū)域包含的經(jīng)緯度坐標(biāo) 數(shù)量大于第一閾值，所述地理區(qū)域包含的區(qū)域塊數(shù)量小于第二閾值，所述地理區(qū)域的經(jīng)緯 度坐標(biāo)分布密度大于第三閾值，其中，所述第二閾值和第三閾值均小于所述第一閾值。
[0093] 優(yōu)選地，所述經(jīng)緯度坐標(biāo)計(jì)算單元65,具體用于：計(jì)算落入所述地理區(qū)域的經(jīng)緯 度坐標(biāo)的平均值，將所述平均值確定為所述熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)。
[0094] 優(yōu)選地，在前述圖6所示的裝置,還包括Ρ0Ι存儲單元67,如圖7所示，其中：
[0095] Ρ0Ι存儲單元67,用于將落入所述熱點(diǎn)區(qū)域中的經(jīng)緯度坐標(biāo)對應(yīng)的Ρ0Ι與所述熱 點(diǎn)區(qū)域的聚合地名關(guān)聯(lián)存儲。
[0096] 本發(fā)明實(shí)施例中，針對每個城市，首先，對該城市的每個Ρ0Ι均執(zhí)行以下步驟，對 Ρ0Ι的名稱和地址進(jìn)行分詞，得到所述Ρ0Ι的有效分詞，并存儲個有效分詞與所述Ρ0Ι的經(jīng) 緯度坐標(biāo)的對應(yīng)關(guān)系；其次，針對每個有效分詞，執(zhí)行以下步驟：根據(jù)所述有效分詞對應(yīng)的 經(jīng)緯度坐標(biāo)落入的地理區(qū)域，確定所述有效分詞所覆蓋的地理區(qū)域；判斷所述有效分詞覆 蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域，若是，則根據(jù)落入所述有效分詞覆蓋的地理區(qū)域的所述經(jīng) 緯度坐標(biāo)計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，并將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名 與該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)存儲。采用本發(fā)明技術(shù)方案，可以通過分析Ρ0Ι的名稱和 地址、經(jīng)緯度坐標(biāo)，來得到熱點(diǎn)區(qū)域，與現(xiàn)有技術(shù)通過人工整理得到熱點(diǎn)區(qū)域的方式相比， 提商了生成熱點(diǎn)區(qū)域的效率。
[0097] 需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實(shí) 體或者操作與另一個實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存 在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語"包括"、"包含"或者其任何其他變體意在涵 蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要 素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備 所固有的要素。在沒有更多限制的情況下，由語句"包括一個……"限定的要素，并不排除 在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0098] 本發(fā)明可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序 模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組 件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本發(fā)明，在這些分布式計(jì)算環(huán)境中，由 通過通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以 位于包括存儲設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲介質(zhì)中。
[〇〇99] 顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若對本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范 圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
【權(quán)利要求】
1. 一種生成熱點(diǎn)區(qū)域的方法，其特征在于，對地圖數(shù)據(jù)庫中每個城市的POI執(zhí)行以下 步驟： 針對每個P0I，對該P(yáng)0I的名稱和地址進(jìn)行分詞，得到所述P0I的有效分詞，并存儲各有 效分詞與所述P0I的經(jīng)緯度坐標(biāo)的對應(yīng)關(guān)系； 針對每個有效分詞，執(zhí)行以下步驟： 根據(jù)所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)落入的地理區(qū)域，確定所述有效分詞所覆蓋的地 理區(qū)域； 判斷所述有效分詞覆蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域，若是，則根據(jù)落入所述有效分詞 覆蓋的地理區(qū)域的經(jīng)緯度坐標(biāo)計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，并將所述有效分詞作為所述 熱點(diǎn)區(qū)域的聚合地名與該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)存儲。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，對P0I的名稱和地址進(jìn)行分詞，得到所述 P0I的有效分詞，具體包括： 對P0I的名稱和地址進(jìn)行分詞，得到所述P0I的分詞集合； 刪除所述分詞集合中判定為停用詞的分詞； 對于分詞集合中重復(fù)的分詞，保留其中一個分詞，刪除其他分詞； 所述分詞集合中保留的分詞為所述P0I的有效分詞。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述存儲各有效分詞與所述P0I的經(jīng)緯度 坐標(biāo)的對應(yīng)關(guān)系，具體包括： 判斷是否已存在以所述有效分詞為索引的坐標(biāo)集，如果存在，則將所述有效分詞對應(yīng) 的P0I的經(jīng)緯度坐標(biāo)添加到所述坐標(biāo)集中； 若否，則新建以所述有效分詞為索引的坐標(biāo)集，并將所述有效分詞對應(yīng)的P0I的經(jīng)緯 度坐標(biāo)添加到所述坐標(biāo)集中。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，電子地圖切分為大小相同的區(qū)域塊，則所 述根據(jù)所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)所落入的地理區(qū)域，確定所述有效分詞所覆蓋的地 理區(qū)域，具體包括： 確定包括所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)的區(qū)域塊； 將確定出的區(qū)域塊中相鄰的區(qū)域塊構(gòu)成的地理區(qū)域中包含經(jīng)緯度坐標(biāo)最多的地理區(qū) 域，作為所述有效分詞覆蓋的地理區(qū)域。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，判斷所述有效分詞覆蓋的地理區(qū)域是否 為熱點(diǎn)區(qū)域，具體為： 根據(jù)所述有效分詞覆蓋的地理區(qū)域所包含的經(jīng)緯度坐標(biāo)的數(shù)量和包含的區(qū)域塊數(shù)量， 計(jì)算該地理區(qū)域的經(jīng)緯度坐標(biāo)分布密度； 判斷所述有效分詞覆蓋的地理區(qū)域是否滿足以下條件，若滿足則確定該地理區(qū)域?yàn)闊?點(diǎn)區(qū)域，否則確定該地理區(qū)域不是熱點(diǎn)區(qū)域，條件為：所述地理區(qū)域包含的經(jīng)緯度坐標(biāo)數(shù)量 大于第一閾值，所述地理區(qū)域包含的區(qū)域塊數(shù)量小于第二閾值，所述地理區(qū)域的經(jīng)緯度坐 標(biāo)分布密度大于第三閾值，其中，所述第二閾值和第三閾值均小于所述第一閾值。
6. 根據(jù)權(quán)利要求1?5任一項(xiàng)所述的方法，其特征在于，根據(jù)落入所述有效分詞覆蓋的 地理區(qū)域的經(jīng)緯度坐標(biāo)計(jì)算該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，具體為： 計(jì)算落入所述有效分詞覆蓋的地理區(qū)域的經(jīng)緯度坐標(biāo)的平均值，將所述平均值確定為 所述熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)。
7. 根據(jù)權(quán)利要求1?5任一項(xiàng)所述的方法，其特征在于，將所述有效分詞作為所述熱點(diǎn) 區(qū)域的聚合地名與該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)對應(yīng)存儲之后，還包括： 將落入所述熱點(diǎn)區(qū)域中的經(jīng)緯度坐標(biāo)對應(yīng)的POI與所述熱點(diǎn)區(qū)域的聚合地名關(guān)聯(lián)存 儲。
8. -種生成熱點(diǎn)區(qū)域的裝置，其特征在于，包括： 分詞單元，針對地圖數(shù)據(jù)庫中每個城市，對所述城市中的每個POI，對該P(yáng)OI的名稱和 地址進(jìn)行分詞，得到所述POI的有效分詞，并觸發(fā)對應(yīng)關(guān)系存儲單元； 對應(yīng)關(guān)系存儲單元，用于存儲各有效分詞與所述POI的經(jīng)緯度坐標(biāo)的對應(yīng)關(guān)系； 地理區(qū)域確定單元，用于針對每個有效分詞，根據(jù)所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)落 入的地理區(qū)域，確定所述有效分詞所覆蓋的地理區(qū)域，并觸發(fā)熱點(diǎn)區(qū)域判斷單元； 熱點(diǎn)區(qū)域判斷單元，用于判斷所述有效分詞覆蓋的地理區(qū)域是否為熱點(diǎn)區(qū)域，若是則 觸發(fā)經(jīng)緯度坐標(biāo)計(jì)算單元； 經(jīng)緯度坐標(biāo)計(jì)算單元，用于根據(jù)落入所述有效分詞覆蓋的地理區(qū)域的經(jīng)緯度坐標(biāo)計(jì)算 該熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)，并觸發(fā)熱點(diǎn)區(qū)域存儲單元； 熱點(diǎn)區(qū)域存儲單元，用于將所述有效分詞作為所述熱點(diǎn)區(qū)域的聚合地名與該熱點(diǎn)區(qū)域 的經(jīng)緯度坐標(biāo)對應(yīng)存儲。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述分詞單元對POI的名稱和地址進(jìn)行分 詞，得到所述POI的有效分詞，具體用于： 對POI的名稱和地址進(jìn)行分詞，得到所述POI的分詞集合； 刪除所述分詞集合中判定為停用詞的分詞； 對于分詞集合中重復(fù)的分詞，保留其中一個分詞，刪除其他分詞； 所述分詞集合中保留的分詞為所述POI的有效分詞。
10. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述對應(yīng)關(guān)系存儲單元，具體用于： 判斷是否已存在以所述有效分詞為索引的坐標(biāo)集，如果存在，則將所述有效分詞對應(yīng) 的POI的經(jīng)緯度坐標(biāo)添加到所述坐標(biāo)集中； 若否，則新建以所述有效分詞為索引的坐標(biāo)集，并將所述有效分詞對應(yīng)的POI的經(jīng)緯 度坐標(biāo)添加到所述坐標(biāo)集中。
11. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述電子地圖切分為大小相同的區(qū)域 塊，則地理區(qū)域確定單元，具體用于： 確定包括所述有效分詞對應(yīng)的經(jīng)緯度坐標(biāo)的區(qū)域塊； 將確定出的區(qū)域塊中相鄰的區(qū)域塊構(gòu)成的地理區(qū)域中包含經(jīng)緯度坐標(biāo)最多的地理區(qū) 域，作為所述有效分詞覆蓋的地理區(qū)域。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述熱點(diǎn)區(qū)域判斷單元，具體用于： 根據(jù)所述有效分詞覆蓋的地理區(qū)域所包含的經(jīng)緯度坐標(biāo)的數(shù)量和包含的區(qū)域塊的數(shù) 量，計(jì)算該地理區(qū)域的經(jīng)緯度坐標(biāo)分布密度； 判斷所述有效分詞覆蓋的地理區(qū)域是否滿足以下條件，若滿足則確定該地理區(qū)域?yàn)闊?點(diǎn)區(qū)域，否則確定該地理區(qū)域不是熱點(diǎn)區(qū)域，條件為：所述地理區(qū)域包含的經(jīng)緯度坐標(biāo)數(shù)量 大于第一閾值，所述地理區(qū)域包含的區(qū)域塊數(shù)量小于第二閾值，所述地理區(qū)域的經(jīng)緯度坐 標(biāo)分布密度大于第三閾值，其中，所述第二閾值和第三閾值均小于所述第一閾值。
13. 根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述經(jīng)緯度坐標(biāo)計(jì)算單元，具體用于： 計(jì)算落入所述有效分詞覆蓋的地理區(qū)域的經(jīng)緯度坐標(biāo)的平均值，將所述平均值確定為 所述熱點(diǎn)區(qū)域的經(jīng)緯度坐標(biāo)。
14. 根據(jù)權(quán)利要求8?13任一項(xiàng)所述的裝置，其特征在于，還包括： POI存儲單元，用于將落入所述熱點(diǎn)區(qū)域中的經(jīng)緯度坐標(biāo)對應(yīng)的POI與所述熱點(diǎn)區(qū)域 的聚合地名關(guān)聯(lián)存儲。
【文檔編號】G06F17/27GK104102637SQ201310112472
【公開日】2014年10月15日 申請日期:2013年4月2日 優(yōu)先權(quán)日:2013年4月2日
【發(fā)明者】彭釗 申請人:高德軟件有限公司