CN108990072A - Multi-operator Bus stop planning method and device - Google Patents
Multi-operator Bus stop planning method and device Download PDFInfo
- Publication number
- CN108990072A CN108990072A CN201710401192.0A CN201710401192A CN108990072A CN 108990072 A CN108990072 A CN 108990072A CN 201710401192 A CN201710401192 A CN 201710401192A CN 108990072 A CN108990072 A CN 108990072A
- Authority
- CN
- China
- Prior art keywords
- site
- request
- shared
- information
- treated
- 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
- 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
Abstract
The present invention provides a kind of multi-operator Bus stop planning method and device, this method comprises: obtaining the site information of request site to be pre-treated, the site information includes location information and operator's informaiton;Position correction is carried out according to the site information of the request site to be pre-treated and first threshold corresponding relationship, screening obtains request site to be shared from the request site to be pre-treated;The site information for obtaining existing web site carries out position and shares, obtains shared existing web site and request site to be integrated according to the site information of the request site to be shared, the site information of the existing web site and second threshold corresponding relationship;Position integration is carried out according to the site information of the request site to be integrated and third threshold value corresponding relationship, obtain shared new site and/or independent new site and is exported, is multi-operator site network planning raising efficiency and level.
Description
Technical field
The present invention relates to wireless communication technology field more particularly to a kind of multi-operator Bus stop planning method and devices.
Background technique
After steel tower company sets up, two aspect problems are faced in terms of BTS management construction, first is that China Mobile, China's electricity
Letter, the big operator of China Unicom three largely show reception, transformation and the recycling of net storage website, second is that three big operators are newly-built
The demand implementation management of base station.For the newly-built base station demand that more operators propose, since each information does not exchange intercommunication,
Each operator only considers own net demand for development when proposing newly-built base station demand.Three operations greatly are being collected by steel tower company
It after the newly-built base station demand of quotient, needs according to existing net storage website actual conditions, comprehensive point is carried out to three newly-built base station demands
Analysis, to judge which request site can be with merging treatment, which request site can reuse existing net storage website, which demand
Website carries out shared newly-built or independent newly-built.How to greatest extent how the newly-built base station demand of three operators is met,
Promotion base station share rate, be one of the important process in tower planning building-up work.
Steel tower company is relatively simple to the construction demand processing of three newly-built base stations at present, determines multi-operator request site
Analysis platform is not used when programme mostly, relies solely on artificial judgment processing, efficiency is lower.
Summary of the invention
The present invention provides a kind of multi-operator Bus stop planning method and device, for solving in the prior art for more operations
The problem of trade station spot net planning inefficiency.
In a first aspect, the present invention provides a kind of multi-operator Bus stop planning method, comprising:
The site information of request site to be pre-treated is obtained, the site information includes location information and operator's informaiton;
Position correction is carried out according to the site information of the request site to be pre-treated and first threshold corresponding relationship, from institute
It states screening in request site to be pre-treated and obtains request site to be shared;
The site information for obtaining existing web site, according to the site information of the request site to be shared, the existing web site
Site information and second threshold corresponding relationship to carry out position shared, obtain shared existing web site and request site to be integrated;
Position integration is carried out according to the site information of the request site to be integrated and third threshold value corresponding relationship, is total to
It enjoys new site and/or independent new site and exports.
Optionally, described that position is carried out according to the site information and first threshold corresponding relationship of the request site to be pre-treated
Correction is set, screening obtains request site to be shared from the request site to be pre-treated, comprising:
According to the site information of target request site to be pre-treated and overlay area, operator pass corresponding with corrected threshold
System, search obtain each target request site to be pre-treated and correspond within the scope of corrected threshold but do not include that the target is to be pre-treated
The request site collection of request site;
First prime number that each target request site to be pre-treated corresponds to request site collection is obtained, and in the member of request site collection
When prime number is greater than 1, the corresponding target request site to be pre-treated of request site collection is deleted, and delete other request site collection simultaneously
Present in the target request site to be pre-treated, and update first prime number of other request site collection;And in request site
When first prime number of collection is equal to 1, concentrated from the corresponding target of request site collection demand nodes to be pre-treated and request site to pre-
Optional one is deleted in process demand website;
Not deleted request site to be pre-treated is obtained, request site to be shared is determined as and is exported.
Optionally, the site information for obtaining existing web site, according to the site information of the request site to be shared and
The site information of the existing web site carries out position and shares, and obtains shared existing web site and request site to be integrated, comprising:
According to the site information of the request site to be shared, the site information of existing web site and overlay area, operator
Existing website point set in shared threshold range corresponding with the corresponding relationship of the shared threshold value search each request site to be shared of acquisition;
Existing web site is searched for according to the location information of request site to be shared and the first search radius, each operator is recorded and exists
The number of devices in existing web site is searched for, the networking weight parameter for obtaining each operator is calculated according to the number of devices, first searches
Rope radius is the product of search factor and shared threshold value;
The positional information calculation of existing web site is concentrated to obtain according to the location information of request site to be shared and existing web site
Request site to be shared concentrates the actual range of each existing web site with corresponding existing web site, and according to the actual range and shares
Threshold calculations obtain the distance weighting parameter that request site to be shared concentrates each existing web site with corresponding existing web site;
Each existing corresponding networking weight parameter of web site and distance weighting parameter is concentrated to calculate and obtain institute according to existing web site
Each existing corresponding shared value of web site is stated, determines that the corresponding existing web site of minimum shared value is shared existing web site and exports, and
Delete current request site to be shared;
To the request site to be shared for not obtaining existing website point set after search, it is determined as request site to be integrated and exports.
Optionally, the site information of the request site to be integrated according to and third threshold value corresponding relationship carry out position
Integration obtains shared new site and independent new site and exports, comprising:
According to the site information of the request site to be integrated and overlay area, operator and the corresponding relationship for integrating threshold value
By it is all integrate request site search and divide to obtain multiple integrate set of sites;
It is whole greater than corresponding to the 0 each request site integrated in set of sites that all elements number is obtained according to site information
Close website subset;
Each center longitude for integrating website subset corresponding to target requirement website in targeted integration set of sites is obtained, and
The corresponding offset distance total value of target requirement website is obtained according to the center longitude and site information;
The offset distance total value for obtaining other request sites in targeted integration set of sites, determines smallest offset apart from total value institute
All integration website subsets corresponding to corresponding request site obtain each first prime number for integrating website subset, determine element
The center longitude of integrating website subset of the number more than or equal to 2 is the longitude and latitude of shared new site, remaining integrates website
The request site of concentration is independent new site;
It obtains other and integrates and share new site and independent new site in set of sites;
The shared new site and independent new site of acquisition are exported.
Second aspect, the present invention provide a kind of multi-operator Bus stop planning device, comprising:
Module is obtained, for obtaining the site information of request site to be pre-treated, the site information includes location information
And operator's informaiton;
Correction module, for being carried out according to the site information and first threshold corresponding relationship of the request site to be pre-treated
Position correction, screening obtains request site to be shared from the request site to be pre-treated;
Sharing module, for obtaining the site information of existing web site, according to the site information of the request site to be shared,
The site information and second threshold corresponding relationship of the existing web site carry out position and share, and obtain shared existing web site and wait integrate
Request site;
Module is integrated, for carrying out position according to the site information and third threshold value corresponding relationship of the request site to be integrated
Integration is set, shared new site and/or independent new site are obtained and is exported.
Optionally, the correction module is specifically used for:
According to the site information of target request site to be pre-treated and overlay area, operator pass corresponding with corrected threshold
System, search obtain each target request site to be pre-treated and correspond within the scope of corrected threshold but do not include that the target is to be pre-treated
The request site collection of request site;
First prime number that each target request site to be pre-treated corresponds to request site collection is obtained, and in the member of request site collection
When prime number is greater than 1, the corresponding target request site to be pre-treated of request site collection is deleted, and delete other request site collection simultaneously
Present in the target request site to be pre-treated, and update first prime number of other request site collection;And in request site
When first prime number of collection is equal to 1, concentrated from the corresponding target of request site collection demand nodes to be pre-treated and request site to pre-
Optional one is deleted in process demand website;
Not deleted request site to be pre-treated is obtained, request site to be shared is determined as and is exported.
Optionally, the sharing module is specifically used for:
According to the site information of the request site to be shared, the site information of existing web site and overlay area, operator
Existing website point set in shared threshold range corresponding with the corresponding relationship of the shared threshold value search each request site to be shared of acquisition;
Existing web site is searched for according to the location information of request site to be shared and the first search radius, each operator is recorded and exists
The number of devices in existing web site is searched for, the networking weight parameter for obtaining each operator is calculated according to the number of devices, first searches
Rope radius is the product of search factor and shared threshold value;
The positional information calculation of existing web site is concentrated to obtain according to the location information of request site to be shared and existing web site
Request site to be shared concentrates the actual range of each existing web site with corresponding existing web site, and according to the actual range and shares
Threshold calculations obtain the distance weighting parameter that request site to be shared concentrates each existing web site with corresponding existing web site;
Each existing corresponding networking weight parameter of web site and distance weighting parameter is concentrated to calculate and obtain institute according to existing web site
Each existing corresponding shared value of web site is stated, determines that the corresponding existing web site of minimum shared value is shared existing web site and exports, and
Delete current request site to be shared;
To the request site to be shared for not obtaining existing website point set after search, it is determined as request site to be integrated and exports.
Optionally, the module of integrating is specifically used for:
According to the site information of the request site to be integrated and overlay area, operator and the corresponding relationship for integrating threshold value
By it is all integrate request site search and divide to obtain multiple integrate set of sites;
It is whole greater than corresponding to the 0 each request site integrated in set of sites that all elements number is obtained according to site information
Close website subset;
Each center longitude for integrating website subset corresponding to target requirement website in targeted integration set of sites is obtained, and
The corresponding offset distance total value of target requirement website is obtained according to the center longitude and site information;
The offset distance total value for obtaining other request sites in targeted integration set of sites, determines smallest offset apart from total value institute
All integration website subsets corresponding to corresponding request site obtain each first prime number for integrating website subset, determine element
The center longitude of integrating website subset of the number more than or equal to 2 is the longitude and latitude of shared new site, remaining integrates website
The request site of concentration is independent new site;
It obtains other and integrates and share new site and independent new site in set of sites;
The shared new site and independent new site of acquisition are exported.
The third aspect, the present invention provide a kind of multi-operator Bus stop planning device, comprising: processor, memory and bus,
Wherein,
The processor and the memory complete mutual communication by the bus;
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 such as above-mentioned method.
Fourth aspect, the present invention provide a kind of non-transient computer readable storage medium, and the non-transient computer is readable
Storage medium stores computer instruction, and the computer instruction makes the computer execute such as above-mentioned method.
As shown from the above technical solution, a kind of multi-operator Bus stop planning method and device provided by the invention, by obtaining
The site information for taking request site to be pre-treated, it is corresponding according to the site information of the request site to be pre-treated and first threshold
Relationship carries out position correction, and screening obtains request site to be shared from the request site to be pre-treated, then obtains existing website
The site information of point, according to the site information of the request site to be shared, the site information and the second threshold of the existing web site
It is shared to be worth corresponding relationship progress position, shared existing web site and request site to be integrated are obtained, also according to the demand to be integrated
The site information and third threshold value corresponding relationship of website carry out position integration, obtain shared new site and/or independent newly-built station
It puts and exports, be multi-operator site network planning raising efficiency and level.
Detailed description of the invention
Fig. 1 is the flow diagram for the multi-operator Bus stop planning method that the embodiment of the present invention 1 provides;
Fig. 2 is the flow diagram of request site of embodiment of the present invention position correction;
Fig. 3 is the flow diagram that request site of embodiment of the present invention position is shared;
Fig. 4 is the flow diagram of request site of embodiment of the present invention position integration;
Fig. 5 is the structural schematic diagram for the multi-operator Bus stop planning device that the embodiment of the present invention 2 provides;
Fig. 6 is the structural schematic diagram for the multi-operator Bus stop planning device that the embodiment of the present invention 3 provides.
Specific embodiment
With reference to the accompanying drawings and examples, specific embodiments of the present invention will be described in further detail.Implement below
Example is not intended to limit the scope of the invention for illustrating the present invention.
Fig. 1 shows the embodiment of the present invention 1 and provides a kind of multi-operator Bus stop planning method, comprising:
S11, the site information for obtaining request site to be pre-treated, the site information include location information and operator's letter
Breath.
In this step, it should be noted that in embodiments of the present invention, operator, which refers to, provides the supply of network service
Quotient.Such as China Mobile, China Unicom, China Telecom, cable broadband, CNC wireless network, civil aviaton broadband, Great Wall Broadband Network Service Company Limited etc..To
Pretreatment request site is the website (base station) that each operator needs to establish.In order to carry out planning construction to these websites,
Need to obtain the site information of each website.Many information will include for a site information, as as-built information, technology are believed
Breath, software and hardware information etc..But in embodiments of the present invention, the planning of website need to be established in location information and operator's letter
Therefore breath in this step, needs to get the location information and operator's informaiton of request site to be pre-treated, position letter
Breath may include latitude and longitude information or the map grid information based on latitude and longitude information conversion, and operator's informaiton is need to be pre-treated
Seek the title of website operator.
S12, position correction is carried out according to the site information and first threshold corresponding relationship of the request site to be pre-treated,
Screening obtains request site to be shared from the request site to be pre-treated.
In this step, it should be noted that in embodiments of the present invention, the step is specific can include:
S121, according to the site information of target request site to be pre-treated and overlay area, operator and corrected threshold
Corresponding relationship search obtains within the scope of corresponding corrected threshold but does not include the request site collection of target pretreatment request site.Its
In, first threshold corresponding relationship is the corresponding relationship of overlay area, operator and corrected threshold.
S122, judge whether target request site to be pre-treated is the last one demand nodes to be pre-treated, judged
As a result;
S123, if the determination result is YES, then obtain first prime number that each request site to be pre-treated corresponds to request site collection,
And when first prime number of current demand set of sites is greater than 1, the corresponding request site to be pre-treated of current demand set of sites is deleted, and
Request site to be pre-treated corresponding to current demand set of sites present in other request site collection is deleted simultaneously, and is updated
First prime number of other request site collection;And when first prime number of current demand set of sites is equal to 1, from current demand set of sites pair
Optional one is deleted in the request site in demand nodes and current demand set of sites to be pre-treated answered;
If it is not to continue to execute step S121 and step S122 that S124, judging result, which are,;
S125, not deleted request site to be pre-treated is obtained, is determined as request site to be shared and exports.
Above-mentioned specific steps are explained below with reference to specific flow chart:
As shown in Fig. 2, taking a request site to be pre-treated, the location information of website can be determined belonging to it according to demand
Operator and overlay area, thus according to the corresponding relationship of preset overlay area, operator and corrected threshold determine correct
Threshold value (i.e. correction distance) DCij, i=1,2,3 ..., a, j=1,2,3 ..., b, wherein i represents operator's number, and a is operation
Quotient's sum, j represent overlay area number, and b is overlay area sum.
Due to the DC under each overlay area of each operatorijFor empirical value, factually each carrier network in border can require to carry out
Adjustment, therefore can preset and establish mapping table.The demand station of this operator near the corrected threshold search of website according to demand
Point forms request site collection { csitet, t=1,2 ..., z }, wherein t is the demand station of the coincidence correction condition of the request site
Serial number in point set, z are the request site number of coincidence correction condition, in set of correction and are not included currently processed to be pre-treated
Request site.
After the request site collection of all request sites to be pre-treated all obtains, first prime number is concentrated to be greater than 1 request site
Request site preferentially deleted, and record the request site of the deletion, while by the request site of the deletion from other passes
The request site concentration of connection is also deleted, until the element number of all set is less than or equal to 1.
Concentrating element to request site is 1 request site, randomly chooses the request site and corresponding correction website, selects
One is deleted and is recorded, until all set are all processed.
The request site deleted is exported, being closer inside some each operators is excluded by Preprocessing to reach
Request site, and next shared processing is carried out to not deleted each operator needs website.
S13, the site information for obtaining existing web site, according to the site information of the request site to be shared, the existing net
The site information and second threshold corresponding relationship of website carry out position and share, and obtain shared existing web site and demand station to be integrated
Point.
In this step, it should be noted that in embodiments of the present invention, the step is specific can include:
The site information of the current request site to be shared of S131, basis, the site information of existing web site and overlay area, fortune
Seek the existing website point set in quotient's shared threshold range corresponding with the search acquisition of the corresponding relationship of shared threshold value;Wherein, second threshold
Corresponding relationship is the corresponding relationship of overlay area, operator and shared threshold value;
S132, existing web site, record are searched for according to the location information and the first search radius of current request site to be shared
Each operator calculates the networking weight ginseng for obtaining each operator according to the number of devices in the number of devices searched in existing web site
Number, the first search radius are the product of search factor and shared threshold value;
S133, the location information that existing web site is concentrated according to the location information and existing web site of current request site to be shared
Calculate and obtain current request site to be shared and existing web site concentrates the actual range of each existing web site, and according to the reality away from
From the distance weighting parameter for concentrating each existing web site with the current request site to be shared of shared threshold calculations acquisition and existing web site;
S134, each existing corresponding networking weight parameter of web site and the calculating of distance weighting parameter is concentrated to obtain according to existing web site
Each existing corresponding shared value of web site is obtained, determining minimum share is worth corresponding existing web site for shared now web site, and deletes
Except current request site to be shared;
S135, above-mentioned S131-S134 step is successively executed to other request sites to be shared;
S136, to the request site to be shared for not obtaining existing website point set after search, be determined as request site to be integrated simultaneously
Output.
Above-mentioned specific steps are explained below with reference to specific flow chart:
As shown in figure 3, a request site (not deleted request site after preprocessed analysis) to be shared is taken, according to need
The location information of website and operator's informaiton is asked to determine operator and overlay area belonging to it, thus according to the preset area of coverage
The corresponding relationship in domain, operator and shared threshold value determines shared threshold value (distance) DSij, i=1,2,3 ..., a, j=1,2,
3 ..., b, wherein i represents operator's number, and a is operator's sum, and j represents overlay area number, and b is overlay area sum,
DS under each overlay area of each operatorijFor empirical value, factually each carrier network in border can require to be adjusted.
Existing web site near the shared range search of website according to demand forms existing website point set { sitek, k=1,
2 ..., s }, wherein k is serial number in existing website point set, and s is the existing website points for meeting shared condition.
Judge whether to find the existing web site for meeting shared threshold value, if it is searches for current request site periphery to be shared
λ*DSijAll existing web sites in range, λ can be empirically determined.Count each operator setting in selected existing web site
Standby number, respectively counti, according to formula:
Calculate networking weight parameter cnp of each operator in selected areasi。
Calculate the longitude and latitude and existing website point set { site of request sitek, k=1,2 ..., s } in all existing web sites warps
The distance of latitude, approximate calculation function representation are as follows:
Wherein R is earth radius, if the longitude and latitude of the first point A is (LonA, LatA), the longitude and latitude of second point B is
(LonB, LatB), according to the benchmark of 0 degree of warp, the positive value of east longitude degree of learning from else's experience, west longitude degree of learning from else's experience negative value, north latitude takes 90- latitude
Value, south latitude take 90+ latitude value, then two o'clock (request site and existing web site) longitude and latitude after above-mentioned process is counted as
(MLonA, MLatA) and (MLonB, MLatB).According to formula:
rdpk=Distk/DSij
Wherein k=1,2 ..., s, DistkFor request site to the distance of existing web site, DSijIt is corresponding total for demand site
Threshold value is enjoyed, the distance weighting parameter rdp of each existing web site is calculatedk。
According to networking weight parameter and distance weighting parameter according to formula:
spk=α × rdpk+(1-α)×cnpi
Wherein k=1,2 ..., s, α are adjusting parameter, value range (0.5,1), for adjusting website distance and networking feelings
There is web site collection { site in the weighing factor of condition, calculatingk, k=1,2 ..., s in all elements shared value spk, take shared value
spkThe smallest existing web site is shared existing web site, and delete corresponding to existing website point set belonging to the existing web site it is current to
Shared request site.
The processing that other request sites are carried out with above-mentioned steps until all request sites have all been handled, and exports altogether
Existing web site is enjoyed, fails shared request site and enters station integration process flow.
S14, position integration is carried out according to the site information and third threshold value corresponding relationship of the request site to be integrated, obtained
New site and independent new site must be shared.
In this step, it should be noted that in embodiments of the present invention, the step is specific can include:
S141, it is closed according to the site information of request site to be integrated and overlay area, operator with the corresponding of threshold value is integrated
System by it is all integrate request site search and divide to obtain multiple integrate set of sites;Wherein, third threshold value corresponding relationship is the area of coverage
Domain, operator and the corresponding relationship for integrating threshold value.
S142, it is obtained in first current integration set of sites of the prime number greater than 0 according to the site information of request site to be integrated
Integration website subset corresponding to each request site;
S143, the center longitude for integrating website subset is obtained, and according to the center longitude and site information
It obtains and currently integrates the corresponding offset distance total value of each request site in set of sites;
S144, it determines that smallest offset request site corresponding to the total value is corresponding and integrates website subset, obtain each
First prime number of website subset is integrated, determines that the center longitude of integrating website subset of the member prime number more than or equal to 2 is shared new
The longitude and latitude built a station a little, it is independent new site that remaining, which integrates the request site in website subset,;
S145, it other is integrated with set of sites successively executes above-mentioned S141-S144 step;
S155, the shared new site of acquisition and independent new site are exported.
Above-mentioned specific steps are explained below with reference to specific flow chart:
It is as shown in Figure 4:
1), from request site collection { Bsite to be integratedxIn an optional untreated request site start to search for, according to
Threshold value (distance) DM is integrated in overlay area, operator's informaiton acquisition where the request siteij, i=1,2,3 ..., a, j=1,2,
3 ..., b, wherein i represents operator's number, and a is operator's sum, and j represents covering scene number, and b is covering scene sum,
DM under each covering scene of each operatorijFor empirical value, factually each carrier network in border can require to be adjusted.
From set { BsitexIn obtain the request site nearby meet integration distance DMijRequest site, from set
{BsitexIn related needs website is removed, and be added to new SetjIn set, if not finding qualified website,
It repeats the above steps.
2), according to above-mentioned steps 1), to new set SetjIn all request sites scan for, from set { Bsitex}
Obtain all meet and set SetjInterior request site is able to carry out the request site of integration processing, by it from set { Bsitex}
Middle removal is added to the SetjIn set.
1) and 2) 3), repeat the above steps, until set { BsitexAll request sites scanned for after, can obtain
C set is obtained, { Set is expressed asj (k), j=1,2 ..., c, k=1,2 ..., nj, wherein j indicates that collection class, k indicate set
The serial number of internal schema, njIt indicates to gather interior demand site element number.For set { BsitexIn remaining request site, can
It is judged as independent new site, directly exports independent new site.
4), to set { Setj (k)Carry out subclass Set one by onejIt is handled, carries out c wheel and iterate to calculate out all subsets
Close SetjOptimal construction scheme:
5) a subset, is taken to close SetjIt is handled, obtains site element number n thereinj, carry out njTake turns iteration, kth
The starting point of iteration is taken turns with subclass SetjIn k-th of site element be starting point integrated.According to subclass SetjIn other
Website is carried out to the distance for playing point element by proximad far sorting, with starting point website longitude and latitude for new integration website subset Msitey
Center longitude.Integration website subset MsiteyIt only include starting point website when most starting.
6), according to subclass MsiteyCenter longitude search meet the set Set for integrating distancejIn it is untreated
Site element forms set { Fsites, s=1,2 ..., s }, s is the site element sum selected.If execution step can be found
7) sequence, is otherwise pressed from set SetjOne untreated site element of middle selection is as new integration website subset Msitey's
Center longitude, and be added in new subset, repeat step 6).
7) from { FsitesIn a untreated request site taken according to principle from the near to the remote, add it to Msitey
In, when being added every time, and according to formula:
WhereinDMijDistance is integrated for request site in subset is corresponding, N is website number in subset, meter
Operator collection MsiteyCenter longitude, judge the subset center longitude can meet the integration of its all site element away from
From and the center longitude do not fall in special area (waters), subset Msite is added in the website if meeting conditiony
In, centre coordinate is adjusted, step 6) is jumped to, otherwise removes the site element of the new addition, judges { FsitesWhether also
Untreated request site otherwise presses sequence from set Set if so, then repeating step 7)jOne untreated station of middle selection
Point element is as new subset Msitey+1Center longitude, and be added in new subset, repeat step 6).
8), set SetjIn all site elements it is all processed after, form { Msitey, y=1,2 ..., mk, wherein mkFor
Set SetjSubset sum.Set is calculated according to above-mentioned distance calculation formulajIn original request site to new affiliated subset
Center longitude offset distance, and sum be recorded as Osdk。
9), iteration njAfter secondary, Set is calculatedjAll Merge Scenarios mkAnd OsdkAfter value, according to the minimum choosing of subset sum
Preferential Merge Scenarios are taken, then therefrom according to OsdkMinimum selects set SetjOptimal Merge Scenarios, element is greater than 2 in subset
It is shared new site, is otherwise independent new site, the longitude and latitude of new site takes subclass center longitude.
10), to { Setj (k), j=1,2 ..., c, k=1,2 ..., njSet all in setjSet calculates optimal
After Merge Scenarios, output newly-built request site in need integrated scheme result.
The embodiment of the present invention 1 provides a kind of multi-operator Bus stop planning method, by obtaining request site to be pre-treated
Site information carries out position correction according to the site information of the request site to be pre-treated and first threshold corresponding relationship, from
Screening obtains request site to be shared in the request site to be pre-treated, then obtains the site information of existing web site, according to institute
The site information of request site to be shared, the site information of the existing web site and second threshold corresponding relationship is stated to carry out position and be total to
It enjoys, shared existing web site and request site to be integrated is obtained, also according to the site information and third of the request site to be integrated
Threshold value corresponding relationship carries out position integration, obtains shared new site and/or independent new site and exports, and is multi-operator station
Location network planning raising efficiency and level.
Fig. 5 shows the embodiment of the present invention 2 and provides a kind of multi-operator Bus stop planning device, including obtains module 21, school
Positive module 22, sharing module 23 and integrate module 24, in which:
Module 21 is obtained, for obtaining the site information of request site to be pre-treated, the site information includes position letter
Breath and operator's informaiton;
Correction module 22, for according to the site information of the request site to be pre-treated and first threshold corresponding relationship into
Row position correction, screening obtains request site to be shared from the request site to be pre-treated;
Sharing module 23 is believed for obtaining the site information of existing web site according to the website of the request site to be shared
It is shared that breath, the site information of the existing web site and second threshold corresponding relationship carry out position, obtain shared existing web site and to
Integrate request site;
Module 24 is integrated, for carrying out according to the site information and third threshold value corresponding relationship of the request site to be integrated
Position integration obtains shared new site and/or independent new site and exports.
In the process of implementation, the site information that module 21 obtains request site to be pre-treated is obtained, and site information is divided
It is not sent to correction module 22, sharing module 23 and integrates module 24.Correction module 22 is according to the request site to be pre-treated
Site information and first threshold corresponding relationship carry out position correction, from the request site to be pre-treated screening obtain to altogether
Request site is enjoyed, and request site to be shared is exported to sharing module 23.Sharing module 23 obtains the website letter of existing web site
Breath, according to the site information of the request site to be shared, the site information and second threshold corresponding relationship of the existing web site
It is shared to carry out position, obtains shared existing web site and request site to be integrated, and will request site be integrated to integrating module 24
Output.It is whole according to the site information and third threshold value corresponding relationship of the request site to be integrated progress position to integrate module 24
It closes, obtain shared new site and independent new site and exports.
Since 2 described device of the embodiment of the present invention is identical as the principle of above-described embodiment the method, in further detail
Explanation content details are not described herein.
It should be noted that can be by hardware processor (hardware processor) come real in the embodiment of the present invention
Existing related function module.
The embodiment of the present invention 2 provides a kind of multi-operator Bus stop planning device, by obtaining request site to be pre-treated
Site information carries out position correction according to the site information of the request site to be pre-treated and first threshold corresponding relationship, from
Screening obtains request site to be shared in the request site to be pre-treated, then obtains the site information of existing web site, according to institute
The site information of request site to be shared, the site information of the existing web site and second threshold corresponding relationship is stated to carry out position and be total to
It enjoys, shared existing web site and request site to be integrated is obtained, also according to the site information and third of the request site to be integrated
Threshold value corresponding relationship carries out position integration, obtains shared new site and/or independent new site and exports, and is multi-operator station
Location network planning raising efficiency and level.
Fig. 6 shows the multi-operator Bus stop planning device of the offer of the embodiment of the present invention 3 comprising: processor
(processor) 301, memory (memory) 302 and bus 303;
Wherein,
The processor 301, memory 302 complete mutual communication by the bus 303;
The processor 301 is used to call the program instruction in the memory 302, to execute above-mentioned each method embodiment
Provided method, for example, obtain the site information of request site to be pre-treated, the site information includes location information
And operator's informaiton;Position school is carried out according to the site information of the request site to be pre-treated and first threshold corresponding relationship
Just, screening obtains request site to be shared from the request site to be pre-treated;The site information for obtaining existing web site, according to
The site information of the request site to be shared, the site information of the existing web site and second threshold corresponding relationship carry out position
It is shared, obtain shared existing web site and request site to be integrated;According to the site information and third of the request site to be integrated
Threshold value corresponding relationship carries out position integration, obtains shared new site and/or independent new site and exports.
A kind of computer program product that the embodiment of the present invention 4 provides, the computer program product are non-including being stored in
Computer program in transitory computer readable storage medium, the computer program include program instruction, when described program refers to
When order is computer-executed, computer is able to carry out method provided by above-mentioned each method embodiment, for example, obtains to pre-
The site information of process demand website, the site information include location information and operator's informaiton;According to described to be pre-treated
The site information and first threshold corresponding relationship of request site carry out position correction, screen from the request site to be pre-treated
Obtain request site to be shared;The site information for obtaining existing web site, according to the site information of the request site to be shared, institute
The site information and second threshold corresponding relationship for stating existing web site carry out position and share, and obtain shared existing web site and need wait integrate
Seek website;Position integration is carried out according to the site information of the request site to be integrated and third threshold value corresponding relationship, is total to
It enjoys new site and/or independent new site and exports.
In addition, it will be appreciated by those of skill in the art that although some embodiments described herein include other embodiments
In included certain features rather than other feature, but the combination of the feature of different embodiments mean it is of the invention
Within the scope of and form different embodiments.For example, in the following claims, embodiment claimed is appointed
Meaning one of can in any combination mode come using.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and ability
Field technique personnel can be designed alternative embodiment without departing from the scope of the appended claims.In the claims,
Any reference symbol between parentheses should not be configured to limitations on claims.Word "comprising" does not exclude the presence of not
Element or step listed in the claims.Word "a" or "an" located in front of the element does not exclude the presence of multiple such
Element.The present invention can be by means of including the hardware of several different elements and being come by means of properly programmed computer real
It is existing.In the unit claims listing several devices, several in these devices can be through the same hardware branch
To embody.The use of word first, second, and third does not indicate any sequence.These words can be explained and be run after fame
Claim.
Those of ordinary skill in the art will appreciate that: the above embodiments are only used to illustrate the technical solution of the present invention., and
It is non-that it is limited;Although present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art
It is understood that it is still possible to modify the technical solutions described in the foregoing embodiments, either to part of or
All technical features are equivalently replaced;And these are modified or replaceed, it does not separate the essence of the corresponding technical solution this hair
Bright claim limited range.
Claims (10)
1. a kind of multi-operator Bus stop planning method characterized by comprising
The site information of request site to be pre-treated is obtained, the site information includes location information and operator's informaiton;
Carry out position correction according to the site information of the request site to be pre-treated and first threshold corresponding relationship, from it is described to
It pre-processes screening in request site and obtains request site to be shared;
The site information for obtaining existing web site, according to the station of the site information of the request site to be shared, the existing web site
Point information and second threshold corresponding relationship carry out position and share, and obtain shared existing web site and request site to be integrated;
Position integration is carried out according to the site information of the request site to be integrated and third threshold value corresponding relationship, is obtained shared new
It builds a station a little and/or independent new site and exports.
2. the method according to claim 1, wherein described believe according to the website of the request site to be pre-treated
Breath and first threshold corresponding relationship carry out position correction, and screening obtains demand station to be shared from the request site to be pre-treated
Point, comprising:
According to the corresponding relationship of the site information of target request site to be pre-treated and overlay area, operator and corrected threshold,
Search obtains each target request site to be pre-treated and corresponds within the scope of corrected threshold but do not include target need to be pre-treated
Seek the request site collection of website;
First prime number that each target request site to be pre-treated corresponds to request site collection is obtained, and in first prime number of request site collection
When greater than 1, the corresponding target request site to be pre-treated of request site collection is deleted, and deletes other request sites concentration simultaneously and deposits
Target request site to be pre-treated, and update first prime number of other request site collection;And in request site collection
When first prime number is equal to 1, concentrated from the corresponding target of request site collection demand nodes to be pre-treated and request site to be pre-treated
Optional one is deleted in request site;
Not deleted request site to be pre-treated is obtained, request site to be shared is determined as and is exported.
3. according to the method described in claim 2, it is characterized in that, described obtain the site information for showing web site, according to described
The site information of the site information of request site to be shared and the existing web site carries out position and shares, and obtains shared existing web site
With request site to be integrated, comprising:
Together according to the site information of the request site to be shared, the site information of existing web site and overlay area, operator
The corresponding relationship of threshold value is enjoyed, search obtains the existing website point set in the corresponding shared threshold range of each request site to be shared;
Existing web site is searched for according to the location information of request site to be shared and the first search radius, each operator is recorded and is being searched
Rope shows the number of devices in web site, and the networking weight parameter for obtaining each operator, the first search half are calculated according to the number of devices
Diameter is the product of search factor and shared threshold value;
The positional information calculation of existing web site is concentrated to obtain to altogether according to the location information of request site to be shared and existing web site
The actual range that request site concentrates each existing web site with corresponding existing web site is enjoyed, and according to the actual range and shared threshold value
It calculates and obtains the distance weighting parameter that request site to be shared concentrates each existing web site with corresponding existing web site;
Each existing corresponding networking weight parameter of web site and distance weighting parameter is concentrated to calculate acquisition according to existing web site described each
The existing corresponding shared value of web site determines that the corresponding existing web site of minimum shared value is shared existing web site and exports, and deletes
Current request site to be shared;
To the request site to be shared for not obtaining existing website point set after search, it is determined as request site to be integrated and exports.
4. according to the method described in claim 3, it is characterized in that, the site information of the request site to be integrated according to
Position integration is carried out with third threshold value corresponding relationship, obtain shared new site and independent new site and is exported, comprising:
According to the site information of the request site to be integrated and overlay area, operator and the corresponding relationship of threshold value is integrated by institute
It integrates request site search and divides to obtain and multiple integrate set of sites;
According to integration station corresponding to each request site integrated in set of sites of the site information acquisition all elements number greater than 0
Point subset;
Each center longitude for integrating website subset corresponding to target requirement website in acquisition targeted integration set of sites, and according to
The center longitude and site information obtain the corresponding offset distance total value of target requirement website;
The offset distance total value for obtaining other request sites in targeted integration set of sites determines smallest offset corresponding to the total value
Request site corresponding to all integration website subsets, obtain each first prime number for integrating website subset, determine that member prime number is big
In or equal to 2 the center longitude for integrating website subset be shared new site longitude and latitude, remaining is integrated in website subset
Request site be independent new site;
It obtains other and integrates and share new site and independent new site in set of sites;
The shared new site and independent new site of acquisition are exported.
5. a kind of multi-operator Bus stop planning device characterized by comprising
Module is obtained, for obtaining the site information of request site to be pre-treated, the site information includes location information and fortune
Seek quotient's information;
Correction module, for carrying out position according to the site information and first threshold corresponding relationship of the request site to be pre-treated
Correction, screening obtains request site to be shared from the request site to be pre-treated;
Sharing module, for obtaining the site information of existing web site, according to the site information of the request site to be shared, described
The site information and second threshold corresponding relationship of existing web site carry out position and share, and obtain shared existing web site and demand to be integrated
Website;
Module is integrated, it is whole to carry out position for the site information and third threshold value corresponding relationship according to the request site to be integrated
It closes, obtain shared new site and/or independent new site and exports.
6. device according to claim 5, which is characterized in that the correction module is specifically used for:
According to the corresponding relationship of the site information of target request site to be pre-treated and overlay area, operator and corrected threshold,
Search obtains each target request site to be pre-treated and corresponds within the scope of corrected threshold but do not include target need to be pre-treated
Seek the request site collection of website;
First prime number that each target request site to be pre-treated corresponds to request site collection is obtained, and in first prime number of request site collection
When greater than 1, the corresponding target request site to be pre-treated of request site collection is deleted, and deletes other request sites concentration simultaneously and deposits
Target request site to be pre-treated, and update first prime number of other request site collection;And in request site collection
When first prime number is equal to 1, concentrated from the corresponding target of request site collection demand nodes to be pre-treated and request site to be pre-treated
Optional one is deleted in request site;
Not deleted request site to be pre-treated is obtained, request site to be shared is determined as and is exported.
7. device according to claim 6, which is characterized in that the sharing module is specifically used for:
Together according to the site information of the request site to be shared, the site information of existing web site and overlay area, operator
The corresponding relationship search for enjoying threshold value obtains the corresponding existing website point set shared in threshold range of each request site to be shared;
Existing web site is searched for according to the location information of request site to be shared and the first search radius, each operator is recorded and is being searched
Rope shows the number of devices in web site, and the networking weight parameter for obtaining each operator, the first search half are calculated according to the number of devices
Diameter is the product of search factor and shared threshold value;
The positional information calculation of existing web site is concentrated to obtain to altogether according to the location information of request site to be shared and existing web site
The actual range that request site concentrates each existing web site with corresponding existing web site is enjoyed, and according to the actual range and shared threshold value
It calculates and obtains the distance weighting parameter that request site to be shared concentrates each existing web site with corresponding existing web site;
Each existing corresponding networking weight parameter of web site and distance weighting parameter is concentrated to calculate acquisition according to existing web site described each
The existing corresponding shared value of web site determines that the corresponding existing web site of minimum shared value is shared existing web site and exports, and deletes
Current request site to be shared;
To the request site to be shared for not obtaining existing website point set after search, it is determined as request site to be integrated and exports.
8. device according to claim 7, which is characterized in that the module of integrating is specifically used for:
According to the site information of the request site to be integrated and overlay area, operator and the corresponding relationship of threshold value is integrated by institute
It integrates request site search and divides to obtain and multiple integrate set of sites;
According to integration station corresponding to each request site integrated in set of sites of the site information acquisition all elements number greater than 0
Point subset;
Each center longitude for integrating website subset corresponding to target requirement website in acquisition targeted integration set of sites, and according to
The center longitude and site information obtain the corresponding offset distance total value of target requirement website;
The offset distance total value for obtaining other request sites in targeted integration set of sites determines smallest offset corresponding to the total value
Request site corresponding to all integration website subsets, obtain each first prime number for integrating website subset, determine that member prime number is big
In or equal to 2 the center longitude for integrating website subset be shared new site longitude and latitude, remaining is integrated in website subset
Request site be independent new site;
It obtains other and integrates and share new site and independent new site in set of sites;
The shared new site and independent new site of acquisition are exported.
9. a kind of multi-operator Bus stop planning device characterized by comprising processor, memory and bus, wherein
The processor and the memory complete mutual communication by the bus;
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 instruction is stored up, the computer instruction makes the computer execute the method as described in Claims 1-4 is any.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710401192.0A CN108990072B (en) | 2017-05-31 | 2017-05-31 | Multi-operator site planning method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710401192.0A CN108990072B (en) | 2017-05-31 | 2017-05-31 | Multi-operator site planning method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108990072A true CN108990072A (en) | 2018-12-11 |
CN108990072B CN108990072B (en) | 2022-03-04 |
Family
ID=64502477
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710401192.0A Active CN108990072B (en) | 2017-05-31 | 2017-05-31 | Multi-operator site planning method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108990072B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113873638A (en) * | 2021-10-27 | 2021-12-31 | 中国电信股份有限公司 | Shared base station positioning method, device, storage medium and electronic equipment |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102638804A (en) * | 2011-02-11 | 2012-08-15 | 中兴通讯股份有限公司 | Automatic site programming method, device and system in wireless communication network |
WO2014102999A1 (en) * | 2012-12-28 | 2014-07-03 | 株式会社 日立製作所 | Wireless network system and method for constructing same |
CN104410978A (en) * | 2014-11-14 | 2015-03-11 | 中国联合网络通信集团有限公司 | Method and device of evaluating site planning |
CN104968003A (en) * | 2015-06-26 | 2015-10-07 | 北京中网华通设计咨询有限公司 | Base station co-construction and sharing planning method |
CN104994516A (en) * | 2015-06-26 | 2015-10-21 | 北京中网华通设计咨询有限公司 | Base station planning and integration method for |
CN105282757A (en) * | 2015-11-06 | 2016-01-27 | 中国铁塔股份有限公司安徽省分公司 | Multi-operator wireless network collaborative planning system and planning method with optimal network structure |
-
2017
- 2017-05-31 CN CN201710401192.0A patent/CN108990072B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102638804A (en) * | 2011-02-11 | 2012-08-15 | 中兴通讯股份有限公司 | Automatic site programming method, device and system in wireless communication network |
WO2014102999A1 (en) * | 2012-12-28 | 2014-07-03 | 株式会社 日立製作所 | Wireless network system and method for constructing same |
CN104410978A (en) * | 2014-11-14 | 2015-03-11 | 中国联合网络通信集团有限公司 | Method and device of evaluating site planning |
CN104968003A (en) * | 2015-06-26 | 2015-10-07 | 北京中网华通设计咨询有限公司 | Base station co-construction and sharing planning method |
CN104994516A (en) * | 2015-06-26 | 2015-10-21 | 北京中网华通设计咨询有限公司 | Base station planning and integration method for |
CN105282757A (en) * | 2015-11-06 | 2016-01-27 | 中国铁塔股份有限公司安徽省分公司 | Multi-operator wireless network collaborative planning system and planning method with optimal network structure |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113873638A (en) * | 2021-10-27 | 2021-12-31 | 中国电信股份有限公司 | Shared base station positioning method, device, storage medium and electronic equipment |
CN113873638B (en) * | 2021-10-27 | 2024-02-06 | 中国电信股份有限公司 | Shared base station positioning method and device, storage medium and electronic equipment |
Also Published As
Publication number | Publication date |
---|---|
CN108990072B (en) | 2022-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105933294B (en) | Network user's localization method, device and terminal | |
CN104793224B (en) | A kind of GPS location method for correcting error and device | |
CN106550331A (en) | A kind of indoor orientation method and equipment | |
CN108306699A (en) | A kind of antenna feeder optimization method estimated based on gain | |
CN110166930A (en) | A kind of indoor orientation method and system based on WiFi signal | |
CN110401956A (en) | Coverage evaluating method and apparatus | |
CN105911518A (en) | Robot positioning method | |
CN114092769B (en) | Transformer substation multi-scene inspection analysis method based on federal learning | |
CN103778477B (en) | Monitor station cloth station method and apparatus | |
CN105101406A (en) | Wireless intensity based indoor positioning method and system | |
CN110110861A (en) | Determine method and apparatus, the storage medium of model hyper parameter and model training | |
CN104715127B (en) | One kind complains hot spot region recognition methods and system | |
CN113344956B (en) | Ground feature contour extraction and classification method based on unmanned aerial vehicle aerial photography three-dimensional modeling | |
CN106845623A (en) | A kind of electric power wireless private network base station planning method based on artificial fish-swarm algorithm | |
CN110633843B (en) | Park inspection method, device, equipment and storage medium | |
CN113239764B (en) | Unmanned aerial vehicle inspection image preprocessing method for power transmission line | |
CN106961671A (en) | The method and apparatus for gathering indoor positioning data | |
CN112004233B (en) | Network planning method based on big data mining | |
CN106937296A (en) | A kind of method and device for disposing cellular basestation | |
CN110428146A (en) | A kind of inefficient land used in cities and towns precisely identifies and small watersheds | |
CN110380925A (en) | A kind of network equipment detection middle port selection method and system | |
CN106295793A (en) | Group robot mixed search algorithm based on biological foraging behavior | |
CN109961129A (en) | A kind of Ocean stationary targets search scheme generation method based on improvement population | |
CN114828026A (en) | Base station planning method, device, equipment, storage medium and program product | |
CN108990072A (en) | Multi-operator Bus stop planning method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |