1.一种确定商圈边界的方法,其中,该方法包括:
获取商圈中商场的边界点;
连接多个所述商场的边界点,生成初始三角网络;
根据预设的外层边初始阈值删除所述初始三角网络中的外层边,获取最终三角网络;
若所述最终三角网络满足预设条件,则将所述最终三角网络中外层边上的点作为所述商圈的边界点。
2.根据权利要求1所述的方法,其中,获取商圈中商场的边界点,包括:
以所述商场的中心点为圆心,以预设值为半径确定所述商场的边界圆;
选择所述边界圆上若干点,将选择的点作为所述商场的边界点。
3.根据权利要求1或2所述的方法,其中,获取商圈中商场的边界点之后,还包括:
对所述商场的边界点进行扩展,将所述扩展的边界点添加到所述商场的边界点中。
4.根据权利要求3所述的方法,其中,对所述商场的边界点进行扩展,将所述扩展的边界点添加到所述商场的边界点中,包括:
根据所述商场的边界点中两个相邻边界点的经纬度计算平均经纬度,将平均经纬度作为扩展的边界点的经纬度;
将得到的扩展的边界点添加到所述商场的边界点中。
5.根据权利要求1至4中任一项所述的方法,其中,连接多个所述商场的边界点,生成初始三角网络,包括:
使用delaunay三角网算法连接多个所述商场的边界点,生成初始三角网络。
6.根据权利要求1所述的方法,其中,根据预设的外层边初始阈值删除所述初始三角网络中的外层边,获取最终三角网络,包括:
若所述初始三角网络中外层边的长度大于预设的外层边初始阈值,则从所述初始三角网络中删除该外层边,其中,所述外层边为所述初始三角网络的组成三角形中的非公共边;
将删除外层边后的初始三角网络作为待处理三角网络,对所述待处理三角网络进行外层边删除操作,再将删除外层边后的待处理三角网络作为新的待处理三角网络进行外层边删除操作,直至所述待处理三角网络中外层边的长度均小于所述外层边初始阈值;
将最后得到的所述待处理网络确定为最终三角网络。
7.根据权利要求1所述的方法,其中,所述预设条件包括三角网络为连通网络且其中网络节点的度中心性不大于2。
8.根据权利要求1所述的方法,其中,该方法还包括:
若所述最终三角网络不满足预设条件,则增加预设的所述外层边初始阈值,再根据增加的外层边初始阈值删除所述初始三角网络中的外层边,获取最终三角网络。
9.一种设备,该设备包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器,其中,当该计算机程序指令被该处理器执行时,触发该设备执行权利要求1至8中任一项所述的方法。
10.一种计算机可读介质,其上存储有计算机可读指令,所述计算机可读指令可被处理器执行以实现如权利要求1至8中任一项所述的方法。