JP2023082606A - 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム - Google Patents

運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム Download PDF

Info

Publication number
JP2023082606A
JP2023082606A JP2021196493A JP2021196493A JP2023082606A JP 2023082606 A JP2023082606 A JP 2023082606A JP 2021196493 A JP2021196493 A JP 2021196493A JP 2021196493 A JP2021196493 A JP 2021196493A JP 2023082606 A JP2023082606 A JP 2023082606A
Authority
JP
Japan
Prior art keywords
operation plan
information
algorithm
constraint
plan
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2021196493A
Other languages
English (en)
Inventor
勇樹 前川
Yuki Maekawa
俊輔 植田
Toshisuke Ueda
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2021196493A priority Critical patent/JP2023082606A/ja
Priority to AU2022402577A priority patent/AU2022402577A1/en
Priority to PCT/JP2022/029023 priority patent/WO2023100417A1/ja
Publication of JP2023082606A publication Critical patent/JP2023082606A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/12—Preparing schedules
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Mechanical Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

【課題】運行計画作成業務における日々の環境変化に効率的に対応し、適宜な運行計画を作成する運行計画作成システム、方法、プログラム及び輸送計画システムを提供する。【解決手段】ネットワークを介して、運行計画作成システムが、ＯＤデータ取得システム、運行制御システム及び資源管理システム等と接続される輸送計画システムにおいて、運行計画作成システム１００は、運行計画の計画要素に生じる制約及びその強度に関する情報と、運行計画の作成アルゴリズムと、運行計画の計画要素と作成アルゴリズムにより改善する評価指標の目安とを関連付けた情報と、制約の強度の変更希望の情報を記憶する記憶装置１０１及び運行計画の各計画要素に対して発生する強度付きの制約を生成し、運行計画の質を向上させる計画作成アルゴリズムを選択し、生成した制約を選択した各計画作成アルゴリズムに適用して実行し、新たな運行計画を生成する演算装置１０４を含む。【選択図】図２

Description

