特開 2024-144857 配送経路決定システム

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024144857

(43)【公開日】2024-10-15

(54)【発明の名称】配送経路決定システム

(51)【国際特許分類】

   G06Q 10/08 20240101AFI20241004BHJP

   B65G 61/00 20060101ALI20241004BHJP

【ＦＩ】

G06Q10/08

B65G61/00 544

【審査請求】未請求

【請求項の数】6

【出願形態】ＯＬ

(21)【出願番号】P 2023057004

(22)【出願日】2023-03-31

(71)【出願人】

【識別番号】000000011

【氏名又は名称】株式会社アイシン

(74)【代理人】

【識別番号】110000660

【氏名又は名称】Ｋｎｏｗｌｅｄｇｅ Ｐａｒｔｎｅｒｓ弁理士法人

(72)【発明者】

【氏名】栗脇 悠一

【テーマコード（参考）】

5L010

5L049

【Ｆターム（参考）】

5L010AA16

5L049AA16

(57)【要約】

【課題】配送車両の出発地および到着地において、配送物を保管する条件を満たす可能性を高める配送経路を決定するシステムを提供する。
【解決手段】配送物の配送元および配送先と、前記配送物の保管のために必要となる保管設備である必要設備を示す情報と、を取得する配送依頼情報取得部と、前記配送物を配送する配送車両の出発地および到着地と、前記出発地および前記到着地に備えられた保管設備である設置設備を示す情報と、を取得する運行情報取得部と、前記設置設備が前記必要設備である経路を用いて前記配送元から前記配送先に前記配送物を配送する配送経路を決定する配送経路決定部と、を備える。
【選択図】図１

【特許請求の範囲】

【請求項1】

配送物の配送元および配送先と、前記配送物の保管のために必要となる保管設備である必要設備を示す情報と、を取得する配送依頼情報取得部と、
前記配送物を配送する配送車両の出発地および到着地と、前記出発地および前記到着地に備えられた保管設備である設置設備を示す情報と、を取得する運行情報取得部と、
前記設置設備が前記必要設備である経路を用いて前記配送元から前記配送先に前記配送物を配送する配送経路を決定する配送経路決定部と、を備える、
配送経路決定システム。

【請求項2】

前記必要設備を示す情報は、前記配送物を保管するために必要な空きスペースの情報を含み、
前記設置設備を示す情報は、設置された前記保管設備の空きスペースの情報を含み、
前記配送経路決定部は、
前記設置設備における前記空きスペースが前記必要設備における前記空きスペース以上である場合に、前記設置設備が前記必要設備であるとする、
請求項１に記載の配送経路決定システム。

【請求項3】

前記必要設備を示す情報は、前記配送物を保管するために必要な温度管理情報を含み、
前記設置設備を示す情報は、設置された前記保管設備において前記配送物を所定の温度範囲で管理する温度管理の情報を含み、
前記配送経路決定部は、
前記必要設備における前記温度管理情報が前記設置設備で温度管理可能な前記温度範囲に含まれる場合に、前記設置設備が前記必要設備であるとする、
請求項１に記載の配送経路決定システム。

【請求項4】

前記設置設備における前記空きスペースの情報は、前記設置設備における現在の空き容量である、
請求項２に記載の配送経路決定システム。

【請求項5】

前記設置設備における前記空きスペースの情報は、過去の実績に基づく統計値から求まる前記設置設備における空き容量である、
請求項２に記載の配送経路決定システム。

【請求項6】

前記配送経路決定部は、
前記配送経路を前記配送元から前記配送先までの移動に要する時間のコストである時間コストに基づいて更に選択し、
前記時間コストには、前記設置設備での前記配送物の保管時間が含まれ、前記時間コストが最も小さい前記配送経路が選択される、
請求項１に記載の配送経路決定システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、配送経路決定システムに関する。

【背景技術】

【0002】

