JPH04260132A - 問題解決システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【産業上の利用分野】本発明は、列車のダイヤの乱れを
回復するための運転整理システムや、列車の等時隔性を
確保するための列車群管理システムなど、状況判断を必
要とするシステムに関するものである。

【従来の技術】従来は、電気学会論文集Ｃ、１０７巻２
号、昭６２，ｐ．１７３−１８０「知識工学的アプロー
チによる列車運転整理支援システムの開発」に記載のよ
うに、専門家の手法から一般的なルールを抽出して、こ
のルールを用いて制御案を作成していた。

【発明が解決しようとする課題】上記従来例においては
、専門家の手法を計算機化したルールを用いて問題解決
案を作成するが、システムが動作条件や入力データによ
り変動した場合に、柔軟な対応をしようとするとルール
が非常に複雑になり、知識ベースの作成が困難である。 さらに、大局的な状況を把えた総合判断を行うためには
、知識ベースが更に複雑なものになり、その作成は実用
上ほとんど不可能である。という課題があった。本発明
の目的は、システムが動作条件や入力データにより変動
した場合にも的確な問題の解決案を提案可能とすること
であり、また、総合判断を実行可能で、かつ、きめ細か
い解決案を立案可能な問題解決システムを提供すること
にある。

【課題を解決するための手段】上記目的は、問題の解決
方式や制約条件などを記憶する知識部（要素知識）と、
要素知識をシステムの動作条件や入力情報に合わせて選
択したり修正したりするための知識を記憶する記憶部（
協調知識）と、協調知識の内容に基づいて要素知識を修
正したり選択したりする処理部（知識協調部）を設け、
システムの特徴や計画の特性に合わせて使用する要素知
識を選択したり、選択した要部知識により協調知識を修
正して問題を解決することにより達成される。

【作用】本発明の問題解決システムでは、要素知識とし
て複数用意した解決方式や制御方式の中から、協調知識
を用いてシステムの特徴や計画の特性に合ったものを自
動的に選択する。選択の基準となる協調知識自身も状況
の変化に応じて自動的に修正可能であるので、システム
の特徴や計画の特性に合った問題解決が可能となる。ま
た、繰り返し出現する問題とその解決方式や再現性のあ
る乱れの状況や制御内容を協調知識として記憶し、提案
可能なため、毎回、同じ内容の推論を行なう必要がない
。従って、システムの特徴や計画の特性に合った的確な
解決方式や制御内容を迅速に提案可能である。しかも、
総合判断のための知識を協調知識として記憶し、総合判
断を行なう場合に、局所判断用の要素知識のうち不適切
なものを無視したり、状況に合わせて協調知識や要素知
識の処理の一部を削除可能なため、複雑な物理条件や総
合判断を反映可能な、きめ細かい解決案や制御案を立案
可能である。

