确定商圈边界的方法及设备与流程

文档序号:23093556发布日期:2020-11-27 12:50阅读:来源:国知局

技术特征:

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中任一项所述的方法。


技术总结
本申请提供了一种确定商圈边界的方法及设备,能够获取商圈中商场的边界点,进一步连接得到的商场边界点生成初始三角网络,再根据预设的外层边初始阈值删除初始三角网络中的外层边,获得最终三角网络,在最终三角网络满足预设条件时,将最终三角网络中外层边上的点作为商圈的边界点,从而实现了仅根据商场边界点即可确定商圈边界,无需路网数据的获取和处理,减少了计算量,提高了计算效率,同时得到的商圈边界圆滑较为美观,并且由于产生的商圈边界存在凹边,因此不会间接扩大商圈范围。

技术研发人员:杨钰颖
受保护的技术使用者:广州掌淘网络科技有限公司
技术研发日:2020.08.14
技术公布日:2020.11.27
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1