JPH0478953A - 計画立案方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、要員スケジュール、列車、バス、航空機ダイ
ヤなどを作成する計画立案方式に関するものである。

〔従来の技術〕

従来は、第２１回鉄道サイバネ論文集 「パターン・ダイヤ作成サポート・システムとそのマン
マシン・インタフェース」に記載のように、部分計画、
すなわち、パターンダイヤを計算機システムを用いて、
毎回、部分計画を条件設定から作成する方式が、公知で
ある。

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

上記従来例においては１部分計画、すなわち、パターン
ダイヤを計算機システムを用いて作成しているが、部分
計画から全体計画を作成するまでには至っていない。ま
た、部分計画を作成後金体を組合せる段階において、矛
盾が発生し、再度部分計画の作成からやり直す必要が生
じる場合が頻繁にあるが、こういった場合に、上記従来
例においては、部分計画を毎回最初から作り直すために
、計画作成に時間がかかるという問題があった。

本発明の目的は、部分計画を短時間で作成可能で、かつ
、作成した部分計画を用いて全体の計画を迅速に作成可
能な計画立案方式を提供することにある。

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

上記目的は、部分計画を作成するためのパターンを複数
持ち、これらのパターンの中から条件に合ったものを選
択し１選択したパターンを用いて部分計画を作成し、作
成した部分計画を、また、別のパターンとして扱い、全
体計画を組み合わせることにより達成される。

〔作用〕

計画立案方式では、部分計画を作成する場合に、複数の
パターンの中から条件に合ったパターンを選択すること
が可能なため、試行錯誤の段階において、条件設定から
やりなおす必要がない。従って、短時間で部分問題を解
決することが可能となる。また、作成した部分ダイヤを
も、パターンとして扱うことが可能なため、全体計画を
組み合わせる段階における試行錯誤において、部分計画
を毎回作成し直す必要がなくなり、全体計画を迅速に作
成することが可能となる。

〔実施例〕

以下、本発明を列車ダイヤ作成に適用した場合の一実施
例を、第１図から第２１図により説明する。

第１図は、本発明による列車ダイヤ作成システムの全体
構成図である。第１図において、パターン知識テーブル
８は、列車の運転サイクルなどを記憶するサイクル知識
３０、列車の走行パターンなどを記憶する走行知識４０
、特急、普通などの列車種別を記憶する列車種別知識５
０、列車の駅での出発順序パターンを記憶する出発順序
パターン知識６０、および、部分ダイヤ作成用に選択さ
れたサイクル知識や出発順序パターン知識の名称、およ
び部分ダイヤを接続する場合の相性の良い部分ダイヤパ
ターン知識名などを記憶する部分ダイヤパターン知識７
０から成る。これらの知識の内容詳細は後述する。作成
中または作成結果の列車ダイヤの内容はダイヤテーブル
６に記憶される。

列車ダイヤは、本システムにおいては、パターン知識テ
ーブル８に記憶される知識から、中央処理装置１が自動
選択した実行用の知識を実行パターンテーブル７に登録
し、登録された実行パターンからダイヤテーブル６を参
照しながら部分ダイヤを作成し１作成した部分ダイヤを
接続して作成される。パターン知識の選択結果や、部分
ダイヤ作成結果、部分ダイヤ接続結果などは随時表示装
置２に表示され、ユーザが修正を加えたい場合には、キ
ーボード３および２個のボタンを持つマウス４を用いて
修正要求を行い、中央処理装置ｌは修正要求を受けると
、要求に従ってダイヤの修正を行い、最終的なダイヤが
作成される。

第２図は、実行パターンテーブル７の内容を示す。時間
帯記憶エリア２１には１日を分割する時間帯の数、すな
わち、作成する部分ダイヤの数を記憶する。エリア２２
には各時間帯毎に実行する知識の内容を記憶する。実行
パターン知識数記憶エリアには各時間帯毎に実行する部
分ダイヤパターンの数を記憶する。パターン名記憶エリ
ア２４には、パターン知識の名称を実行パターン知識数
分記憶する。

