Embodiment
It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not intended to limit the present invention.
The present invention provides a kind of server 1.It is the schematic diagram of the preferred embodiment of server 1 of the present invention shown in reference picture 1.In the present embodiment, the server 1 includes memory 11, processor 12, network interface 13 and communication bus 14.Wherein, communicateBus 14 is used to realize the connection communication between these components.
Server 1 can be rack-mount server, blade server, tower server or Cabinet-type server etc..
Network interface 13 can include wireline interface, the wave point (such as WI-FI interfaces) of standard.It is generally used for connection to moveDynamic terminal.In the present embodiment, server 1 connects multiple first mobile terminals 21, the second mobile terminal by network interface 1322.Wherein, first mobile terminal 21, the second mobile terminal 22 can be notebook, tablet personal computer, smart mobile phone, electronicsBook reader etc. has the terminal device of WLAN configuration and display function.
Memory 11 includes the readable storage medium storing program for executing of at least one type.The readable storage medium storing program for executing of at least one typeCan be such as flash memory, hard disk, multimedia card, the non-volatile memory medium of card-type memory.In certain embodiments, it is described canRead the internal storage unit that storage medium can be the server 1, such as the hard disk of the server 1.In other embodimentsIn, the readable storage medium storing program for executing can also be the External memory equipment of the server 1, such as be equipped with the server 1Plug-in type hard disk, intelligent memory card (Smart Media Card, SMC), secure digital (Secure Digital, SD) card, dodgeDeposit card (Flash Card) etc..
In the present embodiment, the readable storage medium storing program for executing of the memory 11 is generally used for storage and is installed on the server 1Wi-Fi Hotspot disposition optimization program, the first mobile terminal 21 collect Wi-Fi Hotspot and user historical data, in advance reallyThe model file of Logic Regression Models after set and renewal, the distribution situation from flow of the people in each commercial circle that third party obtainsDeng.The memory 11 can be also used for temporarily storing the data that has exported or will export.
Processor 12 can be in certain embodiments a central processing unit (Central Processing Unit,CPU), microprocessor or other data processing chips, for the program code or processing data stored in run memory 11, exampleSuch as perform Wi-Fi Hotspot disposition optimization program.
Fig. 1 illustrate only the server 1 with component 11-14 and Wi-Fi Hotspot disposition optimization program 10, but should manageSolution is, it is not required that implements all components shown, the more or less component of the implementation that can be substituted.
Optionally, the server 1 can also include user interface, and user interface can include input block such as keyboard(Keyboard), optional user interface can also include wireline interface, the wave point of standard.
Optionally, the server 1 can also include display, be referred to as display screen or display unit.In some realitiesApplying in example can be light-emitting diode display, liquid crystal display, touch-control liquid crystal display and OLED (Organic Light-Emitting Diode, Organic Light Emitting Diode) touch device etc..The display is used to show the letter handled in the server 1Cease and for showing visual user interface.
Alternatively, the server 1 can also include camera, RF (Radio Frequency, radio frequency) circuit, sensor,Voicefrequency circuit etc., it will not be repeated here.
In the embodiment shown in fig. 1, Wi-Fi Hotspot disposition optimization program 10, processor 12 are stored with memory 11Following steps are realized when performing the Wi-Fi Hotspot disposition optimization program 10 stored in memory 11：
Acquisition step：The first mobile terminal 21 is gathered in the location information of current location and the first mobile terminal 21 currentThe Wi-Fi Hotspot list that position is scanned, the location information include the longitude and latitude of the current location of the first mobile terminal 21；
First calculation procedure：The hash values of the longitude and latitude of the current location of the first mobile terminal 21 are calculated, take the of hash valuesThe result of one pre-set level, according to the result of first pre-set level, by first mobile terminal 21, in current location, scanning is arrivedWi-Fi Hotspot list be aggregated in multiple commercial circles；
Second calculation procedure：The hash values of the longitude and latitude of the current location of the first mobile terminal 21 are calculated, take the of hash valuesThe result of two pre-set levels, according to the result of second pre-set level, determine the concentration zones of Wi-Fi Hotspot in the multiple commercial circleDomain；
3rd calculation procedure：Read history number of the Wi-Fi Hotspot in the Wi-Fi Hotspot list in preset timeAccording to calculating the first user of the first mobile terminal 21 to the user satisfaction of Wi-Fi Hotspot in the multiple commercial circle；And
Optimization Steps：Response second user selects first commercial circle in the second mobile terminal 22 from the multiple commercial circleClicking operation, second commercial circle is filtered out from the multiple commercial circle, second commercial circle is first in the multiple commercial circleNumber of users is suitable with the first number of users of the first commercial circle and user satisfaction highest, according to Wi-Fi heat in second commercial circleIncidence relation between point quantity and the first number of users, it is determined that improving the Wi-Fi that the first commercial circle user satisfaction needs to adjustFocus quantity, according to flow of the people aggregation zone in the first commercial circle and Wi-Fi Hotspot concentrated area, it is determined that improving the first commercial circle userSatisfaction needs the position of the Wi-Fi Hotspot adjusted.
In the present embodiment, there are multiple different commercial circles in each city, wherein, commercial circle refers to a range of area, theOne user, which refers to, to be accessed by the first mobile terminal 21 and has used the user of Wi-Fi Hotspot in each commercial circle, and second user refers to Wi-FiThe staff of focus supplier, second user understand the distribution feelings of Wi-Fi Hotspot in each commercial circle by the second mobile terminal 22Condition and the first user are provided with for connecting Wi- on the first mobile terminal 21 to the user satisfaction of Wi-Fi Hotspot in each commercial circleThe APP of Fi focuses, the APP can obtain positional information (longitude and latitude) of first mobile terminal 21 in current location, and the second movement is eventuallyThe client-side program of Wi-Fi Hotspot disposition optimization program 10 is installed on end 22.Focus supplier can pass through multiple channelThe region of each user of commercial circle first aggregation in each city is solved, such as related data is obtained by third party.
When needing the deployment to Wi-Fi Hotspot in certain commercial circle to optimize, the APP is scanned by the first mobile terminal 21In the available Wi-Fi Hotspot list in current location, and all Wi-Fi Hotspots are collected in Wi-Fi Hotspot list in preset time (oneWeek) interior historical data, including：Wi-Fi title, accessed time and duration, mode of operation (successful connection, connection failure, are stepped onLu Chenggong, log in unsuccessfully etc.), the accessed frequency, whether operator provides etc., then above-mentioned historical data is sent to server1.Server 1 passes through data warehouse technology (Extract-Transform-Load, abbreviation ETL) to the historical data, extractsCrucial historical data, such as Wi-Fi marks, time, position, attended operation, online duration, successful connection number, connection failure timeNumber, number of retries, log in number of success, log in frequency of failure etc., preserving into memory 11, user satisfaction is carried out for follow-upCalculate operation.
It is understood that when the first mobile terminal 21, in some position, available Wi-Fi Hotspot list is arrived in scanning, is saidThe emitter (hereinafter referred to as Wi-Fi Hotspot) of Wi-Fi Hotspot in the bright Wi-Fi Hotspot list also is located at the first mobile terminalNear 21 positions, therefore, the position of Wi-Fi Hotspot can be estimated according to the location information of the first mobile terminal 21.NeedIt is appreciated that, the hash values that longitude and latitude is calculated using geohash algorithms can use multilevel result, the hash values expression of different seriesScope is different, such as：One to nine grades of results are can use, take six grades of results to represent that 1.2km*1.2km scope (substantially can be understood asThe scope of one commercial circle), take seven grades of results to represent 152m*152m scope.
By taking first mobile terminal A, B, C, D, E as an example, Wi-Fi Hotspot that each first mobile terminal scans in current locationList is respectively a, b, c, d, e, it is assumed that the first pre-set level is six grades, and server 1 reads the first movement eventually from memory 11The longitude and latitude of A, B, C, D, E current location is held, carries out geohash computings respectively, calculates each current location of first mobile terminal 21Longitude and latitude hash values, take six grades of results of hash values, if first mobile terminal A, B, C, D, E six grades of hash values are identical,First mobile terminal A, B, C, D, E is then judged with a commercial circle, accordingly, the Wi-Fi in Wi-Fi lists a, b, c, d, eFocus is also all located in the commercial circle.
Primarily determining that in commercial circle after Wi-Fi Hotspot, it is necessary to determine Wi-Fi in the commercial circle by the second calculation procedureThe region that focus is concentrated, specifically, second calculation procedure includes：According to the result of second pre-set level, by each commercial circleInterior Wi-Fi Hotspot list is divided in the different zones block smaller than commercial circle；Wi-Fi Hotspot list in the different zones blockIn, the Wi-Fi Hotspot list with identical Wi-Fi Hotspot is merged to form new Wi-Fi Hotspot list；Described will have identicalDifferent zones merged block where the Wi-Fi Hotspot list of Wi-Fi Hotspot forms new region block, determines in different new region blocksThe quantity of Wi-Fi Hotspot；And the quantity according to Wi-Fi Hotspot in the different new region block in the commercial circle, obtain in each commercial circleThe region that Wi-Fi Hotspot is concentrated.
Assuming that the second pre-set level is seven grades, the longitude and latitude of above-mentioned first mobile terminal A, B, C, D, E current locations is enteredRow geohash computings, seven grades of results of hash values are taken, wherein, first mobile terminal A, C seven grades of results are identical, the first movementSeven grades of results of terminal B, E are identical, and multiple Wi-Fi Hotspots in Wi-Fi Hotspot list a, c are divided in region unit P, willMultiple Wi-Fi Hotspots in Wi-Fi Hotspot list b, e are divided in region unit Q, multiple Wi-Fi in Wi-Fi Hotspot list dFocus is individually divided in region unit O.If the Wi-Fi Hotspot repeated in the Wi-Fi Hotspot list in same region unit be present,Deduplication operation is carried out to the Wi-Fi Hotspot in each two Wi-Fi Hotspot list, and by two Wi-Fi Hotspot lists after duplicate removalA Wi-Fi Hotspot list is merged into, until being not present what is repeated between each Wi-Fi Hotspot list in same region unitWi-Fi Hotspot, that is to say, that if there is 20 Wi-Fi Hotspot lists in some region unit originally, after duplicate removal, Wi-Fi heatPoint list quantity can be less than or equal to 20.
It is understood that assume the emitter of certain Wi-Fi Hotspot between 2 points, and this 2 points in the Wi-Within the coverage of Fi focuses, then the first mobile terminal of difference 21 between this 2 points, which can scan, arrives the Wi-FiFocus, that is to say, that according to the longitude and latitude in the different location informations of first mobile terminal 21, same Wi-Fi Hotspot mayThe Wi-Fi Hotspot being divided near two adjacent different zones block medium lines, therefore, it is necessary to this kind of Wi-Fi HotspotIt is further processed.Assuming that region unit P, Q are adjacent, and all exist in the Wi-Fi Hotspot list being located in region unit P, Q sameIndividual Wi-Fi Hotspot, then, region unit P, Q are merged into a new region block, meanwhile, to all Wi-Fi in this new region blockWi-Fi Hotspot in hotspot list carries out duplicate removal, maximumlly determines the quantity of Wi-Fi Hotspot in the new region unit；SoAfterwards, duplicate removal is merged to the Wi-Fi Hotspot in multiple new region units, until between all areas block in the commercial circle, regionUntill the Wi-Fi Hotspot for not having repetition in block, can so there are a variety of situations, the quantity of new region block is fewer, each new districtThe scope of domain block is different, and the Wi-Fi Hotspot list quantity in each new region block is different, the Wi- in some new region blocksFi focus quantity is a lot, and some Wi-Fi quantity is seldom.By the Wi-Fi in obtained each region unit distribution situation and each region unitFocus quantity is associated to the electronic map of the commercial circle, is so assured that the region that Wi-Fi Hotspot is concentrated in the commercial circle.
Next, reading crucial historical data of the Wi-Fi Hotspot in preset time (for example, one week) in each commercial circle, countUser satisfaction of first user to Wi-Fi Hotspot in each commercial circle is calculated, specifically, according to the historical data in nearest one week, meterEvery user's index of Wi-Fi Hotspot in each commercial circle is calculated, weighting is aggregated into the user satisfaction of the first user, and calculation formula is：
S=C*L*T1/(T21/9)
Wherein, S is user satisfaction of first user to Wi-Fi Hotspot in each commercial circle, and C is Wi-Fi Hotspot in each commercial circleBe averaged and connect into power, L is that being averaged for Wi-Fi Hotspot logs in success rate in each commercial circle, T1For Wi-Fi Hotspot in each commercial circleAverage online duration (unit min), T2(unit s) is taken for the average successful connection of Wi-Fi Hotspot in each commercial circle.In order toMake calculating more accurate, calculate C, L, T1、T2When need to remove exceptional value (such as maximum, minimum value), calculate T1When to actual onlineDuration rounds, and more than 10 minutes values are 20 minutes, less than 10 minutes values 10 minutes.
In other embodiments, the 3rd calculation procedure includes：According to Wi-Fi Hotspot in each commercial circle in preset timeHistorical data and predetermined Logic Regression Models, calculate the first user in each commercial circle Wi-Fi Hotspot user be satisfied withDegree.
Wi-Fi operators can collect the first user to Wi- in commercial circle by runing questionnaire or User Evaluation SystemThe user satisfaction sample of Fi focuses, the predetermined Logic Regression Models are used to calculate the first user in each commercial circleThe user satisfaction of Wi-Fi Hotspot, the model file of the Logic Regression Models are stored in memory 11, and it can pass through collectionCrucial historical data off-line training in user satisfaction sample and the commercial circle in nearly three months of Wi-Fi Hotspot obtains.
It should be noted that the advantages of off-line training model is abundant using existing substantial amounts of historical data, sample.OnlineThe advantages of training pattern is can to utilize newest data, and model adapts to the change of real time data, in data distribution and historyIn the case of gap is larger, on-time model is more accurate.In order that the user of Wi-Fi Hotspot expires in each commercial circle being subsequently calculatedMeaning degree is more accurate, above-mentioned Logic Regression Models can be updated every three days.Then read from memory 11 in each commercial circleCrucial historical data of the Wi-Fi Hotspot at nearest one week, the Logic Regression Models after input renewal, is calculated the first user coupleThe user satisfaction of Wi-Fi Hotspot in the commercial circle.Make off-line training and on-line training two ways by combining, both can be takenAdvantage, the degree of accuracy of lift scheme, while prevent under thread environment, data volume is very little or caused by network, system problemThe problems such as real-time model renewal failure.On being trained renewal to the model and each commercial circle Wi-Fi Hotspot being calculated using itUser satisfaction had maturation computational methods, will not be repeated here.
Further, electronic map is installed on the second mobile terminal 22, by electronic map, institute is shown to second userThere is the map in city, and after second user selects certain city, also show that Wi- in the position and each commercial circle of all commercial circles in the cityThe user satisfaction of Fi focuses.When Wi-Fi Hotspot supplier needs the deployment to Wi-Fi Hotspot in certain commercial circle to optimize, carryIn the high commercial circle during user satisfaction of Wi-Fi Hotspot, the commercial circle is selected, server 1 will respond the clicking operation, with commercial circle BExemplified by, current first number of users is a, and server 1 is suitable from the first current number of users of the first number of users and commercial circle BIn multiple commercial circles of (for example, a ± 50), commercial circle G with the greatest satisfiction by user is filtered out, according to Wi-Fi Hotspot quantity in the G of commercial circleWith the relation of the first number of users, judge whether Wi-Fi Hotspot should be increased or decreased in the B of commercial circle, then according to the stream of people in the B of commercial circleAggregation zone is measured compared with the concentrated area of Wi-Fi Hotspot in the B of commercial circle, judges to need to adjust Wi-Fi Hotspot in the B of commercial circlePosition.
Specifically, if Wi-Fi Hotspot quantity (such as m) is significantly more than Wi-Fi Hotspot quantity in the B of commercial circle in the G of commercial circle(such as n), then need to increase the Wi-Fi Hotspot of respective numbers (m-n) newly in the B of commercial circle, until with Wi-Fi in the G of commercial circleFocus quantity is suitable；If less than B or suitable, illustrate the quantity of Wi-Fi Hotspot is not the quantity of Wi-Fi Hotspot in the G of commercial circleThe main reason for causing commercial circle B, G user satisfaction difference, then need further to consider whether the position that Wi-Fi Hotspot is set closesReason.
It is understood that for region of the flow of the people in commercial circle compared with concentration, the demand of Wi-Fi Hotspot is also compared it is more,So, in the commercial circle B that reading obtains from third party from memory 11 behind the distributed areas of flow of the people, the stream of people in the B of commercial circle is comparedIt is whether consistent with the concentrated area of Wi-Fi Hotspot in the commercial circle B obtained by the second calculation procedure to measure aggregation zone, if first usesThe concentrated area of family aggregation zone and Wi-Fi Hotspot is inconsistent, and in commercial circle, B first user's aggregation zone Wi-Fi Hotspot is less,The less region Wi-Fi Hotspot of first user is more, then needs to adjust part Wi-Fi Hotspot from the less region of the first userTo first user's aggregation zone, if first user's aggregation zone is consistent with the concentrated area of Wi-Fi Hotspot, illustrate to be probably businessIn circle B there are quality problems in Wi-Fi Hotspot, it is proposed that change Wi-Fi Hotspot.
Finally, server 1 shows Wi- in the commercial circle by the first viewing area of the second mobile terminal 22 to second userThe distribution situation of Fi focuses, and displaying improves Wi-Fi Hotspot user in the B of commercial circle in the second viewing area of the second mobile terminal 22The Adjusted Option of the Wi-Fi Hotspot of satisfaction.
It should be noted that commercial circle for different property is, it is necessary to treat with a certain discrimination, such as shopping center, school, writeBlock, suburb etc..The solution of the present invention is applied to shopping center, but is not necessarily suitable school or other areas, with remote suburbExemplified by area, due to itself territorial restrictions, no matter increasing Wi-Fi quantity, or Wi-Fi is changed, the satisfaction to improving Wi-Fi HotspotDegree scoring, which does not have, significantly contributes.
The server 1 that the present embodiment proposes, all Wi-Fi Hotspots scanned by obtaining the first mobile terminal 21 are gone throughHistory data, aggregation zone of the user to Wi-Fi Hotspot in the satisfaction of each commercial circle Wi-Fi Hotspot, each commercial circle is calculated, according to calculatingAs a result, the prioritization scheme disposed for Wi-Fi Hotspot in the relatively low commercial circle of user satisfaction, increase Wi-Fi Hotspot covering are providedCrowd, lift the online experience of user.
Alternatively, in other examples, Wi-Fi Hotspot disposition optimization program 10 can also be divided into one orMultiple modules, one or more module are stored in memory 11, and as performed by one or more processors 12, with completeInto the present invention.Module alleged by the present invention is the series of computation machine programmed instruction section for referring to complete specific function.Reference picture 2It is shown, it is the module diagram of the preferred embodiment of Wi-Fi Hotspot disposition optimization program 10 in Fig. 1.
The Wi-Fi Hotspot disposition optimization program 10 can be divided into：Acquisition module 110, the first computing module 120,Second computing module 130, the 3rd computing module 140 and optimization module 150, the function or behaviour that the module 110-150 is realizedIt is similar as above to make step, is no longer described in detail herein, exemplarily, such as wherein：
Acquisition module 110, for gathering location information and first mobile terminal of first mobile terminal 21 in current locationThe 21 Wi-Fi Hotspot lists scanned in current location, the location information include the warp of the current location of the first mobile terminal 21Latitude；
First computing module 120, the hash values of the longitude and latitude for calculating the current location of the first mobile terminal 21, takes hashThe result of first pre-set level of value, according to the result of first pre-set level by first mobile terminal 21 in current locationThe Wi-Fi Hotspot list scanned is aggregated in multiple commercial circles；
Second computing module 130, the hash values of the longitude and latitude for calculating the current location of the first mobile terminal 21, takes hashThe result of second pre-set level of value, according to the result of second pre-set level, determines Wi-Fi Hotspot in the multiple commercial circleConcentrated area；
3rd computing module 140, for reading the Wi-Fi Hotspot in the Wi-Fi Hotspot list in preset timeHistorical data, calculate user satisfaction of first user to Wi-Fi Hotspot in the multiple commercial circle of the first mobile terminal 21；And
Optimization module 150, one is selected from the multiple commercial circle in the second mobile terminal 22 for responding second userThe clicking operation of first commercial circle, second commercial circle is filtered out from the multiple commercial circle, second commercial circle is in the multiple businessThe first number of users is suitable with the first number of users of the first commercial circle in circle and user satisfaction highest, according in second commercial circleIncidence relation between Wi-Fi Hotspot quantity and the first number of users, it is determined that improving the first commercial circle user satisfaction needs to adjustWi-Fi Hotspot quantity, according to flow of the people aggregation zone in the first commercial circle and Wi-Fi Hotspot concentrated area, it is determined that improving firstCommercial circle user satisfaction needs the position of the Wi-Fi Hotspot adjusted.
In addition, the present invention also provides a kind of Wi-Fi Hotspot disposition optimization method.It is Wi-Fi of the present invention shown in reference picture 3The flow chart of focus disposition optimization method preferred embodiment.This method can be performed by a server, and the device can be by softPart and/or hardware are realized.
In the present embodiment, Wi-Fi Hotspot disposition optimization method includes：Step S10~step S60.
Step S10, the first mobile terminal of collection is in the location information of current location and the first mobile terminal in current locationThe Wi-Fi Hotspot list scanned, the location information include the longitude and latitude of the first mobile terminal current location；
Step S20, the hash values of the longitude and latitude of the first mobile terminal current location are calculated, take the first default level of hash valuesOther result, the Wi-Fi heat for being scanned first mobile terminal in current location according to the result of first pre-set levelPoint list is aggregated in multiple commercial circles；
Step S30, the hash values of the longitude and latitude of the first mobile terminal current location are calculated, take the second default level of hash valuesOther result, according to the result of second pre-set level, determine the concentrated area of Wi-Fi Hotspot in the multiple commercial circle；
Step S40, historical data of the Wi-Fi Hotspot in the Wi-Fi Hotspot list in preset time is read, calculatedUser satisfaction of first user of the first mobile terminal to Wi-Fi Hotspot in the multiple commercial circle；And
Step S50, response second user select first commercial circle in the second mobile terminal from the multiple commercial circleClicking operation, second commercial circle is filtered out from the multiple commercial circle, second commercial circle, first use in the multiple commercial circleAmount amount is suitable with the first number of users of the first commercial circle and user satisfaction highest, according to Wi-Fi Hotspot in second commercial circleIncidence relation between quantity and the first number of users, it is determined that improving the Wi-Fi heat that the first commercial circle user satisfaction needs to adjustPoint quantity, according to flow of the people aggregation zone in the first commercial circle and Wi-Fi Hotspot concentrated area, it is determined that improving the first commercial circle user expiresMeaning degree needs the position of the Wi-Fi Hotspot adjusted.
In the present embodiment, there are multiple different commercial circles in each city, wherein, commercial circle refers to a range of area, theOne user refers to by the first mobile terminal accessing and has used the user of Wi-Fi Hotspot in each commercial circle, and second user refers to Wi-Fi heatThe staff of point supplier, second user by the second mobile terminal understand in each commercial circle the distribution situation of Wi-Fi Hotspot andFirst user is provided with for connecting Wi-Fi Hotspot on the first mobile terminal to the user satisfaction of Wi-Fi Hotspot in each commercial circleAPP, the APP can obtain positional information (longitude and latitude) of first mobile terminal in current location, be installed on the second mobile terminalThere is the client-side program of Wi-Fi Hotspot disposition optimization program.Focus supplier can understand each business in each city by multiple channelThe region of the first user aggregation is enclosed, such as related data is obtained by third party.
When needing the deployment to Wi-Fi Hotspot in certain commercial circle to optimize, the APP is existed by the first mobile scanning terminalThe available Wi-Fi Hotspot list in current location, and all Wi-Fi Hotspots are collected in Wi-Fi Hotspot list in preset time (oneWeek) interior historical data, including：Wi-Fi title, accessed time and duration, mode of operation (successful connection, connection failure, are stepped onLu Chenggong, log in unsuccessfully etc.), the accessed frequency, whether operator provides etc., then above-mentioned historical data is sent to serviceDevice.Server passes through data warehouse technology (Extract-Transform-Load, abbreviation ETL) to the historical data, extractsCrucial historical data, such as Wi-Fi marks, time, position, attended operation, online duration, successful connection number, connection failure timeNumber, number of retries, log in number of success, log in frequency of failure etc., preserving into memory, user satisfaction meter is carried out for follow-upCalculate operation.
It is understood that when the first mobile terminal, in some position, available Wi-Fi Hotspot list, explanation are arrived in scanningThe emitter (hereinafter referred to as Wi-Fi Hotspot) of Wi-Fi Hotspot in the Wi-Fi Hotspot list also is located at the first mobile terminal instituteNear position, therefore, the position of Wi-Fi Hotspot can be estimated according to the location information of the first mobile terminal.It should be understood thatIt is that the hash values that longitude and latitude is calculated using geohash algorithms can use multilevel result, and the scope of the hash values expression of different series is notTogether, such as：One to nine grades of results are can use, take six grades of results to represent that 1.2km*1.2km scope (substantially can be understood as a businessThe scope of circle), take seven grades of results to represent 152m*152m scope.
By taking first mobile terminal A, B, C, D, E as an example, Wi-Fi Hotspot that each first mobile terminal scans in current locationList is respectively a, b, c, d, e, it is assumed that the first pre-set level be six grades, server read from memory the first mobile terminal A,B, the longitude and latitude of C, D, E current location, geohash computings are carried out respectively, calculate the longitude and latitude of each first mobile terminal current locationThe hash values of degree, six grades of results of hash values are taken, if first mobile terminal A, B, C, D, E six grades of hash values are identical, judgedFirst mobile terminal A, B, C, D, E is with a commercial circle, accordingly, the Wi-Fi Hotspot in Wi-Fi lists a, b, c, d, eIt is all located in the commercial circle.
Primarily determining that in commercial circle after Wi-Fi Hotspot, it is necessary to determine Wi-Fi in the commercial circle by the second calculation procedureThe region that focus is concentrated, specifically, second calculation procedure includes：According to the result of second pre-set level, by each commercial circleInterior Wi-Fi Hotspot list is divided in the different zones block smaller than commercial circle；Wi-Fi Hotspot list in the different zones blockIn, the Wi-Fi Hotspot list with identical Wi-Fi Hotspot is merged to form new Wi-Fi Hotspot list；Described will have identicalDifferent zones merged block where the Wi-Fi Hotspot list of Wi-Fi Hotspot forms new region block, determines in different new region blocksThe quantity of Wi-Fi Hotspot；And the quantity according to Wi-Fi Hotspot in the different new region block in the commercial circle, obtain in each commercial circleThe region that Wi-Fi Hotspot is concentrated.
Assuming that the second pre-set level is seven grades, the longitude and latitude of above-mentioned first mobile terminal A, B, C, D, E current locations is enteredRow geohash computings, seven grades of results of hash values are taken, wherein, first mobile terminal A, C seven grades of results are identical, the first movementSeven grades of results of terminal B, E are identical, and multiple Wi-Fi Hotspots in Wi-Fi Hotspot list a, c are divided in region unit P, willMultiple Wi-Fi Hotspots in Wi-Fi Hotspot list b, e are divided in region unit Q, multiple Wi-Fi in Wi-Fi Hotspot list dFocus is individually divided in region unit O.If the Wi-Fi Hotspot repeated in the Wi-Fi Hotspot list in same region unit be present,Deduplication operation is carried out to the Wi-Fi Hotspot in each two Wi-Fi Hotspot list, and by two Wi-Fi Hotspot lists after duplicate removalA Wi-Fi Hotspot list is merged into, until being not present what is repeated between each Wi-Fi Hotspot list in same region unitWi-Fi Hotspot, that is to say, that if there is 20 Wi-Fi Hotspot lists in some region unit originally, after duplicate removal, Wi-Fi heatPoint list quantity can be less than or equal to 20.
It is understood that assume the emitter of certain Wi-Fi Hotspot between 2 points, and this 2 points in the Wi-Within the coverage of Fi focuses, then the mobile terminal of difference first between this 2 points can be scanned to Wi-Fi heatPoint, that is to say, that according to the longitude and latitude in different first position information of mobile terminal, same Wi-Fi Hotspot, may be drawnThe Wi-Fi Hotspot near two adjacent different zones block medium lines is assigned to, therefore, it is necessary to this kind of Wi-Fi Hotspot is carried outFurther processing.Assuming that region unit P, Q are adjacent, and all exist in the Wi-Fi Hotspot list being located in region unit P, Q sameWi-Fi Hotspot, then, region unit P, Q are merged into a new region block, meanwhile, to all Wi-Fi heat in this new region blockWi-Fi Hotspot in point list carries out duplicate removal, maximumlly determines the quantity of Wi-Fi Hotspot in the new region unit；Then,Duplicate removal is merged to the Wi-Fi Hotspot in multiple new region units, until between all areas block in the commercial circle, in region unitUntill the Wi-Fi Hotspot not repeated, can so there are a variety of situations, the quantity of new region block is fewer, each new region blockScope it is different, the Wi-Fi Hotspot list quantity in each new region block is different, Wi-Fi in some new region blocks heatPoint quantity is a lot, and some Wi-Fi quantity is seldom.By the Wi-Fi Hotspot in obtained each region unit distribution situation and each region unitQuantity is associated to the electronic map of the commercial circle, is so assured that the region that Wi-Fi Hotspot is concentrated in the commercial circle.
Next, reading crucial historical data of the Wi-Fi Hotspot in preset time (for example, one week) in each commercial circle, countUser satisfaction of first user to Wi-Fi Hotspot in each commercial circle is calculated, specifically, according to the historical data in nearest one week, meterEvery user's index of Wi-Fi Hotspot in each commercial circle is calculated, weighting is aggregated into the user satisfaction of the first user, and calculation formula is：
S=C*L*T1/(T21/9)
Wherein, S is user satisfaction of first user to Wi-Fi Hotspot in each commercial circle, and C is Wi-Fi Hotspot in each commercial circleBe averaged and connect into power, L is that being averaged for Wi-Fi Hotspot logs in success rate in each commercial circle, T1For Wi-Fi Hotspot in each commercial circleAverage online duration (unit min), T2(unit s) is taken for the average successful connection of Wi-Fi Hotspot in each commercial circle.In order toMake calculating more accurate, calculate C, L, T1、T2When need to remove exceptional value (such as maximum, minimum value), calculate T1When to actual onlineDuration rounds, and more than 10 minutes values are 20 minutes, less than 10 minutes values 10 minutes.
In other embodiments, the 3rd calculation procedure includes：According to Wi-Fi Hotspot in each commercial circle in preset timeHistorical data and predetermined Logic Regression Models, calculate the first user in each commercial circle Wi-Fi Hotspot user be satisfied withDegree.
Wi-Fi operators can collect the first user to Wi- in commercial circle by runing questionnaire or User Evaluation SystemThe user satisfaction sample of Fi focuses, the predetermined Logic Regression Models are used to calculate the first user in each commercial circleThe user satisfaction of Wi-Fi Hotspot, the model file of the Logic Regression Models are stored in memory, and it can pass through the use of collectionCrucial historical data off-line training in family satisfaction sample and the commercial circle in nearly three months of Wi-Fi Hotspot obtains.
It should be noted that the advantages of off-line training model is abundant using existing substantial amounts of historical data, sample.OnlineThe advantages of training pattern is can to utilize newest data, and model adapts to the change of real time data, in data distribution and historyIn the case of gap is larger, on-time model is more accurate.In order that the user of Wi-Fi Hotspot expires in each commercial circle being subsequently calculatedMeaning degree is more accurate, above-mentioned Logic Regression Models can be updated every three days.Then Wi- in each commercial circle is read from memoryCrucial historical data of the Fi focuses at nearest one week, the Logic Regression Models after input renewal, is calculated the first user to thisThe user satisfaction of Wi-Fi Hotspot in commercial circle.Make off-line training and on-line training two ways by combining, both can be taken excellentPoint, the degree of accuracy of lift scheme, while prevent under thread environment, data volume are real very little or caused by network, system problemWhen model modification fail the problems such as.On being trained renewal to the model and each commercial circle Wi-Fi Hotspot being calculated using itUser satisfaction has had the computational methods of maturation, will not be repeated here.
Further, electronic map is installed on the second mobile terminal, by electronic map, shown to second user allThe map in city, and after second user selects certain city, also show that Wi-Fi in the position and each commercial circle of all commercial circles in the cityThe user satisfaction of focus.When Wi-Fi Hotspot supplier needs the deployment to Wi-Fi Hotspot in certain commercial circle to optimize, improveIn the commercial circle during user satisfaction of Wi-Fi Hotspot, select the commercial circle, server will respond the clicking operation, using commercial circle B asExample, current first number of users be a, and server is from the suitable (example of the first current number of users of the first number of users and commercial circle BSuch as, a ± 50) multiple commercial circles in, filter out commercial circle G with the greatest satisfiction by user, according to Wi-Fi Hotspot quantity in the G of commercial circle andThe relation of first number of users, judge whether Wi-Fi Hotspot should be increased or decreased in the B of commercial circle, then according to flow of the people in the B of commercial circleAggregation zone judges to need the position for adjusting Wi-Fi Hotspot in the B of commercial circle compared with the concentrated area of Wi-Fi Hotspot in the B of commercial circlePut.
Specifically, if Wi-Fi Hotspot quantity (such as m) is significantly more than Wi-Fi Hotspot quantity in the B of commercial circle in the G of commercial circle(such as n), then need to increase the Wi-Fi Hotspot of respective numbers (m-n) newly in the B of commercial circle, until with Wi-Fi in the G of commercial circleFocus quantity is suitable；If less than B or suitable, illustrate the quantity of Wi-Fi Hotspot is not the quantity of Wi-Fi Hotspot in the G of commercial circleThe main reason for causing commercial circle B, G user satisfaction difference, then need further to consider whether the position that Wi-Fi Hotspot is set closesReason.
It is understood that for region of the flow of the people in commercial circle compared with concentration, the demand of Wi-Fi Hotspot is also compared it is more,So, in the commercial circle B that reading obtains from third party from memory 11 behind the distributed areas of flow of the people, the stream of people in the B of commercial circle is comparedIt is whether consistent with the concentrated area of Wi-Fi Hotspot in the commercial circle B obtained by the second calculation procedure to measure aggregation zone, if first usesThe concentrated area of family aggregation zone and Wi-Fi Hotspot is inconsistent, and in commercial circle, B first user's aggregation zone Wi-Fi Hotspot is less,The less region Wi-Fi Hotspot of first user is more, then needs to adjust part Wi-Fi Hotspot from the less region of the first userTo first user's aggregation zone, if first user's aggregation zone is consistent with the concentrated area of Wi-Fi Hotspot, illustrate to be probably businessIn circle B there are quality problems in Wi-Fi Hotspot, it is proposed that change Wi-Fi Hotspot.
It should be noted that the parameter that the needs such as described preset time are pre-set, can need to be adjusted according to user.
In other embodiments, this method also includes：Shown on the electronic map of the second mobile terminal in the first commercial circleThe concentrated area of Wi-Fi Hotspot, and show and improve Wi-Fi Hotspot quantity and Wi- that the first commercial circle user satisfaction needs to adjustThe position of Fi focuses.
Server 1 shows Wi-Fi Hotspot in the commercial circle by the first viewing area of the second mobile terminal to second userDistribution situation, and displaying improves Wi-Fi Hotspot user satisfaction in the B of commercial circle in the second viewing area of the second mobile terminalThe Adjusted Option of Wi-Fi Hotspot.Wherein, first viewing area and the second viewing area are only for two viewing areas of expressionIt is different.
The Wi-Fi Hotspot disposition optimization method that the present embodiment proposes, arrived by the first mobile scanning terminal of acquisition allThe historical data of Wi-Fi Hotspot, calculate aggregation of the user to Wi-Fi Hotspot in the satisfaction of each commercial circle Wi-Fi Hotspot, each commercial circleRegion, according to result of calculation, provide the prioritization scheme disposed for Wi-Fi Hotspot in the relatively low commercial circle of user satisfaction, increaseWi-Fi Hotspot covers crowd, lifts the online experience of user.
In addition, the embodiment of the present invention also proposes a kind of computer-readable recording medium, the computer-readable recording mediumOn be stored with Wi-Fi Hotspot disposition optimization program, when the Wi-Fi Hotspot disposition optimization program is executed by processor realize it is as followsOperation：
Acquisition step：The first mobile terminal is gathered in the location information of current location and the first mobile terminal in current locationThe Wi-Fi Hotspot list scanned, the location information include the longitude and latitude of the first mobile terminal current location；
First calculation procedure：The hash values of the longitude and latitude of the first mobile terminal current location are calculated, take the first of hash valuesThe result of pre-set level, first mobile terminal is scanned in current location according to the result of first pre-set levelWi-Fi Hotspot list is aggregated in multiple commercial circles；
Second calculation procedure：The hash values of the longitude and latitude of the first mobile terminal current location are calculated, take the second of hash valuesThe result of pre-set level, according to the result of second pre-set level, determine the concentration zones of Wi-Fi Hotspot in the multiple commercial circleDomain；
3rd calculation procedure：Read history number of the Wi-Fi Hotspot in the Wi-Fi Hotspot list in preset timeAccording to calculating the first user of the first mobile terminal to the user satisfaction of Wi-Fi Hotspot in the multiple commercial circle；And
Optimization Steps：Response second user selects first commercial circle in the second mobile terminal from the multiple commercial circleClicking operation, second commercial circle is filtered out from the multiple commercial circle, second commercial circle, first use in the multiple commercial circleAmount amount is suitable with the first number of users of the first commercial circle and user satisfaction highest, according to Wi-Fi Hotspot in second commercial circleIncidence relation between quantity and the first number of users, it is determined that improving the Wi-Fi heat that the first commercial circle user satisfaction needs to adjustPoint quantity, according to flow of the people aggregation zone in the first commercial circle and Wi-Fi Hotspot concentrated area, it is determined that improving the first commercial circle user expiresMeaning degree needs the position of the Wi-Fi Hotspot adjusted.
The embodiment of the computer-readable recording medium of the present invention and above-mentioned Wi-Fi Hotspot disposition optimization methodEmbodiment is roughly the same, will not be repeated here.
It should be noted that herein, term " comprising ", "comprising" or its any other variant are intended to non-rowHis property includes, so that process, device, article or method including a series of elements not only include those key elements, andAnd also include the other element being not expressly set out, or also include for this process, device, article or method institute inherentlyKey element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that including thisOther identical element also be present in the process of key element, device, article or method.
The embodiments of the present invention are for illustration only, do not represent the quality of embodiment.Embodiment party more thanThe description of formula, it is required general that those skilled in the art can be understood that above-described embodiment method can add by softwareThe mode of hardware platform is realized, naturally it is also possible to which by hardware, but the former is more preferably embodiment in many cases.It is based onSuch understanding, the part that technical scheme substantially contributes to prior art in other words can be with software productsForm embody, the computer software product is stored in a storage medium (such as ROM/RAM, magnetic disc, light as described aboveDisk) in, including some instructions are make it that a station terminal equipment (can be mobile phone, computer, server, or the network equipmentDeng) perform method described in each embodiment of the present invention.
The preferred embodiments of the present invention are these are only, are not intended to limit the scope of the invention, it is every to utilize this hairThe equivalent structure or equivalent flow conversion that bright specification and accompanying drawing content are made, or directly or indirectly it is used in other related skillsArt field, is included within the scope of the present invention.