WO2022089297A1

WO2022089297A1 - Method and device for determining whether hotspot connection service needs to be provided

Info

Publication number: WO2022089297A1
Application number: PCT/CN2021/125288
Authority: WO
Inventors: 罗琨; 徐伟
Original assignee: 上海连尚网络科技有限公司
Priority date: 2020-10-27
Filing date: 2021-10-21
Publication date: 2022-05-05
Also published as: CN112312316A; CN112312316B

Abstract

Provided is a method for determining whether a hotspot connection service needs to be provided. The method comprises: performing density clustering on a plurality of commercial hotspots according to position information of each commercial hotspot in the plurality of commercial hotspots, and determining at least one piece of first region information; determining one or more target hotspots from among a plurality of hotspots, performing density clustering on the one or more target hotspots according to position information of each target hotspot, and determining at least one piece of second region information; and for each piece of second region information, obtaining overlapping region information between the second region information and the at least one piece of first region information, and according to whether the overlapping region information meets a predetermined overlapping condition, determining whether a hotspot connection service needs to be provided for the second region information. By means of the present application, a ground extension team can be guided by identifying a hotspot connection service high-demand area, thereby achieving accurate ground extension and accurately meeting user demand.

Description

A method and device for determining whether a hotspot connection service needs to be provided

This application is based on the application with the CN application number of 202011164585.2 and the filing date of 2020.10.27, and claims its priority. The disclosure content of the CN application is hereby incorporated into this application as a whole.

technical field

The present application relates to the field of communications, and in particular, to a technology for determining whether a hotspot connection service needs to be provided.

Background technique

With the development of the times, people's demand for mobile data is increasing, and more and more terminal devices hope to connect to the Internet through hotspots. Since it is not restricted by the operator's tariff, it has become an Internet access method that users rely heavily on. More and more public places (such as restaurants, shopping malls, stations, airports, etc.) provide Wi-Fi hotspots for people to use, and mobile terminals can easily access Wi-Fi hotspots through wireless connections to achieve Network communication and resource sharing, enjoy various services provided by the Internet.

SUMMARY OF THE INVENTION

An object of the present application is to provide a method and device for determining whether a hotspot connection service needs to be provided.

According to an aspect of the present application, there is provided a method for determining whether a hotspot connection service needs to be provided, the method comprising:

According to the location information of each of the plurality of commercial hotspots, density clustering is performed on the plurality of commercial hotspots, and at least one first area information is determined, wherein each first area information includes the plurality of commercial hotspots at least one of the commercial hotspots;

Determine one or more target hotspots from multiple hotspots, perform density clustering on the one or more target hotspots according to the location information of each target hotspot, and determine at least one second area information, wherein each second The area information includes at least one target hotspot among the one or more target hotspots;

For each second area information, obtain the overlapping area information between the second area information and the at least one first area information, and determine the second area information according to whether the overlapping area information satisfies a predetermined overlapping condition Whether the area information needs to provide hotspot connection service.

According to an aspect of the present application, there is provided a network device for determining whether a hotspot connection service needs to be provided, the device comprising:

A module, configured to perform density clustering on the plurality of commercial hotspots according to the location information of each commercial hotspot among the plurality of commercial hotspots, and determine at least one first area information, wherein each first area information includes at least one commercial hotspot of the plurality of commercial hotspots;

The first and second modules are used to determine one or more target hotspots from multiple hotspots, perform density clustering on the one or more target hotspots according to the location information of each target hotspot, and determine at least one second area information, Wherein, each second area information includes at least one target hotspot among the one or more target hotspots;

One and three modules are configured to obtain, for each second area information, the overlapping area information between the second area information and the at least one first area information, and according to whether the overlapping area information satisfies a predetermined overlapping area condition, to determine whether the second area information needs to provide a hotspot connection service.

According to an aspect of the present application, a device for determining whether a hotspot connection service needs to be provided is provided, wherein the device includes:

processor; and

memory arranged to store computer-executable instructions which, when executed, cause the processor to:

According to one aspect of the present application, there is provided a computer-readable medium storing instructions that, when executed, cause a system to:

Compared with the prior art, the present application performs density clustering on the plurality of commercial hotspots according to the location information of each commercial hotspot among the plurality of commercial hotspots, determines at least one first area information, and determines one of the plurality of commercial hotspots. or multiple target hotspots, according to the location information of each target hotspot, perform density clustering on the one or more target hotspots to determine at least one second area information, and for each second area information, obtain the first The overlapping area information between the second area information and the at least one first area information, and whether the second area information needs to provide a hotspot connection service is determined according to whether the overlapping area information satisfies a predetermined overlapping condition. It is determined that the hotspot connection service high demand area with low hotspot connection success rate can guide the local push team to provide router replacement services for the area. If an area is determined to be a hotspot connection service high demand area with low WiFi coverage, it can guide The push team provides free routing services for the area or cooperates with merchants to provide hotspot services, so that it can identify hotspots to connect to high-demand areas, and guide the ground push team to achieve accurate push and accurately solve user needs.

Description of drawings

Other features, objects and advantages of the present application will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings:

1 shows a flowchart of a method for determining whether a hotspot connection service needs to be provided according to an embodiment of the present application;

FIG. 2 shows a structural diagram of a network device for determining whether to provide a hotspot connection service according to an embodiment of the present application;

3 illustrates an exemplary system that may be used to implement various embodiments described in this application.

The same or similar reference numbers in the drawings represent the same or similar parts.

Detailed ways

The present application will be described in further detail below with reference to the accompanying drawings.

In a typical configuration of the present application, the terminal, the device serving the network, and the trusted party all include one or more processors (for example, a central processing unit (CPU)), an input/output interface, a network interface, and RAM.

Memory may include non-persistent memory in computer-readable media, random access memory (RAM) and/or non-volatile memory, such as read only memory (ROM) or flash memory ( Flash Memory). Memory is an example of a computer-readable medium.

Computer-readable media includes both persistent and non-permanent, removable and non-removable media, and storage of information may be implemented by any method or technology. Information may be computer readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, Phase-Change Memory (PCM), Programmable Random Access Memory (PRAM), Static Random-Access Memory (Static Random-Access Memory, SRAM), Dynamic Random Access Memory (DRAM), other types of random access memory (RAM), read only memory (ROM), Electrically-Erasable Programmable Read -Only Memory, EEPROM), flash memory or other memory technology, Compact Disc Read-Only Memory (CD-ROM), Digital Versatile Disc (DVD), or other optical storage , magnetic tape cartridges, magnetic tape-disk storage or other magnetic storage devices or any other non-transmission medium that can be used to store information that can be accessed by a computing device.

