CN112312316A - 一种确定是否需要提供热点连接服务的方法与设备 - Google Patents

一种确定是否需要提供热点连接服务的方法与设备 Download PDF

Info

Publication number
CN112312316A
CN112312316A CN202011164585.2A CN202011164585A CN112312316A CN 112312316 A CN112312316 A CN 112312316A CN 202011164585 A CN202011164585 A CN 202011164585A CN 112312316 A CN112312316 A CN 112312316A
Authority
CN
China
Prior art keywords
area information
target
information
hotspots
hotspot
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
CN202011164585.2A
Other languages
English (en)
Other versions
CN112312316B (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.)
Shaoxing Jilian Technology Co.,Ltd.
Original Assignee
Shanghai Lianshang Network Technology Co 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 Shanghai Lianshang Network Technology Co Ltd filed Critical Shanghai Lianshang Network Technology Co Ltd
Priority to CN202011164585.2A priority Critical patent/CN112312316B/zh
Publication of CN112312316A publication Critical patent/CN112312316A/zh
Priority to PCT/CN2021/125288 priority patent/WO2022089297A1/zh
Application granted granted Critical
Publication of CN112312316B publication Critical patent/CN112312316B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/35—Services specially adapted for particular environments, situations or purposes for the management of goods or merchandise
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/50—Service provisioning or reconfiguring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information

Abstract

本申请的目的是提供一种确定是否需要提供热点连接服务的方法，该方法包括：根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息；从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息；对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。本申请能够通过识别热点连接服务高需求地区，对地推团队进行指导，达到精准地推，精准解决用户需求。

Description

