特許 7281389 プログラムおよび遅延影響度算出装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-05-17

(45)【発行日】2023-05-25

(54)【発明の名称】プログラムおよび遅延影響度算出装置

(51)【国際特許分類】

   B61L 27/12 20220101AFI20230518BHJP

   G06Q 50/30 20120101ALI20230518BHJP

   B61L 25/02 20060101ALI20230518BHJP

【ＦＩ】

B61L27/12

G06Q50/30

B61L25/02

【請求項の数】 6

(21)【出願番号】P 2019206783

(22)【出願日】2019-11-15

(65)【公開番号】P2021079742

(43)【公開日】2021-05-27

【審査請求日】2021-11-29

(73)【特許権者】

【識別番号】000173784

【氏名又は名称】公益財団法人鉄道総合技術研究所

(74)【代理人】

【識別番号】100124682

【弁理士】

【氏名又は名称】黒田 泰

(74)【代理人】

【識別番号】100104710

【弁理士】

【氏名又は名称】竹腰 昇

(74)【代理人】

【識別番号】100090479

【弁理士】

【氏名又は名称】井上 一

(72)【発明者】

【氏名】國松 武俊

【審査官】清水 康

(56)【参考文献】

【文献】特開２０１０－１１１１５６（ＪＰ，Ａ）

【文献】特開２０１３－０５４５４６（ＪＰ，Ａ）

【文献】特開２０１９－１２３４７９（ＪＰ，Ａ）

【文献】特開２０１９－０９３９０６（ＪＰ，Ａ）

【文献】特開２００８－１１４７７９（ＪＰ，Ａ）

【文献】特開２０１１－０１６４６１（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｂ６１Ｌ １／００ － ９９／００

Ｇ０６Ｑ ５０／３０

(57)【特許請求の範囲】

【請求項1】

所与の列車ダイヤに対する運行実績データに基づき、各列車の各駅の着発に係る着発事象のうちから、遅延が生じた着発事象を遅延事象として抽出する抽出手段、
前記抽出された遅延事象のうち、遅延に関する因果関係の条件として定められた所定の因果関係条件を満たす遅延事象同士を関連付けることで遅延事象間の繋がりを表す遅延伝搬ネットワークを策定する策定手段、
前記遅延伝搬ネットワークにおいて任意の遅延事象である着目遅延事象から因果関係の方向に繋がる遅延事象に基づいて、当該着目遅延事象が他の着発事象に与える遅延の影響度を算出する算出手段、
としてコンピュータを機能させ、
前記抽出手段は、前記所与の列車ダイヤに対する異なる運行日毎の前記運行実績データそれぞれから、運行日別の遅延事象を抽出し、
前記策定手段は、前記運行日別の遅延事象に基づいて、当該運行日別の前記遅延伝搬ネットワークを策定し、
前記算出手段は、前記着目遅延事象について前記運行日別の前記影響度を算出して総和を求めることで、前記着目遅延事象に関する通算影響度を算出する、
プログラム。

【請求項2】

所与の列車ダイヤに対する運行実績データに基づき、各列車の各駅の着発に係る着発事象のうちから、遅延が生じた着発事象を遅延事象として抽出する抽出手段、
前記抽出された遅延事象のうち、遅延に関する因果関係の条件として定められた所定の因果関係条件を満たす遅延事象同士を関連付けることで遅延事象間の繋がりを表す遅延伝搬ネットワークを策定する策定手段、
前記遅延伝搬ネットワークにおいて任意の遅延事象である着目遅延事象から因果関係の方向に繋がる遅延事象に基づいて、当該着目遅延事象が他の着発事象に与える遅延の影響度を算出する算出手段、
遅延対策として必要な所与の遅延対策時分を設定する設定手段、
前記遅延伝搬ネットワークにおいて遅延発生源である遅延事象を特定する特定手段、
前記遅延伝搬ネットワークにおいて、所与の遅延事象から前記遅延伝搬ネットワークを遡って到達可能な前記遅延発生源のうち、前記着目遅延事象を経由せずに到達可能な前記遅延発生源が無く、且つ、遅延時分が前記遅延対策時分以下である前記所与の遅延事象を無効化遅延事象として、当該無効化遅延事象を伝搬先とする繋がり、および、当該無効化遅延事象を伝搬元とする繋がり、を無効化する無効化処理を実行する無効化手段、
前記無効化処理後の前記遅延伝搬ネットワークにおいて、前記着目遅延事象から辿ることが不可能となった遅延事象の数に基づいて、前記着目遅延事象に関する前記遅延対策による効果値を算出する効果算出手段、
としてコンピュータを機能させるためのプログラム。

【請求項3】

前記効果算出手段は、前記無効化処理後の前記遅延伝搬ネットワークにおいて、前記着目遅延事象から辿ることが可能な遅延事象の数に基づいて遅延対策後影響度を算出し、前記算出手段により算出された影響度と当該遅延対策後影響度との差異に基づいて前記効果値を算出する、
請求項２に記載のプログラム。

【請求項4】

前記抽出手段は、前記所与の列車ダイヤに対する異なる運行日毎の前記運行実績データそれぞれから、運行日別の遅延事象を抽出し、
前記策定手段は、前記運行日別の遅延事象に基づいて、当該運行日別の前記遅延伝搬ネットワークを策定し、
前記無効化手段は、前記運行日別の前記遅延伝搬ネットワークそれぞれについて前記無効化処理を実行し、
前記効果算出手段は、前記着目遅延事象についての前記運行日別の前記効果値を算出して総和を求めることで、前記着目遅延事象に関する通算効果値を算出する、
請求項２又は３に記載のプログラム。

【請求項5】

所与の列車ダイヤに対する運行実績データに基づき、各列車の各駅の着発に係る着発事象のうちから、遅延が生じた着発事象を遅延事象として抽出する抽出手段と、
前記抽出された遅延事象のうち、遅延に関する因果関係の条件として定められた所定の因果関係条件を満たす遅延事象同士を関連付けることで遅延事象間の繋がりを表す遅延伝搬ネットワークを策定する策定手段と、
前記遅延伝搬ネットワークにおいて着目遅延事象から因果関係の方向に繋がる遅延事象に基づいて、当該着目遅延事象が他の着発事象に与える遅延の影響度を算出する算出手段と、
を備え、
前記抽出手段は、前記所与の列車ダイヤに対する異なる運行日毎の前記運行実績データそれぞれから、運行日別の遅延事象を抽出し、
前記策定手段は、前記運行日別の遅延事象に基づいて、当該運行日別の前記遅延伝搬ネットワークを策定し、
前記算出手段は、前記着目遅延事象について前記運行日別の前記影響度を算出して総和を求めることで、前記着目遅延事象に関する通算影響度を算出する、
遅延影響度算出装置。

【請求項6】

所与の列車ダイヤに対する運行実績データに基づき、各列車の各駅の着発に係る着発事象のうちから、遅延が生じた着発事象を遅延事象として抽出する抽出手段と、
前記抽出された遅延事象のうち、遅延に関する因果関係の条件として定められた所定の因果関係条件を満たす遅延事象同士を関連付けることで遅延事象間の繋がりを表す遅延伝搬ネットワークを策定する策定手段と、
前記遅延伝搬ネットワークにおいて着目遅延事象から因果関係の方向に繋がる遅延事象に基づいて、当該着目遅延事象が他の着発事象に与える遅延の影響度を算出する算出手段と、
遅延対策として必要な所与の遅延対策時分を設定する設定手段と、
前記遅延伝搬ネットワークにおいて遅延発生源である遅延事象を特定する特定手段と、
前記遅延伝搬ネットワークにおいて、所与の遅延事象から前記遅延伝搬ネットワークを遡って到達可能な前記遅延発生源のうち、前記着目遅延事象を経由せずに到達可能な前記遅延発生源が無く、且つ、遅延時分が前記遅延対策時分以下である前記所与の遅延事象を無効化遅延事象として、当該無効化遅延事象を伝搬先とする繋がり、および、当該無効化遅延事象を伝搬元とする繋がり、を無効化する無効化処理を実行する無効化手段と、
前記無効化処理後の前記遅延伝搬ネットワークにおいて、前記着目遅延事象から辿ることが不可能となった遅延事象の数に基づいて、前記着目遅延事象に関する前記遅延対策による効果値を算出する効果算出手段と、
を備えた遅延影響度算出装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、遅延事象が他の着発事象に与える遅延の影響度を算出する遅延影響度算出装置等に関する。

【背景技術】

【0002】

鉄道分野においては、遅延対策の検討を目的として、運行管理システムに記録される運行実績データを利用した列車遅延の分析が進められている。従来の列車遅延の分析手法の一例として、ダイヤ図の列車スジを遅延量（遅延時分）に応じて色分けして表示したクロマティックダイヤ図（着色ダイヤ図）がよく知られている。クロマティックダイヤ図では、ダイヤ担当者が見慣れているダイヤ図の形式としたことで、実際の遅延箇所や遅延量を視覚的に容易に把握することができる。また、遅延の発生要因を特定するために、ある列車のある駅の遅延時分を目的関数とし、その遅延に影響を与える他の列車や駅の遅延時分を説明変数とした回帰分析を用いた分析手法も提案されている（例えば、特許文献１参照）。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０１９－１２３４７９号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、従来の列車遅延の分析手法では、遅延対策の支援には未だ不充分である。例えば、都市部等の運行時隔が短い高密度線区では、遅延の影響はダイヤ図上で面的に広がり、どの箇所（発生源）で遅延が発生しその遅延がどのように波及しているか、といった列車遅延の波及のメカニズムを把握・分析するのは困難である。また、複数箇所で遅延が発生した場合、どの遅延に対して優先的に効果対策を実施すべきか、といった判断基準が得られない。一般的に、より多数の駅や列車に遅延が波及する波及範囲の広い遅延であるほど、重大な遅延とみなされる。具体的な遅延対策の検討にあたっては、より重大な遅延箇所や、遅延対策の実施によってより効果が得られる箇所に対して優先的に遅延対策を実施したいと考えるが、そのような観点での列車遅延の分析はなされていない。

