本發(fā)明涉及地圖信息技術(shù)領(lǐng)域，尤其涉及一種商圈發(fā)現(xiàn)的技術(shù)。

背景技術(shù)：

所謂“商圈”，通常可認(rèn)為是一個(gè)商業(yè)活動(dòng)發(fā)生較為頻繁和集中的區(qū)域。但商圈存在識(shí)別困難、實(shí)際覆蓋范圍難以界定等問題，現(xiàn)有的商圈發(fā)現(xiàn)，多是人工設(shè)定的，如通過人力收集人流量、居民人數(shù)、購物中心等數(shù)據(jù)，在此基礎(chǔ)上根據(jù)行業(yè)經(jīng)驗(yàn)界定商圈的范圍。由此產(chǎn)生的問題是，采集成本大；商圈范圍依賴人員的主觀判斷，無精確的商圈邊界；覆蓋率不高。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種用于商圈發(fā)現(xiàn)的方法與裝置。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種商圈發(fā)現(xiàn)方法，其中，該方法包括以下步驟：

a將一城市區(qū)域劃分為多個(gè)網(wǎng)格，計(jì)算其中每個(gè)網(wǎng)格的人流密度；

b從所述網(wǎng)格中確定核心網(wǎng)格，所述核心網(wǎng)格的密度范圍內(nèi)的所有網(wǎng)格的平均人流密度超過預(yù)定密度閾值，其中，所述密度范圍包括以一網(wǎng)格為中心，以一預(yù)定距離為半徑的范圍，所述核心網(wǎng)格到其密度范圍內(nèi)的其他網(wǎng)格均為直接密度可達(dá)；

c以一個(gè)所述核心網(wǎng)格作為起點(diǎn)，將其密度范圍內(nèi)的所有網(wǎng)格作為一個(gè)初始的網(wǎng)格簇，以獲得一個(gè)最終的網(wǎng)格簇，其中：

-從所述起點(diǎn)核心網(wǎng)格直接密度可達(dá)的每個(gè)核心網(wǎng)格查找其各自直接密度可達(dá)的下一批核心網(wǎng)格，進(jìn)而從所述下一批核心網(wǎng)格繼續(xù)查找其各自直接密度可達(dá)的再下一批核心網(wǎng)格，以此類推，直至最后查找到的核心網(wǎng)格在其密度范圍內(nèi)沒有其他核心網(wǎng)格；

-將以上查找到的所有核心網(wǎng)格的網(wǎng)格簇加入所述初始的網(wǎng)格簇，以獲得所述最終的網(wǎng)格簇；

d將最終獲得的每個(gè)網(wǎng)格簇作為一個(gè)商圈。

根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種商圈發(fā)現(xiàn)裝置，其中，該裝置包括：

-用于將一城市區(qū)域劃分為多個(gè)網(wǎng)格，計(jì)算其中每個(gè)網(wǎng)格的人流密度的裝置；

-用于從所述網(wǎng)格中確定核心網(wǎng)格的裝置，所述核心網(wǎng)格的密度范圍內(nèi)的所有網(wǎng)格的平均人流密度超過預(yù)定密度閾值，其中，所述密度范圍包括以一網(wǎng)格為中心，以一預(yù)定距離為半徑的范圍，所述核心網(wǎng)格到其密度范圍內(nèi)的其他網(wǎng)格均為直接密度可達(dá)；

-用于以一個(gè)所述核心網(wǎng)格作為起點(diǎn)，將其密度范圍內(nèi)的所有網(wǎng)格作為一個(gè)初始的網(wǎng)格簇，以獲得一個(gè)最終的網(wǎng)格簇的裝置，其中：

-從所述起點(diǎn)核心網(wǎng)格直接密度可達(dá)的每個(gè)核心網(wǎng)格查找其各自直接密度可達(dá)的下一批核心網(wǎng)格，進(jìn)而從所述下一批核心網(wǎng)格繼續(xù)查找其各自直接密度可達(dá)的再下一批核心網(wǎng)格，以此類推，直至最后查找到的核心網(wǎng)格在其密度范圍內(nèi)沒有其他核心網(wǎng)格；

-將以上查找到的所有核心網(wǎng)格的網(wǎng)格簇加入所述初始的網(wǎng)格簇，以獲得所述最終的網(wǎng)格簇；

-用于將最終獲得的每個(gè)網(wǎng)格簇作為一個(gè)商圈的裝置。

與現(xiàn)有技術(shù)相比，本發(fā)明通過對(duì)城市區(qū)域的網(wǎng)格化來基于網(wǎng)格的人流密度合并關(guān)聯(lián)網(wǎng)格，以根據(jù)最終獲得的網(wǎng)格簇來重新界定商圈，并可為商家選址、物業(yè)定價(jià)、經(jīng)營決策、商業(yè)推廣等提供科學(xué)有效的決策支持。

附圖說明

通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1示出根據(jù)本發(fā)明一個(gè)實(shí)施例的用于商圈發(fā)現(xiàn)的方法流程圖；

圖2示出根據(jù)本發(fā)明一個(gè)實(shí)施例的用于商圈發(fā)現(xiàn)的裝置示意圖。

附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。

具體實(shí)施方式

在更加詳細(xì)地討論示例性實(shí)施例之前應(yīng)當(dāng)提到的是，一些示例性實(shí)施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各項(xiàng)操作描述成順序的處理，但是其中的許多操作可以被并行地、并發(fā)地或者同時(shí)實(shí)施。此外，各項(xiàng)操作的順序可以被重新安排。當(dāng)其操作完成時(shí)所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對(duì)應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。

