CN106507371A

CN106507371A - The method and apparatus for determining object of planning function

Info

Publication number: CN106507371A
Application number: CN201510562693.8A
Authority: CN
Inventors: 张兆宇; 底欣; 田军
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2015-09-07
Filing date: 2015-09-07
Publication date: 2017-03-15
Also published as: JP2017055395A

Abstract

The embodiment of the present invention provides a kind of method and apparatus for determining object of planning function, and the object of planning function is used for the network planning or optimization, and wherein, the device includes：First determining unit, its are used for determining corresponding object of planning combination of function according to predetermined positioning precision grade.The object of planning function determined by the said method and device of the present embodiment, the demand of different positioning precisions can accurately be reflected, and according to above-mentioned object of planning function, network planning scheme is planned or is optimized, the complexity for calculating can be reduced, and be met the demand and object of planning value preferably network planning scheme of positioning precision.

Description

The method and apparatus for determining object of planning function

Technical field

A kind of the present invention relates to communication technical field, more particularly to method and apparatus for determining object of planning function.

Background technology

Access network brings great convenience the user that develops into of wireless communication technology whenever and wherever possible, WLAN (Wireless Local Area Networks, WLAN) is that one kind is based on Institute of Electrical and Electric Engineers (Institute Of Electrical and Electronics Engineers, IEEE) 802.11 series standards wireless communication technology.IEEE 802.11 series standards provide three kinds of network modeies.Wherein, tissue is responsible for by access point (Access Point, AP) The model of network is most widely used, and its basic construction model (infrastructure model) is that one kind is with AP The single-hop networks that central tissue gets up.In the network model, user (User) directly connects with AP, by AP Service is provided for the user.And plan that quantity, position, channel used and the transmission power of AP determine network Performance.

It should be noted that above the introduction of technical background is intended merely to convenient technical scheme is carried out clear, Complete explanation, and facilitate the understanding of those skilled in the art and illustrate.Can not be merely because these schemes be at this Bright background section is set forth and thinks that above-mentioned technical proposal is known to those skilled in the art.

Content of the invention

At present, when wlan network planning is carried out, it is thus necessary to determine that the object of planning, but when the object of planning is determined, The factor of positioning precision is not all accounted for, and therefore, the programme for finally giving cannot accurately reflect different positioning accurates The demand of degree.

The embodiment of the present invention provides a kind of method and apparatus for determining object of planning function, and the object of planning function is used for net Network planning optimizes, and wherein, the device includes：First determining unit, its are used for according to predetermined positioning precision grade Determine corresponding object of planning combination of function.The object of planning letter determined by the said method and device of the present embodiment Number, can accurately reflect the demand of different positioning precisions, and according to above-mentioned object of planning function, to the network planning Scheme is planned or is optimized, can be reduced the complexity for calculating, and be met the demand of positioning precision and plan mesh Scale value preferably network planning scheme.

The embodiment of the present invention proposes a kind of method and apparatus for determining object of planning function, and the object of planning function is used for net Network planning optimizes, and wherein, determines corresponding object of planning combination of function according to predetermined positioning precision grade；So as to The demand of different positioning precisions can accurately be reflected, and according to above-mentioned object of planning function, to network planning scheme Planned or optimized, the demand and object of planning value preferably network planning scheme of positioning precision can be met.

The above-mentioned purpose of the embodiment of the present invention is achieved by the following technical solution：

One side according to embodiments of the present invention, there is provided a kind of device for determining object of planning function, the planning Object function is used for the network planning or optimization, and the device includes：

First determining unit, its are used for determining corresponding object of planning combination of function according to predetermined positioning precision grade.

Second aspect according to embodiments of the present invention, there is provided a kind of wireless network planning device, the device include：

Second determining unit, its be used for being determined according to predetermined positioning precision grade be used for accordingly wireless network planning or The object of planning combination of function of optimization；

Second computing unit, its are used for calculating the functional value in the object of planning combination of function；

First processing units, its are used for the letter in the object of planning combination of function calculated according to second computing unit Numerical value is processed to the i-th generation programme collection, is obtained i+1 for programme collection, is being met the second predetermined condition When, the i+1 is defined as final programme collection for programme collection；I is the integer more than or equal to zero.

3rd aspect according to embodiments of the present invention, there is provided a kind of method of determination object of planning function, the planning Object function is used for the network planning or optimization, and wherein, the method includes：

Corresponding object of planning combination of function is determined according to predetermined positioning precision grade.

The beneficial effect of the embodiment of the present invention is, by the object of planning letter of the method and apparatus determination of the present embodiment Number, can accurately reflect the demand of different positioning precisions, and according to above-mentioned object of planning function, to the network planning Scheme is planned or is optimized, can be reduced the complexity for calculating, and be met the demand of positioning precision and plan mesh Scale value preferably network planning scheme.

With reference to explanation hereinafter and accompanying drawing, only certain exemplary embodiments of this invention is disclose in detail, specify the original of the present invention Reason can be in adopted mode.It should be understood that embodiments of the present invention are not so limited in scope.? In the range of the spirit and terms of claims, embodiments of the present invention include many changes, modifications and equivalent.

The feature for describing for a kind of embodiment and/or illustrating can be in same or similar mode one or more Used in individual other embodiment, combined with the feature in other embodiment, or substitute in other embodiment Feature.

It should be emphasized that term "comprises/comprising" refers to the presence of feature, one integral piece, step or component herein when using, But it is not precluded from the presence of other features one or more, one integral piece, step or component or additional.

Description of the drawings

With reference to a lot of aspects that following accompanying drawing may be better understood the present invention.Part in accompanying drawing is not proportional painting System, and the principle for being intended merely to illustrate the present invention.For the ease of illustrating and describing some parts of the present invention, accompanying drawing Middle corresponding part may be exaggerated or minimized.The present invention an accompanying drawing or a kind of embodiment described in element and Feature can be combined with the element and feature that illustrate in one or more other accompanying drawings or embodiment.Additionally, In accompanying drawing, similar label represents corresponding part in several accompanying drawings, and may be used to indicate in more than one embodiment The corresponding component for using.

In the accompanying drawings：

Fig. 1 be the embodiment of the present invention 1 establish rules really draw object function method flow diagram；

Fig. 2 is the wireless network planning method flow chart of the embodiment of the present invention 2；

The implementation flow chart of the step of Fig. 3 is the embodiment of the present invention 2 202；

Fig. 4 is that the embodiment of the present invention 3 is established rules really and draws a kind of embodiment of device of object function and constitute schematic diagram；

Fig. 5 is that a kind of 401 embodiment of the first determining unit of the embodiment of the present invention 3 constitutes schematic diagram；

