定位用户到访位置的方法和装置制造方法及图纸

本发明专利技术提供了定位用户到访位置的方法和装置，包括：获取目的地经纬度；根据目的地经纬度构建数据集；将数据集通过肘部法进行聚类，得到多个族类；根据每个族类中的每个基站对应的经纬度和每个基站对应的到访频次，计算每个族类中每个基站分别对应的加权质心；基于每个族类中每个基站分别对应的加权质心，选取与目的地经纬度最近的加权质心，并将与目的地经纬度最近的加权质心对应的族类作为目标族类；根据目标族类构建决策树模型；根据决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率，并计算用户到访目的地的概率；根据用户到访目的地的概率确定用户的到访位置，从而可以准确定位用户的到访位置。

【技术实现步骤摘要】
定位用户到访位置的方法和装置
本专利技术涉及通信
，尤其是涉及定位用户到访位置的方法和装置。
技术介绍
目前，判断用户到访的方法是根据用户手机访问基站信令，然后匹配基站工参的经纬度，从而根据基站的所在位置确定用户的到访位置。另外，也可以采用查找用户手机访问的多个基站，根据基站工参的经纬度和基站的访问频次，计算加权质心来定位用户的到访位置。采用用户手机访问基站的方法，存在随机性，即同一地点会因所在地人群数量等不定因素，导致用户访问不同的基站，故而用基站的位置标示用户所在位置，会导致极大的误差。采用查找用户手机访问的多个基站，由于基站信号的覆盖范围往往不包括基站所在地，故确定用户的到访位置往往是不准确的，虽然计算了加权质心，但是也会受到基站工参(例如经纬度)的影响。综上，采用上述方法对用户的到访位置进行定位时，会导致定位不准确，从而无法精确得到用户的到访位置。
技术实现思路
有鉴于此，本专利技术的目的在于提供定位用户到访位置的方法和装置，可以准确定位用户的到访位置。第一方面，本专利技术实施例提供了定位用户到访位置的方法，所述方法包括：获取目的地经纬度；根据所述目的地经纬度构建数据集；将所述数据集通过肘部法进行聚类，得到多个族类；根据每个所述族类中的每个基站对应的经纬度和所述每个基站对应的到访频次，计算每个所述族类中每个基站分别对应的加权质心；基于每个所述族类中每个基站分别对应的加权质心，选取与所述目的地经纬度最近的加权质心，并将与所述目的地经纬度最近的加权质心对应的族类作为目标族类；根据所述目标族类构建决策树模型；根据所述决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率；根据所述访问主基站的用户到访目的地的概率和所述访问从基站的用户到访目的地的概率，计算所述用户到访目的地的概率；根据所述用户到访目的地的概率确定用户的到访位置。进一步的，所述根据所述目的地经纬度构建数据集，包括：根据所述目的地经纬度查找预设范围内的用户信令数据；统计所述用户信令数据中用户访问基站的频次；根据所述用户访问基站的频次构建所述数据集。进一步的，所述根据所述目标族类构建决策树模型，包括：将所述目标族类中访问次数最多的基站作为主基站，并将所述主基站作为根节点；基于所述根节点构建所述决策树模型。进一步的，所述根据所述决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率，包括：根据下式计算所述访问主基站的用户到访目的地的概率：其中，Cui为用户u在产生用户信令数据时访问基站i的到访次数，Cur为所述用户u在产生用户信令数据时访问基站r的到访次数，TC为所述目标族类，为访问所述主基站Cr的用户到访目的地的概率。进一步的，所述根据所述决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率，包括：根据下式计算所述访问从基站的用户到访目的地的概率：其中，PCu为所述用户u在产生所述用户信令数据时的所述主基站，为所述用户u在产生所述用户信令数据时，访问所述主基站的所述用户u到访目的地的概率，Cui为所述用户u在产生所述用户信令数据时访问基站i的到访次数，SC为访问所述主基站Cr的用户到访目的地的概率存放的集合，为所述访问从基站的用户到访目的地的概率。进一步的，所述根据所述访问主基站的用户到访目的地的概率和所述访问从基站的用户到访目的地的概率，计算所述用户到访目的地的概率，包括：根据下式计算所述用户到访目的地的概率：其中，为访问基站Ci的用户到访目的地的概率，其中，所述基站Ci包括所述主基站和所述从基站，P为所述用户到访目的地的概率，Ci为所述主基站对应的到访次数或所述从基站对应的到访次数。第二方面，本专利技术实施例提供了定位用户到访位置的装置，所述装置包括：获取单元，用于获取目的地经纬度；数据集构建单元，用于根据所述目的地经纬度构建数据集；聚类单元，用于将所述数据集通过肘部法进行聚类，得到多个族类；加权质心计算单元，用于根据每个所述族类中的每个基站对应的经纬度和所述每个基站对应的到访频次，计算每个所述族类中每个基站分别对应的加权质心；选取单元，用于基于每个所述族类中每个基站分别对应的加权质心，选取与所述目的地经纬度最近的加权质心，并将与所述目的的经纬度最近的加权质心对应的族类作为目标族类；决策树模型构建单元，用于根据所述目标族类构建决策树模型；第一计算单元，用于根据所述决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率；第二计算单元，用于根据所述访问主基站的用户到访目的地的概率和所述访问从基站的用户到访目的地的概率，计算所述用户到访目的地的概率；确定单元，用于根据所述用户到访目的地的概率确定用户的到访位置。进一步的，所述数据集构建单元具体用于：根据所述目的地经纬度查找预设范围内的用户信令数据；统计所述用户信令数据中用户访问基站的频次；根据所述用户访问基站的频次构建所述数据集。第三方面，本专利技术实施例提供了电子设备，包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的方法。第四方面，本专利技术实施例提供了具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行如上所述的方法。本专利技术实施例提供了定位用户到访位置的方法和装置，包括：获取目的地经纬度；根据目的地经纬度构建数据集；将数据集通过肘部法进行聚类，得到多个族类；根据每个族类中的每个基站对应的经纬度和每个基站对应的到访频次，计算每个族类中每个基站分别对应的加权质心；基于每个族类中每个基站分别对应的加权质心，选取与目的地经纬度最近的加权质心，并将与目的地经纬度最近的加权质心对应的族类作为目标族类；根据目标族类构建决策树模型；根据决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率；根据访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率，计算用户到访目的地的概率；根据用户到访目的地的概率确定用户的到访位置，从而可以准确定位用户的到访位置。本专利技术的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描本文档来自技高网...

