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

权利要求书

1.一种选址分析方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

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

当泰森多边形与该行政区域范围的边缘有交集时，采用点抽稀算法对该泰森多边形进行抽稀处理，将处理后的泰森多边形作为其内部的店铺对应的泰森多边形。

2.根据权利要求1所述的方法，其特征在于，

采用的点抽稀算法具体是Ramer-Douglas-Peucker算法。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

查找泰森多边形范围内的居住人口情况和交通情况，并在展示每个店铺的泰森多边形时，还展示有查找到的居住人口情况和交通情况。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

响应于用户触发的新店位置的选定操作，确定新店的位置信息，触发执行步骤“根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形”和步骤“按照电子地图的展示方式，展示每个店铺的泰森多边形”。

5.一种选址分析装置，其特征在于，所述装置包括：

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

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

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

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

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

展示单元，用于按照电子地图的展示方式，展示每个店铺的泰森多边形；

所述划分单元，包括：

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

划分子单元，用于根据构建的三角网和该行政区域范围，计算每个数据点的泰森多边形；

所述划分子单元，包括：

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

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

边缘区域泰森多边形处理模块，用于当泰森多边形与该行政区域范围的边缘有交集时，采用点抽稀算法对该泰森多边形进行抽稀处理，将处理后的泰森多边形作为其内部的店铺对应的泰森多边形。