JPH04107635A - 調整方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は予測問題、計画の立案問題や回復問題、特に列
車の運行の乱れの回復のための運転整理システムや列車
の運行計画作成のための輸送ダイヤ作成システムの製造
方法に関する。

〔従来の技術〕

従来のシステムは、運転整理における知識抽出支援シス
テムＲＵＳＳＹ　（鉄道サイバネ論文集（１９８４年）
ｐｐ１３９〜ｐｐ１４３〕に記載されている様に、知識
抽出支援機能は持つが、抽出された知識を組込み、実現
、検証する機能は、持たない。

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

上記従来技術は、抽出された知識の精度を調整する機能
がなく、これらの知識を組込んだ問題解決システムの解
の精度が悪く満足な解を得られないという問題があった
。

本発明の目的は、問題解決のために組込まれた知識やデ
ータの値や内容を変更したり抑制・削除することにより
解の精度を向上させることにある。

本発明の他の目的は、上記調整を常識的に妥当な時間内
に満足できる精度で行なうことにある。

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

上記目的を達成するために、調整用の知識やデータを記
憶装置に持たせ、これを用いて調整案を作成する部分と
、作成された調整案を評価する部分と、妥当な案が得ら
れるまで調整条件内で上記を繰返す部分と妥当な調整案
を出力する部分を持たせたものである。

上記他の目的を持たせるために、上記調整条件案を人間
が設定・変更するための入力処理部を持たせた。また、
調整条件案を自動的に変更したり、そのガイダンスを自
動出力させるために、Ｗ８整条件変更案提案知識や通常
妥当な変更範囲などのデータを、記憶装置に持たせた。

更に、調整案を人間が修正し、それを評価させることを
繰返す機能を持たせたものである。

〔作用〕

調整案を作成する調整案推論部は、例えば予測と実測の
ズレなどに関する現在の状況に対し、記憶装置内のズレ
分析用および調整項目や調整値の導出用の知識やデータ
を適用して調整候補のリストを作成する。さらに、これ
らの調整候補の中から調整項目や調整値が指定された調
整条件に合うものでかつ相互矛盾のないものを選択し調
整案として編集するため、妥当な調整案が作成できる。

調整条件変更案の作成も、調整条件変更案提案知識や許
容変更範囲などのデータと調整条件変更候補の変更要素
度から行なわれるので妥当な案が作成できる。

〔実施例〕

以下、本特許の第１の実施例を第１図以下により説明す
る。

第１図は本実施例のシステムの全体構成図である。

すなわち、本実施例のシステムは、対象問題（例えば列
車運行予測問題や列車の乱れの回復問題）を解決するた
めの対象知識やデータを調整する調整処理部４を含む中
央処理装置１と、調整案６やその作成・評価を行なう調
整用メタ知識５や対象知識・データ８や実測（さらに場
合によって予測）データ７などを含む記憶装置２と、調
整条件や調整内容に関する表示や入力を行なう表示・入
力装置３から成る。このうち調整処理部４は、調整範囲
などの調整条件や調整内容の入力を行なう調整入力処理
部４１と、調整案やその評価データおよび調整条件変更
案などの表示・出力を行なう調整出力処理部４５と、調
整案評価部４３と、評価結果から調整案（代替案）や調
整条件変更案を提案する調整案推論部４２と、オペレー
タ（人間、ユーザ）に指示された時に調整内容を設定す
る調整内容設定部４４と、これら４１〜４５の実行の順
序やデータ受渡しを管理する調整管理部４０から成る。

オペレータによって設定された調整条件、調整内容は表
示入力装置３から中央処理装置１の調整処理部４に伝え
られ、調整条件に従って調整案が提案され、評価データ
や場合によっては調整条件変更案とともに表示・入力装
置に渡され（１ｂ）、表示される。オペレータによって
設定され、表示・入力装置３を通して中央処理装置１に
送られた調整内容は、さらに記憶装置２に送られ（２ａ
）、その中の知識やデータが上記の調整内容に従って修
正・追加される。記憶装置２の知識やデータは中央処理
装置１に送られ（２ｂ）、対象問題の解決や調整処理に
おいて使用される。また、実施例の１つとして、入力装
置にマウス９を用いる構成も可能である。システムによ
る調整条件の初期設定・変更も可能である。

第２図は調整メイン処理フローである。まず、ブロック
２０１０で調整処理に必要な現在状況、例えば、予測の
ズレ項目や各項目毎の誤差量、および全体にズしている
のが部分的なズレかといった誤差状況など、を現況とし
て設定する。

