JP2006079440A - 乗務員運用整理案作成装置 - Google Patents
乗務員運用整理案作成装置 Download PDFInfo
- Publication number
- JP2006079440A JP2006079440A JP2004264189A JP2004264189A JP2006079440A JP 2006079440 A JP2006079440 A JP 2006079440A JP 2004264189 A JP2004264189 A JP 2004264189A JP 2004264189 A JP2004264189 A JP 2004264189A JP 2006079440 A JP2006079440 A JP 2006079440A
- Authority
- JP
- Japan
- Prior art keywords
- crew
- plan
- route
- crew member
- train
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 65
- 230000008569 process Effects 0.000 claims abstract description 58
- 238000010586 diagram Methods 0.000 claims abstract description 49
- 230000008520 organization Effects 0.000 claims description 17
- 230000008707 rearrangement Effects 0.000 claims description 9
- 238000001514 detection method Methods 0.000 claims description 6
- 238000002360 preparation method Methods 0.000 abstract description 9
- 238000000354 decomposition reaction Methods 0.000 abstract description 5
- 238000007726 management method Methods 0.000 description 19
- 238000012937 correction Methods 0.000 description 8
- 235000012054 meals Nutrition 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000010187 selection method Methods 0.000 description 4
- 230000008030 elimination Effects 0.000 description 3
- 238000003379 elimination reaction Methods 0.000 description 3
- 239000000725 suspension Substances 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 229910003460 diamond Inorganic materials 0.000 description 2
- 239000010432 diamond Substances 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 229910052799 carbon Inorganic materials 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010006 flight Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000008521 reorganization Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】 列車の乱れが発生した場合に、将来の予測ダイヤを予測ダイヤ取得部2により取得すると共に乗務員運用情報取得部3により、乗務員運用計画情報および乗務員運用実績情報を取得し、時刻指定部6により指定された乗務員運用整理の開始時刻以降の行路を、行路分解部5により行程単位に切断し、次いで、行程割当部7により、切断された行程を、新たな行路に割当てて、列車の乱れが生じた場合の乗務員運用計画の矛盾を解消するようにした。
【選択図】図4
Description
また、非特許文献2には、列車ダイヤに対して、計算機による乗務員運用計画を立案するものが、示され、それは、状態選択法を用いて、割当ルール及び状態選択知識に基づき初期解を作成する初期解生成部と、この初期解生成部により作成された初期解に対して、修正操作を繰り返して最終的な実行可能解を、条件緩和探索法によって得る暫定解修正部とにより構成されている。
また、非特許文献2の乗務員運用計画法では、計算機により列車ダイヤに対して乗務員運用計画を立案するものの、列車ダイヤの乱れに対しては、何ら配慮されておらず、列車運行の乱れによって発生する乗務員運用計画の矛盾を解消することができないという問題がある。
図1は、列車ダイヤの例を示す図である。
図1において、縦軸は、位置及び駅名、横軸は、時刻を表し、斜め線は、列車の走行計画を示す。このうち、太線部分は、ある乗務員の行う1日分の一連の作業である行路を示し、列車1本1本への乗務作業を示す行程の集合として構成する。行程は、休憩を挟まず、連続して列車に乗務する作業単位である。この行程には、自分で列車の運転を行う実乗や、他の駅に移動するために他の乗務員が運転する列車に乗務する便乗、車庫への出入りを示す入区・出区などの種別がある。
図1の太線で示した行路は、所属のB駅にて勤務を開始した後、B駅からA駅に向かう列車に乗務し、A駅にて折返してA駅からB駅まで列車に乗務する。その後、B駅にて待機した後、B駅からA駅、A駅からE駅、さらに食事休憩をはさんでE駅からB駅への列車に乗務して、勤務を終了する、ことを表わしている。
図2において、12時前にA駅から乗務した列車が、列車運行の乱れの影響を受けて大幅に遅延した結果、その列車の乗務員が、E駅で次に乗務する予定であったXX列車(E駅からB駅まで)の発車時刻に間に合わないと予測されるケースである。この場合、点線で示されるように、2本後のYY列車に乗務するように乗務員運用を変更すれば、途中の食事休憩を確保しつつ、乗務員が所属するB駅に戻って勤務を終了することができる。
図3において、次の制約条件が示されている。項番1、拘束時間には上限が決まっている。項番2、食事時間帯には30−40分以上の食事休憩を取る。項番3、2時間程度の運転と一定時間の休憩を繰り返す。項番4、運転交代は主要駅または乗務員詰所に限られる。項番5、列車の乗り継ぎには番線移動時間を確保する。
図4において、乗務員運用整理案作成装置1の予測ダイヤ取得部2は、列車運行管理装置10が管理する、列車の計画ダイヤ(計画列車ダイヤ)や現在時刻における列車運行管理情報(列車在線位置情報)にて予測される将来の予測ダイヤ(予測列車ダイヤ)を取得する。この列車運行管理装置10は、計画ダイヤ及び実績ダイヤを元に、予測ダイヤ作成部により予測ダイヤを作成するように構成されている。
乗務員運用情報取得部3は、各乗務員の運用計画(出退勤情報や乗務列車に関する情報)および運用実績(実際の出勤時刻や運用履歴など)を、乗務員運用情報管理装置4から得る。乗務員運用計画は、列車の計画ダイヤに基づき作成され、乗務員の一連の作業を示す行路に乗務員の作業単位である行程が割当てられたものである。時刻指定部6は、予測ダイヤに基づいて、行程を行路に再割当する乗務員運用整理の開始時刻を指定する。
なお、予測ダイヤは、列車運行管理装置10にて作成されたものを参照するように構成したが、乗務員運用整理案作成装置1内で予測するように構成しても良い。
行路分解部5は、時刻指定部6で、指定された時刻(現在時刻以降の時刻)以降まで行路終了時刻が続く乗務員運用計画上の全ての行路に対し、指定時刻以降を行程単位に切断する。
行程割当部7は、切断された行程を、予測ダイヤに基づいて、終了していない行路に対して再割当することによって、新たな乗務員運用整理案を得る。行程割当部7は、初期解生成部8及び暫定解修正部9の2段階で割当てを行い、初期解生成部8は、割当ルール及び状態選択知識に基づき、初期解を生成し、暫定解修正部9は、制約条件を考慮した違反解消ルールに基づき、この初期解を修正して暫定解を作成する。
図6は、この発明の実施の形態1による乗務員運用整理案作成装置の乗務員運用計画時の行路を示す図である。
図7は、この発明の実施の形態1による乗務員運用整理案作成装置の行路分解部により分解された行路を示す図である。
図6、図7においては、時間を横軸に、乗務員毎の行路を縦軸に並べ、乗務員運用における乗務時間を把握しやすくしたものである。これは、行路分解部5の効果の説明に用いられる。実線部が、各行路に属する行程、点線部が、行程間の移動時間や休憩時間を示し、図7の指定時刻以降の行程が切断された結果、各行程はどの行路にも所属しなくなっていることを示す。
図9は、この発明の実施の形態1による乗務員運用整理案作成装置の初期解生成結果の行路を示す図である。
図9において、横軸は、時間を、縦軸は、乗務員毎の行路をそれぞれ示し、指定時刻以降の実線部が再割当てられた行程であり、点線部は、休憩時間や乗換時間である。
例えば、列車運行の乱れにより列車運休が発生すると、その列車の乗務員は、その列車の次に乗務する予定になっている列車への乗り継ぎができなくなるという矛盾が発生する。
乗務員運用整理(乗務員運用の変更)は、列車運行の乱れ(遅延)が生じた場合や運転整理(列車ダイヤの変更)が行われた場合に必要となる作業であり、予め計画された乗務員運用計画上の矛盾を解消するように各行路を再構成する。この行路再構成に当っては、列車運行に差し支えないように乗務員を割り当てることが最優先されるが、図3に示すような乗務員の勤務時間や食事時間など労働上の制約条件をできるだけ満たすように構成する方が望ましい。
また、乗務員は、出勤時に乗務予定列車に関する注意事項などの説明を受けることから、乗務員運用整理に伴う乗務列車の変更は、乗務員にストレスを与えることもある。したがって、乗務変更は、少ない方がよく、初めの計画上で乗務する予定の列車に乗務できる行路再構成が望ましい。
まず、ステップ51にて、指定時刻以降まで乗務する行路(指定時刻以降から始まる行路を含む)を選択する。次に、ステップ52にて、選択した行路に属する行程のうち、開始時刻が指定時刻より遅い行程を全て選択する。ステップ53では、選択した行程を、属していた行路から分解する。最後にステップ54では、全ての行路を調べたか確認する。調べ終わっていなければ、ステップ51に戻り、終わっていれば、行路分解部5の処理を終了する。
この行路分解部5の処理結果を図6、図7を用いて説明する。図6は、行路Dに割当てられた行程の1つについて、列車の運休が発生したため、X駅からY駅へ乗務する行程がなくなったことを示している。このとき、行路Dを担当する乗務員は、次の行程開始駅Yまで移動することができなくなってしまう。そこで、矛盾のない新たな行路を作成するために、例えば列車運休の発生時刻を指定して行路の分解を行う。行路分解部5の処理の結果は、図7に示すように、全ての行路は、指定時刻までの部分しか確定していない状態となる。
この切断された行程は、切断される前の乗務員運用計画では、どこかの行路に割当てられていたが、切断後は、どの行路にも属さない状態になる。このどの行路にも属さない行程を、行程割当部7で、予測ダイヤに基づいて、元の行路または他の行路に割当てる。
なお、行路分解部5では、行路を行程単位で切断しているが、切断した行程が途中に乗務員の交代が可能な乗務交代可能駅で停車する場合には、乗務交代可能駅にてさらに行程を切断してもよく、これによれば、より多様な乗務員運用整理案の作成が可能となる。
行路には、乗務員の勤務の拘束時間や休憩時間、食事休憩などの労働上の制約条件がある。また、出退勤できる駅や、勤務を交代できる駅など、設備に関する制約条件もある。これらの制約条件を全て満足し、かつ全ての行程を行路に割当てる解(実行可能解)が作成されれば、乗務員運用整理案が作成されたことになる。
このとき、行程割当部7では、全ての制約条件を満たす実行可能解を求める方法として、初期解生成部8により、状態選択法を用いて、一部の制約条件を考慮しない初期解を作成した上で、暫定解修正部9により、条件緩和探索法を用いた暫定解修正によって、全ての制約条件を充足する実行可能解を作成する。
(1)空き行路割当ルール:列車(行程)がまだ1つも割り当てられていない行路(全く行程がない行路と同じ)
(2)連続乗務割当ルール:これまでに乗ってきた列車にそのまま乗務できる行路
(3)休憩最短割当ルール:休憩時間が最も短くなるような行路
(4)休憩最長割当ルール:休憩時間が最も長くなるような行路
次に、これらの各割当ルールによって選ばれた行路候補の中から、行程の割当先としてふさわしい候補を状態選択知識によって決定する。この状態選択知識とは、最も優れている行路候補を決定するためのヒューリスティックな知識であり、例えば、全ての行路において、休憩回数をできるだけ均等にしたり、便乗回数をできるだけ少なくするように、行程の割当を行うようにするものである。
これらの作業をすべての行程に対して繰り返すことにより、初期解を完成させる。この初期解作成時に、開始時刻の最も早い行程から順に割当を行うことで、逐次的な割当を実現する。
まず、ステップ81にて、行路分解部5で切断した行程から開始時刻の最も早い行程を割当て対象として選択する。次に、ステップ82では、選択した行程に対し、複数用意された割当てルールを適用し、割当て可能な行路の候補を複数抽出する。ステップ83では、抽出された行路候補から、状態選択知識によって一つの行路を選択する。ステップ84では、選択した行路に、対象となった行程を割当てる。ステップ85で、切断した全行程の割当を終えたかどうかを判断し、終わっていなければ、ステップ81に戻り、終わっていれば、初期解生成を終了する。この結果得られる初期解の例を、図9に示す。図9の設定時刻以降の実線部が再割当てられた行程である。図9と図7とを比較すれば、同じ行路でも、実線部の位置が異なっており、これは、Dを含む複数の行路には、乗務員運用計画で割当てられていた行程とは異なる行程が割当てられていることを示している。
なお、運休された列車は、行路に割当てる必要がないため、初期解生成部8による割当結果のどの行路にも現われない。
また、割当ルールは、対象路線固有のルールなどを追加してもよく、例えば末端駅での折り返し時の段下げ(運転してきた列車をそのまま折り返して運転するのではなく、一つ後の列車に乗り換えて運転すること)を割り当てるルールを追加してもかまわない。
図10は、この発明の実施の形態2による乗務員運用整理案作成装置を示す構成図である。
図10において、1〜10は図4におけるものと同一のものである。乗務員運用矛盾検出部11は、予測ダイヤ取得部2で取得した将来の予測ダイヤと乗務員運用情報取得部3で取得した現在の乗務員運用計画を比較することにより、将来の乗務員運用の矛盾を検出し、最も早く矛盾が発生する時刻を行路分解開始時刻として時刻指定部6に入力する。
このため、現在時刻から最も早い矛盾発生時刻までの間は、矛盾なく乗務員運用を行うことができることが分かるため、乗務員運用整理作業を行う必要がなく、作業時間の短縮化を図ることができる。
なお、行路分解部5では、指定時刻以降まで続く全ての行路を行程単位に分解するように構成しているが、乗務員運用矛盾検出部11を備えることにより、矛盾の発生した行路を特定することも可能であり、矛盾の発生していない行路を分解しないことにより、行程の割当のさらなる効率化を図ることができる。
実施の形態1に示した乗務員運用整理案作成装置においては、図4に示したように乗務員運用情報取得部3を備えているので、切断された各行程が、乗務員運用計画上で本来割り当てられていた行路(所定の行路と呼ぶ)に関する情報を得ることができる。
そこで、実施の形態3では、行程割当部7に、所定の行路を割当行路候補として優先的に選択する割当ルールを追加することによって、各行程を制約条件に反しない限り、所定の行路に優先的に割り当てることを可能にした。これにより、列車の乱れの早期回復や、乗務員運用計画からの変化量の少ない乗務員運用整理案作成を行うことができる。
2 予測ダイヤ取得部
3 乗務員運用情報取得部
4 乗務員運用情報管理装置
5 行路分解部
6 時刻指定部
7 行程割当部
8 初期解生成部
9 暫定解修正部
10 列車運行管理装置
11 乗務員運用矛盾検出部
Claims (3)
- 計画列車ダイヤによる列車の運行に乱れが発生した場合に、列車運行管理装置から将来の予測列車ダイヤを取得する予測ダイヤ取得部、上記計画列車ダイヤに基づいて作成され、乗務員の一連の作業である行路に上記乗務員の乗務作業単位である行程が割当てられた乗務員運用計画を、乗務員運用情報管理装置から取得する乗務員運用情報取得部、乗務員運用整理の開始時刻を指定する時刻指定部、この時刻指定部により指定された乗務員運用整理の開始時刻以降の上記乗務員運用計画の行路を行程単位に切断する行路分解部、及びこの行路分解部により切断された各行程を、上記予測列車ダイヤに基づいて上記行路に割当てることにより乗務員運用整理案を作成する行程割当部を備えたことを特徴とする乗務員運用整理案作成装置。
- 上記予測列車ダイヤと、上記乗務員運用計画とを比較することにより、上記乗務員運用の矛盾を検出する乗務員運用矛盾検出部を備え、この乗務員運用矛盾検出部により検出された最も早く矛盾が発生する時刻が、上記乗務員運用整理の開始時刻として上記時刻指定部に入力されることを特徴とする請求項1記載の乗務員運用整理案作成装置。
- 上記行程割当部は、上記乗務員運用計画で行程が割り当てられていた行路を、上記行程の乗務員運用整理案での割当先行路として優先的に選択するルールを有することを特徴とする請求項1または請求項2記載の乗務員運用整理案作成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004264189A JP2006079440A (ja) | 2004-09-10 | 2004-09-10 | 乗務員運用整理案作成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004264189A JP2006079440A (ja) | 2004-09-10 | 2004-09-10 | 乗務員運用整理案作成装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006079440A true JP2006079440A (ja) | 2006-03-23 |
Family
ID=36158828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004264189A Pending JP2006079440A (ja) | 2004-09-10 | 2004-09-10 | 乗務員運用整理案作成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006079440A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013054546A (ja) * | 2011-09-05 | 2013-03-21 | Mitsubishi Electric Information Systems Corp | 運行管理支援システム及びプログラム |
JP2017097520A (ja) * | 2015-11-20 | 2017-06-01 | 株式会社日立製作所 | 資源運用計画支援装置および資源運用計画支援方法 |
JP2019104306A (ja) * | 2017-12-11 | 2019-06-27 | 株式会社日立システムズ | 交通運用情報統合管理システム、交通運用情報統合管理方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004224290A (ja) * | 2003-01-27 | 2004-08-12 | Toshiba Corp | ダイヤ復旧のための乗務員運用整理案作成支援装置およびダイヤ復旧のための乗務員運用整理案作成支援プログラム |
JP2004243857A (ja) * | 2003-02-13 | 2004-09-02 | Toshiba Solutions Corp | 乗務員運用整理支援装置及び乗務員運用整理支援方法 |
-
2004
- 2004-09-10 JP JP2004264189A patent/JP2006079440A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004224290A (ja) * | 2003-01-27 | 2004-08-12 | Toshiba Corp | ダイヤ復旧のための乗務員運用整理案作成支援装置およびダイヤ復旧のための乗務員運用整理案作成支援プログラム |
JP2004243857A (ja) * | 2003-02-13 | 2004-09-02 | Toshiba Solutions Corp | 乗務員運用整理支援装置及び乗務員運用整理支援方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013054546A (ja) * | 2011-09-05 | 2013-03-21 | Mitsubishi Electric Information Systems Corp | 運行管理支援システム及びプログラム |
JP2017097520A (ja) * | 2015-11-20 | 2017-06-01 | 株式会社日立製作所 | 資源運用計画支援装置および資源運用計画支援方法 |
JP2019104306A (ja) * | 2017-12-11 | 2019-06-27 | 株式会社日立システムズ | 交通運用情報統合管理システム、交通運用情報統合管理方法 |
JP7122107B2 (ja) | 2017-12-11 | 2022-08-19 | 株式会社日立システムズ | 交通運用情報統合管理システム、交通運用情報統合管理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5075577B2 (ja) | 車両運用計画作成装置および方法 | |
US7457762B2 (en) | Optimization of management of maintenance, repair and overhaul of equipment in a specified time window | |
JP6310959B2 (ja) | 混乱によって影響を受けたフライトをリスケジュールするための方法ならびに航空路線運航管制システムおよびコントローラ | |
US8082071B2 (en) | System and method of multi-generation positive train control system | |
US6408276B1 (en) | Crew optimization engine for repair of pairings during irregular airline operations | |
US20070005200A1 (en) | System and method for railyard planning | |
WO2002097570A2 (en) | Method and system for generating optimal solutions for open pairings through one-way fixes and matching transformations | |
JP5618857B2 (ja) | 資源運用計画作成装置および資源運用計画作成方法 | |
JP2012051519A (ja) | 車両運用管理方法及びサーバ | |
EP3623257B1 (en) | Vehicle allocation support system, method, and program | |
JP2005530243A (ja) | フライトスケジュール変更のローディング方法 | |
JP2006079440A (ja) | 乗務員運用整理案作成装置 | |
JP2004224290A (ja) | ダイヤ復旧のための乗務員運用整理案作成支援装置およびダイヤ復旧のための乗務員運用整理案作成支援プログラム | |
JP2006228000A (ja) | 乗務員割当装置及びプログラム並びに方法 | |
Fuentes et al. | A fix & relax matheuristic for the crew scheduling problem | |
JP2016105294A (ja) | 資源運用計画作成装置及びその方法 | |
Mladenovic et al. | Heuristic Based Real‐Time Train Rescheduling System | |
KR101012333B1 (ko) | 비행 스케줄 변경을 로딩하는 방법 | |
JP2010250410A (ja) | 運用スケジュール作成装置及び作成方法 | |
JP4632169B2 (ja) | 運行ダイヤの割り当て支援装置及びプログラム | |
KR101111174B1 (ko) | 운항정보 관리시스템의 시즌 스케줄 관리 장치 및 그 방법 | |
JPH10149347A (ja) | 資源割り当て方法及び資源割り当て装置 | |
JP6603542B2 (ja) | 車両運用業務支援装置 | |
Van Aken et al. | Optimal timetables in case of temporarily unavailable tracks | |
Cacchiani et al. | An Overview of Recovery Models for Real-time Railway Rescheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061201 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090402 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090930 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20091109 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20091202 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100205 |