Region-first distributed scheduling method and device for multi-platform observation tasks

Abstract

The invention discloses a region-first multi-platform observation task distributed scheduling method and device, and belongs to the technical field of earth observation application. The method comprises the following steps: determining an observation task order source, respectively generating observation task plans of each observation platform corresponding to a regional scheduling plan for tasks executed by a secondary branch center and tasks executed by a main center, and obtaining sensor resource occupation time of each observation platform corresponding to the regional scheduling plan; and generating observation data of the observation task. According to the method, regional users, the main center and the secondary branch centers are guaranteed in different regions, the method has the advantages of being simple in rule, convenient and fast in mode, flexible, efficient and the like, distributed scheduling of multi-platform observation task orders can be automatically achieved through the system, and the response timeliness of the multi-platform observation task orders facing large-scale units or individual users is improved.

Description

Technical Field

[0001] The present invention belongs to the technical field of earth observation application, and in particular relates to a method and device for distributed scheduling of multi-platform observation tasks with regional priority. Background Art

[0002] With the rapid development of earth observation technology, the application scope of multi-platform information is becoming more and more extensive. Natural disaster monitoring, transportation and other users at all levels have put forward multi-platform observation needs. After being accepted by the application system, it provides observation information services to users of all levels and types through the steps of task planning, command generation, data transmission, information processing, distribution and sharing.

[0003] Traditionally, after users raise their needs, the observation system centrally plans the observation tasks and organizes multi-platform observation tasks. When facing massive tasks concurrently from large-scale units or individual users, there are problems such as long scheduling chains between the main observation task center and secondary sub-centers, repeated scheduling of similar observation needs from similar users, and slow response time for different tasks for different users. These problems restrict the effective realization of the benefits of multi-platform observation information services.

[0004] As the number and scale of observation platforms continue to expand, the types of application terminals in natural disaster monitoring, transportation, etc. continue to develop, and the number of user types increases dramatically, there is an urgent need to improve the efficiency of multi-platform observation task scheduling for large-scale individual users, thereby improving the quality and timeliness of services for all levels and types of users in natural disaster monitoring, transportation, etc. Summary of the invention

[0005] The present invention provides a method and device for distributed scheduling of multi-platform observation tasks with regional priority, which are used to solve the above problems or at least partially solve the above problems.

[0006] In a first aspect, a method for distributed scheduling of multi-platform observation tasks with regional priority is disclosed, the method comprising the following steps:

[0007] Step S1: The main center receives the observation task order t sent by the user ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted; where i is the user number and j is the observation task order number;

[0008] Step S2: The main center determines the source G of the observation task order ij ;

[0009] If the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij, and based on the observed task order t ij Generate regional scheduling plan p ij , go to step S3; G N It is a provincial and municipal observation center;

[0010] Otherwise, the main center generates the main center scheduling plan q ij , proceed to step S4;

[0011] There are multiple sub-centers, each of which corresponds to multiple regional scheduling plans q ij ;

[0012] Step S3: Based on the secondary sub-center according to the regional dispatch plan p ij As well as the sensor resource occupancy time series required by the observation mission plan being executed by each observation platform, the task planning of the observation platform is carried out to generate the regional scheduling plan p corresponding to each observation platform ij Observation mission plan ij , and obtain the regional scheduling plan p corresponding to each observation platform ij Sensor resource occupancy time a ε , and each observation platform corresponds to the regional scheduling plan p ij Sensor resource occupancy time a ε Summarize and regenerate the observation data of the observation task, send the observation data to the user, and the method ends;

[0013] Step S4: The main center determines several observation platforms that perform observation tasks, and each observation platform that performs observation tasks determines the sensor resource occupancy time sequence required by the observation task plan it is performing, thereby performing task planning for the observation platform and generating a scheduling plan q corresponding to each observation platform at the main center. ij The observation task plan is obtained, so that each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η , and each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η The observation data of the observation task is aggregated and regenerated, and the observation data is sent to the user, and the method ends.

[0014] Preferably, the step S1: the main center receives the observation task order sent by the user ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted, where:

[0015] The observation task order tij Recorded as

[0016] t ij =(t1,t2,t3,t4,t5,t6,t7) ij

[0017] t1 is the identification code of the application end used by the user, which is unique;

[0018] t2 is the identification code of the observation task order, which is unique;

