JP2001233300A - Operation plan making system and method of artificial satellite - Google Patents

Abstract

PROBLEM TO BE SOLVED: To solve a problem of increasing the number of operation demands reserved when competition of the mutual operation demands is caused in large numbers in a cenventional plan making method. SOLUTION: This operation plan making system is provided with an operation plan making means 6 for making a new operation plan on the basis of operation plans obtained by plan making processing of the last time, an operation plan evaluating means 7 for determining an evaluation value of the new operation plan, an operation plan holding means 8 for holding plural operation plans, an operation plan selecting means 9 for renewing the operation plan holding means by selecting the operation plans by the decided number on the basis of evaluation values of the respective operation plans from the operation plan holding means and an operation plan selecting means 10 for selecting the operation plans being the basis in the next plan making processing from the operation plan holding means. The new operation plan is repeatedly made and selected, and when there is no change in the reserving number of operation demands, an evaluation reference of the operation plans is changed so as to reduce a difference between evaluation points imparted in respective orders of precedence such as an operation day to thus automatically make the operation plans for minimizing the number of reserving operation demands.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an operation planning system and method for automatically planning an operation plan of an artificial satellite in tracking control of the artificial satellite. The present invention relates to an artificial satellite operation plan planning system and method capable of automatically drafting an operation plan, and effectively reducing the number of times of pending operation requests and the time required for operation plan drafting.

[0002]

2. Description of the Related Art An operation plan in tracking control of an artificial satellite is based on an operation request issued from each artificial satellite operator.
It shows the ground station (operation station) used by each artificial satellite and the date and time (operation day and operation start time).

[0003] In this operation request, one or more operation dates, operation start times, and operation stations desired by the artificial satellite are assigned priorities and specified. When drafting an operation plan, it is desirable to assign an operation date, operation start time, and operation station having the highest priority in operation requests to each satellite.

In the conventional planning method, priorities are assigned to artificial satellites, and an operation date, an operation start time, and an operation station are assigned in order from the artificial satellite having the highest priority. The operation day, operation start time, and operation station assignment method
The operation date, the operation start time, and the artificial satellite to which the operation station is already assigned do not overlap, and the operation date, the operation start time, and the operation station having the highest priority are assigned.

[0005] If any one of the operation date, operation start time, and operation station overlaps with the assignment of a higher priority artificial satellite, the operation request of the artificial satellite is suspended.

[0006] Since the operation request of each artificial satellite does not take into account the operation of other artificial satellites, if the operation date, operation start time, and operation station of all operation requests are to be assigned the highest priority requests, Operation request conflict occurs.

[0007] A conflict is when different satellites try to operate the same station at the same date and time. In fact, it is impossible for different satellites to operate the same station at the same time,
When a conflict occurs in the operation plan formulation, one operation request is left and all others are held. The operation date, operation start time, and operation station are not assigned to the suspended operation request.

[0008]

Since each operation request gives a plurality of requests regarding the operation date, operation start time, and operation station, various operation plans having different combinations of operation day, operation start time, and operation station are considered. Therefore, there is an operation plan that avoids conflict of operation requests and minimizes the number of operation requests to be suspended. However, in the conventional planning method, there is a problem that only one identical operation plan is always obtained, and in a case where many competitions between operation requests occur, the number of operation requests to be suspended increases. .

