JP2002206899A - 火砲割り当て装置及び火器割り当て方法 - Google Patents

Abstract

(57)【要約】 【課題】 火砲を用いた陸上戦闘等の分野での目標火砲
割り当て処理において、バックトラック探索等の試行錯
誤的方法を使用していたが、この手法では割り当て対象
となる火砲及び目標の数が大きくなると現実的な処理時
間で解を求めることができなくなるという問題があっ
た。 【解決手段】 制約条件に基づいて、複数の目標のそれ
ぞれに複数の火砲のうちの一つの火砲を割り当て、制約
条件を満たす目標と火砲との割り当て結果を探索法によ
って１つ求める制約条件充足割り当て処理１５を行い、
制約条件充足割り当て処理１５によって火砲を割り当て
られた目標に、その目標に割り当てられた火砲以外の火
砲を近似的な評価関数最適化の手法によって割り当てる
評価関数最適化割り当て処理１７を行う。この割り当て
処理によって、制約条件を確実に満たすことを保証する
と共に、実用的処理時間内で可能な範囲の最適化を図る
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、火砲割り当て装置
及び方法、特に特定の条件の下で目標と火砲とを割り当
てる装置及び方法に関する。

【０００２】

【従来の技術】火砲を用いた陸上戦闘においては、攻撃
や防御等特定の目的のため、事前に火砲−目標の割り当
てスケジューリングを行い、各作戦時間帯において各保
有火砲が射撃する目標を決定しておく運用が一般的であ
る。この際、保有する火砲の残弾数が不足しないこと、
射撃目標として設定した目標すべてに火砲が割り当てら
れること、各目標毎に設定した射撃効果を満たすこと、
安全上同一時間帯で各火砲−目標の射撃が２次元的に交
差しないようにすること、目標の位置が当該火砲から射
撃可能な範囲内であること、当然のことながら、同一時
間帯で同一火砲が複数の目標を射撃しないように割り当
てること等の基本条件を満たす必要がある。また、陸上
戦闘で使用される火砲の性質上、各火砲が設置された正
面方向から極力近い角度の目標を割り当てる、前に射撃
した目標と次に射撃する目標の方向のなす角すなわち目
標変換角が最小となるように割り当てる等の運用条件を
も考慮する必要がある。さらに、割り当てに際しては、
射撃を長時間継続すると射撃効果が減衰するため、一つ
の目標に対しては極力同時に多くの火砲を割り当てて短
時間で射撃するよう考慮することにより、保有火砲の制
約の下で最大限の射撃効果を得ることができる。火砲割
り当て問題はスケジューリング問題と呼ばれる問題の一
種とみなすことができるが、火砲を用いた陸上戦闘にお
ける火砲割り当てにおいては以下の特徴的な点がある。
それは、第一に射撃を継続すると得られる射撃効果が減
衰するため、割り当て火砲数と射撃効果の関係が非線形
となること、第二に運用上の便宜により目標変換角が最
小となるようにする必要があるため、効果が割り当て順
序に依存することの２点である。このような特徴を持つ
火砲割り当てを実施する場合、線形計画法等の数理計画
法は使用できず、バックトラック探索などの手法を用い
る必要がある。

【０００３】図１４は従来の手法の一例としてバックト
ラック探索手法を用いた場合の火砲割り当て手順の例を
説明するフローチャートである。ステップ１は割り当て
初期化処理、ステップ２は次目標割り当て可能火砲抽出
処理、ステップ３は割り当て可能火砲有無判定処理、ス
テップ４は割り当て中目標更新処理、ステップ５は割り
当て候補判定処理、ステップ６は割り当て結果保存処
理、ステップ７は目標割り当て終了判定処理、ステップ
８は割り当て中ノード更新処理、ステップ９は全探索完
了判定処理、ステップ１０は割り当てやり直し処理、ス
テップ１１は最適解判定処理である。この探索において
は、選択肢は、各目標に割り当て可能な火砲である。あ
る目標へ割り当てられ得る選択肢から１つの火砲を決
め、それを前提として他の目標へ割り当てられ得る選択
枝を抽出し、それらの選択肢の中から１つの選択肢を選
択するということを試行錯誤的に繰り返していく。ま
ず、ステップ１にて、最初の目標及びその目標に割り当
てられる最初の火砲の選択を行う。

【０００４】次に、ステップ２では、現状の選択を基に
して、基本条件を満たす、次の目標で割り当て可能な火
砲の抽出を行う。ステップ３では、ステップ３において
抽出された選択肢があるか否かを判定する。ステップ２
において抽出された選択肢、つまり割り当て可能な火砲
の候補があれば、ステップ４にて次の目標を割り当て中
目標として設定し、最初にその目標における最初の選択
肢を選択し、それをノードとする。ここで、割り当て中
目標とは、その時点において火砲を割り当てる対象とな
っている目標のことである。

【０００５】ステップ５では、割り当て中目標が最後の
目標であるか判定する。つまり、ステップ４において設
定した目標が最後の目標であれば、全目標への割り当て
が完了したことになる。したがって、この場合には、ス
テップ６にて、得られた全目標への火砲割り当て結果を
解の候補としてその解が持つ評価関数の値と共に保持す
る。一方、ステップ４において設定した割り当て中目標
が最後の目標でない場合は、ステップ２以降の探索をさ
らに進める。また、ステップ３にて割り当て可能な火砲
の組み合わせの候補がない場合、又はステップ６にて解
の候補と判定された場合には、ステップ７に進む。

【０００６】ステップ７では、現在割り当て中の目標に
選択枝が残っているかどうか判定する。選択枝が残って
いるのであれば、ステップ８にて次の選択枝を選択して
ステップ２以降の探索を進める。一方、ステップ７にお
いて、現在割り当て中目標の選択肢が残っていなけれ
ば、ステップ９に進む。

【０００７】ステップ９では、割り当て中目標が最初の
目標かどうか判定することにより、バックトラック可能
か、すなわち、割り当てやり直しのため前の目標に溯る
ことができるか判定して、バックトラック可能であれ
ば、ステップ１０にて、一つ前の目標を割り当て中目標
に設定し直し、さらにその目標の、次の火砲組み合わせ
をノードとして選択してステップ２以降の探索を再度実
施し、バックトラックできなければ、全探索が終了した
ことを意味するため、ステップ１１に進む。

【０００８】ステップ１１では、それまでに得られたす
べての解の候補の評価関数を比較して最高または最低の
ものを解とする。ここで、評価関数が最高のものを解と
するか若しくは最低のものを解とするかは、評価関数の
設定方法によるもので、評価関数の値がより大きいもの
を高評価とする評価関数を設定した場合には、評価関数
が最高のものを解とし、評価関数の値がより小さいのも
を高評価とする評価関数を設定した場合には、評価関数
が最低のものを解とする。また、この時、解の候補が得
られていない場合は、割り当て不能という結果とする。
バックトラック探索手法は、場合によっては、探索を進
める毎に評価関数を算定し、既出の解の候補より最適値
に近い値となる可能性がなくなった時点で探索を打ち切
る等の処理とすることもあるが、いずれにしても基本的
には、全候補を調べることとなる。

【０００９】図１５は従来の手法の一例であるバックト
ラック探索手法を用いた火砲割り当ての概要を説明する
図であり、１２は割り当て可能火砲、１３はノードであ
る。探索は、まず、最初の目標に関する割り当て可能火
砲１２を抽出するところから開始する。次に割り当て可
能火砲のうちの一つを仮に選択してノード１３とし、こ
れを前提として次の目標の割り当て可能火砲１３を選択
するということを繰り返す。こうして、次々と目標に対
する火砲の選択を続けていき、次の割り当て候補が無く
なった場合は、一つ前の目標に戻って、次の割り当て可
能火砲をノードとして選択、探索を続行する。これを続
けていくことにより各目標の割り当て可能火砲によって
構成される枝上を前進、後退しながら、割り当て候補を
すべて調べていくことになる。

