Scheduling method and system for earth station measurement and control resources

Abstract

The present invention relates to the field of satellite measurement and control technology, and provides a method and system for scheduling measurement and control resources of an earth station, comprising: S1: obtaining a measurement and control arc segment set; S2: sorting the measurement and control arc segments according to their tracking start time, and according to the task interval time requirement, if two measurement and control arc segments conflict, adding a conflict mark attribute to the two measurement and control arc segments and placing them in a conflict set; otherwise, placing the two measurement and control arc segments in an executable set; S3: calculating a comprehensive index value for each measurement and control arc segment in the conflict set; S4: sorting the measurement and control arc segments in the conflict set according to the comprehensive index value; S5: placing the first measurement and control arc segment in the conflict set into an executable set, and deleting measurement and control arc segments with conflict marks with the first measurement and control arc segment from the conflict set; S6: repeating step S5 until the conflict set is empty; and S7: obtaining a scheduling result, which is the measurement and control resource of the earth station. This solution can reduce implementation complexity and resource utilization, and improve the response speed and flexibility of the system.

Description

Technical Field

[0001] The present invention relates to the field of satellite measurement and control technology, and in particular to a method and system for scheduling measurement and control resources of an earth station. Background Art

[0002] With the rapid development of aerospace technology, the complexity and number of satellite systems are constantly increasing, and the measurement and control tasks of earth stations are becoming increasingly diverse and complex. In modern aerospace engineering, earth stations must not only effectively monitor and control satellites in orbit, but also provide real-time support for multiple stages, including satellite launch, orbit adjustment, data reception, and processing. Therefore, improving the measurement and control efficiency of earth stations, especially in terms of rapid planning and scheduling, has become a key technical issue that needs to be addressed in the aerospace field.

[0003] Against this backdrop, researchers have begun exploring rapid TT&C planning methods based on optimization theory and intelligent algorithms. These methods systematically analyze and optimize earth station TT&C tasks by establishing mathematical models, effectively improving resource utilization and shortening task response times. Among these, intelligent algorithms such as genetic algorithms and particle swarm optimization have attracted considerable attention due to their superiority in handling complex optimization problems.

[0004] Existing earth station measurement and control planning schemes use optimization algorithms such as genetic algorithms and particle swarm optimization, which have high computational complexity. This can lead to excessive computational time, particularly when tasks increase or resources are limited, impacting scheduling efficiency. Furthermore, these algorithms are prone to local optimal solutions, making it difficult to find a global optimal solution, impacting resource utilization and task response time. Finally, intelligent algorithms rely heavily on parameter selection and tuning, making their implementation complex.

[0005] It can be seen that the existing methods have shortcomings in efficiency, flexibility and applicability.

[0006] Therefore, it is necessary to provide a scheduling method and system for earth station measurement and control resources to reduce implementation complexity and resource utilization, improve the system's response speed and flexibility, and adapt to different types of measurement and control tasks.

[0007] The above information disclosed in this Background section is only for enhancement of understanding of the background of the application and therefore it may contain information that does not form the prior art that is already known to a person of ordinary skill in the art. Summary of the Invention

[0008] The main purpose of the present invention is to solve the problems of high implementation complexity, low resource utilization and long calculation time of existing earth station measurement and control planning schemes, and to provide a scheduling method and system for earth station measurement and control resources to reduce implementation complexity and resource utilization, improve the response speed and flexibility of the system, and adapt to different types of measurement and control tasks.

[0009] To achieve the above-mentioned purpose, the first aspect of the present invention provides a method for scheduling earth station measurement and control resources, comprising the following steps:

[0010] S1: Acquire a measurement and control arc segment set, where the measurement and control arc segment set includes multiple measurement and control arc segments, and each measurement and control arc segment includes a tracking start time;