For example, there are three artificial satellites, α, β, and γ, and the operation requirements for each are as follows. Artificial satellite α {Operating time zone 10:00 to 10:30, operation station [first request: station A] [Second request: station C]} Artificial satellite β {operation time zone 10:20 to 10:40, operation Station [First choice: Station B] [Second choice: Station A]｝ Artificial satellite γ ｛Operating hours 10:00 to 10:30, Operation station [First choice: Station A] [Second choice: Station B ]｝ In the actual operation request, there are multiple requests for the operation date and operation time zone, but here, for the sake of simplicity, only the operation station has multiple requests.

[0010] α, β, γ in descending order of the priorities of the artificial satellites
Then, first, the artificial satellite α is assigned. Since the artificial satellite α has the highest priority, the first request is always assigned. That is, for the artificial satellite α, 10:00 to 1
Station A is assigned at 0:30.

Next, an artificial satellite β having the second priority is assigned. The first request of the artificial satellite β does not compete with the allocation result of the artificial satellite α having the higher priority, so the station B is allocated to the artificial satellite β from 10:20 to 10:40.

Finally, an artificial satellite γ having the lowest priority is assigned. The first request for the artificial satellite γ competes with the assignment result of the artificial satellite α having the higher priority. Therefore, looking at the second hope of the artificial satellite γ, it competes with the allocation result of the artificial satellite β having the higher priority. Therefore, the operation request of the artificial satellite γ is suspended because any request conflicts with the artificial satellite having a higher priority.

Assuming that the assignment of the artificial satellite α is the second desired station C, station assignment is performed for all operation requests and no operation request is suspended, but this is the case with the conventional planning method. Is not performed, so the hold cannot be canceled.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and is used when an operation plan for tracking control of an artificial satellite is to be prepared. It is an object of the present invention to obtain a system and a method for planning an operation plan of an artificial satellite capable of drafting a satellite.

[0015]

According to a first aspect of the present invention, there is provided an artificial satellite operation plan planning system, comprising: an operation request storage unit for storing an operation request for an artificial satellite; Occupancy request storage means, NW restriction request storage means for storing a network restriction request of a ground station, visible information storage means for storing visible time zone information for each ground station in an artificial satellite, obtained by the previous planning process An operation plan generating means for generating a new operation plan of an artificial satellite based on an operation plan, an operation plan evaluation means for obtaining an evaluation value of the new operation plan, an operation plan holding means for holding a plurality of operation plans, and the operation plan An operation plan for selecting the determined number of operation plans stored in the holding unit based on the evaluation value of each operation plan and updating the operation plan held by the operation plan holding unit. Another means and an operation plan selection means for selecting an operation plan based on a new operation plan generated in the next planning process among the operation plans stored in the operation plan holding means, The generation of the new operation plan and the selection of the operation plan based on the planning result are repeatedly performed, and the operation plan holding unit changes the number of pending operation requests in the plan that takes the best evaluation value among the held operation plans. If the number of suspensions does not decrease for a certain period, the operation plan evaluation unit is notified that there is no change in the number of suspensions, and the operation plan evaluation unit changes from the operation plan holding unit to the number of suspensions of operation requests. Upon receiving the notification that there is no operation schedule, the evaluation standard of the operation plan is changed so that the difference between the evaluation dates given to the operation days, the operation start times, and the priorities of the operation stations is reduced.

According to a second aspect of the present invention, in the artificial satellite operation plan planning system, when the operation plan evaluation unit receives a notification from the operation plan holding unit that there is no change in the number of pending operation requests, Instead of using the evaluation score given to each priority, lower the target value of the percentage of the total of the operation requests assigned to the higher priority operation days, operation start times, or operation stations among all the operation requests, and Low working days,
Increase the target value of the operation start time or the ratio of the operation requests to which the operation station is allocated to the whole, and obtain a better evaluation value as the number of operation requests with lower priority operation days, operation time or operation station is increased. In this way, the evaluation criteria of the operation plan are changed.

According to a third aspect of the present invention, there is provided an artificial satellite operation planning method, comprising: an operation request for an artificial satellite; a request for exclusive use of an artificial satellite; a request for limiting the network of a ground station; The operation plan generation step of generating a new operation plan by partially changing the operation plan obtained by the previous planning process, and the operation plan obtained by the previous planning process and this new operation An operation plan evaluation selection step of selecting a predetermined number of operation plans from the combined plans based on the evaluation value of each operation plan, and a new plan generated in the next planning process from the selected operation plans. An operation plan selection step of selecting an operation plan on which an operation plan is based; and a process from the operation plan generation step to the operation plan selection step is repeatedly performed to select an operation plan. After and most change pending the number of operations required in the evaluation value of good management plan is eliminated, operation date,
An evaluation criterion changing step of changing an evaluation criterion of an operation plan so as to reduce a difference between an operation start time and an evaluation point given to each desired rank of the operation bureau.

According to a fourth aspect of the present invention, in the artificial satellite operation plan planning method, in the evaluation criterion changing step, the change in the number of pending operation requests in the operation plan having the highest evaluation value after the operation plan selection is eliminated. Instead of using the evaluation points given to the respective desired rankings, the operation date with the highest priority among all the operation requests, the operation start time or the target value of the ratio of the operation requests to which the operation station is allocated to the entire target value is reduced, and the priority value is reduced. Raise the target value of the percentage of the total of the operation requests assigned to the lower operation days, operation start times or operation stations,
The evaluation criterion of the operation plan is changed so that the higher the number of operation days to which the priority order is lower, the operation start time, or the operation request to which the operation station is assigned, the better the evaluation value.

[0019]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiment 1 An artificial satellite operation planning system according to Embodiment 1 of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the artificial satellite operation planning system according to Embodiment 1 of the present invention. In the drawings, the same reference numerals indicate the same or corresponding parts.

In FIG. 1, reference numeral 1 denotes operation request storage means for storing operation requests for each artificial satellite, such as an operation station desired to be used, an operation date and an operation start time, and 2 denotes a single artificial satellite used exclusively. The equipment occupancy request storage means for storing the equipment occupation request and the equipment occupation request, which is information on the operation date and the time zone, is connected to the network (3), which is information on the date and time zone for which the satellite cannot be used for each operation station. NW) NW restriction request storage means in which restriction requests are stored, and 4 is visible information storage for storing visible time zone (time zone in which the artificial satellite can communicate with the operation station) information for each artificial satellite by day and by operating station. Means.