【００１０】図１６は従来の手法による火砲割り当て結
果の一例を射撃時間に基づいて示した図であり、１４は
目標火砲割り当て結果である。この図において、各目標
の目標火砲割り当て結果１４で示された線分の始点と終
点位置がそれぞれ当該目標を射撃開始する時刻および終
了する時刻を表わしており、線分の下部に示されている
のが、当該目標を射撃実施する火砲の割り当てである。
目標１については、同一時間帯に射撃すべき目標がない
ことから、全火砲が割り当て可能であり、射撃効果弾数
最適化の観点から全砲班を割り当てた場合が示されてい
る。また、目標２、３については、同一時間帯での射撃
となることから、各目標で最低限必要な射撃効果の制
約、射撃効果弾数最適化の観点から、目標２に火砲Ｂ
Ｃ、目標３に火砲Ｃを割り当てた場合を示している。

【００１１】

【発明が解決しようとする課題】従来行われている火砲
割り当てでは、バックトラック探索等の手法で解を求め
る際、複数の火砲においてあらゆる組み合わせを探索対
象候補としていたため、目標数や火砲数が多くなると解
の候補が指数関数的に増大する。したがって、全ての解
の候補を求め、さらにそれら多数の解の候補についてそ
れぞれの評価関数を比較し最適解を求めるとすると計算
機等を用いても現実的な処理時間で解が求まらないとい
う所謂組合せ的爆発が生じてしまう。また、このような
問題を回避するため、一般的なスケジューリング問題に
おいてはニューラルネットワークや遺伝的アルゴリズム
等の方法が検討されているが、これらの手法では有限時
間において最適解が得られる保証がなく、安全上の問題
等により制約条件を満たすことが必須である火砲割り当
て問題においては、これらの試行錯誤的方法の適用は困
難である。

【００１２】本発明は上記課題に鑑みてなされたもので
あり、その目的は安全上の問題等により制約条件を満た
す火砲割り当てを行うにあたって、実質的な処理時間内
で制約条件を満たす解を容易に得ることにある。

【００１３】

【課題を解決するための手段】第１の発明に係る火砲割
り当て装置は、制約条件に基づいて、複数の目標のそれ
ぞれに複数の火砲のうちの一つの火砲を割り当て、前記
制約条件を満たす前記目標と前記火砲との割り当て結果
としての解を１つ求める制約条件充足割り当て処理を行
う制約条件充足割当手段と、前記制約条件充足割当手段
によって火砲を割り当てられた前記目標に対し、前記目
標に割り当てられた火砲以外の火砲を制約条件及び評価
関数最適化条件に基づいて前記目標に割り当てる評価関
数最適化割り当て処理を行う評価関数最適化割当手段
と、を含むものとする。

【００１４】ここで、制約条件としては、例えば、同一
時間帯において各目標に割り当てられた火砲の射撃コー
スが２次元的に交差しないことや目標の位置がその目標
に割り当てられる火砲の射撃可能な範囲内であることや
同一時間帯で同一火砲が複数の目標を攻撃しないように
割り当てること等、目標に火砲を割り当てるにあたって
物理的又は地理的に制限されるべき条件等があげられ
る。その他、目標に火砲を割り当てるにあたって、最低
限満たすべき条件として設定する条件であれば、制約条
件として制約条件充足割り当て処理に利用しても構わな
い。

【００１５】制約条件充足割当手段は、探索法によって
制約条件充足割り当て処理を行うことが最適であるが、
複数の目標のそれぞれに複数の火砲のうちの一つの火砲
を割り当てることが可能であればいずれの方法であって
も構わない。

【００１６】評価関数最適化割り当て処理は、例えば、
従来において行われていた厳密な評価関数最適化処理を
行うことなく、従来の評価関数最適化処理で得られる射
撃効果と同等又は近似の射撃結果を導く処理方法であっ
て、期待する射撃効果としての評価関数最適化条件に基
づいて、例えば経験則等から擬似的又は近似的に評価関
数最適化を行う処理方法であることが望ましい。しかし
ながら、その他にも例えば実際に評価関数に基づいて最
適な割り当てを厳密に行う処理方法であってもよい。

【００１７】評価関数最適化条件としては、例えば、各
火砲が設置された正面方向から極力近い角度の目標を割
り当てることや、前に射撃した目標と次に射撃する目標
の方向のなす角すなわち目標変換角が最小となるように
割り当てることや、砲弾数を最小にするように割り当て
ることや、より短期間で射撃が終了するように割り当て
ることなどといった予定する射撃効果又は予定する射撃
効果に関する条件等をいう。

【００１８】評価関数最適化割り当て処理では、火砲を
各目標に割り当てる際に必要最低限の条件とみなす制約
条件を評価関数最適化割当手段に設定し、また評価関数
最適化条件を評価関数最適化割当手段に設定する。これ
によって、評価関数最適化条件と同等又は近似の射撃効
果を生む評価関数最適化割り当て結果が得られる。ま
た、このときの評価関数最適化割り当て結果は、制約条
件を満たす個別割り当て結果となっている。

【００１９】本発明においては、制約条件充足割り当て
処理による個別割り当て結果に評価関数最適化割り当て
処理による個別割り当て結果が組み合わされることによ
って、割り当て結果が得られる。

【００２０】第２の発明に係る火砲割り当て装置は、制
約条件に基づいて、複数の目標のそれぞれに複数の火砲
のうちの一つの火砲を割り当て、前記制約条件を満たす
前記目標と前記火砲との割り当て結果としての解を１つ
求める制約条件充足割り当て処理を行う制約条件充足割
当工程と、前記制約条件充足割当手段によって火砲を割
り当てられた前記目標に対し、前記目標に割り当てられ
た火砲以外の火砲を制約条件及び評価関数最適化条件に
基づいて前記目標に割り当てる評価関数最適化割り当て
処理を行う評価関数最適化割当工程と、を含むものとす
る。

【００２１】第３の発明に係る火砲割り当て方法は、第
２の発明において、前記制約条件充足割り当て処理及び
前記評価関数最適化割り当て処理のうち少なくとも１つ
の個別割り当て処理は、複数回行われるものとする。

【００２２】制約条件充足割り当て処理が複数回行われ
る場合においては、例えば、一の制約条件充足割り当て
処理における制約条件と異なる制約条件によって他の制
約条件充足割り当を行う方法、又は探索手法を利用した
制約条件充足割り当て処理の場合においては、一の制約
条件充足割り当て処理による個別割り当て結果が得られ
た後に、一の制約条件充足割り当て処理における制約条
件と同じ制約条件のまま、一の制約条件充足割り当て処
理において未探索であった目標と火砲の組み合わせの中
で得られる当該個別割り当て結果とは別の個別割り当て
結果であってもよい。

【００２３】また、評価関数最適化割り当て処理が複数
回行われる場合においては、例えば、それぞれ異なる評
価関数最適化条件に基づいて評価関数最適化割り当て処
理を行い、それぞれの個別割り当て結果を得る構成やそ
れぞれ異なる経験則に同一又は異なる評価関数最適化条
件を適用して評価関数最適化割り当て処理を行い、それ
ぞれの個別割り当て結果を得る構成等があげられる。

【００２４】第４の発明に係る火砲割り当て装置は、第
１の発明において、前記制約条件充足割当手段による個
別割り当て結果及び前記評価関数最適化割当手段による
個別割り当て結果を複数にグループ分けし、前記グルー
プを識別可能に保持する保持部を有するものとする。

【００２５】制約条件充足割当手段による個別割り当て
結果、及び評価関数最適化割当手段による個別割り当て
結果をグループ分けする方法としては、例えば、制約条
件充足割当手段による個別割り当て結果を一つのグルー
プとし、評価関数最適化割当手段による個別割り当て結
果を別の一つのグループとし、これら２つのグループを
識別可能に保持部に保持させてもよい。また例えば、制
約条件や評価関数最適化条件や経験則を同じくする個別
割り当て結果を同じグループとするといったように、制
約条件や評価関数最適化条件や経験則に基づいてグルー
プ分けしてもよい。さらに例えば、単に、２つずつ等複
数の割り当て結果を１つのグループとし、このようなグ
ループをグループ単位で識別可能に保持部に保持させて
もよい。また、これらのグループ分けの方法を組み合わ
せて、グループ内にさらにグループを含むような構成と
してもよい。