【実施例】以下、本発明の一実施例を説明する。図１は
本発明による問題解決方式のソフトウェア構成図である
。１２は推論実行管理を行なうための推論管理部であり
、１３は推論を行ない、その結果を入出力装置１５を介
してユーザ１０に提案する提案部であり、１４はユーザ
１０が提案内容を判定した結果を入力する判定部である
。９は問題の解決案やシステムの制御案の立案のために
、推論の実行開始、中止、保留、再開、終了など、推論
の実行制御を行なう実行制御部であり、１１は問題の前
提条件やシステムの動作状況を記憶する条件（状況）記
憶部である。５は問題を解決するために必要な知識を記
憶する知識ベースであり、知識ベース５は、問題の解決
方式などを記憶する要素知識５１と、問題の解決方式（
要素知識５１として記憶されている）が複数ある場合に
、これを選択するための知識や、要素知識５１同志が矛
盾する場合に矛盾を解消するための知識や要素知識５１
をシステムの現状に合うように変更するための知識など
を記憶する協調知識５２から構成される。要素知識５１
の内容詳細は図２に、協調知識５２の内容詳細は図３に
示す。６は条件（状況）記憶部１１の内容を基に協調知
識５２を用いて要素知識５１を選択したり、修正したり
する知識協調部であり、合成中知識記憶エリア１６は、
知識協調部の知識合成書りの途中結果を記憶するエリア
である。また、７は知識協調部６でシステムの状況に合
わせて選択、修正された結果の問題解決用の知識を記憶
する合成結果知識であり、８は実行制御部９が知識協調
部６に知識の合成を要求する合成要求メッセージである
。合成要求メッセージ８の内容詳細は図４に示す。 また、１０はシステムのユーザであり、実行制御部９に
問題の解決状況の問合せや、提案された解決案について
の判定入力や、計画解決方針の入力などをおこなう。図
２は要素知識５１の内容詳細を示したものである。要素
知識５１は、知識の名称を記憶する名称スロット５１１
、知識の所属するグループ名を記憶するグループスロッ
ト５１２、知識の状態（活性／不活性）を記憶する状態
スロット５１４、および、知識の内容を記憶する内容部
５１３から構成される。図３は協調知識５２の内容詳細
を示したものである。協調知識５２は、知識の名称を記
憶する名称スロット５２１、知識のタイプを記憶するタ
イプスロット５２２、知識の処理レベルを記憶するレベ
ルスロット５２３、知識の所属するグループ名を記憶す
るグループスロット５２４、知識の実行条件を記憶する
条件スロット５２５、知識の状態（活性／不活性）を記
憶する状態スロット５２７、および、知識の内容を記憶
する内容部５２６から構成される。ここで、知識のタイ
プは、選択型、提案型、修正型、否定型、代替型の５つ
が考えられる。以下、選択型の協調知識を選択知識、提
案型の協調知識を提案知識、修正型の協調知識を修正知
識、否定型の協調知識を否定知識、代替型の協調知識を
代替知識という。選択型は、ある状況において複数の解
決方式が存在する場合に、これらのうちからひとつを選
択するための知識であり、協調知識５２としての記述内
容は、名称スロット５２１に知識名称、タイプスロット
５２２に協調知識タイプ（＝選択）、レベルスロット５
２３は記述の必要はなく、グループスロット５２４に選
択の対象となる要素知識５１のグループ、条件スロット
５２５に選択実行の条件、および、条件が成立した時に
選択する要素知識５１を内容部５２６に記述する。提案
型は、繰り返し現れる問題とその解決方式や計画の乱れ
の状況が再現性を持っていて、かつ、制御案も毎回同様
であるような場合に、あらかじめ、計画の乱れの状況と
、状況に対する制御案を知識として記憶しておくための
ものである。協調知識５２として記述する場合は、名称
スロット５２１に知識名称、タイプスロット５２２に協
調知識タイプ（＝提案）、レベルスロット５２３は記述
する必要はなく、グループスロット５２４に所属するグ
ループ名称を、条件スロット５２５に提案を実行するた
めの状況および条件、内容部５２６に提案内容を記述す
る。修正型は状況に応じて問題解決方式の内容や制御案
の内容を修正するための知識であり、協調知識５２とし
て記述する場合は、名称スロット５２１に知識名称、タ
イプスロット５２２に協調知識タイプ（＝修正）、レベ
ルスロット５２３に修正処理レベル、グループスロット
５２４に修正を実行する対象の要素知識５１または協調
知識５２の名称、条件スロット５２５に修正条件、内容
部５２６に修正対象知識名称、及び、修正内容を記述す
る。ここで、修正処理レベルは、修正の対象とする知識
の種別を示し、提案レベル、選択レベル、代替レベル、
データレベルがある。提案レベルの場合は提案知識の内
容修正を、選択レベルの場合は選択知識の内容修正を、
代替レベルの場合は代替知識の内容修正を、データレベ
ルの場合は要素知識５１の内容修正を行なうための知識
であることを示す。否定型は問題の解決方式などを選択
する場合に、条件によりある解決方式をあらかじめ選択
の対象からはずしておく場合や、選択、修正結果の知識
の内容の一部を削除する場合（たとえば、選択、修正結
果の知識が複数の処理から構成されていて、条件により
、その処理の一部分が不要となる場合などに用いる）の
知識である。協調知識５１として記述する場合は、名称
スロット５２１に知識名称、タイプスロット５２２に協
調知識タイプ（＝否定）、レベルスロット５２３に否定
する知識のレベル、グループスロット５２４に所属する
グループ名称、条件スロット５２５に条件、内容部５２
６に否定内容、すなわち、選択レベルの場合は選択の対
象から除外する要素知識の名称などを、削除レベルの場
合は削除する対象の知識名称と削除する部分などを記述
する。ここで、否定処理レベルは、処理の種別を示し、
選択レベルと削除レベルがある。選択レベルは、選択の
対象から除外する要素知識５１を記述する場合であり、
削除レベルは、要素知識５１の内容の一部を削除する場
合である。代替型は、ある状況において複数の解決方式
が存在する場合に、これらのうちから複数を選択するた
めの知識であり、協調知識５１として記述する場合は、
名称スロット５２１に知識名称、タイプスロット５２２
に協調知識タイプ（＝代替）、レベルスロットは記述す
る必要はなく、グループスロット５２４に選択の対象と
なる要素知識５１のグループ、条件スロット５２５に選
択実行の条件および、内容部５２６に条件が成立した時
に選択する要素知識５１の名称などを記述する。この場
合、複数の要素知識５１に優先度が存在する場合は、優
先度の高い順に記述する。図４は合成要求メッセージ８
の内容詳細を示したものである。合成要求メッセージ８
は、選択や修正などの個々のメッセージ８１の列である
。各々のメッセージの内容はメッセージの種類により、
以下のとおりである。 メッセージ＝選択の場合、メッセージ８１は、メッセー
ジ名称８１１（＝選択）、選択対象要素知識グループ８
１２で構成される。 メッセージ＝提案の場合、メッセージ８１は、メッセー
ジ名称８２１（＝提案）、提案知識グループ８２２で構
成される。 メッセージ＝修正の場合、メッセージ８１は、メッセー
ジ名称８３１（＝修正）、修正処理レベル８３２、修正
対象知識グループ８３３で構成される。ここで、修正処
理レベルは、修正対象とする知識の種別を示し、提案レ
ベル、選択レベル、代替レベル、データレベルがある。 提案レベルの場合は提案知識の内容修正を、選択レベル
の場合は選択知識の内容修正を、代替レベルの場合は代
替知識の内容修正を、データレベルの場合は要素知識の
内容修正を行なう。 メッセージ＝否定の場合、メッセージ８１は、メッセー
ジ名称８４１（＝否定）、否定処理レベル８４２、提案
知識グループ８４３で構成される。ここで、否定処理レ
ベルは、処理の種別を示し、選択レベルと削除レベルが
ある。選択レベルの場合は、指定された要素知識５１を
選択の対象から除外し、削除レベルの場合は、選択、修
正された要素知識５１の内容の一部を削除する。 メッセージ＝代替の場合、メッセージ８１は、メッセー
ジ名称８５１（＝代替）、選択対象要素知識グループ８
５２、選択知識数８５３で構成される。 図５は知識協調部６の概略処理フローである。知識協調
部６では、まずブロック５００５で実行制御部９が発行
する知識合成メッセージ８を入力する。知識合成メッセ
ージ８は図４に示したようにメッセージ列であるので、
ブロック５０１０で、入力した知識合成メッセージ８中
の実行メッセージ（ここで、実行メッセージとは、図４
においてメッセージ８１で示される各々のメッセージ単
位をいう）を１つづつ取り出す。ブロック５０２０では
知識合成メッセージ８中の実行メッセージが空になった
、または、提案型の知識が提案された場合に処理の終了
（ＹＥＳ）と判断し、ブロック５０９０で合成結果知識
を出力し、処理を終了する。ブロック５０２０で処理を
継続（ＮＯ）と判断された場合は、ブロック５０３０で
実行メッセージの内容を判定し、判定結果により、各々
の処理ルーチンが起動される。たとえば、提案要求の実
行メッセージが入力された場合は、ブロック５０４０で
提案処理を起動する。提案処理の内容詳細は図６に示す
。同様に、選択要求の実行メッセージが入力された場合
は、ブロック５０５０で選択処理を起動する。選択処理
の内容詳細は図７に示す。修正要求の実行メッセージが
入力された場合は、ブロック５０６０で修正処理を起動
する。ただし、ここではレベル＝データ（すなわち、修
正対象として要素知識を考える）の修正処理のみを有効
とし実行するものとする。修正処理の内容詳細は図８に
示す。否定要求の実行メッセージが入力された場合は、
ブロック５０７０で否定処理を起動する。ただし、ここ
ではレベル＝削除の否定処理のみ（すなわち、合成中の
知識の内容の一部を削除する処理のみを考える）を有効
とする。否定処理の内容詳細は図９に示す。代替要求の
実行メッセージが入力された場合は、ブロック５０７０
で代替処理を起動する。代替処理の内容詳細は図１０に
示す。図６は提案処理の内容を示したフローである。ま
ず、ブロック６０１０で指定されたグループの提案知識
を活性化する。ここで、活性化とは、該当知識を実行可
能な状態に移すことをいい、具体的には、活性化対象の
知識を、知識ベースに格納されている位置から別の実行
用エリア（活性化エリアという）へコピーする方式や、
知識のスロットに状態スロット５２７を設けて、活性化
された知識の状態スロット５２７の値を活性にする方式
や、活性化対象の知識名称を活性化エリアに記憶し、記
憶された名称を持つ知識について処理を行なう方式など
が考えられる。次に、ブロック６０２０で活性化された
各提案知識について、実行条件が成立するか否かを判定
し、実行条件が成立した場合は、ブロック６０５０で提
案内容をセットする。全ての活性化された提案知識の実
行条件が成立しない場合は、ブロック６０４０で提案な
しとして、処理を終了する。一方、ブロック６０５０で
セットされた提案内容について、ブロック６０６０で否
定処理を加え、提案内容の一部を条件により削除する必
要がある場合には削除する。（ここでは一部分削除処理
であるので、否定処理レベル＝削除である）さらに、ブ
ロック６０７０で修正処理を行ない、提案内容に修正が
ある場合は修正を行ない（ここでは修正対象が提案知識
であるので修正処理レベル＝提案である）、処理を終了
する。図７は選択処理の内容を示したフローである。ま
ず、ブロック７００５で実行可能な選択知識を決定し（
すなわち、条件に適した選択基準を決定し）、ブロック
７０１０で指定されたグループの要素知識５１を活性化
する（すなわち、選択対象を活性化する）。次に、ブロ
ック７０１５で、ブロック７０１０で活性化された要素
知識５１に対する否定処理を行ない、条件により選択の
対象とならなくなる要素知識５１を不活性化する。この
場合、選択の対象から除外する処理であるので、否定処
理レベル＝選択となる。ここで、不活性化とは、選択の
対象としないことをいう。さらに、ブロック７０２０で
選択知識（すなわち、選択基準）についての修正処理（
修正対象が選択知識であるので、修正処理レベル＝選択
）をおこない選択基準をシステムの状況に合わせた後、
ブロック７０３０で、対象のグループの要素知識５１の
うち不活性化されていないものの中から、選択基準を満
たすものを選択する。すなわち、ブロック７０３０にお
いて、ブロック７０１０で活性化され、かつ、ブロック
７０１５で不活性化されなかった要素知識５１の中から
、選択基準を満足するものを選択し、選択した要素知識
５１を選択結果とし、合成中知識記憶エリア１６に記憶
する。合成中知識記憶エリア１６には、知識合成処理中
の各合成処理（選択、修正など）の出力を記憶し、最終
的な合成結果を合成結果知識７として、実行制御部９に
出力する。図８は修正処理の内容を示したフローである
。まず、ブロック８０１０で指定されたレベル、グルー
プの修正知識を活性化する。次に、活性化した全ての知
識について以下の処理を繰り返す。ブロック８０２０で
実行条件が成立するかいなかを判定する。 実行条件が成立した場合は、ブロック８０４０で、指定
レベルを判定し、指定レベルによって以下の処理を行な
う。すなわち、提案レベル（修正対象＝提案知識）の場
合はブロック８０５０で提案知識の内容を修正し、選択
レベル（修正対象＝選択知識）の場合はブロック８０６
０で選択知識の内容を修正し、代替レベル（修正対象＝
代替知識）の場合はブロック８０６５で代替知識の内容
を修正し、データレベル（修正対象＝要素知識）の場合
はブロック８０７０で要素知識の内容を修正する。図９
は否定処理の内容を示したフローである。まず、ブロッ
ク９０１０で指定レベル、指定グループの否定知識を活
性化する。たとえば、選択レベル、グループｘを指定さ
れた場合、否定知識の中でグループスロットの値がｘで
レベルスロットの値が選択である否定知識を活性化する
。次に、活性化した全ての否定知識について以下の処理
を繰り返す。プロック９０２０で実行条件が成立するか
いなかを判定する。実行条件が成立した場合は、ブロッ
ク９０４０で指定レベルを判定し、指定レベルの内容に
より以下の処理を行なう。すなわち、選択レベルの場合
はブロック９０５０で、指定されたグループの要素知識
５１の中から、否定知識の内容部５２６に記述されてい
る名称の要素知識を不活性化し、削除レベルの場合はブ
ロック９０６０で否定知識の内容部５２６に記述されて
いる否定対象知識の内容から、否定知識の内容部５２６
に記述されている部分を削除する。図１０は代替処理の
内容を示したフローである。まず、ブロック１００５で
実行可能な代替知識を決定し（すなわち選択基準を決定
する）、ブロック１０１０で指定されたグループの要素
知識５１を活性化する。次に、ブロック１０１５で、ブ
ロック１０１０で活性化された要素知識５１に対する否
定処理を行なう（ここでは、否定処理レベル＝選択であ
るので、選択対象とならない要素知識５１を不活性化、
すなわち、たとえば、前述の状態スロット５１４の値を
不活性とする）。さらに、ブロック１００５で決定した
代替知識についての修正処理をおこない選択基準をシス
テムの状況に合わせた後、ブロック１０３０で、ブロッ
ク１０１０で活性化され、かつ、ブロック１０１５で不
活性化されていない要素知識５１について、選択基準が
成立するものを選択する。さらに、ブロック１０４０で
選択した要素知識５１を優先順に指定数選択する。 要素知識５１の優先度の判定が不可能な場合は、条件が
成立した順に指定数選択する。以下、本発明を工程管理
問題に適用した場合の例を説明する。図１１は工程管理
問題の処理内容の例を示した図である。まず、ブロック
１１１０で工程監視を実行する。ここで、大幅な工程遅
延が生じている場合、ルート１１２５が選択され、ブロ
ック１１２０で計画の作り直し作業が行なわれる。工程
遅延が中規模程度であれば、ルート１１３５が選択され
、ブロック１１３０で計画の修正検討が行なわれる。 工程遅延が小規模であれば、ルート１１４５が選択され
ブロック１１４０で作業効率の向上が指示される。また
、ブロック１１３０において納期厳守が最重要と判断さ
れれば、ルート１１５５が選択されブロック１１５０で
労働時間の延長が指示される。一方、ブロック１１３０
において予算に余裕があると判断された場合、ルート１
１６５が選択されブロック１１６０で人員補強の検討が
行なわれる。ブロック１１６０で他部署での人員に余裕
があると判断された場合、ルート１１７５が選択され、
ブロック１１７０で他部署へ応援要請を行なう。人員に
余裕がないと判断された場合、ルート１１８５が選択さ
れ、アルバイトの雇用指示が出される。図１２は図１１
の問題における要素知識５１の記述例である。１２１０
，１２２０，１２３０は、図１１におけるプロック１１
１０の次に実行の可能性のある処理、すなわち、ブロッ
ク１１２０，１１３０，１１４０についての要素知識５
１の記述例であり、１２４０，１２５０は図１１におけ
るブロック１１３０の次に実行の可能性のある処理、す
なわち、ブロック１１５０，１１６０についての記述例
、１２６０，１２７０は図１１におけるブロック１１６
０の次に実行の可能性のある処理、すなわち、ブロック
１１７０，１１８０についての要素知識５１の記述例で
ある。図１３は図１１の問題における協調知識５２の記
述例である。１３１０，１３２０は、図１１におけるブ
ロック１１１０から次の処理を選択するための選択知識
の記述例であり、１３３０は選択知識１３１０の内容を
修正するための修正知識の記述例であり、１３４０は図
１１におけるブロック１１１０から次の処理を選択する
場合の否定知識の記述例であり、１３５０は提案知識の
記述例である。図１４は合成要求メッセージ８の記述例
である。１４１０は、図１１におけるブロック１１１０
から発行する合成要求メッセージ８の記述例であり、合
成要求メッセージは、１４２０、１４３０といった合成
要求コマンドの列として記述する。以下、図１１におけ
るブロック１１１０から次の処理を選択する場合の処理
の流れを説明する。まず、図１１のブロック１１１０に
対応する処理の実行制御のために、図１の実行制御部９
（この制御下で実行されているプログラムを含む）から
知識協調部６に対して、合成要求メッセージ８を発行し
、知識協調部６を起動する。合成要求メッセージ８の内
容は図１４の１４１０に示すように、合成要求コマンド
列を用いて記述する。知識協調部６は図５の流れに沿っ
て以下の処理を行なう。まず、ブロック５００５で合成
要求メッセージ８を受け取ると、メッセージの内容１４
１０に沿って以下の処理を行なう。ブロック５０１０で
、図１４の１４２０に示す「提案」メッセージを読み込
み、提案処理を行なう。すなわち、協調知識５２中に「
工程監視」グループの提案タイプの知識があるか否かを
捜す。協調知識５２の内容の例として、図１３に示した
ものが記述されているとすると、協調知識１３５０の実
行条件が成立する。しかし、機械故障が発生していない
とすれば、実行条件が不成立となり、提案なしと判断さ
れる。次に、再び、ブロック５０１０で図１４の１４３
０に示す「選択」メッセージを読み込み、図７の選択処
理フローに沿って選択処理を行なう。すなわち、ブロッ
ク７００５で協調知識５２中に「工程監視」グループの
選択タイプの知識で実行条件の成立するものを選ぶ。今
、条件「仕上げ工程」が成立するとすると、協調知識１
３１０が選択される。次に、ブロック７０１０で「工程
監視」グループの要素知識を活性化する。すなわち、図
１２における要素知識１２１０，１２２０，１２３０が
活性化される。次に、ブロック７０１５で否定処理が行
なわれる。ここでは、協調知識１３４０の実行条件が成
立する場合は、計画作り直しの選択が不可とされる。そ
の後、ブロック７０２０で修正処理が行なわれる。ここ
では、協調知識１３３０の実行条件が成立する場合、ブ
ロック７００５で選択された協調知識１３１０の選択条
件が修正される。その後、ブロック７０３０で、工程遅
延の大きさにより、次に実行する処理が要素知識１２１
０，１２２０，１２３０の中から選択される。ブロック
１１３０が選択されたとすると、また、同様の処理の選
択を行ない、次々と実行する処理を決定していき、問題
を解決する。この時、合成要求メッセージ１４１０中の
選択メッセージ１４２０のかわり代替メッセージを発行
した場合は、選択対象を指定数に絞ったのちに、ユーザ
１０が選択判断を行なうことも可能である。なお、本実
施例では、実行制御部９と知識協調部６が分離している
場合について述べたが、実行制御部９と知識協調部６が
一体化している構成も考えられる。この場合、実行制御
部９と知識協調部６のやりとりのための合成要求メッセ
ージ８や、合成結果知識７は不要となる。本実施例によ
れば、システムが状況を判断して次の処理を選択するの
でユーザの判断入力を省略することが可能である。従っ
て、ユーザの負担が軽減され、一人のユーザが同時に多
くの工程管理を担当することが可能となる。次に、問題
が、問題を実行するための目的の集合（目的オブジェク
ト）と、目的を達成したり、さらに、下位の目的を生成
するための戦略の集合（戦略オブジェクト）とのネット
ワーク（目的戦略ネット）として記述されている場合に
本発明を適用した場合の実施例について述べる。図１５
は目的戦略ネットの概要を示した図である。図１５にお
いて、１５１０，１５２０，１５３０，１５４０，１５
５０，１５６０は問題を解決するために達成すべき目的
を記述した目的オブジェクトであり、１５１１，１５１
２，１５２１，１５２２，１５３１，１５３２，１５５
１は目的を達成するための戦略（目的を下位の目的に分
割したり、手続きやルールとして実行したりする）を記
述した戦略オブジェクトである。図１５においては、目
的Ｇ１（１５１０）を達成するために、戦略Ｓ１１（１
５１１）、戦略Ｓ１２（１５１２）といった複数の戦略
が用意されている。今、戦略Ｓ１２（１５１２）が選択
されたとすると、戦略Ｓ１２（１５１２）は目的Ｇ１（
１５１０）を達成するための下位目的、すなわち、目的
Ｇ２１（１５２０）と目的Ｇ２２（１５３０）を生成す
る。これは、この目的Ｇ２１（１５２０）を達成した後
に、目的Ｇ２２（１５３０）を達成することを意味する
。同様に、目的Ｇ２１（１５２０）を達成するための戦
略Ｓ２１２（１５２２）を選択すると、さらに下位の目
的、すなわち、Ｇ２１２１（１５４０），Ｇ２１２２（
１５５０），Ｇ２１２３（１５６０）が生成される。ま
た、戦略Ｓ２１１（１５２１）が選択された場合は、Ｓ
２１１（１５２１）は、自身で目的を達成するためのル
ールや手続きを持ち、下位の目的を生成せずに、目的を
達成するためのルールや手続きを実行する。図１６は、
目的戦略ネットで記述された問題に本発明を適用した場
合のソフトウェア構成図である。１６１０は、目的戦略
ネットで記述された問題を実行するための目的戦略管理
核ソフトであり、目的戦略管理核ソフト１６１０は、目
的戦略ネットを管理する目的戦略管理部１６１５、戦略
選択、修正、否定、提案などにより実行戦略を設定し本
発明の知識の合成を行なう知識協調部６、戦略の実行開
始、中止、保留、再開、終了などを行なう戦略実行制御
部１６７０、および、目的戦略ネットの実行を管理する
核オブジェクト１６６０から構成される。核オブジェク
ト１６６０は、目的戦略管理部１６１５の実行を管理す
るための核目的スロット１６６１、実行待ちの目的列を
記憶する目的スロット１６６２、現在処理中の目的レベ
ルを記憶する目的レベルスロット１６６３、および、目
的スロット１６６２中の各目的を達成するために選択し
た戦略を記憶する戦略スロット１６６４などから構成さ
れる。また、１６２０は、問題を解決するための知識を
記憶した知識ベースであり、知識ベース１６２０は、目
的オブジェクト１６３０、戦略オブジェクト１６４０、
および、協調オブジェクト１６５０から構成される。目
的オブジェクト１６３０は、オブジェクトの種類を示す
クラススロツト（＝目的）１６３１、オブジェクトの名
称を記憶する名称スロット１６３２、目的レベルを記憶
するレベルスロット１６３３、および、内容を記憶する
内容スロット１６３４などから構成される。戦略オブジ
ェクト１６４０は、クラススロット（＝戦略）１６４１
、名称スロット１６４２、および、戦略の適用条件を記
憶する適用条件スロット１６４３、適用可能な目的の名
称を記憶する適用可能目的スロット１６４４、下位の目
的を生成する場合の下位目的の名称を記憶する下位目的
スロット１６４５、目的を遂行するための手続き名称を
記憶する遂行手段手続きスロット１６４６、戦略タイプ
を記憶する戦略タイプスロット１６４７、および、戦略
遂行手続き本体を記憶する部分１６４８などから構成さ
れる。戦略のタイプは、下位の目的を生成する展開タイ
プ、および、手続きを遂行する手続きタイプ、ルールを
実行するルールタイプなどがある。協調オブジェクト１
６５０は、クラススロット１６５１（＝協調）、名称ス
ロット１６５２、タイプスロット１６５３、レベルスロ
ット１６５４、グループスロット１６５５、条件スロッ
ト１６５６、内容部１６５７で構成され、記憶する内容
は、名称スロット１６５２は図３の名称５２１、タイプ
スロット１６５３はタイプ５２２、レベルスロット１６
５４はレベル５２３、グループスロット１６５５はグル
ープ５２４、条件スロット１６５６は条件５２６、内容
部１６５７は内容５２６と同様である。ただし、タイプ
スロット１６５５は、タイプ５２２の内容に加えて、融
合型を持つものとし、グループスロット１６５５には、
タイプスロット１６５３の内容が提案型、選択型、代替
型、融合型の場合は、適用可能目的オブジェクトの名称
を、修正型（レベル＝データ）、否定型（レベル＝削除
）の場合は適用可能戦略オブジェクトの名称を、修正型
（レベル＝提案、選択）、否定型（レベル＝選択）の場
合は、適用可能協調オブジェクトの名称を記述する。図
１７に、目的戦略管理１６１５の概略処理フローを示す
。まず、ブロック１７１０で、核オブジェクト１６６０
中の目的スロット１６６２に記憶されている実行待ち目
的列の先頭から１つづつ目的を読み込む。もし、ここで
、目的が空であれば、処理を終了する。次にブロック１
７２０で、戦略選択用の合成要求メッセージ８の発行を
行なう。ここで、合成要求メッセージ８の構成は、図４
で示したものと同様である。次に、ブロック１７３０で
知識協調処理を起動し、適切な戦略の生成または選択を
要求する。知識協調処理の内容は、図５から図１０に示
した通りである。 ただし、融合型の場合は、複数の戦略を選択し、各々の
戦略の内容（下位のサブ目的）の一部を組合せる。また
、戦略が展開型（下位のサブ目的を生成する）の場合に
は、否定知識（レベル＝削除）として状況により不要と
なる下位のサブ目的を内容部１６５７に記述することに
より、戦略から否定知識の内容部１６５７に記述された
サブ目的を削除する。また、削除されるサブ目的に削除
フラグを設定することにより、戦略展開時（ブロック１
７６０）に削除フラグを設定されたサブ目的をスキップ
することも可能である。次に、ブロック１７３５で、知
識協調部より提案知識の提案があったか否かを判断し、
提案があった場合は、ブロック１７７０で提案された内
容を実行した後、ブロック１７８０で核オブジェクト１
６６０中の目的スロット１６６２に記憶されている残り
の目的を全て削除して、処理を終了する。ブロック１７
３５で提案がなかった場合には、ブロック１７４０で、
選択された戦略オブジェクト１６４０の戦略タイプスロ
ット１６４７の値を判定する。戦略タイプスロット１６
４７が展開タイプであった場合、ブロック１７６０で、
下位目的スロット１６４５を核オブジェクト１６６０の
目的スロット１６６２に追加する。この時、ブロック１
７３０で下位のサブ目的の一部が削除またはスキップさ
れている場合は、削除またはスキップされていないサブ
目的のみを目的スロット１６６２に追加する。ブロック
１７４０で、戦略タイプスロット１６４７の値が展開以
外であった場合は、ブロック１７５０で戦略を実行する
。本例では、知識協調処理をブロック１７３０でまとめ
て起動したが、合成要求メッセージ８の内容を分割して
、複数回起動することも可能なことはいうまでもない。 たとえば、ブロック１７６０の前に下位のサブ目的の削
除についての否定処理を行なうために、知識協調処理を
起動することも可能である。図１８に、図１１の工程管
理問題を目的戦略ネットで記述した場合の例を、図１９
に目的オブジェクト記述例を、図２０に戦略オブジェク
ト記述例を、図２１に協調オブジェクト記述例を示す。 図１８において、工程管理１８１０は最上位の目的であ
り、この目的を達成するための戦略として、実績監視戦
略１８１５を用意する。工程管理１８１０の目的オブジ
ェクト記述内容を図１９の１９１０に示す。実績監視戦
略１８１５の戦略オブジェクト記述内容は図２０の２０
１０に示す。ここで、戦略オブジェクト２０１０中の戦
略タイプスロットが「展開」であるので、戦略オブジェ
クト２０１０は下位の目的として、工程監視１８２０、
修正計画立案１８３０を生成する。修正計画立案１８３
０のオブジェクト記述内容１９２０では、内容スロット
に戦略選択のための合成要求メッセージ８を記述する。 記述する内容は図１４に示した内容と同様である。 他の目的および戦略についても、同様な方法で記述する
。本例では、戦略１８３３，１８４１，１８４２の記述
例については省略した。図２１には、協調オブジェクト
１６５０の記述例を示す。記述内容は図１３と同様であ
るので、詳細説明は省略する。次に、図１７の流れに沿
って、図１８で示した工程管理問題を解決する動作を説
明する。ここで、最上位の目的、すなわち、工程管理１
８１０が核オブジェクト１６６０の目的スロット１６６
２にあらかじめ記憶されているとする。まず、ブロック
１７１０では、核オブジェクト１６６０の目的スロット
１６６２から、目的を一つ読み込む。ここでは工程管理
１８１０が読み込まれることになる。次に、ブロック１
７２０では、目的１８１０の戦略は１つしかないため、
ブロック１７２０，１７３０は行なわずに、ブロック１
７４０で戦略１８１５のタイプの判定を行なう。ただし
、もし、目的オブジェクト１９１０中の内容スロットに
合成要求メッセージが記憶されていれば、知識協調処理
は起動され、修正知識があれば修正処理が行なわれる。 戦略１８１５のタイプは展開型であるので、ブロック１
７６０で、目的オブジェクト１９１０中の下位目的列、
すなわち、｛工程監視、修正計画立案｝を核オブジェク
ト１６６０の目的スロット１６６２に追加する。次に、
再びブロック１７１０に戻り、今度は、先程ブロック１
７６０で追加された「工程監視目的」が読み出される。 工程監視１８２０は、工程監視戦略１８２１のみしか持
たないので、戦略１８２１が手続き型だとすれば、遂行
手続きスロット１６４６に記憶されている手続きが実行
される。次に、ブロック１７１０では目的１８３０が読
み出される。目的１８３０の目的オブジェクト１９２０
中の内容スロットに合成要求メッセージが記載されてい
るため、ブロック１７２０で合成要求メッセージが発行
され、ブロック１７３０で知識協調部６が起動され、知
識協調処理が行なわれて、合成結果の戦略が知識協調処
理より渡される。知識協調処理の処理内容は、図１１の
問題において、図１４の合成要求メッセージ１４１０が
発行された場合と同様である。以下、知識協調部６から
渡された戦略について、同様にブロック１７４０で戦略
のタイプを判定し、タイプにより実行を行なう。 以上の処理をブロック１７１０で読み出す目的がなくな
るまで繰り返す。本実施例によれば、問題をオブジェク
トで記述可能なため、処理の変更、追加などが容易であ
るという効果がある。次に、本発明を列車の運行状況が
乱れた場合の回復計画立案システム（運転整理システム
という）に適用した場合の実施例について述べる。図２
２は運転整理システムの全体構成図である。１はあらか
じめ作成された計画（列車ダイヤ）を記憶した計画デー
タであり、３５は計画に基づいてシステムが動作した結
果（列車の運行状況）を監視する監視部であり、２は監
視部３５が監視した結果を記憶する実績データである。 ３は計画データ１と実績データ２をもとに、列車が計画
データ１通りに動作するよう制御を行なう整理戦略基本
部であり、整理戦略基本部３は、計画データ１と実績デ
ータ２の内容からシステムの動作状況を把握するための
状況把握部３１、状況把握部で把握したシステムの動作
状況からシステムが計画通り動作しているか、計画に乱
れが生じているかを判断するための状況判断部３２、計
画に乱れが生じていると状況判断部で判断された場合に
、システムが計画通りに動作可能となるための整理案を
立案するための整理案立案部３３、整理案立案部３３で
立案された整理案を表示装置２３に表示してユーザに提
案する整理案提案部３４、および、提案した結果をユー
ザが判断した内容を入力する提案判断入力部３５から構
成される。各構成部間の矢印は運転整理における典型的
な実行順序を示しているが、知識ベース５の内容により
、他の順序とすることも可能である。４は状況把握部が
把握したシステムの動作状況を記憶する状況知識である
。５は状況を判断するための知識や整理案を立案するた
めの知識を記憶する知識ベースであり、知識ベース５は
、目的オブジェクト２２１０、戦略オブジェクト２２２
０、および、協調オブジェクト２２３０から構成され、
各々のオブジェクトの構成は、図１６に示す目的オブジ
ェクト１６３０、戦略オブジェクト１６４０、協調オブ
ジェクト１６５０と同様である。１６１０は目的戦略管
理核ソフトであり、目的戦略管理核ソフト１６１０は目
的戦略管理１６１５、核オブジェクト１６６０、知識協
調部６および戦略実行制御部１６７０を含む。７は目的
戦略管理核ソフト１６１０が実行された結果を記憶する
実行結果である。実行結果７は、状況判断部３２の実行
結果である状況判断７１と、整理案立案部３３の実行結
果である運転整理案７２から構成される。２２４０は協
調オブジェクトの追加、修正や実績データの統計などを
行なう知識管理部であり、知識管理部２２４０は実績デ
ータの統計をとる統計部２２５０、整理案の実行結果を
評価する評価部２２７０、および、統計部２２５０の統
計結果や統計部２２７０の評価結果を表示したり、協調
知識５２の内容の修正や追加を行なうための知識設定部
２２６０から構成される。図２３は、図２２の運転整理
システムを実現するためのシステム構成図である。 ここで、２６はシステムの動作状況を監視するために個
々の設備（駅）に設置された監視用センサであり、２７
は監視用センサでサンプリングしたデータを送信するた
めの通信ケーブルである。２１は通信ケーブル２７から
受信した設備データ（列車の駅発着時刻など）を収集す
る監視部３５や整理戦略基本部３、目的戦略管理核ソフ
ト１６１０、および、知識管理部２２４０を格納する中
央処理装置であり、２２は計画データ１、実績データ２
、状況知識４、知識ベース５、実行結果７などを格納す
る記憶装置である。また、２３はシステムの動作状況や
整理案（運転整理案）などを表示する表示装置であり、
２４、２５はユーザの指令を入力するためのキーボード
、およびマウスである。図２４は、整理案立案部３３の
内容を目的戦略ネットを用いて記述した例である。 整理案立案部３３の最上位の目的は整理案立案２４１０
である。目的２４１０を達成するための戦略は、列車群
管理２４１１、列車出発順序変更２４１２、列車運休２
４１３、ダイヤ再作成２４１４など、多数ある。ここで
、列車群管理、列車出発順序変更、列車運休について、
図２５を用いて説明する。図２５は列車運転整理の画面
例である。ここで、駅ａから駅ｅは、各列車の停車駅を
示し、横軸は時間であり、列車２５１、列車２５２、列
車２５３、列車２５４で示される線は、各列車が各駅を
通過する時刻を示している。また、太線で示された部分
は、列車が実際に走行し、駅に到着していることを示し
、細線で示された部分は、列車の運転計画を示し、破線
で示された部分は計画の変更を指示した部分であること
を示している。列車２５４の駅ｃでの丸印は、列車２５
４が駅ｃ始発であることを示す。列車２５３の太線の駅
ｄ到着時刻が細線より遅くなっているのは、列車２５３
の駅ｄ到着が遅延していることを意味している。列車２
５３の駅ｄ到着が遅れると、列車２５２と、列車２５３
の走行間隔が大きくなるため、列車２５２は駅ｃ、駅ｂ
と進むにつれ、遅延が増大することが予想される。この
ような列車２５２の遅延の増大を防ぐために、たとえば
、破線で示すように列車２５２の駅ｃ出発を遅らせる。 こうすることにより、列車２５１、列車２５２、列車２
５３の走行間隔が均一化され、列車２５３の大幅遅延と
いう事態を防ぐ。このような制御が列車群管理である。 列車出発順序変更とは、もし、列車２５３の駅ｄ到着が
さらに遅れて、駅ｃ到着が列車２５４の出発予定時刻よ
り遅れるような場合に、列車２５４を駅ｃで先に出発さ
せることをいう。また、運休とは、たとえば、上記の状
態において列車２５４の運転をとりやめることをいう。 以下、図２４において、列車群管理についての目的戦略
ネットの詳細例を示す。まず、列車群管理戦略２４１１
は、基本調整駅決定２４２０と調整列車決定２４３０の
下位目的を生成する。基本調整駅決定２４２０は、列車
群管理の実行を開始する駅、たとえば図２５における駅
ｃ、を決定する。この時、戦略として、一番近い駅を基
本調整駅とする戦略２４２１、端末駅（折返しを行なう
駅）を基本調整駅とする戦略２４２２などがある。また
、調整列車決定２４３０は、調整を行なう列車、たとえ
ば図２５における列車２５２を決定する。 この時、戦略として、遅延列車の前の列車を調整する戦
略２４３１、遅延列車の前の列車と、前の前の列車の２
本を調整する戦略２４３２、遅延列車の前と後の列車を
調整する戦略２４３３などがある。前列車戦略２４３１
は、前列車決定２４４０、調整量決定２４５０といった
下位目的を生成し、前列車決定２４４０には、一本前の
列車を調整する戦略２４４１、前列車で行き先が同じも
のを調整する戦略２４４２などがある。また、調整量決
定目的２４５０には、たとえば、式１実行戦略２４５１
、式２実行戦略２４５２などといったものがある。さら
に、戦略２４３２を選択した場合は、前列車決定２４６
０、前々列車決定２４７０、調整量決定２４８０などの
下位目的が生成される。図２６には、列車運転整理にお
ける協調知識の記述例を示す。２６１０は提案知識の例
であり、列車Ｘが毎日のように遅延を繰り返し、毎回同
様な運転整理案を提案している場合に、この列車Ｘの遅
延内容と運転整理案を記憶しておくためのものである。 提案知識２６１０は、図２４における整理案立案２４１
０達成時に実行可能であり、提案知識２６１０が実行さ
れた場合は、途中の推論なしに、提案知識２６１０中の
運転整理案を提案する。２６２０は、削除レベルの否定
知識の例であり、図２４における戦略２４３２が選択さ
れた場合に、もし、反対方向の列車も遅れが生じている
とすれば、下位目的２４７０を削除するための知識であ
る。２６３０は提案レベルの修正知識の例であり、提案
知識２６１０が選択された場合に、もし、乗客が普段の
量より多い場合に、提案知識２６１０の内容を修正する
ための知識である。２６４０はデータレベルの修正知識
の例であり、図２４における戦略２４５１が選択された
場合に、もし、調整対象列車が以前にも調整を行なった
ことがあるなら、式１の内容を修正するための知識であ
る。図２７は、知識設定部２２６０における戦略オブジ
ェクトおよび、協調オブジェクトの設定を表示装置２３
、キーボード２４、マウス２５を用いておこなうための
、画面例である。２７０は表示装置２３上のウィンドウ
を示し、２７１は操作を行なうためのメニューを表示す
るメニュー表示エリア、２７２は協調知識を設定する場
合いに表示されるサブメニュー表示エリア、２７３は目
的戦略ネットを表示するエリアである。図２８は、選択
知識の設定を行なう場合の画面例である。２８０は表示
装置２３上のウィンドウを示し、２８１はメニュー表示
エリア、２８２は協調知識を一覧表示するための一覧表
示エリア、２８３は設定する協調知識の項目を表示する
項目表示エリア、２８４は協調知識の内容を表示する内
容表示５ｌ３である。以下、図２２の整理戦略基本部３
の流れに沿って、本システムの動作を説明する。まず、
状況把握部３１は、計画データと実績データの内容から
、列車が遅延しているか否かを判断し、現在の運行状況
知識４を作成する。次に、状況判断部３２は遅延内容が
運転整理の必要なものか否かを判断する。この時、状況
判断部の内容が、目的戦略ネットで記述されているとす
れば、目的戦略核ソフト１６１０を起動する。目的戦略
核ソフト１６１０の動作内容は図１７に記述した通りで
あるので、知識ベース５に格納されている目的オブジェ
クト２２１０、戦略オブジェクト２２２０、協調オブジ
ェクト２２３０の内容に沿って、問題が解決される。状
況判断部３２が終了すると、次に、整理案立案部３３が
目的戦略核ソフト１６１０を起動する。目的戦略核ソフ
ト１６１０は図２４、図２６に示した知識などを用いて
整理案を立案する。整理案提案部３４では、作成された
運転整理案を表示装置２３に表示し、ユーザがキーボー
ドまたはマウス２５で運転整理案に修正があれば修正し
、表示された運転整理案実行要否を指示する。提案判断
入力部２５は、ユーザの運転整理案実行要否の判断を入
力し、実行要なら、設備に対して実行指令を行ない、実
行否なら、整理案立案部３３に別の運転整理案の立案を
指示する。また、統計部２２４０は、運転整理案が作成
される毎に整理案提案部３４から起動され。実績データ
２から遅延の生じた列車、遅延量などを、実行結果７か
ら運転整理案の内容などを読み込み、列車毎の遅延回数
、遅延規模などの統計を取る。評価部２２７０は、運転
整理案の実行結果を実績データ２から収集し、運転整理
案の評価を行なう。知識設定部２２６０は、ユーザの要
求により起動され、表示装置２３に協調オブジェクト２
２３０の内容を表示したり、協調オブジェクト２２３０
の内容訂正の参考用に統計部２２５０の統計結果や評価
部２２７０の評価結果を表示したり、ユーザがキーボー
ド２４、マウス２５を用いて行なう協調オブジェクト２
２３０の内容修正要求や協調オブジェクト２２３０の追
加要求に合わせて協調オブジェクト２２３０の内容修正
や協調オブジェクト２２３０の追加を行なったりする。 次に、図２７、図２８を用いて、知識設定部２２６０に
おいて、協調オブジェクト（選択型）を設定する場合の
例を述べる。 （１）ユーザにオブジェクトの内容修正を要求されると
、表示装置２３に図２７に示す画面例を表示する。 （２）メニュー表示エリア２７１中の「協調知識設定」
メニューをマウス２５でピックする。 （３）協調知識を設定する場合は、サブメニュー表示エ
リア２７２に設定する協調知識のタイプが表示される。 ユーザは設定したいタイプ、例えばサブメニュー表示エ
リア２７２中の「選択」をピックする。 （４）設定を行なう知識のグループを、目的戦略ネット
表示エリア２７３中に表示されている目的または戦略を
マウス２５でピックすることにより、指定する。たとえ
ば、協調知識（選択型）を設定する場合には、「目的ｉ
」をピックする。 （５）目的戦略ネット表示エリア２７３をスクロールし
たい場合は、図２７のメニュー表示エリア２７１中の「
スクロール」メニューをマウス２５を用いてピックした
のちに、目的戦略ネット表示エリア２７３中の目的また
は戦略をピックすると、ピックした目的または戦略が中
心に表示されるように、目的戦略ネット表示エリア２７
３がスクロール表示される。 （６）グループを指定すると、指定されたタイプ、グル
ープに属する協調オブジェクトの名称が図２８中の一覧
表示エリア２８２に一覧表示される。 （７）協調オブジェクトの修正を行なう場合には、メニ
ュー表示エリア２８１の「修正」メニューをマウス２５
でピックした後、一覧表示エリア中の修正したい協調オ
ブジェクト名称をマウス２５でピックすると、指定され
た協調オブジェクトの内容詳細が項目表示エリア２８３
、内容表示エリア２８４に表示される。 （８）修正したい項目名称をマウス２５でピックした後
、内容表示エリア２８４に、修正内容をキーボード２４
を用いて設定する。戦略の設定の場合も、協調知識の設
定と同様である。本実施例によれば、毎日のように遅延
を繰り返す列車についての運転整理案を記憶して推論す
ることなく提案可能なため、提案処理が迅速に実行可能
で、また、ユーザの負荷軽減が可能となる。

