(57)【特許請求の範囲】
【請求項１】
コンピュータに、所与の支障区間、所与の支障時間帯及び所与の手配開始時刻をもとに、列車ダイヤに対する運転整理を行って、運転整理ダイヤを作成させるためのプログラムであって、
前記列車ダイヤを構成する列車のうち、前記支障時間帯に前記支障区間を走行する列車であって、前記手配開始時刻の時点で前記支障区間を少なくとも含む所与の運休対象区間内を走行する列車を検索して、遅延承知列車として設定する遅延承知列車設定手段、
前記支障区間及び前記支障時間帯に基づいて、遅延承知した場合の前記遅延承知列車の列車スジである遅延承知列車予測スジを予測する列車スジ予測手段、
前記遅延承知列車予測スジと、前記列車ダイヤで定められた前記遅延承知列車の終着駅における折り返し相手列車の列車スジとの、前記列車ダイヤ上での交差位置を算出する交差位置算出手段、
前記遅延承知列車に対するヤマ切り処理を行うヤマ切り処理手段、
として前記コンピュータを機能させるとともに、
前記ヤマ切り処理手段が、
前記支障区間の終了駅と前記交差位置との間の駅であって、ヤマ切り可能駅として予め定められた駅をヤマ切り対象駅として選択するヤマ切り対象駅選択手段と、
前記遅延承知列車の前記ヤマ切り対象駅以降と、前記折り返し相手列車の前記ヤマ切り対象駅以前とを運休とするヤマ切り用運休設定手段と、
前記ヤマ切り対象駅において前記遅延列車を前記折り返し相手列車に折り返すように設定するヤマ切り用折り返し設定手段と、
を有するように前記コンピュータを機能させるためのプログラム。
【請求項２】
前記ヤマ切り対象駅選択手段が、前記支障区間の終了駅と前記交差位置との間に複数のヤマ切り可能駅がある場合に、前記遅延承知列車の終着駅に最寄りの駅を前記ヤマ切り対象駅として選択する、
ように前記コンピュータを機能させるための請求項１に記載のプログラム。
【請求項３】
前記支障区間の終了駅と前記交差位置との間前記ヤマ切り可能駅が無い場合に、前記遅延承知列車に対するタスキ切り処理を行うタスキ切り処理手段、
として前記コンピュータを更に機能させるとともに、
前記タスキ切り処理手段が、
前記遅延承知列車の始発駅と終着駅との間の駅であって、タスキ切り可能駅として予め定められた駅をタスキ切り対象駅として選択するタスキ切り対象駅選択手段と、
前記遅延承知列車と同方向且つ同区間を運行する列車であって、前記タスキ切り対象駅において運休手配が可能な列車をタスキ切り相手列車として選択するタスキ切り相手列車選択手段と、
前記タスキ切り相手列車の前記タスキ切り対象駅以降を運休とするタスキ切り相手列車運休設定手段と、
前記折り返し相手列車の前記タスキ切り対象駅以前を運休とする折り返し相手列車運休設定手段と、
前記タスキ切り対象駅において、前記タスキ切り相手列車を前記折り返し相手列車に折り返すように設定する第１のタスキ切り用折り返し手段と、
前記遅延承知列車の終着駅において、前記遅延承知列車を、前記列車ダイヤで定められた前記タスキ切り相手列車の終着駅における折り返し相手列車に折り返すように設定する第２のタスキ切り用折り返し設定手段と、
を有するように前記コンピュータを機能させるための請求項１又は２に記載のプログラム。
【請求項４】
前記タスキ切り対象駅選択手段が、前記遅延承知列車の始発駅と終着駅との間に複数のタスキ切り可能駅がある場合に、前記遅延対象列車の終着駅に最寄りの駅を前記タスキ切り対象駅として選択する、
ように前記コンピュータを機能させるための請求項３に記載のプログラム。
【請求項５】
前記タスキ切り処理手段が、前記遅延承知列車の終着駅が予め定められた滞留禁止駅である場合に、前記遅延承知列車のうちの、当該滞留禁止駅に対応づけて予め定められた代替取込駅以降と、前記タスキ切り相手列車の折り返し相手列車のうちの、前記代替取込駅以前を運休とする手段を更に有し、
前記第２のタスキ切り用折り返し設定手段が、前記遅延承知列車の終着駅が予め定められた滞留禁止駅である場合に、前記代替取込駅において、前記遅延承知列車を、前記タスキ切り相手列車の折り返し相手列車に折り返すように設定する、
ように前記コンピュータを機能させるための請求項３又は４に記載のプログラム。
【請求項６】
所与の支障区間、所与の支障時間帯及び所与の手配開始時刻をもとに、列車ダイヤに対する運転整理を行って運転整理ダイヤを作成する運転整理ダイヤ作成装置であって、
前記列車ダイヤを構成する列車のうち、前記支障時間帯に前記支障区間を走行する列車であって、前記手配開始時刻の時点で前記支障区間を少なくとも含む所与の運休対象区間内を走行する列車を検索して、遅延承知列車として設定する遅延承知列車設定手段と、
前記支障区間及び前記支障時間帯に基づいて、遅延承知した場合の前記遅延承知列車の列車スジである遅延承知列車予測スジを予測する列車スジ予測手段と、
前記遅延承知列車予測スジと、前記列車ダイヤで定められた前記遅延承知列車の終着駅における折り返し相手列車の列車スジとの、前記列車ダイヤ上での交差位置を算出する交差位置算出手段と、
前記遅延承知列車に対するヤマ切り処理を行うヤマ切り処理手段と、
を備え、
前記ヤマ切り処理手段は、
前記支障区間の終了駅と前記交差位置との間の駅であって、ヤマ切り可能駅として予め定められた駅をヤマ切り対象駅として選択するヤマ切り対象駅選択手段と、
前記遅延承知列車の前記ヤマ切り対象駅以降と、前記折り返し相手列車の前記ヤマ切り対象駅以前とを運休とするヤマ切り用運休設定手段と、
前記ヤマ切り対象駅において前記遅延列車を前記折り返し相手列車に折り返すように設定するヤマ切り用折り返し設定手段と、
を有する、
運転整理ダイヤ作成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータに、列車ダイヤに対する運転整理を行って運転整理ダイヤを作成させるためのプログラム等に関する。
【背景技術】
【０００２】
鉄道では、事故や故障、災害等によって列車の運行に乱れが生じた場合、乱れたダイヤを正常な運行に復帰させるため、列車ダイヤを修正・変更する運転整理が行われる。この運転整理は、ダイヤが乱れて乗客に不便を強いる状況において実施されるものであるため、迅速且つ効率の良い運転整理が望まれる。近年では、迅速且つ効率の良い運転整理を実現するため、コンピュータを用いた様々な手法が提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−５０８１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、列車の運行乱れの発生直後等には、運休させたくとも運休手配が間に合わず運休不可能となる列車が発生することがある。しかしながら、従来の運転整理の提案手法では、このような運休の手配が間に合わなかった列車に対する手当はなされておらず、そのまま運行させることになるため、作成された運転整理ダイヤが実現され得ないダイヤとなってしまうおそれがある。更に、この列車に折り返し列車が定められている場合、その折り返し列車についても大幅な遅延が発生する。
【０００５】
本発明は、上記事情に鑑みてなされたものであり、その目的とするところは、運行乱れの発生直後等の運休手配が間に合わない列車に対する適切な処置を行い、ダイヤの平常回復を早めた適切な運転整理を実現することである。
【課題を解決するための手段】
【０００６】
上記課題を解決するための第１の形態は、
コンピュータに、所与の支障区間、所与の支障時間帯及び所与の手配開始時刻をもとに、列車ダイヤに対する運転整理を行って、運転整理ダイヤを作成させるためのプログラムであって、
前記列車ダイヤを構成する列車のうち、前記手配開始時刻において前記支障区間内を走行する列車を検索して、遅延承知列車として設定する遅延承知列車設定手段、
前記支障区間及び前記支障時間帯に基づいて、遅延承知した場合の前記遅延承知列車の列車スジである遅延承知列車予測スジを予測する列車スジ予測手段、
前記遅延承知列車予測スジと、前記列車ダイヤで定められた前記遅延承知列車の終着駅における折り返し相手列車の列車スジとの、前記列車ダイヤ上での交差位置を算出する交差位置算出手段、
前記遅延承知列車に対するヤマ切り処理を行うヤマ切り処理手段、
として前記コンピュータを機能させるとともに、
前記ヤマ切り処理手段が、
前記支障区間の終了駅と前記交差位置との間の駅であって、ヤマ切り可能駅として予め定められた駅をヤマ切り対象駅として選択するヤマ切り対象駅選択手段と、
前記遅延承知列車の前記ヤマ切り対象駅以降と、前記折り返し相手列車の前記ヤマ切り対象駅以前とを運休とするヤマ切り用運休設定手段と、
前記ヤマ切り対象駅において前記遅延列車を前記折り返し相手列車に折り返すように設定するヤマ切り用折り返し設定手段と、
を有するように前記コンピュータを機能させるためのプログラムである。
【０００７】
また、他の形態として、
所与の支障区間、所与の支障時間帯及び所与の手配開始時刻をもとに、列車ダイヤに対する運転整理を行って運転整理ダイヤを作成する運転整理ダイヤ作成装置であって、
前記列車ダイヤを構成する列車のうち、前記手配開始時刻において前記支障区間内を走行する列車を検索して、遅延承知列車として設定する遅延承知列車設定手段と、
前記支障区間及び前記支障時間帯に基づいて、遅延承知した場合の前記遅延承知列車の列車スジである遅延承知列車予測スジを予測する列車スジ予測手段と、
前記遅延承知列車予測スジと、前記列車ダイヤで定められた前記遅延承知列車の終着駅における折り返し相手列車の列車スジとの、前記列車ダイヤ上での交差位置を算出する交差位置算出手段と、
前記遅延承知列車に対するヤマ切り処理を行うヤマ切り処理手段と、
を備え、
前記ヤマ切り処理手段は、
前記支障区間の終了駅と前記交差位置との間の駅であって、ヤマ切り可能駅として予め定められた駅をヤマ切り対象駅として選択するヤマ切り対象駅選択手段と、
前記遅延承知列車の前記ヤマ切り対象駅以降と、前記折り返し相手列車の前記ヤマ切り対象駅以前とを運休とするヤマ切り用運休設定手段と、
前記ヤマ切り対象駅において前記遅延列車を前記折り返し相手列車に折り返すように設定するヤマ切り用折り返し設定手段と、
を有する、
運転整理ダイヤ作成装置を構成しても良い。
【０００８】
この第１の形態等によれば、遅延承知列車が設定され、この遅延承知列車を遅延承知した場合の予測される列車スジである遅延承知列車予測スジと、列車ダイヤ上で定められた遅延承知列車の終着駅における折り返し相手列車の列車スジとの、列車ダイヤ上での交差位置が算出される。次いで、支障区間の終了駅と交差位置との間の駅であって、ヤマ切り可能駅として定められた駅が、ヤマ切り対象駅として選択される。そして、遅延承知列車のヤマ切り対象駅以降を運休とするとともに、折り返し相手列車のヤマ切り対象駅以前を運休とし、ヤマ切り対象駅において、遅延承知列車を折り返し相手列車に折り返すように設定するといった、遅延承知列車に対するヤマ切り処理が行われる。
【０００９】
ここで、遅延承知列車は、手配開始時刻において支障区間内を走行する列車、つまり、大幅な遅延が見込まれる列車であるが、この遅延承知列車に対してヤマ切り処理を行うことで、遅延承知列車の遅延を回復し、列車ダイヤの回復を早める運転整理が実現される。
【００１０】
第２の形態として、第１の形態のプログラムであって、
前記ヤマ切り対象駅選択手段が、前記支障区間の終了駅と前記交差位置との間に複数のヤマ切り可能駅がある場合に、前記遅延承知列車の終着駅に最寄りの駅を前記ヤマ切り対象駅として選択する、
ように前記コンピュータを機能させるためのプログラムを構成しても良い。
【００１１】
この第２の形態によれば、支障区間の終了駅と交差位置との間に複数のヤマ切り可能駅がある場合に、遅延承知列車の終着駅に最寄りの駅（すなわち、交差位置に最寄りの駅）がヤマ切り対象駅として選択される。これにより、ヤマ切り処理によって運休とされる遅延承知列車及び折り返し相手列車の区間を可能な限り短くすることができる。
【００１２】
第３の形態として、第１又は第２の形態のプログラムであって、
前記支障区間の終了駅と前記交差位置との間前記ヤマ切り可能駅が無い場合に、前記遅延承知列車に対するタスキ切り処理を行うタスキ切り処理手段、
として前記コンピュータを更に機能させるとともに、
前記タスキ切り処理手段が、
前記遅延承知列車の始発駅と終着駅との間の駅であって、タスキ切り可能駅として予め定められた駅をタスキ切り対象駅として選択するタスキ切り対象駅選択手段と、
前記遅延承知列車と同方向且つ同区間を運行する列車であって、前記タスキ切り対象駅において運休手配が可能な列車をタスキ切り相手列車として選択するタスキ切り相手列車選択手段と、
前記タスキ切り相手列車の前記タスキ切り対象駅以降を運休とするタスキ切り相手列車運休設定手段と、
前記折り返し相手列車の前記タスキ切り対象駅以前を運休とする折り返し相手列車運休設定手段と、
前記タスキ切り対象駅において、前記タスキ切り相手列車を前記折り返し相手列車に折り返すように設定する第１のタスキ切り用折り返し手段と、
前記遅延承知列車の終着駅において、前記遅延承知列車を、前記列車ダイヤで定められた前記タスキ切り相手列車の終着駅における折り返し相手列車に折り返すように設定する第２のタスキ切り用折り返し設定手段と、
を有するように前記コンピュータを機能させるためのプログラムを構成しても良い。
【００１３】
この第３の形態によれば、支障区間の終了駅と交差位置との間にヤマ切り可能駅がない場合に、遅延承知列車に対するタスキ切り処理が行われる。タスキ切り処理では、遅延承知列車の始発駅と終着駅との間の駅であって、タスキ切り可能駅として予め定められた駅がタスキ切り対象駅として選択される。また、遅延承知列車と同方向且つ同区間を運行する列車であって、タスキ切り対象駅において運休手配が可能な列車がタスキ切り相手列車として選択される。次いで、このタスキ切り相手列車のタスキ切り対象駅以降が運休とされるとともに、折り返し相手列車のタスキ切り対象駅以前が運休とされる。そして、タスキ切り対象駅において、タスキ切り相手列車が、折り返し相手列車に折り返すように設定され、また、遅延承知列車の終着駅において、遅延承知列車がタスキ切り相手列車の折り返し相手列車に折り返すように設定される。このように、遅延承知列車に対するタスキ切り処理を行うことで、遅延承知列車の遅延を回復し、列車ダイヤの回復を早める運転整理が実現される。
【００１４】
第４の形態として、第３の形態のプログラムであって、
前記タスキ切り対象駅選択手段が、前記遅延承知列車の始発駅と終着駅との間に複数のタスキ切り可能駅がある場合に、前記遅延対象列車の終着駅に最寄りの駅を前記タスキ切り対象駅として選択する、
ように前記コンピュータを機能させるためのプログラムを構成しても良い。
【００１５】
この第４の形態によれば、遅延承知列車の始発駅と終着駅との間に複数のタスキ切り可能駅がある場合に、遅延承知列車の終着駅に最寄りの駅が、タスキ切り対象駅として選択される。これにより、タスキ切り処理によって運休とされるタスキ切り相手列車の区間を可能な限り短くすることができる。
【００１６】
第５の形態として、第３又は第４の形態のプログラムであって、
前記タスキ切り処理手段が、前記遅延承知列車の終着駅が予め定められた滞留禁止駅である場合に、前記遅延承知列車のうちの、当該滞留禁止駅に対応づけて予め定められた代替取込駅以降と、前記タスキ切り相手列車の折り返し相手列車のうちの、前記代替取込駅以前を運休とする手段を更に有し、
前記タスキ切り用折り返し設定手段が、前記遅延承知列車の終着駅が予め定められた滞留禁止駅である場合に、前記代替取込駅において前記遅延承知列車を、前記タスキ切り相手列車の折り返し相手列車に折り返すように設定する、
ように前記コンピュータを機能させるためのプログラムを構成しても良い。
【００１７】
この第５の形態によれば、遅延承知列車の終着駅が滞留禁止駅である場合に、遅延承知列車の、該滞留禁止駅に予め対応付けて定められた代替取込駅以降が運休とされるとともに、タスキ切り相手列車の折り返し相手列車の代替取込駅以前が運休とされる。そして、代替取込駅において、遅延承知列車が、タスキ切り相手列車の折り返し相手列車に折り返すように設定される。
【図面の簡単な説明】
【００１８】
【図１】運転整理の対象となる列車ダイヤの一例。
【図２】支障条件及び運休候補列車の設定例。
【図３】臨時折り返しパタンの設定例。
【図４】遅延承知列車の設定例。
【図５】運休候補列車の臨時折り返しの設定例。
【図６】運休候補列車の臨時折り返しの設定例。
【図７】作成された運転整理ダイヤの一例。
【図８】ヤマ切り処理の説明図。
【図９】ヤマ切り処理の説明図。
【図１０】ヤマ切り処理が不可能な場合の一例。
【図１１】タスキ切り処理の説明図。
【図１２】タスキ切り処理の説明図。
【図１３】運転整理ダイヤ作成装置の機能構成図。
【図１４】支障条件データのデータ構成例。
【図１５】運休対象区間設定テーブルのデータ構成例。
【図１６】運休対象区間データのデータ構成例。
【図１７】ヤマ切り可能駅データのデータ構成例。
【図１８】タスキ切り可能駅データのデータ構成例。
【図１９】滞留禁止駅データのデータ構成例。
【図２０】運転整理ダイヤ作成処理のフローチャート。
【図２１】図２０のフローチャートの続き。
【図２２】運転整理ダイヤ作成処理中に実行されるタスキ切り処理のフローチャート。
【発明を実施するための形態】
【００１９】
以下、図面を参照して、本発明の実施形態を説明する。但し、本発明の適用可能な実施形態がこれに限定されるものではない。
【００２０】
［原理］
先ず、本実施形態における運転整理の原理を説明する。
【００２１】
図１は、運転整理の対象となる列車ダイヤの一例を示す図である。図１に示す列車ダイヤは、横時刻を時刻ｔ、縦軸を駅として、Ａ駅〜Ｚ駅間を走行する列車を列車スジで表している。なお、列車の進行方向は、Ａ駅からＺ駅に向かう方向を「下り」とし、Ｚ駅からＡ駅に向かう方向を「上り」とする。
【００２２】
事故や車両故障等によるダイヤ乱れ時には、乱れたダイヤを正常なダイヤ（列車ダイヤ）に復帰させることを目的とし、列車ダイヤを修正・変更する運転整理を行うための運転整理ダイヤ（運転整理案）が作成される。本実施形態において、運転整理ダイヤの作成は、次のように行われる。
【００２３】
（１）臨時折り返しの設定
先ず、図２に示すように、発生した列車運行の支障に関する条件（支障条件）として、列車支障区間、列車支障時間帯及びパタン手配開始可能時刻が与えられる。列車支障区間は、支障によって列車が走行できなくなった駅間である。例えば、図２では、「Ｓ駅〜Ｔ駅間」が、列車支障区間である。列車支障時間帯は、支障によって列車が走行できないと想定される時間帯であり、具体的には、支障の発生時刻ｔ１から復旧見込み時刻ｔ３までの時間帯である。
【００２４】
ここで、列車支障区間及び列車支障時間帯によって定まる、列車が走行することができないダイヤ上のエリアを「列車支障ゾーン」という。また、パタン手配開始可能時刻は、列車支障が発生した後、運休や折り返し等のダイヤパタンの変更手配が可能となる時刻であり、支障発生時刻ｔ１以降の時刻ｔ２となる。
【００２５】
支障条件が与えられると、与えられた支障条件に応じて、列車を運休させる区間である「運休対象区間」が定められる。運休対象区間は、折り返し可能駅を端駅とする駅間であって、列車支障区間を含む区間として定められる。
【００２６】
折り返し可能駅は、列車の折り返しが可能な駅であり、ここでは、車庫や留置線が設けられている駅や、ダイヤパタンの始終着駅も含む。この折り返し可能駅は、予め、駅の構造等によって定められている。例えば、図２では、列車支障区間である「Ｓ駅〜Ｔ駅間」を含む「Ｋ駅〜Ｚ駅間」が運休対象区間であり、この端駅であるＫ駅及びＺ駅は、ともに、折り返し可能駅である。
【００２７】
次いで、設定された運休対象区間の端駅それぞれについて、臨時折り返しを計画する臨時折り返し駅であるか否かが判定される。具体的には、端駅がダイヤパタンの始終着駅でない場合、該駅は臨時折り返し駅とされ、ダイヤパタンの始終着駅である場合、該駅は臨時折り返し駅とされない。例えば、図２では、運休対象区間である「Ｋ駅〜Ｚ駅」の一方の端駅であるＫ駅は臨時折り返し駅であり、他方の端駅であるＺ駅は、ダイヤパタンの始終着駅であるため臨時折り返し駅ではない。
【００２８】
そして、臨時折り返し駅に定められた臨時折り返しパタンに従った列車の臨時折り返しが計画されることで、列車ダイヤの修正・変更が行われる。臨時折り返しパタンとは、該当する駅において臨時に折り返しを計画するときの折り返しパタンであり、折り返し駅に到着した列車と、該駅において折り返しでつながれる相手列車との組み合わせである。本実施形態では、臨時折り返しパタンは、図３に示すように定められている。すなわち、運休対象区間の外方から臨時折り返し対象駅に到着した列車と、該列車が到着した後、該駅から最初に発車する逆方向の列車を、臨時折り返しの相手列車とする組み合わせである。
【００２９】
臨時折り返しの設定は、次のように行われる。先ず、運休候補列車が設定される。具体的には、列車ダイヤを構成する列車のうち、上り／下り方向それぞれについて、列車支障ゾーンにかかる列車が、運行に支障が生じる支障列車として抽出される。そして、この抽出された支障列車が、運休対象区間における運休候補となる運休候補列車として設定される。
【００３０】
このとき、上り／下り方向それぞれの支障列車の本数ｍ１，ｍ２が異なる場合、上り／下り方向それぞれの運休候補列車の本数（運休本数）ｍが同じとなるよう、多い方の本数に合わせる。すなわち、少ない方向について、最後の運休候補列車の直後の列車から順に、足りない本数だけ運休候補列車として追加設定される。例えば、図２では、上り方向については、列車支障ゾーンにかかる列車６，８，１０の３本が支障列車であり、これらが運休候補列車とされる。また、下り方向については、列車支障ゾーンにかかる列車３，５，７の３本が支障列車であり、これらが運休候補列車とされる。そして、運休本数ｍは「３」である。
【００３１】
次いで、図４に示すように、「遅延承知列車」が設定される。遅延承知列車とは、運休候補列車のうち、運休の手配が間に合わない等の理由で、大幅に遅延することを承知で走らせる（運休不可能な）列車である。具体的には、パタン手配開始可能時刻ｔ２において、既に運休対象区間に入り込んでいる運休候補列車が、遅延承知列車とされる。
【００３２】
そして、上り／下り方向それぞれについて、運休候補列車から遅延承知列車に変更した本数だけ、新たに運休候補列車が追加される。図４では、下り方向については、列車３，５の２本が遅延承知列車とされ、列車７の直後の列車９，１１の２本が、新たに運休候補列車として追加設定される。また、上り方向については、列車６の１本が遅延承知列車とされ、列車１０の直後の列車１２の１本が、新たに運休候補列車として追加設定される。
【００３３】
続いて、図５に示すように、設定した運休候補列車それぞれについて、順に、定められた臨時折り返しパタンに従って、臨時折り返し駅での臨時折り返しが設定される。臨時折り返しの設定は、臨時折り返しパタンで定められる折り返しの相手列車が、（ａ）運休候補列車、（ｂ）遅延承知列車、（ｃ）どちらでもない、の何れであるかに応じて異なる。
【００３４】
すなわち、臨時折り返し駅に到着した運休候補列車（以下、「対象列車」という）の臨時折り返しの相手列車が、（ａ）運休候補列車のときには、対象列車を臨時折り返し駅で折り返してこの相手列車につなぐ。図５では、運休候補列車である列車１１の臨時折り返しパタンの相手列車は列車８であり、この列車８は運休候補列車である。従って、列車１１は、Ｂ駅において、折り返して列車８につなぐ折り返しパタンに変更される。
【００３５】
また、臨時折り返しの相手列車が、（ｂ）遅延承知列車のときには、この相手列車を、臨時折り返し駅で「切断」する。切断とは、ダイヤ上で１本の列車を異なる２本の列車に分割することであり、車両の分割併合とは異なる。そして、対象列車を、臨時折り返し駅において、切断された相手列車の臨時折り返し駅以降の列車に、折り返しでつなぐ。また、切断された相手列車の、臨時折り返し駅以前の列車部分は、臨時折り返し駅において、同方向のｍ本後の列車に継走でつなぐ。例えば、図５では、列車９の臨時折り返しの相手列車は列車６であり、この列車６は遅延承知列車である。従って、この列車６を、臨時折り返し駅であるＫ駅で、Ｋ駅以前の列車部分である列車６ａと、Ｋ駅以降の列車部分である列車６ｂとに切断する。そして、列車９を、Ｋ駅において、折り返しで列車６ｂにつなぐ。また、列車６ａについては、同方向の３本後の列車１２に、Ｋ駅において、継走でつなぐ。
【００３６】
また、臨時折り返しの相手列車が、（ｃ）遅延承知列車及び運休候補列車のどちらでもないときには、臨時折り返し対象駅での折り返しが不可能であるため、対象列車を運休候補列車から遅延承知列車に変更する。そして、対象列車と同方向の最後の運休候補列車の直後の列車を、新たに運休候補列車として追加設定する。例えば、図６では、列車７の臨時折り返しの相手列車は列車４であるが、この列車４は、運休候補列車でも遅延承知列車でもない通常の列車である。従って、列車７は、運休候補列車から遅延承知列車に変更されるとともに、列車１３が、新たに運休候補列車として追加設定される。これに伴い、Ｋ駅において、列車１３から列車１０への折り返しパタンが適用される。
【００３７】
図７は、図２に示した列車ダイヤに対して、与えられた支障条件をもとに、臨時折り返しの設定を行うことで作成された運転整理ダイヤを示す図である。図７に示す運転整理ダイヤでは、運休候補列車は、運休対象区間において運休させているとともに、臨時折り返し駅であるＫ駅において、下り列車が臨時折り返しされている。また、遅延承知列車は、そのまま運行させているが、列車支障ゾーンを回避するように走行するため、大幅な遅延の発生が予測される。
【００３８】
（２）遅延承知列車に対する遅延回復
続いて、上述の臨時折り返しの設定の際に設定された遅延承知列車について、遅延回復が行われる。具体的には、遅延承知列車に対するヤマ切り／タスキ切り処理を行って、列車スジを変更する。「ヤマ切り」とは、同じ運用の上下列車を運休にすることである。また、「タスキ切り」とは、別運用の上下列車を運休にすることであり、「バッテン切り」とも呼ばれる。
【００３９】
図８は、遅延承知列車に対するヤマ切り処理を説明する図である。図８では、Ａ駅〜Ｚ駅間を走行する遅延承知列車ＴＤを示している。この遅延承知列車ＴＤは、終着駅（Ｚ駅）に到着した後、折り返して、Ｚ駅〜Ａ駅間を走行する列車ＴＤ’として運用される。また、この遅延承知列車ＴＤの、列車支障ゾーンの影響によって予測される列車スジ（以下、「遅延予測スジ」という）を実線で示し、運転整理前の列車ダイヤにおける列車スジを破線で示している。
【００４０】
先ず、遅延承知列車ＴＤの遅延予測スジと、折り返し相手列車ＴＤ’の列車スジとが、列車ダイヤ上で交差する位置Ｐｉ、及び、時刻ｔｉが算出される。次いで、列車支障区間の終了駅と交差位置Ｐｉとの間のヤマ切り対象駅が選択される。ヤマ切り対象駅は、予めヤマ切り可能駅として定められた駅が選択される。ヤマ切り可能駅とは、列車に対するヤマ切り処理が可能な駅、具体的には、列車の折り返しが可能な駅であり、駅の構造等によって予め定められている。
【００４１】
このとき、列車支障区間の終了駅と交差位置Ｐｉとの間に複数のヤマ切り可能駅が存在する場合には、これらの複数のヤマ切り可能駅のうち、交差位置Ｐｉに最も近い駅が、ヤマ切り対象駅として選択される。例えば、図８では、列車支障区間の終了駅であるＦ駅と交差位置Ｐｉとの間には、ヤマ切り可能駅であるｎ個の駅（Ｑ１駅〜Ｑｎ駅）が存在するが、遅延承知列車ＴＤの終着駅であるＺ駅に最も近いＱｎ駅が、ヤマ切り対象駅として選択される。
【００４２】
次いで、遅延承知列車ＴＤについて、ヤマ切り対象駅から終着駅までの区間が運休（部分運休）とされる。例えば、図８では、遅延対象列車ＴＤの「Ｑｎ駅〜Ｚ駅」の区間が運休となる。
【００４３】
また、折り返し相手列車ＴＤ’について、始発駅からヤマ切り対象駅までの区間が運休とされる。例えば、図８では、折り返し相手列車ＴＤ’の「Ｚ駅〜Ｑｎ駅」の区間が運休となる。ここで、ヤマ切り対象駅は、列車支障区間の終了駅と交差位置Ｐｉとの間のヤマ切り可能駅のうち、終着駅に最も近い駅が選択されている。このため、ヤマ切り処理による遅延承知列車ＴＤ及び折り返し相手列車ＴＤ’の運休区間を、最小限とすることができる。
【００４４】
そして、図９に示すように、ヤマ切り対象駅において、遅延承知列車ＴＤを折り返して折り返し相手列車ＴＤ’につなぐ。例えば、図９では、Ｑｎ駅において、遅延承知列車ＴＤを折り返し相手列車ＴＤ’に折り返しでつなぐ。
【００４５】
ここで、列車支障区間の終了駅と、遅延承知列車ＴＤと折り返し相手列車ＴＤ’の交差位置Ｐｉとの間にヤマ切り可能駅が無い場合には、遅延承知列車ＴＤに対するヤマ切り処理は不可能である。
【００４６】
図１０は、ヤマ切り処理が不可能な場合を説明する図である。図１０では、Ａ駅〜Ｚ駅間を走行する遅延承知列車ＴＤを示している。この遅延承知列車ＴＤは、終着駅であるＺ駅に到着した後、折り返して、Ｚ駅〜Ａ駅間を走行する列車ＴＤ’として運用される。また、この遅延承知列車ＴＤの、列車支障ゾーンの影響によって予測される列車スジを「実線」で示し、運転整理前の列車ダイヤにおける列車スジを「破線」で示している。図１０では、遅延承知列車ＴＤの始発駅と、遅延承知列車ＴＤと折り返し相手列車ＴＤ’の交差位置Ｐｉとの間に、ヤマ切り可能駅が存在しない。この場合には、代わりにタスキ切り処理が行われる。
【００４７】
図１１は、タスキ切り処理を説明する図である。図１１に示すように、遅延承知列車ＴＤの始発駅と終着駅との間のタスキ切り対象駅が選択される。タスキ切り対象駅は、予めタスキ切り可能駅として定められた駅が選択される。タスキ切り対象駅とは、列車に対するタスキ切りが可能な駅、すなわち、列車の折り返しが可能な駅であり、予め、駅の構造等によって定められている。なお、タスキ切り可能駅は、ヤマ切り可能駅と同じとは限らない。
【００４８】
このとき、遅延承知列車ＴＤの始発駅と終着駅との間に複数のタスキ切り可能駅が存在する場合には、これらの複数のタスキ切り可能駅のうちから、遅延承知列車ＴＤの終着駅に最も近い駅が、タスキ切り対象駅として選択される。例えば、図１１では、Ａ駅とＺ駅の間に、タスキ切り可能駅であるｎ個の駅（Ｒ１駅〜Ｒｎ駅）が存在するが、遅延承知列車ＴＤの終着駅であるＺ駅に最も近いＲｎ駅が、タスキ切り対象駅として選択される。
【００４９】
また、図１１に示すように、折り返し相手列車ＴＤ’の、タスキ切りの相手列車ＴＤＸが特定される。具体的には、折り返し相手列車ＴＤ’と同系統であり、且つ、遅延承知列車ではない列車であって、タスキ切り可能駅において運休手配が可能な最も早い列車が、タスキ切り相手列車ＴＤＸとして選択される。更に、運転整理前の列車ダイヤで定められる、このタスキ切り相手列車ＴＤＸの、終着駅における折り返し相手列車ＴＤＸ’が特定される。
【００５０】
次いで、折り返し相手列車ＴＤ’の始発駅からタスキ切り対象駅までの区間が運休とされる。例えば、図１１では、折り返し相手列車ＴＤ’の「Ｚ駅〜Ｒｎ駅」の区間が運休となる。なお、タスキ切り対象駅と折り返し相手列車ＴＤ’の始発駅とが同一の場合は、折り返し相手列車ＴＤ’は全区間で運休となる。
【００５１】
そして、タスキ切り相手列車ＴＤＸについて、タスキ切り対象駅以降の区間（タスキ切り対象駅から終着駅までの区間）を運休とする。ここで、タスキ切り対象駅は、遅延承知列車ＴＤの始発駅と終着駅と間のタスキ切り可能駅のうち、遅延承知列車ＴＤの終着駅に最も近い駅が選択されている。このため、タスキ切り処理によるタスキ切り相手列車の運休区間を、最小限とすることができる。
【００５２】
そして、タスキ切り対象駅において、タスキ切り相手列車ＴＤＸを折り返し相手列車ＴＤ’に折り返しでつなぐ。例えば、図１１では、Ｒｎ駅において、タスキ切り相手列車ＴＤＸを折り返し相手列車ＴＤ’に折り返しでつなぐ
【００５３】
続いて、遅延承知列車ＴＤの終着駅が滞留禁止駅であるか否かが判定される。ここで、滞留禁止駅とは、列車の滞留（一定の場所に留めておくこと）が禁止される駅であり、予め、駅の構造等によって定められている。
【００５４】
図１１に示すように、遅延承知列車ＴＤの終着駅が滞留禁止駅でないならば、遅延承知列車ＴＤを、そのまま、始発駅から終着駅まで全区間で運行させる。そして、遅延承知列車ＴＤの終着駅において、遅延承知列車ＴＤを折り返してタスキ切り相手列車ＴＤＸ’につなぐ。
【００５５】
例えば、図１１では、遅延承知列車ＴＤの終着駅であるＺ駅は滞留禁止駅ではない。この場合、遅延承知列車ＴＤの終着駅であるＺ駅において、タスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’に折り返してつなぐ。
【００５６】
一方、図１２に示すように、遅延承知列車ＴＤの終着駅が滞留禁止駅であるならば、この滞留禁止駅に予め対応付けて定められている代替取込駅を特定する。ここで、代替取込駅とは、滞留禁止駅でない駅、すなわち、列車の終着駅とし、列車を滞留させることが可能な駅であり、予め、駅の構造等によって定められている。
【００５７】
次いで、遅延承知列車ＴＤについて、代替取込駅以降の区間（代替取込駅から終着駅までの区間）を運休とする。また、タスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’について、代替取込駅以前の区間（始発駅から代替取込駅までの区間）を運休とする。そして、代替取込駅において、遅延承知列車ＴＤを、折り返してタスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’につなぐ。
【００５８】
例えば、図１２では、終着駅であるＺ駅は滞留禁止駅であり、このＺ駅には、Ｗ駅が代替取込駅として対応付けられている。この場合、遅延承知列車ＴＤについて、Ｗ駅以降の区間（Ｗ駅〜Ｚ駅間）を運休とする。また、タスキ切り対象列車ＴＤＸの折り返し相手列車ＴＤＸ’について、Ｗ駅以前の区間（Ｚ駅〜Ｗ駅）までを運休とする。そして、Ｗ駅において、遅延承知列車ＴＤを、折り返してタスキ切り相手列車ＴＤＸを特定の折り返し相手列車ＴＤＸ’につなぐ。
【００５９】
［構成］
図１３は、運転整理ダイヤ作成装置１の機能構成図である。図１３によれば、運転整理ダイヤ作成装置１は、機能的には、処理部１０と、入力部２０と、表示部３０と、通信部４０と、記憶部５０とを備えて構成される。
【００６０】
処理部１０は、例えばＣＰＵ等のプロセッサで実現され、入力部２０から入力されたデータや、記憶部５０に記憶されたプログラムやデータ等に基づいて、運転整理ダイヤ作成装置１を構成する各部への指示やデータ転送を行い、運転整理ダイヤ作成装置１の全体制御を行う。また、処理部１０は、運転整理ダイヤ作成プログラム５１０に従った運転整理ダイヤ作成処理を行って、列車ダイヤに対する運転整理ダイヤ（運転整理案）を作成する。ここで、運転整理の対象となる列車ダイヤに関するデータは、列車ダイヤデータ５２０として記憶され、作成された運転整理ダイヤに関するデータは、運転整理ダイヤデータ５３０として記憶される。
【００６１】
運転整理ダイヤ作成処理では、先ず、例えば利用者による入力部２０からの入力指示等に従って、運転整理の対象となる列車ダイヤに対する支障条件を設定する。ここで設定される支障条件は、列車支障区間、列車支障時間帯、及び、パタン手配開始可能時刻である。設定された支障条件は、支障条件データ５６０として記憶される。
【００６２】
図１４は、支障条件データ５６０のデータ構成の一例を示す図である。図１４に示すように、支障条件データ５６０は、列車支障区間５６１と、列車支障時間帯５６２と、パタン手配開始可能時刻５６３とを格納している。
【００６３】
次いで、処理部１０は、列車支障区間に応じた運休対象区間を設定する。ここで、列車支障区間と運休対象区間との対応関係は、運休対象区間設定テーブル５４０として予め記憶されている。
【００６４】
図１５は、運休対象区間設定テーブル５４０のデータ構成の一例を示す図である。図１５に示すように、運休対象区間設定テーブル５４０は、対象路線において取り得る列車支障区間５４１それぞれに、運休対象区間５４２を対応付けて格納している。
【００６５】
続いて、処理部１０は、設定した運休対象区間の端駅それぞれが臨時折り返し駅であるか否かを判断する。すなわち、ダイヤパタンの始終着駅である端駅は臨時折り返し駅ではなく、始終着駅でない端駅は臨時折り返し駅であると判断する。設定された列車運休区間については、運休対象区間データ５７０として記憶される。
【００６６】
図１６は、運休対象区間データ５７０のデータ構成の一例を示す図である。図１６に示すように、運休対象区間データ５７０は、運休対象区間の二つの端駅５７１それぞれに、臨時折り返し駅であるか否かのフラグ５７２を対応付けて格納している。
【００６７】
続いて、処理部１０は、運休本数ｍを決定する。すなわち、上り／下り方向それぞれについて、列車支障ゾーンにかかる列車（支障列車）を抽出し、上り／下り方向それぞれの支障列車の本数ｍ１，ｍ２のうち、多い方を運休本数ｍとする。次いで、運休候補列車及び遅延承知列車を決定する。すなわち、上り／下り方向それぞれについて、最後の遅延承知列車の直後の列車から、順に、ｍ本の列車を運休候補列車とする。
【００６８】
その後、運休候補列車それぞれについて、定められた臨時折り返しパタンに従って、臨時折り返し駅における折り返しを設定する。ここで、臨時折り返しパタンは、臨時折り返しパターンデータ５５０として予め記憶されている。臨時折り返しパターンデータ５５０は、運転整理の対象の列車ダイヤを構成する折り返し可能駅であって、ダイヤパタンの始終着駅を除く駅それぞれにおける、上り／下り方向それぞれの臨時折り返しパタンを定めたデータである。
【００６９】
すなわち、処理部１０は、対象の運休候補列車（対象列車）の臨時折り返しの相手列車が運休候補列車ならば、臨時折り返し駅において、対象列車を、この相手列車に折り返しでつなぐ。
【００７０】
また、対象列車の臨時折り返しの相手列車が遅延承知列車ならば、その相手列車を、臨時折り返し駅で切断する。そして、臨時折り返し駅において、対象列車を、切断した相手列車の臨時折り返し駅以降の列車部分に折り返しでつなぐ。それとともに、切断した相手列車の臨時折り返し駅以前の列車部分を、臨時折り返し駅において、相手列車と同方向のｍ本後の列車に継走でつなぐ。
【００７１】
また、対象列車の臨時折り返しの相手列車が、運休候補列車でも遅延承知列車でもないならば、対象列車を、運休候補列車から遅延承知列車に変更するとともに、対象列車と同方向の列車であって最後の運休候補列車の直後の列車を、新たな運休候補列車として追加設定する。
【００７２】
このように、全ての運休候補列車それぞれについて、臨時折り返しパタンで定められた臨時折り返しの相手列車への臨時折り返しを設定することで、運転整理ダイヤを仮作成する。
【００７３】
続いて、処理部１０は、設定した遅延承知列車それぞれについて、ヤマ切り処理或いはタスキ切り処理を行って、仮作成された運転整理ダイヤ（仮運転整理ダイヤ）を修正する。
【００７４】
具体的には、遅延承知列車ＴＤに対するヤマ切り処理を行う。すなわち、先ず、列車支障ゾーンの影響によって遅延が予想される、遅延承知列車ＴＤの列車スジ（遅延予測スジ）を予測する。次いで、列車ダイヤ上における、遅延承知列車ＴＤの遅延予測スジと、列車ダイヤで定められる遅延承知列車ＴＤの折り返し相手列車ＴＤ’とが交差する位置Ｐｉ及び時刻ｔｉを算出する。続いて、ヤマ切り可能駅データ５８０を参照して、列車支障区間の終了駅から交差位置Ｐｉまでの間の駅のうちから、ヤマ切り対象駅を選択する。
【００７５】
図１７は、ヤマ切り可能駅データ５８０のデータ構成の一例を示す図である。図１７によれば、ヤマ切り可能駅データ５８０は、列車の系統５８１及び進行方向５８２の組み合わせ毎に生成され、当該系統における停車駅のうち、ヤマ切り可能駅５８３それぞれについて、該駅がヤマ切り対象駅として適用される期間の開始時刻５８４及び終了時刻５８５と、同時ヤマ切り可能本数５８６を対応付けて格納している。同時ヤマ切り可能本数５８６は、ヤマ切り処理によって同時に折り返し設定が可能な最大本数である。
【００７６】
すなわち、処理部１０は、列車支障区間の終了駅から交差位置Ｐｉまでの間の駅のうちから、ヤマ切り可能駅データ５８０においてヤマ切り可能駅として定められている駅であって、交差時刻ｔｉが、該駅に定められる適用期間に含まれる駅を抽出する。そして、抽出した駅が１つならば、この駅をヤマ切り対象駅とし、複数ならば、抽出した駅のうち延承知列車ＴＤの終着駅に最も近い駅をヤマ切り対象駅として選択する。
【００７７】
続いて、処理部１０は、遅延承知列車ＴＤについて、ヤマ切り対象駅以降の区間（ヤマ切り対象駅から終着駅までの区間）を運休とする。また、折り返し相手列車ＴＤ’について、ヤマ切り対象駅以前の区間（始発駅からヤマ切り対象駅までの区間）を運休とする。そして、ヤマ切り対象駅において、遅延承知列車ＴＤを折り返し相手列車ＴＤ’に折り返しでつなぐ。
【００７８】
また、処理部１０は、列車支障ゾーンの終了駅と交差位置Ｐｉとの間にヤマ切り可能駅が無い場合には、遅延承知列車ＴＤに対するヤマ切り処理を行えないので、代わりにタスキ切り処理を行う。
【００７９】
具体的には、先ず、タスキ切り可能駅データ５９０を参照して、遅延承知列車ＴＤの始発駅から終着駅までの区間の駅のうちから、タスキ切り対象駅を選択する。
【００８０】
図１８は、タスキ切り可能駅データ５９０のデータ構成の一例を示す図である。図１８によれば、タスキ切り可能駅データ５９０は、列車の系統５９１及び進行方向５９２毎に生成され、当該系統における停車駅のうち、タスキ切り可能駅５９３それぞれについて、該駅がタスキ切り可能駅として適用される期間の開始時刻５９４及び終了時刻５９５が対応付けて格納されている。
【００８１】
すなわち、処理部１０は、遅延承知列車ＴＤの始発駅から終着駅までの停車駅のうち、タスキ切り可能駅データ５９０で定められるタスキ切り可能駅であって、該駅への遅延承知列車の到着時刻が、該駅に定められる適用期間内である駅を抽出する。そして、これらの抽出した駅のうち、終着駅に最も近い駅を、タスキ切り対象駅として選択する。
【００８２】
次いで、タスキ切りの相手列車ＴＤＸを特定する。すなわち、遅延承知列車ＴＤの折り返し相手列車ＴＤ’と同系統の遅延承知列車でない列車であって、タスキ切り対象駅において運休手配が可能な最も早い列車を、タスキ切り相手列車ＴＤＸとして特定する。ここで、「系統」とは、走行区間及び列車種別（例えば、特急や快速、普通等）の組み合わせである。そして、列車ダイヤで定められる、このタスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’を特定する。
【００８３】
続いて、このタスキ切り相手列車ＴＤＸについて、タスキ切り対象駅以降の区間（タスキ切り対象駅から終着駅までの区間）を運休とする。また、遅延承知列車ＴＤの折り返し相手列車ＴＤ’について、タスキ切り対象駅以前の区間（始発駅からタスキ切り対象駅までの区間）を運休とする。そして、タスキ切り対象駅において、タスキ切り相手列車ＴＤＸを、折り返し相手列車ＴＤ’に、折り返しでつなぐ。
【００８４】
その後、処理部１０は、滞留禁止駅データ６００を参照して、遅延承知列車ＴＤの終着駅が滞留禁止駅であるか否かを判定する。
【００８５】
図１９は、滞留禁止駅データ６００のデータ構成の一例を示す図である。図１９によれば、滞留禁止駅データ６００は、列車の系統６０１及び進行方向６０２の組み合わせ毎に生成され、当該系統における停車駅のうち、滞留禁止駅６０３それぞれについて、該駅が滞留禁止駅として適用される期間の開始時刻６０４及び終了時刻６０５と、代替取込駅６０６とが対応付けて格納されている。
【００８６】
遅延承知列車ＴＤの終着駅が滞留禁止駅でないならば、遅延承知列車ＴＤの終着駅において、この遅延承知列車ＴＤを、タスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’に、折り返しでつなぐ。
【００８７】
一方、遅延承知列車ＴＤの終着駅が滞留禁止駅ならば、滞留禁止駅データ６００を参照して、該駅に定められた代替取込駅を特定する。次いで、遅延承知列車ＴＤについて、代替取込駅以降の区間（代替取込駅から終着駅までの区間）を運休とする。また、タスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’について、代替取込駅以前の区間（始発駅から代替取込駅までの区間）を運休とする。そして、代替取込駅において、遅延承知列車ＴＤを、タスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’に、折り返しでつなぐ。
【００８８】
図１３に戻り、入力部２０は、例えばキーボードやマウス、タッチパネル、各種スイッチ等で実現される入力装置であり、操作入力に応じた入力信号を処理部１０に出力する。
【００８９】
表示部３０は、例えばＬＣＤ等で実現される表示装置であり、処理部１０から入力される表示信号に基づく各種画面を表示する。
【００９０】
通信部４０は、例えば無線通信モジュールやルータ、モデル、ＴＡ、有線用の通信ケーブルのジャックや制御回路等で実現される通信装置であり、外部機器との間でデータ通信を行う。
【００９１】
記憶部５０は、処理部１０が運転整理ダイヤ作成装置１を統合的に制御するための諸機能を実現するためのシステムプログラムや、本実施形態の運転整理ダイヤ作成処理を実行するためのプログラムやデータ等を記憶しているとともに、処理部１０の作業領域として用いられ、処理部１０が各種プログラムに従って実行した演算結果や、入力部２０からの入力信号が一時的に格納される。本実施形態では、記憶部５０には、プログラムとして、運転整理ダイヤ作成プログラム５１０が記憶されるとともに、データとして、列車ダイヤデータ５２０と、運転整理ダイヤデータ５３０と、運休対象区間設定テーブル５４０と、臨時折り返しパターンデータ５５０と、支障条件データ５６０と、運休対象区間データ５７０と、ヤマ切り可能駅データ５８０と、タスキ切り可能駅データ５９０と、滞留禁止駅データ６００とが記憶される。
【００９２】
［処理の流れ］
図２０〜図２２は、運転整理ダイヤ作成処理の流れを説明するフローチャートである。図２０によれば、処理部１０は、先ず、例えば入力部２０からの入力指示に従って、運転整理の対象となる列車ダイヤに対する支障条件を設定する（ステップＡ１）。次いで、設定した支障条件をもとに、運休対象区間を設定する。すなわち、運休対象区間設定テーブル５４０を参照し、列車支障区間に対応する運休対象区間を設定する。またこのとき、設定した運休対象区間の両端駅それぞれについて、臨時折り返し駅とするか否かを判断する。
【００９３】
続いて、運休本数ｍを決定する。すなわち、上り／下り方向それぞれについて、列車支障ゾーンにかかる支障列車の本数ｍ１，ｍ３を算出し、多い方を運休本数ｍとする（ステップＡ３）。
【００９４】
次いで、遅延承知列車を設定する。すなわち、上り／下り方向それぞれについて、列車支障ゾーンにかかる支障列車のうち、パタン手配開始可能時刻ｔ２において、既に運休対象区間に入り込んでいる列車を、運休手配が不可能な遅延承知列車として設定する（ステップＡ５）。
【００９５】
続いて、運休候補列車を設定する。すなわち、上り／下り方向それぞれについて、設定した遅延承知列車の最後の列車の直後の列車から順に、ｍ本の列車を、運休候補列車として設定する（ステップＡ７）。
【００９６】
その後、上り／下り方向それぞれを対象とした臨時折り返し設定処理を行う（ループＡ）。この臨時折り返し処理では、先ず、対象方向から運休対象区間に入り込む側の端駅が、臨時折り返し駅であるか否かを判断し、端駅が臨時折り返し駅でないならば（ステップＡ９：ＮＯ）、対象方向の臨時折り返しを計画できないので、臨時折り返し設定処理を終了する。
【００９７】
一方、該端駅が臨時折り返し駅ならば（ステップＡ９：ＹＥＳ）、対象方向の運休候補列車のうち、最初の運休候補列車を、臨時折り返し設定の対象列車ｐとする（ステップＡ１１）。次いで、臨時折り返しパタンで定められた、対象列車ｐの相手列車ｑの種類を判断する。
【００９８】
そして、この相手列車ｑが運休候補列車ならば（ステップＡ１３：「運休候補」）、定められた臨時折り返しパタンに従って、対象列車ｐを、該臨時折り返し駅において、相手列車ｑに折り返しでつなぐ（ステップＡ１５）。
【００９９】
また、相手列車ｑが遅延承知列車ならば（ステップＡ１３：「遅延承知」）、臨時折り返しの相手列車ｑを、臨時折り返し駅にて、臨時折り返し駅以前の列車部分ｑ１と、臨時折り返し駅以降の列車部分ｑ２とに切断する（ステップＡ１７）。そして、対象列車ｐを、臨時折り返し駅において、切断した相手列車の臨時折り返し駅以降の列車部分ｑ２に、折り返しでつなぐ（ステップＡ１９）。一方、臨時折り返し駅以前の列車部分ｑ１については、相手列車ｑと同方向のｍ本後の列車に、臨時折り返し駅において、継走でつなぐ（ステップＡ２１）。
【０１００】
また、相手列車ｑが、運休候補列車でも遅延承知列車でもないならば（ステップＡ１３：「その他」）、対象列車ｐを、遅延承知列車に変更する（ステップＡ２３）。そして、対象列車ｐと同方向の列車であって、最後の運休候補列車の直後の１本の列車を、新たな運休候補列車として追加設定する（ステップＡ２５）。
【０１０１】
続いて、対象列車ｐが対象方向の最後の運休候補列車でないならば（ステップＡ２７：ＮＯ）、現在の対象列車ｐの次の運休候補列車を、新たな対象列車ｐとした後（ステップＡ２９）、ステップＡ１３に戻り、同様の処理を行う。一方、現在の対象列車ｐが、対象方向の最後の運休候補列車ならば（ステップＡ２７：ＹＥＳ）、対象方向についての臨時折り返し設定処理を終了する。ループＡの処理はこのように行われる。
【０１０２】
続いて、図２１に示すように、処理部１０は、上り／下り方向それぞれを対象とした遅延承知列車の遅延回復処理を行う（ループＢ）。この遅延回復処理では、対象方向の遅延承知列車のうち、最初の遅延承知列車を、遅延回復の対象列車ＴＤとする（ステップＢ１）。次いで、列車支障ゾーンの影響によって遅延が予想される、遅延対象列車ＴＤの列車スジ（遅延予測スジ）を予測する（ステップＢ３）。また、運転整理前の列車ダイヤにおいて定められる、対象列車ＴＤの終着駅における折り返し相手列車ＴＤ’を判定する（ステップＢ５）。
【０１０３】
続いて、列車ダイヤ上において、対象列車ＴＤの遅延予測スジと折り返し相手列車ＴＤ’とが交差する位置Ｐｉ及び時刻ｔｉを算出する（ステップＢ７）。そして、ヤマ切り可能駅データ５８０を参照して、列車支障ゾーンの終了駅から交差位置Ｐｉの間にヤマ切り可能駅が有るか否かを判定する（ステップＢ９）。
【０１０４】
ヤマ切り可能駅が有り（ステップＢ１１：ＹＥＳ）、且つ、そのヤマ切り可能駅が複数ならば（ステップＢ１３：ＹＥＳ）、これらのヤマ切り可能駅のうち、対象列車ＴＤの終着駅に最も近い駅を、ヤマ切り対象駅として選択する（ステップＢ１５）。一方、ヤマ切り対象駅が１つならば（ステップＢ１３：ＮＯ）、このヤマ切り可能駅をヤマ切り対象駅として選択する。
【０１０５】
続いて、対象列車ＴＤについて、ヤマ切り対象駅以降の区間（ヤマ切り対象駅から終着駅までの区間）を運休とする（ステップＢ１７）。また、折り返し相手列車ＴＤ’について、ヤマ切り対象駅以前の区間（始発駅からヤマ切り対象駅までの区間）を運休とする（ステップＢ１９）。そして、ヤマ切り対象駅において、対象列車ＴＤを、折り返し相手列車ＴＤ’に折り返しでつなぐ（ステップＢ２１）。
【０１０６】
一方、列車支障区間の終点と交差位置Ｐｉとの間にヤマ切り可能駅が無いならば（ステップＢ１１：ＮＯ）、処理部１０は、続いて、対象列車ＴＤについてのタスキ切り処理を行う（ステップＢ２３）。
【０１０７】
図２２は、タスキ切り処理の流れを説明するフローチャートである。図２２によれば、先ず、タスキ切り可能駅データ５９０を参照して、遅延承知列車ＴＤの終着駅に最も近いタスキ切り可能駅を、タスキ切り対象駅とする（ステップＣ１）。すなわち、対象列車の運行区間（始発駅から終着駅までの区間）の停車駅であって、タスキ切り可能駅として定められている駅のうち、終着駅に最も近い駅をタスキ切り対象駅として選択する。
【０１０８】
次いで、対象列車ＴＤの折り返し相手列車ＴＤ’と同系統の列車であって、タスキ切り対象駅において運休手配可能な最早の列車を特定し、タスキ切り相手列車ＴＤＸとする（ステップＣ３）。そして、列車ダイヤにおける、このタスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’を特定する（ステップＣ５）。
【０１０９】
続いて、折り返し相手列車ＴＤ’について、タスキ切り対象駅以前の区間（始発駅からタスキ切り対象駅までの区間）を運休とする（ステップＣ７）。また、タスキ切り相手列車ＴＤＸについて、タスキ切り対象駅以降の区間（タスキ切り対象駅から終着駅までの区間）を運休とする（ステップＣ９）。そして、タスキ切り対象駅において、タスキ切り相手列車ＴＤＸを、折り返し相手列車ＴＤ’に、折り返しでつなぐ（ステップＣ１１）。
【０１１０】
続いて、処理部１０は、滞留禁止駅データ６００を参照して、対象列車ＴＤの終着駅が滞留禁止駅であるか否かを判断する。対象列車ＴＤの終着駅が滞留禁止駅ならば（ステップＣ１３：ＹＥＳ）、滞留禁止駅データ６００を参照して、該駅に対応付けられている取込代替駅を特定する（ステップＣ１５）。そして、対象列車ＴＤについて、代替取込駅以降の区間（代替取込駅から終着駅までの区間）を運休とする（ステップＣ１７）。また、タスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’について、代替取込駅以前の区間（始発駅から代替取込駅までの区間）を運休とする（ステップＣ１９）。そして、代替取込駅において、対象列車ＴＤを、タスキ切り相手列車ＴＤＸの折り返し相手列車ＴＤＸ’に、折り返しでつなぐ（ステップＣ２１）。
【０１１１】
一方、対象列車の終着駅が滞留禁止駅でないならば（ステップＣ１３：ＮＯ）、終着駅において、対象列車ＴＤを、タスキ切り折り返し相手列車ＴＤＸの折り返し相手列車ＴＤＸ’に、折り返しでつなぐ（ステップＣ２３）。タスキ切り処理は、このように行われる。
【０１１２】
図２１に戻り、続いて、処理部１０は、対象列車ＴＤが、対象方向の最後の遅延承知列車でないならば（ステップＢ２５：ＮＯ）、現在の対象列車ＴＤの次の遅延承知列車を、新たな対象列車ＴＤとした後（ステップＢ２７）、ステップＢ３に戻り、同様の処理を行う。一方、対象列車ＴＤが、対象方向の最後の遅延承知列車ならば（ステップＢ２５：ＹＥＳ）、対象方向についての遅延回復処理を終了する。以上の処理を行うと、処理部１０は、運転整理ダイヤ作成処理を終了する。
【０１１３】
［作用・効果］
このように、本実施形態によれば、列車ダイヤを構成する列車のうちから、与えられた支障条件をもとに、上り／下り方向それぞれｍ本の運休候補列車と、パタン手配開始可能時刻ｔ２において既に列車支障区間に入り込んでいるために運休手配が間に合わない遅延承知列車とが設定される。そして、運休候補列車について、運休対象区間の端駅である臨時折り返し駅での臨時折り返しが設定される。このとき、運休候補列車に対して予め定められた臨時折り返しの相手列車が遅延承知列車の場合、この相手列車が臨時折り返し駅にて２本の列車に切断され、運休候補列車は、切断された相手列車の臨時折り返し駅以降の列車部分に、折り返しが設定される。また、切断された相手列車の臨時折り返し駅以前の列車部分は、同方向のｍ本後の列車に、臨時折り返し駅にて継走される。
【０１１４】
続いて、遅延承知列車それぞれについて、ヤマ切り対象駅以降を運休とするとともに、折り返し相手列車のヤマ切り対象駅以前を運休とし、ヤマ切り対象駅において、遅延承知列車を折り返し相手列車に折り返すように設定するといったヤマ切り処理が行われる。また、ヤマ切り処理が行えない遅延承知列車については、該遅延承知列車の折り返し相手列車が運休とされるとともに、タスキ切り相手列車のタスキ切り対象駅以降が運休され、遅延承知列車の終着駅において、該遅延承知列車がタスキ切り相手列車の折り返し相手列車に折り返すように設定するといった、タスキ切り処理が行われる。
【０１１５】
このように、運休候補列車を臨時折り返し駅にて２本の列車に切断し、臨時折り返し駅以降の列車部分に、運休候補列車を折り返しで充当することで、運休候補列車をそのまま運行させる場合に比較して遅延が解消され、正常な列車ダイヤへの復帰を早める運転整理が実現される。更に、遅延承知列車に対するヤマ切り処理／タスキ切り処理を行うことで、遅延承知列車の遅延を回復し、列車ダイヤの回復を更に早める運転整理が実現される。
【０１１６】
［変形例］
なお、本発明の適用可能な実施形態は、上述の実施形態に限定されることなく、本発明の趣旨を逸脱しない範囲で適宜変更可能なのは勿論である。
【０１１７】
（ａ）臨時折り返しパタン
例えば、上述の実施形態では、臨時折り返しパタンは、臨時折り返しパターンデータ５５０にて予め定められていることとしたが、運転整理ダイヤ作成処理中に作成することにしても良い。具体的には、設定した運休対象区間の端駅のうち、判定した臨時折り返し駅それぞれにおける臨時折り返しパタンを作成する。すなわち、運休対象区間の外方から臨時折り返し駅に到着する列車それぞれについての臨時折り返しパタンを作成するが、このとき、支障条件として与えられる支障時間帯をもとに、少なくとも運休候補列車となり得る列車の全てを含む列車を抽出し、抽出した列車それぞれについての臨時折り返しパタンを作成する。
【０１１８】
（ｂ）運休対象区間の設定
また、上述の実施形態では、列車支障区間と運休対象区間との対応関係は、運休対象区間設定テーブル５４０にて予め定められていることとしたが、運転整理ダイヤ作成処理中に任意に設定することにしても良い。具体的には、予め、対象路線の駅のうち、臨時折り返しが可能な駅（折り返し可能駅）を定めておく。そして、列車支障区間の外方の折り返し可能駅のうちから、運休対象区間の端駅となる二つの駅を選択することで、運休対象区間を設定する。端駅の選択は、例えば、利用者による入力部２０からの入力指示に従っても良いし、或いは、列車支障区間の外方で最も近い駅を自動的に選択する。
【０１１９】
（ｃ）列車系統
また、上述の運転整理ダイヤの作成を、例えば特急列車と普通列車といった系統（種別）毎に行っても良い。具体的には、運転整理の対象となる列車ダイヤを系統毎に分ける。そして、これら系統毎の列車ダイヤそれぞれに対して上述の運転整理ダイヤ作成処理を行い、作成した系統毎の運転整理ダイヤを重ねて、最終的な運転整理ダイヤを作成する。
【符号の説明】
【０１２０】
１  運転整理ダイヤ作成装置
１０  処理部、２０  入力部、３０  表示部、４０  通信部
５０  記憶部
５１０  運転整理ダイヤ作成プログラム
５２０  列車ダイヤデータ、５３０  運転整理ダイヤデータ
５４０  運休対象区間設定テーブル、５５０  臨時折り返しパターンデータ
５６０  支障条件データ、５７０  運休対象区間データ
５８０  ヤマ切り可能駅データ、５９０  タスキ切り可能駅データ
６００  滞留禁止駅データ
【図１】
0005628707.tif 000002
【図２】
0005628707.tif 000003
【図３】
0005628707.tif 000004
【図４】
0005628707.tif 000005
【図５】
0005628707.tif 000006
【図６】
0005628707.tif 000007
【図７】
0005628707.tif 000008
【図８】
0005628707.tif 000009
【図９】
0005628707.tif 000010
【図１０】
0005628707.tif 000011
【図１１】
0005628707.tif 000012
【図１２】
0005628707.tif 000013
【図１３】
0005628707.tif 000014
【図１４】
0005628707.tif 000015
【図１５】
0005628707.tif 000016
【図１６】
0005628707.tif 000017
【図１７】
0005628707.tif 000018
【図１８】
0005628707.tif 000019
【図１９】
0005628707.tif 000020
【図２０】
0005628707.tif 000021
【図２１】
0005628707.tif 000022
【図２２】
0005628707.tif 000023