Fig. 6 be the embodiment of the present invention 3 establish rules really draw object function device another embodiment constitute schematic diagram；

Fig. 7 is that a kind of embodiment of wireless network planning device of the embodiment of the present invention 4 constitutes schematic diagram；

Fig. 8 is that the wireless network planning device another embodiment of the embodiment of the present invention 4 constitutes schematic diagram；

Fig. 9 is that the wireless network planning device another embodiment of the embodiment of the present invention 4 constitutes schematic diagram；

Figure 10 is that the wireless network planning device another embodiment of the embodiment of the present invention 4 constitutes schematic diagram.

Specific embodiment

Referring to the drawings, by description below, aforementioned and other features of the embodiment of the present invention will be apparent from. These embodiments are exemplary, are not limitations of the present invention.In order to enable those skilled in the art to hold Change places and understand that principle and the embodiment of the present invention, the embodiment of the present invention are illustrated by taking wlan network as an example, but It is appreciated that the embodiment of the present invention is not limited to wlan network, for example, method provided in an embodiment of the present invention and Device is also applied for other wireless networks.

With reference to the accompanying drawings embodiments of the present invention are illustrated.

Embodiment 1

Fig. 1 is that the embodiment of the present invention 1 is established rules really and draws the method flow diagram of object function, and the object of planning function is used for The network planning or optimization, refer to Fig. 1, and the method includes：

Step 101, determines corresponding object of planning combination of function according to predetermined positioning precision grade.

From above-described embodiment, corresponding object of planning combination of function, energy are determined according to predetermined positioning precision grade The demand of enough accurately reflection difference positioning precisions, and according to above-mentioned object of planning function, network planning scheme is entered Professional etiquette is drawn or is optimized, and can reduce the complexity for calculating, and be met the demand and object of planning value of positioning precision compared with Excellent network planning scheme.

In the present embodiment, the object of planning function can be used as using genetic algorithm calculating wireless network planning scheme When fitness function, process to carry out the Pareto sequence during genetic iteration according to fitness function, can The demand of multiple objects of planning is reached, so as to obtain the object of planning preferably wireless network planning scheme, is saved and is built into This.

Wherein, the object of planning combination of function is included with one or more in minor function：

1) number of access point

Wherein, the number of access point in statistical rules scheme, if number of access point is fewer, the programme into This is lower, represents that the programme is better, and vice versa.

2) the first mapping function L

First mapping function is referred to：Have the user's of 3 or more than 3 the first access points in area to be planned Quantity N_LRatio L with total number of users N；Without barrier between user and first access point；

In the present embodiment, in area to be planned, when before a user with an access point without barrier, The access point is exactly the first access point, i.e., the user has first access point；Generally first access point is referred to as The access point (Line Of Sight Access Point, LOS AP) of the sighting distance of user；

When the LOS AP quantity of certain user reaches 3 or more than 3, represent that the user can be according to predetermined Location algorithm estimates the position that oneself is located, if the first mapping function L is bigger, represents that the programme is better, instead As the same.

3) the second mapping function S

Second mapping function is referred to：In area to be planned, with 3 or more than 3 the first access points, and locate Quantity N of the user in the triangle of this 3 or more than 3 the first access points composition_SWith total number of users N's Ratio S；

Wherein, if the second mapping function is bigger, represent that positioning precision is higher, the programme is better, and vice versa

In one embodiment, if the LOS AP of 3 or more than 3 are not arranged on the same straight line, then these LOS AP can just constitute at least one triangle, count the quantity of the user fallen at least one triangle N_S.

In another embodiment, in quantity N of counting user_SWhen, can with according to the first predetermined condition be per The individual user setup weighted value for being counted；Wherein, the first predetermined condition is the weighted value W of each user for being counted Relevant with the angle of the maximum interior angle of the triangle of this 3 or more than 3 the first access point compositions；By this, each is united Quantity N of the weighted value sum of the user of meter as the user_S.

It is, for example possible to use following method sets above-mentioned weighted value：

Method A) when the maximum interior angle is obtuse angle, weighted value is set to 0.5, when maximum interior angle is acute angle, will The weighted value is set to 1；If in the programme, falling into the obtuse angle of 3 or more than 3 the first access point compositions User in triangle is 4, the user fallen in the acute triangle of 3 or more than 3 the first access point compositions For 3, then N_S=0.5+0.5+0.5+0.5+1+1+1=5；Above-mentioned weighted value is only instantiation, in this reality Apply in example, the weighted value can be set according to practical situation, be not limited to above-mentioned value, such as when maximum interior angle is obtuse angle, Weighted value is set to (0,0.5) between numerical value, such as 0.3；When maximum interior angle is right angle, weighted value is arranged For 0.5；When maximum interior angle is acute angle, weighted value is set to (0.5,1] between numerical value, such as 0.8, this enforcement Example is not in this, as restriction；

Method B) weighted value W is set to+3/2 (π/3≤θ of -3 θ/2 π<π)；Wherein θ is the arc of the maximum interior angle Angle value；If in the programme, the maximum interior angle radian value for falling into 3 or more than 3 the first access point compositions is User in the triangle of 2 π/3 is 1, falls into the maximum interior angle radian of 3 or more than 3 the first access point compositions The user being worth in the triangle for π/3 is 1, falls into the most imperial palace of 3 or more than 3 first kind access point compositions Angle radian value is 1 for the user in the triangle of pi/2, then N_S=1/2+1+3/4=9/4；

Method C) weighted value W is set to-(θ-π/3)²+1(π/3≤θ<π)；Wherein_θFor the maximum interior angle Radian value；If in the programme, falling into the maximum interior angle radian value of 3 or more than 3 the first access point compositions It is 1 for the user in the triangle of 2 π/3, falls into the maximum interior angle of 3 or more than 3 the first access point compositions Radian value is 1 for the user in the triangle of π/3, falls into the maximum of 3 or more than 3 the first access point compositions Interior angle radian value is 1 for the user in the triangle of pi/2, then

More than, only in method A)～C) and as a example by arrange weighted value in the case of how to count N_SAs a example by said Bright, but the present embodiment is not in this, as restriction, the such as method of the setting weighted value of other the first predetermined conditions of satisfaction The present invention is equally applicable to, here is omitted.

4) in area to be planned user geometric dilution of precision (Geometric Dilution of Precision, GDOP)

In the present embodiment, the GDOP for calculating user in area to be planned can adopt method of the prior art, For example, the LOS AP situations of each user are counted, and the user with 3 or more than 3 LOS AP could calculate GDOP, the method for calculating GDOP illustrated below.

For a user i, x is used_i,y_i,z_iRepresent that the x of the user i, y, z coordinate, user i have j LOS AP；

The GDOP values of user i can be calculated using equation below (1)：

