CN108990072B - Multi-operator site planning method and device - Google Patents

Multi-operator site planning method and device Download PDF

Info

Publication number
CN108990072B
CN108990072B CN201710401192.0A CN201710401192A CN108990072B CN 108990072 B CN108990072 B CN 108990072B CN 201710401192 A CN201710401192 A CN 201710401192A CN 108990072 B CN108990072 B CN 108990072B
Authority
CN
China
Prior art keywords
site
demand
shared
information
sites
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.)
Active
Application number
CN201710401192.0A
Other languages
Chinese (zh)
Other versions
CN108990072A (en
Inventor
薛伟
王星
叶敏
张新程
谭裴
李晓辉
秦文
周双波
刘文博
陈伟
陈刚
杨传祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Design Institute Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Design Institute Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Design Institute Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201710401192.0A priority Critical patent/CN108990072B/en
Publication of CN108990072A publication Critical patent/CN108990072A/en
Application granted granted Critical
Publication of CN108990072B publication Critical patent/CN108990072B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools

Abstract

The invention provides a multi-operator site planning method and a device, wherein the method comprises the following steps: acquiring site information of a required site to be preprocessed, wherein the site information comprises position information and operator information; performing position correction according to the corresponding relation between the site information of the required sites to be preprocessed and a first threshold value, and screening the required sites to be shared from the required sites to be preprocessed; acquiring site information of a current network site, and performing position sharing according to the corresponding relation of the site information of the required site to be shared, the site information of the current network site and a second threshold value to acquire a shared current network site and a required site to be integrated; and performing position integration according to the corresponding relation between the site information of the required site to be integrated and the third threshold, obtaining and outputting a shared newly-built site and/or an independent newly-built site, and improving the efficiency and the level for the multi-operator site network planning work.

Description

Multi-operator site planning method and device
Technical Field
The invention relates to the technical field of wireless communication, in particular to a multi-operator site planning method and device.
Background
After an iron tower company is established, two problems are faced in the aspect of base station management and construction, namely receiving, transformation and reutilization of a large number of existing network stock sites of three operators of China Mobile, China telecom and China Unicom, and requirement construction and management of newly-built base stations of the three operators. For the requirements of new base stations proposed by multiple operators, because information of each operator is not communicated, each operator only considers the development requirements of the network when proposing the requirements of the new base stations. After the iron tower company collects the requirements of the newly built base stations of three operators, the requirements of the three newly built base stations need to be comprehensively analyzed according to the actual situation of existing network stock sites, so that the requirements of which demand sites can be combined and processed, which demand sites can utilize the existing network stock sites, and which demand sites need to be shared and newly built or independently newly built are judged. How to meet the requirements of newly built base stations of three operators and how to improve the sharing rate of the base stations to the maximum extent is one of important works in planning and constructing iron towers.
At present, the construction requirements of iron tower companies for three newly-built base stations are processed simply, most of the planning schemes for sites required by multiple operators do not adopt analysis platforms, only manual judgment and processing are needed, and the efficiency is low.
Disclosure of Invention
The invention provides a multi-operator site planning method and device, which are used for solving the problem of low working efficiency of network planning for multiple operator sites in the prior art.
In a first aspect, the present invention provides a multi-operator site planning method, including:
acquiring site information of a required site to be preprocessed, wherein the site information comprises position information and operator information;
performing position correction according to the corresponding relation between the site information of the required sites to be preprocessed and a first threshold value, and screening the required sites to be shared from the required sites to be preprocessed;
acquiring site information of a current network site, and performing position sharing according to the corresponding relation of the site information of the required site to be shared, the site information of the current network site and a second threshold value to acquire a shared current network site and a required site to be integrated;
and performing position integration according to the corresponding relation between the site information of the required site to be integrated and the third threshold value, and acquiring and outputting the shared newly-built site and/or the independent newly-built site.
Optionally, the performing position correction according to the station information of the required station to be preprocessed and the corresponding relationship of the first threshold, and screening and obtaining the required station to be shared from the required station to be preprocessed includes:
searching and obtaining a demand site set which is within a corresponding correction threshold range of each target demand site to be preprocessed but does not include the target demand site to be preprocessed according to site information of the target demand site to be preprocessed and corresponding relations between coverage areas and operators and the correction threshold;
acquiring the element number of a demand site set corresponding to each target demand site to be preprocessed, deleting the target demand site to be preprocessed corresponding to the demand site set when the element number of the demand site set is greater than 1, deleting the target demand site to be preprocessed in other demand site sets, and updating the element number of the other demand site sets; when the number of elements of the demand site set is equal to 1, deleting any one of the target demand node to be preprocessed corresponding to the demand site set and the demand site to be preprocessed in the demand site set;
and acquiring the undeleted demand sites to be preprocessed, determining the demand sites to be shared, and outputting the demand sites.
Optionally, the obtaining of the site information of the current network site, and performing location sharing according to the site information of the demand site to be shared and the site information of the current network site, to obtain the shared current network site and the demand site to be integrated includes:
searching and obtaining the current website point set within the corresponding sharing threshold range of each demand site to be shared according to the corresponding relation among the site information of the demand site to be shared, the site information and coverage area of the current website, and the operator and the sharing threshold;
searching the current network site according to the position information of the required site to be shared and a first search radius, recording the number of devices of each operator in the searched current network site, and calculating and obtaining the networking weight parameter of each operator according to the number of the devices, wherein the first search radius is the product of a search coefficient and a sharing threshold;
calculating to obtain the actual distance between the required site to be shared and each current network site in the corresponding current network site set according to the position information of the required site to be shared and the position information of the current network site in the current network site set, and calculating to obtain the distance weight parameter between the required site to be shared and each current network site in the corresponding current network site set according to the actual distance and a sharing threshold;
calculating to obtain a sharing value corresponding to each current network station according to the networking weight parameter and the distance weight parameter corresponding to each current network station in the current network station set, determining the current network station corresponding to the minimum sharing value as a shared current network station and outputting, and deleting the current required station to be shared;
and determining the required sites to be shared, which do not obtain the existing website point set after searching, as required sites to be integrated and outputting the required sites.
Optionally, the performing position integration according to the station information of the to-be-integrated required station and the corresponding relationship of the third threshold to obtain and output a shared newly-built station and an independent newly-built station includes:
searching and dividing all integration demand sites to obtain a plurality of integration site sets according to the corresponding relation between the site information and the coverage area of the demand sites to be integrated, and the operator and the integration threshold;
acquiring an integration site subset corresponding to each demand site in an integration site set with the element number larger than 0 according to the site information;
acquiring the central longitude and latitude of each integration site subset corresponding to a target demand site in a target integration site set, and acquiring the total offset distance value corresponding to the target demand site according to the central longitude and latitude and site information;
acquiring offset distance total values of other required sites in a target integration site set, determining all integration site subsets corresponding to the required sites corresponding to the minimum offset distance total value, acquiring element numbers of each integration site subset, determining the central longitude and latitude of the integration site subsets with the element numbers being more than or equal to 2 as the longitude and latitude of a shared newly-built site, and determining the required sites in the rest integration site subsets as independent newly-built sites;
acquiring other integration sites, namely intensively sharing the newly-built site and independently newly-built sites;
and outputting the obtained shared newly-built site and the independent newly-built site.
In a second aspect, the present invention provides a multi-operator site planning apparatus, including:
the system comprises an acquisition module, a preprocessing module and a preprocessing module, wherein the acquisition module is used for acquiring site information of a required site to be preprocessed, and the site information comprises position information and operator information;
the correcting module is used for correcting the position according to the corresponding relation between the site information of the required site to be preprocessed and a first threshold value, and screening the required site to be shared from the required site to be preprocessed;
the sharing module is used for acquiring site information of a current network site, and performing position sharing according to the corresponding relation between the site information of the demand site to be shared, the site information of the current network site and a second threshold value to acquire a shared current network site and a demand site to be integrated;
and the integration module is used for performing position integration according to the corresponding relation between the site information of the required site to be integrated and the third threshold value, and acquiring and outputting the shared newly-built site and/or the independent newly-built site.
Optionally, the correction module is specifically configured to:
searching and obtaining a demand site set which is within a corresponding correction threshold range of each target demand site to be preprocessed but does not include the target demand site to be preprocessed according to site information of the target demand site to be preprocessed and corresponding relations between coverage areas and operators and the correction threshold;
acquiring the element number of a demand site set corresponding to each target demand site to be preprocessed, deleting the target demand site to be preprocessed corresponding to the demand site set when the element number of the demand site set is greater than 1, deleting the target demand site to be preprocessed in other demand site sets, and updating the element number of the other demand site sets; when the number of elements of the demand site set is equal to 1, deleting any one of the target demand node to be preprocessed corresponding to the demand site set and the demand site to be preprocessed in the demand site set;
and acquiring the undeleted demand sites to be preprocessed, determining the demand sites to be shared, and outputting the demand sites.
Optionally, the sharing module is specifically configured to:
searching and obtaining the current website point set within the corresponding sharing threshold range of each demand site to be shared according to the corresponding relation among the site information of the demand site to be shared, the site information and coverage area of the current website, and the operator and the sharing threshold;
searching the current network site according to the position information of the required site to be shared and a first search radius, recording the number of devices of each operator in the searched current network site, and calculating and obtaining the networking weight parameter of each operator according to the number of the devices, wherein the first search radius is the product of a search coefficient and a sharing threshold;
calculating to obtain the actual distance between the required site to be shared and each current network site in the corresponding current network site set according to the position information of the required site to be shared and the position information of the current network site in the current network site set, and calculating to obtain the distance weight parameter between the required site to be shared and each current network site in the corresponding current network site set according to the actual distance and a sharing threshold;
calculating to obtain a sharing value corresponding to each current network station according to the networking weight parameter and the distance weight parameter corresponding to each current network station in the current network station set, determining the current network station corresponding to the minimum sharing value as a shared current network station and outputting, and deleting the current required station to be shared;
and determining the required sites to be shared, which do not obtain the existing website point set after searching, as required sites to be integrated and outputting the required sites.
Optionally, the integration module is specifically configured to:
searching and dividing all integration demand sites to obtain a plurality of integration site sets according to the corresponding relation between the site information and the coverage area of the demand sites to be integrated, and the operator and the integration threshold;
acquiring an integration site subset corresponding to each demand site in an integration site set with the element number larger than 0 according to the site information;
acquiring the central longitude and latitude of each integration site subset corresponding to a target demand site in a target integration site set, and acquiring the total offset distance value corresponding to the target demand site according to the central longitude and latitude and site information;
acquiring offset distance total values of other required sites in a target integration site set, determining all integration site subsets corresponding to the required sites corresponding to the minimum offset distance total value, acquiring element numbers of each integration site subset, determining the central longitude and latitude of the integration site subsets with the element numbers being more than or equal to 2 as the longitude and latitude of a shared newly-built site, and determining the required sites in the rest integration site subsets as independent newly-built sites;
acquiring other integration sites, namely intensively sharing the newly-built site and independently newly-built sites;
and outputting the obtained shared newly-built site and the independent newly-built site.
In a third aspect, the present invention provides a multi-operator site planning apparatus, including: a processor, a memory, and a bus, wherein,
the processor and the memory are communicated with each other through the bus;
the memory stores program instructions executable by the processor, which when called by the processor are capable of performing the methods described above.
In a fourth aspect, the invention provides a non-transitory computer readable storage medium storing computer instructions which cause the computer to perform the method as described above.
According to the technical scheme, the multi-operator site planning method and the multi-operator site planning device provided by the invention have the advantages that by acquiring the site information of the required sites to be preprocessed, position correction is carried out according to the corresponding relation between the site information of the required site to be preprocessed and a first threshold value, the required site to be shared is obtained by screening from the required site to be preprocessed, the site information of the current website is obtained, and carrying out position sharing according to the corresponding relation of the site information of the required site to be shared, the site information of the existing network site and the second threshold value, obtaining the shared existing network site and the required site to be integrated, carrying out position integration according to the corresponding relation of the site information of the required site to be integrated and the third threshold value, obtaining and outputting a shared newly-built site and/or an independently newly-built site, and improving the efficiency and level for the multi-operator site network planning work.
Drawings
Fig. 1 is a schematic flow chart of a multi-operator site planning method according to embodiment 1 of the present invention;
FIG. 2 is a schematic flow chart illustrating a location correction of a desired site according to an embodiment of the present invention;
FIG. 3 is a schematic flow chart illustrating location sharing of a desired site according to an embodiment of the present invention;
FIG. 4 is a schematic flow chart illustrating location integration of demand sites according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a multi-operator site planning apparatus according to embodiment 2 of the present invention;
fig. 6 is a schematic structural diagram of a multi-operator site planning apparatus according to embodiment 3 of the present invention.
Detailed Description
The following detailed description of embodiments of the present invention is provided in connection with the accompanying drawings and examples. The following examples are intended to illustrate the invention but are not intended to limit the scope of the invention.
Fig. 1 shows that embodiment 1 of the present invention provides a multi-operator site planning method, which includes:
s11, acquiring site information of the site needing to be preprocessed, wherein the site information comprises position information and operator information.
In this step, it should be noted that, in the embodiment of the present invention, the operator refers to a provider that provides a network service. Such as china mobile, china unicom, china telecom, cable broadband, CNC wireless network, civil aviation broadband, great wall broadband, etc. The sites needing to be preprocessed are all sites (base stations) required to be established by each operator. In order to plan and build the sites, site information of each site needs to be acquired. Information for a site may include a variety of information, such as-built information, technical information, software and hardware information, and so forth. However, in the embodiment of the present invention, the site planning needs to be established in the location information and the operator information, so in this step, the location information and the operator information of the site requiring the preprocessing need to be obtained, the location information may include longitude and latitude information or map grid information converted based on the longitude and latitude information, and the operator information is the name of the operator to which the site requiring the preprocessing belongs.
S12, correcting the position according to the corresponding relation between the site information of the required site to be preprocessed and the first threshold value, and screening the required site to be shared from the required site to be preprocessed.
In this step, it should be noted that, in the embodiment of the present invention, the step may specifically include:
s121, searching and obtaining a demand site set which is within the range of the corresponding correction threshold value but does not include the target preprocessing demand site according to the site information and the coverage area of the target preprocessing demand site, and the corresponding relation between the operator and the correction threshold value. Wherein, the first threshold value corresponding relation is the corresponding relation of the coverage area, the operator and the correction threshold value.
S122, judging whether the target required site to be preprocessed is the last required node to be preprocessed or not, and obtaining a judgment result;
s123, if the judgment result is yes, acquiring the element number of each demand site set corresponding to each demand site to be preprocessed, deleting the demand site to be preprocessed corresponding to the current demand site set when the element number of the current demand site set is larger than 1, deleting the demand site to be preprocessed corresponding to the current demand site set existing in other demand site sets, and updating the element number of the other demand site sets; when the number of elements of the current demand site set is equal to 1, deleting any one of the demand nodes to be preprocessed corresponding to the current demand site set and the demand sites in the current demand site set;
s124, if the judgment result is not yes, continuing to execute the step S121 and the step S122;
and S125, obtaining the undeleted demand sites to be preprocessed, determining the demand sites to be shared, and outputting the demand sites.
The following explains the above specific steps with reference to specific flow charts:
as shown in fig. 2, a demand site to be preprocessed is taken, and an operator and a coverage area to which the demand site belongs can be determined according to the position information of the demand site, so that a correction threshold (i.e., a correction distance) DC is determined according to a preset corresponding relationship between the coverage area, the operator and the correction thresholdijI 1,2, 3., a, j 1,2, 3., b, where i represents the operator number, a is the total number of operators, j represents the coverage area number, and b is the total number of coverage areas.
Due to DC under each coverage area of each operatorijThe empirical value can be adjusted according to the actual network requirements of each operator, so that the corresponding relation table can be preset and established. Searching for nearby demand sites of the operator according to the correction threshold of the demand sites to form a demand site set { csite }tAnd t is 1,2, …, z }, where t is a serial number in a required site set meeting the correction condition of the required site, z is the number of required sites meeting the correction condition, and the correction set does not include the currently processed required site to be preprocessed.
After the demand site sets of all demand sites to be preprocessed are acquired, preferentially deleting demand sites with the number of elements larger than 1 in the demand site sets, recording the deleted demand sites, and deleting the deleted demand sites from other related demand site sets until the number of elements of all the sets is smaller than or equal to 1.
And for the demand site with the element 1 in the demand site set, randomly selecting the demand site and the corresponding correction site, and selecting one of the demand site and the corresponding correction site to delete and record until all the sets are processed.
And outputting the deleted demand sites to eliminate some demand sites with shorter distance in each operator through preprocessing analysis, and performing the next sharing processing on the demand sites of each operator which are not deleted.
S13, acquiring site information of the current network site, and performing position sharing according to the corresponding relation between the site information of the demand site to be shared, the site information of the current network site and the second threshold value to acquire the shared current network site and the demand site to be integrated.
In this step, it should be noted that, in the embodiment of the present invention, the step may specifically include:
s131, searching and obtaining a current website point set within a corresponding sharing threshold range according to the corresponding relation between the site information of the current required site to be shared, the site information and coverage area of the current website, and an operator and the sharing threshold; wherein, the second threshold value corresponding relation is the corresponding relation of the coverage area, the operator and the sharing threshold value;
s132, searching the current network site according to the position information of the current required site to be shared and a first search radius, recording the number of devices of each operator in the searched current network site, and calculating and obtaining the networking weight parameter of each operator according to the number of the devices, wherein the first search radius is the product of a search coefficient and a sharing threshold;
s133, calculating and obtaining the actual distance between the current demand site to be shared and each current site in the current site set according to the position information of the current demand site to be shared and the position information of the current site in the current site set, and calculating and obtaining the distance weight parameter between the current demand site to be shared and each current site in the current site set according to the actual distance and a sharing threshold;
s134, calculating to obtain a sharing value corresponding to each current network station according to the networking weight parameter and the distance weight parameter corresponding to each current network station in the current network station set, determining the current network station corresponding to the minimum sharing value as a shared current network station, and deleting the current required station to be shared;
s135, sequentially executing the steps S131-S134 to other required sites to be shared;
and S136, determining the demand sites to be shared, which do not obtain the existing website point set after searching, as demand sites to be integrated, and outputting the demand sites.
The following explains the above specific steps with reference to specific flow charts:
as shown in fig. 3, a demand site to be shared (a demand site that is not deleted after being preprocessed and analyzed) is taken, and an operator and a coverage area to which the demand site belongs are determined according to position information and operator information of the demand site, so that a sharing threshold (distance) DS is determined according to a preset corresponding relationship between the coverage area, the operator and the sharing thresholdijI 1,2, 3., a, j 1,2, 3., b, where i represents the operator number, a is the total number of operators, j represents the coverage area number, b is the total number of coverage areas, and DS under each coverage area of each operatorijThe empirical value can be adjusted according to the actual network requirements of each operator.
Searching nearby existing website according to the sharing distance of the required website to form an existing website point set { site }kAnd k is 1,2, …, s }, wherein k is the sequence number in the current website set, and s is the current website point number meeting the sharing condition.
Judging whether a current network station meeting the sharing threshold is found, if so, searching peripheral lambda DS of the current station needing to be sharedijLambda can be determined empirically for all existing web sites within range. Counting the number of the devices of each operator in the selected existing network sites, wherein the number is countiAccording to the formula:
Figure BDA0001309753520000101
calculating the networking weight parameter cnp of each operator in the selected areai
Calculating the longitude and latitude of the demand site and the site set { site of the current networkkAnd k is the distance of the longitude and latitude of all the current network stations in 1,2, …, s, and the approximate calculation function is expressed as:
Figure BDA0001309753520000102
wherein, R is the radius of the earth, the longitude and latitude of a first point A are (LonA, LatA), the longitude and latitude of a second point B are (LonB, LatB), according to the reference of 0-degree longitude, the east longitude takes the positive value of longitude, the west longitude takes the negative value, the north latitude takes the 90-latitude value, and the south latitude takes the 90+ latitude value, then the processed longitude and latitude of the two points (the demand station and the existing network station) are counted as (MLonA, MLatA) and (MLonB, MLatB). According to the formula:
rdpk=Distk/DSij
wherein k is 1,2, …, s, DistkDistance of demand site to present network site, DSijCalculating distance weight parameter rdp of each current network station for the sharing threshold corresponding to the required station addressk
According to the networking weight parameter and the distance weight parameter, according to a formula:
spk=α×rdpk+(1-α)×cnpi
wherein k is 1,2, …, s, alpha is an adjusting parameter, a value range (0.5, 1) is used for adjusting the influence weight of the site distance and the networking condition, and calculating the occurrence site set { site }kK is the shared value sp of all elements in 1,2, …, s }kTaking the shared value spkAnd the minimum current website is the shared current website, and the current required website to be shared corresponding to the current website point set to which the current website belongs is deleted.
And processing the other demand sites in the steps until all the demand sites are processed, outputting the shared current network sites, and entering the demand sites which cannot be shared into a site integration processing flow.
And S14, performing position integration according to the corresponding relation between the site information of the required site to be integrated and the third threshold value, and obtaining a shared newly-built site and an independent newly-built site.
In this step, it should be noted that, in the embodiment of the present invention, the step may specifically include:
s141, searching and dividing all integration demand sites to obtain a plurality of integration site sets according to the site information of the demand sites to be integrated, the corresponding relation between the coverage area and the integration threshold and the corresponding relation between the operators and the integration threshold; wherein, the third threshold corresponding relationship is the corresponding relationship between the coverage area, the operator and the integration threshold.
S142, acquiring an integration site subset corresponding to each demand site in the current integration site set, wherein the element number of the integration site subset is greater than 0, according to the site information of the demand site to be integrated;
s143, acquiring the center longitude and latitude of the integration station subset, and acquiring the total offset distance value corresponding to each required station in the current integration station set according to the center longitude and latitude and the station information;
s144, determining an integration site subset corresponding to the demand site corresponding to the minimum offset distance total value, acquiring the element number of each integration site subset, determining the central longitude and latitude of the integration site subset with the element number being greater than or equal to 2 as the longitude and latitude of the shared newly-built site, and determining the demand sites in the rest integration site subsets as independent newly-built sites;
s145, sequentially executing the steps S141-S144 to other integration station sets;
and S155, outputting the obtained shared new site and the obtained independent new site.
The following explains the above specific steps with reference to specific flow charts:
as shown in fig. 4:
1) from the set of demand sites to be consolidated { Bsite }xAny unprocessed demand site in the site is selected to start searching, and an integration threshold (distance) DM is obtained according to the coverage area where the demand site is located and the operator informationijI 1,2, 3., a, j 1,2, 3., b, where i represents the operator number, a is the total number of operators, j represents the coverage scene number, b is the total number of coverage scenes, and DM under each coverage scene of each operatorijThe empirical value can be adjusted according to the actual network requirements of each operator.
From the set { BsitexGet the integration-compliant distance DM near the demand siteijFrom the set { Bsite }xRemove the relevant demand sites and add them to the new SetjAnd in the set, if the site meeting the conditions is not found, repeating the steps.
2) According to the step 1), the new Set is pairedjFrom the set { Bsite }xGet all coincidences and SetjDemand sites capable of performing integration processing by demand sites in the system are selected from the set { Bsite }xIs removed and added to the SetjIn the collection.
3) Repeating the steps 1) and 2) until the set { Bsite } is reachedxAfter searching all the required sites, c sets are obtained, and are expressed as Setj (k),j=1,2,…,c,k=1,2,…,njWhere j denotes the set class, k denotes the number of modes in the set, njRepresenting the number of required site elements in the collection. For the set { BsitexAnd judging the rest required sites in the station as independent new sites, and directly outputting the independent new sites.
4) Set of pairs { Setj (k)Carry out a one-by-one subset SetjProcessing, and performing c-round iteration to calculate all subset SetjThe optimal construction scheme is as follows:
5) taking a subset SetjProcessing to obtain the number n of site elements thereinjN is carried outjRound iteration, starting point of k-th round iteration and subset SetjThe k-th site element in (a) is integrated as a starting point. According to subset SetjThe distances from other sites in the integration site subset Msite are sorted from near to far, and the longitude and latitude of the starting site are taken as a new integration site subset MsiteyThe center longitude and latitude of (c). The integration site subset MsiteyInitially, only the origin site is included.
6) According to the subset MsiteySearching for a Set conforming to the integration distance by the center latitude and longitudejThe unprocessed site elements in form a set FsitesAnd s is 1,2, …, s, and s is the total number of selected site elements. If the execution step can be foundStep 7), else Set from the Set in orderjSelecting an unprocessed site element as a new integrated site subset MsiteyAnd adding the new subset, and repeating the step 6).
7) From { FsitesTaking an unprocessed demand site according to a principle of going from near to far, and adding the unprocessed demand site into the MsiteyEach time, and according to the formula:
Figure BDA0001309753520000131
wherein
Figure BDA0001309753520000132
DMijCalculating the Msite subset for the integration distance corresponding to the required sites in the subset, wherein N is the number of sites in the subsetyJudging whether the central longitude and latitude of the subset can meet the integration distance of all the site elements of the subset and whether the central longitude and latitude do not fall in a special area (water area), and adding the site into the subset Msite if the central longitude and latitude meet the conditionyAdjusting the center coordinate, skipping to step 6), otherwise removing the newly added site element, and judging { FsitesWhether unprocessed demand sites still exist, if yes, repeating the step 7), otherwise, sorting the demand sites from the SetjSelecting an unprocessed site element as a new subset Msitey+1And adding the new subset, and repeating the step 6).
8) SetjAfter all the site elements are processed, a { Msite is formedy,y=1,2,…,mkIn which m iskSet as a SetjTotal number of subsets. Calculating Set according to the distance calculation formulajThe offset distances of the original required site to the center longitude and latitude of the new subset are summed and recorded as Osdk
9) Iteration njNext, Set is calculatedjM of all merging schemeskAnd OsdkAfter the value is reached, a priority combination scheme is selected according to the minimum total number of the subsets, and thenTherefrom according to OsdkSet of minimum pickingjIn the optimal merging scheme, the shared newly-built sites with elements larger than 2 in the subset are the newly-built sites, otherwise, the independently newly-built sites are the newly-built sites, and the longitude and latitude of the newly-built sites are the longitude and latitude of the center of the subset.
10) Waiting for { Setj (k),j=1,2,…,c,k=1,2,…,njAll Set in the SetjAnd after the optimal merging scheme is calculated in a set mode, outputting the integration scheme results of all required sites needing to be newly built.
The embodiment 1 of the invention provides a multi-operator site planning method, which includes the steps of obtaining site information of a to-be-preprocessed required site, carrying out position correction according to the site information of the to-be-preprocessed required site and a corresponding relation of a first threshold, screening the to-be-preprocessed required site to obtain a to-be-shared required site, obtaining site information of a current network site, carrying out position sharing according to the site information of the to-be-shared required site, the site information of the current network site and a corresponding relation of a second threshold, obtaining a shared current network site and a to-be-integrated required site, carrying out position integration according to the site information of the to-be-integrated required site and a corresponding relation of a third threshold, obtaining and outputting a shared new site and/or an independently newly-built site, and improving efficiency and level for multi-operator site network planning work.
Fig. 5 shows that the embodiment 2 of the present invention provides a multi-operator site planning apparatus, which includes an obtaining module 21, a correcting module 22, a sharing module 23, and an integrating module 24, where:
the acquiring module 21 is configured to acquire site information of a to-be-preprocessed required site, where the site information includes location information and operator information;
the correcting module 22 is configured to perform position correction according to the station information of the demand station to be preprocessed and the corresponding relationship of the first threshold, and screen and obtain a demand station to be shared from the demand station to be preprocessed;
the sharing module 23 is configured to acquire site information of a current network site, perform position sharing according to the corresponding relationship between the site information of the demand site to be shared, the site information of the current network site, and a second threshold, and acquire a shared current network site and a demand site to be integrated;
and the integration module 24 is configured to perform position integration according to the station information of the to-be-integrated required station and the corresponding relationship of the third threshold, obtain and output a shared newly-built station and/or an independent newly-built station.
In the execution process, the obtaining module 21 obtains the station information of the station requiring the preprocessing, and sends the station information to the correcting module 22, the sharing module 23 and the integrating module 24 respectively. The correcting module 22 performs position correction according to the station information of the required station to be preprocessed and the corresponding relation of the first threshold, screens and obtains the required station to be shared from the required station to be preprocessed, and outputs the required station to be shared to the sharing module 23. The sharing module 23 obtains site information of the current network site, performs position sharing according to the corresponding relationship between the site information of the demand site to be shared, the site information of the current network site, and the second threshold, obtains the shared current network site and the demand site to be integrated, and outputs the demand site to be integrated to the integration module 24. And the integration module 24 performs position integration according to the station information of the required station to be integrated and the corresponding relation of the third threshold, and obtains and outputs the shared newly-built station and the independent newly-built station.
Since the principle of the apparatus according to embodiment 2 of the present invention is the same as that of the method according to the above embodiment, further details are not repeated herein for further explanation.
It should be noted that, in the embodiment of the present invention, the relevant functional module may be implemented by a hardware processor (hardware processor).
The embodiment 2 of the present invention provides a multi-operator site planning apparatus, which obtains site information of a to-be-preprocessed required site, performs position correction according to a corresponding relationship between the site information of the to-be-preprocessed required site and a first threshold, screens and obtains a to-be-shared required site from the to-be-preprocessed required site, obtains site information of a current network site, performs position sharing according to the site information of the to-be-shared required site, the site information of the current network site, and a corresponding relationship between a second threshold, obtains a shared current network site and a to-be-integrated required site, performs position integration according to the site information of the to-be-integrated required site and a corresponding relationship between a third threshold, obtains and outputs a shared newly-built site and/or an independently newly built site, and improves efficiency and level for multi-operator site network planning work.
Fig. 6 shows a multi-operator site planning apparatus provided in embodiment 3 of the present invention, which includes: a processor (processor)301, a memory (memory)302, and a bus 303;
wherein the content of the first and second substances,
the processor 301 and the memory 302 complete mutual communication through the bus 303;
the processor 301 is configured to call program instructions in the memory 302 to perform the methods provided by the above-mentioned method embodiments, including: acquiring site information of a required site to be preprocessed, wherein the site information comprises position information and operator information; performing position correction according to the corresponding relation between the site information of the required sites to be preprocessed and a first threshold value, and screening the required sites to be shared from the required sites to be preprocessed; acquiring site information of a current network site, and performing position sharing according to the corresponding relation of the site information of the required site to be shared, the site information of the current network site and a second threshold value to acquire a shared current network site and a required site to be integrated; and performing position integration according to the corresponding relation between the site information of the required site to be integrated and the third threshold value, and acquiring and outputting the shared newly-built site and/or the independent newly-built site.
Embodiment 4 of the present invention provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, the computer program including program instructions, when the program instructions are executed by a computer, the computer can execute the method provided by the above-mentioned method embodiments, for example, including: acquiring site information of a required site to be preprocessed, wherein the site information comprises position information and operator information; performing position correction according to the corresponding relation between the site information of the required sites to be preprocessed and a first threshold value, and screening the required sites to be shared from the required sites to be preprocessed; acquiring site information of a current network site, and performing position sharing according to the corresponding relation of the site information of the required site to be shared, the site information of the current network site and a second threshold value to acquire a shared current network site and a required site to be integrated; and performing position integration according to the corresponding relation between the site information of the required site to be integrated and the third threshold value, and acquiring and outputting the shared newly-built site and/or the independent newly-built site.
Furthermore, those skilled in the art will appreciate that while some embodiments described herein include some features included in other embodiments, rather than other features, combinations of features of different embodiments are meant to be within the scope of the invention and form different embodiments. For example, in the following claims, any of the claimed embodiments may be used in any combination.
It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention may be implemented by means of hardware comprising several distinct elements, and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by one and the same item of hardware. The usage of the words first, second and third, etcetera do not indicate any ordering. These words may be interpreted as names.
Those of ordinary skill in the art will understand that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; such modifications and substitutions do not depart from the spirit of the corresponding technical solutions and scope of the present invention as defined in the appended claims.

Claims (8)

1. A multi-operator site planning method is characterized by comprising the following steps:
acquiring site information of a required site to be preprocessed, wherein the site information comprises position information and operator information;
performing position correction according to the corresponding relation between the site information of the required sites to be preprocessed and a first threshold value, and screening the required sites to be shared from the required sites to be preprocessed;
acquiring site information of a current network site, and performing position sharing according to the corresponding relation of the site information of the required site to be shared, the site information of the current network site and a second threshold value to acquire a shared current network site and a required site to be integrated;
performing position integration according to the corresponding relation between the site information of the required site to be integrated and a third threshold value, obtaining and outputting a shared newly-built site and/or an independent newly-built site;
the position correction is performed according to the station information of the demand station to be preprocessed and the corresponding relation of the first threshold, and the demand station to be shared is obtained by screening from the demand station to be preprocessed, and the method comprises the following steps:
searching and obtaining a demand site set which is within a corresponding correction threshold range of each target demand site to be preprocessed but does not include the target demand site to be preprocessed according to site information of the target demand site to be preprocessed and corresponding relations between coverage areas and operators and the correction threshold;
acquiring the element number of a demand site set corresponding to each target demand site to be preprocessed, deleting the target demand site to be preprocessed corresponding to the demand site set when the element number of the demand site set is greater than 1, deleting the target demand site to be preprocessed in other demand site sets, and updating the element number of the other demand site sets; when the number of elements of the demand site set is equal to 1, deleting any one of the target demand node to be preprocessed corresponding to the demand site set and the demand site to be preprocessed in the demand site set;
and acquiring the undeleted demand sites to be preprocessed, determining the demand sites to be shared, and outputting the demand sites.
2. The method according to claim 1, wherein the acquiring of the site information of the existing network site, and the position sharing according to the site information of the demanded site to be shared and the site information of the existing network site, to acquire the shared existing network site and the demanded site to be integrated, comprises:
searching and obtaining a current website point set within a corresponding sharing threshold range of each demand site to be shared according to the corresponding relation among the site information of the demand site to be shared, the site information and coverage area of the current website, and the operator and the sharing threshold;
searching the current network site according to the position information of the required site to be shared and a first search radius, recording the number of devices of each operator in the searched current network site, and calculating and obtaining the networking weight parameter of each operator according to the number of the devices, wherein the first search radius is the product of a search coefficient and a sharing threshold;
calculating to obtain the actual distance between the required site to be shared and each current network site in the corresponding current network site set according to the position information of the required site to be shared and the position information of the current network site in the current network site set, and calculating to obtain the distance weight parameter between the required site to be shared and each current network site in the corresponding current network site set according to the actual distance and a sharing threshold;
calculating to obtain a sharing value corresponding to each current network station according to the networking weight parameter and the distance weight parameter corresponding to each current network station in the current network station set, determining the current network station corresponding to the minimum sharing value as a shared current network station and outputting, and deleting the current required station to be shared;
and determining the required sites to be shared, which do not obtain the existing website point set after searching, as required sites to be integrated and outputting the required sites.
3. The method according to claim 2, wherein the performing position integration according to the station information of the demanded station to be integrated and the corresponding relationship of the third threshold to obtain and output a shared newly-built station and an independent newly-built station comprises:
searching and dividing all integration demand sites to obtain a plurality of integration site sets according to the corresponding relation between the site information and the coverage area of the demand sites to be integrated, and the operator and the integration threshold;
acquiring an integration site subset corresponding to each demand site in an integration site set with the element number larger than 0 according to the site information;
acquiring the central longitude and latitude of each integration site subset corresponding to a target demand site in a target integration site set, and acquiring the total offset distance value corresponding to the target demand site according to the central longitude and latitude and site information;
acquiring offset distance total values of other required sites in a target integration site set, determining all integration site subsets corresponding to the required sites corresponding to the minimum offset distance total value, acquiring element numbers of each integration site subset, determining the central longitude and latitude of the integration site subsets with the element numbers being more than or equal to 2 as the longitude and latitude of a shared newly-built site, and determining the required sites in the rest integration site subsets as independent newly-built sites;
acquiring other integration sites, namely intensively sharing the newly-built site and independently newly-built sites;
and outputting the obtained shared newly-built site and the independent newly-built site.
4. A multi-operator site planning apparatus, comprising:
the system comprises an acquisition module, a preprocessing module and a preprocessing module, wherein the acquisition module is used for acquiring site information of a required site to be preprocessed, and the site information comprises position information and operator information;
the correcting module is used for correcting the position according to the corresponding relation between the site information of the required site to be preprocessed and a first threshold value, and screening the required site to be shared from the required site to be preprocessed;
the sharing module is used for acquiring site information of a current network site, and performing position sharing according to the corresponding relation between the site information of the demand site to be shared, the site information of the current network site and a second threshold value to acquire a shared current network site and a demand site to be integrated;
the integration module is used for performing position integration according to the corresponding relation between the site information of the required site to be integrated and a third threshold value, acquiring and outputting a shared newly-built site and/or an independent newly-built site;
wherein the correction module is specifically configured to:
searching and obtaining a demand site set which is within a corresponding correction threshold range of each target demand site to be preprocessed but does not include the target demand site to be preprocessed according to site information of the target demand site to be preprocessed and corresponding relations between coverage areas and operators and the correction threshold;
acquiring the element number of a demand site set corresponding to each target demand site to be preprocessed, deleting the target demand site to be preprocessed corresponding to the demand site set when the element number of the demand site set is greater than 1, deleting the target demand site to be preprocessed in other demand site sets, and updating the element number of the other demand site sets; when the number of elements of the demand site set is equal to 1, deleting any one of the target demand node to be preprocessed corresponding to the demand site set and the demand site to be preprocessed in the demand site set;
and acquiring the undeleted demand sites to be preprocessed, determining the demand sites to be shared, and outputting the demand sites.
5. The apparatus of claim 4, wherein the sharing module is specifically configured to:
searching and obtaining the current website point set within the corresponding sharing threshold range of each demand site to be shared according to the corresponding relation among the site information of the demand site to be shared, the site information and coverage area of the current website, and the operator and the sharing threshold;
searching the current network site according to the position information of the required site to be shared and a first search radius, recording the number of devices of each operator in the searched current network site, and calculating and obtaining the networking weight parameter of each operator according to the number of the devices, wherein the first search radius is the product of a search coefficient and a sharing threshold;
calculating to obtain the actual distance between the required site to be shared and each current network site in the corresponding current network site set according to the position information of the required site to be shared and the position information of the current network site in the current network site set, and calculating to obtain the distance weight parameter between the required site to be shared and each current network site in the corresponding current network site set according to the actual distance and a sharing threshold;
calculating to obtain a sharing value corresponding to each current network station according to the networking weight parameter and the distance weight parameter corresponding to each current network station in the current network station set, determining the current network station corresponding to the minimum sharing value as a shared current network station and outputting, and deleting the current required station to be shared;
and determining the required sites to be shared, which do not obtain the existing website point set after searching, as required sites to be integrated and outputting the required sites.
6. The apparatus of claim 5, wherein the integration module is specifically configured to:
searching and dividing all integration demand sites to obtain a plurality of integration site sets according to the corresponding relation between the site information and the coverage area of the demand sites to be integrated, and the operator and the integration threshold;
acquiring an integration site subset corresponding to each demand site in an integration site set with the element number larger than 0 according to the site information;
acquiring the central longitude and latitude of each integration site subset corresponding to a target demand site in a target integration site set, and acquiring the total offset distance value corresponding to the target demand site according to the central longitude and latitude and site information;
acquiring offset distance total values of other required sites in a target integration site set, determining all integration site subsets corresponding to the required sites corresponding to the minimum offset distance total value, acquiring element numbers of each integration site subset, determining the central longitude and latitude of the integration site subsets with the element numbers being more than or equal to 2 as the longitude and latitude of a shared newly-built site, and determining the required sites in the rest integration site subsets as independent newly-built sites;
acquiring other integration sites, namely intensively sharing the newly-built site and independently newly-built sites;
and outputting the obtained shared newly-built site and the independent newly-built site.
7. A multi-operator site planning apparatus, comprising: a processor, a memory, and a bus, wherein,
the processor and the memory are communicated with each other through the bus;
the memory stores program instructions executable by the processor, the processor invoking the program instructions to perform the method of any of claims 1 to 3.
8. A non-transitory computer-readable storage medium storing computer instructions that cause a computer to perform the method of any one of claims 1 to 3.
CN201710401192.0A 2017-05-31 2017-05-31 Multi-operator site planning method and device Active CN108990072B (en)

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 CN108990072A (en) 2018-12-11
CN108990072B true 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)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113873638B (en) * 2021-10-27 2024-02-06 中国电信股份有限公司 Shared base station positioning method and device, storage medium and electronic equipment

