Common-address compatible DME address selection method and device

Abstract

The invention discloses a co-location compatible DME address selection method and device, and relates to the technical field of aviation navigation. Setting constraint conditions based on the collected initial data; in the geographic space constraint layer, screening areas meeting all constraint conditions as an initial candidate station address set, and distributing a unique identification number for each initial candidate station address; dividing the target area into gridding sub-areas, and simulating the signal coverage range of each initial candidate station address to obtain a simulation result; obtaining the navigation precision of the candidate station site combination in the sub-region based on the simulation result, counting the available DME number of each sub-region, and judging whether the navigation precision of all the sub-regions of the target region meets a preset navigation specification requirement or not; and obtaining a DME / DME navigation performance evaluation result based on the optimized station address set, and outputting a station address result meeting a navigation precision requirement. The problems that an existing co-location compatible DME site selection method is low in site selection efficiency and poor in final layout completion performance are solved.

Description

Technical Field

[0001] This application relates to the field of aviation navigation technology, and in particular to a co-located compatible DME site selection method and apparatus. Background Technology

[0002] A distance measuring equipment (DME) is a land-based navigation device capable of determining the slant distance between an aircraft and ground facilities. It consists of a DME ground station and DME airborne equipment. In DME / DME navigation mode, when an aircraft is within the coverage area of ​​two or more ground DME stations, its position information is obtained based on triangulation between the multiple DME ground stations.

[0003] Sharing mobile communication towers through DME can reduce land acquisition needs and accelerate the construction cycle. Traditional DME site selection methods rely primarily on on-site surveys, which are highly subjective and difficult to optimize for navigation performance. Furthermore, they lack consideration for tower parameters, electromagnetic compatibility, and installation methods, making these methods unsuitable for co-located compatible DMEs. The lack of standardized procedures for co-located compatible DME site selection hinders the deployment of DME ground stations, leading to inefficient site selection and ultimately poor deployment performance. Summary of the Invention

[0004] In this embodiment of the application, a co-located compatible DME site selection method is provided, which solves the problem that the current co-located compatible DME site selection method lacks reference when deploying DME ground stations, resulting in low site selection efficiency and poor final deployment performance.

[0005] In a first aspect, embodiments of this application provide a co-located compatible DME site selection method, which includes: collecting initial data; wherein the initial data includes performance index requirements, existing DME site data, communication tower data, and three-dimensional terrain data; based on the collected initial data, setting constraints and selecting geospatial site selection areas; in the geospatial constraint layer, filtering areas that meet all constraints as an initial candidate site set, and assigning a unique identification number to each initial candidate site; dividing the target area into gridded sub-regions, simulating the signal coverage range of each initial candidate site, and obtaining simulation results; and based on the simulation results, obtaining the combination of candidate sites within the sub-regions. For navigation accuracy, count the number of available DMEs in each sub-region and determine whether the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements. If all meet the preset navigation specification requirements, output the optimized site set. If there are sub-regions that do not meet the preset navigation specification requirements, adjust the constraints and iterate until the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements, and output the optimized site set. Based on the optimized site set, calculate the yaw tolerance and along-track tolerance, obtain the DME / DME navigation performance evaluation results, and output the site results that meet the yaw tolerance and along-track tolerance requirements specified in the preset navigation specification requirements.

[0006] In one possible implementation, the accuracy requirements for DME / DME navigation are determined according to different specifications as performance indicators; existing DME site data, including the transmission power and coordinates of existing sites, is used to obtain the coverage of existing DMEs; communication tower data, including the coordinates, height, and tower parameters of optional towers, is used to perform compatibility analysis for new DMEs; and three-dimensional terrain data is used to predict the coverage of stations based on the propagation model.

[0007] In one possible implementation, the performance requirements include determining the accuracy requirements for DME / DME navigation according to different specifications; the expression for the performance requirements is: ;in, For the total systematic error, For flight technical errors, This is due to navigation system error; , ;in, The horizontal precision attenuation factor, For ranging accuracy.