【0005】

本発明は、上記事情に鑑みてなされたものであり、その目的とするところは、運行実績データを利用した列車遅延の分析の一助となる、遅延対策の検討に有用な指標を定量的に算出する技術を提案すること、である。

【課題を解決するための手段】

【0006】

上記課題を解決するための第１の発明は、
所与の列車ダイヤに対する運行実績データに基づき、各列車の各駅の着発に係る着発事象のうちから、遅延が生じた着発事象を遅延事象として抽出する抽出手段（例えば、図１７の遅延事象抽出部２０２）、
前記抽出された遅延事象のうち、遅延に関する因果関係の条件として定められた所定の因果関係条件を満たす遅延事象同士を関連付けることで遅延事象間の繋がりを表す遅延伝搬ネットワークを策定する策定手段（例えば、図１７の遅延伝搬ネットワーク策定部２０８）、
前記遅延伝搬ネットワークにおいて任意の遅延事象である着目遅延事象から因果関係の方向に繋がる遅延事象に基づいて、当該着目遅延事象が他の着発事象に与える遅延の影響度を算出する算出手段（例えば、図１７の影響度算出部２１４）、
としてコンピュータを機能させるためのプログラムである。

【0007】

他の発明として、
所与の列車ダイヤに対する運行実績データに基づき、各列車の各駅の着発に係る着発事象のうちから、遅延が生じた着発事象を遅延事象として抽出する抽出手段と、
前記抽出された遅延事象のうち、遅延に関する因果関係の条件として定められた所定の因果関係条件を満たす遅延事象同士を関連付けることで遅延事象間の繋がりを表す遅延伝搬ネットワークを策定する策定手段と、
前記遅延伝搬ネットワークにおいて任意の遅延事象である着目遅延事象から因果関係の方向に繋がる遅延事象に基づいて、当該着目遅延事象が他の着発事象に与える遅延の影響度を算出する算出手段と、
を備えた遅延影響度算出装置を構成してもよい。

【0008】

第１の発明等によれば、運行実績データを利用して、遅延対策の検討に有用な指標として、任意の遅延事象である着目遅延事象が他の着発事象に与える遅延の影響度を算出することができる。遅延に関する因果関係条件を満たす遅延事象同士を関連付けた遅延伝搬ネットワークにおいて、着目遅延事象から因果関係の方向に繋がる遅延事象は、当該着目遅延事象から遅延が波及する範囲に相当する。従って、着目遅延事象からの遅延の波及範囲を表す影響度を、遅延対策の検討に有用な指標とすることができる。

【0009】

第２の発明は、第１の発明において、
前記抽出手段は、前記所与の列車ダイヤに対する異なる運行日毎の前記運行実績データそれぞれから、運行日別の遅延事象を抽出し、
前記策定手段は、前記運行日別の遅延事象に基づいて、当該運行日別の前記遅延伝搬ネットワークを策定し、
前記算出手段は、前記着目遅延事象について前記運行日別の影響度を算出して総和を求めることで、前記着目遅延事象に関する通算影響度を算出する、
プログラムである。

【0010】

第２の発明によれば、着目遅延事象について異なる運行日別の影響の総和である通算影響度を算出することができる。同じ列車ダイヤであっても、運行日毎に遅延が生じる着発事象や遅延時分が異なり得る。つまり、着目遅延事象に着目すると、運行日毎に、遅延が生じたか否か（遅延事象であるか否か）や生じた遅延時分といった遅延の状況が異なる。従って、例えば、１ヶ月間や１年間といった所定期間における通算影響度を算出するとした場合、通算影響度は、当該所定期間における運行日毎の遅延の違いを当該所定期間全体にわたって考慮した値となり、遅延対策の検討により有用な指標になり得る。

【0011】

第３の発明は、第１の発明において、
所与の遅延対策時分を設定する設定手段（例えば、図１７の遅延対策設定部２０６）、
前記遅延伝搬ネットワークにおいて遅延発生源である遅延事象を特定する特定手段（例えば、図１７の遅延発生源特定部２０４）、
前記遅延伝搬ネットワークにおいて、所与の遅延事象から前記遅延伝搬ネットワークを遡って到達可能な前記遅延発生源のうち、前記着目遅延事象を経由せずに到達可能な前記遅延発生源が無く、且つ、遅延時分が前記遅延対策時分以下である前記所与の遅延事象を無効化遅延事象として、当該無効化遅延事象を伝搬先とする繋がり、および、当該無効化遅延事象を伝搬元とする繋がり、を無効化する無効化処理を実行する無効化手段（例えば、図１７の遅延伝搬ネットワーク策定部２０８）、
前記無効化処理後の前記遅延伝搬ネットワークにおいて、前記着目遅延事象から辿ることが不可能となった遅延事象の数に基づいて、前記着目遅延事象に関する前記遅延対策による効果値を算出する効果算出手段（例えば、図１７の効果値算出部２１６）、
として前記コンピュータを更に機能させるプログラムである。

【0012】

第３の発明によれば、遅延対策時分を設定し、この遅延対策時分だけ着目遅延事象の遅延時分を減少させる遅延対策を実施した場合の効果値を算出することができる。着目遅延事象に対する遅延対策を実施することにより、遅延伝搬ネットワークにおいて、着目遅延事象から因果関係の方向に繋がる遅延事象に遅延対策の効果が伝搬して遅延時分が遅延対策時分だけ減少し、遅延時分が遅延対策時分以下である遅延事象については遅延が解消する。しかし、遅延伝搬ネットワークを遡って到達可能な遅延発生源のうち、着目遅延事象を経由せずに到達可能な遅延発生源が有る遅延事象に対しては、その遅延発生源からの遅延が伝搬していることから、着目遅延事象のみに遅延対策を実施したとしても遅延が解消しない。つまり、遅延伝搬ネットワークにおいて着目遅延事象から因果関係の方向に繋がる遅延事象のうち、遅延伝搬ネットワークを遡って到達可能な遅延発生源のうち、着目遅延事象を経由せずに到達可能な延発生源が無い遅延事象についてのみ、遅延対策により遅延時分が減少し得る。従って、無効化処理後の遅延伝搬ネットワークは、設定した遅延対策時分の遅延対策を着目遅延事象に対して実施した後の遅延事象間の繋がりを表し、着目遅延事象から辿ることが不可能となった遅延事象の数は、遅延対策により遅延が解消された遅延事象の数であるから、当該数に基づいて、着目遅延事象に対する遅延対策による効果値を算出することができる。

【0013】

第４の発明は、第３の発明において、
前記効果算出手段は、前記無効化処理後の前記遅延伝搬ネットワークにおいて、前記着目遅延事象から辿ることが可能な遅延事象の数に基づいて遅延対策後影響度を算出し、前記算出手段により算出された影響度と当該遅延対策後影響度との差異に基づいて前記効果値を算出する、
プログラムである。

【0014】

第４の発明によれば、遅延対策後の影響度を算出できるため、着目遅延事象について、遅延対策前後の影響度の差異に基づいて効果値を算出することができる。遅延対策後の影響度は、遅延対策の実施後に着目遅延事象からの遅延が伝搬している遅延事象である、無効化処理後の遅延伝搬ネットワークにおいて着目遅延事象から辿ることが可能な遅延事象、の数に基づいて算出することができる。

【0015】

第５の発明は、第３又は第４の発明において、
前記抽出手段は、前記所与の列車ダイヤに対する異なる運行日毎の前記運行実績データそれぞれから、運行日別の遅延事象を抽出し、
前記策定手段は、前記運行日別の遅延事象に基づいて、当該運行日別の前記遅延伝搬ネットワークを策定し、
前記無効化手段は、前記運行日別の前記遅延伝搬ネットワークそれぞれについて前記無効化処理を実行し、
前記効果算出手段は、前記着目遅延事象についての前記運行日別の前記効果値を算出して総和を求めることで、前記着目遅延事象に関する通算効果値を算出する、
プログラムである。

【0016】

第５の発明によれば、着目遅延事象について、異なる運行日別の効果値の総和である通算効果値を算出することができる。上述のように、同じ列車ダイヤであっても、運行日毎に遅延が生じる着発事象や遅延時分が異なり得る。つまり、着目遅延事象に着目すると、運行日毎に、遅延が生じたか否か（遅延事象であるか否か）や生じた遅延時分といった遅延の状況が異なるから、同じ遅延事象に同じ遅延対策時分の遅延対策を実施したとしても、運行日毎に得られる効果値が異なり得る。従って、通算効果値は、運行日毎の遅延の違いを考慮した値であり、遅延対策の検討により有用な指標といえる。

【図面の簡単な説明】

【0017】

【図1】列車遅延の影響度の説明図。

【図2】任意の遅延事象についての影響度の説明図。

【図3】遅延対策による効果値の説明図。

【図4】列車遅延の分析手順の流れ図。

【図5】着遅延に関する因果関係の説明図。

【図6】発遅延に関する因果関係の説明図。

【図7】遅延事象の抽出の説図。

【図8】遅延伝搬ネットワークの策定の説明図。

【図9】遅延対策の実施の説明図。

【図10】複数の遅延の発生源からの遅延の波及の合流の説明図。

【図11】１つの遅延の発生源からの遅延の波及の合流の説明図。

【図12】遅延事象組の説明図。

【図13】遅延伝搬リストの説明図。

【図14】波及先リストの説明図。

【図15】波及先リストに追加する遅延事象組の生成の説明図。

【図16】波及先リストに追加する遅延事象組のフラグの設定の説明図。

【図17】遅延影響度算出装置の機能構成図。

【図18】列車遅延分析情報の一例。

【図19】遅延伝搬ネットワーク策定処理のフローチャート。

【発明を実施するための形態】

【0018】