【発明の効果】本発明によれば以下の効果がある。 （１）システムの特徴や計画の特性に合った的確な解決
案を提案可能。 （２）システムの実行状況に応じた制御案の提案が可能
。 （３）再現性のある問題と解決方式を知識として記憶し
、提案可能なため、毎回推論を行なう必要がなく、提案
処理が迅速に実行可能。 （４）システムの状況や問題の内容に合わせて解決案を
自動的に判断可能なため、ユーザの判断入力が省略可能
で、ユーザの負荷軽減が可能。 （５）問題の解決方式や制御方式などを判断するための
知識の修正、変更が自動的に可能なため、総合的な判断
の実行可能。 （６）知識をオブジェクトしとて記述するために、状況
により知識間に矛盾が発生し、しかも、矛盾しているの
が知識の一部分であるような場合において、矛盾してい
る知識の矛盾している部分のみを削除することが可能な
ため、矛盾の解消が容易に可能となる。 （７）条件により、実行不要となる部分が発生する知識
について、条件と実行不要な部分のみを否定知識として
記述可能なため、類似する知識を多数用意する必要がな
く、計算機の記憶容量の節約が可能。 （８）システムの特性が変化した場合に、状況を判断す
るための知識の追加、修正が可能なため、システムの保
守性が良い。 （９）同時に多数の方針が選択可能な場合に、自動的に
選択枝の数を絞ったのちに、人間が判断入力を実行可能
なため、人間の負荷の軽減が可能。

