Neighbor relation determination method and device, electronic equipment, storage medium and program

Abstract

The invention discloses a neighbor relation determination method and device, electronic equipment, a storage medium and a program, and the method comprises the steps: obtaining the geographic position coordinates of a stock site and a new site; determining a geographic position range corresponding to the newly-added site according to the required spacing information of the newly-added site and the geographic position coordinate of the newly-added site; and based on the geographic position range of the newly added site and the geographic position coordinate of the stock site, determining a neighbor site of the newly added site. According to the embodiment of the invention, the stock sites can be screened based on the geographic position range of the newly added sites, the efficiency of determining the neighbor relation can be improved, the processing speed of the stock data is improved, and the improvement of the site planning efficiency is facilitated.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of wireless communication, in particular to a method and device for determining a neighbor relation, an electronic device, a storage medium and a program. BACKGROUND

[0002] In recent years, with the rapid development of digital technology, wireless communication technologies such as 4G / 5G have rapidly popularized, and user demand has grown year by year. In order to meet the demand of users for high-speed network and provide better network coverage, network operators often need to continuously plan and deploy base stations. At present, site planning is not only a simple site selection, but also needs to consider multiple factors, such as communication technology factors, engineering factors, environmental and compliance factors, etc. The determination of the geographical position in the site planning process is a very important link. Accurate latitude and longitude data not only provides an accurate position for site selection, but also helps to determine the distance and coverage range between sites, facilitating the optimization of network layout. At present, in the actual site selection process, geographic software is used to assist in analyzing the neighbor relation between sites, by importing the latitude and longitude coordinates of the new site, a range is circled, and the existing sites within the range are taken as the neighbor sites of the new site, and then the site planning is carried out through the neighbor sites, the surrounding environment, traffic conditions, population demand, competition and other factors of the new site are evaluated, so as to realize the site planning. However, the above-mentioned neighbor relation determination process has the following problems: 1. The amount of business data increases exponentially over time, and the need for computing resources is rising. In large-scale site planning, the existing neighbor determination method has high algorithm complexity, and the calculation process consumes a lot of time and computing resources. 2. The base station inventory data is large and cannot be imported and calculated in batches at one time, and needs to be imported one by one in single operation mode, resulting in low labor efficiency. 3. The scope of application is limited. The latitude and longitude calculation method used in the existing neighbor relation determination process is only suitable for specific regions or specific scenarios, and the algorithm reliability is poor. Therefore, there is an urgent need for a method for determining the neighbor relation of base station sites to reduce the dependence on external geographic software, reduce the calculation time of inventory site data, and improve the distance determination efficiency in the wireless communication network scenario. SUMMARY

[0003] The present application provides a method and device for determining a neighbor relation, an electronic device, a storage medium and a program, which can improve the efficiency of neighbor relation determination, improve the processing speed of inventory data, and help improve the efficiency of site planning by filtering inventory sites based on the geographical position range of new sites.

[0004] According to an aspect of the present application, a method for determining a neighbor relation is provided, wherein the method comprises:

[0005] obtaining the geographical position coordinates of the inventory sites and the new sites;

[0006] determine a geographical position range corresponding to the new site according to the demand interval information of the new site and the geographical position coordinate of the new site;

[0007] determine a neighboring site of the new site based on the geographical position range of the new site and the geographical position coordinate of the inventory site.

[0008] According to another aspect of the present application, there is provided a neighboring relation determining apparatus, wherein the apparatus comprises:

[0009] a position obtaining module, configured to obtain geographical position coordinates of inventory sites and new sites;

[0010] a range determining module, configured to determine a geographical position range corresponding to the new site according to the demand interval information of the new site and the geographical position coordinate of the new site;

[0011] a neighboring relation module, configured to determine a neighboring site of the new site based on the geographical position range of the new site and the geographical position coordinate of the inventory site.

[0012] According to another aspect of the present application, there is provided an electronic device, comprising:

[0013] at least one processor; and

[0014] a memory connected with the at least one processor; wherein,

[0015] the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor to enable the at least one processor to execute any of the neighboring relation determining methods according to the present application.

[0016] According to another aspect of the present application, there is provided a computer readable storage medium, which stores computer instructions for enabling a processor to execute any of the neighboring relation determining methods according to the present application.

[0017] According to another aspect of the present application, there is provided a computer program product, wherein the computer program product comprises a computer program, and the computer program, when executed by a processor, implements any of the neighboring relation determining methods according to the present application.

