Task scheduling method and system for measurement and control equipment
By sorting tasks and equipment data, finding the moment when the equipment can measure and control, formulating a measurement and control equipment scheduling plan, solving the problem of reasonable arrangement of measurement and control equipment resources in missile flight tests, and improving efficiency and resource utilization.
Patent Information
- Application Number
- CN202411086109.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-08
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2044-08-08
AI Technical Summary
In missile flight tests, how to reasonably arrange measurement and control equipment to complete tasks, meet measurement and control needs, and improve equipment measurement and control efficiency is difficult to effectively solve due to equipment performance, quantity, logistics support and environmental factors.
By obtaining task data and equipment data, sorting task arc segments and equipment types, determining priority order, finding the moments when the equipment can measure and control, formulating measurement and control equipment scheduling and maneuvering plans to ensure that the equipment performs tasks efficiently at reasonable points.
It realizes efficient and reasonable planning of measurement and control equipment, improves task scheduling efficiency, meets actual measurement and control needs, and optimizes resource utilization.
Smart Images

Figure CN118607897B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of measurement and control equipment scheduling, and in particular to a measurement and control equipment task scheduling method and system. Background Art
[0002] In flight tests, obtaining and analyzing measurement and control data through the measurement and control system is a key means of missile development, testing, optimization and evaluation. In the preparation process of each missile flight test, the test department selects and deploys appropriate measurement and control equipment to participate in the missile flight test mission based on the measurement and control equipment capabilities and test requirements. As missile flight test missions become more and more intensive, under the influence of uncertainty factors such as measurement and control equipment performance, quantity and logistics support capabilities, as well as environmental factors and launch missions, scientific and reasonable scheduling of measurement and control resources is of great significance to the efficient use of measurement and control capabilities.
[0003] In actual applications, after the superior unit issues a task to be performed, the grassroots unit needs to allocate measurement and control equipment (including mobile equipment and fixed equipment) for each task to complete the measurement and control of the corresponding task, and design a maneuvering plan for the mobile equipment. When performing each task, it is also necessary to specify a measurement and control point for the measurement and control equipment (some points where the equipment can be deployed are given in advance for selection), and the equipment performs the task at this point. In addition, the mobile equipment may need to adjust the measurement and control points when performing different tasks, which will result in maneuvers between the points. That is, during the deployment of the measurement and control equipment, the following constraints need to be considered: (1) Whether the measurement and control equipment type, functional characteristics (such as frequency band, characteristic measurement, security control function), and number of equipment meet the task requirements; (2) Whether the performance of the measurement and control equipment supports the corresponding operating distance between the measurement and control equipment and the trajectory of the missile flight mission; (3) Whether the measurement and control equipment is mobile. Mobile measurement and control equipment needs to meet the requirements of maneuvering time between points. Whether the mobile measurement and control equipment meets the maximum continuous working time constraint, replenishment time constraint, and task preparation time constraint; (4) Whether the measurement and control point level selected by the measurement and control equipment can support the equipment to perform the task.
[0004] Therefore, how to reasonably arrange the measurement and control equipment to complete the measurement and control of tasks, meet the measurement and control needs, and improve the measurement and control efficiency of equipment is a key issue that needs to be urgently solved in the application practice of measurement and control equipment scheduling technology. Summary of the invention
[0005] In order to solve the technical problem of how to reasonably arrange measurement and control equipment to complete the measurement and control of tasks and meet measurement and control requirements, an embodiment of the present invention provides a measurement and control equipment task scheduling method and system.
[0006] The technical solution of the embodiment of the present invention is achieved as follows:
[0007] An embodiment of the present invention provides a method for scheduling tasks of measurement and control equipment, the method comprising: acquiring task data, sorting each task arc segment in the task data according to the task data, and determining the priority order of each task arc segment in the task data; acquiring device data, sorting devices of the same device type in the device data according to the device data, and determining the priority order of devices of the same device type in the device data; according to the priority order of each task arc segment in the task data, traversing the devices of the same device type as corresponding to each task arc segment in turn according to the priority order of devices of the same device type for each task arc segment, and searching for the measurement and control time when the device can measure and control the task arc segment; acquiring the measurement and control devices and the measurement and control time corresponding to all task arc segments, and determining the measurement and control equipment scheduling plan and the measurement and control equipment maneuver plan according to the measurement and control devices and the measurement and control time corresponding to all task arc segments.
[0008] In one embodiment, the mission data includes the launch date of the mission, the mission cycle, the arcs into which the mission is divided, the weight corresponding to each arc, the type of equipment required by the arc, and the functional characteristic requirements of the arc; the step of sorting the mission arcs in the mission data according to the mission data to determine the priority order of the mission arcs in the mission data includes: subtracting the mission cycle from the launch date of each task in the mission data to determine the preparation date of each task; sorting each task according to the sequence of the preparation dates of each task to determine the sequence of priority of each task; and sorting all the arcs in each task in turn according to the sequence of priority of each task to determine the priority order of each task arc in the mission data.
[0009] In one embodiment, the sorting of all arc segments in each task includes: obtaining weights corresponding to all arc segments in each task, and sorting all arc segments according to the weights; when the weights are the same, sorting the arc segments with the same weights according to the functional characteristics requirements of the arc segments; and obtaining the priority order of each task arc segment in the task data based on the sorting results.
[0010] In one embodiment, the equipment data includes equipment type, equipment number, equipment mobility type, equipment initial position, equipment operating distance, special functions possessed by the equipment, equipment minimum position level and equipment maximum continuous working time; the equipment of the same equipment type in the equipment data is sorted according to the equipment data to determine the priority order of the equipment of the same equipment type in the equipment data, including: classifying the equipment in the equipment data according to the equipment type to determine all equipment of the same equipment type; for all equipment of the same equipment type, sorting the equipment according to the special functions possessed by the equipment; when the special functions possessed by the equipment are the same, sorting the equipment according to the equipment operating distance; when the special functions possessed by the equipment are the same and the equipment operating distances are the same, sorting the equipment according to the equipment mobility type, and obtaining the priority order of the equipment of the same equipment type in the equipment data according to the sorting result.
[0011] In one embodiment, according to the priority order of each task arc in the task data, the devices of the same device type as those corresponding to each task arc are traversed in turn according to the priority order of the devices of the same device type for each task arc, and the measurement and control moment when the device can measure and control the task arc is searched, including: according to the priority order of each task arc in the task data, the device type required for each task arc and the priority order of devices of the same device type corresponding to the device type are determined in turn; according to the priority order of devices of the same device type, whether the devices meet the functional characteristic requirements of the task arc are judged in turn, and devices that do not meet the functional characteristic requirements of the task arc are eliminated from the priority order of devices of the same device type; according to the updated priority order of devices of the same device type, whether the effective distance formed by the point where the device is located and the position of the task arc at each moment is greater than the effective distance of the device is judged in turn, and the measurement and control moment when the device can measure and control the task arc is determined according to the judgment result.
[0012] In one embodiment, the step of successively judging whether the effective distance formed by the point where the device is located and the position where the task arc segment is located at each moment is greater than the effective distance of the device, and determining the measurement and control moment when the device can measure and control the task arc segment according to the judgment result, includes: for mobile equipment, successively judging whether the effective distance formed by all points on the point data of the mobile equipment and the position where the task arc segment is located at each moment is greater than the effective distance of the mobile equipment, obtaining the point corresponding to the longest moment when the mobile equipment can measure and control the task arc segment, and using the measurement and control moment of the device at the point as the measurement and control moment when the device can measure and control the task arc segment; for fixed equipment, successively judging whether the effective distance formed by the fixed point and the position where the fixed equipment is located at each moment is greater than the effective distance of the fixed equipment, and obtaining the measurement and control moment when the device can measure and control the task arc segment at the fixed point.
[0013] In one embodiment, the position of the mission arc at each moment is determined by a pre-acquired missile flight trajectory of the mission.
[0014] An embodiment of the present invention also provides a measurement and control equipment task scheduling system, which includes: an arc sorting module, which is used to obtain task data, sort each task arc in the task data according to the task data, and determine the priority order of each task arc in the task data; a device sorting module, which is used to obtain device data, sort devices of the same device type in the device data according to the device data, and determine the priority order of devices of the same device type in the device data; a traversal module, which is used to traverse the devices of the same device type corresponding to each task arc in the priority order of each task arc in the task data, and find the measurement and control time when the device can measure and control the task arc; a determination module, which is used to obtain the measurement and control devices and measurement and control times corresponding to all task arcs, and determine the measurement and control equipment scheduling plan and the measurement and control equipment maneuver plan according to the measurement and control devices and measurement and control times corresponding to all task arcs.
[0015] An embodiment of the present invention further provides an electronic device, comprising: a processor and a memory for storing a computer program that can be run on the processor; wherein the processor executes the steps of any of the above methods when running the computer program.
[0016] An embodiment of the present invention further provides a storage medium, in which a computer program is stored. When the computer program is executed by a processor, the steps of any of the above methods are implemented.
[0017] The measurement and control equipment task scheduling method and system provided by the embodiment of the present invention obtains task data, sorts each task arc segment in the task data according to the task data, and determines the priority order of each task arc segment in the task data; obtains device data, sorts devices of the same device type in the device data according to the device data, and determines the priority order of devices of the same device type in the device data; according to the priority order of each task arc segment in the task data, traverses the devices of the same device type corresponding to each task arc segment in turn according to the priority order of devices of the same device type for each task arc segment, and searches for the measurement and control time when the device can measure and control the task arc segment; obtains the measurement and control devices and measurement and control time corresponding to all task arc segments, and determines the measurement and control equipment scheduling plan and the measurement and control equipment maneuver plan according to the measurement and control devices and measurement and control time corresponding to all task arc segments. The scheme provided by the present invention can efficiently and reasonably plan the measurement and control equipment, improve the efficiency of task scheduling of the measurement and control equipment, and better meet the actual measurement and control needs. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] Figure 1 A schematic diagram of a process flow of a method for scheduling tasks of a measurement and control device according to an embodiment of the present invention;
[0019] Figure 2 This is a schematic diagram of the structure of a task scheduling system for measurement and control equipment according to an embodiment of the present invention;
[0020] Figure 3 1 is a diagram showing the internal structure of a computer device according to an embodiment of the present invention. DETAILED DESCRIPTION
[0021] The present invention will be described in further detail below with reference to the accompanying drawings and embodiments.
[0022] The embodiment of the present invention provides a method for scheduling tasks of a measurement and control device, such as Figure 1 As shown, the method includes:
[0023] Step 101: Acquire task data, sort each task arc segment in the task data according to the task data, and determine the priority order of each task arc segment in the task data;
[0024] Step 102: Acquire device data, sort devices of the same device type in the device data according to the device data, and determine the priority order of devices of the same device type in the device data;
[0025] Step 103: according to the priority order of each task arc in the task data, traverse the devices of the same device type corresponding to each task arc in turn according to the priority order of the devices of the same device type, and find the measurement and control time when the device can measure and control the task arc;
[0026] Step 104: Obtain the measurement and control equipment and measurement and control time corresponding to all task arcs, and determine the measurement and control equipment scheduling plan and the measurement and control equipment maneuvering plan according to the measurement and control equipment and measurement and control time corresponding to all task arcs.
[0027] Specifically, before planning, this embodiment will first obtain task data, which may include task number, task launch date, task cycle, arc segments into which the task is divided, weight corresponding to each arc segment, equipment type required by the arc segment, and functional characteristic requirements of the arc segment. Each task in the task data will be divided into multiple arc segments, and this embodiment needs to plan the corresponding measurement and control equipment and the measurement and control time corresponding to the measurement and control equipment for each arc segment to complete the measurement and control planning of the task.
[0028] Each arc segment in this embodiment will have a corresponding weight, and the larger the weight, the more important the arc segment is. In addition, each arc segment in this embodiment will have a corresponding required equipment type. For example, the type of equipment required for measurement and control in some arc segments is radar equipment, the type of equipment required for measurement and control in some arc segments is optical, and the type of equipment required for measurement and control in some arc segments is telemetry (A band) or telemetry (B band). In addition to the required equipment type, some arc segments also have functional characteristic requirements. For example, some arc segments will require characteristic measurement, some arc segments will require double coverage, and some arc segments will require security control. This embodiment needs to plan the measurement and control equipment that meets the requirements for the arc segment under the corresponding requirements of the arc segment, and determine the measurement and control time when the measurement and control equipment can measure and control the arc segment.
[0029] In addition to obtaining task data, this embodiment also needs to obtain equipment data. Equipment data may include equipment type, equipment number, equipment mobility type, equipment initial point, equipment range, special functions of the equipment, equipment minimum point level, and equipment maximum continuous working time. Each device in the equipment data will have a corresponding equipment type. For example, the equipment type of some equipment is radar, the equipment type of some equipment is optical, and the equipment type of some equipment is telemetry A band or telemetry B band. In addition, the equipment will also have equipment mobility type and initial point division. For example, some equipment is fixed equipment with an initial point of 1, and some equipment is mobile equipment with an initial point of 7. The point of fixed equipment cannot be changed, while the point of mobile equipment can be changed, but it can only be changed to a point that meets the minimum point level of the mobile equipment. For example, when the minimum point level of a mobile equipment is 2, the point can only be changed to a point with a point level of 2 or above.
[0030] In addition to the mobile type, the equipment will also be divided into the range of action, the characteristic functions it possesses, and the maximum continuous working time. For example, some equipment has a range of 700, some equipment has a range of 1500, some equipment has a characteristic measurement function, some equipment has a double coverage function, some equipment has a security control function, some equipment has a maximum continuous working time of 12, and some equipment has a maximum continuous working time of 10.
[0031] After obtaining the task data, each task arc segment in the task data can be sorted, and then the corresponding measurement and control equipment can be arranged for each task arc segment in turn according to the sorting result, and the measurement and control time can be determined.
[0032] Specifically, in one embodiment, the task arcs in the task data are sorted according to the task data to determine the priority order of each task arc in the task data, including: subtracting the task period from the launch date of each task in the task data to determine the preparation date of each task; sorting each task according to the sequence of the preparation dates of each task to determine the sequence of priority of each task; and sorting all the arcs in each task in turn according to the sequence of priority of each task to determine the priority order of each task arc in the task data.
[0033] This embodiment first determines the priority of the task, then determines the priority of all arcs in each task, and then obtains the priority order of all task arcs in the task data. For example, the task order is first determined to be: 1-2, where the arc order of task 1 is: 1-3-5-7-2-6-4, and the arc order of task 2 is: 3-5-1-2-7-6-4. Then the priority order of all task arcs is 1-3-5-7-2-6-4 of task 1, and then 3-5-1-2-7-6-4 of task 2.
[0034] When sorting all the arcs in each task, the arcs may be sorted according to their importance and weights; when the weights are the same, the arcs with the same weights may be sorted according to the functional characteristics of the arcs. Here, the arcs without functional characteristics requirements may be sorted first, the arcs with characteristic measurement functional characteristics requirements may be sorted later, the arcs with double coverage functional characteristics requirements may be sorted second, and the arcs with security control functional characteristics requirements may be sorted last.
[0035] In addition to sorting the task arcs, the equipment can also be sorted. Traversing the task arcs in the order of the equipment can improve scheduling efficiency and prioritize the most suitable measurement and control equipment for the task arcs.
[0036] Specifically, in one embodiment, the devices of the same device type in the device data are sorted according to the device data to determine the priority order of the devices of the same device type in the device data, including: classifying the devices in the device data according to the device type to determine all devices of the same device type; for all devices of the same device type, sorting the devices according to special functions possessed by the devices; when the special functions possessed by the devices are the same, sorting the devices with the same special functions according to the device operating distance; when the special functions possessed by the devices are the same and the device operating distances are the same, sorting the devices according to the device mobility type, and obtaining the priority order of the devices of the same device type in the device data according to the sorting result.
[0037] Since the task arc can only be measured and controlled by devices of the corresponding device type, this embodiment sorts all devices of the same device type based on the device type to obtain the priority order of devices of the same device type in the device data.
[0038] After determining the priority order of the task arc and the priority order of devices of the same device type, the corresponding measurement and control devices and measurement and control time can be planned for the task arc according to the priority order of the task arc and the priority order of devices of the same device type.
[0039] Specifically, in one embodiment, according to the priority order of each task arc segment in the task data, the devices of the same device type as those corresponding to each task arc segment are traversed in turn according to the priority order of the devices of the same device type for each task arc segment, and the measurement and control moment when the device can measure and control the task arc segment is searched, including: according to the priority order of each task arc segment in the task data, the device type required for each task arc segment and the priority order of devices of the same device type corresponding to the device type are determined in turn; according to the priority order of devices of the same device type, whether the devices meet the functional characteristic requirements of the task arc segment are judged in turn, and devices that do not meet the functional characteristic requirements of the task arc segment are eliminated from the priority order of devices of the same device type; according to the updated priority order of devices of the same device type, whether the effective distance formed by the point where the device is located and the position of the task arc segment at each moment is greater than the effective distance of the device is judged in turn, and the measurement and control moment when the device can measure and control the task arc segment is determined according to the judgment result.
[0040] Since the equipment can be divided into mobile equipment and fixed equipment. The position of the fixed equipment cannot be changed, while the position of the mobile equipment can be adjusted. Therefore, when scheduling the measurement and control equipment for the task arc, the present embodiment can schedule it as follows:
[0041] For mobile equipment, determine in turn whether the action distance formed by all points of the equipment on the point data and the position of the task arc at each moment is greater than the action distance of the equipment, obtain the point corresponding to the longest moment when the equipment can measure and control the task arc, and use the measurement and control moment of the equipment at the point as the measurement and control moment when the equipment can measure and control the task arc;
[0042] For fixed equipment, determine in turn whether the effective distance formed by the position of the equipment at the fixed point and the task arc at each moment is greater than the effective distance of the equipment, and obtain the measurement and control moment when the equipment can measure and control the task arc at the fixed point.
[0043] Here, the position of the mission arc at each moment is determined by the missile flight trajectory of the mission acquired in advance.
[0044] This embodiment determines whether the effective distance formed by the two positions exceeds the maximum effective distance of the equipment based on the position of the fixed equipment or the point selected by the mobile equipment and the position of the task arc at each moment. If it does not exceed, the equipment is scheduled to perform measurement and control at that moment. The measurement and control equipment corresponding to all moments of the task arc is obtained, that is, the measurement and control equipment scheduling plan for the task arc is prepared. The measurement and control equipment scheduling plan for all task arcs is obtained to obtain the measurement and control equipment scheduling plan required by this embodiment. Among them, for mobile equipment that needs to change its position, the measurement and control equipment mobile plan required by this embodiment can be obtained.
[0045] The measurement and control equipment task scheduling method provided by the embodiment of the present invention obtains task data, sorts each task arc segment in the task data according to the task data, and determines the priority order of each task arc segment in the task data; obtains device data, sorts devices of the same device type in the device data according to the device data, and determines the priority order of devices of the same device type in the device data; according to the priority order of each task arc segment in the task data, traverses the devices of the same device type corresponding to each task arc segment in turn according to the priority order of devices of the same device type for each task arc segment, and searches for the measurement and control time when the device can measure and control the task arc segment; obtains the measurement and control devices and measurement and control time corresponding to all task arc segments, and determines the measurement and control equipment scheduling plan and the measurement and control equipment maneuver plan according to the measurement and control devices and measurement and control time corresponding to all task arc segments. The scheme provided by the present invention can efficiently and reasonably plan the measurement and control equipment, improve the efficiency of task scheduling of the measurement and control equipment, and better meet the actual measurement and control needs.
[0046] The present invention will be described in detail below in conjunction with application examples.
[0047] This embodiment provides a task scheduling method for a measurement and control device, which can efficiently and reasonably plan the measurement and control device, improve the task scheduling efficiency of the measurement and control device, and better meet the actual measurement and control needs. The specific contents of this embodiment are as follows:
[0048] First, obtain task data, equipment data, and point data.
[0049] Mission data: As shown in Table 1, this embodiment gives two measurement and control tasks (numbered 1 and 2). Each measurement and control task has a launch date and a mission period. The equipment needs to arrive at the selected point and be ready before the launch date minus the mission period. Each measurement and control task is divided into 7 arcs, each arc has a corresponding weight, start time, end time, type of measurement and control equipment required, and special functions required of the equipment, including characteristic measurement, security control function, and double coverage. The flight trajectory of each missile at each time is shown in Table 2, and only part of it is listed in the table for demonstration.
[0050] Equipment data: As shown in Table 3, the equipment in this embodiment includes three types: remote sensing, optical, and radar. There are 3 devices of each type, among which the remote sensing equipment includes remote sensing of frequency band A and remote sensing of frequency band B. The equipment includes mobile equipment and fixed equipment. Each device has an initial point, but the mobile equipment can move back and forth between points, and the fixed equipment can only stay at the current point. Each device has an effective range, special functions, a minimum point level (when the mobile equipment moves to each point, it is necessary to determine whether the level of this point meets the point level required by the equipment. If it does not meet the requirements, it means that the current point is not enough to support the equipment work), and the maximum continuous working time (if the continuous working time is exceeded, the equipment needs to return to the supply point for replenishment before it can continue to be used).
[0051] Point data: As shown in Table 4, this embodiment gives 10 measurement and control points, and each point is given a level. Only when the point level is greater than the level of the device can it support normal measurement and control of the device. Points are also divided into whether they can be replenished. Some points can only support the device to complete the measurement and control tasks, and cannot support replenishment.
[0052] The purpose of resource scheduling in this embodiment is to complete as many arcs of the measurement and control tasks as possible under given equipment and point resources (see Table 3 and Table 4) and maximize the completion of the measurement and control tasks (see Table 1).
[0053] Completion degree of measurement and control task: weight*(actual measurement and control duration / (end time of arc segment-start time of arc segment))
[0054] Table 1 Mission planning and measurement and control requirements
[0055]
[0056] Table 2 Missile flight trajectory for each mission
[0057]
[0058] Table 3 Measurement and control equipment
[0059]
[0060] Table 4 Measurement and control points
[0061]
[0062] Step 1: Sort tasks, equipment, and arcs
[0063] 1. Sorting of various types of equipment: sort by whether the equipment has special functions such as characteristic measurement, security control, double coverage, etc. If not, it will be ranked higher; then sort by the effective distance from low to high; then sort by whether it is a fixed device, if so, it will be ranked higher.
[0064] Radar equipment: 3-1-2 (3 has no special function and ranks first, 2 and 1 both have special functions, but 2 has a longer range and ranks last);
[0065] Optical equipment: 5-4-6 (5 has no special function and ranks first, 4 and 6 both have special functions and the same range, but 4 is a fixed device that can save maneuvering costs, so it is preferred and ranks second);
[0066] Telemetry equipment: 8-9-7 (8 has no special function and ranks first, 9 and 7 both have security control functions, but 9 has a short operating range, so it ranks second).
[0067] 2. Task sorting: Subtract the working period of each task from its launch date, and sort the tasks from early to late according to the calculated value.
[0068] Task order: 1-2 (Task 1: 4-2=2, Task 2: 6-3=3).
[0069] 3. Arc segment sorting: sort by weight, and then sort by other requirements of the arc segment. If the equipment is required to have characteristic measurement function, the arc segment is placed in front, followed by security control. In particular, since the double coverage requirements of some arc segments consume more resources, such arc segments are placed last.
[0070] The arc sequence of Task 1 is: 1-3-5-7-2-6-4 (1, 3, 5 have a weight of 0.2 and are ranked first, but 5 requires equipment with double coverage function, so this arc is placed at the end. If neither 1 nor 3 has any requirements, then 1 is ranked first and then 3. Then 7, 2, 4, 6 have a weight of 0.1, and 7, which has no special requirements, is ranked first. 2 has a special requirement for double coverage, followed by 6, which has a special requirement for security control, and 4 has a special requirement for double coverage);
[0071] The arc sequence of Task 2 is: 3-5-1-2-7-6-4 (the weights of 3, 5, and 1 are 0.2, but 1 requires the completion of characteristic measurement equipment. 3 and 5 have no requirements and must be completed in order of 3 first and 5 second. Then the weights of 7, 2, 4, and 6 are 0.1. If there are no special requirements for 7 and 2, then 2 must be completed in order of 7 second. 6 requires the completion of security control equipment and 4 requires the completion of double coverage equipment).
[0072] Step 2: Dispatch equipment
[0073] Follow the order of tasks and arcs arranged in step 1, that is, first consider 1-3-5-7-2-6-4 in task 1, and then 3-5-1-2-7-6-4 in task 2;
[0074] Taking arc 1 of task 1 as the starting point, this arc requires radar equipment to perform measurement and control. Therefore, the three devices are considered in the order of radar equipment 3-1-2, and the devices that meet the arc requirements (there are no special requirements for this arc) are selected, that is, all three devices are feasible;
[0075] Then, according to the location of the fixed device or the selected location of the mobile device (the location has specific location information) and the current location of the task (i.e., the missile launch trajectory, the location of each second is given in advance), it is determined whether the action distance formed by the two locations (the calculation formula is fixed and known) does not exceed the maximum action distance of the device. If it does not exceed, the measurement and control can be started at this moment, and the measurement and control will continue to be calculated according to the missile launch trajectory until which moment the device cannot continue to measure and control due to exceeding the action distance, that is, the actual length of the arc segment that each device can measure and control of the task is obtained. If the length is not 0, the device is assigned to complete this part of the time of arc segment 1 of task 1. Then repeat this step to continue to find schedulable devices for the remaining unfinished measurement and control moments of arc segment 1 of task 1.
[0076] For this arc 1, radar device No. 3 is given priority. Because it is a mobile device, 10 points are traversed and the effective distance is calculated respectively. Based on this, the actual measurement and control time that can be completed by the device at this point is calculated. The device and point with the longest measurement and control time are selected. It is found that the measurement and control of arc [30,200] can be completed at point No. 5. Then continue to select devices and points for the remaining [200,300] of the arc. Consider device 1 in turn. This device is a fixed device and can only be measured and controlled at point 1. The effective distance is calculated and it is found that all the remaining time can be completed. Therefore, the solution for task 1 and arc 1 is obtained as follows:
[0077] For arc 1 of task 1, the algorithm solves and obtains the scheduling plan of its measurement and control equipment: first use radar equipment No. 3 to complete the measurement and control of arc [30,200] at point No. 5, and then use radar equipment No. 1 to complete the measurement and control of the remaining part of the arc [200,300] at point 1. In addition, the equipment mobility plan is obtained, and equipment No. 3 needs to move from point 7 to point 5 on the first day, with a travel time of 1 day and no need for replenishment.
[0078] The above method is also used for the remaining tasks and arcs to schedule equipment in turn. The detailed scheduling plan and maneuver plan are shown in Tables 5 and 6.
[0079] Step 3: Traverse all tasks and schedule resources for them in turn
[0080] Complete the traversal in sequence according to the task and arc sequence, and obtain the equipment scheduling plan and equipment maneuvering plan. For the unfinished tasks and part of the arc time, reallocate them again, and select the equipment that still has idle time in the planning cycle, the purpose is to complete the task at every moment as much as possible, and improve the completion of the task and the balance of the equipment again.
[0081] The remaining mission arcs are as follows:
[0082] Task 1 Arc 2: Use radar device No. 1 to complete the measurement and control of arc [300,510] at point No. 1. Device No. 1 is a fixed device and does not need to be maneuvered.
[0083] Task 1 Arc 3: Use device No. 5 to complete the measurement and control of arc [100,320] at point No. 4. Device No. 5 is a fixed device and does not need to be maneuvered.
[0084] …
[0085] The detailed measurement and control equipment scheduling plan and equipment maneuvering plan are shown in Tables 5 and 6.
[0086] Table 5 Measurement and control equipment scheduling plan
[0087]
[0088] Table 6 Mobile plan for measurement and control equipment
[0089]
[0090] This embodiment can efficiently and reasonably plan the measurement and control equipment, improve the efficiency of task scheduling of the measurement and control equipment, and better meet actual measurement and control needs.
[0091] In order to implement the method of the embodiment of the present invention, the embodiment of the present invention also provides a task scheduling system for measurement and control equipment, such as Figure 2 As shown, the measurement and control equipment task scheduling system includes: an arc segment sorting module 201, an equipment sorting module 202, a traversal module 203 and a determination module 204;
[0092] The arc segment sorting module 201 is used to obtain task data, sort each task arc segment in the task data according to the task data, and determine the priority order of each task arc segment in the task data;
[0093] A device sorting module 202 is used to obtain device data, sort devices of the same device type in the device data according to the device data, and determine a priority order of devices of the same device type in the device data;
[0094] The traversal module 203 is used to traverse the devices of the same device type corresponding to each task arc segment in accordance with the priority order of each task arc segment in the task data, and find the measurement and control time when the device can measure and control the task arc segment;
[0095] The determination module 204 is used to obtain the measurement and control equipment and measurement and control time corresponding to all task arcs, and determine the measurement and control equipment scheduling plan and the measurement and control equipment maneuvering plan according to the measurement and control equipment and measurement and control time corresponding to all task arcs.
[0096] In actual application, the arc segment sorting module 201 , the equipment sorting module 202 , the traversal module 203 and the determination module 204 can be implemented by a processor in the measurement and control equipment task scheduling system 200 .
[0097] It should be noted that: when the above-mentioned device provided in the above-mentioned embodiment is executed, only the division of the above-mentioned program modules is used as an example. In actual application, the above-mentioned processing can be assigned to different program modules as needed, that is, the internal structure of the terminal is divided into different program modules to complete all or part of the above-mentioned processing. In addition, the above-mentioned device provided in the above-mentioned embodiment belongs to the same concept as the above-mentioned method embodiment. The specific implementation process is detailed in the method embodiment and will not be repeated here.
[0098] In order to implement the method of the embodiment of the present invention, the embodiment of the present invention also provides a computer program product, which includes computer instructions, and the computer instructions are stored in a computer-readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the steps of the above method.
[0099] Based on the hardware implementation of the above program modules, and in order to implement the method of the embodiment of the present invention, the embodiment of the present invention further provides an electronic device (computer device). Specifically, in one embodiment, the computer device may be a terminal, and its internal structure diagram may be as follows: Figure 3 As shown. The computer device includes a processor A01, a network interface A02, a display screen A04, an input device A05 and a memory (not shown in the figure) connected through a system bus. Among them, the processor A01 of the computer device is used to provide computing and control capabilities. The memory of the computer device includes an internal memory A03 and a non-volatile storage medium A06. The non-volatile storage medium A06 stores an operating system B01 and a computer program B02. The internal memory A03 provides an environment for the operation of the operating system B01 and the computer program B02 in the non-volatile storage medium A06. The network interface A02 of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor A01, the method of any one of the above embodiments is implemented. The display screen A04 of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device A05 of the computer device can be a touch layer covered on the display screen, or a key, trackball or touchpad set on the computer device housing, or an external keyboard, touchpad or mouse, etc.
[0100] Those skilled in the art will understand that Figure 3 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.
[0101] The device provided by the embodiment of the present invention includes a processor, a memory, and a program stored in the memory and executable on the processor. When the processor executes the program, the method of any one of the above embodiments is implemented.
[0102] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.
[0103] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0104] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0105] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0106] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.
[0107] The memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.
[0108] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.
[0109] It can be understood that the memory of the embodiment of the present invention can be a volatile memory or a non-volatile memory, and can also include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), a magnetic random access memory (FRAM), a flash memory, a magnetic surface memory, an optical disc, or a compact disc read-only memory (CD-ROM); the magnetic surface memory can be a disk memory or a tape memory. The volatile memory can be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM), synchronous static random access memory (SSRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM, SyncLink Dynamic Random Access Memory), and direct RAMbus random access memory (DRRAM, Direct Rambus Random Access Memory).The memories described in the embodiments of the present invention are intended to include, but are not limited to, these and any other suitable types of memories.
[0110] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.
[0111] The above are only embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included within the scope of the claims of the present application.
Claims
1. A method for scheduling tasks of a measurement and control device, characterized in that: The method comprises: Acquire task data, sort each task arc segment in the task data according to the task data, and determine the priority order of each task arc segment in the task data; Acquire device data, sort devices of the same device type in the device data according to the device data, and determine a priority order of devices of the same device type in the device data; According to the priority order of each task arc in the task data, traverse the devices of the same device type corresponding to each task arc in turn according to the priority order of the devices of the same device type, and find the measurement and control time when the device can measure and control the task arc; Obtain the measurement and control equipment and measurement and control time corresponding to all task arcs, and determine the measurement and control equipment scheduling plan and the measurement and control equipment maneuvering plan according to the measurement and control equipment and measurement and control time corresponding to all task arcs; the measurement and control equipment scheduling plan is the scheduling plan for assigning measurement and control equipment to complete the missile measurement and control task, and the measurement and control equipment maneuvering plan is the maneuvering path planning of all maneuvering equipment in the measurement and control equipment; The task data includes a launch date of the task, a task cycle, arcs into which the task is divided, a weight corresponding to each arc, a type of equipment required by the arc, and functional characteristic requirements of the arc; and the step of sorting the task arcs in the task data according to the task data to determine the priority order of the task arcs in the task data includes: Determine the preparation date of each task by subtracting the task period from the launch date of each task in the task data; Sorting each of the tasks according to the order of the preparation dates of each of the tasks to determine the order of each of the tasks; According to the order of each task, all arcs in each task are sorted in turn to determine the priority order of each task arc in the task data; The equipment data includes equipment type, equipment number, equipment mobility type, equipment initial position, equipment action distance, special functions of the equipment, equipment minimum position level and equipment maximum continuous working time; and the equipment of the same equipment type in the equipment data is sorted according to the equipment data to determine the priority order of the equipment of the same equipment type in the equipment data, including: Classifying the devices in the device data according to device type to determine all devices of the same device type; For all devices of the same device type, sort the devices according to the special functions they have; In the case where the special functions of the devices are the same, the devices are sorted according to their operating distances; In the case where the special functions of the devices are the same and the working distances of the devices are the same, the devices are sorted according to the mobility types of the devices, and the priority order of the devices of the same device type in the device data is obtained according to the sorting result; The step of traversing the devices of the same device type as those corresponding to each task arc in accordance with the priority order of each task arc in the task data and searching for the measurement and control time when the device can measure and control the task arc comprises: According to the priority order of each task arc in the task data, the device type required by each task arc and the priority order of devices of the same device type corresponding to the device type are determined in sequence; According to the priority order of the devices of the same device type, determining in turn whether the devices meet the functional characteristic requirements of the task arc segment, and removing the devices that do not meet the functional characteristic requirements of the task arc segment from the priority order of the devices of the same device type; According to the updated priority order of devices of the same device type, determine in turn whether the effective distance formed by the location of the device and the position of the task arc at each moment is greater than the effective distance of the device, and determine the measurement and control moment when the device can measure and control the task arc based on the judgment result.
2. The method for scheduling tasks of measurement and control equipment according to claim 1, characterized in that: The process of sorting all arcs in each task includes: Obtaining weights corresponding to all arcs in each task, and sorting all arcs according to the weights; In the case where the weights are the same, the arcs with the same weights are sorted according to the functional characteristics of the arcs; According to the sorting result, the priority order of each task arc segment in the task data is obtained.
3. The task scheduling method for measurement and control equipment according to claim 1, characterized in that: The step of sequentially judging whether the effective distance formed by the position of the device and the position of the task arc segment at each moment is greater than the effective distance of the device, and determining the measuring and controlling moment when the device can measure and control the task arc segment according to the judging result, comprises: For the mobile equipment, determine in turn whether the action distance formed by all the points on the point data of the mobile equipment and the position of the task arc at each moment is greater than the action distance of the mobile equipment, obtain the point corresponding to the longest moment when the mobile equipment can measure and control the task arc, and use the measurement and control moment of the equipment at the point as the measurement and control moment when the equipment can measure and control the task arc; For fixed equipment, determine in turn whether the effective distance formed by the position of the fixed equipment at the fixed point and the task arc at each moment is greater than the effective distance of the fixed equipment, and obtain the measurement and control moment when the equipment can measure and control the task arc at the fixed point.
4. The method for scheduling tasks of measurement and control equipment according to claim 3, characterized in that: The position of the mission arc at each moment is determined by the missile flight trajectory of the mission acquired in advance.
5. A task scheduling system for measurement and control equipment, characterized in that: The task scheduling of the measurement and control equipment includes: An arc segment sorting module is used to obtain task data, sort each task arc segment in the task data according to the task data, and determine the priority order of each task arc segment in the task data; A device sorting module, used to obtain device data, sort devices of the same device type in the device data according to the device data, and determine the priority order of devices of the same device type in the device data; A traversal module, for traversing the devices of the same device type as those corresponding to each task arc segment in accordance with the priority order of each task arc segment in the task data, and searching for the measurement and control time when the devices can measure and control the task arc segment; A determination module is used to obtain the measurement and control equipment and measurement and control time corresponding to all task arcs, and determine the measurement and control equipment scheduling plan and the measurement and control equipment maneuvering plan according to the measurement and control equipment and measurement and control time corresponding to all task arcs; the measurement and control equipment scheduling plan is a scheduling plan for assigning measurement and control equipment to complete the missile measurement and control task, and the measurement and control equipment maneuvering plan is a maneuvering path plan for all maneuvering equipment in the measurement and control equipment; The task data includes the launch date of the task, the task cycle, the arc segments into which the task is divided, the weight corresponding to each arc segment, the equipment type required by the arc segment, and the functional characteristic requirements of the arc segment; the arc segment sorting module is also specifically used for: Determine the preparation date of each task by subtracting the task period from the launch date of each task in the task data; Sorting each of the tasks according to the order of the preparation dates of each of the tasks to determine the order of each of the tasks; According to the order of each task, all arcs in each task are sorted in turn to determine the priority order of each task arc in the task data; The equipment data includes equipment type, equipment number, equipment mobility type, equipment initial position, equipment action distance, special functions of the equipment, equipment minimum position level and equipment maximum continuous working time; the equipment sorting module is also specifically used for: Classifying the devices in the device data according to device type to determine all devices of the same device type; For all devices of the same device type, sort the devices according to the special functions they have; In the case where the special functions of the devices are the same, the devices are sorted according to their operating distances; In the case where the special functions of the devices are the same and the working distances of the devices are the same, the devices are sorted according to the mobility types of the devices, and the priority order of the devices of the same device type in the device data is obtained according to the sorting result; Wherein, the traversal module is also specifically used for: According to the priority order of each task arc in the task data, the device type required by each task arc and the priority order of devices of the same device type corresponding to the device type are determined in sequence; According to the priority order of the devices of the same device type, determining in turn whether the devices meet the functional characteristic requirements of the task arc segment, and removing the devices that do not meet the functional characteristic requirements of the task arc segment from the priority order of the devices of the same device type; According to the updated priority order of devices of the same device type, determine in turn whether the effective distance formed by the location of the device and the position of the task arc at each moment is greater than the effective distance of the device, and determine the measurement and control moment when the device can measure and control the task arc based on the judgment result.
6. An electronic device, characterized in that: include: A processor and a memory for storing a computer program that can be run on the processor; wherein, when the processor is used to run the computer program, the steps of the method according to any one of claims 1 to 4 are performed.
7. A storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.
Citation Information
Patent Citations
Method and device for arranging execution plan for test task
CN116187715A
Measurement and control station network task scheduling collaborative optimization method
CN116307288A
