JP7485083B2 - 配送支援装置、配送支援方法、及び配送支援プログラム - Google Patents

Description

実施形態は、配送支援装置、配送支援方法、及び配送支援プログラムに関する。

配送車は、物資を配送先へ供給する主要な手段の一つである。

複数の配送先へ効率的に物資を配送するために、配送車の配送ルートを適切に決定する問題は、関心の高い問題である。例えば、各配送先に物資が到着するまでの時間又は移動距離に制約がある場合、配送ルートは、配送先毎の遅延時間又は移動距離が最小となるように決定される。

日本国特開２００４－８３２３３号公報 日本国特開２００６－１８４４３号公報 日本国特開２０１３－１３６４２１号公報

しかしながら、配送先毎に設定される制約条件に余裕がある場合、制約条件を満たす配送ルートが複数出力される場合がある。この場合、制約条件に基づいて、最適な配送ルートを決定することができない。したがって、物資配送計画を効率的に立案することが困難である。

本発明は、上記事情に着目してなされたもので、その目的とするところは、物資配送計画を効率的に立案する手段を提供することにある。

一態様の配送支援装置は、配送車が第１目標位置及び第２目標位置に到達するための、互いに異なる第１ルート及び第２ルートを生成する生成部と、上記第１ルートについて、上記第１目標位置の第１評価値及び上記第２目標位置の第２評価値を算出し、上記第２ルートについて、上記第１目標位置の第３評価値及び上記第２目標位置の第４評価値を算出する第１算出部と、上記第１評価値及び上記第２評価値のうちの最悪値を上記第１ルートの第５評価値として算出し、上記第３評価値及び上記第４評価値のうちの最悪値を上記第２ルートの第６評価値として算出する第２算出部と、上記第５評価値及び上記第６評価値のうちの最良値に対応するルートを判定する判定部と、を備える。上記第１算出部は、上記第１評価値及び上記第３評価値を、上記第１目標位置の第１優先度に基づいて算出し、上記第２評価値及び上記第４評価値を、上記第２目標位置の第２優先度に基づいて算出するように構成される。

実施形態によれば、物資配送計画を効率的に立案する手段を提供することができる。

図１は、実施形態に係る配送システムの構成の一例を示す模式図である。 図２は、実施形態に係る配送支援装置のハードウェア構成の一例を示すブロック図である。 図３は、実施形態に係る配送支援装置の機能構成の一例を示すブロック図である。 図４は、実施形態に係る配送車情報の構成の一例を示す概念図である。 図５は、実施形態に係る配送先情報の構成の一例を示す概念図である。 図６は、実施形態に係る配送支援装置における配送支援動作の一例を示すフローチャートである。 図７は、実施形態に係る配送支援装置における配送支援動作で生成される第１配送ルートを示す模式図である。 図８は、実施形態に係る配送支援装置における配送支援動作で生成される第１配送ルートに基づく評価値を示す模式図である。 図９は、実施形態に係る配送支援装置における配送支援動作で生成される第２配送ルートを示す模式図である。 図１０は、実施形態に係る配送支援装置における配送支援動作で生成される第２配送ルートに基づく評価値を示す模式図である。

以下、図面を参照して実施形態について説明する。なお、以下の説明において、同一の機能及び構成を有する構成要素については、共通する参照符号を付す。また、共通する参照符号を有する複数の構成要素を区別する場合、当該共通する参照符号に後続して付される更なる参照符号（例えば、“－１”等のハイフン及び数字）によって区別する。

１． 実施形態
１．１ 構成
実施形態に係る配送システムの構成について説明する。

１．１．１ 全体構成
まず、実施形態に係る配送システムの構成について説明する。図１は、実施形態に係る配送システムの構成の一例を示すブロック図である。

図１に示すように、配送システム１は、複数の配送車４－１及び４－２を用いて或る領域内に物資を供給するためのシステムである。物資は、例えば、電力、水、及び食料を含む。配送システム１は、例えば、災害の発生時にこれら生活必需の物資の供給が途絶えた地点に、物資が枯渇するまでに物資を配送するための配送ルートを選択するシステムである。配送システム１は、配送支援センタ２と、複数の配送拠点３－１及び３－２と、複数の配送先５－１、５－２、５－３、５－４、及び５－５を備える。

以下では、複数の配送拠点３－１及び３－２の各々を特に区別しない場合、“配送拠点３”と呼ぶ場合がある。複数の配送車４－１及び４－２の各々を特に区別しない場合、“配送車４”と呼ぶ場合がある。複数の配送先５－１～５－５の各々を特に区別しない場合、“配送先５”と呼ぶ場合がある。