[0011] S2: Sort the tracking start time of the measurement and control arcs from small to large, and perform conflict analysis on each two measurement and control arcs according to the task interval time requirement. If there is a conflict between the two measurement and control arcs, add the conflict mark attribute to the two measurement and control arcs and put them into the conflict set. Otherwise, put the two measurement and control arcs into the executable set.

[0012] S3: Calculate the comprehensive index value of each measurement and control arc in the conflict set;

[0013] S4: Sort the measurement and control arcs in the conflict set from large to small according to the comprehensive index value;

[0014] S5: putting the first measurement and control arc in the conflict set into the executable set, and deleting the measurement and control arcs with conflict marks with the measurement and control arc from the conflict set;

[0015] S6: Repeat step S5 until the conflict set is empty;

[0016] S7: The obtained executable set is the scheduling result of the earth station measurement and control resources.

[0017] As an example implementation of the present invention, step S7 also includes: before obtaining the executable set, which is the scheduling result of the earth station measurement and control resources, making the measurement and control arc segment set equal to the executable set, and repeatedly executing steps S2 to S6 until the repeated set is empty when executing step S2.

[0018] As an exemplary embodiment of the present invention, each tracking arc segment further includes a tracking end time;

[0019] In step S2, the task interval time requirement is calculated using Formula 1:

[0020]

[0021] Wherein, Δt=t2-t1, T is the task interval time of two measurement and control arc segments under the same measurement and control equipment, which is taken in ascending order of tracking start time, t1 is the tracking end time of the previous measurement and control arc segment, and t2 is the tracking start time of the next measurement and control arc segment.

[0022] As an example implementation of the present invention, in step S3, calculating the comprehensive index value of each measurement and control arc segment in the conflict set includes:

[0023] A plurality of index values ​​of the measurement and control arc segment are obtained, and a comprehensive index value of each measurement and control arc segment is obtained by performing weighted evaluation based on the plurality of index values.

[0024] As an example embodiment of the present invention, the multiple indicator values ​​include the highest elevation angle of the station, satellite priority, shortest service time, and tracking arc time; the comprehensive indicator value of each tracking arc obtained by weighted evaluation based on the multiple indicator values ​​adopts Formula 2:

[0025] E=ω1A+ω2Q+ω3O+ω4H Formula 2;

[0026] Among them, E is the comprehensive index value, A is the highest elevation angle of the measuring station, Q is the satellite priority, O is the shortest service time, H is the tracking and control arc time, and ω1, ω2, ω3, and ω4 are all constants.

[0027] As an exemplary embodiment of the present invention, the method for calculating the highest elevation angle of the measuring station adopts Formula 3:

[0028]

[0029] Among them, A is the highest elevation angle of the measuring station, a is the maximum elevation angle of the measuring station, and a min is the minimum value of the maximum elevation angle of the station, a max is the maximum value of the maximum elevation angle of the measuring station.

[0030] As an example embodiment of the present invention, the satellite priority is calculated using Formula 4:

[0031]

[0032] Among them, Q is the satellite priority, q is the value of the satellite priority, q min is the lowest priority, q max is the highest priority.

[0033] As an exemplary embodiment of the present invention, each measurement and control arc also includes a tracking duration, and the shortest service time is calculated using Formula 5:

[0034]

[0035] Among them, O is the shortest service time, t d is the tracking duration of the measurement and control arc segment, M represents the maximum duration of the sample data, and M>120 seconds.

[0036] As an exemplary embodiment of the present invention, the method for calculating the measurement and control arc time adopts Formula 6:

[0037]

[0038] Among them, H is the measurement and control arc time, Ts T is the tracking start time of the measurement and control arc segment, e is the tracking end time of the measurement and control arc segment, S Ts The tracking start time of the measurement and control arc is converted into a value in seconds.

[0039] According to a second aspect of the present invention, the present invention provides a scheduling system for measurement and control resources of an earth station, comprising: a measurement and control arc segment set module, a conflict set module, an executable set module, and a scheduling module;

