CN110335068A - 一种商户聚集区域确定方法及装置 - Google Patents
一种商户聚集区域确定方法及装置 Download PDFInfo
- Publication number
- CN110335068A CN110335068A CN201910529289.9A CN201910529289A CN110335068A CN 110335068 A CN110335068 A CN 110335068A CN 201910529289 A CN201910529289 A CN 201910529289A CN 110335068 A CN110335068 A CN 110335068A
- Authority
- CN
- China
- Prior art keywords
- trade company
- area
- longitude
- latitude
- target
- 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.)
- Pending
Links
- 230000002776 aggregation Effects 0.000 title claims abstract description 57
- 238000004220 aggregation Methods 0.000 title claims abstract description 57
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000006243 chemical reaction Methods 0.000 claims description 41
- 230000015572 biosynthetic process Effects 0.000 claims description 23
- 238000003786 synthesis reaction Methods 0.000 claims description 23
- 238000004590 computer program Methods 0.000 claims description 16
- 238000003860 storage Methods 0.000 claims description 13
- 230000000694 effects Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 17
- 230000006870 function Effects 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 5
- 238000003745 diagnosis Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 238000007873 sieving Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0204—Market segmentation
- G06Q30/0205—Location or geographical consideration
Abstract
本申请实施例公开了一种商户聚集区域确定方法及装置,其中方法包括:将目标城市划分为N个第一区域,再获取目标城市中各个目标商户的地理位置信息,并根据各个目标商户的地理位置信息确定各个目标商户所属的第一区域,根据各个目标商户的地理位置信息以及各个目标商户所属的第一区域确定出M个第二区域,将M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域。采用本申请实施例,可以针对商户相对离散且数量较少的区域也划分出商户聚集区域,提高区域聚类效果。
Description
技术领域
本申请涉及计算机技术领域,尤其涉及一种商户聚集区域确定方法及装置。
背景技术
目前,城市内的商户在地理位置上的分布通常是不规则的形状。现有的机器学习聚类算法无法对城市内的商户进行划分,形成商户聚集区域,尤其是针对相对离散和商户数量较少的区域,现有的机器学习聚类算法的聚类效果差。例如,大众点评上划分的商圈是根据商户数量来划分的,这就导致商户数量较少的区域无法形成一个商圈。
发明内容
本申请实施例提供一种商户聚集区域确定方法及装置,可以针对商户相对离散且数量较少的区域也划分出商户聚集区域,提高区域聚类效果。
第一方面,本申请实施例提供了一种商户聚集区域确定方法,该方法包括:
将目标城市划分为N个第一区域;
获取该目标城市中各个目标商户的地理位置信息,并根据该各个目标商户的地理位置信息确定该各个目标商户所属的第一区域;
根据该各个目标商户的地理位置信息以及该各个目标商户所属的第一区域确定出M个第二区域,M小于或等于N,每个第二区域包括至少一个目标商户,该每个第二区域包括至少一个第一区域;
将该M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域,每个商户聚集区域中包括至少一个第二区域。
结合第一方面,在一种可能的实现方式中,地理位置信息中包括经纬度。根据该各个目标商户的地理位置信息确定该各个目标商户所属的第一区域,包括:
获取预设的经纬度与地理距离之间的换算关系,该换算关系包括该地理距离的横向距离与该经纬度的经度换算以及该地理距离的纵向距离与该经纬度的纬度换算;获取该目标城市内的地理参考点,并获取各个第一区域相对于该地理参考点的横向距离起点、横向距离终点、纵向距离起点以及纵向距离终点;根据该地理参考点的经度、该各个第一区域的横向距离起点、横向距离终点以及该换算关系,确定该各个第一区域的经度起点和经度终点,以得到该各个第一区域的经度范围;根据该地理参考点的纬度、该各个第一区域的纵向距离起点、纵向距离终点以及该换算关系,确定该各个第一区域的纬度起点和纬度终点,以得到该各个第一区域的纬度范围;根据该各个第一区域的经度范围、纬度范围以及该各个目标商户的经纬度,确定该各个目标商户所属的第一区域。
结合第一方面,在一种可能的实现方式中,地理位置信息中包括经纬度。根据该各个目标商户的地理位置信息以及该各个目标商户所属的第一区域确定出M个第二区域,包括:
获取该目标城市中目标商户的经纬度选取范围;针对该目标城市中经纬度在该经纬度选取范围内的任一目标商户i,获取该目标商户i的第一距离范围内的至少一个目标商户j;根据该目标商户i以及各个目标商户j的经纬度,确定该第一距离范围内目标商户的第一商户中心点;获取该第一商户中心点的第二距离范围内的多个目标商户k;根据各个目标商户k的经纬度,确定该第二距离范围内目标商户的第二商户中心点;将该第二商户中心点所属的第一区域以及该各个目标商户k所属的第一区域合成为该目标商户i对应的第二区域;当每合成一个第二区域时,根据合成的第二区域的经纬度范围,更新该目标城市中目标商户的经纬度选取范围,其中更新后的经纬度选取范围不包括该合成的第二区域的经纬度范围;获取每次更新后的经纬度选取范围内的任一目标商户对应的第二区域,得到M次更新后的经纬度选取范围内的M个目标商户对应的M个第二区域。
结合第一方面,在一种可能的实现方式中,根据该目标商户i以及各个目标商户j的经纬度,确定该第一距离范围内目标商户的第一商户中心点,包括:计算该目标商户i以及该各个目标商户j的经度的第一加权平均值,并计算该目标商户i以及该各个目标商户j的纬度的第二加权平均值;将经度等于该第一加权平均值以及纬度等于该第二加权平均值的地理位置确定为第一商户中心点。
根据各个目标商户k的经纬度,确定该第二距离范围内目标商户的第二商户中心点,包括:计算各个目标商户k的经度的第三加权平均值以及纬度的第四加权平均值;将经度等于该第三加权平均值以及纬度等于该第四加权平均值的地理位置确定为第二商户中心点。
结合第一方面,在一种可能的实现方式中,在获取该目标城市中各个目标商户的经纬度之前,该方法还包括:获取该目标城市中包括的多个商户,并获取该多个商户中各个商户的商户类型;将该多个商户中商户类型与目标商户类型匹配的商户确定为目标商户,得到至少一个目标商户。
第二方面,本申请实施例提供了一种商户聚集区域确定装置,该装置包括:
划分模块,用于将目标城市划分为N个第一区域;
第一获取模块,用于获取该目标城市中各个目标商户的地理位置信息;
第一确定模块,用于根据该各个目标商户的地理位置信息确定该各个目标商户所属的第一区域;
第二确定模块,用于根据该各个目标商户的地理位置信息以及该各个目标商户所属的第一区域确定出M个第二区域,M小于或等于N,每个第二区域包括至少一个目标商户,该每个第二区域包括至少一个第一区域;
合并模块,用于将该M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域,每个商户聚集区域中包括至少一个第二区域。
结合第二方面,在一种可能的实现方式中,地理位置信息中包括经纬度。上述第一确定模块具体用于:获取预设的经纬度与地理距离之间的换算关系,该换算关系包括该地理距离的横向距离与该地理距离的该经纬度的经度换算以及纵向距离与该经纬度的纬度换算;获取该目标城市内的地理参考点,并获取各个第一区域相对于该地理参考点的横向距离起点、横向距离终点、纵向距离起点以及纵向距离终点;根据该地理参考点的经度、该各个第一区域的横向距离起点、横向距离终点以及该换算关系,确定该各个第一区域的经度起点和经度终点,以得到该各个第一区域的经度范围;根据该地理参考点的纬度、该各个第一区域的纵向距离起点、纵向距离终点以及该换算关系,确定该各个第一区域的纬度起点和纬度终点,以得到该各个第一区域的纬度范围;根据该各个第一区域的经度范围、纬度范围以及该各个目标商户的经纬度,确定该各个目标商户所属的第一区域。
结合第二方面,在一种可能的实现方式中,地理位置信息中包括经纬度。上述第二确定模块包括:第一获取单元,用于获取该目标城市中目标商户的经纬度选取范围;第二获取单元,用于针对该目标城市中经纬度在该经纬度选取范围内的任一目标商户i,获取该目标商户i的第一距离范围内的至少一个目标商户j;第一确定单元,用于根据该目标商户i以及各个目标商户j的经纬度,确定该第一距离范围内目标商户的第一商户中心点;该第二获取单元,还用于获取该第一商户中心点的第二距离范围内的多个目标商户k;第二确定单元,用于根据各个目标商户k的经纬度,确定该第二距离范围内目标商户的第二商户中心点;合成单元,用于将该第二商户中心点所属的第一区域以及该各个目标商户k所属的第一区域合成为该目标商户i对应的第二区域;更新单元,用于当每合成一个第二区域时,根据合成的第二区域的经纬度范围,更新该目标城市中目标商户的经纬度选取范围,其中更新后的经纬度选取范围不包括该合成的第二区域的经纬度范围;第三获取单元,用于获取每次更新后的经纬度选取范围内的任一目标商户对应的第二区域,得到M次更新后的经纬度选取范围内的M个目标商户对应的M个第二区域。
结合第二方面,在一种可能的实现方式中,上述第一确定单元具体用于:计算该目标商户i以及该各个目标商户j的经度的第一加权平均值,并计算该目标商户i以及该各个目标商户j的纬度的第二加权平均值;将经度等于该第一加权平均值以及纬度等于该第二加权平均值的地理位置确定为第一商户中心点。上述第二确定单元具体用于:计算各个目标商户k的经度的第三加权平均值以及纬度的第四加权平均值;将经度等于该第三加权平均值以及纬度等于该第四加权平均值的地理位置确定为第二商户中心点。
结合第二方面,在一种可能的实现方式中,上述装置还包括:第二获取模块,用于在获取该目标城市中各个目标商户的经纬度之前,获取该目标城市中包括的多个商户,并获取该多个商户中各个商户的商户类型;第三确定模块,用于将该多个商户中商户类型与目标商户类型匹配的商户确定为目标商户,得到至少一个目标商户。
第三方面,本申请实施例提供了一种终端,包括处理器和存储器,该处理器和存储器相互连接,其中,该存储器用于存储支持终端执行上述方法的计算机程序,该计算机程序包括程序指令,该处理器被配置用于调用该程序指令,执行上述第一方面的商户聚集区域确定方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,该计算机存储介质存储有计算机程序,该计算机程序包括程序指令,该程序指令当被处理器执行时使该处理器执行上述第一方面的商户聚集区域确定方法。
本申请实施例通过将目标城市划分为N个第一区域,再获取目标城市中各个目标商户的地理位置信息,并根据各个目标商户的地理位置信息确定各个目标商户所属的第一区域,根据各个目标商户的地理位置信息以及各个目标商户所属的第一区域确定出M个第二区域,将M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域。由于本申请实施例提供的商户聚集区域确定方法是根据各个商户的地理位置信息来划分商圈(即商户聚集区域),而不是根据商户数量多少来划分,故本申请实施例可以针对商户相对离散且数量较少的区域也划分出商户聚集区域,提高了区域聚类效果。
附图说明
为了更清楚地说明本申请实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的商户聚集区域确定方法的一示意流程图;
图2是本申请实施例提供的第一区域的示意图;
图3是本申请实施例提供的商户聚集区域确定方法的另一示意流程图;
图4是本申请实施例提供的商户聚集区域确定装置的一示意性框图;
图5是本申请实施例提供的第二确定模块40的一示意性框图;
图6是本申请实施例提供的终端的一示意性框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
应当理解,本申请的说明书和权利要求书及所述附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
还应当理解,在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置展示该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
还应当进一步理解,在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
下面将结合图1至图6,对本申请实施例提供的商户聚集区域确定方法及装置进行说明。
参见图1,是本申请实施例提供的商户聚集区域确定方法的一示意流程图。如图1所示,该商户聚集区域确定方法可包括步骤:
S101,终端将目标城市划分为N个第一区域。
在一些可行的实施方式中,终端可以接收用户输入的目标城市,该目标城市可以为地级市城市或直辖市城市,如珠海市、深圳市、上海市等。终端可以将该目标城市的边缘(如左下角)作为坐标原点,构建一个平面坐标系(x轴,y轴)。终端可以从该平面坐标系的坐标原点开始将目标城市划分成N个固定大小的第一区域。其中,N可以为大于或等于2的整数,每个第一区域的形状可以为规则的矩形。每个城市划分的第一区域的大小可以调整,比如深圳市可以划分为多个250*250平方米的第一区域,上海市可以划分为多个320*320平方米的第一区域。
在一些可行的实施方式中,为便于区分上述目标城市划分出的N个第一区域,终端在将上述目标城市划分为N个第一区域之后,可以对该N个第一区域中的每个第一区域进行编号,得到该每个第一区域的区域编号。
例如,如图2所示,是本申请实施例提供的第一区域的示意图。其中,图2中的实曲线围成的不规则形状用于表示目标城市的地理形状。图2中带有编号的虚线方格表示划分出的第一区域。虚线方格中的编号(即第一区域的区域编号)为终端以平面坐标系的坐标原点为起点,从左往右、从下往上依次对N个第一区域进行排序编号得来。O表示平面坐标系的原点。
S102,终端获取目标城市中各个目标商户的地理位置信息,并根据各个目标商户的地理位置信息确定各个目标商户所属的第一区域。
在一些可行的实施方式中,终端可以从上述目标城市对应的商户数据库中获取该目标城市内的各个目标商户的地理位置信息。终端可以获取上述N个第一区域中各个第一区域的地理位置信息,并可以根据该各个目标商户的地理位置信息以及该各个第一区域的地理位置信息确定该各个目标商户所属的第一区域。其中,该目标城市对应的商户数据库中可以存储该目标城市内目标商户的商户标识(用于唯一标识一个商户)、商户类型(如服装、彩妆、便利店、超市、电子产品等)、所处地理位置等信息。地理位置信息可以包括经纬度或地址,如地理位置信息为东经E113°46'、北纬N22°27';或者地理位置信息为xx市xx区xx街道xx路xx号。本申请实施例所涉及的经纬度用于表示经度和纬度的统称,即经纬度与经度和纬度同义。
例如,假设地理位置信息中包括地址。终端从目标城市对应的商户数据库中获取目标城市内各个目标商户的地址。假设目标商户A的地址为深圳市南山区科技园科苑路15号,第一区域12的地址为深圳市南山区科技园,第一区域5的地址为深圳市南山区西丽街道茶光村。终端检测到目标商户A的地址位于第一区域12内,将第一区域12确定为目标商户A所属的第一区域。又如,假设地理位置信息中包括经纬度。终端从目标城市对应的商户数据库中获取目标城市内各个目标商户的经度和纬度。假设目标商户B的经纬度为东经E113°46.50'、北纬N22°52.38',第一区域34的经纬度为东经E113°46'~E113°46.13',北纬N22°52.37'~N22°52.379',第一区域11的经纬度为东经E113°46'~E113°46.51',北纬N22°52.37'~N22°52.388'。终端检测到目标商户B的地址位于第一区域11内,将第一区域11确定为目标商户B所属的第一区域。
S103,终端根据各个目标商户的地理位置信息以及各个目标商户所属的第一区域确定出M个第二区域。
在一些可行的实施方式中,上述地理位置信息中包括经纬度。终端可以获取上述目标城市中目标商户的经纬度选取范围。针对该目标城市中经纬度在该经纬度选取范围内的任一目标商户i,终端可以获取以该目标商户i为中心的第一距离范围内的所有目标商户j。终端可以根据该目标商户i以及各个目标商户j的经纬度,计算以该目标商户i为中心的第一距离范围内目标商户的第一商户中心点。终端可以获取该第一商户中心点的第二距离范围内的所有目标商户k,并可以根据各个目标商户k的经纬度,计算该第二距离范围内目标商户的第二商户中心点。终端可以将该第二商户中心点以及该各个目标商户所属的第一区域合成为该目标商户i对应的第二区域。当每合成一个第二区域时,终端可以获取合成的第二区域的经纬度范围,并可以将该合成的第二区域的经纬度范围从该经纬度选取范围中剔除,得到更新后的经纬度选取范围。终端可以按照上述操作获取每次更新后的经纬度选取范围内的任一目标商户对应的第二区域,得到M次更新后的经纬度选取范围内的M个目标商户对应的M个第二区域。在一些可行的实施方式中,终端可以按照上述操作获取每次更新后的经纬度选取范围内的任一目标商户对应的第二区域,直到更新后的经纬度选取范围为0时停止获取,得到M个第二区域。其中,M可以为大于或等于2的整数,M可以小于或等于N。若第一次获取经纬度选取范围,则此时的经纬度选取范围可以为上述目标城市的经纬度范围。比如,目标城市为深圳市,则此时第一次获取到的经纬度选取范围为深圳市的经纬度范围:东经E113°46'~E114°37'、北纬N22°27'~N22°52'。假设第一次合成的第二区域的经纬度范围为东经E113°49'~E113°52'、北纬N22°30'~N22°32',终端将合成的第二区域的经纬度范围从第一次获取的经纬度选取范围中剔除,得到更新后的经纬度选取范围:东经E113°46'~E113°49'、东经E113°52'~E114°37';北纬N22°27'~N22°30'、北纬N22°32'~N22°52'。
在一些可行的实施方式中,终端在根据该目标商户i以及各个目标商户j的经纬度,计算以该目标商户i为中心的第一距离范围内目标商户的第一商户中心点时,具体为:终端可以计算该目标商户i以及各个目标商户j的经度的第一加权平均值,并可以计算该目标商户i以及该各个目标商户j的纬度的第二加权平均值。终端可以将经度等于该第一加权平均值以及纬度等于该第二加权平均值的地理位置确定为上述第一距离范围内的第一商户中心。终端在根据各个目标商户k的经纬度,计算该第二距离范围内目标商户的第二商户中心点时,具体为:终端可以计算各个目标商户k的经度的第三加权平均值以及纬度的第四加权平均值。终端可以将经度等于该第三加权平均值以及纬度等于该第四加权平均值的地理位置确定为上述第二距离范围内的第二商户中心。
例如,以获取一个第二区域为例。假设第一距离范围为1km。终端获取到的目标商户的经纬度选取范围为东经E113°46'~E114°37'、北纬N22°27'~N22°52'。终端从东经E113°46'~E114°37'、北纬N22°27'~N22°52'内的各个目标商户中任选一个目标商户如目标商户A,获取以目标商户A为圆心、半径为第一距离范围1km所围成的第一圆形区域内的目标商户F、H、E、S。终端获取A、F、H、E、S这5个目标商户的经纬度,计算A、F、H、E、S这5个目标商户经度的第一加权平均值并计算A、F、H、E、S这5个目标商户纬度的第二加权平均值终端将经度等于第一加权平均值(即)和纬度等于第二加权平均值(即)的地理位置作为第一商户中心点。假设第二距离范围为2km。终端获取以第一商户中心点为圆心、半径为第二距离范围2km所围成的第二圆形区域内的目标商户A、B、C、D、F、H、E、S、T、G。终端获取这10个目标商户的经纬度,并计算这10个目标商户的经度的第三加权平均值纬度的第四加权平均值终端将经度等于第三加权平均值和纬度等于第四加权平均值的地理位置作为第二商户中心点,并可以将包括第二商户中心点的第一区域假设为图2中的第一区域9,以及第二圆形区域内的商户A、B、C、D、F、H、E、S、T以及G各自所属的第一区域(假设A、F、H、E、S属于第一区域17,B、C、D属于第一区域18,T、G属于第一区域8)合成为一个第二区域。此时第二区域中包括区域编号为8、9、17、18这4个第一区域。其中,xA、xF、xH、xE、xS分别表示目标商户A、F、H、E、S的经度,fA、fF、fH、fE、fS分别代表目标商户A、F、H、E、S经度上的权重。yA、yF、yH、yE、yS分别表示目标商户A、F、H、E、S的纬度,wA、wF、wH、wE、wS分别代表目标商户A、F、H、E、S纬度上的权重。
在一些可行的实施方式中,各个目标商户在经度和纬度上计算加权平均值时的权重获取方法可以为:(1)计算各个目标商户周围的商户密集度;(2)根据该各个目标商户的商户密集度确定该各个目标商户在经度和纬度上的权重。其中,商户密集度越大,权重越大,商户密集度越小,权重越小。本申请实施例通过根据商户密集度来控制经纬度上的权重,可以平衡各个商户对商户中心点的影响,防止商户中心点向某个商户偏移。
S104,终端将M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域。
在一些可行的实施方式中,终端可以将上述M个第二区域中包括相同第一区域的数量最多的两个第二区域进行合并,并可以计算合并后的区域的区域面积,再检测合并后的区域的区域面积是否小于预设的区域面积阈值。当合并后的区域的区域面积小于预设的区域面积阈值时,终端可以获取合并后的区域与该M-2个第二区域中各个第二区域包括相同第一区域的数量最多的一个第二区域p,再可以将合并后的区域与该第二区域p进行合并,以此循环合并,直到合并后的区域的区域面积大于或等于该预设的区域面积阈值时,停止循环合并,将最后一次合并后的区域确定为商户聚集区域,从而得到至少一个商户聚集区域。本申请实施例通过根据各个目标商户的地理位置信息确定各个目标商户所属的第一区域,再根据各个目标商户的地理位置信息以及各个目标商户所属的第一区域确定出M个第二区域,将这M个第二区域进行合并,得到至少一个商户聚集区域,可以针对商户相对离散且数量较少的区域也划分出商户聚集区域,提高区域聚类效果。
例如,以M=4为例。假设第二区域A01包括区域编号为6、7、15、16这4个第一区域,第二区域A02包括区域编号为6、14、15这3个第一区域,第二区域A03包括区域编号为14、15、16这3个第一区域,第二区域A04包括区域编号为15、23、24、25这4个第一区域。第二区域A01与第二区域A02存在相同第一区域6、15,第二区域A01与第二区域A03存在相同第一区域15、16,第二区域A01与第二区域A04存在相同第一区域15。第二区域A02与第二区域A03存在相同第一区域14、15,第二区域A03与第二区域A04存在相同第一区域15。终端可以先合并相同第一区域的数量最多的两个第二区域。由于第二区域A01与第二区域A02、第二区域A01与第二区域A03、第二区域A02与第二区域A03包括相同第一区域的数量均为2,则终端从这3组组合中任选一组进行合并,如先合并第二区域A01和第二区域A03,合并后的区域包括区域编号为6、7、14、15、16这5个第一区域。终端获取合并后的区域的区域面积,判断合并后的区域的区域面积是否小于预设的区域面积阈值。假设此次合并后的区域的区域面积小于预设的区域面积阈值,由于合并后的区域与第二区域A02存在相同第一区域6、14、15,合并后的区域与第二区域A04存在相同第一区域15。那么终端再将合并后的区域与第二区域A02进行合并,得到再次合并后的区域,再次合并后的区域包括区域编号为6、7、14、15、16这5个第一区域。当再次合并后的区域的区域面积大于或等于预设的区域面积阈值时,则终端停止合并,将再次合并后的区域确定为商户聚集区域。当再次合并后的区域的区域面积小于预设的区域面积阈值时,终端再将再次合并后的区域与第二区域A04进行合并,直至合并后的区域的区域面积大于或等于预设的区域面积阈值为止。
在本申请实施例中,终端通过将目标城市划分为N个第一区域,再获取目标城市中各个目标商户的地理位置信息,并根据各个目标商户的地理位置信息确定各个目标商户所属的第一区域,根据各个目标商户的地理位置信息以及各个目标商户所属的第一区域确定出M个第二区域,将M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域,可以针对商户相对离散且数量较少的区域也划分出商户聚集区域,提高区域聚类效果。
参见图3,是本申请实施例提供的商户聚集区域确定方法的另一示意流程图。如图3所示,该商户聚集区域确定方法可包括步骤:
S301,终端将目标城市划分为N个第一区域。
在一些可行的实施方式中,本申请实施例中的步骤S301可参考图1所示实施例的步骤S101的实现方式,在此不再赘述。
S302,终端获取目标城市中包括的多个商户,并获取多个商户中各个商户的商户类型。
S303,终端将多个商户中商户类型与目标商户类型匹配的商户确定为目标商户,得到至少一个目标商户。
在一些可行的实施方式中,终端可以从上述目标城市对应的商户数据库中获取该目标城市中包括的多个商户,并可以获取该多个商户中各个商户的商户类型。终端可以获取预设的目标商户类型。终端可以将该多个商户中商户类型与该目标商户类型相同的商户确定为目标商户,得到至少一个目标商户。比如,目标商户类型包括服装、超市、电子产品这3种商户类型,终端分别将多个商户中商户类型与服装相同的商户确定为目标商户,将多个商户中商户类型与超市相同的商户确定为目标商户,将多个商户中商户类型与电子产品相同的商户确定为目标商户,得到至少一个目标商户。其中,该目标城市对应的商户数据库中可以存储该目标城市内目标商户的商户标识(用于唯一标识一个商户)、商户类型(如服装、彩妆、便利店、超市、电子产品等)、所处地理位置等信息。本申请实施例通过对商户进行筛选,可以根据用户的不同需求确定不同类型商户的商户聚集区域,增加灵活性。
S304,终端获取目标城市中各个目标商户的经纬度。
在一些可行的实施方式中,终端可以从上述目标城市对应的商户数据库中获取该目标城市内至少一个目标商户的各个目标商户的经纬度。其中,本申请实施例所涉及的经纬度用于表示经度和纬度的统称,即经纬度与经度和纬度同义。
S305,终端获取预设的经纬度与地理距离之间的换算关系。
在一些可行的实施方式中,终端可以获取预设的经纬度与地理距离之间的换算关系。该换算关系包括地理距离的横向距离与经纬度的经度换算和纵向距离与经纬度的纬度换算。例如,假设标城市为深圳市,深圳市的横向距离为100公里,纵向距离为68公里,深圳市的经纬度范围为北纬N22°27'~N22°52',东经E113°46'~E114°37'。由于横向距离对应经度,纵向距离对应纬度,终端获取经度与横向距离的换算关系:(最大经度值-最小经度值)/最大横向距离=(114°37'-113°46')/100=0.51分/km;终端获取纬度与纵向距离的换算关系:(最大纬度值-最小纬度值)/最大纵向距离=(22°52'-22°27')/68=0.37分/km。其中,1°(度)=60'(分),1公里=1千米(km)。
S306,终端获取目标城市内的地理参考点,并获取各个第一区域相对于地理参考点的横向距离起点、横向距离终点、纵向距离起点以及纵向距离终点。
S307,终端根据地理参考点的经度、各个第一区域的横向距离起点、横向距离终点以及换算关系,确定各个第一区域的经度起点和经度终点,以得到各个第一区域的经度范围。
S308,终端根据地理参考点的纬度、各个第一区域的纵向距离起点、纵向距离终点以及换算关系,确定各个第一区域的纬度起点和纬度终点,以得到各个第一区域的纬度范围。
S309,终端根据各个第一区域的经度范围、纬度范围以及各个目标商户的经纬度,确定各个目标商户所属的第一区域。
在一些可行的实施方式中,终端可以将上述目标城市的边缘(如左下角)作为地理参考点,并可以获取上述N个第一区域中各个第一区域相对于该地理参考点的横向距离起点、横向距离终点、纵向距离起点以及纵向距离终点。终端可以根据上述换算关系中经度与横向距离的换算、该各个第一区域的横向距离起点、横向距离终点以及该地理参考点的经度,确定该各个第一区域的经度起点和经度终点,将从该各个第一区域的经度起点到经度终点之间的范围作为该各个第一区域的经度范围。终端可以根据上述换算关系中纬度与纵向距离的换算、该各个第一区域的纵向距离起点、纵向距离终点以及该地理参考点的纬度,确定该各个第一区域的纬度起点和纬度终点,将从该各个第一区域的纬度起点到纬度终点之间的范围作为该各个第一区域的纬度范围。终端可以根据各个第一区域的经度范围、纬度范围以及各个目标商户的经纬度,确定该各个目标商户所属的第一区域。
例如,如图2所示,假设第一区域是大小为250米*250米的矩形区域。坐标原点O(也就是地理参考点)所在位置为东经E113°46'、北纬N22°27'。经度与横向距离的换算关系为(114°37'-113°46')/100=0.51分/km,纬度与纵向距离的换算关系为(22°52'-22°27')/68=0.37分/km。由于图2中的每个矩形的长为0.25km,宽也为0.25km,所以x轴上距离坐标原点O每增加一个矩形方格(即250米),经度增加0.1275分(四舍五入约等于0.13分),y轴上距离坐标原点O每增加一个矩形方格(即250米),纬度增加0.0925分(四舍五入约等于0.09分)。如图2所示,区域编号为1的第一区域相对于坐标原点的横向距离起点为0.25km、横向距离终点为0.5km;相对于坐标原点的纵向距离起点为0、纵向距离终点为0.25km。终端将横向距离起点0.25km换算成经度起点:坐标原点的经度+横向距离起点*经度与横向距离的换算关系=E113°46'+0.25*0.51'=E113°46.13'。同理,终端将横向距离终点0.5km换算成经度终点:E113°46'+0.5*0.51'=E113°46.26'。故区域编号为1的第一区域的经度范围为东经E113°46.13'~E113°46.26'。终端将纵向距离起点0换算成纬度起点:坐标原点的纬度+纵向距离起点*纬度与纵向距离的换算关系=N22°52'+0*0.37'=N22°52'。同理,终端将纵向距离终点0.25km换算成经度终点:N22°52'+0.25*0.37'=N22°52.09'。故区域编号为1的第一区域的纬度范围为北纬N22°52'~N22°52.09'。同理可得,图2中区域编号为11的第一区域的经纬度范围为东经E113°46'~E113°46.51'、北纬N22°52.37'~N22°52.388';图2中区域编号为34的第一区域的经纬度范围为东经E113°46'~E113°46.13'、北纬N22°52.37'~N22°52.379'。假设目标商户C的经纬度为东经E113°46.50'、北纬N22°52.38',终端检测目标商户C的经纬度所属的经纬度范围,将目标商户C的经纬度所属的经纬度范围对应的第一区域的区域编号11确定为目标商户C对应的第一区域。
S310,终端根据各个目标商户的地理位置信息以及各个目标商户所属的第一区域确定出M个第二区域。
S311,终端将M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域。
在一些可行的实施方式中,本申请实施例中的步骤S310-步骤S311可参考图1所示实施例的步骤S103-步骤S104的实现方式,在此不再赘述。
在本申请实施例中,终端通过将目标城市划分为N个第一区域。再对目标城市中包括的多个商户进行筛选,得到至少一个目标商户。获取目标城市中各个目标商户的经纬度。获取预设的经纬度与地理距离之间的换算关系,获取目标城市内的地理参考点,并获取各个第一区域相对于地理参考点的横向距离起点、横向距离终点、纵向距离起点以及纵向距离终点。根据地理参考点的经度、各个第一区域的横向距离起点、横向距离终点以及换算关系,确定各个第一区域的经度起点和经度终点,以得到各个第一区域的经度范围。根据地理参考点的纬度、各个第一区域的纵向距离起点、纵向距离终点以及换算关系,确定各个第一区域的纬度起点和纬度终点,以得到各个第一区域的纬度范围。根据各个第一区域的经度范围、纬度范围以及各个目标商户的经纬度,确定各个目标商户所属的第一区域。根据各个目标商户的地理位置信息以及各个目标商户所属的第一区域确定出M个第二区域,将M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域。可以针对商户相对离散且数量较少的区域也划分出商户聚集区域,提高区域聚类效果。
参见图4,是本申请实施例提供的商户聚集区域确定装置的一示意性框图。如图4所示,本申请实施例的商户聚集区域确定装置包括:
划分模块10,用于将目标城市划分为N个第一区域;
第一获取模块20,用于获取该目标城市中各个目标商户的地理位置信息;
第一确定模块30,用于根据该各个目标商户的地理位置信息确定该各个目标商户所属的第一区域;
第二确定模块40,用于根据该各个目标商户的地理位置信息以及该各个目标商户所属的第一区域确定出M个第二区域,M小于或等于N,每个第二区域包括至少一个目标商户,该每个第二区域包括至少一个第一区域;
合并模块50,用于将该M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域,每个商户聚集区域中包括至少一个第二区域。
在一些可行的实施方式中,地理位置信息中包括经纬度。上述第一确定模块30具体用于:获取预设的经纬度与地理距离之间的换算关系,该换算关系包括该地理距离的横向距离与该经纬度的经度换算以及纵向距离与该经纬度的纬度换算;获取该目标城市内的地理参考点,并获取各个第一区域相对于该地理参考点的横向距离起点、横向距离终点、纵向距离起点以及纵向距离终点;根据该地理参考点的经度、该各个第一区域的横向距离起点、横向距离终点以及该换算关系,确定该各个第一区域的经度起点和经度终点,以得到该各个第一区域的经度范围;根据该地理参考点的纬度、该各个第一区域的纵向距离起点、纵向距离终点以及该换算关系,确定该各个第一区域的纬度起点和纬度终点,以得到该各个第一区域的纬度范围;根据该各个第一区域的经度范围、纬度范围以及该各个目标商户的经纬度,确定该各个目标商户所属的第一区域。
在一些可行的实施方式中,地理位置信息中包括经纬度。如图5所示,是本申请实施例提供的第二确定模块40的一示意性框图。其中,第二确定模块40包括第一获取单元401、第二获取单元402、第一确定单元403、第二确定单元404、合成单元405、更新单元406以及第三获取单元407。
其中,上述第一获取单元401,用于获取该目标城市中目标商户的经纬度选取范围。上述第二获取单元402,用于针对该目标城市中经纬度在该经纬度选取范围内的任一目标商户i,获取该目标商户i的第一距离范围内的至少一个目标商户j。上述第一确定单元403,用于根据该目标商户i以及各个目标商户j的经纬度,确定该第一距离范围内目标商户的第一商户中心点。上述第二获取单元402,还用于获取该第一商户中心点的第二距离范围内的多个目标商户k。上述第二确定单元404,用于根据各个目标商户k的经纬度,确定该第二距离范围内目标商户的第二商户中心点。上述合成单元405,用于将该第二商户中心点所属的第一区域以及该各个目标商户k所属的第一区域合成为该目标商户i对应的第二区域。上述更新单元406,用于当每合成一个第二区域时,根据合成的第二区域的经纬度范围,更新该目标城市中目标商户的经纬度选取范围,其中更新后的经纬度选取范围不包括该合成的第二区域的经纬度范围。上述第三获取单元407,用于获取每次更新后的经纬度选取范围内的任一目标商户对应的第二区域,得到M次更新后的经纬度选取范围内的M个目标商户对应的M个第二区域。
在一些可行的实施方式中,上述第一确定单元403具体用于:计算该目标商户i以及该各个目标商户j的经度的第一加权平均值,并计算该目标商户i以及该各个目标商户j的纬度的第二加权平均值;将经度等于该第一加权平均值以及纬度等于该第二加权平均值的地理位置确定为第一商户中心点。上述第二确定单元404具体用于:计算各个目标商户k的经度的第三加权平均值以及纬度的第四加权平均值;将经度等于该第三加权平均值以及纬度等于该第四加权平均值的地理位置确定为第二商户中心点。
在一些可行的实施方式中,上述装置还包括第二获取模块60以及第三确定模块70。该第二获取模块60,用于在获取该目标城市中各个目标商户的经纬度之前,获取该目标城市中包括的多个商户,并获取该多个商户中各个商户的商户类型;该第三确定模块70,用于将该多个商户中商户类型与目标商户类型匹配的商户确定为目标商户,得到至少一个目标商户。
具体实现中,上述商户聚集区域确定装置可通过上述各个模块执行上述图1或图3所提供的实现方式中各个步骤所提供的实现方式,实现上述各实施例中所实现的功能,具体可参见上述图1或图3所示的方法实施例中各个步骤提供的相应描述,在此不再赘述。
在本申请实施例中,商户聚集区域确定装置通过将目标城市划分为N个第一区域,再获取目标城市中各个目标商户的地理位置信息,并根据各个目标商户的地理位置信息确定各个目标商户所属的第一区域,根据各个目标商户的地理位置信息以及各个目标商户所属的第一区域确定出M个第二区域,将M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域。可以针对商户相对离散且数量较少的区域也划分出商户聚集区域,提高区域聚类效果。
参见图6,是本申请实施例提供的终端的一示意性框图。如图6所示,本申请实施例中的终端可以包括:一个或多个处理器601和存储器602。上述处理器601和存储器602通过总线603连接。存储器602用于存储计算机程序,所述计算机程序包括程序指令,处理器601用于执行存储器602存储的程序指令。其中,处理器601被配置用于调用所述程序指令执行:
将目标城市划分为N个第一区域;获取该目标城市中各个目标商户的地理位置信息,并根据该各个目标商户的地理位置信息确定该各个目标商户所属的第一区域;根据该各个目标商户的地理位置信息以及该各个目标商户所属的第一区域确定出M个第二区域,M小于或等于N,每个第二区域包括至少一个目标商户,该每个第二区域包括至少一个第一区域;将该M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域,每个商户聚集区域中包括至少一个第二区域。
应当理解,在本申请实施例中,所称处理器601可以是中央处理单元(CentralProcessing Unit,CPU),该处理器还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该存储器602可以包括只读存储器和随机存取存储器,并向处理器601提供指令和数据。存储器602的一部分还可以包括非易失性随机存取存储器。例如,存储器602还可以存储设备类型的信息。
具体实现中,本申请实施例中所描述的处理器601可执行本申请实施例提供的商户聚集区域确定方法中所描述的实现方式,也可执行本申请实施例所描述的商户聚集区域确定装置的实现方式,在此不再赘述。
本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,该计算机程序包括程序指令,该程序指令被处理器执行时实现图1或图3所示的商户聚集区域确定方法,具体细节请参照图1或图3所示实施例的描述,在此不再赘述。
上述计算机可读存储介质可以是前述任一实施例所述的商户聚集区域装置或电子设备的内部存储单元,例如电子设备的硬盘或内存。该计算机可读存储介质也可以是该电子设备的外部存储设备,例如该电子设备上配备的插接式硬盘,智能存储卡(smartmedia card,SMC),安全数字(secure digital,SD)卡,闪存卡(flash card)等。进一步地,该计算机可读存储介质还可以既包括该电子设备的内部存储单元也包括外部存储设备。该计算机可读存储介质用于存储该计算机程序以及该电子设备所需的其他程序和数据。该计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请是参照本申请实施例的方法、装置和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程诊疗数据的处理设备的处理器以产生一个机器,使得通过计算机或其他可编程诊疗数据的处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程诊疗数据的处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程诊疗数据的处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管结合具体特征及其实施例对本申请进行了描述,显而易见的,在不脱离本申请的精神和范围的情况下,可对其进行各种修改和组合。相应地,本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明,且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (10)
1.一种商户聚集区域确定方法,其特征在于,包括:
将目标城市划分为N个第一区域;
获取所述目标城市中各个目标商户的地理位置信息,并根据所述各个目标商户的地理位置信息确定所述各个目标商户所属的第一区域;
根据所述各个目标商户的地理位置信息以及所述各个目标商户所属的第一区域确定出M个第二区域,M小于或等于N,每个第二区域包括至少一个目标商户,所述每个第二区域包括至少一个第一区域;
将所述M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域,每个商户聚集区域中包括至少一个第二区域。
2.根据权利要求1所述的方法,其特征在于,所述地理位置信息中包括经纬度;
所述根据所述各个目标商户的地理位置信息确定所述各个目标商户所属的第一区域,包括:
获取预设的经纬度与地理距离之间的换算关系,所述换算关系包括所述地理距离的横向距离与所述经纬度的经度换算、以及所述地理距离的纵向距离与所述经纬度的纬度换算;
获取所述目标城市内的地理参考点,并获取各个第一区域相对于所述地理参考点的横向距离起点、横向距离终点、纵向距离起点以及纵向距离终点;
根据所述地理参考点的经度、所述各个第一区域的横向距离起点、横向距离终点以及所述换算关系,确定所述各个第一区域的经度起点和经度终点,以得到所述各个第一区域的经度范围;
根据所述地理参考点的纬度、所述各个第一区域的纵向距离起点、纵向距离终点以及所述换算关系,确定所述各个第一区域的纬度起点和纬度终点,以得到所述各个第一区域的纬度范围;
根据所述各个第一区域的经度范围、纬度范围以及所述各个目标商户的经纬度,确定所述各个目标商户所属的第一区域。
3.根据权利要求1所述的方法,其特征在于,所述地理位置信息中包括经纬度;
所述根据所述各个目标商户的地理位置信息以及所述各个目标商户所属的第一区域确定出M个第二区域,包括:
获取所述目标城市中目标商户的经纬度选取范围;
针对所述目标城市中经纬度在所述经纬度选取范围内的任一目标商户i,获取所述目标商户i的第一距离范围内的至少一个目标商户j;
根据所述目标商户i以及各个目标商户j的经纬度,确定所述第一距离范围内目标商户的第一商户中心点;
获取所述第一商户中心点的第二距离范围内的多个目标商户k;
根据各个目标商户k的经纬度,确定所述第二距离范围内目标商户的第二商户中心点;
将所述第二商户中心点所属的第一区域以及所述各个目标商户k所属的第一区域合成为所述目标商户i对应的第二区域;
当每合成一个第二区域时,根据合成的第二区域的经纬度范围,更新所述目标城市中目标商户的经纬度选取范围,其中更新后的经纬度选取范围不包括所述合成的第二区域的经纬度范围;
获取每次更新后的经纬度选取范围内的任一目标商户对应的第二区域,得到M次更新后的经纬度选取范围内的M个目标商户对应的M个第二区域。
4.根据权利要求3所述的方法,其特征在于,所述根据所述目标商户i以及各个目标商户j的经纬度,确定所述第一距离范围内目标商户的第一商户中心点,包括:
计算所述目标商户i以及所述各个目标商户j的经度的第一加权平均值,并计算所述目标商户i以及所述各个目标商户j的纬度的第二加权平均值;
将经度等于所述第一加权平均值以及纬度等于所述第二加权平均值的地理位置确定为第一商户中心点;
所述根据各个目标商户k的经纬度,确定所述第二距离范围内目标商户的第二商户中心点,包括:
计算各个目标商户k的经度的第三加权平均值以及纬度的第四加权平均值;
将经度等于所述第三加权平均值以及纬度等于所述第四加权平均值的地理位置确定为第二商户中心点。
5.根据权利要求1所述的方法,其特征在于,所述在获取所述目标城市中各个目标商户的经纬度之前,所述方法还包括:
获取所述目标城市中包括的多个商户,并获取所述多个商户中各个商户的商户类型;
将所述多个商户中商户类型与目标商户类型匹配的商户确定为目标商户,得到至少一个目标商户。
6.一种商户聚集区域确定装置,其特征在于,包括:
划分模块,用于将目标城市划分为N个第一区域;
第一获取模块,用于获取所述目标城市中各个目标商户的地理位置信息;
第一确定模块,用于根据所述各个目标商户的地理位置信息确定所述各个目标商户所属的第一区域;
第二确定模块,用于根据所述各个目标商户的地理位置信息以及所述各个目标商户所属的第一区域确定出M个第二区域,M小于或等于N,每个第二区域包括至少一个目标商户,所述每个第二区域包括至少一个第一区域;
合并模块,用于将所述M个第二区域中包括相同第一区域的第二区域进行合并后得到至少一个商户聚集区域,每个商户聚集区域中包括至少一个第二区域。
7.根据权利要求6所述的装置,其特征在于,所述地理位置信息中包括经纬度;所述第一确定模块具体用于:
获取预设的经纬度与地理距离之间的换算关系,所述换算关系包括所述地理距离的横向距离与所述经纬度的经度换算、以及所述地理距离的纵向距离与所述经纬度的纬度换算;
获取所述目标城市内的地理参考点,并获取各个第一区域相对于所述地理参考点的横向距离起点、横向距离终点、纵向距离起点以及纵向距离终点;
根据所述地理参考点的经度、所述各个第一区域的横向距离起点、横向距离终点以及所述换算关系,确定所述各个第一区域的经度起点和经度终点,以得到所述各个第一区域的经度范围;
根据所述地理参考点的纬度、所述各个第一区域的纵向距离起点、纵向距离终点以及所述换算关系,确定所述各个第一区域的纬度起点和纬度终点,以得到所述各个第一区域的纬度范围;
根据所述各个第一区域的经度范围、纬度范围以及所述各个目标商户的经纬度,确定所述各个目标商户所属的第一区域。
8.根据权利要求6所述的装置,其特征在于,所述地理位置信息中包括经纬度;所述第二确定模块包括:
第一获取单元,用于获取所述目标城市中目标商户的经纬度选取范围;
第二获取单元,用于针对所述目标城市中经纬度在所述经纬度选取范围内的任一目标商户i,获取所述目标商户i的第一距离范围内的至少一个目标商户j;
第一确定单元,用于根据所述目标商户i以及各个目标商户j的经纬度,确定所述第一距离范围内目标商户的第一商户中心点;
所述第二获取单元,还用于获取所述第一商户中心点的第二距离范围内的多个目标商户k;
第二确定单元,用于根据各个目标商户k的经纬度,确定所述第二距离范围内目标商户的第二商户中心点;
合成单元,用于将所述第二商户中心点所属的第一区域以及所述各个目标商户k所属的第一区域合成为所述目标商户i对应的第二区域;
更新单元,用于当每合成一个第二区域时,根据合成的第二区域的经纬度范围,更新所述目标城市中目标商户的经纬度选取范围,其中更新后的经纬度选取范围不包括所述合成的第二区域的经纬度范围;
第三获取单元,用于获取每次更新后的经纬度选取范围内的任一目标商户对应的第二区域,得到M次更新后的经纬度选取范围内的M个目标商户对应的M个第二区域。
9.一种终端,其特征在于,包括处理器和存储器,所述处理器和存储器相互连接,其中,所述存储器用于存储计算机程序,所述计算机程序包括程序指令,所述处理器被配置用于调用所述程序指令,执行如权利要求1-5任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时使所述处理器执行如权利要求1-5任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910529289.9A CN110335068A (zh) | 2019-06-18 | 2019-06-18 | 一种商户聚集区域确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910529289.9A CN110335068A (zh) | 2019-06-18 | 2019-06-18 | 一种商户聚集区域确定方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110335068A true CN110335068A (zh) | 2019-10-15 |
Family
ID=68142478
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910529289.9A Pending CN110335068A (zh) | 2019-06-18 | 2019-06-18 | 一种商户聚集区域确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110335068A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111091417A (zh) * | 2019-12-12 | 2020-05-01 | 拉扎斯网络科技(上海)有限公司 | 选址方法及装置 |
CN111369284A (zh) * | 2020-03-03 | 2020-07-03 | 浙江网商银行股份有限公司 | 目标对象类型确定方法及装置 |
CN112347214A (zh) * | 2020-11-06 | 2021-02-09 | 平安科技(深圳)有限公司 | 目标区域划分方法、装置、电子设备及存储介质 |
CN112650794A (zh) * | 2020-12-30 | 2021-04-13 | 北京嘀嘀无限科技发展有限公司 | 位置数据处理方法、装置、电子设备和存储介质 |
CN112819544A (zh) * | 2021-02-25 | 2021-05-18 | 平安普惠企业管理有限公司 | 基于大数据的广告投放方法、装置、设备及存储介质 |
US20210263957A1 (en) * | 2019-03-19 | 2021-08-26 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for dividing region, storage medium, and electronic device |
CN113793171A (zh) * | 2021-08-27 | 2021-12-14 | 浙江新再灵科技股份有限公司 | 基于多维数据的区域划分方法、装置、存储介质及设备 |
WO2023087722A1 (zh) * | 2021-11-18 | 2023-05-25 | 北京锐安科技有限公司 | 一种物体聚集方法、装置、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105574014A (zh) * | 2014-10-13 | 2016-05-11 | 北京明略软件系统有限公司 | 一种商圈划分方法及系统 |
CN106204118A (zh) * | 2016-06-30 | 2016-12-07 | 百度在线网络技术(北京)有限公司 | 一种用于商圈发现的方法与装置 |
CN106649331A (zh) * | 2015-10-29 | 2017-05-10 | 阿里巴巴集团控股有限公司 | 商圈识别方法及设备 |
CN109102334A (zh) * | 2018-08-07 | 2018-12-28 | 长沙市到家悠享家政服务有限公司 | 商圈划分方法、装置及电子设备 |
CN109684563A (zh) * | 2018-11-19 | 2019-04-26 | 银联智惠信息服务(上海)有限公司 | 商圈识别方法、装置以及计算机存储介质 |
-
2019
- 2019-06-18 CN CN201910529289.9A patent/CN110335068A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105574014A (zh) * | 2014-10-13 | 2016-05-11 | 北京明略软件系统有限公司 | 一种商圈划分方法及系统 |
CN106649331A (zh) * | 2015-10-29 | 2017-05-10 | 阿里巴巴集团控股有限公司 | 商圈识别方法及设备 |
CN106204118A (zh) * | 2016-06-30 | 2016-12-07 | 百度在线网络技术(北京)有限公司 | 一种用于商圈发现的方法与装置 |
CN109102334A (zh) * | 2018-08-07 | 2018-12-28 | 长沙市到家悠享家政服务有限公司 | 商圈划分方法、装置及电子设备 |
CN109684563A (zh) * | 2018-11-19 | 2019-04-26 | 银联智惠信息服务(上海)有限公司 | 商圈识别方法、装置以及计算机存储介质 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210263957A1 (en) * | 2019-03-19 | 2021-08-26 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for dividing region, storage medium, and electronic device |
US11966424B2 (en) * | 2019-03-19 | 2024-04-23 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for dividing region, storage medium, and electronic device |
CN111091417A (zh) * | 2019-12-12 | 2020-05-01 | 拉扎斯网络科技(上海)有限公司 | 选址方法及装置 |
CN111091417B (zh) * | 2019-12-12 | 2023-10-31 | 拉扎斯网络科技(上海)有限公司 | 选址方法及装置 |
CN111369284A (zh) * | 2020-03-03 | 2020-07-03 | 浙江网商银行股份有限公司 | 目标对象类型确定方法及装置 |
CN111369284B (zh) * | 2020-03-03 | 2023-08-15 | 浙江网商银行股份有限公司 | 目标对象类型确定方法及装置 |
CN112347214A (zh) * | 2020-11-06 | 2021-02-09 | 平安科技(深圳)有限公司 | 目标区域划分方法、装置、电子设备及存储介质 |
CN112650794A (zh) * | 2020-12-30 | 2021-04-13 | 北京嘀嘀无限科技发展有限公司 | 位置数据处理方法、装置、电子设备和存储介质 |
CN112819544A (zh) * | 2021-02-25 | 2021-05-18 | 平安普惠企业管理有限公司 | 基于大数据的广告投放方法、装置、设备及存储介质 |
CN113793171A (zh) * | 2021-08-27 | 2021-12-14 | 浙江新再灵科技股份有限公司 | 基于多维数据的区域划分方法、装置、存储介质及设备 |
CN113793171B (zh) * | 2021-08-27 | 2023-11-07 | 浙江新再灵科技股份有限公司 | 基于多维数据的区域划分方法、装置、存储介质及设备 |
WO2023087722A1 (zh) * | 2021-11-18 | 2023-05-25 | 北京锐安科技有限公司 | 一种物体聚集方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110335068A (zh) | 一种商户聚集区域确定方法及装置 | |
WO2018113787A1 (zh) | 一种区域划分方法及装置和存储介质 | |
CN103455480B (zh) | 一种基于电子地图的位置检索方法及装置 | |
CN106484748A (zh) | 一种确定兴趣点poi布设需求的方法及装置 | |
CN107588778A (zh) | 地图匹配方法及装置 | |
CN108021625B (zh) | 车辆异常聚集地监控方法及系统、计算机可读存储介质 | |
Salvati et al. | Scattered or polycentric? Untangling urban growth in three southern European metropolitan regions through exploratory spatial data analysis | |
CN108846882B (zh) | 一种确定点与围栏关系的方法、装置和电子设备 | |
CN106289298A (zh) | 兴趣点的显示方法及装置、车载导航系统 | |
CN105933294A (zh) | 网络用户定位方法、装置及终端 | |
CN109949063A (zh) | 一种地址确定方法、装置、电子设备及可读存储介质 | |
CN110310153A (zh) | 一种交易预测方法及装置 | |
CN112784002A (zh) | 一种虚拟场景生成方法、装置、设备和存储介质 | |
CN109413565A (zh) | 覆盖场景的服务小区的确定方法、装置及电子设备 | |
CN109146360A (zh) | 网格建立方法和装置以及配送方法和装置 | |
CN109685479A (zh) | 一种施工隧道进度的展示方法、计算机装置以及计算机可读存储介质 | |
CN109657027A (zh) | 一种聚类选址的方法、装置、存储介质及电子设备 | |
CN105893577A (zh) | 路网数据处理方法及装置 | |
CN116257559A (zh) | 基于空间网格的人与地址关联方法、装置及电子设备 | |
CN108416514A (zh) | 基于地理信息系统的邻区规划方法及装置 | |
CN109919357A (zh) | 一种数据确定方法、装置、设备及介质 | |
CN110322287A (zh) | 一种业务区域筛选方法及装置 | |
CN105992239B (zh) | 一种实时定位伪基站的方法、装置和设备 | |
US9014978B2 (en) | Upgrading location-related data | |
CN112860831A (zh) | 处理、展现城管事件的gis点位的方法、系统 |
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 |