[0018] The technical scheme of the embodiment of the present application extracts the geographic position coordinates of the inventory sites and the newly added sites in batches, determines the corresponding demand distance information of each newly added site, and determines the geographic position range of the newly added site according to the demand distance information and the geographic position coordinates. The geographic position coordinates of the inventory sites are screened according to the geographic position range of the newly added site, so that the neighboring sites of the newly added site are determined in each inventory site. The embodiment of the present application divides the geographic position range of the newly added site according to the demand distance information, screens the inventory sites according to the geographic position range, so as to realize the rapid determination of the neighboring relationship, reduces the difficulty of importing the inventory site data based on the geographic position coordinates, and does not need to calculate the site distance between the newly added site and the inventory site one by one in the process of determining the neighboring relationship, so as to effectively reduce the calculation cost of the process of determining the neighboring relationship and improve the efficiency of determining the neighboring relationship.

[0019] It should be understood that the content described in this part is not intended to identify the key or important features of the embodiments of the present application, nor is it used to limit the scope of the present application. Other features of the present application will become apparent from the following description. BRIEF DESCRIPTION OF DRAWINGS

[0020] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed in the embodiment description will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can also be obtained by those skilled in the art without creative labor.

[0021] Figure 1 is a use example diagram of the geographic software used in the process of determining the neighboring relationship in the prior art;

[0022] Figure 2 is a flowchart of a neighboring relationship determination method provided by the first embodiment of the present application;

[0023] Figure 3 is a flowchart of another neighboring relationship determination method provided by the second embodiment of the present application;

[0024] Figure 4 is a flowchart of another neighboring relationship determination method provided by the third embodiment of the present application;

[0025] Figure 5 is a flowchart of a neighboring relationship determination method provided by the fourth embodiment of the present application;

[0026] Figure 6 is an example diagram of the latitude and longitude range provided by the fourth embodiment of the present application;

[0027] Figure 7 is a flowchart of a neighboring relationship determination provided by the fourth embodiment of the present application;

[0028] Figure 8 This is a schematic diagram of the structure of a neighbor relationship determination device provided in Embodiment 5 of the present invention;

[0029] Figure 9 This is a schematic diagram of the structure of an electronic device that implements the neighbor relationship determination method of the present invention. Detailed Implementation

[0030] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0031] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0032] Currently, see Figure 1 The planning process for base station sites using geographic information systems (GIS) can include the following steps:

[0033] Geographic location confirmation: Determine the precise latitude and longitude coordinates of the site. These coordinates can be obtained through the Global Positioning System (GPS) or other geographic information systems.

[0034] Surrounding environment assessment: Analyze the natural and man-made environment around the site, including factors such as land use, topography, climate, and natural resources.

[0035] Traffic condition analysis: Assess the traffic network near the station, including roads, public transportation facilities, pedestrian paths, and bicycle paths, to determine the station's accessibility and traffic convenience.

[0036] Demographic and demand analysis: Study the demographic distribution, population density, demographic characteristics, and needs and preferences of the target audience to determine the target group for the site's services.

[0037] Competitive analysis: Investigate surrounding competing sites or services to understand their positioning, characteristics, strengths and weaknesses, and provide a reference for site planning.

[0038] Currently, latitude and longitude can be calculated using spherical trigonometry, which helps determine the distance between stations, thereby establishing neighboring cell relationships and identifying optimal locations for service coverage. The formula for calculating the distance between stations using spherical trigonometry is as follows:

[0039]

[0040] in, Indicates the latitude of coordinate 1. Indicates the latitude of coordinate 2. , This represents the latitude difference between coordinates 1 and 2. , This represents the difference in longitude between coordinates 1 and 2. This indicates the longitude of coordinate 1. This represents the longitude of coordinate 2. Indicates the radius of the region. The value can be 6371.393 kilometers.

[0041] Currently, for newly added sites, a formula is needed to calculate the distance between them and existing sites to determine neighboring relationships. However, due to the large number of existing sites, calculating the distance between each existing and new site is computationally complex and time-consuming. Using geospatial software to assist in site information analysis requires importing existing site information into the software one by one. Import efficiency is limited by the external geospatial software, and maintaining the software license incurs significant costs. Therefore, there is an urgent need to optimize the existing methods for determining neighboring relationships. This can be achieved through algorithmic innovation and improvements to operational efficiency, reducing unnecessary calculation steps, increasing computational efficiency, maintaining fast processing speeds even when handling large amounts of data, reducing reliance on external geospatial software to lower costs, resolving the computational time-consuming issue caused by a large number of existing sites, and allowing users to import multiple new site information for calculation at once, thus ensuring business efficiency.

[0042] Example 1

[0043] Figure 2This is a flowchart of a neighbor cell relationship determination method provided in Embodiment 1 of the present invention. This embodiment is applicable to base station site selection scenarios in wireless communication networks. The method can be executed by a neighbor cell relationship determination device, which can be implemented in hardware and / or software and can be configured in a terminal device or server. Figure 2 As shown, the method includes:

[0044] Step 110: Obtain the geographical coordinates of existing sites and newly added sites.