配送支援センタ２は、配送システム１における物資の配送を統括的に制御するための配送計画を生成する。配送支援センタ２は、配送拠点３と無線接続するように構成される。これにより、配送支援センタ２は、生成した配送計画を配送拠点３に無線送信する。

また、配送支援センタ２は、配送支援装置１０を含む。配送支援装置１０は、配送支援センタ２における配送計画の生成を支援するコンピュータである。配送支援装置１０に関する詳細は、後述する。

配送拠点３には、少なくとも１台の配送車４が配置される。図１の例では、配送拠点３－１及び３－２にはそれぞれ、配送車４－１及び４－２が配置される場合が示される。また、配送拠点３には、配送先５に配送される物資が格納される。配送拠点３は、配送支援センタ２から受信した配送計画に基づいて、配送車４に対して出発を指示する。

配送車４は、自身が配置された配送拠点３内の物資を、配送支援センタ２から指示された配送ルートに従って配送先５に配送する。

配送先５は、配送車４によって物資が配送される目的地である。配送先５は、例えば、避難所、病院、又は役場である。配送先５には、配送車４によって物資が配送される前に、予め物資が格納（備蓄）されている。配送先５では、時間の経過に従って格納された物資が消費される。配送先５は、配送システム１によってカバーされる領域内に配置される。

１．１．２ 配送支援装置
次に、実施形態に係る配送支援装置の構成について説明する。
（ハードウェア構成）
図２は、実施形態に係る配送支援装置のハードウェア構成の一例を示すブロック図である。図２に示すように、配送支援装置１０は、制御回路１１、メモリ１２、通信モジュール１３、ユーザインタフェース１４、及びドライブ１５を含む。

制御回路１１は、配送支援装置１０の各構成要素を全体的に制御する回路である。制御回路１１は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、及びＲＯＭ（Read Only Memory）等を含む。

メモリ１２は、配送支援装置１０の補助記憶装置である。メモリ１２は、例えば、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、及びメモリカード等を含む。メモリ１２には、配送支援動作に使用される各種情報、及び配送支援プログラムが記憶される。配送支援管理プログラムは、ネットワーク（図示せず）を介して配送支援装置１０の外部から送信されることにより、メモリ１２内に記憶され得る。

配送支援動作は、配送システム１内における物資の配送計画の生成を支援するために実行される一連の動作である。配送支援動作は、例えば、優先度の高い配送先５に優先的に物資を配送しつつ、配送先５において物資が枯渇する時間を最小化し得る配送ルートを生成するための動作を含む。配送支援プログラムは、配送支援装置１０に配送支援動作を実行させるためのプログラムである。配送支援動作に関する詳細は、後述する。

通信モジュール１３は、ネットワークを介したデータの送受信に使用される回路である。通信モジュール１３は、例えば、イーサネット（登録商標）に準拠して構築される。

ユーザインタフェース１４は、ユーザと制御回路１１との間で情報を通信するための回路である。ユーザインタフェース１４は、入力機器及び出力機器を含む。入力機器は、例えば、タッチパネル及び操作ボタン等を含む。出力機器は、例えば、ＬＣＤ（Liquid Crystal Display）及びＥＬ（Electroluminescence）ディスプレイ、並びにプリンタを含む。ユーザインタフェース１４は、ユーザからの入力（ユーザ入力）を電気信号に変換した後、制御回路１１に送信する。ユーザインタフェース１４は、制御回路１１から受信した配送支援プログラムの実行結果を、ユーザに出力する。

ドライブ１５は、記憶媒体１６に記憶されたプログラムを読込むための装置である。ドライブ１５は、例えば、ＣＤ（Compact Disk）ドライブ、及びＤＶＤ（Digital Versatile Disk）ドライブ等を含む。

記憶媒体１６は、プログラム等の情報を、電気的、磁気的、光学的、機械的又は化学的作用によって蓄積する媒体である。記憶媒体１６は、配送支援プログラムを記憶してもよい。
（機能構成）
図３は、実施形態に係る配送支援装置の機能構成の一例を示すブロック図である。

制御回路１１のＣＰＵは、メモリ１２又は記憶媒体１６に記憶された配送支援プログラムをＲＡＭに展開する。そして、制御回路１１のＣＰＵは、ＲＡＭに展開された配送支援プログラムを解釈及び実行することにより各構成要素１２～１５を制御する。これによって、図３に示されるように、配送支援装置１０は、入力部２１、記憶部２２、配送ルート生成部２３、ローカル評価値算出部２４、グローバル評価値算出部２５、判定部２６、及び出力部２７を備えるコンピュータとして機能する。

