特許
J-GLOBAL ID：200903019868223411
遺伝的アルゴリズム/ニューロによる列車ダイヤ作成装置及び作成方法
発明者：
,
,
,
,
出願人/特許権者：
,
代理人 (1件)：
高田 幸彦
公報種別：公開公報
出願番号（国際出願番号）：特願平6-080005
公開番号（公開出願番号）：特開平7-285439
出願日： 1994年04月19日
公開日（公表日）： 1995年10月31日
要約：
【要約】【目的】列車ダイヤ作成において、最適解を許容される有限時間内に得ることのできる計画立案方法および装置を提供する。【構成】複数の各列車の走行パタ-ン情報を含む列車ダイヤ情報を入力する列車ダイヤ情報入力手段2と、列車ダイヤ作成において最適化を図る物理量を表す目的関数を作成するための情報を含む計画条件を入力する計画条件設定手段4と、列車の組合せベクトルをxとし目的関数F(x)の最小値を求める列車ダイヤ計画作成手段6と、該列車ダイヤ計画作成手段による列車ダイヤ計画作成結果を出力する出力手段8を有する。列車ダイヤ計画作成手段8は、複数の列車が不規則に組み合わされた第一世代の親計画に対して、任意の2個の要素を入れ替え、子計画を生成する操作を第二世代から予め定められた世代数まで、繰返し実行し、前記目的関数値を最大または最小にする計画を列車ダイヤ計画として選び出す。
請求項（抜粋）：
列車ダイヤ作成計画の対象である複数の各列車の走行パタ-ン情報を含む列車ダイヤ情報を入力する列車ダイヤ情報入力手段と、列車ダイヤ作成において最適化を図る物理量を表す目的関数を作成するための情報を含む計画条件を入力する計画条件設定手段と、前記列車ダイヤ情報および計画条件から目的関数を作成する目的関数作成手段と、列車の組合せベクトルをxとし目的関数F(x)の最小値を求める列車ダイヤ計画作成手段と、該列車ダイヤ計画作成手段による列車ダイヤ計画作成結果を出力する出力手段を有する列車ダイヤ作成装置において、前記列車ダイヤ計画作成手段は、複数の列車が不規則に組み合わされた第一世代の親計画を、所定数だけ生成する初期計画生成手段と、該計画案に対応して、その目的関数の値を計算する演算手段と、複数の前記計画案を前記目的関数値の順に並べる計画並べ替え手段と、世代の繰り返し毎に予め定められている定数が指し示す番号を選択番号として親計画案を所定数だけ選択する親計画選択手段と、該選択された親計画に対して、任意の2個の要素を入れ替え、子計画を生成する子計画生成手段と、前記親計画と生成された子計画に対して、前記演算手段および計画並べ替え手段を起動させる制御手段と、並べ替えされた前記計画のうち、並び替え順に従って前記所定数分だけの計画を新たな親計画として選択する世代交代手段と、第二世代から予め定められた世代数まで、前記親計画選択手段、子計画生成手段、制御手段および世代交代手段を繰返し起動させ、前記目的関数値を最大または最小にする計画を列車ダイヤ計画として選び出す最適計画選出手段とを備えることを特徴とする列車ダイヤ作成装置。
IPC (3件)：
B61L 27/00
, G06F 15/18 550
, G06F 17/60
