JP2024017748A - 運行計画立案装置及び運行計画立案方法 - Google Patents

運行計画立案装置及び運行計画立案方法 Download PDF

Info

Publication number
JP2024017748A
JP2024017748A JP2022120597A JP2022120597A JP2024017748A JP 2024017748 A JP2024017748 A JP 2024017748A JP 2022120597 A JP2022120597 A JP 2022120597A JP 2022120597 A JP2022120597 A JP 2022120597A JP 2024017748 A JP2024017748 A JP 2024017748A
Authority
JP
Japan
Prior art keywords
resource
holding mobile
destination
plan
facility
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
JP2022120597A
Other languages
English (en)
Inventor
麻美 高橋
Asami Takahashi
良樹 弓部
Yoshiki Yumibe
悠 池本
Hisashi Ikemoto
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 JP2022120597A priority Critical patent/JP2024017748A/ja
Publication of JP2024017748A publication Critical patent/JP2024017748A/ja
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

【課題】平常時のリソース保有移動体の業務効率と、非常時のリソース被提供者のリソース要求への対応の改善と、を両立するリソース保有移動体の運行計画を立案する。【解決手段】運行計画立案装置は、訪問先の全てが複数のリソース保有移動体のいずれかによって訪問されるための、平常時のルート案を生成し、リソース被提供者の位置と、当該ルート案に基づく訪問を行う場合の当該複数のリソース保有移動体の位置と、に基づいて、非常時におけるリソース保有移動体とリソース被提供者との対応を生成し、当該ルート案が示す当該複数のリソース保有移動体の移動距離に基づく平常時評価値と、リソース保有移動体と駆付け先との対応に基づく、非常時におけるリソース被提供者のリソース要求を満たす度合いを示す非常時評価値と、に基づいて、運行計画を立案する。【選択図】図１

Description

