一種選址分析方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及電子地圖領(lǐng)域，特別是涉及一種選址分析方法及裝置。
【背景技術(shù)】
[0002]現(xiàn)階段人們在建設(shè)新店時(shí)的首要任務(wù)就是根據(jù)已有店鋪的情況，決策出新店的最佳位置，而在決策的過程中，人們需要綜合考慮同類型的其他店鋪的位置情況，還需要考慮周邊交通等影響業(yè)務(wù)量的因素。
[0003]例如，若麥當(dāng)勞運(yùn)營者打算在北京市朝陽區(qū)建立一個(gè)新店，那么他就需要考慮北京市朝陽區(qū)的所有麥當(dāng)勞店的情況，如覆蓋區(qū)域、交通情況、周邊居民居住情況等；但其中最重要的就是已有麥當(dāng)勞店的業(yè)務(wù)覆蓋區(qū)域，這個(gè)因素能夠表征店的基本運(yùn)營情況，而基于這個(gè)因素運(yùn)營者就基本可以確定出新店的大概位置。
[0004]現(xiàn)階段人們常常采用的方法是，人工市場調(diào)研、收集大量的、與新店建設(shè)相關(guān)的數(shù)據(jù)，以報(bào)表數(shù)據(jù)的方式展示分析結(jié)果，決策者根據(jù)這種分析結(jié)果進(jìn)而決策出新店的最佳位置。
[0005]由于報(bào)表數(shù)據(jù)量較大，處理過程較為漫長，又無法直觀地展示分析結(jié)果，且這種人工方式耗時(shí)、耗力，人為因素較多，容易出現(xiàn)分析結(jié)果不可靠的問題。

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