【００２６】

【発明の実施の形態】以下、本発明の好適な実施の形態
について、図面を参照しながら説明する。

【００２７】実施の形態１．図１は本発明に係る火砲割
り当て装置における実施の形態１の構成を示すフローチ
ャートである。図１において、ステップ１５は制約条件
充足割り当て処理、ステップ１６は制約条件充足割り当
て可否判定処理、ステップ１７は評価関数最適化割り当
て処理である。実施の形態１における火砲割り当てにお
いては、第１段階の処理として、先ずステップ１５にお
いて制約条件を満たす火砲と目標との組み合わせを求め
る制約条件充足割り当て処理が行なわれ、それぞれの目
標には、制約条件を満たす火砲が１つずつ割り当てられ
る。この制約条件充足割り当て処理は、例えば探索手法
が利用される。この後ステップ１６では、ステップ１５
において制約条件を満たす解が得られたか否かが判定さ
れる。ステップ１６において、各目標にそれぞれ火砲が
割り当てられたと判断された場合には、ステップ１７に
進み、第２段階の処理としての評価関数最適化割り当て
処理が行われる。ステップ１７では、例えば厳密な評価
関数最適化に基づいた方法によって得られる射撃効果と
同等又は近似の射撃効果を生み出すヒューリスティック
なルール等による火砲の割り当て処理、すなわち評価関
数最適化に対して近似的な方法による割り当て処理が実
施される。

【００２８】一方ステップ１６において、制約条件を満
たす解が得られなかったと判断された場合には、評価関
数最適化割り当て処理を行うことなく割り当て不能と判
断されエンド処理される。割り当て不能を判断された場
合には、その旨を例えば装置上の例えば画面等に表示さ
せてもよい。

【００２９】以下に、前記火砲割り当て装置を用いた目
標−火砲割り当て処理の一例を示す。

【００３０】図２は本発明に係る火砲割り当て装置の制
約条件充足割り当て処理（図１のステップ１５による割
り当て処理）の概要を説明する図である。制約条件充足
割り当てにおいては、射撃に必要な弾数が残っているこ
と、目標と火砲との間に地理的条件の制約や自己の安全
性を確保するための制約を満たすこと等最低限の条件で
ある制約条件だけを考慮した割り当ての厳密解を探索手
法によって求める。この制約条件充足割り当てにおいて
は、制約条件を満たす解が一つ見つかった時点で処理が
完了する。したがって、従来技術の例で示したような評
価関数最適化を同時に考慮する場合と異なり、すべての
解の候補を探索によって見つけ出し、さらに全ての解が
有する評価関数を比較するという処理は行う必要がな
く、目標に対して割り当てる火砲を容易に求めることが
できる。

【００３１】ここで、制約条件充足割り当て処理におい
て、射撃効果に関する条件を最低限満たすべき条件とし
て制約条件の範疇に含ませ、制約条件の数若しくは種類
又は制約条件の達成すべきレベル等を変化させることに
より、状況に応じて各目標への割り当てて可能な火砲の
絞り込みを行うことも可能である。これによれば、状況
に応じて探索範囲を限定したり又は拡張するということ
も場合によっては可能となる。

【００３２】図３は本発明に係る火砲割り当て装置の制
約条件充足割り当て処理（ステップ１５）による制約条
件充足割り当て結果の一例を射撃時間に基づいて示した
図である。制約条件充足割り当て完了後は、全目標につ
いて、制約条件を満たす最低限の火砲のみが割り当てら
れている。

【００３３】図４は本発明に係る火砲割り当て装置の制
約条件充足割り当て処理を探索手法を用いて実現する方
法の一例を示すフローチャートである。ここで、従来例
と同じ構成要素には同じ符号を付けている。すなわち、
ステップ１は割り当て初期化処理、ステップ２は次目標
割り当て可能火砲抽出処理、ステップ３は割り当て可能
火砲有無判定処理、ステップ４は割り当て中目標更新処
理、ステップ５は割り当て候補判定処理、ステップ６は
割り当て結果保存処理、ステップ７は目標割り当て終了
判定処理、ステップ８は割り当て中ノード更新処理、ス
テップ９は全探索完了判定処理、ステップ１０は割り当
てやり直し処理、ステップ１１は最適解判定処理であ
る。また、ステップ１８は制約条件充足割り当て完了記
録処理、１９は割り当て不能記録処理である。

【００３４】本発明に係る探索手法による制約条件充足
割り当て処理において、探索手法で探索される探索対象
に相当する選択肢は、各目標に割り当て可能な火砲であ
る。ある目標へ割り当てられ得る選択肢の中から１つの
火砲を決め、それを前提として他の目標へ割り当てられ
得る選択枝を抽出し、それらの選択肢の中から１つの選
択肢を選択するということを試行錯誤的に繰り返してい
く。まず、ステップ１にて、最初の目標及びその目標に
割り当てられる最初の火砲の選択を行う。

【００３５】次に、ステップ２では、現状の選択を基に
して、制約条件を満たす、次の目標で割り当て可能な火
砲の抽出を行う。ステップ３では、ステップ２において
抽出された選択肢があるか否かを判定する。ステップ２
において抽出された選択肢、つまり割り当て可能な火砲
の候補があれば、ステップ４にて次の目標を割り当て中
目標として設定し、最初にその目標における最初の選択
肢を選択し、それをノードとする。

【００３６】ステップ５では、割り当て中目標が最後の
目標であるか判定する。つまり、ステップ４において設
定した目標が最後の目標であれば、全目標への割り当て
が完了したことになる。

【００３７】ここで、制約条件充足割り当て処理では、
制約条件を満たす解を一つ見つければよいため、探索が
最後の目標に到達した時点で、他の候補の探索を実施す
ることなく、制約条件充足割り当てが成功したという結
果を記録し、図１に示されている第２段目の個別割り当
て処理であるステップ１７の評価関数最適化割り当て処
理に進む。

【００３８】一方、ステップ４において設定した割り当
て中目標が最後の目標でないとステップ５において判定
された場合には、ステップ２以降の探索をさらに進め
る。

【００３９】また、ステップ３において、制約条件を満
たす割り当て可能な火砲の組み合わせの候補がない場
合、ステップ７に進み、現在割り当て中の目標に選択枝
が残っているかどうか判定する。現在割り当て中目標に
選択枝が残っているのであれば、ステップ８において、
次の選択枝としての火砲をノードとして選択し、ステッ
プ２以降の探索を進め、ステップ２において、割り当て
中目標の次に目標があるかを判定する。

【００４０】一方、ステップ７において、現在割り当て
中目標の選択肢が残っていなければ、ステップ９に進
む。

【００４１】ステップ９では、割り当て中目標が最初の
目標かどうか判定することにより、バックトラック可能
か、すなわち、割り当てやり直しのため前の目標に溯る
ことができるか判定して、バックトラック可能であれ
ば、ステップ１０にて、一つ前の目標を割り当て中目標
に設定し直し、さらにその目標の、次の火砲組み合わせ
をノードとして選択してステップ２以降の探索を再度実
施する。

【００４２】また、割り当て中目標が最初の目標となる
すなわち、バックトラックがこれ以上できなくなった時
は、他に候補があることは考えられないため、ステップ
１９において割り当て不能と記録する。

【００４３】図５は本発明に係る火砲割り当て装置にお
いて経験則としてのヒューリスティックルールを使用し
て目標に火砲を割り当てる評価関数最適化割り当て処理
の一例を示すフローチャートである。図５において、ス
テップ２０は割り当て目標初期化処理、ステップ２１
は、割り当て可能火砲有無判定処理、ステップ２２は割
り当て可能火砲抽出処理、ステップ２３はヒューリステ
ィックルールによる火砲追加処理、ステップ２４は評価
関数最適化割り当て完了判定処理、ステップ２５は割り
当て中目標更新処理である。