以下、図面を参照して本発明の好適な実施形態について説明する。なお、以下に説明する実施形態によって本発明が限定されるものではなく、本発明を適用可能な形態が以下の実施形態に限定されるものでもない。また、図面の記載において、同一要素には同一符号を付す。

【0019】

［概要］
本実施形態は、所与の列車ダイヤに対する運行実績データに基づき列車遅延の分析を行うものであり、遅延対策の検討を支援するために、列車遅延の影響や、遅延対策の実施により得られる効果を定量的な評価値として算出する。具体的には、ある駅で生じたある列車の到着或いは出発の遅延が波及した範囲を、当該遅延が他の列車に与える遅延の影響度として算出する。そして、この影響度に基づいて、遅延対策の実施により得られる効果を表す効果値を算出する。

【0020】

（Ａ）影響度
図１は、列車遅延の影響度を説明する図である。図１では、ダイヤ図の一例を示しており、列車ダイヤを点線で示し、運行実績データに相当する実績ダイヤを実線で示している。また、実績ダイヤ上の遅延が生じた着事象・発事象（着発事象）である遅延事象を「丸印」で示している。また、遅延事象のうち、遅延の発生源を「黒丸印」とし、遅延の発生源から波及した遅延事象を「白丸印」として示している。

【0021】

図１の例では２箇所で遅延が発生しており、それぞれの遅延が他の着発事象に波及している。すなわち、１箇所目の遅延として、列車３ＭのＢ駅の出発が遅れる発遅延が生じている。この発遅延により、当該列車３ＭのＢ駅以降の各駅の到着および出発に遅れが生じているとともに、後続列車５Ｍ，７Ｍについても、Ｂ駅以降の各駅の到着および出発に遅れが生じている。つまり、遅延の発生源である列車３ＭのＢ駅の発遅延が、他の列車５Ｍ，７Ｍの着発事象に波及している。

【0022】

また、２箇所目の遅延として、列車１１ＭのＢ駅の出発が遅れる発遅延が生じている。同様に、この発遅延により、当該列車１１ＭのＢ駅以降の各駅の到着および出発に遅れが生じているとともに、後続列車１３Ｍについても、Ｂ駅以降の各駅の到着および出発に遅れが生じている。つまり、遅延の発生源である列車１１ＭのＢ駅の発遅延が、他の列車１３Ｍの着発事象に波及している。

【0023】

ある遅延事象から遅延が波及した他の着発事象の総数を、当該遅延事象が他の着発事象に与える影響度とする。図１の例では、１箇所目の遅延の発生源である列車５ＭのＢ駅の発遅延の影響度は「１０」であり、２箇所目の遅延の発生源である列車１１ＭのＢ駅の発遅延の影響度は「６」である。

【0024】

図１では遅延の発生源についての影響度を示しているが、遅延の発生源に限らず、図２に示すように、任意の着発事象についての影響度も同様に求めることができる。図２は、任意の着発事象の影響度を説明する図である。図２において、例えば、着発事象の一つである列車５ＭのＢ駅の着事象の影響度は「７」である。つまり、この着事象の遅延（着遅延）により、当該列車５ＭのＢ駅以降の各駅の到着および出発に遅れが生じているとともに、後続列車７Ｍについても、Ｂ駅以降の各駅の到着および出発に遅れが生じている。なお、遅延が生じていない（遅延事象でない）着発事象の影響度は「０」とする。

【0025】

また、図１，図２は、ある運行日の運行実績データに基づく遅延事象の影響度の一例を示しているが、任意の着発事象について、同じ列車ダイヤに対する複数の運行日それぞれの運行実績データから求められる影響度の合計を求め、当該着発事象についての通算影響度とすることができる。運行日毎に運行実績データは異なり得る。つまり、運行日毎に、遅延の発生有無や発生箇所、発生した遅延が波及する範囲等が異なり得る。従って、ある着発事象に着目すると、運行日によって、遅延が生じる（遅延事象となる）／生じない（遅延事象とならない）の違いがあり、また、遅延が生じたときの影響度も異なり得る。そこで、遅延が生じていない（遅延事象でない）ときの影響度を「０」として、運行日毎の影響度の合計を、当該着発事象の通算影響度とする。

【0026】

つまり、ある着発事象の通算影響度は、当該着発事象の遅延の発生頻度を考慮した影響度といえる。これにより、例えば、遅延が発生した時の影響度は小さいが毎日発生するといったように発生頻度が高い着発事象と、遅延が発生したときの影響度は大きいけれど発生頻度は低い着発事象とのそれぞれの通算影響度を比較することで、どちらの着発事象に対する遅延対策の実施が効果的かといった目安とすることができる。このため、ある着発事象の通算影響度を、当該着発事象に遅延対策を実施したときに得られる効果値とみなすことができる。

【0027】

（Ｂ）効果値
図３は、遅延対策による効果値を説明する図である。図３では、図１に示した遅延の発生源に対して遅延対策を実施した場合を例示している。図３に示すように、遅延の発生源に対して遅延対策を実施したときの当該発生源の影響度を算出し、遅延対策を実施する前の影響度と実施した後の影響度との差分である影響度低減度合いを、当該発生源に対する遅延対策の実施により得られる効果値とする。

【0028】

遅延対策とは、遅延事象の遅延時分を所定の遅延対策時分だけ減少させる、ことを意味する。つまり、ある遅延事象に対する遅延事象の実施とは、当該遅延事象の遅延時分を遅延対策時分だけ減少させるとともに、当該遅延事象から遅延が波及する他の遅延事象についても遅延時分を遅延対策時分だけ一律に減少させる、ことに相当する。遅延時分が遅延対策時分以下の遅延事象については、遅延対策を実施することで遅延時分が「０」となる。つまり遅延が解消されたことになる。

【0029】

図３の例では、１箇所目の遅延の発生源である列車３ＭのＢ駅の発事象に対して、遅延対策時分を「３分」とした遅延対策を実施している。この遅延対策によって、対象の発生源である列車３ＭのＢ駅の発事象と、当該発生源から遅延が波及した遅延事象である、当該列車３ＭのＢ駅以降の各駅の着発事象、および、後続列車５Ｍ，７ＭのＢ駅以降の各駅の着発事象との遅延時分が、一律に「３分」だけ減少する。その結果、列車５Ｍおよび列車７ＭのＢ駅およびＣ駅の着発事象の遅延が解消する。従って、当該発生源の遅延対策後の影響度は「２」であり、遅延対策前の影響度「１０」との差分「８」が、当該発生源に対する遅延対策により得られる効果値となる。

【0030】

また、２箇所目の遅延の発生源である列車１１ＭのＢ駅の発事象に対しても、同様に、遅延対策時分を「３分」とした遅延対策を実施している。この遅延対策によって、遅延の発生源である列車１１ＭのＢ駅の発事象と、当該発生源から遅延が波及した遅延事象である、当該列車１１ＭのＢ駅以降の各駅の着発事象、および、後続列車１３ＭのＢ駅およびＣ駅の着発事象の遅延時分が「３分」だけ減少する。しかしこの結果、何れの着発事象の遅延も解消できていない。従って、当該発生源の遅延対策後の影響度は「６」であり、遅延対策前の影響度である「６」との差分「０」が、当該発生源に対する当該遅延対策により得られる効果値となる。

【0031】

図３では、遅延の発生源に対する遅延対策の実施により得られる効果値について説明したが、任意の遅延事象（以下、「着目遅延事象」という）について、同様に、遅延対策の実施により得られる効果値を求めることができる。つまり、着目遅延事象に対する遅延対策の実施として、当該遅延事象から遅延が波及する遅延事象の遅延時分を減少させたときの当該遅延事象の影響度を求め、遅延対策の実施前の影響度との差分を、当該遅延対策の実施により得られる効果値とすることができる。

【0032】

また、図３は、ある運行日に発生した遅延に対する遅延対策により得られる効果値の一例を示しているが、任意の着発事象について、同じ列車ダイヤに対する複数の運行日毎に遅延対策時分を同じとした遅延対策により得られる効果値の合計を求め、当該着発事象についての通算効果値とすることができる。

【0033】

［分析手順］
続いて、列車遅延の分析手順を具体的に説明する。図４は、列車遅延の分析手順の流れを示すフローチャートである。なお、図４は大まかな流れを示しており、各ステップの詳細な処理は後述する。先ず、列車ダイヤと、この列車ダイヤに対する運行日別の運行実績データとを、分析対象として取得する（ステップＳ１）。次いで、遅延対策として実施する遅延対策時分を設定する（ステップＳ３）。そして、運行日それぞれを対象とした繰り返し処理（ループＡ）を実行する。

【0034】

繰り返し処理（ループＡ）では、先ず、対象運行日の運行実績データから、遅延が生じた着発事象を遅延事象として抽出する（ステップＳ５）。次いで、抽出した遅延事象のうちから、遅延の発生源を特定する（ステップＳ７）。続いて、遅延伝搬ネットワーク策定処理（図１９参照。詳細は後述する）を実行して、対象運行日の遅延伝搬ネットワークを策定する（ステップＳ９）。そして、策定した遅延伝搬ネットワークを用いて、遅延事象それぞれについての影響度を算出する（ステップＳ１１）。また、策定した遅延伝搬ネットワークを用いて、遅延事象それぞれについて、当該遅延事象に対して設定した遅延対策を実施後の影響度を算出する（ステップＳ１３）。そして、遅延事象それぞれについて、遅延対策の実施前後の影響度の差異を、遅延対策の実施により得られる効果値として算出する（ステップＳ１５）。

【0035】

全ての運行日を対象とした繰り返し処理（ループＡ）を行うと、遅延事象それぞれについて、運行日毎の影響度の合計を算出して通算影響度とする（ステップＳ１７）。また、遅延事象それぞれについて、運行日毎の効果値の合計を算出して通算効果値とする（ステップＳ１９）。

【0036】