In FIG. 1, reference numeral 5 denotes satellite ranking means for prioritizing all artificial satellites in advance.
6 is an operation request storage means 1, an equipment occupation request storage means 2, N
An operation plan that generates a plurality of new operation plans by partially changing the operation plan obtained by the previous planning process based on the information stored in the W restriction request storage unit 3 and the visible information storage unit 4, respectively. The generation unit 7 is an operation plan evaluation unit that calculates an evaluation value of the operation plan.

In FIG. 2, reference numeral 8 denotes an operation plan holding means for holding the operation plan left in the previous planning processing and an operation plan newly generated in the current planning processing; Operation plan selection means for selecting a predetermined number of operation plans from the operation plans to be retained and deleting other than the selected operation plans from the operation plan holding means 8;
Is an operation plan selection means for selecting an operation plan serving as a basis for a new operation plan generated by the operation plan generation means 6 in the next planning process from among the operation plans stored in the operation plan storage means 8.

Further, in the figure, 11 is an operation plan display means for displaying the finally obtained operation plan, and 12 is an operation plan storage means for storing the finally obtained operation plan.

The correspondence between the means 1 to 12 and the hardware configuration is as follows. First, the operation plan generation unit 6, the operation plan evaluation unit 7, the operation plan holding unit 8, the operation plan selection unit 9, and the operation plan selection unit 10 correspond to software running on a personal computer. In addition, operation request storage means 1, equipment occupation request storage means 2, NW restriction request storage means 3, visible information storage means 4, satellite ranking means 5,
The operation plan storage means 12 corresponds to, for example, a database on a file server (hard disk device or the like) connected to the personal computer through a network. Further, the operation plan display means 11 corresponds to a display device including a display screen such as a liquid crystal of the personal computer. The configuration on hardware is not limited to the above configuration, and may be a single computer, a plurality of computer systems, or a computer network system.

This operation plan formulation system is used when an operation plan indicating the operation station used by each artificial satellite and the date and time is prepared based on the operation request issued by the operator of each artificial satellite.

Next, the operation of the artificial satellite operation planning system according to the first embodiment will be described with reference to the drawings. FIG. 2 is a flowchart showing the operation of the artificial satellite operation planning system according to Embodiment 1 of the present invention.

First, the flow of the processing for drafting the operation plan of the artificial satellite in the first embodiment will be described with reference to the flowchart of FIG. 2, and then each means of FIG. 1 will be described.

The operation plan of the artificial satellite according to the first embodiment is prepared by repeatedly generating and selecting the operation plan.

Steps S1 to S1 in FIG.
A series of processes up to 8 is defined as one planning process.

In step S1 of FIG. 2, the system generates a new operation plan. In generating a new operation plan in the i-th planning process, based on the operation request, the facility occupation request, the network restriction request, and the visible time zone information, the operation plan obtained from the (i-1) -th planning process is selected. A new operation plan is generated by changing some of the selected operation plans. Here, i = 0, that is, the first
Since there is no previous planning result in the second planning process,
An operation plan is randomly generated based on an operation request, a facility occupation request, a network restriction request, and visible time zone information.

Next, in step S2, an evaluation value of the generated new operation plan is obtained (the calculation method will be described later).

Next, in step S3, the probability that the higher the evaluation value is selected from among the operation plan left in the (i-1) th planning process and the operation plan newly generated in the i-th time is combined. And select a predetermined number of operation plans. All operation plans not selected will be discarded.

Next, in step S4, an end determination is made (for example, the best evaluation value in the operation plan selected in step S3 does not change even after repeating the planning process 1000 times, or 30 minutes have passed since the start of planning. etc). If the determination result is YES, the planning process ends, and NO
If so, the process proceeds to step S5.

Next, in step S5, the number of suspended operation requests in the operation plan having the best evaluation value among the operation plans selected in step 3 is determined in advance even if the planning process is repeated a certain number of times. It is determined whether or not the standard is exceeded (for example, even if the planning process is repeated 100 times, the number of pending operation requests in the operation plan having the best evaluation value does not become 20 or less). If the determination is YES, the process proceeds to step S6, and if NO, the process proceeds to step S8.

Next, in step S6, the evaluation standard of the operation plan in step S2 is changed in order to reduce the number of suspended operation requests (details will be described later).