【００４４】ステップ２０にて、最初の目標を割り当て
中目標に設定する。その後、ステップ２１に進み、制約
条件を満たす割り当て可能火砲を抽出する。ステップ２
２では、ステップ２１において割り当て可能な火砲があ
るか否かを判定する。ステップ２２において、割り当て
中目標に割り当て可能な火砲があると判定された場合に
は、ステップ２３に進み、ヒューリスティックルールを
使用し、割り当て中目標に対して決定論的に火砲の割り
当てを行う。ステップ２３において、割り当て中目標に
火砲が追加されるとステップ２４に進む。

【００４５】一方、ステップ２２において、割り当て中
目標に割り当て可能な火砲が無いと判断された場合に
は、その割り当て中目標に火砲が割り当てられることな
くステップ２４に進む。

【００４６】ステップ２４では、割り当て中目標が最後
の目標であるか判定する。つまり、ステップ２３におい
て火砲を割り当てられた目標が最後の目標であれば、全
目標への割り当てが完了したことになる。割り当て中目
標が最後の目標でなければ、割り当て中目標を一つ進
め、ステップ２１以降の処理を進め、ステップ２２、２
３、２４及び２５の処理を繰り返して、この割り当てを
最後の目標まで実施する。

【００４７】図６は本発明に係る火砲割り当て装置の実
施の形態１によって火砲を目標に割り当てた場合におけ
る割り当て結果の概要を示す図であり、２６は制約条件
充足割り当て結果（制約条件充足割当手段による個別割
り当て結果）、２７は評価関数最適化割り当て結果（評
価関数最適化割当手段による個別割り当て結果）であ
る。

【００４８】制約条件充足割り当て結果では、制約条件
充足割当手段によって目標１、目標２、目標３にはそれ
ぞれ火砲Ａ、火砲Ａ、火砲Ｂが割り当てられている。こ
れら制約条件充足割当手段による割り当てでは、上述の
ように制約条件を満たすような割り当てがなされてい
る。

【００４９】また、評価関数最適化割り当て結果では、
目標１を射撃する時間帯において、制約条件及び評価関
数最適化条件を満たす火砲Ｂ及びＣが、評価関数最適化
割当手段によって目標１に割り当てられている。

【００５０】一方、目標２及び３においては、図７にお
いて後述する通り、それらの射撃時間帯が重なってい
る。これら目標２及び目標３を射撃する時間帯において
制約条件充足割当手段によって割り当てられていない火
砲はＣだけである。

【００５１】評価関数最適化割当手段による個別割り当
て処理においては、仮に火砲Ｃが目標２に割り当てられ
た場合には、制約条件及び評価関数最適化条件のうち少
なくともいずれか一方の条件が満たされないということ
により、火砲Ｃは割り当てられていない。目標３に関し
ては、火砲Ｃが目標３に割り当てられた場合、この火砲
Ｃと目標３との組み合わせにおいては制約条件及び評価
関数最適化条件を満たすものであるため、火砲Ｃは目標
３に割り当てられている。

【００５２】図７は本発明に係る火砲割り当て装置の実
施の形態１による火砲の目標への割り当て結果の一例を
射撃時間に基づいて示した図である。図７の例では目標
１には制約条件充足割り当てにより火砲Ａのみが割り当
てられる。次に、割り当て可能火砲の残り数を時間帯の
重なっている目標数で割った商にあたる数だけ火砲を割
り当てる等のヒューリスティックなルールを用いて、評
価関数最適化割り当てを行い、目標１に火砲ＢＣも割り
当てられる。なお。ここでいうヒューリスティックなル
ールとは、厳密に正しいとは限らないがほぼ目標に近い
結果が得られる場合が多い経験則を意味する。また、目
標２と目標３は射撃時間帯が重なっており、同時に同一
火砲を割り当てることができないことから、制約条件充
足割り当てでそれぞれ火砲Ａ、Ｂが割り当てられてい
る。そして評価関数最適化割り当てで、目標３のみに火
砲Ｃが割り当てられ、最適化が図られる。

【００５３】実施の形態１によれば、先ず第１段階の処
理としての制約条件充足割り当て処理によって、必要最
低限の条件である制約条件を満たす各目標と火砲との組
み合わせを探索手法によって求める。また、このときの
割り当て候補としての火砲の探索においては、複数の火
砲について全ての組み合わせを目標への割り当て候補と
するのではなく、１つの火砲を割り当て候補として探索
を実施する。したがって、容易に個別割り当て結果とし
ての解を求めることができる。さらに、第２段階の処理
としての評価関数最適化割り当て処理によって、制約条
件充足割り当て処理によって得られた個別割り当て結果
を前提として、さらに評価関数最適化条件と同等又は近
似の射撃効果を生み出すように各目標に火砲を追加す
る。このとき、評価関数最適化割り当て処理によって各
目標に追加する火砲は、制約条件をも満足するように各
目標に割り当てられる。したがって、２段階の個別割り
当て処理を経て割り当て結果を得ることによって、制約
条件を満たし、かつ評価関数最適化条件と同等又は近似
といったハイレベルな射撃効果を生む割り当て結果を容
易に得ることができる。また、割り当て処理を行う際に
組み合わせ的爆発を起こすことなく迅速に割り当て結果
を得ることができる。

【００５４】実施の形態２．図８は本発明に係る火砲割
り当て装置の実施の形態２の構成を示すフローチャート
である。図８において、ステップ１５は制約条件充足割
り当て処理、ステップ１６は制約条件充足割り当て可否
判定処理、２８は第一の評価関数最適化割り当て処理、
２９は上記と別の基準による第二の評価関数最適化割り
当て処理である。基準についての説明は後述する。

【００５５】実施の形態２における火砲割り当てにおい
ては、第１段階の処理として、先ずステップ１５におい
て、制約条件を満たす火砲と目標との組み合わせを求め
る、図４に示す制約条件充足割り当て処理が行なわれ
る。この制約条件充足割り当て処理は、例えば探索手法
によって各目標に火砲を割り当てる。その後、ステップ
１６において、制約条件充足割り当てがステップ１５に
おいて制約条件を満たす解が得られたか否かが判定され
る。ステップ１６において、各目標にそれぞれ火砲が割
り当てられたと判断された場合には、ステップ２８に進
む。

【００５６】ステップ２８では、第一の評価関数最適化
割り当て処理が行われる。ステップ２８では、例えば厳
密な評価関数最適化に基づいた方法によって得られる射
撃効果と同じ又はそれに近い射撃効果を生み出すヒュー
リスティックルール等による火砲の割り当て処理、すな
わち評価関数最適化に対して近似的な方法による割り当
て処理が実施される。評価関数最適化割当手段によって
第一の評価関数最適化割り当て処理が終了すると、ステ
ップ２９に進む。

【００５７】ステップ２９では、ステップ２８における
第一の評価関数最適化割り当て処理に設定されていたヒ
ューリスティックルールや評価関数最適化条件等の基準
とは異なる基準に基づいて第二の評価関数最適化割り当
て処理が実施される。評価関数最適化割当手段によって
第二の評価関数最適化割り当て処理が終了すると、実施
の形態２に係る火砲割り当て装置による割り当て処理が
完了する。

【００５８】一方、ステップ１６において、制約条件を
満たす解が得られなかった場合には割り当て不能である
として、エンド処理される。ここで、割り当て不能であ
るとされた場合には、割り当て不能であるという割り当
て結果を装置上の例えば画面等に表示させてもよい。