在上下文中所稱“計(jì)算機(jī)設(shè)備”，也稱為“電腦”，是指可以通過運(yùn)行預(yù)定程序或指令來執(zhí)行數(shù)值計(jì)算和/或邏輯計(jì)算等預(yù)定處理過程的智能電子設(shè)備，其可以包括處理器與存儲(chǔ)器，由處理器執(zhí)行在存儲(chǔ)器中預(yù)存的程序指令來執(zhí)行預(yù)定處理過程，或是由ASIC、FPGA、DSP等硬件執(zhí)行預(yù)定處理過程，或是由上述二者組合來實(shí)現(xiàn)。計(jì)算機(jī)設(shè)備包括但不限于服務(wù)器、個(gè)人電腦、筆記本電腦、平板電腦、智能手機(jī)等。

所述計(jì)算機(jī)設(shè)備例如包括移動(dòng)終端與網(wǎng)絡(luò)設(shè)備。其中，所述移動(dòng)終端包括但不限于智能手機(jī)、PDA等；所述網(wǎng)絡(luò)設(shè)備包括但不限于單個(gè)網(wǎng)絡(luò)服務(wù)器、多個(gè)網(wǎng)絡(luò)服務(wù)器組成的服務(wù)器組或基于云計(jì)算(Cloud Computing)的由大量計(jì)算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成的云，其中，云計(jì)算是分布式計(jì)算的一種，由一群松散耦合的計(jì)算機(jī)集組成的一個(gè)超級(jí)虛擬計(jì)算機(jī)。其中，所述計(jì)算機(jī)設(shè)備可單獨(dú)運(yùn)行來實(shí)現(xiàn)本發(fā)明，也可接入網(wǎng)絡(luò)并通過與網(wǎng)絡(luò)中的其他計(jì)算機(jī)設(shè)備的交互操作來實(shí)現(xiàn)本發(fā)明。其中，所述計(jì)算機(jī)設(shè)備所處的網(wǎng)絡(luò)包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、VPN網(wǎng)絡(luò)等。

需要說明的是，所述移動(dòng)終端、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)等僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的計(jì)算機(jī)設(shè)備或網(wǎng)絡(luò)如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。

本文后面所討論的方法(其中一些通過流程圖示出)可以通過硬件、軟件、固件、中間件、微代碼、硬件描述語言或者其任意組合來實(shí)施。當(dāng)用軟件、固件、中間件或微代碼來實(shí)施時(shí)，用以實(shí)施必要任務(wù)的程序代碼或代碼段可以被存儲(chǔ)在機(jī)器或計(jì)算機(jī)可讀介質(zhì)(比如存儲(chǔ)介質(zhì))中。(一個(gè)或多個(gè))處理器可以實(shí)施必要的任務(wù)。

這里所公開的具體結(jié)構(gòu)和功能細(xì)節(jié)僅僅是代表性的，并且是用于描述本發(fā)明的示例性實(shí)施例的目的。但是本發(fā)明可以通過許多替換形式來具體實(shí)現(xiàn)，并且不應(yīng)當(dāng)被解釋成僅僅受限于這里所闡述的實(shí)施例。

應(yīng)當(dāng)理解的是，雖然在這里可能使用了術(shù)語“第一”、“第二”等等來描述各個(gè)單元，但是這些單元不應(yīng)當(dāng)受這些術(shù)語限制。使用這些術(shù)語僅僅是為了將一個(gè)單元與另一個(gè)單元進(jìn)行區(qū)分。舉例來說，在不背離示例性實(shí)施例的范圍的情況下，第一單元可以被稱為第二單元，并且類似地第二單元可以被稱為第一單元。這里所使用的術(shù)語“和/或”包括其中一個(gè)或更多所列出的相關(guān)聯(lián)項(xiàng)目的任意和所有組合。

應(yīng)當(dāng)理解的是，當(dāng)一個(gè)單元被稱為“連接”或“耦合”到另一單元時(shí)，其可以直接連接或耦合到所述另一單元，或者可以存在中間單元。與此相對(duì)，當(dāng)一個(gè)單元被稱為“直接連接”或“直接耦合”到另一單元時(shí)，則不存在中間單元。應(yīng)當(dāng)按照類似的方式來解釋被用于描述單元之間的關(guān)系的其他詞語(例如“處于...之間”相比于“直接處于...之間”，“與...鄰近”相比于“與...直接鄰近”等等)。

這里所使用的術(shù)語僅僅是為了描述具體實(shí)施例而不意圖限制示例性實(shí)施例。除非上下文明確地另有所指，否則這里所使用的單數(shù)形式“一個(gè)”、“一項(xiàng)”還意圖包括復(fù)數(shù)。還應(yīng)當(dāng)理解的是，這里所使用的術(shù)語“包括”和/或“包含”規(guī)定所陳述的特征、整數(shù)、步驟、操作、單元和/或組件的存在，而不排除存在或添加一個(gè)或更多其他特征、整數(shù)、步驟、操作、單元、組件和/或其組合。

還應(yīng)當(dāng)提到的是，在一些替換實(shí)現(xiàn)方式中，所提到的功能/動(dòng)作可以按照不同于附圖中標(biāo)示的順序發(fā)生。舉例來說，取決于所涉及的功能/動(dòng)作，相繼示出的兩幅圖實(shí)際上可以基本上同時(shí)執(zhí)行或者有時(shí)可以按照相反的順序來執(zhí)行。

下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)描述。

圖1示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的方法流程圖，其中具體示出一種商圈發(fā)現(xiàn)過程。該方法典型地在網(wǎng)絡(luò)設(shè)備端實(shí)現(xiàn)。