Next, in step S7, based on the evaluation criteria changed in step S6,
Recalculate the evaluation value of the operation plan selected in 3.

Next, in step S8, one or more operation plans which are the basis of the new operation plan generated in step S1 in the (i + 1) th planning process are randomly selected from the operation plans selected in step S3. .

Hereinafter, each means of FIG. 1 will be described.

The operation request storage means 1 stores an operation request of an artificial satellite issued from an operator of each artificial satellite. The contents of the operation request include a desired operation date, a desired operation start time, an operation station desired to operate, the number of operation stations required for operation, an operation time, and the like. Furthermore, the date, time, and operation station are designated with one or more priorities. An example of an operation request is shown below.

[Example of operation request] Operation day: First request: December 6th, second request: December 8th
Day, 3rd hope: December 10th, operation start time ... 1st hope: 1:00, 2nd hope: 2:00, 3rd
Hope: 3 o'clock, 4th hope: 10 o'clock, 5th hope: 11 o'clock, operation station ... 1st hope: A station, 2nd hope: C station, 3rd hope:
Station B, number of operating stations: 2, operating time: 1 hour.

The equipment occupation request storage means 2 stores an equipment occupation request indicating a period during which a specific artificial satellite occupies a specific operation station. The equipment occupation request includes the exclusive artificial satellite ID, the exclusive operation station ID, the exclusive start date and time, the exclusive end date and time, and the like.

The NW restriction request storage means 3 stores an operation station which cannot be operated due to maintenance or the like, and a network restriction request indicating its time zone. This network restriction request includes an operation station ID that cannot be operated, a restriction start date and time,
Includes the restriction end date and time.

The visible information storage means 4 stores information on the visible time zone of each artificial satellite by day and by operating station. The visible time zone is the time zone in which the satellite can communicate (operate) with the operating station. Even if the same satellite is on a different date, the visible time zone for the same operating station may be different. In the case of a satellite orbiting the earth more than once a day, there are a plurality of visible time zones for the same operation station in one day. An example of the visible time zone is shown below.

[Example of Visible Time Zone (1)] Satellite 1 ... December 1 from 10:00 to 20:00.

[Example of Visible Time Zone (2)] Satellite 2: December 1 at 1:00 to 1:10, 2:40 to 2
Hour 50: 4: 10-4: 20 ...

The satellite ranking means 5 sets priorities for all artificial satellites in advance so that a plurality of identical rankings do not exist.

The operation plan generation means 6 includes the operation request storage means 1, the equipment occupation request storage means 2, and the NW restriction request storage means 3.
And the information stored in the visible information storage means 4
A new operation plan is created by changing a part of the operation plan obtained at the time of the previous planning process given by the operation plan selection means 10. The processing of the operation plan generating means 6 is as follows.
This corresponds to step S1 in FIG.

FIG. 3 shows an example of an operation plan. In FIG. 3, the artificial satellite 1 operates the station A from 10:00 to 10:30 on December 1 and the station A from 11:00 to 11:30 on December 2. It represents that.

Also, as shown in FIG.
On December 1, stations A and B are operated from 11:00 to 12:30, and on December 2, stations B and C are operated from 11:00 to 12:30. ing.

Further, as shown in FIG.
On December 1 from 13:00 to 13:10 and from 15:15 to 15:25, station C,
On March 2 from 13:00 to 13:10 and at 15: 1
It indicates that the station C is operated from 5 minutes to 15:25.

A procedure for generating a new operation plan by the operation plan generation means 6 in the i-th planning process will be described with reference to FIG. P1 shown in FIG. 7A is an operation plan presented by the operation plan selection means 10 in the operation plan obtained in the (i-1) th planning process. P2 shown in FIG. 3B is a new operation plan generated by changing a part of the operation plan P1 by the operation plan generation means 6. Further, P3 shown in FIG. 3 (c) is an operation plan in which processing is performed when a conflict occurs or is resolved in the operation plan P2. Hereinafter, generation of the operation plans P2 and P3 will be described in detail.

When receiving the operation plan P1, which is one of the operation plans obtained in the previous planning process, from the operation plan selection means 10, the operation plan generation means 6 changes a part of the operation plan P1 and performs a new operation. Generate the plan P2.

In the example shown in FIG. 4B, the operation stations of the satellite 2 on December 2 in the operation plan P1 are changed from the B station and the C station to the A operation stations.
The operation stations are changed to the stations C and C, and both the operation stations of the satellite 3 on December 1 are changed to the stations B to generate the new operation plan P2.

It is assumed that the newly assigned operation station is always selected from the operation stations desired by the operation request.
Although the change of the operation station has been described here, the change of the operation day and the operation start time is similarly performed.