The equipment referred to in this application includes, but is not limited to, user equipment, network equipment, or equipment formed by integrating user equipment and network equipment through a network. The user equipment includes, but is not limited to, any mobile electronic product that can perform human-computer interaction with the user (for example, human-computer interaction through a touchpad), such as a smart phone, a tablet computer, etc., and the mobile electronic product can use any operation. system, such as Android operating system, iOS operating system, etc. Wherein, the network device includes an electronic device that can automatically perform numerical calculation and information processing according to pre-set or stored instructions, and its hardware includes but is not limited to microprocessors, application specific integrated circuits (ASICs) ), Programmable Logic Device (PLD), Field Programmable Gate Array (FPGA), Digital Signal Processor (DSP), embedded devices, etc. The network device includes but is not limited to a computer, a network host, a single network server, a plurality of network server sets or a cloud formed by a plurality of servers; here, the cloud is formed by a large number of computers or network servers based on cloud computing, Among them, cloud computing is a kind of distributed computing, a virtual supercomputer composed of a group of loosely coupled computer sets. The network includes but is not limited to the Internet, a wide area network, a metropolitan area network, a local area network, a VPN network, a wireless ad hoc network (Ad Hoc network), and the like. Preferably, the device may also be a program running on the user equipment, network equipment, or a device formed by user equipment and network equipment, network equipment, touch terminal or network equipment and touch terminal integrated through a network.

Of course, those skilled in the art should understand that the above-mentioned devices are only examples, and other existing or possible devices that may appear in the future, if applicable to this application, should also be included within the protection scope of this application, and are included in this application by reference. this.

In the description of this application, "plurality" means two or more, unless expressly and specifically defined otherwise.

FIG. 1 shows a flowchart of a method for determining whether a hotspot connection service needs to be provided according to an embodiment of the present application. The method includes step S11 , step S12 and step S13 . In step S11, the network device performs density clustering on the plurality of commercial hotspots according to the location information of each commercial hotspot among the plurality of commercial hotspots, and determines at least one first area information, wherein the information in each first area Including at least one commercial hotspot in the plurality of commercial hotspots; in step S12, the network device determines one or more target hotspots from the plurality of hotspots, and according to the location information of each target hotspot, analyzes the one or more The target hotspots are densely clustered to determine at least one second area information, wherein each second area information includes at least one target hotspot among the one or more target hotspots; For each second area information, obtain the overlapping area information between the second area information and the at least one first area information, and determine whether the second area information is based on whether the overlapping area information satisfies a predetermined overlapping condition A hotspot connection service is required.

In step S11, the network device performs density clustering on the plurality of commercial hotspots according to the location information of each commercial hotspot among the plurality of commercial hotspots, and determines at least one first area information, wherein the information in each first area At least one commercial hotspot of the plurality of commercial hotspots is included. In some embodiments, a certain density clustering algorithm is used to perform density clustering on multiple commercial hotspots, preferably, a DBSCAN (Density-Based Spatial Clustering of Applications with Noise) density clustering algorithm can be used to perform density clustering on multiple commercial hotspots. Hotspots for density clustering. In some embodiments, DBSCAN uses a set of parameters on the concept of "neighborhood" to describe how tightly the sample is distributed, divides regions with sufficient density into clusters, and can find clusters of arbitrary shapes under noisy conditions, Among them, neighborhood refers to any given sample x and distance ε, the ε neighborhood of x refers to the set of samples whose distance to x does not exceed ε, and the core object refers to if the ε neighborhood of sample x contains at least minPts samples , then x is a core object, density accessibility means that if sample b is in the ε neighborhood of a, and a is a core object, then sample b is said to be directly accessible by sample x density, density accessibility means that for samples a, b, if There are samples p1, p2,...,pn, where p1=a, pn=b, and each sample in the sequence is directly connected to its previous sample density, then the density of samples a and b is reachable, and the density Connection means that for samples a and b, if there is a sample k such that a and k are density-reachable, and k and b are density-reachable, then a and b are density-connected. In some embodiments, DBSCAN is a collection of samples (clusters, or, clusters) that are maximally connected by density derived from a density reachability relationship. There are one or more core objects in such a set. If there is only one core object, other non-core objects in the cluster are in the ε neighborhood of this core object; if there are multiple core objects, then the ε of any core object The neighborhood must contain another core object (otherwise it cannot be density reachable). These core objects and all the samples contained in its ε-neighborhood constitute a class. In some embodiments, the way to find the sample set may be to arbitrarily select an unmarked core object at the beginning, find all its density reachable objects, that is, a cluster, these core objects and the points within their ε-neighborhood are marked For the same class; then find an unmarked core object, and repeat the above steps until all core objects are marked. In some embodiments, density clustering is performed on a plurality of commercial hotspots according to the location information of each commercial hotspot, and the clustering obtains at least one first area information (ie, a sample set, or a cluster, or a cluster), wherein , the clustering radius is c, the number of commercial hotspots around the core object is d, the clustering radius c and the number of commercial hotspots around the core object d can be any values specified by the server, for any commercial hotspot, the c neighborhood of the commercial hotspot It refers to the set of commercial hotspots whose distance to the commercial hotspot does not exceed c. If the c neighborhood of the commercial hotspot contains at least d commercial hotspots, the commercial hotspot is a core object.

In step S12, the network device determines one or more target hotspots from multiple hotspots, performs density clustering on the one or more target hotspots according to the location information of each target hotspot, and determines at least one second area information , wherein each second area information includes at least one target hotspot among the one or more target hotspots. In some embodiments, the plurality of hotspots include commercial hotspots as well as non-commercial hotspots. In some embodiments, determining one or more target hotspots from multiple hotspots may be one or more target hotspots whose hotspot connection success rate is less than or equal to a predetermined threshold determined from multiple hotspots, or may also be never One or more target hotspots that meet predetermined scanning conditions are determined among the multiple hotspots that provide the hotspot connection service. The scanning conditions include, but are not limited to, the number of scanning devices corresponding to the hotspot is greater than or equal to a predetermined number threshold, and the latest scan corresponding to the hotspot. The time interval from the current time is less than or equal to the predetermined first time interval threshold, and the time interval between the first scan time corresponding to the hot spot and the optimal first scan time is greater than or equal to the predetermined second time interval threshold. In some embodiments, according to the location information of each target hotspot, density clustering is performed on a plurality of target hotspots, and the clustering obtains at least one second area information (ie, a sample set, or a cluster), wherein the clustering radius is a, the number of target hotspots around the core object is b, the clustering radius a and the number of target hotspots around the core object b can be any value specified by the server. For any target hotspot, the a neighborhood of the target hotspot refers to the target A set of target hotspots whose distance does not exceed a. If the target hotspot's a neighborhood contains at least b target hotspots, the target hotspot is a core object.

In step S13, for each second area information, the network device obtains overlapping area information between the second area information and the at least one first area information, and determines whether the overlapping area information satisfies a predetermined The coincidence condition is used to determine whether the second area information needs to provide a hotspot connection service. In some embodiments, for each second area information, the overlapping area information between the second area and at least one first area information is obtained, and the second area is determined according to whether the overlapping area information satisfies a predetermined overlapping condition Whether the information needs to provide a hotspot connection service, where the predetermined overlapping condition may be that the area of the overlapping area information is greater than or equal to a predetermined area threshold, or, it may also be that the area ratio of the overlapping area information and the second area information is greater than or equal to equal to a predetermined ratio threshold. In some embodiments, approximate rectangle processing may also be performed on each first area information and each second area information to obtain an approximate rectangle area corresponding to the processed second area information and at least one processed first area information. Coincidence area information between at least one approximately rectangular area corresponding to the area information. In some embodiments, if the at least one second area information is obtained by performing density clustering on one or more target hotspots whose hotspot connection success rate determined from the plurality of hotspots is less than or equal to a predetermined threshold, for the at least one second area information For each second area information in the area information, if the second area information is determined to be required to provide a hotspot connection service, the guided push team can provide a router replacement service for the second area with a low hotspot connection success rate. In some embodiments, if the at least one second area information is obtained by performing density clustering on one or more target hotspots that are determined to satisfy the predetermined scanning condition among the plurality of hotspots that do not provide the hotspot connection service, for the at least one second area information For each second area information in the area information, if the second area information is determined to be required to provide hotspot connection services, you can guide the team to provide free routing services for the second area with low WiFi coverage or cooperate with merchants. Hotspot service. In some embodiments, the present application can provide guidance to the ground push team by identifying hotspot connections to serve high-demand areas, so as to achieve accurate push and accurately meet user needs.