本発明は、運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システムに関するものである。
鉄道やバスなどの交通事業においては、事前に定められた運行計画に基づいて、車両を運行し、その旅客を目的地まで輸送している。こうした運行計画は日ごとに存在し、各日のダイヤと資源運用計画（車両と乗務員）を含むものである。また運行計画は、列車本数、列車停車時分、列車通停区分、資源の行路、行程など様々な要素から構成される。
上述の運行計画の作成等に関連する従来技術として、例えば、複雑な構成要素からなる場合であっても質の高い運行ダイヤを作成するダイヤ作成システム（特許文献１参照）などが提案されている。
この技術は、運行ダイヤの各構成要素の変更と当該構成要素の変更による前記運行ダイヤの各観点からの質の変化との間の関係を記憶した評価指標改善度情報を記憶する記憶装置、及び、前記評価指標改善度情報に基づき、前記運行ダイヤの質を最も向上させる前記運行ダイヤの構成要素を選択する変更ダイヤ要素選択処理と、前記運行ダイヤを作成可能な複数のダイヤ作成モデルのうち、前記選択した前記構成要素の変更により前記運行ダイヤ全体の質が最も向上するダイヤ作成モデルを選択する最適化モデル選択処理と、前記選択したダイヤ作成モデルに基づき、新たな運行ダイヤを作成するダイヤ最適化処理を実行する演算装置を備えるシステムに関するものである。
特開２０２１－８８２０５号公報
運行計画の品質は、旅客の評価に直結する傾向にある。そのため、運行計画の作成業務は、事業者にとって重要な業務である。だが、時間的、労力的にも負荷の高い業務のため、品質の維持、向上が困難になりつつある。
例えば、現在は、旅客から募ったアンケートや乗務員の業務日報、現場調査などのエビデンスを人手で集約、分析して改善箇所を特定し、その結果を踏まえたダイヤ修正内容の検討を行っている。
こうした作業自体の負荷が高いことに加え、事業者内部の各所（例：本社と駅務現場）の間での調整が必須であり、最終的に実施可能な運行計画を定めるために多くのハードルがある。また、鉄道網の複雑化、旅客ニーズの多様化に伴い、運行計画業務のベテランといえども人手のみで網羅的に情報を考慮することは難しい状況にある。
また、当該業務において既存の計画作成技術を用いる場合、改善したい評価指標が定まっていても、どの要素を更新すればよいか、どのような計画作成技術を組み合わせるべきか、適切な選択が難しいといった課題もある。
また、政策等による旅客需要の急変という事態に際し、当該旅行需要を満たすよう運行計画を高頻度に更新するケースがある。その場合、運行計画の施行日と作成日の近さによ
っては、資源に関する制約が強くなりがちで、計画更新は困難となってしまう。
そこで本発明の目的は、運行計画作成業務における日々の環境変化に効率的に対応し、適宜な運行計画を作成可能とする技術を提供することにある。
上記課題を解決する本発明の運行計画作成システムは、輸送サービスの運行計画を構成する各計画要素に発生する、制約及び当該制約の強度に関する情報を含む第一の情報と、前記運行計画の作成アルゴリズムを含む第二の情報と、前記作成アルゴリズムが更新する前記運行計画の計画要素と前記作成アルゴリズムの実行によって改善する前記運行計画の評価指標の目安とを関連付けた情報を含む第三の情報と、前記第一の情報における前記制約の強度の変更希望の情報を含む第四の情報と、を記憶する記憶装置と、前記第一の情報及び前記第四の情報に基づき、作成対象の運行計画の各計画要素に対して発生する強度付きの制約を生成する制約生成処理と、前記第三の情報に基づき、前記運行計画の質を向上させる計画作成アルゴリズムを選択するアルゴリズム選択処理と、前記制約生成処理にて生成した前記制約を、前記アルゴリズム選択処理で選択した各計画作成アルゴリズムに適用して実行し新たな運行計画を生成する計画作成処理を実行する演算装置と、を備えることを特徴とする。
また、本発明の運行計画作成方法は、情報処理システムが、輸送サービスの運行計画を構成する各計画要素に発生する、制約及び当該制約の強度に関する情報を含む第一の情報と、前記運行計画の作成アルゴリズムを含む第二の情報と、前記作成アルゴリズムが更新する前記運行計画の計画要素と前記作成アルゴリズムの実行によって改善する前記運行計画の評価指標の目安とを関連付けた情報を含む第三の情報と、前記第一の情報における前記制約の強度の変更希望の情報を含む第四の情報と、を記憶する記憶装置を備えて、前記第一の情報及び前記第四の情報に基づき、作成対象の運行計画の各計画要素に対して発生する強度付きの制約を生成する制約生成処理と、前記第三の情報に基づき、前記運行計画の質を向上させる計画作成アルゴリズムを選択するアルゴリズム選択処理と、前記制約生成処理にて生成した前記制約を、前記アルゴリズム選択処理で選択した各計画作成アルゴリズムに適用して実行し新たな運行計画を生成する計画作成処理と、を実行することを特徴とする。
また、本発明の運行計画作成プログラムは、輸送サービスの運行計画を構成する各計画要素に発生する、制約及び当該制約の強度に関する情報を含む第一の情報と、前記運行計画の作成アルゴリズムを含む第二の情報と、前記作成アルゴリズムが更新する前記運行計画の計画要素と前記作成アルゴリズムの実行によって改善する前記運行計画の評価指標の目安とを関連付けた情報を含む第三の情報と、前記第一の情報における前記制約の強度の変更希望の情報を含む第四の情報と、を記憶する記憶装置を備えた情報処理システムにおいて、前記第一の情報及び前記第四の情報に基づき、作成対象の運行計画の各計画要素に対して発生する強度付きの制約を生成する制約生成処理と、前記第三の情報に基づき、前記運行計画の質を向上させる計画作成アルゴリズムを選択するアルゴリズム選択処理と、前記制約生成処理にて生成した前記制約を、前記アルゴリズム選択処理で選択した各計画作成アルゴリズムに適用して実行し新たな運行計画を生成する計画作成処理と、を実行させることを特徴とする。
また、本発明の輸送計画システムは、輸送サービスの運行計画を構成する各計画要素に発生する、制約及び当該制約の強度に関する情報を含む第一の情報と、前記運行計画の作成アルゴリズムを含む第二の情報と、前記作成アルゴリズムが更新する前記運行計画の計画要素と前記作成アルゴリズムの実行によって改善する前記運行計画の評価指標の目安とを関連付けた情報を含む第三の情報と、前記第一の情報における前記制約の強度の変更希望の情報を含む第四の情報と、を記憶する記憶装置と、前記第一の情報及び前記第四の情
報に基づき、作成対象の運行計画の各計画要素に対して発生する強度付きの制約を生成する制約生成処理と、前記第三の情報に基づき、前記運行計画の質を向上させる計画作成アルゴリズムを選択するアルゴリズム選択処理と、前記制約生成処理にて生成した前記制約を、前記アルゴリズム選択処理で選択した各計画作成アルゴリズムに適用して実行し新たな運行計画を生成する計画作成処理を実行する演算装置とを備えることを特徴とする運行計画作成システムと、前記運行計画作成システムから前記運行計画を取得し、当該運行計画に基づいて、前記輸送サービスにおける移動資源の運行を制御する運行制御システムと、前記運行計画作成システムから前記運行計画及び前記第四の情報を取得し、当該運行計画及び前記第四の情報に基づいて前記輸送サービスにおける移動資源の管理を行う資源管理システムとを備える。
本発明によれば、運行計画作成業務における日々の環境変化に効率的に対応し、適宜な運行計画の作成が可能となる。
本実施形態における輸送計画システムの構成例を示す図である。 本実施形態における運行計画作成システムの構成例を示す図である。 本実施形態のダイヤ情報の例を示す図である。 本実施形態のダイヤ情報の例を示す図である。 本実施形態の資源運用計画の例を示す図である。 本実施形態の旅客ＯＤ情報の例を示す図である。 本実施形態の評価指標情報の例を示す図である。 本実施形態の資源状況情報の例を示す図である。 本実施形態の変更限定制約生成条件情報の例を示す図である。 本実施形態の強度変更希望制約情報の例を示す図である。 本実施形態の計画要素情報の例を示す図である。 本実施形態の計画作成アルゴリズム関係モデル情報の例を示す図である。 本実施形態の計画作成アルゴリズム情報の例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における運行計画作成方法のフロー例を示す図である。 本実施形態における画面例を示す図である。 本実施形態における画面例を示す図である。 本実施形態における画面例を示す図である。
＜概説＞
負荷削減や品質向上を目的として計算機による運行計画の計画評価技術や計画作成技術が発展してきた。運行計画の評価とは、実績データやシミュレーションに基づき様々な観点（混雑率、ロバスト性、設備稼働率など）での評価となる。また、運行計画の作成においては、対象（停車時分、列車本数等）や目的（混雑平準化、ロバスト性向上等）に応じて手段が様々存在する。
ここで、運行計画としてダイヤと資源運用計画の両方を作成または更新する業務を「運行計画作成業務」と称することとする。また、ある運行計画が輸送サービスとして実施される日を「（当該運行計画の）施行日」、ある施行日の運行計画を対象に運行計画作成業務を実施（計画の作成または更新）する日を「（当該運行計画の）作成日」と称することとする。
従来であれば、運行計画作成業務において、改善したい評価指標が定まっていても、どの要素を更新すればよいか、どのような計画作成技術を組み合わせるべきか、といった点で適切な選択が難しく、試行錯誤が必要であった。
また、政策などの影響で旅客需要が急変する時代になり、その需要を満たすよう運行計画を高頻度に更新するニーズが生まれている。しかしながら、実施可能な計画を作成するには、その施行日と作成日における資源状況の考慮が必要である。一般に、作成日に対して施行日が直近の運行計画を更新する場合には、資源に関する制約が強くなり、例えば、（既に確定済みの）乗務員の勤務計画や車両の検査計画に影響を与えるような計画変更は困難である。
そこで本発明では、列車ダイヤと資源運用計画を含み複雑な計画要素から構成される運行計画について、運行計画の施行日における資源運用計画の変更可能性に応じて生じる制約の強度を変更することにより、高品質かつ実施可能な運行計画を作成する。ひいては、運行計画作成業務における日々の環境変化に効率的に対応し、適宜な運行計画を作成可能とする。
＜ネットワーク構成＞
以下に本発明の実施形態について図面を用いて詳細に説明する。図１は、本実施形態の輸送計画システム１０を示すものであり、主として運行計画作成システム１００を含むネットワーク構成図である。
図１に示す運行計画作成システム１００は、運行計画作成業務における日々の環境変化に効率的に対応し、適宜な運行計画を作成可能とするコンピュータである。
本実施形態における輸送計画システム１０は、図１で示すように、ネットワーク１を介して、運行計画作成システム１００が、ＯＤデータ取得システム１１、運行制御システム１２、及び資源管理システム１３らと通信可能に接続されている。
なお、運行制御システム１２における制御対象や資源管理システム１３における管理対象は、列車などの移動体やそれを構成する車両、運行のため必要な乗務員や信号設備等、といった移動資源１４であある。よって、これら移動資源１４も含めて輸送計画システム１０を構成するとしてもよい。
上述のネットワーク構成のうち、ＯＤデータ取得システム１１は、例えば、鉄道駅の改札システムから各駅での乗降客の人数等のデータを取得するシステムである。勿論、そうした改札システム自体であってもよい。
また、運行制御システム１２は、運行計画情報が示すダイヤ等に従って列車の運行や信号設備等の移動資源１４を制御するシステムである。また、資源管理システム１３は、上述の列車を構成する車両やその乗務員といった移動資源１４を、運行計画に沿って確保し適宜なタイミングに割り当てるシステムである。これら運行制御システム１２及び資源管理システム１３は、いずれも既存システムと同様のものを想定できる。
本実施形態の運行計画作成システム１００は、ＯＤデータ取得システム１１から得たＯ
Ｄデータや資源管理システム１３から得た資源状況情報等に基づいて運行計画作成を実行する。作成した運行計画は、ネットワーク１を介して、運行制御システム１２及び資源管理システム１３に配信され、利活用される。
＜ハードウェア構成＞
また、本実施形態の運行計画作成システム１００のハードウェア構成は、図２に以下の如くとなる。
すなわち運行計画作成システム１００は、記憶装置１０１、メモリ１０３、演算装置１０４、入力装置１０５、表示装置１０６、および通信装置１０７を備える。
このうち記憶装置１０１は、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）やハードディスクドライブなど適宜な不揮発性記憶素子で構成される。
また、メモリ１０３は、ＲＡＭなど揮発性記憶素子で構成される。
また、演算装置１０４は、記憶装置１０１に保持されるプログラム１０２をメモリ１０３に読み出すなどして実行し装置自体の統括制御を行なうとともに各種判定、演算及び制御処理を行なうＣＰＵである。
また、入力装置１０５は、ユーザからのキー入力や音声入力を受け付ける、キーボードやマウス、マイクといった装置である。
また、表示装置１０６は、演算装置１０４による処理データの表示を行うディスプレイである。
また、通信装置１０７は、ネットワーク１と接続してＯＤデータ取得システム１１、運行制御システム１２及び資源管理システム１３らとの通信処理を担うネットワークインターフェイスカード等を想定する。
また、記憶装置１０１内には、本実施形態の運行計画作成システム１００として必要な機能を実装する為のプログラム１０２に加えて、対象運行計画情報１１０、結果運行計画情報１１１、旅客ＯＤ情報１１２、評価指標情報１１３、資源状況情報１１４、計画要素情報１１５、変更限定制約生成条件情報１１６、計画作成アルゴリズム関係モデル情報１１７、計画作成アルゴリズム情報１１８、及び強度変更希望制約情報１１９が少なくとも記憶されている。ただし、これら情報についての詳細は後述する。
また、プログラム１０２は、少なくとも、変更限定制約生成処理、計画作成アルゴリズム選択処理、及び計画作成実行分析処理の各処理を含むものとする。
＜データ構造例＞
続いて、本実施形態の運行計画作成システム１００が用いる各種情報について説明する。図３Ａ、図３Ｂに、本実施形態における対象／結果運行計画情報（ダイヤ）１１０、１１１の一例を示す。なお、ここでは説明の便宜上、処理対象となる運行計画情報すなわち対象運行計画情報１１０と、処理結果である運行計画情報すなわち結果運行計画情報１１１を、「対象／結果運行計画情報」としてひとまとめに例示する。データ構造等は同一であるためである。
本実施形態の対象／結果運行計画情報（ダイヤ）１１０、１１１は、運行計画情報を構成するダイヤ情報について例示したもので、列車ＩＤ、工程ＩＤ、列車種別、着駅、発駅、着時間、発時間といったデータを含むレコードの集合体となる。また、こうした情報を、横軸に時刻、縦軸に距離をとって停車場名を配置して構成したのが、図３Ｂに示すダイ
ヤグラムである。
続いて図４に、本実施形態における対象／結果運行計画情報（資源運用計画）１１０、１１１の一例を示す。本実施形態における対象／結果運行計画情報（資源運用計画）１１０、１１１は、鉄道運行に利用する資源として車両や乗務員の割当て管理用の情報である。
こうした対象／結果運行計画情報（資源運用計画）１１０、１１１は、例えば、資源ＩＤ、資源種別、及び、当該資源の各運行日における担当行路のＩＤ、といったデータを含むレコードの集合体となる。図４の例では、対象運行計画情報（資源運用計画）１１０、１１１として、各行路に関して、割り当たった資源の種別と、当該行路での当該資源の利用がなされる施行日、始発駅、終了駅、および行程リスト、といった情報も紐付いた例を示す。
続いて図５Ａに、本実施形態における旅客ＯＤ情報１１２の一例を示す。本実施形態の旅客ＯＤ情報１１２は、対象各駅（図中の例では、駅Ａ～Ｃ）を乗車駅と降車駅として組合せた場合の、乗降客数を表す情報である。
続いて図５Ｂに、本実施形態における評価指標情報１１３の一例を示す。本実施形態の評価指標情報１１３は、運行計画に関する評価指標を規定した情報である。図５Ｂの例では、評価指標ＩＤをキーにして、当該評価指標の名称、及び算出式の各情報を紐付けたレコードの集合体となっている。
続いて図６Ａに、本実施形態における資源状況情報１１４の一例を示す。本実施形態の資源状況情報１１４は、車両や乗務員のといった資源の点検、検査、シフト割当てといった各種事象に関する状況を示すものである。図６Ａの例では、状況ＩＤをキーに、対象資源、状況更新日、事象発生日、及び事象といったデータを紐付けたレコードの集合体となっている。
続いて図６Ｂに、本実施形態における変更限定制約生成条件情報１１６の一例を示す。本実施形態の変更限定制約生成条件情報１１６は、車両検査状況等の資源情報、施工日、作成日に基づいて、運行計画の各計画要素に関する変更可能量やその強度（ソフト、ハード）を紐づける情報である。図６Ｂの例では、制約ＩＤをキーとして、生成条件、変更限定制約、制約対象、及び制約強度といった情報を紐付けたレコードの集合体となっている。
続いて図７Ａに、本実施形態における強度変更希望制約情報１１９の一例を示す。本実施形態の強度変更希望制約情報１１９は、上述の変更限定制約生成条件情報における制約の強度の変更希望の情報である。図７Ａの例では、変更希望ＩＤをキーに、対象制約を示す制約ＩＤ、変更後制約（すなわち希望内容）、及び変更後制約強度といったデータを紐付けたレコードの集合体となっている。
続いて図７Ｂに、本実施形態における計画要素情報１１５の一例を示す。本実施形態の計画要素情報１１５は、運行計画を構成し変更対象となりうる要素に関する情報である。図７Ｂの例では、計画要素ＩＤをキーに、対象計画、及び計画要素の情報を紐付けたレコードの集合体となっている。
続いて図８Ａに、本実施形態における計画作成アルゴリズム関係モデル情報１１７の一例を示す。本実施形態の計画作成アルゴリズム関係モデル情報１１７は、運行計画の作成アルゴリズムとそのアルゴリズムを用いたときの各評価指標の改善効果を対応付けて規定
した情報である。
図８Ａの例では、アルゴリズムを示すアルゴリズムＩＤをキーに、変更対象とする計画要素、当該計画要素に関する改善評価指標、及び当該評価指標の改善効果といった情報を紐付けたレコードの集合体となっている。
続いて図８Ｂに、本実施形態における計画作成アルゴリズム情報１１８の一例を示す。本実施形態における計画作成アルゴリズム情報１１８は、運行計画の作成を行うために用いるアルゴリズムの情報を規定したものである。
図８Ｂの例では、当該アルゴリズムを一意に示すアルゴリズムＩＤをキーに、当該アルゴリズムにおける手順の実行順序、当該実行順序における処理対象とする計画要素（変更計画要素）、当該計画要素に関する改善評価指標、及び最適化モデルといった情報を紐付けたレコードの集合体となっている。なお、上述の最適化モデルについては後述する。
＜フロー例：メインフロー＞
以下、本実施形態における運行計画作成方法の実際手順について図に基づき説明する。以下で説明する運行計画作成方法に対応する各種動作は、運行計画作成システム１００がメモリ等に読み出して実行するプログラムによって実現される。そして、このプログラムは、以下に説明される各種の動作を行うためのコードから構成されている。
図９は、本実施形態における運行計画作成方法のフロー例を示す図である。この場合、運行計画作成システム１００は、対象の運行計画（対象運行計画）を、例えばユーザ指示を受けて、対象運行計画情報１１０の中から選択する（ｓ１０）。
続いて、運行計画作成システム１００は、ｓ１０で選択した対象運行計画を評価（運行計画評価処理）する（ｓ１１）。この運行計画評価処理の詳細については後述する。
また、運行計画作成システム１００は、対象運行計画のうち更新対象とする時間帯や区間を設定(更新範囲設定処理)する（ｓ１２）。この更新範囲設定処理の詳細については後述する。
次に、運行計画作成システム１００は、対象運行計画の変更限定制約を生成（変更限定制約生成処理）する（ｓ１３）。この変更限定制約生成処理の詳細については後述する。
また、運行計画作成システム１００は、運行計画のうち変更可能な計画要素および評価指標の目標値を設定(変更可能要素・目標値設定処理)する（ｓ１４）。この変更可能要素・目標値設定処理の詳細については後述する。
続いて、運行計画作成システム１００は、使用する計画作成アルゴリズムを選択（計画作成アルゴリズム選択処理）する（ｓ１５）。この計画作成アルゴリズム選択処理の詳細については後述する。
また、運行計画作成システム１００は、対象運行計画に対して変更限定制約を適用した計画作成アルゴリズム実行（計画作成実行分析処理）する（ｓ１６）。この計画作成実行分析処理の詳細については後述する。
また、運行計画作成システム１００は、強度変更希望制約が存在するか判定し、当該判定の結果、強度変更希望制約が存在する場合（ｓ１７：はい）、運行計画作成システム１００は、処理をｓ１３に戻す。
一方、上述の判定の結果、強度変更希望制約が存在しない場合（ｓ１７：いいえ）、運行計画作成システム１００は、得られた各解を結果運行計画として強度変更希望制約とともに配信（計画選択・配信処理）し（ｓ１８）、処理を終了する。この計画選択・配信処理の詳細については後述する。
＜フロー例：運行計画評価処理＞
図１０は、本実施形態における運行計画作成方法のフローのうち、運行計画評価処理に関するものを示す図である。
この場合、運行計画作成システム１００は、対象運行計画情報１１０及び旅客ＯＤ情報１１２を取得する（ｓ２０）。対象運行計画情報１１０は、例えばユーザ指定の運行計画情報を所定のインターフェイス（入力装置１０５）から取得する。また、旅客ＯＤ情報１１２は、ＯＤデータ取得システム１１から取得するものとする。
また、運行計画作成システム１００は、予め記憶装置１０１で保持する評価指標情報１１３から、全ての評価指標情報を取得する（ｓ２１）。
続いて、運行計画作成システム１００は、使用する評価指標情報１１３のユーザ選択（デフォルトは全指標を使用）を受け付ける（ｓ２２）。
また、運行計画作成システム１００は、ｓ２０で得ている対象運行計画について、ｓ２２で選択された評価指標情報１１３に関する評価値を算出する（ｓ２３）。この算出は、図５Ｂの評価指標情報１１３における「算出式」欄の数式に、必要な引数の値（旅客ＯＤ情報１１２や対象運行計画１１０らが示す乗車人数や走行距離等の値）を代入して実行することとなる。
続いて、運行計画作成システム１００は、対象運行計画における各評価指標の評価値を保存、出力し（ｓ２４）、処理を終了する。こうした対象運行計画の評価値としては、評価指標ごとの評価値をテーブル形式で対応付けたものを想定できる。したがって、評価指標「列車混雑率」に関する評価値「１２５％／本」、評価指標「列車運行コスト」に関する評価値「２４．５万円／本」といった情報群が記憶装置１０１に保存されることになる。
＜フロー例：更新範囲設定処理＞
図１１は、本実施形態における運行計画作成方法のフローのうち、更新範囲設定処理に関するものを示す図である。
この場合、運行計画作成システム１００は、ｓ２０で得ている対象運行計画情報１１０を取得する（ｓ３０）。また、運行計画作成システム１００は、運行計画の変更を許す時間帯および駅区間について、ユーザ選択（デフォルトは全時間帯、全駅区間）を受け付けて（ｓ３１）、処理を終了する。
こうしたユーザ選択に際して、運行計画作成システム１００は、運行計画情報１１０によるダイヤグラムを表示装置１０６に出力し、変更を許す時間帯および駅区間に対して、ユーザのカーソルドラッグ操作による囲み、などといった選択操作を受け付けることになる。なお、変更を許す範囲として設定されていない時間帯、駅区間については、運行計画作成システム１００は、運行計画作成時に元計画の状態を維持されるよう制約を生成し、適用するものとする。
＜フロー例：変更限定制約生成処理＞
図１２は、本実施形態における運行計画作成方法のフローのうち、変更限定制約生成処理に関するものを示す図である。
この場合、運行計画作成システム１００は、対象運行計画情報１１０から当該対象運行計画の作成日を取得する（ｓ４０）。
また、運行計画作成システム１００は、上述の作成日から対象運行計画の施行日までの資源状況情報１１４を取得する（ｓ４１）。
続いて、運行計画作成システム１００は、変更限定制約生成条件情報１１６を記憶装置１０１から取得する（ｓ４２）。
また、運行計画作成システム１００は、ｓ４０で得ている対象運行計画及び作成日及びｓ４１で得ている資源状況情報１１４を、ｓ４２で得ている変更限定制約生成条件情報１１６に照合し、変更限定制約生成条件情報１１６における「生成条件」、「変更限定制約」、及び「制約対象」の各値が合致する変更限定制約生成条件を特定し、これを、対象運行計画の変更限定制約として記憶装置１０１に保存する（ｓ４３）。
また、運行計画作成システム１００は、強度変更希望制約情報１１９において、「制約ＩＤ」がｓ４３で特定した変更限定制約生成条件の制約ＩＤと一致するもの、すなわち強度変更希望制約が存在するか判定する（ｓ４４）。
上述の判定の結果、強度変更希望制約が存在しない場合（ｓ４４：いいえ）、運行計画作成システム１００は、本フローを終了する。
一方、上述の判定の結果、強度変更希望制約が存在する場合（ｓ４４：はい）、運行計画作成システム１００は、強度変更希望制約に含まれる強度変更内容を変更限定制約に反映し（ｓ４５）、処理を終了する。この範囲は、具体的には、強度変更対象となる制約における「変更限定制約」欄の値を、強度変更希望制約が示す値に置換するといったものを想定できる。
＜フロー例：変更可能要素・目標値設定処理＞
図１３は、本実施形態における運行計画作成方法のフローのうち、変更可能要素・目標値設定処理に関するものを示す図である。
この場合、運行計画作成システム１００は、計画要素情報１１５から全ての計画要素を取得する（ｓ５０）。この計画要素情報１１５は、運行計画（ダイヤ＋資源運用計画）のうち、変更可能な計画要素をリストアップした情報である。後の運行計画作成処理において、実際に変更を許す要素をユーザが限定するために用いることとなる。
また、運行計画作成システム１００は、変更可能とする計画要素のユーザ選択（デフォルトは全計画要素を変更可能）を受け付ける（ｓ５１）。この場合、運行計画作成システム１００は、図１８Ａにおける画面Ｇ１０にて示すように、計画要素ごとの変更可否指定を受け付けるラジオボタンなどのインターフェイスを含む画面を表示装置１０６で表示させ、ユーザ選択を受け付ける。
続いて、運行計画作成システム１００は、ｓ５１で得た、計画要素に対するユーザ選択の結果を記憶装置１０１に保存する（ｓ５２）。
また、運行計画作成システム１００は、運行計画評価処理（図１０のフロー）で算出した対象運行計画の評価値を取得し、これを表示装置１０６にて出力する（ｓ５３）。この場合、運行計画作成システム１００は、図１８Ｂの画面Ｇ２０にて示すように、評価指標ごとの現在値（現在の評価値）を列挙するとともに、当該評価指標に関する、希求水準、及び理想値といった目標値の入力インターフェイスも表示する。
続いて、運行計画作成システム１００は、ｓ５３で表示している各評価値に対する目標値について、画面Ｇ２０で示すように、ユーザ設定（デフォルトは各評価値に既定値を設定）を受け付ける（ｓ５４）。図１８Ｂの例では、評価指標名称「列車混雑率」に関して現在値「１２５％／本」であるところ、希求水準「１２０％／本以下」、理想値「１００％／本以下」といった目標値がユーザにより設定されている。
また、運行計画作成システム１００は、ｓ５４で画面Ｇ２０にて得た各評価値の目標値を記憶装置１０１に保存し（ｓ５５）、処理を終了する。なお、希求水準はユーザが妥協できる水準の値であり、理想値はユーザが望む水準の値である。
＜フロー例：計画作成アルゴリズム選択処理＞
図１４は、本実施形態における運行計画作成方法のフローのうち、計画作成アルゴリズム選択処理に関するものを示す図である。
この場合、運行計画作成システム１００は、ここまで処理対象としている対象運行計画およびその評価指標の現在値（図１３のフローにおけるｓ５３で得ているもの）を取得する（ｓ６０）。
続いて、運行計画作成システム１００は、図１３のフローにおけるｓ５４、ｓ５５で得ている目標値設定（理想値および希求水準）、および変更可能要素設定（図１８Ａの画面Ｇ１０で得ているもの）を記憶装置１０１から取得する（ｓ６１）。
また、運行計画作成システム１００は、計画作成アルゴリズム関係モデルを計画作成アルゴリズム関係モデル情報１１７から取得する（ｓ６２）。
続いて、運行計画作成システム１００は、評価指標の目標値と現在値を用いて、評価指標ごとに目標値までの相対距離を算出する（ｓ６３）。この算出は、例えば、相対距離＝（現在値－希求水準）／（希求水準－理想値）、といった数式を用いて実行するものとする。列車混雑率の現在値が「１２５」、希求水準が「１２０」、理想値が「１００」であれば、相対距離＝（１２５－１２０）／（１２０－１００）＝０．２５、と算定できる。
なお、上述の希求水準と理想値による相対距離の計算手法としては、所定の既存技術（例えば、H. Nakayama, Y. Sawaragi, “Satisfying trade-off method for multi-objective programming,” Lecture Notes in Economics and Mathematical Systems, vol. 229, pp.113-122 (1984)、https://link.springer.com/chapter/10.1007/978-3-662-00184-4_13）を適宜採用することができる。
次に、運行計画作成システム１００は、上述のｓ６２で得た計画作成アルゴリズム関係モデルに含まれる変更計画要素に基づき、上述の変更可能要素設定（図１８Ａの画面Ｇ１０で受け付けたもの）で許可された計画作成アルゴリズムを抽出する（ｓ６４）。この場合、運行計画作成システム１００は、ｓ６１で得た変更可能要素を「変更計画要素」に含むもので、同アルゴリズムによって改善される評価指標がｓ６０、ｓ６１で現在値や目標値を得ているものである、計画作成アルゴリズムを特定し、その情報を取得する。
続いて、運行計画作成システム１００は、計画作成アルゴリズム関係モデルに含まれる改善効果と、ｓ６３で得た相対距離を用いて、計画作成アルゴリズムごとに点数を設定（改善効果×相対距離の評価指標毎の総和をとる等）する（ｓ６５）。
例えば、あるアルゴリズムにおける列車混雑率改善効果が「１００」で、相対距離が「０．２５」、また列車運行コスト改善効果が「５０」で、相対距離が「０．５」である場
合、当該アルゴリズムの点数は、１００×０．２５＋５０×０．５＝２５＋２５＝５０（点）と算定出来る。
また、運行計画作成システム１００は、上述のｓ６５で得た点数に基づき、点数が上位（例えば、上位３位までのアルゴリズムを適用候補として選定、など）の計画作成アルゴリズムを今回適用するアルゴリズムとして選定し、当該情報を記憶装置１０１に保存し（ｓ６６）、処理を終了する。
＜フロー例：計画作成実行分析処理＞
図１５は、本実施形態における運行計画作成方法のフローのうち、計画作成実行分析処理に関するものを示す図である。
この場合、運行計画作成システム１００は、対象運行計画および更新範囲を取得する（ｓ７０）。
続いて、運行計画作成システム１００は、対象運行計画の変更限定制約（ここまでのフローで得ているもの）を記憶装置１０１から取得する（ｓ７１）。また、運行計画作成システム１００は、図１４のフローで選択した計画作成アルゴリズムを記憶装置１０１から取得する（ｓ７２）。
なお、上述の複数の計画作成アルゴリズムのそれぞれは、実行順序を持つ複数の最適化モデルで構成され、それぞれの最適化モデルは、変更する計画要素（複数可）、改善する評価指標（複数可）の情報を持っている。計画作成アルゴリズム選択処理で選択したＩＤのアルゴリズムの情報を抽出する。
続いて、運行計画作成システム１００は、対象運行計画の更新範囲内の計画要素を対象に、ｓ７１で得た変更限定制約を制約条件として考慮した計画作成アルゴリズム（ｓ７２で得たもので、複数あることを想定）を実行する処理（計画作成アルゴリズム実行副処理）を並列に実行する（ｓ７３）。この場合、選択している計画作成アルゴリズムの数だけ、計画作成アルゴリズム実行副処理（後述する図１６のフローが対応）を並列実行する、との趣旨である。
次に、運行計画作成システム１００は、ここまでの処理の結果、実行可能な運行計画を得られない計画作成アルゴリズムがあるか判定する（ｓ７４）。
上述の判定の結果、実行可能な運行計画を得られない計画作成アルゴリズムがない場合（ｓ７４：いいえ）、運行計画作成システム１００は、処理をｓ７７に遷移する。
一方、上述の判定の結果、実行可能な運行計画を得られない計画作成アルゴリズムがある場合（ｓ７４：はい）、運行計画作成システム１００は、ハード制約として考慮していた変更限定制約をセミハード制約に制約の強度を変更した状態で計画作成アルゴリズムを再実行する（ｓ７５）。
例えば、アルゴリズムＩＤ＝１の計画作成アルゴリズムによる更新運行計画（施行日２０２１年１０月１日）について解なし、すなわち運行計画を得られなかったとする。また、この時の実行では、実行順序：１ 、変更計画要素：車両数、最適化モデルＥで実行失
敗、となったとする。
このように、解なしの計画施作成アルゴリズムがあった場合、運行計画作成システム１００は、どの計画要素を変更する最適化モデルを実行したときに失敗したか、記憶装置１０１に記憶しておく。また、運行計画作成システム１００は、その計画要素に対して設定
していた変更限定制約のうち、ハード制約としていたものがあれば、セミハード制約に変更して再度同じ計画作成アルゴリズムの実行を行い、実行可能解を得る。上述の例の場合、制約ＩＤ＝２の制約をセミハード制約に変更して、アルゴリズムを再実行する。
続いて、運行計画作成システム１００は、得られた運行計画について、適用した変更限定制約の達成状況を確認し、当初ハード制約として考慮していた変更限定制約が非達成であれば強度変更希望制約として保存する（ｓ７６）。
この場合、運行計画作成システム１００は、変更限定制約緩和後に得られた運行計画がハード制約である変更限定制約の内容を満たすか確認する。もし、変更限定制約の内容を満たしていない場合、運行計画作成システム１００は、同変更限定制約を緩和することによって、実行可能解が得られたと判断して、同変更限定制約を「強度変更希望制約」として制約強度の変更内容とともに記憶装置１０１に保存する。今回の例の場合、制約ＩＤ＝２を強度変更希望制約に追加する。
また、運行計画作成システム１００は、得られた運行計画を結果運行計画として保存し（ｓ７７）、処理を終了する。
＜フロー例：計画作成アルゴリズム実行副処理＞
図１６は、本実施形態における運行計画作成方法のフローのうち、計画作成アルゴリズム実行副処理に関するものを示す図である。
この場合、運行計画作成システム１００は、対象運行計画の更新範囲内の計画要素を抽出する（ｓ８０）。なお、これ以後の各ステップを、ステップｓ８６まで、計画作成アルゴリズムに含まれる最適化モデルについて、繰り返し実行するものとする。
また、運行計画作成システム１００は、次の最適化モデルを抽出する（ｓ８１）。
続いて、運行計画作成システム１００は、最適化モデルの変更計画要素にかかる変更限定制約を抽出して設定する（ｓ８２）。
また、運行計画作成システム１００は、更新範囲に含まれる対象運行計画に対して、最適化モデルに基づく最適化処理を実行する（ｓ８３）。
続いて、運行計画作成システム１００は、最適化処理の解が得られたか判定する（ｓ８４）。
上述の判定の結果、最適化処理の解が得られなかった場合（ｓ８４：いいえ）、運行計画作成システム１００は、「解なし」の旨を表示装置１０６に出力し（ｓ８５）、処理を終了する。
一方、上述の判定の結果、最適化処理の解が得られた場合（ｓ８４：はい）、運行計画作成システム１００は、実行結果が得られた場合、その結果に基づいて対象運行計画を更新し（ｓ８６）、処理を終了する。
＜フロー例：計画選択・配信処理＞
図１７は、本実施形態における運行計画作成方法のフローのうち、計画選択・配信処理に関するものを示す図である。
この場合、運行計画作成システム１００は、上述の各フローまでで得られた更新運行計画、および強度変更希望制約を記憶装置１０１から取得する（ｓ９０）。
続いて、運行計画作成システム１００は、評価指標目標設定の入力内容（図１８Ｂの画面Ｇ２０のもの）を用いて、各更新運行計画の評価値を算出、出力する（ｓ９１）。
また、運行計画作成システム１００は、更新運行計画の総合値として評価指標ごとに目標値までの相対距離を算出し、その総和を算出する（ｓ９２）。この場合、運行計画作成システム１００は、更新運行計画ごとに目標値（希求水準、理想値）に基づく相対距離の総和を、その計画の「総合値」として出力する。
続いて、運行計画作成システム１００は、配信する更新運行計画のユーザ選択（デフォルトは最も総合値が良い更新運行計画を選択）を、例えば図１９の画面Ｇ３０に示すインターフェイスにて受け付ける（ｓ９３）。
また、運行計画作成システム１００は、選択された更新運行計画および強度変更希望制約を配信し（ｓ９４）、処理を終了する。
以上、本発明を実施するための最良の形態などについて具体的に説明したが、本発明はこれに限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能である。
こうした本実施形態によれば、施行日の影響によって生じる資源制約を考慮した運行計画作成を実現するとともに、現場側への負担を依頼する内容を特定・提示できるようになる。その結果、移動需要や資源運用計画など周囲の環境が動的に変化する中での運行計画作成業務が容易になる。また、日々変化する旅客需要や資源の状況を考慮して、業務負荷の増加を許容な範囲に抑えつつ、旅客評価の向上につながる良好な運行計画を作成できるようになる。
すなわち、運行計画作成業務における日々の環境変化に効率的に対応し、適宜な運行計画の作成が可能となる。
本明細書の記載により、少なくとも次のことが明らかにされる。すなわち、本実施形態の運行計画作成システムにおいて、前記演算装置は、前記制約生成処理において、前記作成対象の運行計画と当該運行計画の作成日の情報を取得し、当該運行計画の施行日までの、前記輸送サービスにおける移動資源の状況に関する情報を取得し、前記取得した運行計画及び当該作成日と、前記移動資源の状況に関する情報とを用いて、前記第一の情報が示す前記制約及び前記強度に合致する条件を特定し、当該条件を前記運行計画に関する第一の情報たる変更限定制約として前記記憶装置に格納するものである、としてもよい。
これによれば、変更限定制約を効率的に特定することが可能であり、ひいては、運行計画作成業務における日々の環境変化により効率的に対応し、適宜な運行計画の作成が可能となる。
また、本実施形態の運行計画作成システムにおいて、前記演算装置は、前記第四の情報と合致する前記変更限定制約が存在する場合、前記第四の情報に含まれる前記強度の変更希望を、前記変更限定制約に反映する処理をさらに実行するものである、としてもよい。
これによれば、計画要素に対する変更を適宜な強度にて実行可能となり、ひいては、運行計画作成業務における日々の環境変化により効率的に対応し、適宜な運行計画の作成が可能となる。
また、本実施形態の運行計画作成システムにおいて、前記演算装置は、前記アルゴリズム選択処理において、前記作成対象の運行計画及び当該運行計画の評価指標の現在値を取
得し、前記評価指標に関する目標値および変更可能要素を取得し、前記評価指標の前記目標値と前記現在値を用いて、前記評価指標ごとに前記現在値から前記目標値までの相対距離を算出し、前記第三の情報に含まれる前記計画要素に基づき、前記変更可能要素で許可された計画作成アルゴリズムを抽出し、前記第三の情報に含まれる改善効果の情報と前記相対距離とを用いて、前記抽出した計画作成アルゴリズムごとに点数を設定し、前記点数が相対的に上位の計画作成アルゴリズムを、今回適用するアルゴリズムとして選択するものである、としてもよい。
これによれば、計画作成アルゴリズムの適宜な選択が効率的なものとなり、ひいては、運行計画作成業務における日々の環境変化により効率的に対応し、適宜な運行計画の作成が可能となる。
また、本実施形態の運行計画作成システムにおいて、前記演算装置は、前記計画作成処理において、前記作成対象の運行計画及び更新範囲を取得し、前記運行計画の変更限定制約を取得し、前記アルゴリズム選択処理で選択した計画作成アルゴリズムを取得し、前記運行計画の更新範囲内の計画要素を対象に、前記変更限定制約を制約条件として前記計画作成アルゴリズムを実行し、前記実行の結果、実行可能な運行計画を得られない計画作成アルゴリズムがある場合、前記変更限定制約の厳格さを緩和した強度で計画作成アルゴリズムを再実行し、前記再実行により得られた運行計画について、適用した前記変更限定制約の達成状況に基づき、前記緩和の前の当初の変更限定制約が非達成であれば、強度変更希望制約として保存し、前記得られた運行計画を結果運行計画として保存するものである、としてもよい。
これによれば、状況に応じて制約の厳格さを緩和して運行計画を生成することが可能であり、ひいては、運行計画作成業務における日々の環境変化により効率的に対応し、適宜な運行計画の作成が可能となる。
また、本実施形態の運行計画作成方法において、前記情報処理システムが、前記制約生成処理において、前記作成対象の運行計画と当該運行計画の作成日の情報を取得し、当該運行計画の施行日までの、前記輸送サービスにおける移動資源の状況に関する情報を取得し、前記取得した運行計画及び当該作成日と、前記移動資源の状況に関する情報とを用いて、前記第一の情報が示す前記制約及び前記強度に合致する条件を特定し、当該条件を前記運行計画に関する第一の情報たる変更限定制約として前記記憶装置に格納する、としてもよい。
また、本実施形態の運行計画作成方法において、前記情報処理システムが、前記第四の情報と合致する前記変更限定制約が存在する場合、前記第四の情報に含まれる前記強度の変更希望を、前記変更限定制約に反映する処理をさらに実行する、としてもよい。
また、本実施形態の運行計画作成方法において、前記情報処理システムが、前記アルゴリズム選択処理において、前記作成対象の運行計画及び当該運行計画の評価指標の現在値を取得し、前記評価指標に関する目標値および変更可能要素を取得し、前記評価指標の前記目標値と前記現在値を用いて、前記評価指標ごとに前記現在値から前記目標値までの相対距離を算出し、前記第三の情報に含まれる前記計画要素に基づき、前記変更可能要素で許可された計画作成アルゴリズムを抽出し、前記第三の情報に含まれる改善効果の情報と前記相対距離とを用いて、前記抽出した計画作成アルゴリズムごとに点数を設定し、前記点数が相対的に上位の計画作成アルゴリズムを、今回適用するアルゴリズムとして選択する、としてもよい。
また、本実施形態の運行計画作成方法において、前記情報処理システムが、前記計画作
成処理において、前記作成対象の運行計画及び更新範囲を取得し、前記運行計画の変更限定制約を取得し、前記アルゴリズム選択処理で選択した計画作成アルゴリズムを取得し、前記運行計画の更新範囲内の計画要素を対象に、前記変更限定制約を制約条件として前記計画作成アルゴリズムを実行し、前記実行の結果、実行可能な運行計画を得られない計画作成アルゴリズムがある場合、前記変更限定制約の厳格さを緩和した強度で計画作成アルゴリズムを再実行し、前記再実行により得られた運行計画について、適用した前記変更限定制約の達成状況に基づき、前記緩和の前の当初の変更限定制約が非達成であれば、強度変更希望制約として保存し、前記得られた運行計画を結果運行計画として保存する、としてもよい。
１ ネットワーク
１０ 輸送計画システム
１１ ＯＤデータ取得システム
１２ 運行制御システム
１３ 資源管理システム
１４ 移動資源（車両、設備、乗務員等）
１００ 運行計画作成システム
１０１ 記憶装置
１０２ プログラム
１０３ メモリ
１０４ 演算装置
１０５ 入力装置
１０６ 表示装置
１０７ 通信装置
１１０ 対象運行計画情報
１１１ 結果運行計画情報
１１２ 旅客ＯＤ情報
１１３ 評価指標情報
１１４ 資源状況情報
１１５ 計画要素情報
１１６ 変更限定制約生成条件情報（第一の情報）
１１７ 計画作成アルゴリズム関係モデル情報（第三の情報）
１１８ 計画作成アルゴリズム情報（第二の情報）
１１９ 強度変更希望制約情報（第四の情報）