However, in the operation plan P2, the operation time zone of the station A is competing between the satellites 1 and 2 on December 2. When this conflict occurs, only one operation request is left based on some criteria such as a priority order (satellite ranking means 5) previously set between artificial satellites, and other operation requests are put on hold. The operation date, the operation start time, and the operation station are not assigned to the suspended operation request.

In the operation plan P3, the operation request of the satellite 2 on December 2, which is one of the operation requests competing in the operation plan P2, is put on hold.

Further, in the operation plan P1, 12
It is assumed that the operation request of the month 1 conflicts with the operation request of the satellite 3 and is suspended. In the operation plan P2, the conflict with the satellite 4 is resolved by the change of the operation station of the satellite 3 on December 1, so the operation plan generation means 6 sets the operation plan P3 to Release the hold of the operation request.

As described above, the operation plan generating means 6 generates a new operation plan by changing a part of the operation plan obtained in the previous planning process, and furthermore, when there is a conflict between operation requests. Puts some operation requests on hold, and if the conflict is resolved, cancels the hold on the held operation requests.

The operation plan evaluation means 7 calculates an evaluation value of the new operation plan generated by the operation plan generation means 6. When formulating an operation plan, consider the conditions that the operation date, operation start time, and operation station assigned to each operation request have the highest priority, and the condition that the number of operation requests to be suspended is minimized. Must. The evaluation value of the operation plan is a combination of the evaluation value regarding the priority and the evaluation value regarding the number of suspended operation requests. The processing of the operation plan evaluation means 7 corresponds to step S2 in FIG.

The procedure for calculating the evaluation value will be described below. In the operation planning system according to the first embodiment, the smaller the evaluation value, the better the operation plan.

(1) Calculation of evaluation value related to priority order (a) For operation day, operation start time, and operation station desired candidates, for example, the first request is 1 point, the second request is 5 points, and the second point is 5 points. 3 If you want, set the score like 10 points. This point is called a priority point.

(B) The sum of the operation date, the operation start time, and the priority point of the operation station assigned to the i-th operation request that is not suspended is obtained. S is the priority point of priority n
(N), assuming that the priority of the operation day assigned to the i-th operation request is n1i, the priority of the operation start time is n2i, and the priority of the operation station is n3i, the priority point of the i-th operation request is The total T (i) is shown in Equation 1 below.

T (i) = s (n1i) + s (n2i) + s (n3i) Equation 1

(C) The processing of (b) is performed for all the operation requests that are not on hold, and the total of the average priority points per operation request is used as the evaluation value regarding the priority. The evaluation value regarding the priority is f1, and the number of operation requests that are not suspended is K, and f1 is expressed by the following equation 2.

F1 = ΣT (i) / K Equation 2

(2) Calculation of Evaluation Value Regarding the Number of Suspended Operation Requests The number of suspended operation requests is used as the evaluation value. The evaluation value relating to the number of pending operation requests is f2, the total number of operation requests is D, and f
2 is shown in Equation 3 below.

F2 = DK (Equation 3)

(3) Evaluation value of operation plan The evaluation value of the priority and the evaluation value of the suspended operation request cannot be added as they are because the calculation criteria are different. Therefore, the evaluation value of the operation plan is obtained using the demand level method (Operations Research Vol. 41, No. 6). Formula 4 for calculating the evaluation value of the operation plan is shown below.

F = max {(f1-G1) / (G1-E1), (f2-G2) / (G2-E2)} + α × {f1 / (G1-E1) + f2 / (G2-E2)} ..Equation 4

In the above equation (4), F is the evaluation value of the operation plan, f1 is the evaluation value of the priority of the operation plan, G1 is the desired level of the evaluation value of the priority (a value that is desirable if it is at this level), and E1 is An ideal value of the evaluation value related to the priority (for example, a value smaller than the minimum value that the evaluation value related to the priority can take), f2 is an evaluation value related to the number of pending operation requests, and G2 is a request for an evaluation value related to the number of reserved operation requests. The level E2 is an ideal value of the evaluation value relating to the number of pending operation requests, and α is a coefficient, which is set to a sufficiently small value.

The operation plan holding unit 8 holds the operation plan selected by the operation plan selection unit 9 in the previous planning process and the new operation plan generated by the operation plan generation unit 6 in the current planning process.

The operation plan selection means 9 increases the probability of being selected from among the operation plans held in the operation plan holding means 8 with a higher evaluation value, and sets a predetermined number of operation plans stochastically. And deletes the operation plan not selected from the operation plan holding means 8. The processing of the operation plan selection means 9 corresponds to step S3 in FIG. Further, the operation plan selection means 9 determines the end of the planning process after the selection. This corresponds to step 4 in FIG.

