JPH0214323A - 情報処理システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、情報処理システム、更に詳しく言えば、知識
情報処理技術（人工知能技術）に係り、特に、列車や乗
務員ダイヤなど、スケジューリングの高知能化に好適な
情報処理システムに関するものである。

〔従来の技術〕

従来、米国の特許ｒＢａｓｉｃ　Ｅｘｐｅｒｔ　Ｓｙｓ
ｔｅｍ　Ｔｏｏｌ、ＪＴｅｃｈｎｏｖｌｅｄｇｅ社　５
ｔｅｖｅｎ　Ｈａｒｄｙ、　１９８７年３月３日　ＵＳ
Ｐ４６４８０４４に記載のように、ルールにより知識を
記述し、これを用いて推論することが、公知である。

〔発明が解決しようとするｉａ題〕

上記の技術は、ルールにより知識を記述し、これを用い
て推論するものであるが、目的遂行のための基本手続き
も、その不具合を調整するための調整手段も、ルールと
して記述するため、これらが混在し、更に、問題が、輸
送機関乗務員のダイヤ等、複雑になった場合、ルールで
個々の基本手続き及び、調整手段を記述するとすると、
ルールの数が膨大になり、処理性能に問題が生じ、また
。

ルールとして一括管理されるため、信頼性に問題が生じ
易い。

本発明の第１の目的は、問題解決、特に、輸送機関の乗
務員のダイヤなど、スケジューリングの人工知能技術を
実用化するため、複雑な問題に迅速に対応可能で、かつ
、信頼性の高いｉｆ　Ｉｆ　ｍ　＆’ｌを備えたシステ
ムを提供することにある。

本発明の第２の目的は、計算機の推論途中にユーザが介
入してその考えを手動入力し、その後再び計算機の推論
を継続させたり、計算機の推論の目的や戦略・手段を変
更させて計算機の処理を再開させ、計算機と人間の協調
推論を可能にするための対話型情報処理システムを実現
することにある。

本発明の、第３の目的は１問題解決、特に、輸送機関の
乗務員のダイヤなど、スケジューリングの人工知能技術
を実用化するため、複数の専門家が互いに交信しながら
推論を行なうことが可能で、迅速かつ、信頼性の高いシ
ステムを提供することにある。

〔課題を解決するための手段〕

上記第１の目的は、戦略オブジェクトと呼ぶ、目的とそ
の達成方針・手段を記述するオブジェクトに、戦略遂行
結果を調整するための手段を指定する部分（調整スロッ
ト）を持たせ１戦略遂行結果を設定し、これを判定して
、上記に指定された調整手段を遂行する調整メソッド部
を設けることにより、達成される。

上記第２の目的は１戦略遂行時にユーザの介入や自動調
整不能な不良の発生をチェックする手段と、介入や不良
の発生時にユーザに問合せてユーザの指示を入力する手
段と、指示を解釈して１手動処理を実行したり、再び元
の戦略の遂行を継続したり１戦略や目的の変更したりす
る手段を提供することにより達成される。また、これら
の手段を選択し戦術オブジェクト中に記述できるように
することにより達成される。

上記第３の目的は、個々の専門家の現在の目的や戦略、
戦略遂行結果の評価情報の記述部や戦略遂行手続きを持
つオブジェクト（アクタ−）と、その遂行責任のある専
門家に対応するアクタ−を記述できる戦略オブジェクト
と、遂行される戦略の戦略オブジェクトに指定されたア
クタ−に戦略を遂行させるための記憶部をもつ核知識部
を設けることにより、達成される。

〔作用〕

調整型情報処理システムでは、戦略が実行されると１戦
略遂行結果が示され１戦略遂行結果の不良種別により、
適当な調整手段が選択され、戦略オブジェクトの調整ス
ロットに設定される。調整スロットに調整手段が設定さ
れると、指定された調整手段を実行し、！５１整遂行結
果により、更に適当な調整手段が選択され、調整を繰り
返す、このように、−度、戦略が実行されると、戦略実
行とは独立に次々と、調整が行なわれるため、問題の状
況に応じた調整機能を迅速に提供可能である。

又、ルールの羅列による調整手段の選択と異なり、直接
適当な調整手段をアクセス可能なため、処理速度の問題
が解決でき、更に、ルール相互間の絡みによる信頼性低
下の問題が、解決可能となる。