[0008] In one possible implementation, the constraints include navigation accuracy requirements, existing site layout constraints, historical correlation constraints of the solution set, cost ceiling constraints, and decision variable value constraints; the target area is divided into gridded sub-regions, and variables ranging from 0 to 1 are introduced. Indicates whether each DME is open, and builds the basic model: ;in, The cost function for candidate DME networks. The number of candidate DME sites, As a weighting factor for site location, This is a variable ranging from 0 to 1, used to indicate whether each DME is open. Indicates opening, This indicates that it will not be offered. For the weight factor vector, For transpose operation, For the reason The resulting decision variable vector will The solution set serves as the basis for the basic model; the navigation accuracy requirement constraint is: ;in, Let be the visibility matrix, if the th Airplanes can see the first List DME sites, then ,otherwise , The minimum number of visible sites required for the aircraft's location; existing site layout constraints are: ; To form a matrix that controls the minimum spacing between stations, if the first... The site and the If the distance between stations is less than the preset minimum spacing, then Middle elements ,otherwise , To and The corresponding constraint vector; the historical association constraints of the solution set are: ;in, For containing solution set Record matrix, vector All element values ​​are equal to the matrix The number of stations in the middle historical solution set is reduced by one; the cost ceiling constraint is: ;in, The predetermined upper limit for candidate DME network costs; the constraints on the values ​​of decision variables are: When the solution of the basic model does not meet the requirements of the horizontal accuracy attenuation factor, iterative optimization is initiated until a solution set that meets the required horizontal accuracy attenuation factor is found.

[0009] In one possible implementation, dividing the target area into gridded sub-regions and simulating the signal coverage range of each initial candidate site to obtain simulation results includes: assuming the first... The coordinates of each DME ground station are The coordinates of the aircraft are For each initial candidate site, calculate the... Slant distance from the DME ground station to high altitude The calculation formula is: Centered on the ground navigation station, information on surrounding terrain features is collected, and the elevation of obstacles is statistically analyzed. Based on the statistical obstacle information, the shielding angle of the navigation ground station at different heights is calculated. A propagation model is selected based on the terrain, and the signal coverage of the initial candidate station site is simulated based on the slant range, shielding angle, and propagation model to obtain simulation results.

[0010] In one possible implementation, if there are sub-regions that do not meet the preset navigation specification requirements, the constraints are adjusted and iterative solutions are performed until the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements, and the optimized site set is output. This includes: when there are sub-regions that do not meet the preset navigation specification requirements, checking whether the solution set of the basic model meets the horizontal accuracy attenuation factor requirement; if the solution set of the basic model does not meet the horizontal accuracy attenuation factor requirement, the expression is: Initiate the iterative optimization process; among which, The solution set of the basic model. The preset value is the desired horizontal precision attenuation factor; during the iteration process, according to... Iterate through the rules. Let be the number of iterations in the iterative process; continue iterating until a solution set of the basic model that meets the horizontal accuracy decay factor requirement is found, expressed as: If, after iterative optimization, a solution set for the basic model that satisfies all constraints still cannot be found, the matrix representing the minimum spacing between control stations should be increased. The system determines the minimum distance between the target area and then checks whether the navigation accuracy of all sub-regions of the target area meets the preset navigation specification requirements. This process continues until the navigation accuracy of all sub-regions of the target area meets the preset navigation specification requirements, at which point the optimized set of addresses is output.

[0011] In one possible implementation, the output of station locations that meet the preset navigation specifications includes each station's unique identifier, coordinates, and sub-region information.

[0012] Secondly, embodiments of this application provide a co-located compatible DME site selection device, which includes: a collection module for collecting initial data; wherein the initial data includes performance index requirements, existing DME site data, communication tower data, and three-dimensional terrain data; a setting module for setting constraints based on the collected initial data and selecting geospatial site construction areas; a filtering module for filtering areas that meet all constraints in a geospatial constraint layer as an initial candidate site set, and assigning a unique identification number to each initial candidate site; a simulation module for dividing the target area into gridded sub-regions, simulating the signal coverage range of each initial candidate site, and obtaining simulation results; and a judgment module for judging based on the simulation results. If the navigation accuracy of candidate site combinations within a sub-region is obtained, the number of available DMEs in each sub-region is counted, and it is determined whether the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements. If all meet the preset navigation specification requirements, the optimized site set is output. If there are sub-regions that do not meet the preset navigation specification requirements, the constraints are adjusted and iterative solutions are performed until the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements, and the optimized site set is output. The output module is used to calculate the yaw tolerance and along-track tolerance based on the optimized site set, obtain the DME / DME navigation performance evaluation results, and output the site results that meet the yaw tolerance and along-track tolerance requirements specified in the preset navigation specification requirements.