入力部２１は、ユーザからの入力に基づき、各種情報を記憶部２２に記憶させる。記憶部２２に記憶される各種情報は、例えば、配送車情報２２ａ、及び配送先情報２２ｂを含む。

図４及び図５はそれぞれ、実施形態に係る配送車情報、及び配送先情報の構成の一例を示す概念図である。

図４に示すように、配送車情報２２ａは、配送拠点３に待機している状態の配送車４の情報である。具体的には、配送車情報２２ａは、配送車ＩＤ、及び出発位置の情報を含む。

配送車ＩＤは、配送車４を固有に識別する。

出発位置は、配送車４が待機している配送拠点３の位置情報である。出発位置は、例えば、２次元座標（Ｘ，Ｙ）で表される。出発位置は、緯経度で表されてもよい。

図４の例では、配送支援装置１０は、配送車情報２２ａにより、配送車４－１が出発位置（Ｘ１，Ｙ１）に待機していること、及び配送車４－２が出発位置（Ｘ２，Ｙ２）に待機していること、を把握することができる。

なお、本実施形態では、配送車４の残燃料は、配送ルートに依らず、物資の配送中に枯渇することはないものとする。

図５に示すように、配送先情報２２ｂは、物資の配送を待つ配送先５の情報である。具体的には、配送先情報２２ｂは、配送先ＩＤ、目標位置、残物資、減少速度、及び優先度の情報を含む。

配送先ＩＤは、配送先５を固有に識別する。

目標位置は、配送先５の位置情報である。目標位置は、例えば、２次元座標（ｘ，ｙ）で表される。目標位置は、出発位置と同様、緯経度で表されてもよい。

残物資は、配送先５に残っている物資の量である。残物資は、時間の経過と共に（すなわち、物資の配送中も時々刻々と）減少する。

減少速度は、配送先５における残物資が減少する速度である。減少速度は、残物資の量と同様に、配送先５の規模及び配送先５にいる人数によって異なり得る。

優先度は、配送先５毎に設定される、物資の枯渇の回避に対する要求の強さを表す指標である。すなわち、優先度が高い配送先５ほど、物資の枯渇によって発生するコストが大きい。優先度は、正の実数である。優先度は、例えば、配送先５の規模及び配送先５にいる人数に相関して設定される。

図５の例では、配送支援装置１０は、配送先情報２２ｂにより、配送先５－１～５－５がそれぞれ目標位置（ｘ１，ｙ１）～（ｘ９，ｙ９）に位置し、残物資がＬ_１～Ｌ_５であることを把握することができる。また、配送支援装置１０は、配送先５－１及び５－２が最も低い優先度“１”であり、配送先５－３及び５－４が優先度“２”であり、配送先５－５が最も高い優先度“３”であることを把握することができる。

再び図３に戻って配送支援装置１０の機能構成について説明する。

配送ルート生成部２３は、配送車情報２２ａに基づいて、配送車４を選択する。配送ルート生成部２３は、配送先情報２２ｂに基づいて、選択した配送車４の少なくとも２以上の配送ルートを生成する。配送ルート生成部２３は、例えば、想定される全ての（すなわち、配送先５の数の階乗通りの）配送ルートを生成し得る。すなわち、配送ルート生成部２３は、配送先５の数をｍとすると、２以上ｍ！以下の数の配送ルートを生成する。配送ルート生成部２３は、生成した配送ルートをローカル評価値算出部２４に送信する。

ローカル評価値算出部２４は、配送ルート生成部２３によって生成された各配送ルートについて、配送ルート内の全ての配送先５の各々に関するローカル評価値ＥＶ_Ｌを算出する。ローカル評価値算出部２４は、算出したローカル評価値を、グローバル評価値算出部２５に送信する。

具体的には、ローカル評価値算出部２４は、或る配送ルートにおける配送先５－ｊについて、以下の式（１）に基づき、ローカル評価値ＥＶ_Ｌ（ｊ）を算出する（ｊは、１以上の整数）。

ここで、変数ｒａｎｋ（ｊ）は、配送先５－ｊの優先度である。式（１）における第１項は、物資が枯渇する前に配送先５に配送車４が到達しなかった場合に計上されるコストである。式（１）における第２項は、物資が枯渇する前に配送先５に配送車４が到達した場合に、優先度に基づいて計上されるコストである。

