JP7120947B2 - 配送順決定システム、配送順決定方法、および、コンピュータプログラム - Google Patents

Description

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

従来、配送業務における配送ルート計画では、配送車両を１配送先毎に駐車させ、その駐車位置から１つの配送先に荷物を配達することを前提としていた。こうした配送ルートの計画に関し、例えば、特許文献１には、所定距離範囲内に複数の配送先が存在している場合に、それらの配送先をグループ化し、そのグループに対して配送車両を１ヶ所に駐車させることが開示されている。

特開２０１０－７８５７１号公報

しかし、距離に基づいて配送先をグループ化する場合、例えば、そのグループの範囲内に河川や進入禁止地帯が存在すると、グループ化を行ったとしても、グループ内において配達者の進路が阻まれる可能性がある。そのため、より効率的に荷物の配送を行うことのできる技術が求められている。

本発明は、以下の形態として実現することが可能である。
本発明の第１の形態は、配送順決定システムであって、配送先を記憶する配送先記憶部と、台車が通行可能な道路の繋がり状態を表す道路ネットワークを記憶する道路情報記憶部と、前記配送先の少なくとも一部をグループ化するグループ化部と、前記グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定部と、前記駐車位置を起点として、前記グループ化された配送先の前記台車による配送順を決定する配送順決定部と、を備え、前記グループ化部は、グループ化を行おうとする各配送先への前記台車による移動時間を、前記道路ネットワークを用いて算出し、算出された前記移動時間に基づき、予め定められた時間内に隣接する配送先に到達できる範囲に属する配送先を、１つのグループとしてグループ化する、配送順決定システムである。

（１）本発明の一形態によれば、配送順決定システムが提供される。この配送順決定システムは、配送先を記憶する配送先記憶部と、台車が通行可能な道路の繋がり状態を表す道路ネットワークを記憶する道路情報記憶部と、前記配送先の少なくとも一部をグループ化するグループ化部と、前記グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定部と、前記駐車位置を起点として、前記グループ化された配送先の前記台車による配送順を決定する配送順決定部と、を備え、前記グループ化部は、グループ化を行おうとする各配送先への前記台車による移動時間を、前記道路ネットワークを用いて算出し、算出された前記移動時間に基づき、前記配送先のグループ化を行うことを特徴とする。
このような形態の配送順決定システムによれば、台車の移動時間に基づき配送先のグループ化が行われるため、単純に距離に基づいて配送先がグループ化されるよりも、グループ内の配送先への配達を効率的に行うことができる。
（２）上記形態の配送順決定システムにおいて、前記グループ化部は、予め定められた数以下の配送先をグループ化してもよい。このような形態によれば、配送先の密集度が高い地域において、グループ化される配送先が増大することを抑制できる。
（３）上記形態の配送順決定システムにおいて、前記駐車位置決定部は、前記グループ化された配送先を含む領域内において、予め定められた条件を満たす駐車位置を決定してもよい。このような形態によれば、配送車両の駐車位置を的確に決定できる。
（４）上記形態の配送順決定システムは、更に、前記駐車位置決定部によって決定された前記駐車位置に基づき、前記配送車両による配送経路を決定する配送経路決定部を備えてもよい。このような形態によれば、各駐車位置を経由する配送経路を決定できる。
本発明は、上述した配送順決定システム以外の種々の形態で実現することも可能である。例えば、配送順決定方法や、配送順を決定するためのコンピュータプログラム、そのコンピュータプログラムが記録された一時的でない有形な記録媒体等の形態で実現することができる。

配送順決定システムの概略構成を示す説明図。 配送指示データによって表される配送指示書の一例を示す図。 配送順決定処理のフローチャート。 配送順の一例を示す図。

Ａ．第１実施形態：
図１は、第１実施形態における配送順決定システム１０の概略構成を示す説明図である。配送順決定システム１０は、配送車両５０および台車６０を用いて荷物の配送を行う配送業務に用いられる。配送順決定システム１０は、配送車両５０に搭載される端末装置１００と、配送順決定サーバ２００とを備える。配送車両５０には、台車６０が搭載されており、配送車両５０の運転者は、台車６０を用いて配送車両５０に積載された荷物を配送先に配達することができる。

端末装置１００は、送受信アンテナと無線基地局と交換局とを含む通信キャリア７０を介して、インターネット８０に接続された配送順決定サーバ２００にアクセスすることができる。端末装置１００は、第１制御部１１０と、無線通信部１２０と、タッチパネル１２４と、表示部１２６と、測位部１３６と、記憶部１３８と、を備える。