[0013] Thirdly, embodiments of this application provide a co-located compatible DME addressing server, including a memory and a processor; the memory is used to store computer-executable instructions; the processor is used to execute the computer-executable instructions to implement the method described in the first aspect or any possible implementation of the first aspect.

[0014] Fourthly, embodiments of this application provide a computer-readable storage medium storing executable instructions, which, when executed by a computer, enable the method described in the first aspect or any possible implementation thereof.

[0015] One or more technical solutions provided in the embodiments of this application have at least the following technical effects: This application provides a co-located compatible DME site selection method. It collects initial data, sets constraints based on this data, and selects potential DME sites in geospatial space. In the geospatial constraint layer, areas satisfying all constraints are selected as an initial candidate site set, and each initial candidate site is assigned a unique identifier. The target area is divided into gridded sub-regions. For each initial candidate site, its signal coverage is simulated to obtain simulation results. Based on the simulation results, the navigation accuracy of candidate site combinations within each sub-region is obtained. The number of available DMEs in each sub-region is counted, and it is determined whether the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements. If all meet the preset navigation specification requirements, an optimized site set is output. If there are sub-regions that do not meet the preset navigation specification requirements, the constraints are adjusted and iterative solutions are performed until the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements, and an optimized site set is output. Based on the optimized site set, yaw tolerance and along-track tolerance are calculated to obtain DME / DME navigation performance evaluation results. The results output site selections that meet the yaw tolerance and along-track tolerance requirements specified in the preset navigation specifications. This solves the problem that current co-located compatible DME site selection methods lack references during DME ground station deployment, leading to low site selection efficiency and poor final deployment performance. Attached Figure Description

[0016] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments of this application or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0017] Figure 1 A flowchart illustrating a co-located compatible DME addressing method provided in this application embodiment; Figure 2 This is a schematic diagram of DME / DME positioning provided in an embodiment of this application; Figure 3 A schematic diagram of a co-located compatible DME addressing device provided in an embodiment of this application; Figure 4 This is a schematic diagram of a co-located compatible DME addressing server provided in an embodiment of this application. Detailed Implementation

[0018] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this application. All other embodiments obtained by those skilled in the art based on the embodiments of this application without creative effort are within the scope of protection of this application.

[0019] The following description of some technologies involved in the embodiments of this application is provided to aid understanding and should be considered merely exemplary. Therefore, those skilled in the art should recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of this application. Similarly, for clarity and brevity, some descriptions of well-known functions and structures are omitted in the following description.

[0020] This application provides a co-located compatible DME addressing method, such as... Figure 1 As shown, the method includes steps S101 to S108. Wherein, Figure 1 This is merely one execution order shown in the embodiments of this application and does not represent the only execution order of a co-located compatible DME addressing method. Where the final result can be achieved, Figure 1 The steps shown can be performed in parallel or in reverse order.

[0021] S101: Collect initial data. Initial data includes performance requirements, existing DME site data, communication tower data, and 3D terrain data.

[0022] The accuracy requirements for DME / DME navigation will be determined according to different specifications and used as performance indicators.

[0023] DME / DME navigation is a navigation method that uses distance information provided by two DME (Distance Measuring Equipment) ground beacon stations to determine the aircraft's position through geometric positioning principles.

[0024] Performance requirements include the accuracy requirements for DME / DME navigation determined according to different specifications.

[0025] Specifically, performance requirements are a crucial basis for evaluating the performance of DME / DME navigation systems. The core of these requirements is determining the accuracy requirements for DME / DME navigation based on different specifications. In the field of aviation navigation, the accuracy requirements vary across different regions, flight scenarios, and flight phases, and these differences are clearly defined through various specifications.

[0026] Total system error is a key indicator for evaluating the overall performance of a navigation system.

[0027] The expression for the performance indicator requirement is: .in, For the total systematic error, For flight technical errors, This refers to navigation system errors.

[0028] , .in, The horizontal precision attenuation factor, For ranging accuracy.

[0029] Specifically, HDOP is an indicator for evaluating the quality of the relative geometric layout between the aircraft and the ground-based DME transponders. Its value depends on the ground network layout. The smaller the HDOP value, the more conducive the geometric layout between the aircraft and the ground-based DME transponders is to improving positioning accuracy. Specifically, the ranging accuracy of the equipment is an inherent characteristic of the equipment, reflecting the accuracy of the DME equipment in measuring the slant distance between the aircraft and the ground station.