変数ｏｖｅｒｔｉｍｅは、配送車４が出発してから配送先５－ｊに物資が配送されるまでの期間のうち、配送先５－ｊの物資が枯渇している時間である。変数ｏｖｅｒｔｉｍｅは、以下の式（２）のように表される。

ここで、変数ａｒｒｉｖｉｎｇｔｉｍｅは、配送車４が出発してから配送先５－ｊに物資が配送されるまでの期間である。変数ｄｅａｄｔｉｍｅは、配送車４が出発してから配送先５－ｊの物資が枯渇するまでの時間である。

変数ｕｔｉｌｉｔｙは、変数ａｒｒｉｖｉｎｇｔｉｍｅ及び変数ｄｅａｄｔｉｍｅを用いて、以下の式（３）のように表される。

グローバル評価値算出部２５は、或る配送ルートにおける全ての配送先５の各々に関するローカル評価値ＥＶ_Ｌに基づき、当該或る配送ルートに関するグローバル評価値ＥＶ_Ｇを算出する。具体的には、グローバル評価値算出部２５は、全ての配送先５の各々に関するローカル評価値ＥＶ_Ｌのうちの最悪値（本実施形態では、最大値）を、グローバル評価値ＥＶ_Ｇとして算出する。グローバル評価値算出部２５は、算出したグローバル評価値ＥＶ_Ｇを判定部２６に送信する。

判定部２６は、グローバル評価値算出部２５から、全ての配送ルートの各々に関するグローバル評価値ＥＶ_Ｇを受信する。判定部２６は、グローバル評価値ＥＶ_Ｇの最良値（本実施形態では、最小値）と、グローバル評価値ＥＶ_Ｇを最良にする配送ルートと、を判定する。判定部２６は、グローバル評価値ＥＶ_Ｇの最良値、及びグローバル評価値ＥＶ_Ｇを最良にする配送ルートの組を出力部２７に送信する。

出力部２７は、グローバル評価値ＥＶ_Ｇの最良値、及びグローバル評価値ＥＶ_Ｇを最良にする配送ルートの組をユーザに出力する。

以上のように構成することにより、ユーザは、配送支援装置１０から、配送計画を支援する情報として、１台の配送車４によって全ての配送先５に物資を配送する際における、配送先５毎の優先度を考慮した配送ルートを得ることができる。そして、ユーザは、当該情報に基づき、配送計画を生成することができる。

１．２． 動作
次に、実施形態に係る配送支援装置の動作について説明する。

１．２．１ 配送支援動作
図６は、実施形態に係る配送支援装置における配送支援動作の一例を示すフローチャートである。

図６の例では、ユーザ入力によって予め配送車情報２２ａ、及び配送先情報２２ｂがメモリ１２内に記憶されているものとする。また、以下に示す配送支援動作では、一例として、配送車４－１が選択される場合について説明する。

図６に示すように、配送車情報２２ａに基づいて配送車４－１が選択されると（開始）、配送ルート生成部２３は、配送先情報２２ｂに基づき、複数の配送ルートを生成する（Ｓ１）。例えば、配送ルート生成部２３は、配送先５の個数の階乗通りの配送ルートを生成する。また、配送ルート生成部２３は、出発位置から全ての配送先５までの位置ｄ_ｊ＝（Ｘ１－ｘｊ，Ｙ１－ｙｊ）を算出する。

ローカル評価値算出部２４は、生成された複数の配送ルートから、評価対象となる配送ルートを選択する（Ｓ２）。

続いて、ローカル評価値算出部２４は、変数ｋを“１”に初期化する（Ｓ３：ｋ＝１）。

続いて、ローカル評価値算出部２４は、式（１）～式（３）に基づき、選択した配送ルートにおけるｋ番目の配送先５に関するローカル評価値ＥＶ_Ｌを算出する（Ｓ４）。

ローカル評価値算出部２４は、全ての配送先５に関してローカル評価値ＥＶ_Ｌを算出したか否かを判定する（Ｓ５）。

ローカル評価値ＥＶ_Ｌが算出されていない配送先５がある場合（Ｓ５；ｎｏ）、ローカル評価値算出部２４は、変数ｋをインクリメントする（Ｓ６）。

変数ｋがインクリメントされた後、Ｓ４の処理に進む。これにより、全ての配送先５に関するローカル評価値ＥＶ_Ｌが算出されるまで、Ｓ４～Ｓ６の処理が繰り返される。

全ての配送先５に関してローカル評価値ＥＶ_Ｌが算出された場合（Ｓ５；ｙｅｓ）、グローバル評価値算出部２５は、評価対象の配送ルートに関するグローバル評価値ＥＶ_Ｇを算出する（Ｓ７）。具体的には、グローバル評価値算出部２５は、全ての配送先５に関するローカル評価値ＥＶ_Ｌのうち、最悪値となるローカル評価値ＥＶ_Ｌをグローバル評価値ＥＶ_Ｇとして算出する。

グローバル評価値算出部２５は、全ての配送ルートが選択されたか否かを判定する（Ｓ８）。

グローバル評価値ＥＶ_Ｇが算出されていない配送ルートがある場合（Ｓ８；ｎｏ）、Ｓ２の処理に進む。これにより、全ての配送ルートに関するグローバル評価値ＥＶ_Ｇが算出されるまで、Ｓ２～Ｓ８の処理が繰り返される。

全ての配送ルートに関してグローバル評価値ＥＶ_Ｇが算出された場合（Ｓ８；ｙｅｓ）、判定部２６は、グローバル評価値ＥＶ_Ｇの最良値及び対応する配送ルートを判定する（Ｓ９）。

出力部２７は、判定部２６による判定結果をユーザに出力する（Ｓ１０）。

以上により、配送支援動作が終了する（終了）。

１．２．２ ローカル評価値及びグローバル評価値の算出例
上述した配送支援動作のうち、ローカル評価値ＥＶ_Ｌ及びグローバル評価値ＥＶ_Ｇの算出例について説明する。

なお、以下の説明では、位置ｄ_１～ｄ_５は、以下の通りであるものとする。ｄ_１＝（６，－１）、ｄ_２＝（５，３）、ｄ_３＝（５，４）、ｄ_４＝（２，４）、ｄ_５＝（７，２）。また、配送車４の出発前における配送先５－１～５－５の残物資Ｌ_１～Ｌ_５はそれぞれ、以下の通りであるものとする。Ｌ_１＝１５、Ｌ_２＝３２、Ｌ_３＝１３、Ｌ_４＝５９、Ｌ_５＝２０。

また、残物資Ｌ_１～Ｌ_５は、配送車４が距離“１”移動する毎に、対応する配送先５において量“１”だけ消費されるものとする。すなわち、説明の便宜上、減少速度Ｖ_１～Ｖ_５は、全て“１”であるものとする。このため、以下の説明において、変数ｄｅａｄｔｉｍｅは、配送車４の出発前における配送先５の残物資と等価である。また、変数ａｒｒｉｖｉｎｇｔｉｍｅは、配送車４が配送先５に到達するまでの移動距離と等価である。すなわち、変数（ｄｅａｄｔｉｍｅ－ａｒｒｉｖｉｎｇｔｉｍｅ）は、配送車４が配送先５に到達した時点における残物資と等価である。
（第１配送ルート）
図７は、実施形態に係る配送支援装置における配送支援動作で生成される第１配送ルートを示す模式図である。図８は、実施形態に係る配送支援装置における配送支援動作で生成される、第１配送ルートに基づく評価値を示す模式図である。

図７に示すように、第１配送ルートは、配送車４が出発位置である配送拠点３－１から、配送先５－１、５－２、５－３、５－４、及び５－５の順に物資を配送するルートである。以下では、第１配送ルートが評価対象として選択された場合における、ローカル評価値ＥＶ_Ｌ及びグローバル評価値ＥＶ_Ｇの算出例について説明する。

図８に示すように、まず、配送拠点３－１から出発した配送車４－１は、１番目の配送先５－１に物資を配送する。配送拠点３－１と配送先５－１との間の距離は６．０９である。このため、配送先５－１では、残物資Ｌ_１が８．９１となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（１）＝０．５９を算出する。なお、配送車４－１が配送先５－１に到達した時点で、配送先５－２～５－５の残物資Ｌ_２～Ｌ_５はそれぞれ、以下の通りである。Ｌ_２＝２５．９１、Ｌ_３＝６．９１、Ｌ_４＝５２．９１、Ｌ_５＝１３．９１。

続いて、配送車４－１は、２番目の配送先５－２に物資を配送する。配送先５－１と配送先５－２との間の距離は４．１２である。このため、配送先５－２では、残物資Ｌ_２が２１．７９となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（２）＝０．６８を算出する。なお、配送車４－１が配送先５－２に到達した時点で、配送先５－３～５－５の残物資Ｌ_３～Ｌ_５はそれぞれ、以下の通りである。Ｌ_３＝２．７９、Ｌ_４＝４８．７９、Ｌ_５＝９．７９。

