Satellite Data Transmission Scheduling Optimization And Visual Simulation Technology

As the constant improving of aviation technology in our country, more and more civil and military satellites are launched into space. In order to adapt to the situation of many satellites few ground stations, and in order to accomplish the specially designed satellite tasks, we must make management and control decisions in a whole perspective of satellite system. The purpose of scheduling satellite data transmission is that under the situation of many satellites few ground stations, we can reasonably schedule ground station's measure and control resources, largely increase the ground station's using efficiency, fulfill as many as satellite data transmission demands.In this paper we analyze satellite's working procedure, and study the detail procedure of satellite and ground station's data transmission process and its constraints condition. Introduce the triple annotation used in product scheduling and common optimal methods in constraints satisfying problem. Propose a time-indexed {0,1} linear programming model and Lagrange relaxation algorithm. Study the single station model of satellite ground station's data transmission problem, propose a branch and bound mode and algorithm. Study the tree representation method of satellite ground station data transmission problem, for each ground station applied the time classify algorithm and direct extraction algorithm. Study the sparse matrix representation method for satellite ground station data transmission problem, combing task classifying method we proposes a heuristic method able to derive a feasible solution quickly.In this paper, we design and implement a satellite data transmission simulation system. It integrates the STK(Satellite Tool Kit) software used to predicting satellite orbit information and calculating satellite and ground station's visibility window. We design a random task generator. In order to beautifully display scheduling result and to provide a method to modify scheduling result, we propose a circular linked tree denotation. Base on its denotation and the third interface library Xtreme Toolkit Pro, we implement a concision operation interface.