In formula (1), trace is the mark of matrix, represents that the element to matrix leading diagonal is sued for peace；

Matrix H can be calculated using equation below (2)：

In formula (2), x_{ap_1}It is the x coordinate of j-th LOS AP of user i, y_{ap_1}It is the jth of user i The y-coordinate of individual LOS AP, z_{ap_1}The z coordinate of j-th LOS AP of user i, D (i, ap_j) users i with The distance of its j-th LOS AP.

From formula (1), because wanting calculating matrix (H^T× H) inverse, and inverse calculating is usually relatively complex, As matrix (H^T× H) determinant be less than certain value DET_min, such as DET_min=10^-5When, now inverse calculating can be compared More complicated, then for user i, the calculating in above-mentioned formula (1) can not to be carried out, directly its GDOP value is set It is set to GDOP_max, for example, it is set to 10⁶, thus reduce inverse computation complexity.But above-mentioned DET_min、GDOP_max Value be not limited to above-mentioned value, also other values, such as DET can be set to according to practical situation_minIt is set to 10^-3, GDOP_max 100 are set to, be will not enumerate herein.

After calculating the GDOP values of user i, if the user that can calculate GDOP values is total m, can adopt as follows Formula (3) calculates the GDOP values of programme：

Wherein, N_GDOPRepresent the quantity of the user that can calculate GDOP；Represent and can calculate GDOP M user GDOP sums.

If GDOP values are less, represent that positioning precision is higher, the programme is better, and vice versa.

In the present embodiment, the method may also include step 100, the positioning precision corresponding to setting area to be planned etc. Level.The step 100 is optional step, in the case where the positioning precision grade has been made a reservation for, can omit the step.

In step 100, positioning precision can be set different according to user's request or the attribute of area to be planned Grade, for example, positioning precision has 3 grades, i.e. the first estate, the second grade, a tertiary gradient, and this first etc. Positioning precision of the positioning precision of level higher than the second grade, the positioning precision of second grade are higher than the positioning of the tertiary gradient Precision.

For example, when being large-scale sales field for area to be planned, user needs to carry out the crowd through sales field doorway Positioning, sells course advertisement to push to these crowds, and positioning accuracy request is not high, and for example, positioning precision is needed 3 To 5 meters or so, in such a case, it is possible to the positioning precision grade of the area to be planned is set to the tertiary gradient；

For example, for area to be planned be parking garage in the case of, user needs to position vehicle, positioning accurate Degree requires higher, and for example, positioning precision is needed at 1 meter or so, in such a case, it is possible to by the area to be planned Positioning precision grade be set to the second grade；

For example, when being that indoor Internet of Things is positioned for area to be planned, such as supermarket's commodity attribute, user need to exist When buyer collects money, in-car commodity attribute that buyer is done shopping determines whether commodity are in-car in shopping, then settled accounts, Positioning accuracy request is high, and for example, positioning precision is needed at 0.1 meter or so, in such a case, it is possible to wait to advise this The positioning precision grade in partition domain is set to the first estate.

In this embodiment, when positioning precision grade is the first estate, wrap in the object of planning combination of function of determination Include with minor function：The GDOP of user in number of access point, the first mapping function and area to be planned；

When positioning precision grade is the second grade, the object of planning combination of function of determination is included with minor function：Access Point quantity, the first mapping function, the second mapping function；

When positioning precision grade is the tertiary gradient, the object of planning combination of function of determination is included with minor function：Access Point quantity, the first mapping function.

Thus, corresponding object of planning combination of function is determined according to predetermined positioning precision grade, accurately can be reflected The demand of different positioning precisions, and the complexity for reducing calculating.

In the above-described embodiment, exemplary explanation is carried out as a example by positioning precision grade to be divided into 3 grades only, But the present embodiment is not in this, as restriction, for example, it is also possible to will be fixed according to the attribute of user's request or area to be planned Position accuracy class is divided into 2 grades or 3 ratings above, and determines rule based on the positioning precision grade for setting Object function combination is drawn, which specifically sets grade, determines that the method for object of planning combination of function is similar with said method, Will not enumerate herein.

Embodiment 2

Fig. 2 is the wireless network planning method flow chart of the embodiment of the present invention 2.Fig. 2 is refer to, the method includes：

Step 201, determines the corresponding planning for being used for wireless network planning or optimization according to predetermined positioning precision grade Object function is combined；

Step 202, calculates the object of planning group of functions for each programme that concentrates for the i-th generation programme Functional value in conjunction；

Step 203, according to the functional value in the object of planning combination of function for calculating to the i-th generation programme collection Processed, i+1 is obtained for programme collection, when the second predetermined condition is met, by i+1 generation planning Scheme collection is defined as final programme collection, and i is the integer more than or equal to zero.

In the present embodiment, the method may also include step 200, the positioning precision corresponding to setting area to be planned etc. Level.The step 200 is optional step, in the case where the positioning precision grade has been made a reservation for, can omit the step.

In the present embodiment, the specific embodiment of the step 200～201 and step 100～101 in embodiment 1 Similar, the content of embodiment 1 is merged and this, here is omitted.

In the present embodiment, after the functional value that step 202 calculates in the object of planning combination of function, it is possible to use lose Propagation algorithm is iterated process to the i-th generation programme collection, to obtain the programme of object of planning optimum, wherein The object of planning function can as genetic algorithm in fitness function, genetic iteration is carried out according to the fitness function During Pareto sequence process, and carry out selecting, intersect, make a variation etc. operating, so as to obtain preferably wireless network Network programme, and meet multiple objective programming target requirement, and save construction cost.

In the present embodiment, in order to obtain preferably programme collection, the parameter of the AP of optimization as much as possible is needed, But make code length as far as possible short again, therefore, in the present embodiment, binary system-real number is used to each programme Hybrid coding, specifically, each programme includes quantity and Part I and the expression of position for representing deployment AP The Part II of deployment AP height, the Part I use binary coding, and the Part II uses real coding, Therefore, in the step of using genetic algorithm optimization programme, quantity and the position of AP can not only be adjusted, also The height of AP can be adjusted, and causes code length as far as possible short.