The operation plan selection means 10 randomly selects one or more operation plans from the operation plans held in the operation plan holding means 8 after the selection processing by the operation plan selection means 9, and selects the selected operation plan. Is passed to the operation plan generation means 6. The processing of the operation plan selecting means 10 corresponds to step S8 in FIG.

The processing from the operation plan generation means 6 to the processing by the operation plan selection means 10 described above is repeated, and a new operation plan is generated based on the operation plan with a good evaluation value obtained in the previous planning processing. Thus, there is a feature that the evaluation value can be easily improved.

The operation plan display means 11 displays the finally obtained operation plan with the best evaluation value, and the operation plan storage means 12 holds the operation plan displayed on the operation plan display means 11.

Further, the operation plan holding means 8 determines whether the number of suspended operation requests in the operation plan having the highest evaluation value among the operation plans left by the selection processing of the operation plan selection means 9 repeats the planning processing. However, if there is no change continuously for a certain number of times and the number of reservations exceeds a predetermined reference, the operation plan evaluation unit 7 is notified that the number of reservations of the operation request has not been improved.

The operation plan evaluation means 7 having received the notification from the operation plan holding means 8 sets the operation date in the operation request described above,
The operation start time and the priority point s (n) with respect to the priority of the assignment candidate of the operation station are changed so that the difference between the priorities becomes small (for example, ｛s (1) = 1, s (2) =
5, s (3) = 10} to {s (1) = 1, s (2) =
3, s (3) = 6｝), and recalculate the evaluation values of all the operation plans stored in the operation plan holding means 8. The processing of the operation plan holding means 8 corresponds to step S5 in FIG. 2, and the processing of the operation plan evaluation means 7 corresponds to steps S6 and S7 in FIG.

In the new operation plan generated by the operation plan generating means 6, some operation requests are assigned an operation day, operation start time, or operation station having a low priority order, and the operation plan obtained so far is assigned. It is also assumed that the number of pending operation requests has decreased. When calculating the evaluation value of this new operation plan, if the score difference between the priorities is large, the operation days and operation times that are lower in priority than the improvement in the evaluation value due to the reduction in the number of suspended operation requests The start time and the degree of deterioration of the evaluation value due to the assignment of the operation station become larger, and as a result, the evaluation value F obtained by the above equation (4)
May be degraded. In such a case, the probability that this new operation plan will be left in the operation plan selection processing by the operation plan selection means 9 is low, and it becomes difficult to reduce the number of pending operation requests.

On the other hand, if the difference in scores between priorities is small,
The deterioration of the evaluation value due to the operation days, the operation start times, and the operation stations assigned with low priorities becomes smaller, and the improvement of the evaluation value by the reduction of the number of pending operation requests becomes larger. The required evaluation value F is also improved. In such a case, the probability that this new operation plan is left in the operation plan selection processing in the operation plan selection means 9 is increased, and the number of pending operation requests can be reduced.

With the above-described operation planning system and method, an operation plan for minimizing the number of suspended operation requests can be automatically prepared, the work of reviewing the suspended operation requests can be reduced, and the operation plan can be prepared. The effect is that the time can be reduced.

The operation plan evaluation means 7 calculates, as an evaluation value relating to the operation day, operation start time, and operation station priority in the operation plan to be evaluated, the above-mentioned priority point s.
Instead of using (n), the ratio of the first request, the second request, the third request,... May be used.

The calculation procedure of the evaluation value regarding the priority order will be described below. (A): Set the target value of the ratio occupied by the first request, the second request, the third request,... (B): The difference between the ratio occupied by the first request, the second request, the third request,... In the operation plan to be evaluated and the target value set in (a) is obtained. (C): The average value of the values in each priority determined in (b) is set as the evaluation value related to the priority.

The target value of the ratio occupied by the n-th hope set in (a) is o (n), the ratio occupied by the n-th hope in the operation plan to be evaluated obtained in (b) is r (n), and the maximum H-th. If it is specified as desired, the evaluation value f for the priority order
1 is shown in Equation 5 below.

F1 = Σ | r (n) −o (n) | / H Equation 5

Further, when the operation plan evaluation means 7 is notified from the operation plan holding means 8 that the improvement of the number of pending operation requests has not been advanced, in the processing of (a), the operation plan , Operation start time, lower the target value of the percentage occupied by the operation bureau, lower operation days, operation start time,
Increase the target value for the percentage occupied by the operation bureau (for example,
(1) = 80, o (2) = 15, o (3) = 5} to {o
(1) = 60, o (2) = 25, o (3) = 15), and the evaluation values of all the operation plans stored in the operation plan holding means 8 are recalculated.

