Task-oriented Satellites Network Scheduling Algorithm Design And Application System Implementation

The maritime silk road is the overseas trade lifeline of China.SAR satellite is not limited by climate conditions,which provides great convenience in monitoring the marine environment.Single satellite revisiting period is fixed and observation efficiency is low.Multi satellites network scheduling can achieve high timeliness and continuous observation of tasks.Due to the diversity of user requirements and the NP hard nature of multi satellites scheduling problem,how to allocate satellite resources reasonably to meet user requirements has become a hot issue in the field of satellites network scheduling.To solve this problem,this paper designs the corresponding satellites network scheduling algorithm and software simulation system.1.The longest observation time scheduling algorithm is designed.In order to obtain the longest observation time of satellite on the sea mission,a mathematical model is built.According to the established mathematical model,genetic algorithm and particle swarm optimization algorithm are designed to solve the model.The experimental results show that the two algorithms can get effective and feasible allocation results,and the performance of the two algorithms is compared.2.The max task priority scheduling algorithm is designed.Taking the max task priority sum of satellite observation as the scheduling objective,the constraint satisfaction model is established.Due to the similarity with vehicle routing problem,a hybrid Ant Colony Optimization algorithm based on Tabu Search is proposed.The feasibility of the hybrid algorithm in this problem and its advantages over other algorithms are analyzed through an experimental example.3.Design the scheduling algorithm of high frequency observation in satellites network.In order to meet the requirement of periodically refreshing hot spots situation on the sea,the concept of timeout degree is proposed by using the variables of satellite covering task interval,time resolution and task priority,and the high frequency observation scheduling model is established with the min timeout degree as the optimization objective.An improved greedy algorithm is designed to solve the model.The experimental results show that the improved greedy algorithm improves the quality of the solution on the basis of obtaining the correct allocation results.4.Design satellites network scheduling simulation system.The software simulation system is designed by using Winform and C # programming language.The above three scheduling algorithms are transformed into C # algorithm module and added into the system.The digital display of scheduling scheme is completed by using Form controls,and the visualization of task location,assigned satellite time windows and satellite track is completed by using Amap and system interface.