【００５９】図９は本発明に係る火砲割り当て装置の実
施の形態２によって火砲を目標に割り当てた場合におけ
る割り当て結果の概要を説明する図であり、２６は制約
条件充足割り当て結果（制約条件充足割当手段による個
別割り当て結果）である。３０は第一の評価関数最適化
割り当て結果（評価関数最適化割当手段による個別割り
当て結果）であって、第一のヒューリスティックルール
に基づいて実施される第一の評価関数最適化割り当て処
理によって得られた個別割り当て結果である。また、３
１は第二の評価関数最適化割り当て結果（評価関数最適
化割当手段による個別割り当て結果）であって、例えば
第一のヒューリスティックルールとは別のヒューリステ
ィックルールに基づいて実施される第二の評価関数最適
化割り当て処理によって得られた個別割り当て結果であ
る。

【００６０】制約条件充足割り当て結果では、制約条件
充足割当手段によって目標１、目標２及、目標３にはそ
れぞれ火砲Ａ、火砲Ａ、火砲Ｂが割り当てられている。
これら制約条件充足割当手段による割り当てでは、上述
のように制約条件を満たすような割り当てがなされてい
る。

【００６１】また、第一の評価関数最適化割り当て結果
では、目標１を射撃する時間帯において、制約条件充足
割当手段によって割り当てられていない火砲はＢ及びＣ
である。しかしながら、第一のヒューリスティックルー
ルは、設定された評価関数最適化条件を満たす火砲はＣ
であると判定したため、火砲Ｃのみが目標１に割り当て
られている。目標２及び３においては、それらの射撃時
間帯が重なっている。これら目標２及び目標３を射撃す
る時間帯において制約条件充足割当手段によって割り当
てられていない火砲はＣだけである。第一の評価関数最
適化割当手段による個別割り当て処理においては、第一
のヒューリスティックルールにより、目標２には火砲Ｃ
を割り当てず、目標３に火砲Ｃを割り当てられる。

【００６２】一方、第二の評価関数最適化割り当て結果
では、目標１を射撃する時間帯において、制約条件充足
割当手段によって割り当てられていない火砲はＢ及びＣ
である。しかしながら、第一のヒューリスティックルー
ルは、設定された評価関数最適化条件を満たす火砲はＣ
であると判定したため、火砲Ｃのみが目標１に割り当て
られている。目標２及び３においては、それらの射撃時
間帯が重なっており、これら目標２及び目標３を射撃す
る時間帯において制約条件充足割当手段によって割り当
てられていない火砲はＣだけである。

【００６３】第二の評価関数最適化割当手段による個別
割り当て処理においては、第二のヒューリスティックル
ールにより、目標２及び目標３ともに火砲Ｃを割り当て
ないとされている。

【００６４】実施の形態２では、この例にあるように評
価関数最適化割り当て処理において、順次それまでに実
施済みの割り当て結果を前提とした処理を行うのであれ
ば、複数ヒューリスティックルール等の基準その他各種
条件等を用いても問題はない。

【００６５】実施の形態３．図１０は本発明に係る火砲
割り当て装置における実施の形態３の構成を示すフロー
チャートである。図１０において、ステップ１６は制約
条件充足割り当て処理である。ステップ３３は制約条件
充足割り当て結果記録処理であり、制約条件充足割当手
段による個別割り当て結果を記録するステップである。
また、ステップ１７は制約条件充足割り当て可否判定処
理である。ステップ１８は評価関数最適化割り当て処理
である。ステップ３４は評価関数最適化割り当て結果記
録処理であり、評価関数最適化割当手段による個別割り
当て結果を記録するステップである。

【００６６】実施の形態３における火砲割り当てにおい
ては、第１段階の処理として、制約条件を満たす火砲と
目標との組み合わせを求める制約条件充足割り当て処理
が行なわれ、それぞれの目標には、制約条件を満たす火
砲が１つずつ割り当てられる。この制約条件充足割り当
て処理は、例えば探索手法が利用される。

【００６７】ステップ３３では、ステップ１６によって
得られた制約条件充足割り当て結果（制約条件充足割り
当て処理による個別割り当て結果）を例えばハードディ
スク等の保持部に記録する。

【００６８】ここで、制約条件充足割り当て結果が保持
部において保持される際の特徴としては、制約条件充足
割り当て処理によって決定された、各目標に割り当てら
れているそれぞれの火砲が、制約条件充足割り当て処理
において割り当てられた火砲であることを識別可能な状
態で保持部に保持されているということがあげられる。
ステップ３３において、制約条件充足割り当て結果が保
持部に保持されると、ステップ１７に進む。

【００６９】ステップ１７では、制約条件充足割り当て
がステップ１６において制約条件を満たす解が得られた
か否かが判定される。ステップ１７において、各目標に
それぞれ火砲が割り当てられたと判断された場合には、
ステップ１８に進み、第２段階の処理としての評価関数
最適化割り当て処理（ステップ１８）が行われる。ステ
ップ１８では、例えば厳密な評価関数最適化に基づいた
方法によって得られる射撃効果とほぼ同等な射撃効果を
生み出すヒューリスティックなルール等による火砲の割
り当て処理、すなわち評価関数最適化に対して近似的な
方法による割り当て処理が実施される。

【００７０】ステップ３４では、ステップ１８によって
得られた評価関数最適化割り当て結果（評価関数最適化
割り当て処理による個別割り当て結果）を例えばハード
ディスク等の保持部に記録する。ここで、評価関数最適
化割り当て結果が保持部において保持される際の特徴と
しては、評価関数最適化割り当て処理によって決定され
た、各目標に割り当てられているそれぞれの火砲が、評
価関数最適化割り当て処理において割り当てられた火砲
であることを識別可能な状態で保持部に保持されている
ということがあげられる。

【００７１】一方ステップ１７において、制約条件を満
たす解が得られなかったと判断された場合には、評価関
数最適化割り当て処理を行うことなく割り当て不能と判
断されエンド処理される。割り当て不能を判断された場
合には、例えばその旨を装置上の画面等に表示させても
よい。

【００７２】図１１は図１０に示す火砲割り当て装置に
よって目標に火砲を割り当てた後に、この割り当て結果
を変更する場合の処理の一例を示したフローチャートで
ある。

【００７３】特定の火砲が割り当てられている特定の目
標に対して、その特定の火砲の代わりに他の火砲を割り
当てる再割り当て処理を行う場合について、図１１を用
いながら説明する。ステップ３５は火砲割り当て変更入
力処理である。ステップ３６は再割り当て処理判別処理
である。ステップ３７は、制約条件充足再割り当て処理
であり、ステップ３３は制約条件充足割り当て結果記録
処理である。また、ステップ３９は評価関数最適化再割
り当て処理であり、ステップ３４は評価関数最適化割り
当て結果記録処理である。

【００７４】先ず、再割り当て処理を行うにあたって、
例えば、上記特定の目標とその特定の目標に割り当てら
れている特定の火砲とがステップ３５に入力される。

【００７５】ステップ３６では、ステップ３５に入力さ
れたその特定の目標に割り当てられている特定の火砲
が、図１０の制約条件充足割り当て処理（ステップ１
６）によってなされたもの（グループ）か、それとも図
１０の評価関数最適化割り当て処理（ステップ１８）に
おいてなされたもの（グループ）かを判定する。その特
定の火砲が図１０のステップ１６において割り当てられ
た火砲であると判断された場合には、ステップ３７に進
む。

【００７６】ステップ３７では、その特定の目標に火砲
を再度割り当てるということを既定として、再度、制約
条件充足割り当て処理が行われる。このとき、制約条件
の内容を変える構成であってもよく、また、上記特定の
火砲が割り当てられる際には探索されていなかった火砲
に関して探索を行うような構成であってもよい。ステッ
プ３７において、新しい制約条件充足割り当て結果が得
られたら、ステップ３３に進む。

【００７７】ステップ３３では、ステップ３７において
得られた新しい個別割り当て結果を保持部に保持する。

【００７８】このとき、ステップ３３では、ステップ３
７によって得られた新しい制約条件充足割り当て結果
（制約条件充足割り当て処理による個別割り当て結果）
を例えばハードディスク等の保持部に記録する。このと
き、ステップ３７によって決定された、各目標に割り当
てられているそれぞれの火砲が、制約条件充足割り当て
処理において割り当てられた火砲であることを識別可能
とする方法により保持部に保持されている。