As a result, a better evaluation value can be obtained for an operation plan in which the operation date, operation start time, and operation station to which the second station or less is assigned have a higher ratio of operation requests to be allocated and a smaller number of operation requests to be suspended. The probability of being left in the sorting process in the sorting means 9 increases.

As a result, an operation plan for minimizing the number of operation requests to be suspended can be automatically drafted, so that it is possible to reduce the time and effort for reviewing the suspended operation requests and to reduce the time required to formulate the operation plan.

[0088]

As described above, the operation planning system for artificial satellites according to claim 1 of the present invention stores operation request storage means for storing operation requests for artificial satellites and requests for exclusive use of equipment for artificial satellites. Equipment occupancy request storage means, NW restriction request storage means for storing network restriction requests of ground stations, visible information storage means for storing visible time zone information for each ground station in artificial satellites, obtained by the previous planning process Operation plan generation means for generating a new operation plan of an artificial satellite based on an operation plan obtained, operation plan evaluation means for obtaining an evaluation value of the new operation plan, operation plan holding means for holding a plurality of operation plans, The operation plan stored in the plan holding means is selected based on the evaluation value of each operation plan by the determined number, and the operation plan held by the operation plan holding means is updated. A plan selection unit, and an operation plan selection unit that selects an operation plan based on a new operation plan generated in the next planning process among operation plans stored in the operation plan holding unit, The generation of the new operation plan and the selection of the operation plan based on the planning result are repeatedly performed, and the operation plan holding unit determines the number of pending operation requests in the plan that takes the best evaluation value among the held operation plans. Monitor the change, if the number of holds does not decrease for a certain period, notify the operation plan evaluation means that the number of holds has not changed,
The operation plan evaluation means, when receiving a notification from the operation plan holding means that there is no change in the number of pending operation requests, the difference between the evaluation points given to the operation days, the operation start times, and the respective priorities of the operation stations is small. The evaluation criteria of the operation plan are changed so that the operation plan that minimizes the number of suspended operation requests can be automatically drafted, the work of reviewing the suspended operation requests can be reduced, and the operation plan drafting time can be reduced. This has the effect of being shortened.

According to a second aspect of the present invention, in the artificial satellite operation plan planning system, as described above, the operation plan evaluation unit notifies the operation plan holding unit that there is no change in the number of pending operation requests. Received, instead of using the evaluation points given to each of the priorities, the target value of the ratio of the operation requests assigned to the operation days with the highest priority, the operation start time or the operation station among all the operation requests to the entire operation request is set. Lower,
Raise the target value of the ratio of low-priority operation days, operation start times or operation requests to which the operation station is allocated to the total, and increase the number of low-priority operation days, operation times or operation requests to which the operation station is allocated Since the evaluation criteria of the operation plan are changed to obtain a better evaluation value, the operation plan that minimizes the number of pending operation requests can be automatically drafted,
This has the effect of reducing the time and effort for reviewing the suspended operation request and shortening the operation planning time.

As described above, the artificial satellite operation planning method according to the third aspect of the present invention provides a request for operation of an artificial satellite, a request for exclusive use of an artificial satellite, a request for limiting the network of a terrestrial station, and a request for visual restriction on an artificial satellite. An operation plan generation step of generating a new operation plan by partially changing the operation plan obtained by the previous planning process with reference to each information of the time zone, and an operation plan obtained by the previous planning process And an operation plan evaluation selection step of selecting a predetermined number of operation plans based on the evaluation value of each operation plan from the combination of the new operation plan and the current operation plan; and An operation plan selection step of selecting an operation plan based on a new operation plan generated in the above, and a process from the operation plan generation step to the operation plan selection step is repeated. When there is no change in the number of pending operation requests in the operation plan with the highest evaluation value after the operation plan selection, the difference between the evaluation points given to the operation date, operation start time, and each desired rank of the operation station is reduced. And an evaluation standard change step of changing the evaluation standard of the operation plan.
An operation plan that minimizes the number of operation requests to be suspended can be automatically drafted, so that it is possible to reduce the trouble of reviewing the suspended operation requests and to shorten the operation planning time.

According to a fourth aspect of the present invention, as described above, in the evaluation criterion changing step, the number of pending operation requests in the operation plan having the best evaluation value after the operation plan selection is determined. When the change of
Instead of using the evaluation points given to the respective desired ranks, lower the target value of the ratio of the operation requests assigned to the operation days with the highest priority, the operation start time or the operation station to the entire operation request, and The lower the operating day, the operation start time or the operation request to which the operation station is assigned, the target value of the proportion of the entire operation is increased, and the lower the operation day, the operation start time, or the number of operation requests to which the operation station is assigned the lower the priority Since the evaluation criteria of the operation plan are changed so that a good evaluation value can be obtained, an operation plan that minimizes the number of suspended operation requests can be automatically drafted, and the work of reviewing the suspended operation requests can be reduced and operation can be performed. This has the effect of shortening the planning time.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of an artificial satellite operation planning system according to Embodiment 1 of the present invention.