[0045] Among them, existing sites can be existing base station sites, which can be base station sites whose locations were determined before this base station selection. These existing sites can include deployed base stations or base stations whose planning has been completed. New sites can be base stations determined in this base station site selection. New sites still need to undergo site selection operations such as surrounding environment assessment, traffic condition analysis, population and demand analysis, and competition analysis. Geographical coordinates can be information reflecting the physical location of existing sites and / or new sites. Geographical coordinates can include coordinates in the WGS-84 coordinate system, the 2000 National Coordinate System, the UTM coordinate system, the Gauss-Kruger coordinate system, etc. It is understood that the above coordinate systems are only illustrative and are not limited.

[0046] In this embodiment of the invention, the geographical coordinates of existing sites and newly added sites can be obtained. The geographical coordinates of existing sites and newly added sites can be stored in the form of lists or files, respectively. The storage structures corresponding to existing sites and newly added sites can be loaded according to actual business needs, thereby obtaining the geographical coordinates of existing sites and newly added sites.

[0047] Step 120: Determine the geographical location range of the new site based on the required spacing information and the geographical coordinates of the new site.

[0048] Among them, the demand spacing information can be the maximum distance used to determine whether two base station sites have a neighboring cell relationship. The demand spacing information can be determined based on the service requirements of the base station and the performance of its software and hardware.

[0049] In this embodiment of the invention, the corresponding demand spacing information can be obtained for each newly added site. The geographical location range of the newly added site can be determined by the geographical coordinates of the site and the demand spacing information. It is understood that the geographical location range can be represented as a set of spatial coordinates or a range of spatial coordinate values. The geographical location range can be used to filter base station sites that have a neighboring relationship with the newly added site. For example, when the geographical coordinates of a site are within the geographical location range of the newly added site, that site can be considered a neighboring site of the newly added site. That is, the site and the newly added site have a neighboring relationship, and the newly added site can work collaboratively with the site to ensure seamless handover of user communication. It is understood that the method of determining the geographical location range based on the demand spacing information and geographical coordinates of the newly added site can include constructing a geometric region centered on the geographical coordinates according to the demand spacing information, and determining this geometric region as the geographical location range. This geometric region can include, but is not limited to, circular regions, elliptical regions, and rectangular regions.

[0050] Step 130: Determine the neighboring sites of the new site based on the geographical location range of the new site and the geographical location coordinates of the existing sites.

[0051] Among them, neighboring sites can be existing sites that have a neighboring relationship with the newly added site.

[0052] Specifically, the geographic coordinates of each existing site can be matched with the geographic range of each new site to determine if the coordinates fall within the specified range. If they do, the existing site is considered a neighboring site of the new site, meaning they are neighbors. If not, they are not neighbors. This matching process can be performed using multi-threading, further improving the efficiency of neighbor site selection.

[0053] This invention, in its embodiments, extracts the geographic coordinates of existing and newly added sites in batches. For each newly added site, it determines its corresponding demand distance information and, based on the demand distance information and geographic coordinates, determines the geographic range of the new site. Then, it filters the geographic coordinates of existing sites based on the geographic range of the new site, thereby identifying neighboring sites within each existing site. This invention divides the geographic range of new sites using demand distance information and filters existing sites based on this range, thus achieving rapid determination of neighboring relationships. It reduces the difficulty of importing existing site data based on geographic coordinates. The process of determining neighboring relationships does not require calculating the distance between each new and existing site, effectively reducing computational overhead and improving efficiency.

[0054] Example 2

[0055] Figure 3 This is a flowchart of another method for determining neighboring cell relationships provided in Embodiment 2 of the present invention. This embodiment describes the process of determining the geographical location range of a newly added site. See [link to documentation]. Figure 3 The method provided in this embodiment of the invention specifically includes the following steps:

[0056] Step 210: Obtain the geographical coordinates of existing sites and newly added sites.

[0057] Step 220: Receive the required spacing information for the newly added stations.

[0058] In this embodiment of the invention, the required spacing information can be obtained by pre-configuration or real-time input. Users can configure the required spacing information as a configuration file. When determining the neighboring cell relationship, the required spacing information can be obtained by reading the configuration file. Alternatively, the required spacing information input by the user in real time can be obtained through a visual operation interface.

[0059] Step 230: Extract the longitude and latitude coordinates of the geographical location of the newly added station.

[0060] In this embodiment of the invention, the geographical coordinates of the newly added site can be obtained, and the longitude and latitude coordinates included in the geographical coordinates can be extracted.

[0061] Step 240: Determine the longitude and latitude offset angles corresponding to the required spacing information according to the Earth's circumference.

[0062] Among them, the longitude offset angle can be the longitude change value corresponding to the required spacing information, while the latitude offset angle is the latitude change value corresponding to the required spacing information.