[0040] The measurement and control arc segment set module is used to obtain a measurement and control arc segment set, the measurement and control arc segment set includes multiple measurement and control arc segments, and each measurement and control arc segment includes a tracking start time;

[0041] The conflict set module is used to store the conflict set;

[0042] The executable collection module is used to store executable collections;

[0043] The scheduling module is connected to the measurement and control arc segment set module, the conflict set module, and the executable set module, and is used to sort the measurement and control arc segments according to the tracking start time from small to large, and perform conflict analysis on every two measurement and control arc segments according to the task interval time requirements. If there is a conflict between two measurement and control arc segments, the two measurement and control arc segments are added with conflict mark attributes and placed in the conflict set, otherwise the two measurement and control arc segments are placed in the executable set; the comprehensive index value of each measurement and control arc segment in the conflict set is calculated; the measurement and control arc segments in the conflict set are sorted from large to small according to the comprehensive index value; the first measurement and control arc segment in the conflict set is placed in the executable set, and the measurement and control arc segments with conflict marks with the measurement and control arc segment are deleted from the conflict set until the conflict set is empty. The executable set obtained is the scheduling result of the earth station measurement and control resources.

[0044] The advantage of this solution lies in its ability to quantify and dynamically adjust the priority of each measurement and control task by introducing weighted evaluation values. This mechanism enables the algorithm to more accurately reflect the importance and urgency of tasks during scheduling, thereby optimizing resource allocation. Furthermore, this solution offers enhanced dynamic adaptability. In the event of changes in tasks or resources, task weights can be quickly reassessed and scheduling strategies adjusted, improving the system's responsiveness and flexibility. This solution combines constraint calculation with weighted evaluation, allowing for flexible selection of appropriate optimization strategies based on actual conditions, forming a hybrid optimization framework. This flexibility enables the algorithm to adapt to different types of measurement and control tasks.

[0045] This solution simplifies the calculation process through a clear mathematical model, significantly improving task scheduling efficiency and reducing computation time. Furthermore, it possesses excellent global optimization capabilities, effectively assessing task priorities and resource allocation, thereby avoiding the problem of local optimal solutions and ensuring full resource utilization. Furthermore, constraint-based scheduling methods are relatively mature, easy to understand and implement, and reduce parameter dependence, simplifying tuning, and enhancing operational convenience. By assessing task weights, the algorithm can accurately match resources with tasks, significantly improving resource utilization and maximizing task completion efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] The above and other objects, features, and advantages of the present application will become more apparent by describing in detail exemplary embodiments thereof with reference to the accompanying drawings. The drawings described below are merely some embodiments of the present application, and it is apparent to those skilled in the art that other drawings can be derived from these drawings without inventive effort.

[0047] Figure 1 The diagram schematically shows the steps of a method for scheduling earth station measurement and control resources. DETAILED DESCRIPTION

[0048] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be embodied in many forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete and will fully convey the concepts of the example embodiments to those skilled in the art. Like reference numerals in the drawings represent like or similar parts, and thus repetitive description thereof will be omitted.

[0049] In addition, described feature, structure or characteristic can be combined in one or more embodiments in any suitable manner.In the following description, many specific details are provided so as to provide a full understanding of the embodiments of the present application. However, it will be appreciated by those skilled in the art that the technical scheme of the present application can be put into practice without one or more of the specific details, or other methods, components, devices, steps etc. can be adopted. In other cases, known methods, devices, implementations or operations are not shown or described in detail to avoid blurring the various aspects of the application.

[0050] The block diagrams shown in the accompanying drawings are merely functional entities and do not necessarily correspond to physically separate entities. That is, these functional entities may be implemented in software, in one or more hardware modules or integrated circuits, or in different networks and / or processor devices and / or microcontroller devices.

[0051] The flowcharts shown in the accompanying drawings are for illustrative purposes only and do not necessarily include all contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps may be decomposed, while others may be combined or partially combined. Therefore, the actual execution order may vary depending on the actual situation.