FIG. 2 is a flowchart showing an operation of the artificial satellite operation planning system according to Embodiment 1 of the present invention.

FIG. 3 is a diagram showing an example of an operation plan of the operation plan drafting system for the artificial satellite according to the first embodiment of the present invention.

FIG. 4 is a diagram showing an example of an operation plan of the operation plan drafting system for the artificial satellite according to the first embodiment of the present invention.

[Explanation of symbols]

1 Operation request storage means, 2 Equipment exclusive request storage means, 3
NW restriction request storage means, 4 visible information storage means, 5
Satellite ranking means, 6 operation plan generation means, 7 operation plan evaluation means, 8 operation plan holding means, 9 operation plan selection means, 10 operation plan selection means, 11 operation plan display means, 12 operation plan storage means.

Claims (4)

[Claims] 1. An operation request storage means for storing an operation request of an artificial satellite, an equipment occupation request storage means for storing an occupancy request for an artificial satellite, and an NW restriction request storage means for storing a network restriction request for a ground station. A visible information storage means for storing visible time zone information for each ground station in an artificial satellite; an operation plan generating means for generating a new operational plan for an artificial satellite based on an operation plan obtained by the previous planning process; An operation plan evaluation means for obtaining an evaluation value of an operation plan; an operation plan holding means for holding a plurality of operation plans; and an evaluation value of each operation plan for a predetermined number of operation plans stored in the operation plan holding means. Sorting based on
An operation plan selection unit that updates an operation plan held by the operation plan holding unit, and a new operation plan generated in the next planning process among operation plans stored in the operation plan holding unit. Operation plan selection means for selecting an operation plan, and repeatedly generates a new operation plan and selects an operation plan based on the results of the previous planning, and the operation plan holding means includes: Monitoring the change in the number of pending operation requests in the plan that takes the best evaluation value, and if the number of pending requests does not decrease for a certain period, notifies the operation plan evaluating means that there is no change in the number of pending requests; When receiving from the operation plan holding means that there is no change in the number of pending operation requests, the operation plan is set so that the difference between the operation date, the operation start time, and the evaluation points given to the respective priorities of the operation stations is reduced. An operation planning system for artificial satellites, characterized by changing image evaluation criteria. 2. When the operation plan evaluation unit receives a notification from the operation plan holding unit that there is no change in the number of pending operation requests, instead of using the evaluation points given to the respective priorities, the operation plan evaluation unit Lower the target value of the percentage of the total of the operation requests to which the higher priority operation days, operation start times, or operation stations are allocated, and lower the operation days, operation start times, or operation requests to which the operation stations are allocated. Increase the target value of the percentage of the total, and change the evaluation criteria of the operation plan so that the higher the number of operation days, operation times, or operation requests assigned to lower priority, the better the evaluation value. The operation planning system for an artificial satellite according to claim 1, wherein: 3. An operation plan obtained by the previous planning process is referred to by referring to each information of an operation request of an artificial satellite, a request for exclusive use of an artificial satellite, a request for limiting a network of a ground station, and a visible time zone of the artificial satellite. The operation plan generation step of generating a new operation plan by partially changing the operation plan, and the number of operation plans determined from the combination of the operation plan obtained in the previous planning process and the current operation plan An operation plan evaluation selection step of selecting based on the evaluation value of the operation plan; and an operation plan selection step of selecting an operation plan based on a new operation plan generated in the next planning process from the selected operation plans. And repeating the processing from the operation plan generation step to the operation plan selection step to suspend the operation request in the operation plan with the best evaluation value after the operation plan selection. An evaluation criterion changing step of changing the evaluation criterion of the operation plan such that the difference between the evaluation points given to the operation day, the operation start time, and each desired rank of the operation bureau becomes smaller when the number is no longer changed. How to formulate a satellite operation plan. 4. In the evaluation criterion changing step, when there is no change in the number of pending operation requests in the operation plan with the best evaluation value after the operation plan selection, all evaluation points assigned to the respective desired ranks are used instead of using the evaluation points given to the desired ranks. Among the operation requests, the operation date with the highest priority, the operation start time, or the operation station is assigned. The target value of the ratio of the operation request to the entire operation request is lowered, and the operation day with a low priority, the operation start time, or the operation station is assigned. Raise the target value of the ratio of operation requests to the total, and adjust the evaluation criteria of the operation plan so that the higher the number of operation requests with lower priority, the operation start time, or the operation station assigned, the better the evaluation value. 4. The method according to claim 3, wherein the operation plan is changed.