第３図は、パターン知識テーブル８に記憶するパターン
知識の内、運転サイクル時間と続行時隔を記憶するパタ
ーン知識であるサイクル知識３０の内容を示し、３１は
サイクル知識の数を記憶するエリア、３２はサイクル知
識データを記憶するエリアであり、サイクル知識データ
をサイクル知識数３１分記憶する。３３はサイクル知識
のデータの内容を示す。ここで、運転サイクル時間とは
、一本の列車が始発駅を出発してから行先駅まで往復し
、再度、始発駅を出発するまでに要する標準時間をいい
、続行時隔とは、最低限守らなければならない運転ヘッ
ドをいう。運転サイクル時間と続行時隔については、第
１４図で述べる。

第４図は、パターン知識テーブル８に記憶するパターン
知識の内、列車の走行パターンと始発、行先駅を記憶す
るパターン知識である走行知識４０の内容を示し、４１
は走行知識の数を記憶するエリア、４２は走行知識デー
タを記憶するエリアであり、走行知識データを走行知識
数４１分記憶する。４３は走行知識のデータ内容を示す
。ここで、走行パターンとは、列車の各停車駅での着発
時刻のパターンである。

第５図は、パターン知識テーブル８に記憶するパターン
知識の内、列車種別を記憶する列車種別知識５０の内容
を示し、５１は列車種別数を記憶するエリア、５２は列
車種別データを記憶するエリアであり、列車種別データ
を列車種別数５１分記憶する。５３は列車種別のデータ
の内容を示す。

ここで、列車種別とは、特急、急行、普通等の列車の種
別をいう。

第６図は、パターン知識テーブル８に記憶するパターン
知識の内、駅での出発順序パターンを記憶する出発順序
パターン知Ｗｉ、６０の内容を示し、６１は出発順序パ
ターンの数を記憶するエリア、６２は出発順序パターン
データを記憶するエリアであり、出発順序パターンデー
タを出発順序パターン数６１分記憶する。６３は出発順
序パターンのデータ内容を示す。

第７図は、パターン知識テーブル８に記憶するパターン
知識の内、部分ダイヤパターン知識７０の内容を示し、
７１は部分ダイヤパターンの数を記憶するエリア、７２
は部分ダイヤパターンデータを記憶するエリアであり、
部分ダイヤパターンデータを部分ダイヤパターン数７１
分記憶する。

７３は部分ダイヤパターンのデータ内容の例を示す。こ
こで、パターンには、部分ダイヤパターン知識の名称を
示し、パターン種別には、部分ダイヤパターン知識が記
憶するデータの型を示す。これは、たとえば、パターン
種別ａの場合は、サイクル知識、走行知識と前接続相手
候補、後接続相手候補を記憶し、パターン種別すの場合
は、パターン種別ａに記憶するデータに加えて、始発駅
での出発順序パターン知識を記憶し、パターン種別Ｃの
場合は、パターン種別ａに記憶するデータに加えて、始
発駅での相対発時刻を記憶し、パターン種別ｄの場合は
、パターン種別すに記憶するデータに加えて、追越し可
能な駅における出発順序を記憶し、パターン種別ｅの場
合は、パターン種別Ｃに記憶するデータに加えて、特定
駅での相対発時刻を記憶し、パターン種別ｆの場合は、
パターン種別ａに記憶するデータに加えて、全駅での各
列車の発着時刻を記憶する。などが考えられる。

第７図においては、パターン種別すの場合の例を示して
いる。サイクル知識には、使用するサイクル知識の名称
を記憶し、走行知識には、使用する走行知識の名称を記
憶し、始発順序パターンには、始発駅における順序パタ
ーン知識の名称を記憶し、前接続相手候補、後接続相手
候補には、各々、部分ダイヤを前または後の時間帯の部
分ダイヤに接続する場合に、相性の良い部分ダイヤパタ
ーンの集合を記憶する。