[0052] It should be understood that although the terms first, second, third, etc. may be used herein to describe various components, these components should not be limited by these terms. These terms are used to distinguish one component from another. Thus, the first component discussed below could be referred to as the second component without departing from the teachings of the present invention. As used herein, the term "and / or" includes any one and all combinations of one or more of the associated listed items.

[0053] Those skilled in the art will understand that the drawings are merely schematic diagrams of example embodiments, and the modules or processes in the drawings are not necessarily necessary for implementing the present application, and therefore cannot be used to limit the scope of protection of the present application.

[0054] According to a first specific embodiment of the present invention, the present invention provides a scheduling system for measurement and control resources of an earth station, comprising: a measurement and control arc segment set module, a conflict set module, an executable set module, and a scheduling module.

[0055] The measurement and control arc segment set module is used to obtain a measurement and control arc segment set, where the measurement and control arc segment set includes multiple measurement and control arc segments, and each measurement and control arc segment includes a tracking start time.

[0056] The conflict set module is used to store conflict sets.

[0057] The executable collection module is used to store executable collections.

[0058] The scheduling module is connected to the measurement and control arc segment set module, the conflict set module, and the executable set module, and is used to sort the measurement and control arc segments according to the tracking start time from small to large, and perform conflict analysis on every two measurement and control arc segments according to the task interval time requirements. If there is a conflict between two measurement and control arc segments, the two measurement and control arc segments are added with conflict mark attributes and placed in the conflict set, otherwise the two measurement and control arc segments are placed in the executable set; the comprehensive index value of each measurement and control arc segment in the conflict set is calculated; the measurement and control arc segments in the conflict set are sorted from large to small according to the comprehensive index value; the first measurement and control arc segment in the conflict set is placed in the executable set, and the measurement and control arc segments with conflict marks with the measurement and control arc segment are deleted from the conflict set until the conflict set is empty. The executable set obtained is the scheduling result of the earth station measurement and control resources.

[0059] The scheduling module is also used to make the measurement and control arc segment set equal to the executable set before obtaining the executable set, which is the scheduling result of the earth station measurement and control resources, and repeat the steps of "sorting the measurement and control arc segments from small to large according to the tracking start time of the measurement and control arc segments, and performing conflict analysis on each two measurement and control arc segments according to the task interval time requirements. If there is a conflict between the two measurement and control arc segments, add a conflict mark attribute to the two measurement and control arc segments and put them into the conflict set, otherwise put the two measurement and control arc segments into the executable set; calculate the comprehensive index value of each measurement and control arc segment in the conflict set; sort the measurement and control arc segments in the conflict set from large to small according to the comprehensive index value; put the first measurement and control arc segment in the conflict set into the executable set, and delete the measurement and control arc segments with conflict marks with the measurement and control arc segment from the conflict set until the conflict set is empty", until "conflict analysis is performed on each two measurement and control arc segments according to the task interval time requirements", there are no two conflicting measurement and control arc segments, and the conflict set is empty.

[0060] According to a second specific embodiment of the present invention, the present invention provides a method for scheduling earth station measurement and control resources, comprising the following steps:

[0061] S1: Acquire a measurement and control arc segment set, where the measurement and control arc segment set includes multiple measurement and control arc segments, and each measurement and control arc segment includes a tracking start time.

[0062] Each tracking arc also includes tracking end time, satellite name, tracking device name, tracking end time, and tracking duration. The tracking duration is in seconds.

[0063] L={R1, R2, ....R i ,....};

[0064] R i ={S name , D name , T s , T e , T d}.

[0065] Among them, L represents the set of measurement and control arc segments, R represents the measurement and control arc segment, i is a natural number, R i represents the i-th measurement and control arc, S name Indicates the satellite name, D name Indicates the name of the measurement and control equipment, Ts indicates the tracking start time, T e Indicates the tracking end time, T d Indicates the tracking duration.