【技术保护点】
1.一种定位用户到访位置的方法，其特征在于，所述方法包括：/n获取目的地经纬度；/n根据所述目的地经纬度构建数据集；/n将所述数据集通过肘部法进行聚类，得到多个族类；/n根据每个所述族类中的每个基站对应的经纬度和所述每个基站对应的到访频次，计算每个所述族类中每个基站分别对应的加权质心；/n基于每个所述族类中每个基站分别对应的加权质心，选取与所述目的地经纬度最近的加权质心，并将与所述目的地经纬度最近的加权质心对应的族类作为目标族类；/n根据所述目标族类构建决策树模型；/n根据所述决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率；/n根据所述访问主基站的用户到访目的地的概率和所述访问从基站的用户到访目的地的概率，计算所述用户到访目的地的概率；/n根据所述用户到访目的地的概率确定用户的到访位置。/n

【技术特征摘要】
1.一种定位用户到访位置的方法，其特征在于，所述方法包括：
获取目的地经纬度；
根据所述目的地经纬度构建数据集；
将所述数据集通过肘部法进行聚类，得到多个族类；
根据每个所述族类中的每个基站对应的经纬度和所述每个基站对应的到访频次，计算每个所述族类中每个基站分别对应的加权质心；
基于每个所述族类中每个基站分别对应的加权质心，选取与所述目的地经纬度最近的加权质心，并将与所述目的地经纬度最近的加权质心对应的族类作为目标族类；
根据所述目标族类构建决策树模型；
根据所述决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率；
根据所述访问主基站的用户到访目的地的概率和所述访问从基站的用户到访目的地的概率，计算所述用户到访目的地的概率；
根据所述用户到访目的地的概率确定用户的到访位置。


2.根据权利要求1所述的定位用户到访位置的方法，其特征在于，所述根据所述目的地经纬度构建数据集，包括：
根据所述目的地经纬度查找预设范围内的用户信令数据；
统计所述用户信令数据中用户访问基站的频次；
根据所述用户访问基站的频次构建所述数据集。


3.根据权利要求1所述的定位用户到访位置的方法，其特征在于，所述根据所述目标族类构建决策树模型，包括：
将所述目标族类中访问次数最多的基站作为主基站，并将所述主基站作为根节点；
基于所述根节点构建所述决策树模型。


4.根据权利要求1所述的定位用户到访位置的方法，其特征在于，所述根据所述决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率，包括：
根据下式计算所述访问主基站的用户到访目的地的概率：



其中，Cui为用户u在产生用户信令数据时访问基站i的到访次数，Cur为所述用户u在产生用户信令数据时访问基站r的到访次数，TC为所述目标族类，为访问所述主基站Cr的用户到访目的地的概率。


5.根据权利要求4所述的定位用户到访位置的方法，其特征在于，所述根据所述决策树模型分别计算访问主基站的用户到访目的地的概率和访问从基站的用户到访目的地的概率，包括：
根据下式计算所述访问从基站的用户到访目的地的概率：



其中，PCu为所述用户u在产生所述用户信令数据时的所述主基站，为所述用户u在产生所述用户信令数据时，访问所述主基站的所述用户u到访目的地的概率，Cui为所述用...

【专利技术属性】
技术研发人员：李振军，刘祖军，陶周天，张岩，邹炎炎，
申请(专利权)人：智慧足迹数据科技有限公司，
类型：发明
国别省市：北京;11