[0030] For example, for a specific flight scenario, if the total systematic error is specified... No more than 0.3nm (95% probability), flight technical error The ranging accuracy of DME equipment is 0.25nm (95% probability). The value is 70m (95%), which can be calculated using the above formula. The value must be less than or equal to 4.39 to meet the accuracy requirements. These precise numerical requirements provide clear navigation accuracy targets for subsequent site selection work, ensuring that the site selection results can meet the needs of actual flight navigation.

[0031] Existing DME site data includes the transmission power and coordinates of existing sites, which is used to obtain the current DME coverage.

[0032] Specifically, DME ground stations with different transmission powers have varying signal coverage areas. Generally, the higher the transmission power, the farther the signal travels, and the wider the coverage area. Station coordinates precisely determine the location of existing DME ground stations in geographic space. Using this coordinate information, combined with Geographic Information System (GIS) technology, the distribution of existing DME sites can be visually displayed on a map. Furthermore, it's possible to identify the areas covered by existing DME sites and any potential coverage blind spots.

[0033] The communication tower data includes the coordinates, height, and tower parameters of the optional towers, which are used for compatibility analysis of new DMEs.

[0034] The coverage of stations is predicted based on the 3D terrain data and the propagation model.

[0035] S102: Based on the collected initial data, set constraints and select geospatial site construction zones.

[0036] The constraints include navigation accuracy requirements, existing site layout constraints, historical association constraints of the solution set, cost ceiling constraints, and decision variable value constraints.

[0037] Specifically, when planning the site selection for DME (Distance Measuring Equipment) stations, the core objective is to achieve high system accuracy while minimizing the number of new stations. When the planned airspace area is relatively small, such as only needing to cover one airport, the site selection process is relatively simple. In this case, a method based on the Analytic Hierarchy Process (AHP) can be used for manual site selection based on the weights assigned to different constraints. In practice, the first step is to roughly delineate the possible areas for new stations based on the coverage blind spots of existing stations and the effective range of the DME. It is important to note that the area of ​​the delineated region should be less than 4 km² to effectively avoid excessive site selection errors caused by an overly large area. After delineating the approximate area, the optimal tower locations within this region are further selected, and coverage simulations are conducted. The specific site selection for the new stations is ultimately determined based on the simulation results.

[0038] Furthermore, from the perspective of facility service capacity, each DME ground station can typically serve between 100 and 200 aircraft. Given this characteristic, the co-located compatible DME site selection problem can be modeled and treated as a facility site selection problem without capacity constraints.

[0039] The target region is divided into gridded sub-regions, and variables ranging from 0 to 1 are introduced. Indicates whether each DME is open, and builds the basic model: .in, The cost function for candidate DME networks. The number of candidate DME sites, As a weighting factor for site location, This is a variable ranging from 0 to 1, used to indicate whether each DME is open. Indicates opening, This indicates that it will not be offered. For the weight factor vector, For transpose operation, For the reason The resulting decision variable vector will The solution set as the basic model.

[0040] The target area can be the airspace that needs to be covered.

[0041] Specifically, heuristic search algorithms, such as the Binary Integer Linear Programming (BILP) algorithm, can be used to solve the basic model. This algorithm can quickly search for a set of solutions that meet the requirements under complex constraints. This is achieved by dividing the target region into a grid and introducing... The site selection problem is transformed into a mathematical optimization problem, and then an algorithm is used to solve for candidate site schemes that meet various constraints.

[0042] The navigation accuracy requirement constraint is: .in, Let be the visibility matrix, if the th Airplanes can see the first List DME sites, then ,otherwise , The minimum number of visible sites required for the aircraft's location.

[0043] Specifically, the visibility matrix Generated using ray tracing technology, this comprehensive coverage matrix shows the radio distance propagation information between aircraft and candidate DME site locations within the coverage area. The dimensions correspond to the aircraft position grid and the candidate DME station position grid. Navigation accuracy requirements are constrained to ensure that each aircraft position can receive signals from at least a specified number of DME stations, thereby meeting the navigation accuracy requirements.

[0044] The existing site layout constraints are: . To form a matrix that controls the minimum spacing between stations, if the first... The site and the If the distance between stations is less than the preset minimum spacing, then Middle elements ,otherwise , To and The corresponding constraint vector.