次に、ブロック２０２０で次の図３で詳述するようにし
て調整案を推論する。その結果、調整条件あるいは調整
条件変更案（後述）を満足し、しかも未評価の調整案が
ある場合は、直接、ブロック２０４０の処理を行なう。

一方、上記の調整案がない場合は、既評価の調整案のう
ちの最良室を調整案として取出し、ブロック２０４０で
評価不要として処理し、ブロック２０５０の処理を行な
う。未評価の調整案に対してブロック２０４０で調整案
評価処理を行ない、結果がＮＧならブロック２０２０に
戻り、他の調整案の推論を行なう。

結果が○Ｋか「評価不要」なら、ブロック２０５０で調
整案やその各種評価データや調整案変更案を表示する。

次に、ブロック２０６０では、調整条件・調整案の変更
入力および調整案承認入力を行なう。入力が調整条件変
更要素ならブロック２０７０で調整条件を変更しブロッ
ク２０２０に戻る。入力が調整案変更要素ならブロック
２０８０で調整案を変更し、ブロック２０４０に戻る。

入力が調整案承認なら調整案を設定しくブロック２０９
０）、調整処理を終了する。

第３図は、第１図の調整案推論部４２の調整案推論（第
２図のブロック２０２０）処理のフローである。

まずブロック３０１０で、調整条件変更候補リスト２６
を除くすべての各候補リストを初期化する。

次に、ブロック３０２０において調整候補２２１を推論
する。すなわち、現在状況５６と誤差原因分析知識５２
から誤差原因２１を推論する。さらに、誤差原因２１と
ｖ８整候補導出知識５３がら調整候補２２１を推論し、
調整候補リスト２２を作成する。調整候補リスト２２が
空なら処理を終了し、空でなければブロック３０３０で
調整候補の分類を行なう、すなわち、調整条件５７を満
足する調整候補を条件充足調整候補リスト２３に、調整
項目に含まれない調整候補を項目分調整候補リスト２５
に、調整値が調整条件５７に指定された値の範囲外の調
整候補を、領域外調整候補リスト２４に入れる。条件充
足調整候補リスト２３が空でなければ直接、空ならブロ
ック３０４０の処理を行なった後、ブロック３０５０の
調整案編集処理を行なう。

ブロック３０４０では調整条件変更案作成処理を行なう
。すなわち、項目分調整候補リスト２５と、領域外調整
候補リスト２４内の調整候補を調整条件変更知識２５に
従って変形し調整条件変更候補リスト２６に加える。例
えば、リスト２６中に調整項目名が該調整候補と同じな
ら対応する調整条件変更候補２６１の中の変更要素回数
をカウントアツプする。ただし、領域外調整候補リスト
２４内の領域外調整候補２４１に対しては、上限変更要
素回数（調整条件の最大値を越える調整候補の場合）、
または下限変更要素回数（調整条件の最小値以下の調整
候補の場合）だけをカウントアツプする。調整条件変更
候補リスト２６から、調整条件変更知識２５に従って更
に候補を絞込み、調整条件変更案２７を作成する。調整
条件変更知識２５は上記以外に例えば、変更要素回数が
規定値以上なら変更要素を受付ける、あるいは（変更要
素回数＋上限変更要素回数Ｘ上限変更値＋下限変更要素
回数×下限変更値）が規定値以上なら変更要素を受付け
るなどがある。

ブロック３０５０では調整候補を編集して調整案を編集
する。即ち条件充足調整候補リスト２３が空でなければ
調整候補２３１を取出し調整案とする。但し、調整案６
の中に同一項目の調整候補があり、かつ、調整内容が矛
盾する場合、調＊を案編集知識５５に従って、いずれか
一方の調整候補を選択する。調整案編集知識５５として
例えば、調整候補の一方が増加方向に、他方が減少方向
に調整を要素する場合、その項目の調整値を条件充足調
整候補リスト２３の中に同一項目・同一方向の調整候補
が多い方の調整候補の調整値の平均とする、あるいは最
大値または最小値とする、あるいは単純な平均値とする
、さらには増減両方向を含む平均値とするなどがある。

条件充足調整候補リスト２３が空の時は、調整条件変更
案２７の調整条件を満足する調整候補を項目分調整候補
リスト２５と領域外調整候補リスト２４から取り出し、
条件充足調整候補リスト２３に入れ、前記編集処理を行
なう。

第４図は、調整用メタ知識、データの構成図である。

まず、調整用メタ知ｒＩｉ５１は調整案６を推論・編集
したり、調整条件５７の妥当な変更案を推論するための
知識であり、誤差原因分析知識５２゜調整候補導出知識
５３．調整条件変更知識５４゜調整案編集知識５５から
成る。