In the present embodiment, represent in above-mentioned programme that AP quantity and the Part I of position use binary coding, Before encoding, several positions are turned to by discrete for wireless network region to be planned, therefrom reselection predetermined quantity (M) Individual position candidate, it is possible to use whether binary representation disposes AP in these position candidates, wherein, binary system is compiled The length of code is identical with the quantity of position candidate, it is, for example possible to use " 1 " represents that the position candidate deploys AP, makes Represent that the position candidate does not dispose AP with " 0 ", vice versa.Furthermore it is also possible to use " 1 " and " -1 " to rule The scheme of drawing is encoded, and wherein " 1 " represents the candidate deployment AP, and -1 represents that the position candidate does not dispose AP, this Embodiment is not in this, as restriction.As such, it is possible to the number for passing through to calculate " 1 " determines the quantity for disposing AP； In the present embodiment, by the high granular of AP, the Part II of above-mentioned programme is used real coding；Example Such as, if the position candidate after discrete is 5, the programme can be encoded to [0,1,0,1,0] [0,2,0,3,0], Which to represent and deploy AP, and second position candidate and the 4th in second position candidate and the 4th position candidate AP in position candidate is highly respectively 2 and 3.

In the present embodiment, it can be initial plan scheme collection that the i-th generation programme integrates, when i values are zero, should Initial plan scheme is the 0th generation population or the 0th generation programme.Wherein the 0th generation programme can be generated at random. For example, using above-mentioned binary system-real coding mode, then generate N number of binary string+real number string at random and represented for the i-th generation N number of programme that programme is concentrated.

After the initial plan scheme collection is obtained, calculate the planning mesh that each programme is concentrated for the programme Functional value in scalar functions combination, circular refer to embodiment 1, and here is omitted；It is then based on losing Propagation algorithm is processed to the 0th generation programme collection, to obtain new population, i.e. i+1 generation (1st generation) population Or programme collection.Wherein the 0th generation programme collection is processed based on genetic algorithm is mainly included：To the 0th The process for including sorting, selecting, intersect, make a variation is carried out for programme collection, and concrete processing procedure is in following enforcement Example is illustrated.When predetermined condition is met, using the 1st generation population or 1st generation programme collection as final Programme collection；Otherwise for the 1st generation population or 1st generation programme collection for generating, using genetic algorithm to this 1st generation programme is processed, i.e., equivalent to i equal to 1, the processing procedure of the above-mentioned genetic algorithm of repeat step, Until obtaining final programme.

Fig. 3 be in the present embodiment step 202 and 203 embodiment flow chart, as shown in figure 3, step 202 Include with 203：

Step 301, generates initial plan scheme collection, current initial plan scheme is set to the i-th generation, wherein, i=0；

In the present embodiment, the initial plan scheme collection is generated at random, and the initial plan scheme is concentrated includes that first makes a reservation for The programme of quantity, each programme use binary system-real coding；Specific coded system as described above, It is not repeated herein.

Step 302, calculates the object of planning letter that the programme for determining in step 201 concentrates each programme Object of planning functional value in array conjunction；

The concrete calculation of the object of planning functional value refer to embodiment 1, and here is omitted.

Step 303, according to the object of planning functional value for calculating, using Pareto (Pareto) sort method being should Each programme that initial plan scheme is concentrated arranges grade；

Wherein, when the programme that concentrates for programme every time arranges grade, according to the object of planning letter for calculating Numerical value, concentrates the programme for obtaining non-dominant in the programme for being not provided with grade from the i-th generation programme；Will choosing The grade of the programme of the non-dominant that selects out is set to identical with the number of times for arranging grade or is set to be set The value obtained plus predetermined quantity by the quantity of the programme of level；

Step 304, according to default grade and the corresponding relation of sequence probability, selects corresponding with the grade for arranging Sequence probability；According to the sequence probability for selecting, the select probability of each programme is calculated；

Wherein, the grade can be one-to-one relationship, i.e. each grade corresponding with the corresponding relation of sequence probability Individual sequence probability, or the grade with sequence probability corresponding relation can be many-to-one relation, i.e., the plurality of grade Corresponding sequence probability, it is possible to use method for normalizing calculates the select probability of each programme, for example, the The select probability of k programme can be calculated using equation below：

Wherein, P_selectK () represents the select probability of k-th programme, P_sortK () represents k-th programme Sequence probability, P_sortJ () represents the sequence probability of j-th probability；

Step 305, according to the select probability of each programme for calculating, concentrates from current programme and selects The programme of the first predetermined quantity, to obtain the first programme collection (selection in genetic algorithm is processed)；

Wherein it is possible to carry out the selection of programme using various ways, for example, carried out by the way of " roulette " Select, it is assumed that P₀=0,Random number R is generated in (0,1) is interval；Work as P_k-1≤R≤P_k When, select k-th programme；

Step 306, concentrates from first programme, selectes the programme of the second predetermined quantity group, wherein per group Programme includes two programmes, by the predetermined same position of two programmes in every group of programme Access point programme is exchanged；Wherein, the predetermined same position refers to that the 3rd from selected in the Part I is pre- Fixed number amount position, and position (genetic algorithm corresponding with the position of the 3rd predetermined quantity in the Part II In cross processing)；

Wherein, the precalculated position of two programmes in every group of programme can be with identical, it is also possible to different.Example Such as, when precalculated position is identical, concentrate from the first programme, select 1 group of programme, in this group of programme Including the 1st programme and the 2nd programme, respectively using binary system-real coding be [0,1,0,1,0] [0,2,0,3, 0] and [1,0,1,0,0] [5,0,4,0,0], by the 3rd and the 2nd of Part I in the 1st programme and Part II In programme the 3rd of Part I and Part II be interchangeable be changed into [0,1,1,1,0] [0,2,4,3,0] and [1, 0,0,0,0][5,0,0,0,0]；When precalculated position is different, for example can be by Part I in the 1st programme and the In the 3rd of two parts and the 2nd programme, the 1st of Part I and Part II is interchangeable, and concrete processes Method as hereinbefore, is not repeated herein.

Step 307, is interchangeable the first programme collection after processing from the programme to the second predetermined quantity group In select the 4th predetermined quantity programme, row variation is entered to the programme of the 4th predetermined quantity, to be somebody's turn to do I+1 is for programme collection；

Wherein, in the access point deployment AP in Part I precalculated position so as to change into and do not dispose AP, pre- When the access point that positioning is put does not dispose AP so as to change into deployment AP, it is expression AP in Part II precalculated position During the value of height so as to change into the highly non-existent values of expression AP, represent in Part II precalculated position and do not exist During the value of AP height, the random value for generating expression AP height for example, is concentrated from the first programme, selects 1 Individual programme, is [0,1,0,1,0] [0,2,0,3,0] using binary system-real coding, by the in the programme The 3rd and the 4th of a part of and Part II changes into the programmes different from its current programme, i.e., [0, 1,1,0,0][0,2,4,0,0].

Wherein, the first predetermined quantity, the second predetermined quantity, the 3rd predetermined quantity, the 4th predetermined quantity can be according to need It was determined that the present embodiment is not in this, as restriction；

Step 308, judges whether to meet predetermined condition, and when judged result is for being, execution step 310 is otherwise held Row step 309；