第８図は、本発明による計画立案方式で第１のＣＰＵＩ
により列車ダイヤを作成する場合の概略処理フローの例
である。

第９図は、第８図におけるブロック８１０、配車パター
ン決定部分の詳細処理フローである。ここで、配車パタ
ーンとは、各時間帯の部分ダイヤ作成時に使用する部分
ダイヤパターンをいう。

第１０図は、第８図におけるブロック８２０、該当時間
帯の部分ダイヤ作成部分の詳細処理フローである。

第１１図は、第８図におけるブロック８４０、部分ダイ
ヤ接続（すなわち、−白骨のダイヤ作成）の詳細処理フ
ローである。

第１２図は、配車パターンを設定している画面例である
。ここで、１２１０は表示装置２に表示する画面であり
、１２２０は各時間帯の名称表示エリアであり、１２２
１から１２２５は各時間帯の名称例である。１２３０は
各時間帯の開始時刻表示エリアであり、１２３１から１
２３５は各時間帯開始時刻の例である。１２４０は各時
間帯の終了時刻表示エリアであり、１２４１から１２４
５は各時間帯終了時刻の例である。

１２５０は部分ダイヤ実行パターンの名称表示エリアで
あり、１２５１から１２５５は各時間帯の部分ダイヤ実
行パターン名称の例である。

１２６０は設定された条件、すなわち、各時間帯の開始
、終了時刻と部分ダイヤ実行パターンとの相性をシステ
ムが評価した結果表示エリアであり、１２６１から１２
６５は各時間帯の評価結果の例である。

第１３図は、配車パターンのうち、部分ダイヤパターン
を変更する場合の設定画面例である。ここで、１３１０
は表示袋Ｎ２に表示する画面であり、１３２０は部分ダ
イヤパターン名称−覧表示エリア、１３３０は部分ダイ
ヤ実行パターン表示エリア、１３３１から１３３７は部
分ダイヤパターン知識データ表示エリアであり、１３４
０はメニュー表示エリアである。

第１４図は、運転サイクルと続行時隔を示す図である。

ここで、１４１０はダイヤ図を示し、１４２０は駅名、
】−４３０は時間軸、１４４０は列車の走行軌跡（以下
、スジと呼ぶ）を示す。運転サイクル時間は、太線で示
したスジが、端末駅Ａを出発してから、端末駅Ｂを折返
し、再び、端末駅Ａを出発するまでに要する標準時間で
あり、続行時隔とは、スジとスジの最低限守らなければ
ならない間隔である。

第１５図は、サイクル知識設定用のサイクル知識−覧画
面の例である。ここで、１５１０は、表示装置２に表示
する画面であり、１５２０はサイクル知識−覧表示エリ
アである。

第１６図は、自動作成された部分ダイヤの画面例である
。ここで、１６１ｏは表示袋Ｎ２に表示する画面であり
、１６２０はメニュー表示エリア、１６３０はダイヤ図
表示エリアである。

第１７図は、部分ダイヤパターンを重ねあわせて作成す
る場合の、部分ダイヤの画面例である。

ここで、１７１０から１７３０は表示装置２に表示する
画面であり、１７１０は急行列車の部分ダイヤパターン
知識から部分ダイヤを作成した画面例であり、１７２ｏ
は普通列車の部分ダイヤパターン知識から部分ダイヤを
作成した画面例であり、１７３ｏは、１７１０で表示し
た急行の部分ダイヤと１７２０で表示した普通の部分ダ
イヤを重ねあわせ、駅での追い抜きを自動設定して作成
した部分ダイヤの画面例である。