又、ユーザの介入や自動処理不能な不良が発生すると、
指定されたチェック手段によりこの状況が設定され、ユ
ーザへの問合せ部分はこの状況をチェックして、戦略オ
ブジェクトに指定された手段や画面でユーザに問合わせ
、ユーザの指示を入力する９手動処理を実行する部分や
目的・戦略を変更する部分は上記の入力結果に従って、
戦略オブジェクトに指定された手段で手動処理を行なっ
て、再び元の戦略の実行を継続したり、戦略オブジェク
トに指定された手段で目的・戦略の変更処理を行なった
りすることにより、前記の問題点を解決するために働ら
く。

さらに、ゴールを実現するための戦略を選択すると、遂
行する戦略の戦略オブジェクトに記述されている責任者
に対応するアクタ−に、選択された戦略オブジェクトの
下位ゴールをブツシュ（追加）し、戦略を実行するので
、戦略は、該当する戦略オブジェクトが所属するアクタ
−により、個別に管理されることになる。従って、所属
するアクタ−の異なる戦略同士は、互いに干渉すること
がなく、しかも、異なるアクタ−同士が、オブジェクト
を通じて交信可能となる。又、戦略選択時に１選択対象
となる戦略の数をアクタ−の種類により、絞り込めるの
で、処理速度及び、信頼性低下の問題が、解決可能とな
る。

〔実施例〕

以下１本発明の一実施例を、図面により説明する。

第１図は１本発明のシステムの全体構成図である。

１は電子計算機、１１は計算機の機械語で記述された命
令の実行部、１２は計算機システムの運用を支援するＯ
８（オペレーティング・システム）、１３は推論部、１
４は知識部であり、推論部１３は、知識部１４のルール
やオブジェクトなどを入力し、１２のＯ８や１１の命令
実行部を用いて情報処理を行なう、知識部１４は、本発
明の核知識部１５．ゴールオブジェクト４２戦略オブジ
ェクト５を含む、核知識部１５は、ルールによって記述
した核ルール部２と、オブジェクトによって記述したオ
ブジェクト部３から成る。戦略オブジェクト５は、戦略
オブジェクトスロット部５１２戦略オブジェクトメソッ
ド部５２から成り、前者は適用可能ゴールスロット５３
．下位ゴールスロット５４．遂行手続きスロット５５．
戦略タイプスロット５６．調整スロット５７を含む。

第２図は、核オブジェクト、ゴールオブジェクト、戦略
オブジェクトの構成のうち、本実施例に関する部分をよ
り具体化したものである。

３は核オブジェクト、３１はそのスロット部で、核ゴー
ル３１１．ゴール３１２．ゴールレベル３１３、戦略３
１４の各スロットを含む。ゴールスロット３１２は、達
成すべきゴール列を保存するスタックである（スタック
は、先入れ後出しのメモリ）、ゴールレベル３１３は、
現在処理中のゴールのレベルを記憶する０戦略スロット
３１４は、ゴールスロット３１２中の各ゴールを達成す
るために選定した戦略を保存するスタックである。

４はゴールオブジェクト、４１はそのスロット部で、ク
ラス４１１．ゴール名４１２．レベル４１３の各スロッ
トを含む、クラス４１１の値はゴールで１本オブジェク
トがゴール属性を持つことを示す、ゴール名４１２には
、本オブジェクトが表わすゴールの名前を、内容４１４
はゴールの内容（デフオールドは未定）を記憶する。レ
ベル４１３は、ゴールの階層で、デフオールドは未定（
０）、ただし、最上位（１）のオブジェクトを最初から
１つだけ用意しておく。

５は戦略オブジェクト、５１はそのスロット部で、クラ
ス５１１９戦略名５１２．適用条件５１３゜適用可能ゴ
ール５３．下位ゴール５４．遂行手続き５５２戦略タイ
プ５６．調整５７を含む。

クラス５１１の値は戦略で、戦略名５１２は、本オブジ
ェクトが表わす戦略の名前、適用条件５１３には、適用
の優先度、適用可能ゴール５３には１本オブジェクトが
表わす戦略が適用可能なゴールを、下位ゴール５４は、
本戦略がゴール達成手段として使用する下位ゴールをそ
の達成類に並べたスタック、遂行手続き５５は、それ以
上は下位ゴールに展開できないゴールを直接的に遂行す
るための遂行手続きの名前を示し、その本体は、戦略オ
ブジェクト５の戦略オブジェクトメソッド部５２の戦略
遂行手続き本体１のように個々のメソッド５２１として
記述する。戦略タイプ５６は。