Wherein, predetermined condition can be that i+1 is equal to default first threshold, or i+1 is concentrated for programme and connected Continuous m is identical for each programme that programme is concentrated；

Step 309, by i=i+1, and return to step 303；

I+1 is defined as final programme collection for programme collection by step 310.

The exemplary illustration to genetic algorithm processing procedure is these are only, in the present embodiment, other can also be used excellent Change algorithm to process programme, the present embodiment is not in this, as restriction.

In the present embodiment, in order to accelerate the optimal speed of programme, in the iterative process using genetic algorithm, Preliminary screening can be carried out to programme first, i.e., by the process to object of planning functional value, to accelerate iteration mistake Journey, specifically, after step 202 and step 302, the method also includes：Further determine that each for calculating One or more object of planning functions in the object of planning combination of function of programme meet the 3rd predetermined condition Or meet the 4th predetermined condition；When three predetermined conditions is met, the planning side of the 3rd predetermined condition will be met The functional value of case is revised as optimum；Wherein, the 3rd predetermined condition makes network performance preferably plan mesh for selection Scalar functions；When four predetermined conditions is met, in all object of planning combination of function that will be calculated for the programme Functional value be revised as worst-case value；The object of planning function that 4th predetermined condition makes network performance poor for selection. So, using amended optimum or worst-case value as object of planning functional value, the genetic algorithm after carrying out is processed.

From above-mentioned embodiment, by arranging the 3rd predetermined condition, it is possible to obtain a certain object of planning value is optimum Programme, by arranging the 4th predetermined condition, it is possible to achieve to the wireless network planning program planning target letter The punishment of number (fitness function) so as to should the wireless network planning scheme of worst-case value be gradually eliminated, thus Accelerate optimal speed and obtain the optimum programme of object of planning value.

Hereinafter give an actual example explanation：

For example, for the first mapping function L, wherein, the optimum of L is set to 1, and worst-case value is set to 0, can be by 3rd predetermined condition is set to object of planning functional value L more than first predetermined value, is set to plan the 4th predetermined condition Target function value L is less than second predetermined value；For example, first predetermined value is 95%, and second predetermined value is 80%, then when When being more than 95% for the L that some programme is calculated, represent that the L-value of this programme meets and require, then The L of the programme is revised as optimum 1；When the L calculated for some programme is less than 80%, Represent that the L-value of this programme is excessively poor, then all object of planning functions of the programme are revised as worst-case value (the first mapping function, the second mapping function and GDOP being revised as 0 for example, AP quantity is revised as M)； Wherein, for AP quantity, its optimum can be value P set in advance, and worst-case value is set to and position candidate number Identical M, the setting means for the optimum and worst-case value of the second mapping function and GDOP may be referred to first Mapping function, is not repeated herein.

In the present embodiment, for second mapping function S, AP quantity and GDOP processing mode and this is first fixed Bit function is identical, is not repeated herein.

Wherein, the 3rd predetermined condition, the 4th predetermined condition, first predetermined value, second predetermined value, optimum, most Difference can determine according to actual needs, the present embodiment not in this, as restriction, for example for the first mapping function, Second mapping function and GDOP, the first predetermined value be more than second predetermined value, for AP quantity, this first make a reservation for Value is less than second predetermined value.

Embodiment 3

The embodiment of the present invention 3 additionally provides a kind of device for determining object of planning function, and the object of planning function is used for net Network planning optimizes, and as the principle of the device solve problem is similar with the method for embodiment 1, therefore which is specifically real The enforcement of the method for being referred to embodiment 1 is applied, is repeated part and is repeated no more.

Fig. 4 be the embodiment of the present invention 3 establish rules really draw object function device 400 constitute schematic diagram.As shown in figure 4, The device 400 includes：

First determining unit 401, its are used for determining corresponding object of planning group of functions according to predetermined positioning precision grade Close.

In the present embodiment, the specific embodiment of the first determining unit 401 may be referred to the step in embodiment 1 101, it is not repeated herein.

In the present embodiment, the object of planning combination of function is included with one or more in minor function：Access point The geometric dilution of precision of user in quantity, the first mapping function, the second mapping function and area to be planned (GDOP), the concrete meaning of each function and computational methods as described in Example 1, its content are herein incorporated, Here is omitted.

In the present embodiment, as shown in figure 4, the device 400 also includes：

Precision set unit 402 (optional), its are used for setting the positioning precision grade corresponding to area to be planned；

When the positioning precision grade is the first estate, in the object of planning combination of function that the first determining unit 401 determines Including with minor function：The GDOP of user in number of access point, the first mapping function and area to be planned；

When the positioning precision grade is the second grade, in the object of planning combination of function that the first determining unit 401 determines Including with minor function：Number of access point, the first mapping function and the second mapping function；

When the positioning precision grade is the tertiary gradient, in the object of planning combination of function that the first determining unit 401 determines Including with minor function：Number of access point and the first mapping function；

Wherein, positioning precision of the positioning precision of the first estate higher than the second grade, the positioning precision of the second grade is higher than The positioning precision of the tertiary gradient.

First computing unit 403, its are used for calculating the functional value in the object of planning combination of function；Which specifically calculates Method may be referred to embodiment 1, and here is omitted.

Fig. 5 is that an embodiment of the first computing unit 403 constitutes schematic diagram.In second mapping function is calculated, There are in area to be planned 3 or more than 3 the first access points, and connect in described 3 or more than 3 first During the quantity of the user in the triangle of access point composition, as shown in figure 5, the first computing unit 403 includes：

First arranging unit 501, its are used for calculating in area to be planned with 3 or more than 3 first accesses Point, the and during quantity of the user in the triangle of described 3 or more than 3 the first access points composition, according to the One predetermined condition is the user setup weighted value counted by each；Wherein, for this, each is counted first predetermined condition The weighted value of user have with the angle of this 3 or the maximum interior angle of the triangle of more than 3 the first access points composition Close；

First statistic unit 502, its are used for the number of the weighted value sum of each user for being counted using this as the user Amount.

In this embodiment, weighted value is set to 0.5 when the maximum interior angle is obtuse angle by the first arranging unit 501, When the maximum interior angle is acute angle, weighted value is set to 1；Or first arranging unit 501 weighted value is set to -3θ/2π+3/2(π/3≤θ<π)；Or first arranging unit 501 weighted value is set to -(θ-π/3)²+1(π/3≤θ<π)；Wherein θ is the radian value of the maximum interior angle.Its concrete set-up mode please Reference implementation example 1, is no longer illustrated herein one by one.

