CN109672980A - Determine the method, apparatus and storage medium of the corresponding WLAN hot spot of point of interest - Google Patents
Determine the method, apparatus and storage medium of the corresponding WLAN hot spot of point of interest Download PDFInfo
- Publication number
- CN109672980A CN109672980A CN201811586646.7A CN201811586646A CN109672980A CN 109672980 A CN109672980 A CN 109672980A CN 201811586646 A CN201811586646 A CN 201811586646A CN 109672980 A CN109672980 A CN 109672980A
- Authority
- CN
- China
- Prior art keywords
- hot spot
- wlan hot
- wlan
- hotspot
- point
- 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
Links
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/20—Selecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Present application example discloses a kind of method of the corresponding WLAN hot spot of determining point of interest, comprising: the WLAN hotspot list reported according to terminal device establishes the incidence relation between multiple WLAN hot spots；The first WLAN hot spot is selected in the multiple WLAN hot spot, and according to the corresponding relationship between the first WLAN hot spot and each point of interest, determines the corresponding location tags of the first WLAN hot spot；According to the incidence relation between the corresponding location tags of the first WLAN hot spot and the multiple WLAN hot spot, the corresponding location tags of each second WLAN hot spot in the multiple WLAN hot spot, in addition to first WLAN are determined；According to the corresponding location tags of each second WLAN hot spot, the second WLAN hot spot corresponding with each point of interest is determined.Present application example also discloses corresponding device and storage medium.
Description
Technical field
This application involves data processing field more particularly to a kind of sides of the corresponding WLAN hot spot of determining point of interest
Method, device and storage medium.
Background technique
POI is the abbreviation of " Point of Interest ", and Chinese can be translated as " point of interest ", " information point ".One
POI can be a house, a retail shop, a mailbox or a bus station etc., a POI information point, at least there are four tool
The content of aspect: title, classification, longitude and latitude (specific address).
The terminal device of user can detect the WLAN hot spot within the scope of the POI being currently located and adjacent POI,
Wherein, WLAN hot spot may include Wi-Fi Hotspot etc..
The mapping relations between POI and Wi-Fi Hotspot are established, can be used for the scenes such as identification of showing up of user.For example, certain is used
Family is connected to some Wi-Fi Hotspot, which just probably reaches the corresponding POI of the Wi-Fi Hotspot.
The method for establishing mapping mainly includes mapping and location-based mapping based on title.
Mapping method based on title is mainly the similarity for calculating Wi-Fi Hotspot title and POI title, if this is similar
Degree is greater than threshold value, then illustrates the Wi-Fi Hotspot title and POI name-matches success.This method is only applicable to Wi-Fi heat
Point title and the stronger scene of POI title correlation, such as office building, market Wi-Fi Hotspot title compare the scene of specification,
But can not handle Wi-Fi Hotspot title without meaning or with POI title without be directly linked the case where.Such as in residential quarters
Wi-Fi Hotspot title is all largely " 1302 ", and " TP-Link ", " Tenda ", " Zhang San " etc. is based on title, is difficult these
Wi-Fi is grouped into a cell.
Location-based mapping is by Wi-Fi Hotspot and POI position precision is low is limited, and is unable to complete high quality mapping.Than
Such as a cell is a rectangular area, but the position of POI may mark at edge, delimit model centered on the position POI in this way
Probably the Wi-Fi Hotspot of side cell is drawn when enclosing, worse, since Wi-Fi Hotspot position may not also
Accurately, even if the position POI is marked on center of housing estate, other cells may also much be come from by drawing the Wi-Fi Hotspot come in.
Summary of the invention
Present application example provides a kind of method, apparatus of the corresponding WLAN hot spot of determining point of interest and storage is situated between
Matter, to accurately determine the corresponding WLAN hot spot of each POI.
Present application example provides a kind of method of the corresponding WLAN hot spot of determining point of interest, comprising:
The WLAN hotspot list reported according to terminal device establishes the association between multiple WLAN hot spots
Relationship；
The first WLAN hot spot is selected in the multiple WLAN hot spot, and according to the described first wireless office
Corresponding relationship between domain net hot spot and each point of interest determines the corresponding location tags of the first WLAN hot spot；
According to the corresponding location tags of the first WLAN hot spot and the multiple WLAN hot spot it
Between incidence relation, determine each second nothing in the multiple WLAN hot spot, in addition to first WLAN
The corresponding location tags of line local area network hot spot；
According to the corresponding location tags of each second WLAN hot spot, corresponding with each point of interest second is determined
WLAN hot spot.
Present application example additionally provides a kind of device of the corresponding WLAN hot spot of determining point of interest, comprising:
Incidence relation establishes module, and the WLAN hotspot list reported according to terminal device establishes multiple wireless offices
Incidence relation between the net hot spot of domain；
Determining module selects the first WLAN hot spot in the multiple WLAN hot spot, and according to described
Corresponding relationship between first WLAN hot spot and each point of interest determines that the first WLAN hot spot is corresponding
Location tags；According to the corresponding location tags of the first WLAN hot spot and the multiple WLAN hot spot
Between incidence relation, determine each second in the multiple WLAN hot spot, in addition to first WLAN
The corresponding location tags of WLAN hot spot；According to the corresponding location tags of each second WLAN hot spot, determine
The second WLAN hot spot corresponding with each point of interest.
Present application example additionally provides a kind of storage medium, is stored with machine readable instructions, the machine readable instructions can
To be executed by processor to complete the above method.
Through the above technical solutions, due to the corresponding WLAN hot spot of the same POI can frequently simultaneously appear in it is more
In the WLAN hotspot list that the terminal device of a user reports, to interknit close WLAN hot spot more
It is likely to belong to the same POI.Thus wireless office can be determined according to the WLAN hotspot list that terminal device reports
Then incidence relation between the net hot spot of domain determines the location tags of each WLAN hot spot according to incidence relation, from
And can accurately determine the corresponding WLAN hot spot of each POI, to solve accurately determine that each POI is corresponding at present
The technical issues of WLAN hot spot.
Detailed description of the invention
It, below will be to needed in example description in order to illustrate more clearly of the technical solution in present application example
Attached drawing is briefly described, it should be apparent that, the accompanying drawings in the following description is only some examples of the application, for this field
For those of ordinary skill, without any creative labor, it can also be obtained according to these attached drawings other attached
Figure.
Fig. 1 is a kind of system architecture schematic diagram that some examples of the application are related to；
Fig. 2 is the process of the method for the corresponding WLAN hot spot of determination point of interest that some examples of the application provide
Figure；
Fig. 3 A~3C is the method for the corresponding WLAN hot spot of determination point of interest that other examples of the application provide
Flow chart；
Fig. 4 is the schematic diagram of the connection relationship net of Wi-Fi node in some examples of the application；
Fig. 5 is the schematic diagram of the connection relationship net of Wi-Fi node in other examples of the application；
Fig. 6 is the distribution schematic diagram of the corresponding each Wi-Fi node of POI-A in some examples of the application；
Fig. 7 is that the interaction of the method for the corresponding WLAN hot spot of determination point of interest that some examples of the application provide is shown
It is intended to；
Fig. 8 is the apparatus structure schematic diagram that some examples of the application provide；And
Fig. 9 is the device structure schematic diagram that some examples of the application provide.
Specific embodiment
Below in conjunction with the attached drawing in present application example, the technical solution in present application example is carried out clearly and completely
Description, it is clear that described example is only a part of example of the application, rather than whole examples.Based on the reality in the application
Example, every other example obtained by those of ordinary skill in the art without making creative efforts belong to this
Apply for the range of protection.
It is succinct and intuitive in order to what is described, hereafter by describe several representative examples come the scheme to the application into
Row illustrates.But all embodiments are not showed that herein.A large amount of details is only used for the scheme for helping to understand the application in example,
The technical solution of the application can be not limited to these details when realizing.In order to avoid unnecessarily having obscured the side of the application
Case, some embodiments are not described meticulously, but only give frame.Hereinafter, " comprising " refers to " including but not
Be limited to ", " according to ... " refer to " according at least to ..., but be not limited to according only to ... ".In specification and claims
" comprising " refers to be included at least in a way, and other than should be construed as the feature in addition to mentioning after including, other feature can also
To exist.
Present application example proposes a kind of method of the corresponding WLAN hot spot of determining point of interest, in present application example
In the method for offer, the WLAN hotspot list reported according to the terminal device of each user establishes WLAN hot spot
Between incidence relation the corresponding location tags of each WLAN hot spot are determined according to the incidence relation.Due to same
The corresponding WLAN hot spot of a POI can frequently appear in the WLAN hot spot column of the terminal device of multiple users simultaneously
In table, so that interkniting close WLAN hot spot more likely belongs to the same POI.Thus can accurately it determine
The corresponding WLAN hot spot of each POI is solved to map currently based on title and can not accurately be determined based on position mapping method
The technical issues of each POI corresponding WLAN hot spot.
Fig. 1 is the system architecture schematic diagram that some examples of the application are related to.As shown in Figure 1, the system architecture includes: service
Device 102, terminal device 104 and database 110, multiple respective terminal devices of user (such as terminal device 104-a to 104-c)
Server 102 is connected to by network 106 respectively.
In some examples of the application, each user applies 108-a to 108-c by what is executed on terminal device 104
It is connected to server 102.For example, the application 108 can be location-based service application.
Terminal device 104 detects the signal of surrounding WLAN hot spot, the wireless local area that will be detected
The WLAN hotspot list of net hot spot composition passes through one or more networks 106 and reports to server 102.
In some instances, server 102 by the WLAN hotspot list that different terminal equipment 104 reports store to
Database 110, when the mapping relations of POI to be established and WLAN hot spot, server 102 can be deposited from database 110
A part of WLAN hotspot list is selected in the WLAN hotspot list of storage, counts these WLANs heat
The WLAN hot spot occurred in point list establishes the incidence relation between these WLAN hot spots, for example, two nothings
The number that line local area network hot spot appears in WLAN hotspot list simultaneously is more frequent, then the two WLAN hot spots
Between incidence relation it is closer.Then, it selects some WLAN hot spots as initial wireless local area network hot spot, is these
Corresponding POI is arranged in initial wireless local area network hot spot, that is, determines the location tags of initial wireless local area network hot spot.
In this manner it is possible to which the location tags of initial wireless local area network hot spot are transmitted to other according to the incidence relation
WLAN hot spot, so that it is determined that the multiple WLAN hot spots for including in these WLAN hotspot lists with
Mapping relations between POI.
In some instances, server is after establishing the mapping relations between WLAN hot spot and POI, can be with
According to the mapping relations, location based service is provided for user.For example, identification service of showing up can be provided for user.
In above-mentioned technical proposal, by the incidence relation between WLAN hot spot, WLAN hot spot and POI
Mapping problems form is turned to the label problem of transmission between WLAN hot spot.Due to the corresponding wireless office of the same POI
Domain net hot spot can frequently appear in simultaneously in the WLAN hotspot list of multiple user equipmenies, to interknit closely
WLAN hot spot more likely belongs to the same POI.It can thus handle and be mapped based on title and based on position mapping side
The scene that method can not cover.Through the above technical solutions, the corresponding WLAN hot spot of each POI can accurately be determined, with solution
The technical issues of certainly can not accurately determining the corresponding WLAN hot spot of each POI at present.
In some instances, the example of terminal device 104 includes but is not limited to that palmtop computer, wearable computing are set
Standby, personal digital assistant (PDA), tablet computer, laptop, desktop computer, mobile phone, smart phone, enhancing
Type General Packet Radio Service (EGPRS) mobile phone, media player, navigation equipment, game console, television set are appointed
It anticipates these two or more data processing equipments or the combination of other data processing equipments.
The example of one or more networks 106 includes local area network (LAN) and such as internet wide area network (WAN).Some
In example, any known network protocol can be used to realize one or more networks 106, including various wired or wireless associations
View, such as, Ethernet, universal serial bus (USB), FIREWIRE, global system for mobile communications (GSM), enhancing data GSM ring
Border (EDGE), CDMA (CDMA), time division multiple acess (TDMA), bluetooth, Wi-Fi, ip voice (VoIP), Wi-MAX, or it is any
Other suitable communication protocols.
Server 102 can be realized on one or more independent data processing equipments or distributed computer network (DCN).
In some instances, various virtual units and/or third party service provider also can be used (for example, third party in server 102
Cloud service provider) service, to provide the computing resource and/or basic resource of the bottom of server 102.
In some instances, the WLAN hot spot can be Wi-Fi (Wireless Fidelity, wireless guarantor
Very) hot spot can also use the hot spot of other wireless local area network technologies.
Fig. 2 is the method flow diagram for the corresponding WLAN hot spot of determination point of interest that present application example proposes.The party
Method can server 102 as shown in Figure 1 execute, as shown in Fig. 2, method includes the following steps:
Step 201: the WLAN hotspot list reported according to terminal device, establish multiple WLAN hot spots it
Between incidence relation.
In some instances, server can store the WLAN hotspot list that terminal device reports to database
In.It needs to be determined that it is inscribed that server can obtain preset time period from database when POI corresponding WLAN hot spot
The WLAN hotspot list received；The WLAN hot spot occurred in these WLAN hotspot lists is counted, is obtained
To multiple WLAN hot spots, and establish the incidence relation between the multiple WLAN hot spot.
It in some instances, can be by establishing the connection relationship net of WLAN hot spot, to embody the wireless office
Incidence relation between the net hot spot of domain.For example, can go out at the same time using the multiple WLAN hot spot as node
Side is established between WLAN hot spot in present same WLAN hotspot list, to establish the multiple wireless local area
Connection relationship net between net hot spot.It, can be according to different sections meanwhile in order to embody the difference of tightness degree between different nodes
Frequency of occurrence of the point in same WLAN hotspot list, determines the weight on side.
In some instances, since the target of present application example is to establish the mapping relations of WLAN hot spot and POI,
So mobile wireless local network hot spot should foreclose.Such as mobile phone hot spot, onboard wireless LAN hot spot, establish they with
The mapping relations of POI are nonsensical.
For this purpose, can will be in certain geographic range, (for example, one week) is detected in a period of time number of days is greater than one
The WLAN hot spot for determining threshold value is determined as fixed wireless local area network hot spot.For example, in certain geographic range, if in one week
Have and all detect within 5 days the WLAN hot spot, then the WLAN hot spot is determined as fixed wireless local area network hot spot.
Alternatively, the WLAN hot spot that can be all detected daily can also be determined as fixed wireless local area network hot spot.
In some instances, the wireless local area that each WLAN hot spot reports within a predetermined period of time can also be counted
Frequency of occurrence in net hotspot list；WLAN hot spot by frequency of occurrence lower than threshold value removes.
Subsequent step will only be handled fixed wireless local area network hot spot.
Step 202: the first WLAN hot spot is selected in the multiple WLAN hot spot, and according to described
Corresponding relationship between one WLAN hot spot and each POI determines the corresponding position of the first WLAN hot spot
Label.
It in some instances, can be from the multiple in order to determine the corresponding relationship between POI and WLAN hot spot
One or more the first WLAN hot spot is selected in WLAN hot spot, as initial wireless local area network hot spot.
For example, can first determine initial wireless local according to the location information of POI and the location information of initial wireless local area network hot spot
The location tags of net hot spot, i.e. initial wireless local area network hot spot are corresponding with which POI.
It then, can be by the position of initial wireless local area network hot spot according to the incidence relation between WLAN hot spot
Label transmits (for example, according to label propagation algorithm) and arrives other WLAN hot spots, so that it is determined that going out other wireless local areas
The location tags of net hot spot.
It in some instances, can be by the WLAN heat centered on the position of each POI, in predetermined distance range
Point is determined as the corresponding first WLAN hot spot of the POI.
Step 203: according to the corresponding location tags of the first WLAN hot spot and the multiple wireless local area
Incidence relation between net hot spot determines in the multiple WLAN hot spot, in addition to first WLAN
The corresponding location tags of each second WLAN hot spot.
In some instances, after establishing above-mentioned connection relationship net, step 203 can determine adjacent WLAN hot spot it
Between the degree of association, and the location tags of initial wireless local area network hot spot are successively passed out by adjacent WLAN hot spot
It goes.
Specifically, can be transmitted in the following manner: for each second WLAN hot spot, according to this
The weight on each connected side of two WLAN hot spots determines the second WLAN hot spot and each adjacent thereto respectively
Node between the degree of association；According to the association between the second WLAN hot spot and each node adjacent thereto
The location tags of degree and each node adjacent thereto, determine the location tags of the second WLAN hot spot.
In some instances, the corresponding location tags of the first WLAN hot spot and second WLAN
The corresponding location tags of hot spot are respectively a vector, and the quantity of the element in the vector is identical as the quantity of the POI, institute
State that the element in vector respectively represents the first WLAN hot spot and the second WLAN hot spot is belonging respectively to
The probability of each POI.The initial value of each element is 0 in vector.
Step 204: according to the corresponding location tags of each second WLAN hot spot, determination is corresponding with each POI
The second WLAN hot spot.
It in some instances, can be according to institute after obtaining the corresponding location tags of the second WLAN hot spot
The value for stating each element in location tags determines the corresponding POI of the second WLAN hot spot, for example, it may be determined that described
The maximum element of value in the corresponding location tags of two WLAN hot spots, and determine that the maximum element of value is corresponding
POI；The second WLAN hot spot is determined as the second WLAN hot spot corresponding with the POI of the determination.
In above-mentioned technical proposal, by the incidence relation between WLAN hot spot, WLAN hot spot and POI
Mapping problems form is turned to the label problem of transmission between WLAN hot spot.Due to the corresponding wireless office of the same POI
Domain net hot spot can frequently appear in simultaneously in the WLAN hotspot list of multiple user equipmenies, to interknit closely
WLAN hot spot more likely belongs to the same POI.It can thus handle and be mapped based on title and based on position mapping side
The scene that method can not cover.Through the above technical solutions, the corresponding WLAN hot spot of each POI can accurately be determined, with solution
The technical issues of certainly can not accurately determining the corresponding WLAN hot spot of each POI at present.
It is described below with reference to the method that Fig. 3 A~3C provides present application example.Fig. 3 A~3C shows the application one
Another flow chart of the method for the corresponding WLAN hot spot of point of interest is determined in a little examples.In the following example, with nothing
Line local area network hot spot be Wi-Fi Hotspot for be illustrated.As shown in fig.3 a 3 c, this method comprises the following steps:
Step 301: server is from obtaining the Wi-Fi Hotspot list that receives in predetermined amount of time in database.
Here, the Wi-Fi Hotspot list that different terminal equipment reports is preserved in the database.Server receives at least
The Wi-Fi Hotspot list that one terminal device reports, and the list is stored into database, while recording the list
Receiving time.
In some instances, terminal device is multiple in the information that can sometime detect multiple Wi-Fi Hotspots
The information of Wi-Fi Hotspot forms Wi-Fi Hotspot list, the information of the Wi-Fi Hotspot include at least Wi-Fi Hotspot mark and
Wi-Fi signal strength, Wi-Fi Hotspot mark can be the title of the Wi-Fi, the signal strength of the Wi-Fi Hotspot with
The distance between the terminal device and Wi-Fi Hotspot are related, in general, between the terminal device and Wi-Fi Hotspot away from
From smaller, signal strength of the Wi-Fi Hotspot at the terminal device is bigger.
Wherein, the predetermined amount of time can be nearest one day, one week or one month etc..
Step 302: server unites to the Wi-Fi Hotspot for including in the Wi-Fi Hotspot list obtained in step 301
Meter, obtains multiple Wi-Fi Hotspots.
Here, server can be in the Wi-Fi Hotspot list received in predetermined amount of time in the database
The Wi-Fi Hotspot for including is counted, using the Wi-Fi Hotspot for including in these Wi-Fi Hotspot lists as the multiple to true
Determine the Wi-Fi Hotspot of mapping relations,
Step 303: for each Wi-Fi Hotspot in the multiple Wi-Fi Hotspot, the server statistics Wi-Fi Hotspot exists
The frequency of occurrence in Wi-Fi Hotspot list obtained in step 301.
In some instances, it is possible in the Wi-Fi Hotspot list reported due to terminal device comprising mobile Wi-Fi heat
Point, such as mobile phone hot spot, vehicle-mounted Wi-Fi Hotspot, and determine that the corresponding POI of mobile Wi-Fi Hotspot is nonsensical.So
In this example, mobile Wi-Fi Hotspot can be removed according to the frequency of occurrence of Wi-Fi Hotspot.
In this step, statistics is appearance of each Wi-Fi Hotspot in the Wi-Fi Hotspot list that step 301 obtains
Number can also count each Wi-Fi Hotspot going out in the Wi-Fi Hotspot list of other times range in practical applications
Occurrence number.
Step 304: when the frequency of occurrence is not up to first threshold, the Wi- is removed from the multiple Wi-Fi Hotspot
Fi hot spot.
Here, the multiple Wi-Fi Hotspot after removal frequency of occurrence to be not up to the Wi-Fi Hotspot of first threshold determines
For updated multiple Wi-Fi Hotspots.
In step 303 and step 304, obtained in step 301 by the Wi-Fi Hotspot in statistics Wi-Fi Hotspot list
The frequency of occurrence in Wi-Fi Hotspot list taken can determine the Wi-Fi Hotspot for fixed Wi-Fi Hotspot or mobile Wi-Fi heat
Point, i.e. frequency of occurrence reach the Wi-Fi Hotspot of first threshold for fixed Wi-Fi Hotspot, and frequency of occurrence is not up to first threshold
Wi-Fi Hotspot be mobile Wi-Fi Hotspot.
Step 305: the multiple Wi-Fi Hotspot obtained according to step 304, establish a connection net, wherein described more
A Wi-Fi Hotspot appears in the Wi- in any Wi-Fi Hotspot list respectively as the node in the connection relationship net
Establishing between Fi hot spot has side.
Here, present application example realizes point of Wi-Fi Hotspot by the connection relationship net established between Wi-Fi Hotspot
Group determines the mapping of Wi-Fi Hotspot and POI.
For example, the connection relationship net can be as shown in figure 4, multiple Wi-Fi Hotspots be respectively Wi-Fi Hotspot A~Wi-Fi
Hot spot K, Wi-Fi Hotspot A and Wi-Fi Hotspot B are appeared in simultaneously in a Wi-Fi Hotspot list, thus in Wi-Fi Hotspot A and
A line is established between Wi-Fi Hotspot B；Wi-Fi Hotspot A and Wi-Fi Hotspot F also appear in a Wi-Fi Hotspot list simultaneously
In, therefore, a line is established between Wi-Fi Hotspot A and Wi-Fi Hotspot F, and so on.
Step 306: determining the weight on each side in the connection relationship net.
Here, the relationship power between Wi-Fi Hotspot is measured with the number detected simultaneously by terminal device, wherein
Assuming that belonging between the Wi-Fi Hotspot of the same POI, Relationship Comparison is close, belongs to the relationship between the Wi-Fi Hotspot of different POI
It is weaker.If two Wi-Fi Hotspots are often detected by terminal device simultaneously, illustrate that the relative distance of the two is close, and
People's frequent activity near the two Wi-Fi Hotspots, then the number that the two Wi-Fi Hotspots are detected by terminal device compared with
Greatly, think that the relationship of the two Wi-Fi Hotspots is stronger to have adequate reasons.And it is belonging respectively to the Wi-Fi heat of two POI
Point, farther out, the probability detected simultaneously by terminal device is lower, and can be detected simultaneously in time, two for general relative distance
Among a POI, for example, movable people will not be many on road between two cells, therefore, the two Wi-Fi Hotspots
The number detected simultaneously can be seldom, that is, the relationship of the two Wi-Fi Hotspots is very weak.
In some instances, it is same in different Wi-Fi Hotspot lists that corresponding two Wi-Fi Hotspots of each edge can be counted
When the number that occurs, number that is described while occurring is determined as to the weight on the side.For example, if two Wi-Fi Hotspots exist
The number occurred simultaneously in different Wi-Fi Hotspot lists is 3, then the weight on the side between the two Wi-Fi Hotspots is 3.
It may include some isolated nodes in the connection relationship net after the net that establishes a connection.These sections
Point is not with having side between other nodes, so the label of these isolated nodes can not be determined according to label propagation algorithm, because
This can delete the subnet isolated in the connection relationship net in some instances with as follows 307 and step 308.
Step 307: when in the connection relationship net comprising isolated subnet, counting the number of nodes that the subnet includes.
Here, the isolated subnet refers to, any node in the subnet and the equal nothing of any node in other subnets
Connection.
Step 308: if the number of nodes that the subnet includes is deleted from the connection relationship net lower than second threshold
Except the subnet, the connection relationship net that is updated.
Here, when the negligible amounts in subnet, server will delete the node for including in the subnet, to simplify the company
Network of personal connections is connect, thus space needed for saving each node stored in the subnet in server and each node pair of acquisition
Calculating cost needed for the POI answered.
Step 309: in multiple Wi-Fi Hotspots that the updated connection relationship net includes, selecting the first Wi-Fi heat
Point.
Here, it in order to establish the mapping relations of Wi-Fi Hotspot and POI, can be chosen first with the location information of the two every
Several Wi-Fi Hotspots near a POI are as initial Wi-Fi Hotspot, later, using label propagation algorithm, gradually will with it is initial
Wi-Fi Hotspot contacts close Wi-Fi Hotspot and is assigned in corresponding POI.
In some instances, it can be determined in the multiple Wi-Fi Hotspot by following step 3091 to 3093 first
Each Wi-Fi Hotspot location information.Then, server can be by step 3094, according to the location information and Wi- of POI
The location information of Fi hot spot selects the first Wi-Fi Hotspot from multiple Wi-Fi Hotspots.
Step 3091: for each Wi-Fi Hotspot in the multiple Wi-Fi Hotspot, determining within a predetermined period of time
The location information of the terminal device of the Wi-Fi Hotspot list comprising the Wi-Fi Hotspot is reported.
Here, the predetermined amount of time can be same or different with the predetermined amount of time in step 301.Terminal device exists
Report Wi-Fi Hotspot list when, the location information of itself has also been uploaded to server.Server is by the position of terminal device
The Wi-Fi Hotspot list association that information and the terminal device report is saved in database.Wherein, the location information of terminal device
It can be the geographical location of terminal device, the geographical location can be indicated with longitude and latitude etc..
In some instances, for a Wi-Fi Hotspot, it may reside in the Wi-Fi heat that multiple terminal devices report
In point list.At this point, server is it needs to be determined that each includes the Wi-Fi Hotspot list of the Wi-Fi Hotspot, and determines and report respectively
The location information of the terminal device of a Wi-Fi Hotspot list.
Step 3092: obtaining signal strength of the Wi-Fi Hotspot at the terminal device.
As described above, include signal strength in the Wi-Fi Hotspot list that terminal device reports, so, in this step, clothes
Business device can obtain the corresponding signal strength of Wi-Fi Hotspot from Wi-Fi Hotspot list.
Here, the signal strength of the Wi-Fi Hotspot detected due to terminal device, with terminal device and Wi-Fi Hotspot it
Between distance dependent, therefore, server also obtains signal strength of the Wi-Fi Hotspot at the terminal device, according to signal
The location information of intensity and terminal device, to determine the location information of Wi-Fi Hotspot.
Similar, if defining the location information of multiple terminal devices in step 3091, in this step, need
Signal strength of the Wi-Fi Hotspot at each terminal device is determined respectively.
Step 3093: the position of the Wi-Fi Hotspot is determined according to the location information of the signal strength and the terminal device
Confidence breath.
In some instances, if the quantity of terminal device be 1, can directly with the position of the terminal device, with
And the signal strength, determine the location information of Wi-Fi Hotspot.
In other examples, if the quantity of terminal device be it is multiple, can be by the geographical location of each terminal device
Weighted average is determined as the geographical location of the Wi-Fi Hotspot, wherein the signal strength is converted to the position of each terminal device
The weight coefficient of confidence breath.The weight coefficient in the geographical location of each terminal device can be same or different.
For example, signal strength of the Wi-Fi Hotspot A at terminal device A is -10dBm, Wi-Fi Hotspot A is in terminal device B
The signal strength at place is -20dBm, and signal strength of the Wi-Fi Hotspot A at terminal device C is -30dBm, then terminal can be enabled to set
The weight coefficient of the location information of standby A, B, C is respectively as follows:
If terminal device A, terminal device B and terminal device C, the longitude and latitude in corresponding geographical location is respectively (X1, Y1),
(X2, Y2), (X3, Y3), then the geographical location of Wi-Fi Hotspot A be
Step 3094: by centered on the position of each POI, Wi-Fi Hotspot in predetermined distance range is determined as this
Corresponding first Wi-Fi Hotspot of POI.
Here, in order to guarantee accuracy, the predetermined distance range can be a lesser numerical value, that is, the POI
Position and the Wi-Fi Hotspot position it is close, therefore, the probability that the Wi-Fi Hotspot belongs to the POI is larger, thus with
Reduction will belong to the Wi-Fi Hotspot of other POI as the probability of the first Wi-Fi Hotspot.
Step 310: determining the corresponding location tags of first Wi-Fi Hotspot.
It, can be according to the corresponding pass between the first Wi-Fi Hotspot and each POI after the first Wi-Fi Hotspot has been determined
System, determines the corresponding location tags of the first Wi-Fi Hotspot.
In some instances, the location tags can be a vector, and each element in vector represents Wi-Fi Hotspot
With the corresponding relationship of a POI.For example, there is 3 POI:POI1, POI2, POI3, and first Wi-Fi Hotspot and POI1It is corresponding,
Then the location tags of first Wi-Fi Hotspot can be [1,0,0].Wherein, 1 Wi-Fi Hotspot and POI are represented1It is corresponding；0 represents
Wi-Fi Hotspot and the POI2、POI3It does not correspond to.
Step 311: determining each 2nd Wi-Fi heat in the multiple Wi-Fi Hotspot in addition to first Wi-Fi Hotspot
The degree of association between point and each node adjacent thereto.
In some instances, for each second Wi-Fi Hotspot, the pass can be determined according to following formula (1)
Connection degree:
Wherein, wiRepresent the degree of association between second Wi-Fi Hotspot and i-th of node adjacent thereto；εiRepresent institute
State the weight on the side between the second Wi-Fi Hotspot and i-th of node adjacent thereto；M is represented and the second Wi-Fi Hotspot phase
The quantity of adjacent node.
For example, that is, they are arranged in different Wi-Fi Hotspots as shown in figure 5, the weight on the side between node M and node N is 1
The number occurred simultaneously in table is 1, and the weight on the side between node M and node O, node P and node Q is respectively 2,3 and 4, because
This, can determine that the degree of association between node M and node N is 1/ (1+2+3+4)=0.1 according to above-mentioned formula (1), with node O
Between the degree of association be 2/ (1+2+3+4)=0.2, and so on, the degree of association between node M and node P and node Q is respectively
0.3 and 0.4.
As can be seen that the degree of association between node M and adjacent node embody it is close between the node M and adjacent node
Degree.That is, the tightness degree highest for node M, between node Q and node M.
It should be noted that since in above-mentioned formula, the degree of association between node M and adjacent node is according to corresponding side
Weight account for all adjacent edges weight ratio-dependent, so, corresponding for a line two nodes, such as node M
With node N, due to the weighted of node M and the adjacent side node N, so being calculated respectively according to above-mentioned formula (1)
The degree of association may be different.
Step 312: for each second Wi-Fi Hotspot, according to the Wi-Fi Hotspot and each node adjacent thereto it
Between the degree of association and each node adjacent thereto location tags, determine second Wi-Fi Hotspot position mark
Label.
It in some instances, can (2) determine described the according to the following formula respectively for each second Wi-Fi Hotspot
I-th of element α in the corresponding location tags of two Wi-Fi HotspotsiValue:
αi=w1A1i+w2A2i+…+wmAmi (2)
Wherein, [1, n] i ∈, n are the number of element in the corresponding location tags of the second WLAN hot spot；
M is the number of the WLAN hot spot adjacent with the second WLAN hot spot；
αiFor i-th of element of the corresponding location tags of the second WLAN hot spot；
A1i, A2i..., AmiRespectively adjacent with the second WLAN hot spot, m WLAN hot spot position
Set i-th of element in label；
w1, w2..., wmRespectively between the second WLAN hot spot and m WLAN hot spot adjacent thereto
The degree of association.
By taking connection relationship net shown in Fig. 4 as an example, node A and node B are the first Wi-Fi Hotspot, node C, D, E, F, G,
H, the second Wi-Fi Hotspot of I, J and K；Node A belongs to POI-A, i.e. the location tags of node A are [1,0], and node B belongs to POI-B,
I.e. the location tags of node B are [0,1].
Wherein, the weight on side of the weight on the side between node E and node A between 8, with node B is 2, then according to upper
State formula (1) it was determined that node E and node A degree of association w1For 8/ (8+2)=0.8, the degree of association w of node E and node B2
For 2/ (8+2)=0.2, it can determine that first element in the location tags of node E is 0.8*1+ further according to above-mentioned formula (2)
0.2*0=0.8, second element is 0.8*0+0.2*1=0.2, to obtain the location tags of node E: [0.8,0.2],
The probability that the location tags indicate that node E belongs to POI-A is 0.8, and the probability for belonging to POI-B is 0.2.It can similarly obtain node F's
Location tags are [0.6,0.4].
The weight ε on the side between node G and node E1It is the weight ε on the side between 3, with node F2It is 7, then according to above-mentioned
Formula (1) is it was determined that degree of association w between node G and node E1It is the degree of association w between 0.3, with node F2It is 0.7,
The location tags for knowing node E are [0.8,0.2], and the location tags of node F are [0.6,0.4], then can be with according to above-mentioned formula (2)
Obtaining the first element in the location tags of node G is 0.3*0.8+0.7*0.6=0.66, and second element is 0.3*0.2+
0.7*0.4=0.34, the i.e. location tags of node G are [0.66,0.34].Similarly, the location tags of node H can be calculated
For [0.7,0.5].
Similar, the location tags of the available node I being connected with node G and node H.
In some instances, after the location tags that each second Wi-Fi Hotspot is calculated, if vector therein
Value is smaller, then the probability that second Wi-Fi Hotspot belongs to any POI is smaller, at this point it is possible to by the 2nd Wi-Fi
Hot spot is deleted.
Step 313: when the value of the maximum element of value in the location tags is less than third threshold value, by described second
Wi-Fi Hotspot is labeled as noise, and deletes second Wi-Fi Hotspot.
In some instances, in the corresponding location tags of the second Wi-Fi Hotspot obtained through the above steps in each element
Might have an element and differ larger with other elements, for example, the element is close to 1, other elements it is smaller namely this second
Wi-Fi Hotspot belongs to the maximum probability of the corresponding POI of the element, may thereby determine that using the corresponding POI of the element as second
The corresponding POI of Wi-Fi Hotspot.
In the corresponding location tags of above-mentioned each second Wi-Fi Hotspot, if the corresponding position mark of second Wi-Fi Hotspot
All elements in label, size is close, and is less than third threshold value, then illustrates that second Wi-Fi Hotspot belongs to any of the above-described a POI
Probability is smaller namely second Wi-Fi Hotspot is noise, server will delete second Wi-Fi Hotspot.
Step 314: according to the corresponding location tags of second Wi-Fi Hotspot, determining corresponding with each POI second
Wi-Fi Hotspot.
Here, obtained in the location tags after each element by above-mentioned formula (2), can according to the value of each element,
Determine the corresponding POI of second Wi-Fi Hotspot, specifically, can be realized by step 3141 and step 3142:
Step 3141: determining the maximum element of value in the corresponding location tags of second Wi-Fi Hotspot, and determine institute
State the corresponding POI of the maximum element of value.
Here, after server deletes above-mentioned noise, have in the corresponding location tags of remaining each second Wi-Fi Hotspot
One element differs larger with other elements, and server will determine the corresponding POI of the element, and the corresponding POI of the element is made
For the corresponding POI of the second Wi-Fi Hotspot.
Step 3142: second Wi-Fi Hotspot is determined as the second Wi-Fi Hotspot corresponding with the POI.
Here, server maintenance has the mapping table of each POI Yu each second Wi-Fi Hotspot, when true by step 3142
After the fixed corresponding POI of second Wi-Fi Hotspot, which is added in above-mentioned mapping table, to update
State mapping table.
In some instances, server can also each second Wi-Fi Hotspot corresponding to the POI further sieved
Choosing, to improve precision, i.e. step 315~step 317:
Step 315: being directed to the second Wi-Fi Hotspot corresponding with each POI, believed according to the position of second Wi-Fi Hotspot
Breath, clusters second Wi-Fi Hotspot, obtains at least one subclass comprising at least one the second Wi-Fi Hotspot.
Wherein, the cluster can be calculated using density clustering algorithm, and the density clustering algorithm can be
(Density-Based Spatial Clustering of Applications with Noise has noisy DBSCAN
Density clustering method) algorithm, OPTICS (Ordering points to identify the clustering
Structure, point sequence identification cluster structure) algorithm, DENCLUE (density-based clustering, based on density
Cluster) algorithm etc..
Step 316: counting the quantity for the second Wi-Fi Hotspot for including in each subclass.
Here, server will count the quantity for the second Wi-Fi Hotspot for including in each subclass, according to the quantity to each son
The second Wi-Fi Hotspot in class is handled, for example, only retaining the second Wi-Fi Hotspot in the maximum subclass of quantity, deletes it
The second Wi-Fi Hotspot in his subclass；Or quantity is deleted less than the second Wi-Fi Hotspot in the subclass of the 4th threshold value.
Step 317: when the quantity for the second Wi-Fi Hotspot for including in the subclass is less than four threshold values, described in deletion
The second Wi-Fi Hotspot in subclass.
For example, obtaining 1 He of subclass by being clustered according to the geographical location of corresponding each second Wi-Fi Hotspot of POI-A
Subclass 2, as shown in fig. 6, server further counts the quantity of the second Wi-Fi Hotspot in subclass 1 and subclass 2, in subclass 1
The quantity of second Wi-Fi Hotspot is 10, and the quantity of the second Wi-Fi Hotspot in subclass 2 is 4, and the 4th predetermined threshold is 7, then takes
Business device will delete each second Wi-Fi Hotspot in subclass 2, at this point, being by the label of the second Wi-Fi Hotspot in only subclass 1
POI-A。
In addition, server can also be used further after establishing the mapping relations between POI and Wi-Fi Hotspot
Family provides location based service.For example, server can provide identification service of showing up for user.
In above-mentioned technical proposal, by the incidence relation between Wi-Fi Hotspot, Wi-Fi Hotspot and POI mapping problems shape
Formula is turned to the label problem of transmission between Wi-Fi Hotspot.Since the corresponding Wi-Fi Hotspot of the same POI can frequently go out simultaneously
In the Wi-Fi Hotspot list of present multiple user equipmenies, thus interknit close Wi-Fi Hotspot more likely belong to it is same
A POI.The scene that maps based on title and can not cover based on position mapping method can thus be handled.Pass through above-mentioned technical side
Case can accurately determine the corresponding Wi-Fi Hotspot of each POI, to solve accurately determine the corresponding Wi- of each POI at present
The technical issues of Fi hot spot.
Seen from the above description, the mapping method based on title can not handle POI title and Wi-Fi Hotspot in residential quarters
For title without direct correlation or situation of the Wi-Fi Hotspot title without meaning, location-based mapping method is then based on Wi-Fi heat
The point limitation low with the position precision of POI, the high quality mapping being unable to complete between the POI and Wi-Fi Hotspot in residential quarters,
Simultaneously using other current mapping methods, matched precision is also at maximum up to 60%, and uses the above-mentioned of present application example
Technical solution, in the range of 10 residential quarters, for all Wi-Fi Hotspots that can be detected, (i.e. 10 houses are small
The sum for the Wi-Fi Hotspot being detected in area), it can accurately establish the wherein POI of 2700 Wi-Fi Hotspots corresponding thereto
Between mapping, it is described establish mapping accuracy rate can achieve 80% or more.
Fig. 7 is the interaction schematic diagram for the corresponding WLAN hotspot approach of determination POI that some examples of the application provide.
In Fig. 7, WLAN hot spot is illustrated by taking Wi-Fi Hotspot as an example, as shown in fig. 7, the corresponding Wi-Fi of determination POI
The process of hot spot includes the following steps:
Step 701: terminal device is by the reporting position of the Wi-Fi Hotspot list and terminal device that detect to server.
Wherein, the location information can be geographical location, and the geographical location of terminal device can be obtained by GPS positioning
It arrives, geographical location can be indicated by longitude and latitude.
Here, terminal device can report described when detecting new Wi-Fi Hotspot or periodically to server
The position of Wi-Fi Hotspot list and terminal device.
Step 702: the position of Wi-Fi Hotspot list, terminal device that server reports the terminal device and described
The receiving time associated storage of list is to database.
Here, the location information of at least one POI is also stored in the database of server.
Step 703: server is from obtaining the Wi-Fi Hotspot list that receives in predetermined amount of time in database.
Step 704: the Wi-Fi Hotspot that the Wi-Fi Hotspot list obtained in server statistics step 703 includes obtains more
A Wi-Fi Hotspot.
Step 705: server counts the Wi-Fi Hotspot for each Wi-Fi Hotspot in the multiple Wi-Fi Hotspot
The frequency of occurrence in Wi-Fi Hotspot list obtained in step 703.
Step 706: when the frequency of occurrence is not up to first threshold, the Wi-Fi is deleted in the multiple Wi-Fi Hotspot
Hot spot.
Step 707: server establishes the connection relationship net between the multiple Wi-Fi Hotspot；Wherein, the connection relationship
In net, each Wi-Fi Hotspot be connection relationship net node, while appear in the Wi-Fi Hotspot in any Wi-Fi Hotspot list it
Between establish have side.
Wherein, described two when there are n times simultaneously in the Wi-Fi Hotspot list when any two Wi-Fi Hotspot
The weight of connection of the Wi-Fi Hotspot in the connection relationship net is n.
Step 708: when in the connection relationship net comprising isolated subnet, subnet interior joint described in server statistics
Quantity.
Step 709: when the quantity of the subnet interior joint is not up to second threshold, server is from the connection relationship net
Each node in the subnet is deleted, the connection relationship net updated.
By step 707 and step 708, the node isolated in connection relationship net and number of nodes can be deleted less than second
The isolated subnet of threshold value.
Step 710: the location information of each terminal device stored in server based on data library determines described updated
The location information of each Wi-Fi Hotspot in connection relationship net.
Step 711: the location information of at least one POI stored in server based on data library and described updated
The location information of each Wi-Fi Hotspot described in connection relationship net determines at least one first Wi-Fi Hotspot.
In some instances, first Wi-Fi Hotspot can determine in the following manner: it is directed to any POI, it will be with institute
Centered on the location information for stating POI, the Wi-Fi Hotspot in predetermined distance range is determined as the corresponding first Wi-Fi heat of the POI
Point.
Step 712: in the connection relationship net each of in addition to the first Wi-Fi Hotspot the second Wi-Fi Hotspot, clothes
Device be engaged according to the company of the location tags of its adjacent Wi-Fi Hotspot and second Wi-Fi Hotspot Wi-Fi Hotspot adjacent thereto
The weight connect determines the location tags of second Wi-Fi Hotspot.
Here, the location tags are a vector, the quantity and the quantity phase of the POI of the element in the vector
Together, the element in the vector respectively represents the probability that the Wi-Fi Hotspot belongs to each POI.
Specifically, can determine the 2nd Wi-Fi according to above-mentioned formula (2) respectively for each second Wi-Fi Hotspot
The value of each element in the corresponding location tags of hot spot.
Seen from the above description, step is performed both by for the second Wi-Fi Hotspot of each of updated connection relationship net
712, in some instances, step 712 is properly termed as the process to label for each second Wi-Fi Hotspot, the process also referred to as half
Supervise label propagation algorithm.
Step 713: when the maximum value of the probability is less than third threshold value, server is by the second Wi-Fi Hotspot mark
It is denoted as noise, and deletes the second Wi-Fi Hotspot that the label is.
Step 714: server is corresponding as second Wi-Fi Hotspot using the corresponding POI of the maximum value of the probability
POI。
According to above-mentioned steps, each second Wi-Fi Hotspot is corresponding with POI in the updated connection relationship net, one
In a little examples, a POI can be corresponding with multiple second Wi-Fi Hotspots, divide to improve second Wi-Fi Hotspot
The precision of class, can multiple second Wi-Fi Hotspots corresponding to the POI by 715~step 717 of following steps carry out again
Screening.
Step 715: being directed to any POI, server is according to the location informations of corresponding multiple second Wi-Fi Hotspots of the POI
It is clustered, obtains at least one subclass comprising at least one second Wi-Fi Hotspot.
Here, the cluster can be calculated using density clustering algorithm, and the density clustering algorithm can be
DBSCAN algorithm, OPTICS algorithm, DENCLUE algorithm etc..
Step 716: the quantity of the second Wi-Fi Hotspot described in subclass described in server statistics.
Step 717: when the quantity of second Wi-Fi Hotspot is less than four threshold values, server is deleted in the subclass
The second Wi-Fi Hotspot.
The specific implementation principle of above steps may refer to each step in Fig. 3 A~Fig. 3 C, not repeat herein.
Based on the method that examples detailed above provides, present application example also proposed a kind of corresponding wireless local area of determining point of interest
The device 800 of net hot spot, as shown in figure 8, the device 800 includes:
Incidence relation establishes module 801, the WLAN hotspot list reported according to terminal device, establishes multiple wireless
Incidence relation between local area network hot spot；
Determining module 802 selects the first WLAN hot spot in the multiple WLAN hot spot, and according to institute
The corresponding relationship between the first WLAN hot spot and each point of interest is stated, determines that the first WLAN hot spot is corresponding
Location tags；According to the corresponding location tags of the first WLAN hot spot and the multiple WLAN heat
Incidence relation between point determines each the in the multiple WLAN hot spot, in addition to first WLAN
The corresponding location tags of two WLAN hot spots；According to the corresponding location tags of each second WLAN hot spot, really
Fixed the second WLAN hot spot corresponding with each point of interest.
The incidence relation establishes the concrete function of module 801 and determining module 802 and realization may refer to above-mentioned side
Method example, details are not described herein.
Each functional module in each example of the application can integrate in one processing unit, be also possible to each mould
Block physically exists alone, and can also be integrated in one unit with two or more modules.Above-mentioned integrated unit both can be with
Using formal implementation of hardware, can also realize in the form of software functional units.The functional module of each example can be with
Positioned at a terminal or network node, or may be distributed on multiple terminals or network node.
In above-mentioned technical proposal, by the incidence relation between Wi-Fi Hotspot, Wi-Fi Hotspot and POI mapping problems shape
Formula is turned to the label problem of transmission between Wi-Fi Hotspot.Since the corresponding Wi-Fi Hotspot of the same POI can frequently go out simultaneously
In the Wi-Fi Hotspot list of present multiple user equipmenies, thus interknit close Wi-Fi Hotspot more likely belong to it is same
A POI.The scene that maps based on title and can not cover based on position mapping method can thus be handled.Pass through above-mentioned technical side
Case can accurately determine the corresponding Wi-Fi Hotspot of each POI, to solve accurately determine the corresponding Wi- of each POI at present
The technical issues of Fi hot spot.
Fig. 9 shows the composed structure of the calculating equipment where the device of the corresponding WLAN hot spot of determining point of interest
Figure.
As shown in figure 9, the calculating equipment typically comprises one or more processors (CPU) 902, one or more networks
Interface 904, memory 906, and 908 (the otherwise referred to as chip of one or more communication bus for interconnecting these components
Collection).In some instances, calculating equipment also may include user interface 910.User interface 910 includes one or more enabled
The output equipment 912 of the presentation of media data, the one or more output equipment include one or more speakers and/or one
Or multiple visual displays.User interface 910 also includes one or more input equipments 914, and one or more input is set
Standby 914 include the user's interface unit of convenient user's input, such as keyboard, mouse, voice command input unit or loudspeaker, touching
Panel type display, touch sensitive tablet, posture capture camera or other input buttons or control etc..
Memory 906 includes high-speed random access memory, such as DRAM, SRAM, DDR RAM or other arbitrary accesses
Solid storage device；With, including nonvolatile memory, such as one or more disk storage equipments, optical disc memory apparatus, sudden strain of a muscle
Deposit equipment or other non-volatile solid-state memory devices.Memory 906 can also include one or more remote from processor 902
The storage equipment of Cheng Dingwei.Memory 906, or, the non-volatile in memory 906 stores equipment, including non-volatile computer
Readable storage medium storing program for executing.In some embodiments, the non-volatile computer readable storage medium of memory 906 or memory 906
Matter stores following procedure, module or data structure or its subset or superset:
Operating system 916, including the journey for handling various basic system services and for executing hardware dependent tasks
Sequence；
Network communication module 918 is used for through one or more network interfaces (wired or wireless) (for example, bluetooth connects
Mouthful, Wi-Fi, low-power consumption bluetooth, USB etc.) by the calculating equipment where plug-flow client be connected to other calculate equipment；
Module 920 is presented, for by with the associated one or more output equipments of user interface 910 912 (for example,
Display, loudspeaker etc.)；
Input processing module 922, for detecting an input equipment in one or more input equipments 914
One or more user's inputs or interaction, and the input and interaction of resolved detection.
In some instances, memory 906 also includes the device 924 for determining the corresponding WLAN hot spot of point of interest,
In some instances, determine that the device 924 of the corresponding WLAN hot spot of point of interest is used for:
The WLAN hotspot list reported according to terminal device establishes the association between multiple WLAN hot spots
Relationship；
The first WLAN hot spot is selected in the multiple WLAN hot spot, and according to the described first wireless office
Corresponding relationship between domain net hot spot and each point of interest determines the corresponding location tags of the first WLAN hot spot；
According to the association between the corresponding location tags of the first WLAN hot spot and the multiple WLAN hot spot
Relationship determines each second WLAN in the multiple WLAN hot spot, in addition to first WLAN
The corresponding location tags of hot spot；It is determining with each interest according to the corresponding location tags of each second WLAN hot spot
The corresponding second WLAN hot spot of point.
The concrete function of the device 924 of the corresponding WLAN hot spot of the determining point of interest and realization may refer to
The embodiment of the method stated, details are not described herein.
Above-described unit can store in the one or more storage equipment referred to before, and corresponds to and be used for
Execute the instruction set of function described above.It does not need as independent software program, process, module or data structure and reality
Existing above-described module or program (for example, instruction set) therefore can combine or reset in various ways each of these modules
Subset.In some instances, memory 906 stores the subset of above-described module and data structure.Further, it stores
Device 906 can also store additional module and data structure not described above.
Present application example additionally provides a kind of storage medium, wherein it is stored with data processor, the data processor
For executing any example of the application above method.
Those of ordinary skill in the art will appreciate that all or part of the steps in the various methods of examples detailed above is can be with
Relevant hardware is instructed to complete by program, which can be stored in a computer readable storage medium, and storage is situated between
Matter may include: read-only memory (ROM, Read Only Memory), random access memory (RAM, Random Access
Memory), disk or CD etc..
The foregoing is merely the preferred embodiments of the application, all in spirit herein not to limit the application
Within principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the application protection.
Claims (12)
1. a kind of method of the corresponding WLAN hot spot of determining point of interest characterized by comprising
The WLAN hotspot list reported according to terminal device, the association established between multiple WLAN hot spots are closed
System；
The first WLAN hot spot is selected in the multiple WLAN hot spot, and according to first WLAN
Corresponding relationship between hot spot and each point of interest determines the corresponding location tags of the first WLAN hot spot；
According between the corresponding location tags of the first WLAN hot spot and the multiple WLAN hot spot
Incidence relation determines each second wireless office in the multiple WLAN hot spot, in addition to first WLAN
The corresponding location tags of domain net hot spot；
According to the corresponding location tags of each second WLAN hot spot, determine corresponding with each point of interest second wirelessly
Local area network hot spot.
2. the method according to claim 1, wherein the WLAN hot spot reported according to terminal device
The incidence relation between multiple WLAN hot spots is established in list, comprising:
The WLAN hot spot occurred in the WLAN hotspot list is counted, the multiple WLAN heat is obtained
Point；
Using the multiple WLAN hot spot as node, appeared in same WLAN hotspot list at the same time
WLAN hot spot between establish side, with the connection relationship net established between the multiple WLAN hot spot, wherein
The connection relationship net is used to represent the incidence relation between the multiple WLAN hot spot.
3. according to the method described in claim 2, it is characterized in that, further comprising:
The WLAN hot spot occurred in counting the WLAN hotspot list, obtains the multiple WLAN
After hot spot,
For each WLAN hot spot in the multiple WLAN hot spot, the WLAN hot spot is counted described
Frequency of occurrence in WLAN hotspot list；
If the frequency of occurrence is not up to first threshold, the wireless local area is removed from the multiple WLAN hot spot
Net hot spot.
4. according to the method described in claim 2, it is characterized in that, selecting first from the multiple WLAN hot spot
Before WLAN hot spot, further comprise:
If counting the number of nodes that the subnet includes comprising isolated subnet in the connection relationship net；
If the number of nodes that the subnet includes is lower than second threshold, the subnet is deleted from the connection relationship net.
5. according to the method described in claim 2, it is characterized in that, the corresponding location tags of the first WLAN hot spot
Location tags corresponding with the second WLAN hot spot are respectively a vector, the quantity for the element that the vector includes
Identical as the quantity of the point of interest, the element in the vector respectively represents the first WLAN hot spot and described
Two WLAN hot spots are belonging respectively to the probability of each point of interest.
6. according to the method described in claim 5, it is characterized in that, described corresponding according to the first WLAN hot spot
Incidence relation between location tags and the multiple WLAN hot spot determines the multiple WLAN hot spot
In, the corresponding location tags of each second WLAN hot spot in addition to first WLAN, comprising:
For each second WLAN hot spot,
According to the weight on each side being connected with the second WLAN hot spot, the second WLAN hot spot is determined respectively
The degree of association between each WLAN hot spot adjacent thereto；
According between the second WLAN hot spot and each WLAN hot spot adjacent thereto the degree of association and
The location tags of each WLAN hot spot adjacent thereto determine the position mark of the second WLAN hot spot
Label.
7. according to the method described in claim 5, it is characterized in that, described corresponding according to the second WLAN hot spot
Location tags determine the second WLAN hot spot corresponding with each point of interest, comprising:
It determines the maximum element of value in the corresponding location tags of the second WLAN hot spot, and determines the value most
The corresponding point of interest of big element；
The second WLAN hot spot is determined as the second WLAN hot spot corresponding with the point of interest.
8. the method according to the description of claim 7 is characterized in that determining the corresponding point of interest of the maximum element of the value
Before, further comprise:
If the value of the maximum element of value is less than third threshold value in the location tags, by the second WLAN hot spot
Labeled as noise, and delete the second WLAN hot spot.
9. the method according to claim 1, wherein described select in the multiple WLAN hot spot
One WLAN hot spot, comprising:
Determine the location information of each WLAN hot spot in the multiple WLAN hot spot；
By centered on the position of each point of interest, WLAN hot spot in predetermined distance range is determined as the point of interest
Corresponding first WLAN hot spot.
10. according to the method described in claim 9, it is characterized in that, each in the multiple WLAN hot spot of the determination
The location information of a WLAN hot spot, comprising:
For each WLAN hot spot in the multiple WLAN hot spot,
Determine the location information for reporting the terminal device of the WLAN hotspot list comprising the WLAN hot spot；
Obtain the signal strength of the WLAN hot spot at the terminal device；
The location information of the WLAN hot spot is determined according to the location information of the signal strength and the terminal device.
11. the method according to claim 1, wherein further comprising:
It is wireless for corresponding with each point of interest second after determining the second WLAN hot spot corresponding with each point of interest
Local area network hot spot carries out the second WLAN hot spot according to the location information of the second WLAN hot spot
Cluster, obtains at least one subclass comprising at least one the second WLAN hot spot；
Count the quantity for the second WLAN hot spot for including in each subclass；
If the quantity for the second WLAN hot spot for including in the subclass is deleted in the subclass less than the 4th threshold value
Second WLAN hot spot.
12. a kind of device of the corresponding WLAN hot spot of determining point of interest characterized by comprising
Incidence relation establishes module, and the WLAN hotspot list for being reported according to terminal device establishes multiple wireless offices
Incidence relation between the net hot spot of domain；
Determining module, for selecting the first WLAN hot spot in the multiple WLAN hot spot, and according to described
Corresponding relationship between first WLAN hot spot and each point of interest determines that the first WLAN hot spot is corresponding
Location tags；According to the corresponding location tags of the first WLAN hot spot and the multiple WLAN hot spot
Between incidence relation, determine each second in the multiple WLAN hot spot, in addition to first WLAN
The corresponding location tags of WLAN hot spot；According to the corresponding location tags of each second WLAN hot spot, determine
The second WLAN hot spot corresponding with each point of interest.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811586646.7A CN109672980B (en) | 2018-12-25 | 2018-12-25 | Method, device and storage medium for determining wireless local area network hotspot corresponding to interest point |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811586646.7A CN109672980B (en) | 2018-12-25 | 2018-12-25 | Method, device and storage medium for determining wireless local area network hotspot corresponding to interest point |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109672980A true CN109672980A (en) | 2019-04-23 |
| CN109672980B CN109672980B (en) | 2020-04-07 |
Family
ID=66146022
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811586646.7A Active CN109672980B (en) | 2018-12-25 | 2018-12-25 | Method, device and storage medium for determining wireless local area network hotspot corresponding to interest point |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109672980B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110611880A (en) * | 2019-09-26 | 2019-12-24 | 广东小天才科技有限公司 | Household WiFi prediction method and device, electronic equipment and storage medium |
| CN111291145A (en) * | 2020-01-21 | 2020-06-16 | 腾讯科技（深圳）有限公司 | Mapping method, device and storage medium of wireless hotspot and interest point |
| CN111309834A (en) * | 2020-01-20 | 2020-06-19 | 腾讯云计算（北京）有限责任公司 | Method and device for matching wireless hotspot with interest point |
| CN111814036A (en) * | 2019-12-10 | 2020-10-23 | 北京嘀嘀无限科技发展有限公司 | Wireless hotspot and interest point matching method based on search engine, electronic device and storage medium |
| CN111881377A (en) * | 2020-08-05 | 2020-11-03 | 腾讯科技（深圳）有限公司 | Method and device for processing location interest points |
| CN112052299A (en) * | 2019-06-06 | 2020-12-08 | 腾讯科技（武汉）有限公司 | Method, device, equipment and medium for updating interest points |
| CN112261570A (en) * | 2020-09-30 | 2021-01-22 | 汉海信息技术(上海)有限公司 | Method, device, server and storage medium for associating interest point with wireless network |
| US11954296B2 (en) | 2020-01-20 | 2024-04-09 | Tencent Technology (Shenzhen) Company Limited | Flexible capacitive tactile sensor and method for manufacturing same and tactile sensing system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103856885A (en) * | 2012-11-29 | 2014-06-11 | 北京百度网讯科技有限公司 | Method and device for accurately obtaining AP position of POI |
| CN104881412A (en) * | 2014-02-28 | 2015-09-02 | 中国移动通信集团广东有限公司 | Hotspot query method, apparatus and system |
| US20180041867A1 (en) * | 2016-08-05 | 2018-02-08 | Baidu Online Network Technology (Beijing) Co., Ltd | Method and apparatus for matching wireless hotspot with poi |
| CN107872764A (en) * | 2017-10-19 | 2018-04-03 | 北京三快在线科技有限公司 | A kind of localization method and device |
-
2018
- 2018-12-25 CN CN201811586646.7A patent/CN109672980B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103856885A (en) * | 2012-11-29 | 2014-06-11 | 北京百度网讯科技有限公司 | Method and device for accurately obtaining AP position of POI |
| CN104881412A (en) * | 2014-02-28 | 2015-09-02 | 中国移动通信集团广东有限公司 | Hotspot query method, apparatus and system |
| US20180041867A1 (en) * | 2016-08-05 | 2018-02-08 | Baidu Online Network Technology (Beijing) Co., Ltd | Method and apparatus for matching wireless hotspot with poi |
| CN107872764A (en) * | 2017-10-19 | 2018-04-03 | 北京三快在线科技有限公司 | A kind of localization method and device |
Non-Patent Citations (2)
| Title |
|---|
| WEI-SHEN LAI: "A mobile hot-spot navigator for instant POI finding in an unfamiliar area", 《IEEE XPLORE DIGITAL LIBRARY》 * |
| 陈瑞: "基于多源POI数据的匹配融合方法研究", 《中国优秀硕士学位论文全文数据库（电子期刊）》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112052299B (en) * | 2019-06-06 | 2024-04-12 | 腾讯科技（武汉）有限公司 | Method, device, equipment and medium for updating interest points |
| CN112052299A (en) * | 2019-06-06 | 2020-12-08 | 腾讯科技（武汉）有限公司 | Method, device, equipment and medium for updating interest points |
| CN110611880A (en) * | 2019-09-26 | 2019-12-24 | 广东小天才科技有限公司 | Household WiFi prediction method and device, electronic equipment and storage medium |
| CN110611880B (en) * | 2019-09-26 | 2021-05-04 | 广东小天才科技有限公司 | Household WiFi prediction method and device, electronic equipment and storage medium |
| CN111814036A (en) * | 2019-12-10 | 2020-10-23 | 北京嘀嘀无限科技发展有限公司 | Wireless hotspot and interest point matching method based on search engine, electronic device and storage medium |
| CN111309834A (en) * | 2020-01-20 | 2020-06-19 | 腾讯云计算（北京）有限责任公司 | Method and device for matching wireless hotspot with interest point |
| US11954296B2 (en) | 2020-01-20 | 2024-04-09 | Tencent Technology (Shenzhen) Company Limited | Flexible capacitive tactile sensor and method for manufacturing same and tactile sensing system |
| CN111309834B (en) * | 2020-01-20 | 2023-05-12 | 腾讯云计算（北京）有限责任公司 | Method and device for matching wireless hot spot and interest point |
| US20220286956A1 (en) * | 2020-01-21 | 2022-09-08 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for mapping wireless hotspots and points of interest, computer-readable storage medium, and computer device |
| WO2021147431A1 (en) * | 2020-01-21 | 2021-07-29 | 腾讯科技（深圳）有限公司 | Method and apparatus for mapping wireless hotspots and points of interest, computer-readable storage medium and computer device |
| CN111291145A (en) * | 2020-01-21 | 2020-06-16 | 腾讯科技（深圳）有限公司 | Mapping method, device and storage medium of wireless hotspot and interest point |
| CN111881377B (en) * | 2020-08-05 | 2024-01-26 | 腾讯科技（深圳）有限公司 | Method and device for processing position interest points |
| CN111881377A (en) * | 2020-08-05 | 2020-11-03 | 腾讯科技（深圳）有限公司 | Method and device for processing location interest points |
| CN112261570A (en) * | 2020-09-30 | 2021-01-22 | 汉海信息技术(上海)有限公司 | Method, device, server and storage medium for associating interest point with wireless network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109672980B (en) | 2020-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109672980A (en) | Determine the method, apparatus and storage medium of the corresponding WLAN hot spot of point of interest | |
| US11024097B2 (en) | System and method for using augmented reality to visualize network service quality | |
| CN104081339B (en) | The data transmission by network connection is managed based on priority and data application plan | |
| US10311747B2 (en) | Empirical expert determination and question routing system and method | |
| CN102740324B (en) | Based on the sensor network of wireless device | |
| CN103563406B (en) | Monitoring geofence exit | |
| CN106095846B (en) | Virtual resource processing method and server | |
| US20180107346A1 (en) | System and method for presenting optimized map labels | |
| CN107431896A (en) | Wireless coverage checking based on interconnection technique | |
| US10499322B2 (en) | Method of analyzing profile of wireless access point and equipment utilizing same | |
| CN105103573B (en) | A kind of position tracking method and equipment | |
| WO2015117396A1 (en) | Wi-fi signal-based positioning method, device, and system | |
| CN101731017A (en) | Information collection system, information registration server, information collection method, and mobile terminal device | |
| CN112312301B (en) | User terminal positioning method, device, equipment and computer storage medium | |
| CN109068272B (en) | Similar user identification method, device, equipment and readable storage medium | |
| CN104426933A (en) | A method, device and system for screening an augmented reality content | |
| CN108712712A (en) | Wireless Fidelity WiFi network related information display methods and device | |
| US12041478B2 (en) | Crowd sourced privacy preserving access point mapping | |
| CN109977324B (en) | Interest point mining method and system | |
| CN109211259A (en) | Display methods, device, terminal and the storage medium of path | |
| CN107395680A (en) | Shop group's information push and output intent and device, equipment | |
| WO2017185462A1 (en) | Location recommendation method and system | |
| CN108476233A (en) | The method for determining time reference and/or at least one georeferencing in a communications system | |
| US11438773B2 (en) | Geospatial-based forecasting for access point deployments | |
| CN109255080A (en) | A kind of information processing method and device |
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 |