[0045] Specifically, during the site selection process, the layout of existing DME sites must be fully considered to avoid signal interference or coverage overlap between new and existing sites. (Constraint Vector) The element values ​​are set according to actual needs. Existing site layout constraints ensure that newly opened DME sites maintain sufficient safe distances from existing sites, guaranteeing the stable operation of the entire navigation system.

[0046] The historical association constraint of the solution set is: .in, For containing solution set Record matrix, vector All element values ​​are equal to the matrix The number of sites included in the Chinese historical solution set is reduced by one.

[0047] Specifically, to fully utilize historical site selection experience and avoid repeating unreasonable site selection schemes, a solution set historical correlation constraint is introduced. This constraint is used to screen new site selection schemes, ensuring that the new schemes have a certain correlation with historically reasonable schemes in terms of site layout, thus avoiding overly discrete site selection results.

[0048] The cost ceiling constraint is: .in, This is the preset upper limit for the cost of candidate DME networks. This is a weight factor vector that takes the maximum value at existing sites to reduce the cost of modifying or adding to existing facilities.

[0049] Specifically, in addition to meeting the requirements for navigation accuracy and site layout, site selection costs also need to be considered.

[0050] The constraints on the values ​​of the decision variables are: .

[0051] When the solution of the basic model does not meet the horizontal accuracy attenuation factor requirement, iterative optimization is initiated until a solution set that meets the required horizontal accuracy attenuation factor is found.

[0052] S103: In the geospatial constraint layer, select areas that meet all constraints as the initial candidate site set, and assign a unique identifier to each initial candidate site.

[0053] Specifically, the geospatial constraint layer is constructed based on the initial data. This identifier can be in the form of numbers, letters, or a combination thereof, ensuring that each site has a unique identifier.

[0054] S104: Divide the target area into gridded sub-regions, simulate the signal coverage range of each initial candidate site, and obtain the simulation results.

[0055] The target area is divided into gridded sub-regions. For each initial candidate site, its signal coverage is simulated to obtain simulation results, including the following:

[0056] Specifically, based on the actual geographical extent and shape of the target area, and considering the accuracy requirements of subsequent analysis, a uniform grid division method is used to divide the target area into several uniformly sized gridded sub-regions. For example, if the target area is rectangular, each grid sub-region is set as a square with a certain side length (e.g., 100 meters), ensuring that the entire target area is completely and non-overlappingly divided into multiple such sub-regions. This division method facilitates independent signal coverage and navigation accuracy analysis for each sub-region, improving the detail and accuracy of the analysis.

[0057] Figure 2 This is a schematic diagram of DME / DME positioning provided in an embodiment of this application. DME1 is the first DME ground station, and DME2 is the second DME ground station. By measuring the slant distances from the aircraft to two or more different DME ground stations, the horizontal position of the aircraft can be determined, thus achieving DME / DME navigation and positioning.

[0058] Let the first The coordinates of each DME ground station are The coordinates of the aircraft are .

[0059] For each initial candidate site, calculate the... Slant distance from the DME ground station to high altitude The calculation formula is: .

[0060] It should be noted that "high altitude" in this application refers to the position of the aircraft.

[0061] Centered on the ground navigation station, information on surrounding terrain features is collected, the elevation of obstacles is statistically analyzed, and the obstruction angle at different heights of the navigation ground station is calculated based on the statistical obstacle information.

[0062] Based on the terrain, a propagation model is selected, and the signal coverage of the initial candidate sites is simulated based on the slant range, shielding angle, and propagation model to obtain simulation results.

[0063] Specifically, a suitable propagation model should be selected based on the terrain characteristics of the target area. Different terrains (such as plains, mountains, and cities) have different effects on the propagation of radio signals, so it is necessary to select a model that can accurately reflect the signal propagation patterns under that terrain.

[0064] S105: Based on the simulation results, obtain the navigation accuracy of the candidate site combination within the sub-region, count the number of available DMEs in each sub-region, and determine whether the navigation accuracy of all sub-regions of the target area meets the preset navigation specification requirements (such as RNAV1, RNAV2, RNAV5, etc.).

[0065] S106: If all the preset navigation specifications are met, output the optimized set of addresses.

[0066] S107: If there are sub-regions that do not meet the preset navigation specifications, adjust the constraints and iterate until the navigation accuracy of all sub-regions of the target area meets the preset navigation specifications, and output the optimized site set.