[0066] S2: Sort the measurement and control arcs from small to large according to the tracking start time, and perform conflict analysis on every two measurement and control arcs according to the task interval time requirements. If there is a conflict between two measurement and control arcs, add conflict mark attributes to the two measurement and control arcs (record who they conflict with) and put them into the conflict set. Otherwise, put the two measurement and control arcs into the executable set.

[0067] The tracking and control arc interval constraint for the same ground station is greater than 3 minutes. The tracking and control arc interval represents the minimum time required for the same tracking and control equipment to switch the equipment status when continuously tracking different satellites.

[0068] Under the condition of the same measurement and control equipment, two measurement and control arcs are taken in the order of tracking start time from small to large and recorded as R1 and R2 respectively. The tracking end time of R1 is t1, and the tracking start time of R2 is t2. The difference △t is calculated. If △t is greater than 3 minutes, the measurement and control arcs R1 and R2 do not conflict, otherwise they conflict.

[0069] The conflict set contains conflicting measurement and control arcs. The conflict flags for these conflicting measurement and control arcs record the flags of the measurement and control arc and all other conflicting measurement and control arcs. The value of the conflict flag attribute is an array. For example, if there are three measurement and control arcs, R1, R2, and R3, where R1 conflicts with R2 and R2 conflicts with R3, then the conflict flag value of R1 is [R2], the conflict flag value of R2 is [R1, R3], and the conflict flag value of R3 is [R2], which records the arc that conflicts with itself.

[0070] Therefore, the task interval time requirement is calculated using Formula 1:

[0071]

[0072] Wherein, Δt=t2-t1, T is the task interval time of two measurement and control arc segments under the same measurement and control equipment, which is taken in ascending order of tracking start time, t1 is the tracking end time of the previous measurement and control arc segment, and t2 is the tracking start time of the next measurement and control arc segment.

[0073] S3: Calculate the comprehensive index value of each measurement and control arc segment in the conflict set.

[0074] The comprehensive index value of each measurement and control arc segment in the conflict set is calculated as follows:

[0075] A plurality of index values ​​of the measurement and control arc segment are obtained, and a comprehensive index value of each measurement and control arc segment is obtained by performing weighted evaluation based on the plurality of index values.

[0076] Multiple metrics include the highest elevation angle of the station, satellite priority, minimum service time, and tracking arc duration. Conflicts may exist within the tracking arc set, so constraints are used to resolve these conflicts. Constraints are set and a function model is built for these constraints. Constraints are the metrics.

[0077] The calculation method of the highest elevation angle of the measuring station is based on formula 3:

[0078]

[0079] Among them, A is the highest elevation angle of the measuring station (i.e. the maximum elevation angle index value of the intermediate measuring station), a is the maximum elevation angle of the measuring station, and a min is the minimum value of the maximum elevation angle of the station, a max is the maximum value of the maximum elevation angle of the measuring station.

[0080] The minimum value of the maximum elevation angle of the measuring station is related to the measurement and control equipment, and the index value is 0. The maximum value of the maximum elevation angle is 90°, and the index value is 1.

[0081] Satellite Priority: Prioritizes higher-priority satellites. If a conflict occurs with tracking and control resources, the lower-priority satellites' resources can be used before allocating them. Satellite priority is a numerical value with the lowest priority value (index value) being 0 and the highest priority value (index value) being 1.

[0082] The satellite priority is calculated using Formula 4:

[0083]

[0084] Among them, Q is the satellite priority (i.e. the intermediate priority index value), q is the value of the satellite priority, and q min is the lowest priority, q max is the highest priority.

[0085] The minimum service time refers to the visibility condition. Some satellites or missions may require a minimum tracking and control time. For example, a data injection remote control mission requires a minimum tracking and control time of at least 120 seconds for the satellite to be within the visible area. The requirement for data transmission playback loops is generally as long as possible. A minimum tracking and control time of at least 120 seconds for the tracking and control arc is used as a constraint.