本発明は、運行計画立案装置及び運行計画立案方法に関する。
本技術分野の背景技術として、特開２０２１－１１７７８０号公報（特許文献１）がある。この公報には、「リソース融通支援装置１０は、マッチング処理部３２を有する。マッチング処理部３２は、リソース提供者が提供可能なリソースの提供形態を示すリソース提供オファーリスト１１７と、リソース被提供者が提供を希望するリソースの提供形態を示すリソース提供希望リスト１１８とを取得し、これらの情報に基づいて、リソースを授受するリソース提供者とリソース被提供者の組み合わせを決定する。リソース提供オファーリスト１１７およびリソース提供希望リスト１１８は、リソースの種類を示す情報をそれぞれ含み、マッチング処理部３２は、リソースの種類に基づいて組み合わせを決定する。」と記載されている（要約参照）。
特開２０２１－１１７７８０号公報
特許文献１に記載の技術では、災害発生時に利用されるリソースを提供するリソース提供者と、リソース被提供者と、を一対一で対応させている。しかしながら、特許文献１に記載の技術において、リソース提供者が移動中に災害が発生した場合には、リソース提供者に対応づけられたリソース被提供者との災害発生時における距離が遠いなどの理由により、リソース被提供者のリソース要求を満たせないおそれがある。
そこで本発明の一態様は、平常時のリソース保有移動体の業務効率と、非常時のリソース被提供者のリソース要求への対応の改善と、を両立するリソース保有移動体の運行計画を立案する。
上記課題を解決するため本発明の一態様は、以下の構成を採用する。複数のリソース保有移動体の運行計画を立案する運行計画立案装置は、プロセッサとメモリとを含み、前記メモリは、前記複数のリソース保有移動体による訪問先の位置を示す訪問先情報と、リソース被提供者の位置を示すリソース被提供者情報と、を保持し、前記プロセッサは、前記訪問先情報を参照して、前記訪問先の全てが前記複数のリソース保有移動体のいずれかによって訪問されるための、前記複数のリソース保有移動体の平常時のルート案を生成し、前記ルート案それぞれについて、前記リソース被提供者の位置と、当該ルート案に基づく訪問を行う場合の前記複数のリソース保有移動体の位置と、に基づいて、前記複数のリソース保有移動体それぞれと、非常時に当該リソース保有移動体がリソース提供するために訪問するリソース被提供者を示す駆付け先と、の対応を生成し、前記ルート案それぞれについて、当該ルート案が示す前記複数のリソース保有移動体の移動距離に基づく平常時評価値を算出し、前記ルート案それぞれについて、前記複数のリソース保有移動体それぞれと、前記駆付け先と、の対応に基づいて、前記非常時における前記リソース被提供者のリソース要求を満たす度合いを示す非常時評価値を算出し、前記平常時評価値及び前記非常時評価値に基づいて、前記ルート案からルートを決定し、前記決定したルート、及び前記決定したルートにおける前記複数のリソース保有移動体それぞれと、前記駆付け先と、の対応を、前記運行計画に含める。
本発明の一態様は、平常時のリソース保有移動体の業務効率と、非常時のリソース被提供者のリソース要求への対応の改善と、を両立するリソース保有移動体の運行計画を立案できる。
上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
実施例１における運行計画立案システムの構成例を示すブロック図である。 実施例１における車両情報のデータ構成例である。 実施例１における配送拠点情報のデータ構成例である。 実施例１における充電スタンド情報のデータ構成例である。 実施例１における施設情報のデータ構成例である。 実施例１における配送先情報のデータ構成例である。 実施例１における停電情報のデータ構成例である。 実施例１における運行計画のデータ構成例である。 実施例１における作業実績情報のデータ構成例である。 実施例１における派遣可否情報のデータ構成例である。 実施例１における災害対応計画のデータ構成例である。 実施例１における派遣実績情報のデータ構成例である。 実施例１における基本データ登録時の処理の一例を示すシーケンス図である。 実施例１における、前日データ登録時及び対策立案時の処理の一例を示すシーケンス図である。 実施例１における、発災時、状況確認時及び応答時、並びにリソース派遣時の処理の一例を示すシーケンス図である。 実施例１における運行計画立案処理の一例を示すフローチャートである。 実施例１における災害対応計画立案処理の一例を示すフローチャートである。 実施例１における初期計画の一例を示す説明図である。 実施例１における、初期計画における時刻ごとの施設のエネルギー充足度の一例を示すグラフである。 実施例１における、初期計画における時刻ごとの各施設への駆付け時間の一例を示すグラフである。 実施例１における、初期計画における車両の総移動距離の一例を示すグラフである。 実施例１におけるルート入れ替え後の運行計画の一例を示す説明図である。 実施例１における、ルート入れ替え後の運行計画における時刻ごとの施設のエネルギー充足度の一例を示すグラフである。 実施例１における、ルート入れ替え後の運行計画における各施設への駆付け時間の一例を示すグラフである。 実施例１における、ルート入れ替え後の運行計画における車両の総移動距離の一例を示すグラフである。 実施例１における初期計画とルート入れ替え後の運行計画とにおける各車両のステータスの一例を示す説明図である。 実施例１における評価値の改善判定処理の一例を示す説明図である。 実施例１における運行計画立案結果表示画面の一例である。 実施例１における、災害対応計画における車両、施設、及び充電スタンドのステータスの一例を示す説明図である。
以下、本発明の実施形態を図面に基づいて詳細に説明する。本実施形態において、同一の構成には原則として同一の符号を付け、繰り返しの説明は省略する。なお、本実施形態は本発明を実現するための一例に過ぎず、本発明の技術的範囲を限定するものではないことに注意すべきである。
本実施形態では、電気などのリソースを持つ複数のリソース保有移動体の一例である車両を保有する配送事業者の平常時の収益性と、災害発生（非常時の一例）等によってリソースが不足した避難所等の施設（リソース被提供者の一例）へのリソース供給支援の際の駆付け時間の短縮と、を考慮した運行計画を立案する運行計画立案装置を説明する。また、例えば、一配送事業者の一事業所が、複数のＥＶ（Ｅｌｅｃｔｒｉｃ Ｖｅｈｉｃｌｅ）を車両として利用する。なお、車両としてＥＶやＦＣＶ（Ｆｕｅｌ Ｃｅｌｌ Ｖｅｈｉｃｌｅ）を含む任意の電動車が利用されてもよい。
図１は、運行計画立案システムの構成例を示すブロック図である。運行計画立案システムは、例えば、互いにネットワーク１２２で接続された、運行計画立案装置１００、利用端末１２３、利用端末１２４、及び利用端末１２５を含む。
利用端末１２３は、例えば、施設管理者（避難所等施設を管轄する自治体など）によって利用される。利用端末１２４は、例えば、運行計画立案者（配送事業所）によって利用される。利用端末１２５は、例えば、運行計画立案者が保有する車両（ＥＶ）に備え付けられている。
ネットワーク１２２は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）やＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）であり、無線ネットワークであってもよいし有線ネットワークでもよいが、ＥＶに備え付けられた利用端末１２５に接続されているネットワークは、移動体と接続されているためＬＡＮであることが望ましい。
運行計画立案装置１００は、例えば、それぞれがバス等の内部通信線で接続された、プロセッサ１１８、メモリ１０１、補助記憶装置１０６、通信装置１２１、入力装置１２０、及び表示装置１１９を有する計算機によって構成される。一般的なＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）及びサーバは、いずれも運行計画立案装置１００を実現する計算機の一例である。
プロセッサ１１８は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等であり、メモリ１０１に格納されたプログラムを実行する。メモリ１０１は、不揮発性の記憶素子であるＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）及び揮発性の記憶素子であるＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）を含む。ＲＯＭは、不変のプログラム（例えば、ＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ／Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ））などを格納する。ＲＡＭは、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）のような高速かつ揮発性の記憶素子であり、プロセッサ１１８が実行するプログラム及びプログラムの実行時に使用されるデータを一時的に格納する。
補助記憶装置１０６は、例えば、磁気記憶装置（ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ））、フラッシュメモリ（ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ））等の大容量かつ不揮発性の記憶装置であり、プロセッサ１１８が実行するプログラム及びプログラムの実行時に使用されるデータを格納する。すなわち、プログラムは、補助記憶装置１０６から読み出されて、メモリ１０１にロードされて、プロセッサ１１８によって実行される。
入力装置１２０は、キーボードやマウスなどの、オペレータからの入力を受ける装置である。表示装置１１９は、ディスプレイ装置やプリンタなどの、プログラムの実行結果をオペレータが視認可能な形式で表示する装置である。
通信装置１２１は、所定のプロトコルに従って、他の装置との通信を制御するネットワークインターフェース装置である。また、通信装置１２１は、例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）等のシリアルインターフェースを含んでもよい。
プロセッサ１１８が実行するプログラムの一部又はすべては、非一時的記憶媒体であるリムーバブルメディア（ＣＤ－ＲＯＭ、フラッシュメモリなど）又は、非一時的記憶装置を備える外部計算機からネットワークを介して運行計画立案装置１００に提供され、非一時的記憶媒体である不揮発性の補助記憶装置１０６に格納されてもよい。このため、運行計画立案装置１００は、リムーバブルメディアからデータを読み込むインターフェースを有するとよい。
運行計画立案システムに含まれる各装置は、物理的に一つの計算機上で、又は、論理的又は物理的に構成された複数の計算機上で構成される計算機システムであり、同一の計算機上で別個のスレッドで動作してもよく、複数の物理的計算機資源上に構築された仮想計算機上で動作してもよい。
メモリ１０１は、例えば、いずれもプログラムである、運行計画立案部１０２、データ登録管理部１０３、災害対応計画立案部１０４、及び位置情報管理部１０５を含む。運行計画立案部１０２は、平常時における車両による配送業務の計画と、災害時における車両による施設へのリソース提供の計画と、を示す運行計画を立案する。データ登録管理部１０３は、補助記憶装置１０６に格納されるデータを管理する。
災害対応計画立案部１０４は、運行計画に従って車両が配送業務を実施しているときに災害が発生して施設が停電した場合に、当該施設へ駆け付けてリソースを提供する車両を示す災害対応計画を立案する。位置情報管理部１０５は、車両、施設、配送先、事業所、及び充電スタンド等の位置情報を管理する。
例えば、プロセッサ１１８は、メモリ１０１にロードされたプログラムである運行計画立案部１０２に従って動作することで、運行計画立案機能を実現し、メモリ１０１にロードされたプログラムであるデータ登録管理部１０３に従って動作することで、データ登録管理機能を実現する。メモリ１０１に含まれる他のプログラムについても、プログラムと実現される機能との関係は同様である。
なお、プロセッサ１１８によって実現される機能の一部又は全部が、例えば、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）やＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等のハードウェアによって実現されてもよい。
補助記憶装置１０６は、例えば、車両情報１０７、配送拠点情報１０８、充電スタンド情報１０９、施設情報１１０、配送先情報１１１、停電情報１１２、運行計画１１３、作業実績情報１１４、派遣可否情報１１５、災害対応計画１１６、及び派遣実績情報１１７を保持する。
車両情報１０７は、運行計画立案者（配送事業所）が保有する車両に関する情報を保持する。配送拠点情報１０８は、運行計画立案部１０２が運行計画立案の際に用いる、計画（車両）のスタート地点とゴール地点に関する情報を保持する。
充電スタンド情報１０９は、運行管理計画立案者が保有する車両（ＥＶ）の充電を実施する充電スタンド（リソース補充施設の一例）に関する情報を保持する。施設情報１１０は、災害発生時の計画立案のために必要な情報であり、避難所等の施設の運営に必要とされるリソースを示す情報と、施設の位置情報と、を保持する。
配送先情報１１１は、運行計画立案者（配送事業所）が運行計画立案後の配送日（例えば翌日以降）に配送を行う配送先（訪問先の一例）に関する情報を保持する。停電情報１１２は、災害などによって停電した施設の停電に関する情報（例えば、停電した施設によって登録される）が保持する。
運行計画１１３は、立案された運行計画を示す。具体的には、運行計画１１３は、例えば、車両情報１０７、配送拠点情報１０８、充電スタンド情報１０９、及び施設情報１１０に基づく、運行計画立案者（配送事業所）の保有するＥＶが配送先に荷物を配送する計画、及び荷物を配送するＥＶと、災害等による停電時の駆付け先施設と、の時刻（又は時間帯ごと）の対応と、を示す。
作業実績情報１１４は、立案された運行計画に従って車両が配送業務を実施したかを示す実績を保持する。なお、車両が運行計画とは異なる配送業務を実施した場合にも、作業実績情報１１４に、当該配送業務に関する実績が格納されるとよい。派遣可否情報１１５は、配送業務を行う車両に搭載されている利用端末１２５よって登録される情報であって、災害発生等によって停電が発生した施設に対へ車両が派遣可能（駆け付け可能）か否かを示す情報、を保持する。
災害対応計画１１６は、駆付け先施設へ駆け付ける車両のステータス（例えば、車両が移動中である給電中である等）及び駆付けの所要時間や駆付け先施設への到着時刻等を示す情報を保持する。派遣実績情報１１７は、停電した施設に対して対応可能と応答した車両が、実際に施設に駆付けを実施した実績に関する情報を保持する。
なお、補助記憶装置１０６に格納されている一部又は全部の情報は、メモリ１０１に格納されていてもよいし、運行計画立案装置１００に接続されている外部のデータベース等に格納されていてもよい。
なお、本実施形態において、運行計画立案システムが使用する情報は、データ構造に依存せずどのようなデータ構造で表現されていてもよい。本実施形態ではテーブル形式で情報が表現されているが、例えば、リスト、データベース又はキューから適切に選択したデータ構造体が、情報を格納することができる。
利用端末１２３及び利用端末１２４は、例えば、一般的なＰＣ、タブレット端末、又はスマートフォンなどである。利用端末１２５は、例えば、ＳｏＣ（Ｓｔａｔｅ ｏｆ Ｃｈａｒｇｅ）を管理可能かつ位置情報の送受信が可能な、タブレット端末やスマートフォンなどである。
なお、図示を省略しているが、利用端末１２３、利用端末１２４、及び利用端末１２５は、互いにバス等の内部通信線で接続された、プロセッサ、メモリ、補助記憶装置、入力装置、表示装置、及び通信装置等を有する。
本実施例では、施設管理者が利用端末１２３を用いて運行計画立案装置１００にアクセスし、運行計画立案装置１００が保持している各種データを用いて、運行計画を立案する。施設管理者が、災害対応を立案する対象の施設に関する情報を運行計画立案装置１００に登録し、運行計画立案装置１００が、それぞれの施設に対する、時間ごとの外部から駆付け可能な車両（ＥＶ）によるリソース（電力）提供の募集をかける。
運行計画立案者（配送事業所）は、利用端末１２４を用いて運行計画立案装置１００にアクセスし、車両や配送に関する情報を登録する。運行計画立案装置１００は、運行計画を立案する。当該運行計画は、事業所が保有する車両の充電状態を示すＳｏＣが所定値を下回る前に当該車両は充電スタンドで充電し、配送先への配送指定日時（訪問時刻の一例）を厳守し、配送事業者の業務時間内に配送を終えるよう立案される。また、当該運行計画は、災害発生時に備え、災害時に電力を必要とする避難所等の事前に登録された施設に対する車両の駆付け時間が短縮される（給電開始時刻が早まる）ように、事業所の業務時間の各時刻に車両と施設とが紐づけられるよう立案される。
つまり、運行計画立案装置１００は、登録された情報を用いて、運行計画立案者である配送事業者の平常時の収益性と、災害発生時における施設へのリソース提供の際の駆付け時間の短縮を考慮した運行計画を立案する。
運行計画において車両と施設は時刻ごとに紐づけられており、災害発生時に各車両が駆け付ける施設と到着時刻は運行計画立案時に決められているため、平常時には配送事業者の車両は当該運行計画に従って配送業務を行う。
災害発生時に施設が停電した場合には、施設が利用端末１２３を用いて停電情報を運行計画立案装置１００に登録する。運行計画立案装置１００は、停電情報が登録された時刻に当該施設と運行計画において紐づけられた車両にリソース派遣要請をし、車両に搭載された利用端末１２５はリソース派遣要請に対して、派遣可否を回答する。
運行計画立案装置１００は、派遣可否の回答結果に基づいて、車両に搭載された利用端末１２５に派遣依頼をし、当該利用端末１２５を搭載する車両は当該施設に向かう。この際の車両の施設への駆付け時間は、運行計画立案の際に算出されており、施設の利用端末１２３、配送事業所の利用端末１２４、及び車両に搭載された利用端末１２５にはそれぞれ、車両の到着予定時刻が表示される。
図２～図１２を参照して、運行計画立案装置１００の補助記憶装置１０６が保持する情報のデータ構成例を説明する。なお、図２～図１０に示すデータ構成例に限定されるものではなく、必要に応じて別のカラムが追加されてもよいし、一部のカラムを含まなくてもよい。
図２は、車両情報１０７のデータ構成例である。車両情報１０７は、例えば、車両ＩＤ２０１、並びに車両ＩＤ２０１が示す車両（ＥＶ）のバッテリー容量（ｋＷｈ）２０２、最低容量（ｋＷｈ）２０３、及び燃費（ｋｍ／ｋＷｈ）２０４を含む。
本実施例では、各車両ＩＤに対して、バッテリー容量（ｋＷｈ）２０２、最低容量（ｋＷｈ）２０３、及び燃費（ｋｍ／ｋＷｈ）２０４が１つのパターンのみ格納されているが、実際の車種によってバッテリー容量（ｋＷｈ）２０２、燃費（ｋｍ／ｋＷｈ）２０４が異なる可能性があり、また、運行計画立案者（配送事業所）によって最低容量（ｋＷｈ）２０３が異なる可能性があるため、運行計画立案者（配送事業所）ごとに異なる値が登録されていてもよい（具体的には、例えば、車両情報１０７が運行計画立案者（配送事業所）を識別するＩＤをさらに含んでもよい）。
また、本実施例では、事業者の一例である配送事業者が、電力をリソースとして保有するＥＶをリソース保有移動体の一例として利用する。しかし、リソース保有移動体が提供するリソースは、人的リソース、インフラ被害に対応したガス、及び食糧などの物資など、事業者ごとに異なり、さらに、複数のリソースを提供する可能性がある。そのため、車両情報１０７には、バッテリー容量（ｋＷｈ）２０２、最低容量（ｋＷｈ）２０３、及び燃費（ｋＷ／ｋＷｈ）以外の提供リソースに関する項目及び値が、事業者ごとにさらに登録されてもよい。
図３は、配送拠点情報１０８のデータ構成例である。配送拠点情報１０８は、例えば、事業者ＩＤ５０６、事業者の配送拠点の配送拠点住所５０７及び位置５０８を含む。
図４は、充電スタンド情報１０９のデータ構成例である。充電スタンド情報１０９は、例えば、充電スタンドＩＤ４０１、充電スタンド住所４０２、位置４０３、給電タイプ４０４、及び充電可能台数（台）４０５を含む。
給電タイプ４０４は、ＥＶ充電の種別が普通充電か急速充電かを示す情報を保持する。なお、給電タイプ４０４は、充電における電圧を示す情報を併せて保持してもよい。充電可能台数（台）４０５は、充電スタンドが同時に充電可能なＥＶの台数を示す。複数の車両が最低容量（ｋＷｈ）２０３を下回らないよう充電を行う際、給電タイプ４０４及び最低容量（ｋＷｈ）２０３が参照されて、充電を実施する時刻と充電時間が見積もられる。
図５は、施設情報１１０のデータ構成例である。施設情報１１０は、例えば、施設ＩＤ５０１、施設名称５０２、施設住所５０３、位置５０４、必要電力量（ｋＷｈ）５０５、及び最大出力（ｋＷ）５０６を含む。
なお、本実施例では、避難所等を施設の一例として説明しているが、例えば、飲食店及び介護施設などの、災害時にリソース提供を希望する避難所以外の施設も施設情報１１０に登録されてもよい。
また、本実施例では、避難所等の施設が災害時に電力を必要とする例を説明しているが、施設が必要とするリソースは、人的リソース、インフラ被害に対応したガス、及び食糧などの物資など、施設ごとに異なり、さらに、施設は複数種類のリソースを必要とする可能性がある。そのため、施設情報１１０には、必要電力量（ｋＷｈ）５０５及び最大出力（ｋＷ）５０６以外の必要リソースに関する項目が、事業者ごとにさらに登録されてもよい。
必要電力量（ｋＷｈ）５０５は、災害発生等によって施設が停電した際に、施設が必要とする電力量（ｋＷｈ）を示す。具体的には、例えば、必要電力量（ｋＷｈ）５０５には、施設の一例である避難所を維持するために最低限必要な照明及び電化製品などを利用して７２時間の避難生活を送る際に必要な電力量（ｋＷｈ）が格納される。なお、避難生活を送る時間は７２時間としているが、避難生活を送る時間として避難所等を管理する自治体が７２時間とは異なる時間を設定している場合、必要電力量（ｋＷｈ）５０５には、該当する時間に適した値が設定される。
最大出力（ｋＷｈ）５０６は、災害発生等によって施設が停電した際に避難所を維持するために最低限必要な照明及び電化製品などの、全ての電化製品が同時に利用された際の出力（ｋＷ）を示す。ＥＶから施設に電力供給を実施する場合、ＥＶから供給できる出力は、Ｖ２Ｌ（Ｖｅｈｉｃｌｅ ｔｏ Ｌｏａｄ）機器、Ｖ２Ｈ（Ｖｅｈｉｃｌｅ ｔｏ Ｈｏｍｅ）設備の定格出力に依存する。そのため、施設の最大出力（ｋＷ）５０６が、施設のＶ２Ｈ設備の定格出力以上である場合や、施設側又は車両側が用意するＶ２Ｌ機器の定格出力以上である場合、ＥＶからの電力供給は実施可能であっても、施設の少なくとも一部の電化製品を利用できない可能性がある。よって、施設の最大出力（ｋＷ）５０６は、Ｖ２Ｌ機器、及びＶ２Ｈ設備の定格出力以上にならない値を設定されている必要がある。
また、必要電力量（ｋＷｈ）５０５及び最大出力（ｋＷｈ）５０６は、災害発生等によって停電した際に避難所機能を維持する際に、駆付けに必要なＥＶ台数やＳｏＣを施設管理者が見積もる際に必要な情報である。
本実施例では、施設情報１１０に、各施設の必要電力量（ｋＷｈ）５０５及び最大出力（ｋＷ）５０６は１つのパターンのみ格納されているが、例えば、避難生活として想定されている７２時間を１日ごとに分割し、各施設の必要電力量（ｋＷｈ）５０５及び最大出力（ｋＷ）５０６を、２４時間ごとに設定してもよい。また、運行計画立案を実施する季節によって必要な電力が変わる可能性があるため、夏季、冬季、端境期、又はＣＯＶＩＤ－１９等の感染症対策を実施した場合などごとに、各施設の必要電力量（ｋＷｈ）５０５及び最大出力（ｋＷ）５０６を設定してもよい。これらの場合、各施設の必要電力量（ｋＷｈ）５０５及び最大出力（ｋＷ）５０６は、例えば、時刻、時間帯、又は季節ごと等に定義されている。
図６は、配送先情報１１１のデータ構成例である。配送先情報１１１は、例えば、配送を依頼したユーザの、ユーザＩＤ６０１、配送先住所６０２、位置６０３、指定日時６０４、及び配送日６０５を含む。本実施例では、配送先情報１１１には、指定日時６０４として１つのパターンのみ格納されているが、配送を依頼するユーザが指定する日時は配送事業所によって、例えば、時間指定は１５時から１７時ではなく、１５時以降等のような指定が可能である可能性があるため、配送事業所ごとに違う値が登録されてもよい。
図７は、停電情報１１２のデータ構成例である。停電情報１１２は、例えば、施設ＩＤ７０１、並びに停電が確認された確認日７０２及び確認時刻７０３を含む。
図８は、運行計画１１３のデータ構成例である。運行計画１１３は、例えば、車両ＩＤ８０１、配送日８０２、開始地点８０３、開始時刻８０４、終了地点８０５、終了時刻８０６、作業時間（分）８０７、ＳｏＣ（％）８０８、ステータス８０９、駆付け先施設ＩＤ８１０、及び駆付け先到着時間（分）８１１等を含む。
つまり、運行計画１１３は、車両ＩＤが示す車両ごとに割り当てられた配送先に対する配送業務の計画、及び時刻（又は時間帯）ごとの車両に割り当てられた駆付け先施設を示す。
例えば、図８の運行計画１１３の最上段のレコードは、車両ＩＤがＢ００１の車両は、２０２２／０２／０１の７：５０から８：００の１０分間に、地点Ｗ００１から地点Ｕ００１へ移動する配送業務を行い、当該配送業務を行っているときの当該車両のＳｏＣは１００％であり、さらに当該配送業務を行っているときに施設ＩＤがＦ００１の施設に停電が発生した場合には当該車両は当該施設（駆付け先施設）に駆け付ける候補車両であり、駆付け先施設への到着時間が５分である、という計画を示す。
図９は、作業実績情報１１４のデータ構成例である。作業実績情報１１４は、例えば、車両ＩＤ９０１、配送日９０２、開始地点９０３、開始時刻９０４、終了地点９０５、終了時刻９０６、及び作業実績９０７を含む。なお、作業実績９０７には、運行計画１１３に示された作業が完了したか否か（「済」又は「未」）を示す情報が格納される。
図１０は、派遣可否情報１１５のデータ構成例である。派遣可否情報１１５は、例えば、車両ＩＤ１００１、派遣先施設ＩＤ１００２、派遣可否１００３、及び対応日１００４を含む。
また、本実施例では、１つの派遣先施設ＩＤ１１０５に対して、１つの派遣車両ＩＤ１１０６及び到着日時１１０７のパターンが格納されているが、各時間の派遣車両のＳｏＣによっては、１つの施設の必要電力量（ｋＷｈ）を充足させるために複数の派遣車両が必要となる可能性があるため、１つの派遣先施設ＩＤ１１０５に対して、複数台の派遣車両ＩＤ１１０６及び到着日時１１０７が登録されてもよい。
図１１は、災害対応計画１１６のデータ構成例である。災害対応計画１１６は、例えば、車両側確認情報１１６ａ及び施設側確認情報１１６ｂを含む。車両側確認情報１１６ａは、例えば、車両ＩＤ１１０１、派遣先施設ＩＤ１１０２、ステータス１１０３、及び到着日時１１０４を含む。施設側確認情報１１６ｂは、例えば、派遣先施設ＩＤ１１０５、派遣車両ＩＤ１１０６、及び到着日時１１０７を含む。
例えば、災害発生等によって停電した施設が停電情報１１２を登録すると、運行計画立案装置１００は運行計画１１３に基づいて、停電情報１１２が登録された時刻に紐づけられたＥＶに対し対応（駆付け）可否を確認する。
対応可能なＥＶは、対応可能であることを運行計画立案装置１００に通知し、運行計画１１３において当該時刻に紐づけられた施設に向かう。当該通知を受信した運行計画立案装置１００は、運行計画１１３を参照して、当該時刻において車両に紐づけられた駆付け先施設への到着時刻を、当該車両に搭載された利用端末１２５、及び当該施設ＩＤの施設の利用端末１２３にそれぞれ表示させる。
図１２は、派遣実績情報１１７のデータ構成例である。派遣実績情報１１７は、例えば、車両ＩＤ１２０１、派遣先施設ＩＤ１２０２、駆付け実績１２０３、及び対応日１２０４を含む。駆付け実績１２０３は、対応日１２０４に車両ＩＤ１２０１が示す車両が派遣先施設ＩＤ１２０２に駆け付けたか（例えば到着して給電をしたか）を示す情報を保持する。
続いて、図１３Ａ～図２３を用いて運行計画立案システムによる処理の例を説明する。
図１３Ａ、図１３Ｂ、及び図１３Ｃは、運行計画立案システムによる全体処理の一例を示すシーケンス図である。図１３Ａは、基本データ登録時の処理の一例を示す。図１３Ｂは、前日データ登録時及び対策立案時の処理の一例を示す。図１３Ｃは、発災時、状況確認時及び応答時、並びにリソース派遣時の処理の一例を示す。
例えば、基本データ登録１３０５、前日データ登録・対策立案１３０６、発災１３０７、状況確認・応答１３０８、リソース派遣１３０９と、災害発生前後の時系列で全体処理が進行する。
まず図１３Ａについて説明する。利用端末１２３は、施設情報１１０に登録される値の入力を施設管理者から受け付け、当該入力された値を、ネットワーク１２２を介して運行計画立案装置１００に送信する（Ｓ１３１０）。データ登録管理部１０３は、ステップＳ１３１０で送信された値を施設情報１１０に登録する（Ｓ１３１１）。
なお、施設情報１１０の項目のうち、施設ＩＤ５０１については利用端末１２３が施設管理者からの入力を受け付けずに、利用端末１２３に予め登録されている施設ＩＤを運行計画立案装置１００に送信してもよいし、利用端末１２３からの施設登録の要求を受け付けたデータ登録管理部１０３が当該施設に対して施設ＩＤ５０１を付与してもよい。また、位置５０４については、施設管理者が利用端末１２３に入力してもよいし、利用端末１２３からの施設登録の要求を受け付けたデータ登録管理部１０３が施設住所５０３から特定してもよい。
利用端末１２４は、配送拠点情報１０８に登録される値の入力を事業所から受け付け、当該入力された値を、ネットワーク１２２を介して運行計画立案装置１００に送信する（Ｓ１３１２）。データ登録管理部１０３は、ステップＳ１３１２で送信された値を配送拠点情報１０８に登録する（Ｓ１３１３）。
なお、配送拠点情報１０８の項目のうち、配送事業者ＩＤ３０１については利用端末１２４が事業所からの入力を受け付けずに、利用端末１２４に予め登録されている事業者ＩＤを運行計画立案装置１００に送信してもよいし、利用端末１２４からの配送拠点登録の要求を受け付けたデータ登録管理部１０３が当該施設に対して配送事業者ＩＤ３０１を付与してもよい。また、位置３０３については、事業所が利用端末１２４に入力してもよいし、利用端末１２４からの配送拠点登録の要求を受け付けたデータ登録管理部１０３が配送拠点住所３０２から特定してもよい。
なお、本実施例では、一配送事業者の一事業所を対象としているが、複数の配送事業者があってもよいし、複数の事業所があってもよい（この場合、例えば、配送拠点情報１０８には、事業所ＩＤが含まれ、事業所ごとに配送拠点が登録されてもよい）。さらに、本実施例ではＥＶを配送車両として利用する配送事業者を対象としているが、リソースと事業者の種類は電力と配送事業者に限ったものではなく、提供するリソースはガスや食糧でもよく、また、事業者は、ゴミ収集事業者、タクシー事業者、及び運送事業者などであってもよい。
利用端末１２４は、車両情報１０７に登録される値の入力を事業所から受け付け、当該入力された値を、ネットワーク１２２を介して運行計画立案装置１００に送信する（Ｓ１３１４）。データ登録管理部１０３は、ステップＳ１３１４で送信された値を車両情報１０７に登録する（Ｓ１３１５）。
なお、車両情報１０７の項目のうち、車両ＩＤ２０１については利用端末１２４が事業所からの入力を受け付けずに、利用端末１２４に予め登録されている車両ＩＤを運行計画立案装置１００に送信してもよいし、利用端末１２４からの車両登録の要求を受け付けたデータ登録管理部１０３が当該車両に対して車両ＩＤ２０１を付与してもよい。
利用端末１２４は、充電スタンド情報１０９に登録される値の入力を事業所から受け付け、当該入力された値を、ネットワーク１２２を介して運行計画立案装置１００に送信する（Ｓ１３１６）。データ登録管理部１０３は、ステップＳ１３１６で送信された値を充電スタンド情報１０９に登録する（Ｓ１３１７）。
なお、充電スタンド情報１０９の項目のうち、充電スタンドＩＤ４０１については利用端末１２４が事業所からの入力を受け付けずに、利用端末１２４に予め登録されている充電スタンドＩＤを運行計画立案装置１００に送信してもよいし、利用端末１２４からの受電スタンド登録の要求を受け付けたデータ登録管理部１０３が当該充電スタンドに対して充電スタンドＩＤ４０１を付与してもよい。また、位置４０３については、事業所が利用端末１２４に入力してもよいし、利用端末１２４からの充電スタンド登録の要求を受け付けたデータ登録管理部１０３が充電スタンド住所４０２から特定してもよい。
また、給電タイプ４０４については、事業所から利用端末１２４への入力がない場合には、例えば、普通充電（電圧も登録される場合には２００Ｖ）として登録される。また、充電可能台数（台）４０５については、事業所から利用端末１２４への入力がない場合には、例えば、１台として登録される。
続いて、図１３Ｂについて説明する。配送業務の前日までに、利用端末１２４は、配送先情報１１１に登録される値の入力を事業所から受け付け、当該入力された値を、ネットワーク１２２を介して運行計画立案装置１００に送信する（Ｓ１３１８）。データ登録管理部１０３は、ステップＳ１３１９で送信された値を配送先情報１１１に登録する（Ｓ１３１９）。
なお、配送先情報１１１の項目のうち、ユーザＩＤ６０１については利用端末１２４が事業所からの入力を受け付けずに、利用端末１２４に予め登録されているユーザＩＤを運行計画立案装置１００に送信してもよいし、利用端末１２４からの配送先登録の要求を受け付けたデータ登録管理部１０３が当該ユーザに対してユーザＩＤ６０１を付与してもよい。また、位置６０３については、事業所が利用端末１２４に入力してもよいし、利用端末１２４からの配送先登録の要求を受け付けたデータ登録管理部１０３が配送先住所６０２から特定してもよい。
なお、指定日時６０４については、配送依頼者となるユーザからの指定がない場合等のように利用端末１２４に入力されていない場合は、例えば、事業所に荷物が到着した翌日の日付で時間指定なしとして登録される。また、配送日６０５は、利用端末１２４からの配送先登録の要求を受け付けたデータ登録管理部１０３が指定日時６０４にも基づいて取得してもよい。
運行計画立案部１０２は、配送日６０５が翌日である（以下、特に断らない限り、配送先情報１１１が読み込まれるときは、配送日６０５が翌日であるものに関する情報のみが読み込まれるものとする）配送業務を実現するための車両の運行計画を立案する（Ｓ１３２０）。なお、運行計画立案部１０２は、平常時の事業者の収益性を増大させ、災害時の施設に対するＥＶの駆付け時間を低減させ、かつ施設の電力充足度を増大させるような運行計画、つまり平常時と災害時の両方を改善する運行計画を立案する。具体的には、運行計画立案部１０２は、例えば、下記の（式１）に示す最適化問題を解く。
Figure 2024017748000002
運行計画立案部１０２は、ｘ、ｙ、ｚを探索変数として（式１）を最小化する最適化問題を解く。
ここで、ａは施設情報１１０に登録されている施設、ｔは時刻、ｅは車両情報１０７に登録されている車両、ｉ及びｊは配送日６０５が翌日である配送先（ユーザ）を示す。また、ｗ１、ｗ２、ｗ３は、（例えば予め定められた）重み（例えば、０又は正の値）である。
Ｆａｃｉｌｉｔｙｐｏｗｅｒａ，ｔは、時刻ｔにおける施設ａの必要電力量（ｋＷｈ）５０５を示す。ｙａ，ｔ，ｅは、災害が発生した場合に時刻ｔにおいて車両ｅを施設ａに割り当てるかを示すフラグ（例えば、割り当てる場合には１、割り当てない場合には０）である。Ｕｕｎｉｔｓｕｐｐｌｙｅは、車両ｅからの電力供給（可能）量（例えば、車両情報１０７が示すバッテリー容量（ｋＷｈ）２０２から最低容量（ｋＷｈ）２０３を引いた値である）を示す。つまり、ｙａ，ｔ，ｅ＊Ｕｕｎｉｔｓｕｐｐｌｙｅは、車両ｅから施設ａへの電力供給量を示す。
従って、（式１）の第１項（重みｗ１が掛けられている項）は、各時刻の各施設における必要電力量から、当該施設に駆け付けた車両から当該施設への電力供給量を引いた差（の時刻及び施設による総和）を示す。つまり、（式１）の第１項のｗ１が掛けられた値が小さくなるほどに、災害が発生した場合の各施設の電力（エネルギー）充足度（例えば、重みｗ１が掛けられている値そのものであってもよいし、（当該施設に駆け付けた車両から当該施設への電力供給量／当該施設の必要電力量）×１００（％）等であってもよい）が向上する。なお、各施設に過剰に電力が供給されることを防止するために、（式１）の第１項におけるＦａｃｉｌｉｔｙｐｏｗｅｒａ，ｔ－Σｅ（ｙａ，ｔ，ｅ＊ｕｎｉｔｓｕｐｐｌｙｅ）の値を所定値以上とする制約条件があってもよい。
また、（式１）におけるｚｉ，ｔ，ｅは、時刻ｔにおいて配送先ｉに対する配送業務を行う車両として車両ｅが割り当てられるかを示すフラグ（例えば、割り当てられる場合には１、割り当てられない場合には０）である。ａｄｉｓｔａｎｃｅｉは、配送先ｉに最も近い施設までの距離を示す。
従って、（式１）の第２項（重みｗ２が掛けられている項）は、災害が発生した場合において、各施設に駆け付ける車両の移動距離の総和を示す。つまり、（式１）の第２項のｗ２が掛けられた値が小さくなるほどに、災害が発生した場合の車両による施設への駆付け時間が低下する。なお、ｚｉ，ｔ，ｅ及びａｄｉｓｔａｎｃｅｉから、（例えば、各車両の移動速度は所定値とすれば）駆付け先施設へ駆け付ける車両の駆付け時間を算出することができる。
また、（式１）におけるｘｉ，ｊ，ｅは、車両ｅによる配送先ｉから配送先ｊへの経路があるか（車両ｅが配送先ｉへの配送業務の次に配送先ｊへの配送業務を行うか）を示すフラグ（例えば、経路ありの場合には１、経路なしの場合には０）である。ｕｄｉｓｔａｎｃｅｉ，ｊは、配送先ｉから配送先ｊまでの距離を示す。
従って、（式１）の第３項（重みｗ３が掛けられている項）は、平常時（災害が発生していないとき）において、配送業務にかかる車両の移動距離の総和を示す。つまり、（式１）の第３項のｗ３が掛けられた値が小さくなるほどに、平常時における車両の移動時間が低下する。なお、ｘｉ，ｊ，ｅ及びｕｄｉｓｔａｎｃｅｉ，ｊから、配送先間の車両の移動時間を算出することができる。
つまり、（式１）の第３項は平常時の運行計画の収益性の向上度合いを示す値（つまり平常時評価値の一例）であり、（式１）の第１項及び第２項は災害時の施設におけるリソース要求（必要量のリソースがなるべく迅速に提供されること）が満たされる度合いを示す値（つまり非常時評価値の一例）である。
なお、車両ｅに関する配送先間の経路のフラグｘｉ，ｊ，ｅの値が仮定されると、車両ｅが訪問する配送先及び配送先間の距離が決定するため、時刻ｔにおいて車両ｅを配送先ｉに割り当てるかを示すフラグｚｉ，ｔ，ｅが一意に決定され、さらに時刻ｔにおいて車両ｅに割り当てられる配送先に最も近い施設が車両ｅによる駆付け先施設となるため、時刻ｔにおいて車両ｅを施設ａに割り当てるかを示すフラグｙａ，ｔ，ｅの値も一意に決定される。
なお、重みｗ１、ｗ２、ｗ３は、例えば、運行計画を立案する事業者によって設定される。例えば、事業者が、災害時の施設の電力充足度を重要視する場合にはｗ１を大きい値に設定すればよいし、災害時の駆付け時間を重要視する場合にはｗ２を大きい値に設定すればよいし、平常時の移動距離を低減することを重要視する場合にはｗ３を大きい値に設定すればよい。
また、重みｗ１、ｗ２、ｗ３の少なくとも一部がゼロに設定されてもよい、つまり（式１）の１つ又は２つの項に基づいて運行計画が決定されてもよい。但し、平常時の運行計画の収益性と、災害時の施設のリソース要求と、を両立するためには、重みｗ１、ｗ２の少なくとも一方がゼロでないことと、重みｗ３がゼロでないことと、が求められる。
また、上記した（式１）の最適化問題の制約条件として、下記の（式２）、（式３）、（式４）、及び（式５）が満たされている必要がある。運行計画立案部１０２は、配送先情報１１１から位置６０３を読み込み、運行経路が分岐せず、運行ルートを１本に定めるために以下の（式２）及び（式３）の制約条件を用いる。
Figure 2024017748000003
Figure 2024017748000004
ｘ（ｉ，ｊ）は、ｉからｊへ向かう車両があるかを示すフラグ（例えば、当該車両がある場合は１、当該車両がない場合は０）であり、Ｕ及びＳは、配送先の母集団を示す。（式２）及び（式３）の制約条件が満たされることにより、配送業務において異なる車両が同じ配送先を重複して訪問することがなくなる。
運行計画立案部１０２は、車両情報１０７から、バッテリー容量（ｋＷｈ）２０２、最低容量（ｋＷｈ）２０３、及び燃費（ｋｍ）２０４を読み込み、車両の充電量が最低容量（ｋＷｈ）２０３以上（バッテリー切れにならない）、かつバッテリー容量（ｋＷｈ）２０２以下となるようにするために、（式４）の制約条件を用いる。
Figure 2024017748000005
入力変数はｅｖｆｆｅ、ｉｎｉｓｏｃｅ、ｍａｘｓｏｃｅ、及びｍｉｎｓｏｃｅである。ｅｖｆｆｅは車両ｅの燃費（ｋｍ）２０４を示す。ｉｎｉｓｏｃｅは車両ｅの初期ＳｏＣを示す。ｍａｘｓｏｃｅは車両ｅの最大ＳｏＣ（バッテリー容量（ｋＷｈ）２０２）を示す。ｍｉｎｓｏｃｅは車両ｅの最低ＳｏＣ（最低容量（ｋＷｈ）２０３）を示す。例えば、初期ＳｏＣ、つまり配送業務を開始する前の車両のＳｏｃは最大ＳｏＣまで充電されていることを前提としてもよいし、最大ＳｏＣよりも少ない値であってもよい（この場合、例えば、車両の初期ＳｏＣは利用端末１２５から予め送信されている）。
また、運行計画立案部１０２は、配送先情報１１１から、指定日時６０４に格納されたデータを読み込み、指定された配送日時に、配送日時と紐づくユーザＩＤ６０１に車両ｅが到着するために、（式５）の制約条件を用いる。
Figure 2024017748000006
入力変数はｔｂｉ，ｅ及びｔｄｉ，ｅである。ｔｂｉ，ｅは配送先ｉへの車両ｅの指定配達時刻（指定日時６０４の開始時刻、但し時間指定なしの場合には予め定められた時刻（例えば、指定可能な時刻のうち最も早い時刻等））を示す。ｔｄｉ，ｅは配送先ｉへの車両ｅの指定配達時刻（指定日時６０４の締切時刻、但し時間指定なしの場合には予め定められた時刻（例えば、指定可能な時刻のうち最も遅い時刻等））を示す。
また、運行計画立案部１０２は、配送先情報１１１から位置６０３を読み込み、同じ車両が同じ配送先に２回以上行かないようにするために、（式６）の制約条件を用いる。
Figure 2024017748000007
運行計画立案部１０２は、（数１）の最適化問題を近似的に解くために、図１４に示す運行計画立案処理を実行する。
図１４は、運行計画立案処理の一例を示すフローチャートである。運行計画立案部１０２は、施設情報１１０、配送拠点情報１０８、車両情報１０７、充電スタンド情報１０９、及び配送先情報１１１から基本情報を読み込む（Ｓ１４０１）。
具体的には、例えば、運行計画立案部１０２は、施設情報１１０から位置５０４を、配送拠点情報１０８から位置３０３を、配送先情報１１１から位置６０３を、充電スタンド情報１０９から位置４０３を、それぞれ読み込み、運行計画立案に用いられる位置として利用する。
また、運行計画立案部１０２は、配送拠点情報１０８から読み込んだ位置３０３を、配送のスタート地点とゴール地点となる位置として利用する。また、運行計画立案部１０２は、読み込んだ位置を用いて、配送先間の距離、及び各配送先と各施設との距離を算出する。
運行計画立案部１０２は、ステップＳ１４０１で読み込んだ基本情報に基づいて、初期計画を立案する（Ｓ１４０２）。
図１６は、初期計画の一例を示す説明図である。図１６の例では、運行計画立案部１０２は、事業所１６０１に所属する車両Ａ１６０２、車両Ｂ１６０３、及び車両Ｃ１６０４の運行ルートを生成する。
運行計画立案部１０２は、初期計画における運行ルートを、（式２）～（式６）の制約条件を満たした上で、ランダムに生成する（つまり、（式１）における３つの探索変数、ｘ、ｙ、ｚの初期値が決定される）。また、図１６の例では、運行計画において全ての車両が利用される例を説明しているが、一部の車両のみが利用されてもよい。なお、各車両のスタート地点及びゴール地点は事業所１６０１である。
図１６の初期計画の例では、車両Ａ１６０２は配送先Ａ１６０５、配送先Ｂ１６０６、充電スタンド１６１４の順に訪問して配送及び自身の充電を実施し、常に施設Ａ１６１２周辺を運行する。車両Ｂ１６０３は、配送先Ｅ１６０９、配送先Ｃ１６０７、配送先Ｄ１６０８の順に訪問して配送を実施し、施設Ａ１６１２及び施設Ｂ１６１３周辺を運行する。車両Ｃ１６０４は、配送先Ｆ１６１０、配送先Ｇ１６１１、充電スタンド１６１４の順に訪問して配送及び自身の充電を実施し、施設Ａ１６１２及び施設Ｂ１６１３周辺を運行する。
図１４の説明に戻る。運行計画立案部１０２は、ステップＳ１４０２で立案された初期計画の評価値を算出する（Ｓ１４０３）。具体的には、例えば、運行計画立案部１０２は、初期計画における（数１）の３つの探索変数ｘ、ｙ、ｚを用いて評価値を算出する。
初期計画における評価値の例を、図１７Ａ～図１７Ｃを用いて説明する。図１７Ａは、初期計画における時刻ごとの施設のエネルギー充足度の一例を示すグラフである。図１７Ｂは、初期計画における時刻ごとの各施設への駆付け時間の一例を示すグラフである。図１７Ｃは、初期計画における車両の総移動距離の一例を示すグラフである。
グラフ１６１５は、初期計画における時刻ｔごとの施設Ａ及び施設Ｂのエネルギー充足度（％）を示す。グラフ１６１６は、初期計画における時刻ｔごとの施設Ａ及び施設Ｂへの（最も早く到着する）車両による駆付け時間（分）を示す。グラフ１６１７は、初期計画において稼働する全車両（車両Ａ１６０２、車両Ｂ１６０３、及び車両Ｃ１６０４）が事業所１６０１を出発して、事業所１６０１に帰るまでの総移動距離（ｋｍ）を示す。
運行計画立案部１０２は、例えば、初期計画における時刻ｔごとの各施設Ｂのエネルギー充足度（％）の逆数の施設及び時刻による総和と、初期計画における時刻ｔごとの各施設への（最も早く到着する）車両による駆付け時間（分）の施設及び時刻による総和と、初期計画において稼働する全車両が事業所１６０１を出発して事業所１６０１に帰るまでの総移動距離（ｋｍ）と、の和を、初期計画の評価値として算出する。
なお、時刻ごとの施設のエネルギー充足度の逆数が小さくなるほどに（式１）の第１項も小さくなり、時刻ごとの各施設への駆付け時間が小さくなるほどに（式１）の第２項も小さくなり、車両の総移動距離が小さくなるほどに（式１）の第３項も小さくなる。
図１４の説明に戻る。運行計画立案部１０２は、ステップＳ１４０３における初期計画の評価値の算出後、ルートの入れ替えを行う（Ｓ１４０４）。運行計画立案部１０２は、例えば、入れ替えが行われる位置をランダムに決定し、局所探索で部分的にｘｉ，ｊ，ｅの１／０を切り替えてルートを変更すること、ルートの入れ替えを行う。
図１８は、ルート入れ替え後の運行計画の一例を示す説明図である。図１８のルート入れ替えが実施された後の運行計画の例では、車両Ａ１６０２は配送先Ａ１６０５、充電スタンド１６１４、配送先Ｂ１６０６の順に訪問して配送及び自身の充電を実施し、常に施設Ａ１６１２周辺を運行する。車両Ｂ１６０３は、配送先Ｃ１６０７、配送先Ｄ１６０８、配送先Ｇ１６１１の順に訪問して配送を実施し、施設Ａ１６１２及び施設Ｂ１６１３周辺を運行する。車両Ｃ１６０４は、配送先Ｅ１６０９、配送先Ｆ１６１０、充電スタンド１６１４の順に訪問して配送及び自身の充電を実施し、施設Ａ１６１２及び施設Ｂ１６１３周辺を運行する。
図１４の説明に戻る。運行計画立案部１０２は、ステップＳ１４０４のルート入れ替えが行われた運行計画の評価値を算出することで、評価値を更新する（Ｓ１４０５）。なお、ステップＳ１４０５において更新された評価値は、当該更新の直前の評価値よりも改善していてもよいし、改善されていなくてもよい。
ルート入れ替え後の運行計画における評価値の例を、図１９Ａ～図１９Ｃを用いて説明する。図１９Ａは、ルート入れ替え後の運行計画における時刻ごとの施設のエネルギー充足度の一例を示すグラフである。図１９Ｂは、ルート入れ替え後の運行計画における各施設への駆付け時間の一例を示すグラフである。図１９Ｃは、ルート入れ替え後の運行計画における車両の総移動距離の一例を示すグラフである。
グラフ１６３２は、ルート入れ替え後の運行計画における時刻ｔごとの施設Ａ及び施設Ｂのエネルギー充足度（％）を示す。グラフ１６３３は、ルート入れ替え後の運行計画における時刻ｔごとの施設Ａ及び施設Ｂへの（最も早く到着する）車両による駆付け時間（分）を示す。グラフ１６３４は、ルート入れ替え後の運行計画における車両Ａ１６０２、車両Ｂ１６０３、及び車両Ｃ１６０４が事業所１６０１を出発して、事業所１６０１に帰るまでの総移動距離（ｋｍ）を示す。
運行計画立案部１０２は、例えば、ルート入れ替え後の運行計画における時刻ｔごとの各施設のエネルギー充足度（％）の逆数の施設及び時刻による総和と、ルート入れ替え後の運行計画における時刻ｔごとの各施設への（最も早く到着する）車両による駆付け時間（分）の施設及び時刻による総和と、ルート入れ替え後の運行計画において稼働する全車両が事業所１６０１を出発して事業所１６０１に帰るまでの総移動距離（ｋｍ）と、の和を、初期計画の評価値として算出する。
図２０は、図１６の初期計画と図１８のルート入れ替え後の運行計画とにおける各車両のステータスの一例を示す説明図である。初期計画からのルート入れ替えによって、下記の点が変更されている。
車両Ａ１６０２が充電を実施するタイミング及び配送先Ｂ１６０６を訪問するタイミングが変更されている。また、初期計画では車両Ａ１６０２と車両Ｃ１６０４の充電のタイミングが重複していたが、ルート入れ替えによって充電のタイミングが重複しないよう変更されている。
また、初期計画では車両Ｂ１６０３が配送先Ｅ１６０９を最初に訪問する予定だったが、配送先Ｃが最初の訪問先となり、最後の訪問先も配送先Ｄ１６０８から配送先Ｇ１６１１に変更されている。これらの変更により、車両Ｂ１６３６による施設Ｂ１６１３への駆付け時間が短縮される。
また、初期計画では車両Ｃ１６０４が配送先Ｆ１６１０を最初に訪問する予定だったが、配送先Ｅ１６０９が最初の訪問先に変更されている。また、初期計画では車両Ｃ１６０４が配送先Ｇ１６１１の次に充電スタンド１６１４に行く予定だったが、ルート入れ替え後は配送先Ｆ１６１０の次に充電スタンド１６１４に行くルートに変更され、車両Ａ１６３５と充電タイミングが重複しないようになっている。
図１４の説明に戻る。運行計画立案部１０２は、ステップＳ１４０４でルートが入れ替えられた運行計画のステップＳ１４０５で更新された評価値が、更新直前の評価値よりも改善しているか、及びステップＳ１４０４でルートが入れ替えられた運行計画が（式２）～（式６）の制約条件を満たしているかを判定する（Ｓ１４０６）。
図２１は、ステップＳ１４０６における、評価値の改善判定処理の一例を示す説明図である。グラフ１７０３は、初期計画における評価値１７０１と、ルート入れ替え後の運行計画における評価値１７０２と、を示す。
評価値１７０１は、初期計画における評価値である。評価値１７０１は、初期計画における時刻ｔごとの各施設のエネルギー充足度の逆数の施設及び時刻による総和１７０４と、初期計画における時刻ｔごとの各施設への（最も早く到着する）車両による駆付け時間の施設及び時刻による総和１７０５と、初期計画において稼働する全車両が事業所１６０１を出発して事業所１６０１に帰るまでの総移動距離１７０６と、の和である。
評価値１７０２は、ルート入れ替え後の運行計画における評価値である。評価値１７０１は、ルート入れ替え後の運行計画における時刻ｔごとの各施設のエネルギー充足度の逆数の施設及び時刻による総和１７０７と、ルート入れ替え後の運行計画における時刻ｔごとの各施設への（最も早く到着する）車両による駆付け時間の施設及び時刻による総和１７０８と、ルート入れ替え後の運行計画において稼働する全車両が事業所１６０１を出発して事業所１６０１に帰るまでの総移動距離１７０９と、の和である。
運行計画立案部１０２は、更新前の評価値よりも更新後の評価値の方が小さいと判定した場合に評価値が改善したと判定し、更新前の評価値が更新後の評価値以下であると判定した場合に評価値が改善していないと判定する。図２１の例では、初期計画における評価値１７０１よりもルート入れ替え後の運行計画における評価値１７０２の方が小さく、評価値が改善しているといえる。
図１４の説明に戻る。運行計画立案部１０２は、更新後の評価値が改善していない、及び／又はルート入れ替え後の運行計画が制約条件を満たしていないと判定した場合（Ｓ１４０６：Ｎｏ）、ステップＳ１４０４～ステップＳ１４０６の一連の処理がＮ回（所定回数）実行されたかを判定する（Ｓ１４０７）。なお、運行計画立案部１０２は、ステップＳ１４０７に遷移する場合、ルートを直近のステップＳ１４０４のルート入れ替えの直前の状態に戻し、かつ評価値を直近のステップＳ１４０５の評価値の更新の直前の状態に戻した上で、ステップＳ１４０７に遷移するようにしてもよい。
運行計画立案部１０２は、更新後の評価値が改善し、かつルート入れ替え後の運行計画が制約条件を満たすと判定した場合（Ｓ１４０６：Ｙｅｓ）、更新後の評価値に対応する運行計画を実現するためのｘ，ｙ，ｚが（式１）の近似解となり、当該運行計画を運行計画１１３に格納する（Ｓ１４０８）。
運行計画立案部１０２は、ステップＳ１４０４～ステップＳ１４０６の一連の処理がＮ回実行されていないと判定した場合（Ｓ１４０７：Ｎｏ）、ステップＳ１４０４に戻る。運行計画立案部１０２は、ステップＳ１４０４～ステップＳ１４０６の一連の処理がＮ回実行されたと判定した場合（Ｓ１４０７：Ｙｅｓ）、当該評価値に対応する運行計画を運行計画１１３に格納する（Ｓ１４０８）。
なお、上記した例では、ステップＳ１４０６で運行計画立案部１０２は評価値が改善したかを判定しているが、評価値が所定値以上であるかを判定してもよい。このとき、初期計画の評価値が当該所定値以上である場合には、ステップＳ１４０４及びステップＳ１４０５が省略されてもよい。
運行計画立案部１０２は、運行計画立案結果を、例えば、表示装置１１９、利用端末１２４が有する表示装置、及び／又は利用端末１２５が有する表示装置に表示して（Ｓ１４０９）、運行計画立案処理を終了する。
図２２は、ステップＳ１４０９で表示される運行計画立案結果表示画面の一例である。運行計画立案結果表示画面１９０１は、例えば、運行計画立案者が、運行計画を確認して承認するために表示される。
運行計画立案結果表示画面１９０１は、表示領域１９０２、表示領域１９０３、及び計画承認ボタン１９０６を含む。表示領域１９０２には、配送先ごとの配送情報が表示される。表示領域１９０２には、例えば、配送情報として、例えば、配送先（開始地点８０３又は終了地点８０５から特定される）、時間指定（指定日時６０４から特定される）、担当車両（車両ＩＤ８０１）、及び配送時刻（例えば、ステータス８０９が「受け渡し」であるレコードの開始時刻８０４から特定される）が表示される。
表示領域１９０３には、例えば、当該運行計画における運行ルート１９０４と、表１９０５と、が表示される。運行ルート１９０４は、当該運行計画における各車両の平常時のルートが地図上に表示されたものである。表１９０５には、当該運行計画における、各車両の各時刻における平常時の運行ルート、各時刻における各車両が災害時に駆け付ける駆付け先施設、施設から見た各時刻における駆け付け車両、及び各時刻において充電スタンドで充電している車両、を示す情報が表示される。
計画承認ボタン１９０６が選択されると、当該運行計画が承認される。なお、例えば、表示領域１９０２、運行ルート１９０４、又は表１９０５の情報のユーザによる変更を受け付け可能にし、ユーザが情報を変更した上で計画を承認してもよい。この場合、変更後の運行計画１１３に格納される。但し、当該情報のユーザによる変更を受け付け可能とする場合であっても、変更後の運行計画が上記した制約条件を満たさない場合には変更を受け付けないようにしてもよい。
図１３Ｂの説明に戻る。運行計画立案部１０２は、ステップＳ１４０９において立案した運行計画を、例えば、利用端末１２４及び利用端末１２５に表示することで、事業所及びドライバーに提示する（Ｓ１３２１）。
利用端末１２４は事業者による計画承認ボタン１９０６の選択を受け付けることで運行計画立案結果を確認し（Ｓ１３２２）、利用端末１２５はドライバーによる計画承認ボタン１９０６の選択を受け付けることで運行計画の立案結果を確認する（Ｓ１３２３）。車両のドライバーは、確認した運行計画に従って作業（配送作業及び充電）を実施する（Ｓ１３２４）。
利用端末１２５は、作業を実施したドライバーから、作業実績情報１１４に登録される値の入力を受け付け、当該入力された値をネットワーク１２２を介して運行計画立案装置１００に送信する（Ｓ１３２４）。データ登録管理部１０３は、当該送信された値を、作業実績情報１１４に格納する（Ｓ１３２５）。データ登録管理部１０３が、作業実績情報１１４を利用端末１２４に表示することで、利用端末１２４を利用する事業者が作業実績を確認する（Ｓ１３２６）。
続いて、図１３Ｃについて説明する。発災１３０７によって停電が発生した施設の施設管理者は、停電の状況確認をする（Ｓ１３２７）。利用端末１２４は、停電情報１１２に登録される値の入力を施設管理者から受け付け、当該入力された値を、ネットワーク１２２を介して運行計画立案装置１００に送信する（Ｓ１３２８）。
データ登録管理部１０３は、当該送信された値を停電情報１１２に登録し、災害対応計画立案部１０４は、利用端末１２５に対してリソース派遣（停電が確認された施設への車両による駆付け）要請をする（Ｓ１３２９）。利用端末１２５は、ドライバーからの入力に従ってリソース提供（停電が確認された施設への車両による駆付け）の可否を示す情報の入力を受け付け、当該入力に従って、運行計画立案装置１００に応答する（Ｓ１３３０）。
災害対応計画立案部１０４は、リソース提供が可能であると応答した利用端末１２５に対してリソース派遣を依頼し（Ｓ１３３１）、リソース提供が可能であると応答した利用端末１２５を搭載した車両を施設へ派遣する（Ｓ１３３２）。
また、災害対応計画立案部１０４は、リソース提供が可能であると応答した利用端末１２５を搭載した車両の派遣先施設への到着日時を特定して（例えば、当該車両の現在位置を利用端末１２５から受信して、現在時刻と、当該現在位置から派遣先施設までの距離と、に基づいて到着日時を算出する）、当該派遣先施設の利用端末１２３に送信することで、当該派遣先施設の施設管理者は当該到着日時を確認する（Ｓ１３３３）。また、災害対応計画立案部１０４は、リソース派遣の結果に従って、災害対応計画１１６を更新する。災害対応計画立案部１０４は、リソース派遣後に派遣実績情報１１７を更新する（１３３４）。
図１５は、ステップＳ１３２８～ステップＳ１３３３における災害対応計画立案処理の一例を示すフローチャートである。ステップＳ１５０１の処理は、ステップＳ１３２８の処理と同様であるため説明を省略する。
災害対応計画立案部１０４は、停電情報１１２を読み込み、停電が確認された施設（停電情報１１２に含まれる施設）から１つの施設を選択する（Ｓ１５０２）。災害対応計画立案部１０４は、運行計画１１３を読み込み、現在時刻において、ステップＳ１５０２で選択した施設（駆付け先施設）と運行計画１１３上で紐づく車両を特定する（Ｓ１５０３）。
災害対応計画立案部１０４は、特定した車両に搭載された利用端末１２５に対し、ステップＳ１３２９におけるリソース派遣要請を実施する（Ｓ１５０４）。災害対応計画立案部１０４は、ステップＳ１５０３で特定した全ての車両に派遣要請をしたかを判定する（Ｓ１５０５）。災害対応計画立案部１０４は、ステップＳ１５０３で特定した車両のうち派遣要請をしていない車両があると判定した場合（Ｓ１５０５：Ｎｏ）、ステップＳ１５０４に戻る。
災害対応計画立案部１０４は、ステップＳ１５０３で特定した全ての車両に派遣要請をしたと判定した場合（Ｓ１５０５：Ｙｅｓ）、派遣要請を受けた利用端末１２５はステップＳ１３３０におけるリソース提供可否応答を実施し、災害対応計画立案部１０４は当該応答に基づいて派遣可否情報１１５を更新する（Ｓ１５０６）。
災害対応計画立案部１０４は、ステップＳ１５０６でリソース提供が可能であると応答した利用端末１２５を搭載した車両が選択中の派遣先施設に派遣された場合に、当該派遣先施設のエネルギー充足度が１００％に達するかを判定する（Ｓ１５０７）。
具体的には、例えば、災害対応計画立案部１０４は、派遣可否情報１１５の派遣可否１００３及び対応日１００４、運行計画１１３の車両ＩＤ８０１及びＳｏＣ（％）８０８、並びに施設情報１１０の施設ＩＤ５０１、必要電力量（ｋＷｈ）５０５、及び最大出力（ｋＷ）５０６を読み込む。
例えば、災害対応計画立案部１０４は、選択中の派遣先施設への派遣車両の現在時刻のＳｏＣ（％）８０８によって当該派遣先施設の必要電力量（ｋＷｈ）５０５を満たすと判定した場合に、ステップＳ１５０７において当該派遣先施設のエネルギー充足度が１００％に達すると判定し、そうでない場合にステップＳ１５０７において当該派遣先施設のエネルギー充足度が１００％に達しないと判定する。
また、災害対応計画立案部１０４は、選択中の派遣先施設の最大出力（ｋＷ）５０６が、当該派遣先施設への派遣車両からの拠出可能出力から逸脱していると判定した場合（例えば、施設情報１１０に施設ごとの拠出可能出力（ｋＷ）が定義されていてもよく、当該拠出可能出力（ｋＷ）から、当該最大出力（ｋＷ）５０６を引いた値がマイナスになる場合には逸脱していると判定される）には、派遣可否情報１１５における当該車両の当該派遣先施設への派遣可否１００３の値を派遣しないことを示す値に変更してもよい。当該最大出力（ｋＷ）が当該車両からの拠出可能出力から逸脱している場合、当該車両を派遣しても当該車両からの電力供給ができないため、このような処理が行われるとよい。
災害対応計画立案部１０４は、当該派遣先施設のエネルギー充足度が１００％に達しないと判定した場合（Ｓ１５０７：Ｎｏ）、現在時刻において、ステップＳ１５０２で選択した施設（駆付け先施設）と運行計画１１３上で紐づいていない車両に派遣要請を出し（Ｓ１５０８）、ステップＳ１５０６に戻る。
災害対応計画立案部１０４は、当該派遣先施設のエネルギー充足度が１００％に達すると判定した場合（Ｓ１５０７：Ｙｅｓ）、派遣可否情報１１５を参照して当該選択中の派遣先施設に派遣が可能である車両を搭載した利用端末１２５にステップＳ１３３１のリソース派遣依頼をする（Ｓ１５０８）。
なお、災害対応計画立案部１０４は、ステップＳ１５０８における車両へのリソース派遣依頼を示す情報を、車両側確認情報１１６ａに格納する。なお、派遣依頼を受けた車両の利用端末１２５には、車両側確認情報１１６ａの当該車両に対応するレコードの情報が送信され、ドライバーは当該送信された情報を確認し、ステップＳ１３３２において当該車両は派遣先施設へリソース派遣に向かう。
災害対応計画立案部１０４は、停電情報１１２に含まれる全ての施設を選択したか（全ての施設に対してステップＳ１５０２からステップＳ１５０９までの処理を実施したか）を判定する（Ｓ１５１０）。災害対応計画立案部１０４は、停電情報１１２に含まれる施設のうち未選択の施設があると判定した場合（Ｓ１５１０：Ｎｏ）、ステップＳ１５０２に戻る。
災害対応計画立案部１０４は、停電情報１１２に含まれる全ての施設を選択したと判定した場合（Ｓ１５１０：Ｙｅｓ）、各派遣先施設への各派遣車両の到着日時を算出して施設側確認情報１１６ｂに格納し、各派遣先施設に設置された利用端末１２３に表示させて（Ｓ１５１１）、災害対応計画立案処理を終了する。
図２３は、災害対応計画における車両、施設、及び充電スタンドのステータスの一例を示す説明図である。なお、図２３の説明において、図１８における運行計画がステップＳ１４０８において採用されたものとする。
図２３の災害対応計画は、事業者の平常時の収益性を向上させ、災害時の施設に対する車両の駆付け時間を低減させ、かつ災害時の施設の電力充足度を増大させる、即ち平常時と災害時の両方を改善する計画である。
図２３の災害対応計画では、車両Ａ１６０２、車両Ｂ１６０３、及び車両Ｃ１６０３は、平常時には配送先Ａ１６０５から配送先Ｇ１６１１までの配送先（及び必要に応じて充電スタンド１６１４）を訪問し、災害時には施設にリソース派遣を実施する。
図２３の災害対応計画は、災害時に、各時刻ｔにおいて全ての施設に対して車両が派遣可能かつ、各施設のリソース充足度が可能な限り１００％になるよう立案されている。時刻ｔ０では、平常時であれば全ての車両が移動する。時刻ｔ０では、災害時であれば、施設Ａ１６１２には車両Ａ１６０１及び車両Ｂ１６０２が駆け付け、施設Ｂ１６１３には車両Ｃ１６０４が駆け付ける。時刻ｔ０では、平常時及び災害時ともに充電スタンド１６１４を訪問する車両はない。
時刻ｔ１では、平常時であれば全ての車両は配送先を訪問する。時刻ｔ１では、災害時であれば、施設Ａ１６１２には車両Ａ１６０１及び車両Ｂ１６０２が駆け付け、施設Ｂ１６１３には車両Ｃ１６０４が駆け付ける。時刻ｔ１では、平常時及び災害時ともに充電スタンド１６１４を訪問する車両はない。
時刻ｔ２では、平常時であれば車両Ａ１６０２は充電スタンド１６１４で充電し、車両Ｂ１６０３及び車両Ｃ１６０４は配送先を訪問する。時刻ｔ２では、災害時であれば、施設Ａ１６１２には車両Ａ１６０１及び車両Ｂ１６０２が駆け付け、施設Ｂ１６１３には車両Ｃ１６０４が駆け付ける。
時刻ｔ３では、平常時であれば、車両Ａ１６０２及び車両Ｂ１６０３は配送先を訪問し、車両Ｃ１６０４は充電スタンド１６１４で充電する。時刻ｔ３では、災害時であれば、施設Ａ１６１２には車両Ａ１６０１及び車両Ｂ１６０２が駆け付け、施設Ｂ１６１３には車両Ｃ１６０４が駆け付ける。
以上のように、本実施例の運行計画立案システムは、リソース保有移動体の時間ごとの位置変化と、リソース被提供者への時間ごとの対応付けを考慮して、平常時の収益性を向上させ、災害時のリソース被提供者へのリソース保有移動体の駆付け時間を低減し、かつ災害時のリソース被提供者のリソース充足度を向上させる運行計画を立案することができる。
また、本実施例では、災害時の施設が避難所であり、施設が必要とするリソース（つまりリソース保有移動体が保有するリソース）が電力である例を説明したが、適用範囲はこれに限ったものではない。施設は、例えば、飲食店、及び介護施設等を含んでもよいし、施設が必要とするリソースは、人的リソース、ガスなどの他のインフラ復旧に必要なリソース、及び食糧などの物資を含むリソースなどを含んでもよい。
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることも可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
１００ 運行計画立案装置、１０１ メモリ、１０２ 運行計画立案部、１０３ データ登録管理部、１０４ 災害対応計画立案部、１０６ 補助記憶装置、１０７ 車両情報、１０８ 配送拠点情報、１０９ 充電スタンド情報、１１０ 施設情報、１１１ 配送先情報、１１２ 停電情報、１１３ 運行計画、１１４ 作業実績情報、１１５ 派遣可否情報、１１６ 災害対応計画、１１７ 派遣実績情報、１１８ プロセッサ、１１９ 表示装置、１２０ 入力装置、１２１ 通信装置