In some embodiments, performing density clustering on the one or more target hotspots according to the location information of each target hotspot to determine at least one second area information includes: according to the location information of each target hotspot, Perform density clustering on the one or more target hot spots to determine at least one second area information, wherein each second area information includes at least one target hot spot in the one or more target hot spots, and each second area information includes at least one target hot spot in the one or more target hot spots, and each The number of target hot spots included in the second area information is greater than or equal to a predetermined number threshold. In some embodiments, density clustering is performed on a plurality of target hotspots according to the location information of each target hotspot, and the clustering obtains at least one second area information (ie, a sample set, or a cluster), wherein each second area information The area information includes at least one of one or more target hotspots, the number of target hotspots included in each second area information is greater than or equal to a predetermined number threshold, and the number of included target hotspots obtained for clustering is less than the predetermined number Other regional information of the threshold can be ignored directly.

In some embodiments, performing density clustering on the one or more target hotspots according to the location information of each target hotspot to determine at least one second area information includes: according to the location information of each target hotspot, Performing density clustering on the one or more target hot spots to determine at least one candidate second area information, wherein each candidate second area information includes at least one target hot spot in the one or more target hot spots; for For each candidate second area information, determine whether the number of target hot spots included in the candidate second area information is greater than or equal to a predetermined number threshold, and if so, determine the candidate second area information as the second area information. In some embodiments, according to the location information of each target hotspot, density clustering is performed on a plurality of target hotspots, and the clustering obtains at least one candidate second area information (ie, a sample set, or a cluster), and then for the at least one For each candidate second area information in the candidate second area information, if the number of target hotspots included in the candidate second area information is greater than or equal to a predetermined number threshold, the candidate second area information is determined as the second area information.

In some embodiments, the determining one or more target hotspots from the plurality of hotspots includes: determining one or more target hotspots from the plurality of hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined the first threshold of . In some embodiments, it may be one or more target hotspots whose hotspot connection success rate is less than or equal to a predetermined threshold determined from a plurality of hotspots. For example, the hotspot connection success rate may be the historical connection success rate of the hotspot, or, It may be the connection success rate of the hotspot in a recent period of time (for example, a week). In some embodiments, it may also be one or more target hotspots whose number of successful connections to a hotspot is less than or equal to a predetermined threshold from among multiple hotspots. For example, the number of successful connections to a hotspot may be the number of successful connections in history of the hotspot, or, It can also be the number of successful connections to the hotspot in the recent period of time.

In some embodiments, the method further includes: the network device receiving hotspot connection behavior information sent by multiple user equipments; wherein the determining one or more target hotspots from the multiple hotspots includes: connecting according to the hotspots For the behavior information, one or more target hotspots are determined from a plurality of hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold. In some embodiments, the hotspot connection behavior information includes, but is not limited to, relevant information of the user equipment performing the hotspot connection behavior (for example, the mac address, IMEI, device serial number, etc. of the user equipment), relevant information of the user corresponding to the user equipment ( For example, user account name, user account ID, etc.), the connection time corresponding to each hotspot connection behavior, the connection result corresponding to each hotspot connection behavior, that is, the connection success or failure and the reason for the connection failure, the connection target WiFi of each hotspot connection behavior Information about the hotspot (for example, the ssid of the hotspot is the name of the hotspot, the bssid of the hotspot is the MAC address of the hotspot, etc.). In some embodiments, according to the hotspot connection behavior information sent by multiple user equipments, the connection success rate of each hotspot in the multiple hotspots can be known, and the corresponding hotspot connection success rate can be determined from the multiple hotspots to be less than or equal to One or more target hotspots for a predetermined threshold.

In some embodiments, the determining one or more target hotspots from a plurality of hotspots according to the hotspot connection behavior information includes: determining one or more targets from a plurality of hotspots according to the hotspot connection behavior information Hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold and the connection times of each target hotspot is greater than or equal to a predetermined threshold of times. In some embodiments, the target hotspot not only needs to satisfy that the corresponding hotspot connection success rate is less than or equal to a predetermined threshold, but also needs to satisfy that the corresponding number of connections is greater than or equal to the predetermined threshold, where the number of connections includes the number of successful connections and the number of failed connections , it may be that the number of historical connections of the hotspot is greater than or equal to a predetermined number of times threshold, or, it may also be that the number of times of connection of this hotspot in a recent period of time (for example, a week) is greater than or equal to a predetermined number of times threshold.

In some embodiments, the determining one or more target hotspots from a plurality of hotspots according to the hotspot connection behavior information includes: determining one or more targets from a plurality of hotspots according to the hotspot connection behavior information A hotspot, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold and the number of connected devices of each target hotspot is greater than or equal to a predetermined number threshold. In some embodiments, the target hotspot not only needs to satisfy that the corresponding hotspot connection success rate is less than or equal to a predetermined threshold, but also needs to satisfy that the corresponding number of connected devices is greater than or equal to the predetermined number threshold, wherein the number of connected devices includes the number of devices that are successfully connected and the number of devices that failed to connect, which can be that the number of historically connected devices of the hotspot is greater than or equal to a predetermined number threshold, or it can also be that the number of connected devices of the hotspot in a recent period of time (for example, a week) is greater than or equal to a predetermined number Quantity threshold. In some embodiments, the target hotspot needs to simultaneously satisfy that the connection success rate of the hotspot is less than or equal to a predetermined first threshold, the number of connected devices to the hotspot is greater than or equal to a predetermined number threshold, and the number of connections to the hotspot is greater than or equal to a predetermined threshold number of thresholds.

In some embodiments, the determining one or more target hotspots from a plurality of hotspots includes: determining one or more target hotspots from a plurality of hotspots that do not provide a hotspot connection service, wherein each target hotspot satisfies a predetermined scanning conditions. In some embodiments, one or more target hotspots that satisfy a predetermined scanning condition may be determined from a plurality of hotspots that do not provide a hotspot connection service. The scanning condition includes, but is not limited to, information on the number of scanning devices corresponding to the hotspot is greater than or equal to a predetermined The number threshold, the time interval between the latest scan time corresponding to the hot spot and the current time is less than or equal to the predetermined first time interval threshold, and the time interval between the first scan time corresponding to the hot spot and the optimal first scan time is greater than or equal to the predetermined second time interval threshold. In some embodiments, in the WiFi hotspot scan list presented after the user equipment scans the surrounding hotspots, if a hotspot provides a hotspot connection service, the corresponding hotspot connection service will be displayed in the display area of the hotspot in the WiFi hotspot scan list Identification information (eg, blue key), if a hotspot does not provide a hotspot connection service, the corresponding hotspot connection service identification information will not be displayed in the display area of the hotspot in the WiFi hotspot scan list.

