The design of the global navigation satellite system surveying networks using genetic algorithms

摘要

Genetic algorithms are mostly considered to represent the primary class of evolutionary methods that operate by combining solutions to produce better ones. In this paper, a very efficient method based on the concept of the genetic algorithms metaheuristic technique is developed for providing an efficient solution for observing a surveying network using space-based satellites systems. These systems are used to determine the geographical positions of unknown points on and above the earth and its oceans using suitable satellite receiving equipment. When related to satellite technology, a surveying network can be defined as a number of points which are coordinated by a series of observation sessions. These sessions are formed by placing receivers on the points of the network. An observation session can be defined as a period of time during which two or more receivers simultaneously record satellite signals. Thus, the schedule of receivers is a sequence of sessions to be observed consecutively. The goal is to select the best order in which these sessions can be organised to give the best possible solution at minimal cost. Several real space-based satellites surveying networks have been used to assess the performance of the proposed technique in terms of the solution quality and computational effort.