特許文献１には、配送元と配送先との間の拠点である物流ステーションを中継して、配送元から配送先へ配送物を配送するシステムが記載されている。この特許文献１に記載されたシステムでは、配送元から物流ステーションまでを第１配送業者が配送を行い、物流ステーションから配送先までの配送を第２配送業者が行う。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０２０－３５４６４号公報

【発明の概要】

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

【0004】

配送物を配送する際の配送経路は、例えば時間コストが最も小さくなるように設定することが想定される。しかしながら、配送物を配送する配送車両の出発地や到着地に備えられた配送物の保管設備（例えば特許文献１の構成では物流ステーションに相当）において、配送の依頼を行う依頼者の配送物を保管することが可能な設備（例えば所定の保管スペースや温度管理が可能な設備）がない場合がある。そのような場合、配送経路として時間コストが最も小さくなる経路を設定（選択）すると、配送車両の出発地や到着地において、当該配送物を適切に保管できないおそれがある。

【0005】

本発明は、上記課題に鑑みてなされたものであって、配送車両の出発地および到着地において、配送物を保管する条件を満たす可能性を高める配送経路を決定するシステムを提供することを目的とする。

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

【0006】

上記の目的を達成するため、配送経路決定システムは、配送物の配送元および配送先と、前記配送物の保管のために必要となる保管設備である必要設備を示す情報と、を取得する配送依頼情報取得部と、前記配送物を配送する配送車両の出発地および到着地と、前記出発地および前記到着地に備えられた保管設備である設置設備を示す情報と、を取得する運行情報取得部と、前記設置設備が前記必要設備である経路を用いて前記配送元から前記配送先に前記配送物を配送する配送経路を決定する配送経路決定部と、を備える。

【0007】

配送経路決定システムでは、設置設備が必要設備である経路を用いて配送元から配送先に配送物を配送する配送経路を決定する。すなわち、配送依頼情報に基づく必要設備の条件を満たす設置設備を備えた経路を用いて当該配送経路を決定する。これにより、配送車両の出発地および到着地において、配送依頼に基づく配送物の保管に必要な条件（例えば保管スペースや温度管理の条件）を満たす可能性を高めることができる。

【図面の簡単な説明】

【0008】

【図1】配送経路決定システムの構成を示すブロック図である。

【図2】配送依頼情報の一例を示す図である。

【図3】運行情報の一例を示す図である。

【図4】経路探索の一例を説明するための図である。

【図5】配送経路決定処理の一例を示すフローチャートである。

【図6】本実施形態における配送経路の一例を説明するための図である。

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

【0009】

ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）配送経路決定システムの構成：
（２）配送経路決定処理：
（３）他の実施形態：

【0010】

（１）配送経路決定システムの構成：
図１は、本実施形態にかかる配送経路決定システム１０の構成を示すブロック図である。この配送経路決定システム１０は、依頼者の配送の依頼に基づいて、配送物を配送する配送経路を決定するするシステムである。本実施形態においては、配送依頼を行う依頼者が指定する配送元から配送先へ配送物の配送を行う。

【0011】

配送経路決定システム１０は、例えば据置型の汎用コンピュータやクラウド型のサーバ等であり、通信を介して依頼者端末１００、および、提供者端末２００と協働する。依頼者端末１００は、本実施形態において配送の依頼を行う依頼者が使用する端末である。依頼者は、例えば配送先に配送物の納品を依頼する者（例えば食品メーカー等の従業員など）などが想定される。また、依頼者は、依頼者端末１００を操作して、配送物の配送元および配送先と、配送物の保管のために必要となる保管設備である必要設備を示す情報と、を含む配送依頼情報を生成する。提供者端末２００は、配送物を配送する配送車両を提供する提供者が使用する端末である。提供者は、例えば配送車両を提供する物流会社等の従業員などが想定される。提供者は、提供者端末２００を操作して、配送車両の出発地および到着地と、当該出発地および到着地に備えられた保管設備である設置設備を示す情報と、を含む運行情報を生成する。なお、本実施形態において、配送の依頼を行う依頼者、および、配送車両を提供する提供者は、複数人存在し得るが、以下に説明する例においては、主に、１人の依頼者、１人の提供者に着目して説明を行う。

