Method and device for selecting site of satellite navigation reference station and electronic equipment

Abstract

The embodiment of the invention provides a satellite navigation reference station site selection method and device and electronic equipment. The method comprises the following steps: acquiring a selected area, and determining an area to be built according to topographic information of the selected area, an electric power communication guarantee area and position information of built stations; and performing grid division according to the position information of the selected area, determining a plurality of to-be-built sites, and determining a plurality of candidate to-be-built sites and scores of the candidate to-be-built sites according to the to-be-built site area and the plurality of to-be-built sites. According to the scores of the multiple candidate sites to be built, at least one target site to be built is screened out from the multiple candidate sites to be built, and the target site to be built is the target satellite navigation base station site to be built. According to the invention, the intelligent level of site selection and the site selection efficiency are improved.

Description

Technical Field

[0001] This application relates to the field of navigation and positioning technology, and in particular to a method, apparatus and electronic device for site selection. Background Technology

[0002] Taking the Continuously Operating Reference Station (CORS) as an example, satellite navigation reference stations are the core infrastructure for achieving high-precision global navigation satellite system positioning. The layout of CORS directly affects positioning accuracy, coverage, and network stability.

[0003] In related technologies, site planners typically mark the locations of potential sites on a map with a station spacing of 30km to 50km. After on-site exploration, the locations of the initially marked sites are adjusted to finally determine the locations of the potential sites.

[0004] However, the above methods rely on the subjective experience of site planners, resulting in low levels of intelligence and site selection efficiency. Summary of the Invention

[0005] This application provides a method, apparatus, and electronic device for selecting satellite navigation reference station sites, which achieves the technical effects of increasing the intelligence and efficiency of site selection.

[0006] In a first aspect, embodiments of this application provide a method for selecting a satellite navigation reference station site, including:

[0007] Get the selected area;

[0008] Based on the terrain information of the selected area, the power and communication guarantee area, and the location information of existing sites, the area to be built is determined;

[0009] The selected area is divided into grids based on its location information to identify multiple sites to be built.

[0010] Based on the area to be built and multiple sites to be built, several candidate sites were identified.

[0011] Determine the scoring values ​​for multiple candidate sites to be built;

[0012] Based on the scores of multiple candidate sites, at least one target site is selected from the multiple candidate sites. The target site is the target satellite navigation reference station.

[0013] In one possible implementation, the area to be built is determined based on the terrain information of the selected area, the power and communication guarantee area, and the location information of existing sites, including:

[0014] The selected area is divided according to its terrain information to determine the areas where a station can be built and the areas where a station cannot be built.

[0015] Based on the location information of the established stations, determine the signal coverage area of ​​the established stations;

[0016] Based on the signal coverage area of ​​the established sites, determine the non-signal coverage area of ​​the selected area;

[0017] The area where a site can be built, the area without signal coverage, and the area with guaranteed power and communication coverage are identified as the area to be built.

[0018] In one possible implementation, the location information is latitude and longitude information. Based on the location information of the selected area, a grid is divided to determine multiple sites to be built, including:

[0019] Based on the preset latitude division range, the selected area is divided into multiple latitude regions;

[0020] The inter-station distances for each latitude region are determined based on the mapping relationship between each latitude region, the preset latitude regions, and the inter-station distances.

[0021] Based on the distance between stations in each latitude region, the latitude region is divided into grids to determine the corresponding grid for each latitude region;

[0022] The corner points of each grid are designated as the sites to be built.

[0023] In one possible implementation, multiple candidate sites are determined based on the area to be built and multiple sites to be built, including:

[0024] For any site to be built:

[0025] Determine whether the site to be built is within the area to be built;

[0026] If the site to be built is within the area to be built, then the site to be built will be identified as a candidate site to be built.

[0027] In one possible implementation, it also includes:

[0028] If the site to be built is not within the area to be built, then determine the target grid where the site to be built is located;

[0029] Determine if there is any overlap between the target grid and the area where the site needs to be built;

[0030] If there are overlapping areas, determine whether the area of ​​the overlapping area is greater than a preset area threshold.

[0031] If the area exceeds the preset area threshold, the distance between the site to be built and its adjacent sites is obtained.

[0032] Adjust the location information of the site to be built until the sum of the distances between the site to be built and the adjacent sites reaches a minimum value.

[0033] In one possible implementation, it also includes:

[0034] If the area of ​​the overlapping region is less than or equal to the preset area threshold, the site to be built will be removed.

[0035] In one possible implementation, the scoring values ​​of multiple candidate sites to be built are determined, including:

[0036] Based on multiple candidate sites to be built and existing sites, multiple site sets are determined based on a preset triangular network construction algorithm. For any site set, the site set includes multiple triangular networks, and each triangular network includes a common candidate site to be built.

[0037] Based on the location information of the sites included in multiple site sets, determine the average baseline length, baseline length standard deviation, and network coefficient for each site set;

[0038] The scoring values ​​for multiple candidate sites to be built are determined based on the average baseline length, baseline length standard deviation, and network coefficient corresponding to each site set.

[0039] In one possible implementation, the scoring scores for multiple candidate sites are determined based on the average baseline length, baseline length standard deviation, and network coefficient corresponding to each site set, including:

[0040] For any set of sites:

[0041] Based on the average baseline length of the site set, determine the similarity of the average baseline length of a common candidate site to be built included in the site set;

[0042] Based on the standard deviation of the baseline length of the site set, determine the baseline length stability of a common candidate site to be built included in the site set;

[0043] Based on the network coefficients of the site set, determine the network coefficient data of a common candidate site to be built included in the site set;

[0044] The average baseline length proximity, baseline length stability, and network coefficient data are input into a preset scoring algorithm to determine the score of a common candidate site to be built included in the site set.

[0045] In one possible implementation, at least one target site is selected from multiple candidate sites based on their rating scores, including:

[0046] Based on the scores of multiple candidate sites, at least one first site to be built is selected from the multiple candidate sites whose scores are greater than a preset score threshold.

[0047] Determine the ratio between the number of at least one first site to be built and the total number of multiple candidate sites to be built;

[0048] If the ratio is greater than or equal to the preset ratio threshold, then at least one first site to be built will be identified as at least one target site to be built in the screening.

[0049] In one possible implementation, the power communication protection zone is obtained through the following operations:

[0050] Get the preset objects contained within the selected area and the attribute characteristics of the preset objects;

[0051] Determine the extension distance based on attribute characteristics;

[0052] Using the location information of a preset object as the center, extend the distance in multiple preset directions to determine the power communication protection area within the selected area.

[0053] Secondly, embodiments of this application provide a satellite navigation reference station site selection device, comprising:

[0054] The acquisition module is used to acquire the selected area;

[0055] The determination module is used to determine the area to be built based on the terrain information of the selected area, the power and communication guarantee area, and the location information of the existing sites;

[0056] The determination module is also used to divide the grid based on the location information of the selected area and determine multiple sites to be built;

[0057] The determination module is also used to determine multiple candidate sites to be built based on the area to be built and multiple sites to be built;

[0058] The determination module is also used to determine the scoring scores of multiple candidate sites to be built;

[0059] The filtering module is used to select at least one target site from multiple candidate sites based on their scores. The target site is a target satellite navigation reference station.

[0060] Thirdly, embodiments of this application provide an electronic device, including: a memory and a processor;

[0061] The memory stores the instructions that the computer executes;

[0062] The processor executes computer execution instructions stored in memory, causing the processor to perform the first aspect and / or various possible implementations of the first aspect as described above.

[0063] Fourthly, embodiments of this application provide a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, are used to implement the first aspect and / or various possible implementations of the first aspect.

[0064] Fifthly, embodiments of this application provide a computer program product, including a computer program that, when executed by a processor, implements the first aspect and / or various possible implementations of the first aspect.

[0065] The satellite navigation reference station site selection method, apparatus, and electronic equipment provided in this application obtain a selected area and determine the area to be built based on the terrain information, power and communication guarantee area, and location information of existing stations in the selected area. Then, based on the location information of the selected area, a grid is divided to determine multiple stations to be built. Based on the area to be built and the multiple stations to be built, multiple candidate stations to be built and their scores are determined. Finally, based on the scores of the multiple candidate stations to be built, at least one target station to be built is selected from the multiple candidate stations. This target station is the target satellite navigation reference station. The satellite navigation reference station site selection method of this application determines the area to be built by obtaining a selected area and combining it with terrain information, power and communication guarantee area, and location information of existing stations. After generating stations to be built through grid division, candidate stations to be built are selected, and the target station to be built is selected by scoring. The entire process uses a standardized procedure to replace the manual identification and on-site exploration adjustment mode that relies on the subjective experience of planners in related technologies, thereby improving the intelligence level and efficiency of site selection. Attached Figure Description

[0066] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.

[0067] Figure 1 This is a schematic diagram of an application scenario provided by an embodiment of this application;

[0068] Figure 2 A flowchart illustrating a method for selecting a satellite navigation reference station site, provided in an embodiment of this application;

[0069] Figure 3 A flowchart illustrating a method for determining multiple sites to be built, provided in an embodiment of this application;

[0070] Figure 4A flowchart illustrating a method for determining multiple candidate sites to be built, provided in an embodiment of this application;

[0071] Figure 5 A flowchart illustrating a method for determining the scoring values ​​of multiple candidate sites to be built, provided in an embodiment of this application;

[0072] Figure 6 A flowchart illustrating another method for selecting a satellite navigation reference station site, provided in an embodiment of this application;

[0073] Figure 7 A schematic diagram of the structure of the satellite navigation reference station site selection device provided in the embodiments of this application;

[0074] Figure 8 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application.

[0075] The accompanying drawings illustrate specific embodiments of this application, which will be described in more detail below. These drawings and descriptions are not intended to limit the scope of the concept in any way, but rather to illustrate the concept of this application to those skilled in the art through reference to particular embodiments. Detailed Implementation

[0076] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numbers in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this application as detailed in the appended claims.

[0077] Satellite navigation reference stations are the core infrastructure for achieving high-precision global navigation satellite system positioning, and are widely used in transportation, surveying and mapping, agriculture, emergency rescue and disaster relief, and other fields. In these scenarios, taking CORS as an example, the layout of CORS directly affects positioning accuracy, coverage, and network stability. For instance, dense and uniform CORS are needed along railway lines to eliminate ionospheric errors, while in large areas with complex terrain, both terrain obstruction and signal propagation conditions must be considered.

[0078] In related technologies, the selection of satellite navigation reference station sites mainly relies on manual procedures. Specifically, site planners, based on industry-standard station spacing (e.g., 30km-50km) and their accumulated experience, initially mark the approximate locations of the proposed stations on a map. After initial marking, professional personnel conduct on-site surveys at each marked location to confirm site compliance and construction feasibility. Based on the actual conditions obtained from the on-site surveys, site planners then adjust the initially marked station locations, eliminating those that do not meet construction requirements and relocating those with unreasonable locations. After multiple rounds of adjustments, the final specific location of the proposed station is determined.

[0079] However, the above methods rely entirely on the subjective experience and judgment of site planners. Not only can differences in experience among different personnel lead to inconsistent site selection results, but the cumbersome process of manual marking, on-site exploration, and repeated adjustments also consumes a significant amount of manpower, resources, and time. This results in insufficient intelligence and overall low site selection efficiency.