[0006]為解決上述技術(shù)問題，本發(fā)明實(shí)施例提供了一種選址分析方法及裝置，可以根據(jù)用戶需求自動生成分析結(jié)果，并以電子地圖的形式展示分析結(jié)果，能夠減小業(yè)務(wù)人員的工作量，省時(shí)省力，提高分析結(jié)果的可靠性。
[0007]技術(shù)方案如下:
[0008]根據(jù)本發(fā)明實(shí)施例的第一方面，公開了一種選址分析方法，所述方法包括:
[0009]確定用戶待查詢的店鋪類型和行政區(qū)域；
[0010]搜索在該行政區(qū)域范圍內(nèi)且屬于該店鋪類型的店鋪的位置信息；
[0011]根據(jù)泰森多邊形生成算法和位置信息，在該行政區(qū)域范圍內(nèi)為每個(gè)店鋪劃分出一個(gè)對應(yīng)的泰森多邊形；
[0012]按照電子地圖的展示方式，展示每個(gè)店鋪的泰森多邊形。
[0013]可選的，所述確定店鋪類型和預(yù)選區(qū)域的步驟，包括:
[0014]在搜索界面為用戶提供輸入窗口，根據(jù)用戶在輸入窗口輸入的內(nèi)容確定出用戶待查詢的店鋪類型和行政區(qū)域；或者，
[0015]在搜索界面為用戶提供選項(xiàng)窗口，在選項(xiàng)窗口上展示有多種店鋪類型和行政區(qū)域選項(xiàng)，根據(jù)用戶在選項(xiàng)窗口上選擇的選項(xiàng)確定出用戶待查詢的店鋪類型和行政區(qū)域；或者；
[0016]在搜索界面上為用戶展示地圖，根據(jù)用戶在地圖上選擇的店鋪和該店鋪的區(qū)域確定出用戶待查詢的店鋪類型和行政區(qū)域。
[0017]可選的，所述根據(jù)泰森多邊形生成算法和位置信息，在該行政區(qū)域范圍內(nèi)為每個(gè)店鋪劃分出一個(gè)對應(yīng)的泰森多邊形的步驟，包括:
[0018]將位置信息作為離散的數(shù)據(jù)點(diǎn)，根據(jù)離散的數(shù)據(jù)點(diǎn)構(gòu)建三角網(wǎng)；
[0019]根據(jù)構(gòu)建的三角網(wǎng)和該行政區(qū)域范圍，計(jì)算每個(gè)數(shù)據(jù)點(diǎn)的泰森多邊形。
[0020]可選的，所述根據(jù)構(gòu)建的三角網(wǎng)和該行政區(qū)域范圍，計(jì)算每個(gè)數(shù)據(jù)點(diǎn)的泰森多邊形的步驟包括:
[0021]針對每個(gè)數(shù)據(jù)點(diǎn)，查找以該數(shù)據(jù)點(diǎn)為頂點(diǎn)的一個(gè)三角形，按照順時(shí)針或逆時(shí)針順序依次查找相鄰的三角形，直到形成一個(gè)閉環(huán)區(qū)域?yàn)橹梗?br>[0022]計(jì)算該閉環(huán)區(qū)域內(nèi)每個(gè)三角形的外接圓圓心，連接相鄰的三角形的外接圓圓心組成該數(shù)據(jù)點(diǎn)的店鋪對應(yīng)的泰森多邊形；
[0023]當(dāng)泰森多邊形與該行政區(qū)域范圍的邊緣有交集時(shí)，采用點(diǎn)抽稀算法對該泰森多邊形進(jìn)行抽稀處理，將處理后的泰森多邊形作為其內(nèi)部的店鋪對應(yīng)的泰森多邊形。
[0024]可選的，采用的點(diǎn)抽稀算法是Ramer — Douglas 一 Peucker算法。
[0025]可選的，所述方法還包括:
[0026]查找泰森多邊形范圍內(nèi)的居住人口情況和交通情況，并在展示每個(gè)店鋪的泰森多邊形時(shí)，還展示有查找到的居住人口情況和交通情況。
[0027]可選的，所述方法還包括:
[0028]響應(yīng)于用戶觸發(fā)的新店位置的選定操作，確定新店的位置信息，觸發(fā)執(zhí)行步驟“根據(jù)泰森多邊形生成算法和位置信息，在該行政區(qū)域范圍內(nèi)為每個(gè)店鋪劃分出一個(gè)對應(yīng)的泰森多邊形”和步驟“按照電子地圖的展示方式，展示每個(gè)店鋪的泰森多邊形”。
[0029]根據(jù)本發(fā)明實(shí)施例的第二方面，公開了一種選址分析裝置，所述裝置包括:
[0030]確定單元，用于確定用戶待查詢的店鋪類型和行政區(qū)域；
[0031]搜索單元，用于搜索在該行政區(qū)域范圍內(nèi)且屬于該店鋪類型的店鋪的位置信息；
[0032]劃分單元，用于根據(jù)泰森多邊形生成算法和位置信息，在該行政區(qū)域范圍內(nèi)為每個(gè)店鋪劃分出一個(gè)對應(yīng)的泰森多邊形；
[0033]展示單元，用于按照電子地圖的展示方式，展示每個(gè)店鋪的泰森多邊形。
[0034]可選的，所述確定單元，包括:
[0035]確定子單元一，用于在搜索界面為用戶提供輸入窗口，根據(jù)用戶在輸入窗口輸入的內(nèi)容確定出用戶待查詢的店鋪類型和行政區(qū)域；或者，
[0036]確定子單元二，用于在搜索界面為用戶提供選項(xiàng)窗口，在選項(xiàng)窗口上展示有多種店鋪類型和行政區(qū)域選項(xiàng)，根據(jù)用戶在選項(xiàng)窗口上選擇的選項(xiàng)確定出用戶待查詢的店鋪類型和行政區(qū)域；或者；
[0037]確定子單元三，用于在搜索界面上為用戶展示地圖，根據(jù)用戶在地圖上選擇的店鋪和該店鋪的區(qū)域確定出用戶待查詢的店鋪類型和行政區(qū)域。
[0038]可選的，所述劃分單元，包括:
[0039]構(gòu)建子單元，用于將位置信息作為離散的數(shù)據(jù)點(diǎn)，根據(jù)離散的數(shù)據(jù)點(diǎn)構(gòu)建三角網(wǎng)；
[0040]劃分子單元，用于根據(jù)構(gòu)建的三角網(wǎng)和該行政區(qū)域范圍，計(jì)算每個(gè)數(shù)據(jù)點(diǎn)的泰森多邊形。
[0041]可選的，所述劃分子單元，包括:
[0042]閉環(huán)區(qū)域形成模塊，用于針對每個(gè)數(shù)據(jù)點(diǎn)，查找以該數(shù)據(jù)點(diǎn)為頂點(diǎn)的一個(gè)三角形，按照順時(shí)針或逆時(shí)針順序依次查找相鄰的三角形，直到形成一個(gè)閉環(huán)區(qū)域?yàn)橹梗?br>[0043]泰森多邊形生成模塊，用于計(jì)算該閉環(huán)區(qū)域內(nèi)每個(gè)三角形的外接圓圓心，連接相鄰的三角形的外接圓圓心組成該數(shù)據(jù)點(diǎn)的店鋪對應(yīng)的泰森多邊形；
[0044]邊緣區(qū)域泰森多邊形處理模塊，用于當(dāng)泰森多邊形與該行政區(qū)域范圍的邊緣有交集時(shí)，采用點(diǎn)抽稀算法對該泰森多邊形進(jìn)行抽稀處理，將處理后的泰森多邊形作為其內(nèi)部的店鋪對應(yīng)的泰森多邊形。
[0045]可選的，所述裝置還包括:
[0046]查找單元，用于查找泰森多邊形范圍內(nèi)的居住人口情況和交通情況，并在展示每個(gè)店鋪的泰森多邊形時(shí)，還展示有查找到的居住人口情況和交通情況。
[0047]可選的，所述裝置還包括:
[0048]新店位置擬定單元，用于響應(yīng)于用戶觸發(fā)的新店位置的選定操作，確定新店的位置信息，并觸發(fā)所述劃分單元和展示單元。
[0049]與現(xiàn)有技術(shù)相比，本發(fā)明具有如下有益效果:
[0050]本發(fā)明根據(jù)用戶待查詢的店鋪類型和行政區(qū)域，搜索在該行政區(qū)域范圍內(nèi)且屬于該店鋪類型的店鋪的位置信息；然后，根據(jù)泰森多邊形生成算法和位置信息，在該行政區(qū)域范圍內(nèi)為每個(gè)店鋪劃分出一個(gè)對應(yīng)的泰森多邊形；按照電子地圖的展示方式，展示每個(gè)店鋪的泰森多邊形。在本發(fā)明中，利用泰森多變形算法和行政區(qū)域化特征，并結(jié)合電子地圖技術(shù)，根據(jù)店鋪位置信息計(jì)算出已有店鋪的業(yè)務(wù)覆蓋范圍，并在地圖上進(jìn)行顯示。相比人工處理方式，本發(fā)明具有直觀方便、減少業(yè)務(wù)人員工作量、節(jié)省人力物力資源的有益效果，本發(fā)明能夠有效地輔助業(yè)務(wù)人員進(jìn)行新店選址的決策。
【附圖說明】
[0051]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明中記載的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0052]圖1為本發(fā)明實(shí)施例提供的一種選址分析方法實(shí)施例的示意圖；
[0053]圖2為本發(fā)明提供的三角網(wǎng)構(gòu)建示意圖；
[0054]圖3為本發(fā)明提供的泰森多邊形示意圖；