特許
J-GLOBAL ID：200903000251401409
運行機材の運用計画作成方法および装置
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平6-222929
公開番号（公開出願番号）：特開平8-085459
出願日： 1994年09月19日
公開日（公表日）： 1996年04月02日
要約：
【要約】【目的】本発明の目的は、問題の制約条件等が変化しても、解を求めることを可能とし、またユーザと計算機の対話的に解を探索する運行機材の運用計画作成方法および装置を提供することである。【構成】運行機材の制約条件を入力して、運用接続コードを作成し、(1010)、運用接続コードの初期実行可能解を生成し(1020)、運用接続コードの確率的な組み替え、運用接続コードの運用接続行列への変換、および運用接続行列の評価を繰り返すことにより最適解を探索し(1030)、最適化結果を、各隣接ノード間の接続グラフとして表示し(1040)、グラフを修正することにより計画修正を行い、計画の修正毎に制約充足度をチェックし(1050)、グラフ上に制約チェック結果を表示する(1080)。
請求項（抜粋）：
(1)運行機材の運行ダイヤおよび検査計画からなる制約条件を入力し、(2)横軸を日付、縦軸を上記運行機材の運用番号とした2次元マトリクスの各要素をノードとして、上記制約条件を隣接する日付のノード間の接続状態をコード化して上記運行機材の運用接続コードを作成し、(3)作成された上記運用接続コードを、乱数を利用して組み替え、(4)組み替えられた上記運用接続コードを運用接続行列に変換し、(5)変換された上記運用接続行列を、上記制約条件をどの程度充足しているか示す制約充足度により評価し、上記評価が所定外のときは、上記(3)〜(5)のステップを評価が所定のものになるまで繰り返し、最適な運用接続行列に変換することにより上記運行機材の運用計画を作成することを特徴とする運行機材の運用計画方法。
IPC (2件)：
前のページに戻る