[0080] Therefore, addressing the aforementioned problems in related technologies, this application integrates multi-dimensional constraints such as terrain, power, communication, and existing sites to construct an automated site selection scheme. By combining grid division and scoring rules, it achieves intelligent and efficient satellite navigation reference station network deployment. Specifically, it clearly defines the selected area and integrates key information such as terrain adaptability, power and communication coverage, and the distribution of existing sites within the selected area to accurately determine areas with the basic conditions for station construction. Based on the characteristics of ionospheric activity, the selected area is gridded to generate multiple comprehensive candidate sites. Then, candidate sites meeting the basic requirements are selected based on the constraints of the candidate site areas. A quantitative scoring mechanism is used to score each candidate site, and the target site is selected based on the scoring results. Therefore, this application proposes a method, apparatus, and electronic equipment for selecting satellite navigation reference station sites.

[0081] To facilitate understanding of the method in this application, an exemplary application scenario is provided below. Please refer to [link / reference]. Figure 1 , Figure 1 This is a schematic diagram of an application scenario provided by an embodiment of this application.

[0082] In the selected area 01, the area to be built is determined by combining terrain information, power and communication guarantee area and the location of existing sites. After generating sites to be built by grid division, multiple candidate sites to be built are selected 03. The candidate sites to be built are scored and finally the target site to be built 04 is selected.

[0083] It is understood that the content in the above examples is for illustrative purposes only and does not limit this application. The specific details can be determined based on the actual application situation.

[0084] The technical solution of this application and how the technical solution of this application solves the above-mentioned technical problems are described in detail below with specific embodiments. These specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described again in some embodiments. The embodiments of this application will now be described with reference to the accompanying drawings.

[0085] Please see Figure 2 , Figure 2 This application provides a flowchart illustrating a method for selecting a satellite navigation reference station site, where the execution entity can be a satellite navigation reference station site selection device. This device can be implemented via a computer program, a medium storing the relevant computer program (e.g., a USB flash drive and / or optical disc), or a physical device integrating or installing the relevant computer program (e.g., a chip or electronic device). The electronic device can be a server, server cluster, or smart terminal. The method includes:

[0086] S201. Get the selected area.

[0087] In this embodiment, taking the server as the execution subject, the server obtains a pre-configured selected area. This selected area can be determined based on business needs. This selected area is used to build a satellite navigation reference station, which can be a continuously operating reference station.

[0088] S202. Based on the terrain information of the selected area, the power and communication guarantee area, and the location information of the established sites, determine the area to be built.

[0089] Obtain the terrain information of the selected area, and divide the area based on the terrain information to determine the site construction area within the selected area. and areas where websites cannot be built .

[0090] Optionally, topographic data of the selected area can be obtained using tools such as Geographic Information Systems (GIS), including contour lines, slope, and terrain type. Based on the terrain adaptation criteria for station construction, such as slope ≤15°, flat terrain without significant obstructions, and non-low-lying areas prone to water accumulation, spatial analysis can be performed on the selected area, and areas that meet the terrain conditions can be marked as suitable areas for station construction. Areas that do not meet the requirements, such as steep slopes, low-lying areas, and geologically unstable areas, are marked as areas where stations cannot be built. .

[0091] The system acquires the preset objects and their attribute characteristics within the selected area, determines the extension distance based on these characteristics, and extends the system in multiple preset directions centered on the location information of the preset objects to define the power communication protection zone within the selected area. .

[0092] Optionally, a geographic information system (GIS) can be used to collect preset objects and their attribute characteristics within a selected area. These preset objects may include towns and villages, and are then marked as... Attributes and features can include area size and shape, etc.

[0093] For each preset object, an extension distance determination rule is established based on its attribute characteristics. For example, larger towns correspond to longer extension distances, while smaller villages correspond to shorter extension distances, thus clarifying the extension distance for each preset object. Using the location information of each preset object as the center, the corresponding extension distance is evenly extended in multiple preset directions, forming a radiation range centered on each preset object, and marked as follows. By summarizing the above ranges, the power communication protection area within the selected region can be obtained. .

[0094] Power and communication protection area It relies on the mature foundation of pre-set towns and villages, where the power supply is reliable, communication resources are sufficient, and transportation is convenient, which is conducive to construction and operation and maintenance. The difficulty of building a station outside this area will increase significantly.

[0095] Obtain the location information of established stations, and determine the signal coverage area of ​​the established stations based on the location information. And based on the signal coverage areas of the established sites, determine the non-signal coverage areas of the selected area. .

[0096] The area where the site can be built, the area without signal coverage, and the area with guaranteed power and communication coverage are then identified as the area to be built.

[0097] Optionally, for the site-building area and areas without signal coverage and power and communication protection areas Perform intersection operations to determine the areas where websites can be built. and areas without signal coverage and power and communication protection areas The overlapping area is the area where a website needs to be built and can be built, i.e., the area to be built. This area is marked as B.

[0098] By comprehensively considering actual conditions such as terrain, power, communication, and existing sites, the areas to be built are selected to ensure that the site selection is scientific and feasible, and to reduce the difficulties in building sites due to environmental limitations.

[0099] S203. Divide the selected area into grids based on the location information to determine multiple sites to be built.

[0100] In this embodiment, the location information is latitude and longitude information.

[0101] Since the ionospheric activity varies at different latitudes, generally speaking, the lower the latitude, the higher the ionospheric activity. Therefore, the location information of the selected area is divided into grids based on latitude information, so that the distribution of the sites to be built can be accurately matched with the characteristics of the ionospheric environment.

[0102] S204. Based on the area to be built and multiple sites to be built, determine multiple candidate sites to be built.

[0103] Based on the locational relationship between the area to be built and multiple sites to be built, multiple candidate sites are identified from the multiple sites to be built.

[0104] S205. Determine the scoring values ​​for multiple candidate sites to be built.

[0105] Based on the Delaunay triangulation method, the scoring values ​​of multiple candidate sites to be built were determined.

[0106] S206. Based on the scores of multiple candidate sites, select at least one target site from the multiple candidate sites.