Fig. 6 is another composition schematic diagram of the device that the embodiment of the present invention determines object of planning function, as shown in fig. 6, Device 600 can include：One interface (not shown), central processing unit (CPU) 620 and memorizer 610； Memorizer 610 is coupled to central processing unit 620.Wherein memorizer 610 can store various data；Additionally store really Set pattern draws the program of object function, and executes the program under the control of central processing unit 620, and stores various pre- Definite value etc..

In one embodiment, determine that the function of object of planning function can be integrated in central processing unit 620. Wherein, central processing unit 620 can be configured to：The corresponding object of planning is determined according to predetermined positioning precision grade Combination of function.

Wherein, central processing unit 620 can be additionally configured to：Object of planning combination of function include with minor function in one Individual or more than one：

The geometric accuracy of user in number of access point, the first mapping function, the second mapping function and area to be planned The factor (GDOP)；

First mapping function is referred to：Have the user's of 3 or more than 3 the first access points in area to be planned The ratio of quantity and total number of users；Without barrier between first access point and user；

Second mapping function is referred to：There are in area to be planned 3 or more than 3 the first access points, and be in The quantity of the user in the triangle of this 3 or more than 3 the first access point compositions and the ratio of total number of users.

Wherein, central processing unit 620 can be additionally configured to：Set the positioning precision corresponding to area to be planned Grade；When positioning precision grade is the first estate, the object of planning combination of function of determination is included with minor function： The GDOP of user in number of access point, the first mapping function and area to be planned；It is the in positioning precision grade During two grades, the object of planning combination of function of determination is included with minor function：Number of access point, the first mapping function, And second mapping function；When the positioning precision grade is the tertiary gradient, in the object of planning combination of function of determination Including with minor function：Number of access point and the first mapping function；Wherein, the positioning precision of the first estate is higher than the The positioning precision of two grades, the positioning precision of the second grade are higher than the positioning precision of the tertiary gradient.

Wherein, central processing unit 620 can be additionally configured to：The functional value in the object of planning combination of function is calculated, Wherein, calculate second mapping function in, in area to be planned have 3 or more than 3 the first access points, And during the quantity of the user in the triangle in this 3 or more than 3 the first access point compositions, predetermined according to first Condition is the user setup weighted value counted by each；Wherein, the first predetermined condition is the power of each user for being counted Weight values are relevant with the angle of the maximum interior angle of the triangle of this 3 or more than 3 the first access point compositions.

Wherein, central processing unit 620 can be additionally configured to：When the maximum interior angle is obtuse angle, the weighted value is set For 0.5, when the maximum interior angle is acute angle, the weighted value is set to 1；Or the weighted value is set to weighted value It is set to+3/2 (π/3≤θ of -3 θ/2 π<π)；Or the weighted value is set to-(θ-π/3)²+1(π/3≤θ<π)； Wherein θ is the radian value of the maximum interior angle.

In another embodiment, it is also possible to which the functional configuration of above-mentioned determination object of planning function is being processed with central authorities In the chip (not shown) of the connection of device 620, realize determining planning mesh by the control of central processing unit 620 The function of scalar functions.

Embodiment 4

The embodiment of the present invention 4 additionally provides a kind of wireless network planning device, due to the device solve problem principle with The method of embodiment 2 is similar to, and therefore its specific enforcement is referred to the enforcement of the method for embodiment 2, repeats part Repeat no more.

Fig. 7 is that a kind of wireless network planning device 700 of the present embodiment constitutes schematic diagram, and the device 700 includes：

Second determining unit 701, its are used for being determined accordingly for wireless network rule according to predetermined positioning precision grade The object of planning combination of function that draws；

Second computing unit 702, its are used for being somebody's turn to do for each programme that calculating is concentrated for the i-th generation programme Functional value in object of planning combination of function；

First processing units 703, its are used for the object of planning combination of function calculated according to the second computing unit 702 In functional value the i-th generation programme collection is processed, obtain i+1 for programme collection, pre- meeting second During fixed condition, the i+1 is defined as final programme collection for programme collection；I is more than or equal to zero Integer.

In the present embodiment, the second determining unit 701, the second computing unit 702, the tool of first processing units 703 Body embodiment may be referred to step 201～203 in embodiment 2, be not repeated herein.

In the present embodiment, the device 700 can also include：Coding unit (not shown), which is used for entering using two System encodes the Part I of the programme, and using the Part II of the real coding programme, the Part I is used In the quantity and position that represent deployment access point, the Part II is used for the height for representing AP.

In the present embodiment, the device 700 can also include：Signal generating unit (not shown), its are used for generating initially (the 0th generation) programme collection.

Wherein the initial plan scheme collection can be generated at random, for example, if adopting binary system-real coding mode, N number of binary string+real number string is generated at random, and the present embodiment is not in this, as restriction.

Fig. 8 is that a kind of wireless network planning device 800 of the present embodiment constitutes schematic diagram, and the device includes：3rd determines Unit 801, the 3rd computing unit 802, second processing unit 803, its specific embodiment and the second determining unit 701st, the second computing unit 702, first processing units 703 are identical, and here is omitted.

As shown in figure 8, in the present embodiment, the device 800 also includes：

First judging unit 804, its are used for the rule of each programme for judging that the 3rd computing unit 802 is calculated Whether one or more functions that draws in object function combination meet the 3rd predetermined condition；

First modification unit 805, its are used for when first judging unit 804 judges to meet three predetermined conditions, will The functional value for meeting the programme of the 3rd predetermined condition is revised as optimum；

And second processing unit 803 according to this first modification 805 amended functional value of unit to i-th generation planning side Case collection is processed；

Fig. 9 is that a kind of wireless network planning device 900 of the present embodiment constitutes schematic diagram, and the device 900 includes：4th Determining unit 901, the 4th computing unit 902, the 3rd processing unit 903, its specific embodiment are determined with second Unit 701, the second computing unit 702, first processing units 703 are identical, and here is omitted.

As shown in figure 9, in the present embodiment, the device 900 also includes：

Second judging unit 904, its are used for the planning of each programme for judging that the 4th computing unit 902 is calculated Whether one or more functions in object function combination meet the 4th predetermined condition；

Second modification unit 905, its are used for when second judging unit 904 judges to meet four predetermined conditions, will Function in all object of planning combination of function calculated for the programme is revised as worst-case value；

And the 3rd processing unit 903 is according to second modification 905 amended function pair the i-th generation programme collection of unit Processed.

In the present embodiment, in wireless network planning device 800 the 3rd determining unit 801, the 3rd computing unit 802, Second processing unit 803, the first judging unit 804, first change unit 805 and wireless network planning device 900 In the 4th determining unit 901, the 4th computing unit 902, the 3rd processing unit 903, the second judging unit 904, Two modification units 905 individually can be implemented, i.e., as shown in figs. 8 and 9, it is also possible to which combination is implemented, such as wireless network Can also include in network device for planning 800 that the 3rd processing unit 903, the second judging unit 904, second change unit 905, the wireless network planning device 800 after so combination is implemented not only can carry out the judgement of the 3rd predetermined condition also The judgement of the 4th predetermined condition can be carried out, the present embodiment is not in this, as restriction.