展開型の場合、その下位ゴール５４を全て展開し。

遂行する。実行型の場合は、下位ゴールを展開せずに、
該当ゴールのみを遂行する。調整５７は、戦略遂行結果
により、戦略遂行結果を調整するための手段の名前を示
し、その本体は、戦略オブジェクト５の調整メソッド部
５８の調整遂行手段本体１のように、個々のメソッド５
８１として記述する。

第３図は、核ルール部３の知識処理フローである。

ブロック３０１０は１次ゴール読み取りを行なう、すな
わち、核オブジェクト３のゴール３１２にあらかじめ登
録されているゴール名並びから、先頭に登録されている
ゴール名を、次に実行するゴールとして読出す、もし、
次に実行するゴールがなければ、終了する。

ブロック３０２０は、戦略選択処理を行なう。

すなわち、もし、戦略オブジェクト５の中で、その適用
可能ゴール５３が、ブロック３０１０で読出したゴール
名と等しいものが存在すれば、そのようなオブジェクト
のうち適用条件５１３に記述された優先度が最大のもの
の戦略名５１２を選択し、核オブジェクト３の戦略３１
４にブツシュ（追加）する。

ブロック３０３０は、該当戦略オブジェクト５の下位ゴ
ール５４を全て、展開し、核オブジェクト３のゴール３
１２の先頭ゴールの替わりに、展開したゴール列を順序
を変えずに置き換える。

ブロック３０４０は、選択された戦略オブジェクトの実
行処理を行なう。

ブロック３０５０は、戦略実行結果により１戦略オブジ
ェクト５の調整スロット５７に設定された手段に従って
、調整に成功するか、調整スロット５７に設定された全
ての手段を使い尽くすまで、不良調整処理を行なう。

ブロック３０６０は、戦略実行結果により、戦略オブジ
ェクト５の調整スロット５７に、調整手段が設定されな
かった場合、あるいは、設定された全ての調整手段を使
い尽くした場合に、会話型で、手動調整を行なう。

ブロック３０７０は、実行終了したゴール名を。

核オブジェクト３のゴール３１２より、ポツプ（先頭削
除）する。

次に、−日を、朝、朝う（朝ラッシュ）、昼。

タラ（タラッシュ）、夜、といった具合に、１時間の列
車本数の違いにより、時間帯に分割し、各各の時間帯毎
に部分ダイヤを作成し、作成した部分ダイヤを接続して
、１日分のダイヤ（試験ダイヤ）を作成する１列車ダイ
ヤの作成を単純化した、ゴール、戦略の知識構成を例に
、本発明の実施例の動作を具体的に説明する。

第４図は、簡単な列車ダイヤ作成のゴール、戦略の知識
階層を単純化して記述したものの一部である。最上位の
ゴールは、列車ダイヤ作成（目的１）であり、その達成
方法の１つとして（ダイヤ接続、試験ダイヤ作成）の２
つの下位ゴールをこの順に達成する戦略Ａ１が考えられ
る０次に、ダイヤ接続（目的Ａ１１）のゴールの達成方
法の１つとして、（朝作成、朝−朝う接続、・・・）と
いった下位ゴールをこの順に達成する戦略Ｓ３が考えら
れる。更に、朝作成（目的５３１）ゴールの達成方法と
して、戦略Ｂｌ、戦略Ｂ２等が考えられる。

以下、第３図のフローに沿って、処理の流れを記述する
。

今、ブロック３０１０で、次ゴールとして、朝作成ゴー
ルを読み取った場合について考える６ブロツク３０２０
で朝作成ゴールを達成するために、戦略Ｂ１を選択した
とする０戦略Ｂ１が、実行型だとすると１戦略実行（ブ
ロック３０４０）を行ない、戦略Ｂ１に、遂行手続きと
して登録されている「朝部分ダイヤ設定手続き」を実行
する。

「朝部分ダイヤ設定手続き」は、処理終了時に。