【００７９】ステップ３３において、新しい制約条件充
足割り当て結果としての個別割り当て結果が保持部に保
持されると、ステップ３９に進む。このとき、図１１中
には記載されていないが、新しい制約条件充足割り当て
結果が、割り当て不能という結果であったか否かを判定
し、割り当て不能という結果ではなかった場合について
のみステップ３９に進み、割り当て不能という結果であ
った場合には、例えばその旨が、火砲割り当て装置上の
画面に出力される。

【００８０】ステップ３９では、ステップ３７で得られ
た新しい制約条件充足割り当て結果に基づいて、あらた
めて評価関数最適化割り当て処理が行われる。ここで、
ステップ３９では、変更前の評価関数最適化割り当て処
理において用いられていた評価関数最適化条件やヒュー
リスティックルール等の基準を別の基準に変更できる構
成であってもよい。この構成の場合、ステップ３９で
は、再設定された基準に従って評価関数最適化割り当て
処理が行われる。ステップ３９において、新しい評価関
数最適化割り当て結果が得られたら、ステップ３４に進
む。

【００８１】ステップ３４では、ステップ３９において
得られた新しい個別割り当て結果を保持部に保持する。
保持部では、図１０において説明した方法によってこの
新しい個別割り当て結果を保持する。

【００８２】一方、ステップ３６において、ステップ３
５に入力されたその特定の目標に割り当てられている特
定の火砲が、制約条件充足再割り当て処理において割り
当てられた火砲ではないと判断された場合には、制約条
件充足割り当て処理を再実施せずにステップ３９に進
む。この場合においては、ステップ３９では、ステップ
３５において入力された、当該特定の目標に火砲を再度
割り当てし直すことを前提として、最善の射撃効果を得
られるヒューリスティックルールによって再度評価関数
最適化割り当て処理が行われる。

【００８３】ステップ３４では、ステップ３９によって
得られた新しい評価関数最適化割り当て結果を例えばハ
ードディスク等の保持部に記録する。このとき、ステッ
プ３９によって決定された、各目標に割り当てられてい
るそれぞれの火砲が、評価関数最適化割り当て処理にお
いて割り当てられた火砲であることを識別可能とする方
法により保持部に保持される。ステップ３７やステップ
３９においてあらためて実施された個別割り当て処理に
よって得られた新しい個別割り当て結果は、それぞれス
テップ３３及びステップ３４によって保持部に保持され
るため、再度、再割り当て処理を行う場合には、ステッ
プ３５からあらためて処理を行えばよい。

【００８４】ここで、評価関数最適化再割り当て処理に
おいては、基準等を変更する場合が考えられる。例え
ば、基準のうちヒューリスティックルールを変更する場
合には、図１０のステップ１８において設定されていた
評価関数最適化条件と同じ評価関数最適化条件であるも
のの、ステップ１８において用いられていたヒューリス
ティックルールとは異なるヒューリスティックルールを
ステップ３９において用いることができる構成としても
よい。また、図１０のステップ１８において設定されて
いた評価関数最適化条件と異なる評価関数最適化条件を
設定し、新しい評価関数最適化条件に応じて、ステップ
１８において用いられていたヒューリスティックルール
とは異なるヒューリスティックルールをステップ３９に
おいて用いることができる構成としてもよい。これらの
場合においては、新しい基準を例えばステップ３５から
入力することができるものとし、ステップ３５に入力さ
れた新しい基準に基づいてステップ３９において評価関
数最適化再割り当て処理が行われることとしてもよい。

【００８５】実施の形態３によれば、各割り当て結果が
割り当て処理や評価関数最適化条件やヒューリスティッ
クルールごとにグループ分けされて保持部に保持されて
いるので、割り当て結果を変更する場合において、その
割り当てを変更する範囲又は方法に応じて必要最小限の
個別割り当て処理で新しい割り当て結果を得ることがで
きる。したがって、割り当て結果を見直す場合におい
て、より迅速に新しい割り当て結果を得ることができ
る。

【００８６】実施の形態４．図１２は本発明に係る火砲
割り当て装置における実施の形態４の構成を示すフロー
チャートである。図１２において、ステップ１６は制約
条件充足割り当て処理である。ステップ３３は制約条件
充足割り当て結果記録処理であり、制約条件充足割当手
段による個別割り当て結果を記録するステップである。
また、ステップ１７は制約条件充足割り当て可否判定処
理である。２９は第一の評価関数最適化割り当て処理で
ある。ステップ４０は第一の評価関数最適化割り当て結
果記録処理であり、第一の評価関数最適化割り当て処理
による個別割り当て結果を記録するステップである。３
０は上記と別の基準による第二の評価関数最適化割り当
て処理である。ステップ４１は第二の評価関数最適化割
り当て結果記録処理であり、第二の評価関数最適化割り
当て処理による個別割り当て結果を記録するステップで
ある。

【００８７】実施の形態４における火砲割り当て処理に
おいては、先ず、制約条件を満たす火砲と目標との組み
合わせを求める制約条件充足割り当て処理が行なわれ
る。このステップ１６では、それぞれの目標に制約条件
を満たす火砲が１つずつ割り当てられる。この制約条件
充足割り当て処理は、例えば探索手法が用いられる。

【００８８】ステップ３３では、ステップ１６によって
得られた制約条件充足割り当て結果（制約条件充足割り
当て処理による個別割り当て結果）を例えばハードディ
スク等の保持部に記録する。ここで、制約条件充足割り
当て結果が保持部において保持される際の特徴として
は、制約条件充足割り当て処理によって決定された、各
目標に割り当てられているそれぞれの火砲が、制約条件
充足割り当て処理において割り当てられた火砲であるこ
とを識別可能な状態で保持部に保持されているというこ
とがあげられる。ステップ３３において、制約条件充足
割り当て結果が保持部に保持されると、ステップ１７に
進む。

【００８９】ステップ１７では、制約条件充足割り当て
がステップ１６において制約条件を満たす解が得られた
か否かが判定される。ステップ１７において、各目標に
それぞれ火砲が割り当てられた、すなわち制約条件を満
たす解が得られたと判断された場合には、ステップ２９
に進む。

【００９０】ステップ２９では、第一の評価関数最適化
割り当て処理が行われる。このステップ２９では、例え
ば厳密な評価関数最適化に基づいた方法によって得られ
る射撃効果とほぼ同等な射撃効果を生み出すヒューリス
ティックなルール等によって、決定論的に目標へ火砲の
割り当てを行う処理、すなわち評価関数最適化に対して
近似的な方法による割り当て処理が実施される。この第
一の評価関数最適化割り当て処理では、第一のヒューリ
スティックルールを用いて個別割り当て処理が行われ
る。評価関数最適化割り当て手段によって第一の評価関
数最適化割り当て処理が終了すると、ステップ４０に進
む。

【００９１】ステップ４０では、ステップ２９によって
得られた第一の評価関数最適化割り当て結果（評価関数
最適化割り当て処理による個別割り当て結果）を例えば
ハードディスク等の保持部に記録する。ここで、第一の
評価関数最適化割り当て結果が保持部において保持され
る際の特徴としては、第一の評価関数最適化割り当て処
理によって決定された、各目標に割り当てられているそ
れぞれの火砲が、第一の評価関数最適化割り当て処理に
おいて割り当てられた火砲であることを識別可能な状態
で保持部に保持されているということがあげられる。ス
テップ４０において、第一の評価関数最適化割り当て結
果が保持部に保持されるとステップ３０に進む。

【００９２】ステップ３０では、ステップ２９において
用いられた第一のヒューリスティックルールとは異なる
第二のヒューリスティックルールに基づいて第二評価関
数最適化割り当て処理が実施される。

【００９３】ここで、ステップ３０では、上述の構成の
他に、例えば、ステップ２９における第一の評価関数最
適化割り当て処理に設定されていた評価関数最適化条件
とは異なる基準に基づいて個別割り当て結果が実施可能
な構成であってもよい。第二の評価関数最適化割り当て
処理が終了するとステップ４１に進む。