[0019] t3 is a first global surface grid code, which is a surface grid code corresponding to the latitude and longitude coordinates corresponding to the observation area or observation object involved in the observation task order, and is unique;

[0020] t4 is a second global surface grid code, which is a surface grid code corresponding to the longitude and latitude coordinates of the geographical location of the application terminal or a surface grid code corresponding to the longitude and latitude coordinates of the geographical location of the application terminal when the observation data is expected to be received, and is unique;

[0021] t5 is the data resolution of the observation data specified in the observation task order;

[0022] t6 is the data positioning accuracy of the observation data specified in the observation task order;

[0023] t7 is the time specified in the observation task order for returning the observation data to the user.

[0024] Preferably, in step S2: if source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij ,in:

[0025] It is predicted that N sub-centers will be set up according to administrative divisions, and several provincial and municipal observation centers corresponding to each sub-center will be determined; if the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij ;

[0026] Regional dispatch planij Recorded as

[0027] p ij =(p1,p2,p3,p4,p5) ij

[0028] Wherein, p1 is the identification code of the regional scheduling plan, which is unique;

[0029] p2 is equal to t2, indicating the identification code of the observation task order;

[0030] p3 is the sensor identification code that provides multi-platform observation services and is unique;

[0031] p4 is a third global surface grid code identifying the source of the observation task order, and the third global surface grid code is a surface grid code corresponding to the latitude and longitude coordinates of the geographical location where the application terminal is located when sending the observation task order;

[0032] p5 is equal to t7, indicating the time when the observation data specified in the observation task order is returned to the user.

[0033] Preferably, p3 is determined as follows:

[0034] Get observation task order t ij The specified data resolution t5 of the observation data, the data positioning accuracy t6 of the observation data and the time t7 when the observation data is returned to the user;

[0035] Get the following conditions that correspond to the source G ij The observation platforms of the secondary sub-centers are candidate observation platforms:

[0036] (t5≥r k )∩(t6≥d k )∩(t7≥c k )

[0037] Among them, k is the observation platform number, r k is the observation payload resolution of the observation platform, d k is the positioning accuracy of the observation platform, c k is the observation window time of the observation platform, and the observation window time c of the observation platform k Related to the geographical location of the application end or the geographical location of the application end when the observation data is expected to be received;

[0038] The observation platform actually used is selected from the candidate observation platforms, and p3 is the sensor identification code corresponding to the observation platform actually used.

[0039] Preferably, the observation mission plan o ijThe generation method is:

[0040] Determine the observation task plan currently being executed by observation platform k, and obtain the time series A of the sensor resources of the observation platform occupied by the observation task plan being executed, which is recorded as:

[0041] A={a1,a2,…a n}

[0042] Among them, a1, a2, … a n is the occupancy time of the observation platform sensor resources, arranged in chronological order, and a1 <a2<…<a n ;

[0043] The regional dispatch plan p is calculated by the following formula ij The observation data specified in is returned to the user at time p5 at the position ε in time series A:

[0044]

[0045] Among them, i1 is a i1-1 ≤p5≤a i1 The minimum index of n is the maximum index number of the sensor resource occupation time of the observation platform when the secondary sub-center performs the task planning of the observation platform, a j1 The sensor resource occupancy time of the first observation platform with an index number greater than P5 and index number j1;

[0046] Generate observation mission plan based on observation platform data ij .

[0047] Preferably, the corresponding main center scheduling plan q ij The observation mission plan is generated as follows:

[0048] Get the main center scheduling plan q ij The observation platform l determined in the above example determines the observation task plan currently being executed by the observation platform l, and obtains the time series B of the observation task plan currently being executed occupying the sensor resources of the observation platform, which is recorded as:

[0049] B={b1,b2,…b m}

[0050] Among them, b1, b2, … b m is the occupancy time of the observation platform sensor resources, arranged in chronological order, and b1 <b2<…<b m ;

[0051] The main center scheduling plan q is calculated by the following formula ij The time when the observation data specified in is returned to the user is position η in time series B:

[0052]

[0053] Among them, i2 is the one that satisfies b i2-1 ≤q4≤b i2 m is the minimum index of the observation platform’s sensor resources when the main center performs mission planning for the observation platform, and b is the maximum index of the observation platform’s sensor resources’ occupancy time. j2 The sensor resource occupancy time of the first observation platform with an index number greater than q4 and index number j2;