[0067] If there are sub-regions that do not meet the preset navigation specifications, adjust the constraints and iterate until the navigation accuracy of all sub-regions in the target area meets the preset navigation specifications. Output the optimized set of addresses, including the following:

[0068] When there are sub-regions that do not meet the preset navigation specifications, check whether the solution set of the basic model meets the horizontal accuracy attenuation factor requirements.

[0069] If the solution set of the basic model does not meet the horizontal accuracy attenuation factor requirement, the expression is: Then, the iterative optimization process is initiated. The solution set of the basic model. This is the preset value of the required horizontal precision attenuation factor.

[0070] During the iteration process, according to Iterate through the rules. This represents the number of iterations in the iterative process.

[0071] Continue iterating until a solution set of the basic model that satisfies the horizontal accuracy decay factor requirement is found, expressed as: .

[0072] If, after iterative optimization, a solution set for the basic model that satisfies all constraints still cannot be found, the matrix representing the minimum spacing between control stations should be increased. The system determines the minimum distance between the target area and then checks whether the navigation accuracy of all sub-regions of the target area meets the preset navigation specification requirements. This process continues until the navigation accuracy of all sub-regions of the target area meets the preset navigation specification requirements, at which point the optimized set of addresses is output.

[0073] S108: Based on the optimized site set, calculate the yaw tolerance and along-track tolerance, obtain the DME / DME navigation performance evaluation results, and output the site results that meet the yaw tolerance and along-track tolerance requirements specified in the preset navigation specifications.

[0074] , .in, For yaw tolerance, This is a DME system error, provided by the equipment manufacturer. The value represents the flight technical error, and ST represents the calculation error, with a value of 0.25 nm. Tolerance along the flight path.

[0075] The output of station locations that meet the preset navigation specifications includes each station's unique identifier, coordinates, and sub-region information.

[0076] This application also provides a co-located compatible DME addressing device 300, such as... Figure 3 As shown, the device includes: a collection module 301, a setting module 302, a filtering module 303, a simulation module 304, a judgment module 305, and an output module 306.

[0077] The collection module 301 is used to collect initial data. This initial data includes performance requirements, existing DME site data, communication tower data, and 3D terrain data.

[0078] The setting module 302 is used to set constraints based on the collected initial data and select geospatial site construction areas.

[0079] The filtering module 303 is used to filter areas that meet all constraints in the geospatial constraint layer as an initial candidate site set, and assign a unique identification number to each initial candidate site.

[0080] The simulation module 304 is used to divide the target area into gridded sub-regions, simulate the signal coverage range of each initial candidate site, and obtain simulation results.

[0081] The judgment module 305 is used to obtain the navigation accuracy of candidate site combinations within a sub-region based on the simulation results, count the number of available DMEs in each sub-region, and determine whether the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements. If all meet the preset navigation specification requirements, the optimized site set is output. If there are sub-regions that do not meet the preset navigation specification requirements, the constraints are adjusted and iterative solutions are performed until the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements, and the optimized site set is output.

[0082] The output module 306 is used to calculate the yaw tolerance and along-track tolerance based on the optimized site set, obtain the DME / DME navigation performance evaluation results, and output the site results that meet the yaw tolerance and along-track tolerance requirements specified in the preset navigation specifications.

[0083] Some modules in the apparatus described in this application can be described in the general context of computer-executable instructions that are executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, classes, etc., that perform a specific task or implement a specific abstract data type. This application can also be practiced in distributed computing environments where tasks are performed by remote processing devices connected via a communication network. In distributed computing environments, program modules can reside in local and remote computer storage media, including storage devices.

[0084] The apparatus or module described in the above embodiments can be implemented by a computer chip or physical entity, or by a product with a certain function. For ease of description, the above apparatus is described by dividing it into various modules according to their functions. When implementing the embodiments of this application, the functions of each module can be implemented in one or more software and / or hardware. Of course, a module that implements a certain function can also be implemented by combining multiple sub-modules or sub-units.

[0085] The methods, apparatus, or modules described in this application can be implemented in a computer-readable program code manner. The controller can be implemented in any suitable manner, for example, as a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro)processor, logic gates, switches, application-specific integrated circuits (ASICs), programmable logic controllers, and embedded microcontrollers. Examples of controllers include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicon Labs C8051F320. A memory controller can also be implemented as part of the control logic of a memory. Those skilled in the art will also recognize that, in addition to implementing the controller in purely computer-readable program code manner, the same functionality can be achieved by logically programming the method steps to make the controller take the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers. Therefore, such a controller can be considered a hardware component, and the means included within it for implementing various functions can also be considered as structures within the hardware component. Alternatively, the device used to implement various functions can be viewed as either a software module that implements the method or a structure within a hardware component.

