CN109840611A - A kind of Integrated services access area constant volume addressing processing method and processing device - Google Patents
A kind of Integrated services access area constant volume addressing processing method and processing device Download PDFInfo
- Publication number
- CN109840611A CN109840611A CN201711218170.7A CN201711218170A CN109840611A CN 109840611 A CN109840611 A CN 109840611A CN 201711218170 A CN201711218170 A CN 201711218170A CN 109840611 A CN109840611 A CN 109840611A
- Authority
- CN
- China
- Prior art keywords
- lattice
- micro
- integrated services
- access area
- services access
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Complex Calculations (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a kind of Integrated services access area constant volume addressing processing method and processing device, method includes: that user service zoning is divided into several micro- lattice according to default barrier, and each micro- lattice are identified on the electronic map；Each micro- lattice in electronic map are merged from bottom to top according to greedy algorithm, obtain constant volume of the Integrated services access area in electronic map；Computer room addressing of the Integrated services access area in electronic map is determined according to minimum weight density and algorithm and fuzzy comprehensive assessment.It is fused to Integrated services access area from micro- lattice by greedy algorithm, preferably overcomes and manually delimit the unbalanced disadvantage in Integrated services access area at this stage；Minimum weight density and algorithm and fuzzy comprehensive assessment are applied in electronic map, good geodata basis is provided for computer room addressing, make planning process quantification, program results are more scientific, reasonable and practical, keep the geographical distribution of computer room site more balanced, improves transmission device resource utilization.
Description
Technical field
The present embodiments relate to network technique fields, and in particular to a kind of Integrated services access area constant volume addressing processing side
Method and device.
Background technique
Integrated services access area refers to communication services such as a certain range of home broadband, group customer special line, base stations
It is planned to an independent region, is able to satisfy the intra-area communication Full-Services access demand.Integrated services access area constant volume refers to
Determine the geographical frontier in Integrated services access area, the addressing of Integrated services access area refers to the position for determining secondary convergence computer room.It is existing
Integrated services access area constant volume method be according to the factors such as access customer number, administrative region, geographical location by affiliated synthesis
Artificially random division is several Integrated services access areas in service convergence area.Division follows following principle: access customer number is full
The certain numerical intervals of foot；One minimal level administrative region only belongs to a certain Integrated services access area.
Existing Integrated services access area addressing method is comprehensive scoring method, and the detailed process of this method is as follows: analysis network
Status determines the quantity and substantially of newly-increased secondary convergence computer room in conjunction with the programme and urban planning situation of logical network
The specific geographic range of computer room addressing is marked in position；It is surveyed in advance before secondary convergence computer room addressing formally starts, in conjunction with existing
There is resource situation to fully consider the construction scheme of the pipeline, optical cable of selected secondary convergence computer room.In advance survey be generally divided into it is following several
A step: information search, including duct optical cable information, information of real estate etc.；Phone, network screening；Field reconnaissance；Last phase tidying up.
By surveying in advance, several candidate sites of secondary convergence computer room are confirmed.Comprehensively consider business demand, computer room self-condition (area,
Layer height, load-carrying members, property fitness), duct optical cable situation, peripheral path environment, the factors such as power supply and price, in conjunction with it is each because
Weight shared by element scores to computer room candidate site, final to choose the highest address as secondary convergence computer room of score.
Existing scheme uses and integrated service assembling area is divided into multiple Integrated services access areas from top to bottom, in division
Only follow two big principles and access customer number value be it is fixed, multiple division results can be generated, partition process and selection divide
As a result all there is randomnesss in, and Integrated services access Division will certainly be caused unbalanced, further result in secondary convergence machine
The geographical distribution of room site is unbalanced, resource utilization is unbalanced.Existing scheme selects secondary convergence machine using comprehensive scoring method
Room site, artificial subjective factor interference is too strong during selecting candidate computer room, scoring process be only Multiple factors score with
The linear superposition of weight is not able to achieve the whole quantitative secondary that calculates and converges computer room site, therefore time determined by existing scheme
There are geographical distribution is unbalanced and this unbalanced two big disadvantage of transmission device resource utilization for grade convergence computer room site.
Summary of the invention
Since existing method is there are the above problem, the embodiment of the present invention proposes a kind of Integrated services access area constant volume addressing
Processing method and processing device.
In a first aspect, the embodiment of the present invention proposes a kind of Integrated services access area constant volume addressing processing method, comprising:
User service zoning is divided into several micro- lattice according to default barrier, and each micro- lattice are carried out on the electronic map
Mark；
Each micro- lattice in the electronic map are merged from bottom to top according to greedy algorithm, obtain Integrated services access
Constant volume of the area in the electronic map；
Determine the Integrated services access area described according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing in electronic map.
Optionally, described that each micro- lattice in the electronic map are merged from bottom to top according to greedy algorithm, it obtains
Constant volume of the Integrated services access area in the electronic map, specifically includes:
According to greedy algorithm using district as fundamental region, the center for orienting each regional area according to thermodynamic chart principle is micro-
Lattice；
Choose the micro- lattice of the smallest target of portfolio in the micro- lattice in each center, according to the portfolio of the micro- lattice of the target to micro- lattice into
Row splits or annexes, and obtains constant volume of the Integrated services access area in the electronic map.
Optionally, described to determine that the integrated service connects according to minimum weight density and algorithm and fuzzy comprehensive assessment
Enter computer room addressing of the area in the electronic map, specifically include:
According to minimum weight density and algorithm and fuzzy comprehensive assessment, to micro- lattice in the Integrated services access area
Land character, occupied area, portfolio, traffic density and geographical location are analyzed, and determine that the Integrated services access area exists
Computer room addressing in the electronic map.
Optionally, described to determine that the integrated service connects according to minimum weight density and algorithm and fuzzy comprehensive assessment
Enter computer room addressing of the area in the electronic map, specifically include:
The preferred site range in the Integrated services access area is calculated according to minimum weight density and algorithm；
The intersection region of preferred the site range and micro- lattice is determined according to fuzzy comprehensive assessment；
If the position for existing in the intersection region and meeting preset condition is known in judgement, according to business demand factor, machine
Room self-condition factor and pipe capacity factor appraise through comparison the position for meeting preset condition, obtain the Integrated services access
Computer room addressing of the area in the electronic map.
Second aspect, the embodiment of the present invention also propose a kind of Integrated services access area constant volume addressing processing unit, comprising:
Micro- lattice division module, for user service zoning to be divided into several micro- lattice according to default barrier, and will be each micro-
Lattice are identified on the electronic map；
Micro- lattice constant volume module, for melting from bottom to top to each micro- lattice in the electronic map according to greedy algorithm
It closes, obtains constant volume of the Integrated services access area in the electronic map；
Computer room addressing module, for determining the synthesis according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing of the service access area in the electronic map.
Optionally, micro- lattice constant volume module specifically includes:
Positioning unit, for orienting each part according to thermodynamic chart principle according to greedy algorithm using district as fundamental region
The micro- lattice in the center in region；
Constant volume unit, for choosing the micro- lattice of the smallest target of portfolio in the micro- lattice in each center, according to the micro- lattice of the target
Portfolio is split or is annexed to micro- lattice, and constant volume of the Integrated services access area in the electronic map is obtained.
Optionally, the computer room addressing module is specifically used for being calculated according to minimum weight density and algorithm and fuzzy comprehensive evoluation
Method, to land character, occupied area, portfolio, traffic density and the geographical location of micro- lattice in the Integrated services access area into
Row analysis, determines computer room addressing of the Integrated services access area in the electronic map.
Optionally, the computer room addressing module specifically includes:
Site range calculation unit, for calculating the Integrated services access area according to minimum weight density and algorithm
It is preferred that site range；
Intersection region determination unit, for determining the preferred site range and micro- lattice according to fuzzy comprehensive assessment
Intersection region；
Computer room addressed cell, if for judging to know the position for existing in the intersection region and meeting preset condition, root
The position for meeting preset condition is appraised through comparison according to business demand factor, computer room self-condition factor and pipe capacity factor, is obtained
To computer room addressing of the Integrated services access area in the electronic map.
The third aspect, the embodiment of the present invention also propose a kind of electronic equipment, comprising:
At least one processor；And
At least one processor being connect with the processor communication, in which:
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to refer to
Order is able to carry out the above method.
Fourth aspect, the embodiment of the present invention also propose a kind of non-transient computer readable storage medium, the non-transient meter
Calculation machine readable storage medium storing program for executing stores computer program, and the computer program makes the computer execute the above method.
As shown from the above technical solution, the embodiment of the present invention is fused to Integrated services access from micro- lattice by greedy algorithm
Area provides a kind of scientific guidance method for the division in Integrated services access area, can preferably overcome manually delimit at this stage it is comprehensive
Close the unbalanced disadvantage in service access area；Minimum weight density and algorithm and fuzzy comprehensive assessment are applied to electronics simultaneously
In map, good geodata basis is provided for computer room addressing, makes planning process quantification, program results are more scientific, close
It manages and practical, keeps the geographical distribution of computer room site more balanced, improve transmission device resource utilization.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Other attached drawings are obtained according to these figures.
Fig. 1 is a kind of process signal for Integrated services access area constant volume addressing processing method that one embodiment of the invention provides
Figure；
Fig. 2 is a kind of flow diagram for greedy algorithm that one embodiment of the invention provides；
Fig. 3 is a kind of example schematic for greedy algorithm that one embodiment of the invention provides；
Fig. 4 is a kind of structural representation for Integrated services access area constant volume addressing processing unit that one embodiment of the invention provides
Figure；
Fig. 5 is the logic diagram of electronic equipment in one embodiment of the invention.
Specific embodiment
With reference to the accompanying drawing, further description of the specific embodiments of the present invention.Following embodiment is only used for more
Technical solution of the present invention is clearly demonstrated, and not intended to limit the protection scope of the present invention.
Fig. 1 shows a kind of process signal of Integrated services access area constant volume addressing processing method provided in this embodiment
Figure, comprising:
S101, user service zoning is divided by several micro- lattice according to default barrier, and by each micro- lattice in electronic map
On be identified.
Wherein, the default barrier includes town road, river, railway, greenery patches and cell enclosure wall.
User service zoning sub-unit based on micro- lattice.
Described be identified each micro- lattice on the electronic map is true on the electronic map according to the geographical location of each micro- lattice
Fixed corresponding region, and the unique number of each micro- lattice or title are identified in the region, it is checked with facilitating.
S102, each micro- lattice in the electronic map are merged from bottom to top according to greedy algorithm, obtains comprehensive industry
Constant volume of the business access area in the electronic map.
Specifically, the prior art is merged using top-down mode, i.e., by big region division is constantly smaller
Region.And related micro- lattice since some micro- lattice, are constantly merged fusion by the way of from bottom to top by the present embodiment, finally
It to the merging fusion of micro- lattice is carried out in sub- electronic map in the present embodiment as Integrated services access area.
The greedy algorithm is the algorithm that micro- lattice are fused to grid and then form Integrated services access area.
S103, determine that the Integrated services access area exists according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing in the electronic map.
Wherein, the minimum weight density and algorithm are specially the point traversed in Integrated services access area, and it is full to find certain point
Foot the point to each micro- lattice central point distance and micro- lattice traffic density sum of products be the smallest algorithm.
The fuzzy comprehensive assessment is specially that qualitative evaluation is converted into calmly according to the topology degree that is subordinate to of fuzzy mathematics
Amount evaluation, i.e., make the evaluation of a totality with fuzzy mathematics to the things or object that are restricted by many factors.
Specifically, the constant volume addressing of Integrated services access area is according to " micro- lattice → grid → Integrated services access area ", using certainly
The method of " pinpointing with face " is gone up down to select computer room, includes the modeling of micro- lattice, Integrated services access area constant volume, Integrated services access
Three steps of area's addressing:
A1, the modeling of micro- lattice
Micro- lattice are the user service zoning sub-units on basis.The micro- planning of formatting in region is exactly by planning region with municipal road
The natural obstacles such as road, river, railway, greenery patches, cell enclosure wall are as boundary, with user's development and user distribution density
According to several micro- lattice are divided into, unique number or title are worked out for each micro- lattice, and mark the position of micro- lattice on the electronic map
It sets and range；And collect the information of the users such as domestic customers, government and enterprise customers, wireless access in planning region respectively by micro- lattice, it counts
Calculate the process of the total number of users and user density in each micro- lattice.
A2, Integrated services access area constant volume
Integrated services access area constant volume is with greedy algorithm on the basis of electronic map (GIS), using from bottom to top
Cell fusion, complete " micro- lattice → grid → Integrated services access area " foundation.
A3, the addressing of Integrated services access area
The addressing of Integrated services access area is with minimum weight density and algorithm (MWDS) and fuzzy comprehensive assessment (FCE)
The Optimizing Site Selection for carrying out secondary convergence computer room, fully considered during addressing portfolio, traffic density, geographical location etc. because
The influence of element, combines GIS with optimization algorithm, final to determine computer room address.
The present embodiment is fused to Integrated services access area from micro- lattice by greedy algorithm, is the division in Integrated services access area
A kind of scientific guidance method is provided, the unbalanced disadvantage for manually delimiting Integrated services access area at this stage can be preferably overcome；
Minimum weight density and algorithm and fuzzy comprehensive assessment are applied in electronic map simultaneously, provided for computer room addressing good
Good geodata basis, makes planning process quantification, program results are more scientific, reasonable and practical, with making computer room site
Reason distribution is more balanced, improves transmission device resource utilization.
Further, on the basis of above method embodiment, S102 is specifically included:
S1021, according to greedy algorithm using district as fundamental region, oriented in each regional area according to thermodynamic chart principle
The micro- lattice of the heart.
S1022, the micro- lattice of the smallest target of portfolio in each micro- lattice in center are chosen, according to the portfolio pair of the micro- lattice of the target
Micro- lattice are split or are annexed, and constant volume of the Integrated services access area in the electronic map is obtained.
Specifically, as shown in Figures 2 and 3, using greedy algorithm comprising the following specific steps
B1, using district as fundamental region, referring to the micro- lattice in center that thermodynamic chart principle orients each regional area, which is combined into
G={ g1, g2... gk..., gn, corresponding set of traffic is Q={ q1, q2... qk..., qn}。
The smallest micro- lattice g of portfolio in the micro- lattice set of B2, Selection Centerk, portfolio qk.If qk< qlow, then jump
To step 3；If qlow≤qk≤qhigh, then step B4 is jumped to；If qk> qhigh, then step B5 is jumped to.
B3、gkAnnex adjacent synthesis and divide the highest micro- lattice of s, forms the micro- lattice g ' in new centerk, portfolio is q 'k.If
q′k< qlow, then step B6 is jumped to；If q 'k≥qlow, then step B7 is jumped to.
B4、gkA grid is constituted, set G, Q is updated.If G=φ, step B8 is jumped to, no person jumps to step
B2。
B5, the portfolio of micro- lattice are excessive, need to split, and return to micro- lattice modelling phase and repartition micro- lattice, Zhi Houzai
The process since step B1.
B6, set G, Q is updated.If G=φ, then g 'kA grid is constituted, step B8 is jumped to, no person jumps to step
B2。
B7、g′kSpue the micro- lattice just annexed, and becomes g again againk, then annex adjacent new micro- lattice, at the portfolio after annexation
In qlowWith qhighBetween and be it is the smallest, micro- lattice collection after annexing at this time constitutes a grid, and updates G, Q.If G=φ, then
Step B8 is jumped to, no person jumps to step B2.
B8, the micro- lattice in all centers complete gridding.The micro- lattice not belonged to if it exists then jump to step B9, no person's stream
Journey terminates.
If B9, some do not belong to micro- lattice because geographical location limitation can only belong to specifiable lattice, this merge complete, connect
Be transferred to and next do not belong to micro- lattice.If micro- assignable grid number of lattice is greater than 1, difference is larger between grid mean square error δ, returns
Belong to and meets δminGrid；Difference is smaller between δ, belongs to and meets qminGrid.Micro- lattice completion grid is not belonged to until all
Change, whole flow process terminates.
Similarly, grid set is fused into Integrated services access area with greedy algorithm.
Wherein, the portfolio of above-mentioned micro- lattice includes that (this sentences family visitor, set-off and wireless three for family visitor, set-off and wireless three classes
For class, naturally it is also possible to be divided with other typical dimensions to type of service), formula q=qFamily visitor×β1+qSet-off×β2+
qWirelessly×β3, wherein β1,β2,β3For weighting coefficient.
The micro- lattice in center indicate that the portfolio of this micro- lattice is higher than the portfolio of each of adjacent micro- lattice around it.
The synthesis of micro- lattice point indicates that evaluation parameter includes portfolio, geographical location, administrative region, formula s=sq×α1+
sgp×α2+sad×α3, wherein sq,sgp,sadRespectively portfolio score, geographical location score, administrative region score, α1,α2,α3
For weighting coefficient and α1> > α2> α3。
The traffic volume threshold of grid indicates qlowFor the minimum portfolio of grid, qhighFor the highest portfolio of grid.
Grid mean square error indicates the portfolio for setting micro- lattice m as qm, adjacent mesh collection is combined into R={ r1,r2,...,rm,
Corresponding set of traffic is Qr={ qr1,qr2,...,qrm, then m belongs to riGrid mean square error afterwards
Further, it on the basis of above method embodiment, S103, specifically includes:
S1031, the preferred site range that the Integrated services access area is calculated according to minimum weight density and algorithm；
S1032, the intersection region that preferred the site range and micro- lattice are determined according to fuzzy comprehensive assessment；
If S1033, judgement know that presence meets the position of preset condition the intersection region in, according to business demand because
Element, computer room self-condition factor and pipe capacity factor appraise through comparison the position for meeting preset condition, obtain the comprehensive industry
Computer room addressing of the business access area in the electronic map.
Specifically, Integrated services access area calculates preferred site range with MWDS algorithm；Have with preferred site range
The micro- lattice set intersected obtains target area with FCE algorithm；If several rational positions, basis can be selected in target area
The factors such as business demand, computer room self-condition, pipe capacity are appraised through comparison, and are selected score highest as secondary and are converged computer room station
Otherwise location jumps to next step；Preferred site range is updated, updating rule is ANew preferably site range=AFormer preferably site range-ATarget area, so
Second step (having the micro- lattice set intersected to obtain target area with FCE algorithm with preferred site range) is jumped to afterwards.
Wherein, secondary convergence computer room be mainly responsible for Integrated services access area convergent area traffic convergence and business
Nearest access.
The present embodiment is firstly introduced into micro- lattice, trellis stage concept, then with greedy algorithm from bottom to up from micro- lattice
It is fused into grid and then forms Integrated services access area.It uses in secondary convergence computer room addressing in a manner of the fixed point of face, GIS's
On the basis of introduce MWDS algorithm, FCE algorithm, realize it is whole quantitative calculate, thoroughly solve secondary present in existing scheme and converge
Poly- computer room location distribution is unbalanced, transmission device resource utilization is not high.
Specifically, minimum weight density and algorithm (MWDS) are the points traversed in Integrated services access area, and it is full to find certain point
The foot point to the distance of each micro- lattice central point and the traffic density sum of products of micro- lattice be minimum.
If the Wei Geji in some Integrated services access area is combined into W={ w1,w2,...,wnN >=1, wherein i-th of micro- lattice
Central point be (xi, yi), area coverage si, portfolio qi, traffic density di=qi/si, the Integrated services access area
The interior o'clock distance to i-th of micro- center of a lattice point is li, then weight traffic density andIt chooses with KminWhen
Putting is the center of circle, and r is that justifying as preferred site range for radius (preferably may include multiple micro- within the scope of site according to the value of r
Lattice further determine the micro- lattice of target according to subsequent FCE algorithm).
Fuzzy comprehensive assessment (FCE) is existing algorithm, and qualitative evaluation is turned according to the topology degree that is subordinate to of fuzzy mathematics
Quantitative assessment is turned to, i.e., makes the evaluation of a totality to the things or object that are restricted by many factors with fuzzy mathematics.
If the collection for m factor being had in mind when evaluation is combined into U={ u1,u2,...,um, u can be respectively corresponded in this motion
Land character, occupied area, portfolio, traffic density, geographical location.
The collection of n comment is combined into V={ v1,v2,...,vn, in this motion v can respectively correspond it is very suitable, suitable, one
As, be less suitable for, be not suitable for.If using rijIndicate i-th of factor to the degree of membership of jth kind comment, then discussion scope for the factors and comment opinion
Fuzzy relation between domain can be indicated with evaluations matrix.Such as brainstrust evaluates each factor of some micro- lattice, for
Land character u1There is 20% people to be considered very suitable, 30% people is considered suitable, and 10% people is considered generally, 25%
People is considered to be less suitable for, and 15% people is considered to be not suitable for, then u1Single factor evaluation vector R1=0.2,0.3,0.1,
0.25,0.15 }, i.e. the first row of R.Similarly obtain R2、R3、...、Rm。
Wherein: 0≤rij=μR(ui,vj)≤1, i=1,2 ..., m；J=1,2 ..., n.
Estimator is considered as before being evaluated to the attention degree of various factors, i.e., the power of each factor can be regarded as
Fuzzy subset A=(a of set of factors U1a2...am),0≤ai≤ 1, i=1,2 ..., m, wherein aiIt is power shared by i-th of factor
Weight, then the mathematical model of FCE is B=A ο R=(b1b2...bn)。
In above formula: " ο " indicates fuzzy operation symbol.
It is different to the definition of fuzzy operation symbol, then correspond to four kinds of different fuzzy synthetic evaluation models.Judging that some is micro-
When whether lattice are the target area of secondary convergence computer room address, principal element and secondary cause are comprehensively considered, therefore select
Weighted average model, wherein
(the b calculated by B=A ο R1b2...bn) respectively indicate mesh of the micro- lattice as secondary convergence computer room address
Mark region it is very suitable, it is suitable, general, be less suitable for, unfavorable degree.There to be the micro- lattice set intersected with preferred site range
(b is calculated with FCE algorithm1b2...bn), finally choose b1It is worth that maximum micro- lattice as secondary convergence computer room address
Target area.
The present embodiment is according to minimum weight density and algorithm and fuzzy comprehensive assessment, to the Integrated services access area
Land character, occupied area, portfolio, traffic density and the geographical location of micro- lattice analyzed, determine the integrated service
Computer room addressing of the access area in the electronic map.
The present embodiment applies to be fused into grid by micro- lattice from bottom to top and then form the greedy of Integrated services access area to calculate
Method；The MWDS algorithm of the preferred site range of clear computer room is used in secondary convergence computer room addressing；FCE algorithm is introduced and improves,
It is combined with from the MWDS algorithm of wound, the secondary convergence computer room addressing method two kinds of algorithms being applied on GIS.
Specifically, grid is fused to from micro- lattice with greedy algorithm and then forms Integrated services access area, be integrated service
The division of access area provides a kind of scientific guidance method, can preferably overcome and manually delimit Integrated services access area at this stage
Unbalanced disadvantage；In addition, in the secondary convergence computer room site addressing computation model of this programme, MWDS algorithm and FCE algorithm
It is applied in GIS, determines the preferred site range of computer room with MWDS algorithm, carried out with various factors of the FCE algorithm to micro- lattice
Comprehensive Evaluation generates after two steps and is applicable in plot, and it is basic to provide good geodata for secondary convergence computer room addressing.
This programme makes planning process quantification, keeps program results more scientific, reasonable and practical, keeps secondary convergence computer room site geographical
Distribution is more balanced, improves transmission device resource utilization.And this programme is removed based on the scheme of micro- lattice constant volume, addressing applied to secondary
Outside grade convergence choosing address, the addressing of similar facilities is applied also for, versatility is good, and application prospect is extensive.
Fig. 4 shows a kind of structural representation of Integrated services access area constant volume addressing processing unit provided in this embodiment
Figure, described device includes: micro- lattice division module 401, micro- lattice constant volume module 402 and computer room addressing module 403, in which:
Micro- lattice division module 401 is used to that user service zoning to be divided into several micro- lattice according to default barrier, and
Each micro- lattice are identified on the electronic map；
Micro- lattice constant volume module 402 for according to greedy algorithm from bottom to top to each micro- lattice in the electronic map into
Row fusion, obtains constant volume of the Integrated services access area in the electronic map；
The computer room addressing module 403 is used to determine institute according to minimum weight density and algorithm and fuzzy comprehensive assessment
State computer room addressing of the Integrated services access area in the electronic map.
Specifically, micro- lattice division module 401 is used to that user service zoning to be divided into several according to default barrier
Micro- lattice, and each micro- lattice are identified on the electronic map；Micro- lattice constant volume module 402 for according to greedy algorithm from lower and
On each micro- lattice in the electronic map are merged, obtain constant volume of the Integrated services access area in the electronic map；
The computer room addressing module 403 is used to determine the comprehensive industry according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing of the business access area in the electronic map.
The present embodiment is fused to Integrated services access area from micro- lattice by greedy algorithm, is the division in Integrated services access area
A kind of scientific guidance method is provided, the unbalanced disadvantage for manually delimiting Integrated services access area at this stage can be preferably overcome；
Minimum weight density and algorithm and fuzzy comprehensive assessment are applied in electronic map simultaneously, provided for computer room addressing good
Good geodata basis, makes planning process quantification, program results are more scientific, reasonable and practical, with making computer room site
Reason distribution is more balanced, improves transmission device resource utilization.
Further, on the basis of above-mentioned apparatus embodiment, micro- lattice constant volume module 402 is specifically included:
Positioning unit, for orienting each part according to thermodynamic chart principle according to greedy algorithm using district as fundamental region
The micro- lattice in the center in region；
Constant volume unit, for choosing the micro- lattice of the smallest target of portfolio in the micro- lattice in each center, according to the micro- lattice of the target
Portfolio is split or is annexed to micro- lattice, and constant volume of the Integrated services access area in the electronic map is obtained.
Further, on the basis of above-mentioned apparatus embodiment, the computer room addressing module 403 is specifically used for according to minimum
Weighted density and algorithm and fuzzy comprehensive assessment, land character, land occupation face to micro- lattice in the Integrated services access area
Product, portfolio, traffic density and geographical location are analyzed, and determine the Integrated services access area in the electronic map
Computer room addressing.
Further, on the basis of above-mentioned apparatus embodiment, the computer room addressing module 403 is specifically included:
Site range calculation unit, for calculating the Integrated services access area according to minimum weight density and algorithm
It is preferred that site range；
Intersection region determination unit, for determining the preferred site range and micro- lattice according to fuzzy comprehensive assessment
Intersection region；
Computer room addressed cell, if for judging to know the position for existing in the intersection region and meeting preset condition, root
The position for meeting preset condition is appraised through comparison according to business demand factor, computer room self-condition factor and pipe capacity factor, is obtained
To computer room addressing of the Integrated services access area in the electronic map.
Integrated services access area constant volume addressing processing unit described in the present embodiment can be used for executing above method implementation
Example, principle is similar with technical effect, and details are not described herein again.
Referring to Fig. 5, the electronic equipment, comprising: processor (processor) 501, memory (memory) 502 and total
Line 503；
Wherein,
The processor 501 and memory 502 complete mutual communication by the bus 503；
The processor 501 is used to call the program instruction in the memory 502, to execute above-mentioned each method embodiment
Provided method, for example,
User service zoning is divided into several micro- lattice according to default barrier, and each micro- lattice are carried out on the electronic map
Mark；
Each micro- lattice in the electronic map are merged from bottom to top according to greedy algorithm, obtain Integrated services access
Constant volume of the area in the electronic map；
Determine the Integrated services access area described according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing in electronic map.
The present embodiment discloses a kind of computer program product, and the computer program product includes being stored in non-transient calculating
Computer program on machine readable storage medium storing program for executing, the computer program include program instruction, when described program instruction is calculated
When machine executes, computer is able to carry out method provided by above-mentioned each method embodiment, for example,
User service zoning is divided into several micro- lattice according to default barrier, and each micro- lattice are carried out on the electronic map
Mark；
Each micro- lattice in the electronic map are merged from bottom to top according to greedy algorithm, obtain Integrated services access
Constant volume of the area in the electronic map；
Determine the Integrated services access area described according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing in electronic map.
The present embodiment provides a kind of non-transient computer readable storage medium, the non-transient computer readable storage medium
Computer instruction is stored, the computer instruction makes the computer execute method provided by above-mentioned each method embodiment, example
Such as include:
User service zoning is divided into several micro- lattice according to default barrier, and each micro- lattice are carried out on the electronic map
Mark；
Each micro- lattice in the electronic map are merged from bottom to top according to greedy algorithm, obtain Integrated services access
Constant volume of the area in the electronic map；
Determine the Integrated services access area described according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing in electronic map.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above method embodiment can pass through
The relevant hardware of program instruction is completed, and program above-mentioned can be stored in a computer readable storage medium, the program
When being executed, step including the steps of the foregoing method embodiments is executed；And storage medium above-mentioned includes: ROM, RAM, magnetic disk or light
The various media that can store program code such as disk.
The apparatus embodiments described above are merely exemplary, wherein described, unit can as illustrated by the separation member
It is physically separated with being or may not be, component shown as a unit may or may not be physics list
Member, it can it is in one place, or may be distributed over multiple network units.It can be selected according to the actual needs
In some or all of the modules achieve the purpose of the solution of this embodiment.Those of ordinary skill in the art are not paying creativeness
Labour in the case where, it can understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It realizes by means of software and necessary general hardware platform, naturally it is also possible to pass through hardware.Based on this understanding, on
Stating technical solution, substantially the part that contributes to existing technology can be embodied in the form of software products in other words, should
Computer software product may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, CD, including several fingers
It enables and using so that a computer equipment (can be personal computer, server or the network equipment etc.) executes each implementation
Method described in certain parts of example or embodiment.
It is noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although reference
Invention is explained in detail for previous embodiment, those skilled in the art should understand that: it still can be right
Technical solution documented by foregoing embodiments is modified or equivalent replacement of some of the technical features；And this
It modifies or replaces, the spirit and model of technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution
It encloses.
Claims (10)
1. a kind of Integrated services access area constant volume addressing processing method characterized by comprising
User service zoning is divided into several micro- lattice according to default barrier, and each micro- lattice are marked on the electronic map
Know；
Each micro- lattice in the electronic map are merged from bottom to top according to greedy algorithm, Integrated services access area is obtained and exists
Constant volume in the electronic map；
Determine the Integrated services access area in the electronics according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing in map.
2. the method according to claim 1, wherein it is described according to greedy algorithm from bottom to top to it is described electronically
Each micro- lattice in figure are merged, and are obtained constant volume of the Integrated services access area in the electronic map, are specifically included:
According to greedy algorithm using district as fundamental region, micro- lattice in center that each regional area is oriented according to thermodynamic chart principle；
The micro- lattice of the smallest target of portfolio in the micro- lattice in each center are chosen, micro- lattice are torn open according to the portfolio of the micro- lattice of the target
Divide or annex, obtains constant volume of the Integrated services access area in the electronic map.
3. the method according to claim 1, wherein described according to minimum weight density and algorithm and fuzzy synthesis
It judges algorithm and determines computer room addressing of the Integrated services access area in the electronic map, specifically include:
According to minimum weight density and algorithm and fuzzy comprehensive assessment, to the land used of micro- lattice in the Integrated services access area
Property, occupied area, portfolio, traffic density and geographical location are analyzed, and determine the Integrated services access area described
Computer room addressing in electronic map.
4. the method according to claim 1, wherein described according to minimum weight density and algorithm and fuzzy synthesis
It judges algorithm and determines computer room addressing of the Integrated services access area in the electronic map, specifically include:
The preferred site range in the Integrated services access area is calculated according to minimum weight density and algorithm；
The intersection region of preferred the site range and micro- lattice is determined according to fuzzy comprehensive assessment；
If the position for existing in the intersection region and meeting preset condition is known in judgement, certainly according to business demand factor, computer room
Body condition element and pipe capacity factor appraise through comparison the position for meeting preset condition, obtain the Integrated services access area and exist
Computer room addressing in the electronic map.
5. a kind of Integrated services access area constant volume addressing processing unit characterized by comprising
Micro- lattice division module for user service zoning to be divided into several micro- lattice according to default barrier, and each micro- lattice is existed
It is identified on electronic map；
Micro- lattice constant volume module is obtained for merging from bottom to top to each micro- lattice in the electronic map according to greedy algorithm
To constant volume of the Integrated services access area in the electronic map；
Computer room addressing module, for determining the integrated service according to minimum weight density and algorithm and fuzzy comprehensive assessment
Computer room addressing of the access area in the electronic map.
6. device according to claim 5, which is characterized in that micro- lattice constant volume module specifically includes:
Positioning unit, for orienting each regional area according to thermodynamic chart principle according to greedy algorithm using district as fundamental region
The micro- lattice in center；
Constant volume unit, for choosing the micro- lattice of the smallest target of portfolio in the micro- lattice in each center, according to the business of the micro- lattice of the target
Amount is split or is annexed to micro- lattice, and constant volume of the Integrated services access area in the electronic map is obtained.
7. device according to claim 5, which is characterized in that the computer room addressing module is specifically used for according to minimum weight
Density and algorithm and fuzzy comprehensive assessment, land character, occupied area, industry to micro- lattice in the Integrated services access area
Business amount, traffic density and geographical location are analyzed, and determine computer room of the Integrated services access area in the electronic map
Addressing.
8. device according to claim 5, which is characterized in that the computer room addressing module specifically includes:
Site range calculation unit, for calculating the preferred of the Integrated services access area according to minimum weight density and algorithm
Site range；
Intersection region determination unit, for determining the intersection of preferred the site range and micro- lattice according to fuzzy comprehensive assessment
Region；
Computer room addressed cell, if for judging to know the position for existing in the intersection region and meeting preset condition, according to industry
Business demand factor, computer room self-condition factor and pipe capacity factor appraise through comparison the position for meeting preset condition, obtain institute
State computer room addressing of the Integrated services access area in the electronic map.
9. a kind of electronic equipment characterized by comprising
At least one processor；And
At least one processor being connect with the processor communication, in which:
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to instruct energy
Enough methods executed as described in Claims 1-4 is any.
10. a kind of non-transient computer readable storage medium, which is characterized in that the non-transient computer readable storage medium is deposited
Computer program is stored up, the computer program makes the computer execute the method as described in Claims 1-4 is any.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711218170.7A CN109840611B (en) | 2017-11-28 | 2017-11-28 | Method and device for constant volume addressing processing of integrated service access area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711218170.7A CN109840611B (en) | 2017-11-28 | 2017-11-28 | Method and device for constant volume addressing processing of integrated service access area |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109840611A true CN109840611A (en) | 2019-06-04 |
| CN109840611B CN109840611B (en) | 2021-03-16 |
Family
ID=66881210
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711218170.7A Active CN109840611B (en) | 2017-11-28 | 2017-11-28 | Method and device for constant volume addressing processing of integrated service access area |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109840611B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110361017A (en) * | 2019-07-19 | 2019-10-22 | 西南科技大学 | A kind of full traverse path planing method of sweeping robot based on Grid Method |
| CN111626610A (en) * | 2020-05-27 | 2020-09-04 | 北京思特奇信息技术股份有限公司 | Order scheduling method, system and electronic equipment |
| CN115022891A (en) * | 2022-06-21 | 2022-09-06 | 宿迁学院 | Method for selecting addresses of converged machine rooms based on transmission bandwidth consumption ratio |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20080016031A (en) * | 2006-08-17 | 2008-02-21 | 엘지노텔 주식회사 | System for ap cell planing based on an analysis of radio environments |
| CN102890860A (en) * | 2012-09-28 | 2013-01-23 | 北京世纪高通科技有限公司 | Method and device for classifying traffic zone |
| CN102945507A (en) * | 2012-10-09 | 2013-02-27 | 东北大学 | Optimal site selection method and device for distributed wind power plant based on fuzzy analytic hierarchy process |
| CN103281705A (en) * | 2013-05-29 | 2013-09-04 | 深圳市网信联动技术有限公司 | WIFI station siting method and WIFI station siting device |
| CN103686759A (en) * | 2012-09-26 | 2014-03-26 | 中国移动通信集团广东有限公司 | TD-LTE system base station locating method and TD-LTE system base station locating device |
| CN107231641A (en) * | 2017-06-19 | 2017-10-03 | 国网浙江省电力公司嘉兴供电公司 | A kind of base station planning site selecting method of TD LTE230 wireless private networks |
-
2017
- 2017-11-28 CN CN201711218170.7A patent/CN109840611B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20080016031A (en) * | 2006-08-17 | 2008-02-21 | 엘지노텔 주식회사 | System for ap cell planing based on an analysis of radio environments |
| CN103686759A (en) * | 2012-09-26 | 2014-03-26 | 中国移动通信集团广东有限公司 | TD-LTE system base station locating method and TD-LTE system base station locating device |
| CN102890860A (en) * | 2012-09-28 | 2013-01-23 | 北京世纪高通科技有限公司 | Method and device for classifying traffic zone |
| CN102945507A (en) * | 2012-10-09 | 2013-02-27 | 东北大学 | Optimal site selection method and device for distributed wind power plant based on fuzzy analytic hierarchy process |
| CN103281705A (en) * | 2013-05-29 | 2013-09-04 | 深圳市网信联动技术有限公司 | WIFI station siting method and WIFI station siting device |
| CN107231641A (en) * | 2017-06-19 | 2017-10-03 | 国网浙江省电力公司嘉兴供电公司 | A kind of base station planning site selecting method of TD LTE230 wireless private networks |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110361017A (en) * | 2019-07-19 | 2019-10-22 | 西南科技大学 | A kind of full traverse path planing method of sweeping robot based on Grid Method |
| CN110361017B (en) * | 2019-07-19 | 2022-02-11 | 西南科技大学 | Grid method based full-traversal path planning method for sweeping robot |
| CN111626610A (en) * | 2020-05-27 | 2020-09-04 | 北京思特奇信息技术股份有限公司 | Order scheduling method, system and electronic equipment |
| CN115022891A (en) * | 2022-06-21 | 2022-09-06 | 宿迁学院 | Method for selecting addresses of converged machine rooms based on transmission bandwidth consumption ratio |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109840611B (en) | 2021-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Madurika et al. | GIS based analysis for suitability location finding in the residential development areas of greater matara region | |
| Li et al. | Concepts, methodologies, and tools of an integrated geographical simulation and optimization system | |
| Haque et al. | Optimizing urban land use allocation for planners and real estate developers | |
| CN101515309B (en) | City emergency evacuation simulation system based on multi intelligent body | |
| CN107368648B (en) | Municipal water supply network oriented pressure monitoring point optimal arrangement method | |
| CN110472764A (en) | Coordinate the method and system serviced in many ways using half cooperation nash banlance based on intensified learning | |
| Lubida et al. | Land-use planning for sustainable urban development in Africa: A spatial and multi-objective optimization approach | |
| Pooyandeh et al. | A spatial web/agent-based model to support stakeholders' negotiation regarding land development | |
| González-Ramírez et al. | A hybrid metaheuristic approach to optimize the districting design of a parcel company | |
| CN109840611A (en) | A kind of Integrated services access area constant volume addressing processing method and processing device | |
| Arentze et al. | An agent-based heuristic method for generating land-use plans in urban planning | |
| CN111090899A (en) | Spatial layout design method for urban building | |
| Onder et al. | The evaluation of existing and proposed active green spaces in Konya Selçuklu District, Turkey | |
| Dragićević et al. | Urban geosimulations with the Logic Scoring of Preference method for agent-based decision-making | |
| Shrestha et al. | Covering-based rural road network methodology for hilly regions of developing countries: Application in Nepal | |
| Lyu et al. | Procedural modeling of urban layout: population, land use, and road network | |
| Kickert et al. | Surveying density, urban characteristics, and development capacity of station areas in the Delta Metropolis | |
| Weerasinghe et al. | Modified traffic analysis zones approach for the estimation of passenger flow distribution in urban areas | |
| Yu et al. | Particle swarm optimization based spatial location allocation of urban parks—A case study in Baoshan District, Shanghai, China | |
| Starkey et al. | A comparison of particle swarm optimization and genetic algorithms for a multi-objective Type-2 fuzzy logic based system for the optimal allocation of mobile field engineers | |
| Yang et al. | An adaptive workflow to generate street network and amenity allocation for walkable neighborhood design | |
| Yaakup et al. | Integrated land use assessment (ILA) for planning and monitoring urban development | |
| Malczewski et al. | Heuristic methods | |
| Churiakova et al. | Digital Master Plan as a Tool for Generating Territory Development Requirements | |
| Bijandi et al. | Reallocation model in land consolidation using multi‐objective particle swarm optimization dealing with landowners' rights |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |