[发明专利]一种商圈边界的确定方法、装置、服务器及存储介质有效
申请号: | 201711487222.0 | 申请日: | 2017-12-29 |
公开(公告)号: | CN108229740B | 公开(公告)日: | 2022-02-11 |
发明(设计)人: | 张澍;王刘强 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q30/02 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 孟金喆 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 商圈 边界 确定 方法 装置 服务器 存储 介质 | ||
1.一种商圈边界的确定方法,其特征在于,所述方法包括:
获取初始商圈区域;
当所述初始商圈区域的边界为异形边界时,根据所述初始商圈区域对应的路网区域进行网格化,以确定商圈网格区域;其中,所述商圈网格区域包括:边界网格和非边界网格;所述初始商圈区域是有多个核心网格组成的网格簇,且初始商圈区域的异形边界为不规则的锯齿状边界;其中,所述边界网格是指边界路网区域的边界道路栅格化后最外层的网格,所述非边界网格是指除所述边界网格之外其他的所有栅格化的路网区域的网格;
对所述边界网格生成代表点,以修正所述初始商圈区域的异形边界。
2.根据权利要求1所述的方法,其特征在于,所述根据所述初始商圈区域对应的路网区域进行网格化,以确定商圈网格区域,包括:
将所述初始商圈区域对应的各个路网区域划分为多个网格区域;
计算所述初始商圈区域的商圈面积、各个路网区域的路网面积以及各个网格区域与所述初始商圈区域的重叠区域的重叠面积;
根据所述初始商圈面积、各个路网面积以及各个重叠面积,确定所述商圈网格区域。
3.根据权利要求2所述的方法,其特征在于,根据所述商圈面积、各个路网面积以及各个重叠面积,确定所述商圈网格区域,包括:
计算各个重叠面积和所述商圈面积的第一比值,以及各个重叠面积和各个路网面积的第二比值;
当所述第一比值大于第一预设阈值且所述第二比值大于第二预设阈值时,确定各个网格区域为所述商圈网格区域。
4.根据权利要求1所述的方法,其特征在于,所述对所述边界网格生成代表点,以修正所述初始商圈区域的异形边界,包括:
确定所述边界网格的代表点的位置;
根据所述边界网格的代表点的位置将全部代表点进行连接,以修正所述初始商圈区域的异形边界。
5.根据权利要求4所述的方法,其特征在于,所述确定所述边界网格的代表点的位置,包括:
当所述边界网格的边界和与其相对应的路网区域的边界的交点为一个时,将所述交点的位置确定为所述边界网格的代表点的位置;
当所述边界网格的边界和与其对应的路网区域的边界的交点为多个时,将全部交点的位置的平均值确定为所述边界网格的代表点的位置。
6.一种商圈边界的确定装置,其特征在于,所述装置包括:获取模块、确定模块和修正模块;其中,
所述获取模块,用于获取初始商圈区域;
所述确定模块,用于当所述初始商圈区域的边界为异形边界时,根据所述初始商圈区域对应的路网区域进行网格化,以确定商圈网格区域;其中,所述商圈网格区域包括:边界网格和非边界网格;其中,所述边界网格是指边界路网区域的边界道路栅格化后最外层的网格,所述非边界网格是指除所述边界网格之外其他的所有栅格化的路网区域的网格;
所述初始商圈区域是有多个核心网格组成的网格簇,且初始商圈区域的异形边界为不规则的锯齿状边界;
所述修正模块,用于对所述边界网格生成代表点,以修正所述初始商圈区域的异形边界。
7.根据权利要求6所述的装置,其特征在于,所述确定模块包括:划分单元、计算单元和确定单元;其中,
所述划分单元,用于将所述初始商圈区域对应的各个路网区域划分为多个网格区域;
所述计算单元,用于计算所述初始商圈区域的商圈面积、各个路网区域的路网面积以及各个网格区域与所述初始商圈区域的重叠区域的重叠面积;
所述确定单元,用于根据所述初始商圈面积、各个路网面积以及各个重叠面积,确定所述商圈网格区域。
8.根据权利要求7所述的装置,其特征在于:
所述确定单元,具体用于计算各个重叠面积和所述商圈面积的第一比值,以及各个重叠面积和各个路网面积的第二比值;当所述第一比值大于第一预设阈值且所述第二比值大于第二预设阈值时,确定各个网格区域为所述商圈网格区域。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711487222.0/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理