（Ａ）遅延事象の抽出（図４のステップＳ５）
遅延事象は、列車ダイヤの着発事象それぞれについて、列車ダイヤで定められる着発時刻と、運行実績データにおける実績の着発時刻とを比較して、遅延の発生有無を判定することで抽出する。列車ダイヤで定められる着発時刻と実績の着発時刻との差分が、当該遅延事象の遅延時分となる。もしも列車ダイヤで定められる着発時刻よりも実績の着発時刻の方が早い時刻の場合には遅延時分はゼロとする。

【0037】

（Ｂ）遅延の発生源の特定（図４のステップＳ７）
遅延の発生源は、遅延事象間の遅延に関する所定の因果関係に基づいて特定する。具体的には、遅延事象のうち、当該遅延事象を因果関係に従う遅延の伝搬先としたときに伝搬元となる他の遅延事象が存在しない遅延事象を、遅延の発生源であると判定する。

【0038】

（Ｂ１）着遅延
遅延の伝搬先が着事象となる遅延に関する因果関係には、図５に示す２種類のケースがある。１つ目のケースは、図５（１）に示すように、当該列車の直前駅の出発の遅れが伝搬したケースである。対象の着事象の遅延時分Ｔｄ２と、当該列車の直前駅の発事象の遅延時分Ｔｄ１とを比較し、Ｔｄ１≧Ｔｄ２－β１、ならば、対象の着事象の遅延は、当該列車の直前駅の出発の遅れが伝搬したものであり、遅延の発生源ではない、と判定する。「β１」はパラメータであり、例えば「０秒」とすることができる。この場合は、遅延が伝搬したことを表すため、対象の着事象（遅延事象）を伝搬先とし、当該列車の直前駅の発事象を遅延の伝搬元とした、遅延の因果関係を有する遅延事象の組み合わせとすることができる。図５（１）の例は、列車３ＭのＢ駅の到着の遅れは、当該列車３Ｍの直前駅であるＡ駅の出発の遅れが伝搬したケースであり、列車３ＭのＢ駅の着事象を伝搬先とし、列車３ＭのＡ駅の発事象を波及元とした、遅延に関する因果関係を有する遅延事象の組み合わせとすることができる。

【0039】

２つ目のケースは、図５（２）に示すように、当該駅での先行列車の出発の遅れが伝搬したケースである。対象の着事象の遅延時分Ｔｄ４と、当該駅の先行列車の発事象の遅延時分Ｔｄ３とを比較し、Ｔｄ３≧Ｔｄ４－β２、且つ、Ｔｄ４－Ｔｄ３≦γ、ならば、対象の着事象の遅延は、当該駅の先行列車の出発の遅れが伝搬したものであり、遅延の発生源ではない、と判定する。「β２」はパラメータであり、例えば「０秒」とすることができる。「γ」は、信号設計上の追い込み時間に相当し、例えば「１８０秒」とすることができる。この場合は、遅延が伝搬したことを表すため、対象の着事象（遅延事象）を伝搬先とし、当該駅の先行列車の発事象を遅延の伝搬元とした、遅延の因果関係を有する遅延事象の組み合わせとすることができる。図５（２）の例は、列車３ＭのＢ駅の到着の遅れは、当該駅（Ｂ駅）での先行列車１Ｍの出発の遅れが伝搬したケースであり、列車３ＭのＢ駅の着事象を伝搬先とし、列車１ＭのＢ駅の発事象を伝搬元とした、遅延に関する因果関係を有する遅延事象の組み合わせとすることができる。

【0040】

（Ｂ２）発遅延
また、遅延の伝搬先が発事象となる遅延に関する因果関係には、図６に示す３種類のケースがある。１つ目のケースは、図６（１）に示すように、当該列車の当該駅への到着の遅れが伝搬したケースである。対象の発事象の遅延時分Ｔｄ６と、当該列車の当該駅の着事象の遅延時分Ｔｄ５とを比較し、Ｔｄ５≧Ｔｄ６－β３、ならば、対象の発事象の遅延は、当該列車の当該駅の到着の遅れが波及したものであり、遅延の発生源ではない、と判定する。「β３」はパラメータであり、例えば「０秒」とすることができる。この場合は、遅延が伝搬したことを表すため、対象の発事象（遅延事象）を伝搬先とし、当該列車の当該駅の着事象を遅延の伝搬元とした、遅延の因果関係を有する遅延事象の組み合わせとすることができる。図６（１）の例は、列車３ＭのＢ駅の出発の遅れは、当該列車３Ｍの当該駅（Ｂ駅）への到着の遅れが伝搬したケースであり、列車３ＭのＢ駅の発事象を伝搬先とし、列車３ＭのＢ駅の着事象を伝搬元とした、遅延に関する因果関係を有する遅延事象の組み合わせとすることができる。

【0041】

２つの目のケースは、図６（２）に示すように、当該駅の異なる番線における先行列車の出発の遅れが伝搬したケースである。対象の発事象の遅延時分Ｔｄ８と、当該駅の異なる番線の先行列車の発事象の遅延時分Ｔｄ７とを比較し、Ｔｄ７≧Ｔｄ８－β４、且つ、Ｔｄ８－Ｔｄ７≦δ、ならば、対象の着事象の遅延は、当該駅の先行列車の出発の遅れが伝搬したものであり、遅延の発生源ではない、と判定する。「β４」はパラメータであり、例えば「０秒」とすることができる。「δ」は、信号設計上の発発時隔に相当し、例えば「１８０秒」とすることができる。この場合は、遅延が伝搬したことを表すため、対象の発事象（遅延事象）を伝搬先とし、当該駅の先行列車の発事象を遅延の伝搬元とした、遅延の因果関係を有する遅延事象の組み合わせとすることができる。図６（２）の例は、列車３ＭのＢ駅の出発の遅れは、先行列車１Ｍの当該駅（Ｂ駅）の出発の遅れが伝搬したケースであり、列車３ＭのＢ駅の発事象を伝搬先とし、列車１ＭのＢ駅の発事象を伝搬元とした、遅延に関する因果関係を有する遅延事象の組み合わせとすることができる。

【0042】

３つ目のケースは、図６（３）に示すように、単線区間において当該駅での先行対向列車の出発の遅れが伝搬したケースである。対象の発事象の遅延時分Ｔｄ１０と、当該駅の先行対向列車の発事象の遅延時分Ｔｄ９とを比較し、Ｔｄ９≧Ｔｄ１０－β５、且つ、Ｔｄ１０－Ｔｄ９≦ε、ならば、対象の着事象の遅延は、当該駅の先行対向列車の出発の遅れが伝搬したものであり、遅延の発生源ではない、と判定する。「β５」はパラメータであり、例えば「０秒」とすることができる。「ε」は、信号設計上の着発時隔に相当し、例えば「１８０秒」とすることができる。この場合は、遅延が伝搬したことを表すため、対象の発事象（遅延事象）を伝搬先とし、当該駅の先行対向列車の発事象を遅延の伝搬元とした、遅延の因果関係を有する遅延事象の組み合わせとすることができる。図６（３）の例は、列車３ＭのＢ駅の出発の遅れは、先行対向列車１Ｍの当該駅（Ｂ駅）の出発の遅れが伝搬したケースであり、列車３ＭのＢ駅の発事象を伝搬先とし、列車１ＭのＢ駅の発事象を伝搬元とした、遅延に関する因果関係を有する遅延事象の組み合わせとすることができる。

【0043】

図７は、遅延事象の一例を示す図である。図７では、上側にダイヤ図を示し、下側に抽出した遅延事象を示している。図７の例では、列車１ＭのＢ駅の発車（発事象）が遅延の発生源であり、この遅延が、当該列車１Ｍおよび後続列車３ＭのＢ駅以降の各駅の到着および出発に波及している。そして、列車１ＭのＢ駅の発事象１Ｂｄ、Ｃ駅の着事象１Ｃａおよび発事象１Ｃｄ、列車３ＭのＢ駅の着事象３Ｂａおよび発事象３Ｂｄ、Ｃ駅の着事象３Ｃａおよび発事象３Ｃｄが遅延事象として抽出されている。

【0044】

（Ｃ）遅延伝搬ネットワークの策定（図４のステップＳ９）
遅延伝搬ネットワークは、運行実績データに基づいて抽出した遅延事象をノードとし、遅延に関する因果関係を有する遅延事象同士をアークで繋ぐことで策定する。

【0045】

図８は、遅延伝搬ネットワークの一例を示す図である。図８では、図７に示した遅延事象に基づく遅延伝搬ネットワークを例示している。図８に示すように、遅延伝搬ネットワークは、運行実績データから抽出された遅延事象をノードとして、所定の因果関係条件を満たす遅延事象の組み合わせについて、遅延の伝搬元の遅延事象のノードから伝搬先の遅延事象のノードに向かう有向アークで繋ぐことで策定する。因果関係条件とは、上述した遅延に関する因果関係（図５，図６参照）を有することである。遅延伝搬ネットワークにおいて、着目遅延事象から有向アークの方向に辿れる経路が、当該着目遅延事象からの遅延の伝搬経路となる。

【0046】

（Ｄ）影響度の算出（図４のステップＳ１１）
着目遅延事象の影響度は、遅延伝搬ネットワークにおいて、当該着目遅延事象の遅延伝搬経路上の遅延事象数の数に基づいて算出する。例えば、遅延事象の数を、そのまま影響度とすることができる。図８の例では、遅延の発生源である遅延事象１Ｂｄの遅延伝搬経路として、遅延事象１Ｃａ，１Ｃｄの順に辿れる経路と、遅延事象３Ｂａ，３Ｂｄ，３Ｃａ，３Ｃｄの順に辿れる経路とがある。そして、この遅延伝搬経路上の遅延事象の数である「６」が、遅延事象１Ｂｄの影響度となる。

【0047】