続いて、配送車４－１は、３番目の配送先５－３に物資を配送する。配送先５－２と配送先５－３との間の距離は１．０である。このため、配送先５－３では、残物資Ｌ_３が１．７９となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（３）＝０．２７を算出する。なお、配送車４－１が配送先５－３に到達した時点で、配送先５－４及び５－５の残物資Ｌ_４及びＬ_５はそれぞれ、以下の通りである。Ｌ_４＝４７．７９、Ｌ_５＝８．７９。

続いて、配送車４－１は、４番目の配送先５－４に物資を配送する。配送先５－３と配送先５－４との間の距離は３．０である。このため、配送先５－４では、残物資Ｌ_４が４４．７９となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（４）＝１．５１を算出する。なお、配送車４－１が配送先５－４に到達した時点で、配送先５－５の残物資Ｌ_５は、以下の通りである。Ｌ_５＝５．７９。

続いて、配送車４－１は、５番目の配送先５－５に物資を配送する。配送先５－４と配送先５－５との間の距離は５．３９である。このため、配送先５－５では、残物資Ｌ_５が０．４０となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（５）＝０．０６を算出する。

以上のように算出されたローカル評価値ＥＶ_Ｌ（１）～ＥＶ_Ｌ（５）に基づき、グローバル評価値算出部２５は、最大となるローカル評価値ＥＶ_Ｌ（４）＝１．５１を第１配送ルートに関するグローバル評価値ＥＶ_Ｇとして算出する。
（第２配送ルート）
図９は、実施形態に係る配送支援装置における配送支援動作で生成される第２配送ルートを示す模式図である。図１０は、実施形態に係る配送支援装置における配送支援動作で生成される、第２配送ルートに基づく評価値を示す模式図である。

図９に示すように、第２配送ルートは、配送車４が出発位置である配送拠点３－１から、配送先５－３、５－１、５－２、５－５、及び５－４の順に物資を配送するルートである。以下では、第２配送ルートが評価対象として選択された場合における、ローカル評価値ＥＶ_Ｌ及びグローバル評価値ＥＶ_Ｇの算出例について説明する。

図１０に示すように、まず、配送拠点３－１から出発した配送車４－１は、１番目の配送先５－３に物資を配送する。配送拠点３－１と配送先５－３との間の距離は６．４１である。このため、配送先５－１では、残物資Ｌ_１が６．５９となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（３）＝１．０１を算出する。なお、配送車４－１が配送先５－３に到達した時点で、配送先５－１、５－２、５－４、及び５－５の残物資Ｌ_１、Ｌ_２、Ｌ_４、及びＬ_５はそれぞれ、以下の通りである。Ｌ_１＝８．５９、Ｌ_２＝２５．５９、Ｌ_４＝５２．５９、Ｌ_５＝１３．５９。

続いて、配送車４－１は、２番目の配送先５－１に物資を配送する。配送先５－３と配送先５－１との間の距離は５．１０である。このため、配送先５－１では、残物資Ｌ_１が３．４９となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（１）＝０．２３を算出する。なお、配送車４－１が配送先５－１に到達した時点で、配送先５－２、５－４、及び５－５の残物資Ｌ_２、Ｌ_４、及びＬ_５はそれぞれ、以下の通りである。Ｌ_２＝２０．４９、Ｌ_４＝４７．４９、Ｌ_５＝８．４９。

続いて、配送車４－１は、３番目の配送先５－２に物資を配送する。配送先５－１と配送先５－２との間の距離は４．１２である。このため、配送先５－２では、残物資Ｌ_２が１６．３７となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（２）＝０．５１を算出する。なお、配送車４－１が配送先５－２に到達した時点で、配送先５－４及び５－５の残物資Ｌ_４及びＬ_５はそれぞれ、以下の通りである。Ｌ_４＝４３．３７、Ｌ_５＝４．３７。

続いて、配送車４－１は、４番目の配送先５－５に物資を配送する。配送先５－２と配送先５－５との間の距離は２．２４である。このため、配送先５－５では、残物資Ｌ_５が２．１３となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（５）＝０．３２を算出する。なお、配送車４－１が配送先５－５に到達した時点で、配送先５－４の残物資Ｌ_４は、以下の通りである。Ｌ_５＝４１．１３。

