Method for task planning of space information network based resource interchange

A method for task planning of a space information network based on resource interchange, comprising:

• step 1:
• initializing basic parameters of the space information network;
• step 2:
• dividing a planning horizon into K time slots of equal length, where a length of each time slot is ti, and constructing a resource time-varying graph GK(V, A) for the space information network, where V and A respectively represent a set of vertices and a set of resource arcs in the resource time-varying graph;
• step 3:
• sampling a feasible resource combination space of each task omi∈OM, and obtaining a candidate resource combination set, denoted by Pi, comprised of the resource combinations with independence greater than or equal to a threshold n;
• step 4:
• calculating a conflict relation between resource combinations, and constructing a resource combination conflict graph RCG(PC, EC), where PC and EC respectively represent a set of vertices and a set of edges of the resource combination conflict graph;
• step 5:
• obtaining a maximum independent set of the resource combination conflict graph, and completing large-scale global task planning based on a candidate resource combination, to obtain a global planning result;
• and
• step 6:
• searching a neighborhood of the global planning result, and completing a local adjustment of a task planning scheme through the resource interchange, to complete the task planning based on characteristics of the resource interchange.