(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-12-08
(45)【発行日】2023-12-18
(54)【発明の名称】ダイヤ作成装置、ダイヤ作成方法、及び自動車両制御システム
(51)【国際特許分類】
B61L 27/12 20220101AFI20231211BHJP
B61L 27/60 20220101ALI20231211BHJP
【ＦＩ】
B61L27/12
B61L27/60
【請求項の数】
19
(21)【出願番号】P 2019084599
(22)【出願日】2019-04-25
(65)【公開番号】P2020179790
(43)【公開日】2020-11-05
【審査請求日】2022-02-04
(73)【特許権者】
【識別番号】000005108
【氏名又は名称】株式会社日立製作所
(74)【代理人】
【識別番号】110000176
【氏名又は名称】弁理士法人一色国際特許事務所
(72)【発明者】
【氏名】皆川 剛
(72)【発明者】
【氏名】木村 恵二
(72)【発明者】
【氏名】狩集 美智
(72)【発明者】
【氏名】國母 政仁
(72)【発明者】
【氏名】山口 恵
【審査官】清水 康
(56)【参考文献】
【文献】特開２０１５－１８４７７９（ＪＰ，Ａ）
【文献】特開２００７－１０６１４５（ＪＰ，Ａ）
【文献】特開平０７－２８５４４０（ＪＰ，Ａ）
【文献】特開平０６－１７１５１２（ＪＰ，Ａ）
【文献】特開平０７－１８６９６２（ＪＰ，Ａ）
【文献】特開２００７－０１５４２４（ＪＰ，Ａ）
【文献】特開平０９－１２３９１３（ＪＰ，Ａ）
【文献】特開平０７－２８５４３９（ＪＰ，Ａ）
【文献】特開２００３－１５４９３９（ＪＰ，Ａ）
【文献】特開２００９－０７８７１４（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｂ６１Ｌ ２７／００ － ２７／７０
(57)【特許請求の範囲】
【請求項1】
車両群の制御に使用するダイヤである目標ダイヤを、移動需要の予測結果を用いて修正して新たな目標ダイヤを作成するダイヤ作成装置であって、前記移動需要の予測結果を用いて、各車両の混雑度を平準化するような、前記各車両間の運転間隔の理想値を、所定の駅における前記各車両の出発順序を変更せずに算出する目標運転間隔算出部と、
前記各車両の運転間隔が前記算出した理想値から乖離するほど評価値が悪くなる目的関数を生成する目的関数生成部と、
前記車両群の運行が実行可能であるための、各車両の各駅の到着時刻および出発時刻が満たすべき制約条件を求める制約条件生成部と、
前記目的関数を前記制約条件の下で、混合整数計画問題のソルバーを用いて最適化して求めた各車両の各駅の到着時刻の最適値および出発時刻の最適値を用いて目標ダイヤの候補となる候補ダイヤを作成する候補ダイヤ作成部と、を備え、
前記候補ダイヤ作成部が作成した候補ダイヤを新たな目標ダイヤとして出力する、ダイヤ作成装置。
【請求項2】
前記目的関数生成部は、前記目的関数として、運行経路が同じ車両間の運転間隔が相違するほど評価値が悪くなる関数を生成する、請求項１に記載のダイヤ作成装置。
【請求項3】
前記制約条件生成部は、各車両の所定の駅における停車時分の値が所定の範囲内で変わり得るように前記制約条件を求める、請求項１に記載のダイヤ作成装置。
【請求項4】
ダイヤに関する評価指標値を算出する評価指標値算出部を備え、前記候補ダイヤ作成部は、前記候補ダイヤを複数生成し、
前記評価指標値算出部は、前記複数の候補ダイヤのそれぞれの評価指標値を算出し、
算出した評価指標値のうち、所定の基準値と最も類似度が高い評価指標値を有する候補ダイヤを、前記複数の候補ダイヤのうち最良の候補ダイヤとして特定し、前記特定した最良の候補ダイヤを新たな目標ダイヤとして出力する、
請求項１に記載のダイヤ作成装置。
【請求項5】
ダイヤに関する評価指標値を算出する評価指標値算出部を備え、前記評価指標値算出部は、修正前の前記目標ダイヤの評価指標値を算出し、算出した評価指標値と所定の基準値との比較において所定の差異が検出された場合に、前記候補ダイヤを生成する、
請求項１に記載のダイヤ作成装置。
【請求項6】
前記所定の基準値は、修正前の、計画時のダイヤと、当該ダイヤを作成する際に推定されていた移動需要と、に基づき算出された評価指標値である、請求項４に記載のダイヤ作成装置。
【請求項7】
前記評価指標値は、所定の駅における積み残し旅客人数を前記評価指標値の要素として含む、請求項４に記載のダイヤ作成装置。
【請求項8】
前記評価指標値は、窓関数を用いて算出された、所定の時間帯ごとの車両の平均混雑度に関する値を前記評価指標値の要素として含む、請求項４に記載のダイヤ作成装置。
【請求項9】
前記目的関数生成部は、前記移動需要の予測結果と前記車両群に含まれる各車両の行き先に関する情報とを用いて前記車両群に含まれる車両間の運転間隔に関する目的関数を生成する、請求項１に記載のダイヤ作成装置。
【請求項10】
前記候補ダイヤ作成部は、目標ダイヤの構成要素の組み合わせの少なくとも一部を変更し、前記目的関数生成部は、前記変更した目標ダイヤ、および前記移動需要の予測結果を用いて前記車両群に含まれる車両間の運転間隔に関する目的関数を生成し、
前記制約条件生成部は、前記変更した目標ダイヤを用いて前記車両群の運行が実行可能であるための各車両の各駅の到着時刻および出発時刻が満たすべき制約条件を求める、
請求項１に記載のダイヤ作成装置。
【請求項11】
前記車両は、ダイヤに基づき所定の経路を走行する鉄道の車両又はバスの車両又はライトレールトランジットの車両である、請求項１に記載のダイヤ作成装置。
【請求項12】
所定のセンサから取得した情報に基づいて算出された移動需要の予測結果を用いて、制御対象となる車両群に含まれる各車両の混雑度を平準化するような、前記各車両間の運転間隔の理想値を、所定の駅における前記各車両の出発順序を変更せずに算出する目標運転間隔算出部と、前記各車両の運転間隔が前記算出した理想値から乖離するほど評価値が悪くなる目的関数を生成する目的関数生成部、
前記車両群の運行が実行可能であるための、各車両の各駅の到着時刻および出発時刻が満たすべき制約条件を求める制約条件生成部、及び、
前記目的関数を前記制約条件の下で、混合整数計画問題のソルバーを用いて最適化して求めた各車両の各駅の到着時刻の最適値および出発時刻の最適値を用いて車両群の制御に使用するダイヤである目標ダイヤの候補となる候補ダイヤを作成する候補ダイヤ作成部、
を備え、前記候補ダイヤ作成部が最新の目標ダイヤを基に作成した前記候補ダイヤを新たな目標ダイヤとして出力するダイヤ作成装置と、
前記出力された目標ダイヤに基づき、各車両を制御する運行管理システムと、
を備えて構成される、自動車両制御システム。
【請求項13】
前記目的関数生成部は、前記移動需要の予測結果と前記車両群に含まれる各車両の行き先に関する情報とを用いて前記車両群に含まれる車両間の運転間隔に関する目的関数を生成する、請求項１２に記載の自動車両制御システム。
【請求項14】
前記候補ダイヤ作成部は、目標ダイヤの構成要素の組み合わせの少なくとも一部を変更し、前記目的関数生成部は、前記変更した目標ダイヤ、および前記移動需要の予測結果を用いて前記車両群に含まれる車両間の運転間隔に関する目的関数を生成し、
前記制約条件生成部は、前記変更した目標ダイヤを用いて前記車両群の運行が実行可能であるための各車両の各駅の到着時刻および出発時刻が満たすべき制約条件を求める、
請求項１２に記載の自動車両制御システム。
【請求項15】
前記車両は、ダイヤに基づき所定の経路を走行する鉄道の車両又はバスの車両又はライトレールトランジットの車両である、請求項１２に記載の自動車両制御システム。
【請求項16】
車両群の制御に使用するダイヤである目標ダイヤを、移動需要の予測結果を用いて修正して新たな目標ダイヤを作成するダイヤ作成方法であって、ダイヤ作成装置が、
前記移動需要の予測結果を用いて、各車両の混雑度を平準化するような、前記各車両間の運転間隔の理想値を、所定の駅における前記各車両の出発順序を変更せずに算出する目標運転間隔算出処理と、
前記各車両の運転間隔が前記算出した理想値から乖離するほど評価値が悪くなる目的関数を生成する目的関数生成処理と、
前記車両群の運行が実行可能であるための、各車両の各駅の到着時刻および出発時刻が満たすべき制約条件を求める制約条件生成処理と、
前記目的関数を前記制約条件の下で、混合整数計画問題のソルバーを用いて最適化して求めた各車両の各駅の到着時刻の最適値および出発時刻の最適値を用いて目標ダイヤの候補となる候補ダイヤを作成する候補ダイヤ作成処理と、を実行し、
前記候補ダイヤ作成処理によって作成された候補ダイヤを新たな目標ダイヤとして出力する、
ダイヤ作成方法。
【請求項17】
前記ダイヤ作成装置が、前記目的関数生成処理において、前記移動需要の予測結果と前記車両群に含まれる各車両の行き先に関する情報とを用いて前記車両群に含まれる車両間の運転間隔に関する目的関数を生成する、請求項１６に記載のダイヤ作成方法。
【請求項18】
前記ダイヤ作成装置が、前記候補ダイヤ作成処理において、目標ダイヤの構成要素の組み合わせの少なくとも一部を変更し、
前記目的関数生成処理において、前記変更した目標ダイヤ、および前記移動需要の予測結果を用いて前記車両群に含まれる車両間の運転間隔に関する目的関数を生成し、
前記制約条件生成処理において、前記変更した目標ダイヤを用いて前記車両群の運行が実行可能であるための各車両の各駅の到着時刻および出発時刻が満たすべき制約条件を求める、
請求項１６に記載のダイヤ作成方法。
【請求項19】
前記車両は、ダイヤに基づき所定の経路を走行する鉄道の車両又はバスの車両又はライトレールトランジットの車両である、請求項１６に記載のダイヤ作成方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ダイヤ作成装置、ダイヤ作成方法、及び自動車両制御システムに関する。
【背景技術】
【0002】
鉄道輸送サービスに代表される公共交通機関において旅客の快適性を維持するためには、旅客の移動需要（いつ、どこからどこまで、どの程度の人数が移動しようとしているか）を把握する必要がある。なぜなら、移動需要と列車ダイヤ（鉄道分野において、「ダイヤ」という用語は、列車運行計画を指す場合と、それを図表に表した列車運行図表を指す場合とがあるが、本明細書中における「ダイヤ」は前者、すなわち列車運行計画の意味で用いる。）から導かれる各列車の乗車率（混雑度）が、旅客の快適性に影響するためである。例えば鉄道の場合、列車の乗車率が増加すると、パーソナルスペースの観点で不快感が増加するほか、停車駅での旅客の乗降に時間がかかるようになって列車が遅延しやすくなり、予定していた時刻に目的地に到着できない、といった不都合が発生し得る。他方、混雑度の低減のみに注力し、便数を無為に増やして過剰な輸送力を提供すると、サービスコストが上昇し、運賃の引き上げなどを通じて旅客の不利益に繋がる可能性がある。
【0003】
このような背景の下、時間的に変動し得る旅客の移動需要に適合した輸送力を供給することを目的とした技術が、特許文献１や特許文献２に開示されている。特許文献１に記載の技術では、対象路線の代表区間の時間帯毎の予測需要に基づいて適切な列車本数を算出し、算出された適切な列車本数と現在運行されている実列車本数とを比較して、実列車本数が適正な本数より多い場合は折返し時間を長くして運行密度を下げ、実列車本数が適正な本数より少ない場合は折返し時間を短くして運行密度を上げることで、時間帯毎の需要に適合した輸送力を供給するようにしている。また、特許文献２に記載の技術では、折返し駅の変更を許容する条件下で、同一路線内における時間帯別の列車本数を、駅間別乗車人員の最大値に基づき自動で決定し、所定駅の出発時刻が等時隔となるような列車ダイヤを生成することで、時間帯毎の需要に適合した輸送力を供給するようにしている。
【先行技術文献】
【特許文献】
【0004】
【文献】特開平９－１２３９１３号公報
【文献】特開平９－７６９１２号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
特許文献１及び特許文献２で開示されている技術は、時間帯毎の運行本数を移動需要を考慮して調整するものであるが、例えば以下のような場合において十分な調整ができず、移動需要への適合度合いが不均一となっていた。一つの例としては、使用できる車両が不足しているなど、移動需要に適合させるための理想的な状態が物理的に達成できないような場合である。別の例としては、列車が運行されている路線の形状が単純でない場合であり、例えば、ある方面を担当する路線と別の方面を担当する路線が一部の区間で線路や番線を共通に使用するようなＹ字型の線路配線となっており、列車ダイヤに応じて各方面の各列車にどの（物理的な）車両を割り当てるかを適切に振り分けて運用効率化を図っているような場合や、環状線のように、運転間隔の増減の影響が前方と後方の両側に広がる場合が挙げられる。移動需要への適合度合いが不均一になると、例えば「ある列車の混雑度が非常に高いにもかかわらずその次の列車には乗客がほとんど乗っていない」というように、近しい時間帯を走行する列車間において、快適性の面で旅客間の不公平が生じ得る。
【0006】
本発明はこのような現状に鑑みてなされたものであり、その目的は、移動需要の変動が
ある場合でも均質な品質での運行サービスを旅客に提供することが可能なダイヤ作成装置
、ダイヤ作成方法、及び自動車両制御システムを提供することにある。
ある場合でも均質な品質での運行サービスを旅客に提供することが可能なダイヤ作成装置
、ダイヤ作成方法、及び自動車両制御システムを提供することにある。
【課題を解決するための手段】
【0007】
以上の課題を解決するための本発明の一つは、車両群の制御に使用するダイヤである目標ダイヤを、移動需要の予測結果を用いて修正して新たな目標ダイヤを作成するダイヤ作成装置であって、前記移動需要の予測結果を用いて、各車両の混雑度を平準化するような、前記各車両間の運転間隔の理想値を、所定の駅における前記各車両の出発順序を変更せずに算出する目標運転間隔算出部と、前記各車両の運転間隔が前記算出した理想値から乖離するほど評価値が悪くなる目的関数を生成する目的関数生成部と、前記車両群の運行が実行可能であるための、各車両の各駅の到着時刻および出発時刻が満たすべき制約条件を求める制約条件生成部と、前記目的関数を前記制約条件の下で、混合整数計画問題のソルバーを用いて最適化して求めた各車両の各駅の到着時刻の最適値および出発時刻の最適値を用いて目標ダイヤの候補となる候補ダイヤを作成する候補ダイヤ作成部と、を備え、前記候補ダイヤ作成部が作成した候補ダイヤを新たな目標ダイヤとして出力する。
【0008】
また、本発明の他の一つは、自動車両制御システムであって、所定のセンサから取得した情報に基づいて算出された移動需要の予測結果を用いて、制御対象となる車両群に含まれる各車両の混雑度を平準化するような、前記各車両間の運転間隔の理想値を、所定の駅における前記各車両の出発順序を変更せずに算出する目標運転間隔算出部と、前記各車両の運転間隔が前記算出した理想値から乖離するほど評価値が悪くなる目的関数を生成する目的関数生成部、前記車両群の運行が実行可能であるための、各車両の各駅の到着時刻および出発時刻が満たすべき制約条件を求める制約条件生成部、及び、前記目的関数を前記制約条件の下で、混合整数計画問題のソルバーを用いて最適化して求めた各車両の各駅の到着時刻の最適値および出発時刻の最適値を用いて車両群の制御に使用するダイヤである目標ダイヤの候補となる候補ダイヤを作成する候補ダイヤ作成部、を備え、前記候補ダイヤ作成部が最新の目標ダイヤを基に作成した前記候補ダイヤを新たな目標ダイヤとして出力するダイヤ作成装置と、前記出力された目標ダイヤに基づき、各車両を制御する運行管理システムと、を備えて構成される、自動車両制御システム。
【発明の効果】
【0009】
本発明によれば、移動需要の変動がある場合でも均質な品質での運行サービスを旅客に提供することができる。
【図面の簡単な説明】
【0010】
【図1】第１の実施形態に係る自動列車制御システムのブロック図である。
【図2】第１の実施形態に係る目標ダイヤ作成装置１００の構成を表わす図である。
【図11】第１の実施形態を適用するに好適な路線の例を示す図である。
【図23】第２の実施形態を適用するに好適な路線の例を示す図である。
【図24】路線形状が環状線である場合における運転間隔調整の特徴を説明するための図である。
【図25】第３の実施形態を適用するに好適な路線の例を示す図である。
【図26】第３の実施形態における候補ダイヤ作成処理の動作を説明するための図であり、（Ａ）は組合せ要素反映処理の実行前の列車ダイヤの状態を示すダイヤ図である。（Ｂ）は組合せ要素反映処理の実行後の列車ダイヤの状態を示すダイヤ図である。
【図27】第３の実施形態における候補ダイヤ作成処理の動作を説明するための図であり、（Ａ）は図２６（Ｂ）の状態の列車ダイヤに対して列車の行先を考慮せずに時隔調整処理を実行した後の列車ダイヤの状態を示すダイヤ図である。（Ｂ）は図２６（Ｂ）の状態の列車ダイヤに対して列車の行先を考慮して時隔調整処理を実行した後の列車ダイヤの状態を示すダイヤ図である。
【図28】第３の実施形態における目標ダイヤ作成装置の動作のうち、時隔調整処理における詳細な動作を説明するためのフロー図である。
【発明を実施するための形態】
【0011】
＜第１実施形態＞
以下、本発明の第１の実施形態について図１乃至図２２を用いて説明する。本実施形態は、例えば後述の図１１に示すような単純な線形の路線に対して適用するに好適な例である。以下では説明を簡単にするため、列車に緩急の別がなく、すべての列車の輸送力（車両１両あたりの定員や１編成あたりの車両数など）が同一で、すべての列車が各駅停車である場合を例として説明するが、本発明の実施形態はこれに限るものではない。
本実施形態の自動列車制御システムは、列車制御時に目標とする列車ダイヤ（目標ダイヤ）を保持し、走行実績など各種センサから得られた情報を基に当該目標ダイヤを更新していくことで、状況に変化があった場合でも、基準となるサービス品質により近い品質での運行サービスを旅客に提供することを可能とする。自動列車制御システムは、目標ダイ
ヤの更新にあたり、各種センサから得られた情報と現在の目標ダイヤとを基に未来の列車の運行状況を予測して、現在までの列車の運行状況に加えて未来の列車の運行状況も含むような列車ダイヤである予測ダイヤを作成し、この予測ダイヤと移動需要の予測結果とに基づいて目標ダイヤのうち修正すべき部分を求めて、それら各々の部分に対する修正案として新たな目標ダイヤの候補となる列車ダイヤ（候補ダイヤ）を作成する、目標ダイヤ作成装置を含むように構成される。目標ダイヤ作成装置は、作成した各々の候補ダイヤについて、予想される各列車の混雑度等の評価を行い、最良となった候補ダイヤを用いて目標ダイヤを更新する。候補ダイヤの作成では、目標ダイヤ作成装置は、列車本数の増減に加えて、目標とする列車の運転間隔の算出と、列車ダイヤ上の運転間隔を当該運転間隔に近付けるような運転間隔の最適化の処理を行う。
以下、本発明の第１の実施形態について図１乃至図２２を用いて説明する。本実施形態は、例えば後述の図１１に示すような単純な線形の路線に対して適用するに好適な例である。以下では説明を簡単にするため、列車に緩急の別がなく、すべての列車の輸送力（車両１両あたりの定員や１編成あたりの車両数など）が同一で、すべての列車が各駅停車である場合を例として説明するが、本発明の実施形態はこれに限るものではない。
本実施形態の自動列車制御システムは、列車制御時に目標とする列車ダイヤ（目標ダイヤ）を保持し、走行実績など各種センサから得られた情報を基に当該目標ダイヤを更新していくことで、状況に変化があった場合でも、基準となるサービス品質により近い品質での運行サービスを旅客に提供することを可能とする。自動列車制御システムは、目標ダイ
ヤの更新にあたり、各種センサから得られた情報と現在の目標ダイヤとを基に未来の列車の運行状況を予測して、現在までの列車の運行状況に加えて未来の列車の運行状況も含むような列車ダイヤである予測ダイヤを作成し、この予測ダイヤと移動需要の予測結果とに基づいて目標ダイヤのうち修正すべき部分を求めて、それら各々の部分に対する修正案として新たな目標ダイヤの候補となる列車ダイヤ（候補ダイヤ）を作成する、目標ダイヤ作成装置を含むように構成される。目標ダイヤ作成装置は、作成した各々の候補ダイヤについて、予想される各列車の混雑度等の評価を行い、最良となった候補ダイヤを用いて目標ダイヤを更新する。候補ダイヤの作成では、目標ダイヤ作成装置は、列車本数の増減に加えて、目標とする列車の運転間隔の算出と、列車ダイヤ上の運転間隔を当該運転間隔に近付けるような運転間隔の最適化の処理を行う。
【0012】
図１は、第１実施形態に係る自動列車制御システム１の構成の一例を説明する図である。自動列車制御システム１は、運行管理システム２００と、移動需要予測システム３００と、目標ダイヤ作成装置１００を備えて構成される。目標ダイヤ作成装置１００は、運行管理システム２００から得られる、列車制御の際に制御目標として使用されている列車ダイヤ（目標ダイヤ）を、移動需要予測システム３００から得られる、未来の予測結果も含む移動需要（例えば、いつ、どこからどこまで、どの程度の人数が移動しようとしているか）の情報に基づいて適切に修正し、運行管理システム２００に送信する。目標ダイヤ作成装置１００、運行管理システム２００、及び移動需要予測システム３００の間は、例えば、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、インターネット、
専用線等の有線又は無線の通信ネットワーク５によって通信可能に接続されている。
専用線等の有線又は無線の通信ネットワーク５によって通信可能に接続されている。
【0013】
運行管理システム２００は、列車ダイヤ（目標ダイヤ）や各列車の在線位置などを管理し、目標ダイヤの情報に基づき運行管理エリア内の各列車２５の走行を制御するものである。
【0014】
移動需要予測システム３００は、これまでに蓄積されてきた移動需要の履歴情報と、リアルタイムのセンサ情報から、現在時刻以降の移動需要を予測するものである。移動需要予測システム３００が用いるリアルタイムのセンサ情報としては、例えば、駅の改札ゲート３０の通過人数を計数したデータのように旅客の絶対数を情報として持つものや、駅のホームに設置された監視カメラ３５で撮影した映像のように、上り列車と下り列車に乗車する人数の比率を推定するための情報などがある。尚、移動需要予測システム３００が用いるセンサ情報はこれらに限るものではなく、切符や定期券などの情報をＩＣカードリーダから取得することで、旅客の入場駅だけでなく、目的地の駅の情報も一緒に取得するような構成としてもよい。
【0015】
図２は、目標ダイヤ作成装置１００が備える構成の一例を説明する図である。目標ダイヤ作成装置１００は、ハードウェアとして、ＣＰＵ（Central Processing Unit）などの
プロセッサ１０１と、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）等の記憶装置１０３と、キーボード、マウス、タッチパネルなどからなる入力装置１０４と、モニタ（ディスプレイ）等からなる出力装置１０５と、各装置と通信を行う通信装置１０６とを備える。なお、運行管理システム２００、及び移動需要予測システム３００も同様のハードウェア構成を備える。
プロセッサ１０１と、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）等、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）等の記憶装置１０３と、キーボード、マウス、タッチパネルなどからなる入力装置１０４と、モニタ（ディスプレイ）等からなる出力装置１０５と、各装置と通信を行う通信装置１０６とを備える。なお、運行管理システム２００、及び移動需要予測システム３００も同様のハードウェア構成を備える。
【0016】
目標ダイヤ作成装置１００は、予測ダイヤ生成部１１１、混雑度予測部１１３、目的関数生成部１１５、制約条件生成部１１７、候補ダイヤ作成部１１９、目標運転間隔算出部１２１、及び評価指標値算出部１２３の各機能を有する。これらの機能は、ＦＰＧＡ等のハードウェアによって実現されてもよいし、プロセッサ１０１が記憶装置１０３に記憶されたプログラムを読み出して実行するような構成によって実現されてもよい。以下ではこ
のうち後者、すなわちプロセッサ１０１が記憶装置１０３に記憶されたプログラムを読み出して実行するような構成を念頭に、例えば目標ダイヤ作成装置１００が予測ダイヤ生成部１１１（予測ダイヤ生成プログラム）を用いて予測ダイヤ２３０を生成する場合に、動作主体を目標ダイヤ作成装置１００とした「目標ダイヤ作成装置１００は予測ダイヤ２３０を生成する」のような表現や、「予測ダイヤ生成部１１１は予測ダイヤ２３０を生成するために実行される」のような表現も用いる。
のうち後者、すなわちプロセッサ１０１が記憶装置１０３に記憶されたプログラムを読み出して実行するような構成を念頭に、例えば目標ダイヤ作成装置１００が予測ダイヤ生成部１１１（予測ダイヤ生成プログラム）を用いて予測ダイヤ２３０を生成する場合に、動作主体を目標ダイヤ作成装置１００とした「目標ダイヤ作成装置１００は予測ダイヤ２３０を生成する」のような表現や、「予測ダイヤ生成部１１１は予測ダイヤ２３０を生成するために実行される」のような表現も用いる。
【0017】
予測ダイヤ生成部１１１は、運行予測用データ２１０と、列車ダイヤ（例えば運行管理システム２００から取得した最新の目標ダイヤ３１０）とを用いて、各列車の未来の運行状況を予測し、現在までの（過去の）各列車の走行実績と合わせて、「これまではこのように運行しており、今後このようになる」と予想される列車ダイヤである予測ダイヤ２３０を生成するものである。ここで、予測ダイヤ生成部１１１が、予測ダイヤ２３０を生成する際に、過去の情報である各列車の走行実績も含めておくのは、混雑度予測部１１３が混雑度を予測する際に、すでに走行済みの区間から乗車した旅客に関する情報を考慮するためである。
【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】
他方、目標ダイヤ修正要否判定処理の結果、現在の目標ダイヤを修正する必要はないと判定した場合は（ｓ１９：ＮＯ）、目標ダイヤ作成装置１００は、目標ダイヤ修正要否判定処理で生成した予測ダイヤを、新たな目標ダイヤとして保存し（ｓ２３）、目標ダイヤを運行管理システム２００に送信する（ｓ２５）。これは、列車の遅延などの軽微な修正を、運行管理システム側の目標ダイヤに反映させるための措置である。
【0077】
運行管理システム２００は、目標ダイヤ作成装置１００から送信された新たな目標ダイヤを受信すると、受信した目標ダイヤに従って内部で保持する目標ダイヤを更新し、更新後の目標ダイヤに従って各列車の走行を制御する。目標ダイヤ作成装置１００は、ステップｓ２５の処理の終了後、ダイヤ更新処理を終了する（ｓ２７）。
【0078】
ここで、前記の目標ダイヤ修正要否判定処理について説明する。
＜目標ダイヤ修正要否判定処理＞
図９は、ダイヤ更新処理における目標ダイヤ修正要否判定処理の詳細を説明するフロー図である。まず、目標ダイヤ作成装置１００は、予測ダイヤを生成する（ｓ３１）。具体的には、例えば、目標ダイヤ作成装置１００は、ｓ１３で取得した目標ダイヤ及びｓ１５で取得した走行実績情報に基づき、未来の所定の時間範囲（以下、予測時間帯という。例えば、現在時刻から２４時間後までの時間帯。）における列車群の運行状況を予測して、予測ダイヤを生成する。目標ダイヤ作成装置１００は、走行実績がある部分についても、
当該走行実績に基づいて列車の着発時刻を決定し、予測ダイヤに含める。
＜目標ダイヤ修正要否判定処理＞
図９は、ダイヤ更新処理における目標ダイヤ修正要否判定処理の詳細を説明するフロー図である。まず、目標ダイヤ作成装置１００は、予測ダイヤを生成する（ｓ３１）。具体的には、例えば、目標ダイヤ作成装置１００は、ｓ１３で取得した目標ダイヤ及びｓ１５で取得した走行実績情報に基づき、未来の所定の時間範囲（以下、予測時間帯という。例えば、現在時刻から２４時間後までの時間帯。）における列車群の運行状況を予測して、予測ダイヤを生成する。目標ダイヤ作成装置１００は、走行実績がある部分についても、
当該走行実績に基づいて列車の着発時刻を決定し、予測ダイヤに含める。
【0079】
なお、このように、ミクロな列車走行シミュレーションに依らずに各列車の各駅の着発時刻を予測する運行予測方法、また、当該運行予測方法による予測ダイヤの生成方法は、例えば、国際公開ＷＯ２０１１／１２５６１３号公報に開示されている。
【0080】
さらに、目標ダイヤ作成装置１００は、各列車がｓ３１で生成した予測ダイヤによる運行を行った場合の、予測時間帯における各列車の各隣接駅間に関する混雑度を予測する（ｓ３３）。具体的には、例えば、目標ダイヤ作成装置１００は、ｓ１１で取得した移動需要データ及びｓ３１で生成した予測ダイヤと、混雑度予測用データ２５０に格納された旅客行動モデルとを用いて、予測時間帯における各旅客の移動状況（どの列車にどの駅からどの駅まで乗車するか）を予測して、予測時間帯の各時刻における各駅の旅客の列車待ち人数の状況、及び、各列車の各隣接駅間における乗車人数を予測する。
【0081】
なお、列車ダイヤに基づく混雑度の予測方法は、例えば、国際公開ＷＯ２０１８／０８７８１１号公報に開示されている。
【0082】
目標ダイヤ作成装置１００は、ｓ３３で予測した各列車の混雑度に基づき、予測時間帯における、列車ダイヤのサービス品質を評価するための評価指標ベクトルを算出する（ｓ３５）。
【0083】
目標ダイヤ作成装置１００は、ｓ３５で算出した評価指標ベクトルが、後述の基準評価指標ベクトルに照らして許容される範囲内にあるか否かを判定する（ｓ３７）。具体的には、例えば、目標ダイヤ作成装置１００は、評価指標ベクトル及び基準評価指標ベクトルの各構成要素の指標値を比較して所定値以上の乖離があるか否かを判定する。なお、基準評価指標ベクトルは、所定の基準時における評価指標ベクトルであり、目標ダイヤ作成装置１００は、各日において列車の運行が開始される際に、その時点での列車ダイヤと、当該列車ダイヤの計画時に想定した移動需要データとに基づいて、この基準評価指標ベクトルを生成し、記憶部１０３に記憶しておく。または、各日において使用される列車ダイヤに識別子を持たせておき、予め算出した基準評価指標ベクトルを当該識別子に紐付けて記憶しておくようにしてもよい。なお、基準評価指標ベクトルの生成に必要となるデータについては、記憶部１０３に予め記憶しておく（図示は省略）。
【0084】
評価指標ベクトルが基準評価指標ベクトルに照らして許容範囲内にある場合は（ｓ３７：ＹＥＳ）、目標ダイヤ作成装置１００は、目標ダイヤの修正は不要と判定し（ｓ３９）、目標ダイヤ修正要否判定処理を終了する（ｓ４１）。他方、評価指標ベクトルが基準評価指標ベクトルに照らして許容範囲内にない場合は（ｓ３７：ＮＯ）、目標ダイヤ作成装置１００は、目標ダイヤの修正が必要と判定し（ｓ４３）、目標ダイヤ修正要否判定処理を終了する（ｓ４１）。
ここで、評価指標ベクトルについて具体的に説明する。
ここで、評価指標ベクトルについて具体的に説明する。
【0085】
【0086】
評価指標ベクトル５００は、列車ダイヤを構成する各構成要素に関する評価指標の集合となっている。同図の例では、評価指標ベクトル５００は、各時間帯ごとの、混雑度平均値要素５１０（AVERAGE#CNGSTN#RATE）及び積み残し旅客人数要素５２０（NUM#PSSNGR#UtB）を含んで構成されている。混雑度平均値要素５１０は、カラム５１１で特定される開
始時刻からカラム５１３で特定される終了時刻までの時間帯において、カラム５１５で特
定される路線におけるカラム５１７で特定される駅を出発する全列車の平均の混雑度を評価要素の一つとしたものである。この混雑度の平均は、列車の出発タイミングが異なることに起因する、時間窓境界付近での離散的な挙動の差異の、評価値への影響を抑制するため、単純平均ではなく、後述（図１２）の台形窓関数を用いた加重平均とする。なお、窓の中央ほど重みが重く、窓の両端で重みが０となるような窓関数であれば、使用する窓関数は台形窓関数に限るものではない。積み残し旅客人数要素５２０は、カラム５２１で特定される開始時刻からカラム５２３で特定される終了時刻までの時間帯において、カラム５２５で特定される路線におけるカラム５２７で特定される駅で積み残される旅客の人数を評価要素の一つとしたものである。開始時刻と終了時刻で定義される時間窓が少しずつ重複するように評価要素を定義することにより、各時刻の評価が平等に評価ベクトルに反映される効果がある。
始時刻からカラム５１３で特定される終了時刻までの時間帯において、カラム５１５で特
定される路線におけるカラム５１７で特定される駅を出発する全列車の平均の混雑度を評価要素の一つとしたものである。この混雑度の平均は、列車の出発タイミングが異なることに起因する、時間窓境界付近での離散的な挙動の差異の、評価値への影響を抑制するため、単純平均ではなく、後述（図１２）の台形窓関数を用いた加重平均とする。なお、窓の中央ほど重みが重く、窓の両端で重みが０となるような窓関数であれば、使用する窓関数は台形窓関数に限るものではない。積み残し旅客人数要素５２０は、カラム５２１で特定される開始時刻からカラム５２３で特定される終了時刻までの時間帯において、カラム５２５で特定される路線におけるカラム５２７で特定される駅で積み残される旅客の人数を評価要素の一つとしたものである。開始時刻と終了時刻で定義される時間窓が少しずつ重複するように評価要素を定義することにより、各時刻の評価が平等に評価ベクトルに反映される効果がある。
【0087】
図１２は、評価指標ベクトル５００を求める際、各時間帯における評価指標の値とその前後の時間帯における値との連続性を担保するための調整パラメータである窓関数の例として、台形窓関数の例を示す図である。窓関数は、評価指標の値について加重平均を取るために使用されるものであり、図１２の台形窓関数７００を用いた場合、各時間帯における中間の時間帯７０２の評価指標の値には一定の正の重み値７０３が考慮される（例えば乗算される）。また、各時間帯の開始時刻７０４（基準時刻）及び終了時刻７０６（基準時刻の１時間後）の評価指標の値に対する重み値は０である。そして、中間の時間帯７０２の開始時刻と開始時刻７０４との間の時間帯、及び、中間の時間帯７０２の終了時刻と終了時刻７０６との間の時間帯における重み値７０５は、それぞれ、開始時刻７０４又は終了時刻７０６に近づくほど値が小さくなっている。
【0088】
＜目標ダイヤ修正処理＞
図１３は、ダイヤ更新処理における目標ダイヤ修正処理の一例を説明するフロー図である。まず、目標ダイヤ作成装置１００は、最適な候補ダイヤ（最良候補ダイヤ）の初期値として、ダイヤ修正要否判定処理で生成した予測ダイヤを設定する（ｓ５１）。
図１３は、ダイヤ更新処理における目標ダイヤ修正処理の一例を説明するフロー図である。まず、目標ダイヤ作成装置１００は、最適な候補ダイヤ（最良候補ダイヤ）の初期値として、ダイヤ修正要否判定処理で生成した予測ダイヤを設定する（ｓ５１）。
【0089】
この際、目標ダイヤ作成装置１００は、この予測ダイヤに対する評価指標ベクトルを生成し、最良候補ダイヤに紐付けて記憶しておく。
【0090】
目標ダイヤ作成装置１００は、予測ダイヤにおいて修正が必要な部分（違反箇所のうちの１つであり、以下では修正箇所という。）を特定する、修正箇所特定処理を実行する（ｓ５３）。修正箇所特定処理の詳細は後述する。
【0091】
また、目標ダイヤ作成装置１００は、ダイヤ変更パターンデータベース２９０を参照し、登録されているダイヤ変更パターン２９１のうち一つ（以下、選択ダイヤ変更パターンという）を選択する（ｓ５５）。
【0092】
目標ダイヤ作成装置１００は、ｓ５５で選択した選択ダイヤ変更パターンにより、予測ダイヤにおける組合せ要素を変更し、さらにその時隔要素を最適化した列車ダイヤである候補ダイヤを生成する、候補ダイヤ作成処理を実行する（ｓ５７）。候補ダイヤ作成処理の詳細は後述する。
【0093】
候補ダイヤ作成処理により候補ダイヤが生成できた場合は（ｓ５９：ＹＥＳ）、目標ダイヤ作成装置１００は、その候補ダイヤを新たな最良候補ダイヤとするか否かを判定する候補ダイヤ選択処理を実行する（ｓ６１）。候補ダイヤ選択処理の詳細は後述する。
【0094】
その後、目標ダイヤ作成装置１００は、他のダイヤ変更パターン２９１を選択すべくｓ５５からの処理を繰り返す（ｓ６３）。他のダイヤ変更パターン２９１が無くなった場合
、または、ステップｓ５５乃至ステップｓ６３の部分の演算時間に上限値が設定されており実際の演算時間が当該上限値に達した場合には、後述するｓ６５の処理が行われる。
、または、ステップｓ５５乃至ステップｓ６３の部分の演算時間に上限値が設定されており実際の演算時間が当該上限値に達した場合には、後述するｓ６５の処理が行われる。
【0095】
他方、候補ダイヤ作成処理により候補ダイヤが生成できなかった場合は（ｓ５９：ＮＯ）、目標ダイヤ作成装置１００は、他のダイヤ変更パターン２９１を選択すべくｓ５５からの処理を繰り返す（ｓ６３）。
【0096】
ｓ６５において目標ダイヤ作成装置１００は、現在の最良候補ダイヤを新たな目標ダイヤとして保存し、目標ダイヤ修正処理を終了する（ｓ６７）。
【0097】
次に、目標ダイヤ修正処理における前記の修正箇所特定処理について説明する。
＜修正箇所特定処理＞
図１４は、目標ダイヤ修正処理における修正箇所特定処理の詳細を説明するフロー図である。まず目標ダイヤ作成装置１００は、ステップｓ７１においてダイヤ変更禁止列車を特定し、マークする（ｓ７１）。具体的には、例えば、目標ダイヤ作成装置１００は、予測ダイヤを構成している全列車のうち、現在既に始発駅を出発している列車をダイヤ変更の対象外とし、各駅の発車標に既に掲載されている列車を行き先変更の対象外とする。
＜修正箇所特定処理＞
図１４は、目標ダイヤ修正処理における修正箇所特定処理の詳細を説明するフロー図である。まず目標ダイヤ作成装置１００は、ステップｓ７１においてダイヤ変更禁止列車を特定し、マークする（ｓ７１）。具体的には、例えば、目標ダイヤ作成装置１００は、予測ダイヤを構成している全列車のうち、現在既に始発駅を出発している列車をダイヤ変更の対象外とし、各駅の発車標に既に掲載されている列車を行き先変更の対象外とする。
【0098】
次に、目標ダイヤ作成装置１００は、評価指標ベクトルの指標値が基準評価指標ベクトルにおける当該構成要素の指標値と比べて上方乖離又は下方乖離の度合いが所定の閾値を超えている構成要素（例えば、旅客の積み残し人数が所定の閾値を超えている駅、列車の隣接駅間のうち予測時間帯において混雑度が所定の閾値を超える隣接駅間等。）を、違反箇所として抽出する（ｓ７３）。
【0099】
目標ダイヤ作成装置１００は、ｓ７３で抽出した違反箇所のうち適切な一つを選択する（ｓ７５）。具体的には、例えば、目標ダイヤ作成装置１００は、違反箇所に係る列車のうち最も早い時間帯の列車、又は、違反の度合いが最も大きい違反箇所に係る列車を一つ選択する。なお、違反箇所に係る列車のうち最も早い時間帯の列車を選択するのは、遅い時間帯の列車ほど移動需要の予測結果の精度が低くなるためである。なお、ｓ７１で特定した列車（ダイヤ変更禁止列車であるとしてマークされている列車）は選択の対象外とする。違反箇所選択処理ｓ７５の終了後、目標ダイヤ作成装置１００は修正箇所特定処理を終了する。
次に、候補ダイヤ作成処理の詳細を説明する。
次に、候補ダイヤ作成処理の詳細を説明する。
【0100】
＜候補ダイヤ作成処理＞
図１５は、目標ダイヤ修正処理における候補ダイヤ作成処理の一例を示すフロー図である。まず目標ダイヤ作成装置１００は、予測ダイヤに対して、ｓ５５で選択した選択ダイヤ変更パターンによって特定される組合せ要素の変更を行う組合せ要素反映処理を実行する（ｓ９１）。具体的には、例えば、目標ダイヤ作成装置１００は、選択ダイヤ変更パターンが示す変更内容に従って、各列車の走行順序及び行き先を変更した新たなダイヤを生成する（例えば、どういう走行順序でどの車両を用いてどこ行きの列車を走行させるかを、与えられたダイヤ変更パターン２９１に従って決定し、候補ダイヤの組合せ要素までを確定させる）。組合せ要素反映処理の詳細は後述する。
図１５は、目標ダイヤ修正処理における候補ダイヤ作成処理の一例を示すフロー図である。まず目標ダイヤ作成装置１００は、予測ダイヤに対して、ｓ５５で選択した選択ダイヤ変更パターンによって特定される組合せ要素の変更を行う組合せ要素反映処理を実行する（ｓ９１）。具体的には、例えば、目標ダイヤ作成装置１００は、選択ダイヤ変更パターンが示す変更内容に従って、各列車の走行順序及び行き先を変更した新たなダイヤを生成する（例えば、どういう走行順序でどの車両を用いてどこ行きの列車を走行させるかを、与えられたダイヤ変更パターン２９１に従って決定し、候補ダイヤの組合せ要素までを確定させる）。組合せ要素反映処理の詳細は後述する。
【0101】
組合せ要素反映処理の結果、組合せ要素の反映に成功しなかった場合（ｓ９２：ＮＯ）、目標ダイヤ作成装置１００は、「候補ダイヤの作成に『失敗した』」と判定し（ｓ９９）、候補ダイヤ作成処理を終了する（ｓ１０１）。
【0102】
他方、組合せ要素の反映に成功した場合（ｓ９２：ＹＥＳ）、目標ダイヤ作成装置１００は、ｓ９１で生成した組合せ要素が反映された列車ダイヤにおける、組合せ要素の反映
前後で変化があった箇所の前後の時間帯において、各列車の時隔調整をする処理である時隔調整処理を実行する（ｓ９３）。具体的には、例えば、目標ダイヤ作成装置１００は、組合せ要素が変更されないとの条件下で、各列車の各駅の着発時刻を変更する。時隔調整処理の詳細は後述する。
前後で変化があった箇所の前後の時間帯において、各列車の時隔調整をする処理である時隔調整処理を実行する（ｓ９３）。具体的には、例えば、目標ダイヤ作成装置１００は、組合せ要素が変更されないとの条件下で、各列車の各駅の着発時刻を変更する。時隔調整処理の詳細は後述する。
【0103】
続いて、目標ダイヤ作成装置１００は、ｓ９３の時隔調整処理で実行可能解が見つかったのかどうかを判定する（ｓ９５）。
【0104】
実行可能解が見つかっている場合（ｓ９５：ＹＥＳ）、目標ダイヤ作成装置１００は、候補ダイヤの生成に成功したと判定し（ｓ９７）、候補ダイヤ作成処理は終了する（ｓ１０１）。他方、実行可能解が見つかっていなかった場合（ｓ９５：ＮＯ）、目標ダイヤ作成装置１００は、候補ダイヤの生成に失敗したと判定し（ｓ９９）、候補ダイヤ作成処理を終了する（ｓ１０１）。
ここで、候補ダイヤ作成処理における組合せ要素反映処理の詳細を説明する。
ここで、候補ダイヤ作成処理における組合せ要素反映処理の詳細を説明する。
【0105】
（組合せ要素反映処理）
図１６は、候補ダイヤ作成処理における組合せ要素反映処理の一例を説明するフロー図である。目標ダイヤ作成装置１００は、候補ダイヤ初期化処理を行う（ｓ１２０１）。具体的には、例えば、目標ダイヤ作成装置１００は、目標ダイヤ修正要否判定処理ｓ１７で求めた予測ダイヤを複製して候補ダイヤの初期値として登録する。
図１６は、候補ダイヤ作成処理における組合せ要素反映処理の一例を説明するフロー図である。目標ダイヤ作成装置１００は、候補ダイヤ初期化処理を行う（ｓ１２０１）。具体的には、例えば、目標ダイヤ作成装置１００は、目標ダイヤ修正要否判定処理ｓ１７で求めた予測ダイヤを複製して候補ダイヤの初期値として登録する。
【0106】
次に、目標ダイヤ作成装置１００は、ダイヤ変更パターン２９１における列車ＩＤと、候補ダイヤにおける列車ＩＤとを紐付ける列車ＩＤ対応テーブルを生成する（ｓ１２０２）。具体的には、例えば、目標ダイヤ作成装置１００は、ダイヤ変更パターン２９１から有向グラフ９３１を作成し、ダイヤ変更パターン２９１における基準列車ＩＤ９０２が示す列車ＩＤと、修正箇所特定処理で特定された修正箇所における列車ＩＤとを対応付け、生成した有向グラフ９３１におけるアーク９３５を辿っていくことにより、ダイヤ変更パターン２９１における各列車ＩＤについて、候補ダイヤ上の列車との対応関係を求める。
【0107】
目標ダイヤ作成装置１００は、ｓ１２０２で列車ＩＤ対応テーブルの生成に成功したか否かを判定する（ｓ１２０３）。
【0108】
具体的には、例えば、目標ダイヤ作成装置１００は、ダイヤ変更パターン２９１におけるパターンマッチング情報９０１の列車属性９０１５が「変更対象」である列車が、修正箇所特定処理で特定されたダイヤ変更禁止列車に紐付けられる場合、又は、パターンマッチング情報９０１と整合する紐付けができない場合（例えばダイヤ変更パターン２９１における列車ＩＤと候補ダイヤ上の列車ＩＤとが１対１で対応しない場合や、ダイヤ変更パターン２９１における列車ＩＤに係る列車と候補ダイヤ上の列車ＩＤ係る列車とで経路ＩＤが相違する場合）は、当該修正箇所に対して現在のダイヤ変更パターン２９１を適用することができないので、列車ＩＤ対応テーブルの生成に失敗したと判定する。
【0109】
他方、ダイヤ変更パターン２９１におけるパターンマッチング情報９０１の列車属性９０１５が「変更対象」である列車が、修正箇所特定処理で特定されたダイヤ変更禁止列車に紐付けられることなく、パターンマッチング情報９０１と整合する紐付けができた場合、目標ダイヤ作成装置１００は、列車ＩＤ対応テーブルの生成に成功したと判定する。
【0110】
目標ダイヤ作成装置１００は、列車ＩＤ対応テーブルの生成に失敗したと判定した場合（ｓ１２０３：ＮＯ）、組合せ要素の反映に失敗したと判定し（ｓ１２０４）、組合せ要素反映処理を終了する（ｓ１２０９）。
【0111】
他方、目標ダイヤ作成装置１００は、列車ＩＤ対応テーブルの生成に成功したと判定した場合（ｓ１２０３：ＹＥＳ）、変更対象列車群削除処理を行う（ｓ１２０５）。具体的には、例えば、目標ダイヤ作成装置１００は、列車ＩＤ対応テーブルを参照することにより、ダイヤ変更パターン２９１における変更対象列車群情報９０３に列挙されている列車ＩＤを、現在の候補ダイヤから削除する。その際、目標ダイヤ作成装置１００は、変更対象列車群情報９０３に関して、削除する列車ＩＤに係る列車の前運用列車に関する後運用列車の情報を、「後運用未定」の旨の情報で更新し、また、削除する列車ＩＤに係る列車の後運用列車に関する前運用列車の情報を、「前運用未定」の旨の情報で更新する。
【0112】
その後、目標ダイヤ作成装置１００は、列車ＩＤ対応テーブルを参照することにより、変更後列車群情報９０４に列挙されている列車ＩＤに対応する各列車を候補ダイヤに追加する変更後列車群追加処理を行う（ｓ１２０６）。
【0113】
具体的には、例えば、目標ダイヤ作成装置１００は、各列車の列車ＩＤを、経路ＩＤで規定される駅並びに従って、始発駅から順に、着発番線先行列車の直後、及び、隣接駅間先行列車の直後に追加する。
【0114】
なお、列車ＩＤの具体的な割り当ての方法については、例えば、目標ダイヤ作成装置１００は、新規に追加される列車ＩＤに対応する候補ダイヤ上での列車ＩＤについては、現在の候補ダイヤ上に存在していない列車ＩＤを、所定の規則に従って割り当てる。
【0115】
また、その他の情報の更新については、例えば以下のとおりである。すなわち、目標ダイヤ作成装置１００は、追加した列車の前運用列車について、当該前運用列車に関する後運用列車の情報を、追加した列車を指すように更新し、同様に、追加した列車の後運用列車について、当該後運用列車に関する前運用列車の情報を、追加した列車を指すように更新する。また、目標ダイヤ作成装置１００は、追加する列車の各駅における到着時刻及び出発時刻について、先行列車と後続列車の関係、及び、前運用列車と後運用列車の関係を満たすような、仮の時刻を登録する。これらの値は、後述の時隔調整処理ｓ９３で調整される。
【0116】
そして、目標ダイヤ作成装置１００は、組合せ要素の反映に『成功した』と判定し（ｓ１２０７）、組合せ要素反映処理を終了する（ｓ１２０９）。
【0117】
（組合せ要素反映処理の具体例）
以下、図１７乃至図１９を用いて、組合せ要素反映処理の具体例について説明する。図１７は組合せ要素反映処理の実行前の列車ダイヤ１５００ａの状態を示すダイヤ図であり、図１８は列車ダイヤ１５００ａに対して変更対象列車群削除処理が実行された後の列車ダイヤ１５００ｂの状態を示すダイヤ図であり、図１９は列車ダイヤ１５００ｂに対して変更後列車群追加処理が実行された後の列車ダイヤ１５００ｃの状態を示すダイヤ図である。これらの図において、列車スジ１５０１は列車ＴＲ００１に対応し、列車スジ１５０２は列車ＴＲ００２に対応し、列車スジ１５０３は列車ＴＲ００３に対応し、列車スジ１５０４は列車ＴＲ００４に対応し、列車スジ１５０５は列車ＴＲ００５に対応し、列車スジ１５０６は列車ＴＲ００６に対応し、列車スジ１５０７は列車ＴＲ００７に対応し、列車スジ１５０８は列車ＴＲ００８に対応し、列車スジ１５１１は列車ＴＲ１０１に対応し、列車スジ１５１２は列車ＴＲ１０２に対応し、列車スジ１５１３は列車ＴＲ１０３に対応し、列車スジ１５２０は列車ＴＲ０２０に対応する。
以下、図１７乃至図１９を用いて、組合せ要素反映処理の具体例について説明する。図１７は組合せ要素反映処理の実行前の列車ダイヤ１５００ａの状態を示すダイヤ図であり、図１８は列車ダイヤ１５００ａに対して変更対象列車群削除処理が実行された後の列車ダイヤ１５００ｂの状態を示すダイヤ図であり、図１９は列車ダイヤ１５００ｂに対して変更後列車群追加処理が実行された後の列車ダイヤ１５００ｃの状態を示すダイヤ図である。これらの図において、列車スジ１５０１は列車ＴＲ００１に対応し、列車スジ１５０２は列車ＴＲ００２に対応し、列車スジ１５０３は列車ＴＲ００３に対応し、列車スジ１５０４は列車ＴＲ００４に対応し、列車スジ１５０５は列車ＴＲ００５に対応し、列車スジ１５０６は列車ＴＲ００６に対応し、列車スジ１５０７は列車ＴＲ００７に対応し、列車スジ１５０８は列車ＴＲ００８に対応し、列車スジ１５１１は列車ＴＲ１０１に対応し、列車スジ１５１２は列車ＴＲ１０２に対応し、列車スジ１５１３は列車ＴＲ１０３に対応し、列車スジ１５２０は列車ＴＲ０２０に対応する。
【0118】
以下、図３乃至図７で例示したダイヤ変更パターン２９１の基準列車である「ＰＴＲ００１」を、図１７の列車ダイヤ１５００ａにおける列車「ＴＲ００１」に紐付ける場合の例について説明する。ここで、列車ダイヤ１５００はパターンダイヤと呼ばれる類の列車
ダイヤであり、列車「ＴＲ００１」と列車「ＴＲ０２０」とが同等の関係にあることから、前記で例示したダイヤ変更パターン２９１は、ダイヤ変更パターン２９１内の基準列車である「ＰＴＲ００１」を、列車ダイヤ１５００における列車「ＴＲ００１」だけでなく、列車「ＴＲ０２０」に紐付けることもできることに注意する。すなわち、パターンダイヤの特徴を利用してダイヤ変更パターン２９１を作成しておくことで、予めダイヤ変更パターンデータベース２９０に登録しておくダイヤ変更パターン２９１の個数を抑えることができる。
ダイヤであり、列車「ＴＲ００１」と列車「ＴＲ０２０」とが同等の関係にあることから、前記で例示したダイヤ変更パターン２９１は、ダイヤ変更パターン２９１内の基準列車である「ＰＴＲ００１」を、列車ダイヤ１５００における列車「ＴＲ００１」だけでなく、列車「ＴＲ０２０」に紐付けることもできることに注意する。すなわち、パターンダイヤの特徴を利用してダイヤ変更パターン２９１を作成しておくことで、予めダイヤ変更パターンデータベース２９０に登録しておくダイヤ変更パターン２９１の個数を抑えることができる。
【0119】
図３乃至図７で例示したダイヤ変更パターン２９１における基準列車である「ＰＴＲ００１」を図１７における列車「ＴＲ００１」に紐付ける場合、ダイヤ変更パターン２９１内の列車ＩＤと実際の列車との紐付けは、ダイヤ変更パターン２９１内の「ＰＴＲ００１」が列車「ＴＲ００１」に、ダイヤ変更パターン２９１内の「ＰＴＲ００２」が列車「ＴＲ００２」に、ダイヤ変更パターン２９１内の「ＰＴＲ００３」が列車「ＴＲ００３」に、ダイヤ変更パターン２９１内の「ＰＴＲ００４」が列車「ＴＲ００４」に、ダイヤ変更パターン２９１内の「ＰＴＲ００５」が列車「ＴＲ００５」に、ダイヤ変更パターン２９１内の「ＰＴＲ００６」が列車「ＴＲ００６」に、ダイヤ変更パターン２９１内の「ＰＴＲ００７」が列車「ＴＲ００７」に、ダイヤ変更パターン２９１内の「ＰＴＲ００８」が列車「ＴＲ００８」に、それぞれ一意に紐付けられる。
【0120】
その後、変更対象列車群削除処理が実行されると、図１８に示す列車ダイヤ１５００ｂの状態となる。すなわち、列車ダイヤ１５００ａの状態から、変更対象である「ＰＴＲ００１」、「ＰＴＲ００２」、及び「ＰＴＲ００３」にそれぞれ対応する列車である「ＴＲ００１」、列車「ＴＲ００２」、及び列車「ＴＲ００３」が削除される。
【0121】
その後、変更後列車群追加処理が実行されると、図１９に示す列車ダイヤ１５００ｃの状態となる。すなわち、図７で例示した変更後列車群情報９０４に登録されている「ＰＴＲ１０１」、「ＰＴＲ１０２」、及び「ＰＴＲ１０３」にそれぞれ対応する列車「ＴＲ１０１」、「ＴＲ１０２」、及び「ＴＲ１０３」が、変更後列車群情報９０４の経路ＩＤが示す運行経路で、また、着発番線に関する走行順序が変更後列車群情報９０４の着発番線先行列車９０４５が示す先行列車の直後となるように、かつ、隣接駅間の線路に関する走行順序が変更後列車群情報９０４の隣接駅間先行列車９０４６が示す先行列車の直後となるように追加され、また、変更後列車群情報９０４の前運用列車ＩＤ９０４３及び後運用列車ＩＤ９０４４が示す情報に従って、前運用列車及び後運用列車が登録される。さらに、前運用列車である「ＴＲ００４」及び「ＴＲ００５」の運用情報のうち後運用列車の情報が、各々「ＴＲ１０１」及び「ＴＲ１０３」のように辻褄が合うよう更新され、後運用列車である「ＴＲ００７」と「ＴＲ００８」の運用情報のうち前運用列車の情報が、各々「ＴＲ１０２」及び「ＴＲ１０３」のように辻褄が合うよう更新される。
【0122】
なお、例えば、留置線「ＰＫ０３」のように、列車の使用頻度が低いと期待される箇所については、当該箇所に関する組合せ要素の反映の成否の判定（ｓ９２）を、後述の時隔調整処理ｓ９３で最適解を求めた後に実施するようにしてもよい。具体的には、例えば、目標ダイヤ作成装置１００は、「ＳＴ０３からＰＫ０３へ移動する際に使用する線路における先行列車」、「ＰＫ０３に到着する際の先行列車」、及び「ＰＫ０３からＳＴ０３へ移動する際に使用する線路における先行列車」を「Ｄｏｎ’ｔ Ｃａｒｅ」と設定しておき、時隔調整処理で制約条件を作成する際に、当該箇所については列車間の関係に基づく制約条件（即ち先行列車や後続列車との時隔を確保するための制約条件）を作成せず、駅間の運転時分や「ＰＫ０３」における停車時分に関する制約条件のみ作成して最適解を求め、得られた最適解での留置線「ＰＫ０３」に関する到着時刻から出発時刻までの間に、他の列車が当該留置線「ＰＫ０３」を使っている場合に「実行可能解が存在しなかった」と判定する。このような構成とすることで、「実行可能解が存在しなかった」と判定され
るケースが増加する可能性はあるものの、使用頻度が低いと期待される箇所での先行列車を特定するための情報のみが異なる複数パターンの組合せ要素を、同一のダイヤ変更パターンで表現できるため、ダイヤ変更パターンデータベース２９０に登録するダイヤ変更パターンの数を削減できる。なお、ここでの「Ｄｏｎ’ｔ Ｃａｒｅ」は、「先行列車なし」を表す前記の（図４等で説明した）「Ｄｏｎ’ｔ Ｃａｒｅ」とは意味が異なることから、両者の判別ができるよう、変更後列車群情報９０４に登録する着発番線先行列車あるいは隣接駅間先行列車の値に「Ｄｏｎ’ｔ Ｃａｒｅ」とは異なる例外値を登録しておき、適切な処理が選択できるようにする。
るケースが増加する可能性はあるものの、使用頻度が低いと期待される箇所での先行列車を特定するための情報のみが異なる複数パターンの組合せ要素を、同一のダイヤ変更パターンで表現できるため、ダイヤ変更パターンデータベース２９０に登録するダイヤ変更パターンの数を削減できる。なお、ここでの「Ｄｏｎ’ｔ Ｃａｒｅ」は、「先行列車なし」を表す前記の（図４等で説明した）「Ｄｏｎ’ｔ Ｃａｒｅ」とは意味が異なることから、両者の判別ができるよう、変更後列車群情報９０４に登録する着発番線先行列車あるいは隣接駅間先行列車の値に「Ｄｏｎ’ｔ Ｃａｒｅ」とは異なる例外値を登録しておき、適切な処理が選択できるようにする。
【0123】
以上で、組合せ要素反映処理の説明を終了する。
次に、候補ダイヤ作成処理ｓ５７における時隔調整処理ｓ９３の詳細を説明する。
次に、候補ダイヤ作成処理ｓ５７における時隔調整処理ｓ９３の詳細を説明する。
【0124】
＜時隔調整処理＞
図２０は、候補ダイヤ作成処理における時隔調整処理の一例を説明するフロー図である。目標ダイヤ作成装置１００は、時隔調整処理において、組合せ要素に関する部分（列車の本数や運行経路、走行順序、使用する線路や番線等）を変更せずに、各列車ＴＲｉの各駅ＳＴｊへの（時隔調整後の）到着時刻ＡＲＶ（ＴＲｉ，ＳＴｊ）と各列車ＴＲｉの各駅ＳＴｊからの（時隔調整後の）出発時刻ＤＰＴ（ＴＲｉ，ＳＴｊ）とを決定する。
目標ダイヤ作成装置１００は、時隔調整処理が開始されると、まず、ステップｓ１１１において、ステップｓ９１で組合せ要素の変更を行った列車ダイヤにおける各列車のうち、時隔調整を行う列車を決定する。具体的には、例えば、目標ダイヤ作成装置１００は、時隔調整対象範囲情報９０５を参照し、組合せ要素の変更の対象となった列車及びその前後のスジの列車を含む列車群を、時隔調整を行う列車として決定する。
図２０は、候補ダイヤ作成処理における時隔調整処理の一例を説明するフロー図である。目標ダイヤ作成装置１００は、時隔調整処理において、組合せ要素に関する部分（列車の本数や運行経路、走行順序、使用する線路や番線等）を変更せずに、各列車ＴＲｉの各駅ＳＴｊへの（時隔調整後の）到着時刻ＡＲＶ（ＴＲｉ，ＳＴｊ）と各列車ＴＲｉの各駅ＳＴｊからの（時隔調整後の）出発時刻ＤＰＴ（ＴＲｉ，ＳＴｊ）とを決定する。
目標ダイヤ作成装置１００は、時隔調整処理が開始されると、まず、ステップｓ１１１において、ステップｓ９１で組合せ要素の変更を行った列車ダイヤにおける各列車のうち、時隔調整を行う列車を決定する。具体的には、例えば、目標ダイヤ作成装置１００は、時隔調整対象範囲情報９０５を参照し、組合せ要素の変更の対象となった列車及びその前後のスジの列車を含む列車群を、時隔調整を行う列車として決定する。
【0125】
次に、ステップｓ１１３において、目標ダイヤ作成装置１００は、ステップｓ１１１で時隔調整を行うと決定した各列車に対して、予測されている移動需要の時間変化に基づき、理想とする運転間隔である目標運転間隔を算出する。
ここで、この運転間隔の算出方法について、図２１を用いて説明する。
ここで、この運転間隔の算出方法について、図２１を用いて説明する。
【0126】
（目標運転間隔の算出方法）
図２１は、時隔調整処理における各列車に関する運転間隔の理想値の求め方の一例を説明する図である。図２１で、横軸は各列車の所定の着目駅の出発時刻を表しており、縦軸は移動需要（本実施例の場合、図１１に示す単純な路線の例であるため、例えば、各時刻において次に到着する列車に乗車したい旅客が着目駅に何人到着したかという値）を表している。図２１は、予測移動需要曲線８０８で示されているように、移動需要が時間に応じて変動する場合に、出発時刻が早い側の基準である列車ＴＲ０以前に着目駅を出発する列車の当該駅の出発時刻と、出発時刻が遅い側の基準である列車ＴＲ５以降に着目駅を出発する列車の当該駅の出発時刻とを動かさずに、列車ＴＲ１、列車ＴＲ２、列車ＴＲ３、列車ＴＲ４の出発時刻を調整する場合の例である。その際、着目駅をＴＲ０、ＴＲ１、ＴＲ２、ＴＲ３、ＴＲ４、ＴＲ５の時間順で出発することは変更しない。このとき、目標ダイヤ作成装置１００は、ＴＲ１～ＴＲ４の出発時刻の理想値（すなわち、各列車に関する運転間隔の理想値）を、次のように求める。まず、列車ＴＲ０の出発時刻以降、列車ＴＲ５の出発時刻以前の時間帯における移動需要を積分することで、移動需要の総数、すなわち当該時間帯において列車に乗車したい旅客の総数を求める。次に、当該時間帯の旅客をＴＲ１、ＴＲ２、ＴＲ３、ＴＲ４、ＴＲ５の５列車で輸送する前提で、各列車の割当人数が等しくなるよう、１列車あたりの割当人数を求める。最後に、各列車に乗車する旅客数に相当する定積分値８１０、定積分値８１１、定積分値８１２、定積分値８１３、定積分値８１４が各々前記割当人数に等しくなるよう、ＴＲ１、ＴＲ２、ＴＲ３、ＴＲ４の４列車の出発時刻をこの順で決めていく。これにより、各列車の乗車人数、すなわち混雑度を平準化するような、運転間隔の理想値が算出される。
図２１は、時隔調整処理における各列車に関する運転間隔の理想値の求め方の一例を説明する図である。図２１で、横軸は各列車の所定の着目駅の出発時刻を表しており、縦軸は移動需要（本実施例の場合、図１１に示す単純な路線の例であるため、例えば、各時刻において次に到着する列車に乗車したい旅客が着目駅に何人到着したかという値）を表している。図２１は、予測移動需要曲線８０８で示されているように、移動需要が時間に応じて変動する場合に、出発時刻が早い側の基準である列車ＴＲ０以前に着目駅を出発する列車の当該駅の出発時刻と、出発時刻が遅い側の基準である列車ＴＲ５以降に着目駅を出発する列車の当該駅の出発時刻とを動かさずに、列車ＴＲ１、列車ＴＲ２、列車ＴＲ３、列車ＴＲ４の出発時刻を調整する場合の例である。その際、着目駅をＴＲ０、ＴＲ１、ＴＲ２、ＴＲ３、ＴＲ４、ＴＲ５の時間順で出発することは変更しない。このとき、目標ダイヤ作成装置１００は、ＴＲ１～ＴＲ４の出発時刻の理想値（すなわち、各列車に関する運転間隔の理想値）を、次のように求める。まず、列車ＴＲ０の出発時刻以降、列車ＴＲ５の出発時刻以前の時間帯における移動需要を積分することで、移動需要の総数、すなわち当該時間帯において列車に乗車したい旅客の総数を求める。次に、当該時間帯の旅客をＴＲ１、ＴＲ２、ＴＲ３、ＴＲ４、ＴＲ５の５列車で輸送する前提で、各列車の割当人数が等しくなるよう、１列車あたりの割当人数を求める。最後に、各列車に乗車する旅客数に相当する定積分値８１０、定積分値８１１、定積分値８１２、定積分値８１３、定積分値８１４が各々前記割当人数に等しくなるよう、ＴＲ１、ＴＲ２、ＴＲ３、ＴＲ４の４列車の出発時刻をこの順で決めていく。これにより、各列車の乗車人数、すなわち混雑度を平準化するような、運転間隔の理想値が算出される。
【0127】
なお、編成両数が異なるなど、列車によって輸送力が異なる場合には、「各列車の割当人数」ではなく「各列車の輸送力に対する割当人数の割合」を平準化するように運転間隔の理想値を求めてもよい。そのような変更は容易である。
【0128】
図２０の説明に戻る。目標ダイヤ作成装置１００は、ステップｓ１１５において、ステップｓ１１３で算出した目標運転間隔を基に、時隔調整の目的関数を作成する。目標ダイヤ作成装置１００が算出する目的関数は、各列車の運転間隔が前記目標運転間隔から乖離するほどその評価値（出力値）が悪くなるような関数であり、例えば以下のような関数である。後述のステップｓ１１９では、以下の目的関数ｆ１を最小にする解が最良な解である、として最適解を求める。
【0129】
目的関数ｆ１＝Σ｜ＨＤＷ（ＴＲｉ，ＳＴｊ）－ＩｄｅａｌＨＤＷ（ＴＲｉ，ＳＴｊ）｜
【0130】
ここでΣは、調整対象となっている列車ＴＲｉと着目する駅ＳＴｊの組について和を取るが、調整対象となっている列車ＴＲｉが着目する駅ＳＴｊを走行する場合のみ、和を取る対象とする。なお、調整対象となっている列車ＴＲｉの添え字ｉは一般に１つ以上存在し（すなわち１つ以上の列車が調整対象であり）、着目する駅ＳＴｊの添え字ｊも一般に１つ以上存在する（例えば、ＳＴ１４とＳＴ１６など複数の駅に着目することも許容する）。また、ＨＤＷ（ＴＲｉ，ＳＴｊ）は、駅ＳＴｊにおける列車ＴＲｉ基準での運転間隔（列車ＴＲｉと後続の列車との間の運転間隔）であり、ＩｄｅａｌＨＤＷ（ＴＲｉ，ＳＴｊ）は、駅ＳＴｊにおける列車ＴＲｉ基準での目標運転間隔（列車ＴＲｉと後続の列車との間の理想的な運転間隔）である。駅ＳＴｊにおける列車ＴＲｉ基準での運転間隔ＨＤＷ（ＴＲｉ，ＳＴｊ）は、例えば以下の式で表される。
【0131】
ＨＤＷ（ＴＲｉ，ＳＴｊ）＝ＤＰＴ（ＮＥＸＴ（ＴＲｉ，ＳＴｊ），ＳＴｊ）－ＤＰＴ（ＴＲｉ，ＳＴｊ）
【0132】
ここで、ＮＥＸＴ（ＴＲｉ，ＳＴｊ）は駅ＳＴｊにおける列車ＴＲｉの次の列車である。
【0133】
次に、目標ダイヤ作成装置１００は、ステップｓ１１７において、列車走行に関する制約条件を作成する。列車走行に関する制約条件としては、運行予測関連の制約条件と運行サービス関連の制約条件の二種類があり、例えば以下のような制約条件を作成する。前述のとおり、決定変数は各列車ＴＲｉの各駅ＳＴｊへの到着時刻ＡＲＶ（ＴＲｉ，ＳＴｊ）と各列車ＴＲｉの各駅ＳＴｊからの出発時刻ＤＰＴ（ＴＲｉ，ＳＴｊ）であり、以下の制約条件はこれらの変数を用いて作成する。
【0134】
運行予測関連の制約条件は、以下の通りである。なお、条件４と条件５はＰＥＲＴ等を活用した公知の運行予測技術において採用されているものと同様の制約条件であり、各駅におけるこれらの制約条件の要否は、線路配線に依存して決まるものである。
（条件１）時隔調整後の各列車の各隣接駅間の運転時分は、時隔調整前の当初の運転時分に等しい。
（条件２）時隔調整後の各列車の各駅の停車時分は、時隔調整前の停車時分に等しい。
（条件３）時隔調整後の各列車の各折返し駅での折返し時分は、予め設定された最小の折返し時分以上である。
（条件４）時隔調整後の各駅の各列車の後続列車の到着時刻は、「先行列車の出発時刻＋続行時隔」以降である。
（条件５）時隔調整後の各駅の各列車の後続列車の到着又は出発時刻は、「先行列車の出
発又は到着時刻＋交差時隔」以降である。
（条件１）時隔調整後の各列車の各隣接駅間の運転時分は、時隔調整前の当初の運転時分に等しい。
（条件２）時隔調整後の各列車の各駅の停車時分は、時隔調整前の停車時分に等しい。
（条件３）時隔調整後の各列車の各折返し駅での折返し時分は、予め設定された最小の折返し時分以上である。
（条件４）時隔調整後の各駅の各列車の後続列車の到着時刻は、「先行列車の出発時刻＋続行時隔」以降である。
（条件５）時隔調整後の各駅の各列車の後続列車の到着又は出発時刻は、「先行列車の出
発又は到着時刻＋交差時隔」以降である。
【0135】
運行サービス関連の制約条件は、以下の通りである。
（条件６）時隔調整後の、各駅の各列車の出発間隔は、予め設定された最大待ち時間以下である。
（条件６）時隔調整後の、各駅の各列車の出発間隔は、予め設定された最大待ち時間以下である。
【0136】
列車走行に関する制約条件をこのように作成することで、後述のステップｓ１１９で最適解を求める際に、旅客が列車に乗車してから目的地に到着するまでの旅行時間は変わらず、かつ、折返し時分によって運転間隔が調整された列車ダイヤを作成することができる。
【0137】
目標ダイヤ作成装置１００は、ステップｓ１１９において、ｓ１１７で生成した制約条件を満たしつつ、ｓ１１５で生成した目的関数の値を最小化するような各決定変数の値（すなわち最適解）を求め、時隔調整処理を終了する。
【0138】
ステップｓ１１９の最適解の算出は、例えば、混合整数計画問題のソルバー等、公知の技術を用いて行えばよく、また、要求される応答性能の観点から最適解を求めるだけの十分な演算時間が得られない場合には、制限時間の範囲内で実行可能な準最適解を求めて出力するようにしてもよい。実行可能解が見つからない場合には、目標ダイヤ作成装置１００は、実行可能解が見つからない旨を出力し、図１５の候補ダイヤ作成処理におけるステップｓ９５の条件分岐で「ＮＯ」が選択できるようにする。
【0139】
目標ダイヤ作成装置１００は、ステップｓ１１９において実行可能解が見つかった場合には、時隔調整処理を終了する前に、求めた各決定変数の値、すなわち、各列車ＴＲｉの各駅ＳＴｊへの時隔調整後の到着時刻ＡＲＶ（ＴＲｉ，ＳＴｊ）と、各列車ＴＲｉの各駅ＳＴｊからの時隔調整後の出発時刻ＤＰＴ（ＴＲｉ，ＳＴｊ）とを作成対象となっている候補ダイヤに反映しておく。
【0140】
＜候補ダイヤ選択処理＞
次に、目標ダイヤ修正処理における候補ダイヤ選択処理について説明する。
図２２は、目標ダイヤ修正処理ｓ２１における候補ダイヤ選択処理ｓ６１の一例を説明するフロー図である。
候補ダイヤ選択処理が開始されると、目標ダイヤ作成装置１００は、まず、ステップｓ１３１において、候補ダイヤ作成処理ｓ５７で作成に成功した候補ダイヤについて、予測時間帯における各隣接駅間の各列車の混雑度を予測する。
次に、目標ダイヤ修正処理における候補ダイヤ選択処理について説明する。
図２２は、目標ダイヤ修正処理ｓ２１における候補ダイヤ選択処理ｓ６１の一例を説明するフロー図である。
候補ダイヤ選択処理が開始されると、目標ダイヤ作成装置１００は、まず、ステップｓ１３１において、候補ダイヤ作成処理ｓ５７で作成に成功した候補ダイヤについて、予測時間帯における各隣接駅間の各列車の混雑度を予測する。
【0141】
続いて、ステップｓ１３３において、目標ダイヤ作成装置１００は、ステップｓ１３１で予測した混雑度に基づいて、候補ダイヤに対応する評価指標ベクトルを算出する。
【0142】
次に、ステップｓ１３５において、目標ダイヤ作成装置１００は、ステップｓ１３３で算出した評価指標ベクトルと、予め生成しておいた基準評価指標ベクトルとを比較して、評価値を算出する。この評価値としては、例えば「両者の差のベクトルの大きさ」等、両者の類似度が測れ、両者が類似しているほど「良好」との評価となるような評価値を用いる。このとき、基準評価指標ベクトルを求めた時点での列車ダイヤと、候補ダイヤとは、時刻の観点を除いたとしても必ずしも一致するとは限らないため、列車単位の比較では無意味である。そのため、例えば図１０で例示したように、統計量としての比較が行えるよう、評価指標ベクトルを構成しておく。
【0143】
ステップｓ１３５で算出した評価値の方が、最良候補ダイヤに対応する評価指標ベクトルと基準評価指標ベクトルとから算出される評価値よりも良好である場合、すなわち、今
回の候補ダイヤの方が現在の最良候補ダイヤよりも計画立案時に想定したサービス品質に近い場合（ステップｓ１３７「ＹＥＳ」）、目標ダイヤ作成装置１００は、ステップｓ１３９で今回の候補ダイヤを新たな最良候補ダイヤとして設定し、候補ダイヤ選択処理を終了する。他方、ステップｓ１３５で算出した評価値の方が、最良候補ダイヤに対応する評価指標ベクトルと基準評価指標ベクトルとから算出される評価値よりも良好でない場合（ステップｓ１３７「ＮＯ」）、最良候補ダイヤを更新せずに、そのまま候補ダイヤ選択処理を終了する。なお、ステップｓ１３９で今回の候補ダイヤを新たな最良候補ダイヤとして設定する場合、目標ダイヤ作成装置１００は、今回の候補ダイヤに対応する評価値も、合わせて記憶しておく。
回の候補ダイヤの方が現在の最良候補ダイヤよりも計画立案時に想定したサービス品質に近い場合（ステップｓ１３７「ＹＥＳ」）、目標ダイヤ作成装置１００は、ステップｓ１３９で今回の候補ダイヤを新たな最良候補ダイヤとして設定し、候補ダイヤ選択処理を終了する。他方、ステップｓ１３５で算出した評価値の方が、最良候補ダイヤに対応する評価指標ベクトルと基準評価指標ベクトルとから算出される評価値よりも良好でない場合（ステップｓ１３７「ＮＯ」）、最良候補ダイヤを更新せずに、そのまま候補ダイヤ選択処理を終了する。なお、ステップｓ１３９で今回の候補ダイヤを新たな最良候補ダイヤとして設定する場合、目標ダイヤ作成装置１００は、今回の候補ダイヤに対応する評価値も、合わせて記憶しておく。
【0144】
以上、本実施形態によれば、移動需要の予測結果に基づいて理想とする運転間隔を算出し、当該理想とする運転間隔に基づいて運転間隔に関する目的関数を生成し、列車の運行に関して満たすべき制約条件の下で前記目的関数に基づき各列車の折返し時分を最適化することによって目標ダイヤの更新候補となる候補ダイヤを作成するような構成としたため、何らかの理由によって理想通りの運転間隔が実現できない場合であっても、従来技術に比べ、移動需要への適合度合いがより平準化された候補ダイヤを作成することができ、より均質な品質での運行サービスを旅客に提供することができる。
さらに、評価指標ベクトルを介して、当初計画において想定していたサービス品質に近いような候補ダイヤを良好であるとするような構成としたことで、例えば混雑度だけを見て評価する場合であっても、増発を頻発することによって過剰サービスに陥ることなく、「基準となるサービス品質に近い品質での運行サービス」を提供することができる。
このように、本実施形態の自動列車制御システム１によれば、移動需要の変動がある場合でも従来より均質な品質での運行サービスを旅客に提供することができる、言い換えれば、（例えば計画時点で想定した）基準となるサービス品質により近い品質での運行サービスを旅客に提供することができる。
さらに、評価指標ベクトルを介して、当初計画において想定していたサービス品質に近いような候補ダイヤを良好であるとするような構成としたことで、例えば混雑度だけを見て評価する場合であっても、増発を頻発することによって過剰サービスに陥ることなく、「基準となるサービス品質に近い品質での運行サービス」を提供することができる。
このように、本実施形態の自動列車制御システム１によれば、移動需要の変動がある場合でも従来より均質な品質での運行サービスを旅客に提供することができる、言い換えれば、（例えば計画時点で想定した）基準となるサービス品質により近い品質での運行サービスを旅客に提供することができる。
【0145】
＜第２実施形態＞
以下、本発明の第２の実施形態について、図２３及び図２４を用いて説明する。本実施形態は、環状線に対して適用するに好適な例である。本実施形態における目標ダイヤ作成装置１００ａ（図示せず）は、前記第１の実施形態における目標ダイヤ作成装置１００に対して、時隔調整処理ｓ９３の内容が異なる。そのため、以下、本実施形態における時隔調整処理の内容について、詳細に説明する。
以下、本発明の第２の実施形態について、図２３及び図２４を用いて説明する。本実施形態は、環状線に対して適用するに好適な例である。本実施形態における目標ダイヤ作成装置１００ａ（図示せず）は、前記第１の実施形態における目標ダイヤ作成装置１００に対して、時隔調整処理ｓ９３の内容が異なる。そのため、以下、本実施形態における時隔調整処理の内容について、詳細に説明する。
【0146】
図２３は、本実施形態に係る環状線の一例を示す図である。図２３に示すように、この環状線では、外側の線路ＬＮ２１を走行する各列車９５３は、ＳＴ２１、ＳＴ２２、・・・、ＳＴ２６の順に時計回りに各駅を循環し、内側の線路ＬＮ２２を走行する各列車は、反時計回りに各駅を循環する（反時計周りに走行する列車については、図示を省略する）。図２４は、このような環状線を運行する列車の運行状況を表したダイヤ図であるが、図２４に示すように、列車９５４の出発時刻を遅らせることで次の列車との運転間隔９５６を縮めると、その影響で、列車９５４と同一の車両で運行する列車９５５の出発時刻も遅れる可能性があり、それによって先行列車との運転間隔９５７が間延びする可能性がある。このように、ある列車の時刻変更の影響がその直後の列車との運転間隔の変化のみに止まらないというのが環状線の場合の１つの特徴である。また、環状線の場合の別の特徴として、列車の折り返しが発生しないため、折り返し時分による運転間隔の調整ができない、という点がある。これらの検討結果を踏まえ、本実施形態における目標ダイヤ作成装置１００ａは、前記第１の実施形態における目標ダイヤ作成装置１００に対して、時隔調整処理ｓ９３におけるステップｓ１１７の処理（列車走行に関する制約条件を作成する処理）の内容が主に異なる。そのため以下では、当該処理の内容について詳細に説明する。
【0147】
本実施形態の目標ダイヤ作成装置は、ステップｓ１１７の処理において、前述の２つの
環状線の特徴を踏まえつつ旅行時間（出発地を出発してから目的地に到着するまでの時間）の増加など旅客の不利益を所定範囲内に抑えるため、第１実施形態における条件２を緩和して条件２’とし、条件３を削除し、運行サービス関連の制約条件として条件７を追加して、以下のような制約条件を作成する。
（条件１）時隔調整後の各列車の各隣接駅間の運転時分は、時隔調整前の当初の運転時分に等しい。
（条件２’）時隔調整後の各列車の各駅の停車時分は、時隔調整前の停車時分以上である。ただし、両者の差異は、所定時分以内でなければならない。
（条件４）時隔調整後の各駅の各列車の後続列車の到着時刻は、「先行列車の出発時刻＋続行時隔」以降である。
（条件５）時隔調整後の各駅の各列車の後続列車の到着又は出発時刻は、「先行列車の出発又は到着時刻＋交差時隔」以降である。
（条件６）時隔調整後の各駅の各列車の出発間隔は、予め設定した最大待ち時間以下である。
（条件７）路線一周分の旅行時間は、所定時分以下である。
環状線の特徴を踏まえつつ旅行時間（出発地を出発してから目的地に到着するまでの時間）の増加など旅客の不利益を所定範囲内に抑えるため、第１実施形態における条件２を緩和して条件２’とし、条件３を削除し、運行サービス関連の制約条件として条件７を追加して、以下のような制約条件を作成する。
（条件１）時隔調整後の各列車の各隣接駅間の運転時分は、時隔調整前の当初の運転時分に等しい。
（条件２’）時隔調整後の各列車の各駅の停車時分は、時隔調整前の停車時分以上である。ただし、両者の差異は、所定時分以内でなければならない。
（条件４）時隔調整後の各駅の各列車の後続列車の到着時刻は、「先行列車の出発時刻＋続行時隔」以降である。
（条件５）時隔調整後の各駅の各列車の後続列車の到着又は出発時刻は、「先行列車の出発又は到着時刻＋交差時隔」以降である。
（条件６）時隔調整後の各駅の各列車の出発間隔は、予め設定した最大待ち時間以下である。
（条件７）路線一周分の旅行時間は、所定時分以下である。
【0148】
以上、本実施形態によれば、計画値からの変更を許容するよう、停車時分に関する条件を緩和した制約条件を作成することで、折返し時分による時隔調整が困難である環状線においても、予測される移動需要に応じた運転間隔の調整を行うことが可能となり、第１実施形態と同様に、列車の混雑度が平準化される列車ダイヤ（目標ダイヤ）を作成することができる。
【0149】
＜第３実施形態＞
以下、本発明の第３の実施形態について、図２５乃至図２８を用いて説明する。本実施形態は、図２５に示すように、ある方面を担当する路線と別の方面を担当する路線が一部の区間で線路や番線を共通に使用しているような場合に対して適用するに好適な例である。本実施形態はまた、運行密度が高く、方面別の移動需要が時隔調整の範囲内でほぼ均一であるとみなせる場合に、ダイヤ作成の応答性を優先し、簡易な時隔調整によって混雑度を平準化する処理の例でもある。本実施形態における目標ダイヤ作成装置１００ｃ（図示せず）は、前記第１の実施形態における目標ダイヤ作成装置１００に対して、時隔調整処理ｓ９３の内容が異なる。そのため、以下、本実施形態における時隔調整処理の内容について、詳細に説明する。
以下、本発明の第３の実施形態について、図２５乃至図２８を用いて説明する。本実施形態は、図２５に示すように、ある方面を担当する路線と別の方面を担当する路線が一部の区間で線路や番線を共通に使用しているような場合に対して適用するに好適な例である。本実施形態はまた、運行密度が高く、方面別の移動需要が時隔調整の範囲内でほぼ均一であるとみなせる場合に、ダイヤ作成の応答性を優先し、簡易な時隔調整によって混雑度を平準化する処理の例でもある。本実施形態における目標ダイヤ作成装置１００ｃ（図示せず）は、前記第１の実施形態における目標ダイヤ作成装置１００に対して、時隔調整処理ｓ９３の内容が異なる。そのため、以下、本実施形態における時隔調整処理の内容について、詳細に説明する。
【0150】
図２５は、本実施形態を適用するに好適な路線の特徴を説明するための路線図である。本実施形態では、第１の方面を担当する第１の路線は、駅ＳＴ１１、駅ＳＴ１２、駅ＳＴ１３、駅ＳＴ１４、駅ＳＴ１５という駅並びを往復する路線であり、第２の方面を担当する第２の路線は、駅ＳＴ１１、駅ＳＴ１２、駅ＳＴ１３、駅ＳＴ１６、駅ＳＴ１７という駅並びを往復する路線である。図２５に示すように、第１の路線と第２の路線は、駅ＳＴ１１から駅ＳＴ１２を経由して駅ＳＴ１３の先で分岐するまでの線路や番線等の設備を共通で使用しており、また、同一の車両が第１の路線と第２の路線のいずれもを走行可能であるように成されている。これらの路線で使用される車両は共通に、線路ＬＮ６を経由して出入りを行う車両基地Ｄｅｐｏｔを使用する。
【0151】
図２６（Ａ）は、本実施形態における組合せ要素反映処理ｓ９１の実行前の列車ダイヤの一例を示すダイヤ図である。縦軸が駅並び、横軸が時刻を表しており、細線の列車スジが第１の路線を走行する列車、太線の列車スジが第２の路線を走行する列車を表している。図２６（Ａ）において、例えば、列車スジ１１０１は第１の路線を走行する列車の列車スジである。ここで例えば、第１の路線を走行する列車に対して第２の路線を走行する列車の混雑度が大幅に高くなることが予想されるが、予備車がなく、第１の路線を走行する列車を減らし、第２の路線を走行する列車を増やしたい、という場合を想定する。
【0152】
図２６（Ｂ）は、前記想定の状況において、組合せ要素反映処理ｓ９１を実行した後の列車ダイヤの一例を示すダイヤ図である。図２６（Ｂ）に示す列車ダイヤでは、図２６（Ａ）における列車スジ１１０１に対応する列車を、列車スジ１３０１のように第２の路線を走行するように方面変更し、以降の列車についても方面変更しながら走行させることで、すべての列車に車両を割り当てたまま、すなわち「車両が割り当たらず実際には走行できない列車」を発生させずに、第１の路線を走行する列車を減らし、第２の路線を走行する列車を増やすことを実現している。このような組合せ要素の変更は、第１実施形態同様、ダイヤ変更パターンデータベース２９０に格納されたダイヤ変更パターン２９１に基づいて実施すればよい。本実施形態の特徴は、前述のように時隔調整処理ｓ９３にあるため、次に、図２７乃至図２８を用いて、時隔調整処理の詳細について説明する。
【0153】
図２７（Ａ）及び図２７（Ｂ）は、図２６（Ｂ）で示した列車ダイヤに対して、本実施形態における時隔調整処理の特徴を分かり易く説明するため、右肩上がりの直線で表現されている列車スジの記載を省略し、運行密度を高めた部分の列車スジを太線で表して比較したものである。ここで、図２７（Ａ）は、「太線の列車スジと前後１本分の列車スジに関して時隔調整が可能である（すなわち時刻を変更してよい）」という条件の下で、時隔調整の対象列車として列車スジ１３０１、列車スジ１３０２、列車スジ１３０３、列車スジ１３０４に対応する列車を選択し、旅客数が最も多い区間であるＳＴ１１乃至ＳＴ１３の区間で列車の運転間隔が等間隔となるように時隔調整を行った場合のダイヤ図であり、図２７（Ｂ）は、同じ条件の下で、分岐後の区間ＳＴ１４乃至ＳＴ１５、及び、区間ＳＴ１６乃至ＳＴ１７において列車の運転間隔が等間隔となるように時隔調整を行った場合のダイヤ図である。移動需要が時隔調整の範囲内でほぼ均一であるとみなせる場合、すなわち、図２１の例の場合であれば曲線８０８が横軸に平行な直線で近似できる場合、運転間隔を等間隔にした方が、運転間隔に疎密を持たせる場合に比べて、各列車の混雑度が均一になる傾向にある。そのため、図２７（Ａ）は旅客数が最も多い区間に着目して運転間隔を最適化した場合であり、図２７（Ｂ）は行先別に運転間隔を最適化した場合である、と整理できる。
【0154】
直感的には、旅客数が最も多い区間に着目して運転間隔を最適化する図２７（Ａ）の方式が好適であると予想されるが、幾つかのデータを用いて検討した結果、図２７（Ｂ）の方式が図２７（Ａ）の方式に比べて好適である場合も散見された。具体的には、第２の路線を走行する列車数を増やしたにもかかわらず、第２の路線を走行する列車のうち先行列車との運転間隔が開いている列車の混雑度が高く、先行列車との運転間隔が詰まっている列車の混雑度が低くなる、という現象が発生する。これは、例えばＳＴ１１乃至ＳＴ１３の区間内から乗車し、第２の路線でしか到達できない駅を目的地とする旅客が、第１の路線に向かう列車には乗車せず、第２の路線に向かう列車を待つ、という旅客行動モデルに起因するものであるが、実世界における旅客の挙動としても尤もらしいと考えられる。この知見から、本実施形態では、後述のステップｓ１５５で時隔調整の目的関数を作成する際に、列車の行き先も踏まえて目的関数を作成するようにした。
【0155】
図２８は、本実施形態における目標ダイヤ作成装置１００ｃの動作のうち、時隔調整処理における詳細な動作を説明するためのフロー図である。図２８において図２０と同じ符号は図２０と同じものを表す。図２８の時隔調整処理は、図２０の時隔調整処理に比べて、目標運転間隔を算出する処理ｓ１５３と時隔調整の目的関数を作成する処理ｓ１５５とが異なっている。このうちステップｓ１５３の処理は、前述のように、移動需要が時隔調整の範囲内でほぼ均一であるとみなせる場合を想定し、「運転間隔を等間隔にするのが最良である」と近似する簡易的な方法をとる、というものである。よって以下では、ステップｓ１５５の処理について詳細に説明する。
【0156】
本実施形態における目標ダイヤ作成装置１００ｃは、時隔調整の目的関数を作成する際、列車の運行経路も踏まえて目的関数を作成する。具体的には、「同一の運行経路を走行する列車間の運転間隔の変化が少ないほうが望ましい」及び「理想的な状況が達成できない場合には混雑している区間を優先させて理想的な状況に近づけたい」という意図を反映するため、ＨＤＷ（ＴＲｉ，ＳＴｊ）の代わりに後述するＨＤＷ#ＳＭ（ＴＲｉ，ＳＴｊ
）を用いて、例えば以下のような目的関数ｆ３を作成する。目的関数ｆ３を最小にする解が最良な解である、として最適解を求める点は、第１実施形態と同様である。
）を用いて、例えば以下のような目的関数ｆ３を作成する。目的関数ｆ３を最小にする解が最良な解である、として最適解を求める点は、第１実施形態と同様である。
【0157】
目的関数ｆ３＝Σ｛ＣＮＧ（ＴＲｉ，ＳＴｊ）×｜ＨＤＷ#ＳＭ（ＴＲｉ，ＳＴｊ）－
ＨＤＷ#ＳＭ（ＰＲＥＶ#ＳＭ（ＴＲｉ，ＳＴｊ），ＳＴｊ）｜｝
ＨＤＷ#ＳＭ（ＰＲＥＶ#ＳＭ（ＴＲｉ，ＳＴｊ），ＳＴｊ）｜｝
【0158】
ここでΣは、調整対象となっている列車ＴＲｉと着目する駅ＳＴｊの組について和を取るが、調整対象となっている列車ＴＲｉが着目する駅ＳＴｊを走行する場合のみ、和を取る対象とする。なお、調整対象となっている列車ＴＲｉの添え字ｉは一般に１つ以上存在し（すなわち１つ以上の列車が調整対象であり）、着目する駅ＳＴｊの添え字ｊも一般に１つ以上存在する（例えば、ＳＴ１４とＳＴ１６など複数の駅に着目することも許容する）。なお、各駅ＳＴｊに対しては、その重要度に応じて重みづけをしてもよい。
【0159】
また、ＣＮＧ（ＴＲｉ，ＳＴｊ）は、列車ＴＲｉが駅ＳＴｊを出発する時刻前後の時間帯（対象範囲は例えば所与のパラメータを記憶部１０３に記憶しておき当該パラメータを参照することで特定する）における、列車ＴＲｉと運行経路が同じ列車の、駅ＳＴｊ出発時の１列車あたりの平均乗車率である。
【0160】
ＨＤＷ#ＳＭ（ＴＲｉ，ＳＴｊ）は列車ＴＲｉ基準での駅ＳＴｊにおける運行経路が同
じ列車の運転間隔であり、具体的には以下の式で表される。なお、同式のＮＥＸＴ#ＳＭ
（ＴＲｉ，ＳＴｊ）は、駅ＳＴｊにおける、列車ＴＲｉと運行経路が同じ列車のうち、列車ＴＲｉの１つ次の列車を表す。
じ列車の運転間隔であり、具体的には以下の式で表される。なお、同式のＮＥＸＴ#ＳＭ
（ＴＲｉ，ＳＴｊ）は、駅ＳＴｊにおける、列車ＴＲｉと運行経路が同じ列車のうち、列車ＴＲｉの１つ次の列車を表す。
【0161】
ＨＤＷ#ＳＭ（ＴＲｉ，ＳＴｊ）＝ＤＰＴ（ＮＥＸＴ#ＳＭ（ＴＲｉ），ＳＴｊ）－ＤＰＴ（ＴＲｉ，ＳＴｊ）
【0162】
ＰＲＥＶ#ＳＭ（ＴＲｉ，ＳＴｊ）は、駅ＳＴｊにおける、列車ＴＲｉと運行経路が同
じ列車のうち、列車ＴＲｉの１つ前の列車を表す。
じ列車のうち、列車ＴＲｉの１つ前の列車を表す。
【0163】
以上、本実施形態の自動列車制御システム１によれば、列車の運行経路を考慮した運転間隔を用いて目的関数を作成することで、ある方面を担当する路線と別の方面を担当する路線が一部の区間で線路や番線を共通に使用しているような場合において、方面ごとに移動需要の多寡が異なるような場合であっても、列車の混雑度を平準化することができる。また、運行密度が高く、方面別の移動需要が時隔調整の範囲内でほぼ均一であるとみなせる場合に、目標運転間隔の算出において運転間隔を等間隔にすることを良しとするような近似を行うことで、時隔調整処理を簡易化でき、ダイヤ作成の応答性を向上させることができる。
【0164】
以上、本発明の複数の実施形態について説明したが、本発明の実施形態は例示したものに限るものではなく、発明の主旨を逸脱しない範囲で種々の変更が可能である。
【0165】
例えば、前記実施形態では、時隔調整処理において、時隔調整後の運転時分や停車時分が当初計画時の運転時分や停車時分と同じ値となるように制約条件を作成したが、本発明の実施形態はこれに限るものではなく、所定の値の範囲内で時分が増えることを許すような制約条件を作成するようにしてもよい。その場合、運行サービス関連の制約条件として
、例えば、始発駅から終着駅までの旅行時間の最大値を所定値以下とするような制約条件も合わせて作成し、旅客の被り得る不利益の程度を限定しておくことが望ましい。
、例えば、始発駅から終着駅までの旅行時間の最大値を所定値以下とするような制約条件も合わせて作成し、旅客の被り得る不利益の程度を限定しておくことが望ましい。
【0166】
また、前記実施形態では、自動列車制御システム１が移動需要予測システム３００を備えるような構成としたが、本発明の実施形態はこれに限るものではない。目標ダイヤ作成装置１００が必要に応じて移動需要の予測結果を移動需要予測システム３００から取得できるような構成であればよく、例えば、自動列車制御システム１の外部にある移動需要予測システム３００に対して、公開されているインタフェースを介して目標ダイヤ作成装置１００がリクエストを送信し、移動需要の予測結果を取得するような構成としてもよい。
また、前記実施形態では、運行経路情報１２００が各駅において使用する番線の識別子である番線ＩＤを備えるような構成としたが、本発明の実施形態はこれに限るものではない。例えば、始発駅や終着駅などのターミナル駅において使用する番線をプログラムが自動で求めるような構成とし、そのような駅に対応する番線ＩＤを「＊」などのマーカーで表現するようにしてもよい。
また、前記実施形態は、鉄道における輸送サービスを実現するための制御システムを例として説明したが、本発明の実施形態はこれに限らず、ＬＲＴ（Ｌｉｇｈｔ Ｒａｉｌ Ｔｒａｎｓｉｔ）やバス等、時刻表に基づき所定の経路を走行する交通機関に対して、広く適用することができる。
また、前記実施形態では、運行経路情報１２００が各駅において使用する番線の識別子である番線ＩＤを備えるような構成としたが、本発明の実施形態はこれに限るものではない。例えば、始発駅や終着駅などのターミナル駅において使用する番線をプログラムが自動で求めるような構成とし、そのような駅に対応する番線ＩＤを「＊」などのマーカーで表現するようにしてもよい。
また、前記実施形態は、鉄道における輸送サービスを実現するための制御システムを例として説明したが、本発明の実施形態はこれに限らず、ＬＲＴ（Ｌｉｇｈｔ Ｒａｉｌ Ｔｒａｎｓｉｔ）やバス等、時刻表に基づき所定の経路を走行する交通機関に対して、広く適用することができる。
【0167】
以上、前記実施形態では、目標ダイヤ作成装置１００において、目的関数生成部が、時隔調整の目的関数として、運行経路が同じ列車間の運転間隔が相違するほど評価値が悪くなる関数を生成するような構成とした。
【0168】
これにより、例えば、ある方面を担当する路線と別の方面を担当する路線が一部の区間で線路や番線を共通に使用しているような場合において、方面ごとの移動需要を踏まえつつ、方面ごとの輸送力を時間的に平準化させるような時隔調整を行うことができる。その結果、本発明者が得た知見によれば、路線全体として各列車の混雑度をより効果的に平準化することができる。
【0169】
また、前記実施形態では、目標ダイヤ作成装置１００が、移動需要の予測結果を用いて各列車間の運転間隔の理想値を算出する目標運転間隔算出部を備え、目的関数生成部が、時隔調整の目的関数として、各列車の運転間隔が前記理想値から乖離するほど評価値が悪くなる関数を生成し、目標ダイヤ作成装置１００が、制約条件生成部が生成した制約条件の下で前記目的関数を最適化することで最適な時隔調整結果を求めるような構成とした。
【0170】
このような構成とすることで、移動需要に照らして理想とする運転間隔が実現可能である場合には理想とする運転間隔を実現するような列車ダイヤが作成できる一方、理想とする運転間隔が実現できない場合であっても、理想とする運転間隔にできるだけ近い運転間隔を実現するような列車ダイヤを作成することができるため、移動需要に変動がある場合において従来より均質な品質の運行サービスを旅客に提供することができる。
【0171】
また、前記実施形態では、制約条件生成部が、各列車の所定の駅における停車時分の値が所定の範囲内で変わり得るように時隔調整の際の制約条件を生成し、目標ダイヤ作成装置が、当該制約条件の下で最適解を求めるような構成とした。
【0172】
このような構成とすることで、環状の路線など、折り返し時分での調整ができない路線においても、理想とする運転間隔に近づけるよう、運転間隔の調整を適切に行うことができる。
【0173】
また、前記実施形態では、目標ダイヤ作成装置１００が、列車ダイヤに関する評価指標
値を算出する評価指標値算出部を備え、さらに、候補ダイヤ生成部が、新たな目標ダイヤの候補となる候補ダイヤを複数生成し、評価指標値算出部が、前記複数の候補ダイヤのそれぞれの評価指標値を算出し、算出した評価指標値のうち、所定の基準値と最も類似度が高い評価指標値を有する候補ダイヤを、前記複数の候補ダイヤのうち最良の候補ダイヤとして特定し、前記特定した最良の候補ダイヤを新たな目標ダイヤとして出力するような構成とした。
値を算出する評価指標値算出部を備え、さらに、候補ダイヤ生成部が、新たな目標ダイヤの候補となる候補ダイヤを複数生成し、評価指標値算出部が、前記複数の候補ダイヤのそれぞれの評価指標値を算出し、算出した評価指標値のうち、所定の基準値と最も類似度が高い評価指標値を有する候補ダイヤを、前記複数の候補ダイヤのうち最良の候補ダイヤとして特定し、前記特定した最良の候補ダイヤを新たな目標ダイヤとして出力するような構成とした。
【0174】
このような構成とすることで、基準となるサービス品質に近いサービス品質が得られると期待される候補ダイヤを新たな目標ダイヤとして選択することができるため、サービス過剰やサービス不足に陥ることなく、均質な品質の運行サービスを提供することができる。
例えば、評価指標ベクトルを用い、当初のダイヤ計画で想定していた列車運行サービス品質に近い候補ダイヤを良好であると判定することができるので、列車の増発を頻発して過剰なサービスに陥ることなく、通常と同様の質の運行サービスを提供することができる。
例えば、評価指標ベクトルを用い、当初のダイヤ計画で想定していた列車運行サービス品質に近い候補ダイヤを良好であると判定することができるので、列車の増発を頻発して過剰なサービスに陥ることなく、通常と同様の質の運行サービスを提供することができる。
【0175】
また、前記実施形態では、目標ダイヤ作成装置１００が、列車ダイヤに関する評価指標値を算出する評価指標値算出部を備え、前記評価指標値算出部が、修正前の目標ダイヤの評価指標値を算出し、算出した評価指標値と所定の基準値との比較において所定の差異が検出された場合に、前記候補ダイヤを生成するような構成とした。
【0176】
このような構成とすることで、列車ダイヤの変更を、予想されるサービス品質が所定の基準値からかけ離れる場合に限定して行うことができるため、車両保守計画等、他の計画への影響を低減することができる。
【0177】
また、前記実施形態では、複数の候補ダイヤから最良の候補ダイヤを特定するための所定の基準値として、当日に修正が行われる前の計画時の列車ダイヤと、当該列車ダイヤを作成する際に想定されていた移動需要と、に基づき算出された評価指標値を用いるような構成とした。
【0178】
このような構成とすることで、移動需要が変動する場合においても、輸送計画の作成者が想定したサービス品質に近い品質のサービスを安定して提供することができる。
【0179】
また、前記実施形態では、前記評価指標値として、所定の駅における積み残し旅客人数を前記評価指標値の要素として含むような構成とした。
【0180】
このような構成とすることで、予想される列車内の混雑度だけでなく、予想される駅での状況も含めて、均質なサービスを提供することができる。
【0181】
また、前記実施形態では、前記評価指標値として、所定の時間帯ごとの列車の平均混雑度に関する値を窓関数を用いて求め、前記評価指標値の要素として含むような構成とした。
【0182】
このような構成とすることで、ダイヤ変更によって所定の時間帯の境界付近における列車の存在有無が変化するような場合においても、各時間帯における平均混雑度の変化を適切に把握し、適切な候補ダイヤを最良の候補ダイヤとして特定することができる。
【0183】
また、前記実施形態では、所定のセンサから取得した情報に基づいて算出された移動需要の予測結果を用いて制御対象となる列車群に含まれる列車間の運転間隔に関する目的関数を生成する目的関数生成部、前記列車群の運行に関し、各列車の各駅の到着時刻および
出発時刻が満たすべき制約条件を求める制約条件生成部、及び、前記目的関数を前記制約条件の下で最適化して求めた各列車の各駅の到着時刻および出発時刻を用いて列車群の制御に使用する列車ダイヤである目標ダイヤの候補となる候補ダイヤを作成する候補ダイヤ作成部、を備え、最新の目標ダイヤを基に前記候補ダイヤ作成部が作成した前記候補ダイヤを新たな目標ダイヤとして出力するダイヤ作成装置を、自動列車制御システムが備え、当該自動列車制御システムが、前記出力された目標ダイヤに基づき、各列車を制御する、という構成とした。
出発時刻が満たすべき制約条件を求める制約条件生成部、及び、前記目的関数を前記制約条件の下で最適化して求めた各列車の各駅の到着時刻および出発時刻を用いて列車群の制御に使用する列車ダイヤである目標ダイヤの候補となる候補ダイヤを作成する候補ダイヤ作成部、を備え、最新の目標ダイヤを基に前記候補ダイヤ作成部が作成した前記候補ダイヤを新たな目標ダイヤとして出力するダイヤ作成装置を、自動列車制御システムが備え、当該自動列車制御システムが、前記出力された目標ダイヤに基づき、各列車を制御する、という構成とした。
【0184】
このような構成とすることで、旅客の利用状況を把握しつつ旅客にとって快適な運行サービスを均質に提供できる列車運行を実現することができる
【0185】
以上のように、列車自動制御システム１は、移動需要の増減に応じて各列車の運転間隔を動的に調整し、特に、移動需要の増減に応じて各列車の運行計画である目標ダイヤ（タイムテーブル）を修正することができる。これにより、自動列車制御システム１は、この修正された目標ダイヤに従って各車両が走行するよう制御することができる。
【0186】
また、自動列車制御システム１は、移動需要に適合させるための理想的な状態が物理的に達成できない場合、分岐・合流がある路線の場合、環状の路線である場合等であっても、移動需要への適合度合いを適切に調節したダイヤ（例えば、運転間隔を適度に平準化した列車ダイヤ）を作成することができる。これにより、移動需要に適合し、平準化された列車運行サービスを提供することができる。
【符号の説明】
【0187】
１ 自動列車制御システム、１００ 目標ダイヤ作成装置、１１５ 目的関数生成部、１１７ 制約条件生成部、１１９ 候補ダイヤ作成部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【図27】
【図28】