処理結果の評価を行ない、評価結果により調整手段を選
択し、戦略オブジェクト５の調整スロット５７に、選択
した手段の名前を設定し、手段を指定する。調整スロッ
ト５７に手段が指定されると、不良調整（ブロック３０
５０）を実行する。今、調整手段として、「出入庫調整
」が指定されたとすると、調整遂行手段５８の中に登録
されている、出入庫ｗＲ整を実行し、調整結果により、
更に「ヘッド調整」、「進行入調整」等を実行する。調
整が成功すると、戦略実行を終了する（ブロック３０７
０）。又、適当な調整手段が存在しない場合、調整法な
しとして、手動調整（ブロック３０６０）を行なう。

本実施例によれば、下位ゴール展開時に、核オブジェク
ト３のゴール３１２の先頭ゴールの替おりに、展開した
ゴール列を置き換える。このため、下位ゴール展開時に
、核オブジェクト３のゴール３１２に格納されている上
位ゴールを削除せずに、展開したゴール列を先頭に追加
した場合に比べて。

上位レベルの処理を付加しないので、処理が簡単になる
。という効果がある。

第５図は本発明によるシステムの他の実施例の全体構成
図である。同図において、第１図の実施例との相違は、
ブロック６（専門家アクタ−）とブロック７で専門家ア
クタ−６は専門家の持つ知識や推論状態を記述するオブ
ジェクト、ブロック７は専門知識をルールで表示したル
ール群である。

第６図は、核オブジェクト、ゴールオブジェクト、戦略
オブジェクトの構成のうち第５図の実施例に関する部分
をより具体化したものである。

３は核オブジェクト、３１はそのスロット部で、核ゴー
ル３１１．ゴール３１２．ゴールレベル３１３、戦略３
１４の各スロットを含む、ゴールスロット３１２は、達
成すべきゴール列を保存するスタックである（スタック
は先入れ後出しのメモリ）、ゴールレベル３１３は現在
処理中のゴールのレベルを記憶する１戦略スロット３１
４は、ゴールスロット３１２中の各ゴールを達成するた
第２図のものと同一部分については同一番号を付すして
説明を省く。

なお、専門家アクタ−６のメソッド部６２の手続き本体
６２１のように記述したり、専門ルール群７により記述
することも可能である。

戦略オブジェクト５は、対話型情報処理のために、戦略
遂行中のユーザの介入や不良の発生をチェックする手段
を記述するチェックオペレータ５７、介入や不良の発生
時にユーザに問合せてユーザの指示を入力する手段を記
述する問合せオペレータ５７３９手動処理を実行する手
段を記述する対話オペレータ５７７、戦略変更手段を記
述する戦略変更オペレータ５８．ゴール変更手段を記述
するゴール変更オペレータ５９もスロット部５１に持つ
。これらの本体は核オブジェクト３のメソッド部３２の
手続き本体３２１などのメンツドとして、あるいはルー
ル３により記述する。

第７図は、核ルール部３の知識処理フローである。

本実施例のシステムの開始時は、核オブジェクト３の核
ゴール３１１は初期設定である。

まず、初期処理を行なう（３０００）、すなわち、もし
、核オブジェクト３の核ゴール３１１が初期設定なら、
ゴールレベル４１３の値が１の最上位レベルのオブジェ
クトのゴール名４１２を核オブジェクト３のゴール３１
２にブツシュ（追加）し、ゴールレベル３１３を１、戦
略３１４を空、核ゴール３１１をゴール読取りとする。

ブロック３０１０は、ゴール読取り処理を行なう、すな
わち、もし核オブジェクト３の核ゴール３１１がゴール
読取りでゴール（スタック）３１２が空なら本システム
の処理を終了する。空でなければ、核ゴール３１１を戦
略選択とする。

ブロック３０２０は戦略選択処理を行なう、すなわち、
もし、核オブジェクト３の核ゴール３１１が戦略選択で
、ゴール３１２の先頭が上位レベル（レベル４１３がゴ
ールレベル３１３より小さい）の時、ゴールレベル３１
３を１減らし、核ゴール３１１を戦略遂行とする。そう
でなく、もし、核オブジェクト３の核ゴール３１１が戦
略選択で、クラス５１１が戦略かつ適用可能ゴール５３
が核オブジェクト３のゴール３１２（の先頭値）と等し
いオブジェクトが存在すれば、そのようなオブジェクト
のうち適用条件５１４に記述された優先度が最大のもの
の戦略５１２を核オブジェクト３の戦略３１４にブツシ
ュし、核ゴール３１１を戦略遂行とする。実行状態３１
５は未完了とする。