第１８図は、部分ダイヤを登録した画面例である。ここ
で、１８１０は表示装置２に表示する画面であ一す、１
８２０はメニュー表示エリア、１８３０はダイヤ図表示
エリアである。ここでは、朝５：３０から７：３０の早
朝の時間帯と、朝７：３０から９：００の朝ラッシュの
時間帯を登録した画面例を示している。

第１９図は、部分ダイヤを接続した結果の画面例である
。ここで、１９１０は表示装置２に表示する画面であり
、１９２０はメニュー表示エリア、１９３０はダイヤ図
表示エリア、１９３１から１９３４は列車が車庫から出
庫する場合の出庫マークである。

第２０図は、接続したダイヤを登録した場合の画面例で
ある。ここで、２０１０は表示袋Ｍ２に表示する画面で
あり、２０２０はメニュー表示エリア、２０３０はダイ
ヤ図表示エリアである。

第２１図は、第１７図に示したような、列車種別が複数
ある場合の部分ダイヤを接続して登録した場合の画面例
である。ここで、２１１０は表示装置２に表示する画面
であり、２１２０はメニュー表示エリア、２１３０はダ
イヤ図表示エリアである。

以下、列車ダイヤ作成手順を、第８図から第１１図のフ
ローチャートに沿って、第１図から第２１図を用いて説
明する。

まず、第８図のフローチャートに沿って、ダイヤ作成の
概略を説明する。はじめに、ブロック８１０で、配車パ
ターンを決定する。配車パターン決定方法の詳細手順は
、第９図で述べる。次に、ブロック８２０．ブロック８
３０で、ブロック８１０で決定した各時間帯での実行パ
ターンより、各時間帯の部分ダイヤを作成する。部分ダ
イヤ作成方法（ブロック８２０）の詳細手順は、第１０
図で述べる。ブロック８２０．ブロック８３０を全時間
帯分繰り返した後、ブロック８４０で、部分ダイヤを接
続し、一部分のダイヤを作成する。

部分ダイヤの接続方法の詳細手順は、第１１図で述べる
。次に、ブロック８４０で作成した一白骨のダイヤにつ
いての判定をダイヤ作成者がブロック８５０で入力する
。ここで、ダイヤ作成者が、作成結果をＯＫとすれば、
ブロック８６０でダイヤをダイヤテーブル６に登録する
。作成結果をＮＧとすれば、もう−度、ブロック８１０
からやり直す。

次に、第９図のフローチャートに沿って、配車パターン
の決定手順を建入る。まず、ブロック９１０で配車パタ
ーンのデフォルト値を表示する。

デフォルト値としては、前回設定値、または、あらかじ
めシステムで用意した値、あるいは、システムが設定条
件により提案する値などが考えられる。このデフォルト
値を表示した画面例を第１２図に示す。次に、表示内容
について変更要か否かをダイヤ作成者がブロック９２０
で入力する。これは、たとえば、第１２図において、「
修正設定」メニューを選択した場合は変更要であり、１
部分ダイヤ作成」または「終了」メニューを選択した場
合は変更不要である。ここで、変更要の場合、ブロック
９３０から９５０で変更設定を行なう。

たとえば、朝ラッシュの部分ダイヤ実行パターンの変更
を行ないたい場合、マウス４で「修正設定」メニュー１
２７１をピックしたのち、朝ラッシュの部分ダイヤ実行
パターンを表示しているエリア１２５２をピックする。

すると、朝ラッシュの部分ダイヤ寒行パターンについて
の変更設定画面をブロック９３０で表示する。この変更
設定画面の例を第１３図に示す。ここでは、部分ダイヤ
実行パターン−覧表示エリア１３２０において、現在、
部分ダイヤ実行テーブル７中に登録されている朝ラッシ
ュの部分ダイヤパターンＢ１００゜ＡＯ４０は別色、た
とえば黄色で表示する。次に、ブロック９４０で、変更
データを入力する。たとえば、第１３図において、部分
ダイヤパターンＢ１００を別のパターンに変更したい場
合は、部分ダイヤ実行パターン−覧表示エリア１３２０
中のＢ１００を表示している欄をマウス４でピックする
。すると、部分ダイヤパターンＢ１００の内容が、部分
ダイヤ実行パターン表示エリア１３３０に表示される。