無線通信部１２０は、通信キャリア７０を介したデータ通信を行うための回路である。表示部１２６は、荷物の配送順や、荷物の配送経路を表示する装置である。タッチパネル１２４は、表示部１２６に重畳して設けられており、指やペンによるユーザからのタッチ操作を受け付ける。測位部１３６は、ＧＮＳＳ（Global Navigation Satellite System／全球測位衛星システム）受信機を備え、ＧＮＳＳを構成する人工衛星から受信した電波に基づいて、端末装置１００の現在位置である緯度および経度を測位する。端末装置１００は、タッチパネル１２４に限らず、各種ボタンやジョイスティック、タッチパッドなどの他の入力装置を備えていてもよい。

第１制御部１１０は、ＣＰＵやメモリを備えたコンピュータとして構成されており、端末装置１００の動作全体を制御する。第１制御部１１０は、メモリに記録されたコンピュータプログラムがＣＰＵによって実行されることにより、配送順決定要求部１１２および配送順案内部１１４として機能する。コンピュータプログラムは、メモリカードなどの一時的でない有形な記録媒体に記録されていてもよい。

配送順決定要求部１１２は、無線通信部１２０を通じて配送順決定サーバ２００に対して、配送順の決定を要求する。以下では、この要求のことを、「配送順決定要求」という。配送順決定要求には、端末装置１００が搭載された配送車両５０の識別ＩＤが含まれる。配送順決定サーバ２００からは、この配送順決定要求に応じて、各配送先の配送順が特定された配送指示データが送信される。

図２は、配送指示データによって表される配送指示書の一例を示す図である。配送指示データには、配送先の名称や住所（位置）、各配送先における荷物の積み込み数、荷下ろし数、配送先間の距離、その配送先までの移動手段、各配送先に対して指定された配達指定時刻などが、配送順に登録されている。また、配送指示データには、全ての配達が完了する予定時刻も登録されている。本実施形態では、配送先に対する移動手段として、配送車両５０または台車６０が指定される。配送順決定サーバ２００から送信された配送指示データは、記憶部１３８に記憶される。第１制御部１１０は、測位部１３６によって測位された現在位置に基づき、配送車両５０が各配達先に到着したこと、および各配達先から出発したことを判別し、到着時間および出発時間を配送指示データに記録する。すべての配達が完了すると、第１制御部１１０は、到着時刻や出発時刻が記録された配送指示データを配送順決定サーバ２００に送信する。配送順決定サーバ２００では、各配送車両５０から返信された配送指示データに基づき、各配送車両５０による配送作業の管理が行われる。

配送順案内部１１４（図１）は、記憶部１３８に記憶された配送指示データを読み込み、表示部１２６に、配送指示データを表示する。本実施形態では、図２に示したように、配送指示データが配送指示書の形式で表示される。なお、配送指示データの表示形式は配送指示書の形式に限られず、リスト形式など種々の形式を採用できる。配送順案内部１１４は、端末装置１００に接続された印刷装置を用いて配送指示書を印刷してもよい。

配送順決定サーバ２００は、通信部２０２と、配送先記憶部２１４と、道路情報記憶部２１６と、第２制御部２０４と、を備えている。通信部２０２は、インターネット８０を介して端末装置１００と通信を行うための回路である。

配送先記憶部２１４には、配送先に関する種々の情報が記憶されている。例えば、配送先記憶部２１４には、配送先毎に、配送先の名称や住所、配送先が存在する位置の緯度および経度が記憶されている。配送先記憶部２１４への配送先の登録は、オペレータや、荷物の配送を委託する業者によって行われる。配送先記憶部２１４には、配送車両５０毎に、担当の配送先が登録されている。

道路情報記憶部２１６には、道を表すリンクデータと、交差点や屈曲点、行き止まりを表すノードデータとにより道路の繋がり状態が表された道路ネットワークデータが記憶されている。リンクデータには、その道の通過に要する旅行時間を表すコストと共に、その道路が駐停車禁止であるか否かを示す情報や、車線数、幅員、一方通行であるか否か、通行禁止であるか否か、などを表す属性情報が関連づけられている。

本実施形態では、道路情報記憶部２１６には、移動手段毎に道路ネットワークデータが記憶されている。具体的には、本実施形態では、配送車両５０が通行可能な道路の繋がり状態を表す車両用ネットワークデータと、台車６０が通行可能な道路の繋がり状態を表す台車用ネットワークデータとが記憶されている。台車６０が通行可能な道路には、車道に限らず、歩道やスロープ、建物内の通路、エレベータなども含まれる。道路情報記憶部２１６には、その他、駐車場の位置を表す情報や地図データも記憶されている。