[0054] Based on the data from the observation platform, the dispatch plan q corresponding to the main center is generated ij Observation mission plan.

[0055] In a second aspect, a regional priority multi-platform observation task distributed scheduling device is disclosed, the device comprising:

[0056] Receiving module: configured as the main center to receive observation task orders sent by users ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted; where i is the user number and j is the observation task order number;

[0057] Allocation module: configured as the main center to determine the source of the observation task order G ij ;

[0058] If the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij , trigger the first module; G N It is a provincial and municipal observation center;

[0059] Otherwise, the main center generates the main center scheduling plan q ij , triggering the second module;

[0060] There are multiple sub-centers, each of which corresponds to multiple regional scheduling plans q ij ;

[0061] Module 1: Configured to be based on the regional dispatch plan of the secondary sub-center ijAs well as the sensor resource occupancy time series required by the observation mission plan being executed by each observation platform, the task planning of the observation platform is carried out to generate the regional scheduling plan p corresponding to each observation platform ij Observation mission plan ij , and obtain the regional scheduling plan p corresponding to each observation platform ij Sensor resource occupancy time a ε , and each observation platform corresponds to the regional scheduling plan p ij Sensor resource occupancy time a ε Summarize and regenerate observation data of the observation task, and send the observation data to the user;

[0062] The second module is configured as the main center to determine several observation platforms that perform observation tasks, and each observation platform that performs observation tasks determines the sensor resource occupancy time sequence required by the observation task plan it is executing, so as to perform task planning of the observation platform and generate the scheduling plan q corresponding to each observation platform of the main center. ij The observation task plan is obtained, so that each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η , and each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η The observation data of the observation task are summarized and then sent to the user.

[0063] In a third aspect, an electronic device is disclosed, the electronic device comprising:

[0064] at least one processor; and

[0065] a memory communicatively connected to the at least one processor; wherein,

[0066] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method described above.

[0067] In a fourth aspect, a non-transitory computer-readable storage medium storing computer instructions is disclosed, wherein the computer instructions are used to cause the computer to execute the method as described above.

[0068] The present invention has the following technical effects:

[0069] The present invention provides a method and device for distributed scheduling of multi-platform observation tasks with regional priority, which realizes distributed scheduling of multi-platform earth observation tasks based on regional priority. Compared with the traditional method of accepting demands and centrally planning observation tasks by the center, the present invention is oriented to regional users, main centers and secondary sub-centers for regional guarantees, and has the characteristics of simple rules, convenient methods, flexibility and efficiency. The distributed scheduling of multi-platform observation task orders can be automatically realized through the system, and the response timeliness of multi-platform observation task orders for large-scale units or individual users can be improved, and the automatic scheduling and efficient operation of multi-platform observation task orders can be promoted, thereby improving the quality and benefits of multi-platform observation services for large-scale users. BRIEF DESCRIPTION OF THE DRAWINGS

[0070] Figure 1 A flowchart of a distributed scheduling method for multi-platform observation tasks with regional priority;

[0071] Figure 2 A schematic diagram of a distributed scheduling method for multi-platform observation tasks with regional priority according to another embodiment;

[0072] Figure 3 Schematic diagram of the structure of a distributed scheduling device for multi-platform observation tasks with regional priority. DETAILED DESCRIPTION

[0073] The embodiments of the present invention are described in detail below with reference to the accompanying drawings.

[0074] like Figure 1 As shown, the present invention provides a method for distributed scheduling of multi-platform observation tasks with regional priority, the method comprising the following steps:

[0075] Step S1: The main center receives the observation task order t sent by the user ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted; where i is the user number and j is the observation task order number;

[0076] Step S2: The main center determines the source G of the observation task order ij ;

[0077] If the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij , go to step S3; G N It is a provincial and municipal observation center;

[0078] Otherwise, the main center generates the main center scheduling plan q ij , proceed to step S4;

[0079] There are multiple sub-centers, each of which corresponds to multiple regional scheduling plans q ij ;