[0107] The target site to be built is the target satellite navigation reference station site.

[0108] One possible implementation is to select at least one first site to be built (first screening condition) from multiple candidate sites based on their scores, provided that the score is greater than a preset score threshold. Then, a ratio is determined between the number of at least one first site to be built and the total number of candidate sites. If this ratio is greater than or equal to a preset ratio threshold (second screening condition), then at least one first site to be built is identified as at least one selected target site to be built.

[0109] From multiple candidate sites, the first site to be built is selected if all of its scores are greater than a preset score threshold. Then, the ratio between the number of the first site to be built and the number of multiple candidate sites before the selection is calculated. If the ratio is greater than or equal to a preset ratio threshold, it means that the selected first site meets the selection criteria, and the first site to be built is the target site.

[0110] If the above two screening criteria cannot be met simultaneously, the locations of the sites to be built will be adjusted in ascending order of score until the criteria are met. Since the specific adjustment process is not the focus of this application, it will not be elaborated further.

[0111] In the above embodiments of this application, a selected area is obtained, and a site to be built is determined based on the terrain information, power and communication guarantee area, and location information of existing sites within the selected area. The selected area is then divided into grids to determine multiple sites to be built. Based on the site to be built area and the multiple sites, multiple candidate sites and their respective scores are determined. Finally, based on the scores of the multiple candidate sites, at least one target site is selected from the candidate sites; this target site is the target satellite navigation reference station. The satellite navigation reference station site selection method of this application determines the site to be built by obtaining a selected area and combining it with terrain information, power and communication guarantee area, and the location of existing sites. After generating sites through grid division, candidate sites are selected, and a target site is selected based on scores. The entire process uses a standardized procedure to replace the manual identification and on-site exploration adjustment methods that rely on the subjective experience of planners in related technologies, thereby improving the intelligence level and site selection efficiency of satellite navigation reference station site selection.

[0112] Furthermore, based on the above embodiments, the following embodiments illustrate the process of dividing the area into grids and determining multiple sites to be built according to the location information of the selected area.

[0113] Please see Figure 3 , Figure 3 This application provides a flowchart illustrating a method for determining multiple sites to be built, which may include the following steps:

[0114] S301. Based on the preset latitude division range, the selected area is divided into multiple latitude regions.

[0115] For example, suppose the preset latitude division range is: if 18 < latitude ≤ 30 degrees, it is a low latitude region; if 30 < latitude ≤ 45 degrees, it is a mid-latitude region; if latitude... If the latitude is 100 degrees, then it refers to a high-latitude region.

[0116] Based on the latitude division ranges described above, the selected area can be divided into multiple latitude regions.

[0117] S302. Determine the inter-station distance for each latitude region based on the mapping relationship between each latitude region, the preset latitude region and the inter-station distance.

[0118] Due to the high ionospheric activity in low-latitude regions, ionospheric disturbances more frequently affect signal transmission stability and positioning accuracy. To offset such interference through data complementarity between sites and signal redundancy verification, ensuring service quality standards are met, the distance between sites needs to be reduced to increase site distribution density. In mid-latitude regions, ionospheric activity is moderate, and signal disturbances are within a controllable range. Therefore, a medium distance between sites is set, satisfying both signal coverage continuity and data accuracy requirements while reducing resource waste caused by excessively dense deployment. In high-latitude regions, ionospheric activity is lowest, signal transmission stability is strongest, and disturbances are least affected. Therefore, no dense site-based interference offsetting is necessary; the maximum distance between sites is set to achieve effective coverage with the fewest possible sites.

[0119] Based on the above, this embodiment therefore pre-sets a mapping relationship between latitudinal regions and inter-station distances. The inter-station distance corresponding to low-latitude regions is... The inter-station distances corresponding to mid-latitude regions are The inter-station distances corresponding to high-latitude regions are ,in, In practical applications, the distance between stations can be adjusted by ±X km.

[0120] Therefore, based on the latitude regions within the selected area and the aforementioned mapping relationship, the inter-station distances corresponding to each latitude region can be determined. Taking the low-latitude region as an example, the distances between CORS within this region are... Distance distribution settings.

[0121] S303. Based on the distance between stations in each latitude region, divide each latitude region into grids and determine the corresponding grid for each latitude region.

[0122] Optionally, obtain the latitude and longitude span of each latitude region, the distance per degree along the longitude and the distance per degree along the latitude of each region, and the station spacing corresponding to each latitude region determined in the above steps. Calculate the actual distances in the latitudinal and longitudinal directions of each latitude region respectively. Combined with the corresponding station spacing, perform grid division for each latitude region to determine the corresponding grid for each latitude region. .

[0123] In this embodiment, a distance of 1 degree between latitude points is preset along the same meridian. It also pre-determines the distance for every 1 degree difference in longitude along the same latitude line. , ,in, This indicates the preset base latitude value for different latitude regions. For example, the preset base latitude value for low latitude regions can be 18 degrees, the preset base latitude value for mid-latitude regions can be 30 degrees, and the preset base latitude value for high latitude regions can be 45 degrees.

[0124] For example, suppose we are in a low-latitude region with a latitude and longitude span of 2 degrees, and the distance between stations is 30 km. It is 111km. It is 18 degrees.

[0125] Then, in low-latitude regions: ≈111×cos18≈105km / degree, =111km / degree. The actual distance corresponding to a 2-degree latitudinal span = 2 degrees × =2 × 111 = 222 km, the actual distance corresponding to a longitude span of 2 degrees = 2 degrees × =2×105.57≈211.14km. The station spacing is 30km, so 222÷30≈7.4, 210÷30=7, rounded to 7. Therefore, the area with a latitude and longitude of 2 degrees × 2 degrees can be divided into 7×7 grids.

[0126] S304. Determine the corner points of each grid as the sites to be built.

[0127] The corner points of each grid are identified as the sites to be built.