Claims (12)

  1. 輸送サービスの運行計画を構成する各計画要素に発生する、制約及び当該制約の強度に関する情報を含む第一の情報と、前記運行計画の作成アルゴリズムを含む第二の情報と、前記作成アルゴリズムが更新する前記運行計画の計画要素と前記作成アルゴリズムの実行によって改善する前記運行計画の評価指標の目安とを関連付けた情報を含む第三の情報と、前記第一の情報における前記制約の強度の変更希望の情報を含む第四の情報と、を記憶する記憶装置と、
    前記第一の情報及び前記第四の情報に基づき、作成対象の運行計画の各計画要素に対して発生する強度付きの制約を生成する制約生成処理と、前記第三の情報に基づき、前記運行計画の質を向上させる計画作成アルゴリズムを選択するアルゴリズム選択処理と、前記制約生成処理にて生成した前記制約を、前記アルゴリズム選択処理で選択した各計画作成アルゴリズムに適用して実行し新たな運行計画を生成する計画作成処理を実行する演算装置と、
    を備えることを特徴とする運行計画作成システム。
  2. 前記演算装置は、
    前記制約生成処理において、
    前記作成対象の運行計画と当該運行計画の作成日の情報を取得し、
    当該運行計画の施行日までの、前記輸送サービスにおける移動資源の状況に関する情報を取得し、
    前記取得した運行計画及び当該作成日と、前記移動資源の状況に関する情報とを用いて、前記第一の情報が示す前記制約及び前記強度に合致する条件を特定し、当該条件を前記運行計画に関する第一の情報たる変更限定制約として前記記憶装置に格納するものである、
    ことを特徴とする請求項１に記載の運行計画作成システム。
  3. 前記演算装置は、
    前記第四の情報と合致する前記変更限定制約が存在する場合、前記第四の情報に含まれる前記強度の変更希望を、前記変更限定制約に反映する処理をさらに実行するものである、
    ことを特徴とする請求項２に記載の運行計画作成システム。
  4. 前記演算装置は、
    前記アルゴリズム選択処理において、
    前記作成対象の運行計画及び当該運行計画の評価指標の現在値を取得し、
    前記評価指標に関する目標値および変更可能要素を取得し、
    前記評価指標の前記目標値と前記現在値を用いて、前記評価指標ごとに前記現在値から前記目標値までの相対距離を算出し、
    前記第三の情報に含まれる前記計画要素に基づき、前記変更可能要素で許可された計画作成アルゴリズムを抽出し、
    前記第三の情報に含まれる改善効果の情報と前記相対距離とを用いて、前記抽出した計画作成アルゴリズムごとに点数を設定し、
    前記点数が相対的に上位の計画作成アルゴリズムを、今回適用するアルゴリズムとして選択するものである、
    ことを特徴とする請求項１に記載の運行計画作成システム。
  5. 前記演算装置は、
    前記計画作成処理において、
    前記作成対象の運行計画及び更新範囲を取得し、
    前記運行計画の変更限定制約を取得し、
    前記アルゴリズム選択処理で選択した計画作成アルゴリズムを取得し、
    前記運行計画の更新範囲内の計画要素を対象に、前記変更限定制約を制約条件として前記計画作成アルゴリズムを実行し、
    前記実行の結果、実行可能な運行計画を得られない計画作成アルゴリズムがある場合、前記変更限定制約の厳格さを緩和した強度で計画作成アルゴリズムを再実行し、
    前記再実行により得られた運行計画について、適用した前記変更限定制約の達成状況に基づき、前記緩和の前の当初の変更限定制約が非達成であれば、強度変更希望制約として保存し、
    前記得られた運行計画を結果運行計画として保存するものである、
    ことを特徴とする請求項２に記載の運行計画作成システム。
  6. 情報処理システムが、
    輸送サービスの運行計画を構成する各計画要素に発生する、制約及び当該制約の強度に関する情報を含む第一の情報と、前記運行計画の作成アルゴリズムを含む第二の情報と、前記作成アルゴリズムが更新する前記運行計画の計画要素と前記作成アルゴリズムの実行によって改善する前記運行計画の評価指標の目安とを関連付けた情報を含む第三の情報と、前記第一の情報における前記制約の強度の変更希望の情報を含む第四の情報と、を記憶する記憶装置を備えて、
    前記第一の情報及び前記第四の情報に基づき、作成対象の運行計画の各計画要素に対して発生する強度付きの制約を生成する制約生成処理と、前記第三の情報に基づき、前記運行計画の質を向上させる計画作成アルゴリズムを選択するアルゴリズム選択処理と、前記制約生成処理にて生成した前記制約を、前記アルゴリズム選択処理で選択した各計画作成アルゴリズムに適用して実行し新たな運行計画を生成する計画作成処理と、
    を実行することを特徴とする運行計画作成方法。
  7. 前記情報処理システムが、
    前記制約生成処理において、
    前記作成対象の運行計画と当該運行計画の作成日の情報を取得し、
    当該運行計画の施行日までの、前記輸送サービスにおける移動資源の状況に関する情報を取得し、
    前記取得した運行計画及び当該作成日と、前記移動資源の状況に関する情報とを用いて、前記第一の情報が示す前記制約及び前記強度に合致する条件を特定し、当該条件を前記運行計画に関する第一の情報たる変更限定制約として前記記憶装置に格納する、
    ことを特徴とする請求項６に記載の運行計画作成方法。
  8. 前記情報処理システムが、
    前記第四の情報と合致する前記変更限定制約が存在する場合、前記第四の情報に含まれる前記強度の変更希望を、前記変更限定制約に反映する処理をさらに実行する、
    ことを特徴とする請求項７に記載の運行計画作成方法。
  9. 前記情報処理システムが、
    前記アルゴリズム選択処理において、
    前記作成対象の運行計画及び当該運行計画の評価指標の現在値を取得し、
    前記評価指標に関する目標値および変更可能要素を取得し、
    前記評価指標の前記目標値と前記現在値を用いて、前記評価指標ごとに前記現在値から前記目標値までの相対距離を算出し、
    前記第三の情報に含まれる前記計画要素に基づき、前記変更可能要素で許可された計画作成アルゴリズムを抽出し、
    前記第三の情報に含まれる改善効果の情報と前記相対距離とを用いて、前記抽出した計
    画作成アルゴリズムごとに点数を設定し、
    前記点数が相対的に上位の計画作成アルゴリズムを、今回適用するアルゴリズムとして選択する、
    ことを特徴とする請求項６に記載の運行計画作成方法。
  10. 前記情報処理システムが、
    前記計画作成処理において、
    前記作成対象の運行計画及び更新範囲を取得し、
    前記運行計画の変更限定制約を取得し、
    前記アルゴリズム選択処理で選択した計画作成アルゴリズムを取得し、
    前記運行計画の更新範囲内の計画要素を対象に、前記変更限定制約を制約条件として前記計画作成アルゴリズムを実行し、
    前記実行の結果、実行可能な運行計画を得られない計画作成アルゴリズムがある場合、前記変更限定制約の厳格さを緩和した強度で計画作成アルゴリズムを再実行し、
    前記再実行により得られた運行計画について、適用した前記変更限定制約の達成状況に基づき、前記緩和の前の当初の変更限定制約が非達成であれば、強度変更希望制約として保存し、
    前記得られた運行計画を結果運行計画として保存する、
    ことを特徴とする請求項７に記載の運行計画作成方法。
  11. 輸送サービスの運行計画を構成する各計画要素に発生する、制約及び当該制約の強度に関する情報を含む第一の情報と、前記運行計画の作成アルゴリズムを含む第二の情報と、前記作成アルゴリズムが更新する前記運行計画の計画要素と前記作成アルゴリズムの実行によって改善する前記運行計画の評価指標の目安とを関連付けた情報を含む第三の情報と、前記第一の情報における前記制約の強度の変更希望の情報を含む第四の情報と、を記憶する記憶装置を備えた情報処理システムにおいて、
    前記第一の情報及び前記第四の情報に基づき、作成対象の運行計画の各計画要素に対して発生する強度付きの制約を生成する制約生成処理と、前記第三の情報に基づき、前記運行計画の質を向上させる計画作成アルゴリズムを選択するアルゴリズム選択処理と、前記制約生成処理にて生成した前記制約を、前記アルゴリズム選択処理で選択した各計画作成アルゴリズムに適用して実行し新たな運行計画を生成する計画作成処理と、
    を実行させることを特徴とする運行計画作成プログラム。
  12. 輸送サービスの運行計画を構成する各計画要素に発生する、制約及び当該制約の強度に関する情報を含む第一の情報と、前記運行計画の作成アルゴリズムを含む第二の情報と、前記作成アルゴリズムが更新する前記運行計画の計画要素と前記作成アルゴリズムの実行によって改善する前記運行計画の評価指標の目安とを関連付けた情報を含む第三の情報と、前記第一の情報における前記制約の強度の変更希望の情報を含む第四の情報と、を記憶する記憶装置と、前記第一の情報及び前記第四の情報に基づき、作成対象の運行計画の各計画要素に対して発生する強度付きの制約を生成する制約生成処理と、前記第三の情報に基づき、前記運行計画の質を向上させる計画作成アルゴリズムを選択するアルゴリズム選択処理と、前記制約生成処理にて生成した前記制約を、前記アルゴリズム選択処理で選択した各計画作成アルゴリズムに適用して実行し新たな運行計画を生成する計画作成処理を実行する演算装置とを備えることを特徴とする運行計画作成システムと、
    前記運行計画作成システムから前記運行計画を取得し、当該運行計画に基づいて、前記輸送サービスにおける移動資源の運行を制御する運行制御システムと、
    前記運行計画作成システムから前記運行計画及び前記第四の情報を取得し、当該運行計画及び前記第四の情報に基づいて前記輸送サービスにおける移動資源の管理を行う資源管理システムと、
    を備える輸送計画システム。