【0012】

依頼者端末１００は、例えば、汎用コンピュータ、タブレット端末、または、携帯端末等で実現可能であり、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部１１０と、他の装置と通信を行うための通信部１２０を備えている。また、依頼者端末１００は、依頼者に対して各種の情報を提供し、依頼者の入力を受け付けるためのユーザＩ／Ｆ部１３０を備えている。ユーザＩ／Ｆ部１３０は、依頼者の入力を受け付ける他、依頼者に各種の情報を提供するための、図示しないタッチパネル等のディスプレイからなる表示部やスイッチ等の入力部、スピーカー等の音声出力部等を備えている。

【0013】

制御部１１０は、記録媒体１４０やＲＯＭに記録された種々のプログラムを実行することができる。また、制御部１１０は、依頼者から配送依頼の情報である配送依頼情報の入力を受け付け、当該受け付けた配送依頼情報を、通信部１２０を介して配送経路決定システム１０に送信する。送信された配送依頼情報は、配送経路決定システム１０で受信され、配送依頼に基づく配送経路を決定する際のパラメータの一部となる。当該配送経路を決定するための処理については、後述する。配送経路決定システム１０は、配送依頼に基づく配送経路を決定すると、当該決定した配送経路の情報を依頼者端末１００に送信する。制御部１１０は、当該決定された配送経路の情報を取得し、当該取得した配送経路の情報をユーザＩ／Ｆ部１３０の表示部に表示する。

【0014】

図２は、本実施形態における配送依頼情報の一例を示す図である。配送依頼情報は、配送物の配送元および配送先の情報と、配送物の保管のために必要となる保管設備である必要設備の情報と、を示す情報であり、例えば依頼者が、依頼者端末１００を使用して当該配送依頼情報を生成する。図２においては、依頼者の識別情報である依頼者ＩＤ「００１」についての配送依頼情報を示している。配送依頼情報には、配送元と、配送先と、必要設備と、が含まれる。

【0015】

配送元は、配送物である商品の発送元の情報を示す。本実施形態においては、配送依頼を行う依頼者が配送物を持ち込んで配送の依頼を行う配送センターである「ＡＢＣ配送センター」が配送元となっている。配送先は、配送物である商品の納品先の情報を示す。本実施形態においては、配送物の納品先であるスーパーマーケットの店舗である「スーパー××店」が配送先となっている。これら配送元および配送先には、それぞれ位置の情報が対応付いている。図２に示す例では、配送元の位置の情報として、配送元の識別情報（Ｓa）と座標（（Ｘa,Ｙa））とが対応付けられ、「Ｓa（Ｘa,Ｙa）」と示されている。同様に、配送先の位置の情報として、配送先の識別情報（Ｓｂ）と座標（（Ｘｂ,Ｙｂ））とが対応付けられ、「Ｓｂ（Ｘｂ,Ｙｂ）」と示されている。また、配送元および配送先には、配送すべき配送物の識別情報（Ｄ１）が対応付けられている。また、配送元には、依頼者が当該配送元（すなわちＡＢＣ配送センター）に配送物を持ち込む予定時刻を示す持ち込み予定時刻の情報が対応付けられている。

【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】

１０…配送経路決定システム、２０…制御部、２１…配送経路決定プログラム、２１ａ…配送依頼情報取得部、２１ｂ…運行情報取得部、２１ｃ…配送経路決定部、３０…記録媒体、３０ａ…配送依頼情報、３０ｂ…運行情報、３０ｃ…地図情報、４０…通信部、１００…依頼者端末、１１０…制御部、１２０…通信部、１３０…ユーザＩ／Ｆ部、１４０…記録媒体、２００…提供者端末、２１０…制御部、２２０…通信部、２３０…ユーザＩ／Ｆ部、２４０…記録媒体。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】