[0128] In the above embodiments of this application, the selected area is divided into multiple latitudinal regions according to a preset latitude division range. The inter-station distances for each region are matched based on a preset mapping relationship between latitudinal regions and inter-station distances. The inter-station distances are then used to complete the grid division of each latitudinal region, with grid corners serving as the sites to be built. This allows the layout of the sites to be built to accurately adapt to the differences in ionospheric activity characteristics across different latitude regions, thereby improving the robustness of CORS to ionospheric disturbances and reducing excessive redundant site construction.

[0129] Furthermore, based on any of the above embodiments, the following embodiments illustrate the process of determining multiple candidate sites based on the area to be built and multiple sites to be built.

[0130] Please see Figure 4 , Figure 4 This application provides a flowchart illustrating a method for determining multiple candidate sites to be built, which includes the following steps for any candidate site:

[0131] S401. Determine whether the site to be built is within the area to be built.

[0132] Obtain the latitude and longitude information of each site to be built, and simultaneously retrieve the latitude and longitude information of the identified area to be built. Verify whether the location of each site is inside or on the boundary line of the polygonal boundary of the area to be built. If the coordinates of the site meet this condition, then the site is determined to be within the area to be built.

[0133] S402. If the site to be built is within the area to be built, then the site to be built will be identified as a candidate site to be built.

[0134] Sites within the designated area to be built will be identified as candidate sites.

[0135] S403. If the site to be built is not within the site to be built area, adjust the position of the site to make it a candidate site to be built.

[0136] Optionally, the target grid where the site to be built is located can be determined. By determining the target grid where the site to be built is located, the spatial range of adjustment can be determined, reducing the adjustment chaos caused by the boundless search.

[0137] The system determines whether there is an overlapping area between the target grid and the area where a site needs to be built. If an overlapping area exists, it checks whether the area of ​​the overlapping area is greater than a preset area threshold. If it is greater than the preset area threshold, it obtains the distance between the site to be built and its adjacent sites and adjusts the location information of the site to be built until the sum of the distances between the site to be built and its adjacent sites reaches a minimum value. If the area of ​​the overlapping area is less than or equal to the preset area threshold, the site to be built is removed.

[0138] Determining whether there is an overlap between the target grid and the area to be built allows for the rapid filtering of scenarios with potential for adjustment. If there is no overlap, no further adjustments are needed, saving computational resources. Verifying whether the area of ​​the overlapping region exceeds a preset threshold is crucial because a larger overlap area increases the likelihood that the site to be built will find a new location within the original target grid that meets constraints such as terrain adaptation and power and communication guarantees, thereby improving the success rate of location adjustments.

[0139] In the above embodiments of this application, by determining the location affiliation of each site within the proposed site area, sites within the proposed site area are directly identified as candidate sites. Sites not within the proposed site area are included in the candidate range after location adjustment. This ensures that the candidate sites can leverage the core advantages of the proposed site area, such as terrain adaptability and complete power and communication support. Furthermore, location adjustment reduces the number of potential sites that meet the grid layout and latitude adaptation requirements, thereby reducing ineffective site construction investment and subsequent operation and maintenance risks, and improving the implementation efficiency of the site construction plan.

[0140] Furthermore, based on any of the above embodiments, the following embodiments illustrate the process of determining the scoring values ​​of multiple candidate sites to be built.

[0141] Please see Figure 5 , Figure 5 A flowchart illustrating a method for determining the scoring values ​​of multiple candidate sites to be built, provided in an embodiment of this application, includes:

[0142] S501. Based on multiple candidate sites to be built and existing sites, determine multiple site sets according to the preset triangular network construction algorithm.

[0143] Based on existing sites and sites to be built, a complete set of sites is constructed using the Delaunay triangulation method, resulting in an irregular triangulation network. , where n represents the set of the nth site.

[0144] For any set of sites, the set includes multiple triangulations, and each triangulation includes a common candidate site to be built. For example, each triangular network in this site set includes candidate sites to be built. ,by For example, each triangular network in this site set includes candidate sites to be built. .

[0145] S502. Based on the location information of the stations included in multiple station sets, determine the average baseline length, baseline length standard deviation, and network coefficient corresponding to each station set.

[0146] For any set of sites:

[0147] Based on the average baseline length of the site set, determine the similarity of the average baseline lengths of a common candidate site to be built included in the site set.

[0148] The baseline length refers to the straight-line distance between two adjacent stations in a triangulation network.

[0149] Considering the influence of the Earth's curvature, the Haversine semi-versus formula is used to calculate the distance of the baseline length using the following formulas (1), (2), (3), (4), and (5):

[0150] (1)

[0151] (2)

[0152] (3)

[0153] (4)

[0154] (5)

[0155] in, and These represent the latitude information of the first and second stations, respectively, in radians; and These represent the longitude information of the first and second stations, respectively, in radians; This indicates the latitude difference between two stations; This indicates the difference in longitude between two stations; The radius of the Earth can be expressed as 6371 km; This represents the intermediate calculation result of the semi-versus; This represents the radian value of the angle between two stations on a unit sphere.

[0156] The average baseline length and the standard deviation of the baseline length can be determined based on the baseline lengths between the common candidate sites in the site set and the sites in the included triangulation. The network coefficient refers to the ratio of the shortest side to the longest side between the common candidate sites in the site set and the sites in the triangulation.

[0157] Optionally, the baseline length stability of a common candidate site to be built included in the site set can be determined by the following formula (6):

[0158] (6)

[0159] in, Represents the set of the i-th site One of the common candidate sites to be built Baseline length stability; express In site collection The average baseline length in the data can be, for example, . With site collection The mean of the baseline lengths between stations in the triangular network included in the network; 10 represents the ideal baseline length for the corresponding latitude region, which can be the station spacing for that latitude region; 10 represents the preset standard deviation parameter for controlling the rate of score decline.