如圖1所示，在步驟S1中，網(wǎng)絡(luò)設(shè)備將一城市區(qū)域劃分為多個(gè)網(wǎng)格，計(jì)算其中每個(gè)網(wǎng)格的人流密度；在步驟S2中，網(wǎng)絡(luò)設(shè)備從所述網(wǎng)格中確定核心網(wǎng)格；在步驟S3中，網(wǎng)絡(luò)設(shè)備以一個(gè)所述核心網(wǎng)格作為起點(diǎn)，將其密度范圍內(nèi)的所有網(wǎng)格作為一個(gè)初始的網(wǎng)格簇，以獲得一個(gè)最終的網(wǎng)格簇；在步驟S4中，網(wǎng)絡(luò)設(shè)備將最終獲得的每個(gè)網(wǎng)格簇作為一個(gè)商圈。

具體地，在步驟S1中，網(wǎng)絡(luò)設(shè)備將一城市區(qū)域劃分為多個(gè)網(wǎng)格，計(jì)算其中每個(gè)網(wǎng)格的人流密度。

本發(fā)明的商圈發(fā)現(xiàn)是基于城市為單位來進(jìn)行的。

例如，網(wǎng)絡(luò)設(shè)備將整個(gè)城市范圍的定位坐標(biāo)(x,y)映射到網(wǎng)格，其中每個(gè)網(wǎng)格可以被標(biāo)記為(gridx,gridy)＝floor(x/interval,y/interval)，其中，interval為網(wǎng)格邊長，floor函數(shù)為對(duì)浮點(diǎn)數(shù)的向下取整函數(shù)。

統(tǒng)計(jì)每個(gè)網(wǎng)格中所有商業(yè)實(shí)體的日平均人流量，以作為相應(yīng)網(wǎng)格的人流密度。其中，商業(yè)實(shí)體可以是興趣點(diǎn)(POI,Point of Interest)，具體如各商家。

優(yōu)選地，為了充分考慮網(wǎng)格的商業(yè)屬性，每個(gè)網(wǎng)格的人流密度可以基于預(yù)定周期內(nèi)所有節(jié)假日的日平均人流量來確定。例如，以1個(gè)網(wǎng)格舉例，累加一個(gè)月內(nèi)節(jié)假日在該網(wǎng)格定位的記錄條數(shù)，并除以該月內(nèi)的總節(jié)假日天數(shù)，即可獲得該網(wǎng)格的人流密度。

在引入人流密度之后，每個(gè)網(wǎng)格可以被標(biāo)記為一個(gè)三元組(x,y,num)，其中x和y為網(wǎng)格編號(hào)，num為該網(wǎng)格的人流密度。

隨后，在步驟S2中，網(wǎng)絡(luò)設(shè)備從多個(gè)網(wǎng)格中確定核心網(wǎng)格。

在此，定義本發(fā)明的若干概念如下：

網(wǎng)格之間的距離d＝max(abs(x1-x2),abs(y1-y2))，其中，abs函數(shù)為取絕對(duì)值函數(shù)，max函數(shù)為取最大值函數(shù)。

網(wǎng)格的密度范圍：以一網(wǎng)格為中心，以一預(yù)定距離為半徑的范圍，該半徑可被標(biāo)記為e，從而該密度范圍在本說明書中有時(shí)也被稱為E領(lǐng)域。

核心網(wǎng)格：如果一個(gè)網(wǎng)格的密度范圍內(nèi)的所有網(wǎng)格的平均人流密度超過預(yù)定密度閾值，則該網(wǎng)格為一個(gè)核心網(wǎng)格，核心網(wǎng)格可被標(biāo)記為P。

直接密度可達(dá)：核心網(wǎng)格P到其密度范圍內(nèi)的其他網(wǎng)格均為直接密度可達(dá)；也即，如果網(wǎng)格Q在核心網(wǎng)格P的密度范圍內(nèi)，則網(wǎng)格Q從核心網(wǎng)格P直接密度可達(dá)。

密度可達(dá)：給定一系列核心網(wǎng)格P1,P2…Pn，如果核心網(wǎng)格Pi從核心網(wǎng)格Pi-1直接密度可達(dá)，則核心網(wǎng)格P1從核心網(wǎng)格P2…Pn各自E領(lǐng)域內(nèi)的所有網(wǎng)格密度可達(dá)。

任選一個(gè)網(wǎng)格開始，網(wǎng)絡(luò)設(shè)備確定該網(wǎng)格是否為核心網(wǎng)格。

例如，選擇任一網(wǎng)格，網(wǎng)絡(luò)設(shè)備查找到其E領(lǐng)域內(nèi)的所有網(wǎng)格，計(jì)算這些網(wǎng)格的平均人流密度，如果該網(wǎng)格的E領(lǐng)域的平均人流密度超過預(yù)定密度閾值，則該網(wǎng)格為核心網(wǎng)格。

接著，在步驟S3中，網(wǎng)絡(luò)設(shè)備以一個(gè)核心網(wǎng)格作為起點(diǎn)，將其密度范圍內(nèi)的所有網(wǎng)格作為一個(gè)初始的網(wǎng)格簇，以獲得一個(gè)最終的網(wǎng)格簇。