（Ｅ）遅延対策後の影響度の算出（図４のステップＳ１３）
任意の事象の遅延対策後の影響度は、策定した遅延伝搬ネットワークに対して、当該任意の事象に対する遅延対策の実施により遅延の伝搬が解消されるアークを無効化した後のネットワークにおいて、当該着目遅延事象の遅延伝搬経路上の遅延事象の数に基づいて算出する。例えば、遅延事象の数を、そのまま遅延対策後の影響度とすることができる。

【0048】

図９は、遅延対策の実施による遅延事象の無効化を説明する図である。図９では、図８に示した遅延伝搬ネットワークに対して、遅延の発生源である遅延事象１Ｂｄに対して遅延対策時分が「５分」の遅延対策を実施した例を示している。遅延対策の実施により、遅延対策の実施対象である遅延事象１Ｂｄから辿れる遅延伝搬経路に沿って遅延対策の効果が伝搬し、当該遅延伝搬経路上の遅延事象それぞれの遅延時分が、一律に遅延対象時分が「５分」だけ減少する。その結果、遅延事象３Ｃａの遅延時分が「０分」になり遅延が解消される。つまり、遅延の発生源である遅延事象１Ｂｄからの遅延の伝搬は遅延事象３Ｃａの直前の遅延事象３Ｂｄで止まり、その先の経路部分には遅延は伝搬しない。これは、遅延伝搬ネットワークにおいて、遅延が解消された遅延事象３Ｃａに繋がるアークが無効化されることに相当する。

【0049】

本実施形態では、着目遅延事象の影響度は、当該遅延事象から辿れる遅延伝搬経路上の遅延事象の数に基づく。このため、遅延対策後の遅延伝搬経路に遅延が解消した遅延事象が含まれないよう、遅延伝搬ネットワークにおいて、遅延対策により遅延が解消した遅延事象を無効化遅延事象とし、この無効化遅延事象に向かうアークを無効化する。

【0050】

従って、図９の例では、遅延の発生源である遅延事象１Ｂｄに対する遅延対策の実施により遅延が解消される遅延事象３Ｃａが無効化遅延事象であり、この無効化遅延事象である遅延事象３Ｃａに向かう有向アークを無効化する。その結果、当該遅延事象１Ｂｄの遅延対策後の影響度は「４」となる。そして、遅延対策の実施前の影響度「６」との差分「２」が、当該遅延対策により得られる効果値となる。

【0051】

ところで、図９は、１つの遅延の発生源から遅延が伝搬する形状の遅延伝搬ネットワークである。しかし、図１０に示すように、複数の遅延の発生源からの遅延が伝搬する形状の遅延伝搬ネットワークもあり得る。図１０は、複数の遅延の発生源を含む遅延伝搬ネットワークの一例を示す図である。図１０の遅延伝搬ネットワークは、２つの遅延発生源である遅延事象Ｅ，Ｄを含み、一方の遅延の発生源である遅延事象Ｅからの遅延伝搬経路と、他方の遅延の発生源である遅延事象Ｄからの遅延伝搬経路とが、遅延事象Ｂで合流する形状となっている。

【0052】

つまり、２つの遅延伝搬経路が合流する遅延事象Ｂには、２つの遅延の発生源である遅延事象Ｅ，Ｄそれぞれからの遅延が重畳して波及している。言い換えれば、遅延事象Ｂから遅延伝搬ネットワークを遡って、２つの遅延の発生源である遅延事象Ｅ，Ｄに到達可能である。この遅延事象ネットワークにおいて、一方の遅延の発生源である遅延事象Ｄに対する遅延対策を実施した場合、当該遅延事象Ｄから辿れる遅延伝搬経路上の各遅延事象の遅延時分が遅延対策時分だけ減少するはずである。しかし、遅延事象Ｂでは、当該遅延事象Ｄの他にも、他方の遅延の発生源である遅延事象Ｅからの遅延が重畳して波及しているため遅延時分は減少しない。つまり、遅延事象Ｄからの効果が及ぶのは遅延事象Ｂの直前までであり、遅延事象Ｂ以降の経路部分には遅延対策の効果は伝搬せず、遅延時分は減少しない。

【0053】

但し、図１１に示すように、ある遅延事象において複数の遅延伝搬経路が合流する形式の遅延伝搬ネットワークであっても、合流する全ての遅延伝搬経路が、遅延対策の対象とする遅延事象から辿れる経路である場合がある。つまり、当該遅延事象から遅延伝搬ネットワークを遡って辿れる全ての経路が遅延対策を実施する遅延事象に到達する場合には、当該遅延事象以降の経路部分にも遅延対策の効果は伝搬する。図１１の例では、１つの遅延の発生源である遅延事象Ｘから辿れる２つの遅延伝搬経路が、遅延事象Ｂにおいて合流している形式の遅延伝搬ネットワークである。この場合、遅延事象Ｂから遅延伝搬ネットワークを遡って辿れる全ての経路が遅延事象Ｘに到達するから、遅延事象Ｘへの遅延対策の効果は、遅延事象Ｂ以降の経路部分にも波及し、遅延事象Ｂ以降の遅延時分も減少する。

【0054】

以上のことから、遅延伝搬ネットワークを遡って到達可能な遅延発生源のうち、遅延対策を実施する遅延事象を経由せずに到達可能な遅延発生源が無く、且つ、遅延時分が遅延対策時分以下である遅延事象を無効化遅延事象とする。そして、当該無効化遅延事象を伝搬先とする繋がりであるアーク、および、当該無効化遅延事象を伝搬元とする繋がりであるアーク、を無効化する無効化処理を実行する。

【0055】

［遅延影響度算出装置］
本実施形態では、上述した列車遅延の分析を、コンピュータシステムの一種である遅延影響度算出装置によって行う。遅延影響度算出装置では、遅延伝搬ネットワークを、遅延の因果関係を有する２つの遅延事象の組み合わせ（遅延の伝搬元と伝搬先との組み合わせ）である遅延事象組で表現することで、遅延伝搬ネットワークの策定や、当該遅延伝搬ネットワークを用いた影響度の算出等の処理を行う。

【0056】

（Ａ）遅延事象組
図１２は、遅延事象組を説明する図である。図１２に示すように、遅延事象組は、上述した遅延に関する因果関係（図５，図６参照）を有する２つの遅延事象の組み合わせである。遅延事象組には、パラメータとして、遅延の伝搬元の遅延事象である前事象ａと、遅延の伝搬先の遅延事象である後事象ｂと、合流フラグｆと、遅延解消フラグｇと、が設定される。遅延事象組は、遅延伝搬ネットワークにおいて前事象ａのノードから後事象ｂのノードへ向かう有向アークで繋がれた２つの事象ａ，ｂの組み合わせを表す。以下、１つの遅延事象組を、［前事象ａ，後事象ｂ，合流フラグｆ，遅延解消フラグｇ］と適宜表記する。

【0057】

合流フラグｆは、複数の遅延発生源からの遅延が波及している或いは複数の遅延伝搬経路を経由して遅延が波及している可能性があるか否かを示すフラグである。具体的には、後事象ｂから遅延伝搬ネットワークを遡ったとき、前事象ａに到達しない経路が存在するならば「ｆ＝１」に設定され、それ以外ならば「ｆ＝０」に設定される。

【0058】

遅延解消フラグｇは、遅延対策により遅延が解消するかを示すフラグである。具体的には、前事象ａおよび後事象ｂの少なくとも一方の遅延時分が遅延対策である遅延対策時分以下であるならば「ｇ＝１」に設定され、それ以外ならば「ｇ＝０」に設定される。遅延解消フラグｇは、遅延伝搬ネットワークにおいて、遅延対策の実施により遅延が解消されて前事象ａから後事象ｂに向かうアークが無効化されたこと（図９参照）に相当する。

【0059】

図１３は、遅延伝搬ネットワークを表現する遅延事象組の一例を示す図である。図１３では、図８に示した遅延伝搬ネットワークを例示している。図１３に示すように、遅延伝搬ネットワークは、遅延事象組の集合によって表現される。遅延伝搬ネットワークを表現する遅延事象組の集合を、遅延伝搬リストと称する。

【0060】

（Ｂ）影響度の算出
遅延影響度算出装置は、遅延伝搬ネットワークにおける着目遅延事象の影響度の算出のために、当該遅延伝搬ネットワークにおいて遅延が波及する全ての遅延事象の組み合わせである遅延事象組の集合を波及先リストとして作成する。遅延伝搬ネットワークは、遅延が直接に伝搬する遅延事象同士を、遅延が伝搬する方向に向かうアークで繋いだネットワークである。この遅延伝搬ネットワークにおいて、他の遅延事象を介して間接的に遅延が伝搬する遅延事象の組み合わせについての新たな遅延事象組を生成し、生成した新たな遅延事象組を、当該遅延伝搬ネットワークを表す遅延伝搬リストに対して追加するリストとして作成する。遅延伝搬ネットワークを表す遅延伝搬リストと、追加するリストとを合わせたリストが波及先リストである。

【0061】

図１４は、波及先リストの一例を示す図である。図１４では、図１３に示した遅延伝搬ネットワークに対する波及先リストを例示しており、図１４の上側に遅延伝搬ネットワークを示し、図１４の下側に波及先リストを示している。但し、図１４では、新たに生成する遅延事象組のうち、遅延事象１Ｂａを伝搬元とする遅延事象組のみを点線のアークで示している。遅延影響度算出装置は、遅延伝搬ネットワークにおいて、着目遅延事象から有向アークを辿った遅延伝搬経路上の遅延事象それぞれについても当該着目遅延事象から遅延が波及するとして、新たな遅延事象組を生成する。すなわち、当該着目遅延事象と、遅延伝搬経路上の遅延事象それぞれとの組み合わせである遅延事象組であって、当該着目遅延事象を伝搬元とし、遅延伝搬経路上の遅延事象を伝搬先とした取り得る全ての組み合わせを遅延事象組として新たに生成し、生成した遅延事象組を遅延伝搬リストに追加するリストとして作成することで、波及先リストを作成する。波及先リストには、伝搬元の遅延事象から伝搬先の遅延事象に対して、直接または間接に遅延が波及する組み合わせがリスト化されていることとなる。

