Рассматривается задача поиска оптимальных по геометрическому фактору конфигураций радиомаяков, используемых для определения местоположения летательных аппаратов средствами наземной ближней радионавигации. При решении задачи учитывается рельеф местности и наличие участков, в которых запрещена установка радиомаяков. Приводится ряд положений, полученных в ходе экспериментальных исследований зависимости геометрического фактора от конфигурации искусственного навигационного поля. Предлагается разработанный авторами алгоритм последовательной оптимизации опорных конфигураций радиомаяков, трудоёмкость которого полиномиально зависит от числа радиомаяков и числа свободных клеток в области решения. Алгоритм основан на генерации опорных конфигураций из двух маяков методом перебора и добавлении в них новых радиомаяков с помощью комбинации эвристических и оптимизационных методов. Приводятся результаты экспериментальных исследований алгоритма, подтверждающие высокое качество получаемых решений и устойчивость алгоритма к неблагоприятным исходным данным.

Problem is considered in article about searching optimal by geometrical factor radio beacons configurations, using for aircraft positioning by ground navigation systems. In solving the problem the lay of ground is taken into and areas where setting beacon is prohibited. A number of provisions derived from experimental studies of the geometrical factor depending on the configuration of the field of artificial navigation is contained. The authors propose an algorithm of serial optimization of the basic radio beacon configurations. Complexity of the algorithm depends polynomially on the number of beacons and the number of free cells in solution area. The algorithm is based on the brute force generation of support configurations of the two radio beacons and adding them to the new beacons using a combination of heuristic and optimization methods. Results of experimental studies of the algorithm, confirming the high quality of the obtained solutions and the stability of the algorithm to the adverse initial data are represented.