特許
J-GLOBAL ID:200903063102056920
車両運用計画作成情報、及び車両運用計画作成装置
発明者:
,
,
出願人/特許権者:
代理人 (1件):
荒船 博司 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願2002-112807
公開番号(公開出願番号):特開2003-306147
出願日: 2002年04月16日
公開日(公表日): 2003年10月28日
要約:
【要約】【課題】 車両運用計画を効率良く自動的に作成することを目的とする。【解決手段】 先ず、初期解生成部102は、列車ダイヤに基づいて、所定の接続条件を満足するように列車を接続した運用パスを作成して初期解を生成する。次いで、改善部104は、得た初期解を構成する各運用パスに含まれる列車の放出処理、或いは取込処理を実行して運用パス間で列車を交換することにより解を改善する。さらに、評価部106は、得た候補解を車両運用計画に対する制約等に応じて評価する。そして、解の改善及びその評価処理を繰り返し実行することにより、最終的に最良の車両運用計画を出力する。
請求項(抜粋):
コンピュータに対して、複数の列車のデータを含む列車ダイヤを入力するダイヤデータ入力手段と、複数の車両データと、各車両の運用開始駅及び運用終了駅と、各車両の運用開始時刻及び運用終了時刻とを入力する車両データ入力手段と、前記列車ダイヤに基づいて、重複する列車を有しないように、前記車両データ入力手段に入力された車両分の車両運用パターンを作成する作成手段と、前記作成手段により作成された各車両運用パターンを記憶する記憶手段と、前記列車ダイヤに含まれる列車の内、前記各車両運用パターンに含まれていない列車がある場合には、当該列車のデータを記憶する余剰列車記憶手段と、前記記憶手段に記憶された車両運用パターンに含まれる1又は複数の列車を選択して余剰列車記憶手段に追加記憶させるとともに、当該追加記憶させた列車を当該車両運用パターンから削除することにより当該車両運用パターンを更新する列車放出手段と、前記余剰列車記憶手段に記憶されている列車の内、1又は複数の列車を選択して、前記記憶手段に記憶された何れかの車両運用パターンに追加構成させることにより当該車両運用パターンを更新するとともに、当該追加構成された列車を前記余剰列車記憶手段に記憶された列車の中から削除する列車取込手段と、前記列車放出手段と前記列車取込手段とを繰り返し機能させる繰り返し手段と、前記記憶手段に記憶された各車両運用パターンの評価値を所定の評価算出方法に基づいて算出する車両運用パターン評価手段と、前記車両運用パターン評価手段により算出された各車両運用パターンの評価値に基づいて当該各車両運用パターンを含んで構成される車両運用計画案の評価値を算出する評価手段と、を機能させるための車両運用計画作成情報。
Fターム (3件):
5H161AA01
, 5H161JJ21
, 5H161JJ40
引用特許:
前のページに戻る