In some embodiments, the method further includes: the network device receiving hotspot scanning behavior information sent by a plurality of user equipments, wherein the determining one or more target hotspots from the plurality of hotspots that do not provide the hotspot connection service, including : According to the hotspot scanning behavior information, obtain a plurality of hotspots that do not provide hotspot connection services, and determine one or more target hotspots among the plurality of hotspots, wherein each target hotspot satisfies a predetermined scanning condition. In some embodiments, the hotspot scanning behavior information includes, but is not limited to, relevant information of the user equipment that performs the hotspot scanning behavior (for example, the mac address, IMEI, device serial number, etc. of the user equipment), relevant information of the user corresponding to the user equipment ( For example, user account name, user account ID, etc.), the scan time corresponding to each hotspot scanning behavior, and the scanning result corresponding to each hotspot scanning behavior, that is, information about one or more WiFi hotspots scanned each time (for example, hotspots The ssid of the hotspot is the name of the hotspot, the bssid of the hotspot is the MAC address of the hotspot, etc.). In some embodiments, according to the hotspot scanning behavior information sent by the plurality of user equipments, a plurality of hotspots that do not provide a hotspot connection service can be obtained, and one or more target hotspots satisfying a predetermined scanning condition are determined from the plurality of hotspots.

In some embodiments, the obtaining multiple hotspots that do not provide hotspot connection services according to the hotspot scanning behavior information includes: obtaining multiple hotspots that do not provide hotspot connection services according to the hotspot scanning behavior information, wherein, For each of the plurality of hotspots, each of the other hotspots scanned simultaneously with the hotspot does not provide a hotspot connection service. In some embodiments, for the target hotspot, it is not only necessary to satisfy that the target hotspot itself does not provide a hotspot connection service, but also needs to satisfy that each of the other hotspots scanned simultaneously with the target hotspot does not provide a hotspot connection service. In some embodiments, the target hotspot is presented in the WiFi hotspot scan list presented by the user equipment after scanning the surrounding hotspots in the vicinity of the target hotspot, and the corresponding hotspot connection service identifier is not presented in the display area of the target hotspot in the WiFi hotspot scan list information (for example, blue key), at the same time, the corresponding hotspot connection service identification information is not displayed in the display area of other hotspots presented in the WiFi hotspot scan list, that is, no hotspot connection service identification is displayed in the WiFi hotspot scan list. information.

In some embodiments, the scanning conditions include, but are not limited to:

1) The number of scanning devices corresponding to each hotspot is greater than or equal to a predetermined number threshold

In some embodiments, the number of scanned devices corresponding to each hotspot may be the number of user devices that have scanned the hotspot in the past, or may also be the number of user devices that have scanned the hotspot in a recent period of time (for example, a week). .

2) The time interval between the latest scan time corresponding to each hot spot and the current time is less than or equal to the predetermined first time interval threshold

In some embodiments, the last scan time corresponding to each hotspot is the time when the hotspot was last scanned by a certain user equipment. In some embodiments, the absolute value of the time interval between the latest scan time corresponding to each hot spot and the current time needs to be less than or equal to a predetermined first time interval threshold.

3) The time interval between the first scan time corresponding to each hot spot and the latest scan time corresponding to the hot spot is greater than or equal to the predetermined second time interval threshold

In some embodiments, the first scan time corresponding to each hotspot is the time when the hotspot is scanned by a certain user equipment for the first time in the history, or it may also be the time corresponding to the hotspot scanning behavior information sent by multiple user equipments. The time when the hotspot history is first scanned by a user equipment within the observation data range. In some embodiments, the absolute value of the time interval between the first scan time corresponding to each hot spot and the latest scan time corresponding to the hot spot needs to be greater than or equal to a predetermined second time interval threshold.

4) Any combination of the above scanning conditions

In some embodiments, for each second area information, the overlapping area information between the second area information and the at least one first area information is obtained, and according to whether the overlapping area information satisfies a predetermined and determining whether the second area information needs to provide a hotspot connection service, including: for each second area information, obtaining the overlapping area information between the second area information and the at least one first area information , and according to whether the area ratio of the overlapping area information and the second area information is greater than or equal to a predetermined ratio threshold, it is determined whether the second area information needs to provide a hotspot connection service. In some embodiments, for each second area information, there may be at least one piece of first area information intersecting with the second area information, or there may be multiple pieces of at least one first area information. The first area information intersects with the second area information. In some embodiments, for each second area information, it is necessary to first determine one or more target first area information intersecting with the second area information in at least one first area information, and then obtain the second area information Coincidence area information with the one or more target first area information. In some embodiments, for each second area information, it is also possible to directly obtain one or more target first area information intersecting with the second area information without first determining one or more target first area information intersecting the second area information in at least one first area information. The overlapping area information between the second area information and the at least one first area information, the at least one first area information includes both the first area information that intersects with the second area information, and also includes the first area information that does not intersect with the second area information. The information intersects the first region information. In some embodiments, for each second area information, the overlapping area information between the second area information and the at least one first area information is each first area information intersecting with the second area information and the first area information. The union of the intersecting regions of the two region information. In some embodiments, for each second area information, if the area ratio between the overlapping area information between the second area information and the at least one first area information and the second area information is greater than or equal to a predetermined If the ratio threshold is set, it is determined that the second area information needs to provide a hotspot connection service.

In some embodiments, for each of the second area information, the overlapping area information between the second area information and the at least one first area information is obtained, and according to the overlapping area information and the first area information Whether the area ratio of the second area information is greater than or equal to a predetermined ratio threshold, and determining whether the second area information needs to provide a hotspot connection service, includes: performing the operation on the at least one first area information and the at least one second area information. Approximate rectangle processing; for each second area information, obtain the overlapping area information between the processed second area information and the processed at least one first area information, and according to the overlapping area information and the processed Whether the area ratio of the second area information is greater than or equal to a predetermined ratio threshold is determined to determine whether the second area information needs to provide a hotspot connection service. In some embodiments, approximate rectangle processing needs to be performed on each first area information in the at least one first area information and each second area information in the at least one second area information in advance, and the approximate rectangle processing is used to obtain each The approximate rectangular area corresponding to each area information, for each area information, the approximate rectangular area corresponding to the area information may be the smallest rectangular area covering the area information, for example, it may be the circumscribed rectangular area corresponding to the area information, or, It can also be the smallest circumscribed rectangle corresponding to the area information. In some embodiments, for each second area information, the overlapping area information between the approximately rectangular area corresponding to the second area information and the at least one approximately rectangular area corresponding to at least one first area information is obtained, if the overlapping area If the area ratio of the approximate rectangular area corresponding to the information and the second area information is greater than or equal to a predetermined ratio threshold, it is determined that the second area information needs to provide a hotspot connection service.