続いて、配送車４－１は、５番目の配送先５－４に物資を配送する。配送先５－５と配送先５－４との間の距離は５．３９である。このため、配送先５－５では、残物資Ｌ_４が３５．７４となった時点で更なる物資が確保される。したがって、ローカル評価値算出部２４は、式（１）の第２項に基づいて、ローカル評価値ＥＶ_Ｌ（４）＝１．２１を算出する。

以上のように算出されたローカル評価値ＥＶ_Ｌ（１）～ＥＶ_Ｌ（５）に基づき、グローバル評価値算出部２５は、最大となるローカル評価値ＥＶ_Ｌ（４）＝１．２１を第２配送ルートに関するグローバル評価値ＥＶ_Ｇとして算出する。

１．３ 実施形態に係る効果
実施形態によれば、配送ルート生成部２３は、互いに異なる配送ルート（例えば、第１配送ルート及び第２配送ルート）を生成する。ローカル評価値算出部２４は、第１配送ルート及び第２配送ルートの各々について、配送先５－１～５－５についてそれぞれローカル評価値ＥＶ_Ｌ（１）～ＥＶ_Ｌ（５）を算出する。ここで、ローカル評価値算出部２４は、配送先５の各々に設定された優先度に基づき、ローカル評価値ＥＶ_Ｌ（１）～ＥＶ_Ｌ（５）を算出する。グローバル評価値算出部２５は、第１配送ルート及び第２配送ルートの各々について、ローカル評価値ＥＶ_Ｌ（１）～ＥＶ_Ｌ（５）の最悪値をグローバル評価値ＥＶ_Ｇとして算出する。判定部２６は、グローバル評価値ＥＶ_Ｇが最良となる配送ルートを判定する。これにより、配送支援装置１０は、優先度が高い配送先５に優先的に物資を配送できる配送ルートを選択することができる。このため、配送計画を効率的に立案することができる。

補足すると、上述した第１配送ルート及び第２配送ルートはいずれも、全ての配送先５－１～５－５における物資が枯渇する前に、配送車４を到達させることができる。このため、配送先５毎の優先度を考慮しない場合、どちらの配送ルートが最良であるかを評価することができない可能性があるため、好ましくない。実施形態によれば、配送ルートの評価に際して、配送先５毎の優先度が考慮される。このため、各配送ルートをより詳細に差別化することができる。

また、ローカル評価値算出部２４は、配送車４が配送先５－１～５－５に到達するまでの時間、及び残物資Ｌ_１～Ｌ_５が枯渇するまでの時間に更に基づいて、ローカル評価値ＥＶ_Ｌ（１）～ＥＶ_Ｌ（５）を算出する。これにより、配送支援装置１０は、物資がなくなるまでの時間を最小化しつつ、優先度に確実に物資を配送することができる配送ルートを選択することができる。

また、出力部２７は、最良と判定されたグローバル評価値ＥＶ_Ｇに対応する配送ルートを出力する。これにより、ユーザは、どの配送ルートが物資を枯渇させることなく、かつ優先度の高い配送先５に対して物資を配送できるか、を把握することができる。したがって、配送支援装置１０は、より精度の高い配送計画の作成を支援することができる。

また、物資は、電力、水、及び食料のうちの１つを含む。配送先５は、避難所、病院、及び役場のうちの１つを含む。そして、優先度は、配送先５にいる人数に相関する。これにより、配送支援装置１０は、役場のように、場所として優先度の高さが予め決まっている場所に加えて、病院や避難所のように、人数に応じて優先度の高さが変化する場所についても適切な優先度を考慮しつつ、配送ルートを選択することができる。特に、避難所のように、災害が発生する前には優先度を決定することができない配送先５についても、適切な優先度を考慮しつつ、配送ルートを選択することができる。

２． その他
なお、上述した実施形態には、種々の変形が適用可能である。

例えば、上述した実施形態では、配送支援プログラムが、配送支援センタ２内の配送支援装置１０で実行される場合について説明したが、これに限られない。例えば、配送支援管理プログラムは、クラウド上の計算リソースで実行されてもよい。

また、例えば、上述した実施形態では、ローカル評価値算出部２４は、変数ｕｔｉｌｉｔｙを式（３）に基づいて算出する場合について説明したが、これに限られない。例えば、ローカル評価値算出部２４は、変数ｕｔｉｌｉｔｙを以下の式（３）’に基づいて算出してもよい。