[0080] Step S3: Based on the secondary sub-center according to the regional dispatch plan p ij As well as the sensor resource occupancy time series required by the observation mission plan being executed by each observation platform, the task planning of the observation platform is carried out to generate the regional scheduling plan p corresponding to each observation platform ij Observation mission plan ij , and obtain the regional scheduling plan p corresponding to each observation platform ij Sensor resource occupancy time a ε , and each observation platform corresponds to the regional scheduling plan p ij Sensor resource occupancy time a ε Summarize and regenerate the observation data of the observation task, send the observation data to the user, and the method ends;

[0081] Step S4: The main center determines several observation platforms that perform observation tasks, and each observation platform that performs observation tasks determines the sensor resource occupancy time sequence required by the observation task plan it is performing, thereby performing task planning for the observation platform and generating a scheduling plan q corresponding to each observation platform at the main center. ij The observation task plan is obtained, so that each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η , and each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η The observation data of the observation task is aggregated and regenerated, and the observation data is sent to the user, and the method ends.

[0082] The present invention provides a method for distributed scheduling of multi-platform observation tasks with regional priority, which realizes distributed scheduling of multi-platform observation tasks based on regional priority, and can effectively improve the response speed and application benefits of multi-platform observation task requirements for natural disaster monitoring, transportation and other users at all levels and types.

[0083] Step S1: The main center receives the observation task order sent by the user ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted, where:

[0084] The observation task order t ij Recorded as

[0085] t ij =(t1,t2,t3,t4,t5,t6,t7) ij

[0086] t1 is the identification code of the application end used by the user, which is unique;

[0087] t2 is the identification code of the observation task order, which is unique;

[0088] t3 is a first global surface grid code, which is a surface grid code corresponding to the latitude and longitude coordinates corresponding to the observation area or observation object involved in the observation task order, and is unique;

[0089] t4 is a second global surface grid code, which is a surface grid code corresponding to the longitude and latitude coordinates of the geographical location of the application terminal or a surface grid code corresponding to the longitude and latitude coordinates of the geographical location of the application terminal when the observation data is expected to be received, and is unique;

[0090] t5 is the data resolution of the observation data specified in the observation task order;

[0091] t6 is the data positioning accuracy of the observation data specified in the observation task order;

[0092] t7 is the time specified in the observation task order for returning the observation data to the user.

[0093] In the present invention, the main center receives the observation task order sent by the user ij , forming a task order set T, and t ij ∈T, and feedback the task order acceptance status to the user.

[0094] The secondary sub-center and the main center have a superior-subordinate relationship, there are multiple secondary sub-centers, and each secondary sub-center and the main center are deployed on different servers.

[0095] Step S2: The main center determines the source G of the observation task order ij ,include:

[0096] The main center orders the observation task from t ij parse the second global surface grid code t4, and determine the source G of the observation task order based on the second global surface grid code t4. ij , will come from G ij The order set is denoted as G′ ij .

[0097] In the present invention, a multi-platform observation task order t is received ij Then, the same source G ij The orders are classified and can be recorded as G′ ij =∪t ij .

[0098] Usually, according to the division of tasks, the multi-platform observation task scheduling rules are formulated in advance to clarify the source of task orders for scheduling at the provincial and municipal sub-centers, which can be recorded as G N , where N is the number of sub-centers.

[0099] Step S2: If the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij ,in:

[0100] It is predicted that N sub-centers will be set up according to administrative divisions, and several provincial and municipal observation centers corresponding to each sub-center will be determined; if the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij .

[0101] Regional dispatch plan ij Recorded as

[0102] p ij =(p1,p2,p3,p4,p5) ij

[0103] Wherein, p1 is the identification code of the regional scheduling plan, which is unique;

[0104] p2 is equal to t2, indicating the identification code of the observation task order;

[0105] p3 is the sensor identification code that provides multi-platform observation services and is unique;

[0106] p4 is a third global surface grid code identifying the source of the observation task order, and the third global surface grid code is a surface grid code corresponding to the latitude and longitude coordinates of the geographical location where the application terminal is located when sending the observation task order;

[0107] p5 is equal to t7, indicating the time when the observation data specified in the observation task order is returned to the user.

[0108] Among them, p3 is determined as follows:

[0109] Get observation task order t ij The specified data resolution t5 of the observation data, the data positioning accuracy t6 of the observation data and the time t7 when the observation data is returned to the user;

[0110] Get the following conditions that correspond to the source G ij The observation platforms of the secondary sub-centers are candidate observation platforms:

[0111] (t5≥r k )∩(t6≥d k )∩(t7≥c k )

[0112] Among them, k is the observation platform number, r k is the observation payload resolution of the observation platform, d k is the positioning accuracy of the observation platform, c k is the observation window time of the observation platform, and the observation window time c of the observation platform k Related to the geographical location of the application end or the geographical location of the application end when the observation data is expected to be received;

[0113] The observation platform actually used is selected from the candidate observation platforms, and p3 is the sensor identification code corresponding to the observation platform actually used.

[0114] The observation mission plan ij The generation method is:

[0115] Determine the observation task plan currently being executed by observation platform k, and obtain the time series A of the sensor resources of the observation platform occupied by the observation task plan being executed, which is recorded as:

[0116] A={a1,a2,…a n}

[0117] Among them, a1, a2, … a n is the occupancy time of the observation platform sensor resources, arranged in chronological order, and a1 <a2<…<a n ;

[0118] The regional dispatch plan p is calculated by the following formula ij The observation data specified in is returned to the user at time p5 at the position ε in time series A:

[0119]

[0120] Among them, i1 is a i1-1 ≤p5≤a i1 The minimum index of n is the maximum index number of the sensor resource occupation time of the observation platform when the secondary sub-center performs the task planning of the observation platform, a j1 The sensor resource occupancy time of the first observation platform with an index number greater than P5 and index number j1;

[0121] Generate observation mission plan based on observation platform data ij .

[0122] The observation mission plan ij , denoted as

[0123] o ij =(o1,o2,o3,o4,o5,o6,o7,o8) ij

[0124] o1 is the identification code of the observation mission plan, which is unique;

[0125] o2 is the identification code of the regional scheduling plan corresponding to the observation task plan, which is unique;

[0126] o3 is the identification code of the observation task order corresponding to the observation task plan, which is unique;

[0127] o4 is the sensor identification code corresponding to the observation mission plan, which is unique;

[0128] o5 is the sensor resource occupancy time of the observation platform corresponding to the observation mission plan;

[0129] o6 is the data resolution of the observation data corresponding to the observation mission plan;

[0130] o7 is the positioning accuracy of the observation data corresponding to the observation mission plan;

[0131] o8 is the time when the observation task plan is returned to the user.

[0132] In step S2, the main center generates a main center scheduling plan q ij ,in:

[0133] The main center generates the main center scheduling plan q ij Denoted as:

[0134] q ij =(Q1,Q2,Q3,Q4) ij

[0135] Among them, q1 is the identification code of the main center scheduling plan, which is unique;

[0136] q2 is equal to t2, indicating the identification code of the observation task order, which is unique;

[0137] q3 is the sensor identification code corresponding to the main center scheduling plan, which is unique;

[0138] q4 is the time specified in the main center scheduling plan for returning observation data to users.

[0139] In the present invention, the determination method of q3 is the same as the determination method of p3, which is determined as the sensor identification code corresponding to the platform numbered 1. The main center scheduling plan q generated by the main center ij For example, observation tasks submitted to national observation centers and joint observation centers of multiple provinces and cities.

[0140] The corresponding main center scheduling plan q ij The observation mission plan is generated as follows:

[0141] Get the main center scheduling plan q ij The observation platform l determined in the above example determines the observation task plan currently being executed by the observation platform l, and obtains the time series B of the observation task plan currently being executed occupying the sensor resources of the observation platform, which is recorded as:

[0142] B={b1,b2,…b m}

[0143] Among them, b1, b2, … b m is the occupancy time of the observation platform sensor resources, arranged in chronological order, and b1 <b2<…<b m ;

[0144] The main center scheduling plan q is calculated by the following formula ij The time when the observation data specified in is returned to the user is position η in time series B:

[0145]

[0146] Among them, i2 is the one that satisfies b i2-1 ≤q4≤b i2 m is the minimum index of the observation platform’s sensor resources when the main center performs mission planning for the observation platform, and b is the maximum index of the observation platform’s sensor resources’ occupancy time. j2 The sensor resource occupancy time of the first observation platform with an index number greater than q4 and index number j2;

[0147] Based on the data from the observation platform, the dispatch plan q corresponding to the main center is generated ij Observation mission plan.

[0148] o1ij =(o11,o12,o13,o14,o15,o16,o17,o18) ij