[0086] The attribute containing the tracking duration in the measurement and control arc data is recorded as t d , the tracking duration is normalized so that input values ​​less than 120 seconds are excluded, and only values ​​greater than or equal to 120 seconds are normalized to the range of [0,1].

[0087] The shortest service time is calculated using Formula 5:

[0088]

[0089] Among them, O is the shortest service time, t d is the tracking duration of the measurement and control arc segment, M represents the maximum duration of the sample data, and M>120 seconds.

[0090] M is a specified maximum duration (which can be a specific threshold or the maximum duration in the sample data) to ensure that the normalized value does not exceed 1. In practical applications, choose an appropriate maximum duration M. This value can be based on the statistical characteristics of the dataset, such as the maximum duration, upper limit, or expected maximum value. Ensure that M is greater than 120.

[0091] The measurement and control arc time is a weak constraint. To reduce the workload of the long-distance pipe operators, the rounds between 0:00 and 8:00 should be selected as the later rounds that meet the conditions. The rounds between 20:00 and 24:00 should be selected as the earlier rounds that meet the conditions.

[0092] The tracking start time of the measurement and control arc is recorded as T s , the tracking end time is T e , if T s >08:00:00 and T e <20:00:00 does not consider this constraint and the indicator value is 0. If T e =08:00:00 or T s =20:00:00 The indicator value is 1.

[0093] In order to facilitate the calculation of indicator values, the time needs to be converted and normalized, and the time needs to be converted into total seconds: total seconds = hours × 3600 + minutes × 60 + seconds.

[0094] Seconds=h×3600+m×60+s

[0095] Among them, Seconds represents the total number of seconds, h represents hours, m represents minutes, and s represents seconds.

[0096] Convert 8 hours, 20 hours, and 24 hours to seconds as follows:

[0097] 8×3600=28800;

[0098] 20×3600=72000;

[0099] 24×3600=86400.

[0100] If T s ≥00:00:00 and T e <08:00:00, T s Convert to seconds and record Select the later time, that is, monotonically increasing, and get the index value as follows:

[0101]

[0102] Where H is the measurement and control arc time, and 0 is the number of seconds at time 0.

[0103] If T s >20:00:00 and T e <24:00:00, select the earlier time, that is, monotonically decreasing, and the index values ​​are as follows:

[0104]

[0105] Therefore, the calculation method of the measurement and control arc time adopts formula 6:

[0106]

[0107] Among them, H is the measurement and control arc time, T s T is the tracking start time of the measurement and control arc segment, e is the tracking end time of the measurement and control arc segment, S Ts The tracking start time of the measurement and control arc is converted into a value in seconds.

[0108] Because each constraint has an impact on conflict resolution, it is necessary to assign weights to the constraints according to the degree of influence of each constraint, and then perform a weighted evaluation of each indicator to obtain the final indicator value.

[0109] Therefore, the comprehensive index value of each measurement and control arc segment is obtained by weighted evaluation based on multiple index values ​​using formula 2:

[0110] E=ω1A+ω2Q+ω3O+ω4H Formula 2;

[0111] Among them, E is the comprehensive index value, A is the highest elevation angle of the measuring station, Q is the satellite priority, O is the shortest service time, H is the tracking and control arc time, and ω1, ω2, ω3, and ω4 are all constants.

[0112] ω1, ω2, ω3, and ω4 are the weights of the constraint item indicators, and the sum of these weights is 1. The weights of each constraint item need to be assigned based on the actual situation. In this solution, ω1 = 0.2, ω2 = 0.4, ω3 = 0.3, and ω4 = 0.1. By normalizing the values ​​of each indicator and then performing a weighted evaluation based on the weights of the constraint item indicators, the weights are adjusted based on their importance. If the satellite is given high priority, ω2 can be increased. Since the tracking and control arc time is a weak constraint, ω4 has the lowest value.