[0160] The baseline length stability of a common candidate site to be built is determined based on the baseline length standard deviation of the site set.

[0161] Optionally, the baseline length stability of a common candidate site included in the site set can be determined by the following formula (7):

[0162] (7)

[0163] in, Represents the set of the i-th site Corresponding baseline length stability; Represents the set of the i-th site The corresponding baseline length standard deviation.

[0164] Based on the network coefficients of the site set, determine the network coefficient data of a common candidate site to be built included in the site set.

[0165] Optionally, the network coefficient data of a common candidate site to be built included in the site set can be determined by the following formulas (8), (9) and (10):

[0166] = (8)

[0167] (9)

[0168] (10)

[0169] in, Represents the set of the i-th site The corresponding average network coefficient; Represents a collection of sites The Mth station in the middle, Represents a collection of sites The network coefficients of each triangular network in the middle; Represents the set of the i-th site The proportion of inferior triangles; Represents the set of the i-th site The corresponding network coefficient data.

[0170] S503. Determine the scoring values ​​of multiple candidate sites based on the average baseline length, baseline length standard deviation, and network coefficient corresponding to each site set.

[0171] The average baseline length proximity, baseline length stability, and network coefficient data are input into a preset scoring algorithm to determine the score of a common candidate site to be built included in the site set.

[0172] Alternatively, the preset scoring algorithm can be as shown in the following formula (11):

[0173] (11)

[0174] in, Represents the set of the i-th site The corresponding score.

[0175] Input the average baseline length proximity, baseline length stability and network coefficient data corresponding to each site set into the above formula (11) to obtain the score of each candidate site to be built.

[0176] It is understandable that 0.4, 0.2 and 0.4 in formula (11) are weight coefficients. The specific weight coefficients can be flexibly adjusted according to the needs of website construction to adapt to different networking requirements.

[0177] In the above embodiments of this application, a set of multiple sites containing common candidate sites is constructed by using a preset triangular network construction algorithm, combining multiple candidate sites with established sites. The average baseline length, baseline length standard deviation, and network coefficient are calculated based on the site location information within each set. The score of the candidate sites is then determined accordingly. This allows for a multi-dimensional quantitative evaluation of the suitability value of candidate sites from multiple dimensions, including the balance of distances between sites, layout stability, and network rationality. It ensures that the scoring results reflect the improvement effect of the sites on the overall network coverage and positioning accuracy, providing data support for the subsequent determination of target sites and thus improving the overall reliability of the site layout.

[0178] To facilitate a complete understanding of the methods in this application, the following will be used... Figure 6 For a brief explanation, please refer to [link / reference]. Figure 6 , Figure 6 A flowchart illustrating another method for selecting a satellite navigation reference station site provided in this application embodiment includes:

[0179] S601. Obtain terrain information for the selected area.

[0180] S602. Divide the selected area according to its terrain information to determine the areas within the selected area that can be used for station construction and those that cannot.

[0181] S603. Obtain the preset objects contained within the selected area.

[0182] S604. Determine the power communication protection area within the selected area based on the attribute characteristics of the preset object.

[0183] S605. Obtain the location information of the established site.

[0184] S606. Based on the signal coverage area of ​​the established sites, determine the non-signal coverage area of ​​the selected area.

[0185] S607. The intersection of the area where a base station can be built, the area without signal coverage, and the area with guaranteed power and communication coverage shall be designated as the area to be built.

[0186] S608. Divide the selected area into grids based on the location information to determine multiple sites to be built.

[0187] S609. Determine whether the site to be built is within the area to be built.

[0188] S610. If the site to be built is within the area to be built, it shall be identified as a candidate site to be built.

[0189] S611. If the site to be built is not within the site to be built area, adjust its position to make it a candidate site to be built, or directly remove the site to be built.

[0190] S612. Based on multiple candidate sites to be built and existing sites, determine multiple site sets according to the preset triangular network construction algorithm.

[0191] S613. Based on the location information of the stations included in multiple station sets, determine the average baseline length, baseline length standard deviation, and network coefficient corresponding to each station set.

[0192] S614. Determine the scoring values ​​of multiple candidate sites based on the average baseline length, baseline length standard deviation, and network coefficient corresponding to each site set.

[0193] S615. Select the candidate sites that meet the screening criteria as the target sites to be built.

[0194] This application does not limit the execution order of each step. For the specific implementation of each step, please refer to the above-mentioned multiple embodiments. To avoid redundancy, the description will not be repeated.

[0195] Figure 7 This is a schematic diagram of the structure of the satellite navigation reference station site selection device provided in the embodiments of this application, as shown below. Figure 7 As shown, it includes:

[0196] The acquisition module 701 is used to acquire the selected area.

[0197] The determination module 702 is used to determine the area to be built based on the terrain information of the selected area, the power and communication guarantee area, and the location information of the established sites.

[0198] The determination module 702 is also used to divide the grid according to the location information of the selected area and determine multiple sites to be built.

[0199] The determination module 702 is also used to determine multiple candidate sites to be built based on the area to be built and multiple sites to be built.

[0200] The determination module 702 is also used to determine the scoring values ​​of multiple candidate sites to be built.

[0201] The filtering module 703 is used to filter at least one target site from multiple candidate sites based on their scores. The target site is a target satellite navigation reference station.

[0202] In one possible implementation, module 702 is specifically used for:

[0203] The selected area is divided based on its terrain information to determine the areas where stations can be built and those where they cannot.

[0204] Based on the location information of the established stations, determine the signal coverage area of ​​the established stations.

[0205] Based on the signal coverage area of ​​the established sites, determine the non-signal coverage area of ​​the selected area.

[0206] The area where a site can be built, the area without signal coverage, and the area with guaranteed power and communication coverage are identified as the area to be built.

