Method for remote sensing satellite observation task planning

Abstract

The invention provides a method for remote sensing satellite observation task planning. The method comprises the steps of when a dynamic variable neighborhood tabu search algorithm is adopted, setting an initial tabu table T *, an initial tabu table length as shown in the description, a dynamic variable tabu table length as shown in the description and an initial solution x0, beginning from the number of iteration k=1, T* as shown in the description and the initial solution x0, adopting an improving neighborhood construction method to implement an iterative process of the tabu search algorithm, and after a stopping criterion is satisfied, outputting an optimal solution x * at the time point when the stopping criterion is satisfied; adopting an adjusting neighborhood method to implement the iterative process of the tabu search algorithm according to T * as shown in the description and x * at the time point when the stopping criterion is satisfied, and after the stopping criterion is satisfied, adopting a relatively optimal solution, which is about to be output and obtained by conducting a local search algorithm on the optimal solution x * which is output at the latest, as an optimal scheme of remote sensing satellite observation task planning. The method adopts the dynamic variable neighborhood tabu search algorithm to process remote sensing satellite observation task planning, and can improve the running efficiency of the algorithm and expand the search range of the solution, and the algorithm does not easily fall into a loop search state.

Description

technical field [0001] The invention relates to computer technology, in particular to a method for processing the problem of remote sensing satellite observation task planning by adopting a dynamic variable neighborhood tabu search algorithm. Background technique [0002] Remote sensing earth observation mission planning problem can be briefly described as: a group of remote sensing satellites, a group of observation tasks, the completion of each observation task includes two activities of data collection and data return, such as figure 1 shown. A priority is assigned to each observation task; there is a set of available time windows between the ground target corresponding to the observation task and the satellite; a reference time range is used as the start and end time of the task planning. [0003] In order to make remote sensing satellites play a better role, mission planning technology is particularly critical. The meaning of mission planning refers to the process of ...

AI Technical Summary

Problems solved by technology

[0004] However, when the taboo neighborhood search algorithm in the prior art deals with remote sensing satellite earth observation mission planning, the search speed is slow, and it is easy to fall into a local circular search state, unable to search all the solution spaces, and cannot find a comparison of all the solution spaces. Excellent solution

Images