ホーム > 特許ランキング > 株式会社ゼンリンデータコム
知財求人 - 知財ポータルサイト「IP Force」
▶ 株式会社ゼンリンデータコムの特許一覧 ▶ 株式会社ライナロジクスの特許一覧
特開2024-129323経路決定システム、経路決定装置、経路決定方法、及びプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024129323
(43)【公開日】2024-09-27
(54)【発明の名称】経路決定システム、経路決定装置、経路決定方法、及びプログラム
(51)【国際特許分類】
G01C 21/34 20060101AFI20240919BHJP
G08G 1/123 20060101ALI20240919BHJP
G06Q 10/083 20240101ALI20240919BHJP
G06Q 10/047 20230101ALI20240919BHJP
【ＦＩ】
G01C21/34
G08G1/123 A
G06Q10/083
G06Q10/047
【審査請求】未請求
【請求項の数】10
【出願形態】ＯＬ
(21)【出願番号】P 2023038452
(22)【出願日】2023-03-13
(71)【出願人】
【識別番号】500578216
【氏名又は名称】株式会社ゼンリンデータコム
(71)【出願人】
【識別番号】506402827
【氏名又は名称】株式会社ライナロジクス
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(72)【発明者】
【氏名】小濱 裕士
(72)【発明者】
【氏名】朴 成浩
【テーマコード（参考）】
2F129
5H181
5L010
5L049
【Ｆターム（参考）】
2F129AA03
2F129BB03
2F129CC15
2F129CC16
2F129CC17
2F129DD13
2F129DD14
2F129DD15
2F129DD20
2F129EE78
2F129EE79
2F129EE80
2F129FF12
2F129FF15
2F129FF32
2F129FF57
2F129FF62
2F129FF63
2F129FF64
2F129HH02
2F129HH20
2F129HH22
5H181AA15
5H181AA26
5H181AA27
5H181BB05
5H181FF04
5H181FF13
5H181FF15
5H181FF22
5H181FF27
5H181FF33
5H181MA42
5L010AA04
5L010AA16
5L049AA04
5L049AA16
(57)【要約】
【課題】効率的な経路を決定する技術を提供すること。
【解決手段】本開示の一態様による経路決定システムは、複数の訪問先を１以上のグループにグループ化するグループ化部と、前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定部と、前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定部と、与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定部と、を有する。
【選択図】図１０
【解決手段】本開示の一態様による経路決定システムは、複数の訪問先を１以上のグループにグループ化するグループ化部と、前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定部と、前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定部と、与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定部と、を有する。
【選択図】図１０
【特許請求の範囲】
【請求項1】
複数の訪問先を１以上のグループにグループ化するグループ化部と、
前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定部と、
前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定部と、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定部と、
を有する経路決定システム。
前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定部と、
前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定部と、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定部と、
を有する経路決定システム。
【請求項2】
前記グループ毎に、前記グループ内の訪問先に対する訪問が完了した第１の移動体が向かう終了位置を示す第２の位置を決定する第２の位置決定部、を更に有し、
前記第１の経路決定部は、
前記グループ毎に、前記第１の位置を出発地、前記第２の位置を目的地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定し、
前記第２の経路決定部は、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置及び前記第２の位置を経由する第２の経路を決定する、請求項１に記載の経路決定システム。
前記第１の経路決定部は、
前記グループ毎に、前記第１の位置を出発地、前記第２の位置を目的地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定し、
前記第２の経路決定部は、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置及び前記第２の位置を経由する第２の経路を決定する、請求項１に記載の経路決定システム。
【請求項3】
前記第２の経路決定部は、
各グループに関して、前記グループの前記第１の位置を、前記グループの第２の位置よりも先に経由するように、前記第２の経路を決定する、請求項２に記載の経路決定システム。
各グループに関して、前記グループの前記第１の位置を、前記グループの第２の位置よりも先に経由するように、前記第２の経路を決定する、請求項２に記載の経路決定システム。
【請求項4】
前記グループ化部は、
前記複数の訪問先を、前記第１の移動体の数以上のグループ数のグループにグループ化し、
前記第２の経路決定部は、
任意の時点において、前記第１の位置を経由した後、前記第１の位置と同一グループの前記第２の位置を未だ経由していないグループの数が、前記第１の移動体の数以下となるように、前記第２の経路を決定する、請求項３に記載の経路決定システム。
前記複数の訪問先を、前記第１の移動体の数以上のグループ数のグループにグループ化し、
前記第２の経路決定部は、
任意の時点において、前記第１の位置を経由した後、前記第１の位置と同一グループの前記第２の位置を未だ経由していないグループの数が、前記第１の移動体の数以下となるように、前記第２の経路を決定する、請求項３に記載の経路決定システム。
【請求項5】
前記第１の経路決定部は、
前記第１の移動体が利用する移動手段用の第１の道路ネットワークを用いて、前記第１の経路を決定し、
前記第２の経路決定部は、
前記第１の移動体とは異なる第２の移動体が利用する移動手段用の第２の道路ネットワークを用いて、前記第２の経路を決定する、請求項１乃至４の何れか一項に記載の経路決定システム。
前記第１の移動体が利用する移動手段用の第１の道路ネットワークを用いて、前記第１の経路を決定し、
前記第２の経路決定部は、
前記第１の移動体とは異なる第２の移動体が利用する移動手段用の第２の道路ネットワークを用いて、前記第２の経路を決定する、請求項１乃至４の何れか一項に記載の経路決定システム。
【請求項6】
前記第２の移動体は、前記第１の移動体が搭乗する車両、前記第１の移動体が搭載される車両である、請求項５に記載の経路決定システム。
【請求項7】
前記第１の移動体は、前記グループ内の訪問先に対して荷物を配達するロボットである、請求項６に記載の経路決定システム。
【請求項8】
複数の訪問先を１以上のグループにグループ化するグループ化部と、
前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定部と、
前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定部と、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定部と、
を有する経路決定装置。
前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定部と、
前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定部と、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定部と、
を有する経路決定装置。
【請求項9】
複数の訪問先を１以上のグループにグループ化するグループ化手順と、
前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定手順と、
前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定手順と、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定手順と、
をコンピュータが実行する経路決定方法。
前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定手順と、
前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定手順と、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定手順と、
をコンピュータが実行する経路決定方法。
【請求項10】
複数の訪問先を１以上のグループにグループ化するグループ化手順と、
前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定手順と、
前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定手順と、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定手順と、
をコンピュータに実行させるプログラム。
前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定手順と、
前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定手順と、
与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定手順と、
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、経路決定システム、経路決定装置、経路決定方法、及びプログラムに関する。
【背景技術】
【0002】
荷物等の配送業務を対象として効率的な配送経路を決定する技術が従来から知られている。例えば、特許文献１には、主に車両を駐車して台車により荷物を配達する場合を対象として、配送先間の台車による移動時間に基づいて複数の配送先をグループ化した上で、各グループ内における配送先の配送順と、各グループの駐車位置と、グループ化されていない配送先とをすべて経由する配送経路とを決定する技術が開示されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０２０－１４４６５５号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、上記の特許文献１に開示されている技術では、グループ内の配送先に荷物の配達が完了するまで車両を駐車しておくことを想定しているため、例えば、駐車位置の確保が困難であったり、有料駐車場を利用せざるを得なかったりする場合がある。一方で、近年の配送業務では、運転者の他に配達員が車両に同乗し、この配達員がグループ内の配送先に荷物を配達することも行われている。このため、配達員の降車（リリース）及び荷物の台車への積み替えと乗車（ピックアップ）に必要な短時間のみ車両を停車させればよく、必ずしも車両を駐車しておく必要はないケースが多い。
【0005】
本開示は、上記の点に鑑みてなされたもので、効率的な経路を決定する技術を提供する。
【課題を解決するための手段】
【0006】
本開示の一態様による経路決定システムは、複数の訪問先を１以上のグループにグループ化するグループ化部と、前記グループ毎に、前記グループ内の訪問先を訪問する第１の移動体の初期位置を示す第１の位置を決定する第１の位置決定部と、前記グループ毎に、前記第１の位置を出発地として、前記グループ内の訪問先を経由する１以上の第１の経路を決定する第１の経路決定部と、与えられた所定の位置を出発地及び目的地として、すべての前記グループの前記第１の位置を経由する第２の経路を決定する第２の経路決定部と、を有する。
【発明の効果】
【0007】
効率的な経路を決定する技術が提供される。
【図面の簡単な説明】
【0008】
【図1】本実施形態に係る配送経路決定システムの全体構成の一例を示す図である。
【図2】本実施形態に係る配送経路決定装置のハードウェア構成の一例を示す図である。
【図3】本実施形態に係る端末装置のハードウェア構成の一例を示す図である。
【図4】本実施形態に係る配送経路決定装置の機能構成の一例を示す図である。
【図5】本実施形態に係る端末装置の機能構成の一例を示す図である。
【図6】本実施形態に係る配送経路決定処理の一例を示すシーケンス図である。
【図7】本実施形態に係る配送経路データ作成処理の一例を示すフローチャートである。
【図8】車両経路データの一例を示す図である。
【図9】グループ内経路データの一例を示す図である。
【図10】配送経路の一例を示す図である。
【発明を実施するための形態】
【0009】
以下、本発明の一実施形態について説明する。以下の実施形態では、運転者の他に１人以上の配達員（以下、配送担当者ともいう。）も配送車両（以下、単に車両ともいう。）に同乗する場合を想定し、配送担当者のリリース位置及びピックアップ位置を考慮した効率的な配送経路を決定することができる配送経路決定システム１について説明する。ここで、リリース位置とは、或るグループに属する配送先に対して台車により荷物を配達するために、その配達を担当する配送担当者が車両から降車して台車に荷物の積み替えを行う位置（その配送担当者がそのグループに属する配送先に対して配送を行う際の初期位置）のことである。一方で、ピックアップ位置とは、或るグループに属する配送先への荷物の配達が完了した配送担当者が車両に乗車する位置（その配送担当者がそのグループに属する配送先への荷物の配達が完了した際に向かう終了位置）のことである。
【0010】
＜配送経路決定システム１の全体構成例＞
本実施形態に係る配送経路決定システム１の全体構成例を図１に示す。図１に示すように、本実施形態に係る配送経路決定システム１には、配送経路決定装置１０と、１以上の端末装置２０とが含まれる。また、配送経路決定装置１０と各端末装置２０は、例えば、インターネット等を含む通信ネットワーク３０を介して通信可能に接続されている。なお、以下では、複数の端末装置２０の各々を区別するときは、「端末装置２０－１」、「端末装置２０－２」、「端末装置２０－３」等と表記する。
本実施形態に係る配送経路決定システム１の全体構成例を図１に示す。図１に示すように、本実施形態に係る配送経路決定システム１には、配送経路決定装置１０と、１以上の端末装置２０とが含まれる。また、配送経路決定装置１０と各端末装置２０は、例えば、インターネット等を含む通信ネットワーク３０を介して通信可能に接続されている。なお、以下では、複数の端末装置２０の各々を区別するときは、「端末装置２０－１」、「端末装置２０－２」、「端末装置２０－３」等と表記する。
【0011】
配送経路決定装置１０は、端末装置２０から受信した配送経路決定要求に基づいて、この配送経路決定要求に含まれる車両ＩＤの車両に積載される荷物を配送する配送先をグループ化する。そして、配送経路決定装置１０は、各グループのリリース位置及びピックアップ位置と各グループ内の配送先に荷物を台車により配送する際の最適な配送経路とを決定すると共に、各グループのリリース位置及びピックアップ位置を経由して車両が所定の目的地から出発地に向かうための最適な配送経路を決定する。配送経路決定要求とは配送経路の決定を要求するための情報（例えば、ＨＴＴＰ（Hypertext Transfer Protocol）リクエスト等の形式で表現された情報）のことであり、車両ＩＤの他、この車両ＩＤの車両に同乗する配送担当者の人数（以下、同乗配送担当者数ともいう。）が含まれる。ここで、車両ＩＤとは車両を識別する識別子のことである。
【0012】
以下では、グループ内の配送先に荷物を台車により配送する際の最適な配送経路のことを「グループ内経路」とも呼び、各グループのリリース位置及びピックアップ位置を経由して車両が所定の目的地から出発地に向かうための最適な配送経路のことを「車両経路」とも呼ぶことにする。また、目的地及び出発地としては、車両に対して荷物を積み込む「配送センター」を想定する。ただし、これは一例であって、目的地及び出発地は配送センターに限られるものではなく、任意の目的地及び出発地を設定することが可能であり、また目的地と出発地は異なっていてもよい。
【0013】
なお、配送経路決定装置１０は、例えば、ＰＣ（パーソナルコンピュータ）、汎用サーバ、複数の汎用サーバ等で構成されるサーバ群等により実現される。
【0014】
端末装置２０は、ユーザ（例えば、配送センターのオペレータや運転者、配送担当者等）が利用する各種端末であり、ユーザの各種操作を受け付けると共に、ユーザに対して各種画面を表示する。また、端末装置２０は、ユーザによる配送経路決定要求操作に応じて、この操作によって指定された車両ＩＤ及び同乗配送担当者数を含む配送経路決定要求を配送経路決定装置１０に送信する。配送経路決定要求操作とは配送経路決定要求を行うための操作のことであり、例えば、車両ＩＤと、同乗配送担当者数とが指定される。
【0015】
なお、端末装置２０は、例えば、スマートフォン、車載器、ウェアラブルデバイス、タブレット端末、専用の可搬型機器、ＰＣ（パーソナルコンピュータ）等により実現される。
【0016】
図１に示す配送経路決定システム１の全体構成は一例であって、これに限られるものではない。例えば、配送経路決定装置１０と端末装置２０とが一体で構成されていてもよい。
【0017】
＜配送経路決定装置１０のハードウェア構成例＞
本実施形態に係る配送経路決定装置１０のハードウェア構成例を図２に示す。図２に示すように、本実施形態に係る配送経路決定装置１０は、入力装置１０１と、表示装置１０２と、外部Ｉ／Ｆ１０３と、通信Ｉ／Ｆ１０４と、ＲＡＭ（Random Access Memory）１０５と、ＲＯＭ（Read Only Memory）１０６と、補助記憶装置１０７と、プロセッサ１０８とを有する。これらの各ハードウェアは、それぞれがバス１０９を介して通信可能に接続されている。
本実施形態に係る配送経路決定装置１０のハードウェア構成例を図２に示す。図２に示すように、本実施形態に係る配送経路決定装置１０は、入力装置１０１と、表示装置１０２と、外部Ｉ／Ｆ１０３と、通信Ｉ／Ｆ１０４と、ＲＡＭ（Random Access Memory）１０５と、ＲＯＭ（Read Only Memory）１０６と、補助記憶装置１０７と、プロセッサ１０８とを有する。これらの各ハードウェアは、それぞれがバス１０９を介して通信可能に接続されている。
【0018】
入力装置１０１は、例えば、キーボード、マウス、タッチパネル、物理ボタン等である。表示装置１０２は、例えば、ディスプレイ、表示パネル等である。なお、配送経路決定装置１０は、例えば、入力装置１０１及び表示装置１０２のうちの少なくとも一方を有していなくてもよい。
【0019】
外部Ｉ／Ｆ１０３は、記録媒体１０３ａ等の外部装置とのインタフェースである。配送経路決定装置１０は、外部Ｉ／Ｆ１０３を介して、記録媒体１０３ａの読み取りや書き込み等を行うことができる。記録媒体１０３ａとしては、例えば、フレキシブルディスク、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disk）、ＳＤメモリカード（Secure Digital memory card）、ＵＳＢ（Universal Serial Bus）メモリカード等が挙げられる。
【0020】
通信Ｉ／Ｆ１０４は、配送経路決定装置１０が通信ネットワーク３０等に接続するためのインタフェースである。ＲＡＭ１０５は、プログラムやデータを一時保持する揮発性の半導体メモリ（記憶装置）である。ＲＯＭ１０６は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリ（記憶装置）である。補助記憶装置１０７は、例えば、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、フラッシュメモリ等のストレージ装置（記憶装置）である。プロセッサ１０８は、ＣＰＵ（Central Processing Unit）等の演算装置である。
【0021】
本実施形態に係る配送経路決定装置１０は、図２に示すハードウェア構成を有することにより、後述する各種処理を実現することができる。なお、図２に示すハードウェア構成は一例であって、配送経路決定装置１０のハードウェア構成はこれに限られるものではない。例えば、配送経路決定装置１０は、複数の補助記憶装置１０７や複数のプロセッサ１０８を有していてもよいし、図示したハードウェアの一部を有していなくてもよいし、図示したハードウェア以外の様々なハードウェアを有していてもよい。
【0022】
＜端末装置２０のハードウェア構成例＞
本実施形態に係る端末装置２０のハードウェア構成例を図３に示す。図３に示すように、本実施形態に係る端末装置２０は、入力装置２０１と、表示装置２０２と、外部Ｉ／Ｆ２０３と、通信Ｉ／Ｆ２０４と、メモリ装置２０５と、プロセッサ２０６と、測位装置２０７とを有する。これらの各ハードウェアは、それぞれがバス２０８を介して通信可能に接続されている。
本実施形態に係る端末装置２０のハードウェア構成例を図３に示す。図３に示すように、本実施形態に係る端末装置２０は、入力装置２０１と、表示装置２０２と、外部Ｉ／Ｆ２０３と、通信Ｉ／Ｆ２０４と、メモリ装置２０５と、プロセッサ２０６と、測位装置２０７とを有する。これらの各ハードウェアは、それぞれがバス２０８を介して通信可能に接続されている。
【0023】
入力装置２０１は、例えば、タッチパネル、物理ボタン等である。表示装置２０２は、例えば、ディスプレイ、表示パネル等である。
【0024】
外部Ｉ／Ｆ２０３は、記録媒体２０３ａ等の外部装置とのインタフェースである。端末装置２０は、外部Ｉ／Ｆ２０３を介して、記録媒体２０３ａの読み取りや書き込み等を行うことができる。記録媒体２０３ａとしては、例えば、ＳＤメモリカード、ＵＳＢメモリカード等が挙げられる。
【0025】
通信Ｉ／Ｆ２０４は、端末装置２０が通信ネットワーク３０等に接続するためのインタフェースである。メモリ装置２０５は、例えば、フラッシュメモリ等の記憶装置である。プロセッサ２０６は、例えば、ＣＰＵ等の演算装置である。測位装置２０７は、ＧＮＳＳ（Global Navigation Satellite System）受信機を含み、ＧＮＳＳを構成する人工衛星から受信した電波に基づいて、端末装置２０の現在位置である緯度及び経度を測位する。
【0026】
本実施形態に係る端末装置２０は、図３に示すハードウェア構成を有することにより、後述する各種処理を実現することができる。なお、図３に示すハードウェア構成は一例であって、端末装置２０のハードウェア構成はこれに限られるものではない。例えば、端末装置２０は、複数のメモリ装置２０５や複数のプロセッサ２０６を有していてもよいし、図示したハードウェアの一部を有していなくてもよいし、図示したハードウェア以外の様々なハードウェアを有していてもよい。
【0027】
＜配送経路決定装置１０の機能構成例＞
本実施形態に係る配送経路決定装置１０の機能構成例を図４に示す。図４に示すように、本実施形態に係る配送経路決定装置１０は、配送経路決定部３０１を有する。配送経路決定部３０１は、例えば、配送経路決定装置１０にインストールされた１以上のプログラムが、プロセッサ１０８等に実行させる処理により実現される。また、本実施形態に係る配送経路決定装置１０は、配送先記憶部３０２と、リリース位置候補記憶部３０３と、ピックアップ位置候補記憶部３０４と、道路情報記憶部３０５とを有する。これら各記憶部は、例えば、補助記憶装置１０７等により実現される。ただし、これら各記憶部のうちの少なくとも１つの記憶部が、配送経路決定装置１０と通信可能に接続される記憶装置等により実現されてもよい。
本実施形態に係る配送経路決定装置１０の機能構成例を図４に示す。図４に示すように、本実施形態に係る配送経路決定装置１０は、配送経路決定部３０１を有する。配送経路決定部３０１は、例えば、配送経路決定装置１０にインストールされた１以上のプログラムが、プロセッサ１０８等に実行させる処理により実現される。また、本実施形態に係る配送経路決定装置１０は、配送先記憶部３０２と、リリース位置候補記憶部３０３と、ピックアップ位置候補記憶部３０４と、道路情報記憶部３０５とを有する。これら各記憶部は、例えば、補助記憶装置１０７等により実現される。ただし、これら各記憶部のうちの少なくとも１つの記憶部が、配送経路決定装置１０と通信可能に接続される記憶装置等により実現されてもよい。
【0028】
配送経路決定部３０１は、端末装置２０から受信した配送経路決定要求に基づいて、配送先をグループ化した上で、各グループのリリース位置及びピックアップ位置とグループ内経路とを決定すると共に、車両経路を決定する。また、配送経路決定部３０１は、これら各グループのリリース位置、ピックアップ位置及びグループ内経路並びに車両経路等を表す配送経路データを当該端末装置２０に送信する。
【0029】
配送先記憶部３０２は、車両ＩＤ毎に、その車両ＩＤの車両に荷物が積載される配送先に関する情報（以下、配送先情報ともいう。）を記憶する。配送先情報には、例えば、配送先を識別する識別子である配送先ＩＤと、配送先の名称と、配送先に荷物を配達する時刻（指定時刻）と、配送先の住所又は位置情報と、荷物情報（例えば、荷物の名称、荷物の種類等）とが含まれる。なお、これらの配送先情報は、例えば、配送センターのオペレータ等によって営業日毎に登録（つまり、配送先記憶部３０２に格納）される。
【0030】
リリース位置候補記憶部３０３は、リリース位置の候補に関する情報（以下、リリース位置候補情報ともいう。）を記憶する。リリース位置候補情報には、例えば、リリース位置の候補（リリース位置候補）を識別する識別子であるリリース位置候補ＩＤと、リリース位置候補の住所又は位置情報とが含まれる。なお、リリース位置候補とは、配送担当者が車両から降車すると共に荷物を台車に積み替えることが可能な程度の時間の間、当該車両を停車しておくことが可能な場所のことである。
【0031】
ピックアップ位置候補記憶部３０４は、ピックアップ位置の候補に関する情報（以下、ピックアップ位置候補情報ともいう。）を記憶する。ピックアップ位置候補情報には、例えば、ピックアップ位置の候補（ピックアップ位置候補）を識別する識別子であるピックアップ位置候補ＩＤと、ピックアップ位置候補の住所又は位置情報とが含まれる。なお、ピックアップ位置候補とは、配送担当者が車両に乗車することが可能な程度の時間の間、当該車両を停車しておくことが可能な場所のことである。
【0032】
道路情報記憶部３０５は、移動手段（車両又は台車）毎に、その移動手段で移動可能な道路の接続状態等を表す道路ネットワーク情報を記憶する。すなわち、道路情報記憶部３０５には、車両で移動可能な道路の接続状態等を表す道路ネットワーク情報（以下、車両用道路ネットワーク情報ともいう。）と、台車で移動可能な道路の接続状態等を表す道路ネットワーク情報（以下、台車用道路ネットワーク情報ともいう。）とを記憶する。ここで、道路ネットワーク情報には、ノード情報と、リンク情報とが含まれる。ノード情報とは、道路ネットワークのノード（例えば、交差点、屈曲点、行き止まり等）を表す情報である。リンク情報とは、道路ネットワークのリンク（つまり、道）を表す情報である。リンク情報には、そのリンク（道）を該当の移動手段で通過する際に要する旅行時間（移動時間）がコストとして対応付けられている。これ以外にも、リンク情報には、そのリンク（道）の属性情報（例えば、その道が駐車停車禁止であるか否か、車線数、幅員、一方通行であるか否か、通行禁止であるか否か等を表す情報）が対応付けられていてもよい。
【0033】
ここで、配送経路決定部３０１には、グループ化部３１１と、グループ内決定部３１２と、車両経路決定部３１３と、配送経路データ作成部３１４とが含まれる。
【0034】
グループ化部３１１は、端末装置２０から受信した配送経路決定要求に含まれる車両ＩＤ及び同乗配送担当者数を用いて、その車両ＩＤの車両に積載される荷物を配送する配送先を当該同乗配送担当者数以上のグループ数のグループにグループ化する。すなわち、グループ化部３１１は、配送先記憶部３０２に記憶されている配送先情報のうち、端末装置２０から受信した配送経路決定要求に含まれる車両ＩＤに対応付けられている配送先情報が表す配送先を、当該配送経路決定要求に含まれる同乗配送担当者数以上のグループにグループ化する。
【0035】
グループ内決定部３１２は、グループ化部３１１によってグループ化されたグループ毎に、そのグループのリリース位置及びピックアップ位置とグループ内経路とを決定する。ここで、グループ内決定部３１２には、リリース位置決定部３２１と、ピックアップ位置決定部３２２と、グループ内経路決定部３２３とが含まれる。リリース位置決定部３２１は、リリース位置候補記憶部３０３に記憶されているリリース位置候補情報を用いて、各グループのリリース位置を決定する。ピックアップ位置決定部３２２は、ピックアップ位置候補記憶部３０４に記憶されているピックアップ位置候補情報を用いて、各グループのピックアップ位置を決定する。グループ内経路決定部３２３は、道路情報記憶部３０５に記憶されている台車用道路ネットワーク情報を用いて、グループ内経路を決定する。
【0036】
車両経路決定部３１３は、道路情報記憶部３０５に記憶されている車両用道路ネットワーク情報を用いて、車両経路を決定する。
【0037】
配送経路データ作成部３１４は、各グループのグループ内経路データと、車両経路データとで構成される配送経路データを作成する。ここで、グループ内経路データとは、当該グループのリリース位置及びピックアップ位置と当該グループのグループ内経路とを表すデータのことである。また、車両経路データとは、車両と当該車両の車両経路とを表すデータのことである。なお、グループ内経路データ及び車両経路データの例については後述する。
【0038】
＜端末装置２０の機能構成例＞
本実施形態に係る端末装置２０の機能構成例を図５に示す。図５に示すように、本実施形態に係る端末装置２０は、入力受付部４０１と、配送経路決定要求部４０２と、表示制御部４０３とを有する。これら各部は、例えば、端末装置２０にインストールされた１以上のプログラムが、プロセッサ２０６等に実行させる処理により実現される。また、本実施形態に係る端末装置２０は、記憶部４０４を有する。記憶部４０４は、例えば、メモリ装置２０５等により実現される。
本実施形態に係る端末装置２０の機能構成例を図５に示す。図５に示すように、本実施形態に係る端末装置２０は、入力受付部４０１と、配送経路決定要求部４０２と、表示制御部４０３とを有する。これら各部は、例えば、端末装置２０にインストールされた１以上のプログラムが、プロセッサ２０６等に実行させる処理により実現される。また、本実施形態に係る端末装置２０は、記憶部４０４を有する。記憶部４０４は、例えば、メモリ装置２０５等により実現される。
【0039】
入力受付部４０１は、入力装置２０１によるユーザの各種操作を受け付ける。例えば、入力受付部４０１は、入力装置２０１によるユーザの配送経路決定要求操作を受け付ける。
【0040】
配送経路決定要求部４０２は、入力受付部４０１によって配送経路決定要求操作が受け付けられた場合、この配送経路決定要求操作で指定された車両ＩＤ及び同乗配送担当者数が含まれる配送経路決定要求を配送経路決定装置１０に送信する。
【0041】
表示制御部４０３は、ユーザに対して各種画面を表示する。例えば、表示制御部４０３は、配送経路決定装置１０から受信した配送経路データを表示装置２０２上に表示（可視化）する。
【0042】
記憶部４０４は、各種情報を記憶する。例えば、記憶部４０４は、配送経路決定装置１０から受信した配送経路データ等を記憶する。
【0043】
＜配送経路決定処理＞
以下、本実施形態に係る配送経路決定処理について、図６を参照しながら説明する。
以下、本実施形態に係る配送経路決定処理について、図６を参照しながら説明する。
【0044】
端末装置２０の入力受付部４０１は、ユーザによる配送経路決定要求操作を受け付ける（ステップＳ１０１）。
【0045】
端末装置２０の配送経路決定要求部４０２は、上記のステップＳ１０１で受け付けた配送経路決定要求操作で指定された車両ＩＤ及び同乗配送担当者数が含まれる配送経路決定要求を配送経路決定装置１０に送信する（ステップＳ１０２）。
【0046】
配送経路決定装置１０の配送経路決定部３０１は、上記のステップＳ１０２で送信された配送経路決定要求を受信すると、この配送経路決定要求に基づいて、配送経路データを作成する（ステップＳ１０３）。なお、本ステップの処理（配送経路データ作成処理）の詳細については後述する。
【0047】
配送経路決定装置１０の配送経路決定部３０１は、上記のステップＳ１０３で作成した配送経路データを当該端末装置２０に送信する（ステップＳ１０４）。
【0048】
端末装置２０の表示制御部４０３は、上記のステップＳ１０４で送信された配送経路データを受信すると、この配送経路データを表示装置２０２に表示（可視化）する（ステップＳ１０５）。これにより、当該端末装置２０のユーザは、車両経路と、各グループのリリース位置及びピックアップ位置と、各グループのグループ内経路とを確認することができる。なお、当該端末装置２０のユーザは、例えば、当該車両ＩＤの車両の運転者が利用する端末装置２０に対して当該配送経路データ（又は、その配送経路データに含まれる車両経路データ）を転送したり、当該車両に同乗する配送担当者が利用する端末装置２０に対して当該配送経路データ（又は、その配送経路データに含まれる該当のグループ内経路データ）を転送したりしてもよい。
【0049】
＜配送経路データ作成処理＞
以下、上記のステップＳ１０３における配送経路データ作成処理の詳細について、図７を参照しながら説明する。なお、以下では、端末装置２０から受信した配送経路決定要求に含まれる同乗配送担当者数をＮとする。
以下、上記のステップＳ１０３における配送経路データ作成処理の詳細について、図７を参照しながら説明する。なお、以下では、端末装置２０から受信した配送経路決定要求に含まれる同乗配送担当者数をＮとする。
【0050】
グループ化部３１１は、当該配送経路決定要求に含まれる車両ＩＤ及び同乗配送担当者数Ｎを用いて、配送先記憶部３０２に記憶されている配送先情報のうち、当該車両ＩＤに対応付けられている配送先情報が表す配送先を、Ｎ以上の数のグループにグループ化する（ステップＳ２０１）。以下、本ステップでグループ化されるグループの数（グループ数）をＭ（≧Ｎ）とする。また、本ステップでグループ化された各グループをＧｍ（ｍ＝１，・・・，Ｍ）とする。
【0051】
ここで、グループ化部３１１は、例えば、以下の手順１－１～手順１－２により該当の配送先をグループ化すればよい。
【0052】
手順１－１：グループ化部３１１は、当該車両ＩＤに対応付けられている配送先情報と、道路情報記憶部３０５に記憶されている台車用道路ネットワーク情報とを用いて、各配送先情報が表す配送先間の移動時間を総当たりで算出する。これは、例えば、ダイクストラ法等のアルゴリズムにより算出することが可能である。
【0053】
手順１－２：グループ化部３１１は、予め決められた所定の時間以内（例えば、３分以内等）に隣接する配送先に到達できる範囲に属する配送先を同一グループとしてグループ化する。ただし、このとき、Ｍ≧Ｎを制約条件とする。
【0054】
なお、上記の手順１－２では、Ｍ≧Ｎを制約条件としてグループ化を行ったが、例えば、Ｍ＝Ｎを制約条件としてグループ化を行ってもよい。また、Ｍ≧Ｎ（又は、Ｍ＝Ｎ）に加えて、以下の制約条件１－１～制約条件１－２の１つ以上を制約条件としてグループ化を行ってもよい。
【0055】
制約条件１－１：各グループに属する配送先数を予め決められた１以上の整数Ｌ（例えば、Ｌ＝５等）以下とする。これは、台車に積載可能な荷物の数には上限があるため、その上限をＬとした制約条件である。
【0056】
制約条件１－２：配送先情報に含まれる荷物情報を参照し、同時に配達することが禁止されている種類の荷物の配送先は同一グループとしない。これは、契約等により、或る特定の種類の荷物と別の或る特定の種類の荷物とを同時に配達することが禁止されている場合があるためである。
【0057】
なお、上記のステップＳ２０１では、例えば、同一の建物内に複数の配送先が含まれる場合もグループ化の対象となることに留意されたい。また、当該配送経路決定要求に含まれる車両ＩＤに対応付けられている配送先情報が表す配送先のすべてがグループ化されるとは限られず、グループ化されない配送先も存在し得ることに留意されたい。以下では、グループ化されなかった配送先をＳｉ（ｉ＝１，・・・，Ｉ）とする。ここで、Ｉはグループ化されなかった配送先の数である。これらグループ化されなかった配送先Ｓｉについては車両の運転者が荷物を配達するものとする。ただし、運転者は荷物を配達せずに、グループ化されなかった配送先Ｓｉについても配送担当者が荷物を配達するものとしてもよい。
【0058】
次に、グループ内決定部３１２は、上記のステップＳ２０１でグループ化されたグループ毎に、そのグループのリリース位置及びピックアップ位置とグループ内経路とを決定する（ステップＳ２０２）。すなわち、グループ内決定部３１２は、例えば、ｍ＝１，・・・，Ｍの各々に対して、以下の手順２－１～手順２－３を繰り返すことで、各グループのリリース位置及びピックアップ位置とグループ内経路とを決定する。
【0059】
手順２－１：グループ内決定部３１２のリリース位置決定部３２１は、リリース位置候補記憶部３０３に記憶されているリリース位置候補情報を用いて、グループＧｍのリリース位置Ｒｍを決定する。例えば、リリース位置決定部３２１は、リリース位置候補記憶部３０３に記憶されている各リリース位置候補情報が表すリリース位置候補と、グループＧｍに含まれる各配送先との距離を総当たりで算出し、最も小さい距離が算出されたリリース位置候補をリリース位置Ｒｍとして決定する。なお、各リリース位置候補と各配送先との距離は、直線距離でもよいし、台車用道路ネットワーク情報に含まれるリンク情報が表す道に沿って移動した場合の距離（つまり、道なりに移動した場合の距離）でもよい。
【0060】
ただし、これは一例であって、リリース位置決定部３２１は、例えば、グループＧｍに含まれる配送先の住所又は位置情報から当該グループＧｍの重心を求め、その重心との距離が最も小さいリリース位置候補をリリース位置Ｒｍとして決定してもよい。又は、リリース位置決定部３２１は、例えば、リリース位置候補情報を用いずに、その重心をリリース位置Ｒｍとして決定してもよい。又は、リリース位置決定部３２１は、例えば、グループＧｍに含まれるいずれかの配送先（例えば、幹線道路からの距離が最も近い配送先等）をリリース位置Ｒｍとして決定してもよい。
【0061】
手順２－２：グループ内決定部３１２のピックアップ位置決定部３２２は、ピックアップ位置候補記憶部３０４に記憶されているピックアップ位置候補情報を用いて、グループＧｍのピックアップ位置Ｐｍを決定する。例えば、ピックアップ位置決定部３２２は、ピックアップ位置候補記憶部３０４に記憶されている各ピックアップ位置候補情報が表すピックアップ位置候補と、グループＧｍに含まれる各配送先との距離を総当たりで算出し、最も小さい距離が算出されたピックアップ位置候補をピックアップ位置Ｐｍとして決定する。なお、各ピックアップ位置候補と各配送先との距離は、直線距離でもよいし、台車用道路ネットワーク情報に含まれるリンク情報が表す道に沿って移動した場合の距離（つまり、道なりに移動した場合の距離）でもよい。
【0062】
ただし、これは一例であって、ピックアップ位置決定部３２２は、例えば、グループＧｍに含まれる配送先の住所又は位置情報から当該グループＧｍの重心を求め、その重心との距離が最も小さいピックアップ位置候補をピックアップ位置Ｐｍとして決定してもよい。又は、ピックアップ位置決定部３２２は、例えば、ピックアップ位置候補情報を用いずに、その重心をピックアップ位置Ｐｍとして決定してもよい。又は、ピックアップ位置決定部３２２は、例えば、グループＧｍに含まれるいずれかの配送先（例えば、幹線道路からの距離が最も近い配送先等）をピックアップ位置Ｐｍとして決定してもよい。
【0063】
手順２－３：グループ内決定部３１２のグループ内経路決定部３２３は、道路情報記憶部３０５に記憶されている台車用道路ネットワーク情報を用いて、グループＧｍのグループ内経路を決定する。すなわち、グループ内経路決定部３２３は、台車用道路ネットワーク情報を用いて、リリース位置Ｒｍを出発地、ピックアップ位置Ｐｍを目的地、グループＧｍに含まれるすべての配送先を経由地とする最適な経路をグループ内経路として決定する。なお、最適な経路とはコストの総和が最も小さくなる経路のことである。このような経路は、例えば、ダイクストラ法等のアルゴリズムにより算出することが可能である。以下、グループＧｍのグループ内経路をＬｍとする。
【0064】
以上の手順２－１～手順２－３により、｛（Ｇｍ，Ｒｍ，Ｐｍ，Ｌｍ）｜ｍ＝１，・・・，Ｍ｝が得られる。
【0065】
次に、車両経路決定部３１３は、道路情報記憶部３０５に記憶されている車両用道路ネットワーク情報を用いて、車両経路を決定する（ステップＳ２０３）。すなわち、車両経路決定部３１３は、車両用道路ネットワーク情報と、予め与えられた配送センターの出発時刻とを用いて、配送センターを出発地及び目的地、リリース位置Ｒｍ（ｍ＝１，・・・，Ｍ）とピックアップ位置Ｐｍ（ｍ＝１，・・・，Ｍ）とグループ化されなかった配送先Ｓｉ（ｉ＝１，・・・，Ｉ）とを経由地とする最適な経路を車両経路として決定する。ただし、このとき、以下の制約条件２－１及び制約条件２－２を制約条件とする。
【0066】
制約条件２－１：各ｍ＝１，・・・，Ｍの各々に対して、リリース位置Ｒｍはピックアップ位置Ｐｍよりも先に経由する。
【0067】
制約条件２－２：リリース位置Ｒｍを経由した後、ピックアップ位置Ｐｍを未だ経由していない時点のグループＧｍを「配達中グループ」と呼ぶことにする。このとき、経路中の任意の時点において、配達中グループの数はＮ以下である。
【0068】
なお、最適な経路とはコストの総和が最も小さくなる経路のことである。このような経路は、例えば、ダイクストラ法等のアルゴリズムにより算出することが可能である。以下、車両経路をＶとする。
【0069】
以上により、｛Ｖ，｛（Ｇｍ，Ｒｍ，Ｐｍ，Ｌｍ）｜ｍ＝１，・・・，Ｍ｝，｛Ｓｉ｜ｉ＝１，・・・，Ｉ｝｝が得られる。
【0070】
そして、配送経路データ作成部３１４は、｛Ｖ，｛（Ｇｍ，Ｒｍ，Ｐｍ，Ｌｍ）｜ｍ＝１，・・・，Ｍ｝，｛Ｓｉ｜ｉ＝１，・・・，Ｉ｝｝を用いて、各グループのグループ内経路データと、車両経路データとで構成される配送経路データを作成する（ステップＳ２０４）。例えば、配送経路データ作成部３１４は、ｍ＝１，・・・，Ｍの各々に対して、グループＧｍを識別する識別子であるグループＩＤと、グループＧｍに含まれる配送先の配送先情報と、グループ内経路Ｌｍとが含まれるデータをグループ内経路データとして作成する。また、例えば、配送経路データ作成部３１４は、車両ＩＤと、車両経路Ｖと、その車両経路Ｖに含まれる配送先Ｓｉ（ｉ＝１，・・・，Ｉ）の配送先情報とが含まれるデータを車両経路データとして作成する。
【0071】
＜車両経路データの例＞
車両経路データの一例を図８に示す。図８に示す車両経路データには、車両ＩＤ「ｔ００１」と、車両経路Ｖに含まれる移動順、地点、指定時刻及び住所又は位置情報と、その地点がグループ化されていない配送先である場合はその配送先の荷物情報とが含まれている。これにより、当該車両ＩＤ「ｔ００１」の車両の運転者は、何時にどこに移動すればよいのかを知ることができる。また、グループ化されていない配送先が存在する場合、当該運転者は、何時にどこにどのような荷物を配達すればよいのかを知ることができる。なお、図８に示す例ではリリース位置及びピックアップ位置を示す地点をそれぞれ「リリース地点」及び「ピックアップ地点」と表記している。
車両経路データの一例を図８に示す。図８に示す車両経路データには、車両ＩＤ「ｔ００１」と、車両経路Ｖに含まれる移動順、地点、指定時刻及び住所又は位置情報と、その地点がグループ化されていない配送先である場合はその配送先の荷物情報とが含まれている。これにより、当該車両ＩＤ「ｔ００１」の車両の運転者は、何時にどこに移動すればよいのかを知ることができる。また、グループ化されていない配送先が存在する場合、当該運転者は、何時にどこにどのような荷物を配達すればよいのかを知ることができる。なお、図８に示す例ではリリース位置及びピックアップ位置を示す地点をそれぞれ「リリース地点」及び「ピックアップ地点」と表記している。
【0072】
ここで、図８に示す例ではリリース地点やピックアップ地点に対して指定時刻が対応付けられているが、指定時刻ではなく、或る一定の幅を持つ時間帯であってもよい。これは、例えば、リリース位置では配送担当者の降車だけでなく、荷下ろし等の作業に要する時間も考慮する必要があるためである。また、ピックアップ位置でも、車両又は配送担当者が指定時刻に間に合わずに待機する場合があり、その待機時間を考慮する必要があるためである。
【0073】
＜グループ内経路データの例＞
グループ内経路データの一例を図９に示す。図９に示すグループ内経路データには、グループＩＤ「Ｇ１」と、そのグループＧ１のグループ内経路Ｌ１と、そのグループＧ１に含まれる配送先の荷物情報とが含まれている。これにより、当該グループＧ１の配達を担当する配送担当者は、何時にどこにどのような荷物を配達すればよいのかを知ることができる。また、配送担当者は、荷物の配達が完了した後に、何時にどこに向かえばピックアップしてもらえるのかを知ることができる。なお、図９に示す例では、図８と同様に、リリース位置及びピックアップ位置を示す地点をそれぞれ「リリース地点」及び「ピックアップ地点」と表記している。また、図８と同様に、リリース地点やピックアップ地点に対して或る一定の幅を持つ時間帯が対応付けられていてもよい。
グループ内経路データの一例を図９に示す。図９に示すグループ内経路データには、グループＩＤ「Ｇ１」と、そのグループＧ１のグループ内経路Ｌ１と、そのグループＧ１に含まれる配送先の荷物情報とが含まれている。これにより、当該グループＧ１の配達を担当する配送担当者は、何時にどこにどのような荷物を配達すればよいのかを知ることができる。また、配送担当者は、荷物の配達が完了した後に、何時にどこに向かえばピックアップしてもらえるのかを知ることができる。なお、図９に示す例では、図８と同様に、リリース位置及びピックアップ位置を示す地点をそれぞれ「リリース地点」及び「ピックアップ地点」と表記している。また、図８と同様に、リリース地点やピックアップ地点に対して或る一定の幅を持つ時間帯が対応付けられていてもよい。
【0074】
＜配送経路＞
一例として、図８に示す車両経路データと、図９に示すグループ内経路データとが含まれる配送経路データが表す配送経路を図１０に示す。図１０に示す配送経路では、グループＧ１のリリース位置Ｒ１→グループＧ２のリリース位置Ｒ２→グループ化されていない配送先Ｓ１→グループＧ２のピックアップ位置Ｐ２→グループＧ１のピックアップ位置Ｐ１の順に移動する車両経路が表されている。また、図１０に示す配送経路では、グループＧ１のリリース位置Ｒ１で降車した配送担当者１が、配送先１－１→配送先１－２→配送先１－３→配送先１－４→配送先１－５の順に配達した後、グループＧ１のピックアップ位置Ｐ１に移動するグループ内経路が表されている。同様に、図１０に示す配送経路では、グループＧ２のリリース位置Ｒ２で降車した配送担当者２が、配送先２－１→配送先２－２→配送先２－３の順に配達した後、グループＧ２のピックアップ位置Ｐ２に移動するグループ内経路が表されている。
一例として、図８に示す車両経路データと、図９に示すグループ内経路データとが含まれる配送経路データが表す配送経路を図１０に示す。図１０に示す配送経路では、グループＧ１のリリース位置Ｒ１→グループＧ２のリリース位置Ｒ２→グループ化されていない配送先Ｓ１→グループＧ２のピックアップ位置Ｐ２→グループＧ１のピックアップ位置Ｐ１の順に移動する車両経路が表されている。また、図１０に示す配送経路では、グループＧ１のリリース位置Ｒ１で降車した配送担当者１が、配送先１－１→配送先１－２→配送先１－３→配送先１－４→配送先１－５の順に配達した後、グループＧ１のピックアップ位置Ｐ１に移動するグループ内経路が表されている。同様に、図１０に示す配送経路では、グループＧ２のリリース位置Ｒ２で降車した配送担当者２が、配送先２－１→配送先２－２→配送先２－３の順に配達した後、グループＧ２のピックアップ位置Ｐ２に移動するグループ内経路が表されている。
【0075】
＜まとめ＞
以上のように、本実施形態に係る配送経路決定システム１は、運転者の他に１人以上の配送担当者が車両に同乗する場合を想定し、配送担当者のリリース位置及びピックアップ位置を考慮した効率的な配送経路を決定することができる。これにより、例えば、特許文献１に開示されている技術と比較して、車両の駐車位置を確保や有料駐車場の利用を不要とすることができる。また、少ない車両で多くの配送先に荷物を配達することが可能となるため、例えば、特許文献１に開示されている技術と比較して、より効率的な配達を実現することができる。
以上のように、本実施形態に係る配送経路決定システム１は、運転者の他に１人以上の配送担当者が車両に同乗する場合を想定し、配送担当者のリリース位置及びピックアップ位置を考慮した効率的な配送経路を決定することができる。これにより、例えば、特許文献１に開示されている技術と比較して、車両の駐車位置を確保や有料駐車場の利用を不要とすることができる。また、少ない車両で多くの配送先に荷物を配達することが可能となるため、例えば、特許文献１に開示されている技術と比較して、より効率的な配達を実現することができる。
【0076】
＜その他の実施形態＞
以下、上記の実施形態の変形例又は応用例に相当する実施形態について説明する。
以下、上記の実施形態の変形例又は応用例に相当する実施形態について説明する。
【0077】
（１）上記の実施形態では、各グループに含まれる配送先の荷物を配送担当者が配達するものとしたが、例えば、ロボット（ドローン等を含む。）等といった任意の移動体が配達してもよい。この場合、道路情報記憶部３０５にはその移動体が用いる移動手段用の道路ネットワーク情報が記憶されており、グループ内経路は、この道路ネットワーク情報を用いて決定される。
【0078】
（２）上記の実施形態では、各グループのピックアップ位置を決定したが、少なくとも一部のグループに関してそのグループのピックアップ位置を決定しなくてもよい。これは、例えば、グループ内のすべての配送先への配達が完了した配送担当者が帰宅する場合等もあり得るためである。
【0079】
（３）上記の実施形態では、各グループに関して、当該グループのリリース位置に移動する車両と、当該グループのピックアップ位置に移動する車両とが同一の車両であることを想定したが、異なる車両であってもよい。
【0080】
（４）上記の実施形態では、グループ化されなかった配送先については車両の運転者が荷物を配達するものとしたが、例えば、グループに含まれる配送先数が１つである場合も許容することにより、グループ化されなかった配送先についても配送担当者が荷物を配達するものとしてもよい。
【0081】
（５）車両経路データや各グループ内経路データは、端末装置２０における経路案内に利用されてもよい。すなわち、端末装置２０が経路案内部を有しており、車両経路データや各グループ内経路データに基づいて、経路案内が行われてもよい。
【0082】
（６）上記の実施形態では、車両に荷物が積載されるものとしたが、必ずしも車両に荷物が積載されている必要はない。例えば、或るグループのリリース位置又はその付近に荷物の倉庫等が存在する場合には、そのグループ内の配送先に関しては車両に荷物が積載されている必要はない。また、或るグループ位置又はその付近にある倉庫にて荷物の積み替え等が行われてもよい。
【0083】
（７）上記の実施形態では、配送担当者が車両に同乗することを想定したが、配送担当者は必ずしも車両に同乗しなくてもよい。例えば、各グループのリリース位置に配送担当者が待機しており、車両の運転者がその配送担当者に対してそのグループ内の配送先に配達する荷物を受け渡しもよい。また、配送担当者ではなく、ロボット（ドローン等も含む。）等がリリース位置に配置されていてもよい。
【0084】
（８）上記の実施形態では、荷物の配達を想定したが、これに限られず、例えば、何等かの目的のために或る地点又は場所を訪問する場合にも同様に適用することができる。例えば、機器（例えば、複合機や空調機等）のメンテナンスのためにメンテナンス作業員を派遣する場合等にも同様に適用可能である。
【0085】
（９）上記の実施形態では、リリース位置で１人の配送担当者が車両から降車する場合を想定しているが、これに限られず、リリース位置で２人以上の配送担当者が車両から降車してもよい。また、このとき、２人以上の配送担当者が共に同一経路で配達する場合は上記の実施形態と同様に１つのグループ内経路を決定してもよいが、２人以上の配送担当者が異なる経路で配達する場合には複数のグループ内経路を決定してもよい。例えば、複数の配送担当者の各々に対して当該グループ内の配送先がそれぞれ割り当てられている場合には、配送担当者毎にその配送担当者に割り当てられている配送先を経由するように、配送担当者数と同数のグループ内経路を決定すればよい。また、例えば、２人１組や３人１組等でグループ内を配達する場合には配送担当者の組と同数のグループ内経路を決定してもよい。
【0086】
＜利用例＞
上記の各実施形態に係る配送経路決定システム１の利用例として、少なくとも以下の６つの利用例が考えられる。
上記の各実施形態に係る配送経路決定システム１の利用例として、少なくとも以下の６つの利用例が考えられる。
【0087】
・利用例１
運転者と１人以上の配送担当者とが車両に搭乗し、配送センター等の出発地から出発して各配送担当者をリリース位置でリリースすると共にピックアップ位置でピックアップし、出発地に戻ってくる、といった利用が可能である。これは最も典型的なケースである。
運転者と１人以上の配送担当者とが車両に搭乗し、配送センター等の出発地から出発して各配送担当者をリリース位置でリリースすると共にピックアップ位置でピックアップし、出発地に戻ってくる、といった利用が可能である。これは最も典型的なケースである。
【0088】
・利用例２
運転者と１人以上の配送担当者とが車両に搭乗し、配送センター等の出発地から出発して各配送担当者をリリース位置でリリースすると共に一部の配送担当者をピックアップ位置でピックアップし、その他の配送担当者はピックアップせずに、出発地に戻ってくる、といった利用が可能である。これは、例えば、ピックアップされない配送担当者が配送完了後に直帰するケース等である。
運転者と１人以上の配送担当者とが車両に搭乗し、配送センター等の出発地から出発して各配送担当者をリリース位置でリリースすると共に一部の配送担当者をピックアップ位置でピックアップし、その他の配送担当者はピックアップせずに、出発地に戻ってくる、といった利用が可能である。これは、例えば、ピックアップされない配送担当者が配送完了後に直帰するケース等である。
【0089】
・利用例３
運転者と１人以上の配送担当者とが車両に搭乗し、配送センター等の出発地から出発して各配送担当者をリリース位置でリリースするが、各配送担当者をピックアップせずに、出発地に戻ってくる、といった利用が可能である。これは、例えば、各配送担当者が配送完了後に直帰するケース等である。
運転者と１人以上の配送担当者とが車両に搭乗し、配送センター等の出発地から出発して各配送担当者をリリース位置でリリースするが、各配送担当者をピックアップせずに、出発地に戻ってくる、といった利用が可能である。これは、例えば、各配送担当者が配送完了後に直帰するケース等である。
【0090】
・利用例４
運転者のみが車両に搭乗し、配送センター等の出発地から出発して各配送担当者とリリース位置で合流し、荷物の受け渡し等を行って、各配送担当者をピックアップせずに、出発地に戻ってくる、といった利用が可能である。これは、例えば、各グループのリリース位置に配送担当者が待機しているケース等である。
運転者のみが車両に搭乗し、配送センター等の出発地から出発して各配送担当者とリリース位置で合流し、荷物の受け渡し等を行って、各配送担当者をピックアップせずに、出発地に戻ってくる、といった利用が可能である。これは、例えば、各グループのリリース位置に配送担当者が待機しているケース等である。
【0091】
・利用例５
運転者のみが車両に搭乗し、配送センター等の出発地から出発して各配送担当者とリリース位置で合流し、荷物の受け渡し等を行って、一部の配送担当者をピックアップ位置でピックアップし、その他の配送担当者はピックアップせずに、出発地に戻ってくる、といった利用が可能である。これは、各グループのリリース位置に配送担当者が待機しており、それらの配送担当者のうち一部の配送担当者に関しては配送完了後に配送センターまで連れて帰るといったケース等である。
運転者のみが車両に搭乗し、配送センター等の出発地から出発して各配送担当者とリリース位置で合流し、荷物の受け渡し等を行って、一部の配送担当者をピックアップ位置でピックアップし、その他の配送担当者はピックアップせずに、出発地に戻ってくる、といった利用が可能である。これは、各グループのリリース位置に配送担当者が待機しており、それらの配送担当者のうち一部の配送担当者に関しては配送完了後に配送センターまで連れて帰るといったケース等である。
【0092】
・利用例６
運転者のみが車両に搭乗し、配送センター等の出発地から出発して各配送担当者とリリース位置で合流し、荷物の受け渡し等を行って、各配送担当者をピックアップ位置でピックアップし、出発地に戻ってくる、といった利用が可能である。これは、各グループのリリース位置に配送担当者が待機しており、各配送担当者を配送完了後に配送センターまで連れて帰るといったケース等である。
運転者のみが車両に搭乗し、配送センター等の出発地から出発して各配送担当者とリリース位置で合流し、荷物の受け渡し等を行って、各配送担当者をピックアップ位置でピックアップし、出発地に戻ってくる、といった利用が可能である。これは、各グループのリリース位置に配送担当者が待機しており、各配送担当者を配送完了後に配送センターまで連れて帰るといったケース等である。
【0093】
本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲の記載から逸脱することなく、種々の変形や変更、既知の技術との組み合わせ等が可能である。
【符号の説明】
【0094】
１ 配送経路決定システム
１０ 配送経路決定装置
２０ 端末装置
３０ 通信ネットワーク
１０１ 入力装置
１０２ 表示装置
１０３ 外部Ｉ／Ｆ
１０３ａ 記録媒体
１０４ 通信Ｉ／Ｆ
１０５ ＲＡＭ
１０６ ＲＯＭ
１０７ 補助記憶装置
１０８ プロセッサ
１０９ バス
２０１ 入力装置
２０２ 表示装置
２０３ 外部Ｉ／Ｆ
２０３ａ 記録媒体
２０４ 通信Ｉ／Ｆ
２０５ メモリ装置
２０６ プロセッサ
２０７ 測位装置
２０８ バス
３０１ 配送経路決定部
３０２ 配送先記憶部
３０３ リリース位置候補記憶部
３０４ ピックアップ位置候補記憶部
３０５ 道路情報記憶部
３１１ グループ化部
３１２ グループ内決定部
３１３ 車両経路決定部
３１４ 配送経路データ作成部
３２１ リリース位置決定部
３２２ ピックアップ位置決定部
３２３ グループ内経路決定部
４０１ 入力受付部
４０２ 配送経路決定要求部
４０３ 表示制御部
４０４ 記憶部
１０ 配送経路決定装置
２０ 端末装置
３０ 通信ネットワーク
１０１ 入力装置
１０２ 表示装置
１０３ 外部Ｉ／Ｆ
１０３ａ 記録媒体
１０４ 通信Ｉ／Ｆ
１０５ ＲＡＭ
１０６ ＲＯＭ
１０７ 補助記憶装置
１０８ プロセッサ
１０９ バス
２０１ 入力装置
２０２ 表示装置
２０３ 外部Ｉ／Ｆ
２０３ａ 記録媒体
２０４ 通信Ｉ／Ｆ
２０５ メモリ装置
２０６ プロセッサ
２０７ 測位装置
２０８ バス
３０１ 配送経路決定部
３０２ 配送先記憶部
３０３ リリース位置候補記憶部
３０４ ピックアップ位置候補記憶部
３０５ 道路情報記憶部
３１１ グループ化部
３１２ グループ内決定部
３１３ 車両経路決定部
３１４ 配送経路データ作成部
３２１ リリース位置決定部
３２２ ピックアップ位置決定部
３２３ グループ内経路決定部
４０１ 入力受付部
４０２ 配送経路決定要求部
４０３ 表示制御部
４０４ 記憶部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】