第２制御部２０４は、ＣＰＵやメモリを備えており、配送順決定サーバ２００の動作全体を制御する。第２制御部２０４は、メモリに記憶されたコンピュータプログラムがＣＰＵによって実行されることにより、グループ化部２０６、駐車位置決定部２０８、配送順決定部２１０、および、配送経路決定部２１２、として機能する。コンピュータプログラムは、光ディスクなどの一時的でない有形な記録媒体に記録されていてもよい。

グループ化部２０６は、配送先記憶部２１４に記憶された配送先の少なくとも一部のグループ化を行う。駐車位置決定部２０８は、グループ化された配送先を含む領域内において配送車両５０の駐車位置を決定する。配送順決定部２１０は、その駐車位置を起点として、グループ化された配送先の台車による配送順を決定する。配送経路決定部２１２は、駐車位置決定部２０８によって決定された駐車位置に基づき、配送車両５０による荷物の配送経路を決定する。これらの機能部によって実現される処理内容について、以下、フローチャートを参照して説明する。

図３は、配送順決定サーバ２００の第２制御部２０４によって実行される配送順決定処理のフローチャートである。この処理は、第２制御部２０４が、端末装置１００から配送順決定要求を受信した場合に実行される。この配送順決定処理が実行されると、まず、グループ化部２０６が、配送先記憶部２１４に記憶された配送先のグループ化を行う（ステップＳ１０）。本実施形態では、グループ化部２０６は、配送順決定要求に含まれる配送車両５０の識別ＩＤに基づき、配送先のグループ化を行う対象の配送車両５０を判別し、配送先記憶部２１４に記憶されたその配送車両５０に対応する配送先のグループ化を行う。

本実施形態では、グループ化部２０６は、グループ化を行おうとする各配送先への台車６０による移動時間を、道路情報記憶部２１６に記憶された台車用ネットワークを用いて算出し、算出された移動時間に基づき、配送先のグループ化を行う。例えば、グループ化部２０６は、配送先記憶部２１４に記憶されたすべての配送先、より具体的には、その配送車両５０に対応するすべての配送先について、ダイクストラ法等に基づき総当たりで台車６０による配送先間の移動時間を求める。そして、所定時間内（例えば、３分以内）に隣接する配送先に到達できる範囲に属する配送先を、１つのグループとしてグループ化する。ただし、こうしたグループ化の結果、所定時間内に台車６０により到達できる隣接した配送先が存在しない場合、グループ化部２０６は、その配送先についてはグループ化しない。なお、本実施形態におけるグループ化では、建物内に複数の配送先が含まれる場合には、その建物内においてもグループ化が行われる。

グループ化部２０６によって配送先のグループ化が行われると、続いて、駐車位置決定部２０８が、グループ化された配送先を含む領域内における配送車両５０の駐車位置を、グループ毎に決定する（ステップＳ２０）。本実施形態では、駐車位置決定部２０８は、グループ化された配送先を含む領域内において、予め定められた条件を満たす駐車位置を決定する。予め定められた条件とは、例えば、以下のような条件である。

（条件１）グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではなく、片側２車線以上ある道路。
（条件２）グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではなく、幅員が所定値以上である道路。
（条件３）グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではない道路。
（条件４）グループ化された配送先のうちの少なくとも一つの配送先に近接したコインパーキングなどの有料駐車場。

これらの条件は、配送車両５０を、グループ化された配送先を含む領域内に確実に駐車できるように定められている。駐車位置決定部２０８は、これらの条件のうち、いずれか１つのみに基づいて駐車位置を決定してもよいし、これらの条件に優先順位を付し、その優先順位に基づき駐車位置を探索してもよい。なお、どの条件にも合致する駐車位置が探索されない場合には、そのグループについてグループ化を解除してもよい。

上記ステップＳ２０において、各グループに対して駐車位置が決定されると、続いて配送順決定部２１０が、その駐車位置を起点として、グループ化された配送先内において、配送順を決定する（ステップＳ３０）。具体的には、配送順決定部２１０は、駐車位置から、グループ化されたすべての配送先に最も効率的に到達できる経路を、ダイクストラ法等に基づき、台車用ネットワークを用いて探索することによって配送順を決定する。