[0207] In one possible implementation, the location information is latitude and longitude information, and the determining module 702 is specifically used for:

[0208] Based on the preset latitude division range, the selected area is divided into multiple latitude regions.

[0209] The distance between stations in each latitude region is determined based on the mapping relationship between each latitude region, the preset latitude region and the distance between stations.

[0210] Based on the distance between stations in each latitudinal region, the latitudinal regions are divided into grids to determine the corresponding grid for each latitudinal region.

[0211] The corner points of each grid are designated as the sites to be built.

[0212] In one possible implementation, module 702 is specifically used for:

[0213] For any site to be built:

[0214] Determine whether the site to be built is within the area to be built.

[0215] If the site to be built is within the area to be built, then the site to be built will be identified as a candidate site to be built.

[0216] In one possible implementation, module 702 is specifically used for:

[0217] If the site to be built is not within the area to be built, then the target grid where the site to be built is located is determined.

[0218] Determine whether there is an overlapping area between the target grid and the area where the site is to be built.

[0219] If there are overlapping areas, determine whether the area of ​​the overlapping area is greater than a preset area threshold.

[0220] If the area exceeds the preset area threshold, the distance between the site to be built and its adjacent sites is obtained.

[0221] Adjust the location information of the site to be built until the sum of the distances between the site to be built and the adjacent sites reaches a minimum value.

[0222] In one possible implementation, module 702 is specifically used for:

[0223] If the area of ​​the overlapping region is less than or equal to the preset area threshold, the site to be built will be removed.

[0224] In one possible implementation, module 702 is specifically used for:

[0225] Based on multiple candidate sites to be built and existing sites, multiple site sets are determined using a preset triangular network construction algorithm. For any site set, the site set includes multiple triangular networks, and each triangular network includes a common candidate site to be built.

[0226] Based on the location information of the sites included in multiple site sets, determine the average baseline length, baseline length standard deviation, and network coefficient for each site set.

[0227] The scoring values ​​for multiple candidate sites to be built are determined based on the average baseline length, baseline length standard deviation, and network coefficient corresponding to each site set.

[0228] In one possible implementation, module 702 is specifically used for:

[0229] For any set of sites:

[0230] Based on the average baseline length of the site set, determine the similarity of the average baseline lengths of a common candidate site to be built included in the site set.

[0231] The baseline length stability of a common candidate site to be built is determined based on the baseline length standard deviation of the site set.

[0232] Based on the network coefficients of the site set, determine the network coefficient data of a common candidate site to be built included in the site set.

[0233] The average baseline length proximity, baseline length stability, and network coefficient data are input into a preset scoring algorithm to determine the score of a common candidate site to be built included in the site set.

[0234] In one possible implementation, the filtering module 703 is specifically used for:

[0235] Based on the scores of multiple candidate sites, at least one first site is selected from the multiple candidate sites whose scores are greater than a preset score threshold.

[0236] Determine the ratio between the number of at least one first site to be built and the total number of multiple candidate sites to be built.

[0237] If the ratio is greater than or equal to the preset ratio threshold, then at least one first site to be built will be identified as at least one target site to be built in the screening.

[0238] In one possible implementation, the determining module 702 is further specifically used for:

[0239] Get the preset objects contained within the selected area and the attribute characteristics of the preset objects.

[0240] The extension distance is determined based on attribute characteristics.

[0241] Using the location information of a preset object as the center, extend the distance in multiple preset directions to determine the power communication protection area within the selected area.

[0242] The satellite navigation reference station site selection device provided in this embodiment can execute the satellite navigation reference station site selection method provided in the above method embodiment. Its implementation principle and technical effect are similar, and will not be described in detail here.

[0243] Figure 8 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Figure 8 As shown, the electronic device provided in this embodiment includes at least one processor 801 and a memory 802. Optionally, the device further includes a communication component 803. The processor 801, memory 802, and communication component 803 are connected via a bus 804.

[0244] In a specific implementation, at least one processor 801 executes computer execution instructions stored in memory 802, causing at least one processor 801 to perform the above-described method.

[0245] The specific implementation process of processor 801 can be found in the above method embodiments, and its implementation principle and technical effect are similar. It will not be repeated here.

[0246] In the above embodiments, it should be understood that the processor can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), etc. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in this invention can be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules within the processor.

[0247] The memory may include random access memory (RAM) and may also include non-volatile memory (NVM), such as at least one disk storage device.

[0248] The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. Buses can be categorized as address buses, data buses, control buses, etc. For ease of illustration, the buses shown in the accompanying drawings are not limited to a single bus or a single type of bus.

[0249] This application also provides a computer program product, including a computer program that, when executed by a processor, implements the above-described method.

[0250] This application also provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the above-described method.

[0251] The aforementioned readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory, electrically erasable programmable read-only memory, erasable programmable read-only memory, programmable read-only memory, read-only memory, magnetic storage, flash memory, magnetic disk, or optical disk. The readable storage medium can be any available medium accessible to a general-purpose or special-purpose computer.

[0252] An exemplary readable storage medium is coupled to a processor, enabling the processor to read information from and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can reside in an application-specific integrated circuit (ASIC). Alternatively, the processor and the readable storage medium can exist as discrete components in the device.

[0253] The division of units is merely a logical functional division; in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be indirect coupling or communication connection through some interfaces, devices, or units, and may be electrical, mechanical, or other forms.

[0254] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0255] In addition, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.

[0256] If a function is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0257] Those skilled in the art will understand that all or part of the steps of the above-described method embodiments can be implemented by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When executed, the program performs the steps of the above-described method embodiments; and the aforementioned storage medium includes various media capable of storing program code, such as ROM, RAM, magnetic disks, or optical disks.

[0258] Finally, it should be noted that other embodiments of the invention will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This invention is intended to cover any variations, uses, or adaptations of the invention that follow the general principles of the invention and include common knowledge or customary techniques in the art not disclosed herein, and is not limited to the precise structures described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of the invention is limited only by the appended claims.

