Patent ID: 11884423
Assignee: XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
Field: Transport (Mechanical engineering)
Classification: CPC B  G  H | IPC B  G  H

Claim 0:
1. 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.