【0062】

図１４の例では、遅延伝搬ネットワークにおいて、遅延の発生源である遅延事象１Ｂａから有向アークを辿った一方の遅延伝搬経路上に遅延事象１Ｃａ，１Ｃｄがあり、他方の遅延伝搬経路上に遅延事象３Ｂａ，３Ｂｄ，３Ｃｄ，３Ｃａがある。つまり、遅延事象１Ｂａとの組み合わせである遅延事象組が遅延伝搬リストに含まれている遅延事象１Ｃａ，３Ｂａを除く遅延事象１Ｃｄ，３Ｂｄ，３Ｃａ，３Ｃｄについても、遅延事象１Ｂａから遅延が波及している。従って、遅延事象１Ｂａを遅延の伝搬元とし、これらの遅延事象Ｃｄ，３Ｂｄ，３Ｃａ，３Ｃｄそれぞれを遅延の伝搬先とした新たな遅延事象組［１Ｂａ，１Ｃｄ，ｆ，ｇ］，［１Ｂａ，３Ｂｄ，ｆ，ｇ］，［１Ｂａ，３Ｃａ，ｆ，ｇ］，［１Ｂａ，３Ｃｄ，ｆ，ｇ］が遅延伝搬リストに追加された波及先リストが作成されている。

【0063】

波及先リストとして新たに生成・追加される遅延事象組は、遅延伝搬ネットワークにおいて、遅延が波及する遅延事象の全ての組み合わせについて、遅延が波及する方向に向かうアークを追加する処理に相当する。よって、図１４には、遅延事象１Ｂａを伝搬元とする遅延事象組のみのアークを追加する遅延事象組として示しているが、遅延事象３Ｂａを伝搬元とし遅延事象３Ｃａを伝搬先とする遅延事象組や、遅延事象３Ｂａを伝搬元とし遅延事象３Ｃｄを伝搬先とする遅延事象組なども新たに生成されて追加されることになる。波及先リストの生成については詳細に後述する。

【0064】

従って、波及先リストにおいては、着目遅延事象から直接的に或いは間接的に遅延が伝搬する全ての遅延事象のノードに対して、当該着目遅延事象から向かう有向アークが設定されることとなる。よって、当該着目遅延事象のノードから他の遅延事象のノードに向かうアークの数が、当該着目遅延事象の影響度となる。遅延影響度算出装置は、波及先リストに含まれる遅延事象組のうち、前事象ａが着目遅延事象である遅延事象組の数を、当該着目遅延事象の影響度として算出する。

【0065】

（Ｃ）波及先リストの生成
図１５は、波及先リストに追加する遅延事象組の生成を説明する図である。図１５に示すように、遅延伝搬ネットワークを表現する伝搬遅延リストから、２つの遅延事象組であって、一方の遅延事象組の前事象ａと、他方の遅延事象組の後事象ｂとが一致する２つの遅延事象組［前事象ａ＝Ｂ，後事象ｂ＝Ａ，ｆ１，ｇ１］，［前事象ａ＝Ｃ，後事象ｂ＝Ｂ，ｆ２，ｇ２］を探索し、探索した２つの遅延事象組を、一致する遅延事象Ｂを介して結合した新たな遅延事象組［前事象ａ＝Ｃ，後事象ｂ＝Ａ，ｆ３，ｇ３］を生成する。つまり、遅延伝搬ネットワークにおいて、結合した他方の遅延事象組［前事象ａ＝Ｃ，後事象ｂ＝Ｂ，ｆ２，ｇ２］の前事象ａ＝Ｃから、一方の遅延事象組［前事象ａ＝Ｂ，後事象ｂ＝Ａ，ｆ１，ｇ１］の後事象ｂ＝Ａに向かう有向アークを追加することに相当する。

【0066】

新たに生成した遅延事象組の合流フラグｆ３は、結合した２つの遅延事象組それぞれの合流フラグｆ１，ｆ２に基づいて設定する。具体的には、合流フラグｆ１，ｆ２のうちの少なくとも一方が「１」ならば、合流フラグｆ３を「ｆ３＝１」に設定し、両方とも「０」ならば、合流フラグｆ３を「ｆ３＝０」に設定する。結合した２つの遅延事象組それぞれの合流フラグｆ１，ｆ２のＯＲ条件によって合流フラグｆ３の値を設定する。これは、合流フラグｆは、遅延発生源から、当該遅延事象組の前事象ａ＝Ｃを経由せずに、後事象ｂ＝Ａに遅延が波及する経路がある可能性を示すからである。つまり、結合する２つの遅延事象組の少なくとも一方の遅延事象組の合流フラグｆが「１」であるとは、図１６（１）に示すように、結合する２つの遅延事象組の遅延事象Ａ，Ｂの少なくとも１つは、前事象ａ＝Ｃを経由せずに、遅延発生源から遅延が波及する経路がある可能性を意味している。

【0067】

更に、新たな遅延事象組の生成・波及先リストへの追加は遅延伝搬ネットワークへの新たなアークの追加に相当するから、新たな遅延事象組の生成・波及先リストへの追加により、合流フラグｆが「ｆ＝１」に設定されている遅延事象組について、後事象ｂから遅延伝搬ネットワークを遡る全ての経路が前事象ａに到達可能な形に遅延伝搬ネットワークの構造が変化した可能性もある。そこで、ある後事象ｂについて、遅延事象組の結合による新たな遅延事象組の生成・波及先リストの追加を完了した後に、合流フラグｆが「ｆ＝１」に設定されている波及先リスト内の遅延事象組について、合流フラグｆを必要に応じて更新する。具体的には、各遅延事象組について、後事象ｂから遅延伝搬ネットワークを遡った全ての経路が前事象ａに到達しているならば、前事象ａ以外の他の遅延発生源からの遅延の波及は考えられないため、合流フラグｆを「ｆ＝０」に更新する（後述の図１９のステップＳ１１１～Ｓ１１９に相当）。

【0068】

また、遅延解消フラグｇ３は、結合した２つの遅延事象組の遅延解消フラグｇ１，ｇ２に基づいて設定する。具体的には、遅延解消フラグｇ１，ｇ２の少なくとも一方が「１」ならば、遅延解消フラグｇ３を「ｇ３＝１」に設定し、両方とも「０」ならば、遅延解消フラグｇ３を「ｇ３＝０」に設定する。２つの遅延事象組の遅延解消フラグｇ１，ｇ２のＯＲ条件によって遅延解消フラグｇ３の値を設定する。これは、遅延解消フラグｇは、遅延対策の実施により当該遅延事象組の遅延が解消するかを示すからである。つまり、結合する２つの遅延事象組の少なくとも一方の遅延解消フラグｇが「１」であるとは、図１６（２）に示すように、遅延対策の実施によって、結合する２つの遅延事象組の遅延事象Ａ，Ｂ，Ｃの少なくとも１つの遅延が解消して少なくとも１つのアークを無効化することを意味しており、遅延対策の実施によって新たな遅延事象組の前事象ａ＝Ｃから後事象ｂ＝Ａへ向かうアークも無効化するからである。

【0069】

遅延影響度算出装置は、このような新たな遅延事象組の生成・波及先リストへの追加を、遅延伝搬リストにおいて結合可能な２つの遅延事象組の全てについて行うことで、波及先リストを作成する。また、この２つの遅延事象の結合による新たな遅延事象の生成・波及先リストへの追加を、遅延事象組の後事象ｂの時刻（実績の着発時刻）が早い順に対象として繰り返し行うとともに、新たに生成・波及先リストに追加した遅延事象組も結合の対象として行う。つまり、遅延伝搬ネットワークの上流側（遅延の発生源）から、遅延伝搬経路の方向に沿って、順次、新たな遅延事象組を生成することになる。これにより、遅延伝搬経路の途中で遅延対策の効果が止まることを、新たに生成する遅延事象組の合流フラグｆ、および、遅延解消フラグｇに反映させることができる。

【0070】

すなわち、図９に示したように、遅延伝搬経路の途中において、遅延対策の実施により遅延の解消する遅延事象（遅延時分が遅延対策時分以下の遅延事象）が有る場合、当該遅延事象を含む遅延事象組の遅延解消フラグｇは「ｇ＝１」であるので、これを結合して新たに生成した遅延事象組の遅延解消フラグｇも「ｇ＝１」となる。従って、当該遅延事象以降の経路部分の遅延事象それぞれを含んで新たに生成される遅延事象組の遅延解消フラグｇも「ｇ＝１」となり、当該遅延事象以降の経路部分への遅延の効果の伝搬が止まることが反映される。

【0071】

また、合流フラグｆについても同様であり、図１０に示したように、遅延伝搬経路の途中に複数の遅延発生源の遅延が波及する遅延事象が有る場合、当該遅延事象を後事象ｂとする遅延事象組の合流フラグｆは「ｆ＝１」であるので、当該遅延事象以降の経路部分の遅延事象それぞれを含んで新たに生成される遅延事象組の合流フラグｆも「ｆ＝１」となり、当該遅延事象以降の経路部分への遅延の効果の伝搬が止まることが反映される。

【0072】

（Ｄ）遅延対策の実施後の影響度
遅延影響度算出装置は、波及先リストに含まれる遅延事象組であって、前事象ａが着目遅延事象である遅延事象組のうちから、合流フラグｆが「ｆ＝０」であり、且つ、遅延解消フラグｇが「ｇ＝１」である遅延事象組を除く遅延事象組の数を、当該着目遅延事象に対する遅延対策後の影響度として算出する。合流フラグｆが「ｆ＝０」であり、且つ、遅延解消フラグｇが「ｇ＝１」である遅延事象組とは、着目遅延事象に対する遅延対策の実施により解消される、直接または間接の遅延波及現象に相当する。一方、これ以外の遅延事象組は、着目遅延事象に対する遅延対策によって解消されない、直接または間接の遅延波及現象に相当する。つまり、当該遅延対策実施後の遅延伝搬ネットワークにおいて、当該着目遅延事象から辿ることが可能な遅延事象に相当する。