Claims

1. A method for selecting the site of a satellite navigation reference station, characterized in that, include: Get the selected area; Based on the terrain information of the selected area, the power and communication guarantee area, and the location information of the established sites, the area to be built is determined; Based on the location information of the selected area, a grid is divided to determine multiple sites to be built; Based on the area to be built and the multiple sites to be built, multiple candidate sites to be built are determined; Determine the scoring values ​​of the multiple candidate sites to be built; Based on the score of the multiple candidate sites to be built, at least one target site to be built is selected from the multiple candidate sites to be built. The target site to be built is a target satellite navigation reference station site.

2. The method according to claim 1, characterized in that, The step of determining the area to be built based on the terrain information of the selected area, the power and communication guarantee area, and the location information of existing sites includes: The selected area is divided according to its terrain information to determine the areas within the selected area that can be used for station construction and those that cannot. Based on the location information of the established stations, determine the signal coverage area of ​​the established stations; Based on the signal coverage area of ​​the established stations, determine the non-signal coverage area of ​​the selected area; The intersection of the area where a site can be built, the area without signal coverage, and the area with guaranteed power communication is determined as the area to be built.

3. The method according to claim 1, characterized in that, The location information is latitude and longitude information. The step of dividing the selected area into grids based on the location information to determine multiple sites to be built includes: Based on a preset latitude division range, the selected area is divided into multiple latitude regions; The inter-station distances for each latitude region are determined based on the mapping relationship between each latitude region, the preset latitude regions, and the inter-station distances. Based on the distance between stations in each latitude region, the latitude region is divided into grids to determine the corresponding grid for each latitude region; The corner points of each grid are designated as the sites to be built.

4. The method according to claim 1, characterized in that, The step of determining multiple candidate sites for construction based on the area to be built and the multiple sites to be built includes: For any site to be built: Determine whether the site to be built is within the area to be built; If the site to be built is within the area to be built, then the site to be built is determined as the candidate site to be built.

5. The method according to claim 4, characterized in that, Also includes: If the site to be built is not within the area to be built, then the target grid where the site to be built is located is determined; Determine whether there is an overlapping area between the target grid and the area to be built; If there is an overlapping area, determine whether the area of ​​the overlapping area is greater than a preset area threshold. If the area is greater than the preset area threshold, then the distance between the site to be built and the adjacent sites is obtained; Adjust the location information of the site to be built until the sum of the distances between the site to be built and the adjacent sites reaches a minimum value.

6. The method according to claim 5, characterized in that, Also includes: If the area of ​​the overlapping region is less than or equal to the preset area threshold, the site to be built is removed.

7. The method according to claim 1, characterized in that, The determination of the scoring values ​​for the multiple candidate sites to be built includes: Based on the multiple candidate sites to be built and the established sites, multiple site sets are determined based on a preset triangular network construction algorithm. For any site set, the site set includes multiple triangular networks, and each triangular network includes a common candidate site to be built. Based on the location information of the stations included in the multiple station sets, determine the average baseline length, baseline length standard deviation, and network coefficient corresponding to each station set; The scoring values ​​of the multiple candidate sites to be built are determined based on the average baseline length, baseline length standard deviation, and network coefficient corresponding to each site set.

8. The method according to claim 7, characterized in that, The step of determining the scoring scores of the multiple candidate sites for construction based on the average baseline length, baseline length standard deviation, and network coefficient corresponding to each site set includes: For any set of sites: Based on the average baseline length of the site set, determine the similarity of the average baseline lengths of common candidate sites to be built included in the site set; Based on the baseline length standard deviation of the site set, determine the baseline length stability of a common candidate site to be built included in the site set; Based on the network coefficients of the site set, determine the network coefficient data of a common candidate site to be built included in the site set; The average baseline length proximity, baseline length stability, and network coefficient data are input into a preset scoring algorithm to determine the score of a common candidate site to be built included in the site set.

9. The method according to claim 1, characterized in that, The step of selecting at least one target site from the multiple candidate sites based on their scores includes: Based on the score values ​​of the multiple candidate sites to be built, at least one first site to be built with a score value greater than a preset score threshold is selected from the multiple candidate sites to be built. Determine the ratio between the number of the at least one first site to be built and the total number of the plurality of candidate sites to be built; If the ratio is greater than or equal to a preset ratio threshold, then the at least one first site to be built is determined as the at least one target site to be built selected.

10. The method according to claim 1, characterized in that, The power communication protection zone is obtained through the following operations, including: Obtain the preset objects contained within the selected area and the attribute characteristics of the preset objects; The extension distance is determined based on the aforementioned attribute characteristics; Using the location information of the preset object as the center, extend the extension distance in multiple preset directions to determine the power communication protection area within the selected area.

11. A satellite navigation reference station site selection device, characterized in that, include: The acquisition module is used to acquire the selected area; The determination module is used to determine the area to be built based on the terrain information of the selected area, the power and communication guarantee area, and the location information of the established sites; The determining module is also used to perform grid division based on the location information of the selected area to determine multiple sites to be built; The determining module is further configured to determine multiple candidate sites to be built based on the area to be built and the multiple sites to be built; The determining module is also used to determine the scoring values ​​of the plurality of candidate sites to be built; The filtering module is used to filter at least one target site from the multiple candidate sites based on their scores, wherein the target site is a target satellite navigation reference station.

12. An electronic device, characterized in that, include: Memory, processor; The memory stores computer-executed instructions; The processor executes computer execution instructions stored in the memory, causing the processor to perform the method as described in any one of claims 1-10.

13. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions, which, when executed by a processor, are used to implement the method as described in any one of claims 1-10.

14. A computer program product, characterized in that, Includes a computer program that, when executed by a processor, implements the method described in any one of claims 1-10.

Images