From above-mentioned embodiment, by arranging the 3rd predetermined condition, it is possible to obtain a certain object of planning value optimum Programme, by arranging the 4th predetermined condition, it is possible to achieve (suitable to the wireless network planning program planning object function Response function) punishment so as to should the wireless network planning scheme of worst-case value be gradually eliminated, thus accelerate excellent Change speed and obtain the optimum programme of object of planning value.

Figure 10 is another composition schematic diagram of embodiment of the present invention wireless network planning device, as shown in Figure 10, device 1000 can include：One interface (not shown), central processing unit (CPU) 1020 and memorizer 1010； Memorizer 1010 is coupled to central processing unit 1020.Wherein memorizer 1010 can store various data；Additionally deposit The program of storage wireless network planning, and the program is executed under the control of central processing unit 1020, and store various Predetermined value etc..

In one embodiment, the function of wireless network planning can be integrated in central processing unit 1020.Its In, central processing unit 1020 can be configured to：Determine according to predetermined positioning precision grade and be used for accordingly wireless network Network planning or the object of planning combination of function for optimizing；Calculate each programme that concentrates for the i-th generation programme The object of planning combination of function in function；According to the function pair i-th in the object of planning combination of function for calculating Processed for programme collection, obtained i+1 for programme collection, when the second predetermined condition is met, by this I+1 is defined as final programme collection for programme collection；I is the integer more than or equal to zero.

Wherein, central processing unit 1020 can be additionally configured to：Using programme described in binary coding first Part, using the Part II of programme described in real coding, the Part I is used for representing deployment access point Quantity and position, the Part II are used for the height for representing AP.

Wherein, central processing unit 1020 can be additionally configured to：The object of planning in each programme for calculating When one or more functions in combination of function meet three predetermined conditions, the 3rd predetermined condition will be met The functional value of programme is revised as optimum；The i-th generation programme collection is processed according to amended functional value.

Wherein, central processing unit 1020 can be additionally configured to：The object of planning in each programme for calculating When one or more functions in combination of function meet four predetermined conditions, the institute that will be calculated for the programme There is the functional value in object of planning combination of function to be revised as worst-case value；According to amended functional value to i-th generation planning side Case collection is processed.

In another embodiment, it is also possible to by the functional configuration of above-mentioned wireless network planning with central processing unit In the chip (not shown) of 1020 connections, realize that by the control of central processing unit 1020 wireless network is advised The function of drawing.

As shown in Figure 10, device 1000 can also include：Input block 1030, its are used for being input into initial wireless Network planning scheme, display 1040, its are used for showing wireless network planning scheme of final determination etc.；Wherein, Similarly to the prior art, here is omitted for the function of above-mentioned part.It should be noted that device 1000 is not yet It is to have to include all parts shown in Figure 10；Additionally, device 1000 can also include not showing in Figure 10 The part for going out, may be referred to prior art.

The embodiment of the present invention also provides a kind of computer-readable program, wherein when in the device for determining object of planning function When executing the program, the program causes computer to determine execution such as above example in the device of object of planning function at this 1 method that set pattern draws object function really.

The embodiment of the present invention also provides a kind of storage medium of the computer-readable program that is stored with, the wherein computer-readable Program causes computer to execute the determination object of planning in example 1 above in the device for determining object of planning function The method of function.

The embodiment of the present invention also provides a kind of computer-readable program, wherein when execution in wireless network planning device should During program, the program causes computer to execute the wireless network such as example 2 above in the wireless network planning device The method of planning.

The embodiment of the present invention also provides a kind of storage medium of the computer-readable program that is stored with, the wherein computer-readable Program causes the method that computer executes the wireless network planning in example 2 above in wireless network planning.

The embodiments of the present invention above by reference to Description of Drawings.The many features and advantage of these embodiments are according to this Detailed description is that clearly what therefore claims were intended to cover these embodiments falls into its true spirit With all these feature and advantage in scope.Further, since those skilled in the art be readily apparent that a lot of modifications and Change, be therefore not meant to precision architecture and the operation that embodiments of the present invention are limited to illustrated and description, but can To cover all suitable modifications and equivalent that fall in the range of which.

It should be appreciated that each several part of the present invention can be realized with hardware, software, firmware or combinations thereof.? In above-mentioned embodiment, multiple steps or method can be held with storing in memory and by suitable instruction execution system Capable software or firmware are realizing.For example, if realized with hardware, and in another embodiment, can be with Any one of following technology that is known with this area altogether or their combination are realizing：Having is used for data signal reality The discrete logic of the logic gates of existing logic function, the special integrated electricity with suitable combinational logic gate circuit Road, programmable gate array (PGA), field programmable gate array (FPGA) etc..

With regard to including the embodiment of multiple embodiments above, following remarks are also disclosed.

Remarks 1, a kind of device for determining object of planning function, the object of planning function are used for the network planning or optimization, Wherein, described device includes：

Remarks 2, the device according to remarks 1, wherein, during the object of planning combination of function is included with minor function One or more：

First mapping function is referred to：There is in area to be planned the user of 3 or more than 3 the first access points Quantity and total number of users ratio；Without barrier between first access point and user；

Second mapping function is referred to：There are in area to be planned 3 or more than 3 the first access points, and locate The quantity of the user in the triangle of described 3 or more than 3 the first access points composition and the ratio of total number of users Value.

Remarks 3, the device according to remarks 2, wherein, described device also includes precision set unit, and which is used for Set the positioning precision grade corresponding to area to be planned；

When the positioning precision grade is the first estate, the object of planning combination of function that first determining unit determines Include with minor function：The GDOP of user in number of access point, the first mapping function and area to be planned；

When the positioning precision grade is the second grade, the object of planning combination of function that first determining unit determines Include with minor function：Number of access point, the first mapping function and the second mapping function；

When the positioning precision grade is the tertiary gradient, the object of planning combination of function that first determining unit determines Include with minor function：Number of access point and the first mapping function；

Wherein, positioning precision of the positioning precision of described the first estate higher than the second grade, the positioning of second grade Positioning precision of the precision higher than the tertiary gradient.

Remarks 4, the device according to remarks 2, wherein, described device also includes：

First computing unit, its are used for calculating the functional value in the object of planning combination of function；

And when the function is the second mapping function, first computing unit includes：