上記ステップＳ３０において、グループ毎に配送順が決定されると、続いて、配送経路決定部２１２が、配送車両５０の出発地から帰任地までの間において、グループ化されていない配送先と、駐車位置決定部２０８において決定された駐車位置とを全て経由する配送経路を、ダイクストラ法等に基づき、車両用ネットワークを用いて探索して決定する（ステップＳ４０）。配送経路決定部２１２は、渋滞情報等を考慮して配送経路を決定してもよい。本実施形態では、配送経路決定部２１２は、配送経路を決定するとともに、配送完了時刻の予測も行う。配送経路決定部２１２は、配送経路の探索によって算出される配送先間の移動時間の合計に、配送先毎の荷渡し時間や集荷時間、駐車位置における荷下ろしに要する時間などを加えることで、配送完了時刻を予測することができる。荷渡し時間や集荷時間、荷下ろしに要する時間は、予め設定した固定値であってもよいし、荷物の数に応じて予測した値であってもよい。

以上のようにして各グループにおける配送順、および、配送経路が決定されると、第２制御部２０４は、それらの情報、および、配送完了時刻を含む配送指示データを生成し、端末装置１００に送信する（ステップＳ５０）。端末装置１００は、配送指示データを配送順決定サーバ２００から受信すると、その配送指示データを用いて、図２に示した配送指示書を生成し、表示部１２６に表示する。端末装置１００の第１制御部１１０は、タッチパネル１２４によって、ユーザから図２に示した配送指示書中の配送先がタッチされたことを検出すると、現在位置からその配送先までの経路を、配送順決定サーバ２００から取得した配送経路に基づき表示部１２６に表示する。

図４は、上述した配送先決定処理によって決定された配送順の一例を示す図である。図４には、グループ化された複数の配送先を含む領域Ａ１，Ａ２をそれぞれ破線で囲っている。以上で説明した本実施形態の配送順決定システム１０によれば、図４に示すように、配送先が密集した領域Ａ１については、配送先のグループ化が行われるので、１つの駐車位置Ｐ１から台車６０を用いて効率的に複数の配送先へ荷物を配達することができる。しかも、台車６０による配達では、一方通行や進入禁止、歩行者専用道路などの配送車両５０に対する交通規制を受けないので、配送車両５０によって個別に配達を行うよりも、効率的に配達を行うことができる。また、本実施形態では、配送車両５０の駐車位置を、上述した各種の条件に基づいて決定するので、グループ内の領域に配送車両５０を的確に駐車できる。

更に、本実施形態では、台車６０の移動時間に基づき配送先のグループ化が行われるので、例えば、図４に示すように、距離的あるいは住所上は、他の配送先に近い配送先であるものの、河川Ｒ１を挟む位置に存在するため他の配送先から移動時間が長くかかる配送先ＤＡ１や、道路が敷設されていない土地が存在するために経路上、大回りとなる配送先ＤＡ２についてはグループ化の対象にならない。従って、本実施形態によれば、単純に距離に基づき配送先のグループ化を行うよりも、効率的に荷物の配達を行うことができる。

また、本実施形態では、グループ内における駐車位置と、グループ化されていない配送先とをすべて経由する配送経路を決定するので、すべての配送先に対して効率的に配送を行うことができる。しかも、本実施形態では、台車６０による移動時間と配送車両５０による移動時間をすべて算出するため、配送車両５０の移動時間のみに基づいて配送の完了時刻を予測するよりも、正確に配送完了時刻を予測できる。従って、例えば、台車６０による配達が効率よく行うことができないために配送時間が遅れてしまい、他の配送車両に救援を求めるような事態を回避することが可能になる。

Ｂ．他の実施形態：
（Ｂ－１）上記実施形態では、端末装置１００は、配送車両５０に搭載される装置であるものとした。これに対して、端末装置１００は、ユーザが持ち運び可能な装置あってもよい。端末装置１００は、専用のハードウェアを用いて構成されていてもよいし、スマートフォンやタブレット、パーソナルコンピュータ等の汎用の装置を利用して構成されてもよい。

（Ｂ－２）上記実施形態では、配送順決定サーバ２００の駐車位置決定部２０８は、所定の条件を満たす駐車位置を決定している。これに対して、駐車位置決定部２０８は、グループ化された配送先のうちの任意の１つの配送先を、そのまま駐車位置として決定してもよい。

（Ｂ－３）上記実施形態において、グループ化部２０６は、グループ化を行う配送先の数を、予め定めた数以下に制限してもよい。こうすることにより、配送先の密集度が高い地域や建物において、グループ化される配送先が増大することによって、配送車両５０に荷物を積載しきれない事態が生じることを抑制できる。