これにより、ローカル評価値算出部２４は、配送先５に物資が早く到着するほど、小さいローカル評価値ＥＶ_Ｌを算出できる。このため、配送支援装置１０は、配送車４の移動距離がより短い配送ルートを最適な配送ルートとして判定しやすくなる。

なお、本発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。更に、上記実施形態には種々の発明が含まれており、開示される複数の構成要件から選択された組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件からいくつかの構成要件が削除されても、課題が解決でき、効果が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。

１…配送システム
２…配送支援センタ
３－１，３－２…配送拠点
４－１，４－２…配送車
５－１，５－２，５－３，５－４，５－５…配送先
１０…配送支援装置
１１…制御回路
１２…メモリ
１３…通信モジュール
１４…ユーザインタフェース
１５…ドライブ
１６…記憶媒体
２１…入力部
２２…記憶部
２２ａ…配送車情報
２２ｂ…配送先情報
２３…配送ルート生成部
２４…ローカル評価値算出部
２５…グローバル評価値算出部
２６…判定部
２７…出力部

Claims (8)

1. 配送車が第１目標位置及び第２目標位置に到達するための、互いに異なる第１ルート及び第２ルートを生成する生成部と、
   前記第１ルートについて、前記第１目標位置の第１評価値及び前記第２目標位置の第２評価値を算出し、前記第２ルートについて、前記第１目標位置の第３評価値及び前記第２目標位置の第４評価値を算出する第１算出部と、
   前記第１評価値及び前記第２評価値のうちの最悪値を前記第１ルートの第５評価値として算出し、前記第３評価値及び前記第４評価値のうちの最悪値を前記第２ルートの第６評価値として算出する第２算出部と、
   前記第５評価値及び前記第６評価値のうちの最良値に対応するルートを判定する判定部と、
   を備え、
   前記第１算出部は、
   前記第１評価値及び前記第３評価値を、前記第１目標位置の第１優先度に基づいて算出し、
   前記第２評価値及び前記第４評価値を、前記第２目標位置の第２優先度に基づいて算出する
   ように構成された、
   配送支援装置。
2. 前記第１目標位置は、時間の経過に伴って減少する第１量に関連づけられ、
   前記第２目標位置は、時間の経過に伴って減少する第２量に関連づけられ、
   前記第１算出部は、
   前記第１評価値及び前記第３評価値を、前記配送車が前記第１目標位置に到達するまでの第１時間及び前記第１量が無くなるまでの第２時間に更に基づいて算出し、
   前記第２評価値及び前記第４評価値を、前記配送車が前記第２目標位置に到達するまでの第３時間及び前記第２量が無くなるまでの第４時間に更に基づいて算出する
   ように構成された、
   請求項１記載の配送支援装置。
3. 前記判定されたルートを出力する出力部を更に備えた、
   請求項１記載の配送支援装置。
4. 前記第１優先度は、前記第１目標位置にいる人数に相関し、
   前記第２優先度は、前記第２目標位置にいる人数に相関する、
   請求項１記載の配送支援装置。
5. 前記第１目標位置及び前記第２目標位置は、避難所、病院、及び役場のうちの１つを含む、
   請求項１記載の配送支援装置。
6. 前記第１量は、前記第１目標位置における電力、水、及び食料のうちの１つを含み、
   前記第２量は、前記第２目標位置における電力、水、及び食料のうちの１つを含む、
   請求項２記載の配送支援装置。
7. 配送車が第１目標位置及び第２目標位置に到達するための、互いに異なる第１ルート及び第２ルートを生成することと、
   前記第１ルートについて、前記第１目標位置の第１評価値及び前記第２目標位置の第２評価値を算出し、前記第２ルートについて、前記第１目標位置の第３評価値及び前記第２目標位置の第４評価値を算出することと、
   前記第１評価値及び前記第２評価値のうちの最悪値を前記第１ルートの第５評価値として算出し、前記第３評価値及び前記第４評価値のうちの最悪値を前記第２ルートの第６評価値として算出することと、
   前記第５評価値及び前記第６評価値のうちの最良値に対応するルートを判定することと、
   を備え、
   前記第１評価値及び前記第３評価値は、前記第１目標位置の第１優先度に基づいて算出され、
   前記第２評価値及び前記第４評価値は、前記第２目標位置の第２優先度に基づいて算出される、
   配送支援方法。
8. コンピュータを、請求項１乃至請求項６のいずれか１項に記載の配送支援装置が備える各部として機能させるための配送支援プログラム。
   

Images