【0073】

従って、合流フラグｆが「ｆ＝０」であり、且つ、遅延解消フラグｇが「ｇ＝１」である遅延事象組を除く遅延事象組とは、無効化処理を行った後の遅延伝搬ネットワークを表していることになる。無効化処理とは、上述した通り、遅延伝搬ネットワークにおいて、遅延伝搬ネットワークを遡って到達可能な遅延発生源のうち、遅延対策を実施する遅延事象を経由せずに到達可能な遅延発生源が無く、且つ、遅延時分が遅延対策時分以下である遅延事象を無効化遅延事象として、当該無効化遅延事象を伝搬先とする繋がり、および、当該無効化遅延事象を伝搬元とする繋がりを無効化する処理のことである。この無効化処理を行った後の遅延伝搬ネットワークにおいて、遅延対策を実施した遅延事象（着目遅延事象）から辿ることが可能な遅延事象の数が、遅延対策後の影響度となる。

【0074】

（Ｅ）遅延影響度算出装置の機能構成
図１７は、遅延影響度算出装置１の機能構成の一例である。図１７によれば、遅延影響度算出装置１は、操作部１０２と、表示部１０４と、音出力部１０６と、通信部１０８と、処理部２００と、記憶部３００とを備えて構成され、一種のコンピュータシステムとして実現される。なお、遅延影響度算出装置１は、１台のコンピュータで実現してもよいし、複数台のコンピュータを接続して構成することとしてもよい。

【0075】

操作部１０２は、例えばキーボードやマウス、タッチパネル、各種スイッチ等の入力装置で実現され、なされた操作に応じた操作信号を処理部２００に出力する。表示部１０４は、例えば液晶ディスプレイやタッチパネル等の表示装置で実現され、処理部２００からの表示信号に基づく各種表示を行う。音出力部１０６は、例えばスピーカ等の音出力装置で実現され、処理部２００からの音信号に基づく各種音出力を行う。通信部１０８は、例えば無線通信モジュールやルータ、モデム、有線用の通信ケーブルのジャックや制御回路等で実現される通信装置であり、所与の通信ネットワークに接続して外部装置とのデータ通信を行う。

【0076】

処理部２００は、ＣＰＵ（Central Processing Unit）やＦＰＧＡ（Field Programmable Gate Array）等の演算装置や演算回路で実現されるプロセッサーであり、記憶部３００に記憶されたプログラムやデータ、操作部１０２や通信部１０８からの入力データ等に基づいて、遅延影響度算出装置１の全体制御を行う。また、処理部２００は、機能的な処理ブロックとして、遅延事象抽出部２０２と、遅延発生源特定部２０４と、遅延対策設定部２０６と、遅延伝搬ネットワーク策定部２０８と、影響度算出部２１４と、効果値算出部２１６とを有する。処理部２００が有するこれらの各機能部は、処理部２００がプログラムを実行することでソフトウェア的に実現することも、専用の演算回路で実現することも可能である。本実施形態では、前者のソフトウェア的に実現することとして説明する。

【0077】

遅延事象抽出部２０２は、所与の列車ダイヤに対する運行実績データに基づき、各列車の各駅の着発に係る着発事象のうちから、遅延が生じた着発事象を遅延事象として抽出する。また、所与の列車ダイヤに対する異なる運行日毎の運行実績データそれぞれから、運行日別の遅延事象を抽出する。具体的には、列車ダイヤ３１０で定められる各列車の着発事象それぞれについて、当該列車ダイヤ３１０で定められる着発時刻と、運行実績データ３１２における実績の着発時刻とを比較して、遅延が生じている着発事象を遅延事象として抽出する。また、運行実績データ３１２は運行日毎に用意されているので、運行日別の運行実績データ３１２を用いて、当該運行日別の遅延事象を抽出する（図７参照。図４のステップＳ５に相当）。

【0078】

遅延発生源特定部２０４は、遅延伝搬ネットワークにおいて遅延の発生源である遅延事象を１つ以上特定する。具体的には、遅延事象抽出部２０２により抽出された遅延事象それぞれについて、遅延に関する所定の因果関係を有する他の遅延事象であって、当該遅延事象を遅延の伝搬先としたときに伝搬元となる他の遅延事象が存在するかを判定し、存在しない場合に当該遅延事象を遅延の発生源として特定する（図７参照。図４のステップＳ７に相当）。また、遅延事象は運行日毎に抽出されるので、運行日別に遅延の発生源を特定する。遅延に関する因果関係は、例えば、図５，図６を参照して説明した関係であり、遅延因果関係情報３１４として予め定められている。

【0079】

遅延対策設定部２０６は、所与の遅延対策時分を設定する。例えば、操作部１０２を介した操作入力に従って行うことができる。設定した遅延対策時分は、設定遅延対策情報３１６として記憶される。

【0080】

遅延伝搬ネットワーク策定部２０８は、遅延事象抽出部２０２により抽出された遅延事象のうち、遅延に関する因果関係の条件として定められた所定の因果関係条件を満たす遅延事象同士を関連付けることで遅延事象間の繋がりを表す遅延伝搬ネットワークを策定する。また、運行日別の遅延事象に基づいて、当該運行日別の遅延伝搬ネットワークを策定する。

【0081】

具体的には、遅延伝搬ネットワーク策定部２０８は、遅延伝搬リスト作成部２１０と、波及先リスト作成部２１２とを有し、遅延伝搬ネットワーク策定処理（図１９参照）を実行することで、遅延伝搬ネットワークを表現する遅延伝搬リストを作成し、更に、遅延伝搬ネットワークにおいて、他の遅延事象を介することで間接的に遅延が波及する遅延事象同士の組み合わせである遅延事象組を新たに生成して遅延伝搬リストに追加して、遅延が波及する遅延事象同士の全ての組み合わせである遅延事象組の集合である波及先リストを作成する（図１２～図１４参照。図４のステップＳ９に相当）。

【0082】

また、遅延伝搬ネットワーク策定部２０８は、策定した遅延伝搬ネットワークにおいて、遅延伝搬ネットワークを遡って到達可能な遅延発生源のうち、遅延対策を実施する遅延事象（着目遅延事象）を経由せずに到達可能な遅延発生源が無く、且つ、遅延時分が遅延対策時分以下である遅延事象を無効化遅延事象として、当該無効化遅延事象を伝搬先とする繋がり、および、当該無効化遅延事象を伝搬元とする繋がり、を無効化する無効化処理を実行する。また、運行日別の遅延伝搬ネットワークそれぞれについて無効化処理を実行する。

【0083】

具体的には、遅延事象組のパラメータである合流フラグｆ，遅延解消フラグｇを設定することで、当該遅延事象組の遅延事象同士の繋がりであるアークを無効化するかを指定する。合流フラグｆは、遅延伝搬ネットワークを後事象から遡ったときに前事象に到達しない経路が存在するか否かを示すフラグである。遅延解消フラグｇは、遅延事象の遅延時分が遅延対策時分以下であるか、つまり、遅延対策の実施により遅延が解消するかを示すフラグである（図９～図１１参照）。

【0084】

遅延伝搬リスト作成部２１０は、抽出された遅延事象のうち、遅延に関する因果関係の条件として定められた因果関係条件を満たす２つの遅延事象同士を関連付けた遅延事象組を生成し、生成した遅延事象組の集合を、遅延伝搬ネットワークを表現する遅延伝搬リストとして作成する（図１５参照）。

【0085】

遅延伝搬リストの遅延事象組それぞれの合流フラグｆおよび遅延解消フラグｇは、次のように設定する。すなわち、合流フラグｆについては、後事象ｂが同じであるが前事象ａが異なる複数の遅延事象組がある場合には、当該遅延事象組のそれぞれの合流フラグｆを「ｆ＝１」に設定し、それ以外の遅延事象組については合流フラグｆを「ｆ＝０」に設定する。また、遅延解消フラグｇについては、前事象ａおよび後事象ｂそれぞれの遅延時分を遅延対策時分と比較し、少なくとも一方の遅延時分が遅延対策時分以下である場合には、遅延解消フラグｇを「ｇ＝１」に設定し、そうでない場合には、遅延解消フラグｇを「ｇ＝０」に設定する。

【0086】

波及先リスト作成部２１２は、遅延伝搬リストの２つの遅延事象組を結合して、遅延伝搬ネットワークにおいて他の遅延事象を介して遅延が伝搬する２つの遅延事象同士を関連付けた遅延事象組を新たに生成し、生成した遅延事象組を遅延伝搬リストに追加して波及先リストを作成する（図１５参照。図１９のステップＳ１０１に相当）。

【0087】

新たに生成・追加した遅延事象組の合流フラグｆおよび遅延解消フラグｇは、次のように設定する。合流フラグｆについては、結合した２つの遅延事象組それぞれの合流フラグｆ１，ｆ２のＯＲ条件によって設定する。また、遅延解消フラグｇについては、結合した２つの遅延事象組の遅延解消フラグｇ１，ｇ２のＯＲ条件によって設定する。更に、合流フラグｆを「ｆ＝１」に設定した遅延事象組については、後事象ｂから遅延伝搬ネットワークを遡ったときに全ての経路が前事象ａに到達するならば、合流フラグｆを「ｆ＝０」に更新する（図１６参照。図１９のステップＳ１１１～Ｓ１１９に相当）。この合流フラグｆを「ｆ＝０」に更新することは、図１１を参照して説明した遅延事象Ｂからどの経路で辿っても遅延事象Ｘに到達すること、に相当する。

【0088】