[0063] Specifically, the longitude and latitude offset angles corresponding to the change in the required spacing information can be determined based on the Earth's circumference. In this embodiment of the invention, the Earth's circumference corresponds to 360 degrees in both longitude and latitude. The longitude and latitude offset angles can be determined by determining the ratio of the required spacing information to the Earth's circumference.

[0064] Step 250: Determine the longitude range of the new station based on the longitude coordinates and longitude offset angle, and determine the latitude range based on the latitude coordinates and latitude offset angle, and use the longitude range and latitude range as the geographical location range.

[0065] In this embodiment of the invention, for each new station, the longitude range of the new station can be determined by taking the longitude coordinates as the center and the longitude offset angle as the change amount. That is, the longitude range of the new station can be obtained by subtracting the longitude offset angle from the longitude coordinates and adding the longitude offset angle to the longitude coordinates. Similarly, the latitude range of the new station can be determined by taking the latitude coordinates as the center and the latitude offset angle as the change amount. The longitude range and the latitude range are used as the geographical location range of the new station.

[0066] Step 260: Determine the neighboring sites of the new site based on the geographical location range of the new site and the geographical location coordinates of the existing sites.

[0067] This invention, in its embodiments, acquires the geographical coordinates of existing and newly added sites, obtains the required distance information for the corresponding newly added sites, and extracts the longitude and latitude coordinates included in the geographical coordinates of the newly added sites. Based on the Earth's circumference, it determines the longitude and latitude offset angles corresponding to the required distance information. For the longitude and latitude coordinates, it determines the corresponding longitude and latitude ranges using the longitude and latitude offset angles, respectively, and uses these longitude and latitude ranges as the geographical ranges of the corresponding newly added sites. By matching the geographical ranges of each newly added site with the geographical coordinates of existing sites, it identifies the neighboring sites corresponding to the newly added sites, thereby achieving rapid determination of the neighboring cell relationships of base stations. Converting the distance information between base stations into offset angles reduces the computational cost of distance determination during the neighboring cell relationship determination process. The neighboring cell relationship is determined by filtering the geographical coordinates of existing sites through geographical ranges. Real-time wireless calculation of the distance between newly added sites and existing sites reduces system computational bottlenecks, improves system stability, and enhances the efficiency of neighboring cell relationship determination.

[0068] Furthermore, based on the above embodiments of the invention, determining the longitude and latitude offset angles corresponding to the required spacing information according to the Earth's circumference includes:

[0069] Extract the longitude and latitude offset distances of the required spacing information;

[0070] Determine the ratios of longitude offset and latitude offset to the Earth's circumference, respectively;

[0071] The longitude offset angle is calculated by multiplying the ratio of the longitude offset distance to the Earth's circumference by 360, and the latitude offset angle is calculated by multiplying the ratio of the latitude offset distance to the Earth's circumference by 360 and then dividing the product by the cosine of the latitude coordinate within the geographic location coordinates.

[0072] Wherein, the longitude offset distance can be the required distance value of the required spacing information in longitude, while the latitude offset distance can be the required distance value of the required spacing information in latitude. In some embodiments, the longitude offset distance and the latitude offset distance in the required distance information can be the same.

[0073] Specifically, the required spacing information can be analyzed to obtain the longitude and latitude offset distances. The ratios of these offset distances to the Earth's circumference can be determined separately. These ratios can then be multiplied by 360. The product of the longitude offset distance / Earth's circumference ratio and 360 is taken as the longitude offset angle. Similarly, the product of the latitude offset distance / Earth's circumference ratio and 360 is determined, and its ratio is taken as the cosine of the latitude coordinate within the geographic location coordinates. This ratio is then taken as the latitude offset angle. In other words, the determination of the longitude and latitude offset angles can be achieved using the following formulas:

[0074] ,in, Indicates the longitude offset angle; Represents the Earth's circumference; The longitude offset distance is understood to be the same unit as the Earth's circumference and the longitude offset distance. That is, if the Earth's circumference is meters, then the longitude offset distance is also meters, or if the Earth's circumference is kilometers, then the longitude offset distance is also kilometers.

[0075] ,in, Indicates the latitude offset angle; Represents the Earth's circumference; This is the longitude offset distance. This indicates the latitude coordinates of the newly added station. Similarly, the units for Earth's circumference and latitude offset are the same.

[0076] Based on the above embodiments of the invention, determining the longitude range of the newly added station according to longitude coordinates and longitude offset angle, and determining the latitude range according to latitude coordinates and latitude offset angle, includes:

[0077] Determine the longitude difference and longitude sum of the longitude coordinates and longitude offset angles respectively, and use the longitude value between the longitude difference and longitude sum as the longitude range;

[0078] Determine the latitude difference and the latitude sum of the latitude coordinates and the latitude offset angle, respectively, and use the latitude value between the latitude difference and the latitude sum as the latitude range.