また、調整用のデータとして、現在状況５６゜調整条件
５７．誤差原因（リスト）２１（その要素は２１１）、
調整候補リスト２２（その要素は調整候補２２１）、条
件充足調整候補リスト２３（その要素は２３１）、調整
値が調整条件の範囲外の調整候補である、領域外調整候
補リスト２４（その要素数２４１）、調整条件にない調
整項目に対する調整候補である項目分調整候補リスト２
５（その要素は２５１）、調整条件変更候補リスト２６
（その要素は２６１）、調整条件変更案２７（その要素
は２７１）などを持つ。

以上の知識データの詳細は図１〜３に述べたので省略す
る。但し、調整条件変更候補２６１は、変更要素調整項
目名、変更要素回数、上記変更値。

上限変更要素回数、下限変更値、下限変更要素回数をア
イテムとして持つ。

〔発明の効果〕

本発明によれば、問題解決システムの知識やデータの調
整案を指定した条件に従って自動提案できるので１列車
運行予測やダイヤの乱れの回復などを含む複雑な問題解
決システムの知識やデータを高速かっ、より正確に調整
することができる。

このため運行予測システムやダイヤの乱れ回復システム
の高精度化。

高信頼化が容易にできるとい う効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の全体構成図、第２ 図は、 その調整処理部の処理手順を示すフローチＶ３１図 本ルステＡ／ｌ全４本精へ４ｚ 計、入Ｘ力銀、１ 手 続 補 正 書

Claims (1)

1. 【特許請求の範囲】 １、中央処理装置、記憶装置、入出力装置から成る問題
   解決用システムにおいて、対象とする問題の解決用の知
   識やデータを調整するために、調整案を作成し、作成さ
   れた調整案を評価し、評価結果を出力表示する調整処理
   機構を持つことを特徴とする調整方法。 ２、請求項１項の調整方法において、上記作成する処理
   は、記憶装置に貯えられた調整用の知識やデータを用い
   て自動的に行なう。 ３、請求項１項の調整方法において、上記作成する処理
   は、入出力装置を介して人間から調整条件を入力し、入
   力された条件の範囲内で調整案を自動作成する。 ４、請求項１項の調整方法において、上記作成する処理
   は、人間による調整案の修正を受付け、修正された調整
   案を評価データとともに出力することを繰返すことによ
   り、マンマシンが協調して調整案を作成する。 ５、請求項１項の調整方法において、上記作成する処理
   は、記憶装置に貯えられた調整用の知識やデータと調整
   条件と調整案評価結果から調整条件を自動変更する処理
   を含む。 ６、請求項１項の調整方法において、上記作成する処理
   は、調整条件変更案をガイダンスとして提案し、マンマ
   シンが協調してより妥当な調整条件を設定する処理を含
   む。 ７、請求項６項の調整方法において、上記提案する処理
   は、調整条件変更案とともに、その時の調整案も自動提
   案する処理からなる。 ８、請求項１項の調整方法において、上記対象とする問
   題が予測問題である。 ９、請求項８項の調整方法において、上記評価する処理
   は、予測する処理と、予測誤差を表示部に出力する処理
   からなる。 １０、請求項９項の調整方法において、上記表示する処
   理は、予測データと実測データとを表示する。 １１、請求項８項の調整方法において、上記予測問題が
   列車運行予測問題であり、予測する処理が列車運行予測
   処理であり、予測データが列車の運行軌跡を示す予測ス
   ジであり、実測データが実績スジである。 １２、請求項１項の調整方法において、上記対象とする
   問題が計画の遅延や乱れの回復問題、または計画の立案
   問題である。 １３、請求項１２項の調整方法において、上記計画が列
   車の運行計画、または、要員の運用計画である。 １４、請求項１項の調整方法において、上記作成する処
   理は、調整案や調整条件変更案を修正されたら、その時
   の状況と記憶装置内の修正パタン判定知識により、修正
   パタンを判定し、以後、同じ状況の時は同じ修正を自動
   的に行なう処理を含む。 １５、請求項１４項の調整方法において、上記自動的に
   行う処理は、行った修正をユーザに知らせ、修正取消し
   要素があればそれを元に戻す処理を含む。 １６、請求項１５項の調整方法において、上記元に戻す
   処理は、元に戻されたことを自動修正知識に反映させる
   ための知識やデータを持つ処理を含む。 １７、請求項１項の調整方法において、上記出力表示す
   る処理は、調整案、調整条件変更案、およびそれらの各
   種評価データを、指定したそれらの組合せを一枚の画面
   としたマルチウィンドウ画面上に表示する処理からなる
   。 １８、請求項３項の調整方法において、上記入出力装置
   としてマウスを含む。