In some embodiments, for each second area information, obtain the overlapping area information between the processed second area information and the processed at least one first area information, and according to the overlapping area information and Whether the area ratio of the processed second area information is greater than or equal to a predetermined ratio threshold, and determining whether the second area information needs to provide a hotspot connection service, including: for each second area information, obtaining the processed second area information. The overlapping area information between the second area information and the processed at least one first area information, and according to whether the area ratio of the overlapping area information and the processed second area information is greater than or equal to a predetermined ratio threshold, and Whether the number of commercial hotspots in the overlapping area information is greater than or equal to a predetermined number threshold determines whether the second area information needs to provide a hotspot connection service. In some embodiments, for each second area information, obtaining the overlapping area information between the approximately rectangular area corresponding to the second area information and at least one approximately rectangular area corresponding to at least one first area information, not only needs to satisfy the The area ratio of the approximate rectangular area corresponding to the overlapping area information and the second area information is greater than or equal to a predetermined ratio threshold, and also needs to satisfy the number of commercial hot spots in the second area information (or, the approximate area corresponding to the second area information). Only when the number of commercial hotspots in the rectangular area is greater than or equal to a predetermined number threshold can it be determined that the second area information needs to provide a hotspot connection service.

In some embodiments, for each second area information, obtain the overlapping area information between the processed second area information and the processed at least one first area information, and according to the overlapping area information and Whether the area ratio of the processed second area information is greater than or equal to a predetermined ratio threshold, and determining whether the second area information needs to provide a hotspot connection service, including: for each second area information, from the processed at least one Determine at least one target first area information that intersects with the processed second area information in the first area information, and obtain overlapping area information between the processed second area information and the at least one target first area information , and according to whether the area ratio of the overlapping area information and the processed second area information is greater than or equal to a predetermined ratio threshold, it is determined whether the second area information needs to provide a hotspot connection service. In some embodiments, for each second area information, at least one target first intersecting with the approximately rectangular area corresponding to the second area information needs to be determined in at least one approximately rectangular area corresponding to the at least one first area information. area information, and then obtain the overlapping area information between the approximate rectangular area corresponding to the second area information and the at least one target first area information, if the overlapping area information and the approximate rectangular area corresponding to the second area information occupy If the ratio is greater than or equal to a predetermined ratio threshold, it is determined that the second area information needs to provide a hotspot connection service. In some embodiments, it is not only necessary to satisfy that the area ratio of the approximate rectangular area corresponding to the overlapping area information and the second area information is greater than or equal to a predetermined ratio threshold, but also to satisfy the number of commercial hotspots in the second area information ( Alternatively, only when the number of commercial hotspots in the approximate rectangular area corresponding to the second area information) is greater than or equal to a predetermined number threshold, it can be determined that the second area information needs to provide a hotspot connection service.

FIG. 2 shows a structural diagram of a network device for determining whether a hotspot connection service needs to be provided according to an embodiment of the present application. The device includes a first module 11 , a second module 12 and a third module 13 . A module 11, configured to perform density clustering on the plurality of commercial hotspots according to the location information of each commercial hotspot among the plurality of commercial hotspots, and determine at least one first area information, wherein each of the first area information Including at least one commercial hotspot among the plurality of commercial hotspots; the first and second modules 12 are used to determine one or more target hotspots from the plurality of hotspots, and according to the location information of each target hotspot, for the one or more target hotspots The target hotspots are densely clustered to determine at least one second area information, wherein each second area information includes at least one target hotspot among the one or more target hotspots; a third module 13 is used for the For each second area information, obtain the overlapping area information between the second area information and the at least one first area information, and determine whether the second area information is based on whether the overlapping area information satisfies a predetermined overlapping condition A hotspot connection service is required.

A module 11, configured to perform density clustering on the plurality of commercial hotspots according to the location information of each commercial hotspot among the plurality of commercial hotspots, and determine at least one first area information, wherein each of the first area information At least one commercial hotspot of the plurality of commercial hotspots is included. In some embodiments, a certain density clustering algorithm is used to perform density clustering on multiple commercial hotspots, preferably, a DBSCAN (Density-Based Spatial Clustering of Applications with Noise) density clustering algorithm can be used to perform density clustering on multiple commercial hotspots. Hotspots for density clustering. In some embodiments, DBSCAN uses a set of parameters on the concept of "neighborhood" to describe how tightly the sample is distributed, divides regions with sufficient density into clusters, and can find clusters of arbitrary shapes under noisy conditions, Among them, neighborhood refers to any given sample x and distance ε, the ε neighborhood of x refers to the set of samples whose distance to x does not exceed ε, and the core object refers to if the ε neighborhood of sample x contains at least minPts samples , then x is a core object, density accessibility means that if sample b is in the ε neighborhood of a, and a is a core object, then sample b is said to be directly accessible by sample x density, density accessibility means that for samples a, b, if There are samples p1, p2,...,pn, where p1=a, pn=b, and each sample in the sequence is directly connected to its previous sample density, then the density of samples a and b is reachable, and the density Connection means that for samples a and b, if there is a sample k such that a and k are density-reachable, and k and b are density-reachable, then a and b are density-connected. In some embodiments, DBSCAN is a collection of samples (clusters, or, clusters) that are maximally connected by density derived from a density reachability relationship. There are one or more core objects in such a set. If there is only one core object, other non-core objects in the cluster are in the ε neighborhood of this core object; if there are multiple core objects, then the ε of any core object The neighborhood must contain another core object (otherwise it cannot be density reachable). These core objects and all the samples contained in its ε-neighborhood constitute a class. In some embodiments, the way to find the sample set may be to arbitrarily select an unmarked core object at the beginning, find all its density reachable objects, that is, a cluster, these core objects and the points within their ε-neighborhood are marked For the same class; then find an unmarked core object, and repeat the above steps until all core objects are marked. In some embodiments, density clustering is performed on a plurality of commercial hotspots according to the location information of each commercial hotspot, and the clustering obtains at least one first area information (ie, a sample set, or a cluster, or a cluster), wherein , the clustering radius is c, the number of commercial hotspots around the core object is d, the clustering radius c and the number of commercial hotspots around the core object d can be any values specified by the server, for any commercial hotspot, the c neighborhood of the commercial hotspot It refers to the set of commercial hotspots whose distance to the commercial hotspot does not exceed c. If the c neighborhood of the commercial hotspot contains at least d commercial hotspots, the commercial hotspot is a core object.

The first and second modules 12 are configured to determine one or more target hotspots from multiple hotspots, perform density clustering on the one or more target hotspots according to the location information of each target hotspot, and determine at least one second area information , wherein each second area information includes at least one target hotspot among the one or more target hotspots. In some embodiments, the plurality of hotspots include commercial hotspots as well as non-commercial hotspots. In some embodiments, determining one or more target hotspots from multiple hotspots may be one or more target hotspots whose hotspot connection success rate is less than or equal to a predetermined threshold determined from multiple hotspots, or may also be never One or more target hotspots that meet predetermined scanning conditions are determined among the multiple hotspots that provide the hotspot connection service. The scanning conditions include, but are not limited to, the number of scanning devices corresponding to the hotspot is greater than or equal to a predetermined number threshold, and the latest scan corresponding to the hotspot. The time interval from the current time is less than or equal to the predetermined first time interval threshold, and the time interval between the first scan time corresponding to the hot spot and the optimal first scan time is greater than or equal to the predetermined second time interval threshold. In some embodiments, according to the location information of each target hotspot, density clustering is performed on a plurality of target hotspots, and the clustering obtains at least one second area information (ie, a sample set, or a cluster), wherein the clustering radius is a, the number of target hotspots around the core object is b, the clustering radius a and the number of target hotspots around the core object b can be any value specified by the server. For any target hotspot, the a neighborhood of the target hotspot refers to the target A set of target hotspots whose distance does not exceed a. If the target hotspot's a neighborhood contains at least b target hotspots, the target hotspot is a core object.