（Ｂ－４）上記実施形態では、配送順決定サーバ２００は、配送経路決定部２１２を備えており、配送経路決定部２１２によって配送経路を決定している。しかし、配送順決定サーバ２００は、配送経路決定部２１２を備えていなくてもよい。つまり、配送順決定サーバ２００は、配送順のみを決定し、配送経路の決定まで行わないものであってもよい。この場合、配送経路は、配達者の判断によって決定されてもよいし、配送車両５０に別途備えられたナビゲーションシステムによって決定されてもよい。

（Ｂ－５）上記実施形態では、端末装置１００から配送順決定要求を受けた場合に、配送順決定サーバ２００が端末装置１００に配送指示データを送信するものとした。これに対して、例えば、予め定められた時刻に、配送順決定サーバ２００が、自発的に各端末装置１００に対して、対応する配送車両５０用の配送指示データを配信してもよい。

（Ｂ－６）上記実施形態では、端末装置１００と配送順決定サーバ２００とは通信キャリア７０を介して接続されるものとしたが、路車間通信を介して接続されてもよい。

本発明は、上述の実施形態に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。

１０…配送順決定システム、５０…配送車両、６０…台車、７０…通信キャリア、８０…インターネット、１００…端末装置、１１０…第１制御部、１１２…配送順決定要求部、１１４…配送順案内部、１２０…無線通信部、１２４…タッチパネル、１２６…表示部、１３６…測位部、１３８…記憶部、２００…配送順決定サーバ、２０２…通信部、２０４…第２制御部、２０６…グループ化部、２０８…駐車位置決定部、２１０…配送順決定部、２１２…配送経路決定部、２１４…配送先記憶部、２１６…道路情報記憶部

Claims (6)

1. 配送順決定システムであって、
   配送先を記憶する配送先記憶部と、
   台車が通行可能な道路の繋がり状態を表す道路ネットワークを記憶する道路情報記憶部と、
   前記配送先の少なくとも一部をグループ化するグループ化部と、
   前記グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定部と、
   前記駐車位置を起点として、前記グループ化された配送先の前記台車による配送順を決定する配送順決定部と、
   を備え、
   前記グループ化部は、グループ化を行おうとする各配送先への前記台車による移動時間を、前記道路ネットワークを用いて算出し、算出された前記移動時間に基づき、予め定められた時間内に隣接する配送先に到達できる範囲に属する配送先を、１つのグループとしてグループ化する、
   配送順決定システム。
2. 請求項１に記載の配送順決定システムであって、
   前記グループ化部は、予め定められた数以下の配送先をグループ化する、配送順決定システム。
3. 請求項１または請求項２に記載の配送順決定システムであって、
   前記駐車位置決定部は、前記グループ化された配送先を含む領域内において、予め定められた条件を満たす駐車位置を決定する、配送順決定システム。
4. 請求項１から請求項３までのいずれか一項に記載の配送順決定システムであって、
   前記駐車位置決定部によって決定された前記駐車位置に基づき、前記配送車両による配送経路を決定する配送経路決定部、を備える配送順決定システム。
5. コンピュータにより実行される配送順決定方法であって、
   配送先を記憶する配送先記憶部を参照して、前記配送先の少なくとも一部をグループ化するグループ化工程と、
   前記グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定工程と、
   前記駐車位置を起点として、前記グループ化された配送先の台車による配送順を決定する配送順決定工程と、
   を備え、
   前記グループ化工程では、グループ化を行おうとする各配送先への前記台車による移動時間を、前記台車が通行可能な道路の繋がり状態を表す道路ネットワークを用いて算出し、算出された前記移動時間に基づき、予め定められた時間内に隣接する配送先に到達できる範囲に属する配送先を、１つのグループとしてグループ化する、
   配送順決定方法。
6. コンピュータプログラムであって、
   配送先を記憶する配送先記憶部を参照して、前記配送先の少なくとも一部をグループ化するグループ化機能と、
   前記グループ化された配送先を含む領域内において配送車両の駐車位置を決定する駐車位置決定機能と、
   前記駐車位置を起点として、前記グループ化された配送先の台車による配送順を決定する配送順決定機能と、
   をコンピュータに実現させ、
   前記グループ化機能は、グループ化を行おうとする各配送先への前記台車による移動時間を、前記台車が通行可能な道路の繋がり状態を表す道路ネットワークを用いて算出し、算出された前記移動時間に基づき、予め定められた時間内に隣接する配送先に到達できる範囲に属する配送先を、１つのグループとしてグループ化する、
   コンピュータプログラム。

Images