一种确定是否需要提供热点连接服务的方法与设备
技术领域
本申请涉及通信领域，尤其涉及一种用于确定是否需要提供热点连接服务的技术。
背景技术
随着时代的发展，人们对移动数据的需求越来越大，越来越多的终端设备希望通过热点连接互联网，由于其不受运营商资费的限制，已经成为用户极度依赖的上网方式，越来越多的公共场所(如餐厅、商场、车站、机场等)均提供了Wi-Fi热点以供人们使用，移动终端可以非常方便地通过无线连接的方式接入到Wi-Fi热点，以实现网络通讯和资源共享，享受互联网提供的各种服务。
发明内容
本申请的一个目的是提供一种确定是否需要提供热点连接服务的方法与设备。
根据本申请的一个方面，提供了一种确定是否需要提供热点连接服务的方法，该方法包括：
根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点；
从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；
对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。
根据本申请的一个方面，提供了一种确定是否需要提供热点连接服务的网络设备，该设备包括：
一一模块，用于根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点；
一二模块，用于从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；
一三模块，用于对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。
根据本申请的一个方面，提供了一种确定是否需要提供热点连接服务的设备，其中，该设备包括：
处理器；以及
被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行如下操作：
根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点；
从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；
对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。
根据本申请的一个方面，提供了一种存储指令的计算机可读介质，所述指令在被执行时使得系统进行如下操作：
根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点；
从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；
对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。
与现有技术相比，本申请根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务，若某个地区被确定为热点连接成功率低的热点连接服务高需求地区，可以指导地推团队为该地区提供路由器更换服务，若某个地区被确定为WiFi覆盖低的热点连接服务高需求地区，可以指导地推团队为该地区提供免费路由服务或和商家合作提供热点服务，从而能够通过识别热点连接服务高需求地区，对地推团队进行指导，达到精准地推，精准解决用户需求。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1示出根据本申请一个实施例的一种确定是否需要提供热点连接服务的方法流程图；
图2示出根据本申请一个实施例的一种确定是否需要提供热点连接服务的网络设备结构图；
图3示出可被用于实施本申请中所述的各个实施例的示例性系统。
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本申请作进一步详细描述。
在本申请一个典型的配置中，终端、服务网络的设备和可信方均包括一个或多个处理器(例如，中央处理器(Central Processing Unit，CPU))、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RandomAccess Memory，RAM)和/或非易失性内存等形式，如只读存储器(Read Only Memory，ROM)或闪存(Flash Memory)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(Phase-Change Memory，PCM)、可编程随机存取存储器(Programmable Random Access Memory，PRAM)、静态随机存取存储器(Static Random-Access Memory，SRAM)、动态随机存取存储器(DynamicRandom AccessMemory，DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(Electrically-ErasableProgrammable Read-Only Memory，EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、数字多功能光盘(Digital Versatile Disc,DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。
本申请所指设备包括但不限于用户设备、网络设备、或用户设备与网络设备通过网络相集成所构成的设备。所述用户设备包括但不限于任何一种可与用户进行人机交互(例如通过触摸板进行人机交互)的移动电子产品，例如智能手机、平板电脑等，所述移动电子产品可以采用任意操作系统，如Android操作系统、iOS操作系统等。其中，所述网络设备包括一种能够按照事先设定或存储的指令，自动进行数值计算和信息处理的电子设备，其硬件包括但不限于微处理器、专用集成电路(Application Specific IntegratedCircuit，ASIC)、可编程逻辑器件(Programmable Logic Device，PLD)、现场可编程门阵列(Field Programmable Gate Array，FPGA)、数字信号处理器(Digital SignalProcessor，DSP)、嵌入式设备等。所述网络设备包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云；在此，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个虚拟超级计算机。所述网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。优选地，所述设备还可以是运行于所述用户设备、网络设备、或用户设备与网络设备、网络设备、触摸终端或网络设备与触摸终端通过网络相集成所构成的设备上的程序。
当然，本领域技术人员应能理解上述设备仅为举例，其他现有的或今后可能出现的设备如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。
在本申请的描述中，“多个”的含义是两个或者更多，除非另有明确具体的限定。
图1示出根据本申请一个实施例的一种确定是否需要提供热点连接服务的方法流程图，该方法包括步骤S11、步骤S12和步骤S13。在步骤S11中，网络设备根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点；在步骤S12中，网络设备从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；在步骤S13中，网络设备对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。
在步骤S11中，网络设备根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点。在一些实施例中，使用某个密度聚类算法来对多个商业热点进行密度聚类，优选地，可以使用DBSCAN(Density-Based Spatial Clusteringof Applications with Noise)密度聚类算法来对多个商业热点进行密度聚类。在一些实施例中，DBSCAN使用一组关于“邻域”概念的参数来描述样本分布的紧密程度，将具有足够密度的区域划分成簇，且能在有噪声的条件下发现任意形状的簇，其中，邻域是指对于任意给定样本x和距离ε，x的ε邻域是指到x距离不超过ε的样本的集合，核心对象是指若样本x的ε邻域内至少包含minPts个样本，则x是一个核心对象，密度直达是指若样本b在a的ε邻域内，且a是核心对象，则称样本b由样本x密度直达，密度可达是指对于样本a，b，如果存在样例p1,p2,...,pn,其中，p1＝a,pn＝b,且序列中每一个样本都与它的前一个样本密度直达，则称样本a与b密度可达，密度相连是指对于样本a和b，若存在样本k使得a与k密度可达，且k与b密度可达，则a与b密度相连。在一些实施例中，DBSCAN是由密度可达关系导出最大密度相连的样本集合(簇，或者，聚类)。这样的一个集合中有一个或多个核心对象，如果只有一个核心对象，则簇中其他非核心对象都在这个核心对象的ε邻域内；如果是多个核心对象，那么任意一个核心对象的ε邻域内一定包含另一个核心对象(否则无法密度可达)。这些核心对象以及包含在它ε邻域内的所有样本构成一个类。在一些实施例中，找到样本集合的方式可以是一开始任意选择一个没有被标记的核心对象，找到它的所有密度可达对象，即一个簇，这些核心对象以及它们ε邻域内的点被标记为同一个类；然后再找一个未标记过的核心对象，重复上边的步骤，直到所有核心对象都被标记为止。在一些实施例中，根据每个商业热点的位置信息，对多个商业热点进行密度聚类，聚类得到至少一个第一区域信息(即样本集合，或者，簇，或者，聚类)，其中，聚类半径是c，核心对象周边商业热点数量是d，聚类半径c和核心对象周边商业热点数量d可以是服务器端指定的任意数值，对于任意一个商业热点，该商业热点的c邻域是指到该商业热点的距离不超过c的商业热点的集合，若该商业热点的c邻域内至少包含d个商业热点，则该商业热点是一个核心对象。
在步骤S12中，网络设备从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点。在一些实施例中，多个热点包括商业热点，也包括非商业热点。在一些实施例中，从多个热点中确定一个或多个目标热点，可以是从多个热点中确定热点连接成功率小于或等于预定阈值的一个或多个目标热点，或者，还可以从未提供热点连接服务的多个热点中确定满足预定扫描条件的一个或多个目标热点，该扫描条件包括但不限于热点对应的扫描设备数量信息大于或等于预定的数量阈值、热点对应的最近一次扫描时间距离当前时间的时间间隔小于或等于预定的第一时间间隔阈值、热点对应的首次扫描时间距离最佳一次扫描时间的时间间隔大于或等于预定的第二时间间隔阈值。在一些实施例中，根据每个目标热点的位置信息，对多个目标热点进行密度聚类，聚类得到至少一个第二区域信息(即样本集合，或者，簇)，其中，聚类半径是a，核心对象周边目标热点数量是b，聚类半径a和核心对象周边目标热点数量b可以是服务器端指定的任意数值，对于任意一个目标热点，该目标热点的a邻域是指到该目标热点的距离不超过a的目标热点的集合，若该目标热点的a邻域内至少包含b个目标热点，则该目标热点是一个核心对象。
在步骤S13中，网络设备对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。在一些实施例中，对于每个第二区域信息，获得该第二区域与至少一个第一区域信息之间的重合区域信息，并根据该重合区域信息是否满足预定重合条件，确定该第二区域信息是否需要提供热点连接服务，其中，预定重合条件可以是该重合区域信息的面积大于或等于预定的面积阈值，或者，还可以是该重合区域信息与该第二区域信息的面积占比大于或等于预定的比值阈值。在一些实施例中，还可以先对每个第一区域信息及每个第二区域信息进行近似矩形处理，获得处理后的该第二区域信息对应的近似矩形区域与处理后的至少一个第一区域信息对应的至少一个近似矩形区域之间的重合区域信息。在一些实施例中，若至少一个第二区域信息是对从多个热点中确定的热点连接成功率小于或等于预定阈值的一个或多个目标热点进行密度聚类得到的，对于至少一个第二区域信息中的每个第二区域信息，若该第二区域信息被确定为需要提供热点连接服务，则可以指导地推团队为该热点连接成功率低的第二区域提供路由器更换服务。在一些实施例中，若至少一个第二区域信息是对从未提供热点连接服务的多个热点中确定满足预定扫描条件的一个或多个目标热点进行密度聚类得到的，对于至少一个第二区域信息中的每个第二区域信息，若该第二区域信息被确定为需要提供热点连接服务，则可以指导地推团队为该WiFi覆盖低的第二区域提供免费路由服务或和商家合作提供热点服务。在一些实施例中，本申请能够通过识别热点连接服务高需求地区，对地推团队进行指导，达到精准地推，精准解决用户需求。
在一些实施例中，所述根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，包括：根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点，所述每个第二区域信息中包括的目标热点的数量大于或等于预定的数量阈值。在一些实施例中，根据每个目标热点的位置信息，对多个目标热点进行密度聚类，聚类得到至少一个第二区域信息(即样本集合，或者，簇)，其中，每个第二区域信息中包括一个或多个目标热点中的至少一个热点，每个第二区域信息中包括的目标热点的数量大于或等于预定的数量阈值，对于聚类得到的包括的目标热点数量小于预定数量阈值的其他区域信息，直接忽略即可。
在一些实施例中，所述根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，包括：根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个候选第二区域信息，其中，每个候选第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；对于每个候选第二区域信息，判断该候选第二区域信息中包括的目标热点的数量是否大于或等于预定的数量阈值，若是，将该候选第二区域信息确定为第二区域信息。在一些实施例中，根据每个目标热点的位置信息，对多个目标热点进行密度聚类，聚类得到至少一个候选第二区域信息(即样本集合，或者，簇)，然后对于该至少一个候选第二区域信息中的每个候选第二区域信息，若该候选第二区域信息中包括的目标热点的数量大于或等于预定的数量阈值，则将该候选第二区域信息确定为第二区域信息。
在一些实施例中，所述从多个热点中确定一个或多个目标热点，包括：从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值。在一些实施例中，可以是从多个热点中确定热点连接成功率小于或等于预定阈值的一个或多个目标热点，例如，热点连接成功率可以是该热点的历史连接成功率，或者，还可以是该热点在最近一段时间内(例如，一周)的连接成功率。在一些实施例中，还可以是从多个热点中确定热点连接成功次数小于或等于预定阈值的一个或多个目标热点，例如，热点连接成功次数可以是该热点的历史连接成功次数，或者，还可以是该热点在最近一段时间内的连接成功次数。
在一些实施例中，所述方法还包括：网络设备接收多个用户设备发送的热点连接行为信息；其中，所述从多个热点中确定一个或多个目标热点，包括：根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值。在一些实施例中，热点连接行为信息包括但不限于执行热点连接行为的用户设备的相关信息(例如，用户设备的mac地址、IMEI、设备序列号等)、用户设备对应的用户的相关信息(例如，用户账号名称、用户账号ID等)、每次热点连接行为对应的连接时间、每次热点连接行为对应的连接结果即连接成功或失败及连接失败原因、每个热点连接行为的连接目标WiFi热点的相关信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)。在一些实施例中，根据多个用户设备发送的热点连接行为信息，可以得知多个热点中每个热点的连接成功率，并以此从多个热点中确定对应的热点连接成功率小于或等于预定阈值的一个或多个目标热点。
在一些实施例中，所述根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，包括：根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值且所述每个目标热点的连接次数大于或等于预定的次数阈值。在一些实施例中，目标热点不仅需要满足对应的热点连接成功率小于或等于预定阈值，还需要满足对应的连接次数大于或等于预定的次数阈值，其中，连接次数包括连接成功次数及连接失败次数，可以是该热点的历史连接次数大于或等于预定的次数阈值，或者，还可以是该热点在最近一段时间内(例如，一周)的连接次数大于或等于预定的次数阈值。
在一些实施例中，所述根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，包括：根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值且所述每个目标热点的连接设备数量大于或等于预定的数量阈值。在一些实施例中，目标热点不仅需要满足对应的热点连接成功率小于或等于预定阈值，还需要满足对应的连接设备数量大于或等于预定的数量阈值，其中，连接设备数量包括连接成功的设备数量及连接失败的设备数量，可以是该热点的历史连接设备数量大于或等于预定的数量阈值，或者，还可以是该热点在最近一段时间内(例如，一周)的连接设备数量大于或等于预定的数量阈值。在一些实施例中，目标热点需要同时满足该热点的连接成功率小于或等于预定的第一阈值、该热点的连接设备数量大于或等于预定的数量阈值、以及该热点的连接次数大于或等于预定的次数阈值。
在一些实施例中，所述从多个热点中确定一个或多个目标热点，包括：从未提供热点连接服务的多个热点中确定一个或多个目标热点，其中，每个目标热点满足预定的扫描条件。在一些实施例中，可以从未提供热点连接服务的多个热点中确定满足预定扫描条件的一个或多个目标热点，该扫描条件包括但不限于热点对应的扫描设备数量信息大于或等于预定的数量阈值、热点对应的最近一次扫描时间距离当前时间的时间间隔小于或等于预定的第一时间间隔阈值、热点对应的首次扫描时间距离最佳一次扫描时间的时间间隔大于或等于预定的第二时间间隔阈值。在一些实施例中，在用户设备扫描周围热点后呈现的WiFi热点扫描列表中，若某个热点提供了热点连接服务，则WiFi热点扫描列表中该热点的显示区域中会呈现相应的热点连接服务标识信息(例如，蓝钥匙)，若某个热点未提供热点连接服务，则WiFi热点扫描列表中该热点的显示区域中不会呈现相应的热点连接服务标识信息。
在一些实施例中，所述方法还包括：网络设备接收多个用户设备发送的热点扫描行为信息，其中，所述从未提供热点连接服务的多个热点中确定一个或多个目标热点，包括：根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，并在所述多个热点中确定一个或多个目标热点，其中，每个目标热点满足预定的扫描条件。在一些实施例中，热点扫描行为信息包括但不限于执行热点扫描行为的用户设备的相关信息(例如，用户设备的mac地址、IMEI、设备序列号等)、用户设备对应的用户的相关信息(例如，用户账号名称、用户账号ID等)、每次热点扫描行为对应的扫描时间、每次热点扫描行为对应的扫描结果即每次扫描出来的一个或多个WiFi热点的相关信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)。在一些实施例中，根据多个用户设备发送的热点扫描行为信息，可以获得未提供热点连接服务的多个热点，并在该多个热点中确定满足预定扫描条件的一个或多个目标热点。
在一些实施例中，所述根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，包括：根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，其中，对于所述多个热点中的每个热点，与该热点同时被扫描到的其他热点中的每个热点均未提供热点连接服务。在一些实施例中，对于目标热点，不仅需要满足该目标热点自身未提供热点连接服务，还需要满足与该目标热点同时被扫描出来的其他热点中的每个热点均未提供热点连接服务。在一些实施例中，用户设备在目标热点的附近区域扫描周围热点后呈现的WiFi热点扫描列表中呈现了目标热点，该WiFi热点扫描列表中目标热点的显示区域中未呈现相应的热点连接服务标识信息(例如，蓝钥匙)，同时，该WiFi热点扫描列表中呈现的其他热点的显示区域中也均未呈现相应的热点连接服务标识信息，即该WiFi热点扫描列表中未呈现任何热点连接服务标识信息。
在一些实施例中，其中，所述扫描条件包括但不限于：
1)所述每个热点对应的扫描设备数量信息大于或等于预定的数量阈值
在一些实施例中，每个热点对应的扫描设备数量可以是历史曾经扫描到该热点的用户设备数量，或者，还可以是最近一段时间内(例如，一周)曾经扫描到该热点的用户设备数量。
2)所述每个热点对应的最近一次扫描时间距离当前时间的时间间隔小于或等于预定的第一时间间隔阈值
在一些实施例中，每个热点对应的最近一次扫描时间是该热点最近一次被某个用户设备扫描到的时间。在一些实施例中，每个热点对应的最近一次扫描时间距离当前时间的时间间隔的绝对值需要小于或等于预定的第一时间间隔阈值。
3)所述每个热点对应的首次扫描时间距离该热点对应的最近一次扫描时间的时间间隔大于或等于预定的第二时间间隔阈值
在一些实施例中，每个热点对应的首次扫描时间是该热点历史第一次被某个用户设备扫描到的时间，或者，还可以是在多个用户设备发送的热点扫描行为信息对应的可观测数据范围内该热点历史第一次被某个用户设备扫描到的时间。在一些实施例中，每个热点对应的首次扫描时间距离该热点对应的最近一次扫描时间的时间间隔的绝对值需要大于或等于预定的第二时间间隔阈值。
4)以上所述扫描条件的任意组合
在一些实施例中，所述对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务，包括：对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。在一些实施例中，对于每个第二区域信息，可能至少一个第一区域信息中只存在一个第一区域信息与该第二区域信息相交，或者，还可能至少一个第一区域信息中存在多个区域信息与该第二区域信息相交。在一些实施例中，对于每个第二区域信息，需要先在至少一个第一区域信息中确定与该第二区域信息相交的一个或多个目标第一区域信息，然后得到该第二区域信息与该一个或多个目标第一区域信息之间的重合区域信息。在一些实施例中，对于每个第二区域信息，也可以不需要先在至少一个第一区域信息中确定与该第二区域信息相交的一个或多个目标第一区域信息，而是直接得到该第二区域信息与至少一个第一区域信息之间的重合区域信息，该至少一个第一区域信息中既包括与该第二区域信息相交的第一区域信息，也包括不与该第二区域信息相交的第一区域信息。在一些实施例中，对于每个第二区域信息，该第二区域信息与至少一个第一区域信息之间的重合区域信息是与该第二区域信息相交的每个第一区域信息与该第二区域信息的相交区域的并集。在一些实施例中，对于每个第二区域信息，若该第二区域信息与至少一个第一区域信息之间的重合区域信息与该第二区域信息之间的面积占比大于或等于预定的比值阈值，则确定该第二区域信息需要提供热点连接服务。
在一些实施例中，所述对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：对于所述至少一个第一区域信息及所述至少一个第二区域信息进行近似矩形处理；对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。在一些实施例中，需要预先对至少一个第一区域信息中的每个第一区域信息及至少一个第二区域信息中的每个第二区域信息进行近似矩形处理，近似矩形处理用于得到每个区域信息对应的近似矩形区域，对于每个区域信息，该区域信息对应的近似矩形区域可以是覆盖该区域信息的最小矩形区域，例如，可以是该区域信息对应的外切矩形区域，或者，还可以是该区域信息对应的最小外接矩形。在一些实施例中，对于每个第二区域信息，获得该第二区域信息对应的近似矩形区域与至少一个第一区域信息对应的至少一个近似矩形区域之间的重合区域信息，若该重合区域信息与该第二区域信息对应的近似矩形区域的面积占比大于或等于预定的比值阈值，则确定该第二区域信息需要提供热点连接服务。
在一些实施例中，所述对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，且所述重合区域信息中的商业热点数量是否大于或等于预定的数量阈值，确定该第二区域信息是否需要提供热点连接服务。在一些实施例中，对于每个第二区域信息，获得该第二区域信息对应的近似矩形区域与至少一个第一区域信息对应的至少一个近似矩形区域之间的重合区域信息，不仅需要满足该重合区域信息与该第二区域信息对应的近似矩形区域的面积占比大于或等于预定的比值阈值，还需要满足该第二区域信息中的商业热点数量(或者，该第二区域信息对应的近似矩形区域中的商业热点数量)大于或等于预定的数量阈值，才可以确定该第二区域信息需要提供热点连接服务。
在一些实施例中，所述对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：对于每个第二区域信息，从处理后的至少一个第一区域信息中确定与处理后的该第二区域信息相交的至少一个目标第一区域信息，获得处理后的该第二区域信息与所述至少一个目标第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。在一些实施例中，对于每个第二区域信息，需要先在至少一个第一区域信息对应的至少一个近似矩形区域中确定与该第二区域信息对应的近似矩形区域相交的至少一个目标第一区域信息，然后得到该第二区域信息对应的近似矩形区域与该至少一个目标第一区域信息之间的重合区域信息，若该重合区域信息与该第二区域信息对应的近似矩形区域的面积占比大于或等于预定的比值阈值，则确定该第二区域信息需要提供热点连接服务。在一些实施例中，不仅需要满足该重合区域信息与该第二区域信息对应的近似矩形区域的面积占比大于或等于预定的比值阈值，还需要满足该第二区域信息中的商业热点数量(或者，该第二区域信息对应的近似矩形区域中的商业热点数量)大于或等于预定的数量阈值，才可以确定该第二区域信息需要提供热点连接服务。
图2示出根据本申请一个实施例的一种确定是否需要提供热点连接服务的网络设备结构图，该设备包括一一模块11、一二模块12和一三模块13。一一模块11，用于根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点；一二模块12，用于从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；一三模块13，用于对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。
一一模块11，用于根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点。在一些实施例中，使用某个密度聚类算法来对多个商业热点进行密度聚类，优选地，可以使用DBSCAN(Density-Based Spatial Clustering ofApplications with Noise)密度聚类算法来对多个商业热点进行密度聚类。在一些实施例中，DBSCAN使用一组关于“邻域”概念的参数来描述样本分布的紧密程度，将具有足够密度的区域划分成簇，且能在有噪声的条件下发现任意形状的簇，其中，邻域是指对于任意给定样本x和距离ε，x的ε邻域是指到x距离不超过ε的样本的集合，核心对象是指若样本x的ε邻域内至少包含minPts个样本，则x是一个核心对象，密度直达是指若样本b在a的ε邻域内，且a是核心对象，则称样本b由样本x密度直达，密度可达是指对于样本a，b，如果存在样例p1,p2,...,pn,其中，p1＝a,pn＝b,且序列中每一个样本都与它的前一个样本密度直达，则称样本a与b密度可达，密度相连是指对于样本a和b，若存在样本k使得a与k密度可达，且k与b密度可达，则a与b密度相连。在一些实施例中，DBSCAN是由密度可达关系导出最大密度相连的样本集合(簇，或者，聚类)。这样的一个集合中有一个或多个核心对象，如果只有一个核心对象，则簇中其他非核心对象都在这个核心对象的ε邻域内；如果是多个核心对象，那么任意一个核心对象的ε邻域内一定包含另一个核心对象(否则无法密度可达)。这些核心对象以及包含在它ε邻域内的所有样本构成一个类。在一些实施例中，找到样本集合的方式可以是一开始任意选择一个没有被标记的核心对象，找到它的所有密度可达对象，即一个簇，这些核心对象以及它们ε邻域内的点被标记为同一个类；然后再找一个未标记过的核心对象，重复上边的步骤，直到所有核心对象都被标记为止。在一些实施例中，根据每个商业热点的位置信息，对多个商业热点进行密度聚类，聚类得到至少一个第一区域信息(即样本集合，或者，簇，或者，聚类)，其中，聚类半径是c，核心对象周边商业热点数量是d，聚类半径c和核心对象周边商业热点数量d可以是服务器端指定的任意数值，对于任意一个商业热点，该商业热点的c邻域是指到该商业热点的距离不超过c的商业热点的集合，若该商业热点的c邻域内至少包含d个商业热点，则该商业热点是一个核心对象。
一二模块12，用于从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点。在一些实施例中，多个热点包括商业热点，也包括非商业热点。在一些实施例中，从多个热点中确定一个或多个目标热点，可以是从多个热点中确定热点连接成功率小于或等于预定阈值的一个或多个目标热点，或者，还可以从未提供热点连接服务的多个热点中确定满足预定扫描条件的一个或多个目标热点，该扫描条件包括但不限于热点对应的扫描设备数量信息大于或等于预定的数量阈值、热点对应的最近一次扫描时间距离当前时间的时间间隔小于或等于预定的第一时间间隔阈值、热点对应的首次扫描时间距离最佳一次扫描时间的时间间隔大于或等于预定的第二时间间隔阈值。在一些实施例中，根据每个目标热点的位置信息，对多个目标热点进行密度聚类，聚类得到至少一个第二区域信息(即样本集合，或者，簇)，其中，聚类半径是a，核心对象周边目标热点数量是b，聚类半径a和核心对象周边目标热点数量b可以是服务器端指定的任意数值，对于任意一个目标热点，该目标热点的a邻域是指到该目标热点的距离不超过a的目标热点的集合，若该目标热点的a邻域内至少包含b个目标热点，则该目标热点是一个核心对象。
一三模块13，用于对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。在一些实施例中，对于每个第二区域信息，获得该第二区域与至少一个第一区域信息之间的重合区域信息，并根据该重合区域信息是否满足预定重合条件，确定该第二区域信息是否需要提供热点连接服务，其中，预定重合条件可以是该重合区域信息的面积大于或等于预定的面积阈值，或者，还可以是该重合区域信息与该第二区域信息的面积占比大于或等于预定的比值阈值。在一些实施例中，还可以先对每个第一区域信息及每个第二区域信息进行近似矩形处理，获得处理后的该第二区域信息对应的近似矩形区域与处理后的至少一个第一区域信息对应的至少一个近似矩形区域之间的重合区域信息。在一些实施例中，若至少一个第二区域信息是对从多个热点中确定的热点连接成功率小于或等于预定阈值的一个或多个目标热点进行密度聚类得到的，对于至少一个第二区域信息中的每个第二区域信息，若该第二区域信息被确定为需要提供热点连接服务，则可以指导地推团队为该热点连接成功率低的第二区域提供路由器更换服务。在一些实施例中，若至少一个第二区域信息是对从未提供热点连接服务的多个热点中确定满足预定扫描条件的一个或多个目标热点进行密度聚类得到的，对于至少一个第二区域信息中的每个第二区域信息，若该第二区域信息被确定为需要提供热点连接服务，则可以指导地推团队为该WiFi覆盖低的第二区域提供免费路由服务或和商家合作提供热点服务。在一些实施例中，本申请能够通过识别热点连接服务高需求地区，对地推团队进行指导，达到精准地推，精准解决用户需求。
在一些实施例中，所述根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，包括：根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点，所述每个第二区域信息中包括的目标热点的数量大于或等于预定的数量阈值。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，包括：根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个候选第二区域信息，其中，每个候选第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；对于每个候选第二区域信息，判断该候选第二区域信息中包括的目标热点的数量是否大于或等于预定的数量阈值，若是，将该候选第二区域信息确定为第二区域信息。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述从多个热点中确定一个或多个目标热点，包括：从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述设备还用于：接收多个用户设备发送的热点连接行为信息；其中，所述从多个热点中确定一个或多个目标热点，包括：根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，包括：根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值且所述每个目标热点的连接次数大于或等于预定的次数阈值。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，包括：根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值且所述每个目标热点的连接设备数量大于或等于预定的数量阈值。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述从多个热点中确定一个或多个目标热点，包括：从未提供热点连接服务的多个热点中确定一个或多个目标热点，其中，每个目标热点满足预定的扫描条件。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述设备还用于：接收多个用户设备发送的热点扫描行为信息，其中，所述从未提供热点连接服务的多个热点中确定一个或多个目标热点，包括：根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，并在所述多个热点中确定一个或多个目标热点，其中，每个目标热点满足预定的扫描条件。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，包括：根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，其中，对于所述多个热点中的每个热点，与该热点同时被扫描到的其他热点中的每个热点均未提供热点连接服务。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，其中，所述扫描条件包括但不限于：
1)所述每个热点对应的扫描设备数量信息大于或等于预定的数量阈值
2)所述每个热点对应的最近一次扫描时间距离当前时间的时间间隔小于或等于预定的第一时间间隔阈值
3)所述每个热点对应的首次扫描时间距离该热点对应的最近一次扫描时间的时间间隔大于或等于预定的第二时间间隔阈值
4)以上所述扫描条件的任意组合
在此，相关扫描条件与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务，包括：对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：对于所述至少一个第一区域信息及所述至少一个第二区域信息进行近似矩形处理；对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，且所述重合区域信息中的商业热点数量是否大于或等于预定的数量阈值，确定该第二区域信息是否需要提供热点连接服务。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
在一些实施例中，所述对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：对于每个第二区域信息，从处理后的至少一个第一区域信息中确定与处理后的该第二区域信息相交的至少一个目标第一区域信息，获得处理后的该第二区域信息与所述至少一个目标第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。
图3示出了可被用于实施本申请中所述的各个实施例的示例性系统。
如图3所示在一些实施例中，系统300能够作为各所述实施例中的任意一个设备。在一些实施例中，系统300可包括具有指令的一个或多个计算机可读介质(例如，系统存储器或NVM/存储设备320)以及与该一个或多个计算机可读介质耦合并被配置为执行指令以实现模块从而执行本申请中所述的动作的一个或多个处理器(例如，(一个或多个)处理器305)。
对于一个实施例，系统控制模块310可包括任意适当的接口控制器，以向(一个或多个)处理器305中的至少一个和/或与系统控制模块310通信的任意适当的设备或组件提供任意适当的接口。
系统控制模块310可包括存储器控制器模块330，以向系统存储器315提供接口。存储器控制器模块330可以是硬件模块、软件模块和/或固件模块。
系统存储器315可被用于例如为系统300加载和存储数据和/或指令。对于一个实施例，系统存储器315可包括任意适当的易失性存储器，例如，适当的DRAM。在一些实施例中，系统存储器315可包括双倍数据速率类型四同步动态随机存取存储器(DDR4SDRAM)。
对于一个实施例，系统控制模块310可包括一个或多个输入/输出(I/O)控制器，以向NVM/存储设备320及(一个或多个)通信接口325提供接口。
例如，NVM/存储设备320可被用于存储数据和/或指令。NVM/存储设备320可包括任意适当的非易失性存储器(例如，闪存)和/或可包括任意适当的(一个或多个)非易失性存储设备(例如，一个或多个硬盘驱动器(HDD)、一个或多个光盘(CD)驱动器和/或一个或多个数字通用光盘(DVD)驱动器)。
NVM/存储设备320可包括在物理上作为系统300被安装在其上的设备的一部分的存储资源，或者其可被该设备访问而不必作为该设备的一部分。例如，NVM/存储设备320可通过网络经由(一个或多个)通信接口325进行访问。
(一个或多个)通信接口325可为系统300提供接口以通过一个或多个网络和/或与任意其他适当的设备通信。系统300可根据一个或多个无线网络标准和/或协议中的任意标准和/或协议来与无线网络的一个或多个组件进行无线通信。
对于一个实施例，(一个或多个)处理器305中的至少一个可与系统控制模块310的一个或多个控制器(例如，存储器控制器模块330)的逻辑封装在一起。对于一个实施例，(一个或多个)处理器305中的至少一个可与系统控制模块310的一个或多个控制器的逻辑封装在一起以形成系统级封装(SiP)。对于一个实施例，(一个或多个)处理器305中的至少一个可与系统控制模块310的一个或多个控制器的逻辑集成在同一模具上。对于一个实施例，(一个或多个)处理器305中的至少一个可与系统控制模块310的一个或多个控制器的逻辑集成在同一模具上以形成片上系统(SoC)。
在各个实施例中，系统300可以但不限于是：服务器、工作站、台式计算设备或移动计算设备(例如，膝上型计算设备、持有计算设备、平板电脑、上网本等)。在各个实施例中，系统300可具有更多或更少的组件和/或不同的架构。例如，在一些实施例中，系统300包括一个或多个摄像机、键盘、液晶显示器(LCD)屏幕(包括触屏显示器)、非易失性存储器端口、多个天线、图形芯片、专用集成电路(ASIC)和扬声器。
本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机代码，当所述计算机代码被执行时，如前任一项所述的方法被执行。
本申请还提供了一种计算机程序产品，当所述计算机程序产品被计算机设备执行时，如前任一项所述的方法被执行。
本申请还提供了一种计算机设备，所述计算机设备包括：
一个或多个处理器；
存储器，用于存储一个或多个计算机程序；
当所述一个或多个计算机程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如前任一项所述的方法。
需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。
另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。本领域技术人员应能理解，计算机程序指令在计算机可读介质中的存在形式包括但不限于源文件、可执行文件、安装包文件等，相应地，计算机程序指令被计算机执行的方式包括但不限于：该计算机直接执行该指令，或者该计算机编译该指令后再执行对应的编译后程序，或者该计算机读取并执行该指令，或者该计算机读取并安装该指令后再执行对应的安装后程序。在此，计算机可读介质可以是可供计算机访问的任意可用的计算机可读存储介质或通信介质。
通信介质包括藉此包含例如计算机可读指令、数据结构、程序模块或其他数据的通信信号被从一个系统传送到另一系统的介质。通信介质可包括有导的传输介质(诸如电缆和线(例如，光纤、同轴等))和能传播能量波的无线(未有导的传输)介质，诸如声音、电磁、RF、微波和红外。计算机可读指令、数据结构、程序模块或其他数据可被体现为例如无线介质(诸如载波或诸如被体现为扩展频谱技术的一部分的类似机制)中的已调制数据信号。术语“已调制数据信号”指的是其一个或多个特征以在信号中编码信息的方式被更改或设定的信号。调制可以是模拟的、数字的或混合调制技术。
作为示例而非限制，计算机可读存储介质可包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据的信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动的介质。例如，计算机可读存储介质包括，但不限于，易失性存储器，诸如随机存储器(RAM,DRAM,SRAM)；以及非易失性存储器，诸如闪存、各种只读存储器(ROM,PROM,EPROM,EEPROM)、磁性和铁磁/铁电存储器(MRAM,FeRAM)；以及磁性和光学存储设备(硬盘、磁带、CD、DVD)；或其它现在已知的介质或今后开发的能够存储供计算机系统使用的计算机可读信息/数据。
在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。
对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (17)