其中，從該起點(diǎn)核心網(wǎng)格P0直接密度可達(dá)的每個(gè)核心網(wǎng)格P11-P1n查找其各自直接密度可達(dá)的下一批核心網(wǎng)格P21-P2n，進(jìn)而從這些下一批核心網(wǎng)格P21-P2n繼續(xù)查找其各自直接密度可達(dá)的再下一批核心網(wǎng)格P31-P3n，以此類推，直至最后查找到的核心網(wǎng)格在其密度范圍內(nèi)沒有其他核心網(wǎng)格；將以上查找到的所有核心網(wǎng)格的網(wǎng)格簇加入該起點(diǎn)核心網(wǎng)格P0的初始網(wǎng)格簇，以獲得最終的網(wǎng)格簇。

根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，以一個(gè)網(wǎng)格為起點(diǎn)，循環(huán)執(zhí)行步驟S2和步驟S3來獲得該城市區(qū)域內(nèi)的所有網(wǎng)格簇。

具體地，在步驟S2中，從任一網(wǎng)格開始，直至查找到一個(gè)核心網(wǎng)格，將其標(biāo)記為起點(diǎn)核心網(wǎng)格P0，接下來轉(zhuǎn)至步驟S3。

在步驟S3中，首先將該起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域內(nèi)的所有網(wǎng)格作為一個(gè)初始網(wǎng)格簇，進(jìn)而查找該E領(lǐng)域內(nèi)的其他核心網(wǎng)格，分別標(biāo)記為如一級(jí)核心網(wǎng)格P11-P1n，這些一級(jí)核心網(wǎng)格P11-P1n從起點(diǎn)核心網(wǎng)格P0直接密度可達(dá)。

對(duì)于一級(jí)核心網(wǎng)格P11-P1n，繼續(xù)查找其各自E領(lǐng)域內(nèi)的其他核心網(wǎng)格，分別標(biāo)記為如二級(jí)核心網(wǎng)格P21-P2n。這可以被認(rèn)為是相對(duì)于起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域的第一次外擴(kuò)。以一個(gè)一級(jí)核心網(wǎng)格P11為例，其E領(lǐng)域內(nèi)還可包括三個(gè)二級(jí)核心網(wǎng)格P21-P23。

對(duì)各二級(jí)核心網(wǎng)格P21-P2n，繼續(xù)在其各自的E領(lǐng)域內(nèi)查找其他核心網(wǎng)格，分別標(biāo)記為如三級(jí)核心網(wǎng)格P31-P3n。這可以被認(rèn)為是相對(duì)于起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域的第二次外擴(kuò)。

基于各三級(jí)核心網(wǎng)格P31-P3n，繼續(xù)上述外擴(kuò)操作，直至最后一次外擴(kuò)后，如標(biāo)記為第x-1次外擴(kuò)，各x級(jí)核心網(wǎng)格Px1-Pxn的E領(lǐng)域內(nèi)不再有其他核心網(wǎng)格。

將在步驟S3中查找到的所有核心網(wǎng)格的E領(lǐng)域內(nèi)的所有網(wǎng)格加入初始網(wǎng)格簇，以獲得最終的網(wǎng)格簇G1?？商娲?，在步驟S3中，每查找到一個(gè)核心網(wǎng)格，即將該核心網(wǎng)格的網(wǎng)格簇合并至該初始網(wǎng)格簇，直至所查找到的最后一個(gè)核心網(wǎng)格的網(wǎng)格簇被并入來獲得最終的網(wǎng)格簇G1。

從該起點(diǎn)核心網(wǎng)格P0來看，其從自身E領(lǐng)域(如標(biāo)記為E0)內(nèi)的各網(wǎng)格直接密度可達(dá)，其從網(wǎng)格簇G1中除E0內(nèi)網(wǎng)格的其他網(wǎng)格密度可達(dá)。

至此，此次步驟S2和步驟S3的循環(huán)結(jié)束。

查找下一個(gè)待處理的網(wǎng)格，即尚未被納入網(wǎng)格簇G1中的網(wǎng)格，從該新網(wǎng)格開始再次執(zhí)行上述步驟S2和步驟S3，以獲得下一網(wǎng)格簇G2，直至所有網(wǎng)格均被遍歷。

根據(jù)本發(fā)明的另一個(gè)優(yōu)選實(shí)施例，在步驟S2中查找到所有的核心網(wǎng)格，并以任一個(gè)核心網(wǎng)格為起點(diǎn)，循環(huán)執(zhí)行步驟S3來獲得該城市區(qū)域內(nèi)的所有網(wǎng)格簇。

具體地，在步驟S2中，根據(jù)各網(wǎng)格的E領(lǐng)域內(nèi)的平均人流密度，查找到所有的核心網(wǎng)格。

在步驟S3中，任選一核心網(wǎng)格將其作為起點(diǎn)核心網(wǎng)格P0，該起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域內(nèi)的所有網(wǎng)格作為一個(gè)初始網(wǎng)格簇，進(jìn)而查找該E領(lǐng)域內(nèi)的其他核心網(wǎng)格，分別標(biāo)記為如一級(jí)核心網(wǎng)格P11-P1n，這些一級(jí)核心網(wǎng)格P11-P1n從起點(diǎn)核心網(wǎng)格P0直接密度可達(dá)。

對(duì)于一級(jí)核心網(wǎng)格P11-P1n，繼續(xù)查找其各自E領(lǐng)域內(nèi)的其他核心網(wǎng)格，分別標(biāo)記為如二級(jí)核心網(wǎng)格P21-P2n。這可以被認(rèn)為是相對(duì)于起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域的一次外擴(kuò)。以一個(gè)一級(jí)核心網(wǎng)格P11為例，其E領(lǐng)域內(nèi)還包括三個(gè)二級(jí)核心網(wǎng)格P21-P23。