次に、部分ダイヤパターン知識データ表示エリア１３３
１をピックした後、部分ダイヤパターン−覧表示エリア
中の変更したいパターン名称をマウス４でピックする。

たとえば、Ｂ１００の替わりにＢＯＩＯをピックしたと
すると、部分ダイヤパターン知識データ表示エリア１３
３１から１３３８にＢｏｌｏの内容が表示される。ここ
で、表示されたデータを変更したい場合には、たとえば
、サイクル知識を変更したい場合、以下の手順で変更を
行なう。まず、部分ダイヤパターン知識データ表示エリ
ア１３３４をマウス４でピックする。すると、第１５図
に示すサイクル知識−覧画面が表示されるので、変更し
たいサイクル知識、たとえばＳＯ２をマウス４でピック
する。以上のように変更を繰り返し、ダイヤ作成者が変
更結果をＯＫとした場合、ブロック９６０で実行パター
ンテーブルに登録する。ここでは、メニュー表示エリア
の「実行パターン登録」メニューをマウス４でピックす
ることにより。

Ｂ１００に替わって、Ｂｏｌｏが部分ダイヤ実行２パタ
ーンテーブル７に登録される。

また、第１３図において、部分ダイヤパターンＢ１００
の代わりに、パターンを用いず全て手動で設定したい場
合は、パターン−覧表示エリア１３２０中の「手動」を
マウス４でピックする。

次に、第１０図のフローチャートに沿って、部分ダイヤ
作成の手順を述べる。まず、ブロック１０１０で、部分
ダイヤ実行パターンテーブル７に記憶されている部分ダ
イヤの実行パターンより、部分ダイヤを自動作成する。

これは、たとえば、第１２図において、「修正設定」メ
ニュー１２７１をマウス４でピック後、部分ダイヤの作
成を行なう時間帯名称１２２１から１２２５のいずれか
をマウス４でピックすることで行なう。ここで、もし、
複数のパターンが記憶されている場合は、各々の部分ダ
イヤを重ね合わせて部分ダイヤを作成する。第１６図は
、作成された部分ダイヤの画面例であり、第１７図は、
重ねあわせて作成された部分ダイヤの画面例である。

また、「手動」が選択されていて、パターンが記憶され
ていない場合には、ユーザが一本一本のスジを設定して
部分ダイヤを作成する。

部分ダイヤ実行パターン数分重ね合わせた部分ダイヤが
作成されたら、ダイヤ作成者がブロック１０３０で、修
正要否を判断する。修正要の場合は、ブロック１０４０
で、修正設定を行なう。これは、たとえば、第１６図に
おいて、メニュー表示エリア１６２０の「修正」メニュ
ーをマウス４でピックし、スジの移動等を行なって、修
正設定する。次に、ブロック１０１０から１０４０の手
順で作成した部分ダイヤについて、ダイヤ作成者がＮＧ
と判断した場合は、ブロック１０６０で別のパターンを
選択し、ブロック１０１０から再び部分ダイヤ作成を行
なう。これは、たとえば、第１６図において、メニュー
表示エリア１６２０の「代替案」メニューをマウス４で
ピックすると、システムが別の部分ダイヤパターンを提
案し、この提案された部分ダイヤパターンについて、再
び部分ダイヤを作成する。作成結果をＯＫと判断した場
合には、第１６図のメニュー表示エリア１６２０の「登
録」　メニューをピックすると、ブロック１０７０で作
成した部分ダイヤをダイヤテーブル６に登録する。第１
８図に部分ダイヤを登録した画面例を示す。更に、作成
した部分ダイヤを後に使いたい場合は、ブロック１０９
０で新しくパターンとして登録を行なう。