JP2021196493A 2021-12-02 2021-12-02 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム Pending JP2023082606A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2021196493A JP2023082606A (ja) 2021-12-02 2021-12-02 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム
AU2022402577A AU2022402577A1 (en) 2021-12-02 2022-07-27 Timetable plan creation system, timetable plan creation method, timetable plan creation program, and transportation plan system
PCT/JP2022/029023 WO2023100417A1 (ja) 2021-12-02 2022-07-27 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2021196493A JP2023082606A (ja) 2021-12-02 2021-12-02 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム

Publications (1)

Publication Number Publication Date
JP2023082606A true JP2023082606A (ja) 2023-06-14

Family

ID=86611862

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021196493A Pending JP2023082606A (ja) 2021-12-02 2021-12-02 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム

Country Status (3)

Country Link
JP (1) JP2023082606A (ja)
AU (1) AU2022402577A1 (ja)
WO (1) WO2023100417A1 (ja)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6605929B2 (ja) * 2015-11-20 2019-11-13 株式会社日立製作所 資源運用計画支援装置および資源運用計画支援方法
JP7200085B2 (ja) 2019-12-02 2023-01-06 株式会社日立製作所 ダイヤ作成システム、及びダイヤ作成方法
JP7365281B2 (ja) * 2020-03-26 2023-10-19 株式会社日立製作所 資源運用計画支援装置、及び資源運用計画支援方法

