[发明专利]一种选址分析方法及装置

说明书

本发明提供了一种选址分析方法及装置，其中，方法包括：确定用户待查询的店铺类型和行政区域；搜索在该行政区域范围内且属于该店铺类型的店铺的位置信息；根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形；按照电子地图的展示方式，展示每个店铺的泰森多边形。本发明根据用户需求自动生成分析结果，并以电子地图的形式展示分析结果，用户可以更直观地查看分析结果。

技术领域

本发明涉及电子地图领域，特别是涉及一种选址分析方法及装置。

背景技术

现阶段人们在建设新店时的首要任务就是根据已有店铺的情况，决策出新店的最佳位置，而在决策的过程中，人们需要综合考虑同类型的其他店铺的位置情况，还需要考虑周边交通等影响业务量的因素。

例如，若麦当劳运营者打算在北京市朝阳区建立一个新店，那么他就需要考虑北京市朝阳区的所有麦当劳店的情况，如覆盖区域、交通情况、周边居民居住情况等；但其中最重要的就是已有麦当劳店的业务覆盖区域，这个因素能够表征店的基本运营情况，而基于这个因素运营者就基本可以确定出新店的大概位置。

现阶段人们常常采用的方法是，人工市场调研、收集大量的、与新店建设相关的数据，以报表数据的方式展示分析结果，决策者根据这种分析结果进而决策出新店的最佳位置。

由于报表数据量较大，处理过程较为漫长，又无法直观地展示分析结果，且这种人工方式耗时、耗力，人为因素较多，容易出现分析结果不可靠的问题。

发明内容

为解决上述技术问题，本发明实施例提供了一种选址分析方法及装置，可以根据用户需求自动生成分析结果，并以电子地图的形式展示分析结果，能够减小业务人员的工作量，省时省力，提高分析结果的可靠性。

技术方案如下：

根据本发明实施例的第一方面，公开了一种选址分析方法，所述方法包括：

确定用户待查询的店铺类型和行政区域；

搜索在该行政区域范围内且属于该店铺类型的店铺的位置信息；

根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形；

按照电子地图的展示方式，展示每个店铺的泰森多边形。

可选的，所述确定店铺类型和预选区域的步骤，包括：

在搜索界面为用户提供输入窗口，根据用户在输入窗口输入的内容确定出用户待查询的店铺类型和行政区域；或者，

在搜索界面为用户提供选项窗口，在选项窗口上展示有多种店铺类型和行政区域选项，根据用户在选项窗口上选择的选项确定出用户待查询的店铺类型和行政区域；或者；

在搜索界面上为用户展示地图，根据用户在地图上选择的店铺和该店铺的区域确定出用户待查询的店铺类型和行政区域。

可选的，所述根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形的步骤，包括：

将位置信息作为离散的数据点，根据离散的数据点构建三角网；

根据构建的三角网和该行政区域范围，计算每个数据点的泰森多边形。

可选的，所述根据构建的三角网和该行政区域范围，计算每个数据点的泰森多边形的步骤包括：

针对每个数据点，查找以该数据点为顶点的一个三角形，按照顺时针或逆时针顺序依次查找相邻的三角形，直到形成一个闭环区域为止；

计算该闭环区域内每个三角形的外接圆圆心，连接相邻的三角形的外接圆圆心组成该数据点的店铺对应的泰森多边形；