對(duì)各二級(jí)核心網(wǎng)格P21-P2n，繼續(xù)在其各自的E領(lǐng)域內(nèi)查找其他核心網(wǎng)格，分別標(biāo)記為如三級(jí)核心網(wǎng)格P31-P3n。這可以被認(rèn)為是相對(duì)于起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域的二次外擴(kuò)。

基于各三級(jí)核心網(wǎng)格P31-P3n，繼續(xù)上述外擴(kuò)操作，直至最后一次外擴(kuò)后，如標(biāo)記為第x-1次外擴(kuò)，各x級(jí)核心網(wǎng)格Px1-Pxn的E領(lǐng)域內(nèi)不再有其他核心網(wǎng)格。

將在步驟S3中查找到的所有核心網(wǎng)格的E領(lǐng)域內(nèi)的所有網(wǎng)格加入初始網(wǎng)格簇，以獲得最終的網(wǎng)格簇G1?？商娲?，在步驟S3中，每查找到一個(gè)核心網(wǎng)格，即將該核心網(wǎng)格的網(wǎng)格簇合并至該初始網(wǎng)格簇，直至所查找到的最后一個(gè)核心網(wǎng)格的網(wǎng)格簇被并入來獲得最終的網(wǎng)格簇G1。至此，步驟S3的此次操作結(jié)束。

從該起點(diǎn)核心網(wǎng)格P0來看，其從自身E領(lǐng)域(如標(biāo)記為E0)內(nèi)的各網(wǎng)格直接密度可達(dá)，其從網(wǎng)格簇G1中除E0內(nèi)網(wǎng)格的其他網(wǎng)格密度可達(dá)。

查找下一個(gè)待處理的核心網(wǎng)格，即尚未被納入網(wǎng)格簇G1中的核心網(wǎng)格，從該新核心網(wǎng)格開始再次執(zhí)行上述步驟S3，以獲得下一網(wǎng)格簇G2，直至所有核心網(wǎng)格均被遍歷。

在步驟S4中，網(wǎng)絡(luò)設(shè)備將最終獲得的每個(gè)網(wǎng)格簇作為一個(gè)商圈。

基于步驟S1-步驟S3，網(wǎng)絡(luò)設(shè)備獲得多個(gè)網(wǎng)格簇G1,G2…Gn。據(jù)此，在步驟S4中，網(wǎng)絡(luò)設(shè)備將每個(gè)網(wǎng)格簇作為一個(gè)商圈。每個(gè)網(wǎng)格簇的邊緣網(wǎng)格的坐標(biāo)串聯(lián)后，即為相應(yīng)商圈的邊界坐標(biāo)。

根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，在圖1所示過程的基礎(chǔ)上，本發(fā)明還可進(jìn)一步包括以下步驟(圖1未示出)：在步驟S5中，網(wǎng)絡(luò)設(shè)備計(jì)算每個(gè)商圈中包含的各類別的熱度值，每個(gè)類別的熱度值基于該類別所包括的興趣點(diǎn)的熱門度來確定。

例如，將一個(gè)興趣點(diǎn)POI定義為一個(gè)四元組(x，y，hot，type)，其中x和y為POI的坐標(biāo)，hot為POI的熱門度，type為POI的類別。POI的熱門度例如可以是搜索熱度，該數(shù)值可以通過挖掘用戶基于地址的搜索行為得出，如在百度地圖或大眾點(diǎn)評(píng)中對(duì)POI的搜索量，反映了POI的重要性及熱門程度。

首先統(tǒng)計(jì)一個(gè)商圈中各POI的類別，例如超市、購物中心、快餐等，以確定與該商圈相關(guān)的類別，進(jìn)而確定各類別的熱度值，如將其標(biāo)記為H_j。H_j＝∑hot_i,type_i＝j(luò)，其中j表示每個(gè)具體類別，則H_j為各類別所包含的所有POI的熱門度的總和。

進(jìn)一步地，基于一個(gè)行業(yè)所關(guān)注類別在每個(gè)商圈的熱度值以及其中每個(gè)類別的權(quán)重，網(wǎng)絡(luò)設(shè)備可以確定該行業(yè)在各商圈的行業(yè)指數(shù)。

例如，為了能夠獲得一致的參照，可以先對(duì)每個(gè)商圈中各類別的熱度值H_j進(jìn)行標(biāo)準(zhǔn)化，如采用Z-score標(biāo)準(zhǔn)化方法獲得標(biāo)準(zhǔn)化后的S(H_j)，其中S(H_j)＝(Hj-平均值)/標(biāo)準(zhǔn)差。其中，平均值例如一城市內(nèi)所有商圈的所有類別的熱度值Hj的平均值，標(biāo)準(zhǔn)差(也即均方差)也由此確定。

各行業(yè)例如餐飲、購物、商務(wù)等，據(jù)此，一個(gè)行業(yè)在一個(gè)商圈中的行業(yè)指數(shù)V＝∑s(H_j)*w_j，j∈T，其中T為該行業(yè)所關(guān)注類別的集合，向量w為各類別的權(quán)重值，T和w由行業(yè)領(lǐng)域知識(shí)和不同類別的相關(guān)性綜合考慮得出。

更進(jìn)一步地，根據(jù)一個(gè)或多個(gè)行業(yè)各自的行業(yè)指數(shù)，網(wǎng)絡(luò)設(shè)備可以對(duì)各商圈進(jìn)行分類和/或篩選。

例如，根據(jù)具體業(yè)務(wù)需求，網(wǎng)絡(luò)設(shè)備可以根據(jù)各行業(yè)的行業(yè)指數(shù)來篩選商圈或?qū)ι倘M(jìn)行分類。