Citations (6)

* Cited by examiner, † Cited by third party
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
CN108990072A (en) 2018-12-11

Similar Documents

Publication Publication Date Title
CN107547633B (en) User constant standing point processing method and device and storage medium
CN105933294B (en) Network user's localization method, device and terminal
CN108260075B (en) Addressing method and device for deployment position of base station
CN106557829B (en) Method and device for acquiring region with unmatched demand and transport capacity in vehicle service
CN104793224B (en) A kind of GPS location method for correcting error and device
CN109635067B (en) Method, device, equipment and storage medium for correcting longitude and latitude information
US20190353487A1 (en) Positioning a terminal device based on deep learning
CN106503459A (en) A kind of improvement random forest temperature record method of quality control
CN114641015B (en) Network evaluation method, device, electronic equipment and storage medium
CN109429330B (en) Indoor positioning method, device, equipment and medium
CN108990072B (en) Multi-operator site planning method and device
CN105101228A (en) Quadruple corrective multi-service-provider pre-addressing algorithm
CN112541624B (en) Site selection method, device, medium and electronic equipment for collecting throwing net points
CN110784883A (en) Base station construction evaluation method, device, equipment and storage medium
CN117171288B (en) Grid map analysis method, device, equipment and medium
CN111428197B (en) Data processing method, device and equipment
CN106919762B (en) Finite element grid array modeling method
CN112836991B (en) Site planning method and device, terminal equipment and readable storage medium
CN108271183B (en) Neighbor cell optimization method and device based on original measurement report
CN111226254A (en) Reliability of network maps
CN115087023A (en) Road network analysis method and device
CN114119904B (en) Indoor road network construction method and device and storage medium
CN105873078B (en) A kind of network analysis Area generation method and device
CN111339841B (en) Terrain identification method and device, electronic equipment and storage medium
CN113222318B (en) Distributed on-satellite autonomous task planning method, system and storage medium

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