CN107371171A - A kind of method and device of region clustering - Google Patents
A kind of method and device of region clustering Download PDFInfo
- Publication number
- CN107371171A CN107371171A CN201610315904.2A CN201610315904A CN107371171A CN 107371171 A CN107371171 A CN 107371171A CN 201610315904 A CN201610315904 A CN 201610315904A CN 107371171 A CN107371171 A CN 107371171A
- Authority
- CN
- China
- Prior art keywords
- grid
- area
- raster series
- region
- raster
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
Abstract
The invention discloses a kind of method and device of region clustering, this method includes：The wireless signal overlay area being analysed to is divided into multiple grids, and the whole issue grid to conform to a predetermined condition is selected from multiple grids and it is ranked up according to default characteristic value to obtain a problem raster series；According to pre-defined rule, at least one problem grid is selected from the problem raster series, deletes at least one problem grid in problem raster series, and determines the problem of at least one problem grid is affiliated region；The problem of selection and the distance of at least one problem grid in the problem area are less than a pre-determined threshold in the problem of remaining from problem raster series grid grid, polymerize to the problem area untill it can not polymerize again.The problem of the solution of the present invention is solved in existing region clustering method, is analyzed using random sequence, and it calculates complexity, and efficiency is low.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of method and device of problem area polymerization.
Background technology
With the development of wireless network, GIS-Geographic Information System (Geographic Information System or
Geo-Information system, abbreviation GIS) show that function turns into the sharp weapon of network optimisation tool, lead to
Crossing GIS shows Users'Data Analysis as a result, it is possible to position of intuitively pinpointing the problems.And for some networks
Covering problem, the area granularity of GIS grids displaying is too small, and mobile operator is more paid close attention to widely into section
Domain sex chromosome mosaicism.The problem of in blocks region is shown to user by GIS so that mobile operator can be directly perceived
Ground finds matter of regional significance in blocks, and targetedly takes optimization solution.
Existing network optimization tool and system, mostly by GIS showing problems position be all by cell,
Sampled point and the displaying of grid dimension, especially correspond to covering problem, and sampled point and problem grid scope are too small,
Can not meet the needs of mobile operator intuitively has found matter of regional significance in blocks in time.Matter of regional significance in blocks needs
Mark is manually drawn, not enough intelligently.
Produced problem Area generation method at present, one kind are centered on selection randomly selects problem grid
Point, using central point as the center of circle, H be radius circle within the scope of the problem of grid sets problematic areas, an area
The size in domain is not over round size.Another kind is to use Military Grid coordinates logo problem grid.No matter
Which kind of existing scheme, analysis sequence are all random, are all to judge whether grid belongs to certain using Euclidean distance
Region, calculates complexity, and efficiency is low.
The content of the invention
In order to solve the above-mentioned technical problem, the invention provides a kind of problem area polymerization method and device,
Solve in existing region clustering method, analyzed using random sequence, it calculates complexity, and efficiency is low
Problem.
To achieve these goals, the embodiments of the invention provide a kind of method of region clustering, including：
The wireless signal overlay area being analysed to is divided into the grid array for including multiple grids, from the grid
All the problem of conforming to a predetermined condition grids are selected in lattice array；
According to default characteristic value, to it is all the problem of grid be ranked up, obtain a problem raster series；
According to pre-defined rule, select at least one problem grid from problem raster series, and by this at least one
Individual problem grid is deleted from described problem raster series；
The region belonging to each problem grid at least one problem grid is determined, obtains at least one ask
Inscribe region；
For at least one problem area, following operate is carried out one by one：Remained from described problem raster series
In the problem of remaining grid, select that to be less than one with the distance of at least one problem grid in the problem area default
The problem of thresholding grid, polymerize to the problem area, and will be selected the problem of grid from described problem grid
Deleted in sequence.
Preferably, methods described also includes：
After being performed both by the operation in all problems region in at least one problem area, if institute
The current length for stating problem raster series is zero, then export each problem area and its it is included the problem of grid,
Otherwise, according to pre-defined rule described in returning, at least one problem grid is selected from problem raster series, and
The step of at least one problem grid is deleted from described problem raster series.
Preferably, described the step of all the problem of conforming to a predetermined condition grids are selected from the grid array,
Including：
According to the terminal positional information in the measurement report of terminal in the wireless signal overlay area, will measure
Report projects to grid corresponding to the terminal positional information；
The problem of reflecting according to the measurement report in each grid, select the survey for including and reflecting predetermined problem
The grid of report is measured, as problem grid.
Preferably, the default characteristic value is described according to default characteristic value to influence weights, and all are asked
Topic grid be ranked up, obtain a problem raster series the step of, including：
According to influence weights to it is all the problem of grid carry out descending arrangement, generate problem raster series；
Wherein, the calculation formula of the influence weights Y is：
Wherein, M represents the quantity of the effective sample point in single grid, and S represents the sample in single grid
The total quantity of point, X represent factor of influence, and the sample point is measurement report, and effective sample point is pre- for reaction
Determine the measurement report of problem.
Preferably, the default characteristic value includes the first ranking factor and the second ranking factor, described according to pre-
If characteristic value, to it is all the problem of grid be ranked up, obtain a problem raster series the step of, in addition to：
According to the first ranking factor, descending arrangement is carried out to all problems grid, and according to the second ranking factor
The grid progress descending arrangement of the problem of to the first ranking factor of identical, generates final raster series；
Wherein, first ranking factor is one of them in the line number and row number in grid array, described
Second ranking factor is another in line number and row number in grid array.
Preferably, selected and the problem area in grid the problem of the raster series residue from described problem
The distance of at least one problem grid is less than the problem of pre-determined threshold grid in domain, polymerize to the problem area,
And will be selected the problem of grid the step of being deleted from described problem raster series, including：
In grid array, selection and the manhatton distance of at least one problem grid in problem area are less than in advance
The grid of gating limit, generates a grid set, wherein, each grid in the grid array corresponds to phase
With the square foot-print domain of size；
Grid the problem of belonging to the grid set in grid the problem of problem raster series residue is aggregated to this
In problem area, obtain one it is new the problem of region, and grid will be aggregated to the problem of in the problem area from institute
State and deleted in problem raster series；
In grid array, select with it is new the problem of region at least one problem grid manhatton distance it is small
In the grid of pre-determined threshold, new grid set is generated；
The problem of new grid set will be belonged in problem raster series the problem of current residual in grid grid
Lattice are aggregated in the problem of current region, until the problem of being not present in described problem raster series and be current area
The problem of manhatton distance of at least one problem grid in domain is less than pre-determined threshold grid.
The embodiment of the present invention also provides a kind of device of region clustering, including：
Processing module, the wireless signal overlay area for being analysed to are divided into the grid for including multiple grids
Array, all the problem of conforming to a predetermined condition grids are selected from the grid array；
Order module, for according to default characteristic value, to it is all the problem of grid be ranked up, obtain one and ask
Inscribe raster series；
Screening module, for according to pre-defined rule, at least one problem grid to be selected from problem raster series,
And at least one problem grid is deleted from described problem raster series；
Generation module, for determining the region at least one problem grid belonging to each problem grid,
Obtain at least one problem area；
Aggregation module, for at least one problem area, carrying out following operate one by one：From described
In the problem of problem raster series residue grid, select and at least one problem grid in the problem area
Distance the problem of being less than pre-determined threshold grid, polymerize to the problem area, and will be selected the problem of grid
Deleted from described problem raster series.
Preferably, described device also includes：
Judge module, institute is performed both by for all problems region in at least one problem area
After stating operation, if the current length of described problem raster series is zero, each problem area and its institute are exported
Comprising the problem of grid, otherwise, return described according to pre-defined rule, selected at least from problem raster series
One problem grid, and the step of at least one problem grid is deleted from described problem raster series.
Preferably, the processing module includes：
First processing units, for the end in the measurement report according to terminal in the wireless signal overlay area
End position information, measurement report is projected into grid corresponding to the terminal positional information；
Second processing unit, for according in each grid measurement report reflect the problem of, select and include
There is the grid for the measurement report for reflecting predetermined problem, as problem grid.
Preferably, to influence weights, the order module includes the default characteristic value：
First sequencing unit, for according to influence weights to it is all the problem of grid carry out descending arrangement, generation
Problem raster series；
Wherein, the calculation formula of the influence weights Y is：
Wherein, M represents the quantity of the effective sample point in single grid, and S represents the sample in single grid
The total quantity of point, X represent factor of influence, and the sample point is measurement report, and effective sample point is pre- for reaction
Determine the measurement report of problem.
Preferably, the default characteristic value includes the first ranking factor and the second ranking factor, the sequence mould
Block also includes：
Second sequencing unit, for according to the first ranking factor, descending arrangement to be carried out to all problems grid,
And according to the second sequence factor pair there is the problem of the first ranking factor of identical grid to carry out descending arrangement, it is raw
Into final raster series；
Wherein, first ranking factor is one of them in the line number and row number in grid array, described
Second ranking factor is another in line number and row number in grid array.
Preferably, the aggregation module includes：
First generation unit, in grid array, selecting and at least one problem grid in problem area
Manhatton distance be less than pre-determined threshold grid, generate a grid set, wherein, in the grid array
Each grid correspond to the square foot-print domains of formed objects；
First polymerized unit, for the problem grid set will to be belonged in the remaining grid of problem raster series
The problem of problem grid is aggregated in the problem area, and acquisition one is new region, and the problem area will be aggregated to
The problem of middle, grid deleted from the raster series；
Second generation unit, in grid array, selection and it is new the problem of region at least one problem
The manhatton distance of grid is less than the grid of pre-determined threshold, generates new grid set；
Second polymerized unit is new for will belong to this in problem raster series the problem of current residual in grid
The problem of grid set, grid was aggregated in the problem of current region, until not deposited in described problem raster series
With it is current the problem of region in the manhatton distance of at least one problem grid be less than pre-determined threshold and asking
Inscribe grid.
The beneficial effect of embodiments of the invention is：
In such scheme, the grid array of multiple grids is included by the way that wireless signal area is divided into, and it is right
The problem of in grid array, grid analyzed.The grid of same class problem is ranked up, and generates problem
Raster series, and select permeability grid and generate problem area in problem raster series.Using Manhattan away from
With a distance from the grid in the grid in computation grid sequence to problem area, and the grid for meeting preparatory condition
Lattice are aggregated in problem area, and export the problem area.The program be applicable to it is weak covering, it is overlapping covering,
The wireless signal covering problem such as uplink interference, pilot pollution, and efficiently quick processing can be realized.
Brief description of the drawings
Fig. 1 represents a kind of the step of method of region clustering of the embodiment of the present invention；
Fig. 2 represents a kind of flow chart of the method for region clustering of the embodiment of the present invention；
Fig. 3 represents weak covering scene；
Fig. 4 expression embodiment of the present invention selects all the problem of conforming to a predetermined condition grid from grid array
The step of lattice；
The problem of Fig. 5 is represented in the select permeability raster series of embodiment of the present invention grid polymerize to the problem
The step of region；
Fig. 6 represents a kind of structured flowchart of the device of region clustering of the embodiment of the present invention；
Fig. 7 represents to generate the method for grid set and polymerization when the pre-determined threshold of the embodiment of the present invention is 2
Schematic diagram.
Embodiment
The exemplary embodiment of the present invention is more fully described below with reference to accompanying drawings.Although shown in accompanying drawing
The exemplary embodiment of the present invention, it being understood, however, that may be realized in various forms the present invention without should be by
Embodiments set forth here is limited.Conversely, there is provided these embodiments are to be able to be best understood from this
Invention, and the scope of the present invention can be completely communicated to those skilled in the art.
As shown in figure 1, the embodiments of the invention provide a kind of method of region clustering, including：
S101, the wireless signal overlay area being analysed to are divided into the grid array for including multiple grids, from
All the problem of conforming to a predetermined condition grids are selected in grid array；
In the embodiment, the wireless signal overlay area being analysed to is divided into the grid battle array including multiple grids
Row, wherein, the size of grid can be according to the size of wireless signal overlay area to be analyzed or for not
With wireless signal covering problem set, and according to preparatory condition (such as：Signal reception power etc.),
Filter out grid the problem of with same class problem.
S102, according to default characteristic value, to it is all the problem of grid be ranked up, obtain a problem grid sequence
Row；
In the embodiment, all problems grid obtained to screening is ranked up, and generates problem raster series,
The efficiency of problem grid polymerization can be improved so that problem Fast Convergent.Problem grid is ranked up can be with
It is to be ranked up according to influence weights or be ranked up according to the size of the transverse and longitudinal coordinate value of problem grid
Mode or other sortords, the present invention are not limited.
S103, according to pre-defined rule, at least one problem grid is selected from problem raster series, and should
At least one problem grid is deleted from problem raster series；
In the embodiment, according to pre-defined rule, at least one problem grid is selected from problem raster series,
Such as：Selection influences the problem of maximum weight or minimum predetermined quantity grid；Or selection is according to grid
Come in the problem of coordinate size sorts raster series in front position, rearmost position and middle other positions
At least one problem grid, and at least one problem grid, Neng Gouyou are deleted in the problem raster series
Imitate the efficiency of raising problem grid polymerization.What deserves to be explained is according to pre-defined rule from problem raster series
At least one grid is selected, can also be other preset rules, the present invention is not limited.
S104, the region belonging to each problem grid at least one problem grid is determined, obtained at least one
Problem area；
In the embodiment, at least one problem grid obtained to screening carries out polymerization processing, i.e., at least two
In individual problem grid, when the distance between judging at least two problem grids is less than pre-determined threshold, by this extremely
Few two problem grids merge into same problem area, and so at least one problem grid can at least generate one
Individual problem area, the efficiency to problem area polymerization can be effectively improved.
S105, at least one problem area, carry out following operate one by one：It is remaining from problem raster series
The problem of grid in, select and be less than a pre- gating with the distance of at least one problem grid in the problem area
The problem of limit grid, polymerize to the problem area, and will be selected the problem of grid from problem raster series
Delete.
In the embodiment, at least one problem area, polymerization processing is carried out respectively, by problem grid sequence
Grid the problem of belonging to any problem area in remaining grid is arranged, is aggregated in corresponding problem area, directly
Grid the problem of in any problem area can be aggregated to by being not present into problem raster series, and will be aggregated to
The problem of in problem area, grid deleted from problem raster series, wherein, polymerization refers to problem grid sequence
The problem of belonging to the problem area in row, grid was added into the problem area, and generated the problem of new region.
Can be to be polymerize for multiple problem areas in which, it is possible to increase the polymerization efficiency of problem grid,
And the problem of being aggregated in problem area grid is deleted from problem raster series, it is possible to increase for problem
The treatment effeciency of remaining grid in raster series.
Further, the method for region clustering also includes：
After being performed both by the operation in all problems region in at least one problem area, if problem grid
The current length of lattice sequence is zero, then export each problem area and its it is included the problem of grid, otherwise,
Return according to pre-defined rule, select at least one problem grid from problem raster series, and by this at least one
The step of individual problem grid is deleted from problem raster series.
In the embodiment, it polymerize to all problems region, until energy is not present in problem raster series
Grid the problem of in any problem area is enough aggregated to, and is deleted from problem raster series and is aggregated to problem area
After the problem of in domain grid, if it is current the problem of raster series length when being zero, by all problems region and
Its problem grid exports.Grid number judge to export the problem of in region, which is more than, a pre-determined threshold or asks
When the area value in topic region is more than a pre-determined threshold, then asked according to all problems grid generation in problem area
Topic report；Otherwise, return according to pre-defined rule, at least one problem grid selected from problem raster series,
And the step of deleting at least one problem grid from problem raster series.
Specifically, as shown in Fig. 2 the wireless signal overlay area being analysed to is divided into multiple grids, from
The whole issue grid to conform to a predetermined condition is selected in multiple grids and it is arranged according to default characteristic value
Sequence obtains a problem raster series；According to pre-defined rule, at least one ask is selected from the problem raster series
Grid is inscribed, and determines the problem of its is affiliated region；The problem of remaining in select permeability raster series, grid was with being somebody's turn to do
The distance of any problem grid is less than the problem of pre-determined threshold grid in problem area, polymerize to the problem area
In domain, and delete the grid being aggregated in problem raster series in problem area, and to it is all the problem of area
Domain is performed both by the processing, until in the absence of the problem of being aggregated in any problem area in problem raster series
Grid；If the length of the problem of current raster series is zero, all problems region and its problem grid are exported
Lattice, otherwise, at least one problem grid of selection is returned to, and delete the problem grid in problem raster series
The step of lattice.
Such scheme can be used for weak covering scene as shown in Figure 3, can be applicable to overlapping covering scene,
The wireless signal such as uplink interference scene or pilot pollution scene covering problem carries out region clustering, and can
Realize efficiently quickly processing.
Further, as shown in figure 4, selecting all the problem of conforming to a predetermined condition grids from grid array
The step of, including：
S401, according to the terminal positional information in the measurement report of terminal in wireless signal overlay area, will survey
Amount report projects to grid corresponding to terminal positional information；
Can be that the grid in grid array is arranged to square, and preset square grid in the embodiment
The length of side of lattice, grid coordinate is identified according to the size of the grid length of side.Believe according to the terminal location in measurement report
Breath, such as：Latitude and longitude information in terminal positional information, and it is corresponding in the way of longitude and latitude round
Grid coordinate, measurement report is projected in corresponding grid.Grid coordinate is identified using which, it is transported
It is to be carried out by integer during calculation, the ranging offset in grid coordinate on horizontal, longitudinal direction is to pass through phase
Same granularity represents, can effectively improve operation efficiency.
S402, the problem of being reflected according to the measurement report in each grid, select and include that reflection is predetermined to ask
The grid of the measurement report of topic, as problem grid.
In the embodiment, the problem of according to reflecting in measurement report, select all reflections in grid array same
Grid corresponding to the measurement report of class problem, as problem grid.
Further, preset characteristic value to influence weights, according to default characteristic value, to it is all the problem of grid
Be ranked up, obtain a problem raster series the step of, including：
According to influence weights to it is all the problem of grid carry out descending arrangement, generate problem raster series；
Wherein, the calculation formula for influenceing weights Y is：
Wherein, M represents the quantity of the effective sample point in single grid, and S represents the sample in single grid
The total quantity of point, X represent factor of influence, and sample point is measurement report, and effective sample point is asked for reaction is predetermined
The measurement report of topic.
In the embodiment, according to the calculation formula for influenceing weights Y of grid, correspondence problem grid is calculated
Influence weights.Wherein, factor of influence is that the characteristic that can embody wireless signal covering problem to be analyzed refers to
The related factor is marked, such as：In weak covering problem, work(is received according to the signal that can embody weak covering feature
Rate determines factor of influence, and its signal reception power is smaller, and energy is weaker, and factor of influence is bigger.According to right
Answer the influence weights size of problem grid to be ranked up all problems grid, generate problem raster series.
Further, presetting characteristic value includes the first ranking factor and the second ranking factor, according to default feature
Value, to it is all the problem of grid be ranked up, obtain a problem raster series the step of, in addition to：
According to the first ranking factor, descending arrangement is carried out to all problems grid, and according to the second ranking factor
The grid progress descending arrangement of the problem of to the first ranking factor of identical, generates problem raster series；
Wherein, the first ranking factor is one of them in the line number and row number in grid array, and second sorts
The factor is another in line number and row number in grid array.
In the embodiment, according to the line number of problem grid to the progress descending arrangement of all problems grid, and according to
The problem of row number of problem grid is to identical line number grid carries out descending arrangement, generates problem raster series；
Or descending arrangement is carried out to all problems grid according to the row number of problem grid, and according to problem grid
The problem of line number is to identical row number grid carries out descending arrangement, generates problem raster series.
Further, as shown in figure 5, from problem raster series residue the problem of grid in, select with should
The distance of at least one problem grid is less than the problem of pre-determined threshold grid in problem area, polymerize to this and asks
Inscribe region, and will be selected the problem of grid the step of being deleted from problem raster series, including：
S501, in grid array, selection with problem area at least one problem grid manhatton distance
Less than the grid of pre-determined threshold, a grid set is generated, wherein, each grid in grid array is corresponding
The square foot-print domain of formed objects；
S502, grid the problem of belonging to the grid set in grid the problem of problem raster series residue polymerize
Into the problem area, obtain one it is new the problem of region, and grid the problem of in the problem area will be aggregated to
Deleted from problem raster series；
S503, in grid array, selection and it is new the problem of region at least one problem grid Manhattan
Distance is less than the grid of pre-determined threshold, generates new grid set；
S504, asking for the new grid set will be belonged in problem raster series the problem of current residual in grid
Topic grid is aggregated in the problem of current region, until the problem of being not present in problem raster series and be current area
The problem of manhatton distance of at least one problem grid in domain is less than pre-determined threshold grid.
In the embodiment, in grid array, selection and the Man Ha of at least one problem grid in problem area
Distance of pausing is less than the grid of pre-determined threshold, generates grid set.For the borderline problem grid of problem area
Lattice, all grids for meeting pre-determined threshold are selected in grid array, it is only necessary to on problem area border
All problems grid selection transverse and longitudinal direction on all grids for being offset according to pre-determined threshold, can be to obtain grid
Lattice set, it is not necessary to remaining all problems raster symbol-base in problem raster series to the Man Ha of problem area
Distance.Referring to Fig. 7, the process that grid set and polymerization are generated when predetermined threshold value is 2 is shown.
Polymerization processing is carried out to problem area in this way, until problem raster series in it is remaining the problem of grid not
It can be aggregated to according to preset rules in problem area, the polymerization methodses reduce computing, improve polymerization efficiency.
As shown in fig. 6, the embodiment of the present invention additionally provides a kind of device of region clustering, including：
Processing module 601, the wireless signal overlay area for being analysed to are divided into including multiple grids
Grid array, all the problem of conforming to a predetermined condition grids are selected from grid array；
In the embodiment, the wireless signal overlay area that processing module 601 is analysed to is divided into including multiple
The grid array of grid, wherein, the size of grid can be according to the big of wireless signal overlay area to be analyzed
It is small or set for different wireless signal covering problems, and according to preparatory condition (such as：Signal
Receiving power etc.), filter out grid the problem of with same class problem.
Order module 602, for according to default characteristic value, to it is all the problem of grid be ranked up, obtain
One problem raster series；
In the embodiment, all problems grid that order module 602 obtains to screening is ranked up, and generation is asked
Inscribe raster series, it is possible to increase the efficiency of problem grid polymerization so that problem Fast Convergent.To problem grid
Be ranked up can be according to influence weights be ranked up or according to problem grid transverse and longitudinal coordinate value it is big
The small mode being ranked up or other sortords, the present invention are not limited.
Screening module 603, for according to pre-defined rule, at least one problem to be selected from problem raster series
Grid, and at least one problem grid is deleted from problem raster series；
In the embodiment, screening module 603 selects at least one according to pre-defined rule from problem raster series
Individual grid, such as：Selection influences the problem of maximum weight or minimum predetermined quantity grid；Or selection
Come in the problem of being sorted according to grid coordinate size raster series front position, rearmost position and it is middle other
At least one problem grid in position, and at least one problem grid is deleted in the problem raster series,
The efficiency of problem grid polymerization can be effectively improved.What deserves to be explained is according to pre-defined rule from problem grid
At least one grid is selected in sequence, can also be other preset rules, the present invention is not limited.
Generation module 604, for determining the region at least one problem grid belonging to each problem grid,
Obtain at least one problem area；
In the embodiment, at least one problem grid that generation module 604 obtains to screening carries out polymerization processing,
I.e. at least two problem grids, the distance between at least two problem grids are judged is less than pre-determined threshold
When, at least two problems grid is merged into same problem area, so at least one problem grid energy
A problem area is at least generated, the efficiency to problem area polymerization can be effectively improved.
Aggregation module 605, for at least one problem area, carrying out following operate one by one：From problem
In the problem of raster series residue grid, the distance with least one problem grid in the problem area is selected
The problem of less than a pre-determined threshold grid, polymerize to the problem area, and will be selected the problem of grid from asking
Deleted in topic raster series.
In the embodiment, aggregation module 605 is directed at least one problem area, carries out polymerization processing respectively,
By grid the problem of belonging to any problem area in the remaining grid of problem raster series, corresponding ask is aggregated to
Inscribe in region, until grid the problem of in any problem area can be aggregated to by being not present in problem raster series,
And the problem of being aggregated in problem area grid is deleted from problem raster series.It can be pin in which
Multiple problem areas are polymerize, it is possible to increase the polymerization efficiency of problem grid, and from problem grid sequence
The problem of being aggregated in problem area grid is deleted in row, it is possible to increase for remaining grid in problem raster series
The treatment effeciency of lattice.
Further, the device of region clustering also includes：
Judge module 606, it has been performed both by for all problems region in at least one problem area
After stating operation, if the current length of problem raster series is zero, exports each problem area and its included
The problem of grid, otherwise, return according to pre-defined rule, at least one problem selected from problem raster series
Grid, and the step of at least one problem grid is deleted from problem raster series.
In the embodiment, judge module 606 polymerize to all problems region, until problem grid sequence
Grid the problem of in any problem area can be aggregated to by being not present in row, and be deleted from problem raster series
After the problem of being aggregated in problem area grid, if it is current the problem of raster series length when being zero, by institute
Problematic region and its output of problem grid.Grid number judge to export the problem of in region is more than one pre-
When gating limits or the area value of problem area is more than a pre-determined threshold, then asked according to all in problem area
Inscribe grid generation problem report；Otherwise, return according to pre-defined rule, selected at least from problem raster series
One problem grid, and the step of at least one problem grid is deleted from problem raster series.
Such scheme can be used for weak covering scene as shown in Figure 3, can be applicable to overlapping covering scene,
The wireless signal such as uplink interference scene or pilot pollution scene covering problem carries out region clustering, and can
Realize efficiently quickly processing.
Further, processing module 601 includes：
First processing units, for the terminal position in the measurement report according to terminal in wireless signal overlay area
Confidence is ceased, and measurement report is projected into grid corresponding to terminal positional information；
Can be that the grid in grid array is arranged to square, and preset square grid in the embodiment
The length of side of lattice, grid coordinate is identified according to the size of the grid length of side.First processing units are according in measurement report
Terminal positional information, such as：Latitude and longitude information in terminal positional information, and taken according to longitude and latitude
Whole mode corresponds to grid coordinate, and measurement report is projected in corresponding grid.Grid are identified using which
Lattice coordinate, in its calculating process carried out by integer, the distance in grid coordinate on horizontal, longitudinal direction is inclined
Shifting is represented by identical granularity, can effectively improve operation efficiency.
Second processing unit, for according in each grid measurement report reflect the problem of, select and include
There is the grid for the measurement report for reflecting predetermined problem, as problem grid.
In the embodiment, the problem of second processing unit in measurement report according to reflecting, select in grid array
Grid corresponding to the measurement report of all reflection same class problems, as problem grid.
Further, characteristic value is preset to influence weights, and order module 602 includes：
First sequencing unit, for according to influence weights to it is all the problem of grid carry out descending arrangement, generation
Problem raster series；
Wherein, the calculation formula for influenceing weights Y is：
Wherein, M represents the quantity of the effective sample point in single grid, and S represents the sample in single grid
The total quantity of point, X represent factor of influence, and sample point is measurement report, and effective sample point is asked for reaction is predetermined
The measurement report of topic.
In the embodiment, the first sequencing unit is according to the calculation formula for influenceing weights Y of grid, calculating pair
Answer the influence weights of problem grid.Wherein, factor of influence is that can embody wireless signal covering to be analyzed to ask
The related factor of the characteristics index of topic, such as：In weak covering problem, according to weak covering feature can be embodied
Signal reception power determine factor of influence, its signal reception power is smaller, and energy is weaker, factor of influence
It is bigger.All problems grid is ranked up according to the influence weights size of correspondence problem grid, generates problem
Raster series.
Further, presetting characteristic value includes the first ranking factor and the second ranking factor, order module 602
Also include：
Second sequencing unit, for according to the first ranking factor, descending arrangement to be carried out to all problems grid,
And according to the second sequence factor pair there is the problem of the first ranking factor of identical grid to carry out descending arrangement, it is raw
Into final raster series；
Wherein, the first ranking factor is one of them in the line number and row number in grid array, and second sorts
The factor is another in line number and row number in grid array.
In the embodiment, the second sequencing unit carries out descending according to the line number of problem grid to all problems grid
Arrangement, and according to problem grid row number to identical line number the problem of grid carry out descending arrangement, generation
Problem raster series；Or descending arrangement is carried out to all problems grid according to the row number of problem grid, and
The grid progress descending arrangement of the problem of according to the line number of problem grid to identical row number, generates problem grid
Sequence.
Further, aggregation module 605 includes：
First generation unit, in grid array, selecting and at least one problem grid in problem area
Manhatton distance be less than pre-determined threshold grid, generate a grid set, wherein, it is every in grid array
Individual grid corresponds to the square foot-print domain of formed objects；
First polymerized unit, for the grid set will to be belonged in grid the problem of problem raster series residue
The problem of problem grid is aggregated in the problem area, and acquisition one is new region, and the problem area will be aggregated to
The problem of middle, grid deleted from problem raster series；
Second generation unit, in grid array, selection and it is new the problem of region at least one problem
The manhatton distance of grid is less than the grid of pre-determined threshold, generates new grid set；
Second polymerized unit is new for will belong to this in problem raster series the problem of current residual in grid
The problem of grid set, grid was aggregated in the problem of current region, until be not present in problem raster series with
The problem of manhatton distance of at least one problem grid in the problem of current region is less than pre-determined threshold grid
Lattice.
In the embodiment, in grid array, selection and the Man Ha of at least one problem grid in problem area
Distance of pausing is less than the grid of pre-determined threshold, generates grid set.For the borderline problem grid of problem area
Lattice, all grids for meeting pre-determined threshold are selected in grid array, it is only necessary to on problem area border
All problems grid selection transverse and longitudinal direction on all grids for being offset according to pre-determined threshold, can be to obtain grid
Lattice set, it is not necessary to remaining all problems raster symbol-base in problem raster series to the Man Ha of problem area
Distance.Polymerization processing is carried out to problem area in this way, until problem raster series in it is remaining the problem of
Grid can not be all aggregated in problem area according to preset rules, and the polymerization methodses reduce computing, improve
Polymerization efficiency.
In such scheme, the grid array of multiple grids is included by the way that wireless signal area is divided into, and it is right
The problem of in grid array, grid analyzed.The grid of same class problem is ranked up, and generates problem
Raster series, and select permeability grid and generate problem area in problem raster series.Using Manhattan away from
With a distance from the grid in the grid in computation grid sequence to problem area, and the grid for meeting preparatory condition
Lattice are aggregated in problem area, and export the problem area.The program be applicable to it is weak covering, it is overlapping covering,
The wireless signal covering problem such as uplink interference, pilot pollution, and efficiently quick processing can be realized.
Above-described is the preferred embodiment of the present invention, it should be pointed out that for the ordinary people of the art
For member, some improvements and modifications can also be made under the premise of principle of the present invention is not departed from, these
Improvements and modifications are also within the scope of the present invention.
Claims (12)
- A kind of 1. method of region clustering, it is characterised in that including：The wireless signal overlay area being analysed to is divided into the grid array for including multiple grids, from the grid All the problem of conforming to a predetermined condition grids are selected in lattice array；According to default characteristic value, to it is all the problem of grid be ranked up, obtain a problem raster series；According to pre-defined rule, select at least one problem grid from problem raster series, and by this at least one Individual problem grid is deleted from described problem raster series；The region belonging to each problem grid at least one problem grid is determined, obtains at least one ask Inscribe region；For at least one problem area, following operate is carried out one by one：Remained from described problem raster series In the problem of remaining grid, select that to be less than one with the distance of at least one problem grid in the problem area default The problem of thresholding grid, polymerize to the problem area, and will be selected the problem of grid from described problem grid Deleted in sequence.
- 2. the method for region clustering according to claim 1, it is characterised in that methods described is also wrapped Include：After being performed both by the operation in all problems region in at least one problem area, if institute The current length for stating problem raster series is zero, then export each problem area and its it is included the problem of grid, Otherwise, according to pre-defined rule described in returning, at least one problem grid is selected from problem raster series, and The step of at least one problem grid is deleted from described problem raster series.
- 3. the method for region clustering according to claim 1, it is characterised in that described from the grid The step of all the problem of conforming to a predetermined condition grids are selected in lattice array, including：According to the terminal positional information in the measurement report of terminal in the wireless signal overlay area, will measure Report projects to grid corresponding to the terminal positional information；The problem of reflecting according to the measurement report in each grid, select the survey for including and reflecting predetermined problem The grid of report is measured, as problem grid.
- 4. the method for region clustering according to claim 1, it is characterised in that the default feature Be worth to influence weights, it is described according to default characteristic value, to it is all the problem of grid be ranked up, obtain one and ask The step of inscribing raster series, including：According to influence weights to it is all the problem of grid carry out descending arrangement, generate problem raster series；Wherein, the calculation formula of the influence weights Y is：<mrow> <mi>Y</mi> <mo>=</mo> <mfrac> <mrow> <mi>M</mi> <mo>*</mo> <mi>X</mi> </mrow> <mi>S</mi> </mfrac> </mrow>Wherein, M represents the quantity of the effective sample point in single grid, and S represents the sample in single grid The total quantity of point, X represent factor of influence, and the sample point is measurement report, and effective sample point is pre- for reaction Determine the measurement report of problem.
- 5. the method for region clustering according to claim 1, it is characterised in that the default feature Value includes the first ranking factor and the second ranking factor, described according to default characteristic value, to it is all the problem of grid Lattice are ranked up, obtain a problem raster series the step of, in addition to：According to the first ranking factor, descending arrangement is carried out to all problems grid, and according to the second ranking factor The grid progress descending arrangement of the problem of to the first ranking factor of identical, generates final raster series；Wherein, first ranking factor is one of them in the line number and row number in grid array, described Second ranking factor is another in line number and row number in grid array.
- 6. the method for region clustering according to claim 1, it is characterised in that described to be asked from described Inscribe raster series residue the problem of grid in, select with the problem area at least one problem grid away from The problem of from less than a pre-determined threshold grid, polymerize to the problem area, and will be selected the problem of grid from The step of being deleted in described problem raster series, including：In grid array, selection and the manhatton distance of at least one problem grid in problem area are less than in advance The grid of gating limit, generates a grid set, wherein, each grid in the grid array corresponds to phase With the square foot-print domain of size；Grid the problem of belonging to the grid set in grid the problem of problem raster series residue is aggregated to this In problem area, obtain one it is new the problem of region, and grid will be aggregated to the problem of in the problem area from institute State and deleted in problem raster series；In grid array, select with it is new the problem of region at least one problem grid manhatton distance it is small In the grid of pre-determined threshold, new grid set is generated；The problem of new grid set will be belonged in problem raster series the problem of current residual in grid grid Lattice are aggregated in the problem of current region, until the problem of being not present in described problem raster series and be current area The problem of manhatton distance of at least one problem grid in domain is less than pre-determined threshold grid.
- A kind of 7. device of region clustering, it is characterised in that including：Processing module, the wireless signal overlay area for being analysed to are divided into the grid for including multiple grids Array, all the problem of conforming to a predetermined condition grids are selected from the grid array；Order module, for according to default characteristic value, to it is all the problem of grid be ranked up, obtain one and ask Inscribe raster series；Screening module, for according to pre-defined rule, at least one problem grid to be selected from problem raster series, And at least one problem grid is deleted from described problem raster series；Generation module, for determining the region at least one problem grid belonging to each problem grid, Obtain at least one problem area；Aggregation module, for at least one problem area, carrying out following operate one by one：From described In the problem of problem raster series residue grid, select and at least one problem grid in the problem area Distance the problem of being less than pre-determined threshold grid, polymerize to the problem area, and will be selected the problem of grid Deleted from described problem raster series.
- 8. the device of region clustering according to claim 7, it is characterised in that described device is also wrapped Include：Judge module, institute is performed both by for all problems region in at least one problem area After stating operation, if the current length of described problem raster series is zero, each problem area and its institute are exported Comprising the problem of grid, otherwise, return described according to pre-defined rule, selected at least from problem raster series One problem grid, and the operation that at least one problem grid is deleted from described problem raster series.
- 9. the device of region clustering according to claim 7, it is characterised in that the processing module Including：First processing units, for the end in the measurement report according to terminal in the wireless signal overlay area End position information, measurement report is projected into grid corresponding to the terminal positional information；Second processing unit, for according in each grid measurement report reflect the problem of, select and include There is the grid for the measurement report for reflecting predetermined problem, as problem grid.
- 10. the device of region clustering according to claim 7, it is characterised in that the default feature It is worth to influence weights, the order module includes：First sequencing unit, for according to influence weights to it is all the problem of grid carry out descending arrangement, generation Problem raster series；Wherein, the calculation formula of the influence weights Y is：<mrow> <mi>Y</mi> <mo>=</mo> <mfrac> <mrow> <mi>M</mi> <mo>*</mo> <mi>X</mi> </mrow> <mi>S</mi> </mfrac> </mrow>Wherein, M represents the quantity of the effective sample point in single grid, and S represents the sample in single grid The total quantity of point, X represent factor of influence, and the sample point is measurement report, and effective sample point is pre- for reaction Determine the measurement report of problem.
- 11. the device of region clustering according to claim 7, it is characterised in that the default feature Value includes the first ranking factor and the second ranking factor, and the order module also includes：Second sequencing unit, for according to the first ranking factor, descending arrangement to be carried out to all problems grid, And according to the second sequence factor pair there is the problem of the first ranking factor of identical grid to carry out descending arrangement, it is raw Into final raster series；Wherein, first ranking factor is one of them in the line number and row number in grid array, described Second ranking factor is another in line number and row number in grid array.
- 12. the device of region clustering according to claim 7, it is characterised in that the aggregation module Including：First generation unit, in grid array, selecting and at least one problem grid in problem area Manhatton distance be less than pre-determined threshold grid, generate a grid set, wherein, in the grid array Each grid correspond to the square foot-print domains of formed objects；First polymerized unit, for the grid set will to be belonged in grid the problem of problem raster series residue The problem of problem grid is aggregated in the problem area, and acquisition one is new region, and the problem area will be aggregated to The problem of middle, grid deleted from described problem raster series；Second generation unit, in grid array, selection and it is new the problem of region at least one problem The manhatton distance of grid is less than the grid of pre-determined threshold, generates new grid set；Second polymerized unit is new for will belong to this in problem raster series the problem of current residual in grid The problem of grid set, grid was aggregated in the problem of current region, until not deposited in described problem raster series With it is current the problem of region in the manhatton distance of at least one problem grid be less than pre-determined threshold and asking Inscribe grid.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610315904.2A CN107371171A (en) | 2016-05-12 | 2016-05-12 | A kind of method and device of region clustering |
| PCT/CN2016/104010 WO2017193554A1 (en) | 2016-05-12 | 2016-10-31 | Area merging method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610315904.2A CN107371171A (en) | 2016-05-12 | 2016-05-12 | A kind of method and device of region clustering |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107371171A true CN107371171A (en) | 2017-11-21 |
Family
ID=60266106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610315904.2A Withdrawn CN107371171A (en) | 2016-05-12 | 2016-05-12 | A kind of method and device of region clustering |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107371171A (en) |
| WO (1) | WO2017193554A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113965270B (en) * | 2020-07-20 | 2023-08-22 | 华为技术有限公司 | EMF intensity control method and communication device |
| CN112364120A (en) * | 2020-12-03 | 2021-02-12 | 广州橙行智动汽车科技有限公司 | Vehicle resident area generation method and device |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130203423A1 (en) * | 2012-02-03 | 2013-08-08 | Andrew, Llc | System and Method for Mobile Location Using Ranked Parameter Labels |
| US20130217418A1 (en) * | 2012-02-22 | 2013-08-22 | Creativity Software Ltd. | Hybrid method for high accuracy and cost-effective prediction of mobile device positions through mobile networks |
| CN103634829A (en) * | 2013-12-18 | 2014-03-12 | 中国联合网络通信集团有限公司 | Road section screening method and device based on drive test information |
| WO2014190561A1 (en) * | 2013-05-31 | 2014-12-04 | 华为技术有限公司 | Detection method and device for network coverage |
| CN104244446A (en) * | 2013-06-17 | 2014-12-24 | 华为技术有限公司 | Method and device for obtaining deployment information of wireless local area network |
| CN104349348A (en) * | 2013-07-24 | 2015-02-11 | 中国移动通信集团设计院有限公司 | Method and device for determining problem frequent occurrence areas in drive test, and server |
| WO2015165039A1 (en) * | 2014-04-29 | 2015-11-05 | 华为技术有限公司 | Apparatus and method for determining set of cells to be optimized |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104270785B (en) * | 2014-10-17 | 2017-09-01 | 四川公用信息产业有限责任公司 | A kind of wireless network region positioning problems method being polymerize based on geographical grid |
-
2016
- 2016-05-12 CN CN201610315904.2A patent/CN107371171A/en not_active Withdrawn
- 2016-10-31 WO PCT/CN2016/104010 patent/WO2017193554A1/en active Application Filing
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130203423A1 (en) * | 2012-02-03 | 2013-08-08 | Andrew, Llc | System and Method for Mobile Location Using Ranked Parameter Labels |
| US20130217418A1 (en) * | 2012-02-22 | 2013-08-22 | Creativity Software Ltd. | Hybrid method for high accuracy and cost-effective prediction of mobile device positions through mobile networks |
| WO2014190561A1 (en) * | 2013-05-31 | 2014-12-04 | 华为技术有限公司 | Detection method and device for network coverage |
| CN104244446A (en) * | 2013-06-17 | 2014-12-24 | 华为技术有限公司 | Method and device for obtaining deployment information of wireless local area network |
| CN104349348A (en) * | 2013-07-24 | 2015-02-11 | 中国移动通信集团设计院有限公司 | Method and device for determining problem frequent occurrence areas in drive test, and server |
| CN103634829A (en) * | 2013-12-18 | 2014-03-12 | 中国联合网络通信集团有限公司 | Road section screening method and device based on drive test information |
| WO2015165039A1 (en) * | 2014-04-29 | 2015-11-05 | 华为技术有限公司 | Apparatus and method for determining set of cells to be optimized |
Non-Patent Citations (2)
| Title |
|---|
| 吴萍: ""地震灾后土地利用应急规划体系研究"", 《中国博士学位论文全文数据库：经济与管理科学辑》 * |
| 安瑞虹: ""基于海量路测数据的城区覆盖质量问题优化探讨"", 《2012全国无线及移动通信学术大会论文集（下）》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017193554A1 (en) | 2017-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106912018A (en) | Map-matching method and system based on signaling track | |
| CN103124396B (en) | Based on the mobile node of wireless sensor network localization method of intersection population | |
| CN103916820B (en) | Wireless indoor location method based on access point stability | |
| JP2023512692A (en) | Recommended method and server for works | |
| CN109246592A (en) | A kind of acquisition methods and device of position information of user's terminal | |
| CN105338498A (en) | Construction method for fingerprint database in WiFi indoor positioning system | |
| US20190116577A1 (en) | Positioning method and server, and terminal | |
| CN103037424B (en) | Evaluation method and device of the 3rd generation telecommunication (3G) network coverage | |
| CN102102992A (en) | Multistage network division-based preliminary screening method for matched roads and map matching system | |
| CN105120433A (en) | WLAN indoor positioning method based on continuous sampling and fuzzy clustering | |
| CN108332685B (en) | A kind of coding structural light three-dimensional measurement method | |
| CN107979817A (en) | A kind of mobile terminal two dimension fingerprint positioning method | |
| CN107371171A (en) | A kind of method and device of region clustering | |
| CN102111873A (en) | Method and device for selecting visible base station as well as method and device for locating terminal | |
| CN109032954A (en) | A kind of user's choosing method, device, storage medium and the terminal of A/B test | |
| CN104301996B (en) | A kind of wireless sensor network locating method | |
| CN102752850B (en) | Range-free based device and method for screening network anchor nodes | |
| CN107396309A (en) | A kind of wireless sensor network forest localization method | |
| CN107222925A (en) | A kind of node positioning method based on cluster optimization | |
| KR101258832B1 (en) | Method for determining location using the access point and apparatus thereof | |
| CN106658538B (en) | Mobile phone base station signal coverage area simulation method based on Thiessen polygon | |
| CN103500530B (en) | Based on the automatic initial proportion chi map making method of road net space distribution | |
| CN108683985A (en) | A kind of WIFI location fingerprints point prescreening method and storage medium | |
| CN102457852A (en) | Realization method of frequency optimization and apparatus thereof | |
| CN103987077B (en) | wireless network simulation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20171121 |
|
| WW01 | Invention patent application withdrawn after publication |