[0149] o11 is the identification code of the observation mission plan, which is unique;

[0150] o12 is the identification code of the regional scheduling plan corresponding to the observation task plan, which is unique;

[0151] o13 is the identification code of the observation task order corresponding to the observation task plan, which is unique;

[0152] o14 is the sensor identification code corresponding to the observation mission plan, which is unique;

[0153] o15 is the sensor resource occupancy time b of the observation platform l corresponding to the observation mission plan η ;

[0154] o16 is the data resolution of the observation data corresponding to the observation mission plan;

[0155] o17 is the positioning accuracy of the observation data corresponding to the observation mission plan;

[0156] o18 is the time when the observation task plan is returned to the user.

[0157] In the present invention, the main center is based on the scheduling plan q ij , organize multiple platforms to carry out observation task planning, according to the scheduling plan q ij Execute multi-platform observation tasks, and push task order data to users after obtaining observation data.

[0158] The center follows the scheduling plan q ij , dispatch multiple platforms to carry out observation task planning, and generate multi-platform observation task plan u ij , and execute multi-platform observation tasks, and push task order data to users after obtaining observation data.

[0159] like Figure 2 As shown, the present invention provides a distributed scheduling method for multi-platform observation tasks with regional priority.

[0160] 1) Accept observation task orders. Various users submit multi-platform observation task orders. ij , apply to the center, and the center forms a task order set T after accepting it;

[0161] 2) Dispatching multi-platform observation tasks. The center dispatches tasks based on the source region G of the task order. ij Classify the orders from the same region and mark them as G. ij ;

[0162] 3) Determine the task order area. If the task order source area G ij ∈G N , then formulate the regional dispatch plan p ij ;like Then formulate the central dispatch plan q ij ;

[0163] 4) Issue regional dispatch plan. The center will dispatch regional dispatch plan according to the task order source area G ij , give priority to issuing regional dispatch plans to corresponding provincial and municipal sub-centers ij ;

[0164] 5) Sub-centers perform observation tasks. Provincial and municipal sub-centers perform observation tasks according to regional dispatch plans. ij , organize the observation mission planning of multiple platforms authorized by the center, and follow the scheduling plan ij Execute multi-platform observation mission plans, feedback mission status to the center, and obtain observation data;

[0165] 6) Make a central dispatch plan. The center will dispatch tasks according to the source area G ij , combined with the resource usage of the observation system, formulate a central scheduling plan q ij ;

[0166] 7) The center performs the observation task. The center performs the observation task according to the scheduling plan. ij , organize multiple platforms to carry out observation task planning, according to the scheduling plan q ij Perform multi-platform observation tasks and obtain observation data;

[0167] 8) Push task order data. Provincial and municipal sub-centers or centers plan multi-platform observation tasks. ij , push task order data to users.

[0168] like Figure 3 As shown, the present invention provides a distributed scheduling device for multi-platform observation tasks with regional priority, the device comprising:

[0169] Receiving module: configured as the main center to receive observation task orders sent by users ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted; where i is the user number and j is the observation task order number;

[0170] Allocation module: configured as the main center to determine the source of the observation task order G ij ;

[0171] If the source G ij ∈G N, then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij , trigger the first module; G N It is a provincial and municipal observation center;

[0172] Otherwise, the main center generates the main center scheduling plan q ij , triggering the second module;

[0173] There are multiple sub-centers, each of which corresponds to multiple regional scheduling plans q ij ;

[0174] Module 1: Configured to be based on the regional dispatch plan of the secondary sub-center ij As well as the sensor resource occupancy time series required by the observation mission plan being executed by each observation platform, the task planning of the observation platform is carried out to generate the regional scheduling plan p corresponding to each observation platform ij Observation mission plan ij , and obtain the regional scheduling plan p corresponding to each observation platform ij Sensor resource occupancy time a ε , and each observation platform corresponds to the regional scheduling plan p ij Sensor resource occupancy time a ε Summarize and regenerate observation data of the observation task, and send the observation data to the user;

[0175] The second module is configured as the main center to determine several observation platforms that perform observation tasks, and each observation platform that performs observation tasks determines the sensor resource occupancy time sequence required by the observation task plan it is executing, so as to perform task planning of the observation platform and generate the scheduling plan q corresponding to each observation platform of the main center. ij The observation task plan is obtained, so that each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η , and each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η The observation data of the observation task are summarized and then sent to the user.