[0113] By introducing weighted evaluation values, this solution can quantify and dynamically adjust the priority of each measurement and control task. This mechanism enables the algorithm to more accurately reflect the importance and urgency of tasks during scheduling, thereby optimizing resource allocation. Furthermore, this solution possesses stronger dynamic adaptability. In the event of changes in tasks or resources, task weights can be quickly reassessed and scheduling strategies adjusted, improving the system's responsiveness and flexibility. This solution combines constraint calculation with weighted evaluation, allowing for flexible selection of appropriate optimization strategies based on actual conditions, forming a hybrid optimization framework. This flexibility enables the algorithm to adapt to different types of measurement and control tasks.

[0114] S4: Sort the measurement and control arcs in the conflict set from large to small according to the comprehensive index value.

[0115] S5: Put the first measurement and control arc in the conflict set into the executable set, and delete the measurement and control arcs with conflict marks with the measurement and control arc from the conflict set (abandon the measurement and control of this round).

[0116] S6: Repeat step S5 until the conflict set is empty.

[0117] S7: The obtained executable set is the scheduling result of the earth station measurement and control resources.

[0118] Before obtaining the executable set, which is the scheduling result of the earth station measurement and control resources, the measurement and control arc segment set is made equal to the executable set, and steps S2 to S6 are repeated once.

[0119] Repeat steps S2 to S6. Considering that the measurement and control arc segments moved from the conflict set to the executable set may conflict with the original measurement and control arc segments in the executable set, one more round will be repeated to ensure that the measurement and control arc segments in the executable set are not conflicting.

[0120] This solution simplifies the calculation process through a clear mathematical model, significantly improving task scheduling efficiency and reducing computation time. Furthermore, it possesses excellent global optimization capabilities, effectively assessing task priorities and resource allocation, thereby avoiding the problem of local optimal solutions and ensuring full resource utilization. Furthermore, constraint-based scheduling methods are relatively mature, easy to understand and implement, and reduce parameter dependence, simplifying tuning, and enhancing operational convenience. By assessing task weights, the algorithm can accurately match resources with tasks, significantly improving resource utilization and maximizing task completion efficiency.

[0121] The exemplary embodiments of the present invention are specifically shown and described above. It should be understood that the present invention is not limited to the detailed structure, configuration or implementation described herein; on the contrary, the present invention is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.

Claims

1. A method for scheduling earth station measurement and control resources, characterized in that: The following steps are involved: S1: Acquire a measurement and control arc segment set, where the measurement and control arc segment set includes multiple measurement and control arc segments, and each measurement and control arc segment includes a tracking start time; S2: Sort the tracking start time of the measurement and control arcs from small to large, and perform conflict analysis on each two measurement and control arcs according to the task interval time requirement. If there is a conflict between the two measurement and control arcs, add the conflict mark attribute to the two measurement and control arcs and put them into the conflict set. Otherwise, put the two measurement and control arcs into the executable set. S3: Calculate the comprehensive index value of each measurement and control arc in the conflict set; S4: Sort the measurement and control arcs in the conflict set from large to small according to the comprehensive index value; S5: putting the first measurement and control arc in the conflict set into the executable set, and deleting the measurement and control arcs with conflict marks with the measurement and control arc from the conflict set; S6: Repeat step S5 until the conflict set is empty; S7: The obtained executable set is the scheduling result of the earth station measurement and control resources.

2. The method for scheduling earth station measurement and control resources according to claim 1, wherein: Step S7 also includes, before obtaining the executable set, which is the scheduling result of the earth station measurement and control resources, making the measurement and control arc segment set equal to the executable set, and repeating steps S2 to S6 until the conflict set is empty when executing step S2.

3. The method for scheduling earth station measurement and control resources according to claim 1, wherein: Each tracking arc also includes the tracking end time; In step S2, the task interval time requirement is calculated using Formula 1: Wherein, Δt=t2-t1, T is the task interval time of two measurement and control arc segments under the same measurement and control equipment, which is taken in ascending order of tracking start time, t1 is the tracking end time of the previous measurement and control arc segment, and t2 is the tracking start time of the next measurement and control arc segment.