【図面の簡単な説明】

【図１】本発明による問題解決方式の全体構成図である
。

【図２】要素知識の構成の例である。

【図３】協調知識の構成の例である。

【図４】知識協調部に対する合成要求メッセージの構成
の例である。

【図５】知識協調部の概略処理フローである。

【図６】知識協調部における提案処理のフローである。

【図７】知識協調部における選択処理のフローである。

【図８】知識協調部における修正処理のフローである。

【図９】知識協調部における否定処理のフローである。

【図１０】知識協調部における代替処理のフローである
。

【図１１】工程管理問題の例である。

【図１２】図１１の工程管理問題における要素知識の記
述例である。

【図１３】図１１の工程管理問題における協調知識の記
述例である。

【図１４】図１１の工程管理問題における知識合成メッ
セージの記述例である。

【図１５】目的戦略ネットの例である。

【図１６】目的戦略ネットで記述された問題におけるソ
フトウェア構成図である。

【図１７】目的戦略管理の概略処理フローである。

【図１８】図１１の工程管理問題を目的戦略ネットで記
述した例である。

【図１９】図１８の問題における目的オブジェクト記述
例である。

【図２０】図１８の問題における戦略オブジェクト記述
例である。

【図２１】図１８の問題における協調オブジェクト記述
例である。