次に、第１１図のフローチャートに沿って、８分のダイ
ヤ作成手順を説明する。

まず、ブロック１１１０で接続を行なう部分ダイヤをダ
イヤ作成者が指定する。これは、たとえば、マウスの右
ボタンで任意の時間をピックした場合は、ピックされた
時間が属する時間帯とその次の時間帯を接続し、左ボタ
ンでピックされた場合は、ピックされた時間が属する時
間帯とその前の時間帯を接続する。すなわち、早朝と朝
ラッシュの部分ダイヤを接続する場合、第１８図におい
て、早朝の時間帯に属する任意の時間、たとえば７：０
０頃をマウス４の右ボタンでピックする。

次に、ブロック１１２０で指定された部分ダイヤについ
て、列車の折り返し時間や駅での進出人タイミングや番
線使用条件等を考慮して自動的に調整を行ないながら、
出庫スジと入庫スジを自動的に接続する。第１９図に接
続した結果の画面例を示す。この接続した結果について
、ダイヤ作成者が修正を必要と判断した場合は、ブロッ
ク１１４０で、修正設定を行なう。これは、第１９図の
メニュー表示エリア１９２０の「修正」メニューをマウ
ス４でピックした後、スジを移動したりして修正する。

修正を加えた後の接続結果について、ブロック１１５０
でダイヤ作成者が判断を行なう。作成結果が不満足な場
合は、第１９図のメニュー表示エリア１９２０の「代替
案」メニューをマウス４でピックして、代替案をシステ
ムに要求する。システムは、代替案を要求されると、ブ
ロック１１６０で、別の部分ダイヤパターンから、部分
ダイヤを自動作成し、この作成した部分ダイヤについて
、ブロック１１２０から、接続を繰り返す。ブロック１
１５０で、作成結果をＯＫとした場合、すなわち、第１
９図のメニュー表示エリア１９２０の「登録」メニュー
をマウス４でピックした場合は、ブロック１１６５で接
続結果をダイヤテーブル６に登録し、登録結果を表示装
置２に表示する。第２０図に登録結果の画面例を示す。

さらに、ダイヤ作成者が指定する未接続の部分ダイヤの
接続をブロック１１１０から再び行ない、未接続の部分
ダイヤがなくなるまで繰り返す。ブロック１１５０で第
１９図のメニュー表示エリア１９２０の「やり直し」メ
ニューをマウス４でピックし、作成結果をＮＧとした場
合は、全ての接続結果を無効とし、第８図のブロック８
１０の配車パターン決定からやり直す。全ての接続を終
了した場合は、ブロック１１８０で、全体のバランスを
考えて、ダイヤ作成者が修正要と判断した場合には、ブ
ロック１１９０で修正を行ない、第８図のブロック８６
０に戻って、作成結果の一白骨のダイヤをダイヤテーブ
ル６に登録する。第２０図では、単純化のため、追い越
しのない部分ダイヤ同志を接続した場合の例を示して説
明を行なったが、第１７図に示すような追い越しのある
部分ダイヤ同志の接続や、追い越しのない部分ダイヤと
追い越しのある部分ダイヤの接続についても同様なこと
はいうまでもない。追い越しのある部分ダイヤ同志を接
続した場合の例を第２１図に示す。以上の手順によりダ
イヤを作成する。

本実施例によれば、ダイヤ作成の途中経過を逐次画面で
確認可能なため、ダイヤ作成の途中で矛盾が生じてきそ
うな場合には、即座に代替案へ変更可能となり、余分な
作業の発生を防ぐことが可能となる。

〔発明の効果〕

本発明によれば、 （１）部分計画をパターン知識に基づいて迅速に作成可
能。

（２）部分計画の変更がパターン知識を変更するだけで
可能となるので、全体計画作成時の試行錯誤に要する時
間を短縮可能。

（３）作成した部分計画をも、パターンとして記憶可能
なので、類似した部分計画作成時には、記憶したパター
ンに修正を加えるだけで容易に全体計画を作成可能。