4. The method for scheduling earth station measurement and control resources according to claim 1, wherein: In step S3, the calculation of the comprehensive index value of each measurement and control arc segment in the conflict set includes: A plurality of index values ​​of the measurement and control arc segment are obtained, and a comprehensive index value of each measurement and control arc segment is obtained by performing weighted evaluation based on the plurality of index values.

5. The method for scheduling earth station measurement and control resources according to claim 4, characterized in that: The multiple index values ​​include the highest elevation angle of the measuring station, satellite priority, shortest service time, and measurement and control arc time. The weighted evaluation based on the multiple index values ​​is used to obtain the comprehensive index value of each measurement and control arc using formula 2: E=ω1A+ω2Q+ω3O+ω4H Formula 2; Among them, E is the comprehensive index value, A is the highest elevation angle of the measuring station, Q is the satellite priority, O is the shortest service time, H is the tracking and control arc time, and ω1, ω2, ω3, and ω4 are all constants.

6. The method for scheduling earth station measurement and control resources according to claim 5, characterized in that: The calculation method of the highest elevation angle of the measuring station is based on formula 3: Among them, A is the highest elevation angle of the measuring station, a is the maximum elevation angle of the measuring station, and a min is the minimum value of the maximum elevation angle of the station, a max is the maximum value of the maximum elevation angle of the measuring station.

7. The method for scheduling earth station measurement and control resources according to claim 5, characterized in that: The satellite priority is calculated using Formula 4: Among them, Q is the satellite priority, q is the value of the satellite priority, q min is the lowest priority, q max is the highest priority.

8. The method for scheduling earth station measurement and control resources according to claim 5, wherein: Each measurement and control arc also includes a tracking duration. The method for calculating the shortest service time is as follows: Among them, O is the shortest service time, t d is the tracking duration of the measurement and control arc segment, M represents the maximum duration of the sample data, and M>120 seconds.

9. The method for scheduling earth station measurement and control resources according to claim 5, characterized in that: The calculation method of the measurement and control arc time adopts formula 6; Among them, H is the measurement and control arc time, T s T is the tracking start time of the measurement and control arc segment, e is the tracking end time of the measurement and control arc segment, S Ts The tracking start time of the measurement and control arc is converted into a value in seconds.

10. A scheduling system for earth station measurement and control resources, characterized in that: include: Measurement and control arc segment collection module, conflict collection module, executable collection module, and scheduling module; The measurement and control arc segment set module is used to obtain a measurement and control arc segment set, the measurement and control arc segment set includes multiple measurement and control arc segments, and each measurement and control arc segment includes a tracking start time; The conflict set module is used to store the conflict set; The executable collection module is used to store executable collections; The scheduling module is connected to the measurement and control arc segment set module, the conflict set module, and the executable set module. It is used to sort the measurement and control arc segments according to their tracking start time from small to large, and perform conflict analysis on every two measurement and control arc segments according to the task interval time requirement. If there is a conflict between two measurement and control arc segments, the two measurement and control arc segments are added with conflict mark attributes and placed in the conflict set. Otherwise, the two measurement and control arc segments are placed in the executable set. Calculate the comprehensive index value of each measurement and control arc segment in the conflict set; sort the measurement and control arc segments in the conflict set from large to small according to the comprehensive index value; put the first measurement and control arc segment in the conflict set into the executable set, and delete the measurement and control arc segments with conflict marks with the measurement and control arc segment from the conflict set; repeat putting the first measurement and control arc segment in the conflict set into the executable set and deleting the measurement and control arc segments with conflict marks with the measurement and control arc segment from the conflict set until the conflict set is empty; The executable set obtained is the scheduling result of the earth station measurement and control resources.

Images