【図２２】運転整理システムのソフトウェア全体構成図
である。

【図２３】運転整理システムのシステム構成図である。

【図２４】運転整理システムにおける制御案立案部を目
的戦略ネットで記述した例である。

【図２５】列車の運転整理状況の画面例である。

【図２６】運転整理システムにおける協調オブジェクト
の記述例である。

【図２７】オブジェクト設定画面例である。

【図２８】協調オブジェクト（選択型）設定画面例であ
る。

【符号の説明】

Claims (1)

1. 【特許請求の範囲】 【請求項１】知識やルールを用いて計画立案や問題解決
   を行なうシステムにおいて、問題の解決方式や計画立案
   方式や方針などからなる要素知識を記憶する部分と、要
   素知識を修正したり選択したりするためのルールや知識
   からなる協調知識を設定する部分と、設定された協調知
   識を記憶する部分と、協調知識の内容に基づいて、要素
   知識を選択する処理や、変更する処理をおこなう部分と
   、選択又は変更された要素知識を用いて計画立案や問題
   解決を行なう実行部分からなることを特徴とする問題解
   決システム。 【請求項２】上記要素知識を変更する処理の部分は、要
   素知識の内容を修正する部分、要素知識の内容の一部を
   削除する部分、特定の要素知識を選択対象から除外する
   部分を含む請求項１項記載の問題解決システム及び方法
   。 【請求項３】上記協調知識は、その表現手段として、複
   数の協調知識を識別するための名称を指示する名称スロ
   ットをもつ請求項１項記載の問題解決システム。 【請求項４】上記協調知識は、そのを表現手段として、
   協調知識の種別を指示するタイプスロットをもつ請求項
   １項記載の問題解決システム。 【請求項５】上記協調知識は、その表現手段として、協
   調知識の種別の詳細を指示するレベルスロットをもつ請
   求項１項記載の問題解決システム。 【請求項６】上記協調知識は、その表現手段として、協
   調知識を使用する対象の分類を指示するグループスロッ
   トをもつ請求項１項記載の問題解決システム【請求項７
   】上記問題は、計画が乱れた場合に、計画を早期に回復
   することであり、上記要素知識が回復のための知識であ
   る請求項１項記載の問題解決システム。 【請求項８】上記要素知識は、問題解決のために達成す
   べき目的やその下位のサブ目的などの知識である目的オ
   ブジェクトと、目的を達成するために目的や下位のサブ
   目的を次々とより下位のサブ目的に分割したり、目的を
   それ以上分割せず直接に達成するための手続きやルール
   などの知識である戦略オブジェクトのネットワーク構造
   を持つ集合を表わす目的戦略ネットとして記述されてい
   るシステムである請求項１項記載の問題解決システム。 【請求項９】上記要素知識を変更する処理の内容に、複
   数の戦略オブジェクトを選択し、各々の戦略オブジェク
   トの内容（下位のサブ目的）の一部を組合せる処理を含
   むことを特徴とする請求項１項記載の問題解決システム
   及び方法。 【請求項１０】上記要素知識を修正する部分は、下位の
   サブ目的の一部を削除またはスキップする部分を含む請
   求項１項記載の問題解決システム。 【請求項１１】上記実行部分は、問題の解決方式を推論
   した結果を入出力装置を介して提案する部分と、提案さ
   れた推論結果についてユーザが判定した結果を、入出力
   装置を介して入力する部分を含む請求項１項記載の問題
   解決システム。 【請求項１２】上記協調知識は、再現性のある問題の内
   容や解決方式、または、再現性のある乱れや、制御の対
   象とするシステムに特有な乱れの発生原因、発生状況、
   回復手段を記述した知識を含む請求項１項記載の問題解
   決システム。 【請求項１３】上記実行部分は、再現性のある乱れや、
   制御の対象とするシステムに特有な乱れの発生を上記協
   調知識を用いて検出し、上記協調知識に記憶した回復手
   段を提案する部分を含む請求項１項記載の問題解決シス
   テム。 【請求項１４】上記協調知識は入出力装置を介して設定
   変更可能である請求項１項記載の問題解決システム。 【請求項１５】上記協調知識を設定する部分は、目的戦
   略ネットを表示し、目的または戦略を指定することによ
   り、関係する協調知識の名称一覧を表示する部分を含む
   請求項１項記載の問題解決システム及び方法。 【請求項１６】上記協調知識を設定する部分は、協調知
   識の名称一覧中に表示されている協調知識の名称を指定
   することにより、指定された協調知識の内容を表示する
   部分を含む請求項１項記載の問題解決システム。 【請求項１７】上記協調知識を設定する部分は、上記目
   的または戦略を指定する処理、および、協調知識の名称
   一覧中に表示されている協調知識の名称を指定する処理
   をおこなうポインティングデバイスを含む請求項１５ま
   たは１６項記載の問題解決システム。 【請求項１８】上記協調知識を設定する部分は、計画を
   実行した結果の実績データの統計をとる実績データ統計
   部を含む請求項１項記載の問題解決システム。 【請求項１９】上記実績データ統計部は、統計結果を協
   調知識設定時に表示装置に表示する部分を含む請求項１
   項記載の問題解決システム。 【請求項２０】上記協調知識を設定する部分は、計画の
   回復のための制御を行なった結果の評価結果に基づいて
   、上記協調知識を修正する部分を含む請求項１項記載の
   問題解決システム。 【請求項２１】上記協調知識を記憶する部分は、上記協
   調知識を修正、変更するための協調知識を記憶する部分
   を含む請求項１項記載の問題解決システム。 【請求項２２】上記システムが、列車のダイヤの乱れを
   回復するための運転整理システムである請求項１項記載
   の問題解決システム。 【請求項２３】上記協調知識が、再現性のある遅延を繰
   り返す列車番号、遅延状況、および、遅延を回復させる
   ための運転整理操作内容である請求項２２項記載の問題
   解決システム。 【請求項２４】上記システムが、列車の運転間隔を制御
   するための列車群管理システムである請求項１項記載の
   問題解決システム。