CN110300413A - A kind of communication site's simulant design method and system based on density algorithm - Google Patents
A kind of communication site's simulant design method and system based on density algorithm Download PDFInfo
- Publication number
- CN110300413A CN110300413A CN201910555535.8A CN201910555535A CN110300413A CN 110300413 A CN110300413 A CN 110300413A CN 201910555535 A CN201910555535 A CN 201910555535A CN 110300413 A CN110300413 A CN 110300413A
- Authority
- CN
- China
- Prior art keywords
- website
- neighborhood
- cluster
- density
- site
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/155—Ground-based stations
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Communication site's simulant design method and system based on density algorithm that the invention discloses a kind of, described method includes following steps: step S1, imports all mobile communication station datas of planning region D；All mobile communication station points of the planning region D are formed multiple website clusters according to the connected property of density between website based on density algorithm, obtain the conjunction of website gathering by step S2；Step S3, invocation map software interface, the website gathering that step S2 is obtained, which is closed, imports map software, difference presentation is carried out to different website clusters therein, through the invention, can the real-time simulation planning updated region overlay in communication site situation in flakes, improve working efficiency.
Description
Technical field
The present invention relates to fields of communication technology, more particularly to a kind of simulant design side, communication site based on density algorithm
Method and system.
Background technique
Often rule of thumb, regional arrangement layout mostly big toward flow of the people is having for existing mobile communication website planning
Body position sets up website all and is non-active, proposes demand by sector of demand, just goes to measurement site, then build.Communication station at present
The planning and designing of point, are mainly responsible for by communication scheme institute, engineer is after making website overlay area planning chart, then gives fortune
The network construction department for seeking quotient implements.
In the prior art, due to lacking website emulation of coverage capability tool in flakes in planning, project engineer needs to carry out repeatedly
It examines on the spot, operate, devote a tremendous amount of time, working efficiency reduces.In Practical Project workload example, possess at one
In the network of 2000 base station scales, reconnaissance is needed to increase by 100 websites, such as to guarantee that website reasonable layout and network continuously cover
Lid, in geographical location addressing calculating and reconnaissance overlay area, generally requires 4 person/days of completions, in the situation that project demands are urgent
Under, very big pressure is caused to engineer, is as a result got half the result with twice the effort.
Summary of the invention
In order to overcome the deficiencies of the above existing technologies, it is logical based on density algorithm that purpose of the present invention is to provide a kind of
Believe website simulant design method and system, the updated region overlay in communication site situation in flakes is planned with real-time simulation, is improved
Working efficiency.
In order to achieve the above object, the present invention proposes a kind of communication site's simulant design method based on density algorithm, including such as
Lower step:
Step S1 imports all mobile communication station datas of planning region D；
Step S2 is led to all movements of the planning region D according to the connected property of density between website based on density algorithm
Letter website forms multiple website clusters, obtains the conjunction of website gathering；
Step S3, invocation map software interface, the website gathering that step S2 is obtained, which is closed, imports map software, to therein
Different website clusters carry out difference presentation.
Preferably, the density is connected and refers to, if there are a website m in sample, so that website q and website p are to belong to
In in the neighborhood of website m, and the website number for including in neighborhood is greater than or equal to least stations number threshold values MinPts, then website
Q, p are that slave site m density is connected
Preferably, step S2 further comprises:
Step S200 therefrom randomly selects either site P, is marked when still having untreated website in planning region D
For processed state；
Step S201 calculates the website number in website P default neighborhood radius Eps, and the website number and preset website is adjacent
Minimum station points threshold values MinPts compares in domain, determines website P according to comparison result as noise spot or enters step S202；
Step S202 creates a website cluster Ci, website P is added in the website cluster Ci, and a newly-built neighborhood website
The website being connected with the website P density is added in the neighborhood website cluster N by cluster N；
Step S203 selects a website Pa to be handled if there are untreated websites by neighborhood website cluster N；
Website Pa is labeled as processed state, and calculate website Pa if website Pa is untreated state by step S204
Website number in default neighborhood radius Eps, by minimum station points threshold values MinPts ratio in the website number and preset website neighborhood
Compared with entering step S205 according to comparison result or be directly entered step S206；
The neighborhood website cluster N is added in the website being connected with website Pa density by step S205；
Step S206, judge website Pa whether either site cluster Ci member, if it is not, be then added to website cluster Ci,
And return step S203 until neighborhood website cluster N in all websites be disposed, if so, directly return step S203 until
All websites in neighborhood website cluster N are disposed；
Step S207, return step S200 are until all websites are disposed in planning region D.
Preferably, step S1 further comprises:
Step S201a is calculated at a distance between other interior websites of website P and planning region D；
Step S201b, by other each websites at a distance from website P one by one with preset neighborhood distance radius parameter Eps ratio
Compared with, obtain distance be less than the neighborhood distance radius parameter Eps every other website；
All websites that step S201c, statistic procedure S201b are obtained, by statistical result and preset minimum station points valve
Value MinPts compares, if being less than minimum station points threshold values MinPts, marks it for noise spot, is added to noise cluster, and return
Step S200 is returned, step S202 is otherwise directly entered.
Preferably, in step S201a, the calculating of distance is calculated public using the distance of point-to-point transmission on the earth between two websites
Formula obtains.
Preferably, in step S204, if the website number is more than or equal to minimum station points threshold values in preset website neighborhood
MinPts then enters step S205, otherwise enters step S206.
Preferably, if website Pa is processed state, it is directly entered step S206.
Preferably, in step S3, different website clusters are indicated using different colours.
Preferably, the method also includes:
Step S4 increases several communication sites, is added into the planning region D, and return step S1, re-executes step
Rapid S1~step S3, to obtain the optimal result of planning.
In order to achieve the above objectives, communication site's simulant design system based on density algorithm that the present invention also provides a kind of, packet
It includes:
Station data import unit, for importing all mobile communication station datas of planning region D；
Website gathering closes generation unit, for being connected property for planning region D according to the density between website based on density algorithm
All mobile communication station points form multiple website clusters, obtain website gathering close Cn.
Display unit is exported, invocation map software interface is used for, the website that website gathering conjunction generation unit is obtained
Gathering, which is closed, imports map software, carries out difference presentation to different website clusters therein.
Compared with prior art, a kind of communication site's simulant design method and system based on density algorithm of the present invention, can
At any time according to actual demand, presents meet website number threshold values MinPts, neighborhood distance radius parameter Eps condition on the electronic map
Website is intensive, sparse clustering distribution situation, planning personnel relies on electronic map can be in phase according to website clustering distribution situation
It answers website sparse region that relay is set, guarantees that the continuity of mobile communication website covering through the invention can be by multiple
Station data, and a variety of website number threshold values MinPts of Freely input, neighborhood distance radius parameter Eps value are imported or update, in electricity
Sub- map is with visual pattern analog simulation website coverage condition, during solving current mobile communications website coverage planning,
Manual Bus stop planning low efficiency, can not mass drawing assignment, newly-increased website be distributed random problem.
Detailed description of the invention
Fig. 1 is a kind of step flow chart of communication site's simulant design method based on density algorithm of the present invention；
Fig. 2 is the connected conceptual schematic view of density in the present invention；
Fig. 3 is the detailed flowchart of step S2 in the specific embodiment of the invention；
Fig. 4 is the process that the website gathering for obtaining planning region D based on density algorithm in the specific embodiment of the invention closes Cn
Figure；
Fig. 5 is the presentation result figure that website gathering closes Cn in the specific embodiment of the invention；
Fig. 6 is to increase the website coverage condition schematic diagram behind 5 communication sites in the specific embodiment of the invention；
Fig. 7 is the schematic diagram that website cluster merges after the change of neighborhood relevant parameter in the specific embodiment of the invention；
Fig. 8 is a kind of system architecture diagram of communication site's simulant design system based on density algorithm of the present invention；
Fig. 9 is the detail structure chart that website gathering closes generation unit 802 in the specific embodiment of the invention.
Specific embodiment
Below by way of specific specific example and embodiments of the present invention are described with reference to the drawings, those skilled in the art can
Understand further advantage and effect of the invention easily by content disclosed in the present specification.The present invention can also pass through other differences
Specific example implemented or applied, details in this specification can also be based on different perspectives and applications, without departing substantially from
Various modifications and change are carried out under spirit of the invention.
Fig. 1 is a kind of step flow chart of communication site's simulant design method based on density algorithm of the present invention.Such as Fig. 1 institute
Show, a kind of communication site's simulant design method based on density algorithm of the present invention includes the following steps:
Step S1, imports all mobile communication station datas of planning region D, and the station data refers to each mobile communication
Longitude and latitude data where website, are indicated in the form of floating number, and in the specific embodiment of the invention, the station data structure is such as
Shown in the following table 1.
Table 1
| Site ID | Longitude | Latitude |
| 0 | 113.3279294 | 23.14740292 |
| 1 | 113.3689938 | 23.14053526 |
| 2 | 113.2627869 | 23.14833291 |
| 3 | 113.3689952 | 23.12512955 |
| 4 | 113.3669967 | 23.13939939 |
| 5 | 113.3279263 | 23.14150005 |
| 6 | 113.3429884 | 23.14588769 |
| 7 | 113.3839615 | 23.13621485 |
| … | … | … |
Step S2 is connected property for all mobile communication stations of planning region D according to the density between website based on density algorithm
Point forms multiple website clusters, obtains website gathering and closes Cn.
The density, which is connected, to be referred to if there are a website m in sample, so that website q and website p are to belong to station
(i.e. using website m as in the radius length Eps of center of fiqure), and the website number for including in neighborhood is greater than or equal to the neighborhood of point m
Least stations number threshold values MinPts (Fig. 2 show 5), then website q, p are that slave site m density is connected.
Specifically, as shown in figure 3, step S2 further comprises:
Step S200 therefrom randomly selects either site P, is marked when still having untreated website in planning region D
For processed state.Specifically, all websites of planning region D are initialized as untreated state first, to its all website one
One processing, when having untreated website in planning region D, therefrom randomly selects either site P.
Step S201 calculates the website number in website P default neighborhood radius Eps, and the website number and preset website is adjacent
Minimum station points threshold values MinPts compares in domain, determines that website P is that noise spot still enters step S202 according to comparison result.
In the specific embodiment of the invention, specifically, step S201 further comprises:
Step S201a is calculated in website P and planning region D at a distance from other websites.In the specific embodiment of the invention,
Existing in planning region D is all untreated website, and processed website has been added to corresponding website cluster.
In the specific embodiment of the invention, the distance that point-to-point transmission on the earth can be used in the calculating of distance between two websites is calculated
Formula obtains.
Specifically, distance between two points Distance calculation formula is as follows on the earth:
By taking PYTHON calculation method as an example:
Equipped with two communication sites, the distance of communication site 1 (lng0, lat0), communication site 2 (lng1, lat1) point-to-point transmission
(unit is " rice "), calculation method are as follows:
Lat0=radians (lat0)
Lat1=radians (lat1)
Lng0=radians (lng0)
Lng1=radians (lng1)
Dlng=fabs (lng0-lng1)
Dlat=fabs (lat0-lat1)
H=hav (dlat)+cos (lat0) * cos (lat1) * hav (dlng)
Distance=2*EARTH_RADIUS*asin (sqrt (h)) * 1000
It should be noted that this is only one way in which, this hair about there are many distance between two points calculation formula on the earth
It is bright to be not limited.Wherein, communication site 1 (lng0, lat0), (lng1, the lat1) Filling power of communication site 2 are (base station longitude
Value, base station latitude value), it is assumed that shaped like: communication site 1 (114.325721,22.706023), communication station 2 (113.969720,
22.597897), then its distance between two points distance=38459.52213130572 (rice).
Step S201b, by other each websites at a distance from website P one by one with preset neighborhood distance radius parameter Eps ratio
Compared with, obtain distance be less than the radius of neighbourhood Eps every other website, i.e., distance be less than the radius of neighbourhood Eps other
Website is the website in website P default neighborhood distance radius parameter Eps.
That is, the present invention can preset neighborhood distance radius parameter Eps, it is adjacent in the specific embodiment of the invention
Domain distance radius parameter Eps is set in advance as 1000 meters, i.e., by step S201b obtain between website P distance be less than neighborhood away from
Website of 1000 meters from radius parameter.
All websites that step S201c, statistic procedure S201b are obtained, by statistical result and preset minimum station points valve
Value MinPts compares, if being less than minimum station points threshold values MinPts, illustrates that website P is noise spot, marks it for noise spot,
It is added to noise cluster, is back to step S200, is otherwise directly entered step S202.
That is, the present invention also needs to preset minimum station points threshold values MinPts, in the specific embodiment of the invention,
Least stations number threshold values MinPts is preset as 10 (a) in website neighborhood, in even website P default neighborhood distance radius parameter Eps
Website number less than 10, then marking P is noise spot, and is back to step S200, otherwise enters next step S202.
Step S202 creates a new site cluster Ci, website P is added in the website cluster Ci, and creates a neighbour
Domain website cluster N will be added in N with website P density associated station.Specifically, the density is connected and refers to if in sample
There are a website m, so that website q and website p are to belong to the neighborhood of website m (i.e. using website m as the radius length of center of fiqure
Eps in), and the website number for including in neighborhood is greater than or equal to least stations number threshold values MinPts, then website q, p are slave stations
What point m density was connected.
Step S203 selects a website Pa to be handled if there are untreated websites by neighborhood website cluster N；
Website Pa is labeled as processed state, and calculate website Pa if website Pa is untreated state by step S204
Website number in default neighborhood distance radius parameter Eps, by minimum station points threshold values in the website number and preset website neighborhood
MinPts compares, and enters step S205 according to comparison result or is directly entered step S206, specifically, if the website number be greater than etc.
In minimum station points threshold values MinPts in preset website neighborhood, then S205 is entered step, S206 is otherwise entered step, if website
Pa is processed state, then is directly entered step S206；
Neighborhood website cluster N is added in the website being connected with website Pa density by step S205；
Step S206, judge website Pa whether either site cluster Ci member, if it is not, be then added to website cluster Ci,
And return step S203 until neighborhood website cluster N in all websites be disposed, if so, directly return step S203 until
All websites in neighborhood website cluster N are disposed.
Step S207, return step S200 are until all websites are disposed in planning region D.
Fig. 4 is the process that the website gathering for obtaining planning region D based on density algorithm in the specific embodiment of the invention closes Cn
Figure.In the specific embodiment of the invention, detailed process is as follows:
Step 1, initialization all websites of planning region D are untreated state；
Step 2, whether still there is untreated website in planning region D, if entering step 3, be otherwise directly entered step 14；
Step 3, either site P is randomly selected from planning region D, is labeled as processed state；
Step 4, the website number in website P radius of neighbourhood Eps is calculated, judges in website P radius of neighbourhood Eps whether is website number
Less than least stations number threshold values MinPts, if then marking website P is noise spot, and it is added to noise cluster, return step 2；It is no
Then enter step 5；
Step 5, a new site cluster Ci is created, website P is added in website cluster Ci；
Step 6, a neighborhood website cluster N is created, will be added in N with website P density associated station；
Step 7, the website in neighborhood website cluster N is handled, judges whether there are still untreated stations by neighborhood website cluster N
Point, if so, enter step 8, otherwise return step 2；
Step 8, the optional website Pa from neighborhood website cluster N judges whether it is untreated state, if so, entering step
Rapid 9, it is directly entered step 12 if not；
Step 9, then Pa is labeled as processed state；
Step 10, website number in the radius Eps of the field website Pa is calculated, judges that website number is in website Pa radius of neighbourhood Eps
It is no otherwise to enter step 12 if so, entering step 11 more than or equal to least stations number threshold values MinPts；
Step 11, neighborhood website cluster N is added in the point being connected with Pa density, and enters step 12；
Step 12, judge website Pa whether either site cluster Ci member；If so, entering step 13, it is otherwise directly entered step
Rapid 14；
Step 13, website Pa is added to Ci；
Step 14, all website cluster Ci (i=1,2,3 ..., n) are exported.
Following website cluster is obtained after calculating, as a result as shown in table 2 below, for the different website clusters in the conjunction of website gathering in table
It is marked with classification cluster label, classification cluster label 0,1, -1 represents 3 kinds of website clusters, wherein -1 (does not meet step for noise cluster
The website of the requirement of S201).
Table 2
| Cluster of classifying marks | Site ID | Longitude | Latitude |
| 0 | 0 | 113.3279294 | 23.14740292 |
| -1 | 1 | 113.3689938 | 23.14053526 |
| -1 | 2 | 113.2627869 | 23.14833291 |
| -1 | 3 | 113.3689952 | 23.12512955 |
| -1 | 4 | 113.3669967 | 23.13939939 |
| 0 | 5 | 113.3279263 | 23.14150005 |
| 0 | 6 | 113.3429884 | 23.14588769 |
| 1 | 7 | 113.3839615 | 23.13621485 |
| … | … | … | … |
Step S3, invocation map software interface, the website gathering that step S2 is obtained closes Cn and imports map software, to difference
Website cluster carries out difference presentation.In the specific embodiment of the invention, call such as Baidu map, GOOGLE map map software
The above results are imported map software and presented by interface, and different website cluster mark different colours can be customized by users.
Such as: in Fig. 5 coordinate system, X-axis numerical value is longitude, Y-axis numerical value is latitude value.Each point is longitude and latitude in figure
Corresponding communication site.The color of artificially defined classification cluster mark value, such as communication site's color of 0 value is blue；1 value
Communication site's color is yellow；Communication site's color of -1 value is noise communication website, and result (color area as shown in Figure 5 is presented
It is not shown).
Preferably, further include following steps after step S3:
Step S4 increases several communication sites, is added into planning region D, and return step S1, re-execute the steps S1
~step S3, to obtain planning optimal result.
In the specific embodiment of the invention, to ensure yellow area website (classification cluster is labeled as 1) continuous covering, increase by 5
A communication site, and it re-execute the steps S1~step S3.Its increased communication site's geographic coordinate data see the table below 3:
Table 3
In the website cluster aggregated result of the planning region D obtained by step S1~step S3 using density algorithm, become
Changing part see the table below 4, and wherein this 5 website classification cluster mark values are 0, due to its addition, so that its adjacent partial noise is logical
Letter website continuously covers in flakes with former yellow area, this can see variation in real time.It actually builds a station in operation, can suggest nearby taking
Point carries out web construction.
Table 4
| Cluster of classifying marks | Site ID | Longitude | Latitude |
| 1 | 104 | 113.3712353 | 23.1333256 |
| 1 | 105 | 113.3725353 | 23.1333611 |
| 1 | 106 | 113.3734854 | 23.1326951 |
| 1 | 107 | 113.3745353 | 23.1354214 |
| 1 | 108 | 113.3754854 | 23.1362845 |
Fig. 6 is that the present invention increases the website coverage condition schematic diagram behind 5 communication sites.
If the correlated judgment condition of neighborhood relaxed, such as least stations number threshold values MinPts=10 (a), neighborhood distance
Radius parameter Eps=2000 (rice), after re-executeing the steps S1~step S3, then the result is that two website clusters incorporate, such as Fig. 7
It is shown.The setting of the Eps value, Yao Fuhe mobile communication website signal averaging coverage distance could be set up, general to default 4G communication
Coverage distance is 1000 meters in website city.
Fig. 8 is a kind of system architecture diagram of communication site's simulant design system based on density algorithm of the present invention, such as Fig. 8 institute
Show, a kind of communication site's simulant design system based on density algorithm of the present invention, comprising:
Station data import unit 801, for importing all mobile communication station datas of planning region D, the website
Data refer to the longitude and latitude data where each mobile communication website, are indicated in the form of floating number
Website gathering closes generation unit 802, for being connected property for planning region according to the density between website based on density algorithm
All mobile communication station points of domain D form multiple website clusters, obtain website gathering and close Cn.
The density, which is connected, to be referred to if there are a website m in sample, so that website q and website p are to belong to station
(i.e. using website m as in the radius length Eps of center of fiqure), and the website number for including in neighborhood is greater than or equal to the neighborhood of point m
Least stations number threshold values MinPts, then website q, p are that slave site m density is connected.
Specifically, as shown in figure 9, website gathering conjunction generation unit 802 further comprises: website selection unit 8021 is used
In when still having untreated website in planning region D, either site P is therefrom randomly selected, is marked as processed state.
Neighborhood website number calculates comparing unit 8022, will for calculating the website number in website P default neighborhood radius Eps
The website number determines that website P is to make an uproar compared with minimum station points threshold values MinPts in preset website neighborhood, according to comparison result
Sound point still enters website cluster and establishes unit 8023.
In the specific embodiment of the invention, neighborhood website number calculates comparing unit 8022 and is specifically used for:
It calculates in website P and planning region D at a distance from other websites.
In the specific embodiment of the invention, the distance that point-to-point transmission on the earth can be used in the calculating of distance between two websites is calculated
Formula obtains.
Specifically, distance between two points Distance calculation formula is as follows on the earth:
By taking PYTHON calculation method as an example:
Equipped with two communication sites, the distance of communication site 1 (lng0, lat0), communication site 2 (lng1, lat1) point-to-point transmission
(unit is " rice "), calculation method are as follows:
Lat0=radians (lat0)
Lat1=radians (lat1)
Lng0=radians (lng0)
Lng1=radians (lng1)
Dlng=fabs (lng0-lng1)
Dlat=fabs (lat0-lat1)
H=hav (dlat)+cos (lat0) * cos (lat1) * hav (dlng)
Distance=2*EARTH_RADIUS*asin (sqrt (h)) * 1000
It should be noted that this is only one way in which, this hair about there are many distance between two points calculation formula on the earth
It is bright to be not limited.Wherein, communication site 1 (lng0, lat0), (lng1, the lat1) Filling power of communication site 2 are (base station longitude
Value, base station latitude value), it is assumed that shaped like: communication site 1 (114.325721,22.706023), communication station 2 (113.969720,
22.597897), then its distance between two points distance=38459.52213130572 (rice).
Other each websites are obtained into distance one by one compared with preset neighborhood distance radius parameter Eps at a distance from website P
Less than the every other website of the radius of neighbourhood Eps, i.e. other websites of distance less than the radius of neighbourhood Eps are website P
Website in default neighborhood distance radius parameter Eps.
That is, the present invention can preset radius of neighbourhood Eps, and in the specific embodiment of the invention, neighborhood distance half
Diameter parameter Eps is set in advance as 1000 meters, that is, obtain distance between website P be less than 1000 meters of neighborhood distance radius parameter other
Website.
All websites obtained are counted, compared with statistical result is counted threshold values MinPts with preset minimum station, if being less than
Minimum station points threshold values MinPts then illustrates that website P is noise spot, marks it for noise spot, be added to noise cluster, and return
Otherwise website selection unit is directly entered website cluster and establishes unit 8023.
That is, the present invention also needs to preset minimum station points threshold values MinPts, in the specific embodiment of the invention,
Least stations number threshold values MinPts is 10 (a) in website neighborhood, the station in even website P default neighborhood distance radius parameter Eps
For points less than 10, then marking P is noise spot, otherwise enters website cluster and establishes unit 8023.
Website cluster establishes unit 8023, and for creating a new site cluster Ci, website P is added to the website cluster Ci
In, and a neighborhood website cluster N is created, it will be added in N with website P density associated station.The density be connected refer to as
There are a website m in fruit sample so that website q and website p be all belong to website m neighborhood (i.e. using website m as center of fiqure half
Electrical path length Eps) in, and the website number for including in neighborhood is greater than or equal to least stations number threshold values MinPts, then website q, p
It is that slave site m density is connected；
Neighborhood website cluster traversal processing unit 8024, for being handled one by one the website Pa in neighborhood website cluster N, if
Website Pa is untreated state, then website Pa is labeled as processed state, and calculate in website Pa default neighborhood radius Eps
Website number enters by the website number compared with minimum station points threshold values MinPts in preset website neighborhood according to comparison result
Neighborhood website cluster updating unit 8025 or website cluster updating unit 8026, specifically, if the website number is more than or equal to preset station
Minimum station points threshold values MinPts in vertex neighborhood then enters the new unit 8025 such as neighborhood website cluster, otherwise enters website cluster and updates
Unit 8026 is directly entered website cluster updating unit 8026 if website Pa is processed state；
Neighborhood website cluster N is added in neighborhood website cluster updating unit 8025, the website for will be connected with website Pa density；
Website cluster updating unit 8026, for judge website Pa whether either site cluster Ci member, if it is not, then being added
It is added to website cluster Ci, and returns to neighborhood website cluster traversal processing unit 8024 until all websites in neighborhood website cluster N are handled
It finishes, if so, directly returning to neighborhood website cluster traversal processing unit 8024 until all websites in neighborhood website cluster N are handled
It finishes.
Website gathering is obtained after calculating to close, and the different website clusters in the conjunction of website gathering are marked with classification cluster
Note, classification cluster label 0,1, -1 represent 3 kinds of website clusters, wherein -1 (does not meet neighborhood website number and calculate comparing unit for noise cluster
It is required that website).
Display unit 803 is exported, invocation map software interface is used for, the station that website gathering conjunction generation unit 802 is obtained
Point gathering closes Cn and imports map software, carries out difference presentation to different website clusters.In the specific embodiment of the invention, such as hundred are called
The above results are imported map software and presented by the interface for spending the map softwares such as map, GOOGLE map, and different website cluster marks are different
Color can be customized by users.
Preferably, a kind of communication site's simulant design system based on density algorithm of the present invention further include:
Website increases updating unit and is added into planning region D, and return to website number for increasing several communication sites
According to import unit 801, station data import unit 801~output display unit 803 is re-executed, to obtain the optimal knot of planning
Fruit.
In conclusion a kind of communication site's simulant design method and system based on density algorithm of the present invention, can press at any time
According to actual demand, the website for meeting website number threshold values MinPts, neighborhood distance radius parameter Eps condition is presented on the electronic map
Intensively, sparse clustering distribution situation, planning personnel rely on electronic map can be in respective site according to website clustering distribution situation
Relay is arranged in sparse region, guarantees the continuity of mobile communication website covering, through the invention, can by repeatedly importing or
Station data, and a variety of website number threshold values MinPts of Freely input, neighborhood distance radius parameter Eps value are updated, in electronic map
With visual pattern analog simulation website coverage condition, during solving current mobile communications website coverage planning, stand by hand
Point planning efficiency is low, can not mass drawing assignment, newly-increased website be distributed random problem, it is mobile logical that the present invention is suitable for 4G, 5G
The planning simulation of the communication site of communication network standard designs.
The above-described embodiments merely illustrate the principles and effects of the present invention, and is not intended to limit the present invention.Any
Without departing from the spirit and scope of the present invention, modifications and changes are made to the above embodiments by field technical staff.Therefore,
The scope of the present invention, should be as listed in the claims.
Claims (10)
1. a kind of communication site's simulant design method based on density algorithm, includes the following steps:
Step S1 imports all mobile communication station datas of planning region D；
Step S2 is connected property for all mobile communication stations of the planning region D according to the density between website based on density algorithm
Point forms multiple website clusters, obtains the conjunction of website gathering；
Step S3, invocation map software interface, the website gathering that step S2 is obtained, which is closed, imports map software, to difference therein
Website cluster carries out difference presentation.
2. a kind of communication site's simulant design method based on density algorithm as described in claim 1, it is characterised in that: described
Density is connected and refers to, if there are a website m in sample so that website q and website p be all belong in the neighborhood of website m, and
The website number for including in neighborhood is greater than or equal to least stations number threshold values MinPts, then website q, and p is that slave site m density is connected
's.
3. a kind of communication site's simulant design method based on density algorithm as claimed in claim 2, which is characterized in that step
S2 further comprises:
Step S200 therefrom randomly selects either site P, is marked as when still having untreated website in planning region D
Processing status；
Step S201 calculates the website number in website P default neighborhood radius Eps, will be in the website number and preset website neighborhood
Minimum station points threshold values MinPts compares, and determines website P according to comparison result as noise spot or enters step S202；
Step S202 creates a website cluster Ci, website P is added in the website cluster Ci, and a newly-built neighborhood website cluster N,
The website being connected with the website P density is added in the neighborhood website cluster N；
Step S203 selects a website Pa to be handled if there are untreated websites by neighborhood website cluster N；
Website Pa is labeled as processed state, and it is default to calculate website Pa if website Pa is untreated state by step S204
Website number in radius of neighbourhood Eps, by the website number compared with minimum station points threshold values MinPts in preset website neighborhood, root
S205 is entered step according to comparison result or is directly entered step S206；
The neighborhood website cluster N is added in the website being connected with website Pa density by step S205；
Step S206, judge website Pa whether either site cluster Ci member, if it is not, being then added to website cluster Ci, and return
Step S203 is returned until all websites in neighborhood website cluster N are disposed, if so, directly return step S203 is until neighborhood
All websites in website cluster N are disposed；
Step S207, return step S200 are until all websites are disposed in planning region D.
4. a kind of communication site's simulant design method based on density algorithm as claimed in claim 3, which is characterized in that step
S201 further comprises:
Step S201a is calculated at a distance between other interior websites of website P and planning region D；
Step S201b obtains other each websites one by one compared with preset neighborhood distance radius parameter Eps at a distance from website P
It is less than the every other website of the neighborhood distance radius parameter Eps to distance；
All websites that step S201c, statistic procedure S201b are obtained, by statistical result and preset minimum station points threshold values
MinPts compares, if being less than minimum station points threshold values MinPts, marks it for noise spot, is added to noise cluster, and return
Otherwise step S200 is directly entered step S202.
5. a kind of communication site's simulant design method based on density algorithm as claimed in claim 4, it is characterised in that: Yu Bu
In rapid S201a, the calculating of distance is obtained using the distance calculation formula of point-to-point transmission on the earth between two websites.
6. a kind of communication site's simulant design method based on density algorithm as claimed in claim 3, it is characterised in that: Yu Bu
In rapid S204, if the website number is more than or equal to minimum station points threshold values MinPts in preset website neighborhood, enter step
Otherwise S205 enters step S206.
7. a kind of communication site's simulant design method based on density algorithm as claimed in claim 3, it is characterised in that: if station
Point Pa is processed state, then is directly entered step S206.
8. a kind of communication site's simulant design method based on density algorithm as claimed in claim 3, it is characterised in that: Yu Bu
In rapid S3, different website clusters are indicated using different colours.
9. a kind of communication site's simulant design method based on density algorithm as claimed in claim 3, which is characterized in that described
Method further include:
Step S4 increases several communication sites, is added into the planning region D, and return step S1, re-execute the steps S1
~step S3, to obtain the optimal result of planning.
10. a kind of communication site's simulant design system based on density algorithm, comprising:
Station data import unit, for importing all mobile communication station datas of planning region D；
Website gathering closes generation unit, for being connected property for the institute of planning region D according to the density between website based on density algorithm
There is mobile communication station point to form multiple website clusters, obtains the conjunction of website gathering.
Display unit is exported, invocation map software interface is used for, the website gathering that website gathering conjunction generation unit is obtained
It closes and imports map software, difference presentation is carried out to different website clusters therein.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910555535.8A CN110300413B (en) | 2019-06-25 | 2019-06-25 | Communication station simulation planning method and system based on density algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910555535.8A CN110300413B (en) | 2019-06-25 | 2019-06-25 | Communication station simulation planning method and system based on density algorithm |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110300413A true CN110300413A (en) | 2019-10-01 |
| CN110300413B CN110300413B (en) | 2022-06-07 |
Family
ID=68028823
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910555535.8A Active CN110300413B (en) | 2019-06-25 | 2019-06-25 | Communication station simulation planning method and system based on density algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110300413B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111918298A (en) * | 2020-08-10 | 2020-11-10 | 河南省信息咨询设计研究有限公司 | Clustering-based site planning method and device, electronic equipment and storage medium |
| CN115250476A (en) * | 2021-04-26 | 2022-10-28 | 中国移动通信集团设计院有限公司 | Wireless network planning simulation method and device, computing equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104135750A (en) * | 2014-08-20 | 2014-11-05 | 河海大学常州校区 | Multiple mobile beacon set moving path planning method based on network density clustering of wireless sensor network |
| US20150009857A1 (en) * | 2013-07-03 | 2015-01-08 | Tata Consultancy Services Limited | Network resource optimization in communication networks |
| CN104735680A (en) * | 2013-12-24 | 2015-06-24 | 中国电信股份有限公司 | High-density micro-cell deployment method and system |
| CN105682104A (en) * | 2016-02-29 | 2016-06-15 | 广州银禾网络通信有限公司 | Mobile communication site planning method and system |
| CN108260075A (en) * | 2016-12-27 | 2018-07-06 | 中国移动通信集团浙江有限公司 | A kind of addressing method and device of base station deployment position |
-
2019
- 2019-06-25 CN CN201910555535.8A patent/CN110300413B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150009857A1 (en) * | 2013-07-03 | 2015-01-08 | Tata Consultancy Services Limited | Network resource optimization in communication networks |
| CN104735680A (en) * | 2013-12-24 | 2015-06-24 | 中国电信股份有限公司 | High-density micro-cell deployment method and system |
| CN104135750A (en) * | 2014-08-20 | 2014-11-05 | 河海大学常州校区 | Multiple mobile beacon set moving path planning method based on network density clustering of wireless sensor network |
| CN105682104A (en) * | 2016-02-29 | 2016-06-15 | 广州银禾网络通信有限公司 | Mobile communication site planning method and system |
| CN108260075A (en) * | 2016-12-27 | 2018-07-06 | 中国移动通信集团浙江有限公司 | A kind of addressing method and device of base station deployment position |
Non-Patent Citations (2)
| Title |
|---|
| HUICI WU，NING ZHANG，等: "Content-Aware Cooperative Transmission in HetNets With Consideration of Base Station Height", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 * |
| 余健志: "5G背景下小蜂窝网络基于动态分簇与博弈论的资源分配", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111918298A (en) * | 2020-08-10 | 2020-11-10 | 河南省信息咨询设计研究有限公司 | Clustering-based site planning method and device, electronic equipment and storage medium |
| CN115250476A (en) * | 2021-04-26 | 2022-10-28 | 中国移动通信集团设计院有限公司 | Wireless network planning simulation method and device, computing equipment and storage medium |
| CN115250476B (en) * | 2021-04-26 | 2023-12-15 | 中国移动通信集团设计院有限公司 | Wireless network planning simulation method, device, computing equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110300413B (en) | 2022-06-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hansen | GIS-based multi-criteria analysis of wind farm development | |
| Sun et al. | Dynamic connectivity in wireless underground sensor networks | |
| CN105320811B (en) | A method of establishing Urban Underground power pipe net topology connection model | |
| van Vliet et al. | Measuring the neighbourhood effect to calibrate land use models | |
| CN106125045B (en) | A kind of ADAPTIVE MIXED indoor orientation method based on Wi-Fi | |
| JP2016152044A (en) | Method and device for determining target position | |
| CN103020335A (en) | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram | |
| CN106845623A (en) | A kind of electric power wireless private network base station planning method based on artificial fish-swarm algorithm | |
| CN111669764B (en) | Novel mobile base station site selection method, system and computer equipment based on GIS technology | |
| CN103971312B (en) | Rural network node radiation domain-oriented rural residential area renovation zoning method | |
| CN110300413A (en) | A kind of communication site's simulant design method and system based on density algorithm | |
| Fan et al. | Compact and green urban development—towards a framework to assess urban development for a high-density metropolis | |
| CN107909098A (en) | A kind of city dweller's anchor point computational methods based on big data | |
| Yu et al. | A novel hybrid localization scheme for deep mine based on wheel graph and chicken swarm optimization | |
| CN104616328A (en) | Drawing method for water supply pressure profile | |
| Lu et al. | Exploring spatial and environmental heterogeneity affecting energy consumption in commercial buildings using machine learning | |
| CN103402265B (en) | Based on fuzzy logic and the frequency spectrum distributing method of communication priority | |
| CN106658538B (en) | Mobile phone base station signal coverage area simulation method based on Thiessen polygon | |
| CN107333278A (en) | A kind of public mobile communication signal covers the Visual Implementation method | |
| CN108111976A (en) | A kind of WiFi signal finger print data optimization method and device | |
| CN116862258A (en) | Rural aggregation space reconstruction method considering aggregation and three-generation functions | |
| CN118113919A (en) | GDP spatialization method | |
| CN107688431A (en) | Man-machine interaction method based on radar fix | |
| CN103327609A (en) | Wireless sensor network node positioning method | |
| CN104598678B (en) | Power transmission network logic geography drawing generating method |
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 |