[0086] like Figure 4As shown in the figure, this application embodiment also provides a co-located compatible DME addressing server, including a memory 401 and a processor 402; the memory 401 is used to store computer-executable instructions; the processor 402 is used to execute computer-executable instructions to implement the co-located compatible DME addressing method described above in this application embodiment.

[0087] This application also provides a computer-readable storage medium storing executable instructions, which, when executed by a computer, can implement the co-located compatible DME addressing method described above in this application.

[0088] As can be seen from the above description of the embodiments, those skilled in the art can clearly understand that this application can be implemented by means of software plus necessary hardware. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product, or it can be embodied in the process of data migration. The computer software product can be stored in a storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, mobile terminal, server, or network device, etc.) to execute the methods described in the embodiments of this application.

[0089] The various embodiments described in this specification are presented in a progressive manner. Similar or identical parts between embodiments can be referred to interchangeably. Each embodiment focuses on its differences from other embodiments. All or part of this application can be used in numerous general-purpose or special-purpose computer system environments or configurations.

[0090] The above embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit this application. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some or all of the technical features therein. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of this application.

Claims

1. A co-located compatible DME addressing method, characterized in that, include: Collect initial data; the initial data includes performance requirements, existing DME site data, communication tower data, and 3D terrain data; Based on the collected initial data, constraints are set to select geospatial sites for construction. In the geospatial constraint layer, regions that meet all constraints are selected as the initial candidate site set, and each initial candidate site is assigned a unique identification number. The target area is divided into gridded sub-regions. For each initial candidate site, its signal coverage is simulated to obtain simulation results. Based on the simulation results, the navigation accuracy of the candidate site combination within the sub-region is obtained, the number of available DMEs in each sub-region is counted, and it is determined whether the navigation accuracy of all sub-regions of the target area meets the preset navigation specification requirements. If all the preset navigation specifications are met, the optimized set of stations will be output. If there are sub-regions that do not meet the preset navigation specifications, adjust the constraints and iterate until the navigation accuracy of all sub-regions of the target area meets the preset navigation specifications, and output the optimized set of stations. Based on the optimized site set, yaw tolerance and along-track tolerance are calculated, DME / DME navigation performance evaluation results are obtained, and site results that meet the yaw tolerance and along-track tolerance requirements specified in the preset navigation specifications are output.

2. The co-located compatible DME addressing method according to claim 1, characterized in that, The accuracy requirements for DME / DME navigation will be determined according to different specifications and used as performance indicators. Existing DME site data includes the transmission power and coordinates of existing sites, which is used to obtain the existing DME coverage. The communication tower data includes the coordinates, height, and tower parameters of the optional towers, which are used for compatibility analysis of new DMEs. The coverage of stations is predicted based on the 3D terrain data and the propagation model.

3. The co-located compatible DME addressing method according to claim 1, characterized in that, Performance requirements include the accuracy requirements for DME / DME navigation determined according to different specifications; The expression for the performance indicator requirement is: ;in, For the total systematic error, For flight technical errors, This is due to navigation system error; , ;in, The horizontal precision attenuation factor, For ranging accuracy.

4. The co-located compatible DME location method according to claim 3, characterized in that, The constraints include navigation accuracy requirements, existing site layout constraints, historical correlation constraints of the solution set, cost ceiling constraints, and decision variable value constraints. The target region is divided into gridded sub-regions, and variables ranging from 0 to 1 are introduced. Indicates whether each DME is open, and builds the basic model: ;in, The cost function for candidate DME networks. The number of candidate DME sites, As a weighting factor for site location, This is a variable ranging from 0 to 1, used to indicate whether each DME is open. Indicates opening, This indicates that it will not be offered. For the weight factor vector, For transpose operation, For the reason The resulting decision variable vector will The solution set of the basic model; The navigation accuracy requirement constraint is: ;in, Let be the visibility matrix, if the th Airplanes can see the first List DME sites, then ,otherwise , Minimum number of visible sites required for the aircraft's location; The existing site layout constraints are: ; To form a matrix that controls the minimum spacing between stations, if the first... The site and the If the distance between stations is less than the preset minimum spacing, then medium elements ,otherwise , To and The corresponding constraint vector; The historical association constraint of the solution set is: ;in, For containing solution set Record matrix, vector All element values ​​are equal to the matrix The number of sites contained in the Chinese historical solution set is reduced by one; The cost ceiling constraint is: ;in, This is the preset upper limit for the cost of candidate DME networks; The constraints on the values ​​of the decision variables are: ; When the solution of the basic model does not meet the horizontal accuracy attenuation factor requirement, iterative optimization is initiated until a solution set that meets the required horizontal accuracy attenuation factor is found.