圖2示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的裝置示意圖，其中具體示出一種商圈發(fā)現(xiàn)裝置。該商圈發(fā)現(xiàn)裝置典型地被裝置于網(wǎng)絡(luò)設(shè)備端，例如可以被裝置于云端的任一臺(tái)或多臺(tái)網(wǎng)絡(luò)設(shè)備中。

如圖2所示，商圈發(fā)現(xiàn)裝置20包括網(wǎng)格劃分裝置21、核心確定裝置22、簇獲取裝置23和商圈獲取裝置24。

其中，網(wǎng)格劃分裝置21將一城市區(qū)域劃分為多個(gè)網(wǎng)格，計(jì)算其中每個(gè)網(wǎng)格的人流密度；核心確定裝置22從所述網(wǎng)格中確定核心網(wǎng)格；簇獲取裝置23以一個(gè)所述核心網(wǎng)格作為起點(diǎn)，將其密度范圍內(nèi)的所有網(wǎng)格作為一個(gè)初始的網(wǎng)格簇，以獲得一個(gè)最終的網(wǎng)格簇；商圈獲取裝置24將最終獲得的每個(gè)網(wǎng)格簇作為一個(gè)商圈。

具體地，網(wǎng)格劃分裝置21將一城市區(qū)域劃分為多個(gè)網(wǎng)格，計(jì)算其中每個(gè)網(wǎng)格的人流密度。

本發(fā)明的商圈發(fā)現(xiàn)是基于城市為單位來進(jìn)行的。

例如，網(wǎng)格劃分裝置21將整個(gè)城市范圍的定位坐標(biāo)(x,y)映射到網(wǎng)格，其中每個(gè)網(wǎng)格可以被標(biāo)記為(gridx,gridy)＝floor(x/interval,y/interval)，其中，interval為網(wǎng)格邊長，floor函數(shù)為對(duì)浮點(diǎn)數(shù)的向下取整函數(shù)。

統(tǒng)計(jì)每個(gè)網(wǎng)格中所有商業(yè)實(shí)體的日平均人流量，以作為相應(yīng)網(wǎng)格的人流密度。其中，商業(yè)實(shí)體可以是興趣點(diǎn)(POI,Point of Interest)，具體如各商家。

優(yōu)選地，為了充分考慮網(wǎng)格的商業(yè)屬性，每個(gè)網(wǎng)格的人流密度可以基于預(yù)定周期內(nèi)所有節(jié)假日的日平均人流量來確定。例如，以1個(gè)網(wǎng)格舉例，累加一個(gè)月內(nèi)節(jié)假日在該網(wǎng)格定位的記錄條數(shù)，并除以該月內(nèi)的總節(jié)假日天數(shù)，即可獲得該網(wǎng)格的人流密度。

在引入人流密度之后，每個(gè)網(wǎng)格可以被標(biāo)記為一個(gè)三元組(x,y,num)，其中x和y為網(wǎng)格編號(hào)，num為該網(wǎng)格的人流密度。

隨后，核心確定裝置22從多個(gè)網(wǎng)格中確定核心網(wǎng)格。

任選一個(gè)網(wǎng)格開始，核心確定裝置22確定該網(wǎng)格是否為核心網(wǎng)格。

例如，選擇任一網(wǎng)格，核心確定裝置22查找到其E領(lǐng)域內(nèi)的所有網(wǎng)格，計(jì)算這些網(wǎng)格的平均人流密度，如果該網(wǎng)格的E領(lǐng)域的平均人流密度超過預(yù)定密度閾值，則該網(wǎng)格為核心網(wǎng)格。

接著，簇獲取裝置23以一個(gè)核心網(wǎng)格作為起點(diǎn)，將其密度范圍內(nèi)的所有網(wǎng)格作為一個(gè)初始的網(wǎng)格簇，以獲得一個(gè)最終的網(wǎng)格簇。

其中，從該起點(diǎn)核心網(wǎng)格P0直接密度可達(dá)的每個(gè)核心網(wǎng)格P11-P1n查找其各自直接密度可達(dá)的下一批核心網(wǎng)格P21-P2n，進(jìn)而從這些下一批核心網(wǎng)格P21-P2n繼續(xù)查找其各自直接密度可達(dá)的再下一批核心網(wǎng)格P31-P3n，以此類推，直至最后查找到的核心網(wǎng)格在其密度范圍內(nèi)沒有其他核心網(wǎng)格；將以上查找到的所有核心網(wǎng)格的網(wǎng)格簇加入由該起點(diǎn)核心網(wǎng)格P0確定的初始網(wǎng)格簇，以獲得最終的網(wǎng)格簇。

根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，以一個(gè)網(wǎng)格為起點(diǎn)，核心確定裝置22和簇獲取裝置23循環(huán)執(zhí)行其各自的操作來獲得該城市區(qū)域內(nèi)的所有網(wǎng)格簇。

具體地，核心確定裝置22從任一網(wǎng)格開始，直至查找到一個(gè)核心網(wǎng)格，將其標(biāo)記為起點(diǎn)核心網(wǎng)格P0，并將該起點(diǎn)核心網(wǎng)格P0傳遞給簇獲取裝置23。

簇獲取裝置23首先將該起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域內(nèi)的所有網(wǎng)格作為一個(gè)初始網(wǎng)格簇，進(jìn)而查找該E領(lǐng)域內(nèi)的其他核心網(wǎng)格，分別標(biāo)記為如一級(jí)核心網(wǎng)格P11-P1n，這些一級(jí)核心網(wǎng)格P11-P1n從起點(diǎn)核心網(wǎng)格P0直接密度可達(dá)。