【００９４】ステップ４１では、ステップ３０によって
得られた第二の評価関数最適化割り当て結果（評価関数
最適化割り当て処理による個別割り当て結果）を例えば
ハードディスク等の保持部に記録する。ここで、第二の
評価関数最適化割り当て結果が保持部において保持され
る際の特徴としては、第二の評価関数最適化割り当て処
理によって決定された、各目標に割り当てられているそ
れぞれの火砲が、第二の評価関数最適化割り当て処理に
おいて割り当てられた火砲であることを識別可能な状態
で保持部に保持されているということがあげられる。

【００９５】一方ステップ１７において、制約条件を満
たす解が得られなかったと判断された場合には、評価関
数最適化割り当て処理を行うことなく割り当て不能と判
断されエンド処理される。割り当て不能を判断された場
合には、例えばその旨を装置上の画面等に表示させても
よい。

【００９６】図１３は図１２に示す火砲割り当て装置に
よって目標に火砲を割り当てた後に、この割り当て結果
を変更する場合の処理の一例を示したフローチャートで
ある。

【００９７】特定の火砲が割り当てられている特定の目
標に対して、その特定の火砲の代わりに他の火砲を割り
当てる再割り当て処理を行う場合について、図１１を用
いながら説明する。ステップ３５は火砲割り当て変更入
力処理である。ステップ３６は再割り当て処理判別処理
である。ステップ３７は、制約条件充足再割り当て処理
であり、ステップ３３は制約条件充足割り当て結果記録
処理である。また、ステップ４２は第一の評価関数最適
化再割り当て処理であり、ステップ４０は第一の評価関
数最適化割り当て結果記録処理である。

【００９８】さらに、ステップ４３は第二の評価関数最
適化再割り当て処理であり、ステップ４１は第二の評価
関数最適化割り当て結果記録処理である。

【００９９】先ず、再割り当て処理を行うにあたって、
例えば、上記特定の目標とその特定の目標に割り当てら
れている特定の火砲とがステップ３５に入力される。

【０１００】ステップ３６では、ステップ３５に入力さ
れたその特定の目標に割り当てられている特定の火砲
が、図１２の制約条件充足割り当て処理（ステップ１
６）によってなされたもの（グループ）か、それとも図
１２の評価関数最適化割り当て処理（ステップ２９又は
ステップ３０）においてなされたもの（グループ）かを
判定する。その特定の火砲がステップ１６において割り
当てられた火砲であると判断された場合には、ステップ
３７に進む。

【０１０１】ステップ３７では、その特定の目標に火砲
をあらためて割り当てるということを既定として、再
度、制約条件充足割り当て処理が行われる。このとき、
制約条件を変える構成であってもよく、また、上記特定
の火砲が割り当てられた際には探索されていなかった火
砲に関して探索を行うような構成であってもよい。ステ
ップ３７において新しい制約条件充足割り当て結果が得
られたら、ステップ３３に進む。

【０１０２】ステップ３３では、ステップ３７において
得られた新しい制約条件充足割り当て結果を保持部に保
持する。保持部では、図１２において説明した方法によ
ってこの新しい個別割り当て結果を保持する。

【０１０３】ステップ３３において、新しい制約条件充
足割り当て結果としての個別割り当て結果が保持部に保
持されると、ステップ４２に進む。このとき、図１３中
には記載されていないが、新しい制約条件充足割り当て
結果が、割り当て不能という結果であるか否かを判定
し、割り当て不能という結果ではなかった場合について
のみステップ４２に進み、割り当て不能という結果であ
った場合には、例えばその旨が、火砲割り当て装置上の
画面に出力され、エンド処理される。

【０１０４】ステップ４２では、ステップ３７で得られ
た新しい制約条件充足割り当て結果に基づいて、第一の
ヒューリスティックルールを用いてあらためて評価関数
最適化割り当て処理が行われる。ステップ４２におい
て、新しい評価関数最適化割り当て結果が得られたら、
ステップ４０に進む。ここで、ステップ４２では、図１
２における変更前の評価関数最適化割り当て処理におい
て用いられていた評価関数最適化条件やヒューリスティ
ックルール等の基準とは異なる基準によって個別割り当
て処理を実施可能な構成であってもよい。この構成の場
合、ステップ４２では、再設定された基準に従って評価
関数最適化割り当て処理が行われる。

【０１０５】ステップ４０では、ステップ４２において
得られた新しい個別割り当て結果を保持部に保持する。
保持部では、図１２において説明した方法によってこの
新しい評価関数最適化割り当て結果を保持する。ステッ
プ４０において新しい評価関数最適化割り当て結果が保
持部に保持されると、ステップ４３に進む。

【０１０６】ステップ４３では、図１２のステップ３０
における評価関数最適化割り当て処理に設定されていた
第二のヒューリスティックルールに基づいて評価関数最
適化割り当て処理が実施される。ステップ４３におい
て、評価関数最適化割当手段による第二の評価関数最適
化割り当て処理が終了すると、ステップ４１に進む。

【０１０７】ここで、ステップ４３では、図１２におけ
る変更前の評価関数最適化割り当て処理において用いら
れていた評価関数最適化条件やヒューリスティックルー
ル等の基準とは異なる基準によって個別割り当て処理の
実施を可能とする構成であってもよい。この構成の場
合、ステップ４３では、再設定された基準に従って評価
関数最適化割り当て処理が行われる。

【０１０８】ステップ４１では、ステップ４３において
得られた新しい個別割り当て結果を保持部に保持する。
保持部では、図１２において説明した方法によってこの
新しい評価関数最適化割り当て結果を保持する。ステッ
プ４１において新しい評価関数最適化割り当て結果が保
持部に保持されると、火砲割り当て装置による再割り当
て処理が完了する。

【０１０９】一方、ステップ３６において、ステップ３
５に入力されたその特定の目標に割り当てられている特
定の火砲が、制約条件充足再割り当て処理において割り
当てられた火砲ではないと判断された場合には、制約条
件充足割り当て処理を再実施せずにステップ４４に進
む。

【０１１０】ステップ４４では、ステップ３５に入力さ
れたその特定の目標に割り当てられている特定の火砲
が、図１２の第一の評価関数最適化割り当て処理（ステ
ップ２９）によってなされたもの（グループ）か、それ
とも図１２の第二の評価関数最適化割り当て処理（ステ
ップ１８）においてなされたもの（グループ）かが判定
される。

【０１１１】ステップ４４において、その特定の火砲が
第一の評価関数最適化割り当て処理において割り当てら
れた火砲であると判断された場合には、ステップ４５に
進む。

【０１１２】ステップ４５では、当該特定の目標に対し
て、あらためて火砲の再割り当てを行うということを前
提として、当該特定の目標にのみ第二のヒューリスティ
ックルールによる再度評価関数最適化割り当て処理を実
施する。

【０１１３】ステップ４５において、新しい個別割り当
て結果が得られたらステップ４７に進む。

【０１１４】ステップ４７では、ステップ４５において
得られた新しい評価関数最適化割り当て結果を保持部に
保持する。保持部では、図１２において説明した方法に
よってこの新しい評価関数最適化割り当て結果を保持す
る。ステップ４７において新しい評価関数最適化割り当
て結果が保持部に保持されると、火砲割り当て装置によ
る再割り当て処理が完了する。

【０１１５】一方、ステップ４４において、その特定の
火砲が第一の評価関数最適化割り当て処理において割り
当てられた火砲ではないと判断された場合には、ステッ
プ４６に進む。

【０１１６】ステップ４６では、当該特定の目標に対し
て、あらためて火砲の再割り当てを行うということを前
提として、当該特定の目標にのみ第一のヒューリスティ
ックルールによる再度評価関数最適化割り当て処理を実
施する。

【０１１７】ステップ４６において、新しい個別割り当
て結果が得られたらステップ４７に進む。