Also Published As

Publication number Publication date
AU2022402577A1 (en) 2024-04-04
WO2023100417A1 (ja) 2023-06-08

Similar Documents

Publication Publication Date Title
Pour et al. A hybrid constraint programming/mixed integer programming framework for the preventive signaling maintenance crew scheduling problem
Ibarra-Rojas et al. Planning, operation, and control of bus transport systems: A literature review
Zak The methodology of multiple criteria decision making/aiding in public transportation
JP5174746B2 (ja) 運用計画再作成装置及び方法
JP6605929B2 (ja) 資源運用計画支援装置および資源運用計画支援方法
US20100088141A1 (en) Process for collecting operational and conditional information on infrastructures and for related priority setting
US11244085B2 (en) Knowledge-based recommendation system for infrastructure project design
JPWO2014199503A1 (ja) 交通需要制御装置
WO2012111217A1 (ja) 資源運用計画作成装置および資源運用計画作成方法
Hooghiemstra et al. The use of simulation in the planning of the dutch railway services
JP6656899B2 (ja) 輸送計画システム、および輸送計画変更支援方法
Yin et al. Integrated optimization of rolling stock allocation and train timetables for urban rail transit networks: A benders decomposition approach
WO2023100417A1 (ja) 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム
Ait-Ali et al. A disaggregate bundle method for train timetabling problems
Khayati et al. Household activity pattern problem with autonomous vehicles
JP2017154536A (ja) 乗務員運用管理システムおよび乗務員運用管理方法
JP5096698B2 (ja) スケジュール修正装置
Mesa et al. Effective allocation of fleet frequencies by reducing intermediate stops and short turning in transit systems
WO2021192354A1 (ja) 資源運用計画支援装置、及び資源運用計画支援方法
Barbour et al. Optimization methods for analysis of empirical rail dispatching relative to train plans
JP7227118B2 (ja) 資源運用計画作成支援装置、資源運用計画作成支援方法、及びプログラム
AU2018102123A4 (en) Knowledge-based Recommendation System for Infrastructure Project Design
JP2022046957A (ja) 運行計画変更支援装置、判断モデル作成装置、判断モデル作成プログラム、及び列車運行管理システム
JP7449192B2 (ja) ダイヤ情報管理システム、ダイヤ情報管理方法および運行案内システム
JP2021112960A (ja) 情報処理装置、情報処理方法、コンピュータプログラム及び方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240221