1.一种确定是否需要提供热点连接服务的方法，应用于网络设备端，其中，所述方法包括：
根据多个商业热点中每个商业热点的位置信息，对所述多个商业热点进行密度聚类，确定至少一个第一区域信息，其中，每个第一区域信息中包括所述多个商业热点中的至少一个商业热点；
从多个热点中确定一个或多个目标热点，根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；
对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务。
2.根据权利要求1所述的方法，其中，所述根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，包括：
根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，其中，每个第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点，所述每个第二区域信息中包括的目标热点的数量大于或等于预定的数量阈值。
3.根据权利要求2所述的方法，其中，所述根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个第二区域信息，包括：
根据每个目标热点的位置信息，对所述一个或多个目标热点进行密度聚类，确定至少一个候选第二区域信息，其中，每个候选第二区域信息中包括所述一个或多个目标热点中的至少一个目标热点；
对于每个候选第二区域信息，判断该候选第二区域信息中包括的目标热点的数量是否大于或等于预定的数量阈值，若是，将该候选第二区域信息确定为第二区域信息。
4.根据权利要求1所述的方法，其中，所述从多个热点中确定一个或多个目标热点，包括：
从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值。
5.根据权利要求4所述的方法，其中，所述方法还包括：
接收多个用户设备发送的热点连接行为信息；
其中，所述从多个热点中确定一个或多个目标热点，包括：
根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值。
6.根据权利要求5所述的方法，其中，所述根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，包括：
根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值且所述每个目标热点的连接次数大于或等于预定的次数阈值。
7.根据权利要求5所述的方法，其中，所述根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，包括：
根据所述热点连接行为信息，从多个热点中确定一个或多个目标热点，其中，每个目标热点的连接成功率小于或等于预定的第一阈值且所述每个目标热点的连接设备数量大于或等于预定的数量阈值。
8.根据权利要求1所述的方法，其中，所述从多个热点中确定一个或多个目标热点，包括：
从未提供热点连接服务的多个热点中确定一个或多个目标热点，其中，每个目标热点满足预定的扫描条件。
9.根据权利要求8所述的方法，其中，所述方法还包括：
接收多个用户设备发送的热点扫描行为信息；
其中，所述从未提供热点连接服务的多个热点中确定一个或多个目标热点，包括：
根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，并在所述多个热点中确定一个或多个目标热点，其中，每个目标热点满足预定的扫描条件。
10.根据权利要求9所述的方法，其中，所述根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，包括：
根据所述热点扫描行为信息，获得未提供热点连接服务的多个热点，其中，对于所述多个热点中的每个热点，与该热点同时被扫描到的其他热点中的每个热点均未提供热点连接服务。
11.根据权利要求8所述的方法，其中，所述扫描条件包括以下至少一项：
所述每个热点对应的扫描设备数量信息大于或等于预定的数量阈值；
所述每个热点对应的最近一次扫描时间距离当前时间的时间间隔小于或等于预定的第一时间间隔阈值；
所述每个热点对应的首次扫描时间距离该热点对应的最近一次扫描时间的时间间隔大于或等于预定的第二时间间隔阈值。
12.根据权利要求1所述的方法，其中，所述对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息是否满足预定的重合条件，确定该第二区域信息是否需要提供热点连接服务，包括：
对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。
13.根据权利要求12所述的方法，其中，所述对于所述每个第二区域信息，获得该第二区域信息与所述至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：
对于所述至少一个第一区域信息及所述至少一个第二区域信息进行近似矩形处理；
对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。
14.根据权利要求13所述的方法，其中，所述对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：
对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，且所述重合区域信息中的商业热点数量是否大于或等于预定的数量阈值，确定该第二区域信息是否需要提供热点连接服务。
15.根据权利要求13所述的方法，其中，所述对于每个第二区域信息，获得处理后的该第二区域信息与处理后的至少一个第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务，包括：
对于每个第二区域信息，从处理后的至少一个第一区域信息中确定与处理后的该第二区域信息相交的至少一个目标第一区域信息，获得处理后的该第二区域信息与所述至少一个目标第一区域信息之间的重合区域信息，并根据所述重合区域信息与处理后的该第二区域信息的面积占比是否大于或等于预定的比值阈值，确定该第二区域信息是否需要提供热点连接服务。
16.一种确定是否需要提供热点连接服务的设备，其中，所述设备包括：
处理器；以及
被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行如权利要求1至15中任一项所述的方法。
17.一种存储指令的计算机可读介质，所述指令在被执行时使得系统进行如权利要求1至15中任一项所述方法的操作。
CN202011164585.2A 2020-10-27 2020-10-27 一种确定是否需要提供热点连接服务的方法与设备 Active CN112312316B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202011164585.2A CN112312316B (zh) 2020-10-27 2020-10-27 一种确定是否需要提供热点连接服务的方法与设备
PCT/CN2021/125288 WO2022089297A1 (zh) 2020-10-27 2021-10-21 一种确定是否需要提供热点连接服务的方法与设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011164585.2A CN112312316B (zh) 2020-10-27 2020-10-27 一种确定是否需要提供热点连接服务的方法与设备