First arranging unit, its are used for there are 3 or more than 3 the first access points in calculating in area to be planned, And during the quantity of the user in the triangle in described 3 or more than 3 the first access point compositions, pre- according to first Fixed condition is the user setup weighted value counted by each；Wherein, first predetermined condition for described each counted The weighted value of user have with the angle of described 3 or the maximum interior angle of the triangle of more than 3 the first access points composition Close；

First statistic unit, its be used for using the weighted value sum of each user for being counted as the user number Amount.

Remarks 5, the device according to remarks 4, wherein, first arranging unit is blunt in the maximum interior angle During angle, the weighted value is set to 0.5, when the maximum interior angle is acute angle, the weighted value is set to 1；

Or the weighted value is set to+3/2 (π/3≤θ of -3 θ/2 π by first arranging unit<π)；

Or the weighted value is set to-(θ-π/3) by first arranging unit²+1(π/3≤θ<π)；

Wherein θ is the radian value of the maximum interior angle.

Remarks 6, a kind of wireless network planning device, wherein, described device includes：

Second computing unit, its are used for the rule for calculating each programme that concentrates for the i-th generation programme Draw the functional value in object function combination；

First processing units, its are used in the object of planning combination of function calculated according to second computing unit Functional value the i-th generation programme collection is processed, obtain i+1 for programme collection, make a reservation for meeting second During condition, the i+1 is defined as final programme collection for programme collection；I is whole more than or equal to zero Number.

Remarks 7, the device according to remarks 6, wherein, described device also includes coding unit, and which is used for using The Part I of programme described in binary coding, using the Part II of programme described in real coding, described Part I is used for quantity and the position for representing deployment access point, and the Part II is used for the height for representing AP.

Remarks 8, the device according to remarks 6, wherein, described device also includes：

First judging unit, its are used for the object of planning of each programme for judging that second computing unit is calculated Whether one or more functions in combination of function meet the 3rd predetermined condition；

First modification unit, its are used for, when first judging unit judges to meet three predetermined conditions, to meet institute The functional value for stating the programme of the 3rd predetermined condition is revised as optimum；

And the first processing units are according to the amended functional value of the described first modification unit to the i-th generation programme Collection is processed；Or,

Described device also includes：

Second judging unit, its are used for the object of planning of each programme for judging that second computing unit is calculated Whether one or more functions in combination of function meet the 4th predetermined condition；

Second modification unit, its are used for when second judging unit judges to meet four predetermined conditions, will be for institute The functional value that states in all object of planning combination of function of programme calculating is revised as worst-case value；

And the first processing units are according to the amended functional value of the described second modification unit to the i-th generation programme Collection is processed.

Remarks 9, a kind of method for determining object of planning function, the object of planning function are used for the network planning or optimization, Wherein, methods described includes：

Remarks 10, the method according to remarks 1, wherein, the object of planning combination of function is included with minor function In one or more：

Remarks 11, the method according to remarks 10, wherein, methods described also includes：Set area to be planned institute The corresponding positioning precision grade；

When the positioning precision grade is the first estate, the object of planning combination of function of determination is included with minor function： The GDOP of user in number of access point, the first mapping function and area to be planned；

When the positioning precision grade is the second grade, the object of planning combination of function of determination is included with minor function： Number of access point, the first mapping function and the second mapping function；

When the positioning precision grade is the tertiary gradient, the object of planning combination of function of determination is included with minor function： Number of access point and the first mapping function；

Remarks 12, the method according to remarks 10, wherein, methods described also includes：

Calculate the functional value in the object of planning combination of function；

And when the function is the second mapping function, there are 3 or more than 3 calculating in area to be planned During the quantity of the user in the first access point, and the triangle in described 3 or more than 3 the first access point compositions, It is the user setup weighted value counted by each according to the first predetermined condition；Wherein, first predetermined condition is described The weighted value of each user for being counted and described 3 or the most imperial palace of the triangle of more than 3 the first access points composition The angle at angle is relevant；Using the weighted value sum of each user for being counted as the user quantity.

Remarks 13, the method according to remarks 12, wherein, first arranging unit in the maximum interior angle is During obtuse angle, the weighted value is set to 0.5, when the maximum interior angle is acute angle, the weighted value is set to 1；

Wherein θ is the radian value of the maximum interior angle.

Remarks 14, a kind of wireless network planning method, wherein, methods described includes：

The corresponding object of planning function for being used for wireless network planning or optimization is determined according to predetermined positioning precision grade Combination；

Calculate the letter in the object of planning combination of function of each programme that concentrates for the i-th generation programme Numerical value；

The i-th generation programme collection is processed according to the functional value in the object of planning combination of function for calculating, I+1 is obtained for programme collection, when the second predetermined condition is met, the i+1 is determined for programme collection For final programme collection；I is the integer more than or equal to zero.

Remarks 15, the method according to remarks 14, wherein, methods described also includes：Using binary coding institute The Part I of programme is stated, using the Part II of programme described in real coding, the Part I is used for Represent that quantity and the position of deployment access point, the Part II are used for the height for representing AP.

Remarks 16, the method according to remarks 14, wherein, methods described also includes：

One or more functions in the object of planning combination of function of each programme for calculating meet the During three predetermined conditions, the functional value for meeting the programme of the 3rd predetermined condition is revised as optimum；

The i-th generation programme collection is processed according to amended functional value；

Or,

One or more functions in the object of planning combination of function of each programme for calculating meet the During four predetermined conditions, the functional value in all object of planning combination of function that will be calculated for the programme is revised as Worst-case value；

The i-th generation programme collection is processed according to the amended functional value of the described second modification unit.

Claims

1. a kind of device for determining object of planning function, the object of planning function are used for the network planning or optimization, its In, described device includes：

2. device according to claim 1, wherein, during the object of planning combination of function is included with minor function One or more：

3. device according to claim 2, wherein, described device also includes precision set unit, and which is used for Set the positioning precision grade corresponding to area to be planned；

4. device according to claim 2, wherein, described device also includes：

5. device according to claim 4, wherein, first arranging unit is blunt in the maximum interior angle During angle, the weighted value is set to 0.5, when the maximum interior angle is acute angle, the weighted value is set to 1；

Wherein θ is the radian value of the maximum interior angle.

6. a kind of wireless network planning device, wherein, described device includes：

7. device according to claim 6, wherein, described device also includes coding unit, and which is used for using The Part I of programme described in binary coding, using the Part II of programme described in real coding, described Part I is used for quantity and the position for representing deployment access point, and the Part II is used for the height for representing AP.

8. device according to claim 6, wherein, described device also includes：

Described device also includes：

9. a kind of method for determining object of planning function, the object of planning function are used for the network planning or optimization, its In, methods described includes：

10. method according to claim 1, wherein, during the object of planning combination of function is included with minor function One or more：