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

摘要

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

主权项

1.一种选址分析方法，其特征在于，所述方法包括：在搜索界面为用户提供输入窗口，根据用户在输入窗口输入的内容确定出用户待查询的店铺类型和行政区域；或者，在搜索界面为用户提供选项窗口，在选项窗口上展示有多种店铺类型和行政区域选项，根据用户在选项窗口上选择的选项确定出用户待查询的店铺类型和行政区域；或者；在搜索界面上为用户展示地图，根据用户在地图上选择的店铺和该店铺的区域确定出用户待查询的店铺类型和行政区域；搜索在该行政区域范围内且属于该店铺类型的店铺的位置信息；根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形；按照电子地图的展示方式，展示每个店铺的泰森多边形；所述根据泰森多边形生成算法和位置信息，在该行政区域范围内为每个店铺划分出一个对应的泰森多边形的步骤，包括：将位置信息作为离散的数据点，根据离散的数据点构建三角网；根据构建的三角网和该行政区域范围，计算每个数据点的泰森多边形；所述根据构建的三角网和该行政区域范围，计算每个数据点的泰森多边形的步骤包括：针对每个数据点，查找以该数据点为顶点的一个三角形，按照顺时针或逆时针顺序依次查找相邻的三角形，直到形成一个闭环区域为止；计算该闭环区域内每个三角形的外接圆圆心，连接相邻的三角形的外接圆圆心组成该数据点的店铺对应的泰森多边形；当泰森多边形与该行政区域范围的边缘有交集时，采用点抽稀算法对该泰森多边形进行抽稀处理，将处理后的泰森多边形作为其内部的店铺对应的泰森多边形。