[0176] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit them. Although the present invention has been described in detail with reference to the above embodiments, it should be understood by those skilled in the art that the technical solutions described in the above embodiments can still be modified, or some or all of the technical features therein can be replaced by equivalents, and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A distributed scheduling method for multi-platform observation tasks with regional priority, characterized in that: The method comprises the following steps: Step S1: The main center receives the observation task order t sent by the user ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted; where i is the user number and j is the observation task order number; Step S2: The main center determines the source G of the observation task order ij ; If the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij , go to step S3; G N It is a provincial and municipal observation center; Otherwise, the main center generates the main center scheduling plan q ij , proceed to step S4; There are multiple sub-centers, each of which corresponds to multiple regional scheduling plans q ij ; Step S3: Based on the secondary sub-center according to the regional dispatch plan p ij As well as the sensor resource occupancy time series required by the observation mission plan being executed by each observation platform, the task planning of the observation platform is carried out to generate the regional scheduling plan p corresponding to each observation platform ij Observation mission plan ij , and obtain the regional scheduling plan p corresponding to each observation platform ij Sensor resource occupancy time a ε , and each observation platform corresponds to the regional scheduling plan p ij Sensor resource occupancy time a ε Summarize and regenerate the observation data of the observation task, send the observation data to the user, and the method ends; Step S4: The main center determines several observation platforms that perform observation tasks, and each observation platform that performs observation tasks determines the sensor resource occupancy time sequence required by the observation task plan it is performing, thereby performing task planning for the observation platform and generating a scheduling plan q corresponding to each observation platform at the main center. ij The observation task plan is obtained, so that each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η , and each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η The observation data of the observation task is aggregated and regenerated, and the observation data is sent to the user, and the method ends.

2. The method according to claim 1, characterized in that Step S1: The main center receives the observation task order sent by the user ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted, where: The observation task order t ij Recorded as <h2 style=";text-align:left;direction:ltr">t<h2 style=";text-align:left;direction:ltr"> ij <h2 style=";text-align:left;direction:ltr"> (t1, t2, t3, t4, t5, t6, t7)<h2 style=";text-align:left;direction:ltr"> ij t1 is the identification code of the application end used by the user, which is unique; t2 is the identification code of the observation task order, which is unique; t3 is a first global surface grid code, which is a surface grid code corresponding to the latitude and longitude coordinates corresponding to the observation area or observation object involved in the observation task order, and is unique; t4 is a second global surface grid code, which is a surface grid code corresponding to the longitude and latitude coordinates of the geographical location of the application terminal or a surface grid code corresponding to the longitude and latitude coordinates of the geographical location of the application terminal when the observation data is expected to be received, and is unique; t5 is the data resolution of the observation data specified in the observation task order; t6 is the data positioning accuracy of the observation data specified in the observation task order; t7 is the time specified in the observation task order for returning the observation data to the user.

3. The method according to claim 2, characterized in that Step S2: If the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij ,in: It is predicted that N sub-centers will be set up according to administrative divisions, and several provincial and municipal observation centers corresponding to each sub-center will be determined; if the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij ; Regional dispatch plan ij Recorded as p ij =(p1,p2,p3,p4,p5) ij Wherein, p1 is the identification code of the regional scheduling plan, which is unique; p2 is equal to t2, indicating the identification code of the observation task order; p3 is the sensor identification code that provides multi-platform observation services and is unique; p4 is a third global surface grid code identifying the source of the observation task order, and the third global surface grid code is a surface grid code corresponding to the latitude and longitude coordinates of the geographical location where the application terminal is located when sending the observation task order; p5 is equal to t7, indicating the time when the observation data specified in the observation task order is returned to the user.

4. The method according to claim 3, characterized in that p3 is determined as follows: Get observation task order t ij The specified data resolution t5 of the observation data, the data positioning accuracy t6 of the observation data and the time t7 when the observation data is returned to the user; Get the following conditions and corresponding to the source G ij The observation platforms of the secondary sub-centers are candidate observation platforms: (t5≥r k )∩(t6≥d k )∩(t7≥c k ) Among them, k is the observation platform number, r k is the observation payload resolution of the observation platform, d k is the positioning accuracy of the observation platform, c k is the observation window time of the observation platform, and the observation window time c of the observation platform k Related to the geographical location of the application end or the geographical location of the application end when the observation data is expected to be received; The observation platform actually used is selected from the candidate observation platforms, and p3 is the sensor identification code corresponding to the observation platform actually used.