Claims (12)

  1. 複数のリソース保有移動体の運行計画を立案する運行計画立案装置であって、
    プロセッサとメモリとを含み、
    前記メモリは、
    前記複数のリソース保有移動体による訪問先の位置を示す訪問先情報と、
    リソース被提供者の位置を示すリソース被提供者情報と、を保持し、
    前記プロセッサは、
    前記訪問先情報を参照して、前記訪問先の全てが前記複数のリソース保有移動体のいずれかによって訪問されるための、前記複数のリソース保有移動体の平常時のルート案を生成し、
    前記ルート案それぞれについて、前記リソース被提供者の位置と、当該ルート案に基づく訪問を行う場合の前記複数のリソース保有移動体の位置と、に基づいて、前記複数のリソース保有移動体それぞれと、非常時に当該リソース保有移動体がリソース提供するために訪問するリソース被提供者を示す駆付け先と、の対応を生成し、
    前記ルート案それぞれについて、当該ルート案が示す前記複数のリソース保有移動体の移動距離に基づく平常時評価値を算出し、
    前記ルート案それぞれについて、前記複数のリソース保有移動体それぞれと、前記駆付け先と、の対応に基づいて、前記非常時における前記リソース被提供者のリソース要求を満たす度合いを示す非常時評価値を算出し、
    前記平常時評価値及び前記非常時評価値に基づいて、前記ルート案からルートを決定し、
    前記決定したルート、及び前記決定したルートにおける前記複数のリソース保有移動体それぞれと、前記駆付け先と、の対応を、前記運行計画に含める運行計画立案装置。
  2. 請求項１に記載の運行計画立案装置であって、
    前記リソース被提供者情報は、前記リソース被提供者の必要リソース量を示し、
    前記メモリは、前記複数のリソース保有移動体それぞれの供給リソース量を示すリソース保有移動体情報を保持し、
    前記プロセッサは、
    前記ルート案それぞれについて、
    前記必要リソース量及び前記供給リソース量に基づいて、前記非常時に前記複数のリソース保有移動体それぞれが対応する駆付け先にリソースを提供した場合の当該駆付け先のリソース充足度を算出し、
    前記算出したリソース充足度に基づいて、前記非常時評価値を算出する、運行計画立案装置。
  3. 請求項１に記載の運行計画立案装置であって、
    前記プロセッサは、
    前記ルート案それぞれについて、
    前記リソース被提供者の位置と、当該ルート案に基づく訪問を行う場合の前記複数のリソース保有移動体の位置と、に基づく、前記非常時に前記複数のリソース保有移動体それぞれが対応する駆付け先へ到着するまでの駆付け時間に基づいて、前記非常時評価値を算出する、運行計画立案装置。
  4. 請求項１に記載の運行計画立案装置であって、
    前記リソース被提供者情報は、前記リソース被提供者の必要リソース量を示し、
    前記メモリは、前記複数のリソース保有移動体それぞれの供給リソース量を示すリソース保有移動体情報を保持し、
    前記プロセッサは、
    前記非常時において、
    前記駆付け先にリソース提供ができるかを示す提供可否情報を、前記駆付け先に前記運行計画において対応するリソース保有移動体から取得し、
    前記取得した派遣可否情報においてリソース提供ができることを示すリソース保有移動体の前記供給リソース量が、前記必要リソース量を下回ると判定した場合、前記複数のリソース保有移動体に含まれ、かつ前記駆付け先に前記運行計画において対応するリソース保有移動体とは異なるリソース保有移動体から、前記派遣可否情報を再取得し、
    前記取得した派遣可否情報又は前記再取得した派遣可否情報においてリソース提供ができることを示すリソース保有移動体に対して、当該駆付け先へのリソース提供を依頼する、運行計画立案装置。
  5. 請求項１に記載の運行計画立案装置であって、
    前記リソース保有移動体が移動すると、前記リソース保有移動体が保有するリソースが減少し、
    前記メモリは、
    前記複数のリソース保有移動体それぞれの必要リソース量と、前記リソース保有移動体の移動に伴う前記リソース保有移動体が保有するリソースの減少量と、を示すリソース保有移動体情報と、
    前記複数のリソース保有移動体がリソースを補充するためのリソース補充施設の位置を示すリソース補充施設情報と、を保持し、
    前記プロセッサは、
    前記減少量と前記リソース補充施設の位置とを参照して、前記リソース保有移動体が保有するリソースが前記必要リソース量を下回る前に当該リソース保有移動体が前記リソース補充施設を訪問するよう前記ルート案を生成する、運行計画立案装置。
  6. 請求項１に記載の運行計画立案装置であって、
    前記プロセッサは、
    前記運行計画における、前記平常時に前記複数のリソース保有移動体それぞれが訪問する訪問先と、前記非常時の前記複数のリソース保有移動体それぞれと前記駆付け先との対応と、を示す情報を表示するためのデータを生成する、運行計画立案装置。
  7. 複数のリソース保有移動体の運行計画を立案する運行計画立案装置による運行計画立案方法であって、
    前記運行計画立案装置は、プロセッサとメモリとを含み、
    前記メモリは、
    前記複数のリソース保有移動体による訪問先の位置を示す訪問先情報と、
    リソース被提供者の位置を示すリソース被提供者情報と、を保持し、
    前記運行計画立案方法は、
    前記プロセッサが、前記訪問先情報を参照して、前記訪問先の全てが前記複数のリソース保有移動体のいずれかによって訪問されるための、前記複数のリソース保有移動体の平常時のルート案を生成し、
    前記プロセッサが、前記ルート案それぞれについて、前記リソース被提供者の位置と、当該ルート案に基づく訪問を行う場合の前記複数のリソース保有移動体の位置と、に基づいて、前記複数のリソース保有移動体それぞれと、非常時に当該リソース保有移動体がリソース提供するために訪問するリソース被提供者を示す駆付け先と、の対応を生成し、
    前記プロセッサが、前記ルート案それぞれについて、当該ルート案が示す前記複数のリソース保有移動体の移動距離に基づく平常時評価値を算出し、
    前記プロセッサが、前記ルート案それぞれについて、前記複数のリソース保有移動体それぞれと、前記駆付け先と、の対応に基づいて、前記非常時における前記リソース被提供者のリソース要求を満たす度合いを示す非常時評価値を算出し、
    前記プロセッサが、前記平常時評価値及び前記非常時評価値に基づいて、前記ルート案からルートを決定し、
    前記プロセッサが、前記決定したルート、及び前記決定したルートにおける前記複数のリソース保有移動体それぞれと、前記駆付け先と、の対応を、前記運行計画に含める運行計画立案方法。
  8. 請求項７に記載の運行計画立案方法であって、
    前記リソース被提供者情報は、前記リソース被提供者の必要リソース量を示し、
    前記メモリは、前記複数のリソース保有移動体それぞれの供給リソース量を示すリソース保有移動体情報を保持し、
    前記運行計画立案方法は、
    前記プロセッサが、
    前記ルート案それぞれについて、
    前記必要リソース量及び前記供給リソース量に基づいて、前記非常時に前記複数のリソース保有移動体それぞれが対応する駆付け先にリソースを提供した場合の当該駆付け先のリソース充足度を算出し、
    前記算出したリソース充足度に基づいて、前記非常時評価値を算出する、運行計画立案方法。
  9. 請求項７に記載の運行計画立案方法であって、
    前記プロセッサが、
    前記ルート案それぞれについて、
    前記リソース被提供者の位置と、当該ルート案に基づく訪問を行う場合の前記複数のリソース保有移動体の位置と、に基づく、前記非常時に前記複数のリソース保有移動体それぞれが対応する駆付け先へ到着するまでの駆付け時間に基づいて、前記非常時評価値を算出する、運行計画立案方法。
  10. 請求項７に記載の運行計画立案方法であって、
    前記リソース被提供者情報は、前記リソース被提供者の必要リソース量を示し、
    前記メモリは、前記複数のリソース保有移動体それぞれの供給リソース量を示すリソース保有移動体情報を保持し、
    前記運行計画立案方法は、
    前記非常時において、
    前記プロセッサが、前記駆付け先にリソース提供ができるかを示す提供可否情報を、前記駆付け先に前記運行計画において対応するリソース保有移動体から取得し、
    前記プロセッサが、前記取得した派遣可否情報においてリソース提供ができることを示すリソース保有移動体の前記供給リソース量が、前記必要リソース量を下回ると判定した場合、前記複数のリソース保有移動体に含まれ、かつ前記駆付け先に前記運行計画において対応するリソース保有移動体とは異なるリソース保有移動体から、前記派遣可否情報を再取得し、
    前記プロセッサが、前記取得した派遣可否情報又は前記再取得した派遣可否情報においてリソース提供ができることを示すリソース保有移動体に対して、当該駆付け先へのリソース提供を依頼する、運行計画立案方法。
  11. 請求項７に記載の運行計画立案方法であって、
    前記リソース保有移動体が移動すると、前記リソース保有移動体が保有するリソースが減少し、
    前記メモリは、
    前記複数のリソース保有移動体それぞれの必要リソース量と、前記リソース保有移動体の移動に伴う前記リソース保有移動体が保有するリソースの減少量と、を示すリソース保有移動体情報と、
    前記複数のリソース保有移動体がリソースを補充するためのリソース補充施設の位置を示すリソース補充施設情報と、を保持し、
    前記運行計画立案方法は、
    前記プロセッサが、前記減少量と前記リソース補充施設の位置とを参照して、前記リソース保有移動体が保有するリソースが前記必要リソース量を下回る前に当該リソース保有移動体が前記リソース補充施設を訪問するよう前記ルート案を生成する、運行計画立案方法。
  12. 請求項７に記載の運行計画立案方法であって、
    前記プロセッサが、前記運行計画における、前記平常時に前記複数のリソース保有移動体それぞれが訪問する訪問先と、前記非常時の前記複数のリソース保有移動体それぞれと前記駆付け先との対応と、を示す情報を表示するためのデータを生成する、運行計画立案方法。