[0079] Specifically, the longitude difference and longitude sum between the longitude coordinates and the longitude offset angle can be determined separately. The range of longitude values ​​corresponding to the longitude difference and longitude sum can be used as the longitude range. Similarly, the range of latitude values ​​between the latitude difference and latitude offset angle and the latitude sum can be used as the latitude range.

[0080] For example, ;

[0081] ;

[0082] ;

[0083] ;

[0084] In the above formula, This indicates the longitude of the newly added station. This indicates the latitude of the newly added station. Indicates the longitude offset angle. Indicates the latitude offset angle. Indicates the upper limit of longitude. Indicates the lower limit of longitude. Indicates the upper limit of latitude. Indicates the lower limit of latitude.

[0085] Example 3

[0086] Figure 4 This is a flowchart of another method for determining neighboring cell relationships provided in Embodiment 3 of the present invention. This embodiment of the present invention describes the above-mentioned neighboring cell site selection process. See [link to documentation]. Figure 4 The method provided in this embodiment of the invention specifically includes the following steps:

[0087] Step 310: Obtain the geographical coordinates of existing sites and newly added sites.

[0088] Step 320: Determine the geographical location range of the new site based on the required spacing information of the new site and the geographical coordinates of the new site.

[0089] Step 330: Extract the existing longitude and latitude coordinates from the geographic location coordinates of each existing site.

[0090] Specifically, the existing longitude and latitude coordinates within the geographic location coordinates of each existing site are extracted in batches.

[0091] Step 340: Compare the existing longitude coordinates with the longitude range of the geographical location, and compare the existing latitude coordinates with the latitude range of the geographical location.

[0092] In this embodiment of the invention, the existing longitude coordinates can be compared with the longitude range within the geographical location of each new station to determine whether the existing longitude coordinates exceed the longitude range of the geographical location, that is, whether the existing longitude coordinates are less than the minimum value of the longitude range, or whether the existing longitude coordinates are greater than the maximum value of the longitude range. Similarly, the obtained existing latitude coordinates can be compared with the latitude range within the geographical location of each new station to determine whether the existing latitude coordinates exceed the latitude range of the geographical location.

[0093] Step 350: If the existing longitude coordinates are located within the longitude range and the existing latitude coordinates are located within the latitude range, then the existing stations are identified as neighboring stations of the new station.

[0094] Specifically, if the existing longitude coordinates are located within the longitude range of the new station, and the existing latitude coordinates are located within the latitude range of the new station, then the existing station corresponding to the existing longitude coordinates and the existing latitude coordinates can satisfy the neighbor relationship with the new station corresponding to the aforementioned longitude range and latitude range, and thus the existing station can be identified as a neighbor station of the new station.

[0095] Step 360: Generate neighboring site information for the newly added site based on the neighboring sites, and output the neighboring site information in association with the newly added site.

[0096] Among them, neighboring site information can be information indicating that existing sites and newly added sites are neighboring sites. The neighboring site information can include the attribute information of existing sites, such as the identification information, type, communication performance and geographical location of existing sites.

[0097] In this embodiment of the invention, attribute information of neighboring sites can be obtained for a newly added site. This attribute information may include the identification information, type, communication performance, and geographical location of existing sites belonging to the neighboring sites. The obtained neighboring site information can be associated with the newly added site, and the associated neighboring site information and the newly added site can be output together for users to perform subsequent operations and / or analysis. It is understood that this association may include configuring the same identification information for the neighboring site information and the newly added site.

[0098] In this embodiment of the invention, the geographical coordinates of existing and newly added stations are obtained. The geographical range is determined based on the required distance information and geographical coordinates of the newly added stations. For each existing station, its existing longitude and latitude coordinates are obtained. These existing longitude and latitude coordinates are compared with the longitude and latitude ranges within the geographical range of each newly added station. When the existing longitude coordinates are within the longitude range and the existing latitude coordinates are within the latitude range, the existing station is identified as a neighboring station of the newly added station. Neighboring station information corresponding to the existing station is generated and associated with the newly added station. This embodiment of the invention divides the geographical range of newly added stations using required distance information and filters existing stations based on the geographical range, thereby achieving rapid determination of neighboring relationships. The difficulty of importing existing station data is reduced by using geographical coordinates. The process of determining neighboring relationships does not require calculating the station distance between each newly added and existing station, effectively reducing the computational overhead and improving the efficiency of neighboring relationship determination.

[0099] Example 4

[0100] This invention provides a method for determining neighboring cell relationships in scenarios requiring site spacing calculation. This method analyzes service requirements and base station data characteristics. Based on latitude and longitude comparisons, it determines the neighboring cell relationships between new and existing sites. Specifically, it uses the latitude and longitude data of new sites to calculate their east-west longitude and north-south latitude ranges, then determines whether the latitude and longitude of existing sites fall within these ranges. This enables rapid calculation of site spacing, avoiding complex mathematical calculations and significantly improving calculation speed and efficiency. It is particularly noteworthy that the advantages and effectiveness of this method become even more pronounced as the amount of data processed increases. See also... Figure 5 The process of determining the neighboring cell relationship may include the following steps:

[0101] 1. Load existing and new site data

[0102] Read and load data from existing and new stations, and pass in the latitude and longitude spacing parameters for new stations.

[0103] 2. Calculate the latitude and longitude range

[0104] The input latitude and longitude spacing parameters are converted into angle information, and this angle information is used to calculate the latitude and longitude range of the new station to determine the geographical location range of the new station, so as to facilitate subsequent distance calculation.

[0105] The longitude offset angle can be calculated using the following formula:

[0106] ,in, Indicates the longitude offset angle; Represents the Earth's circumference; The longitude offset distance is understood to be the same unit as the Earth's circumference and the longitude offset distance. That is, if the Earth's circumference is meters, then the longitude offset distance is also meters, or if the Earth's circumference is kilometers, then the longitude offset distance is also kilometers.

[0107] The latitude offset angle can be achieved using the following formula:

[0108] ,in, Indicates the latitude offset angle; Represents the Earth's circumference; This is the longitude offset distance. This indicates the latitude coordinates of the newly added station. Similarly, the units for Earth's circumference and latitude offset are the same.

[0109] See Figure 6 The latitude and longitude range is calculated as follows:

[0110] ;

[0111] ;

[0112] ;

[0113] ;

[0114] In the above formula, This indicates the longitude of the newly added station. This indicates the latitude of the newly added station. Indicates the longitude offset angle. Indicates the latitude offset angle. Indicates the upper limit of longitude. Indicates the lower limit of longitude. Indicates the upper limit of latitude. Indicates the lower limit of latitude.

[0115] In some embodiments of the invention, see Figure 7 The process of determining the neighboring cell relationship can be achieved in the following way:

[0116] Step 1: Obtain data from existing and newly added sites and import them into a data collection called "datas". This data collection will contain all the site information that needs to be processed.

[0117] Step 2: Read the existing site data from the data set and store it in a list named list1. At the same time, store the newly added site data in another list named list2 so that these sites can be traversed and processed.

[0118] Step 3: The user needs to input the required longitude and latitude spacing information for subsequent calculations and processing.

[0119] Step 4: After the longitude interval is input, it needs to be converted into longitude degrees for subsequent calculations;

[0120] Step 5: For each new station, its latitude information will be used to calculate and convert the latitude interval into latitude degrees for subsequent range calculations;

[0121] Step 6: Next, we use the latitude and longitude information of each new station to calculate the latitude and longitude range. Longitude: ,latitude: This range will consist of two longitude values ​​and two latitude values, representing the upper and lower limits of longitude and latitude, respectively;

[0122] Step 7: For each existing site, it is necessary to determine whether its latitude and longitude fall within the range defined by the data (lng,lat) of the newly added site, that is, This judgment is made by comparing the latitude and longitude of existing stations with the upper and lower limits of the latitude and longitude of newly added stations.

[0123] Step 8: For existing sites that meet the conditions within the range, write their data to a file and use this file as the neighboring site information for the new site, thus completing the identification and recording of neighboring sites;

[0124] Step 9: Return the processing results to the user, including information on the newly added site and its corresponding neighboring sites. This allows the user to perform further operations and analysis.

[0125] This invention, in its embodiments, acquires data from existing and newly added network sites and imports it into a dataset. It reads the data from both sites, performs longitude and latitude distance conversion, calculates the latitude and longitude range of the new sites, iterates through the existing sites, determines whether each site is within the range of the new sites, and filters out neighboring sites that meet certain criteria. Then, the data of these neighboring sites is written to a file and designated as the neighboring sites of the existing sites. The processing results, including information about the new sites and their corresponding neighboring sites, are returned to the user. This process, by processing and filtering data from existing and newly added sites, quickly identifies the neighboring sites of new sites, improving the efficiency of site planning and network operation and maintenance.

[0126] Example 5

[0127] Figure 8 This is a schematic diagram of a neighbor relationship determination device provided in Embodiment 5 of the present invention, as shown below. Figure 8 As shown, the device includes:

[0128] The location acquisition module 410 is used to acquire the geographical coordinates of existing sites and newly added sites.

[0129] The range determination module 420 is used to determine the geographical range of the newly added site based on the required spacing information of the newly added site and the geographical coordinates of the newly added site.

[0130] The neighboring cell relationship module 430 is used to determine the neighboring cells of the new cell based on the geographical location range of the new cell and the geographical location coordinates of the existing cells.

