CN108596648A - 一种商圈判定方法和装置 - Google Patents

一种商圈判定方法和装置 Download PDF

Info

Publication number
CN108596648A
CN108596648A CN201810231483.4A CN201810231483A CN108596648A CN 108596648 A CN108596648 A CN 108596648A CN 201810231483 A CN201810231483 A CN 201810231483A CN 108596648 A CN108596648 A CN 108596648A
Authority
CN
China
Prior art keywords
store
stores
business
value
shops
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.)
Granted
Application number
CN201810231483.4A
Other languages
English (en)
Other versions
CN108596648B (zh
Inventor
黄凯
钟蛵雩
贾全慧
余泉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201810231483.4A priority Critical patent/CN108596648B/zh
Publication of CN108596648A publication Critical patent/CN108596648A/zh
Priority to PCT/CN2018/119319 priority patent/WO2019179173A1/zh
Priority to TW108100523A priority patent/TWI711983B/zh
Application granted granted Critical
Publication of CN108596648B publication Critical patent/CN108596648B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201Market modelling; Market analysis; Collecting market data
    • G06Q30/0204Market segmentation
    • G06Q30/0205Location or geographical consideration
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本说明书实施例提供一种训练商圈判定模型的方法和装置、判定商圈的方法和装置、以及更新商圈判定的方法和装置,所述训练商圈判定模型的方法包括:获取预定地理范围内的多个店铺各自的位置信息和所述多个店铺各自的商圈标注信息;根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息;利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度;以及调整ρ、δ及γ各自的阈值,使得所述相似度提高。

Description

一种商圈判定方法和装置
技术领域
本说明书实施例涉及机器学习领域,更具体地,涉及一种训练商圈判定模型的方法和装置、判定商圈的方法和装置以及更新商圈判定的方法和装置。
背景技术
近年来,在“新零售”、“新金融”的背景下,线下店铺得到大力发展。相比于线上商户,线下商户拥有实体店,物以类聚,其在地理位置上具有一定的聚集性,即,可以将这些实体店划分到各个商圈中。通过商圈信息,可以加深对店铺的认识:识别线下行业市场、辅助判断门店经营状况等。目前已有的商圈信息包括:通过线下BD打标的商圈信息、以及主要来源于爬取的大众点评商圈结果的商圈信息。上述商圈信息都是通过人工标注获取。因此,需要一种更有效的判定商圈的方案。
发明内容
本说明书实施例旨在提供一种更有效的判定商圈的方案,以解决现有技术中的不足。
为实现上述目的,本说明书一个方面提供一种训练商圈判定模型的方法,包括:获取预定地理范围内的多个店铺各自的位置信息和所述多个店铺各自的商圈标注信息;根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息;利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度;以及调整ρ、δ及γ各自的阈值,使得所述相似度提高。
在一个实施例中,在所述训练商圈判定模型的方法中,所述多个店铺中店铺i的局部密度ρ的值为ρi,其中,
ρi=∑jχ(dij-dc),
其中,当dij-dc<0时,χ(dij-dc)=1,当dij-dc≥0时,χ(dij-dc)=0,
其中dc为半径阈值,dij为所述多个店铺中的店铺i与店铺j之间的距离,i和j为小于等于所述多个店铺的总店铺数的自然数,且i≠j。
在一个实施例中,在所述训练商圈判定模型的方法中,所述多个店铺中店铺i的局部密度ρ的值为ρi,其中,
其中dc为半径阈值,dij为所述多个店铺中的店铺i与店铺j之间的距离,i和j为小于等于所述多个店铺的总店铺数的自然数,且i≠j。
在一个实施例中,在所述训练商圈判定模型的方法中,
店铺i和店铺j的位置信息分别以经纬度表示为(Loni,Lati)和(Lonj,Latj),并且其距离dij如下计算:
其中R为地球半径。
在一个实施例中,在所述训练商圈判定模型的方法中,所述相似度以参数WFS表示,其中,
其中i为0到A的整数,j为0到B的整数,A为标注商圈的商圈数,B为判定商圈的商圈数,Ni为第i个标注商圈包含的店铺数,N为所述多个店铺的总店铺数,
Pij为关于第i个标注商圈和第j个判定商圈的精确率,Rij为关于第i个标注商圈和第j个判定商圈的召回率,其中将包括标注零散店铺的集合设定为第0个标注商圈,将包括判定零散店铺的集合设定为第0个判定商圈,其中所述标注零散店铺为不属于任何标注商圈的标注店铺,所述判定零散店铺为不属于任何判定商圈的判定店铺。
在一个实施例中,在所述训练商圈判定模型的方法中,调整ρ、δ及γ各自的阈值,使得所述相似度提高包括,调整ρ、δ及γ各自的阈值,使得所述相似度最大。
本说明书另一方面提供一种判定商圈的方法,包括:获取预定地理范围内的多个店铺各自的位置信息;根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;通过根据上述训练商圈判定模型的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个店铺判定商圈。
在一个实施例中,在所述判定商圈的方法中,所述预定地理范围为预定城市。
本说明书另一方面提供一种更新商圈判定的方法,包括:获取预定地理范围内的多个第一店铺各自的第一位置信息和各个第一店铺之间的第一距离;获取所述预定地理范围内的至少一个第二店铺各自的第二位置信息;利用所述第一位置信息和第二位置信息,计算所述各个第二店铺之间第二距离、第二店铺中任一店铺与第一店铺中任一店铺之间的第三距离;根据CFSFDP聚类算法,基于所述第一距离、第二距离和第三距离,计算所述多个第一店铺和至少一个第二店铺各自的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及通过根据上述训练商圈判定模型的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个第一店铺和至少一个第二店铺判定商圈。
在一个实施例中,所述更新商圈判定的方法每预定时段执行一次。
本说明书另一方面提供一种训练商圈判定模型的装置,包括:第一获取单元,配置为,获取预定地理范围内的多个店铺各自的位置信息和所述多个店铺各自的商圈标注信息;第一计算单元,配置为,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;第二获取单元,配置为,根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息;第二计算单元,配置为,利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度;以及阈值调整单元,配置为,调整ρ、δ及γ各自的阈值,使得所述相似度提高。
本说明书另一方面提供一种判定商圈的装置,包括:获取单元,配置为,获取预定地理范围内的多个店铺各自的位置信息;计算单元,配置为,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及判定单元,配置为,通过根据上述训练商圈判定模型的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个店铺判定商圈。
本说明书另一方面提供一种更新商圈判定的装置,包括:第一获取单元,配置为,获取预定地理范围内的多个第一店铺各自的第一位置信息和各个第一店铺之间的第一距离;第二获取单元,配置为,获取所述预定地理范围内的至少一个第二店铺各自的第二位置信息;第一计算单元,配置为,利用所述第一位置信息和第二位置信息,计算所述各个第二店铺之间第二距离、第二店铺中任一店铺与第一店铺中任一店铺之间的第三距离;第二计算单元,配置为,根据CFSFDP聚类算法,基于所述第一距离、第二距离和第三距离,计算所述多个第一店铺和至少一个第二店铺各自的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及判定单元,配置为,通过根据上述训练商圈判定模型的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个第一店铺和至少一个第二店铺判定商圈。
通过根据本说明书实施例的判定商圈的方案,可快速准确地判定商圈,同时可保证判定结果的稳定性。并且,本说明书实施例还有效降低了计算复杂度,优化了计算时间。
附图说明
通过结合附图描述本说明书实施例,可以使得本说明书实施例更加清楚:
图1示出了根据本说明书实施例的用于判定商圈的系统100的示意图;
图2示出了根据本说明书实施例的训练商圈判定模型的方法流程图;
图3示意示出了ρ-δ分布图的示例;
图4示意示出了γ分布图的示例;
图5示出了根据本说明书实施例的判定商圈的方法流程图;
图6示出了根据本说明书实施例的一种更新商圈判定的方法流程图;
图7示出了根据本说明书实施例的一种训练商圈判定模型的装置700;
图8示出了根据本说明书实施例的一种判定商圈的装置800;以及
图9示出了根据本说明书实施例的一种更新商圈判定的装置900。
具体实施方式
下面将结合附图描述本说明书实施例。
图1示出了根据本说明书实施例的用于判定商圈的系统100的示意图。如图1所示,系统100包括聚类模块11、评估模块12和阈值调整模块13。在训练阶段,将训练样本输入到聚类模块11。训练样本包括店铺各自的位置信息和店铺各自的商圈标注信息。聚类模块11根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值,根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息。之后,聚类模块11将上述商圈判定信息传送给评估模块12。评估模块12利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度作为评估分数,并将该评估分数传送给阈值调整模块13。阈值调整模块13根据评估分数对聚类模块11中的参数ρ、δ和γ的阈值进行调整,以提高评估分数,并在多次调整之后,使得评估分数达到最大。在通过对聚类模块11的训练达到其最优的参数阈值之后,可通过该距离模块11对全量店铺信息进行聚类,以获取商圈判定结果。
图2示出了根据本说明书实施例的训练商圈判定模型的方法流程图。如图2所示,所述方法包括:在步骤S21,获取预定地理范围内的多个店铺各自的位置信息和所述多个店铺各自的商圈标注信息;在步骤S22,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;在步骤S23,根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息;在步骤S24,利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度;以及在步骤S25,调整ρ、δ及γ各自的阈值,使得所述相似度提高。
首先,在步骤S21,获取预定地理范围内的多个店铺各自的位置信息和所述多个店铺各自的商圈标注信息。预定地理范围例如可以是包括100多个商圈的地理范围,例如城市的区、县等。为了参数的准确性,多个店铺的店铺数例如可以为几千的量级,例如3000个。优选地,所述多个店铺覆盖的多个商圈包括多种位置关系,例如,商圈与商圈相邻、相交、远离等。店铺的位置信息可以以已知的各种形式表示,例如,店铺的位置信息可以是店铺经纬度,或者,店铺的位置信息可以是城市坐标等。店铺的商圈标注信息包括:店铺是否属于某个商圈,店铺属于哪个商圈等。例如,可以以标注商圈字段表示店铺的商圈标注信息,当该字段为0时,表示店铺为不属于任何商圈的零散店铺,当该字段为自然数时,表示该店铺属于以该自然数标识的商圈。
在步骤S22,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值。
首先说明对本说明书实施例中使用的CFSFDP算法中的参数局部密度ρ的值的计算。
在一个实施例中,所述多个店铺中店铺i的局部密度ρ的值为ρi,其中,通过以下公式(1)计算ρi
ρi=∑jχ(dij-dc) (1)
其中,当dij-dc<0时,χ(dij-dc)=1,当dij-dc≥0时,χ(dij-dc)=0,其中dc为半径阈值,dij为所述多个店铺中的店铺i与店铺j之间的距离,i和j为小于等于所述多个店铺的总店铺数的自然数,且i≠j。
在本说明书实施例中,使用CFSFDP聚类算法来判定商圈,即对店铺点进行聚类,由于商圈的形状一般比较固定,因此将dc为设定为0.2(即200m)。通过该设定,极大地提高了聚类结果的稳定性。所述店铺i与店铺j之间的距离dij可根据店铺位置信息的不同形式而采用不同的公式。例如,在店铺i和店铺j的位置信息分别以经纬度表示为(Loni,Lati)和(Lonj,Latj)时,通过如下公式(2)计算距离dij
通过公式(2)计算的dij是球面上两点间的距离,其中R为地球半径,可取平均值6371km。在另一个实例中,dij可以是欧式距离、明氏(Minkowsky)距离、马氏(Manhattan)距离等。在另一个实例中,店铺i和店铺j的位置信息分别以城市坐标系中的三维或二维坐标表示,从而可通过店铺i和店铺j的坐标计算其之间的例如欧式距离作为dij。在计算中,可通过例如上述公式(2)计算各个dij,从而获得距离矩阵。
根据公式(1),当店铺i与店铺j之间的距离小于dc(即0.2(km))时,即,当店铺j在店铺i的200m半径范围内时,χ(dij-dc)的值为1,当店铺j在店铺i的200m半径范围以外时,χ(dij-dc)的值为0。也就是说,这里的ρi为距离店铺i的一定半径(200m)范围内的店铺数量。
在另一个优选实施例中,引入基于高斯核函数的距离计算公式,通过以下公式(3)计算ρi
其中dc为半径阈值,dij为所述多个店铺中的店铺i与店铺j之间的距离,i和j为小于等于所述多个店铺的总店铺数的自然数,且i≠j。其中dc和dij可与上述公式(1)中的相同参数同样地获取。通过公式(3)计算的局部密度ρi表示的是关于dij(dij<dc)与dc的比值的函数,其可视为在店铺i的200m范围内的店铺的距离增益之和。通过公式(3)更合理准确地描述了店铺的局部密度。
接下来,说明对本说明书实施例中使用的CFSFDP算法中的参数与更高密度店铺的最小距离δ的值的计算。店铺i的δ的值可表示为δi,可通过以下公式(4)计算δi
通过公式(4)可以得出,当ρi为最高密度的店铺点时,δi为dij(其中j为除i之外的任一个店铺)中的最大值,当ρi不是最高密度的店铺点时,δi等于店铺i与更高密度的店铺之间的距离中的最小距离。
在确定各个店铺点的ρi和δi之后,可通过绘制ρ-δ分布图来确定商圈中心。图3示出了ρ-δ分布图的示例。如图3所示,ρ-δ分布图中的横坐标为ρ,纵坐标为δ。如本领域技术人员所知,在CFSFDP算法中,类中心具有较高的局部密度值ρ和较高的高密度距离δ,因此,在ρ-δ分布图中位于图中右上部分中的点有可能是聚类中心。例如,在图3所示的ρ-δ分布图中,除黑色点之外的不同灰度的点都有可能是商圈中心。
另外,在确定各个店铺点的ρi和δi之后,还可以计算其乘积γi=ρii,然后,可对全部店铺各自的γi进行排序,并在γ分布图中按照各个γi从大到小的顺序绘制γ分布图。图4示意示出了γ分布图的示例。如图4所示,图中纵坐标为γ,横坐标为店铺i根据γi大小进行排序后的序列号,其中每个序列号对应一个店铺。γ越大,代表ρ*δ越大,即该点对应的店铺成为商圈中心的可能性较大。
再回到图2,在步骤S23,根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息。
在本说明书实施例中,通过结合例如图3的ρ-δ分布图和例如图4的γ分布图,根据设定的ρ、δ和γ的阈值,判定成为商圈中心的店铺。例如,在图3中,垂直于ρ轴的虚线代表ρ的阈值,垂直于δ轴的虚线代表δ的阈值,在图4中,垂直于γ轴的虚线代表γ的阈值。在画出阈值线之后,在图3中,在ρ阈值线与δ阈值线交点右上方中的点为第一商圈中心,在图4中,在γ阈值线上方的点为第二商圈中心。再结合图3和图4,取根据图3判定的第一商圈中心与根据图4判定的第二商圈中心的交集,从而获取最终作为商圈中心的店铺。
在获取商圈中心之后,对所述多个店铺中的每个店铺进行聚类,即,将其划分到某个商圈中。具体是,在一个实施例中,将每个店铺归类到距离其最近的并且密度比其高的店铺点所属的商圈中。在一个实施例中,将每个店铺归类到距离其最近的商圈中心所述商圈中。当店铺距离任一密度比其高的店铺的距离太远,或者店铺距离任一商圈中心的距离太远时,例如超过2km时,可认为该店铺为零散店铺,不属于任一商圈,或者可认为该店铺属于商圈标识号为0的商圈。从而获得每个店铺的商圈判定信息。
在步骤S24,利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度。
所述相似度是表示商圈判定信息与商圈标注信息相似的程度。可通过多种形式来计算相似度,以评估判定结果。例如,精确率(Precision)、召回率(Recall)、AUC分数、对数损失、准确率(Accuracy)等,都可以用来表示相似度。
在本说明书一个实施例中,以WFS分数表示相似度,其中,通过公式(5)计算WFS,
其中通过公式(6)计算fij
其中i为0到A的整数,j为0到B的整数,A为标注商圈的商圈数,B为判定商圈的商圈数,Ni为第i个标注商圈包含的店铺数,N为所述多个店铺的总店铺数,
Pij为关于第i个标注商圈和第j个判定商圈的精确率,Rij为关于第i个标注商圈和第j个判定商圈的召回率,其中将包括标注零散店铺的集合设定为第0个标注商圈,将包括判定零散店铺的集合设定为第0个判定商圈,其中所述标注零散店铺为不属于任何标注商圈的标注店铺,所述判定零散店铺为不属于任何判定商圈的判定店铺。
具体地,可通过以下公式(7)计算Pij,可通过以下公式(8)计算Rij
其中,i为0到A的整数,j为0到B的整数,A为标注商圈的商圈数,B为判定商圈的商圈数。xij为第i个标注商圈中的店铺被分配到第j个判定商圈中的店铺数。其中,假设包括零散标注店铺的集合为第0个标注商圈(即,i=0),假设包括零散判定店铺的集合为第0个判定商圈(即,j=0),以便于通过上述公式(7)和(8)统一计入零散店铺。
在步骤S25,调整ρ、δ及γ各自的阈值,使得所述相似度提高。
再参考图3和图4,可在图3和图4中的三条阈值线的至少一条阈值线的上下方移动所述至少一条阈值线,以获得调整后的阈值。在进行所述移动之后,与上述步骤S23和S24中同样地,根据ρ、δ和γ各自的调整后的阈值,获取各个店铺的调整后的商圈判定信息,并利用商圈标注信息和调整后的商圈判定信息计算调整后的相似度。可依据所述相似度的变化,在使得相似度变大的方向上对所述阈值线进行多次移动,以不断地调整ρ、δ及γ各自的阈值,从而使得相似度不断提高。在一个实施例中,调整ρ、δ及γ各自的阈值,使得相似度最大,从而获得最优的ρ、δ及γ各自的阈值。
图5示出了根据本说明书实施例的判定商圈的方法流程图,包括以下步骤:在步骤S51,获取预定地理范围内的多个店铺各自的位置信息;在步骤S52,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及,在步骤S53,通过根据上述训练商圈判定模型的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个店铺判定商圈。
在图5所示的方法中,所述预定地理范围可以是预定城市范围,即,以城市为单位来判定商圈。步骤S52的过程与图2中的步骤S22基本相同,步骤S53的过程与图2中的步骤S23基本相同,在此不再赘述。
图6示出了根据本说明书实施例的一种更新商圈判定的方法流程图,包括:在步骤S61,获取预定地理范围内的多个第一店铺各自的第一位置信息和各个第一店铺之间的第一距离;在步骤S62,获取所述预定地理范围内的至少一个第二店铺各自的第二位置信息;在步骤S63,利用所述第一位置信息和第二位置信息,计算所述各个第二店铺之间第二距离、第二店铺中任一店铺与第一店铺中任一店铺之间的第三距离;在步骤S64,根据CFSFDP聚类算法,基于所述第一距离、第二距离和第三距离,计算所述多个第一店铺和至少一个第二店铺各自的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及在步骤S65,通过根据权利要求1-6中任一项所述的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个第一店铺和至少一个第二店铺判定商圈。
图6所示的方法是一种增量迭代的方法。由于线下商户在不断拓展,店铺数不断扩大,直接计算距离矩阵将面临O(N2)的计算复杂度。因此,通过图6所示的方法,减少计算量,以加快计算速度。
具体地,首先,在步骤S61,获取预定地理范围内的多个第一店铺各自的第一位置信息和各个第一店铺之间的第一距离。所述预定地理范围例如可以是预定城市。在一个实例中,可在初始月份M0,获取多个店铺的位置信息,并如上所述计算各个店铺之间的距离,从而获取距离矩阵N0。而在M0下一个月份M1,新增了至少一个店铺,或者已有的多个店铺中有店铺的位置信息发生了变更。可将新增的店铺或者位置发生变更的店铺记为第二店铺,或者x,从而上述多个店铺中与第二店铺无关的店铺为第一店铺,或者x。例如,当第二店铺为新增店铺时,则第一店铺为在M0月获取的全部店铺。在另一个实例中,当第二店铺为已有店铺的位置发生变更的店铺时,则第一店铺为从在M0月获取的全部店铺除去该位置变更的店铺所剩下的店铺。
当在M1月对商圈判定进行更新时,可从在M0月获取的店铺位置信息及计算的距离矩阵N0直接获取多个第一店铺各自的第一位置信息和各个第一店铺之间的第一距离,所述第一距离即为店铺x与x之间的距离。
在步骤S62,获取所述预定地理范围内的至少一个第二店铺各自的第二位置信息。在如上所述实例中,当在M0下一个月份M1,新增了至少一个第二店铺时,获取新增的第二店铺的位置信息。或者,当在M1月,已有店铺中的第二店铺的位置信息发生变更时,获取第二店铺的变更后的位置信息。
在步骤S63,利用所述第一位置信息和第二位置信息,计算所述各个第二店铺之间第二距离、第二店铺中任一店铺与第一店铺中任一店铺之间的第三距离。即,利用所述第一位置信息和第二位置信息,计算x与x之间的第二距离以及x与x之间的第三距离。
在步骤S64,根据CFSFDP聚类算法,基于所述第一距离、第二距离和第三距离,计算所述多个第一店铺和至少一个第二店铺各自的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值。所述第一距离、第二距离和第三距离一起构成新的距离矩阵,从而可如上所述计算包括第一店铺和第二店铺的多个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值。
最后,在步骤S65,通过根据上述训练商圈判定模型的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个第一店铺和至少一个第二店铺判定商圈。该步骤与图2中的步骤S23和图5中的步骤S53基本相同,在此不再赘述。
上述更新商圈判定的方法可每预定时段执行一次,例如每月执行一次,从而可定期更新对商圈的判定。并且该更新方法至少降低了两个量级的计算复杂度。
图7示出了根据本说明书实施例的一种训练商圈判定模型的装置700,包括:第一获取单元71,配置为,获取预定地理范围内的多个店铺各自的位置信息和所述多个店铺各自的商圈标注信息;第一计算单元72,配置为,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;第二获取单元73,配置为,根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息;第二计算单元74,配置为,利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度;以及阈值调整单元75,配置为,调整ρ、δ及γ各自的阈值,使得所述相似度提高。
图8示出了根据本说明书实施例的一种判定商圈的装置800,包括:获取单元81,配置为,获取预定地理范围内的多个店铺各自的位置信息;计算单元82,配置为,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及判定单元83,配置为,通过根据上述训练商圈判定模型的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个店铺判定商圈。
图9示出了一种更新商圈判定的装置900,包括:第一获取单元91,配置为,获取预定地理范围内的多个第一店铺各自的第一位置信息和各个第一店铺之间的第一距离;第二获取单元92,配置为,获取所述预定地理范围内的至少一个第二店铺各自的第二位置信息;第一计算单元93,配置为,利用所述第一位置信息和第二位置信息,计算所述各个第二店铺之间第二距离、第二店铺中任一店铺与第一店铺中任一店铺之间的第三距离;第二计算单元94,配置为,根据CFSFDP聚类算法,基于所述第一距离、第二距离和第三距离,计算所述多个第一店铺和至少一个第二店铺各自的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及判定单元95,配置为,通过根据上述训练商圈判定模型的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个第一店铺和至少一个第二店铺判定商圈。
可通过计算Sil分数来评估根据本说明书实施例的商圈判定模型。可通过以下公式(9)-(11)计算SIL分数:
a(i)=avg(dij),xi,xj∈ck (10),
b(i)=avg(dij),xi∈ck,xj∈cp(11),
其中ck表示第k个聚类结果的集合,a(i)表示点i到圈内所有点的平均距离,b(i)表示点i到距离最近的商圈p内所有点的平均距离。假设各个商圈大小一致,此时位于两商圈分界处的点对应s(i)值为0,因此评估整体系数时,统计s(i)大于0的店铺所占比即为有效分类店铺数的占比,作为最终的SIL分数。通过该SIL分数评估,验证了根据本说明书实施例的商圈判定模型拥有较好的判定性能。
本说明书实施例方法只需在输入端获取全量店铺的地理位置信息,即可对其判定商圈,而无需人工的一一判定,经实测本方法的商圈覆盖率可达92.5%,其中未被覆盖店铺基本为孤立点或脏数据点。
本说明书实施例方法中使用的CFSFDP算法无需预先定义,而是通过阈值限定的方法直接求取商圈中心。
本说明书实施例方法从两个方面增强了稳定性:首先,使用已知的高准确率标注商圈信息预先训练出最优参数,保证了参数的稳定性;其次,在参数稳定的情况下,使用阈值限定的方式获取商圈中心,可保证在数据不变或改变较小的情况下,商圈发现结果的稳定。
另外,本说明书实施例方法引入基于城市分区和增量迭代的方式构建距离矩阵,利用了店铺演变的时序性,有效的降低了计算复杂度,实测中计算时间优化了约10倍。
本领域普通技术人员应该还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执轨道,取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执轨道的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (20)

1.一种训练商圈判定模型的方法,包括:
获取预定地理范围内的多个店铺各自的位置信息和所述多个店铺各自的商圈标注信息;
根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;
根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息;
利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度;以及
调整ρ、δ及γ各自的阈值,使得所述相似度提高。
2.根据权利要求1所述的训练商圈判定模型的方法,其中,所述多个店铺中店铺i的局部密度ρ的值为ρi,其中,
ρi=∑jχ(dij-dc),
其中,当dij-dc<0时,χ(dij-dc)=1,当dij-dc≥0时,χ(dij-dc)=0,
其中dc为半径阈值,dij为所述多个店铺中的店铺i与店铺j之间的距离,i和j为小于等于所述多个店铺的总店铺数的自然数,且i≠j。
3.根据权利要求1所述的训练商圈判定模型的方法,其中,所述多个店铺中店铺i的局部密度ρ的值为ρi,其中,
其中dc为半径阈值,dij为所述多个店铺中的店铺i与店铺j之间的距离,i和j为小于等于所述多个店铺的总店铺数的自然数,且i≠j。
4.根据权利要求2或3所述的训练商圈判定模型的方法,其中,
店铺i和店铺j的位置信息分别以经纬度表示为(Loni,Lati)和(Lonj,Latj),并且其距离dij如下计算:
其中R为地球半径。
5.根据权利要求1所述的训练商圈判定模型的方法,其中,所述相似度以参数WFS表示,其中,
其中,
其中i为0到A的整数,j为0到B的整数,A为标注商圈的商圈数,B为判定商圈的商圈数,Ni为第i个标注商圈包含的店铺数,N为所述多个店铺的总店铺数,
Pij为关于第i个标注商圈和第j个判定商圈的精确率,Rij为关于第i个标注商圈和第j个判定商圈的召回率,其中将包括标注零散店铺的集合设定为第0个标注商圈,将包括判定零散店铺的集合设定为第0个判定商圈,其中所述标注零散店铺为不属于任何标注商圈的标注店铺,所述判定零散店铺为不属于任何判定商圈的判定店铺。
6.根据权利要求1所述的训练商圈判定模型的方法,其中调整ρ、δ及γ各自的阈值,使得所述相似度提高包括,调整ρ、δ及γ各自的阈值,使得所述相似度最大。
7.一种判定商圈的方法,包括:
获取预定地理范围内的多个店铺各自的位置信息;
根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;
通过根据权利要求1-6中任一项所述的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个店铺判定商圈。
8.根据权利要求7所述的判定商圈的方法,其中所述预定地理范围为预定城市。
9.一种更新商圈判定的方法,包括:
获取预定地理范围内的多个第一店铺各自的第一位置信息和各个第一店铺之间的第一距离;
获取所述预定地理范围内的至少一个第二店铺各自的第二位置信息;
利用所述第一位置信息和第二位置信息,计算所述各个第二店铺之间第二距离、第二店铺中任一店铺与第一店铺中任一店铺之间的第三距离;
根据CFSFDP聚类算法,基于所述第一距离、第二距离和第三距离,计算所述多个第一店铺和至少一个第二店铺各自的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及
通过根据权利要求1-6中任一项所述的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个第一店铺和至少一个第二店铺判定商圈。
10.根据权利要求9所述的更新商圈判定的方法,所述方法每预定时段执行一次。
11.一种训练商圈判定模型的装置,包括:
第一获取单元,配置为,获取预定地理范围内的多个店铺各自的位置信息和所述多个店铺各自的商圈标注信息;
第一计算单元,配置为,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;
第二获取单元,配置为,根据ρ、δ和γ各自的当前阈值,获取各个店铺的商圈判定信息;
第二计算单元,配置为,利用所述多个店铺各自的商圈判定信息和商圈标注信息,计算全部所述商圈判定信息相对于全部所述商圈标注信息的相似度;以及
阈值调整单元,配置为,调整ρ、δ及γ各自的阈值,使得所述相似度提高。
12.根据权利要求11所述的训练商圈判定模型的装置,其中,所述多个店铺中店铺i的局部密度ρ的值为ρi,其中,
ρi=∑jχ(dij-dc),
其中,当dij-dc<0时,χ(dij-dc)=1,当dij-dc≥0时,χ(dij-dc)=0,
其中dc为半径阈值,dij为所述多个店铺中的店铺i与店铺j之间的距离,i和j为小于等于所述多个店铺的总店铺数的自然数,且i≠j。
13.根据权利要求11所述的训练商圈判定模型的装置,其中,所述多个店铺中店铺i的局部密度ρ的值为ρi,其中,
其中dc为半径阈值,dij为所述多个店铺中的店铺i与店铺j之间的距离,i和j为小于等于所述多个店铺的总店铺数的自然数,且i≠j。
14.根据权利要求12或13所述的训练商圈判定模型的装置,其中,
店铺i和店铺j的位置信息分别以经纬度表示为(Loni,Lati)和(Lonj,Latj),并且其距离dij如下计算:
其中R为地球半径。
15.根据权利要求11所述的训练商圈判定模型的装置,其中,所述相似度以参数WFS表示,其中,
其中,
其中i为0到A的整数,j为0到B的整数,A为标注商圈的商圈数,B为判定商圈的商圈数,Ni为第i个标注商圈包含的店铺数,N为所述多个店铺的总店铺数,
Pij为关于第i个标注商圈和第j个判定商圈的精确率,Rij为关于第i个标注商圈和第j个判定商圈的召回率,其中将包括标注零散店铺的集合设定为第0个标注商圈,将包括判定零散店铺的集合设定为第0个判定商圈,其中所述标注零散店铺为不属于任何标注商圈的标注店铺,所述判定零散店铺为不属于任何判定商圈的判定店铺。
16.根据权利要求11所述的训练商圈判定模型的装置,其中所述阈值调整单元还配置为,调整ρ、δ及γ各自的阈值,使得所述相似度最大。
17.一种判定商圈的装置,包括:
获取单元,配置为,获取预定地理范围内的多个店铺各自的位置信息;
计算单元,配置为,根据CFSFDP聚类算法,利用所述位置信息,计算各个店铺的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及
判定单元,配置为,通过根据权利要求1-6中任一项所述的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个店铺判定商圈。
18.根据权利要求17所述的判定商圈的装置,其中所述预定地理范围为预定城市。
19.一种更新商圈判定的装置,包括:
第一获取单元,配置为,获取预定地理范围内的多个第一店铺各自的第一位置信息和各个第一店铺之间的第一距离;
第二获取单元,配置为,获取所述预定地理范围内的至少一个第二店铺各自的第二位置信息;
第一计算单元,配置为,利用所述第一位置信息和第二位置信息,计算所述各个第二店铺之间第二距离、第二店铺中任一店铺与第一店铺中任一店铺之间的第三距离;
第二计算单元,配置为,根据CFSFDP聚类算法,基于所述第一距离、第二距离和第三距离,计算所述多个第一店铺和至少一个第二店铺各自的局部密度ρ的值、与更高密度店铺的最小距离δ的值及其乘积γ的值;以及
判定单元,配置为,通过根据权利要求1-6中任一项所述的方法获取的ρ、δ及γ各自的调整后的阈值,针对所述多个第一店铺和至少一个第二店铺判定商圈。
20.根据权利要求19所述的更新商圈判定的装置,所述装置每预定时段实施一次。
CN201810231483.4A 2018-03-20 2018-03-20 一种商圈判定方法和装置 Active CN108596648B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201810231483.4A CN108596648B (zh) 2018-03-20 2018-03-20 一种商圈判定方法和装置
PCT/CN2018/119319 WO2019179173A1 (zh) 2018-03-20 2018-12-05 一种商圈判定方法和装置
TW108100523A TWI711983B (zh) 2018-03-20 2019-01-07 一種商圈判定方法和裝置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810231483.4A CN108596648B (zh) 2018-03-20 2018-03-20 一种商圈判定方法和装置

Publications (2)

Publication Number Publication Date
CN108596648A true CN108596648A (zh) 2018-09-28
CN108596648B CN108596648B (zh) 2020-07-17

Family

ID=63626938

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810231483.4A Active CN108596648B (zh) 2018-03-20 2018-03-20 一种商圈判定方法和装置

Country Status (3)

Country Link
CN (1) CN108596648B (zh)
TW (1) TWI711983B (zh)
WO (1) WO2019179173A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110175865A (zh) * 2019-04-23 2019-08-27 国网浙江省电力有限公司湖州供电公司 基于泛在感知技术的电动汽车充电实时定价方法
WO2019179173A1 (zh) * 2018-03-20 2019-09-26 阿里巴巴集团控股有限公司 一种商圈判定方法和装置
CN110348896A (zh) * 2019-06-30 2019-10-18 腾讯科技(深圳)有限公司 划分地理网格的方法、商圈确定方法及设备
CN111091417A (zh) * 2019-12-12 2020-05-01 拉扎斯网络科技(上海)有限公司 选址方法及装置
CN111932318A (zh) * 2020-09-21 2020-11-13 腾讯科技(深圳)有限公司 区域划分方法、装置、电子设备及计算机可读存储介质
CN112016326A (zh) * 2020-09-25 2020-12-01 北京百度网讯科技有限公司 一种地图区域词识别方法、装置、电子设备和存储介质
WO2021135105A1 (zh) * 2020-01-02 2021-07-08 平安科技(深圳)有限公司 基于大数据的对象识别方法、装置、设备及存储介质
CN113592539A (zh) * 2021-06-30 2021-11-02 杭州拼便宜网络科技有限公司 基于人工智能的店铺订单趋势预测方法、装置及存储介质

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111369284B (zh) * 2020-03-03 2023-08-15 浙江网商银行股份有限公司 目标对象类型确定方法及装置
CN111815361B (zh) * 2020-07-10 2024-06-18 北京思特奇信息技术股份有限公司 区域边界计算方法、装置、电子设备及存储介质
CN113569571A (zh) * 2021-02-04 2021-10-29 腾讯科技(深圳)有限公司 商圈实体的识别方法、装置、介质及设备
CN112783963B (zh) * 2021-03-17 2023-04-28 上海数喆数据科技有限公司 基于商圈划分的企业线下与线上多源数据整合方法及装置
CN116308501B (zh) * 2023-05-24 2023-10-17 北京骑胜科技有限公司 用于管理共享车辆的运营区域的方法、装置、设备和介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104111946A (zh) * 2013-04-19 2014-10-22 腾讯科技(深圳)有限公司 基于用户兴趣的聚类方法和装置
CN106649877A (zh) * 2017-01-06 2017-05-10 广东工业大学 一种基于密度峰值的大数据挖掘方法及装置
CN106649331A (zh) * 2015-10-29 2017-05-10 阿里巴巴集团控股有限公司 商圈识别方法及设备
US20170308929A1 (en) * 2016-04-25 2017-10-26 Chian Chiu Li Social Network Based Advertisement
CN107563789A (zh) * 2017-07-31 2018-01-09 石河子大学 数据处理方法、系统、终端及计算机可读存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105574014A (zh) * 2014-10-13 2016-05-11 北京明略软件系统有限公司 一种商圈划分方法及系统
CN106339416B (zh) * 2016-08-15 2019-11-08 常熟理工学院 基于网格快速搜寻密度峰值的教育数据聚类方法
CN106777984B (zh) * 2016-12-19 2019-02-22 福州大学 一种基于密度聚类算法实现光伏阵列工作状态分析与故障诊断的方法
CN107657474B (zh) * 2017-07-31 2020-09-15 石河子大学 一种商圈边界的确定方法及服务端
CN108596648B (zh) * 2018-03-20 2020-07-17 阿里巴巴集团控股有限公司 一种商圈判定方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104111946A (zh) * 2013-04-19 2014-10-22 腾讯科技(深圳)有限公司 基于用户兴趣的聚类方法和装置
CN106649331A (zh) * 2015-10-29 2017-05-10 阿里巴巴集团控股有限公司 商圈识别方法及设备
US20170308929A1 (en) * 2016-04-25 2017-10-26 Chian Chiu Li Social Network Based Advertisement
CN106649877A (zh) * 2017-01-06 2017-05-10 广东工业大学 一种基于密度峰值的大数据挖掘方法及装置
CN107563789A (zh) * 2017-07-31 2018-01-09 石河子大学 数据处理方法、系统、终端及计算机可读存储介质

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019179173A1 (zh) * 2018-03-20 2019-09-26 阿里巴巴集团控股有限公司 一种商圈判定方法和装置
CN110175865A (zh) * 2019-04-23 2019-08-27 国网浙江省电力有限公司湖州供电公司 基于泛在感知技术的电动汽车充电实时定价方法
CN110348896A (zh) * 2019-06-30 2019-10-18 腾讯科技(深圳)有限公司 划分地理网格的方法、商圈确定方法及设备
CN111091417A (zh) * 2019-12-12 2020-05-01 拉扎斯网络科技(上海)有限公司 选址方法及装置
CN111091417B (zh) * 2019-12-12 2023-10-31 拉扎斯网络科技(上海)有限公司 选址方法及装置
WO2021135105A1 (zh) * 2020-01-02 2021-07-08 平安科技(深圳)有限公司 基于大数据的对象识别方法、装置、设备及存储介质
CN111932318A (zh) * 2020-09-21 2020-11-13 腾讯科技(深圳)有限公司 区域划分方法、装置、电子设备及计算机可读存储介质
CN112016326A (zh) * 2020-09-25 2020-12-01 北京百度网讯科技有限公司 一种地图区域词识别方法、装置、电子设备和存储介质
CN113592539A (zh) * 2021-06-30 2021-11-02 杭州拼便宜网络科技有限公司 基于人工智能的店铺订单趋势预测方法、装置及存储介质

Also Published As

Publication number Publication date
WO2019179173A1 (zh) 2019-09-26
CN108596648B (zh) 2020-07-17
TWI711983B (zh) 2020-12-01
TW201941116A (zh) 2019-10-16

Similar Documents

Publication Publication Date Title
CN108596648B (zh) 一种商圈判定方法和装置
CN1533552B (zh) 基因算法优化方法
US20200132476A1 (en) Method and apparatus for producing a lane-accurate road map
CN109214948A (zh) 一种电力系统热负荷预测的方法和装置
US11118921B2 (en) Vehicle routing guidance to an authoritative location for a point of interest
CN102102992B (zh) 基于多级网络划分的匹配道路初筛方法及地图匹配系统
CN104102845B (zh) 尺度自适应的插值方法及尺度自适应的插值系统
CN112050821B (zh) 一种车道线聚合方法
CN105550688B (zh) 点云数据的分类方法及装置
CN104185275A (zh) 一种基于wlan的室内定位方法
CN111639878B (zh) 一种基于知识图谱构建的滑坡风险预测方法及系统
CN108540988A (zh) 一种场景划分方法及装置
CN106919957A (zh) 处理数据的方法及装置
CN111209457A (zh) 一种目标典型活动模式偏离告警方法
CN116437291B (zh) 一种基于手机信令的文化圈规划方法和系统
CN112556698A (zh) 船舶行为变化及异常识别方法、设备及介质
CN114741806A (zh) 一种悬架优化方法、系统、装置、设备及介质
CN107330550A (zh) 基于二次退火教与学算法的空间圆柱度评定方法
CN113822892A (zh) 仿真雷达的评测方法、装置、设备及计算机程序产品
CN116246069B (zh) 自适应地形点云滤波的方法、装置、智能终端及存储介质
KR101466668B1 (ko) 위치정보 분류방법 및 이를 위한 장치
CN116775779A (zh) 用户停留点判别方法、装置、电子设备及计算机存储介质
Gao et al. Estimating the boundary lines of land lots with a multiobjective optimization approach
CN113947629B (zh) 一种物体体积的确定方法、装置、电子设备及存储介质
Davoodi et al. Data imprecision under λ-geometry model: Range searching problem

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200924

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20200924

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Patentee before: Alibaba Group Holding Ltd.