（４）パターン同志の組み合わせの相性を知識として記
憶するため、組み合わせの段階において相性の良いパタ
ーン同志を組み合わせることが容易に可能となり、不要
な組み合わせの試行錯誤を省くことが可能。

（５）複雑なパターンを要素に分割して各々をパターン
として記憶し、これを組み合わせることが可能なため、
基本的なパターンで複雑なパターンを表現することが可
能。

という効果がある。

【図面の簡単な説明】

第１図は、本発明による列車ダイヤ作成システムの全体
構成図、第２図は、本発明による実行パターンテーブル
の内容例、第３図は、本発明によるサイクル知識の内容
例、第４図は本発明による走行知識の内容例、第５図は
１本発明による列車種別知識の内容例、第６図は、本発
明による始発順序パターン知識の内容例、第７図は、本
発明による部分ダイヤパターン知識の内容例、第８図は
、本発明によるダイヤ作成の概略処理手順を示すフロー
チャート、第９図は、本発明による配車パターン決定の
処理手順を示すフローチャート、第１０図は、本発明に
よる部分ダイヤ作成の処理手順を示すフローチャート、
第１１図は、本発明による部分ダイヤ接続の処理手順を
示すフローチャート、第１２図は、配車パターンを設定
する画面例、第１３図は、部分ダイヤ実行パターンを表
示した画面例、第１４図は、運転サイクル時間と、続行
時隔を示す図、第１５図は、サイクル知識−覧画面の例
、第１６図は、部分ダイヤ作成結果の画面例、第１７図
は１部分ダイヤ実行パターンが複数ある場合（追い抜き
のある場合）の部分ダイヤ作成結果の画面例、第１８図
は、部分ダイヤ登録画面の例、第１９図は、部分ダイヤ
接続結果の画面例、第２０図は、接続した部分ダイヤ（
追い越しのない場合）を登録した画面の例、第２１図は
、接続した部分ダイヤ（追い越しのある場合）を登録し
た画面の例である。 ＄＋＞￥Ｊ 丸竹知識 不２　＋Ｄ ゝ￥ｑ７バターンデーフ”Ｊし７ 不 図 サイ７ンレ劣υ詣ｈζ 第 り １コ ＄　６　）”＄ ｔう 名ｑ図 多８）ｚ 竿）ｏ＠ 、麺ら　ツノ　）凹 σ元二か酔に 多連）Ｚ

Claims (1)