對(duì)于一級(jí)核心網(wǎng)格P11-P1n，繼續(xù)查找其各自E領(lǐng)域內(nèi)的其他核心網(wǎng)格，分別標(biāo)記為如二級(jí)核心網(wǎng)格P21-P2n。這可以被認(rèn)為是相對(duì)于起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域的第一次外擴(kuò)。以一個(gè)一級(jí)核心網(wǎng)格P11為例，其E領(lǐng)域內(nèi)還可包括三個(gè)二級(jí)核心網(wǎng)格P21-P23。

對(duì)各二級(jí)核心網(wǎng)格P21-P2n，繼續(xù)在其各自的E領(lǐng)域內(nèi)查找其他核心網(wǎng)格，分別標(biāo)記為如三級(jí)核心網(wǎng)格P31-P3n。這可以被認(rèn)為是相對(duì)于起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域的第二次外擴(kuò)。

基于各三級(jí)核心網(wǎng)格P31-P3n，繼續(xù)上述外擴(kuò)操作，直至最后一次外擴(kuò)后，如標(biāo)記為第x-1次外擴(kuò)，各x級(jí)核心網(wǎng)格Px1-Pxn的E領(lǐng)域內(nèi)不再有其他核心網(wǎng)格。

將簇獲取裝置23查找到的所有核心網(wǎng)格的E領(lǐng)域內(nèi)的所有網(wǎng)格加入初始網(wǎng)格簇，以獲得最終的網(wǎng)格簇G1。可替代地，每查找到一個(gè)核心網(wǎng)格，簇獲取裝置23即將該核心網(wǎng)格的網(wǎng)格簇合并至該初始網(wǎng)格簇，直至所查找到的最后一個(gè)核心網(wǎng)格的網(wǎng)格簇被并入來獲得最終的網(wǎng)格簇G1。

至此，核心確定裝置22和簇獲取裝置23所執(zhí)行的此次循環(huán)結(jié)束。

從該起點(diǎn)核心網(wǎng)格P0來看，其從自身E領(lǐng)域(如標(biāo)記為E0)內(nèi)的各網(wǎng)格直接密度可達(dá)，其從網(wǎng)格簇G1中除E0內(nèi)網(wǎng)格的其他網(wǎng)格密度可達(dá)。

查找下一個(gè)待處理的網(wǎng)格，即尚未被納入網(wǎng)格簇G1中的網(wǎng)格，以從該新網(wǎng)格開始再次由核心確定裝置22和簇獲取裝置23執(zhí)行上述循環(huán)，以獲得下一網(wǎng)格簇G2，直至所有網(wǎng)格均被遍歷。

根據(jù)本發(fā)明的另一個(gè)優(yōu)選實(shí)施例，核心確定裝置22查找到所有的核心網(wǎng)格，簇獲取裝置23以任一個(gè)核心網(wǎng)格為起點(diǎn)，循環(huán)執(zhí)行其操作來獲得該城市區(qū)域內(nèi)的所有網(wǎng)格簇。

具體地，核心確定裝置22根據(jù)各網(wǎng)格的E領(lǐng)域內(nèi)的平均人流密度，查找到所有的核心網(wǎng)格。

簇獲取裝置23任選一核心網(wǎng)格將其作為起點(diǎn)核心網(wǎng)格P0，該起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域內(nèi)的所有網(wǎng)格作為一個(gè)初始網(wǎng)格簇，進(jìn)而查找該E領(lǐng)域內(nèi)的其他核心網(wǎng)格，分別標(biāo)記為如一級(jí)核心網(wǎng)格P11-P1n，這些一級(jí)核心網(wǎng)格P11-P1n從起點(diǎn)核心網(wǎng)格P0直接密度可達(dá)。

對(duì)于一級(jí)核心網(wǎng)格P11-P1n，繼續(xù)查找其各自E領(lǐng)域內(nèi)的其他核心網(wǎng)格，分別標(biāo)記為如二級(jí)核心網(wǎng)格P21-P2n。這可以被認(rèn)為是相對(duì)于起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域的一次外擴(kuò)。以一個(gè)一級(jí)核心網(wǎng)格P11為例，其E領(lǐng)域內(nèi)還包括三個(gè)二級(jí)核心網(wǎng)格P21-P23。

對(duì)各二級(jí)核心網(wǎng)格P21-P2n，繼續(xù)在其各自的E領(lǐng)域內(nèi)查找其他核心網(wǎng)格，分別標(biāo)記為如三級(jí)核心網(wǎng)格P31-P3n。這可以被認(rèn)為是相對(duì)于起點(diǎn)核心網(wǎng)格P0的E領(lǐng)域的二次外擴(kuò)。

基于各三級(jí)核心網(wǎng)格P31-P3n，繼續(xù)上述外擴(kuò)操作，直至最后一次外擴(kuò)后，如標(biāo)記為第x-1次外擴(kuò)，各x級(jí)核心網(wǎng)格Px1-Pxn的E領(lǐng)域內(nèi)不再有其他核心網(wǎng)格。

將簇獲取裝置23查找到的所有核心網(wǎng)格的E領(lǐng)域內(nèi)的所有網(wǎng)格加入初始網(wǎng)格簇，以獲得最終的網(wǎng)格簇G1。可替代地，每查找到一個(gè)核心網(wǎng)格，簇獲取裝置23即將該核心網(wǎng)格的網(wǎng)格簇合并至該初始網(wǎng)格簇，直至所查找到的最后一個(gè)核心網(wǎng)格的網(wǎng)格簇被并入來獲得最終的網(wǎng)格簇G1。

至此，簇獲取裝置23的此次操作結(jié)束。