影響度算出部２１４は、遅延伝搬ネットワーク策定部２０８により策定された遅延伝搬ネットワークにおいて着目遅延事象から因果関係の方向に繋がる遅延事象の数に基づいて、当該着目遅延事象が他の着発事象に与える遅延の影響度を算出する。また、着目遅延事象について運行日別の影響度を算出して総和を求めることで、着目遅延事象に関する通算影響度を算出する。

【0089】

具体的には、波及先リストから、前事象ａが着目遅延事象と一致する遅延事象組を抽出し、抽出した遅延事象の数に基づいて、当該着目遅延事象の遅延が他の着発事象に与える影響度を算出する。例えば、抽出した遅延事象組の数を、そのまま影響度とする（図８，図１３参照。図４のステップＳ１３に相当）。また、遅延伝搬ネットワークは運行日毎に策定されるので、影響度を運行日毎に算出する。

【0090】

効果値算出部２１６は、無効化処理後の遅延伝搬ネットワークにおいて、着目遅延事象から辿ることが不可能となった遅延事象の数に基づいて、着目遅延事象に関する遅延対策による効果値を算出する。例えば、無効化処理後の遅延伝搬ネットワークにおいて、着目遅延事象から辿ることが可能な遅延事象の数に基づいて遅延対策後影響度を算出し、影響度算出部２１４により算出された影響度と当該遅延対策後影響度との差異に基づいて効果値を算出する。また、着目遅延事象についての運行日別の効果値を算出して総和を求めることで、着目遅延事象に関する通算効果値を算出する。

【0091】

具体的には、波及先リストから、前事象ａが着目遅延事象と一致する遅延事象組であって、合流フラグｆが「ｆ＝０」、且つ、遅延解消フラグｇが「ｇ＝１」である遅延事象組以外の遅延事象組を抽出し、抽出した遅延事象の数に基づいて、当該着目遅延事象に対する遅延対策後の影響度を算出する。例えば、抽出した遅延事象組の数を、そのまま遅延対策後の影響度とする（図９，図１４参照。図４のステップＳ１３に相当）。また、遅延伝搬ネットワークは運行日毎に策定されるので、遅延対策後の影響度を運行日別に算出する。

【0092】

記憶部３００は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等のＩＣ（Integrated Circuit）メモリやハードディスク等の記憶装置で実現され、処理部２００が遅延影響度算出装置１を統合的に制御するためのプログラムやデータ等を記憶しているとともに、処理部２００の作業領域として用いられ、処理部２００が実行した演算結果や、操作部１０２や通信部１０８からの入力データ等が一時的に格納される。本実施形態では、記憶部３００には、遅延影響度算出プログラム３０２と、列車ダイヤ３１０と、運行実績データ３１２と、遅延因果関係情報３１４と、設定遅延対策情報３１６と、列車遅延分析情報３２０とが記憶される。

【0093】

列車遅延分析情報３２０は、運行実績データ３１２を用いた列車遅延の分析に関する情報である。図１８に、列車遅延分析情報３２０の一例を示す。図１８に示すように、列車遅延分析情報３２０は、運行日別情報３２１と、通算影響度情報３２９と、通算効果値情報３３０とを含む。運行日別情報３２１は、運行日毎に生成され、遅延事象抽出部２０２により抽出された当該運行日の遅延事象を格納した情報である遅延事象情報３２２と、遅延発生源特定部２０４により特定された当該運行日の遅延の発生源を格納した情報である遅延発生源情報３２３と、遅延伝搬リスト作成部２１０により作成された当該運行日の遅延伝搬ネットワークを表現する遅延伝搬リスト３２４と、実質的に遅延伝搬リスト３２４を含む波及先リスト作成部２１２により作成された波及先リスト３２５と、影響度算出部２１４により算出された当該運行日の遅延事象別の影響度を格納した情報である影響度情報３２６と、影響度算出部により算出された当該運行日の運行事象別の遅延対策後の影響度を格納した情報である遅延対策後影響度情報３２７と、効果値算出部２１６により算出された当該運行日の遅延事象別の効果値を格納した情報である効果値情報３２８とを含む。通算影響度情報３２９は、影響度算出部２１４により算出された遅延事象別の通算影響度を格納した情報である。通算効果値情報３３０は、効果値算出部２１６により算出された遅延事象別の通算効果値を格納した情報である。

【0094】

（Ｆ）遅延伝搬ネットワーク策定処理
図１９は、遅延伝搬ネットワーク策定部２０８が実行する遅延伝搬ネットワーク策定処理（図４のステップＳ９に相当）の流れを説明するフローチャートである。この処理において、遅延伝搬ネットワーク策定部２０８は、対象運行日の遅延事象間の繋がりを表す遅延伝搬ネットワークを策定し、遅延伝搬リストおよび波及先リストを作成する。

【0095】

具体的には、先ず、遅延伝搬リスト作成部２１０が、遅延因果関係情報３１４で定められる遅延に関する因果関係を有する２つの遅延事象の組み合わせである遅延事象組を生成して、遅延伝搬ネットワークを表現する遅延伝搬リストを作成する（ステップＳ１０１）。

【0096】

次いで、波及先リスト作成部２１２が、遅延伝搬リストに遅延事象組を追加して波及先リストを作成する。すなわち、遅延伝搬リストの遅延事象組を、後事象の時刻が早い順、前事象の時刻が遅い順にソートし、波及先リストとして初期作成する（ステップＳ１０３）。次いで、波及先リストの遅延事象組それぞれの後事象ｂを、ソート順（時刻の早い順）に対象とした繰り返し処理（ループＢ）を行う。繰り返し処理（ループＢ）では、後事象が対象後事象ｂである遅延事象組それぞれの前事象ａを、ソート順（時刻の遅い順）に対象とした繰り返し処理（ループＣ）を行う。繰り返し処理（ループＣ）では、後事象が対象前事象ａに一致する遅延事象組が、波及先リストに有るかを探索する（ステップＳ１０５）。有るならば（ステップＳ１０７：ＹＥＳ）、探索した遅延事象組の前事象を前事象とし、対象後事象ｂを後事象とした遅延事象組を新たに生成し、波及先リストに追加する（ステップＳ１０９）。全ての前事象ａを対象としたループＣの繰り返し処理（ループＣ）を終了すると、続いて、波及先リストから、後事象が対象後事象ｂに一致し、且つ、合流フラグｆが「ｆ＝１」の遅延事象組［ａ，ｂ，ｆ＝１，ｇ］を抽出する（ステップＳ１１１）。そして、抽出した遅延事象組それぞれを対象とした繰り返し処理（ループＤ）を行う。

【0097】

繰り返し処理（ループＤ）では、波及先リストから、後事象が対象後事象ｂに一致し、且つ、合流フラグｆが「ｆ＝１」、の遅延事象組［ａ，ｂ，ｆ＝１，ｇ］を抽出し、抽出した遅延事象組の前事象の集合Ａ＝｛ａ１，ａ２，・・，ａｎ｝を算出する（ステップＳ１１３）。そして、算出したＡの全ての前事象ａｉ（ｉ＝１，２，・・，ｎ）について、前事象が対象遅延事象組の前事象ａに一致し、後事象が当該前事象ａｉに一致し、且つ、合流フラグｆが「ｆ＝１」、の遅延事象組［ａ，ａｉ，ｆ＝１，ｇ］が、波及先リストに有るかを探索する（ステップＳ１１５）。全て有るならば（ステップＳ１１７：ＹＥＳ）、対象遅延事象組の合流フラグｆを「ｆ＝０」に更新する（ステップＳ１１９）。抽出した全ての遅延事象組を対象とした繰り返し処理（ループＤ）を終了し、続いて、全ての後事象ｂを対象とした繰り返し処理（ループＢ）を終了すると、本処理は終了となる。

【0098】

［作用効果］
このように、本実施形態によれば、運行実績データを利用して、遅延対策の検討に有用な指標として、任意の遅延事象である着目遅延事象が他の着発事象に与える遅延の影響度を算出することができる。遅延に関する因果関係条件を満たす遅延事象同士を関連付けた遅延伝搬ネットワークにおいて、着目遅延事象から因果関係の方向に繋がる遅延事象は、当該着目遅延事象から遅延が波及する範囲に相当する。従って、着目遅延事象からの遅延の波及範囲を表す影響度を、遅延対策の検討に有用な指標とすることができる。また、遅延対策時分を設定し、この遅延対策時分だけ着目遅延事象の遅延時分を減少させる遅延対策の実施による効果値を算出することができる。

【0099】

なお、本発明の適用可能な実施形態は上述の実施形態に限定されることなく、本発明の趣旨を逸脱しない範囲で適宜変更可能なのは勿論である。

【0100】

例えば、上述の実施形態では、着目遅延事象の影響度を、遅延伝搬ネットワークにおいて、当該着目遅延事象から遅延の因果関係の方向に繋がる遅延事象の数として説明したが、これらの繋がる遅延事象それぞれの遅延時分の合計として算出するようにしてもよい。また、着目遅延事象と繋がる遅延事象それぞれに該当する列車の本数および駅の数を重複無しで計数し、その値に基づいて、当該着目遅延事象の影響度を算出するようにしてもよい。つまり、遅延伝搬ネットワークにおいて、当該着目遅延事象から遅延の因果関係の方向に繋がる遅延事象に基づいて、当該着目遅延事象の影響度を算出することとしてもよい。

【符号の説明】

【0101】

１…遅延影響度算出装置
２００…処理部
２０２…遅延事象抽出部、２０４…遅延発生源特定部、２０６…遅延対策設定部
２０８…遅延伝搬ネットワーク策定部
２１０…遅延伝搬リスト作成部、２１２…波及先リスト作成部
２１４…影響度算出部、２１６…効果値算出部
３００…記憶部
３０２…遅延影響度算出プログラム
３１０…列車ダイヤ、３１２…運行実績データ
３１４…遅延因果関係情報、３１６…設定遅延対策情報
３２０…列車遅延分析情報

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】