ブロック３０３０は、下位ゴールを持つ展開タイプ戦略
の遂行処理を行なう。すなわち、もし、核オブジェクト
３の核ゴール３１１が戦略遂行で、戦略３１４（の先頭
値）と等しい戦略基５１２を持つ戦略オブジェクト５の
下位ゴール５４が空でなくその戦略タイプ５６が展開型
ならば、核オブジェクト３のゴールレベル３１３の値を
１増し、下記の下位ゴール５４（キュー）の全要素のゴ
ールオブジェクト４のレベル４１３に設定するとともに
、これらの全要素を、核オブジェクト３のゴール（スタ
ック）３１２の先頭にそのまのの順序で追加し、核ゴー
ル３１１を戦略選択とする。

ブロック３０４０は、下位ゴールを持たない戦略の実行
処理のための実行条件をチェックする。

すなわちもし、核オブジェクト３の核ゴール３１１が戦
略遂行なら戦略オブジェクト５で指定されたチェックオ
ペレータ５７によりチェックが行われ、実行状態３１５
にセットされる未完了、完了、介入要求や不良の発生な
どのチェック結果に対して、核ゴール３１１を、それぞ
れ、推論継続、実行後処理２問合せとする。

ブロック３０５０では、もし、核オブジェクト３の核ゴ
ール３１１が推論継続でかつ、核オブジェクト３の戦略
３１４の示す戦略オブジェクト５の戦略タイプ５６が手
続き実行型なら、その遂行手続き５５に指定された手続
きを実行し１戦略タイプ５６がルール実行型なら、その
遂行手続き５５に指定された名前に対応するルール群を
実行する。その後、核オブジェクト３の核ゴール３１１
を戦略遂行とする。

ブロック３０６０では、ユーザへの問合せ処理を行なう
。すなわち、もし、核オブジェクト３の核ゴール３１１
が問合せなら、核オブジェクト３の戦略３１４の示す戦
略オブジェクト５の問合せオペレータ５７３を用いてユ
ーザへの問合せが行われ、問合せ結果を入力する。継続
９戦略変更。

戻り９次ゴールなどの問合せ結果に対して、核ゴール３
１１をそれぞれ、戦略遂行９戦略変更、ゴール後戻り２
戦略遂行とする。また、実行状態３１５を次ゴールに対
しては完了、それ以外は未完了とする。

ブロック３０７０では、戦略表示選択入力処理を行なう
、すなわち、もし、核オブジェクト３の核ゴール３１１
が戦略変更なら、戦略３１４の示す戦略オブジェクト５
の戦略変更オペレータ５８により、ゴール３１２に示さ
れたゴールを適用可能ゴール５３の値として持つ全ての
戦略オブジェクトの名前をメニュー表示して種選択また
はこれらの戦略オブジェクトの中から自動選択された戦
略オブジェクトを核オブジェクト３の戦略３１４にブツ
シュし、核ゴール３１１を戦略遂行とする。

ブロック３０８０では、ゴールの後戻りに関する処理を
する。すなわち、もし核オブジェクト３の核ゴール３１
１がゴール後戻りなら、戦略３１４の示す戦略オブジェ
クト５のゴール変更オペレータ５８により、実行済ゴー
ル（スタック）３１６の内容をメニュー表示し、このメ
ニューに対してユーザが指示したゴールまで、実行済ゴ
ールの要素をＰＩＰＬゴ＝ル、３１２にブツシュ（追加
）する、また核オペレータ中に指示された初期化処理を
行ない、ゴールレベル３１３をユーザがメニュー選択し
た上記のゴールのゴールオブジェクト４のレベル４１３
にした後、核ゴール３１１をゴール読込みとする。

ブロック３０９０は、実行されたゴールの削除など手続
き実行後の後処理を行なう、すなわち、もし、核オブジ
ェクト３の核ゴール３１１が手続実行後処理なら、核オ
ブジェクト３のゴール（スタック）３１２をポツプ（先
頭削除）し、実行済ゴール３１６にブツシュ（先頭に追
加）し、核ゴール３１１をゴール読込みとする。ただし
、削除後のゴール３１２の先頭のゴールオブジェクト４
のレベル４１３が核オブジェクト３のゴールレベル３１
３より上位レベル（値が小さい）なら、ゴール３１２を
再度ポツプ（先頭削噂し、実行済ゴール３１６にブツシ
ュするとともに、ゴールレベル３１３を１減らした後、
核ゴール３１１をゴール読込みとする。

