乗務員運用計画作成支援システム
【課題】列車の経由に関する経由情報を利用することで、実態に即した乗務員運用計画を少ない演算負荷で作成できるようにするための乗務員運用計画作成支援システムを提供する。
【解決手段】運行情報及び経由情報並びに乗務員の基地駅に関する基地駅情報が記憶されたデータベース２からデータを読み込む読込み手段３０と、経由情報に基づいて列車を複数の経由グループに分類する経由グループ作成手段３１と、経由グループのそれぞれに基地駅を設定する基地駅設定手段３２と、経由グループに含まれる列車の運行情報を、それぞれの基地駅の運行として割り当てる運行割当手段３３と、基地駅に割り当てられた運行を乗務員の仕業を作成するための行程断片に設定する行程断片設定手段３４とを備えている。
【解決手段】運行情報及び経由情報並びに乗務員の基地駅に関する基地駅情報が記憶されたデータベース２からデータを読み込む読込み手段３０と、経由情報に基づいて列車を複数の経由グループに分類する経由グループ作成手段３１と、経由グループのそれぞれに基地駅を設定する基地駅設定手段３２と、経由グループに含まれる列車の運行情報を、それぞれの基地駅の運行として割り当てる運行割当手段３３と、基地駅に割り当てられた運行を乗務員の仕業を作成するための行程断片に設定する行程断片設定手段３４とを備えている。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、列車の運行に対して運転士や車掌などの乗務員を割り当てる乗務員運用計画の作成を支援させるための乗務員運用計画作成支援システムに関するものである。
【背景技術】
【０００２】
例えば１年に一度、列車ダイヤが見直されて改正されると、それに合わせて乗務員の運用計画も作成し直す必要がある。この作業は、従来、長い日数と多大な労力をかけて手作業でおこなわれていた。これに対して、近年、コンピュータを使った乗務員の運用計画を作成する装置が開発されている（特許文献１，２参照）。
【０００３】
ところが、一つの列車ダイヤに対して考えられる乗務員運用計画（解）は無数にあるため、高性能の演算能力を備えたコンピュータが存在する今日においても、総当り的な計算では実用的に解を得ることは難しい。また、その中から最適な解を探索することはさらに困難である。このため、コンピュータ化をおこなうに際しては、様々な工夫がなされている。
【０００４】
特許文献１に開示された乗務行路計画装置は、乗務員の待ち時間の長さを基礎コストとして捉え、基礎コストの総和が小さくなる行路（仕業）が残存していくように演算を進める装置となっている。
【０００５】
また、特許文献２には、操作者がマウスを操作して修正をおこなうことが可能な乗務交番作成装置が開示されている。このような装置であれば、コンピュータで処理させ難い部分を、操作者の判断によって補うことで演算負荷を減らすことができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−１８８２２２号公報
【特許文献２】特許第２５９７０７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
このように従来からコンピュータを使って乗務員運用計画を作成するための処理の工夫がおこなわれているが、最適な処理手法が確立されているとは言い難いのが現状である。
【０００８】
また、乗務員はいずれかの機関区（「基地駅」と表現する場合もある。）に所属することになるが、列車は機関区を跨って運行されており、いずれの機関区に所属する乗務員が乗務してもいいような場合がある。そのような場合に、適切な処理がおこなわれなければ、実態に合わない解が求められたり、問題が大きくなって解けなくなったりするおそれがある。
【０００９】
そこで、本発明は、列車の経由に関する経由情報を利用することで、実態に即した乗務員運用計画を少ない演算負荷で作成できるようにするための乗務員運用計画作成支援システムを提供することを目的としている。
【課題を解決するための手段】
【００１０】
前記目的を達成するために、本発明の乗務員運用計画作成支援システムは、列車の運行に対して乗務員を割り当てる乗務員運用計画を作成するための乗務員運用計画作成支援システムであって、列車の運行に関する運行情報及び列車の経由に関する経由情報並びに乗務員の勤務の開始地点及び終了地点を示す基地駅に関する基地駅情報が記憶されたデータ記憶手段からデータを読み込む読込み手段と、前記読込み手段によって読み込まれた前記経由情報に基づいて列車を複数の経由グループに分類する経由グループ作成手段と、前記経由グループのそれぞれに前記基地駅を設定する基地駅設定手段と、前記基地駅に割り当てられた経由グループに含まれる列車の運行情報を、それぞれの基地駅の運行として割り当てる運行割当手段と、前記基地駅に割り当てられた運行を前記乗務員の仕業を作成するための行程断片に設定する行程断片設定手段とを備えたことを特徴とする。
【００１１】
ここで、前記行程断片設定手段によって設定された行程断片から仕業を作成する仕業作成手段を備え、前記仕業作成手段は、前記経由グループに一つずつ前記基地駅が設定されている場合は、基地駅毎に仕業を作成し、一つの経由グループに複数の基地駅が設定されたものが存在する場合は、基地駅が重複する経由グループを併せて仕業を作成する、又は経由グループ毎に仕業を作成して一つの基地駅に複数の仕業の組が生成されるようにすることができる。
【発明の効果】
【００１２】
このように構成された本発明の乗務員運用計画作成支援システムは、列車の運行情報を列車の経由に関する経由情報を使って各基地駅に分配する。すなわち、経由情報に基づいて列車を複数の経由グループに分類し、各経由グループに設定された基地駅の乗務員の仕業を構成する行程断片に、分配された運行を設定する。
【００１３】
このように列車の経由に関する経由情報を利用することで、複数の機関区で使用される駅を通る列車の乗務員運用計画問題を適切に分割することができる。この結果、組み合わせが発散して解が得られなくなることがなくなり、実態に即した乗務員運用計画が少ない演算負荷で作成できるようになる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施の形態の乗務員運用計画作成支援システムの構成を説明するブロック図である。
【図２】本発明の実施の形態の乗務員運用計画作成支援システムの処理の流れを説明するフローチャートである。
【図３】経由情報を説明するための模式的な路線図であって、（ａ）は一部が重なっている経由を説明する図、（ｂ）は異なる経路を通った後に合流する経由を説明する図である。
【図４】列車の運行情報を説明するための模式的な列車ダイヤである。
【図５】乗務員の仕業を説明するための模式的な説明図である。
【図６】実施例を説明するための模式的な路線図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態について図面を参照して説明する。図１は、本実施の形態の乗務員運用計画作成支援システムとしての列車機関区分配システム１の構成を説明するブロック図である。
【００１６】
本実施の形態の列車機関区分配システム１は、データ記憶手段としてのデータベース２と、処理部３と、出力手段４とを主に備えている。ここで説明する列車機関区分配システム１の処理部３は、後述する各種手段を実行させるコンピュータプログラムがインストールされたコンピュータによって主に構成される。
【００１７】
そして、本実施の形態の列車機関区分配システム１は、列車の運行に対して運転士などの乗務員を割り当てる乗務員運用計画を作成するための前処理をおこなうシステムである。
【００１８】
この列車機関区分配システム１を作動させる前提として、まず、図４に模式的に示したような列車ダイヤ（又は列車運行計画）が作成されていることが条件となる。
【００１９】
この図４の列車ダイヤには、４本の列車の運行に関する情報が示されている。ここで、列車１、列車２、列車３、列車４は、各列車の列車番号を示す。また、各列車の駅間の斜線上に記載された小文字のアルファベットは、各列車の運行情報を示す。さらに、横軸は時間の経過を示す。
【００２０】
例えば、列車１は、Ａ駅を出発してＣ駅に終着する列車であり、Ａ駅からＢ駅までの運行ａとＢ駅からＣ駅までの運行ｃという運行情報を有している。同様に、列車２は、Ｄ駅を出発してＢ駅に終着する列車であり、Ｄ駅からＣ駅までの運行ｂとＣ駅からＢ駅までの運行ｄという運行情報を有している。
【００２１】
続いて、列車の経由に関する経由情報について、図３の模式的な路線図を使って説明する。この図３（ａ）の路線図には、実線で繋がれたＡ駅、Ｂ駅、Ｃ駅、Ｅ駅を通る経由と、破線で繋がれたＦ駅、Ｂ駅、Ｃ駅、Ｄ駅を通る経由とが示されている。この各経由には、Ａ駅からＥ駅方向に向かう列車、Ｅ駅からＡ駅方向に向かう列車、Ｆ駅からＤ駅方向に向かう列車、Ｄ駅からＦ駅方向に向かう列車などが走行する。
【００２２】
そして、経由情報とは、列車が停車又は通過する駅の集合によって特徴付けられる情報をいう。例えば、図３（ａ）に示された２つの経由は、両方ともＢ駅とＣ駅とを通過するため、経由情報として（Ｂ駅，Ｃ駅）だけを登録すると、実線の経由と破線の経由との区別がつかなくなる。また、同じ駅を通ることだけで、異なる方向に向かう２つの経由を同じ機関区に配分すると、実態に即さない乗務員運用計画が作成されるおそれがある。
【００２３】
これに対して、例えば実線の経由の経由情報を（Ａ駅，Ｂ駅，Ｃ駅，Ｅ駅）とし、破線の経由の経由情報を（Ｆ駅，Ｂ駅，Ｃ駅，Ｄ駅）とすることで２つの経由を区別することができるようになる。
【００２４】
一方、列車は、上り列車、下り列車というようにＡ駅から出てＥ駅に向かう列車と、Ｅ駅から出てＡ駅に向かう列車とは、走行方向が逆になり区別できるが、経由情報では（Ａ駅，Ｂ駅，Ｃ駅，Ｅ駅）と同じに扱う。よって、Ｆ駅から出てＤ駅に向かう列車と、Ｄ駅から出てＦ駅に向かう列車も、走行方向は逆になるが、経由情報は（Ｆ駅，Ｂ駅，Ｃ駅，Ｄ駅）と同じになる。
【００２５】
また、経由情報には、図３（ｂ）に示すような始点側及び終点側では合流するが、途中で経路が分かれる場合がある。すなわち、図３（ｂ）に示した路線図には、実線で繋がれたＧ駅、Ｈ駅、Ｉ駅、Ｊ駅を通る経由と、破線で繋がれたＧ駅、Ｋ駅、Ｌ駅、Ｊ駅を通る経由とが示されている。そして、実線の経由の経由情報は（Ｇ駅，Ｈ駅，Ｉ駅，Ｊ駅）となり、破線の経由の経由情報は（Ｇ駅，Ｋ駅，Ｌ駅，Ｊ駅）となる。
【００２６】
ここで、運転士などの乗務員が所属する機関区には、勤務の開始駅（開始地点）及び終了駅（終了地点）となる基地駅がある。乗務員の勤務は、勤務の開始駅と勤務の終了駅とが同じ駅、すなわち同じ基地駅になる必要がある。
【００２７】
このような「行って戻ってくる」という乗務員の勤務の性質を考慮すると、同一経路を辿る運行同士を仕業に組み込む方が乗務員の運用計画を立て易くなる。そこで、後述するように経由情報に基づいて列車を分類する処理をおこなう。
【００２８】
以上に述べた情報は、図１に示すようにデータ記憶手段としてのデータベース２に記憶される。データベース２には、ハードディスク、ＲＯＭ(Read Only Memory)などの各種記憶媒体が使用できる。
【００２９】
そして、データベース２には、列車運行データ２１、経由情報２２、運転士データ２３などが記憶される。また、列車運行データ２１には、列車番号に関する列車番号情報２１ａと運行情報２１ｂとが含まれる。さらに、経由情報２２には、上述した経由情報に関するデータが含まれる。そして、運転士データ２３には、運転士が所属する基地駅を示す基地駅情報２３ａなどが含まれる。
【００３０】
処理部３は、データベース２に記憶された各種データを読み込む読込み手段３０と、経由情報に基づいて列車を分類する経由グループ作成手段３１と、各経由グループの基地駅を設定する基地駅設定手段３２と、各経由グループに分配された列車の運行を基地駅に割り当てる運行割当手段３３と、割り当てられた運行を運転士の行程断片に設定する行程断片設定手段３４とを主に備えている。
【００３１】
この処理部３は、上記した各種手段の演算をおこなうためのＣＰＵ(Central Processing Unit)、一時記憶領域としてのＲＡＭ(Random Access Memory)などのハード部と、各種手段を実行させるためにインストールされたコンピュータプログラム（ソフト部）とによって主に構成される。
【００３２】
経由グループ作成手段３１では、読込み手段３０によってデータベース２から読み込まれた経由情報２２に基づいて、同じく読込み手段３０によってデータベース２から読み込まれた列車運行データ２１に記憶された列車を複数の経由グループに分類する処理をおこなう。
【００３３】
例えば、経由情報２２からＡＢＣ経由グループ（Ａ駅，Ｂ駅，Ｃ駅，Ｅ駅）と、ＢＣＤ経由グループ（Ｆ駅，Ｂ駅，Ｃ駅，Ｄ駅）という２種類の情報が読み込まれた場合、経由グループ作成手段３１によって列車を２つの経由グループに分類する。
【００３４】
例えば、図４に示すように列車１の経由駅はＡ駅とＢ駅とＣ駅であるため、列車１をＡＢＣ経由グループに入れる。また、列車３の経由駅は、Ｃ駅とＢ駅とＡ駅であるため、列車１と同じくＡＢＣ経由グループに入れる。
【００３５】
他方、列車２の経由駅はＤ駅とＣ駅とＢ駅であるため、列車２はＢＣＤ経由グループに入れる。また、列車４の経由駅は、Ｂ駅とＣ駅とＤ駅であるため、列車２と同じくＢＣＤ経由グループに入れる。
【００３６】
そして、列車の列車番号情報２１ａに紐付けられた運行情報２１ｂは、各経由グループの運行情報として組み込まれる。例えば、ＡＢＣ経由グループには、列車１の運行ａ，ｃと列車３の運行ｅ，ｆとが登録される。また、ＢＣＤ経由グループには、列車２の運行ｂ，ｄと列車４の運行ｇ，ｈとが登録される。
【００３７】
また、基地駅設定手段３２では、各経由グループに基地駅を設定する。読込み手段３０によって運転士データ２３の基地駅情報２３ａを読み込むと、Ａ駅とＤ駅とが基地駅であるという情報が得られる。一方、ＡＢＣ経由グループにはＡ駅が含まれることから、基地駅設定手段３２によってＡＢＣ経由グループの基地駅をＡ駅に設定する。また、ＢＣＤ経由グループにはＤ駅が含まれることから、ＢＣＤ経由グループの基地駅をＤ駅に設定する。
【００３８】
さらに、運行割当手段３３では、各経由グループに登録された列車の運行を、基地駅設定手段３２で設定された各基地駅に割り当てる。すなわち、運行割当手段３３によって、基地駅ＡにＡＢＣ経由グループの運行ａ，ｃ，ｅ，ｆが割り当てられ、基地駅ＤにＢＣＤ経由グループの運行ｂ，ｄ，ｇ，ｈが割り当てられる。
【００３９】
そして、行程断片設定手段３４では、各基地駅に割り当てられた運行を行程断片に設定する。ここで、「行程断片」とは、運転士の仕業（１回の勤務、「行路」と呼ぶ場合もある。）を構成する単位である。一つの仕業に含まれる同一列車の運行の連続を行程といい、行程は運転士の乗り換えが可能な駅で分割でき、その分割された行程を行程断片と呼ぶ。例えば、図４，５を使って説明すると、仕業１に含まれる列車１の運行ａ，ｃが一つの行程（ａ，ｃ）となる。この行程（ａ，ｃ）は、停車駅であるＢ駅で分割されて行程断片ａと行程断片ｃとなる。同様に、仕業１に含まれる列車３の運行ｅ，ｆが一つの行程（ｅ，ｆ）となり、この行程（ｅ，ｆ）は行程断片ｅと行程断片ｆとに分割できる。そして、複数の行程断片（例えば、行程断片ａ，ｃ，ｅ，ｆ）を連結していくことで一つの仕業（仕業１）を作成することができる。このため、列車の運行情報２１ｂは、行程断片として使用可能な単位でデータベース２に記憶されている。
【００４０】
出力手段４は、行程断片設定手段３４で設定された行程断片を基地駅ごとに出力させる手段であって、演算結果をデータとして記憶させる記憶媒体、紙に印刷させるプリンタ、画面に表示させるモニタのいずれの形態であってもよい。
【００４１】
次に、本実施の形態の列車機関区分配システム１の処理の流れについて、図２を主に参照しながら説明する。
【００４２】
まず、ステップＳ１において、読込み手段３０によって列車運行データ２１に含まれる列車番号情報２１ａと運行情報２１ｂとを読み込ませる。また、ステップＳ２において、読込み手段３０によって経由情報２２を読み込ませる。
【００４３】
そして、読み込まれた列車運行データ２１と経由情報２２とに基づいて、経由グループ作成手段３１によって列車を複数の経由グループに分類する（ステップＳ３）。
【００４４】
図３（ａ）に示した図で説明すると、ＡＢＣ経由グループ（Ａ駅，Ｂ駅，Ｃ駅，Ｅ駅）と、ＢＣＤ経由グループ（Ｆ駅，Ｂ駅，Ｃ駅，Ｄ駅）という経由情報２２が読み込まれたとする。これらの経由情報２２と、図４に示された列車１，列車２，列車３，列車４のそれぞれの停車駅とを比較すると、列車１と列車３は（Ａ駅，Ｂ駅，Ｃ駅）が一致するため、ＡＢＣ経由グループに分類される。また、列車２と列車４は（Ｂ駅，Ｃ駅，Ｄ駅）が一致するため、ＢＣＤ経由グループに分類される。
【００４５】
このように経由情報２２を利用して列車を分類する理由としては、例えばＢ駅とＣ駅とを経由駅とする列車であっても、Ａ駅を経由する列車とＤ駅を経由する列車とではその先の経路が異なるため、「基地駅から出発して同じ基地駅で終了する」という運転士の仕業の性質を考慮すれば、同じ経路となる列車の運行を割り当てる方が問題を解きやすくなるためである。よって、Ｂ駅とＣ駅を通る列車は、列車によって異なる機関区の運転士の乗務となる可能性がある。
【００４６】
また、ステップＳ４では、基地駅設定手段３２によって各経由グループの基地駅を設定する。ＡＢＣ経由グループは、基地駅であるＡ駅を経由駅に含んでいるため、Ａ駅をＡＢＣ経由グループの基地駅に設定する。ＢＣＤ経由グループは、基地駅であるＤ駅を経由駅に含んでいるため、Ｄ駅をＢＣＤ経由グループの基地駅に設定する。
【００４７】
さらに、ステップＳ５では、各経由グループに分類された列車を、運行割当手段３３によって基地駅設定手段３２で設定した各基地駅に割り当てる。基地駅Ａには、ＡＢＣ経由グループに分類された列車１，３の運行ａ，ｃ，ｅ，ｆを割り当てる。また、基地駅Ｄには、ＢＣＤ経由グループに分類された列車２，４の運行ｂ，ｄ，ｇ，ｈを割り当てる。
【００４８】
そして、ステップＳ６では、各基地駅に割り当てられた運行を、行程断片設定手段３４によって運転士の行程断片に設定する。続いて、ステップＳ７において、設定された行程断片を組み合わせて仕業作成手段（図示省略）によって運転士の仕業を作成する。例えば図５に示すように、基地駅Ａの運転士には、運行ａと運行ｃと運行ｅと運行ｆとを繋いだ仕業１（実線）を作成する。また、基地駅Ｄの運転士には、運行ｂと運行ｄと運行ｇと運行ｈとを繋いだ仕業２（破線）を作成する。
【００４９】
次に、本実施の形態の列車機関区分配システム１の作用について説明する。
【００５０】
このように構成された本実施の形態の列車機関区分配システム１は、列車の運行情報を列車の経由に関する経由情報を使って各基地駅に分配する。すなわち、経由情報に基づいて列車を複数の経由グループに分類し、各経由グループに設定された基地駅の運転士の仕業を構成する行程断片に、分配された運行を設定する。
【００５１】
このように列車の経由に関する経由情報を利用することで、複数の機関区で使用される駅を通る列車の乗務員運用計画問題を適切に分割することができる。この結果、組み合わせが発散して解が得られなくなることがなくなり、実態に即した乗務員運用計画が少ない演算負荷で作成できるようになる。すなわち、乗務員運用計画を作成する際の演算負荷は、駅の数や運行の数などの問題の大きさの２乗やそれ以上のオーダーで増加するため、問題を分割して演算負荷を減すことで、解を得られやすくすることができる。
【００５２】
また、この分割方法によれば、複数の経由が通っている区間において一つの経由で災害等による運休があったとしても、残りの経由は影響を受けないため、外部要因の影響を受けにくい乗務員運用計画を作成できる。例えば、ＡＢＣ経由グループの区間ＡＢで運休が発生した場合、ＡＢＣ経由グループ内の列車の乗務員運用計画だけを再作成すればよく、ＡＢＣ経由グループの区間ＢＣを同じく通るＢＣＤ経由グループ内の列車の乗務員運用計画は影響を受けずにそのまま運用を続けることができる。
【実施例】
【００５３】
以下、前記した実施の形態の列車機関区分配システム１とは別の形態の乗務員運用計画作成支援システムの実施例について、図６を参照しながら説明する。なお、前記実施の形態で説明した内容と同一乃至均等な部分の説明については同一符号を付して説明する。
【００５４】
前記実施の形態では、一つの経由グループに一つの基地駅のみが含まれる場合について説明したが、一つの経由グループに複数の基地駅が含まれる場合がある。このような場合は、仕業作成手段（図示省略）によってそれらの基地駅の運転士の仕業を併せて作成することになるため、この実施例で説明する。
【００５５】
仕業を併せて作成する場合には、「すべて併せて作成する方法」と「組を分けて作成する方法」とがあり、業務上の要請などによっていずれかの方法を任意に選択できる構成にしておけばよい。
【００５６】
まず、「すべて併せて作成する方法」について説明すると、複数の基地駅が含まれる経由グループがあった場合に、それらの基地駅のいずれかが一致するすべての経由グループを同一の仕業の作成単位とする。
【００５７】
例えば、図６に示すように、I駅とII駅とIII駅とIV駅とV駅とを通る区間があり、I-II経由グループとII-IV経由グループとIV-V経由グループとに分かれていたとする。
【００５８】
ここで、I-II経由グループの基地駅はII駅、II-IV経由グループの基地駅はII駅とIV駅、IV-V経由グループの基地駅はIV駅である。すなわち、II-IV経由グループには複数の基地駅が含まれている。
【００５９】
このような場合に、いずれかの基地駅が一致するすべての経由グループを同一の仕業の作成単位とする。すなわち、II-IV経由グループの基地駅はII駅とIV駅であるため、II駅を基地駅とするI-II経由グループと、IV駅を基地駅とするIV-V経由グループとを、II-IV経由グループと併せて仕業の作成単位にする。
【００６０】
複数の行程断片を連結して仕業を作成する処理（図２のステップＳ７参照）においては、連結するためのコスト（行程断片間の待ち時間、前にくる行程断片の到着駅から後にくる行程断片の出発駅までの便乗（移動のための勤務を伴わない乗務））を計算して、コストが最も小さくなるように基地駅の割り当てをおこなう。
【００６１】
このため、３つの経由グループを併せて仕業の作成単位にした場合は、経由グループごとにそれぞれ仕業を作成した場合には組み込まれない基地駅に設定された行程断片が、仕業に組み込まれる可能性がある。例えば、I-II経由グループの基地駅ではないIV駅の乗務員の仕業に、I-II経由グループの行程断片が組み込まれる可能性がある。しかしながら、この場合の行程断片の連結はコストに基づいておこなわれているため、そのような仕業が作成されたとしてもコスト面では有利な仕業といえる。
【００６２】
一方、「組を分けて作成する方法」では、複数の基地駅が含まれる経由グループ（II-IV経由グループ）があった場合に、それぞれの基地駅と基地駅が一致する経由グループのみを同一の仕業の作成単位にする。この方法では、基地駅が複数の経由グループに属する場合は、一つの基地駅に複数の組（複数の仕業を組み合わせた勤務の単位。「交番組」とも呼ばれる。）が作成されることになる。
【００６３】
例えば、図６を使って説明すると、基地駅IIにはI-II経由グループの行程断片とII-IV経由グループの行程断片とが分配される。また、基地駅IVにはII-IV経由グループの行程断片とIV-V経由グループの行程断片とが分配される。
【００６４】
このため、基地駅IIでは、I-II経由グループの行程断片を組み合わせて作成された仕業による交番組と、II-IV経由グループの行程断片を組み合わせて作成された仕業による交番組との二つの組が作成される。また、基地駅IVでは、II-IV経由グループの行程断片を組み合わせて作成された仕業による交番組と、IV-V経由グループの行程断片を組み合わせて作成された仕業による交番組との二つの組が作成される。
【００６５】
このように基地駅の中で組を分けて作成する方法で処理すると、基地駅に所属する乗務員への割り当ては事前に決定された通りに守られるが、コスト面では不利となる場合もある。
【００６６】
なお、他の構成及び作用効果については、前記実施の形態と略同様であるので説明を省略する。
【００６７】
以上、図面を参照して、本発明の実施の形態を詳述してきたが、具体的な構成は、この実施の形態に限らず、本発明の要旨を逸脱しない程度の設計的変更は、本発明に含まれる。
【００６８】
例えば、前記実施の形態では、データベース２と処理部３と出力手段４とを備えた列車機関区分配システム１について説明したが、これに限定されるものではなく、前記実施の形態で説明した処理部３の各種手段を実行させるコンピュータプログラム又はそのようなコンピュータプログラムがインストールされたコンピュータが本発明の乗務員運用計画作成支援システムであってもよい。
【符号の説明】
【００６９】
１ 列車機関区分配システム（乗務員運用計画作成支援システム）
２ データベース（データ記憶手段）
２１ 列車運行データ
２１ａ 列車番号情報
２１ｂ 運行情報
２２ 経由情報
２３ 運転士データ
２３ａ 基地駅情報
３ 処理部
３０ 読込み手段
３１ 経由グループ作成手段
３２ 基地駅設定手段
３３ 運行割当手段
３４ 行程断片設定手段
【技術分野】
【０００１】
本発明は、列車の運行に対して運転士や車掌などの乗務員を割り当てる乗務員運用計画の作成を支援させるための乗務員運用計画作成支援システムに関するものである。
【背景技術】
【０００２】
例えば１年に一度、列車ダイヤが見直されて改正されると、それに合わせて乗務員の運用計画も作成し直す必要がある。この作業は、従来、長い日数と多大な労力をかけて手作業でおこなわれていた。これに対して、近年、コンピュータを使った乗務員の運用計画を作成する装置が開発されている（特許文献１，２参照）。
【０００３】
ところが、一つの列車ダイヤに対して考えられる乗務員運用計画（解）は無数にあるため、高性能の演算能力を備えたコンピュータが存在する今日においても、総当り的な計算では実用的に解を得ることは難しい。また、その中から最適な解を探索することはさらに困難である。このため、コンピュータ化をおこなうに際しては、様々な工夫がなされている。
【０００４】
特許文献１に開示された乗務行路計画装置は、乗務員の待ち時間の長さを基礎コストとして捉え、基礎コストの総和が小さくなる行路（仕業）が残存していくように演算を進める装置となっている。
【０００５】
また、特許文献２には、操作者がマウスを操作して修正をおこなうことが可能な乗務交番作成装置が開示されている。このような装置であれば、コンピュータで処理させ難い部分を、操作者の判断によって補うことで演算負荷を減らすことができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−１８８２２２号公報
【特許文献２】特許第２５９７０７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
このように従来からコンピュータを使って乗務員運用計画を作成するための処理の工夫がおこなわれているが、最適な処理手法が確立されているとは言い難いのが現状である。
【０００８】
また、乗務員はいずれかの機関区（「基地駅」と表現する場合もある。）に所属することになるが、列車は機関区を跨って運行されており、いずれの機関区に所属する乗務員が乗務してもいいような場合がある。そのような場合に、適切な処理がおこなわれなければ、実態に合わない解が求められたり、問題が大きくなって解けなくなったりするおそれがある。
【０００９】
そこで、本発明は、列車の経由に関する経由情報を利用することで、実態に即した乗務員運用計画を少ない演算負荷で作成できるようにするための乗務員運用計画作成支援システムを提供することを目的としている。
【課題を解決するための手段】
【００１０】
前記目的を達成するために、本発明の乗務員運用計画作成支援システムは、列車の運行に対して乗務員を割り当てる乗務員運用計画を作成するための乗務員運用計画作成支援システムであって、列車の運行に関する運行情報及び列車の経由に関する経由情報並びに乗務員の勤務の開始地点及び終了地点を示す基地駅に関する基地駅情報が記憶されたデータ記憶手段からデータを読み込む読込み手段と、前記読込み手段によって読み込まれた前記経由情報に基づいて列車を複数の経由グループに分類する経由グループ作成手段と、前記経由グループのそれぞれに前記基地駅を設定する基地駅設定手段と、前記基地駅に割り当てられた経由グループに含まれる列車の運行情報を、それぞれの基地駅の運行として割り当てる運行割当手段と、前記基地駅に割り当てられた運行を前記乗務員の仕業を作成するための行程断片に設定する行程断片設定手段とを備えたことを特徴とする。
【００１１】
ここで、前記行程断片設定手段によって設定された行程断片から仕業を作成する仕業作成手段を備え、前記仕業作成手段は、前記経由グループに一つずつ前記基地駅が設定されている場合は、基地駅毎に仕業を作成し、一つの経由グループに複数の基地駅が設定されたものが存在する場合は、基地駅が重複する経由グループを併せて仕業を作成する、又は経由グループ毎に仕業を作成して一つの基地駅に複数の仕業の組が生成されるようにすることができる。
【発明の効果】
【００１２】
このように構成された本発明の乗務員運用計画作成支援システムは、列車の運行情報を列車の経由に関する経由情報を使って各基地駅に分配する。すなわち、経由情報に基づいて列車を複数の経由グループに分類し、各経由グループに設定された基地駅の乗務員の仕業を構成する行程断片に、分配された運行を設定する。
【００１３】
このように列車の経由に関する経由情報を利用することで、複数の機関区で使用される駅を通る列車の乗務員運用計画問題を適切に分割することができる。この結果、組み合わせが発散して解が得られなくなることがなくなり、実態に即した乗務員運用計画が少ない演算負荷で作成できるようになる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施の形態の乗務員運用計画作成支援システムの構成を説明するブロック図である。
【図２】本発明の実施の形態の乗務員運用計画作成支援システムの処理の流れを説明するフローチャートである。
【図３】経由情報を説明するための模式的な路線図であって、（ａ）は一部が重なっている経由を説明する図、（ｂ）は異なる経路を通った後に合流する経由を説明する図である。
【図４】列車の運行情報を説明するための模式的な列車ダイヤである。
【図５】乗務員の仕業を説明するための模式的な説明図である。
【図６】実施例を説明するための模式的な路線図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態について図面を参照して説明する。図１は、本実施の形態の乗務員運用計画作成支援システムとしての列車機関区分配システム１の構成を説明するブロック図である。
【００１６】
本実施の形態の列車機関区分配システム１は、データ記憶手段としてのデータベース２と、処理部３と、出力手段４とを主に備えている。ここで説明する列車機関区分配システム１の処理部３は、後述する各種手段を実行させるコンピュータプログラムがインストールされたコンピュータによって主に構成される。
【００１７】
そして、本実施の形態の列車機関区分配システム１は、列車の運行に対して運転士などの乗務員を割り当てる乗務員運用計画を作成するための前処理をおこなうシステムである。
【００１８】
この列車機関区分配システム１を作動させる前提として、まず、図４に模式的に示したような列車ダイヤ（又は列車運行計画）が作成されていることが条件となる。
【００１９】
この図４の列車ダイヤには、４本の列車の運行に関する情報が示されている。ここで、列車１、列車２、列車３、列車４は、各列車の列車番号を示す。また、各列車の駅間の斜線上に記載された小文字のアルファベットは、各列車の運行情報を示す。さらに、横軸は時間の経過を示す。
【００２０】
例えば、列車１は、Ａ駅を出発してＣ駅に終着する列車であり、Ａ駅からＢ駅までの運行ａとＢ駅からＣ駅までの運行ｃという運行情報を有している。同様に、列車２は、Ｄ駅を出発してＢ駅に終着する列車であり、Ｄ駅からＣ駅までの運行ｂとＣ駅からＢ駅までの運行ｄという運行情報を有している。
【００２１】
続いて、列車の経由に関する経由情報について、図３の模式的な路線図を使って説明する。この図３（ａ）の路線図には、実線で繋がれたＡ駅、Ｂ駅、Ｃ駅、Ｅ駅を通る経由と、破線で繋がれたＦ駅、Ｂ駅、Ｃ駅、Ｄ駅を通る経由とが示されている。この各経由には、Ａ駅からＥ駅方向に向かう列車、Ｅ駅からＡ駅方向に向かう列車、Ｆ駅からＤ駅方向に向かう列車、Ｄ駅からＦ駅方向に向かう列車などが走行する。
【００２２】
そして、経由情報とは、列車が停車又は通過する駅の集合によって特徴付けられる情報をいう。例えば、図３（ａ）に示された２つの経由は、両方ともＢ駅とＣ駅とを通過するため、経由情報として（Ｂ駅，Ｃ駅）だけを登録すると、実線の経由と破線の経由との区別がつかなくなる。また、同じ駅を通ることだけで、異なる方向に向かう２つの経由を同じ機関区に配分すると、実態に即さない乗務員運用計画が作成されるおそれがある。
【００２３】
これに対して、例えば実線の経由の経由情報を（Ａ駅，Ｂ駅，Ｃ駅，Ｅ駅）とし、破線の経由の経由情報を（Ｆ駅，Ｂ駅，Ｃ駅，Ｄ駅）とすることで２つの経由を区別することができるようになる。
【００２４】
一方、列車は、上り列車、下り列車というようにＡ駅から出てＥ駅に向かう列車と、Ｅ駅から出てＡ駅に向かう列車とは、走行方向が逆になり区別できるが、経由情報では（Ａ駅，Ｂ駅，Ｃ駅，Ｅ駅）と同じに扱う。よって、Ｆ駅から出てＤ駅に向かう列車と、Ｄ駅から出てＦ駅に向かう列車も、走行方向は逆になるが、経由情報は（Ｆ駅，Ｂ駅，Ｃ駅，Ｄ駅）と同じになる。
【００２５】
また、経由情報には、図３（ｂ）に示すような始点側及び終点側では合流するが、途中で経路が分かれる場合がある。すなわち、図３（ｂ）に示した路線図には、実線で繋がれたＧ駅、Ｈ駅、Ｉ駅、Ｊ駅を通る経由と、破線で繋がれたＧ駅、Ｋ駅、Ｌ駅、Ｊ駅を通る経由とが示されている。そして、実線の経由の経由情報は（Ｇ駅，Ｈ駅，Ｉ駅，Ｊ駅）となり、破線の経由の経由情報は（Ｇ駅，Ｋ駅，Ｌ駅，Ｊ駅）となる。
【００２６】
ここで、運転士などの乗務員が所属する機関区には、勤務の開始駅（開始地点）及び終了駅（終了地点）となる基地駅がある。乗務員の勤務は、勤務の開始駅と勤務の終了駅とが同じ駅、すなわち同じ基地駅になる必要がある。
【００２７】
このような「行って戻ってくる」という乗務員の勤務の性質を考慮すると、同一経路を辿る運行同士を仕業に組み込む方が乗務員の運用計画を立て易くなる。そこで、後述するように経由情報に基づいて列車を分類する処理をおこなう。
【００２８】
以上に述べた情報は、図１に示すようにデータ記憶手段としてのデータベース２に記憶される。データベース２には、ハードディスク、ＲＯＭ(Read Only Memory)などの各種記憶媒体が使用できる。
【００２９】
そして、データベース２には、列車運行データ２１、経由情報２２、運転士データ２３などが記憶される。また、列車運行データ２１には、列車番号に関する列車番号情報２１ａと運行情報２１ｂとが含まれる。さらに、経由情報２２には、上述した経由情報に関するデータが含まれる。そして、運転士データ２３には、運転士が所属する基地駅を示す基地駅情報２３ａなどが含まれる。
【００３０】
処理部３は、データベース２に記憶された各種データを読み込む読込み手段３０と、経由情報に基づいて列車を分類する経由グループ作成手段３１と、各経由グループの基地駅を設定する基地駅設定手段３２と、各経由グループに分配された列車の運行を基地駅に割り当てる運行割当手段３３と、割り当てられた運行を運転士の行程断片に設定する行程断片設定手段３４とを主に備えている。
【００３１】
この処理部３は、上記した各種手段の演算をおこなうためのＣＰＵ(Central Processing Unit)、一時記憶領域としてのＲＡＭ(Random Access Memory)などのハード部と、各種手段を実行させるためにインストールされたコンピュータプログラム（ソフト部）とによって主に構成される。
【００３２】
経由グループ作成手段３１では、読込み手段３０によってデータベース２から読み込まれた経由情報２２に基づいて、同じく読込み手段３０によってデータベース２から読み込まれた列車運行データ２１に記憶された列車を複数の経由グループに分類する処理をおこなう。
【００３３】
例えば、経由情報２２からＡＢＣ経由グループ（Ａ駅，Ｂ駅，Ｃ駅，Ｅ駅）と、ＢＣＤ経由グループ（Ｆ駅，Ｂ駅，Ｃ駅，Ｄ駅）という２種類の情報が読み込まれた場合、経由グループ作成手段３１によって列車を２つの経由グループに分類する。
【００３４】
例えば、図４に示すように列車１の経由駅はＡ駅とＢ駅とＣ駅であるため、列車１をＡＢＣ経由グループに入れる。また、列車３の経由駅は、Ｃ駅とＢ駅とＡ駅であるため、列車１と同じくＡＢＣ経由グループに入れる。
【００３５】
他方、列車２の経由駅はＤ駅とＣ駅とＢ駅であるため、列車２はＢＣＤ経由グループに入れる。また、列車４の経由駅は、Ｂ駅とＣ駅とＤ駅であるため、列車２と同じくＢＣＤ経由グループに入れる。
【００３６】
そして、列車の列車番号情報２１ａに紐付けられた運行情報２１ｂは、各経由グループの運行情報として組み込まれる。例えば、ＡＢＣ経由グループには、列車１の運行ａ，ｃと列車３の運行ｅ，ｆとが登録される。また、ＢＣＤ経由グループには、列車２の運行ｂ，ｄと列車４の運行ｇ，ｈとが登録される。
【００３７】
また、基地駅設定手段３２では、各経由グループに基地駅を設定する。読込み手段３０によって運転士データ２３の基地駅情報２３ａを読み込むと、Ａ駅とＤ駅とが基地駅であるという情報が得られる。一方、ＡＢＣ経由グループにはＡ駅が含まれることから、基地駅設定手段３２によってＡＢＣ経由グループの基地駅をＡ駅に設定する。また、ＢＣＤ経由グループにはＤ駅が含まれることから、ＢＣＤ経由グループの基地駅をＤ駅に設定する。
【００３８】
さらに、運行割当手段３３では、各経由グループに登録された列車の運行を、基地駅設定手段３２で設定された各基地駅に割り当てる。すなわち、運行割当手段３３によって、基地駅ＡにＡＢＣ経由グループの運行ａ，ｃ，ｅ，ｆが割り当てられ、基地駅ＤにＢＣＤ経由グループの運行ｂ，ｄ，ｇ，ｈが割り当てられる。
【００３９】
そして、行程断片設定手段３４では、各基地駅に割り当てられた運行を行程断片に設定する。ここで、「行程断片」とは、運転士の仕業（１回の勤務、「行路」と呼ぶ場合もある。）を構成する単位である。一つの仕業に含まれる同一列車の運行の連続を行程といい、行程は運転士の乗り換えが可能な駅で分割でき、その分割された行程を行程断片と呼ぶ。例えば、図４，５を使って説明すると、仕業１に含まれる列車１の運行ａ，ｃが一つの行程（ａ，ｃ）となる。この行程（ａ，ｃ）は、停車駅であるＢ駅で分割されて行程断片ａと行程断片ｃとなる。同様に、仕業１に含まれる列車３の運行ｅ，ｆが一つの行程（ｅ，ｆ）となり、この行程（ｅ，ｆ）は行程断片ｅと行程断片ｆとに分割できる。そして、複数の行程断片（例えば、行程断片ａ，ｃ，ｅ，ｆ）を連結していくことで一つの仕業（仕業１）を作成することができる。このため、列車の運行情報２１ｂは、行程断片として使用可能な単位でデータベース２に記憶されている。
【００４０】
出力手段４は、行程断片設定手段３４で設定された行程断片を基地駅ごとに出力させる手段であって、演算結果をデータとして記憶させる記憶媒体、紙に印刷させるプリンタ、画面に表示させるモニタのいずれの形態であってもよい。
【００４１】
次に、本実施の形態の列車機関区分配システム１の処理の流れについて、図２を主に参照しながら説明する。
【００４２】
まず、ステップＳ１において、読込み手段３０によって列車運行データ２１に含まれる列車番号情報２１ａと運行情報２１ｂとを読み込ませる。また、ステップＳ２において、読込み手段３０によって経由情報２２を読み込ませる。
【００４３】
そして、読み込まれた列車運行データ２１と経由情報２２とに基づいて、経由グループ作成手段３１によって列車を複数の経由グループに分類する（ステップＳ３）。
【００４４】
図３（ａ）に示した図で説明すると、ＡＢＣ経由グループ（Ａ駅，Ｂ駅，Ｃ駅，Ｅ駅）と、ＢＣＤ経由グループ（Ｆ駅，Ｂ駅，Ｃ駅，Ｄ駅）という経由情報２２が読み込まれたとする。これらの経由情報２２と、図４に示された列車１，列車２，列車３，列車４のそれぞれの停車駅とを比較すると、列車１と列車３は（Ａ駅，Ｂ駅，Ｃ駅）が一致するため、ＡＢＣ経由グループに分類される。また、列車２と列車４は（Ｂ駅，Ｃ駅，Ｄ駅）が一致するため、ＢＣＤ経由グループに分類される。
【００４５】
このように経由情報２２を利用して列車を分類する理由としては、例えばＢ駅とＣ駅とを経由駅とする列車であっても、Ａ駅を経由する列車とＤ駅を経由する列車とではその先の経路が異なるため、「基地駅から出発して同じ基地駅で終了する」という運転士の仕業の性質を考慮すれば、同じ経路となる列車の運行を割り当てる方が問題を解きやすくなるためである。よって、Ｂ駅とＣ駅を通る列車は、列車によって異なる機関区の運転士の乗務となる可能性がある。
【００４６】
また、ステップＳ４では、基地駅設定手段３２によって各経由グループの基地駅を設定する。ＡＢＣ経由グループは、基地駅であるＡ駅を経由駅に含んでいるため、Ａ駅をＡＢＣ経由グループの基地駅に設定する。ＢＣＤ経由グループは、基地駅であるＤ駅を経由駅に含んでいるため、Ｄ駅をＢＣＤ経由グループの基地駅に設定する。
【００４７】
さらに、ステップＳ５では、各経由グループに分類された列車を、運行割当手段３３によって基地駅設定手段３２で設定した各基地駅に割り当てる。基地駅Ａには、ＡＢＣ経由グループに分類された列車１，３の運行ａ，ｃ，ｅ，ｆを割り当てる。また、基地駅Ｄには、ＢＣＤ経由グループに分類された列車２，４の運行ｂ，ｄ，ｇ，ｈを割り当てる。
【００４８】
そして、ステップＳ６では、各基地駅に割り当てられた運行を、行程断片設定手段３４によって運転士の行程断片に設定する。続いて、ステップＳ７において、設定された行程断片を組み合わせて仕業作成手段（図示省略）によって運転士の仕業を作成する。例えば図５に示すように、基地駅Ａの運転士には、運行ａと運行ｃと運行ｅと運行ｆとを繋いだ仕業１（実線）を作成する。また、基地駅Ｄの運転士には、運行ｂと運行ｄと運行ｇと運行ｈとを繋いだ仕業２（破線）を作成する。
【００４９】
次に、本実施の形態の列車機関区分配システム１の作用について説明する。
【００５０】
このように構成された本実施の形態の列車機関区分配システム１は、列車の運行情報を列車の経由に関する経由情報を使って各基地駅に分配する。すなわち、経由情報に基づいて列車を複数の経由グループに分類し、各経由グループに設定された基地駅の運転士の仕業を構成する行程断片に、分配された運行を設定する。
【００５１】
このように列車の経由に関する経由情報を利用することで、複数の機関区で使用される駅を通る列車の乗務員運用計画問題を適切に分割することができる。この結果、組み合わせが発散して解が得られなくなることがなくなり、実態に即した乗務員運用計画が少ない演算負荷で作成できるようになる。すなわち、乗務員運用計画を作成する際の演算負荷は、駅の数や運行の数などの問題の大きさの２乗やそれ以上のオーダーで増加するため、問題を分割して演算負荷を減すことで、解を得られやすくすることができる。
【００５２】
また、この分割方法によれば、複数の経由が通っている区間において一つの経由で災害等による運休があったとしても、残りの経由は影響を受けないため、外部要因の影響を受けにくい乗務員運用計画を作成できる。例えば、ＡＢＣ経由グループの区間ＡＢで運休が発生した場合、ＡＢＣ経由グループ内の列車の乗務員運用計画だけを再作成すればよく、ＡＢＣ経由グループの区間ＢＣを同じく通るＢＣＤ経由グループ内の列車の乗務員運用計画は影響を受けずにそのまま運用を続けることができる。
【実施例】
【００５３】
以下、前記した実施の形態の列車機関区分配システム１とは別の形態の乗務員運用計画作成支援システムの実施例について、図６を参照しながら説明する。なお、前記実施の形態で説明した内容と同一乃至均等な部分の説明については同一符号を付して説明する。
【００５４】
前記実施の形態では、一つの経由グループに一つの基地駅のみが含まれる場合について説明したが、一つの経由グループに複数の基地駅が含まれる場合がある。このような場合は、仕業作成手段（図示省略）によってそれらの基地駅の運転士の仕業を併せて作成することになるため、この実施例で説明する。
【００５５】
仕業を併せて作成する場合には、「すべて併せて作成する方法」と「組を分けて作成する方法」とがあり、業務上の要請などによっていずれかの方法を任意に選択できる構成にしておけばよい。
【００５６】
まず、「すべて併せて作成する方法」について説明すると、複数の基地駅が含まれる経由グループがあった場合に、それらの基地駅のいずれかが一致するすべての経由グループを同一の仕業の作成単位とする。
【００５７】
例えば、図６に示すように、I駅とII駅とIII駅とIV駅とV駅とを通る区間があり、I-II経由グループとII-IV経由グループとIV-V経由グループとに分かれていたとする。
【００５８】
ここで、I-II経由グループの基地駅はII駅、II-IV経由グループの基地駅はII駅とIV駅、IV-V経由グループの基地駅はIV駅である。すなわち、II-IV経由グループには複数の基地駅が含まれている。
【００５９】
このような場合に、いずれかの基地駅が一致するすべての経由グループを同一の仕業の作成単位とする。すなわち、II-IV経由グループの基地駅はII駅とIV駅であるため、II駅を基地駅とするI-II経由グループと、IV駅を基地駅とするIV-V経由グループとを、II-IV経由グループと併せて仕業の作成単位にする。
【００６０】
複数の行程断片を連結して仕業を作成する処理（図２のステップＳ７参照）においては、連結するためのコスト（行程断片間の待ち時間、前にくる行程断片の到着駅から後にくる行程断片の出発駅までの便乗（移動のための勤務を伴わない乗務））を計算して、コストが最も小さくなるように基地駅の割り当てをおこなう。
【００６１】
このため、３つの経由グループを併せて仕業の作成単位にした場合は、経由グループごとにそれぞれ仕業を作成した場合には組み込まれない基地駅に設定された行程断片が、仕業に組み込まれる可能性がある。例えば、I-II経由グループの基地駅ではないIV駅の乗務員の仕業に、I-II経由グループの行程断片が組み込まれる可能性がある。しかしながら、この場合の行程断片の連結はコストに基づいておこなわれているため、そのような仕業が作成されたとしてもコスト面では有利な仕業といえる。
【００６２】
一方、「組を分けて作成する方法」では、複数の基地駅が含まれる経由グループ（II-IV経由グループ）があった場合に、それぞれの基地駅と基地駅が一致する経由グループのみを同一の仕業の作成単位にする。この方法では、基地駅が複数の経由グループに属する場合は、一つの基地駅に複数の組（複数の仕業を組み合わせた勤務の単位。「交番組」とも呼ばれる。）が作成されることになる。
【００６３】
例えば、図６を使って説明すると、基地駅IIにはI-II経由グループの行程断片とII-IV経由グループの行程断片とが分配される。また、基地駅IVにはII-IV経由グループの行程断片とIV-V経由グループの行程断片とが分配される。
【００６４】
このため、基地駅IIでは、I-II経由グループの行程断片を組み合わせて作成された仕業による交番組と、II-IV経由グループの行程断片を組み合わせて作成された仕業による交番組との二つの組が作成される。また、基地駅IVでは、II-IV経由グループの行程断片を組み合わせて作成された仕業による交番組と、IV-V経由グループの行程断片を組み合わせて作成された仕業による交番組との二つの組が作成される。
【００６５】
このように基地駅の中で組を分けて作成する方法で処理すると、基地駅に所属する乗務員への割り当ては事前に決定された通りに守られるが、コスト面では不利となる場合もある。
【００６６】
なお、他の構成及び作用効果については、前記実施の形態と略同様であるので説明を省略する。
【００６７】
以上、図面を参照して、本発明の実施の形態を詳述してきたが、具体的な構成は、この実施の形態に限らず、本発明の要旨を逸脱しない程度の設計的変更は、本発明に含まれる。
【００６８】
例えば、前記実施の形態では、データベース２と処理部３と出力手段４とを備えた列車機関区分配システム１について説明したが、これに限定されるものではなく、前記実施の形態で説明した処理部３の各種手段を実行させるコンピュータプログラム又はそのようなコンピュータプログラムがインストールされたコンピュータが本発明の乗務員運用計画作成支援システムであってもよい。
【符号の説明】
【００６９】
１ 列車機関区分配システム（乗務員運用計画作成支援システム）
２ データベース（データ記憶手段）
２１ 列車運行データ
２１ａ 列車番号情報
２１ｂ 運行情報
２２ 経由情報
２３ 運転士データ
２３ａ 基地駅情報
３ 処理部
３０ 読込み手段
３１ 経由グループ作成手段
３２ 基地駅設定手段
３３ 運行割当手段
３４ 行程断片設定手段
【特許請求の範囲】
【請求項１】
列車の運行に対して乗務員を割り当てる乗務員運用計画を作成するための乗務員運用計画作成支援システムであって、
列車の運行に関する運行情報及び列車の経由に関する経由情報並びに乗務員の勤務の開始地点及び終了地点を示す基地駅に関する基地駅情報が記憶されたデータ記憶手段からデータを読み込む読込み手段と、
前記読込み手段によって読み込まれた前記経由情報に基づいて列車を複数の経由グループに分類する経由グループ作成手段と、
前記経由グループのそれぞれに前記基地駅を設定する基地駅設定手段と、
前記基地駅に割り当てられた経由グループに含まれる列車の運行情報を、それぞれの基地駅の運行として割り当てる運行割当手段と、
前記基地駅に割り当てられた運行を前記乗務員の仕業を作成するための行程断片に設定する行程断片設定手段とを備えたことを特徴とする乗務員運用計画作成支援システム。
【請求項２】
前記行程断片設定手段によって設定された行程断片から仕業を作成する仕業作成手段を備え、
前記仕業作成手段は、前記経由グループに一つずつ前記基地駅が設定されている場合は、基地駅毎に仕業を作成し、
一つの経由グループに複数の基地駅が設定されたものが存在する場合は、基地駅が重複する経由グループを併せて仕業を作成する、又は経由グループ毎に仕業を作成して一つの基地駅に複数の仕業の組が生成されるようにすることを特徴とする請求項１に記載の乗務員運用計画作成支援システム。
【請求項１】
列車の運行に対して乗務員を割り当てる乗務員運用計画を作成するための乗務員運用計画作成支援システムであって、
列車の運行に関する運行情報及び列車の経由に関する経由情報並びに乗務員の勤務の開始地点及び終了地点を示す基地駅に関する基地駅情報が記憶されたデータ記憶手段からデータを読み込む読込み手段と、
前記読込み手段によって読み込まれた前記経由情報に基づいて列車を複数の経由グループに分類する経由グループ作成手段と、
前記経由グループのそれぞれに前記基地駅を設定する基地駅設定手段と、
前記基地駅に割り当てられた経由グループに含まれる列車の運行情報を、それぞれの基地駅の運行として割り当てる運行割当手段と、
前記基地駅に割り当てられた運行を前記乗務員の仕業を作成するための行程断片に設定する行程断片設定手段とを備えたことを特徴とする乗務員運用計画作成支援システム。
【請求項２】
前記行程断片設定手段によって設定された行程断片から仕業を作成する仕業作成手段を備え、
前記仕業作成手段は、前記経由グループに一つずつ前記基地駅が設定されている場合は、基地駅毎に仕業を作成し、
一つの経由グループに複数の基地駅が設定されたものが存在する場合は、基地駅が重複する経由グループを併せて仕業を作成する、又は経由グループ毎に仕業を作成して一つの基地駅に複数の仕業の組が生成されるようにすることを特徴とする請求項１に記載の乗務員運用計画作成支援システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１３−１１９７４（Ｐ２０１３−１１９７４Ａ）
【公開日】平成２５年１月１７日（２０１３．１．１７）
【国際特許分類】
【出願番号】特願２０１１−１４３２３２（Ｐ２０１１−１４３２３２）
【出願日】平成２３年６月２８日（２０１１．６．２８）
【出願人】（５９３２３０２０２）株式会社エヌ・ティ・ティ・データ・セキスイシステムズ (9)
【出願人】（０００２３０６９６）日本貨物鉄道株式会社 (14)
【Ｆターム（参考）】
【公開日】平成２５年１月１７日（２０１３．１．１７）
【国際特許分類】
【出願日】平成２３年６月２８日（２０１１．６．２８）
【出願人】（５９３２３０２０２）株式会社エヌ・ティ・ティ・データ・セキスイシステムズ (9)
【出願人】（０００２３０６９６）日本貨物鉄道株式会社 (14)
【Ｆターム（参考）】
[ Back to top ]