(57)【要約】【課題】計画を高速に作成すること。【解決手段】本願の開示する技術は、一つの態様において、コンピュータによって実行される計画作成方法であって、コンピュータが、入力された複数の要求から、要求の採否に影響する条件を満たす要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択する。また、本願の開示する技術は、一つの態様において、コンピュータによって実行される計画作成方法であって、コンピュータが、要求の採否に影響しない条件で、選択した要求を組み合わせる。【選択図】図１
2013214153.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータによって実行される計画作成方法であって、
コンピュータが、
入力された複数の要求から、要求の採否に影響する条件を満たす要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択し、
要求の採否に影響しない条件で、選択した要求を組み合わせる
各処理を実行することを特徴とする計画作成方法。
【請求項２】
コンピュータによって実行される計画作成方法であって、
コンピュータが、
記録済みの情報を再生する要求について、複数の要求から、所定の期間内で再生可能な要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択し、
選択した要求を、当該要求によって再生される情報が記録された記録時間が古い要求ほど、前記記録時間が新しい要求より先に実行されるように組み合わせる
各処理を実行することを特徴とする計画作成方法。
【請求項３】
入力された複数の要求から、要求の採否に影響する条件を満たす要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択し、
要求の採否に影響しない条件で、選択した要求を組み合わせる
各処理を実行することを特徴とする計画作成装置。
【請求項４】
記録済みの情報を再生する要求について、複数の要求から、所定の期間内で再生可能な要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択し、
選択した要求を、当該要求によって再生される情報が記録された記録時間が古い要求ほど、前記記録時間が新しい要求より先に実行されるように組み合わせる
各処理を実行することを特徴とする計画作成装置。
【請求項５】
コンピュータに、
入力された複数の要求から、要求の採否に影響する条件を満たす要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択し、
要求の採否に影響しない条件で、選択した要求を組み合わせる
各処理を実行させることを特徴とする計画作成プログラム。
【請求項６】
コンピュータに、
記録済みの情報を再生する要求について、複数の要求から、所定の期間内で再生可能な要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択し、
選択した要求を、当該要求によって再生される情報が記録された記録時間が古い要求ほど、前記記録時間が新しい要求より先に実行されるように組み合わせる
各処理を実行させることを特徴とする計画作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、計画作成方法、計画作成装置及び計画作成プログラムに関する。
【背景技術】
【０００２】
地球を観測する観測衛星が実用化されている。この観測衛星は、光学センサやレーダなどの各種センサを搭載しており、上空からセンシングしたデータを記録し、記録したデータを地上の受信局へ伝送する。観測衛星によって伝送されたデータは、環境や天候、資源などの調査に利用される。なお、観測衛星が記録したデータを伝送する処理は、再生とも称される。
【０００３】
観測衛星は、例えば、地上から所定高度を所定速度で移動するため、いつ、どの地点を観測し、観測データを伝送するかを規定した計画に基づいて運用される。この計画は、例えば、センシングしたデータの記録や再生など、観測衛星に実行させる動作を示す要求と、要求により規定された動作を実行する実行時間とによって規定される。
【０００４】
計画の作成には、次の２点の特徴がある。１点目は、衛星の軌道やハードウェア制約、観測データを地上へ伝送するタイミングなど、種々の制約条件を満たすことを要するという点である。２点目は、上記の要求には優先度が設定されており、全ての要求を実行できない場合には、優先度にしたがって要求の採否が判定されるという点である。このため、実行時間を設定する場合には、優先度を考慮しつつ、その都度制約条件を満たすか判定するという手法が採用される。
【０００５】
上記の手法に基づいて、計画を作成する計画作成装置が知られている。例えば、この計画作成装置は、複数の要求のうち、優先度が最も高い要求から順に一つずつ選択し、選択した要求から順に、制約条件を満たすように実行時間を設定する。計画作成装置は、各要求に実行時間を設定する場合、まず、実行時間を設定済みの要求を変更しない範囲で実行時間の設定を試みる。そして、選択した要求の制約条件を満たすことができない場合には、実行時間を設定済みの要求の実行時間を変更する再作成を行って、選択した要求の実行時間を設定する。そして、計画作成装置は、作成した計画を観測衛星に伝送することで、計画に基づく動作を観測衛星に実行させる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−２６９１０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記の従来技術では、計画を高速に作成することが求められている。なぜなら、一例としては、上記の従来技術では、制約条件が満たされない場合に、再作成を行っていたため、必ずしも計画を高速に作成することができなかったからである。
【０００８】
例えば、計画の作成において、処理対象となる要求の数は１日あたり数百件、制約条件の数は数十個に上ることがある。このような場合には、ある要求について実行時間を設定する度に制約条件が満たされず、何度も再作成を行っていたため、必ずしも計画を高速に作成することができなかった。このため、上記の従来技術では、計画を高速に作成することが求められていた。
【０００９】
開示の技術は、上記に鑑みてなされたものであって、計画を高速に作成することができる計画作成方法、計画作成装置及び計画作成プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本願の開示する技術は、一つの態様において、コンピュータによって実行される計画作成方法であって、コンピュータが、入力された複数の要求から、要求の採否に影響する条件を満たす要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択する。また、コンピュータが、要求の採否に影響しない条件で、選択した要求を組み合わせる。
【発明の効果】
【００１１】
本願の開示する技術の一つの態様によれば、計画を高速に作成することができるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】図１は、実施例１に係る計画作成装置の機能構成を示すブロック図である。
【図２】図２は、計画記憶部に記憶される情報の一例を示す図である。
【図３】図３は、作成部が計画を作成する処理について説明するための図である。
【図４】図４は、作成部が計画を作成する処理について説明するための図である。
【図５】図５は、計画作成装置の処理手順を示すフローチャートである。
【図６】図６は、従来の装置が計画を作成する処理について説明するための図である。
【図７】図７は、従来の装置が計画を作成する処理について説明するための図である。
【図８】図８は、計画作成装置が観測に関する計画を作成する場合を説明するための図である。
【図９】図９は、計画作成装置が観測に関する計画を作成する場合を説明するための図である。
【図１０】図１０は、計画作成プログラムを実行するコンピュータの一例を示す図である。
【発明を実施するための形態】
【００１３】
以下に、本願の開示する計画作成方法、計画作成装置及び計画作成プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【実施例１】
【００１４】
実施例１に係る計画作成装置の機能構成の一例について説明する。図１は、実施例１に係る計画作成装置１００の機能構成を示すブロック図である。この計画作成装置１００は、例えば、地上に設置され、衛星の軌道やハードウェア制約、観測データを地上へ伝送するタイミングなど、種々の制約条件と、観測衛星に実行させる動作を示す要求の優先度とに基づいて、計画を作成する。そして、計画作成装置１００は、作成した計画を観測衛星に伝送することで、計画に基づく動作を観測衛星に実行させる。なお、計画作成装置１００によって作成される計画は、例えば、センシングしたデータの記録や再生など、観測衛星に実行させる動作を示す要求と、要求により規定された動作を実行する実行時間とによって規定される。言い換えると、計画作成装置１００は、要求に対して実行時間を設定することで、計画を作成する。また、計画作成装置１００は、例えば、コンピュータやワークステーションに対応する。
【００１５】
ここで、計画作成装置１００は、制約条件を、要求の採否に影響する第１条件と、要求の採否に影響しない第２条件とに区別し、２段階の処理によって計画を作成する。これは、優先度を用いて各要求の採否を判定する場合には、要求の採否に影響する第１条件を満たすか否かを判定すれば良いからである。なお、第１条件は、「ＴＹＰＥ−Ａの制約条件」とも称される。また、第２条件は、「ＴＹＰＥ−Ｂの制約条件」とも称される。
【００１６】
すなわち、計画作成装置１００は、１次解算出処理として、第１条件を満たす要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択する。つまり、１次解算出処理においては、計画作成装置１００は、第２条件を判定しないので、第２条件を満たさないことによる計画の再作成の回数を減少させることができる。計画作成装置１００は、２次解算出処理として、第２条件で、選択した要求を組み合わせる。つまり、２次解算出処理においては、計画作成装置１００は、１次解算出処理によって採用することが確定している要求を第２条件で組み合わせるので、計画の再作成を要しない。これにより、計画作成装置１００は、計画を作成する。このため、計画作成装置１００は、例えば、計画の再作成の回数を減少させることができる結果、計画を高速に作成することができる。
【００１７】
以下では、観測衛星によって記録された３つのデータを、地上の受信局へ再生する計画を作成する場合を例示して説明する。つまり、処理対象となる要求は、要求Ａ「データＡを受信局へ再生せよ」、要求Ｂ「データＢを受信局へ再生せよ」及び要求Ｃ「データＣを受信局へ再生せよ」の３つである。また、ここで用いられる制約条件は、ＴＹＰＥ−Ａの制約条件「再生可能範囲内でしか再生できない」及びＴＹＰＥ−Ｂの制約条件「記録順に再生しなければならない」の２つである。なお、再生可能範囲は、１５時から１８時までの間であるものとする。
【００１８】
図１に示すように、計画作成装置１００は、入力部１０１と、出力部１０２と、通信制御部１０３と、記憶部１１０と、制御部１２０とを有する。入力部１０１は、各種情報の入力を受け付ける入力装置である。例えば、入力部１０１は、キーボードやマウスなどに対応する。出力部１０２は、各種情報を出力する出力装置である。例えば、出力部１０２は、ディスプレイやモニタなどに対応する。通信制御部１０３は、例えば、計画作成装置１００と観測衛星との間で送受信される各種情報に関する通信を制御する。例えば、通信制御部１０３は、例えば、ネットワークインタフェースカード（ＮＩＣ：Network  Interface  Card）である。
【００１９】
記憶部１１０は、例えば、計画記憶部１１１を有する。記憶部１１０は、例えば、ＲＡＭ（Random  Access  Memory）、フラッシュメモリ（Flash  Memory）などの半導体メモリ素子、ハードディスク装置や光ディスク装置などの記憶装置に対応する。
【００２０】
計画記憶部１１１は、例えば、計画に関する情報を記憶する。例えば、計画記憶部１１１は、要求、優先度及び制約条件などに関する情報が、後述の受付部１２１によって登録される。また、例えば、計画記憶部１１１は、計画に関する情報が、後述の作成部１２２によって登録される。また、例えば、計画記憶部１１１は、出力部１２３によって出力される。
【００２１】
一例としては、計画記憶部１１１は、要求ＩＤ、優先度、記録時間、再生所要時間、再生可能範囲、採用フラグ及び実行時間が対応付けられたデータを記憶する。このうち、要求ＩＤは、処理対象となる要求を識別するための識別子を指す。また、優先度は、処理対象となる要求のうちで各要求が優先される度合いを指す。例えば、優先度「Ａ」が最も高い優先度を示し、優先度「Ｂ」「Ｃ」「Ｄ」の順に優先度が低くなる。また、記録時間は、各要求によって再生されるデータが記録された時間を指す。また、再生所要時間は、各要求によって再生されるデータの再生に要する時間を指す。再生可能範囲は、各要求を地上へ再生可能な時間の範囲を指す。採用フラグは、各要求が計画に採用されたか否かを示す情報である。例えば、採用フラグ「１」は、要求が計画に採用されたことを示す。また、採用フラグ「０」は、要求が計画に採用されなかったことを示す。また、採用フラグが空欄の場合には、要求が採用されるか否かの判定が行われていないことを示す。実行時間は、計画に採用された要求が観測衛星によって実行される時間を指す。つまり、採用フラグ「１」の要求には、実行時間が設定され、採用フラグ「０」または空欄の要求には、実行時間が設定されないこととなる。
【００２２】
図２は、計画記憶部に記憶される情報の一例を示す図である。図２の１行目には、要求ＩＤ「要求Ａ」、優先度「Ａ」、記録時間「１４：４０〜１４：４３」、再生所要時間「３」、再生可能範囲「１５：００〜１５：１０」、採用フラグ「１」及び実行時間「１５：０６〜１５：０９」が対応付けられる。つまり、計画記憶部１１１は、要求ＩＤ「要求Ａ」の優先度が「Ａ」であり、記録時間が１４時４０分から１４時４３分であり、データＡの再生に要する時間が３分間であり、データＡの再生可能範囲が１５時から１５時１０分であることを記憶する。また、計画記憶部１１１は、要求Ａが計画に採用され、データＡが観測衛星によって再生される時間が１５時６分から１５時９分であることを記憶する。また、例えば、計画記憶部１１１は、他の要求についても同様に、要求ＩＤ、優先度、記録時間、再生所要時間、再生可能範囲、採用フラグ及び実行時間が対応付けられたデータを記憶する。
【００２３】
制御部１２０は、受付部１２１と、作成部１２２と、出力部１２３とを有する。制御部１２０の機能は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）などの集積回路により実現することができる。また、制御部１２０の機能は、例えば、ＣＰＵ（Central  Processing  Unit）が所定のプログラムを実行することで実現することができる。
【００２４】
受付部１２１は、例えば、各種情報を受け付ける。例えば、受付部１２１は、利用者によって入力された要求、優先度及び制約条件に関する情報を、入力部１０１から受け付ける。受付部１２１は、受け付けた要求、優先度及び制約条件に関する情報を計画記憶部１１１に登録する。また、受付部１２１は、受け付けた要求、優先度及び制約条件に関する情報を作成部１２２へ出力する。
【００２５】
作成部１２２は、入力された複数の要求から、要求の採否に影響する条件を満たす要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択する。作成部１２２は、要求の採否に影響しない条件で、選択した要求を組み合わせる。
【００２６】
作成部１２２が、１次解を算出する処理について説明する。例えば、作成部１２２は、処理タイミングになると、採用フラグが設定されていない要求のうち、優先度が最も高い要求を計画記憶部１１１から一つ選択する。そして、作成部１２２は、計画を作成する。例えば、作成部１２２は、選択した要求が再生可能範囲に含まれ、かつ、既に計画を作成済みの要求の実行時間と重ならない実行時間を設定する。このとき、作成部１２２は、実行時間の開始時間を、設定可能な時間のうち最も早い時間に設定する。なお、作成部１２２は、設定した実行時間を計画記憶部１１１に登録する。
【００２７】
作成部１２２は、設定した実行時間がＴＹＰＥ−Ａの制約条件を満たすか否かを判定する。ＴＹＰＥ−Ａの制約条件を満たす場合には、作成部１２２は、設定した実行時間に対応する採用フラグに「１」を設定する。作成部１２２は、受け付けた全ての要求について採用フラグを設定する処理を実行したか否かを判定する。なお、作成部１２２は、採用フラグ「１」を設定した場合には、計画記憶部１１１の採用フラグに「１」を登録する。
【００２８】
一方、ＴＹＰＥ−Ａの制約条件を満たさない場合には、作成部１２２は、選択した要求と実行時間が重なる他の要求の実行時間を変更可能か否か判定する。他の要求の実行時間を変更できない場合には、作成部１２２は、選択した要求の採用フラグに「０」を設定する。なお、作成部１２２は、採用フラグ「０」を設定した場合には、計画記憶部１１１の採用フラグに「０」を登録する。
【００２９】
一方、他の要求の実行時間を変更できる場合には、作成部１２２は、他の要求の計画を再作成する。例えば、作成部１２２は、再作成対象の要求が再生可能範囲に含まれ、かつ、選択した要求の実行時間と重ならない実行時間を設定する。このとき、作成部１２２は、実行時間の開始時間を、設定可能な時間のうち最も早い時間に設定する。
【００３０】
作成部１２２は、再作成した実行時間がＴＹＰＥ−Ａの制約条件を満たすか否かを判定する。ＴＹＰＥ−Ａの制約条件を満たす場合には、作成部１２２は、作成した実行時間に対応する採用フラグに「１」を設定する。また、ＴＹＰＥ−Ａの制約条件を満たさない場合には、作成部１２２は、選択した要求と実行時間が重なる他の要求の実行時間を変更可能か否か判定する。このように、作成部１２２は、選択した要求と実行時間が重なる他の要求が存在しなくなるまで、他の要求の計画の再作成を行う。
【００３１】
作成部１２２は、全ての要求について採用フラグを設定するまで、各要求に対して実行時間を設定する。なお、作成部１２２は、ある要求について採用フラグ「０」を設定した場合には、その要求の優先度より低い優先度の要求には、採用フラグ「０」を設定しても良い。例えば、作成部１２２は、優先度「Ｄ」の要求に採用フラグ「０」を設定した場合には、計画記憶部１１１を参照し、優先度が「Ｄ」より低い全ての要求について、採用フラグ「０」を設定して良い。なお、採用フラグが設定された要求が、１次解に対応する。
【００３２】
作成部１２２が、２次解を算出する処理について説明する。作成部１２２は、全ての要求について採用フラグを設定する処理を実行した場合に、ＴＹＰＥ−Ｂの制約条件で採用フラグ「１」の要求を並べ替える。例えば、作成部１２２は、採用フラグ「１」の要求を、記録時間が早いものから順に並べ替える。
【００３３】
図３及び図４を用いて、作成部１２２が計画を作成する処理について説明する。図３及び図４は、作成部１２２が計画を作成する処理について説明するための図である。図３及び図４において、横軸は時刻を示す。また、記録軸上の矩形は、各要求によって再生されるデータが記録された記録時間に対応する。つまり、これらの矩形の左端は、記録が開始された時刻に対応し、右端は、記録が終了した時刻に対応する。また、再生軸上の矩形は、各要求が実行される実行時間に対応する。つまり、これらの矩形の左端は、再生が開始される時刻に対応し、右端は、再生が終了する時刻に対応する。また、再生軸下の矩形は、各要求の再生可能範囲に対応する。なお、図３及び図４に示す要求Ａ、Ｂ及びＣは、それぞれ図２に図示した要求Ａ、Ｂ及びＣに対応するものとする。
【００３４】
まず、作成部１２２は、１次解を算出する処理を実行する。図３（１）に示すように、作成部１２２は、実行時間が未設定の要求のうち、優先度が最も高い要求Ａを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求Ａが再生可能範囲「１５：００〜１５：１０」内で実行時間「１５：００〜１５：０３」を設定する（Ｓ１１）。このとき、作成部１２２は、実行時間の開始時間を、再生可能範囲「１５：００〜１５：１０」のうち最も早い時間「１５：００」に設定する。ここで、要求Ａの再生所要時間は「１時間」であるので、ここで設定される要求Ａの実行時間は「１５：００〜１５：０３」となる。この実行時間は、ＴＹＰＥ−Ａの制約条件「再生可能範囲内でしか再生できない」を満たすので、作成部１２２は、要求Ａの採用フラグに「１」を登録する。
【００３５】
図３（２）に示すように、作成部１２２は、実行時間が未設定の要求のうち、優先度が最も高い要求Ｂを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求Ｂが再生可能範囲「１５：００〜１５：１０」内で、かつ、設定済みの要求Ａの実行時間「１５：００〜１５：０３」と重ならない実行時間「１５：０３〜１５：０６」を設定する（Ｓ１２）。このとき、作成部１２２は、設定済みの要求Ａの実行時間「１５：００〜１５：０３」が設定されているので、再生可能範囲のうち設定可能な時間で最も早い時間「１５：０３」に設定する。ここで、要求Ｂの再生所要時間は「３分間」であるので、ここで設定される要求Ｂの実行時間は「１５：０３〜１５：０６」となる。この実行時間は、ＴＹＰＥ−Ａの制約条件「再生可能範囲内でしか再生できない」を満たすので、作成部１２２は、要求Ｂの採用フラグに「１」を登録する。
【００３６】
図３（３）に示すように、作成部１２２は、実行時間が未設定の要求のうち、優先度が最も高い要求Ｃを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求Ｃが再生可能範囲「１５：００〜１５：１０」内で、かつ、設定済みの要求Ａ及びＢの実行時間「１５：００〜１５：０６」と重ならない実行時間「１５：０６〜１５：０９」を設定する（Ｓ１３）。このとき、作成部１２２は、設定済みの要求Ａ及びＢの実行時間「１５：００〜１５：０６」が設定されているので、再生可能範囲のうち設定可能な時間で最も早い時間「１５：０６」に設定する。ここで、要求Ｃの再生所要時間は「３分間」であるので、ここで設定される要求Ｂの実行時間は「１５：０６〜１５：０９」となる。この実行時間は、ＴＹＰＥ−Ａの制約条件「再生可能範囲内でしか再生できない」を満たすので、作成部１２２は、要求Ｃの採用フラグに「１」を登録する。
【００３７】
このように、要求Ａ〜Ｃの全ての要求について採用フラグを設定すると、作成部１２２は、２次解を算出する処理を実行する。図４（４）に示すように、作成部１２２は、図３（１）〜（３）までに設定した実行時間をリセットする。そして、作成部１２２は、ＴＹＰＥ−Ｂの制約条件「記録順に再生しなければならない」を用いて、採用フラグ「１」が設定された要求Ａ〜Ｃを並べ替える。この場合、作成部１２２は、採用フラグ「１」が設定された要求Ａ〜Ｃのうち、記録時間が最も早い要求Ｃを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求Ｃが再生可能範囲「１５：００〜１５：１０」内で、かつ、最も早い実行時間「１５：００〜１５：０３」を設定する（Ｓ１４）。このとき、作成部１２２は、実行時間の開始時間を、再生可能範囲「１５：００〜１５：１０」のうち最も早い時間「１５：００」に設定する。ここで、要求Ｃの再生所要時間は「３分間」であるので、ここで設定される要求Ｃの実行時間は「１５：００〜１５：０３」となる。作成部１２２は、要求Ｃの実行時間に「１５：００〜１５：０３」を登録する。
【００３８】
図４（５）に示すように、作成部１２２は、採用フラグ「１」が設定された要求Ａ〜Ｃのうち、記録時間が要求Ｃの次に早い要求Ｂを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求Ｂが再生可能範囲「１５：００〜１５：１０」内で、かつ、設定済みの要求Ｃの実行時間「１５：００〜１５：０３」と重ならない実行時間「１５：０３〜１５：０６」を設定する（Ｓ１５）。このとき、作成部１２２は、設定済みの要求Ｃの実行時間「１５：００〜１５：０３」が設定されているので、再生可能範囲のうち設定可能な時間で最も早い時間「１５：０３」に設定する。ここで、要求Ｂの再生所要時間は「３分間」であるので、ここで設定される要求Ｂの実行時間は「１５：０３〜１５：０６」となる。作成部１２２は、要求Ｂの実行時間に「１５：０３〜１５：０６」を登録する。
【００３９】
図４（６）に示すように、作成部１２２は、採用フラグ「１」が設定された要求Ａ〜Ｃのうち、記録時間が要求Ｂの次に早い要求Ａを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求Ａが再生可能範囲「１５：００〜１５：１０」内で、かつ、設定済みの要求Ｂ及びＣの実行時間「１５：００〜１５：０６」と重ならない実行時間「１５：０６〜１５：０９」を設定する（Ｓ１６）。このとき、作成部１２２は、設定済みの要求Ｂ及びＣの実行時間「１５：００〜１５：０６」が設定されているので、再生可能範囲のうち設定可能な時間で最も早い時間「１５：０６」に設定する。ここで、要求Ａの再生所要時間は「３分間」であるので、ここで設定される要求Ａの実行時間は「１５：０６〜１５：０９」となる。作成部１２２は、要求Ａの実行時間に「１５：０６〜１５：０９」を登録する。
【００４０】
このように、作成部１２２は、採用フラグ「１」が設定された要求Ａ〜Ｃについて、実行時間を設定する。作成部１２２は、要求Ａ〜Ｃについてそれぞれ設定した実行時間を計画記憶部１１１に登録する。
【００４１】
図１の説明に戻る。出力部１２３は、計画を出力する。例えば、出力部１２３は、計画記憶部１１１に記憶された情報を出力する。
【００４２】
次に、実施例１に係る計画作成装置１００の処理手順について説明する。図５は、計画作成装置１００の処理手順を示すフローチャートである。図５に示す処理は、例えば、受付部１２１が、計画を作成する処理を開始する旨の指示を利用者から受け付けたことを契機として開始される。
【００４３】
処理タイミングになると（ステップＳ１０１肯定）、作成部１２２は、採用フラグが設定されていない要求のうち、優先度が最も高い要求を一つ選択する（ステップＳ１０２）。なお、作成部１２２は、処理タイミングになるまで（ステップＳ１０１否定）、待機する。
【００４４】
作成部１２２は、計画を作成する（ステップＳ１０３）。例えば、作成部１２２は、選択した要求が再生可能範囲に含まれ、かつ、既に計画を作成済みの要求の実行時間と重ならない実行時間を設定する。このとき、作成部１２２は、実行時間の開始時間を、設定可能な時間のうち最も早い時間に設定する。
【００４５】
作成部１２２は、設定した実行時間がＴＹＰＥ−Ａの制約条件を満たすか否かを判定する（ステップＳ１０４）。ＴＹＰＥ−Ａの制約条件を満たす場合には（ステップＳ１０４肯定）、作成部１２２は、設定した実行時間に対応する採用フラグに「１」を設定する（ステップＳ１０５）。作成部１２２は、受け付けた全ての要求について採用フラグを設定する処理を実行したか否かを判定する（ステップＳ１０６）。ここで、全ての要求について採用フラグを設定する処理を実行していない場合には（ステップＳ１０６否定）、作成部１２２は、ステップＳ１０２の処理に移行する。
【００４６】
一方、ＴＹＰＥ−Ａの制約条件を満たさない場合には（ステップＳ１０４否定）、作成部１２２は、選択した要求と実行時間が重なる他の要求の実行時間を変更可能か否か判定する（ステップＳ１０７）。他の要求の実行時間を変更できない場合には（ステップＳ１０７否定）、作成部１２２は、選択した要求の採用フラグに「０」を設定する（ステップＳ１０８）。
【００４７】
一方、他の要求の実行時間を変更できる場合には（ステップＳ１０７肯定）、作成部１２２は、他の要求の計画を再作成する（ステップＳ１０９）。例えば、作成部１２２は、再作成対象の要求が再生可能範囲に含まれ、かつ、選択した要求の実行時間と重ならない実行時間を設定する。このとき、作成部１２２は、実行時間の開始時間を、設定可能な時間のうち最も早い時間に設定する。
【００４８】
続いて、作成部１２２は、再作成した実行時間がＴＹＰＥ−Ａの制約条件を満たすか否かを判定する（ステップＳ１１０）。ＴＹＰＥ−Ａの制約条件を満たす場合には（ステップＳ１１０肯定）、作成部１２２は、作成した実行時間に対応する採用フラグに「１」を設定し（ステップＳ１１１）、ステップＳ１０２の処理に移行する。また、ＴＹＰＥ−Ａの制約条件を満たさない場合には（ステップＳ１１０否定）、作成部１２２は、ステップＳ１０７の処理に移行する。
【００４９】
そして、全ての要求について採用フラグを設定する処理を実行した場合には（ステップＳ１０６肯定）、作成部１２２は、ＴＹＰＥ−Ｂの制約条件で採用フラグ「１」の要求を並べ替える（ステップＳ１１２）。例えば、作成部１２２は、採用フラグ「１」の要求を、記録時間が早いものから順に並べ替える。
【００５０】
次に、実施例１に係る計画作成装置１００の効果について説明する。計画作成装置１００は、入力された複数の要求から、要求の採否に影響する条件を満たす要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択する。計画作成装置１００は、要求の採否に影響しない条件で、選択した要求を組み合わせる。このため、計画作成装置１００は、例えば、計画の再作成の回数を減少させることができる結果、計画を高速に作成することができる。
【００５１】
また、例えば、計画作成装置１００は、記録済みの情報を再生する要求について、複数の要求から、所定の期間内で再生可能な要求を、要求の優先度が高いほど優先度の低い要求よりも優先して選択する。計画作成装置１００は、選択した要求を、当該要求によって再生される情報が記録された記録時間が古い要求ほど、前記記録時間が新しい要求より先に実行されるように組み合わせる。このため、計画作成装置１００は、再作成に関する処理を行うことが無くなる結果、計画を高速に作成することができる。
【００５２】
例えば、図３及び図４に示した再生計画を作成する場合には、計画作成装置１００は、計画の再作成を要しないため、計画を高速に作成することができる。これに対して、従来の装置は、再作成を要するため、計画を高速に作成することが難しかった。以下では、図６及び図７を用いて、従来の装置が計画を作成する処理について説明する。図６及び図７は、従来の装置が計画を作成する処理について説明するための図である。
【００５３】
図６及び図７では、図３及び図４において説明した要求Ａ〜Ｃを、従来の装置によって計画を作成する場合を説明する。言い換えると、従来の装置は、各要求に実行時間を設定するごとに、ＴＹＰＥ−Ａの制約条件及びＴＹＰＥ−Ｂの制約条件を満たすか否かを判定するものである。図６及び図７において、横軸は時刻を示す。また、記録軸上の矩形は、各要求によって再生されるデータが記録された記録時間に対応する。つまり、これらの矩形の左端は、記録が開始された時刻に対応し、右端は、記録が終了した時刻に対応する。また、再生軸上の矩形は、各要求が実行される実行時間に対応する。つまり、これらの矩形の左端は、再生が開始される時刻に対応し、右端は、再生が終了する時刻に対応する。また、再生軸下の矩形は、各要求の再生可能範囲に対応する。
【００５４】
図６（１）に示すように、従来の装置は、実行時間が未設定の要求のうち、優先度が最も高い要求Ａを計画記憶部１１１から選択する。そして、従来の装置は、選択した要求Ａが再生可能範囲「１５：００〜１５：１０」内で実行時間「１５：００〜１５：０３」を設定する（Ｓ２１）。このとき、従来の装置は、実行時間の開始時間を、再生可能範囲「１５：００〜１５：１０」のうち最も早い時間「１５：００」に設定する。ここで、要求Ａの再生所要時間は「３分間」であるので、ここで設定される要求Ａの実行時間は「１５：００〜１５：０３」となる。この実行時間は、ＴＹＰＥ−Ａの制約条件「再生可能範囲内でしか再生できない」及びＴＹＰＥ−Ｂの制約条件「記録順に再生しなければならない」を満たすので、従来の装置は、要求Ａの採用フラグに「１」を登録する。
【００５５】
図６（２）に示すように、従来の装置は、実行時間が未設定の要求のうち、優先度が最も高い要求Ｂを計画記憶部１１１から選択する。そして、従来の装置は、選択した要求Ｂが再生可能範囲「１５：００〜１５：１０」内で、かつ、設定済みの要求Ａの実行時間「１５：００〜１５：０３」と重ならない実行時間「１５：０３〜１５：０６」を設定する（Ｓ２２）。ここで、この要求Ｂの実行時間は、ＴＹＰＥ−Ｂの制約条件「記録順に再生しなければならない」を満たさないので、従来の装置は、要求Ａの計画の再作成を行う。
【００５６】
図６（３）に示すように、従来の装置は、要求Ａが再生可能範囲「１５：００〜１５：１０」内で、かつ、選択した要求Ｂの再生所用時間「３分間」を要求Ａの実行時間の前に挿入しても重ならない実行時間「１５：０３〜１５：０６」を設定する（Ｓ２３）。
【００５７】
図７（４）に示すように、従来の装置は、要求Ｂの実行時間を「１５：００〜１５：０３」を設定する（Ｓ２４）。
【００５８】
図７（５）に示すように、従来の装置は、実行時間が未設定の要求のうち、優先度が最も高い要求Ｃを計画記憶部１１１から選択する。そして、従来の装置は、選択した要求Ｃが再生可能範囲「１５：００〜１５：１０」内で、かつ、設定済みの要求Ａ及びＢの実行時間「１５：００〜１５：０６」と重ならない実行時間「１５：０６〜１５：０９」を設定する（Ｓ２５）。ここで、この要求Ｃの実行時間は、ＴＹＰＥ−Ｂの制約条件「記録順に再生しなければならない」を満たさないので、従来の装置は、要求Ａ及びＢの計画の再作成を行う。
【００５９】
図７（６）に示すように、従来の装置は、要求Ｂが再生可能範囲「１５：００〜１５：１０」内で、かつ、選択した要求Ｃの再生所用時間「３分間」を要求Ｂの実行時間の前に挿入しても重ならない実行時間「１５：０３〜１５：０６」を設定する（Ｓ２６）。
【００６０】
図７（７）に示すように、従来の装置は、要求Ａの実行時間を「１５：０６〜１５：０９」を設定する（Ｓ２７）。図７（８）に示すように、従来の装置は、要求Ｃの実行時間を「１５：００〜１５：０３」に設定する（Ｓ２８）。
【００６１】
このように、実施例１に係る計画作成装置１００が６つのステップで計画を作成するところ、従来の装置では８つのステップを要することとなる。したがって、計画作成装置１００は、再作成に関する処理を行うことが無くなる結果、計画を高速に作成することができる。
【実施例２】
【００６２】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、その他の実施例にて実施されても良い。そこで、以下では、その他の実施例について説明する。
【００６３】
例えば、上記の実施例では、計画作成装置１００が再生に関する計画を作成する場合を説明したが、開示の技術はこれに限定されるものではない。例えば、計画作成装置１００は、観測に関する計画を作成する場合にも適用することができる。図８及び図９を用いて、計画作成装置１００が観測に関する計画を作成する場合を説明する。なお、図８及び図９は、計画作成装置１００が観測に関する計画を作成する場合を説明するための図である。
【００６４】
図８及び図９において、観測運用とは、観測衛星のセンサを動作させて、実際に地球を撮影する運用を指す。目的とする場所を観測するためには、その場所の上空を衛星が通過する時刻にセンサを動作させなければならないため、観測時刻を前後にずらすこと、例えば、１０秒ずらすといった対応はできない。ただし、観測したい場所の上空を衛星が通過する機会は１日に複数回あるため、そのいずれで観測しても良い。また、観測準備運用とは、観測に先立って、事前にセンサ内部で計算等を行う運用を指す。１回の観測運用につき、１回の観測準備運用を行う必要がある。ただし、観測準備運用は観測運用より前であればいつ実施しても良い。このため、他の観測運用と実行時間が重なった場合には、時刻をずらしても良い。
【００６５】
ここでは、観測衛星によって３つの要求について観測に関する計画を作成する場合を説明する。つまり、処理対象となる要求は、要求Ａ「Ａ地点を観測せよ」、要求Ｂ「Ｂ地点を観測せよ」及び要求Ｃ「Ｃ地点を観測せよ」の３つである。また、ここで用いられる制約条件は、ＴＹＰＥ−Ａの制約条件「２地点を同時に観測することはできない」及びＴＹＰＥ−Ｂの制約条件「観測運用と観測準備運用は同時に実行できない」の２つである。図８及び図９において、横軸は時刻を示す。また、軸上の矩形は、各要求によって実行される観測運用又は観測準備運用に要する時間に対応する。つまり、これらの矩形の左端は、計画が開始された時刻に対応し、右端は、計画が終了する時刻に対応する。なお、それぞれの要求は、観測運用及び観測準備運用を含むものとする。つまり、図８及び図９において、Ａ観測は、要求Ａの観測運用を示し、Ａ準備は、要求Ａの観測準備運用を示す。また、Ｂ観測は、要求Ｂの観測運用を示し、Ｂ準備は、要求Ｂの観測準備運用を示す。また、Ｃ観測は、要求Ｃの観測運用を示し、Ｃ準備は、要求Ｃの観測準備運用を示す。
【００６６】
まず、作成部１２２は、１次解を算出する処理を実行する。図８（１）に示すように、計画作成装置１００の作成部１２２は、実行時間が未設定の要求のうち、優先度が最も高い要求Ａを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求ＡのＡ観測を予め規定された観測時刻のうち最も早い時刻に設定する。ここで、作成部１２２は、ＴＹＰＥ−Ａの制約条件「２地点を同時に観測することはできない」を満たすので、Ａ観測の実行時間を計画記憶部１１１に登録し、要求Ａの採用フラグに「１」を登録する。このとき、作成部１２２は、Ａ準備をＡ観測の直前に設定しておく。
【００６７】
図８（２）に示すように、作成部１２２は、実行時間が未設定の要求のうち、優先度が要求Ａの次に高い要求Ｂを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求ＢのＢ観測を予め規定された観測時刻のうち最も早い時刻に設定する。ここで、作成部１２２は、ＴＹＰＥ−Ａの制約条件「２地点を同時に観測することはできない」を満たすので、Ｂ観測の実行時間を計画記憶部１１１に登録し、要求Ｂの採用フラグに「１」を登録する。このとき、作成部１２２は、Ｂ準備をＢ観測の直前に設定しておく。なお、ここで、Ａ準備とＢ観測の実行時間が重なっているが、ここでは、ＴＹＰＥ−Ｂの制約条件「観測運用と観測準備運用は同時に実行できない」については判定されないことを注意する。
【００６８】
図８（３）に示すように、作成部１２２は、実行時間が未設定の要求のうち、優先度が要求Ｂの次に高い要求Ｃを計画記憶部１１１から選択する。そして、作成部１２２は、選択した要求ＣのＣ観測を予め規定された観測時刻のうち最も早い時刻に設定する。ここで、作成部１２２は、Ｂ観測とＣ観測との実行時間が重なってしまうものと判定する。この場合、ＴＹＰＥ−Ａの制約条件「２地点を同時に観測することはできない」を満たさないので、作成部１２２は、Ｂ観測の計画を再作成する。ここで、作成部１２２は、図８（４）に示すように、Ｂ観測を次に実行可能なタイミングにずらす。このとき、作成部１２２は、Ｂ準備をＢ観測の直前に設定しておく。そして、図８（５）に示すように、作成部１２２は、Ｃ観測の実行時刻を設定する。この場合、作成部１２２は、ＴＹＰＥ−Ａの制約条件「２地点を同時に観測することはできない」を満たすので、Ｃ観測の実行時間を計画記憶部１１１に登録し、要求Ｃの採用フラグに「１」を登録する。このとき、作成部１２２は、Ｃ準備をＣ観測の直前に設定しておく。
【００６９】
このように、要求Ａ〜Ｃの全ての要求について採用フラグを設定すると、作成部１２２は、２次解を算出する処理を実行する。なお、図９において、観測（二次解）の軸上に示された矩形は、２次解として確定されたものを示すものとする。
【００７０】
図９（６）に示すように、時系列にしたがって、作成部１２２は、要求Ｃの２次解を算出する。このとき、要求ＣはＴＹＰＥ−Ｂの制約条件「観測運用と観測準備運用は同時に実行できない」を満たすので、作成部１２２は、１次解で算出されたＣ観測及びＣ準備の実行時間をそのまま２次解として算出し、算出した実行時間を計画記憶部１１１に登録する。
【００７１】
図９（７）に示すように、時系列にしたがって、作成部１２２は、要求Ａの２次解を算出する。このとき、要求Ａは１次解のままではＴＹＰＥ−Ｂの制約条件「観測運用と観測準備運用は同時に実行できない」を満たさないので、作成部１２２は、１次解で算出されたＡ準備の実行時間を変更する。そして、作成部１２２は、図示のように設定したＡ観測及びＡ準備の実行時間を計画記憶部１１１に登録する。
【００７２】
図９（８）に示すように、時系列にしたがって、作成部１２２は、要求Ｂの２次解を算出する。このとき、要求ＢはＴＹＰＥ−Ｂの制約条件「観測運用と観測準備運用は同時に実行できない」を満たすので、作成部１２２は、１次解で算出されたＢ観測及びＢ準備の実行時間をそのまま２次解として算出し、算出した実行時間を計画記憶部１１１に登録する。
【００７３】
このように、作成部１２２は、採用フラグ「１」が設定された要求Ａ〜Ｃについて、実行時間を設定する。作成部１２２は、要求Ａ〜Ｃについてそれぞれ設定した実行時間を計画記憶部１１１に登録する。これによれば、計画作成装置１００は、計画の再作成の回数を減少させることができる結果、計画を高速に作成することができる。
【００７４】
また、例えば、実施例１において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上述文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【００７５】
また、図１に示した計画作成装置１００の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、計画作成装置１００の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【００７６】
［プログラム］
図１０は、計画作成プログラムを実行するコンピュータの一例を示す図である。図１０に示すように、コンピュータ３００は、各種演算処理を実行するＣＰＵ３０１と、ユーザからデータの入力を受け付ける入力装置３０２と、モニタ３０３とを有する。また、コンピュータ３００は、記憶媒体からプログラム等を読み取る媒体読み取り装置３０４と、他の装置と接続するためのインターフェース装置３０５と、他の装置と無線により接続するための無線通信装置３０６とを有する。また、コンピュータ３００は、各種情報を一時記憶するＲＡＭ（Random  Access  Memory）３０７と、ハードディスク装置３０８とを有する。また、各装置３０１〜３０８は、バス３０９に接続される。
【００７７】
ハードディスク装置３０８には、図１に示した作成部１２２の各処理部と同様の機能を有する診療情報入力プログラムが記憶される。また、ハードディスク装置３０８には、診療情報入力プログラムを実現するための各種データが記憶される。
【００７８】
ＣＰＵ３０１は、ハードディスク装置３０８に記憶された各プログラムを読み出して、ＲＡＭ３０７に展開して実行することで、各種の処理を行う。また、これらのプログラムは、コンピュータを図１に示した作成部１２２として機能させることができる。
【００７９】
なお、上記の計画作成プログラムは、必ずしもハードディスク装置３０８に記憶されている必要はない。例えば、コンピュータが読み取り可能な記録媒体に記憶されたプログラムを、コンピュータ３００が読み出して実行するようにしても良い。コンピュータが読み取り可能な記録媒体は、例えば、ＣＤ−ＲＯＭやＤＶＤディスク、ＵＳＢ（Universal  Serial  Bus）メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、ＬＡＮ（Local  Area  Network）、ＷＡＮ（Wide  Area  Network）等に接続された装置にこのプログラムを記憶させておき、コンピュータ３００がこれらからプログラムを読み出して実行するようにしても良い。
【符号の説明】
【００８０】
１００      計画作成装置
１０１      入力部
１０２      出力部
１０３      通信制御部
１１０      記憶部
１１１      計画記憶部
１２０      制御部
１２１      受付部
１２２      作成部
１２３      出力部
３００      コンピュータ
３０１      ＣＰＵ
３０２      入力装置
３０３      モニタ
３０４      媒体読み取り装置
３０５      インターフェース装置
３０６      無線通信装置
３０７      ＲＡＭ
３０８      ハードディスク装置
３０９      バス
【図１】
2013214153.tif 000003
【図２】
2013214153.tif 000004
【図３】
2013214153.tif 000005
【図４】
2013214153.tif 000006
【図５】
2013214153.tif 000007
【図６】
2013214153.tif 000008
【図７】
2013214153.tif 000009
【図８】
2013214153.tif 000010
【図９】
2013214153.tif 000011
【図１０】
2013214153.tif 000012