[0131] In this embodiment of the invention, the location acquisition module extracts the geographic coordinates of existing and newly added sites in batches. For each newly added site, the corresponding demand spacing information is determined. The range determination module determines the geographic range of the newly added site based on the demand spacing information and the geographic coordinates. The neighboring site relationship module filters the geographic coordinates of existing sites based on the geographic range of the newly added site, thereby determining the neighboring sites of the newly added site within each existing site. This embodiment of the invention divides the geographic range of the newly added site using demand spacing information and filters existing sites based on the geographic range, thereby achieving rapid determination of neighboring site relationships. It reduces the difficulty of importing existing site data based on geographic coordinates. The neighboring site relationship determination process does not require calculating the distance between each newly added and existing site, effectively reducing the computational overhead and improving the efficiency of neighboring site relationship determination.

[0132] In some embodiments of the invention, the range determination module 420 includes:

[0133] The spacing acquisition unit is used to receive the required spacing information of the newly added station.

[0134] The coordinate parsing unit is used to extract the longitude and latitude coordinates of the geographical location of the newly added station.

[0135] An angle determination unit is used to determine the longitude offset angle and latitude offset angle corresponding to the required spacing information according to the Earth's circumference.

[0136] The range calculation unit is used to determine the longitude range of the newly added station based on the longitude coordinates and the longitude offset angle, and to determine the latitude range based on the latitude coordinates and the latitude offset angle, and to use the longitude range and the latitude range as the geographical location range.

[0137] In some embodiments of the invention, the angle determination unit is specifically used to: extract the longitude offset distance and latitude offset distance of the required spacing information; determine the ratios of the longitude offset distance and the latitude offset distance to the Earth's circumference, respectively; multiply the ratio of the longitude offset distance to the Earth's circumference by 360 as the longitude offset angle; and multiply the ratio of the latitude offset distance to the Earth's circumference by 360, and then multiply the product by the ratio of the product to the cosine of the latitude coordinate within the geographic location coordinates as the latitude offset angle.

[0138] In some embodiments of the invention, the range calculation unit is specifically used to: determine the longitude difference and the sum of longitude between the longitude coordinates and the longitude offset angle, and take the longitude value between the longitude difference and the sum of longitude as the longitude range; determine the latitude difference and the sum of latitude between the latitude coordinates and the latitude offset angle, and take the latitude value between the latitude difference and the sum of latitude as the latitude range.

[0139] In some embodiments of the invention, the neighboring cell relationship module 430 is specifically used to: extract the existing longitude coordinates and existing latitude coordinates within the geographic location coordinates of each existing station; compare the existing longitude coordinates with the longitude range of the geographic location range, and compare the existing latitude coordinates with the latitude range of the geographic location range; determine that the existing longitude coordinates are located within the longitude range, and the existing latitude coordinates are located within the latitude range, then determine the existing station as a neighboring station of the newly added station.

[0140] In some embodiments of the invention, it further includes: an information output module, used to generate neighboring site information corresponding to the newly added site based on the neighboring sites, and output the neighboring site information in association with the newly added site.

[0141] The video search device provided in this embodiment of the invention can execute the video search method provided in any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the method execution.

[0142] Example 6

[0143] Figure 9This is a schematic diagram of an electronic device implementing the neighbor relationship determination method of embodiments of the present invention. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices (such as helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the invention described and / or claimed herein.

[0144] like Figure 9 As shown, the electronic device 10 includes at least one processor 11 and a memory, such as a read-only memory (ROM) 12 or a random access memory (RAM) 13, communicatively connected to the at least one processor 11. The memory stores computer programs executable by the at least one processor. The processor 11 can perform various appropriate actions and processes based on the computer program stored in the ROM 12 or loaded from storage unit 18 into the RAM 13. The RAM 13 can also store various programs and data required for the operation of the electronic device 10. The processor 11, ROM 12, and RAM 13 are interconnected via a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0145] Multiple components in electronic device 10 are connected to I / O interface 15, including: input unit 16, such as keyboard, mouse, etc.; output unit 17, such as various types of displays, speakers, etc.; storage unit 18, such as disk, optical disk, etc.; and communication unit 19, such as network card, modem, wireless transceiver, etc. Communication unit 19 allows electronic device 10 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0146] Processor 11 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. Processor 11 performs the various methods and processes described above, such as the neighbor relationship determination method.

[0147] In some embodiments, the neighbor relationship determination method may be implemented as a computer program and tangibly contained in a computer-readable storage medium, such as storage unit 18.

[0148] In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via ROM 12 and / or communication unit 19. When the computer program is loaded into RAM 13 and executed by processor 11, one or more steps of the neighbor relationship determination method described above may be performed. Alternatively, in other embodiments, processor 11 may be configured to perform the neighbor relationship determination method by any other suitable means (e.g., by means of firmware).

[0149] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), systems-on-a-chip (SoCs), payload-programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.