Publications (2)

Publication Number Publication Date
CN112312316A true CN112312316A (zh) 2021-02-02
CN112312316B CN112312316B (zh) 2023-03-24

Family

ID=74331059

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011164585.2A Active CN112312316B (zh) 2020-10-27 2020-10-27 一种确定是否需要提供热点连接服务的方法与设备

Country Status (2)

Country Link
CN (1) CN112312316B (zh)
WO (1) WO2022089297A1 (zh)

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060095348A1 (en) * 2004-10-29 2006-05-04 Skyhook Wireless, Inc. Server for updating location beacon database
US20100257168A1 (en) * 2009-04-07 2010-10-07 Jacob Guo Hotspot analysis systems and methods
US20150237519A1 (en) * 2014-02-18 2015-08-20 Benu Networks, Inc. Cloud controller for self-optimized networks
CN105989087A (zh) * 2015-02-12 2016-10-05 阿里巴巴集团控股有限公司 一种确定热点区域的方法和装置
CN106658653A (zh) * 2016-12-09 2017-05-10 上海掌门科技有限公司 一种用于提供无线接入点信息的方法与设备
CN106686606A (zh) * 2015-11-05 2017-05-17 北京神州泰岳智能数据技术有限公司 一种部署wlan热点的方法和装置
CN107809740A (zh) * 2017-09-26 2018-03-16 平安科技（深圳）有限公司 Wi‑Fi热点部署优化方法、服务器及存储介质
US20180174189A1 (en) * 2016-12-19 2018-06-21 Groupon, Inc. Methods and systems for detecting geographic areas having elevated supply and demand levels
CN110557800A (zh) * 2018-06-01 2019-12-10 上海连尚网络科技有限公司 一种用于识别无线热点的类型的方法及其网络设备
CN110996335A (zh) * 2019-11-25 2020-04-10 维沃移动通信有限公司 一种辐射区域的定向方法及电子设备
CN111615115A (zh) * 2020-06-04 2020-09-01 中国银行股份有限公司 一种基站部署位置的确定方法及装置
CN111757464A (zh) * 2019-06-26 2020-10-09 广东小天才科技有限公司 一种区域轮廓提取方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3473030A1 (en) * 2016-06-20 2019-04-24 Telefonaktiebolaget LM Ericsson (PUBL) A method of providing an increase of communication capacity in a communications system
CN108156011B (zh) * 2016-12-02 2021-05-07 上海掌门科技有限公司 一种进行无线接入点聚类的方法与设备
EP3586537A4 (en) * 2017-02-24 2020-10-07 Nokia Solutions and Networks Oy WIRELESS DEPLOYMENT CALCULATION IN A ZONE
CN109391990B (zh) * 2017-08-07 2022-06-03 中国移动通信集团浙江有限公司 一种无线业务性能监控方法及系统
CN108271120B (zh) * 2017-12-22 2020-04-24 阿里巴巴集团控股有限公司 目标区域及目标用户的确定方法、装置及设备

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060095348A1 (en) * 2004-10-29 2006-05-04 Skyhook Wireless, Inc. Server for updating location beacon database
US20100257168A1 (en) * 2009-04-07 2010-10-07 Jacob Guo Hotspot analysis systems and methods
US20150237519A1 (en) * 2014-02-18 2015-08-20 Benu Networks, Inc. Cloud controller for self-optimized networks
CN105989087A (zh) * 2015-02-12 2016-10-05 阿里巴巴集团控股有限公司 一种确定热点区域的方法和装置
CN106686606A (zh) * 2015-11-05 2017-05-17 北京神州泰岳智能数据技术有限公司 一种部署wlan热点的方法和装置
CN106658653A (zh) * 2016-12-09 2017-05-10 上海掌门科技有限公司 一种用于提供无线接入点信息的方法与设备
US20180174189A1 (en) * 2016-12-19 2018-06-21 Groupon, Inc. Methods and systems for detecting geographic areas having elevated supply and demand levels
CN107809740A (zh) * 2017-09-26 2018-03-16 平安科技（深圳）有限公司 Wi‑Fi热点部署优化方法、服务器及存储介质
CN110557800A (zh) * 2018-06-01 2019-12-10 上海连尚网络科技有限公司 一种用于识别无线热点的类型的方法及其网络设备
CN111757464A (zh) * 2019-06-26 2020-10-09 广东小天才科技有限公司 一种区域轮廓提取方法及装置
CN110996335A (zh) * 2019-11-25 2020-04-10 维沃移动通信有限公司 一种辐射区域的定向方法及电子设备
CN111615115A (zh) * 2020-06-04 2020-09-01 中国银行股份有限公司 一种基站部署位置的确定方法及装置

