JPH1120698A - 乗務員運用装置及びその制御プログラムを格納した記録媒体 - Google Patents
乗務員運用装置及びその制御プログラムを格納した記録媒体Info
- Publication number
- JPH1120698A JPH1120698A JP18241897A JP18241897A JPH1120698A JP H1120698 A JPH1120698 A JP H1120698A JP 18241897 A JP18241897 A JP 18241897A JP 18241897 A JP18241897 A JP 18241897A JP H1120698 A JPH1120698 A JP H1120698A
- Authority
- JP
- Japan
- Prior art keywords
- crew
- assignment
- result
- operation device
- crew member
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000012545 processing Methods 0.000 claims abstract description 43
- 238000004040 coloring Methods 0.000 claims abstract description 19
- 238000013500 data storage Methods 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims description 27
- 238000011156 evaluation Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 claims description 8
- 238000012905 input function Methods 0.000 claims description 5
- 238000010422 painting Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 39
- 230000006870 function Effects 0.000 description 12
- 229910003460 diamond Inorganic materials 0.000 description 6
- 239000010432 diamond Substances 0.000 description 6
- 239000003086 colorant Substances 0.000 description 5
- 230000003111 delayed effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
(57)【要約】
【課題】 乗務員運用表の作成や変更を人手に頼らずに
正確かつ迅速に遂行し得る乗務員運用装置の提供。 【解決手段】 この乗務員運用装置は、運用対象の乗務
員の氏名並びにその乗務員が乗務する列車・行路・日付
を含む乗務データを入力する初期入力部11と、この初
期入力部に入力された乗務データを記憶するデータ記憶
部12と、行路に乗務員を割当てるためにグラフカラー
リング手法による割当てルールを記憶したルール記憶部
13と、データ記憶部に記憶された乗務データ及び記憶
ルール記憶部に記憶されたルールに基づいて行路に対す
る乗務員割当ての処理を行う割当て処理部14と、この
割当て処理部による割当ての結果を表示する結果表示部
15とを備えたものである。
正確かつ迅速に遂行し得る乗務員運用装置の提供。 【解決手段】 この乗務員運用装置は、運用対象の乗務
員の氏名並びにその乗務員が乗務する列車・行路・日付
を含む乗務データを入力する初期入力部11と、この初
期入力部に入力された乗務データを記憶するデータ記憶
部12と、行路に乗務員を割当てるためにグラフカラー
リング手法による割当てルールを記憶したルール記憶部
13と、データ記憶部に記憶された乗務データ及び記憶
ルール記憶部に記憶されたルールに基づいて行路に対す
る乗務員割当ての処理を行う割当て処理部14と、この
割当て処理部による割当ての結果を表示する結果表示部
15とを備えたものである。
Description
【0001】
【発明の属する技術分野】本発明は、列車等の乗務員の
割当てや変更等の運用に関わる乗務員運用装置及びその
制御プログラムを格納した記録媒体に関する。
割当てや変更等の運用に関わる乗務員運用装置及びその
制御プログラムを格納した記録媒体に関する。
【0002】
【従来の技術】交通業務において、乗務員の合理的な運
用表の作成や、列車遅延等によりダイヤが乱れた場合に
後続列車に乗務する乗務員の運用変更は、従来、人手に
頼って行われていた。
用表の作成や、列車遅延等によりダイヤが乱れた場合に
後続列車に乗務する乗務員の運用変更は、従来、人手に
頼って行われていた。
【0003】
【発明が解決しようとする課題】人手による乗務員運用
表の作成や変更には熟練者の経験や勘に頼る部分が多
く、そのような作成や変更を行い得るのは、特別に訓練
された熟練者に限られてしまうという不都合がある。特
に、運用表の変更には、作業の正確さと迅速さが要求さ
れるが、人手による場合、正確さや迅速さには自ずから
限界がある。
表の作成や変更には熟練者の経験や勘に頼る部分が多
く、そのような作成や変更を行い得るのは、特別に訓練
された熟練者に限られてしまうという不都合がある。特
に、運用表の変更には、作業の正確さと迅速さが要求さ
れるが、人手による場合、正確さや迅速さには自ずから
限界がある。
【0004】したがって本発明の課題は、乗務員運用表
の作成や変更を人手に頼らずに正確かつ迅速に遂行し得
る乗務員運用装置及びその制御プログラムを格納した記
録媒体を提供することである。
の作成や変更を人手に頼らずに正確かつ迅速に遂行し得
る乗務員運用装置及びその制御プログラムを格納した記
録媒体を提供することである。
【0005】
【課題を解決するための手段】上記課題を達成するため
に請求項1に係る発明は、運用対象の乗務員の氏名並び
にその乗務員が乗務する列車・行路・日付を含む乗務デ
ータを入力する初期入力手段と、この初期入力手段に入
力された乗務データを記憶するデータ記憶手段と、行路
に乗務員を割当てるためにグラフカラーリング手法によ
る割当てルールを記憶したルール記憶手段と、データ記
憶手段に記憶された乗務データ及び記憶ルール記憶手段
に記憶されたルールに基づいて行路に対する乗務員割当
ての処理を行う割当て処理手段と、この割当て処理手段
による割当ての結果を表示する結果表示手段とを備えた
ものである。
に請求項1に係る発明は、運用対象の乗務員の氏名並び
にその乗務員が乗務する列車・行路・日付を含む乗務デ
ータを入力する初期入力手段と、この初期入力手段に入
力された乗務データを記憶するデータ記憶手段と、行路
に乗務員を割当てるためにグラフカラーリング手法によ
る割当てルールを記憶したルール記憶手段と、データ記
憶手段に記憶された乗務データ及び記憶ルール記憶手段
に記憶されたルールに基づいて行路に対する乗務員割当
ての処理を行う割当て処理手段と、この割当て処理手段
による割当ての結果を表示する結果表示手段とを備えた
ものである。
【0006】請求項2に係る発明は、請求項1に記載の
乗務員運用装置において、ダイヤや乗務員、行路の変更
を含む変更事態が生じたとき、乗務員割当てのための条
件を入力する条件入力手段を備えたことを特徴とするも
のである。
乗務員運用装置において、ダイヤや乗務員、行路の変更
を含む変更事態が生じたとき、乗務員割当てのための条
件を入力する条件入力手段を備えたことを特徴とするも
のである。
【0007】請求項3に係る発明は、請求項1又は2に
記載の乗務員運用装置において、割当て処理手段による
割当て結果に対し手動により変更を加えるための手動変
更設定手段を備えたことを特徴とするものである。
記載の乗務員運用装置において、割当て処理手段による
割当て結果に対し手動により変更を加えるための手動変
更設定手段を備えたことを特徴とするものである。
【0008】請求項4に係る発明は、請求項1ないし3
のいずれかに記載の乗務員運用装置において、乗務員割
当ての評価ルールとして、複数の乗務員の拘束時間を均
等にするよう拘束時間を比較・評価する割当て評価手段
を備え、割当て処理手段によって得られた割当て結果に
よる各乗務員の拘束時間を比較し、各乗務員の拘束時間
が均等化する割当て結果を最終結果として結果表示手段
に表示させることを特徴とするものである。
のいずれかに記載の乗務員運用装置において、乗務員割
当ての評価ルールとして、複数の乗務員の拘束時間を均
等にするよう拘束時間を比較・評価する割当て評価手段
を備え、割当て処理手段によって得られた割当て結果に
よる各乗務員の拘束時間を比較し、各乗務員の拘束時間
が均等化する割当て結果を最終結果として結果表示手段
に表示させることを特徴とするものである。
【0009】請求項5に係る発明は、乗務員運用装置に
乗務員運用を行わせるための制御プログラムを格納した
記録媒体であって、運用対象の乗務員の氏名並びにその
乗務員が乗務する列車・行路・日付を含む乗務データを
入力する入力機能と、この入力機能によって入力された
乗務データに基づきグラフカラーリング手法を用いて乗
務員割当て処理を行う演算機能と、乗務員割当て処理の
結果を手動で変更可能にする変更機能と、各乗務員の拘
束時間を均等化するよう拘束時間を比較評価する評価機
能とを備えたことを特徴とするものである。
乗務員運用を行わせるための制御プログラムを格納した
記録媒体であって、運用対象の乗務員の氏名並びにその
乗務員が乗務する列車・行路・日付を含む乗務データを
入力する入力機能と、この入力機能によって入力された
乗務データに基づきグラフカラーリング手法を用いて乗
務員割当て処理を行う演算機能と、乗務員割当て処理の
結果を手動で変更可能にする変更機能と、各乗務員の拘
束時間を均等化するよう拘束時間を比較評価する評価機
能とを備えたことを特徴とするものである。
【0010】請求項6に係る発明は、請求項1〜4のい
ずれかに記載の乗務員運用装置において、他の乗務員区
所に備えられた乗務員運用装置との間で乗務員割当て結
果を通信ネットワークを介して授受するためのネットワ
ーク通信処理手段を備えたことを特徴とするものであ
る。
ずれかに記載の乗務員運用装置において、他の乗務員区
所に備えられた乗務員運用装置との間で乗務員割当て結
果を通信ネットワークを介して授受するためのネットワ
ーク通信処理手段を備えたことを特徴とするものであ
る。
【0011】
(実施の形態1)請求項1に係る発明の実施の形態を図
1により説明する。図1に示す乗務員運用装置は、初期
入力部11、データ記憶部12、ルール記憶部13、割
当て処理部14、及び結果表示部15を備えている。初
期入力部11は、乗務員の氏名、日単位に乗務する列車
の行路、乗務する日付け等の乗務データを入力する部分
であって、キーボードやタッチスイッチ等の入力手段か
らなっている。データ記憶部12は、初期入力部11に
より入力された情報を記憶しておくメモリである。ルー
ル記憶部13は、予め決定される乗務員の乗務時間、休
憩時間、乗継ぎ時間、グラフカラーリングの塗りわけル
ールを記憶しておくメモリである。割当て処理部14
は、初期入力部11によって入力された入力条件とデー
タ記憶部12に記憶されたデータ、及びルール記憶部1
3に記憶されたルールを参照して、乗務員の割当て処理
を行う。結果表示部15は、割当て処理部14によって
決定された割当て結果を表示するディスプレイである。
1により説明する。図1に示す乗務員運用装置は、初期
入力部11、データ記憶部12、ルール記憶部13、割
当て処理部14、及び結果表示部15を備えている。初
期入力部11は、乗務員の氏名、日単位に乗務する列車
の行路、乗務する日付け等の乗務データを入力する部分
であって、キーボードやタッチスイッチ等の入力手段か
らなっている。データ記憶部12は、初期入力部11に
より入力された情報を記憶しておくメモリである。ルー
ル記憶部13は、予め決定される乗務員の乗務時間、休
憩時間、乗継ぎ時間、グラフカラーリングの塗りわけル
ールを記憶しておくメモリである。割当て処理部14
は、初期入力部11によって入力された入力条件とデー
タ記憶部12に記憶されたデータ、及びルール記憶部1
3に記憶されたルールを参照して、乗務員の割当て処理
を行う。結果表示部15は、割当て処理部14によって
決定された割当て結果を表示するディスプレイである。
【0012】グラフカラーリング手法というのは、隣り
合う領域どうしが同じ色にならないような色分けを処理
する手法であって、オペレーションズ・リサーチの分野
で様々な解法が模索されている。本発明では、乗務員の
行路割当て処理をグラフカラーリング手法による地図の
色分け問題の応用とみなして乗務員運用処理を行う。各
乗務員の運用を一つのデータ単位と考え、乗務員を具体
的に割り付け運用する作業を、地図の色塗り作業に置き
換えて処理する。さらに、同一の乗務員を割り付けるこ
とが予め不可能だと分かっている組み合わせどうしを隣
りどうしのデータとして考える。こうすることによって
色分け作業を行うことを、乗務員の割当てに対応させる
ことができる。
合う領域どうしが同じ色にならないような色分けを処理
する手法であって、オペレーションズ・リサーチの分野
で様々な解法が模索されている。本発明では、乗務員の
行路割当て処理をグラフカラーリング手法による地図の
色分け問題の応用とみなして乗務員運用処理を行う。各
乗務員の運用を一つのデータ単位と考え、乗務員を具体
的に割り付け運用する作業を、地図の色塗り作業に置き
換えて処理する。さらに、同一の乗務員を割り付けるこ
とが予め不可能だと分かっている組み合わせどうしを隣
りどうしのデータとして考える。こうすることによって
色分け作業を行うことを、乗務員の割当てに対応させる
ことができる。
【0013】図2は、乗務員の割当てを行う行路の一例
を示す、いわゆるダイヤである。ここでは、横軸が時刻
であり、縦軸が位置に対応しており、A駅からB駅を経
由してC駅に至り、またはその逆に走行する列車におけ
る乗務員の運用を処理する問題を取扱う。図2におい
て、斜線が、乗務員が乗務する列車の時刻と位置の関係
を示すダイヤグラムすなわちダイヤであり、見方によっ
ては乗務員が乗務する列車の行路である。ここでB駅で
折れているダイヤは、B駅に停車することを表してお
り、そうでないものはB駅を通過することを表してい
る。図には、A駅からB駅を経由してC駅に至る4本の
行路1〜4と、C駅からB駅を経由してA駅に至る4本
の行路5〜8が例示されている。行路1,3,6,8は
B駅を通過し、行路2,4,5,7はB駅で停車する。
を示す、いわゆるダイヤである。ここでは、横軸が時刻
であり、縦軸が位置に対応しており、A駅からB駅を経
由してC駅に至り、またはその逆に走行する列車におけ
る乗務員の運用を処理する問題を取扱う。図2におい
て、斜線が、乗務員が乗務する列車の時刻と位置の関係
を示すダイヤグラムすなわちダイヤであり、見方によっ
ては乗務員が乗務する列車の行路である。ここでB駅で
折れているダイヤは、B駅に停車することを表してお
り、そうでないものはB駅を通過することを表してい
る。図には、A駅からB駅を経由してC駅に至る4本の
行路1〜4と、C駅からB駅を経由してA駅に至る4本
の行路5〜8が例示されている。行路1,3,6,8は
B駅を通過し、行路2,4,5,7はB駅で停車する。
【0014】図2に示す行路を乗務員の入れ替えが可能
な単位に分割する。図3は入れ替え可能な単位に分割し
た結果を示すものである。ここでは、分割方法として、
B駅で停車するものはA−B駅間及びB−C駅間をそれ
ぞれ1つの単位行路とし、B駅を通過するものは、A−
C駅間を1つの単位行路とすることにする。これによ
り、行路1,3,6,8はそのまま単位行路1−1,3
−1,6−1,8−1を構成し、行路2,4,5,7は
それぞれ2つの単位行路2−1,2−2;4−1,4−
2;5−1,5−2;7−1,7−2を構成することに
なる。
な単位に分割する。図3は入れ替え可能な単位に分割し
た結果を示すものである。ここでは、分割方法として、
B駅で停車するものはA−B駅間及びB−C駅間をそれ
ぞれ1つの単位行路とし、B駅を通過するものは、A−
C駅間を1つの単位行路とすることにする。これによ
り、行路1,3,6,8はそのまま単位行路1−1,3
−1,6−1,8−1を構成し、行路2,4,5,7は
それぞれ2つの単位行路2−1,2−2;4−1,4−
2;5−1,5−2;7−1,7−2を構成することに
なる。
【0015】この単位行路を対象とし、1人の乗務員が
続けて乗務できないものを線で結ぶモデルを作る。図4
は楕円で示された各単位行路をそのような線で結んだモ
デルである。このモデルを乗務員の数だけ色を塗り分け
る。このとき、線で結ばれた楕円が同じ色にならないよ
うに色を変更し、条件が整ったらそれが答として得られ
る。
続けて乗務できないものを線で結ぶモデルを作る。図4
は楕円で示された各単位行路をそのような線で結んだモ
デルである。このモデルを乗務員の数だけ色を塗り分け
る。このとき、線で結ばれた楕円が同じ色にならないよ
うに色を変更し、条件が整ったらそれが答として得られ
る。
【0016】図5は、図4のモデルを1番から4番まで
の番号で表現された4人の乗務員で乗務する場合の色分
けの例を示すものである。割当ての方法であるが、ま
ず、図4における行路1−1の楕円を1番の乗務員に割
当て、線で結んだ楕円が同じ色にならないように変更し
ながら、すべての条件が整うまで色分け作業を続ける。
モデルが複雑になり、すべての場合分けを行うのにあま
りにも多くの時間を要する場合は、変更回数や処理時間
等により、そこで処理を打ち切る。条件が整わなかった
場合は、割当て不能であった旨のメッセージを結果表示
部15に表示させる。カラーリング手法により、線で結
んだ部分が同じ色にならないように塗り分けができた
ら、図2のダイヤに乗務員が乗換える行路を記入し、乗
務員の行路を決定する。
の番号で表現された4人の乗務員で乗務する場合の色分
けの例を示すものである。割当ての方法であるが、ま
ず、図4における行路1−1の楕円を1番の乗務員に割
当て、線で結んだ楕円が同じ色にならないように変更し
ながら、すべての条件が整うまで色分け作業を続ける。
モデルが複雑になり、すべての場合分けを行うのにあま
りにも多くの時間を要する場合は、変更回数や処理時間
等により、そこで処理を打ち切る。条件が整わなかった
場合は、割当て不能であった旨のメッセージを結果表示
部15に表示させる。カラーリング手法により、線で結
んだ部分が同じ色にならないように塗り分けができた
ら、図2のダイヤに乗務員が乗換える行路を記入し、乗
務員の行路を決定する。
【0017】図6は、カラーリング手法により色分けさ
れた色に乗務員を割当て、対応する乗務員の番号をダイ
ヤに記入したものである。乗務員1番には行路1及び5
の乗務が割り当てられ、乗務員2番には行路2及び5の
乗務が割り当てられ、乗務員3番には行路3及び7の乗
務が割り当てられ、乗務員4番には行路4及び8の乗務
が割り当てられている。
れた色に乗務員を割当て、対応する乗務員の番号をダイ
ヤに記入したものである。乗務員1番には行路1及び5
の乗務が割り当てられ、乗務員2番には行路2及び5の
乗務が割り当てられ、乗務員3番には行路3及び7の乗
務が割り当てられ、乗務員4番には行路4及び8の乗務
が割り当てられている。
【0018】(実施の形態2)請求項2に係る発明の実
施の形態を図7により説明する。図7の乗務員運用装置
には、初期入力部11、データ記憶部12、ルール記憶
部13、割当て処理部14、及び結果表示部15のほか
に、条件入力部16を備えている。条件入力部16は、
列車の遅れ時間や、各駅への列車到着予想時刻、何らか
の事情により乗務できなくたった乗務員の氏名を入力す
る。
施の形態を図7により説明する。図7の乗務員運用装置
には、初期入力部11、データ記憶部12、ルール記憶
部13、割当て処理部14、及び結果表示部15のほか
に、条件入力部16を備えている。条件入力部16は、
列車の遅れ時間や、各駅への列車到着予想時刻、何らか
の事情により乗務できなくたった乗務員の氏名を入力す
る。
【0019】条件入力部16を通して列車の遅れ等のダ
イヤの乱れが確認された場合の割り付け処理の仕方を、
図8を参照して以下に説明する。図8は、行路1の列車
がB駅を通過した後、予定より遅れてしまい、次の列車
すなわち行路2の列車が、B駅限りで運休になってしま
った場合のダイヤである。図8の行路1〜8を乗務員の
入れ替えが可能な単位に分割する。図9は図8の行路1
〜8を乗務員の入れ替え可能な単位行路に分割した結果
を示すものである。行路2がB駅止まりになっており、
それに応じて対応する単位行路もB駅止まりの単位行路
2−1しか示されていない。他の行路及び単位行路は基
本的には図3のものと同一である。ただし、行路1に列
車の遅れが生じているものと仮定しているので、行路1
及び単位行路1−1のB駅とC駅との間で図3のものと
比較し緩い傾斜になっている。
イヤの乱れが確認された場合の割り付け処理の仕方を、
図8を参照して以下に説明する。図8は、行路1の列車
がB駅を通過した後、予定より遅れてしまい、次の列車
すなわち行路2の列車が、B駅限りで運休になってしま
った場合のダイヤである。図8の行路1〜8を乗務員の
入れ替えが可能な単位に分割する。図9は図8の行路1
〜8を乗務員の入れ替え可能な単位行路に分割した結果
を示すものである。行路2がB駅止まりになっており、
それに応じて対応する単位行路もB駅止まりの単位行路
2−1しか示されていない。他の行路及び単位行路は基
本的には図3のものと同一である。ただし、行路1に列
車の遅れが生じているものと仮定しているので、行路1
及び単位行路1−1のB駅とC駅との間で図3のものと
比較し緩い傾斜になっている。
【0020】図10は、図4の場合と同様に、一人の乗
務員が続けて乗務できない単位行路間を線で結んだモデ
ルを示すものである。ここで、単位行路4−2の楕円の
下にもう1つ楕円を置く。これは、A駅からC駅へと右
上がりの線で示される列車が3本あるのに対し、C駅か
らA駅へと右下がりの線で示される列車が4本あること
に関係しており、B駅で運休となった列車の乗務員一人
を員数合わせのためB駅からC駅へと例えば単位行路4
−2で乗務員を運ぶ必要があるためである。このモデル
を乗務員の数だけ色を塗り分ける。この塗り分け方法も
前述と同様、まず単位行路1−1の楕円を1番に割当
て、線で結んだ楕円が同じ色にならないように変更しな
がら、すべての条件が整うまで割当て処理を続ける。モ
デルが複雑になり、すべての場合分けを行うのに多くの
時間を要する場合は、変更回数や、処理時間等により、
そこで処理を打ち切る。条件が整わなかった場合は、処
理不能である旨のメッセージを結果表示部15に表示さ
せる。
務員が続けて乗務できない単位行路間を線で結んだモデ
ルを示すものである。ここで、単位行路4−2の楕円の
下にもう1つ楕円を置く。これは、A駅からC駅へと右
上がりの線で示される列車が3本あるのに対し、C駅か
らA駅へと右下がりの線で示される列車が4本あること
に関係しており、B駅で運休となった列車の乗務員一人
を員数合わせのためB駅からC駅へと例えば単位行路4
−2で乗務員を運ぶ必要があるためである。このモデル
を乗務員の数だけ色を塗り分ける。この塗り分け方法も
前述と同様、まず単位行路1−1の楕円を1番に割当
て、線で結んだ楕円が同じ色にならないように変更しな
がら、すべての条件が整うまで割当て処理を続ける。モ
デルが複雑になり、すべての場合分けを行うのに多くの
時間を要する場合は、変更回数や、処理時間等により、
そこで処理を打ち切る。条件が整わなかった場合は、処
理不能である旨のメッセージを結果表示部15に表示さ
せる。
【0021】図11は、図10のモデルを4人の乗務員
で乗務する場合の色分けの例を示すものである。線で結
んだ部分が同じ色にならないように塗り分けができた
ら、図8のダイヤに乗務員が乗り換える行路を記入し、
乗務員の行路を決定する。
で乗務する場合の色分けの例を示すものである。線で結
んだ部分が同じ色にならないように塗り分けができた
ら、図8のダイヤに乗務員が乗り換える行路を記入し、
乗務員の行路を決定する。
【0022】図12は、カラーリング手法により色分け
された色に乗務員を割当て、ダイヤに記入したものであ
る。図13は、乗務員2番の行路を実線で、それ以外の
乗務員の行路を破線で表したものである。これにより、
特に通常とは異なる非常時乗務となる乗務員2番の割当
て内容が分かりやすくすることができる。
された色に乗務員を割当て、ダイヤに記入したものであ
る。図13は、乗務員2番の行路を実線で、それ以外の
乗務員の行路を破線で表したものである。これにより、
特に通常とは異なる非常時乗務となる乗務員2番の割当
て内容が分かりやすくすることができる。
【0023】(実施の形態3)請求項3に係る発明の実
施の形態を図14により説明する。図14の乗務員運用
装置には、初期入力部11、データ記憶部12、ルール
記憶部13、割当て処理部14、結果表示部15、及び
条件入力部16のほかに、手動設定部17を備えてい
る。手動設定部17は、自動的に割り付け処理された乗
務員割当て結果に対し変更を加えたいときにオペレータ
が手動により割当て変更の処理を行うためのものであ
る。。
施の形態を図14により説明する。図14の乗務員運用
装置には、初期入力部11、データ記憶部12、ルール
記憶部13、割当て処理部14、結果表示部15、及び
条件入力部16のほかに、手動設定部17を備えてい
る。手動設定部17は、自動的に割り付け処理された乗
務員割当て結果に対し変更を加えたいときにオペレータ
が手動により割当て変更の処理を行うためのものであ
る。。
【0024】例えば、請求項1に係る発明の実施の形態
(図1)から得られた図13の結果を基に手動で割当て
変更を行うものとする。運休列車の乗務員2番のC駅か
らA駅への折返しの行路を乗務員3番の列車から乗務員
2番の列車へと変更し、最初の割当てに対する変更を最
小にする。図15は、手動により割当てを変更したダイ
ヤを示す図である。
(図1)から得られた図13の結果を基に手動で割当て
変更を行うものとする。運休列車の乗務員2番のC駅か
らA駅への折返しの行路を乗務員3番の列車から乗務員
2番の列車へと変更し、最初の割当てに対する変更を最
小にする。図15は、手動により割当てを変更したダイ
ヤを示す図である。
【0025】(実施の形態4)請求項4に係る発明の実
施の形態を図16を参照して説明する。図16は請求項
4の乗務員運用装置の一講師例を示すブロック図であ
る。図16の乗務員運用装置には、初期入力部11、デ
ータ記憶部12、ルール記憶部13、割当て処理部1
4、結果表示部15、条件入力部16、及び手動変更設
定部17のほかに、割当て評価部18を備えている。割
当て評価部18は、割当て処理部14で得られたいくつ
かの結果の中から、乗務員全体の拘束時間が最も短く、
個々の乗務員の拘束時間が平均化する、すなわち統計学
上の分散が最も小さくなる割当て結果を選択的に決定す
る。また、計画段階において、乗務員の人数をできるだ
け少なくして得られる結果を最終の結果として出力する
方法もある。
施の形態を図16を参照して説明する。図16は請求項
4の乗務員運用装置の一講師例を示すブロック図であ
る。図16の乗務員運用装置には、初期入力部11、デ
ータ記憶部12、ルール記憶部13、割当て処理部1
4、結果表示部15、条件入力部16、及び手動変更設
定部17のほかに、割当て評価部18を備えている。割
当て評価部18は、割当て処理部14で得られたいくつ
かの結果の中から、乗務員全体の拘束時間が最も短く、
個々の乗務員の拘束時間が平均化する、すなわち統計学
上の分散が最も小さくなる割当て結果を選択的に決定す
る。また、計画段階において、乗務員の人数をできるだ
け少なくして得られる結果を最終の結果として出力する
方法もある。
【0026】結果表示部15は、割当て評価部18によ
って最終的に決定された割当て結果を表示する。割当て
結果を変更したい場合は、手動変更設定部17を通して
オペレータが手動により割当て変更を行う点は実施の形
態3の場合と同様である。
って最終的に決定された割当て結果を表示する。割当て
結果を変更したい場合は、手動変更設定部17を通して
オペレータが手動により割当て変更を行う点は実施の形
態3の場合と同様である。
【0027】乗務員の拘束時間に関する評価を行うた
め、図13及び図15の各乗務員の拘束時間の状況を図
17及び図18にそれぞれ棒グラフの形で示す。図17
及び図18において各乗務員の拘束時間の平均偏差をと
り、その標準偏差の小さい方を選択して出力する。ま
た、手動変更の場合は、次善の候補をも表示させ、これ
を参照してオペレータが手動変更により最終決定する。
め、図13及び図15の各乗務員の拘束時間の状況を図
17及び図18にそれぞれ棒グラフの形で示す。図17
及び図18において各乗務員の拘束時間の平均偏差をと
り、その標準偏差の小さい方を選択して出力する。ま
た、手動変更の場合は、次善の候補をも表示させ、これ
を参照してオペレータが手動変更により最終決定する。
【0028】(実施の形態5)請求項5に係る発明の実
施の形態を図19を参照して説明する。図19は請求5
の乗務員運用プログラム21を格納したコンピュータ用
のプログラム媒体20の構成を示す図である。図19の
媒体20は、乗務員情報やダイヤ変更情報を入力する入
力機能22、割当てのルールに従い割当て演算を行う演
算機能23、割当ての方法を記録した割当てルールデー
タ24、演算により得られたいくつかの結果から1つを
選択する評価ルールデータ25、得られた結果を手動で
変更する手動変更機能26、得られた結果をダイヤや時
間棒グラフ等に変換し出力する出力機能27を含むプロ
グラム21を書き込んだものである。
施の形態を図19を参照して説明する。図19は請求5
の乗務員運用プログラム21を格納したコンピュータ用
のプログラム媒体20の構成を示す図である。図19の
媒体20は、乗務員情報やダイヤ変更情報を入力する入
力機能22、割当てのルールに従い割当て演算を行う演
算機能23、割当ての方法を記録した割当てルールデー
タ24、演算により得られたいくつかの結果から1つを
選択する評価ルールデータ25、得られた結果を手動で
変更する手動変更機能26、得られた結果をダイヤや時
間棒グラフ等に変換し出力する出力機能27を含むプロ
グラム21を書き込んだものである。
【0029】図20はコンピュータで実行される乗務員
運用プログラム21の動作手順を示す図である。入力工
程31で、予め決められた乗務員の氏名、日単位に乗務
する列車の行路、乗務する日付けを入力し、列車の遅れ
時間、各駅への列車到着予想時刻、乗務員が何らかの事
情により乗務できなくたったとき、乗務員の氏名を条件
入力部16を通して入力する機能をコンピュータに実行
させる。次に、演算工程32で入力条件とデータ記憶部
12の記憶データ、及びルール記憶部13の記憶ルール
を参照して割当て処理部18による乗務員の割当て処理
を行う機能を実行させる。次に評価工程33で、割当て
評価部18により、得られたいくつかの結果から、乗務
員全体の拘束時間が最も短く、個々の乗務員の拘束時間
が平均化する割当て結果を決定する機能を実行させる。
結果に満足できないときは、手動変更設定部17を介し
て実行される手動変更工程34でオペレータが手動によ
り割当て変更を行う機能を実行させる。最後に、出力工
程35で割当て結果が結果表示部15上に表示される。
運用プログラム21の動作手順を示す図である。入力工
程31で、予め決められた乗務員の氏名、日単位に乗務
する列車の行路、乗務する日付けを入力し、列車の遅れ
時間、各駅への列車到着予想時刻、乗務員が何らかの事
情により乗務できなくたったとき、乗務員の氏名を条件
入力部16を通して入力する機能をコンピュータに実行
させる。次に、演算工程32で入力条件とデータ記憶部
12の記憶データ、及びルール記憶部13の記憶ルール
を参照して割当て処理部18による乗務員の割当て処理
を行う機能を実行させる。次に評価工程33で、割当て
評価部18により、得られたいくつかの結果から、乗務
員全体の拘束時間が最も短く、個々の乗務員の拘束時間
が平均化する割当て結果を決定する機能を実行させる。
結果に満足できないときは、手動変更設定部17を介し
て実行される手動変更工程34でオペレータが手動によ
り割当て変更を行う機能を実行させる。最後に、出力工
程35で割当て結果が結果表示部15上に表示される。
【0030】(実施の形態6)請求項6の実施の形態
を、図21を参照して説明する。図21は請求項6の乗
務員運用装置の構成を示すブロック図である。図21の
乗務員運用装置は、初期入力部11、データ記憶部1
2、ルール記憶部13、割当て処理部14、結果表示部
15、条件入力部16、手動変更設定部17、及び割当
て評価部18のほかに、ネットワーク通信処理部19を
備えている。ここで新たに備えられたネットワーク通信
処理部19は、鉄道区分上の自区所で得られた結果デー
タを他区所へネットワークを通して送る機能と、逆に他
区所から送られてきた結果データを取り込み、便乗や他
区所との割当ての変更を協議するために利用する。
を、図21を参照して説明する。図21は請求項6の乗
務員運用装置の構成を示すブロック図である。図21の
乗務員運用装置は、初期入力部11、データ記憶部1
2、ルール記憶部13、割当て処理部14、結果表示部
15、条件入力部16、手動変更設定部17、及び割当
て評価部18のほかに、ネットワーク通信処理部19を
備えている。ここで新たに備えられたネットワーク通信
処理部19は、鉄道区分上の自区所で得られた結果デー
タを他区所へネットワークを通して送る機能と、逆に他
区所から送られてきた結果データを取り込み、便乗や他
区所との割当ての変更を協議するために利用する。
【0031】このようにネットワーク通信処理部19を
備えることにより、他区所が受け持っている割当ての変
更が分かると自区所の乗換駅に来る乗務員を迅速に知る
ことができるので、より早い乗務員の割当て処理を可能
にすることができる。
備えることにより、他区所が受け持っている割当ての変
更が分かると自区所の乗換駅に来る乗務員を迅速に知る
ことができるので、より早い乗務員の割当て処理を可能
にすることができる。
【0032】
【発明の効果】本発明によれば、乗務員運用割当てを迅
速かつ合理的に自動的に行うことができ、変更があった
ときは、その結果をいち早く知ることができ、乗務員へ
の連絡を事前にすることができるようになるので、乗務
員の運用効率を向上させることができる。さらに、乗務
員の乗務時間の最短化・均等比等の最適化を図ることが
できる。
速かつ合理的に自動的に行うことができ、変更があった
ときは、その結果をいち早く知ることができ、乗務員へ
の連絡を事前にすることができるようになるので、乗務
員の運用効率を向上させることができる。さらに、乗務
員の乗務時間の最短化・均等比等の最適化を図ることが
できる。
【図1】請求項1に係る発明の実施の形態を示す乗務員
運用装置のブロック図。
運用装置のブロック図。
【図2】乗務員の割当てを行う行路の一例をダイヤの形
で示す線図。
で示す線図。
【図3】図2のダイヤを入れ替え可能な単位行路に分割
した結果を示す線図。
した結果を示す線図。
【図4】図3の結果を本発明による割当て処理のために
線で結んだグラフカラーリングのモデル図。
線で結んだグラフカラーリングのモデル図。
【図5】図4のモデルを4人の乗務員で乗務する場合の
色分けの例を示す図。
色分けの例を示す図。
【図6】カラーリング手法により色分けされた色に乗務
員を割当て、図2のダイヤに記入した図。
員を割当て、図2のダイヤに記入した図。
【図7】請求項2に係る発明の実施の形態を示す乗務員
運用装置のブロック図。
運用装置のブロック図。
【図8】ダイヤが乱れてしまった場合のダイヤを示す線
図。
図。
【図9】図8を入れ替え可能な単位行路に分割した結果
を示す線図。
を示す線図。
【図10】図9の結果を本発明による割当て処理のため
に線で結んだグラフカラーリングのモデル図。
に線で結んだグラフカラーリングのモデル図。
【図11】図10のモデルを4人の乗務員で乗務する場
合の色分けの例を示す図。
合の色分けの例を示す図。
【図12】カラーリング手法により色分けされた色に乗
務員を割当て、図8のダイヤに記入した図。
務員を割当て、図8のダイヤに記入した図。
【図13】図12の乗務員2番の行路を実線で、それ以
外の乗務員の行路を破線で表した図。
外の乗務員の行路を破線で表した図。
【図14】請求項3に係る発明の実施の形態を示す乗務
員運用装置のブロック図。
員運用装置のブロック図。
【図15】図13の結果を手動により割当てを変更した
ときのダイヤを示す線図。
ときのダイヤを示す線図。
【図16】請求項4に係る発明の実施の形態を示す乗務
員運用装置のブロック図。
員運用装置のブロック図。
【図17】図13及び図15の各乗務員の拘束時間を説
明する説明図。
明する説明図。
【図18】図13及び図15の各乗務員の拘束時間を説
明する説明図。
明する説明図。
【図19】請求項5に係る発明の実施の形態を示す乗務
員運用プログラムを格納した媒体の構成を示す図。
員運用プログラムを格納した媒体の構成を示す図。
【図20】図19の乗務員運用プログラムの動作手順を
説明するフローチャート。
説明するフローチャート。
【図21】請求項6に係る発明の実施の形態を示す乗務
員運用装置のブロック図。
員運用装置のブロック図。
11 初期入力部 12 データ記憶部 13 ルール記憶部 14 割当て処理部 15 結果表示部 16 条件入力部 17 手動変更設定部 18 割当て評価部 19 ネットワーク通信処理部 20 プログラム媒体 21 プログラム
Claims (6)
- 【請求項1】運用対象の乗務員の氏名並びにその乗務員
が乗務する列車・行路・日付を含む乗務データを入力す
る初期入力手段と、この初期入力手段に入力された乗務
データを記憶するデータ記憶手段と、行路に乗務員を割
当てるためにグラフカラーリング手法による割当てルー
ルを記憶したルール記憶手段と、前記データ記憶手段に
記憶された乗務データ及び前記記憶ルール記憶手段に記
憶されたルールに基づいて行路に対する乗務員割当ての
処理を行う割当て処理手段と、この割当て処理手段によ
る割当ての結果を表示する結果表示手段とを備えた乗務
員運用装置。 - 【請求項2】請求項1に記載の乗務員運用装置におい
て、ダイヤや乗務員、行路の変更を含む変更事態が生じ
たとき、乗務員割当てのための条件を入力する条件入力
手段を備えたことを特徴とする乗務員運用装置。 - 【請求項3】請求項1又は2に記載の乗務員運用装置に
おいて、前記割当て処理手段による割当て結果に対し手
動により変更を加えるための手動変更設定手段を備えた
ことを特徴とする乗務員運用装置。 - 【請求項4】請求項1ないし3のいずれかに記載の乗務
員運用装置において、乗務員割当ての評価ルールとし
て、複数の乗務員の拘束時間を均等にするよう拘束時間
を比較・評価する割当て評価手段を備え、前記割当て処
理手段によって得られた割当て結果による各乗務員の拘
束時間を比較し、各乗務員の拘束時間が均等化する割当
て結果を最終結果として前記結果表示手段に表示させる
ことを特徴とする乗務員運用装置。 - 【請求項5】乗務員運用装置に乗務員運用を行わせるた
めの制御プログラムを格納した記録媒体であって、運用
対象の乗務員の氏名並びにその乗務員が乗務する列車・
行路・日付を含む乗務データを入力する入力機能と、こ
の入力機能によって入力された乗務データに基づきグラ
フカラーリング手法を用いて乗務員割当て処理を行う演
算機能と、前記乗務員割当て処理の結果を手動で変更可
能にする変更機能と、各乗務員の拘束時間を均等化する
よう拘束時間を比較評価する評価機能とを備えたことを
特徴とする乗務員運用装置に乗務員運用を行わせるため
の制御プログラムを格納した記録媒体。 - 【請求項6】請求項1〜4のいずれかに記載の乗務員運
用装置において、他の乗務員区所に備えられた乗務員運
用装置との間で乗務員割当て結果を通信ネットワークを
介して授受するためのネットワーク通信処理手段を備え
たことを特徴とする乗務員運用装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18241897A JPH1120698A (ja) | 1997-07-08 | 1997-07-08 | 乗務員運用装置及びその制御プログラムを格納した記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18241897A JPH1120698A (ja) | 1997-07-08 | 1997-07-08 | 乗務員運用装置及びその制御プログラムを格納した記録媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH1120698A true JPH1120698A (ja) | 1999-01-26 |
Family
ID=16117947
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18241897A Withdrawn JPH1120698A (ja) | 1997-07-08 | 1997-07-08 | 乗務員運用装置及びその制御プログラムを格納した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH1120698A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006137361A (ja) * | 2004-11-15 | 2006-06-01 | Mitsubishi Electric Corp | 列車運行管理システム |
JP2007188222A (ja) * | 2006-01-12 | 2007-07-26 | Railway Technical Res Inst | プログラム及び乗務行路計画装置 |
JP2011123524A (ja) * | 2009-12-08 | 2011-06-23 | Yahoo Japan Corp | 広告制御装置及び方法 |
JP2016190619A (ja) * | 2015-03-31 | 2016-11-10 | 株式会社日立製作所 | 運行情報配信装置 |
JP2017013584A (ja) * | 2015-06-30 | 2017-01-19 | 東日本旅客鉄道株式会社 | 乗務員運用支援システム |
-
1997
- 1997-07-08 JP JP18241897A patent/JPH1120698A/ja not_active Withdrawn
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006137361A (ja) * | 2004-11-15 | 2006-06-01 | Mitsubishi Electric Corp | 列車運行管理システム |
JP4508840B2 (ja) * | 2004-11-15 | 2010-07-21 | 三菱電機株式会社 | 列車運行管理システム |
JP2007188222A (ja) * | 2006-01-12 | 2007-07-26 | Railway Technical Res Inst | プログラム及び乗務行路計画装置 |
JP4701090B2 (ja) * | 2006-01-12 | 2011-06-15 | 財団法人鉄道総合技術研究所 | プログラム及び乗務行路計画装置 |
JP2011123524A (ja) * | 2009-12-08 | 2011-06-23 | Yahoo Japan Corp | 広告制御装置及び方法 |
JP2016190619A (ja) * | 2015-03-31 | 2016-11-10 | 株式会社日立製作所 | 運行情報配信装置 |
JP2017013584A (ja) * | 2015-06-30 | 2017-01-19 | 東日本旅客鉄道株式会社 | 乗務員運用支援システム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Samà et al. | A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations | |
Corman et al. | Dispatching and coordination in multi-area railway traffic management | |
Cacchiani et al. | An overview of recovery models and algorithms for real-time railway rescheduling | |
Zhang et al. | Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions | |
Gkiotsalitis et al. | At-stop control measures in public transport: Literature review and research agenda | |
Corman et al. | Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area | |
Harrod | Modeling network transition constraints with hypergraphs | |
Ghaemi et al. | A microscopic model for optimal train short-turnings during complete blockages | |
Ghaemi et al. | Macroscopic multiple-station short-turning model in case of complete railway blockages | |
D’Ariano et al. | Assessment of flexible timetables in real-time traffic management of a railway bottleneck | |
Şahin | Railway traffic control and train scheduling based oninter-train conflict management | |
Murali et al. | Modeling strategies for effectively routing freight trains through complex networks | |
CN110162931B (zh) | 城市轨道交通大规模路网快速仿真*** | |
Samà et al. | A multi-criteria decision support methodology for real-time train scheduling | |
CA2459212A1 (en) | System and method for dispatching by exception | |
Van Thielen et al. | Considering a dynamic impact zone for real-time railway traffic management | |
Chu et al. | Modeling capacity consumption considering disruption program characteristics and the transition phase to steady operations during disruptions | |
Bešinović et al. | A matheuristic for the integrated disruption management of traffic, passengers and stations in urban railway lines | |
Dollevoet et al. | Delay propagation and delay management in transportation networks | |
Pouryousef et al. | Development of hybrid optimization of train schedules model for N-track rail corridors | |
AU2021403968A1 (en) | Train operation support system and train operation support method | |
Feng et al. | An ADMM-based dual decomposition mechanism for integrating crew scheduling and rostering in an urban rail transit line | |
JPH1120698A (ja) | 乗務員運用装置及びその制御プログラムを格納した記録媒体 | |
Leng et al. | Communicating delays and adjusted disposition timetables: Modelling and evaluating the impact of incomplete information to passengers | |
Lee et al. | A reinforcement learning approach for multi-fleet aircraft recovery under airline disruption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20031210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060104 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20060118 |