1. 【特許請求の範囲】 １、問題を複数の部分問題に分割し、各々の部分問題を
   解決したのちに、これらを組み合わせて全体の解決を行
   なう、電子計算機を用いた計画立案システムにおいて、
   部分問題を解決するためのパターンを記憶し、この中か
   ら適当なパターンを選択し、これを組み合わせて全体計
   画を作成し、その結果を表示する処理から成ることを特
   徴とする計画立案方式。 ２、上記選択する処理が、計算機が自動的にパターンを
   選択する処理であることを特徴とする請求項１項記載の
   計画立案方式。 ３、上記選択したパターンを組み合わせの段階で提案し
   て、選択の良否を確認する処理を含むことを特徴とする
   請求項１項記載の計画立案方式。 ４、上記組み合わせの処理において、パターン同士の組
   み合わせの相性を知識として記憶することを特徴とする
   請求項１項記載の計画立案方式。 ５、上記組み合わせの処理において、パターンを自動的
   に組み合わせて、全体問題を解決することを特徴とする
   請求項１項記載の計画立案方式。 ６、上記選択されたパターンにユーザが介入して修正を
   行なうことが可能なことを特徴とする請求項１項記載の
   計画立案方式。 ７、上記修正されたパターンを新たなパターンとして記
   憶する処理を含むことを特徴とする請求項１項記載の計
   画立案方式。 ８、上記組み合わせの処理において、異なるパターンに
   より生成された複数のパターン情報を重ね合わせて、部
   分問題を解決することを特徴とする請求項１項記載の計
   画立案方式。 ９、上記パターンとパターンを重ね合わせた結果を、新
   たなパターンとして記憶する処理を含むことを特徴とす
   る請求項１項記載の計画立案方式。 １０、パターンを使わずに作成した部分も組合せて全体
   の計画を作成することを特徴とする請求項１項記載の計
   画立案方式。 １１、パターンを使わずに作成した部分とパターンを用
   いて作成した部分の境界付近や、パターンを用いて作成
   した部分同志の境界付近の重複部分の計画を自動調整す
   ることを特徴とする請求項１項記載の計画立案方式。 １２、上記部分問題が、列車やバス、航空機等のダイヤ
   を作成する電子計算機システムにおいて、ダイヤをいく
   つかに分割した部分ダイヤの作成問題であり、作成した
   部分ダイヤを接続して全体のダイヤを作成することを特
   徴とする請求項１項記載の計画立案方式。 １３、上記部分ダイヤ作成用のパターン同士の相性を知
   識として記憶することを特徴とする請求項１２項記載の
   計画立案方式。 １４、上記部分ダイヤ作成用のパターンとして、少なく
   とも、列車種別（急行、快速、普通等）および行先毎に
   運転サイクル時分（一本の列車が始発駅を出発してから
   行先駅まで往復し、再度、始発駅を出発するまでに要す
   る標準時間）および運転ヘッド（列車と列車の標準走行
   間隔）を記憶することを特徴とする請求項１２項記載の
   計画立案方式。 １５、上記部分ダイヤ作成用のパターンとして、運転サ
   イクル時分および運転ヘッドの他、少なくとも、始発駅
   での出発順序を記憶することを特徴とする請求項１２項
   記載の計画立案方式。 １６、上記部分ダイヤ作成用のパターンとして、運転サ
   イクル時分および運転ヘッドの他、少なくとも、始発駅
   での相対発時刻（パターン内での相対時刻）を記憶する
   ことを特徴とする請求項１２項記載の計画立案方式。 １７、上記部分ダイヤ作成用のパターンとして、運転サ
   イクル時分および運転ヘッド、および、始発駅での出発
   順序または相対初時刻の他、少なくとも、追越し可能な
   駅における列車種別毎の出発順序を記憶することを特徴
   とする請求項１２項記載の計画立案方式。 １８、上記部分ダイヤ作成用のパターンとして、運転サ
   イクル時分および運転ヘッド、および、始発駅での出発
   順序または相対初時刻の他、少なくとも、特定駅での相
   対発時刻を記憶することを特徴とする請求項１２項記載
   の計画立案方式。 １９、上記部分ダイヤ作成用のパターンとして、少なく
   とも、全駅での各列車の発着時刻を記憶することを特徴
   とする請求項１２項記載の計画立案方式。 ２０、上記部分ダイヤを作成する場合に、パターンを計
   算機が自動選択し、提案することを特徴とする請求項１
   ２項記載の計画立案方式。 ２１、上記部分ダイヤを提案する場合に、相性のよいパ
   ターンの組合せを提案することを特徴とする請求項１２
   項記載の計画立案方式。 ２２、上記部分ダイヤを作成する場合に、複数の列車種
   別が存在する場合に、各々の列車種別毎の部分ダイヤを
   作成し、これを重ね合わせて目的とする部分ダイヤを作
   成することを特徴とする請求項１２項記載の計画立案方
   式。 ２３、列車やバス、航空機等のダイヤを作成する電子計
   算機システムにおいて、部分ダイヤを生成するための複
   数のパターンを記憶し、上記パターンから選択したパタ
   ーンを用いて部分ダイヤを自動生成した後に、部分ダイ
   ヤを組み合わせて全体のダイヤを作成することを特徴と
   する計画立案方式。