Scheduling method and system for measurement and control resources of earth station

Abstract

The invention relates to the technical field of satellite measurement and control, and provides an earth station measurement and control resource scheduling method and system, and the method comprises the steps: S1, obtaining a measurement and control arc segment set; s2, according to the tracking start time sequence of the measurement and control arc segments, according to the task interval time requirement, if the two measurement and control arc segments conflict, conflict mark attributes are added to the two measurement and control arc segments, the two measurement and control arc segments are put into a conflict set, and otherwise, the two measurement and control arc segments are put into an executable set; s3, calculating a comprehensive index value of each measurement and control arc section in the conflict set; s4, sequencing the measurement and control arc segments in the conflict set according to comprehensive index values; s5, putting the first measurement and control arc section in the conflict set into an executable set, and deleting the measurement and control arc section with a conflict mark with the measurement and control arc section from the conflict set; s6, repeating the step S5 until the conflict set is empty; and S7, obtaining a scheduling result of the measurement and control resources of the earth station. According to the scheme, the implementation complexity and the resource utilization rate can be reduced, and the response speed and flexibility of the system are improved.

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 increasing, and the measurement and control tasks of earth stations are becoming more diverse and complex. In modern aerospace engineering, earth stations not only need to effectively monitor and control satellites in orbit, but also need to provide real-time support in multiple links such as satellite launch, orbit adjustment, data reception and processing. Therefore, how to improve the measurement and control efficiency of earth stations, especially in rapid planning and scheduling, has become a key technical issue that needs to be solved in the aerospace field.

[0003] In this context, researchers began to explore rapid planning methods for measurement and control based on optimization theory and intelligent algorithms. These methods can effectively improve resource utilization and shorten task response time by establishing mathematical models to systematically analyze and optimize the measurement and control tasks of earth stations. Among them, intelligent algorithms such as genetic algorithms and particle swarm optimization have attracted much attention due to their superiority in dealing with complex optimization problems.

[0004] In the existing earth station measurement and control planning scheme, optimization algorithms such as genetic algorithms and particle swarm optimization have high computational complexity, which may lead to excessive computational time and affect scheduling efficiency, especially when the number of tasks increases or resources are limited. Secondly, these algorithms are prone to fall into local optimal solutions and find it difficult to find global optimal solutions, which affects resource utilization and task response time. Finally, intelligent algorithms are highly dependent on parameter selection and tuning, and have high implementation complexity.