Also Published As

Publication number Publication date
WO2022089297A1 (zh) 2022-05-05
CN112312316B (zh) 2023-03-24

Similar Documents

Publication Publication Date Title
CN110266505B (zh) 一种管理会话群的方法与设备
CN107690175B (zh) 一种用于管理无线接入点的方法与设备
CN105357737A (zh) WiFi设备接入无线访问接入点的方法及装置
CN108038177B (zh) 一种用于提供标签页的方法与设备
CN107332700B (zh) 一种用于配置无线路由设备的方法与设备
CN110290557B (zh) 一种加载应用内页面标签的方法与设备
CN111162990B (zh) 一种呈现消息通知的方法与设备
CN110519250B (zh) 一种提供信息流的方法与设备
CN112822430B (zh) 一种会议群组合并的方法与设备
CN111325574B (zh) 一种用于提供呈现信息的方法与设备
CN111432453B (zh) 通信信道确定方法、装置及设备
CN112312316B (zh) 一种确定是否需要提供热点连接服务的方法与设备
CN110780955B (zh) 一种用于处理表情消息的方法与设备
CN108966122B (zh) 一种用于确定无线接入点的高度信息的方法与设备
CN111932230A (zh) 一种修改红包的方法与设备
CN114296651B (zh) 一种用于存储自定义数据信息的方法与设备
CN115412993A (zh) 中继发现方法、系统、设备及存储介质
CN108696918B (zh) 一种用于建立无线连接的方法、设备以及介质
CN109246034B (zh) 一种用于为移动设备分配流量资源的方法与设备
CN109890027B (zh) 用于确定目标无线接入点的安全风险信息的方法与设备
CN114697450A (zh) 一种用于确定外呼线路的方法、设备及介质
CN109660940B (zh) 一种生成信息的方法与设备
CN113157162A (zh) 一种用于撤回会话消息的方法、设备、介质及程序产品
CN114390643B (zh) 一种确定热点指纹的方法与设备
CN109597547B (zh) 一种用于连接无线接入点的方法与设备

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

Effective date of registration: 20231106

Address after: 312500 Wangjiangshan Village, Nanming Street, Xinchang County, Shaoxing City, Zhejiang Province

Patentee after: Shaoxing Jilian Technology Co.,Ltd.

Address before: 200120 2, building 979, Yun Han Road, mud town, Pudong New Area, Shanghai

Patentee before: SHANGHAI LIANSHANG NETWORK TECHNOLOGY Co.,Ltd.

TR01 Transfer of patent right