JP2022120597A 2022-07-28 2022-07-28 運行計画立案装置及び運行計画立案方法 Pending JP2024017748A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2022120597A JP2024017748A (ja) 2022-07-28 2022-07-28 運行計画立案装置及び運行計画立案方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2022120597A JP2024017748A (ja) 2022-07-28 2022-07-28 運行計画立案装置及び運行計画立案方法

Publications (1)

Publication Number Publication Date
JP2024017748A true JP2024017748A (ja) 2024-02-08

Family

ID=89807387

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022120597A Pending JP2024017748A (ja) 2022-07-28 2022-07-28 運行計画立案装置及び運行計画立案方法

Country Status (1)

Country Link
JP (1) JP2024017748A (ja)

Similar Documents

Publication Publication Date Title
Jung et al. Dynamic shared‐taxi dispatch algorithm with hybrid‐simulated annealing
JP7386434B2 (ja) 情報処理方法及び情報処理システム
JP6583178B2 (ja) カーシェアリングサービスの運用システム
Marczuk et al. Autonomous mobility on demand in simmobility: Case study of the central business district in singapore
US20140143002A1 (en) Charge/discharge scheduling-operation system and a method thereof
US20220048400A1 (en) Ev management system
WO2015140954A1 (ja) 作業員管理装置、作業員管理システム及び作業員管理方法
JP6918032B2 (ja) 送受電管理装置及びプログラム
US20010044788A1 (en) Dynamic-risk pricing for air-charter services
Chen et al. Bike fleet allocation models for repositioning in bike-sharing systems
Ko et al. Locating battery exchange stations for electric taxis: A case study of Seoul, South Korea
JP2020166505A (ja) 荷物の配送を支援するシステム
JP7063311B2 (ja) エネルギー取引支援システム、方法及びプログラム
Tucker et al. Online charge scheduling for electric vehicles in autonomous mobility on demand fleets
Yeung et al. A flexible real-time ridesharing system considering current road conditions
JP7003297B2 (ja) 送受電管理装置及びプログラム
Nguyen Fair cost sharing auction mechanisms in last mile ridesharing
US20230382263A1 (en) Integrated control device, control method, and computer-readable storage medium
Wang et al. Modeling and optimization of multiaction dynamic dispatching problem for shared autonomous electric vehicles
JP2024017748A (ja) 運行計画立案装置及び運行計画立案方法
Kavianipour et al. Deploying fast charging infrastructure for electric vehicles in urban networks: An activity-based approach
CN111651899A (zh) 考虑用户选择行为的换电站鲁棒选址定容方法和系统
JP7082531B2 (ja) 輸送業務管理装置及び輸送業務管理方法
CN112001516B (zh) 一种信息处理方法、装置、电子设备及存储介质
JP7390629B2 (ja) 情報処理方法、情報処理装置、及び情報処理プログラム