從該起點(diǎn)核心網(wǎng)格P0來看，其從自身E領(lǐng)域(如標(biāo)記為E0)內(nèi)的各網(wǎng)格直接密度可達(dá)，其從網(wǎng)格簇G1中除E0內(nèi)網(wǎng)格的其他網(wǎng)格密度可達(dá)。

查找下一個(gè)待處理的核心網(wǎng)格，即尚未被納入網(wǎng)格簇G1中的核心網(wǎng)格，簇獲取裝置23從該新核心網(wǎng)格開始再次執(zhí)行上述操作，以獲得下一網(wǎng)格簇G2，直至所有核心網(wǎng)格均被遍歷。

商圈獲取裝置24將最終獲得的每個(gè)網(wǎng)格簇作為一個(gè)商圈。

簇獲取裝置23獲得多個(gè)網(wǎng)格簇G1,G2…Gn，據(jù)此，商圈獲取裝置24將每個(gè)網(wǎng)格簇作為一個(gè)商圈。每個(gè)網(wǎng)格簇的邊緣網(wǎng)格的坐標(biāo)串聯(lián)后，即為相應(yīng)商圈的邊界坐標(biāo)。

根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，商圈發(fā)現(xiàn)裝置還可進(jìn)一步包括分類熱度裝置(圖2未示出)。分類熱度裝置計(jì)算每個(gè)商圈中包含的各類別的熱度值，每個(gè)類別的熱度值基于該類別所包括的興趣點(diǎn)的熱門度來確定。

例如，將一個(gè)興趣點(diǎn)POI定義為一個(gè)四元組(x，y，hot，type)，其中x和y為POI的坐標(biāo)，hot為POI的熱門度，type為POI的類別。POI的熱門度例如可以是搜索熱度，該數(shù)值可以通過挖掘用戶基于地址的搜索行為得出，如在百度地圖或大眾點(diǎn)評(píng)中對(duì)POI的搜索量，反映了POI的重要性及熱門程度。

分類熱度裝置首先統(tǒng)計(jì)一個(gè)商圈中各POI的類別，例如超市、購物中心、快餐等，以確定與該商圈相關(guān)的類別，進(jìn)而確定各類別的熱度值，如將其標(biāo)記為H_j。H_j＝∑hot_i,type_i＝j(luò)，其中j表示每個(gè)具體類別，則H_j為各類別所包含的所有POI的熱門度的總和。

進(jìn)一步地，商圈發(fā)現(xiàn)裝置還可進(jìn)一步包括行業(yè)指數(shù)裝置(圖2未示出)。基于一個(gè)行業(yè)所關(guān)注類別在每個(gè)商圈的熱度值以及其中每個(gè)類別的權(quán)重，行業(yè)指數(shù)裝置可以確定該行業(yè)在各商圈的行業(yè)指數(shù)。

例如，為了能夠獲得一致的參照，行業(yè)指數(shù)裝置可以先對(duì)每個(gè)商圈中各類別的熱度值H_j進(jìn)行標(biāo)準(zhǔn)化，如采用Z-score標(biāo)準(zhǔn)化方法獲得標(biāo)準(zhǔn)化后的S(H_j)，其中S(H_j)＝(Hj-平均值)/標(biāo)準(zhǔn)差。其中，平均值例如一城市內(nèi)所有商圈的所有類別的熱度值Hj的平均值，標(biāo)準(zhǔn)差(也即均方差)也由此確定。

各行業(yè)例如餐飲、購物、商務(wù)等，據(jù)此，一個(gè)行業(yè)在一個(gè)商圈中的行業(yè)指數(shù)V＝∑s(H_j)*w_j，j∈T，其中T為該行業(yè)所關(guān)注類別的集合，向量w為各類別的權(quán)重值，T和w由行業(yè)領(lǐng)域知識(shí)和不同類別的相關(guān)性綜合考慮得出。

更進(jìn)一步地，商圈發(fā)現(xiàn)裝置還可進(jìn)一步包括商圈篩選裝置(圖2未示出)。根據(jù)一個(gè)或多個(gè)行業(yè)各自的行業(yè)指數(shù)，商圈篩選裝置可以對(duì)各商圈進(jìn)行分類和/或篩選。

例如，根據(jù)具體業(yè)務(wù)需求，商圈篩選裝置可以根據(jù)各行業(yè)的行業(yè)指數(shù)來篩選商圈或?qū)ι倘M(jìn)行分類。

需要注意的是，本發(fā)明可在軟件和/或軟件與硬件的組合體中被實(shí)施，例如，本發(fā)明的各個(gè)裝置可采用專用集成電路(ASIC)或任何其他類似硬件設(shè)備來實(shí)現(xiàn)。在一個(gè)實(shí)施例中，本發(fā)明的軟件程序可以通過處理器執(zhí)行以實(shí)現(xiàn)上文所述步驟或功能。同樣地，本發(fā)明的軟件程序(包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可以被存儲(chǔ)到計(jì)算機(jī)可讀記錄介質(zhì)中，例如，RAM存儲(chǔ)器，磁或光驅(qū)動(dòng)器或軟磁盤及類似設(shè)備。另外，本發(fā)明的一些步驟或功能可采用硬件來實(shí)現(xiàn)，例如，作為與處理器配合從而執(zhí)行各個(gè)步驟或功能的電路。

對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無論從哪一點(diǎn)來看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此外，顯然“包括”一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個(gè)單元或裝置也可以由一個(gè)單元或裝置通過軟件或者硬件來實(shí)現(xiàn)。第一，第二等詞語用來表示名稱，而并不表示任何特定的順序。