[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 response speed and flexibility of the system, and adapt to different types of measurement and control tasks.

[0007] The above information disclosed in the Background section is only for enhancement of understanding of the background of the present application and therefore it may contain information that does not constitute 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 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 requirement. If there is a conflict between two measurement and control arcs, add conflict mark attributes 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 segment 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 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;

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

[0016] S7: The executable set obtained 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 measurement and control arc segment further includes a tracking end time;

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

[0020]

[0021] Among them, Δt=t2-t1, T is the task interval time of two measurement and control arcs taken in the order of tracking start time from small to large under the same measurement and control equipment, t1 is the tracking end time of the previous measurement and control arc, and t2 is the tracking start time of the next measurement and control arc.

[0022] As an exemplary implementation of the present invention, in step S3, the calculation of 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 implementation of the present invention, the multiple index values ​​include the highest elevation angle of the station, the satellite priority, the shortest service time, and the measurement and control arc time; the comprehensive index value of each measurement and control arc obtained by weighted evaluation based on the multiple index 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 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 implementation of the present invention, the satellite priority is calculated using Formula 4:

[0031]

[0032] Where Q is the satellite priority, q is the value of the satellite priority, and q min The lowest priority, q max Is the highest priority.

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

[0034]

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

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

[0037]

[0038] Among them, H is the measurement and control arc time, Ts is the tracking start time of the measurement and control arc segment, T 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 segment is converted into a numerical value in seconds.

[0039] According to a second aspect of the present invention, the present invention provides a scheduling system for earth station measurement and control resources, including: 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 collection module, the conflict collection module, and the executable collection module, and is used to sort the measurement and control arc segments from small to large according to the tracking start time of the measurement and control arc segments, 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 put into the conflict collection, otherwise the two measurement and control arc segments are put into the executable collection; the comprehensive index value of each measurement and control arc segment in the conflict collection is calculated; the measurement and control arc segments in the conflict collection are sorted from large to small according to the comprehensive index value; the first measurement and control arc segment in the conflict collection is put into the executable collection, and the measurement and control arc segments with conflict marks with the measurement and control arc segment are deleted from the conflict collection until the conflict collection is empty, and the executable collection is obtained, which is the scheduling result of the earth station measurement and control resources.

[0044] The advantage of this solution is that it can quantify and dynamically adjust the priority of each measurement and control task by introducing weight evaluation values. This mechanism enables the algorithm to more accurately reflect the importance and urgency of the task during scheduling, thereby optimizing resource allocation. At the same time, this solution has stronger dynamic adaptability. In the case of changes in tasks or resources, the task weights can be quickly re-evaluated and the scheduling strategy can be adjusted to improve the response speed and flexibility of the system. This solution combines constraint calculation with weight evaluation, and can flexibly select appropriate optimization strategies according to actual conditions to form 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 improves the efficiency of task scheduling and reduces the calculation time. At the same time, it has good global optimization capabilities and can effectively evaluate task priorities and resource allocation, thereby avoiding the problem of local optimal solutions and ensuring that resources are fully utilized. In addition, the constraint-based scheduling method is relatively mature, easy to understand and implement, reduces the dependence on parameters, reduces the difficulty of tuning, and enhances the convenience of operation. By evaluating the weights of tasks, the algorithm can accurately match resources and tasks, significantly improve resource utilization, and maximize 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 the exemplary embodiments thereof with reference to the accompanying drawings. The accompanying drawings described below are only some embodiments of the present application, and it is clear to a person skilled in the art that other accompanying drawings can be obtained from these accompanying drawings without creative 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 implemented in many forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this application will be comprehensive and complete and will fully convey the concepts of the example embodiments to those skilled in the art. The same reference numerals in the figures represent the same or similar parts, and thus their repeated description 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 to provide a full understanding of the embodiments of the present application. However, those skilled in the art will appreciate 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, realizations 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 independent entities. That is, these functional entities may be implemented in software form, or 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 only exemplary and do not necessarily include all the contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps can be decomposed, and some operations / steps can be combined or partially combined, so the actual execution order may change according to actual conditions.

[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 component. Therefore, the first component discussed below can be referred to as the second component without departing from the teachings of the concepts of the present application. As used herein, the term "and / or" includes any one of the associated listed items and all combinations of one or more.

[0053] Those skilled in the art will appreciate 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, including: 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, 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 collection module, the conflict collection module, and the executable collection module, and is used to sort the measurement and control arc segments from small to large according to the tracking start time of the measurement and control arc segments, 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 put into the conflict collection, otherwise the two measurement and control arc segments are put into the executable collection; the comprehensive index value of each measurement and control arc segment in the conflict collection is calculated; the measurement and control arc segments in the conflict collection are sorted from large to small according to the comprehensive index value; the first measurement and control arc segment in the conflict collection is put into the executable collection, and the measurement and control arc segments with conflict marks with the measurement and control arc segment are deleted from the conflict collection until the conflict collection is empty, and the executable collection is obtained, which 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 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, add conflict mark attributes 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 "performing conflict analysis on every two measurement and control arc segments according to the task interval time requirements" is executed, 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 equipment name, tracking end time, and tracking duration. The unit of tracking duration is seconds.

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

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

[0065] Where 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 segment, 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 of the same ground station is greater than 3 minutes. The tracking and control arc interval represents the minimum time required for the device status to switch when the same tracking and control device continuously tracks 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 are 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 the conflicting measurement and control arcs. The conflict flags of 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. If there are three measurement and control arcs, namely R1, R2, and R3, of which R1 and R2 conflict, and R2 and R3 conflict, 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 arcs that conflict with themselves.

[0070] Therefore, the calculation method for the task interval time requirement is based on Formula 1:

[0071]

[0072] Among them, Δt=t2-t1, T is the task interval time of two measurement and control arcs taken in the order of tracking start time from small to large under the same measurement and control equipment, t1 is the tracking end time of the previous measurement and control arc, and t2 is the tracking start time of the next measurement and control arc.

[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] The multiple index values ​​include the highest elevation angle of the station, satellite priority, shortest service time, and tracking arc time. There may be conflicts in the tracking arc set, so it is necessary to use constraints to resolve the conflicting tracking arcs in the tracking arc set, set constraints, and establish a function model for the constraints. The constraints are the index values.

[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: Prioritize satellites with higher priority. If there is a conflict in measurement and control resources, it is allowed to occupy the resources of satellites with lower priority, and then allocate the resources of low-priority satellites. Satellite priority is a numerical value of different levels, the lowest priority value (index value) is 0, and the highest priority value (index value) is 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 The lowest priority, q max Is the highest priority.

[0085] The shortest service time is the visual condition. Some satellites or missions may require a minimum tracking and control time. For example, the data injection remote control mission requires the satellite to be in the visual area for a minimum tracking and control time of no less than 120 seconds. The requirement for the number of digital transmission playback loops is usually as long as possible. The minimum tracking and control time of the tracking and control arc segment is no less than 120 seconds as a constraint.

[0086] The attribute containing the tracking duration in the measurement and control arc segment 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 time of the measurement and control arc segment, M represents the maximum time of sample data, M>120 seconds.

[0090] M is a specified maximum duration (which can be a specific threshold or the maximum duration in the sample data), ensuring 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 data set, such as the maximum duration, upper limit, or expected maximum value. Ensure that M>120.

[0091] The measurement and control arc time is a weak constraint. To reduce the workload of the long-distance pipe duty personnel, 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 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 is 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] Wherein, 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 is the tracking start time of the measurement and control arc segment, T 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 segment is converted into a numerical 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 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 index values, and the sum of the weights is 1. The weights of the constraints need to be allocated according to the actual situation. In this scheme, ω1 = 0.2, ω2 = 0.4, ω3 = 0.3, and ω4 = 0.1. By normalizing the values ​​of each index and then evaluating the weights of the constraint index values, the weights are adjusted according to the importance of each index value. If the priority of the satellite is important, ω2 can be increased. Since the tracking and control arc time is a weak constraint, ω4 is the lowest.

[0113] By introducing weight 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 the task during scheduling, thereby optimizing resource allocation. At the same time, this solution has stronger dynamic adaptability. In the case of changes in tasks or resources, the task weights can be quickly re-evaluated and the scheduling strategy can be adjusted to improve the response speed and flexibility of the system. This solution combines constraint calculation with weight evaluation, and can flexibly select appropriate optimization strategies according to actual conditions to form 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 values.

[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 (give up the measurement and control of this round).

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

[0117] S7: The executable set obtained 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 improves the efficiency of task scheduling and reduces the calculation time. At the same time, it has good global optimization capabilities and can effectively evaluate task priorities and resource allocation, thereby avoiding the problem of local optimal solutions and ensuring that resources are fully utilized. In addition, the constraint-based scheduling method is relatively mature, easy to understand and implement, reduces the dependence on parameters, reduces the difficulty of tuning, and enhances the convenience of operation. By evaluating the weights of tasks, the algorithm can accurately match resources and tasks, significantly improve resource utilization, and maximize 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 method described herein; on the contrary, the present invention is intended to cover various modifications and equivalent configurations included in 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 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 requirement. If there is a conflict between two measurement and control arcs, add conflict mark attributes 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 segment 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 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; S6: Repeat step S5 until the conflict set is empty; S7: The executable set obtained 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, characterized in that: 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, characterized in that: Each measurement and control arc also includes the tracking end time; In step S2, the task interval time requirement is calculated using formula 1: Among them, Δt=t2-t1, T is the task interval time of two measurement and control arcs taken in the order of tracking start time from small to large under the same measurement and control equipment, t1 is the tracking end time of the previous measurement and control arc, and t2 is the tracking start time of the next measurement and control arc.

4. The method for scheduling earth station measurement and control resources according to claim 1, characterized in that: 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 comprehensive index value of each measurement and control arc obtained by weighted evaluation based on the multiple index values ​​adopts 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 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 adopts 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: Where Q is the satellite priority, q is the value of the satellite priority, and q min The lowest priority, q max Is the highest priority.

8. The method for scheduling earth station measurement and control resources according to claim 5, characterized in that: Each measurement and control arc also includes a tracking duration, and the calculation method of the shortest service time adopts Formula 5: Among them, O is the shortest service time, t d is the tracking time of the measurement and control arc segment, M represents the maximum time of sample data, 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 is the tracking start time of the measurement and control arc segment, T 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 segment is converted into a numerical value in seconds.

10. A scheduling system for earth station measurement and control resources, characterized in that: include: Measurement and control arc segment set module, conflict set module, executable set module, 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 with 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 from small to large according to the tracking start time, 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 put into the conflict set, otherwise the two measurement and control arc segments are put 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; 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