CN110765219B - 地理围栏生成方法、装置、计算机设备和存储介质 - Google Patents
地理围栏生成方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN110765219B CN110765219B CN201910717606.XA CN201910717606A CN110765219B CN 110765219 B CN110765219 B CN 110765219B CN 201910717606 A CN201910717606 A CN 201910717606A CN 110765219 B CN110765219 B CN 110765219B
- Authority
- CN
- China
- Prior art keywords
- area
- clustering
- target location
- region
- analyzed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
Abstract
一种地理围栏生成方法、装置、计算机设备和存储介质,所述方法包括:获取目标地点和目标地点所属的标注区域,标注区域是根据预设划分规则对待分析地区进行划分得到的;获取各个目标地点对应的地理坐标;根据目标地点对应的地理坐标对每一标注区域中包含的目标地点进行聚类计算,得到各个标注区域对应的聚类区域;根据聚类区域生成标注区域的地理围栏。通过此方法,可自动生成这一商圈对应的地理围栏,无需人工绘制,极大程度上节省了人力,提高了地理围栏的生成效率。
Description
技术领域
本发明涉及计算机技术领域,特别涉及一种地理围栏生成方法、装置、计算机设备和存储介质。
背景技术
随着互联网技术的发展,用于定位的电子地图得到越来越广泛的应用,为人们的出行提供了极大的方便。在对一个城市或者区域的商业进行分析时,常根据城市或者区域的商铺聚集情况来划分商圈,以管理该商圈内的商业情况和用户数据。地理围栏是对某一城市或者区域按照需求进行划分后,用于表征各划分后的地理区域范围的类似于栅栏的虚拟边界。在商业项目中,经常会有对商圈生成地理围栏的需求,以此来获得某个商圈内的客流及用户画像等信息,除此之外,还可以用可视化的方式在地图上对一个城市内多个商圈的概况同时进行展示。
然而,现有技术中,可单独查询某一店铺对应的商圈,然而商圈对应的地理围栏却难以获得,若需要绘制某商圈对应的地理围栏,则需要通过手绘经纬度点的方式获得;在一个城市中,可能存在数十个甚至上百个商圈,如果都用手绘经纬度点的方式获得围栏,会消耗大量的人力,生产的效率较低。
发明内容
本发明解决的技术问题是无法高效地生成多个商圈的地理围栏。
为解决上述技术问题,本发明实施例提供一种地理围栏生成方法,包括:获取目标地点和所述目标地点所属的标注区域,所述标注区域是根据预设划分规则对待分析地区进行划分得到的;获取各个目标地点对应的地理坐标;根据所述目标地点对应的地理坐标对每一标注区域中包含的目标地点进行聚类计算,得到各个标注区域对应的聚类区域;根据所述聚类区域生成所述标注区域的地理围栏。
可选的,所述目标地点对应的地理坐标是从所述待分析地区的地图中获取的,所述得到各个标注区域对应的聚类区域之后,还包括:在所述待分析地区的地图标注所述聚类区域。
可选的,所述根据所述聚类区域生成所述标注区域的地理围栏,包括:获取每一所述聚类区域的最外层的目标地点作为区域边界;根据所述区域边界在所述待分析地区的地图中的地理坐标,在所述待分析地区的地图中构建每一所述聚类区域对应的凸包;根据构建的凸包生成所述待分析地区的地理围栏。
可选的,所述在所述待分析地区的地图中构建每一所述聚类区域对应的凸包之后,还包括:检测构建的所述凸包之间是否存在重叠部分;当所述凸包之间存在重叠部分时,获取所述重叠部分中包含的所述目标地点作为重叠点;获取所述重叠点所在的聚类区域对应的区域中心,并计算所述重叠点与每一个所述区域中心之间的距离;获取所述重叠点与所述区域中心之间的距离的最小值,将所述重叠点划分到所述最小值对应的聚类区域中;继续所述在所述待分析地区的地图标注所述聚类区域,直至所述凸包之间不存在重叠部分。
可选的,所述方法还包括:当检测构建的所述凸包之间是否存在重叠部分的检测次数达到预设次数,且所述凸包之间仍存在重叠部分时,删除所述重叠部分中包含的所述目标地点;继续所述在所述待分析地区的地图标注所述聚类区域。
可选的,所述方法还包括:计算重叠的凸包中的每一个凸包的跨度,并获取重叠的凸包中的跨度最大的凸包作为目标凸包;获取所述目标凸包中包含的目标地点;对所述目标凸包中包含的目标地点进行聚类计算,将所述目标凸包按照包含的目标地点的地理坐标划分为若干个子区域;计算每一个所述子区域对应的密度,将密度小于预设值的子区域中包含的所述目标地点删除;继续所述在所述待分析地区的地图标注所述聚类区域。
可选的,所述计算重叠的凸包中的每一个凸包的跨度,包括:根据地理坐标的坐标系建立坐标网格;统计重叠的凸包中的每一个凸包在所述坐标网格中所占的网格数作为凸包的跨度。
本发明实施例还提供一种地理围栏生成装置,包括:目标地点获取模块,用于获取目标地点和所述目标地点所属的标注区域,所述标注区域是根据预设划分规则对待分析地区进行划分得到的;地理坐标获取模块,用于获取各个目标地点对应的地理坐标;区域划分模块,用于根据所述目标地点对应的地理坐标对每一标注区域中包含的目标地点进行聚类计算,得到各个标注区域对应的聚类区域;围栏生成模块,用于根据所述聚类区域生成所述标注区域的地理围栏。
本发明实施例还提供一种存储介质,其上存储有计算机指令,所述计算机指令运行时执行上述方法的步骤。
本发明实施例还提供一种终端,包括存储器和处理器,所述存储器上存储有能够在所述处理器上运行的计算机指令,所述处理器运行所述计算机指令时执行上述方法的步骤。
与现有技术相比,本发明实施例的技术方案具有以下有益效果:
本发明实施例提供一种地理围栏生成方法,包括:获取目标地点和所述目标地点所属的标注区域,所述标注区域是根据预设划分规则对待分析地区进行划分得到的;获取各个目标地点对应的地理坐标;根据所述目标地点对应的地理坐标对每一标注区域中包含的目标地点进行聚类计算,得到各个标注区域对应的聚类区域;根据所述聚类区域生成所述标注区域的地理围栏。较之现有技术,终端只需获取待分析地区中包含的目标地点,以及每一目标地点所属的标注区域,即可自动识别每一标注区域的地理坐标,从而根据每一标注区域内目标地点的分布情况,自动生成标注区域对应的地理围栏。通过这一方法,在待分析地区(例如城市)内生成标注区域的地理围栏时,只需从公开信息(例如现有应用)中爬取其中的目标地点及其所属的标注区域,例如爬取商铺的名称和此商铺所属的商圈,并定位商铺的地理位置,即可自动生成这一商圈对应的地理围栏,无需人工绘制,极大程度上节省了人力,提高了地理围栏的生成效率。
进一步地,终端通过聚类计算获取标注区域内目标地点的聚类区域,将分布较集中的目标地点划入聚类区域,而将分布较为稀疏的目标地点从这一聚类区域排除,使得生成的地理围栏能够更加准确地反映目标地点在标注区域内的实际分布情况。
进一步地,终端可以直接从地图提供方提供的待分析地区的地图中获取目标地点的经纬度坐标作为地理坐标,节省了地理坐标获取时的计算量,且将得到的聚类区域直接标注在待分析地区的地图上,以待分析地区的地图作为依托,更加直观地查看聚类区域和根据聚类区域生成的地理围栏。
进一步地,在根据聚类区域生成地理围栏时,可以通过凸包法获取聚类区域的区域边界连线,生成此标注区域对应的地理围栏,再次结合聚类区域内目标地点的聚集情况来精确生成的地理围栏。
进一步地,对于采用凸包法生成地理围栏时,若构建的凸包之间存在重叠部分时,则可以将重叠部分的目标地点划分到与其距离接近的聚类区域中,或者删除重叠部分中目标地点等方式,来消除凸包之间的重叠,使得生成的地理围栏完全独立,在使用地理围栏时,不因围栏之间的重叠导致以使得地理围栏再对其中的商业或者用户管理时互相干扰。
附图说明
图1是本发明实施例的一种地理围栏生成方法的流程图;
图2是本发明实施例的一种地理围栏生成方法的流程图;
图3是本发明实施例的一种地理围栏生成装置的结构示意图。
具体实施方式
如背景技术所言,现有技术中若需要获取某一城市多个商圈内对应的地理围栏,则需要技术人员确定每一商圈中的边界,并在城市的地图中,获取商圈边界的经纬度点,并手绘链接这些经纬度点来生成对应商圈的地理围栏,地理围栏的生产效率较低。
为解决上述技术问题,本发明实施例提供一种地理围栏生成方法。为使本发明的上述目的、特征和有益效果能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。
具体地,参考图1,本实施例地理围栏生成方法可以包括如下步骤:
步骤S102,获取目标地点和目标地点所属的标注区域,标注区域是根据预设划分规则对待分析地区进行划分得到的。
其中,目标地点是建立地理围栏的数据基础;例如,目标地点可以为商铺或者实现某一功能的营业点等等位置固定的地点。根据目标地点的实际地理位置或者其在地图上的位置,来确定待分析地区内目标地点的分布情况,从而针对多个目标地点聚集的区域生成地理围栏,用于管理在此地理围栏内部的目标地点;待分析地区为要在此区域内生成若干个地理围栏的区域,可以为城市或者城市内的部分区域。
目标地点所属的标注区域则是按照预设划分规则对该待分析地区划分得到的区域;例如,将一个城市根据其商业汇集情况划分为多个商圈,每个商圈为一个标注区域。而预设划分规则是为获取标注区域制定的规则,例如,若需要获取一个城市的商圈,则预设划分规则是分析此城市中的商铺聚集地,将密度较高的商铺聚集地确定为对应的商圈,一个城市中可以有一个或者多个商圈。在确定对应商圈时,可以对得到的商圈进行命名。
具体地,当需要生成一个城市或者区域中与目标地点相关的地理围栏时,生成地理围栏的终端先获取目标地点和此目标地点对应的标注区域,然后由终端执行下述步骤S104至步骤S108。在对某城市中的商圈构建对应的地理围栏时,可先获取此城市中包含的商铺以及商铺对应的商圈,例如,终端可以从大众点评等等应用中爬取商铺和商铺对应的商圈信息。
步骤S104,获取各个目标地点对应的地理坐标。
终端在获取目标地点和目标地点所属的标注区域后,先要确定这些目标地点的在待分析地区中的地理分布情况,即获取这些目标地点的地理坐标;终端获取目标地点的地理坐标的方式,可以根据各地图提供方提供的电子地图获取到各目标地点的地理坐标,例如经纬度坐标;也可以通过爬虫技术从网页上爬取各目标地点的地理坐标。
步骤S106,根据目标地点对应的地理坐标对每一标注区域中包含的目标地点进行聚类计算,得到各个标注区域对应的聚类区域。
终端获取待分析地区内包含的目标地点的地理坐标后,根据这些地理坐标来对对应的目标地点进行聚类计算,将待分析地区划分为若干个聚类区域。
进一步而言,可以根据各个目标地点的地理坐标计算彼此之间的距离,然后根据得到的距离进行聚类。优选地,终端对目标地点进行聚类计算得到聚类区域的方法可以采用具有噪声的基于密度的聚类方法(Density-Based Spatial Clustering ofApplications with Noise,DBACAN算法)。DBSCAN算法中的主要定义包括:核心对象:如果给定对象的邻域半径eps内样本数量超过阈值min_samples,则称为核心对象。边界对象:在半径eps内点的数量小于min_samples,但是落在核心点的邻域内。噪声对象:既不是核心对象也不是边界对象的样本。终端先获取一个标注区域内所有的目标地点的地理坐标,将获取的目标地点作为一个标注区域的点集,点集中的每个点的位置以其地理坐标表示。技术人员可根据经验获取半径eps以及阈值min_samples。从点集中抽取一个尚未访问过的目标地点,检测此目标地点是否为核心对象,若是,则找出此目标地点出发的所有密度可达的其他目标地点,构成一个聚类,将这一聚类的边界对象作为非核心对象,并标记这些对象已访问;若这一目标地点不是核心对象,则获取商圈点集中的下一未访问的目标地点,继续检测这一目标地点是否为核心对象,直至访问商圈点集中所有的目标地点,从而获取到此标注区域内目标地点分布较为集中的聚类区域,将分布较为分散的目标地点排除在聚类区域之外。DBSCAN算法,把类定义为密度相连对象的最大集合,通过在样本空间中不断搜索最大集合完成聚类;相比其他的聚类算法,能够在带有噪点的样本空间中发现任意形状的聚类并排除噪点。
步骤S108,根据聚类区域生成标注区域的地理围栏。
在终端根据步骤S106获取到待分析地区中的多个目标地点聚集的聚类区域后,终端将每个生成的聚类区域涵盖到相应的一个地理围栏内,从而在此待分析地区中生成多个地理围栏。每一地理围栏可以管理其内部的电子登录信息,如用户的手机访问信息、或者移动设备的网络登入消息等等,从而管理此地理围栏内的用户情况和商业运营状况等等。
上述地理围栏生成方法中,终端只需获取待分析地区中包含的目标地点,以及每一目标地点所属的标注区域,即可自动识别每一标注区域的地理坐标,从而根据每一标注区域内目标地点的分布情况,自动生成标注区域对应的地理围栏。通过这一方法,在生产一个城市的地理围栏时,只需从现有应用中爬取其中商铺的名称和此商铺所属的标注区域,即商圈,并从地图中定位到商铺的地理位置,即可自动生成这一商圈对应的地理围栏,无需人工绘制,极大程度上节省了人力,提高了地理围栏的生成效率。
终端通过聚类计算获取标注区域内目标地点的聚类区域,将分布较集中的目标地点划入聚类区域,而将分布较为稀疏的目标地点从这一聚类区域排除,使得生成的地理围栏能够更加准确地反映目标地点在标注区域内的实际分布情况。
优选地,请参见图2,上述目标地点对应的地理坐标是从待分析地区的地图中获取的,上述步骤S106(参见图1)中得到各个标注区域对应的聚类区域之后,还可以包括步骤S202:在待分析地区的地图标注聚类区域。
由于现在地图提供方的数据更新速度快,终端可直接从地图提供方提供的待分析地区的地图中获取目标地点的经纬度坐标作为地理坐标,和网络爬取相比,可以大大节省数据获取时的计算量。当终端从地图提供方提供的待分析地区的地图中获取到目标地点的地理坐标时,在终端通过步骤S106获取各个标注区域对应的聚类区域后,可以将这些聚类区域直接标注在待分析地区的地图中。其中,在待分析地区的地图中标注聚类区域的方法可以是,通过步骤S106中的DBSCAN算法获取到每一聚类区域中的目标地点,并根据这些目标地点的经纬度在待分析地区的地图中标注。
本实施例中,终端直接从地图提供方提供的待分析地区的地图中获取目标地点的经纬度坐标作为地理坐标,节省了地理坐标获取时的计算量,且将得到的聚类区域直接标注在待分析地区的地图上,以待分析地区的地图作为依托,更加直观地查看聚类区域和根据聚类区域生成的地理围栏。
在一个实施例中,请继续参见图2,上述步骤S108(参见图1)根据聚类区域生成标注区域的地理围栏,可以包括:
步骤S204,获取每一聚类区域的最外层的目标地点作为区域边界。
每一聚类区域的最外层的目标地点是与核心点距离最远的一层目标地点,终端可以在待分析地区的地图中标注出的聚类区域来识别其最外层的目标地点,将最外层的目标地点的集合作为这一聚类区域的区域边界。
步骤S206,根据区域边界在待分析地区的地图中的地理坐标,在待分析地区的地图中构建每一聚类区域对应的凸包。
终端可以针对聚类区域的区域边界的点按照凸包法构建凸包,并按照构建的凸包生成地理围栏。其中,凸包法是将区域边界上的点连接起来构成凸多边形的方法。
优选地,可以用Graham扫描法生成每一聚类区域对应的凸包。步骤如下:终端获取一个聚类区域的区域边界的所有目标地点的点集p[],找出点集中最左下的点p1,把p1同点集中其他各点用线段连接,并计算这些线段与水平线的夹角,然后按夹角从小到大和按到p1的距离从近到远排序(夹角范围为[0,180)度,而且可以删除相同夹角且距离p1较近的点,保留最远点,这样可减少计算量。因为直线上的非端点不是凸包的极点,即如果p1,p2,p3在一条直线上,则只取凸点p1,p3。p2不在端点,故可以去掉),得到新的节点序列p1,p2,…,pn。依次连接这些点,得到一个多边形(已经逆时针,有所进展,但还需去掉不在凸包上的点)。此时p1是凸包的边界起点,p2和pn也是最终凸包的顶点,p[n+1]=p1(看成循环的)。(2)删除p3,p4,…p[n-1]中不在凸包上的点;(3)先把p1,p2,p3入栈S中,再依次循环(i=3->n-1),若栈顶的两个点和当前的点p[i]这三点连线的方向向顺时针方向偏转,表明是凹的,应删除,则栈顶元素出栈(要循环判断,即可能前面的仍是凹的,还需再出栈),直到向逆时针方向偏转或者栈内只有2个元素了(p1p2),就把当前点p[i]入栈。最后栈中的元素就是最终凸包上的点。
步骤S208,根据构建的凸包生成待分析地区的地理围栏。
将步骤S204中生成的凸包的各边作为地理围栏的各边,构建能够检测用户或者信号是否进入的地理围栏。可选地,地理围栏可以采用是基于位置的服务(Location BasedService,LBS)对应的地理围栏应用Geo-fencing来实现。
本实施例中,通过凸包法获取聚类区域的区域边界连线,生成此标注区域对应的地理围栏,再次结合聚类区域内目标地点的聚集情况来精确生成的地理围栏。
在一个实施例中,请继续参见图2,上述步骤S206待分析地区的地图中构建每一聚类区域对应的凸包之后,还可以包括凸包去重的操作,具体可以包括:
步骤S2062,检测构建的凸包之间是否存在重叠部分。
终端检测凸包之间是否重叠,可以获取每个生成的凸包在待分析地区的地图中的位置,根据其位置来确定相邻的凸包之间是否有重叠;也可以获取每个生成的凸包中包含的目标地点,检测是否有两个或两个以上的凸包中包含同一个目标地点,若有,则构建的凸包之间存在重叠部分。
步骤S2064,当凸包之间存在重叠部分时,获取重叠部分中包含的目标地点作为重叠点。
为了构建的地理围栏尽量不重叠,以使得地理围栏再对其中的商业或者用户管理时不会互相干扰,故应该尽量消除凸包之间的重叠区域,当检测到构建的凸包之间存在重叠部分时,获取重叠部分中包含的目标地点作为重叠点,进行下述的操作。
另外,若步骤S203中检测出的构建的凸包之间不存在重叠部分,则可以直接根据凸包来生成地理围栏,无需执行下述步骤。
步骤S2066,获取重叠点所在的聚类区域对应的区域中心,并计算重叠点与每一个区域中心之间的距离。
聚类区域的区域中心是一个用于表示此聚类区域中心的坐标点,终端可以根据获取的聚类区域来计算此聚类区域的中心的坐标,中心坐标的计算方式可以是,设一个聚类区域中包含的目标地点的地理坐标依次为(x1,y1),(x2,y2),…,(xn,yn),则中心坐标可以视为聚类区域的区域中心也可以通过其他方式获得,例如根据聚类区域的区域面积获得等等。
终端获取这些重叠点所在的所有的聚类区域的区域中心,并测量每一重叠点分别与其所在的聚类区域的区域中心的距离。
步骤S2068,获取重叠点与区域中心之间的距离的最小值,将重叠点划分到最小值对应的聚类区域中。
当一个重叠点同时位于两个或两个以上的聚类区域中,将此重叠点划分到其与区域中心距离最近的聚类区域中,判断重叠点与哪个所在的聚类区域的区域中心的距离最近,则是通过获取其与区域中心距离的最小值来判定。
继续在待分析地区的地图标注聚类区域,直至凸包之间不存在重叠部分。
将重叠点划分到其与区域中心距离最近的聚类区域中后,再次在待分析地区的地图中标注此时划分的聚类区域,继续执行步骤S202至S210的步骤,直至终端检测到构建的凸包之间不存在重叠部分,即根据凸包来生成地理围栏。
本实施例中,将凸包之间重叠部分包含的目标地点划分到其与区域中心距离最近的聚类区域中,能够有效消除凸包之间重叠部分,避免生成的地理围栏之间存在重叠区域,保证地理围栏对其中的商业或者用户管理时不会互相干扰。
在一个实施例中,上述实施例中,当检测构建的凸包之间是否存在重叠部分的检测次数达到预设次数,且凸包之间仍存在重叠部分时,删除重叠部分中包含的目标地点;继续在待分析地区的地图标注聚类区域。
若终端多次根据步骤S202至S210的步骤来消除凸包之间的重叠部分,仍无法完全消除凸包之间的重叠时,则终端可以删除重叠部分中包含的目标地点,这部分删除的目标地点数量较少,对最终生成的地理围栏的影响较小,且能够进一步消除地理围栏之间的重叠。
可选地,本实施例中检测构建的凸包之间是否存在重叠部分的检测次数所对应的预设次数可以根据经验取五次。
本实施例中,对于上述方案中超出预设次数仍无法消除的凸包之间的重叠,可以挺过删除重叠部分中包含的目标地点来消除。
在一个实施例中,所述地理围栏生成方法还可以包括以下步骤:计算重叠的凸包中的每一个凸包的跨度,并获取重叠的凸包中的跨度最大的凸包作为目标凸包;获取目标凸包中包含的目标地点;对目标凸包中包含的目标地点进行聚类计算,将目标凸包按照包含的目标地点的地理坐标划分为若干个子区域;计算每一个子区域对应的密度,将密度小于预设值的子区域中包含的目标地点删除;继续在待分析地区的地图标注聚类区域。
凸包的跨度即为将要生成的地理围栏的跨度,可以通过计算凸包在待分析地区的地图中所占的区域面积获得,可以通过计算凸包对应的多边形的面积得到,也可以在地图中设定用于测量的横纵坐标系,来计算每个凸包在横纵坐标系中对应各坐标轴所占的单位区域来粗略计算。终端分别计算每组重叠的凸包中,每一个凸包的跨度,将跨度最大的作为待处理的目标凸包。
终端继续从这一待处理的目标凸包中获取其中包含的所有目标地点,再对目标凸包中包含的目标地点进行一次聚类计算,根据目标凸包中聚类的结果将目标凸包继续划分为若干个目标地点分布密度不同的子区域,将其中密度较低的子区域中包含的目标地点删除掉,缩小此凸包的面积和跨度;然后在根据删除后的此凸包中的目标地点来重新构建凸包。
优选地,本实施例中的聚类计算可以继续采用DBSCAN算法操作。
本实施例中,将重叠的凸包中跨度较大的凸包中目标地点分布密度较低的子区域排除到此目标凸包之外,可以保证生成的地理围栏的面积相对平均,不会过大,从而使得地理围栏能够更加均衡地管理待分析地区。
优选地,上述计算重叠的凸包中的每一个凸包的跨度,可以通过下述方式:根据地理坐标的坐标系建立坐标网格;统计重叠的凸包中的每一个凸包在坐标网格中所占的网格数作为凸包的跨度。
当地理坐标是终端从待分析地区的电子地图中获取的经纬度坐标时,地理坐标的坐标系即为经纬度坐标系,而地理坐标的坐标系建立的坐标网格,即为电子地图上的经纬度网格,终端获取凸包跨度的方式,可以直接根据凸包所占的网格数来获取。
本实施例中,根据地理坐标的坐标系建立的坐标网格,能够方便快捷地计算出凸包的跨度。
在一个应用场景下,通过上述地理围栏生成方法实现自动生成一个城市,如北京,所有商圈对应的地理围栏,具体可以包括以下步骤:收集北京市的大量商铺的名称和商铺对应的商圈名;可以直接从大众点评等网站上爬取北京市已登记在网站中的商铺和对应的商圈名;筛选出爬取的商圈中商铺数超过100个的商圈,获取筛选出商圈内商铺对应的地理坐标;这里选用100作为参考数值是根据经验所得,也可根据实情况调整此参考数值,即只对商铺数量较多的商圈构建地理围栏;可以从高德地图/百度地图等等电子地图中获取这些商铺的地理坐标;利用的DBSCAN算法对这些商圈的商铺按照其地理坐标进行聚类,去除其中分布密度较低的商铺坐标,得到这一商圈对应的聚类区域,计算聚类区域中对应的区域中心,以及聚类区域中包含的商铺的地理坐标点集。
利用凸包法求出上述聚类区域的最外层的商铺点构建的凸包,对于凸包之间重叠的部分则可以采用下述办法消除重叠:将不同地理围栏之间重叠部分划入离其最近的商圈中,其中距离用该点距聚类区域的区域中心的距离来判断,重新得到每个商圈的坐标点集,以及其聚类区域的区域中心,并这一消除重叠的部分重复5遍,充分消除凸包之间的重叠部分。而对于采取前述操作若两个凸包之间仍存在重叠部分时,删除凸包之间的重叠部分的商铺点,并重新生成每个商圈的坐标点集,再次构建对应的凸包。另外还可以检测重叠的凸包对,对于每一重写围栏中跨度较大的凸包,采用DBSCAN去除密度较低的区域的点,并重新用凸包法构建凸包,从而生成地理围栏。使得最终生成的地理围栏能够反映商圈中商铺的位置分布,且对北京市的所有商圈生成的地理围栏之间不存在重叠部分,且大小均匀。
图3是本发明实施例的一种地理围栏生成装置的结构示意图。本领域技术人员理解,本实施例地理围栏生成装置可以用于实施上述图1至图2所示实施例中的方法技术方案。
具体地,在本实施例中,上述地理围栏生成装置可以包括:目标地点获取模块100,用于获取目标地点和目标地点所属的标注区域,标注区域是根据预设划分规则对待分析地区进行划分得到的。地理坐标获取模块200,用于获取各个目标地点对应的地理坐标。区域划分模块300,用于根据目标地点对应的地理坐标对每一标注区域中包含的目标地点进行聚类计算,得到各个标注区域对应的聚类区域。围栏生成模块400,用于根据聚类区域生成标注区域的地理围栏。
在一个实施例中,上述地理坐标获取模块200中的目标地点对应的地理坐标是从待分析地区的地图中获取的,上述地理围栏生成装置还可以包括:聚类区域标注模块,用于在待分析地区的地图标注聚类区域。
在一个实施例中,聚类区域标注模块可以包括:区域边界获取单元,用于获取每一聚类区域的最外层的目标地点作为区域边界。凸包构建单元,用于根据区域边界在待分析地区的地图中的地理坐标,在待分析地区的地图中构建每一聚类区域对应的凸包。地理围栏生成单元,用于根据构建的凸包生成待分析地区的地理围栏。
在一个实施例中,上述地理围栏生成装置还可以包括:重叠检测模块,用于检测构建的凸包之间是否存在重叠部分。重叠点获取模块,用于当凸包之间存在重叠部分时,获取重叠部分中包含的目标地点作为重叠点。距离计算模块,用于获取重叠点所在的聚类区域对应的区域中心,并计算重叠点与每一个区域中心之间的距离。重叠处理模块,用于获取重叠点与区域中心之间的距离的最小值,将重叠点划分到最小值对应的聚类区域中。第一继续模块,用于继续在待分析地区的地图标注聚类区域,直至凸包之间不存在重叠部分。
在一个实施例中,上述地理围栏生成装置还可以包括:重叠删除模块,用于当检测构建的凸包之间是否存在重叠部分的检测次数达到预设次数,且凸包之间仍存在重叠部分时,删除重叠部分中包含的目标地点。第二继续模块,用于继续在待分析地区的地图标注聚类区域。
在一个实施例中,上述地理围栏生成装置还可以包括:目标凸包获取模块,用于计算重叠的凸包中的每一个凸包的跨度,并获取重叠的凸包中的跨度最大的凸包作为目标凸包。目标凸包分析模块,用于获取目标凸包中包含的目标地点。子区域划分模块,用于对目标凸包中包含的目标地点进行聚类计算,将目标凸包按照包含的目标地点的地理坐标划分为若干个子区域。子区域处理模块,用于计算每一个子区域对应的密度,将密度小于预设值的子区域中包含的目标地点删除。第三继续模块,用于继续在待分析地区的地图标注聚类区域。
进一步地,目标凸包获取模块,可以包括:网格建立单元,用于根据地理坐标的坐标系建立坐标网格。跨度计算单元,用于统计重叠的凸包中的每一个凸包在坐标网格中所占的网格数作为凸包的跨度。
关于地理围栏生成装置的工作原理、工作方式的更多内容,可以参照上述图1至图2中的相关描述,这里不再赘述。
进一步地,本发明实施例还公开一种存储介质,其上存储有计算机指令,计算机指令运行时执行上述图1、图2所示实施例中的方法技术方案。优选地,存储介质可以包括诸如非挥发性(non-volatile)存储器或者非瞬态(non-transitory)存储器等计算机可读存储介质。存储介质可以包括ROM、RAM、磁盘或光盘等。
进一步地,本发明实施例还公开一种终端,包括存储器和处理器,存储器上存储有能够在处理器上运行的计算机指令,处理器运行计算机指令时执行上述图1、图2所示实施例中的方法技术方案。优选地,终端可以是应用于地理围栏生成方法的用户设备(UserEquipment,简称UE)。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
Claims (8)
1.一种地理围栏生成方法,其特征在于,所述方法包括:
获取目标地点和所述目标地点所属的标注区域,所述标注区域是根据预设划分规则对待分析地区进行划分得到的;
获取各个目标地点对应的地理坐标;
根据所述目标地点对应的地理坐标对每一标注区域中包含的目标地点进行聚类计算,得到各个标注区域对应的聚类区域;
根据所述聚类区域生成所述标注区域的地理围栏;
其中,所述根据所述聚类区域生成所述标注区域的地理围栏,包括:
获取每一所述聚类区域的最外层的目标地点作为区域边界;
根据所述区域边界在所述待分析地区的地图中的地理坐标,在所述待分析地区的地图中构建每一所述聚类区域对应的凸包;
根据构建的凸包生成所述待分析地区的地理围栏;
所述在所述待分析地区的地图中构建每一所述聚类区域对应的凸包之后,还包括:
检测构建的所述凸包之间是否存在重叠部分;
当所述凸包之间存在重叠部分时,获取所述重叠部分中包含的所述目标地点作为重叠点;
获取所述重叠点所在的聚类区域对应的区域中心,并计算所述重叠点与每一个所述区域中心之间的距离;
获取所述重叠点与所述区域中心之间的距离的最小值,将所述重叠点划分到所述最小值对应的聚类区域中;
继续所述在所述待分析地区的地图标注所述聚类区域,直至所述凸包之间不存在重叠部分。
2.根据权利要求1所述的方法,其特征在于,所述目标地点对应的地理坐标是从所述待分析地区的地图中获取的,所述得到各个标注区域对应的聚类区域之后,还包括:
在所述待分析地区的地图标注所述聚类区域。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当检测构建的所述凸包之间是否存在重叠部分的检测次数达到预设次数,且所述凸包之间仍存在重叠部分时,删除所述重叠部分中包含的所述目标地点;
继续所述在所述待分析地区的地图标注所述聚类区域。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
计算重叠的凸包中的每一个凸包的跨度,并获取重叠的凸包中的跨度最大的凸包作为目标凸包;
获取所述目标凸包中包含的目标地点;
对所述目标凸包中包含的目标地点进行聚类计算,将所述目标凸包按照包含的目标地点的地理坐标划分为若干个子区域;
计算每一个所述子区域对应的密度,将密度小于预设值的子区域中包含的所述目标地点删除;
继续所述在所述待分析地区的地图标注所述聚类区域。
5.根据权利要求4所述的方法,其特征在于,所述计算重叠的凸包中的每一个凸包的跨度,包括:
根据地理坐标的坐标系建立坐标网格;
统计重叠的凸包中的每一个凸包在所述坐标网格中所占的网格数作为凸包的跨度。
6.一种地理围栏生成装置,其特征在于,所述装置包括:
目标地点获取模块,用于获取目标地点和所述目标地点所属的标注区域,所述标注区域是根据预设划分规则对待分析地区进行划分得到的;
地理坐标获取模块,用于获取各个目标地点对应的地理坐标;
区域划分模块,用于根据所述目标地点对应的地理坐标对每一标注区域中包含的目标地点进行聚类计算,得到各个标注区域对应的聚类区域;
围栏生成模块,用于根据所述聚类区域生成所述标注区域的地理围栏;
其中,围栏生成模块包括:区域边界获取单元,用于获取每一所述聚类区域的最外层的目标地点作为区域边界;
凸包构建单元,用于根据所述区域边界在所述待分析地区的地图中的地理坐标,在所述待分析地区的地图中构建每一所述聚类区域对应的凸包;
地理围栏生成单元,用于根据构建的凸包生成所述待分析地区的地理围栏;
执行所述在所述待分析地区的地图中构建每一所述聚类区域对应的凸包的步骤之后,所述地理围栏生成装置还包括:
重叠检测模块,用于检测构建的所述凸包之间是否存在重叠部分;
重叠点获取模块,用于当所述凸包之间存在重叠部分时,获取所述重叠部分中包含的所述目标地点作为重叠点;
距离计算模块,用于获取所述重叠点所在的聚类区域对应的区域中心,并计算所述重叠点与每一个区域中心之间的距离;
重叠处理模块,用于获取所述重叠点与所述区域中心之间的距离的最小值,将所述重叠点划分到所述最小值对应的聚类区域中;
第一继续模块,用于继续在所述待分析地区的地图标注所述聚类区域,直至所述凸包之间不存在重叠部分。
7.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至5中任一项所述方法的步骤。
8.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910717606.XA CN110765219B (zh) | 2019-08-05 | 2019-08-05 | 地理围栏生成方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910717606.XA CN110765219B (zh) | 2019-08-05 | 2019-08-05 | 地理围栏生成方法、装置、计算机设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110765219A CN110765219A (zh) | 2020-02-07 |
CN110765219B true CN110765219B (zh) | 2022-06-28 |
Family
ID=69329779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910717606.XA Active CN110765219B (zh) | 2019-08-05 | 2019-08-05 | 地理围栏生成方法、装置、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110765219B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111767356A (zh) * | 2020-06-24 | 2020-10-13 | 中电科华云信息技术有限公司 | 基于场所物理位置密度聚类划分区域的方法 |
CN112001384A (zh) * | 2020-08-14 | 2020-11-27 | 广州掌淘网络科技有限公司 | 商圈识别的方法及设备 |
CN112001965B (zh) * | 2020-08-14 | 2021-08-27 | 广州掌淘网络科技有限公司 | 一种用于目标建筑圈边界圈定的方法、装置及设备 |
CN111770447B (zh) * | 2020-09-01 | 2021-01-05 | 摩拜(北京)信息技术有限公司 | 生成电子围栏的方法、装置及服务器 |
CN111932318B (zh) | 2020-09-21 | 2021-01-19 | 腾讯科技(深圳)有限公司 | 区域划分方法、装置、电子设备及计算机可读存储介质 |
CN112435311A (zh) * | 2020-12-11 | 2021-03-02 | 上海中通吉网络技术有限公司 | 电子地理围栏的生成方法及设备 |
CN112612933B (zh) * | 2021-01-05 | 2024-03-26 | 同方知网(北京)技术有限公司 | 一种分类数据可视化方法 |
CN113781646A (zh) * | 2021-09-14 | 2021-12-10 | 销秘(重庆)云计算科技有限公司 | 电子围栏生成方法、装置及存储介质 |
CN113891240A (zh) * | 2021-11-02 | 2022-01-04 | Oppo广东移动通信有限公司 | 地理围栏生成方法及装置、定位方法及装置、介质与设备 |
CN116030079A (zh) * | 2023-03-29 | 2023-04-28 | 北京嘀嘀无限科技发展有限公司 | 地理围栏划分方法、装置、计算机设备和存储介质 |
CN117853714A (zh) * | 2024-03-06 | 2024-04-09 | 北京阿帕科蓝科技有限公司 | 停车区生成方法、装置、计算机设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104050640A (zh) * | 2014-06-16 | 2014-09-17 | 西安电子科技大学 | 一种多视角密集点云数据融合方法 |
CN105718465A (zh) * | 2014-12-02 | 2016-06-29 | 阿里巴巴集团控股有限公司 | 地理围栏生成方法及装置 |
CN105828292A (zh) * | 2016-05-09 | 2016-08-03 | 青岛海信移动通信技术股份有限公司 | 一种基于地理围栏的位置检测方法及装置 |
CN113052893A (zh) * | 2021-03-24 | 2021-06-29 | 中南大学 | 基于连通图和凸包的散点图去重叠算法 |
-
2019
- 2019-08-05 CN CN201910717606.XA patent/CN110765219B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104050640A (zh) * | 2014-06-16 | 2014-09-17 | 西安电子科技大学 | 一种多视角密集点云数据融合方法 |
CN105718465A (zh) * | 2014-12-02 | 2016-06-29 | 阿里巴巴集团控股有限公司 | 地理围栏生成方法及装置 |
CN105828292A (zh) * | 2016-05-09 | 2016-08-03 | 青岛海信移动通信技术股份有限公司 | 一种基于地理围栏的位置检测方法及装置 |
CN113052893A (zh) * | 2021-03-24 | 2021-06-29 | 中南大学 | 基于连通图和凸包的散点图去重叠算法 |
Non-Patent Citations (1)
Title |
---|
基于众包IMU数据的室内地图建立方法研究;汤乐奇;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》;20180215(第02期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110765219A (zh) | 2020-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110765219B (zh) | 地理围栏生成方法、装置、计算机设备和存储介质 | |
CN105718465B (zh) | 地理围栏生成方法及装置 | |
KR20160100809A (ko) | 목표 주소를 확정하기 위한 방법 및 장치 | |
US11042572B2 (en) | System and method for spatial clustering using multiple-resolution grids | |
Guo et al. | A graph-based approach to vehicle trajectory analysis | |
US20160232179A1 (en) | Recommending points of interests in a region | |
CN103795613B (zh) | 一种在线社交网络中朋友关系预测的方法 | |
JP7210086B2 (ja) | エリアの分割方法と装置、電子装置およびプログラム | |
CN105701123A (zh) | 人车关系的识别方法及装置 | |
CN111291145B (zh) | 无线热点与兴趣点的映射方法、装置和存储介质 | |
CN109241846A (zh) | 遥感影像的时空变化估测方法、装置与存储介质 | |
US10380454B2 (en) | Identifying a visual center of a polygon | |
WO2019019653A1 (zh) | 对地形边界进行提取的设备和方法 | |
CN111475746B (zh) | 兴趣点位置挖掘方法、装置、计算机设备和存储介质 | |
CN107229742A (zh) | 一种基于遥感大数据确定城市易涝点的方法 | |
CN114548811A (zh) | 一种机场可达性的检测方法、装置、电子设备及存储介质 | |
Yu | A mathematical morphology based method for hierarchical clustering analysis of spatial points on street networks | |
CN103839291B (zh) | 构建三维地形的方法及装置 | |
CN111797190A (zh) | 一种图斑提取方法及装置 | |
US20220027427A1 (en) | Business searching methods and apparatuses, electronic devices and storage media | |
CN111177289A (zh) | 众源网络数据空间相关信息提取校验方法与系统 | |
Eum et al. | Vehicle detection from airborne LiDAR point clouds based on a decision tree algorithm with horizontal and vertical features | |
Xu et al. | Building height calculation for an urban area based on street view images and deep learning | |
CN111143639A (zh) | 用户亲密度计算方法、装置、设备及介质 | |
Loyola et al. | Extending battery lifetime of mobile devices with geofence capabilities on dynamic-speed urban environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |