(57)【要約】【課題】運転整理の対象となる列車を柔軟に指定でき、指定された列車群に対して、評価尺度に応じて自動的に運転整理案を作成する運転整理支援装置を提供すること。【解決手段】ダイヤ管理装置から受信した実施ダイヤおよび実績ダイヤから複数の列車スジを生成するダイヤー列車スジ群変換部と、入力された列車スジと一般化方式を予め決められたポリシに従って一般化して列車パターンを生成する列車選択一般化部と、列車パターンに適合する列車を複数の列車スジから検索して対象列車スジとし、画面に表示する列車パターン検索部と、指令員によって選択された対象列車スジを運転整理ダイヤに変換し、ダイヤ管理装置に運転整理ダイヤを送信する列車スジ群ーダイヤ変換部とを備える。【選択図】  図２７
2013244819.tif 000002
【特許請求の範囲】
【請求項１】
ダイヤ管理装置から受信した実施ダイヤおよび実績ダイヤから複数の列車スジを生成するダイヤー列車スジ群変換部と、
入力された列車スジと一般化方式を予め決められたポリシに従って一般化して列車パターンを生成する列車選択一般化部と、
前記列車パターンに適合する列車を前記複数の列車スジから検索して対象列車スジとし、画面に表示する列車パターン検索部と、
指令員によって選択された前記対象列車スジを運転整理ダイヤに変換し、前記ダイヤ管理装置に前記運転整理ダイヤを送信する列車スジ群ーダイヤ変換部とを備える運転整理装置。
【請求項２】
請求項１に記載の運転整理装置において、
前記対象列車スジ群における夫々の列車スジの対象列車に関する情報から評価値を算出する運転整理評価部を更に備え、
前記列車パターン検索部は、算出された前記評価値に基づいて列車スジを検索する運転整理装置。
【請求項３】
請求項２に記載の運転整理装置において、
前記列運転整理評価部は、受信した評価尺度に基づいて評価値を算出し、
予め定められた値より低かった場合は、更に運転整理案を作成する運転整理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指令員が行うダイヤ変更である運転整理を支援する装置に関する。
【背景技術】
【０００２】
指令員の運転整理業務を支援するため、多数の技術がこれまでに開示されており、例えば特開２００８−４９８５３号公報（特許文献１）には、
計画復旧率および変更影響係数を入力させ、複数の提案から評価値を算出し、評価値が高い提案を選択する技術が開示されている。
【０００３】
また、特開２０１０−１８８７５０号公報（特許文献２）には、ある列車運行パターンと類似した列車に対し同じ種類の運転整理を適用する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−４９８５３号公報
【特許文献２】特開２０１０−１８８７５０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載の技術には、整理案の対象となる列車範囲を容易に変更可能とするような手段が開示されていない。このため、例えば一部の列車に対し同じ計画復旧率を適用しようとすると、列車を一本選択しては同じ作業をするということが必要となり、迅速な運転整理業務が難しい場合があった。また、ある列車群に対してはＡ計画復旧率、また別の列車群に対してはＢ計画復旧率といった運転整理も難しかった。
【０００６】
また、特許文献２に記載の技術では、同じ列車種別や同じ列車パターンなど、列車群を柔軟に指定することが難しかった。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、ダイヤ管理装置から受信した実施ダイヤおよび実績ダイヤから複数の列車スジを生成する列車スジ群変換部と、入力された列車スジと一般化方式を予め決められたポリシに従って一般化して列車パターンとする列車選択一般化部と、列車パターンに適合する列車を複数の列車スジから検索して対象列車スジとする列車パターン検索部と、対象列車スジを運転整理ダイヤに変換し、ダイヤ管理装置に運転整理ダイヤを送信するダイヤ変換部とを備える。
【発明の効果】
【０００８】
本発明によれば、運転整理の対象となる列車を柔軟に指定することができる。
【図面の簡単な説明】
【０００９】
【図１】システム構成を示す図である。
【図２】ＰＣの内部構成を示す図である。
【図３】運転整理装置１０２における処理の概要を示した図である。
【図４】ダイヤ−列車スジ群変換部１１５の処理の概要を示した図である。
【図５】列車選択一般化部１１６の処理フローの概略を示した図である。
【図６】列車選択一般化部１１６の処理フローにおける特定属性一般化処理の概略を示した図である。
【図７】列車選択一般化部１１６の処理フローにおける特定パターン一般化処理の概略を示した図である。
【図８】列車選択一般化部１１６の処理フローにおける相対関係パターン一般化処理の概略を示した図である。
【図９】列車パターン検索部１１７の処理フローの概略を示した図である。
【図１０】列車スジ群−ダイヤ変換部１１８の処理の概要を示した図である。
【図１１−Ａ】運転整理処理の概要を示した図である。
【図１１−Ｂ】運転整理処理の概要を示した図である。
【図１２】運転整理評価処理の概要を示した図である。
【図１３】実施ダイヤのデータ構造を示した図である。
【図１４】実際の実施ダイヤデータを示した図である。
【図１５】実績ダイヤのデータ構造を示した図である。
【図１６】実際の実績ダイヤデータを示した図である。
【図１７】運転整理ダイヤのデータ構造を示した図である。
【図１８】実際の運転整理ダイヤデータを示した図である。
【図１９】列車スジ群のデータ構造の概略を示した図である。
【図２０】列車スジ群に含まれる列車スジのデータ構造を示した図である。
【図２１】列車パターンテンプレートのデータ構造を示した図である。
【図２２】列車パターンテンプレートに含まれるある列車パターンテンプレートのデータ構造を示した図である。
【図２３】対象列車スジ群のデータ構造の概略を示した図である。
【図２４】対象列車スジ群に含まれる列車スジのデータ構造を示した図である。
【図２５】列車属性のデータ構造を示した図である。
【図２６】列車選択〜一般化ＧＵＩの概略を示した図である。
【図２７】列車選択〜一般化ＧＵＩの概略を示した図である。
【発明を実施するための形態】
【実施例１】
【００１０】
以下、実施例について図面を用いて説明する。
【００１１】
（１．構成）
まず、本実施例における運転整理装置の構成を、図１および図２を用いて説明する。
【００１２】
（１．１．システム構成）図１は、システム構成を示す図である。
【００１３】
この図において、符号１０１はダイヤ管理装置、符号１０２は運転整理装置、符号１０３は実施ダイヤマスタ、符号１０４は実績ダイヤマスタ、符号１０５は実施ダイヤ、符号１０６は実績ダイヤ、符号１０７は運転整理ダイヤ、符号１０８は列車属性、符号１０９は列車スジ群、符号１１０は列車パターンテンプレート、符号１１１は対象列車スジ群、符号１１２は評価尺度、符号１１３は運転整理対象列車選択部、符号１１４は運転整理評価部、符号１１５はダイヤ−列車スジ群変換部、符号１１６は列車選択一般化部、符号１１７は列車パターン検索部、符号１１８は列車スジ群−ダイヤ変換部である。
【００１４】
ダイヤ管理装置１０１は実施ダイヤマスタ１０３および実績ダイヤマスタ１０４を管理する装置であり、実施ダイヤマスタ１０３、実績ダイヤマスタ１０４を含んで構成されている。実施ダイヤマスタ１０３は実施ダイヤ１０５のマスタ（原本）である。実績ダイヤマスタ１０４は実績ダイヤ１０６のマスタ（原本）である。
【００１５】
運転整理装置１０２は指令員に対し実施ダイヤ１０５や実績ダイヤ１０６を表示し、運転整理対象列車を選択させ、運転整理を実施した後の予測ダイヤである運転整理ダイヤ１０７を表示したいすることにより、運転整理業務を支援する装置であり、実施ダイヤ１０５、実績ダイヤ１０６、運転整理ダイヤ１０７、列車属性１０８、列車スジ群１０９、列車パターンテンプレート１１０、対象列車スジ群１１１、評価尺度１１２、運転整理対象列車選択部１１３、運転整理評価部１１４を含んで構成されている。
【００１６】
実施ダイヤ１０５は予めシステムに入力される、元々計画されていたダイヤ（列車計画）である。実績ダイヤ１０６は運転の実績を記録したダイヤである。運転整理ダイヤ１０７は運転整理装置１０２によって作成された運転整理後のダイヤ（列車計画）である。列車属性１０８は列車属性の種類、構造を保持するデータである。列車スジ群１０９は実施ダイヤ１０５および実績ダイヤ１０６から作成した列車の運行状態である。列車パターンテンプレート１１０は運転整理の対象となる列車群を指定するためのテンプレートであり、列車スジの部分であって、０個以上の値を「どのような値であっても良い」ということを示すワイルドカードや、「ある範囲以内」もしくは「ある値以下」「ある値以上」等に置き換えたものである。対象列車スジ群１１１は運転整理対象となる列車の列車スジ群１０９である。
【００１７】
評価尺度１１２は列車スジ群１０９を評価する尺度である。列車スジの対象列車に関する情報から評価値を算出する。例えば実績着時分−計画着時分といったものが評価値となる。また、終着駅における実績着時分−計画着時分も評価値の例である。また、終着駅における実績着時分−計画着時分が一定値以上であれば１、そうでなければ０というのも評価値の例である。より具体的には，評価尺度１１２はプログラムが格納されており，対象列車に関する情報を評価尺度１１２に格納されているプログラムに渡すことにより，評価値を計算する。格納されているプログラムは複数あっても良く，例えば実績着時分―計画着時分を評価値とするプログラムや，終着駅における実績着時分−計画着時分を評価値とするプログラムが格納されている。
【００１８】
運転整理対象列車選択部１１３は指令員に対し、運転整理対象となる列車を選択させる機能を持った処理部であり、ダイヤ−列車スジ群変換部１１５、列車選択一般化部１１６、列車パターン検索部１１７、列車スジ群−ダイヤ変換部１１８を含んで構成されている。運転整理評価部１１４は運転整理ダイヤ１０７もしくは列車スジ群１０９を、評価尺度によって評価する機能をもった処理部である。ダイヤ−列車スジ群変換部１１５は実施ダイヤ１０５、実績ダイヤ１０６、運転整理ダイヤ１０７に載っている列車ダイヤを、列車スジ群１０９に変換する機能を持った処理部である。列車選択一般化部１１６は選択された列車スジ２６０３を一般化して列車パタンテンプレートを変化させる機能を持った処理部である。列車パターン検索部１１７は列車スジ群１０９から指定された列車パタンテンプレートに当てはまる列車スジを検索し、対象列車スジ群１１１を作成する機能を持った処理部である。列車スジ群−ダイヤ変換部１１８は列車スジ群１０９から運転整理ダイヤ１０７を作成する機能を持った処理部である。
【００１９】
（１．２．各装置）
ダイヤ管理装置１０１や運転整理装置１０２はそれぞれ専用の装置として実現しても良いし、一般のＰＣと専用のソフトウェアを用いて実現しても良い。本実施例においては、一般のＰＣと専用のソフトウェアを用いて実現する例を例示する。
【００２０】
一般のＰＣの構成について図２を用いて説明する。
図２は、一般的なＰＣの内部構成の一例を示す図である。
この図において、符号２０１はＣＰＵ、符号２０２はメモリ、符号２０３はインターフェース、符号２０４はネットワークインタフェース、符号２０５はキーボード、符号２０６は画面、符号２０７は時計、符号２０８はハードディスクである。
【００２１】
ＣＰＵ２０１は中央処理装置（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）であり、メモリ２０２に記録されている、またはあらかじめハードディスク２０８からメモリ２０２に転送されたプログラムを実行することができる装置であり、インターフェース２０３と接続されている。なお、プログラムは、必要に応じて、ＰＣが利用可能であり、着脱可能な記憶媒体によって導入されてもよい。この場合、前記記憶媒体を読み取るための装置をインターフェース２０３に接続する。なお、このような前記記憶媒体及びそれを読み取るための装置としては、光ディスク（ＣＤ，ＤＶＤ等）を用いるものや、フラッシュメモリを用いるものが一般に知られており、これを用いることができる。また、プログラムは、必要に応じて、ネットワークインタフェース２０４によって、通信媒体（通信回線又は通信回線上の搬送波）を介して、ＰＣに導入されてもよい。メモリ２０２はプログラムやデータを一時的に記録しておくものである。
【００２２】
インターフェース２０３はＰＣシステム内の装置を接続するためのものであり、ＰＣ内の各装置と接続されている。ネットワークインタフェース２０４はＰＣシステム外のＰＣ等と通信をするための装置である。キーボード２０５はＰＣシステムへの指令やデータ入力を行うために、ＰＣシステムの操作者が操作する装置である。画面２０６は処理結果等を表示するための装置である。時計２０７はＣＰＵ２０１が現在のおよその時間を知るための装置である。ハードディスク２０８はプログラム及びデータを格納する装置であり、例えば、磁気ディスクや不揮発性メモリ等によって構成することができる。この場合、ハードディスク２０８に格納されたプログラム及びデータは、ハードディスク２０８の電源がＯＦＦとなった後にＯＮになった場合でも、通常保持される。なお、ハードディスク２０８には、予めオペレーティングシステム（ＯＳ）が導入されていても良い。このようにすることで、ファイル名を用いてプログラムを指定することなどができるようになる。ここで、ＯＳとは、計算機の基本ソフトウェアのことであり、一般に広く知られたＯＳを用いることができる。
【００２３】
本明細書では、ダイヤ管理装置１０１や運転整理装置１０２をＰＣと、専用のソフトウェアを用いて実現する例を例示する。ここで、専用のソフトウェアとは、前記各装置が行う処理（後述）をＣＰＵ２０１に行わせるためのプログラムである。また、本明細書では、前記各装置をそれぞれ別個のＰＣにて実現する例を例示する。そして、前記各装置間でのデータのやり取りは、ネットワークインタフェース２０４を通じて行うことができる。なお、前記各装置を単一のＰＣで実現することも可能である。この場合、ネットワークインタフェース２０４を通ぜずにハードディスク２０８上の共通ファイルを用いる等の方法でデータのやり取りを行うことも可能である。
【００２４】
（２．ダイヤ管理装置１０１の処理）
次に、本実施例におけるダイヤ管理装置１０１の処理について説明する。ただし、ダイヤ管理装置１０１は単にデータを保持し、運転整理装置１０２とデータを受け渡しする役目を持っているに過ぎず、これは一般のＤＢ（データベース）によって実現可能であるため、詳細な処理の説明は省略する。
【００２５】
（３．運転整理装置１０２の処理）
次に、本実施例における運転整理装置１０２の処理について説明する。
【００２６】
（３．１．概略）
図３は運転整理装置における処理を示す図である。これは、運転整理装置１０２における処理の概要を例示した図である。
ステップ３０１は、運転整理装置１０２が、ダイヤ管理装置１０１から実施ダイヤ１０５と実績ダイヤ１０６を取得する処理である。ここで、実施ダイヤ１０５と実績ダイヤ１０６は、それぞれダイヤ管理装置１０１が保持する実施ダイヤマスタ１０３と実績ダイヤマスタ１０４のコピーである。ダイヤ管理装置１０１は運転整理装置１０２からの要求に応じ、実施ダイヤマスタ１０３と実績ダイヤマスタ１０４のコピーを返す。運転整理装置１０２は、それらを実施ダイヤ１０５と実績ダイヤ１０６として保持する。なお、保持には一般のＤＢソフトウェアを用いることができる。
【００２７】
ステップ３０２は、ダイヤ−列車スジ群変換部１１５が、運転整理装置１０２内部の状態を初期化する処理である。この処理には後述するダイヤ−列車スジ群変換処理を含んでおり、列車スジ群１０９が作成される。なお、列車属性１０８は運転整理装置１０２の設置時もしくは保守時に、運転整理装置１０２のハードディスク２０８に保存されていることを想定しており、本処理では通常、生成しない。
【００２８】
ステップ３０３は、列車選択一般化部１１６が、指令員によって入力された列車を受信する処理である。すなわち、ダイヤ管理装置から受信した実施ダイヤおよび実績ダイヤから複数の列車スジを生成し、入力された列車スジと一般化方式を予め決められたポリシに従って一般化して列車パターンを生成する。この処理の詳細については後述する。
【００２９】
ステップ３０４は、列車選択一般化部１１６が、入力された列車を列車選択一般化する処理である。この処理の詳細については後述する。
【００３０】
ステップ３０５は、列車パターン検索部１１７が、列車パターン検索する処理である。列車パターンに適合する列車を複数の列車スジから検索して対象列車スジとする。この処理の詳細については後述する。
【００３１】
ステップ３０６は、ステップ３０５の結果検索された対象列車スジ群を列車パターン検索部１１７が画面２０６に表示する処理である。問合せは、例えば図２７のような、同一列車パターン選択時の表示画面を例示した図で行う。この例のように、駅Ａを８：１０に出発する列車を一本選択後、パターンボタン２６０５をクリックすると、駅Ａを８：００に出発する列車等、駅Ａを８：１０に出発する列車と同一の運行パターンを持った列車が検索され、表示される。これでよければ指令員から承認であることが入力される。
もし指令員から対象列車について不承認であることが入力されれば、ステップ３０４へ戻る。
【００３２】
なお、指令員が列車選択自体からやり直したい場合、ステップ３０３に戻るようにプログラムしておいても良い。この場合、指令員の意思を運転整理装置１０２が認識するために、何らかの一般的なＧＵＩも必要となる。もし、指令員が対象列車を承認すれば、ステップ３０７へ進む。
【００３３】
ステップ３０７は、運転整理評価部１１４が、指令員から列車スジ群の評価尺度が入力される処理である。ここでは,評価尺度１１２に格納されているどのプログラムを使用するかを指定するための情報を入力させる。
【００３４】
ステップ３０８は、指令員がまだ入力継続希望かどうか、運転整理評価部１１４が、指令員に対し問合せを行う処理である。もし、入力継続希望であると受信すれば、ステップ３０３へ戻る。もし指令員から入力完了を受信した場合は、ステップ３０９へ進む。
【００３５】
ステップ３０９は、運転整理案作成部１１３が、入力完了された運転整理案を作成する処理である。この処理の詳細については後述する。
【００３６】
ステップ３１０は、ステップ３０９で作成された運転整理案について指令員が承認するかどうかの判断を仰ぐため、表示部１１９が、作成された運転整理案を表示する処理である。指令員から整理案不承認が入力されれば、ステップ３０２へ戻る。なお、指令員の入力により、適宜ステップ３０３〜ステップ３０７に戻っても良い。そのため例えば、整理案不承認時、ステップ３０２、ステップ３０３、・・・、ステップ３０７で入力された各項目について、全て入力しなおすのではなく、例えばステップ３０４などで一部の修正内容のみ入力させて、再度整理案を作成することができる。また、指令員の意思を運転整理装置１０２が認識するために、何らかの一般的なＧＵＩも必要となる。もし指令員が整理案を承認すれば、ステップ３１１へ進む。
【００３７】
ステップ３１１は、列車スジ群−ダイヤ変換部１１８が、列車スジ群から運転整理ダイヤ１０７を作成する処理である。この処理の詳細については後述する。
【００３８】
ステップ３１２は、運転整理装置１０２が、運転整理ダイヤ登録する処理である。ここでは、運転整理装置１０２が、ダイヤ管理装置１０１に対し運転整理ダイヤを送信する。ダイヤ管理装置１０１では、受信した運転整理ダイヤ１０７を実施ダイヤマスタ１０３として登録する。これにより、ダイヤ変更が完了する。すなわち、指令員によって選択された対象列車スジを運転整理ダイヤに変換し、ダイヤ管理装置に運転整理ダイヤを送信する。例えば、指令員は対象列車スジを選択すると共に変更する時間の範囲を入力しても良い。その場合、指令員に入力された対象列車スジと時間とに基づいて対象列車スジを運転整理ダイヤに変換し、ダイヤ管理装置に運転整理ダイヤを送信する。
【００３９】
以上、実施の形態の運転整理装置１０２の処理の概略を例示した。次に、各処理の詳細について説明する。
【００４０】
（３．２．ステップ３０２ダイヤ−列車スジ群変換処理の詳細）
まず、ステップ３０２ダイヤ−列車スジ群変換処理の詳細について、図４のダイヤ−列車スジ群変換部１１５の処理の概要を例示した図を用いて説明する。
【００４１】
ステップ４０１は、運転整理装置１０２が、実施ダイヤ１０５内の各列車ダイヤを取り出す処理である。もし、要素があれば、ステップ４０２へ進む。各要素に対する処理の後、終了する。
【００４２】
ここで、実施ダイヤ１０５について図１３の実施ダイヤのデータ構造を例示した図、および図１４の実際の実施ダイヤデータを例示した図を用いて説明する。
図１３において、「列車番号」１３０１は対象列車の列車番号であり、行１３０５は「列車番号」が「０００１Ａ」であるものに関する記述であり、行１３０６は「列車番号」が「０００３Ｂ」であるものに関する記述である。以下、同様に実施ダイヤに掲載されている列車の本数分、行が存在する。
【００４３】
「列車種別」１３０２には対象列車の列車種別が記載される。「速度種別」１３０３には対象列車の速度種別が記載される。「ダイヤへのポインタ」１３０４には対象列車の実施ダイヤが格納されているデータへのポインタが記載される。ここで、データへのポインタとは、ファイル名やＤＢ上での他データへのリンクを指している
図１３の例では、例えば、「列車番号」が「０００１Ａ」であるものの「列車種別」は「特急」であり、「速度種別」は「Ａ１３０」であり、「ダイヤへのポインタ」は「ｄｉａ＿０００１Ａ」である。
【００４４】
「列車番号」が「０００３Ｂ」であるものの「列車種別」は「普通」であり、「速度種別」は「Ａ１００」であり、「ダイヤへのポインタ」は「ｄｉａ＿０００３Ｂ」である。
【００４５】
図１４は、実際の実施ダイヤデータを例示した図であり、図１３の「ダイヤへのポインタ」１３０４で指し示されているデータである。例えば、図１３の「ｄｉａ＿０００１Ａ」のデータ構造である。
【００４６】
「駅名」１４０１は駅名であり、行１４０７は「駅名」が「Ａ駅」であるものに関する記述であり、行１４０８は「駅名」が「Ｂ駅」であるものに関する記述である。以下、同様に当該列車が関係する駅の数分、行が存在する。
【００４７】
「到着時刻」１４０２には当該駅に到着する時刻が記載される。「発車時刻」１４０３には当該駅を発車する時刻が記載される。「使用番線」１４０４には当該駅で使用する番線が記載される。「着方向線路」１４０５には当該駅に到着するまで使用していた線路が記載される。「発方向線路」１４０６には当該駅から発車した後使用する線路が記載される。
【００４８】
例えば、「駅名」が「Ａ駅」であるものの「到着時刻」は「＊」であり、「発車時刻」は「８：００：００」であり、「使用番線」は「３」であり、「着方向線路」は「＊」であり、「発方向線路」は「３」である。ここで、「到着時刻」「＊」とは、「Ａ駅」が始発駅であり到着時刻をデータ上持たないことを表現している。また、通過の場合等で、「到着時刻」が「＊」となっている場合も存在する。
【００４９】
また、「駅名」が「Ｂ駅」であるものの「到着時刻」は「８：０２：００」であり、「発車時刻」は「８：０２：５０」であり、「使用番線」は「１」であり、「着方向線路」は「１」であり、「発方向線路」は「１」である。
【００５０】
以上図１３、図１４に関する説明で述べたように、実施ダイヤ１０５には列車運行のためのデータが格納されている。なお「着方向線路」や「発方向線路」は、必ずしも必要とは限らない。複線のみの場合など、不要ならば項目を削除しても構わない。
【００５１】
また、ここで実績ダイヤ１０６についても図１５、図１６を用いて説明する。実績ダイヤ１０６とは、実際に列車が走行した結果を保持しているデータであり、実績ダイヤマスタ１０４において頻繁にアップデートされている。その構造は図１５、図１６に示したとおりであり、ほぼ実施ダイヤ１０５と同じデータ構造となっている。このため相違点のみ説明する。
【００５２】
相違点としては、まだ実績のないデータが空白となっている点のみであり、例えば図１６において、Ｂ駅発車時間が空白となっている。
【００５３】
ステップ４０２は、運転整理装置１０２が、列車スジ群１０９に新たな列車スジを登録（同時登録する付帯情報としては列車番号、列車種別、速度種別がある）する処理である。
【００５４】
ここで、列車スジ群１０９のデータ構造について、図１９、図２０を用いて説明する。図１９より分かるように、列車属性に関しては、実施ダイヤ１０５、実績ダイヤ１０６と変わらないデータ構造となっており、説明を省略する。
【００５５】
列車スジ群に含まれる列車スジのデータ構造は、実施ダイヤ１０５、実績ダイヤ１０６と大きく異なる。これについて図２０を用いて説明する。
【００５６】
図２０において、符号２００１はＡ駅発ノード、符号２００２はＡ駅−Ｂ駅運転エッジ、符号２００３はＢ駅着ノード、符号２００４はＢ駅停車エッジ、符号２００５はＢ駅発ノード、符号２００６はＢ駅−Ｃ駅運転エッジ、符号２００７はＣ駅着ノードである。なお、用語は一般的なグラフ理論における用語を用いている。ノードは節、エッジは枝、もしくはリンクと表現される場合もある。
【００５７】
列車スジ群１０９において、ノードは駅からの列車の発車を表現する駅発ノードと、駅への列車の到着を表現する駅着ノードの２種類がある。またエッジは列車の駅間走行を表現する運転エッジと、列車の駅での停車を表現する停車エッジの２種類がある。
【００５８】
図２０において、Ａ駅発ノード２００１はＡ駅発車を表現するノードであり、Ａ駅−Ｂ駅運転エッジ２００２はＡ駅からＢ駅への列車運転を表現するエッジであり、Ｂ駅着ノード２００３はＢ駅到着を表現するノードであり、Ｂ駅停車エッジ２００４はＢ駅での列車停車を表現するエッジであり、Ｂ駅発ノード２００５はＢ駅発車を表現するノードであり、Ｂ駅−Ｃ駅運転エッジ２００６はＢ駅からＣ駅への列車運転を表現するエッジであり、Ｃ駅着ノード２００７はＣ駅到着を表現するノードである。
【００５９】
駅発ノードは、当該列車の当該駅の発車時刻と使用番線をデータとして保持している。ここで発車時刻は実施ダイヤ１０５のものと、実績ダイヤ１０６のものの２種類がある。また、駅着ノードは、当該列車の当該駅の到着時刻と使用番線をデータとして保持している。ここで到着時刻も実施ダイヤ１０５のものと、実績ダイヤ１０６のものの２種類がある。
運転エッジは、当該列車の最小運転時分と実績運転時分をデータとして保持している。また、停車エッジは、当該列車の最小停車時分と実績停車時分をデータとして保持している。
【００６０】
さて、ステップ４０２の説明に戻ると、ステップ４０２では以上述べたような列車スジを新たに実施ダイヤ１０５および実績ダイヤ１０６から作成するため、まず図１９の列車スジ群のデータ構造に新たに１行追加する作業を行う。この追加は、属性に関しては実施ダイヤ１０５からコピーし、列車スジへのポインタとしては新たに作成する。
【００６１】
ステップ４０３は、運転整理装置１０２が、列車ダイヤ内の各駅到着発車時間を取り出す処理である。もし、要素があれば、ステップ４０４へ進む。各要素に対する処理の後、ステップ４０１へ戻る。
【００６２】
ステップ４０４は、運転整理装置１０２が、処理対象駅が始発駅、終着駅、通過駅、停車駅のどれに当てはまるか調べる処理である。
もし処理対象駅が始発駅であれば、ステップ４０５へ進む。
もし処理対象駅が終着駅であれば、ステップ４０６へ進む。
もし処理対象駅が通過駅であれば、ステップ４０７へ進む。
もし処理対象駅が停車駅であれば、ステップ４０８へ進む。
【００６３】
ステップ４０５は、運転整理装置１０２が、始発駅発車時間、使用番線を列車スジに登録する処理である。登録は、図２０のような列車スジに対し、実施ダイヤ１０５および実績ダイヤ１０６を元に、駅発ノードのみ追加する。すなわち、実施時間、使用番線が実施ダイヤ１０５の当該駅発車時間、使用番線になるようにし、また実績時間、使用番線が実績ダイヤ１０６の当該駅発車時間、使用番線になるようにする。なお、実績がなければ空白にしておく。処理後、ステップ４０３に戻る。
【００６４】
ステップ４０６は、運転整理装置１０２が、終着駅到着時間、使用番線を列車スジに登録する処理である。登録は、図２０のような列車スジに対し、実施ダイヤ１０５および実績ダイヤ１０６を元に、駅着ノードのみ追加する。すなわち、実施時間、使用番線が実施ダイヤ１０５の当該駅発車時間、使用番線になるようにし、また実績時間、使用番線が実績ダイヤ１０６の当該駅発車時間、使用番線になるようにする。なお、実績がなければ空白にしておく。処理後、ステップ４０３に戻る。
【００６５】
ステップ４０７は、運転整理装置１０２が、通過駅の発車時間、使用番線、通過駅マークを列車スジに登録する処理である。登録は、図２０のような列車スジに対し、実施ダイヤ１０５および実績ダイヤ１０６を元に、駅着ノードおよび駅発ノードを追加する。すなわち、実施時間、使用番線が実施ダイヤ１０５の当該駅発車時間、使用番線になるようにし、また実績時間、使用番線が実績ダイヤ１０６の当該駅発車時間、使用番線になるようにする。なお、駅着ノードにおける時刻は「通過」としておき、また実績がなければ空白にしておく。処理後、ステップ４０３に戻る。
【００６６】
ステップ４０８は、運転整理装置１０２が、停車駅の到着時間、使用番線、発車時間を列車スジに登録する処理である。登録は、図２０のような列車スジに対し、実施ダイヤ１０５および実績ダイヤ１０６を元に、駅着ノードおよび駅発ノードを追加する。すなわち、実施時間、使用番線が実施ダイヤ１０５の当該駅発車時間、使用番線になるようにし、また実績時間、使用番線が実績ダイヤ１０６の当該駅発車時間、使用番線になるようにする。処理後、ステップ４０３に戻る。
【００６７】
（３．３．ステップ３０３列車選択処理の詳細）
次に、ステップ３０３の列車選択処理の詳細について説明する。この処理は指令員によって選択された列車を受信する処理である。その列車選択ＧＵＩ例を図２６にしめす。これは、列車選択〜一般化ＧＵＩの概略を例示した図である。
【００６８】
この図において、符号２６０１は列車スジ表示ウィンドウ、符号２６０２はポインタ、符号２６０３は列車スジ、符号２６０４は種別ボタン、符号２６０５はパターンボタン、符号２６０６は相対関係ボタン、符号２６０７は全対象ボタン、符号２６０８は遅延時分ボタン、符号２６０９は遅延数ボタンである。
【００６９】
列車スジ表示ウィンドウ２６０１は列車スジを表示するウィンドウである。このウィンドウの中で列車スジ２６０３がダイヤに対応して表示される。なお、この表示は一般に列車ダイヤ表示として実施されている技術を用いることができる。ポインタ２６０２は選択対象を表示するポインタである。一般的にはマウスやトラックボールといった入力装置の動作に対応して動く。なお、マウスやトラックボールは、ＰＣ周辺機器として一般的な機器であり、図２のＰＣのインターフェース２０３に接続して利用できる。列車スジ２６０３は列車の走行を模式的に表示する線である。種別ボタン２６０４は同一種別を選択する指令を出す際にクリックするボタンである。ここで、クリックとは、ＰＣで一般的な操作のことであり、人間が、マウスやトラックボールの動作によってポインタ２６０２を当該ボタンの上にくるように配置した後、マウスやトラックボールが具備しているボタンを押し下げて離すことである。パターンボタン２６０５は同一パターンを選択する指令を出す際にクリックするボタンである。相対関係ボタン２６０６は同一の相対関係を選択する指令を出す際にクリックするボタンである。全対象ボタン２６０７は全ての列車を対象とする際にクリックするボタンである。遅延時分ボタン２６０８は遅延時分を評価対象とする際にクリックするボタンである。遅延数ボタン２６０９は遅延している列車数を評価対象とする際にクリックするボタンである。
【００７０】
（３．４．ステップ３０４列車選択一般化処理の詳細）
（３．４．１．分岐処理）
次に、ステップ３０４の列車選択一般化処理の詳細について、図５の、列車選択一般化部１１６が行う処理フローの概略を例示した図を用いて説明する。
【００７１】
ステップ５０１は、運転整理装置１０２が、対象列車スジと指令員によって入力された一般化方式を受信としする。ステップ３０３でＧＵＩを用いて指令員が意図を運転整理装置１０２に入力しており、それを入力とする。
【００７２】
ステップ５０２は、入力された一般化方式が特定属性、特定パターン、相対関係パターンのどれになっているか、運転整理装置１０２が調べる処理である。
もし一般化方式が特定属性であれば、ステップ５０３に進む。
もし一般化方式が特定パターンであれば、ステップ５０４に進む。
もし一般化方式が相対関係パターンであれば、ステップ５０５に進む。
【００７３】
ステップ５０３は、運転整理装置１０２が、特定属性一般化を行う処理である。詳細は後述する。
ステップ５０４は、運転整理装置１０２が、特定パターン一般化を行う処理である。詳細は後述する。
【００７４】
ステップ５０５は、運転整理装置１０２が、相対関係パターン一般化を行う処理である。詳細は後述する。
【００７５】
（３．４．２．ステップ５０３特定属性一般化処理の詳細）
次に、ステップ５０３の特定属性一般化処理の詳細について、図６の処理の概略を例示した図を用いて説明する。この処理は列車選択一般化部１１６が行う処理である。
ステップ６０１は、運転整理装置１０２が、入力として一般化すべき属性を受取する処理である。一般化すべき属性としては、例えば図１３にある、列車番号、列車種別、速度種別がある。
【００７６】
ステップ６０２は、運転整理装置１０２が、属性が数値かどうか調べる処理である。もし属性が数値であれば、ステップ６０３へ進む。もし属性が数値でなければ、ステップ６０５へ進む。
【００７７】
ステップ６０３は、運転整理装置１０２が、入力としてマッチすべき範囲を取得する処理である。マッチすべき範囲は例えば速度種別であれば５０ｋｍ以上や１００ｋｍ以下、あるいはそれらの組合せで指定する。
【００７８】
ステップ６０４は、運転整理装置１０２が、列車パターンテンプレートに、一般化すべき属性が範囲からなり、他の属性がワイルドカードである列車を登録する処理である。
【００７９】
ステップ６０５は、運転整理装置１０２が、列車属性１０８を参照し、列車属性階層構造における対象列車スジの属性（一般化対象属性）を検索する処理である。ここで、列車属性１０８の例を図２５に示す。なお、図２５は、列車種別に関する列車属性のデータ構造を例示した図である。他の属性についても同様のデータ構造を持っておいてもよい。
【００８０】
図２５において、符号２５０１は各駅停車、符号２５０２は快速列車、符号２５０３は急行列車、符号２５０４は特急電車、符号２５０５は有料列車、符号２５０６は優等列車、符号２５０７は無料列車である。
各駅停車２５０１は各駅停車を表現するノードであり、快速列車２５０２は快速列車を表現するノードであり、急行列車２５０３は急行列車を表現するノードであり、特急電車２５０４は特急列車を表現するノードである。
各駅停車２５０１と快速列車２５０２は、無料列車を表現するノードである無料列車２５０７の子供であり、無料列車であることがデータ上表現されている。特急電車２５０４と急行列車２５０３は、有料列車を表現するノードである有料列車２５０５の子供であり、有料列車であることがデータ上表現されている。
【００８１】
また、快速列車２５０２と有料列車２５０５は、優等列車を表現するノードである優等列車２５０６の子供であり、快速列車と有料列車２５０５の子供である急行列車と特急列車は無料列車であることがデータ上表現されている。
【００８２】
ステップ６０５において、木を探索することにより、列車種別等の列車属性と同じデータを、図２５の樹形図から検索する。なお、探索はグラフ理論で一般的な手法を用いることができる。
【００８３】
ステップ６０６は、運転整理装置１０２が、属性が見つかったかどうか調べる処理である。もし属性が見つかった場合は、ステップ６０７へ進む。もし属性が見つからなかった場合は、処理を中止し、エラーとして報告する。
【００８４】
ステップ６０７は、運転整理装置１０２が、列車属性階層構造を上に（根本側に）辿り、一般化属性を取得する処理である。ここで、一般化属性は、図２５の例における有料列車２５０５と優等列車２５０６のように、複数レベル存在しうる。これらを一般化する程度に応じて選択可能とすることもできる。これは、例えば図２５のグラフを表示し、マウスで選択させるといった方式で実現できる。
【００８５】
ステップ６０８は、運転整理装置１０２が、列車属性階層構造を、一般化属性から下に辿り、到着する全ての属性をマッチすべき属性として取得する処理である。
【００８６】
ステップ６０９は、運転整理装置１０２が、マッチすべき属性に一般化対象属性を代入する処理である。
【００８７】
ステップ６１０は、運転整理装置１０２が、列車パターンテンプレートに、マッチすべき属性を列挙し、他の属性がワイルドカードである列車を登録する処理である。
【００８８】
（３．４．３．ステップ５０４特定パターン一般化処理の詳細）
図７は特定パターン一般化処理を示す図である。これは、列車選択一般化部１１６が行う処理フローである。
【００８９】
ステップ７０１は、運転整理装置１０２が、入力としてテンプレート化範囲を受取る処理である。テンプレート化範囲とは、Ａ駅〜Ｃ駅等、対象となる駅範囲の事を指している。
【００９０】
ステップ７０２は、運転整理装置１０２が、対象列車スジのテンプレート化範囲に含まれないスジを削除する処理である。スジを削除するとは、図２０のような列車スジから、範囲に含まれない駅に関連するノード、エッジを削除することである。
【００９１】
ステップ７０３は、運転整理装置１０２が、対象列車スジ内の各ノードを取り出す処理である。もし、要素があれば、ステップ７０４へ進む。各要素に対する処理の後、ステップ７０７へ進む
ステップ７０４は、運転整理装置１０２が、ノードに実績ありかつ遅延時分が許容量以上かどうか調べる処理である。ここで遅延時分は実績時間−実施時間で求められる。
もしノードに実績ありかつ遅延が許容量以上であれば、ステップ７０５へ進む。もしそうでなければステップ７０６へ進む。
【００９２】
ステップ７０５は、運転整理装置１０２が、テンプレートのノードに遅延時分として遅延時分もしくは許容量以上と書き込む処理である。どちらを書き込むかは、予め運転整理装置１０２に設定しておいても良い。さらにその設定を一般に使われるオプションダイアログによって変更可能としておいても良い。本処理後、ステップ７０３に戻る。
【００９３】
ステップ７０６は、運転整理装置１０２が、テンプレートの使用番線にワイルドカードである「＊」を代入する処理である。処理後、ステップ７０３に戻る。
【００９４】
ステップ７０７は、運転整理装置１０２が、対象列車スジ内の各エッジを取り出す処理である。もし、要素があれば、ステップ７０８へ進む。各要素に対する処理の後、ステップ７１１へ進む
ステップ７０８は、運転整理装置１０２が、エッジに実績ありかつ遅延が許容量以上かどうか調べる処理である。もしエッジに実績ありかつ遅延が許容量以上であれば、ステップ７０９へ進む。もしそうでなければ、ステップ７１０へ進む。
【００９５】
ステップ７０９は、運転整理装置１０２が、テンプレートの遅延時分に遅延時分もしくは許容量以上と書き込む処理である。どちらを書き込むかは、予め運転整理装置１０２に設定しておいても良い。さらにその設定を一般に使われるオプションダイアログによって変更可能としておいても良い。
【００９６】
ステップ７１０は、運転整理装置１０２が、テンプレートの遅延時分にワイルドカードを代入する処理である。
【００９７】
ステップ７１１は、運転整理装置１０２が、テンプレートを出力する処理である。
【００９８】
（３．４．４．ステップ５０５相対関係一般化処理の詳細）
次に、ステップ５０５の相対関係一般化処理の詳細である。
図８の、列車選択一般化部１１６が行う処理フローにおける相対関係パターン一般化処理の概略を例示した図を用いて説明する。
【００９９】
ステップ８０１は、運転整理装置１０２が、入力として、対象列車のテンプレート化範囲、相手列車のテンプレート化範囲を受取る処理である。
【０１００】
ステップ８０２は、運転整理装置１０２が、対象列車スジのテンプレート化範囲に含まれないスジと、相手列車スジのテンプレート化範囲に含まれないスジを削除する処理である。これは、ステップ７０２と処理方法は同一であり、詳細説明は省略する。
【０１０１】
ステップ８０３は、運転整理装置１０２が、相手列車スジ内の各ノードを取り出す処理である。もし、要素があれば、ステップ８０４へ進む。各要素に対する処理の後、終了する
ステップ８０４は、運転整理装置１０２が、ノードが対象列車スジに存在するかどうか調べる処理である。もしノードが対象列車スジに存在すれば、ステップ８０５へ進む。もしノードが対象列車スジに存在しなければ、ステップ８０７へ進む。
【０１０２】
ステップ８０５は、運転整理装置１０２が、対象列車スジにおける相対着時間に対象列車スジにおける着時間−相手列車のスジにおける着時間を代入する処理である。
【０１０３】
ステップ８０６は、運転整理装置１０２が、対象列車スジにおける着時間、発時間、使用番線にワイルドカードを代入する処理である。
【０１０４】
ステップ８０７は、運転整理装置１０２が、対象列車スジにおける相対着時間、着時間、発時間、使用番線にワイルドカードを代入する処理である。
【０１０５】
（３．５．ステップ３０５列車パターン検索処理の詳細）
次に、ステップ３０５の列車パターン検索処理の詳細について、図９の列車パターン検索部１１７が行う処理フローである。
【０１０６】
ステップ９０１は、運転整理装置１０２が、列車スジ群内の各列車スジを取り出す処理である。もし、要素があれば、ステップ９０２へ進む。各要素に対する処理の後、終了する。
【０１０７】
ステップ９０２は、運転整理装置１０２が、列車パターンテンプレート内の各パターンを取り出す処理である。もし、要素があれば、ステップ９０３へ進む。各要素に対する処理の後、ステップ９０１へ戻る
ステップ９０３は、運転整理装置１０２が、列車スジの属性がパターンの属性に適合するかどうか調べる処理である。もし列車スジの属性がパターンの属性に適合すれば、ステップ９０５へ進む。もし列車スジの属性がパターンの属性に適合しなければ、ステップ９０２へ戻る。ここで、適合とはパターンの属性と列車スジの属性が一致するか、範囲が同じであるか、列車属性１０８の木構造の中で、列車スジの属性が属するノードの先祖にパターンの属性に書かれたノードが存在することである。
【０１０８】
ステップ９０５は、運転整理装置１０２が、パターン内の各駅を取り出す処理である。もし、要素があれば、ステップ９０６へ進む。各要素に対する処理の後、ステップ９１０へ進む
ステップ９０６は、運転整理装置１０２が、パターンが相対パターンかどうか調べる処理である。もしパターンが相対パターンであれば、ステップ９０８へ進む。もしパターンが相対パターンでなければ、ステップ９０９へ進む。
【０１０９】
ステップ９０８は、運転整理装置１０２が、相手列車との関係がパターンの駅条件に不適合かどうか調べる処理である。相対パターンにおいて、相手列車が存在する場合、列車スジにおいて相対着時間分離れた列車スジ検索し、誤差を許してその相手列車が存在するか検索する。もし存在すれば適合となり、ステップ９０５に戻る。もし存在しなければ不適合としてステップ９０２に戻る。
【０１１０】
ステップ９０９は、運転整理装置１０２が、列車スジがパターンの駅条件に不適合かどうか調べる処理である。もし列車スジがパターンの駅条件に不適合であれば、ステップ９０２へ戻る。もし列車スジがパターンの駅条件に適合していれば、ステップ９０５へ戻る。なお、ここで不適合とは、自列車の遅延時分が、パターンの条件を満たさないことである。
【０１１１】
ステップ９１０は、運転整理装置１０２が、列車スジを対象列車スジ群に追加する処理である。
【０１１２】
ステップ９１１は、運転整理装置１０２が、対象列車スジ群の評価尺度に列車パターンテンプレートの評価尺度を代入する処理である。
【０１１３】
（３．６．ステップ３０９運転整理処理の詳細）
（３．６．１．制約プログラミング）
次に、ステップ３０９の運転整理処理の詳細について説明するが、まず使用している制約プログラミング技法について説明する。
本発明では、運転整理処理において制約プログラミングと呼ばれる一般的な手法を用いる。これは解く問題を制約式という形式で表現し、制約プログラミング実行エンジンに渡すと、制約プログラミング実行エンジンが、与えられた制約式を全て満たす可能解を見つけるというものである。制約式は運転整理処理のDBに格納される。制約プログラミング実行エンジンの詳細については本明細書では記載しないが、たとえば特開２００８−２２６０９６号公報に開示された制約伝播プログラムを用いることができる。
【０１１４】
（３．６．２．ステップ３０９運転整理処理の詳細（処理全体））
次に、図１１−A及び図１１−Bの、運転整理処理の概要を例示した図を用いて説明する。
【０１１５】
ステップ１１０１は、運転整理装置１０２が、列車スジ群内の各列車スジを取り出す処理である。もし、要素があれば、ステップ１１０２へ進む。各要素に対する処理の後、ステップ１１０４へ進む
ステップ１１０２は、運転整理装置１０２が、列車スジが対象列車スジ群に含まれるかどうか調べる処理である。もし列車スジが対象列車スジ群に含まれる場合は、ステップ１１０３へ進む。もし列車スジが対象列車スジ群に含まれない場合は、ステップ１１０１へ戻る。
【０１１６】
ステップ１１０３は、運転整理装置１０２が、評価尺度に列車スジに含まれる評価尺度を追加する処理である。
【０１１７】
ステップ１１０４は、運転整理装置１０２が、列車スジ内の各ノードを取り出す処理である。もし、要素があれば、ステップ１１０５へ進む。各要素に対する処理の後、ステップ１１１４へ進む
ステップ１１０５は、運転整理装置１０２が、ノードに実績値ありかどうか調べる処理である。もしノードに実績値ありであれば、ステップ１１０６へ進む。もしノードに実績値ありでなければ、ステップ１１０７へ進む。
【０１１８】
ステップ１１０６は、運転整理装置１０２が、発時刻もしくは着時刻を実績値として確定する処理である。
【０１１９】
ステップ１１０７は、運転整理装置１０２が、ノードが発ノードかどうか調べる処理である。もしノードが発ノードであれば、ステップ１１０８へ進む。もしノードが発ノードでなければ、ステップ１１１１へ進む。
【０１２０】
ステップ１１０８は、運転整理装置１０２が、DBに早発禁止制約を追加する処理である。なお，制約は列車スジ群１０９に記憶される（以下同じ）。
ステップ１１０９は、運転整理装置１０２が、DBに使用線路制約を追加する処理である。
ステップ１１１０は、運転整理装置１０２が、DBに発順序制約を追加する処理である。
ステップ１１１１は、運転整理装置１０２が、DBに番線制約を追加する処理である。
ステップ１１１２は、運転整理装置１０２が、DBに使用線路制約を追加する処理である。
ステップ１１１３は、運転整理装置１０２が、DBに着順序制約を追加する処理である。
ステップ１１１４は、運転整理装置１０２が、列車スジ内の各エッジを取り出す処理である。もし、要素があれば、ステップ１１１５へ進む。各要素に対する処理の後、ステップ１１２０へ進む
ステップ１１１５は、運転整理装置１０２が、エッジに実績値ありかどうか調べる処理である。もしエッジに実績値ありであれば、ステップ１１１６へ進む。もしエッジに実績値ありでなければ、ステップ１１１７へ進む。
【０１２１】
ステップ１１１６は、運転整理装置１０２が、実績時刻を実績値として確定する処理である。
【０１２２】
ステップ１１１７は、運転整理装置１０２が、エッジが運転エッジかどうか調べる処理である。もしエッジが運転エッジであれば、ステップ１１１８へ進む。もしエッジが運転エッジでなければ、ステップ１１１９へ進む。
【０１２３】
ステップ１１１８は、運転整理装置１０２が、最小運転時分制約を追加する処理である。
ステップ１１１９は、運転整理装置１０２が、最小停車時分制約を追加する処理である。
ステップ１１２０は、運転整理装置１０２が、制約伝播を実行する処理である。
ステップ１１２１は、運転整理装置１０２が、運転整理評価する処理である。詳細は後述する。
【０１２４】
ステップ１１２２は、運転整理装置１０２が、現在の評価値より良い評価値を算出する制約を追加する処理である。
【０１２５】
ステップ１１２３は、運転整理装置１０２が、再計算必要かどうか調べる処理である。ここで再計算が必要とは、ステップ１１２０において解が得られており、さらに実行経過時間等、予め定められた条件で再計算が禁止されていない状態を指す。もし再計算必要であれば、ステップ１１２０へ戻る。そうでなければ、現在の解を運転整理列車スジとして終了する。
【０１２６】
（３．６．３．ステップ３０９運転整理処理の詳細（ステップ１１２１運転整理評価））
ステップ１１２１の運転整理評価処理の詳細について、図１２の運転整理評価処理の概要を例示した図を用いて説明する。
ステップ１２０１は、運転整理装置１０２が、評価尺度に含まれている各評価尺度を取り出す処理である。もし、要素があれば、ステップ１２０２へ進む。各要素に対する処理の後、終了する
ステップ１２０２は、運転整理装置１０２が、運転整理ダイヤ内の各列車を取り出す処理である。もし、要素があれば、ステップ１２０３へ進む。各要素に対する処理の後、ステップ１２０１へ戻る
ステップ１２０３は、運転整理装置１０２が、列車がある評価尺度の対象列車かどうか調べる処理である。もし列車がある評価尺度の対象列車であれば、ステップ１２０４へ進む。もし列車がある評価尺度の対象列車でなければ、ステップ１２０２へ戻る。
【０１２７】
ステップ１２０４は、運転整理装置１０２が、評価値に対象列車の評価尺度を加える処理である。なお、ここで評価尺度ごとに重み付けをした後、評価値に加えても良い。これは予め評価尺度ごとに１０、もしくは５といった重みを設定して置き、１０×評価尺度といった値を足し合わせることで実行できる。処理後、ステップ１２０２へ戻る。
【０１２８】
（３．７．ステップ３１１列車スジ群→運転整理ダイヤ１０７作成処理の詳細）
次に、ステップ３１１列車スジ群→運転整理ダイヤ１０７作成処理の詳細について、図１０の、列車スジ群−ダイヤ変換部１１８の処理の概要を例示した図を用いて説明する。
ステップ１００１は、運転整理装置１０２が、列車スジ群内の各列車スジを取り出す処理である。もし、要素があれば、ステップ１００２へ進む。各要素に対する処理の後、終了する
ステップ１００２は、運転整理装置１０２が、運転整理ダイヤに列車ダイヤを一つ登録（同時登録する付帯情報としては列車番号、列車種別、速度種別がある）する処理である。
【０１２９】
ステップ１００３は、運転整理装置１０２が、列車スジ内の各駅到着発車時間を取り出す処理である。もし、要素があれば、ステップ１００４へ進む。各要素に対する処理の後、ステップ１００１へ戻る。
【０１３０】
ステップ１００４は、運転整理装置１０２が、処理対象駅が始発駅、終着駅、通過駅、停車駅のどれか分類する処理である。
もし処理対象駅が始発駅であれば、ステップ１００５へ進む。
もし処理対象駅が終着駅であれば、ステップ１００６へ進む。
もし処理対象駅が通過駅であれば、ステップ１００７へ進む。
もし処理対象駅が停車駅であれば、ステップ１００８へ進む。
ステップ１００５は、運転整理装置１０２が、始発駅発車時間、使用番線、発方向線路番号を列車ダイヤに登録する処理である。処理後、ステップ１００３へ戻る。
【０１３１】
ステップ１００６は、運転整理装置１０２が、終着駅到着時間、使用番線、着方向線路番号を列車ダイヤに登録する処理である。処理後、ステップ１００３へ戻る。
ステップ１００７は、運転整理装置１０２が、通過駅の発車時間、使用番線、着方向線路番号、発方向線路番号、通過駅マークを列車ダイヤに登録する処理である。処理後、ステップ１００３へ戻る。
【０１３２】
ステップ１００８は、運転整理装置１０２が、停車駅の到着時間、着方向線路番号、使用番線、発車時間、発方向線路番号を列車ダイヤに登録する処理である。処理後、ステップ１００３へ戻る。
【０１３３】
（４．おわりに）
なお、上記した実施例に限定されない、様々な変形例も可能である。例えば、上記した実施例で説明した全ての構成を備えるものに限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
【０１３４】
また、上記の各構成、機能、処理部等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。
【０１３５】
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
【符号の説明】
【０１３６】
１０１…ダイヤ管理装置
１０２…運転整理装置
１０３…実施ダイヤマスタ
１０４…実績ダイヤマスタ
１０５…実施ダイヤ
１０６…実績ダイヤ
１０７…運転整理ダイヤ
１０８…列車属性
１０９…列車スジ群
１１０…列車パターンテンプレート
１１１…対象列車スジ群
１１２…評価尺度
１１３…運転整理対象列車選択部
１１４…運転整理評価部
１１５…ダイヤ−列車スジ群変換部
１１６…列車選択一般化部
１１７…列車パターン検索部
１１８…列車スジ群−ダイヤ変換部
２０１…ＣＰＵ
２０２…メモリ
２０３…インターフェース
２０４…ネットワークインタフェース
２０５…キーボード
２０６…画面
２０７…時計
２０８…ハードディスク
２６０１…列車スジ表示ウィンドウ
２６０２…ポインタ
２６０３…列車スジ
２６０４…種別ボタン
２６０５…パターンボタン
２６０６…相対関係ボタン
２６０７…全対象ボタン
２６０８…遅延時分ボタン
２６０９…遅延数ボタン
【図１】
2013244819.tif 000003
【図２】
2013244819.tif 000004
【図３】
2013244819.tif 000005
【図４】
2013244819.tif 000006
【図５】
2013244819.tif 000007
【図６】
2013244819.tif 000008
【図７】
2013244819.tif 000009
【図８】
2013244819.tif 000010
【図９】
2013244819.tif 000011
【図１０】
2013244819.tif 000012
【図１１−Ａ】
2013244819.tif 000013
【図１１−Ｂ】
2013244819.tif 000014
【図１２】
2013244819.tif 000015
【図１３】
2013244819.tif 000016
【図１４】
2013244819.tif 000017
【図１５】
2013244819.tif 000018
【図１６】
2013244819.tif 000019
【図１７】
2013244819.tif 000020
【図１８】
2013244819.tif 000021
【図１９】
2013244819.tif 000022
【図２０】
2013244819.tif 000023
【図２１】
2013244819.tif 000024
【図２２】
2013244819.tif 000025
【図２３】
2013244819.tif 000026
【図２４】
2013244819.tif 000027
【図２５】
2013244819.tif 000028
【図２６】
2013244819.tif 000029
【図２７】
2013244819.tif 000030