特許
J-GLOBAL ID:200903013156198757
車両運用計画作成装置および方法
発明者:
,
出願人/特許権者:
代理人 (8件):
鈴江 武彦
, 河野 哲
, 中村 誠
, 蔵田 昌俊
, 峰 隆司
, 福原 淑弘
, 村松 貞男
, 橋本 良郎
公報種別:公開公報
出願番号(国際出願番号):特願2007-280765
公開番号(公開出願番号):特開2009-107443
出願日: 2007年10月29日
公開日(公表日): 2009年05月21日
要約:
【課題】制約を満たす車両運用表をより短時間で自動作成する。【解決手段】初日から目標日までの間で車両ごとに、初日場所と、出発時刻、出発場所、到着時刻、および、到着場所で定まる運用と、目標日場所とをそれぞれノードで表し、場所と時刻とより接続可能なノードをすべてアークで接続した運用接続グラフを作成する手段905と、初日から順に目標日までの各日に車両ごとに、前記アークで接続された前記運用を割当て、接続された前記運用を結ぶ1本の経路を設定する手段907と、目標日に目標日場所にいない車両がある場合には、全ての車両が目標日に目標日場所にいるように、複数の車両に対応する複数の経路において前記アーク単位で他のアークと交換する手段908と、全ての車両が目標日に目標日場所にいる複数の経路が見つけ出された場合には、この経路に対応する運用の割当を車両運用計画として出力する手段103と、を具備する。【選択図】図9
請求項(抜粋):
初日から目標日までの間で車両ごとに、初日場所と、出発時刻、出発場所、到着時刻、および、到着場所で定まる運用と、目標日場所とをそれぞれノードで表し、場所と時刻とより接続可能なノードをすべてアークで接続した運用接続グラフを作成する作成手段と、
初日から順に目標日までの各日に車両ごとに、前記アークで接続された前記運用を割当て、接続された前記運用を結ぶ1本の経路を設定する設定手段と、
目標日に目標日場所にいない車両がある場合には、全ての車両が目標日に目標日場所にいるように、複数の車両に対応する複数の経路において前記アーク単位で他のアークと交換する交換手段と、
全ての車両が目標日に目標日場所にいる複数の経路が見つけ出された場合には、この経路に対応する運用の割当を車両運用計画として出力する出力手段と、を具備することを特徴とする車両運用計画作成装置。
IPC (2件):
FI (2件):
B61L27/00 H
, G06F17/60 112G
Fターム (2件):
引用特許:
出願人引用 (1件)
審査官引用 (6件)
全件表示
前のページに戻る