5. The co-located compatible DME addressing method according to claim 4, characterized in that, The process of dividing the target area into gridded sub-regions and simulating the signal coverage range of each initial candidate site to obtain simulation results includes: Let the first The coordinates of each DME ground station are The coordinates of the aircraft are ; For each initial candidate site, calculate the... Slant distance from the DME ground station to high altitude The calculation formula is: ; Centered on the ground navigation station, collect information on the surrounding terrain features, count the elevation of obstacles, and calculate the obstruction angle at different heights of the navigation ground station based on the counted obstacle information. Based on the terrain, a propagation model is selected, and the signal coverage of the initial candidate sites is simulated based on the slant range, shielding angle, and propagation model to obtain simulation results.

6. The co-located compatible DME addressing method according to claim 5, characterized in that, If there are sub-regions that do not meet the preset navigation specifications, the constraints are adjusted and iterative solutions are performed until the navigation accuracy of all sub-regions of the target area meets the preset navigation specifications. The optimized set of addresses is then output, including: When there are sub-regions that do not meet the preset navigation specifications, check whether the solution set of the basic model meets the horizontal accuracy attenuation factor requirements. If the solution set of the basic model does not meet the horizontal accuracy attenuation factor requirement, the expression is: Initiate the iterative optimization process; among which, The solution set of the basic model. The preset value is the desired horizontal precision attenuation factor. During the iteration process, according to Iterate through the rules. This refers to the number of iterations in the iterative process. Continue iterating until a solution set of the basic model that satisfies the horizontal accuracy decay factor requirement is found, expressed as: ; If, after iterative optimization, a solution set for the basic model that satisfies all constraints still cannot be found, the matrix representing the minimum spacing between control stations should be increased. The system determines the minimum distance between the target area and then checks whether the navigation accuracy of all sub-regions of the target area meets the preset navigation specification requirements. This process continues until the navigation accuracy of all sub-regions of the target area meets the preset navigation specification requirements, at which point the optimized set of addresses is output.

7. The co-located compatible DME addressing method according to claim 1, characterized in that, The output of station locations that meet the preset navigation specifications includes each station's unique identifier, coordinates, and sub-region information.

8. A co-located compatible DME addressing device, characterized in that, include: The collection module is used to collect initial data, which includes performance requirements, existing DME site data, communication tower data, and 3D terrain data. The configuration module is used to set constraints based on the collected initial data and select geospatial site construction areas. The filtering module is used to filter areas that meet all constraints in the geospatial constraint layer as an initial candidate site set, and assign a unique identifier to each initial candidate site. The simulation module is used to divide the target area into gridded sub-regions, simulate the signal coverage range of each initial candidate site, and obtain simulation results. The judgment module is used to obtain the navigation accuracy of candidate site combinations within a sub-region based on the simulation results, count the number of available DMEs in each sub-region, and determine whether the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements. If all meet the preset navigation specification requirements, the optimized site set is output. If there are sub-regions that do not meet the preset navigation specification requirements, the constraints are adjusted and iterative solutions are performed until the navigation accuracy of all sub-regions in the target area meets the preset navigation specification requirements, and the optimized site set is output. The output module is used to calculate yaw tolerance and along-track tolerance based on the optimized site set, obtain DME / DME navigation performance evaluation results, and output site results that meet the yaw tolerance and along-track tolerance requirements specified in the preset navigation specifications.

9. A co-located compatible DME addressing server, characterized in that, Including memory and processor; The memory is used to store computer-executable instructions; The processor is configured to execute the computer-executable instructions to implement the method according to any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores executable instructions, which, when executed by a computer, enable the implementation of the method as described in any one of claims 1-7.

Images