一种选址分析方法及装置的制造方法
【技术领域】
[0001]本发明涉及电子地图领域，特别是涉及一种选址分析方法及装置。
【背景技术】
[0002]现阶段人们在建设新店时的首要任务就是根据已有店铺的情况，决策出新店的最佳位置，而在决策的过程中，人们需要综合考虑同类型的其他店铺的位置情况，还需要考虑周边交通等影响业务量的因素。
[0003]例如，若麦当劳运营者打算在北京市朝阳区建立一个新店，那么他就需要考虑北京市朝阳区的所有麦当劳店的情况，如覆盖区域、交通情况、周边居民居住情况等；但其中最重要的就是已有麦当劳店的业务覆盖区域，这个因素能够表征店的基本运营情况，而基于这个因素运营者就基本可以确定出新店的大概位置。
[0004]现阶段人们常常采用的方法是，人工市场调研、收集大量的、与新店建设相关的数据，以报表数据的方式展示分析结果，决策者根据这种分析结果进而决策出新店的最佳位置。
[0005]由于报表数据量较大，处理过程较为漫长，又无法直观地展示分析结果，且这种人工方式耗时、耗力，人为因素较多，容易出现分析结果不可靠的问题。
【发明内容】
[0006]为解决上述技术问题，本发明实施例提供了一种选址分析方法及装置，可以根据用户需求自动生成分析结果，并以电子地图的形式展示分析结果，能够减小业务人员的工作量，省时省力，提高分析结果的可靠性。
[0007]技术方案如下:
[0008]根据本发明实施例的第一方面，公开了一种选址分析方法，所述方法包括:
[0009]确定用户待查询的店铺类型和行政区域；
[0010]搜索在该行政区域范围内且属于该店铺类型的店铺的位置信息；
[0011]根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形；
[0012]按照电子地图的展示方式，展示每个店铺的泰森多边形。
[0013]可选的，所述确定店铺类型和预选区域的步骤，包括:
[0014]在搜索界面为用户提供输入窗口，根据用户在输入窗口输入的内容确定出用户待查询的店铺类型和行政区域；或者，
[0015]在搜索界面为用户提供选项窗口，在选项窗口上展示有多种店铺类型和行政区域选项，根据用户在选项窗口上选择的选项确定出用户待查询的店铺类型和行政区域；或者；
[0016]在搜索界面上为用户展示地图，根据用户在地图上选择的店铺和该店铺的区域确定出用户待查询的店铺类型和行政区域。
[0017]可选的，所述根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形的步骤，包括:
[0018]将位置信息作为离散的数据点，根据离散的数据点构建三角网；
[0019]根据构建的三角网和该行政区域范围，计算每个数据点的泰森多边形。
[0020]可选的，所述根据构建的三角网和该行政区域范围，计算每个数据点的泰森多边形的步骤包括:
[0021]针对每个数据点，查找以该数据点为顶点的一个三角形，按照顺时针或逆时针顺序依次查找相邻的三角形，直到形成一个闭环区域为止；
[0022]计算该闭环区域内每个三角形的外接圆圆心，连接相邻的三角形的外接圆圆心组成该数据点的店铺对应的泰森多边形；
[0023]当泰森多边形与该行政区域范围的边缘有交集时，采用点抽稀算法对该泰森多边形进行抽稀处理，将处理后的泰森多边形作为其内部的店铺对应的泰森多边形。
[0024]可选的，采用的点抽稀算法是Ramer — Douglas 一 Peucker算法。
[0025]可选的，所述方法还包括:
[0026]查找泰森多边形范围内的居住人口情况和交通情况，并在展示每个店铺的泰森多边形时，还展示有查找到的居住人口情况和交通情况。
[0027]可选的，所述方法还包括:
[0028]响应于用户触发的新店位置的选定操作，确定新店的位置信息，触发执行步骤“根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形”和步骤“按照电子地图的展示方式，展示每个店铺的泰森多边形”。
[0029]根据本发明实施例的第二方面，公开了一种选址分析装置，所述装置包括:
[0030]确定单元，用于确定用户待查询的店铺类型和行政区域；
[0031]搜索单元，用于搜索在该行政区域范围内且属于该店铺类型的店铺的位置信息；
[0032]划分单元，用于根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形；
[0033]展示单元，用于按照电子地图的展示方式，展示每个店铺的泰森多边形。
[0034]可选的，所述确定单元，包括:
[0035]确定子单元一，用于在搜索界面为用户提供输入窗口，根据用户在输入窗口输入的内容确定出用户待查询的店铺类型和行政区域；或者，
[0036]确定子单元二，用于在搜索界面为用户提供选项窗口，在选项窗口上展示有多种店铺类型和行政区域选项，根据用户在选项窗口上选择的选项确定出用户待查询的店铺类型和行政区域；或者；
[0037]确定子单元三，用于在搜索界面上为用户展示地图，根据用户在地图上选择的店铺和该店铺的区域确定出用户待查询的店铺类型和行政区域。
[0038]可选的，所述划分单元，包括:
[0039]构建子单元，用于将位置信息作为离散的数据点，根据离散的数据点构建三角网；
[0040]划分子单元，用于根据构建的三角网和该行政区域范围，计算每个数据点的泰森多边形。
[0041]可选的，所述划分子单元，包括:
[0042]闭环区域形成模块，用于针对每个数据点，查找以该数据点为顶点的一个三角形，按照顺时针或逆时针顺序依次查找相邻的三角形，直到形成一个闭环区域为止；
[0043]泰森多边形生成模块，用于计算该闭环区域内每个三角形的外接圆圆心，连接相邻的三角形的外接圆圆心组成该数据点的店铺对应的泰森多边形；
[0044]边缘区域泰森多边形处理模块，用于当泰森多边形与该行政区域范围的边缘有交集时，采用点抽稀算法对该泰森多边形进行抽稀处理，将处理后的泰森多边形作为其内部的店铺对应的泰森多边形。
[0045]可选的，所述装置还包括:
[0046]查找单元，用于查找泰森多边形范围内的居住人口情况和交通情况，并在展示每个店铺的泰森多边形时，还展示有查找到的居住人口情况和交通情况。
[0047]可选的，所述装置还包括:
[0048]新店位置拟定单元，用于响应于用户触发的新店位置的选定操作，确定新店的位置信息，并触发所述划分单元和展示单元。
[0049]与现有技术相比，本发明具有如下有益效果:
[0050]本发明根据用户待查询的店铺类型和行政区域，搜索在该行政区域范围内且属于该店铺类型的店铺的位置信息；然后，根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形；按照电子地图的展示方式，展示每个店铺的泰森多边形。在本发明中，利用泰森多变形算法和行政区域化特征，并结合电子地图技术，根据店铺位置信息计算出已有店铺的业务覆盖范围，并在地图上进行显示。相比人工处理方式，本发明具有直观方便、减少业务人员工作量、节省人力物力资源的有益效果，本发明能够有效地辅助业务人员进行新店选址的决策。
【附图说明】
[0051]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0052]图1为本发明实施例提供的一种选址分析方法实施例的示意图；
[0053]图2为本发明提供的三角网构建示意图；
[0054]图3为本发明提供的泰森多边形示意图；