【０１１８】ステップ４７では、ステップ４６において
得られた新しい評価関数最適化割り当て結果を保持部に
保持する。保持部では、図１２において説明した方法に
よってこの新しい評価関数最適化割り当て結果を保持す
る。ステップ４７において新しい評価関数最適化割り当
て結果が保持部に保持されると、火砲割り当て装置によ
る再割り当て処理が完了する。

【０１１９】実施の形態４によれば、各割り当て結果が
割り当て処理や評価関数最適化条件やヒューリスティッ
クルールごとにグループ分けされて保持部に保持されて
いるので、割り当て結果を変更する場合において、その
割り当てを変更する範囲又は方法に応じて必要最小限の
個別割り当て処理で新しい割り当て結果を得ることがで
きる。したがって、割り当て結果を見直す場合におい
て、より迅速に新しい割り当て結果を得ることができ
る。

【０１２０】また、実施の形態４によれば、複数の制約
条件や評価関数最適化条件やヒューリスティックルール
を設定し割り当て処理を実施させることによって、複数
の割り当て結果を出力させることが可能となる。その結
果、実際に戦闘を行う際の割り当て結果の選択の幅を広
くすることが可能となり、より状況に即した割り当て結
果を選択することが場合によっては可能となる。

【０１２１】上述の火砲割り当て装置は、陸上戦闘を例
にとり、火砲を目標に割り当てる場合に沿って説明して
いるが、本発明に係る火砲割り当て装置は、この場合に
限らず、例えば、海上戦闘において利用する場合におい
ても本発明の範疇であることは言うまでもない。

【０１２２】また、目標に割り当てられる火砲について
であるが、上述における一つの火砲は、文字通り単体の
火器であってもよく、また、複数の火器を一単位と見な
し、実質的に一つの火砲として目標に割り当ててもよ
い。

【０１２３】

【発明の効果】第１の発明によれば、先ず第１段階の処
理としての制約条件充足割り当て処理によって、必要最
低限の条件である制約条件を満たす各目標と火砲との組
み合わせを容易に１つ得ることができる。また、第２段
階の処理としての評価関数最適化割り当て処理では、制
約条件充足割り当て処理によって得られた個別割り当て
結果を前提として、さらに評価関数最適化条件と同等又
は近似の射撃効果を生み出すように各目標に火砲を追加
する。このとき、評価関数最適化割り当て処理によって
各目標に追加する火砲は、制約条件をも満足するように
各目標に割り当てられる。したがって、２段階の個別割
り当て処理を経て割り当て結果を得ることによって、制
約条件を満たし、かつ評価関数最適化条件と同等又は近
似といったハイレベルな射撃効果を生む割り当て結果を
容易に得ることができる。また、割り当て処理を行う際
に組み合わせ的爆発を起こすことなく迅速に割り当て結
果を得ることができる。

【０１２４】第２の発明によれば、第１の発明と同様の
効果を得ることができる。

【０１２５】第３の発明によれば、それぞれ異なる複数
の制約条件や評価関数最適化条件や経験則等の基準に基
づく割り当て結果を得ることができる。その結果、第２
の発明に係る火器割り当て装置を実際に利用する状況に
おいて、割り当て結果の選択の幅がより広がる。

【０１２６】第４の発明によれば、各目標火砲割り当て
が制約条件充足割り当てか評価関数最適化割り当てのい
ずれによるものかを保持しておくことにより、例えば割
り当ての一部を見直す場合において、最小限の処理で再
割り当てを実施することができる。

【図面の簡単な説明】

【図１】 本発明に係る火砲割り当て装置における実施
の形態１の構成を示すフローチャートである。

【図２】 本発明に係る火砲割り当て装置の制約条件充
足割り当て処理の概要を示す図である。

【図３】 本発明に係る火砲割り当て装置による制約条
件充足割り当て結果の一例を射撃時間に基づいて示した
図である。

【図４】 本発明に係る火砲割り当て装置の制約条件割
り当て処理を探索手法を用いて実現する方法の例を示す
フローチャートである。

【図５】 本発明に係る火砲割り当て装置においてヒュ
ーリスティックルールを使用して目標に火砲を割り当て
る評価関数最適化割り当て処理の一例を示すフローチャ
ートである。

【図６】 本発明に係る火砲割り当て装置の実施の形態
１によって火砲を目標に割り当てた場合における割り当
て結果の概要を示す図である。

【図７】 本発明に係る火砲割り当て装置の実施の形態
１による割り当て結果の一例を射撃時間に基づいて示し
た図である。

【図８】 本発明に係る火砲割り当て装置における実施
の形態２の構成を示すフローチャートである。

【図９】 本発明に係る火砲割り当て装置の実施の形態
２によって火砲を目標に割り当てた場合における割り当
て結果の概要を示す図である。

【図１０】 本発明に係る火砲割り当て装置における実
施の形態３の構成を示すフローチャートである。

【図１１】 図１０に示す火砲割り当て装置によって目
標に火砲を割り当てた後に、この割り当て結果を変更す
る場合の処理を示したフローチャートである。

【図１２】 本発明に係る火砲割り当て装置における実
施の形態４の構成を示すフローチャートである。

【図１３】 図１２に示す火砲割り当て装置によって目
標に火砲を割り当てた後に、この割り当て結果を変更す
る場合の処理を示したフローチャートである。

【図１４】 従来の手法の一例としてバックトラック探
索手法を用いた場合の火砲割り当て手順の一例を示すフ
ローチャートである。

【図１５】 従来の手法の一例であるバックトラック探
索手法を用いた火砲割り当ての概要を説明する図であ
る。

【図１６】 従来の手法による火砲割り当て結果の一例
を射撃時間に基づいて示した図である。

【符号の説明】

１５ 制約条件充足割り当て処理、１６ 制約条件充足
割り当て可否判定処理、１７ 評価関数最適化割り当て
処理、１８ 制約条件充足割り当て完了記録処理、２０
割り当て目標初期化処理、２１ 割り当て可能火砲有
無判定処理、２２ 割り当て可能火砲抽出処理、２３
ヒューリスティックルールによる火砲追加処理、２４
評価関数最適化割り当て完了判定処理、２５ 割り当て
中目標更新処理、２６ 制約条件充足割り当て結果、２
７ 評価関数最適化割り当て結果。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 制約条件に基づいて、複数の目標のそれ
   ぞれに複数の火砲のうちの一つの火砲を割り当て、前記
   制約条件を満たす前記目標と前記火砲との割り当て結果
   としての解を１つ求める制約条件充足割り当て処理を行
   う制約条件充足割当手段と、 前記制約条件充足割当手段によって火砲を割り当てられ
   た前記目標に対し、前記目標に割り当てられた火砲以外
   の火砲を制約条件及び評価関数最適化条件に基づいて前
   記目標に割り当てる評価関数最適化割り当て処理を行う
   評価関数最適化割当手段と、 を含むことを特徴とする火砲割り当て装置。
2. 【請求項２】 制約条件に基づいて、複数の目標のそれ
   ぞれに複数の火砲のうちの一つの火砲を割り当て、前記
   制約条件を満たす前記目標と前記火砲との割り当て結果
   としての解を１つ求める制約条件充足割り当て処理を行
   う制約条件充足割当工程と、 前記制約条件充足割当手段によって火砲を割り当てられ
   た前記目標に対し、前記目標に割り当てられた火砲以外
   の火砲を制約条件及び評価関数最適化条件に基づいて前
   記目標に割り当てる評価関数最適化割り当て処理を行う
   評価関数最適化割当工程と、 を含むことを特徴とする火砲割り当て方法。
3. 【請求項３】 前記制約条件充足割り当て処理及び前記
   評価関数最適化割り当て処理のうち少なくとも１つの個
   別割り当て処理は、複数回行われることを特徴とする請
   求項２記載の火砲割り当て方法。
4. 【請求項４】 前記制約条件充足割当手段による個別割
   り当て結果及び前記評価関数最適化割当手段による個別
   割り当て結果を複数にグループ分けし、前記グループを
   識別可能に保持する保持部を有することを特徴とする請
   求項１記載の火砲割り当て装置。