一种用于区域边界内企业信息统计的方法及系统
申请人信息
- 申请人:图灵人工智能研究院(南京)有限公司
- 申请人地址:210046 江苏省南京市栖霞区马群街道紫东路2号紫东国际创意园C21栋六楼
- 发明人: 图灵人工智能研究院(南京)有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种用于区域边界内企业信息统计的方法及系统 |
| 专利类型 | 发明授权 |
| 申请号 | CN202311814853.4 |
| 申请日 | 2023/12/27 |
| 公告号 | CN117472885B |
| 公开日 | 2024/3/19 |
| IPC主分类号 | G06F16/21 |
| 权利人 | 图灵人工智能研究院(南京)有限公司 |
| 发明人 | 徐克; 李强; 阚德军 |
| 地址 | 江苏省南京市栖霞区马群街道紫东路2号紫东国际创意园C21栋六楼 |
摘要文本
本发明提出了一种用于区域边界内企业信息统计的方法及系统，解决了常规电子围栏定位方法灵活度差、难以规避和处理地图信息不准确等问题，其方法主要步骤包括：S1、构建区域边界对应的凸包并依据凸包内的边界点集在电子地图上绘制多边形的虚拟围栏；S2、依据确定在区域边界内的企业信息库设置虚拟围栏规则；S3、导入企业清单，依据S2中虚拟围栏规则判断企业是否在虚拟围栏内，如在内，判定企业注册地址是否变更并更新一致，如不在，调用地址编码服务将企业地址转换为经纬度坐标，再通过射线交叉法确定企业对应的经纬度坐标是否在虚拟围栏内；S4、依据S3判定结果更新企业信息库。
专利主权项内容
1.一种用于区域边界内企业信息统计的方法，其特征在于，包括如下步骤：S1、构建区域边界对应的凸包并依据凸包内的边界点集在电子地图上绘制多边形的虚拟围栏，所述凸包具体构建步骤如下，收集所有用于定义围栏边界的点，每个点均有对应的经度和纬度坐标，确定凸包的起始点，起始点为所有边界点中具有最小纬度和最小经度的点，依据起始点与剩余每一边界点之间的极角，对剩余边界点进行排序，其中极角是相对于起始点的水平线逆时针方向的角度，由Graham扫描算法或Jarvis步进算法构建凸包，所述Graham扫描算法构建凸包步骤如下，创建一个空的栈，并将起始点与排序后的第一个边界点入栈；遍历排序后的边界点，对于每个边界点，如果当前边界点与栈顶的两个点形成的转向为逆时针方向，则将该边界点入栈，否则，重复出栈操作，直到当前边界点与栈顶两个点形成逆时针转向；遍历完所有边界点后，栈中的点即为构成凸包的点；S2、依据确定在区域边界内的企业信息库设置虚拟围栏规则；S3、导入企业清单，依据S2中虚拟围栏规则判断企业是否在虚拟围栏内，如在内，判定企业注册地址是否变更并更新一致，如不在，调用地址编码服务将企业地址转换为经纬度坐标，再通过射线交叉法确定企业对应的经纬度坐标是否在虚拟围栏内；S4、依据S3判定结果更新企业信息库。。关注公众号马 克 数 据 网