第８図は本発明によるシステムの更に他の実施例の全体
構成図である。

本実施例の第１図に示した実施例との相違は、専門家ア
クタ−６を有し１戦略を遂行する責任者スロット５７′
を含む点である。

第９図は、上記第８図の実施例における核オブジェクト
、ゴールオブジェクト、戦略オブジェク以下第２竺碗相
違について述べる。

核オブジェクト３では、現アクタ−スロット３１５（戦
略遂行責任者を保存するスタック）を持つことゴールオ
ブジェクト４では、責任者５７′は戦略遂行責任者の名
前を示す、その本体は１戦略オブジェクト５のメソッド
部５２の戦略遂行手続き本体のように個々のメソッド５
２１として記述する。会話タイプの場合、その遂行手続
きはユーザに問合せ、結果を下位ゴール５４に記述され
た下位ゴールの順序に対応するリターン値として返す。

６は専門家アクタ−１６１はそのスロット部で、クラス
６２．アクタ−名６３．ゴール６４．ゴールレベル６５
２戦略６６を含む、クラス６２の値は戦略を、アクタ−
名６３はアクタ−の名前を示す、ゴール６４は達成すべ
きゴール列を保存するスタックである。ゴールレベル６
５は現在処理中のゴールレベルを記憶する０戦略６６は
ゴール６４中の各ゴールを達成するために選定した戦略
を保存するスタックである。専門家アクタ−６のメソッ
ド部６２は手続き本体１のような個々のメソッド６２１
として記述する。

第１０図は、核ルール部３の知識処理フローである。

本システムの開始時は、核オブジェクト３の核ゴール３
１１は初期設定である。

ブロック３０１０は、戦略遂行責任者の取り出しを行う
、すなわち、核オブジェクトの現アクタ−スロット３１
５から戦略を遂行する責任者を取り出す、もし、現アク
タ−スロット３１５に戦略遂行責任者が存在しなければ
、全目的遂行完了とし、終了する。

ブロック３０２０は、アクタ−のゴール取り出しを行う
、すなわち、専門家アクタ−６のゴール６４を取り出す
、もし、ゴール６４が存在しなければ、ブロック３０１
０に戻り核オブジェクト３の現アクタ−をポツプ（先頭
削除）する。

ブロック３０３０は、戦略選択処理を行う、すなわち、
もし、戦略オブジェクト５の中で、その適用可能ゴール
５３が、ブロック３０２０で取り出したゴール名と等し
いものが存在すれば、そのようなオブジェクトのうち適
用条件５１３に記述された優先度が最大のものの戦略名
５１２を選択し、核オブジェクトの戦略３１４．専門家
アクタ−の戦略５６にブツシュ（追加）する。また、そ
の戦略５１２の責任者５７を核オブジェクトの現アクタ
−にブツシュする。

ブロック３１１０は、選択された戦略オブジェクトの実
行処理を行う。

ブロック３１２０は、実行したゴール名を核オブジェク
トのゴール３１２．現在のアクタ−に対応する専門家ア
クタ−のゴール６４をポツプする。

ブロック３２１０は、該当戦略オブジェクトＳの下位ゴ
ール５４をすべて、展開し、核オブジェクト３のゴール
３１２にブツシュする。

ブロック３２２０は、該当戦略オブジェクトの責任者５
７とブロック３０１０で取り出した現在の戦略遂行責任
者と同一かをチェックする。

ブロック３２３０は、戦略オブジェクトの責任者５７を
核オブジェクトの現アクタ−３１にブツシュする。

第１０図と第１１図を用いて１日を朝、朝う。

・・・夜といった具合に、１時間あたりの列車本数の違
いにより、時間帯に分割し、各々の時間帯毎に部分ダイ
ヤを作成し、作成した部分ダイヤを接続して、１日分の
ダイヤ（試験ダイヤ）を作成し、次に、その試験ダイヤ
から、列車の運転する時間を乗務員に割付ける乗務ダイ
ヤを作成する列車ダイヤ作成を単純化したゴール、戦略
、＠略遂行責任者の知識構成を例に１本発明の実施例の
動作を具体的に説明する。