A third module 13 is configured to, for each second area information, obtain the overlapping area information between the second area information and the at least one first area information, and determine whether the overlapping area information satisfies a predetermined The coincidence condition is used to determine whether the second area information needs to provide a hotspot connection service. In some embodiments, for each second area information, the overlapping area information between the second area and at least one first area information is obtained, and the second area is determined according to whether the overlapping area information satisfies a predetermined overlapping condition Whether the information needs to provide a hotspot connection service, where the predetermined overlapping condition may be that the area of the overlapping area information is greater than or equal to a predetermined area threshold, or, it may also be that the area ratio of the overlapping area information and the second area information is greater than or equal to equal to a predetermined ratio threshold. In some embodiments, approximate rectangle processing may also be performed on each first area information and each second area information to obtain an approximate rectangle area corresponding to the processed second area information and at least one processed first area information. Coincidence area information between at least one approximately rectangular area corresponding to the area information. In some embodiments, if the at least one second area information is obtained by performing density clustering on one or more target hotspots whose hotspot connection success rate determined from the plurality of hotspots is less than or equal to a predetermined threshold, for the at least one second area information For each second area information in the area information, if the second area information is determined to be required to provide a hotspot connection service, the guided push team can provide a router replacement service for the second area with a low hotspot connection success rate. In some embodiments, if the at least one second area information is obtained by performing density clustering on one or more target hotspots that are determined to satisfy the predetermined scanning condition among the plurality of hotspots that do not provide the hotspot connection service, for the at least one second area information For each second area information in the area information, if the second area information is determined to be required to provide hotspot connection services, you can guide the team to provide free routing services for the second area with low WiFi coverage or cooperate with merchants. Hotspot service. In some embodiments, the present application can provide guidance to the ground push team by identifying hotspot connections to serve high-demand areas, so as to achieve accurate push and accurately meet user needs.

In some embodiments, performing density clustering on the one or more target hotspots according to the location information of each target hotspot to determine at least one second area information includes: according to the location information of each target hotspot, Perform density clustering on the one or more target hot spots to determine at least one second area information, wherein each second area information includes at least one target hot spot in the one or more target hot spots, and each second area information includes at least one target hot spot in the one or more target hot spots, and each The number of target hot spots included in the second area information is greater than or equal to a predetermined number threshold. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, performing density clustering on the one or more target hotspots according to the location information of each target hotspot to determine at least one second area information includes: according to the location information of each target hotspot, Performing density clustering on the one or more target hot spots to determine at least one candidate second area information, wherein each candidate second area information includes at least one target hot spot in the one or more target hot spots; for For each candidate second area information, determine whether the number of target hot spots included in the candidate second area information is greater than or equal to a predetermined number threshold, and if so, determine the candidate second area information as the second area information. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, the determining one or more target hotspots from the plurality of hotspots includes: determining one or more target hotspots from the plurality of hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined the first threshold of . Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, the device is further configured to: receive hotspot connection behavior information sent by multiple user equipments; wherein the determining one or more target hotspots from the multiple hotspots includes: according to the hotspot connection behavior information, one or more target hotspots are determined from the plurality of hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, the determining one or more target hotspots from a plurality of hotspots according to the hotspot connection behavior information includes: determining one or more targets from a plurality of hotspots according to the hotspot connection behavior information Hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold and the connection times of each target hotspot is greater than or equal to a predetermined threshold of times. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, the determining one or more target hotspots from a plurality of hotspots according to the hotspot connection behavior information includes: determining one or more targets from a plurality of hotspots according to the hotspot connection behavior information A hotspot, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold and the number of connected devices of each target hotspot is greater than or equal to a predetermined number threshold. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, and are incorporated herein by reference.

In some embodiments, the determining one or more target hotspots from a plurality of hotspots includes: determining one or more target hotspots from a plurality of hotspots that do not provide a hotspot connection service, wherein each target hotspot satisfies a predetermined scanning conditions. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, the device is further configured to: receive hotspot scanning behavior information sent by multiple user equipments, wherein the determining one or more target hotspots from the multiple hotspots that do not provide the hotspot connection service includes: According to the hotspot scanning behavior information, a plurality of hotspots that do not provide a hotspot connection service are obtained, and one or more target hotspots are determined from the plurality of hotspots, wherein each target hotspot satisfies a predetermined scanning condition. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, the obtaining multiple hotspots that do not provide hotspot connection services according to the hotspot scanning behavior information includes: obtaining multiple hotspots that do not provide hotspot connection services according to the hotspot scanning behavior information, wherein, For each of the plurality of hotspots, each of the other hotspots scanned simultaneously with the hotspot does not provide a hotspot connection service. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, the scanning conditions include, but are not limited to:

4) Any combination of the above scanning conditions

Here, the relevant scanning conditions are the same as or similar to those of the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, for each second area information, the overlapping area information between the second area information and the at least one first area information is obtained, and according to whether the overlapping area information satisfies a predetermined and determining whether the second area information needs to provide a hotspot connection service, including: for each second area information, obtaining the overlapping area information between the second area information and the at least one first area information , and according to whether the area ratio of the overlapping area information and the second area information is greater than or equal to a predetermined ratio threshold, it is determined whether the second area information needs to provide a hotspot connection service. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, for each of the second area information, the overlapping area information between the second area information and the at least one first area information is obtained, and according to the overlapping area information and the first area information Whether the area ratio of the second area information is greater than or equal to a predetermined ratio threshold, and determining whether the second area information needs to provide a hotspot connection service, includes: performing the operation on the at least one first area information and the at least one second area information. Approximate rectangle processing; for each second area information, obtain the overlapping area information between the processed second area information and the processed at least one first area information, and according to the overlapping area information and the processed Whether the area ratio of the second area information is greater than or equal to a predetermined ratio threshold is determined to determine whether the second area information needs to provide a hotspot connection service. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, for each second area information, obtain the overlapping area information between the processed second area information and the processed at least one first area information, and according to the overlapping area information and Whether the area ratio of the processed second area information is greater than or equal to a predetermined ratio threshold, and determining whether the second area information needs to provide a hotspot connection service, including: for each second area information, obtaining the processed second area information. The overlapping area information between the second area information and the processed at least one first area information, and according to whether the area ratio of the overlapping area information and the processed second area information is greater than or equal to a predetermined ratio threshold, and Whether the number of commercial hotspots in the overlapping area information is greater than or equal to a predetermined number threshold determines whether the second area information needs to provide a hotspot connection service. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, for each second area information, obtain the overlapping area information between the processed second area information and the processed at least one first area information, and according to the overlapping area information and Whether the area ratio of the processed second area information is greater than or equal to a predetermined ratio threshold, and determining whether the second area information needs to provide a hotspot connection service, including: for each second area information, from the processed at least one Determine at least one target first area information that intersects with the processed second area information in the first area information, and obtain overlapping area information between the processed second area information and the at least one target first area information , and according to whether the area ratio of the overlapping area information and the processed second area information is greater than or equal to a predetermined ratio threshold, it is determined whether the second area information needs to provide a hotspot connection service. Here, the related operations are the same as or similar to the embodiment shown in FIG. 1 , so they are not repeated here, but are incorporated herein by reference.