[0150] Computer programs for implementing the neighbor relationship determination method of the present invention can be written in any combination of one or more programming languages. These computer programs can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when executed by the processor, the computer programs cause the functions / operations specified in the flowcharts and / or block diagrams to be implemented. The computer programs can be executed entirely on the machine, partially on the machine, as a standalone software package partially on the machine and partially on a remote machine, or entirely on a remote machine or server.

[0151] In the context of this invention, a computer-readable storage medium can be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, apparatus, or device. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination thereof. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0152] To provide interaction with a user, the systems and techniques described herein can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the electronic device. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including sound input, voice input, or tactile input).

[0153] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or computing systems that include middleware components (e.g., application servers), or computing systems that include frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include local area networks (LANs), wide area networks (WANs), blockchain networks, and the Internet.

[0154] A computing system can include clients and servers. Clients and servers are generally located far apart and typically interact through communication networks. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or cloud host, which is a hosting product within the cloud computing service system to address the shortcomings of traditional physical hosts and VPS services, such as high management difficulty and weak business scalability.

[0155] It should be understood that the various forms of processes shown above can be used, with steps reordered, added, or deleted. For example, the steps described in this invention can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution of this invention can be achieved, and this is not limited herein.

[0156] The specific embodiments described above do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A method for determining neighboring cell relationships, characterized in that, The method includes: Obtain the geographic coordinates of existing and newly added sites; The geographical location range of the newly added site is determined based on the required spacing information of the newly added site and the geographical coordinates of the newly added site. The neighboring sites of the new site are determined based on the geographical location range of the new site and the geographical location coordinates of the existing sites.

2. The method according to claim 1, characterized in that, The step of determining the geographical location range corresponding to the new site based on the required spacing information of the new site and the geographical location coordinates of the new site includes: Receive the required spacing information of the newly added site; Extract the longitude and latitude coordinates of the geographical location of the newly added station; The longitude and latitude offset angles corresponding to the required spacing information are determined according to the Earth's circumference. The longitude range of the newly added station is determined based on the longitude coordinates and the longitude offset angle, and the latitude range is determined based on the latitude coordinates and the latitude offset angle. The longitude range and the latitude range are then used as the geographical location range.

3. The method according to claim 2, characterized in that, The determination of the longitude and latitude offset angles corresponding to the required spacing information according to the Earth's circumference includes: Extract the longitude and latitude offset distances of the required spacing information; Determine the ratios of the longitude offset distance and the latitude offset distance to the Earth's circumference, respectively; The longitude offset angle is obtained by multiplying the ratio of the longitude offset distance to the Earth's circumference by 360, and the latitude offset angle is obtained by multiplying the ratio of the latitude offset distance to the Earth's circumference by 360 and then dividing the product by the cosine of the latitude coordinate within the geographic location coordinates.

4. The method according to claim 2, characterized in that, The step of determining the longitude range of the newly added station based on the longitude coordinates and the longitude offset angle, and determining the latitude range based on the latitude coordinates and the latitude offset angle, includes: Determine the longitude difference and the longitude sum of the longitude coordinates and the longitude offset angle, respectively, and use the longitude value between the longitude difference and the longitude sum as the longitude range; The latitude difference and the sum of latitudes between the latitude coordinates and the latitude offset angle are determined respectively, and the latitude value between the latitude difference and the sum of latitudes is taken as the latitude range.

5. The method according to claim 1, characterized in that, The step of determining the neighboring sites of the new site based on the geographical location range of the new site and the geographical location coordinates of the existing sites includes: Extract the existing longitude and latitude coordinates within the geographic location coordinates of each of the existing stations; The existing longitude coordinates are compared with the longitude range of the geographical location, and the existing latitude coordinates are compared with the latitude range of the geographical location. If the existing longitude coordinates are determined to be within the longitude range and the existing latitude coordinates are determined to be within the latitude range, then the existing station is determined to be a neighboring station of the newly added station.

6. The method according to claim 1, characterized in that, Also includes: Based on the neighboring sites, generate neighboring site information corresponding to the newly added site, and output the neighboring site information in association with the newly added site.

7. A device for determining neighboring cell relationships, characterized in that, The device includes: The location acquisition module is used to obtain the geographical coordinates of existing and newly added sites; The range determination module is used to determine the geographical range of the new site based on the required spacing information of the new site and the geographical coordinates of the new site; The neighboring cell relationship module is used to determine the neighboring cells of the new station based on the geographical location range of the new station and the geographical location coordinates of the existing stations.

8. An electronic device, characterized in that, The electronic device includes: At least one processor; and A memory communicatively connected to the at least one processor; wherein, The memory stores a computer program that can be executed by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform the neighbor relationship determination method according to any one of claims 1-6.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that cause a processor to execute the neighbor relationship determination method according to any one of claims 1-6.

10. A computer program product, characterized in that, The computer program product includes a computer program that, when executed by a processor, implements the neighbor relationship determination method according to any one of claims 1-6.

Images