第１１図は、簡単な列車ダイヤ作成のゴール。

戦略、責任者の知識階層を単純化して記述したものの一
部である。最上位のゴールは、列車ダイヤ作成（目的１
）であり、その達成方法として、責任者は指令長であり
、（試験ダイヤ作成９来務ダイヤ作成）の２つの下位ゴ
ールをこの順に達成する戦略５を考える１次に、試験ダ
イヤ作成（目的５１）に対しては、責任者が列車指令で
、（ダイヤ接続、試験ダイヤ修正）の下位ゴールをこの
順に達成する戦略Ａｚｔを考えている。さらに、戦略Ｂ
ａ、戦略０３等を考えている。試験ダイヤ作成後、乗務
ダイヤ作成では、試験ダイヤ作成と同様に１戦略Ａ　ｘ
　ｘ　＋・・・等が考えられる。

以下、第１０図のフローに沿って、処理の流れを記述す
る。

今、３０１０で、アクタ−として指令長を取り出した（
すなわち、列車ダイヤ作成の目的に対して戦略５が選択
された）場合について考える。ブロック３０２０で目的
として試験ダイヤ作成を取り出し、ブロック３０３０で
試験ダイヤ作成を達成するため、戦略Ａ　１１を取り出
したとする。戦略Ａ　ｓ　ｓに下位ゴール（ダイヤ接続
、試験ダイヤ修正）責任者・列車指令が存在するため、
ブロック３２１゜で、核オブジェクト３のゴール３１２
．アクタ−６が列車指令である専門家アクタ−６のゴー
ル６４に戦略Ａ　１１の下位ゴール（ダイヤ接続、試験
ダイヤ修正）を追加する。また、ブロック３２２０で。

現アクタ−３１５（の先頭）と戦略Ａ　ｌ　ｔの責任者
スロット５７の値が同一か、すなわち戦略５と戦略Ａｘ
ｘと同一責任者であるかをチェックする０戦略５の責任
者：指令長２戦略Ａｌｌの責任者：列車指令とは異なる
ため、ブロック３２３０で、核オブジェクトの現アクタ
−に戦略Ａｚｔの責任者スロットの値である列車指令を
追加する。

〔発明の効果〕

本発明によれば。

（１）ノウハウをルールで記述する従来方式と違い、知
識の階層化が容易でルール相互の絡みなどの問題がなく
、知識ベースシステムの信頼性が向上する。この効果は
、相互に絡むルール数が１０以上の本格的な知識ベース
システムで顕著と考える。

（２）調整手段を目的遂行のための基本手段と、別管理
可能なため、実行結果に応じて調整手段を自由に選択可
能となり、ルールで条件を羅列した場合に比較して、柔
軟かつ迅速な調整機能を提供可能とする。

（３）戦略実行を繰り返す必要無しに、自動的に。

適当な調整方法を選択し、求める結果を得られるので、
戦略再実行に伴う処理時間の短縮が可能になる。

（４）戦略実行手続きと、調整手続きを別管理するため
、調整手段の追加、削除、修正が容易であり、調整手段
の選択を柔軟に行なうことが可能となる。

第２の実施例によれば、 （５）戦略遂行中において、計算機の推論途中にユーザ
を介入しその考えを手動入力し、再び計算機の推論を継
続したり、推論の戦略や手段を変更することが可能、な
どの計算機と人聞の対話的な協調推論を可能にすること
によりシステムの性能や機能上の信頼性、および柔軟性
を向上させることができる。

（６）戦略遂行中における計算機の不良処理をユーザに
示し、それに対する指示を仰ぎ手動入力が可能である。

などの計算機と人間の対話型協調推論を可能とする判断
支援用の高度なマンマシンインターフェースを提供でき
る。

更に、第３の実施例によれば、 （７）戦略を、その所属するアクタ−毎に個別管理可能
なため、所属するアクタ−の異なる戦略同士は、互いに
干渉することがない、又、戦略選択時に、選択対象とな
る戦略の数をアクタ−の種類により、絞り込めるので、
処理速度及び、信頼性低下の問題が、解決可能となる。

【図面の簡単な説明】