5. The method according to claim 4, characterized in that: The observation mission plan ij The generation method is: Determine the observation task plan currently being executed by observation platform k, and obtain the time series A of the sensor resources of the observation platform occupied by the observation task plan being executed, which is recorded as: <h2 style=";text-align:left;direction:ltr">A = {a1,a2,…a}<h2 style=";text-align:left;direction:ltr"> n <h2 style=";text-align:left;direction:ltr">} Among them, a1, a2, … a n is the occupancy time of the observation platform sensor resources, arranged in chronological order, and a1 <a2<…<a n ; The regional dispatch plan p is calculated by the following formula ij The observation data specified in is returned to the user at time p5 at the position ε in time series A: Among them, i1 is a i1-1 ≤p5≤a i1 The minimum index of n is the maximum index number of the sensor resource occupation time of the observation platform when the secondary sub-center performs the task planning of the observation platform, a j1 The sensor resource occupancy time of the first observation platform with an index number greater than P5 and index number j1; Generate observation mission plan based on observation platform data ij .

6. The method according to claim 4, characterized in that: The corresponding main center scheduling plan q ij The observation mission plan is generated as follows: Get the main center scheduling plan q ij The observation platform l determined in the above example determines the observation task plan currently being executed by the observation platform l, and obtains the time series B of the observation task plan currently being executed occupying the sensor resources of the observation platform, which is recorded as: B={b1,b2,…b m } Among them, b1, b2, … b m is the occupancy time of the observation platform sensor resources, arranged in chronological order, and b1 <b2<…<b m ; The main center scheduling plan q is calculated by the following formula ij The time when the observation data specified in is returned to the user is position η in time series B: Among them, i2 is the one that satisfies b i2-1 ≤q4≤b i2 m is the minimum index of the observation platform’s sensor resources when the main center performs mission planning for the observation platform, and b is the maximum index of the observation platform’s sensor resources’ occupancy time. j2 The sensor resource occupancy time of the first observation platform with an index number greater than q4 and index number j2; Based on the data from the observation platform, the dispatch plan q corresponding to the main center is generated ij Observation mission plan.

7. A distributed scheduling device for multi-platform observation tasks with regional priority, characterized in that: The device comprises: Receiving module: configured as the main center to receive observation task orders sent by users ij , construct the task order set T, and t ij ∈T, and feedback to the user that the observation task order has been accepted; where i is the user number and j is the observation task order number; Allocation module: configured as the main center to determine the source of the observation task order G ij ; If the source G ij ∈G N , then the source G is independent of the main center and corresponds to ij The secondary sub-center obtains the observation task order t ij , and based on the observed task order t ij Generate regional scheduling plan p ij , trigger the first module; G N It is a provincial and municipal observation center; Otherwise, the main center generates the main center scheduling plan q ij , triggering the second module; There are multiple sub-centers, each of which corresponds to multiple regional scheduling plans q ij ; Module 1: Configured to be based on the regional dispatch plan of the secondary sub-center ij As well as the sensor resource occupancy time series required by the observation mission plan being executed by each observation platform, the task planning of the observation platform is carried out to generate the regional scheduling plan p corresponding to each observation platform ij Observation mission plan ij , and obtain the regional scheduling plan p corresponding to each observation platform ij Sensor resource occupancy time a ε , and each observation platform corresponds to the regional scheduling plan p ij Sensor resource occupancy time a ε Summarize and regenerate observation data of the observation task, and send the observation data to the user; The second module is configured as the main center to determine several observation platforms that perform observation tasks, and each observation platform that performs observation tasks determines the sensor resource occupancy time sequence required by the observation task plan it is executing, so as to perform task planning of the observation platform and generate the scheduling plan q corresponding to each observation platform of the main center. ij The observation task plan is obtained, so that each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η , and each observation platform corresponds to the main center scheduling plan q ij The sensor resource occupancy time b η The observation data of the observation task are summarized and then sent to the user.

8. An electronic device, comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 6.

9. A non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause the computer to execute the method according to any one of claims 1 to 6.

Images