In some embodiments, as shown in FIG. 3, system 300 can function as any of the devices in each of the described embodiments. In some embodiments, system 300 may include one or more computer-readable media (eg, system memory or NVM/storage device 320 ) having instructions and be coupled to the one or more computer-readable media and configured to execute Instructions to implement a module to perform one or more processors (eg, processor(s) 305 ) to perform the actions described herein.

For one embodiment, the system control module 310 may include any suitable interface controller to provide at least one of the processor(s) 305 and/or any suitable device or component in communication with the system control module 310 any appropriate interface.

The system control module 310 may include a memory controller module 330 to provide an interface to the system memory 315 . The memory controller module 330 may be a hardware module, a software module, and/or a firmware module.

System memory 315 may be used, for example, to load and store data and/or instructions for system 300 . For one embodiment, system memory 315 may include any suitable volatile memory, eg, suitable DRAM. In some embodiments, system memory 315 may include double data rate type quad synchronous dynamic random access memory (DDR4 SDRAM).

For one embodiment, system control module 310 may include one or more input/output (I/O) controllers to provide interfaces to NVM/storage device 320 and communication interface(s) 325 .

For example, NVM/storage device 320 may be used to store data and/or instructions. NVM/storage device 320 may include any suitable non-volatile memory (eg, flash memory) and/or may include any suitable non-volatile storage device(s) (eg, one or more hard drives ( HDD), one or more compact disc (CD) drives and/or one or more digital versatile disc (DVD) drives).

NVM/storage device 320 may include storage resources that are physically part of the device on which system 300 is installed, or it may be accessed by the device without necessarily being part of the device. For example, the NVM/storage device 320 is accessible via the communication interface(s) 325 over a network.

Communication interface(s) 325 may provide an interface for system 300 to communicate over one or more networks and/or with any other suitable device. System 300 may wirelessly communicate with one or more components of a wireless network in accordance with any of one or more wireless network standards and/or protocols.

For one embodiment, at least one of the processor(s) 305 may be packaged with the logic of one or more controllers of the system control module 310 (eg, the memory controller module 330 ). For one embodiment, at least one of the processor(s) 305 may be packaged with logic of one or more controllers of the system control module 310 to form a system-in-package (SiP). For one embodiment, at least one of the processor(s) 305 may be integrated on the same die with the logic of one or more controllers of the system control module 310 . For one embodiment, at least one of the processor(s) 305 may be integrated on the same die with logic of one or more controllers of the system control module 310 to form a system on a chip (SoC).

In various embodiments, system 300 may be, but is not limited to, a server, workstation, desktop computing device, or mobile computing device (eg, laptop computing device, handheld computing device, tablet computer, netbook, etc.). In various embodiments, system 300 may have more or fewer components and/or different architectures. For example, in some embodiments, system 300 includes one or more cameras, keyboards, liquid crystal display (LCD) screens (including touchscreen displays), non-volatile memory ports, multiple antennas, graphics chips, application specific integrated circuits ( ASIC) and speakers.

The present application also provides a computer-readable storage medium, where the computer-readable storage medium stores computer code, and when the computer code is executed, the method described in any preceding item is executed.

The present application also provides a computer program product, when the computer program product is executed by a computer device, the method according to any one of the preceding items is executed.

The present application also provides a computer device, the computer device comprising:

one or more processors;

memory for storing one or more computer programs;

The one or more computer programs, when executed by the one or more processors, cause the one or more processors to implement the method of any preceding item.

It should be noted that the present application may be implemented in software and/or a combination of software and hardware, eg, an application specific integrated circuit (ASIC), a general purpose computer, or any other similar hardware device. In one embodiment, the software program of the present application may be executed by a processor to implement the steps or functions described above. Likewise, the software programs of the present application (including associated data structures) may be stored on a computer-readable recording medium, such as RAM memory, magnetic or optical drives or floppy disks, and the like. In addition, some steps or functions of the present application may be implemented in hardware, for example, as a circuit that cooperates with a processor to perform various steps or functions.

In addition, a part of the present application can be applied as a computer program product, such as computer program instructions, which when executed by a computer, through the operation of the computer, can invoke or provide methods and/or technical solutions according to the present application. Those skilled in the art should understand that the existing forms of computer program instructions in computer-readable media include but are not limited to source files, executable files, installation package files, etc. Correspondingly, the ways in which computer program instructions are executed by a computer include but are not limited to Limited to: the computer directly executes the instruction, or the computer compiles the instruction and then executes the corresponding compiled program, or the computer reads and executes the instruction, or the computer reads and installs the instruction and then executes the corresponding post-installation program. program. Here, the computer-readable medium can be any available computer-readable storage medium or communication medium that can be accessed by a computer.

Communication media includes media by which communication signals containing, for example, computer readable instructions, data structures, program modules or other data are transmitted from one system to another. Communication media may include conducted transmission media such as cables and wires (eg, fiber optic, coaxial, etc.) and wireless (unconducted transmission) media capable of propagating energy waves, such as acoustic, electromagnetic, RF, microwave, and infrared . Computer readable instructions, data structures, program modules or other data may be embodied, for example, as a modulated data signal in a wireless medium such as a carrier wave or similar mechanism such as embodied as part of spread spectrum technology. The term "modulated data signal" refers to a signal whose one or more characteristics are altered or set in a manner that encodes information in the signal. Modulation can be analog, digital or hybrid modulation techniques.

By way of example and not limitation, computer-readable storage media may include volatile and non-volatile, readable storage media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. Removable and non-removable media. For example, computer-readable storage media include, but are not limited to, volatile memory, such as random access memory (RAM, DRAM, SRAM); and non-volatile memory, such as flash memory, various read-only memories (ROM, PROM, EPROM) , EEPROM), magnetic and ferromagnetic/ferroelectric memory (MRAM, FeRAM); and magnetic and optical storage devices (hard disks, tapes, CDs, DVDs); or other media now known or later developed capable of storing data for computer systems Computer readable information/data used.

Here, an embodiment according to the present application includes an apparatus comprising a memory for storing computer program instructions and a processor for executing the program instructions, wherein, when the computer program instructions are executed by the processor, a trigger is The apparatus operates based on the aforementioned methods and/or technical solutions according to various embodiments of the present application.

It will be apparent to those skilled in the art that the present application is not limited to the details of the above-described exemplary embodiments, but that the present application can be implemented in other specific forms without departing from the spirit or essential characteristics of the present application. Accordingly, the embodiments are to be regarded in all respects as illustrative and not restrictive, and the scope of the application is to be defined by the appended claims rather than the foregoing description, which is therefore intended to fall within the scope of the claims. All changes within the meaning and scope of the equivalents of , are included in this application. Any reference signs in the claims shall not be construed as limiting the involved claim. Furthermore, it is clear that the word "comprising" does not exclude other units or steps and the singular does not exclude the plural. Several units or means recited in the device claims can also be realized by one unit or means by means of software or hardware. The terms first, second, etc. are used to denote names and do not denote any particular order.