第１図、第５図および第８図は、いずれも本発明による
情報処理システムの実施例の全体構成図、第２図、第６
図および第９図は、それぞれ第１図。 第５図および第８図の実施例に用いられる核オブジェク
ト、戦略オブジェクトのより具体的な構成図、第３図、
第７図および第１０図は、それぞれ、第１図、第５図及
び第８図の実施例における核知訃部の核ルール部による
知識処理フロー図、第４図及び第１１図は、それぞれ第
１図、第８図の本実施例をダイヤ作成の例を用いて具体
的に動作の説明を行なうためのダイヤ作成の例を示す図
である。 ２・・・核ルール部、３・・・核オブジェクト部、４・
・・ゴールオブジェクト、５・・・戦略オブジェクト、
６・・・専門家アクタ−１３・・・推論部、１４・・・
知識部。 １５・・・核知識部、５１・・・戦略オブジェクトスロ
ット部、 ５２・・・戦略オブジェクトメソッド部、・・・適用ゴ
ールスロット、 ５４・・・下位ゴールスロッ 隼 第 記 瑞 斗 聞 虐 境 凹 第 場 糖 つ 口

Claims (1)

1. 【特許請求の範囲】 １、ルールおよび、オブジェクトの格納部である、知識
   部と、これを計算機に処理させるための推論部と、目的
   −戦略ネットと呼ぶ目的とその達成方針・手段を記述す
   るオブジェクト（パッケージ化されたデータ）のネット
   ワークを利用して推論するルールおよびオブジェクトを
   持つ核知識部から成るシステムにおいて、戦略オブジェ
   クトと呼ぶ上記の目的達成方針・手段を記述するオブジ
   ェクトに、戦略遂行結果を調整するための手段を指定す
   る部分を持たせ、戦略遂行結果を設定し、これを判断し
   て、上記に指定された調整手段を遂行する核知識部を設
   けて構成されたことを特徴とする情報処理システム。 ２、ルールおよびオブジェクトの格納部である知識部と
   、これを計算機に処理させるための推論部と、目的−戦
   略ネットと呼ぶ目的とその達成方針・手段（戦略と呼ぶ
   ）を記述するオブジェクト（パッケージ化されたデータ
   ）のネットワークを利用して推論するルールおよびオブ
   ジェクトを持つ核知識部から成るシステムにおいて、戦
   略遂行中にユーザの介入や不良の発生をチェックする部
   分と、介入や不良の発生時にユーザに問合わせてユーザ
   の指示を入力する部分と指示に従つて、手動処理を実行
   する部分と、その後、計算機による戦略遂行を再開する
   部分から成る情報処理システム。 ３、請求項第２記載のシステムにおいて、上記の介入や
   不良のチェック部分、ユーザに問合せる部分、手動処理
   を実現する部分を戦術オブジェクト中で指定できること
   、これら指定された機能を用いて計算機と人間の協調型
   の推論を可能とする核知識部を持つことを特徴とする情
   報処理システム。 ４、請求項第２記載のシステムにおいて、上記の問合せ
   に対するユーザの入力に従つて、戦略を変更する部分、
   実行済みの目的に戻つたり、次の目的に進む部分を持つ
   ことを特徴とする情報処理システム。 ５、請求項第２、３又は第４記載のシステムにおいて、
   第３項記載の各部分を戦略オブジェクト中で指定できる
   こと、これら指定された機能を用いて計算機と人間の協
   調型の推論を可能とする核知識部を持つことを特徴とす
   る情報処理システム。 ６、ルールおよびオブジェクトの格納部である知識部と
   、これを計算機に処理させるための推論部と、目的−戦
   略ネットと呼ぶ目的とその達成方針・手段を記述するオ
   ブジェクト（パッケージ化されたデータ）のネットワー
   クを利用して推論するルールおよびオブジェクトを持つ
   核知識部から成るシステムにおいて、複数の専門家の交
   信による協調推論を実現するために、個々の専門家の現
   在の目的や戦略、戦略遂行結果の評価情報の記述部や戦
   略遂行手続きを持つオブジェクト（以下、アクターと呼
   ぶ）と、その遂行責任のある専門家に対応するアクター
   を記述できる戦略オブジェクトと、遂行される戦略の戦
   略オブジェクトに指定されたアクターに戦略を遂行せる
   ための記憶部をもつ核知識部を設けて構成されたことを
   特徴とする情報処理システム。