Claims

A method for determining whether to provide a hotspot connection service is applied to a network device, wherein the method includes:

According to the location information of each of the plurality of commercial hotspots, density clustering is performed on the plurality of commercial hotspots, and at least one first area information is determined, wherein each first area information includes the plurality of commercial hotspots at least one of the commercial hotspots;

Determine one or more target hotspots from multiple hotspots, perform density clustering on the one or more target hotspots according to the location information of each target hotspot, and determine at least one second area information, wherein each second The area information includes at least one target hotspot among the one or more target hotspots;

For each second area information, obtain the overlapping area information between the second area information and the at least one first area information, and determine the second area information according to whether the overlapping area information satisfies a predetermined overlapping condition Whether the area information needs to provide hotspot connection service.
The method according to claim 1, wherein, according to the location information of each target hotspot, performing density clustering on the one or more target hotspots to determine at least one second area information, comprising:

According to the location information of each target hotspot, density clustering is performed on the one or more target hotspots, and at least one second area information is determined, wherein each second area information includes the one or more target hotspots in the At least one target hotspot, the number of target hotspots included in each second area information is greater than or equal to a predetermined number threshold.
The method according to claim 2, wherein, according to the location information of each target hotspot, performing density clustering on the one or more target hotspots to determine at least one second area information, comprising:

According to the location information of each target hotspot, density clustering is performed on the one or more target hotspots, and at least one candidate second area information is determined, wherein each candidate second area information includes the one or more targets at least one target hotspot among the hotspots;

For each candidate second area information, determine whether the number of target hotspots included in the candidate second area information is greater than or equal to a predetermined number threshold, and if so, determine the candidate second area information as the second area information.
The method of claim 1, wherein the determining one or more target hotspots from the plurality of hotspots comprises:

One or more target hotspots are determined from the plurality of hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold.
The method of claim 4, wherein the method further comprises:

Receive hotspot connection behavior information sent by multiple user equipment;

Wherein, the determining one or more target hotspots from multiple hotspots includes:

According to the hotspot connection behavior information, one or more target hotspots are determined from a plurality of hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold.
The method according to claim 5, wherein the determining one or more target hotspots from a plurality of hotspots according to the hotspot connection behavior information comprises:

According to the hotspot connection behavior information, one or more target hotspots are determined from a plurality of hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold and the connection times of each target hotspot is greater than or equal to or equal to a predetermined number of thresholds.
The method according to claim 5, wherein the determining one or more target hotspots from a plurality of hotspots according to the hotspot connection behavior information comprises:

According to the hotspot connection behavior information, one or more target hotspots are determined from a plurality of hotspots, wherein the connection success rate of each target hotspot is less than or equal to a predetermined first threshold and the number of connected devices of each target hotspot greater than or equal to a predetermined number threshold.
The method of claim 1, wherein the determining one or more target hotspots from the plurality of hotspots comprises:

One or more target hotspots are determined from a plurality of hotspots that do not provide a hotspot connection service, wherein each target hotspot satisfies a predetermined scanning condition.
The method of claim 8, wherein the method further comprises:

Receive hotspot scanning behavior information sent by multiple user equipment;

Wherein, determining one or more target hotspots from a plurality of hotspots that do not provide hotspot connection services includes:

According to the hotspot scanning behavior information, a plurality of hotspots that do not provide a hotspot connection service are obtained, and one or more target hotspots are determined from the plurality of hotspots, wherein each target hotspot satisfies a predetermined scanning condition.
The method according to claim 9, wherein the obtaining, according to the hotspot scanning behavior information, a plurality of hotspots that do not provide a hotspot connection service comprises:

According to the hotspot scanning behavior information, a plurality of hotspots that do not provide a hotspot connection service are obtained, wherein, for each hotspot in the plurality of hotspots, each hotspot in other hotspots scanned simultaneously with the hotspot has no hotspots. Provides hotspot connection service.
The method of claim 8, wherein the scanning conditions include at least one of the following:

The information on the number of scanning devices corresponding to each hotspot is greater than or equal to a predetermined number threshold;

The time interval between the latest scan time corresponding to each hot spot and the current time is less than or equal to the predetermined first time interval threshold;

The time interval between the first scan time corresponding to each hot spot and the latest scan time corresponding to the hot spot is greater than or equal to a predetermined second time interval threshold.
The method according to claim 1, wherein, for each of the second area information, the overlapping area information between the second area information and the at least one first area information is obtained, and the overlapping area information is obtained according to the overlapping area information. Whether the area information satisfies the predetermined coincidence condition, it is determined whether the second area information needs to provide a hotspot connection service, including:

For each second area information, the overlapping area information between the second area information and the at least one first area information is obtained, and whether the area ratio of the overlapping area information and the second area information is If it is greater than or equal to a predetermined ratio threshold, it is determined whether the second area information needs to provide a hotspot connection service.
The method according to claim 12, wherein, for each of the second area information, the overlapping area information between the second area information and the at least one first area information is obtained, and the overlapping area information is obtained according to the overlapping area information. Whether the area ratio of the area information to the second area information is greater than or equal to a predetermined ratio threshold, to determine whether the second area information needs to provide a hotspot connection service, including:

performing approximate rectangle processing on the at least one first area information and the at least one second area information;

For each second area information, the overlapping area information between the processed second area information and the processed at least one first area information is obtained, and according to the overlapping area information and the processed second area information Whether the area ratio of the second area is greater than or equal to a predetermined ratio threshold, it is determined whether the second area information needs to provide a hotspot connection service.
The method according to claim 13, wherein, for each second area information, the overlapping area information between the processed second area information and the processed at least one first area information is obtained, and according to the obtained Describe whether the area ratio of the overlapping area information and the processed second area information is greater than or equal to a predetermined ratio threshold, and determine whether the second area information needs to provide a hotspot connection service, including:

For each second area information, the overlapping area information between the processed second area information and the processed at least one first area information is obtained, and according to the overlapping area information and the processed second area information Whether the area ratio of the second area information is greater than or equal to a predetermined ratio threshold, and whether the number of commercial hotspots in the overlapping area information is greater than or equal to a predetermined number threshold, determine whether the second area information needs to provide hotspot connection services.
The method according to claim 13, wherein, for each second area information, the overlapping area information between the processed second area information and the processed at least one first area information is obtained, and according to the obtained Describe whether the area ratio of the overlapping area information and the processed second area information is greater than or equal to a predetermined ratio threshold, and determine whether the second area information needs to provide a hotspot connection service, including:

For each second area information, at least one target first area information intersecting with the processed second area information is determined from the processed at least one first area information, and the processed second area information and the processed second area information are obtained. The overlapping area information between the at least one target first area information, and the second area information is determined according to whether the area ratio of the overlapping area information and the processed second area information is greater than or equal to a predetermined ratio threshold. Whether to provide hotspot connection service.
A device for determining whether a hotspot connection service needs to be provided, wherein the device includes:

processor; and

a memory arranged to store computer-executable instructions which, when executed, cause the processor to perform a method as claimed in any one of claims 1 to 15.
A computer-readable medium storing instructions that, when executed, cause a system to operate the method of any of claims 1-15.