特許 7409910 配送ルート決定装置

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-12-25

(45)【発行日】2024-01-09

(54)【発明の名称】配送ルート決定装置

(51)【国際特許分類】

   G06Q 10/083 20240101AFI20231226BHJP

   G01C 21/34 20060101ALI20231226BHJP

   G08G 1/00 20060101ALI20231226BHJP

   G08G 1/01 20060101ALI20231226BHJP

【ＦＩ】

G06Q10/083

G01C21/34

G08G1/00 D

G08G1/01 E

【請求項の数】 6

(21)【出願番号】P 2020035315

(22)【出願日】2020-03-02

(65)【公開番号】P2021140274

(43)【公開日】2021-09-16

【審査請求日】2022-11-02

(73)【特許権者】

【識別番号】000003207

【氏名又は名称】トヨタ自動車株式会社

(73)【特許権者】

【識別番号】000000011

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

(74)【代理人】

【識別番号】100147485

【弁理士】

【氏名又は名称】杉村 憲司

(74)【代理人】

【識別番号】230118913

【弁護士】

【氏名又は名称】杉村 光嗣

(74)【代理人】

【識別番号】100176728

【弁理士】

【氏名又は名称】北村 慎吾

(72)【発明者】

【氏名】堀 敬滋

(72)【発明者】

【氏名】石川 健

(72)【発明者】

【氏名】櫻井 洋子

【審査官】塩田 徳彦

(56)【参考文献】

【文献】特開２０１９－１３９２６４（ＪＰ，Ａ）

【文献】特開２０１１－１７９９５６（ＪＰ，Ａ）

【文献】特開２００２－３１２８８４（ＪＰ，Ａ）

【文献】特開２０１９－０８２７５５（ＪＰ，Ａ）

【文献】特開２０１８－１２４６７６（ＪＰ，Ａ）

【文献】特開２０１９－１１４２５８（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｑ １０／００－９９／００

Ｇ０１Ｃ ２１／３４

Ｇ０８Ｇ １／００

Ｇ０８Ｇ １／０１

(57)【特許請求の範囲】

【請求項1】

ある地域における道路上での第１車両の通行可否と、前記地域における道路上での前記第１車両の駐車可否と、前記地域における配送先の密集度とに応じて、前記地域における前記配送先までの配送ルートを、前記第１車両による第１ルートと、前記第１車両に搭載され、前記第１車両よりも小型の第２車両による第２ルートと、徒歩による第３ルートとのいずれかに決定する制御部を備える配送ルート決定装置。

【請求項2】

荷物を配送する第１車両で当該荷物の配送先地域における道路を通過可能であるか、前記配送先地域における道路上に前記第１車両を路上駐車可能であるか、及び前記配送先地域における住宅の密集度合いの高低に基づいて、前記配送先地域が、前記第１車両で配送可能な地域である第１地域、前記第１車両に搭載され、前記第１車両よりも小型の第２車両で配送可能な地域である第２地域、及び徒歩で配送可能な地域である第３地域のいずれであるかを判定し、当該判定の結果に基づいて、前記荷物を配送するための配送ルートを決定する制御部を備える配送ルート決定装置。

【請求項3】

前記制御部は、前記第１車両で前記配送先地域における道路を通過可能であるかは前記第１車両での通行実績の多少に基づいて判定し、前記配送先地域における道路上に前記第１車両を路上駐車可能であるかは前記第１車両での駐車レンジが所定時間以上の実績の多少に基づいて判定し、前記配送先地域における住宅の密集度合いの高低は前記配送先地域が自宅設定されていることが多い地域か否かに基づいて判定する請求項２に記載の配送ルート決定装置。

【請求項4】

前記制御部は、前記第１車両で前記配送先地域における道路を通過可能であって、前記配送先地域における道路上に前記第１車両を路上駐車可能であって、前記配送先地域における住宅の密集度合いが低い場合に、前記配送先地域が前記第１地域と判定し、前記配送先地域における住宅の密集度合いが高い場合に、前記配送先地域が前記第２地域と判定し、前記第１車両で前記配送先地域における道路を通過可能でないか又は前記配送先地域における道路上に前記第１車両を路上駐車可能でなく、かつ前記配送先地域における住宅の密集度合いが低い場合に、前記配送先地域が前記第３地域と判定する請求項２又は請求項３に記載の配送ルート決定装置。

【請求項5】

第１配送先の前の道路上での第１車両の通行可否と、前記第１配送先の前の道路上での前記第１車両の駐車可否と、配送元から、荷物を前記第１車両で前記第１配送先に配送するための所要時間が、前記配送元から、当該荷物を前記第１車両で駐車場所に運搬してから徒歩で前記第１配送先に配送するための所要時間よりも短いかどうかと、前記第１配送先から、別の荷物を、前記第１車両に搭載され、前記第１車両よりも小型の第２車両で前記第１配送先の次の第２配送先に配送するための所要時間が、閾値よりも短いかどうかとに応じて、前記配送元から前記第１配送先までの配送ルートを、前記第１車両による第１ルートと、前記第１車両及び前記第２車両による第２ルートと、前記第１車両及び徒歩による第３ルートとのいずれかに決定する制御部を備える配送ルート決定装置。

【請求項6】

複数の荷物それぞれの配送先を、第１車両の通行実績及び道路の幅員に基づいて前記第１車両で配送可能な地域である第１地域と、前記第１車両に搭載され、前記第１車両よりも小型の第２車両で配送可能な地域である第２地域とに分類し、前記第１地域に分類した配送先と、前記第１地域に分類した配送先から最短で行けて、途中の駐車場所で前記第１車両を停めて前記第２車両に乗り換えられる、前記第２地域に分類した配送先とのペアを抽出し、配送元から前記第１地域への経路上と前記配送元から前記第２地域への経路上との渋滞の有無を判定し、前記第１地域と前記第２地域とのうち、前記配送元からの経路上に渋滞があると判定されなかった地域への配送を優先するとともに、前記駐車場所を経由して、優先されなかった地域への配送を行うように、前記複数の荷物を配送するための配送ルートを決定する制御部を備える配送ルート決定装置。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、配送ルート決定装置に関する。

【背景技術】

【0002】

特許文献１には、配送計画生成システムが開示されている。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０１９－１４９１１６号公報

【発明の概要】

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

【0004】

トラックなどの大型の配送車両は、配送先の道路状況によっては通行又は停車が困難な場合があり、従来のシステムには改善の余地がある。

【0005】

本開示の目的は、配送先の道路状況に適した配送ルートを案内することである。

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

【0006】

本開示に係る配送ルート決定装置は、
ある地域における道路上での第１車両の通行可否と、前記地域における道路上での前記第１車両の駐車可否と、前記地域における配送先の密集度と、荷物を前記第１車両で第１配送先に配送するための所要時間が、当該荷物を前記第１車両で駐車場所に運搬してから徒歩で前記第１配送先に配送するための所要時間よりも短いかどうかと、別の荷物を、前記第１車両に搭載され、前記第１車両よりも小型の第２車両で前記第１配送先の次の第２配送先に配送するための所要時間が、閾値よりも短いかどうかとの少なくともいずれかに応じて、前記第１配送先までの配送ルートを、前記第１車両による第１ルートと、前記第１車両及び前記第２車両による第２ルートと、前記第１車両及び徒歩による第３ルートとのいずれかに決定する制御部を備える。

【発明の効果】

【0007】

本開示によれば、配送先の道路状況に適した配送ルートを案内することができる。

【図面の簡単な説明】

【0008】

【図1】いくつかの実施形態に係る配送対象範囲の例を示す図である。

【図2】いくつかの実施形態に係る配送ルート決定装置の構成を示すブロック図である。

【図3】第１実施形態に係る配送ルート決定装置の動作を示すフローチャートである。

【図4】第２実施形態に係る配送ルート決定装置の動作を示すフローチャートである。

【図5】第２実施形態に係る配送ルート決定装置の動作を示すフローチャートである。

【図6】第２実施形態の変形例に係る配送ルート決定装置の動作を示すフローチャートである。

【図7】第２実施形態の変形例に係る配送ルート決定装置の動作を示すフローチャートである。

【図8】第２実施形態の変形例に係る配送ルート決定装置の動作を示すフローチャートである。

【図9】第２実施形態の変形例に係る配送ルート決定装置の動作を示すフローチャートである。

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

【0009】

以下、いくつかの実施形態について、図を参照して説明する。

【0010】

各図中、同一又は相当する部分には、同一符号を付している。各実施形態の説明において、同一又は相当する部分については、説明を適宜省略又は簡略化する。

【0011】

（第１実施形態）
図１及び図２を参照して、本実施形態の概要を説明する。

【0012】

配送ルート決定装置２０の制御部２１は、第１指標と、第２指標と、第３指標と、第４指標と、第５指標との少なくともいずれかに応じて、第１配送先までの配送ルートを、第１車両３１による第１ルートと、第１車両３１及び第２車両３２による第２ルートと、第１車両３１及び徒歩による第３ルートとのいずれかに決定する。第１配送先は、配送対象範囲１０内の、ある地域Ｒｉに存在する配送先１３である。

【0013】

第１車両３１は、例えば、ガソリン車、ディーゼル車、ＨＶ、ＰＨＶ、ＥＶ、又はＦＣＶなどの任意の種類の自動車である。「ＨＶ」は、hybrid vehicleの略語である。「ＰＨＶ」は、plug-in hybrid vehicleの略語である。「ＥＶ」は、electric vehicleの略語である。「ＦＣＶ」は、fuel cell vehicleの略語である。第１車両３１は、本実施形態ではトラックなどの大型車両である。第１車両３１は、本実施形態ではドライバによって運転されるが、任意のレベルで運転が自動化されていてもよい。自動化のレベルは、例えば、ＳＡＥのレベル分けにおけるレベル１からレベル５のいずれかである。「ＳＡＥ」は、Society of Automotive Engineersの略語である。第１車両３１は、ＭａａＳ専用車両でもよい。「ＭａａＳ」は、Mobility as a Serviceの略語である。

【0014】

第２車両３２は、第１車両３１に搭載され、第１車両３１よりも小型の車両であれば、任意の車両でよいが、本実施形態では自転車又はバイクなどの小型車両である。

【0015】

本実施形態では、第１指標、第２指標、及び第３指標が適用される。すなわち、配送ルート決定装置２０の制御部２１は、第１指標と、第２指標と、第３指標とに応じて、第１配送先までの配送ルートを、第１車両３１による第１ルートと、第１車両３１及び第２車両３２による第２ルートと、第１車両３１及び徒歩による第３ルートとのいずれかに決定する。

【0016】

第１指標は、地域Ｒｉにおける道路上での第１車両３１の通行可否である。

【0017】

第２指標は、地域Ｒｉにおける道路上での第１車両３１の駐車可否である。

【0018】

第３指標は、地域Ｒｉにおける配送先１３の密集度である。

【0019】

第４指標及び第５指標については、本実施形態では適用されないため、説明を省略する。

【0020】

本実施形態では、第１指標、第２指標、及び第３指標に照らして、地域Ｒｉが、第１車両３１による配送に適した第１地域１１と、第１車両３１による配送に適さない第２地域１２とのいずれかに分類される。第１地域１１では、ドライバが第１車両３１で配達を行う。第２地域１２では、ドライバが第１車両３１を邪魔にならない駐車場所１４に駐車し、第２車両３２に乗り換えて配達を行うか、又は徒歩で配達を行う。

【0021】

このように、本実施形態によれば、配送先１３の道路状況に適した配送ルートを案内することができる。

【0022】

配送ルート決定装置２０は、本実施形態では、カーナビゲーション機器などの車載機器であるが、携帯電話機、スマートフォン、若しくはタブレットなどのモバイル機器でもよいし、ＰＣでもよいし、又はクラウドコンピューティングシステム若しくはその他のコンピューティングシステムに属するサーバでもよい。「ＰＣ」は、personal computerの略語である。

【0023】

図２を参照して、本実施形態に係る配送ルート決定装置２０の構成を説明する。

【0024】

配送ルート決定装置２０は、制御部２１のほかに、記憶部２２と、通信部２３と、入力部２４と、出力部２５とを備える。

【0025】

制御部２１は、少なくとも１つのプロセッサ、少なくとも１つの専用回路、又はこれらの組合せを含む。プロセッサは、ＣＰＵ若しくはＧＰＵなどの汎用プロセッサ、又は特定の処理に特化した専用プロセッサである。「ＣＰＵ」は、central processing unitの略語である。「ＧＰＵ」は、graphics processing unitの略語である。専用回路は、例えば、ＦＰＧＡ又はＡＳＩＣである。「ＦＰＧＡ」は、field-programmable gate arrayの略語である。「ＡＳＩＣ」は、application specific integrated circuitの略語である。制御部２１は、配送ルート決定装置２０の各部を制御しながら、配送ルート決定装置２０の動作に関わる処理を実行する。

【0026】

記憶部２２は、少なくとも１つの半導体メモリ、少なくとも１つの磁気メモリ、少なくとも１つの光メモリ、又はこれらのうち少なくとも２種類の組合せを含む。半導体メモリは、例えば、ＲＡＭ又はＲＯＭである。「ＲＡＭ」は、random access memoryの略語である。「ＲＯＭ」は、read only memoryの略語である。ＲＡＭは、例えば、ＳＲＡＭ又はＤＲＡＭである。「ＳＲＡＭ」は、static random access memoryの略語である。「ＤＲＡＭ」は、dynamic random access memoryの略語である。ＲＯＭは、例えば、ＥＥＰＲＯＭである。「ＥＥＰＲＯＭ」は、electrically erasable programmable read only memoryの略語である。記憶部２２は、例えば、主記憶装置、補助記憶装置、又はキャッシュメモリとして機能する。記憶部２２には、配送ルート決定装置２０の動作に用いられるデータと、配送ルート決定装置２０の動作によって得られたデータとが記憶される。

【0027】

通信部２３は、少なくとも１つの通信用インタフェースを含む。通信用インタフェースは、例えば、ＬＡＮインタフェースである。「ＬＡＮ」は、local area networkの略語である。通信部２３は、配送ルート決定装置２０の動作に用いられるデータを受信し、また配送ルート決定装置２０の動作によって得られるデータを送信する。

【0028】

入力部２４は、少なくとも１つの入力用インタフェースを含む。入力用インタフェースは、例えば、物理キー、静電容量キー、ポインティングデバイス、ディスプレイと一体的に設けられたタッチスクリーン、又はマイクである。入力部２４は、配送ルート決定装置２０の動作に用いられるデータを入力する操作を受け付ける。入力部２４は、配送ルート決定装置２０に備えられる代わりに、外部の入力機器として配送ルート決定装置２０に接続されてもよい。接続方式としては、例えば、ＵＳＢ、ＨＤＭＩ（登録商標）、又はBluetooth（登録商標）などの任意の方式を用いることができる。「ＵＳＢ」は、Universal Serial Busの略語である。「ＨＤＭＩ（登録商標）」は、High-Definition Multimedia Interfaceの略語である。

【0029】

出力部２５は、少なくとも１つの出力用インタフェースを含む。出力用インタフェースは、例えば、ディスプレイ又はスピーカである。ディスプレイは、例えば、ＬＣＤ又は有機ＥＬディスプレイである。「ＬＣＤ」は、liquid crystal displayの略語である。「ＥＬ」は、electro luminescenceの略語である。出力部２５は、配送ルート決定装置２０の動作によって得られるデータを出力する。出力部２５は、配送ルート決定装置２０に備えられる代わりに、外部の出力機器として配送ルート決定装置２０に接続されてもよい。接続方式としては、例えば、ＵＳＢ、ＨＤＭＩ（登録商標）、又はBluetooth（登録商標）などの任意の方式を用いることができる。

【0030】

配送ルート決定装置２０の機能は、本実施形態に係るプログラムを、制御部２１に相当するプロセッサで実行することにより実現される。すなわち、配送ルート決定装置２０の機能は、ソフトウェアにより実現される。プログラムは、配送ルート決定装置２０の動作をコンピュータに実行させることで、コンピュータを配送ルート決定装置２０として機能させる。すなわち、コンピュータは、プログラムに従って配送ルート決定装置２０の動作を実行することにより配送ルート決定装置２０として機能する。

【0031】

プログラムは、非一時的なコンピュータ読取り可能な媒体に記憶しておくことができる。非一時的なコンピュータ読取り可能な媒体は、例えば、フラッシュメモリ、磁気記録装置、光ディスク、光磁気記録媒体、又はＲＯＭである。プログラムの流通は、例えば、プログラムを記憶したＳＤカード、ＤＶＤ、又はＣＤ－ＲＯＭなどの可搬型媒体を販売、譲渡、又は貸与することによって行う。「ＳＤ」は、Secure Digitalの略語である。「ＤＶＤ」は、digital versatile discの略語である。「ＣＤ－ＲＯＭ」は、compact disc read only memoryの略語である。プログラムをサーバのストレージに格納しておき、サーバから他のコンピュータにプログラムを転送することにより、プログラムを流通させてもよい。プログラムをプログラムプロダクトとして提供してもよい。

【0032】

コンピュータは、例えば、可搬型媒体に記憶されたプログラム又はサーバから転送されたプログラムを、一旦、主記憶装置に格納する。そして、コンピュータは、主記憶装置に格納されたプログラムをプロセッサで読み取り、読み取ったプログラムに従った処理をプロセッサで実行する。コンピュータは、可搬型媒体から直接プログラムを読み取り、プログラムに従った処理を実行してもよい。コンピュータは、コンピュータにサーバからプログラムが転送される度に、逐次、受け取ったプログラムに従った処理を実行してもよい。サーバからコンピュータへのプログラムの転送は行わず、実行指示及び結果取得のみによって機能を実現する、いわゆるＡＳＰ型のサービスによって処理を実行してもよい。「ＡＳＰ」は、application service providerの略語である。プログラムには、電子計算機による処理の用に供する情報であってプログラムに準ずるものが含まれる。例えば、コンピュータに対する直接の指令ではないがコンピュータの処理を規定する性質を有するデータは、「プログラムに準ずるもの」に該当する。

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

一例において、制御部２１は、第１車両３１で配送先地域における道路を通過可能であって、配送先地域における道路上に第１車両３１を路上駐車可能であって、配送先地域における住宅の密集度合いが低い場合に、配送先地域が第１地域１１と判定し、配送先地域における住宅の密集度合いが高い場合に、配送先地域が第２地域１２と判定する。

【0095】

一例において、制御部２１は、配送先地域が第２地域１２である場合であって、配送元から配送先地域への接続道路上に駐車可能な地点が存在する場合、配送元から配送先地域までの第１車両３１での第１所要時間、及び配送元から駐車可能な地点までの第１車両３１での所要時間と駐車可能な地点から配送先地域への徒歩での所要時間とを合計した第２所要時間を算出し、第１所要時間が第２所要時間よりも短い場合に配送元から配送先地域までの配送ルートを決定する。「駐車可能な地点」は、例えば、駐車場所１４である。「第１所要時間」は、例えば、所要時間Ｔ１である。「第２所要時間」は、例えば、所要時間Ｔ２である。

【0096】

一例において、制御部２１は、配送元から第１地域１１への経路と配送元から第２地域１２への経路とをそれぞれ第１経路と第２経路として探索し、配送先地域の周辺に存在するとともに、第１地域１１に存在する駐車可能な駐車場所１４を検索し、配送元から第１地域１１への経路上の渋滞と配送元から第２地域１２への経路上の渋滞とを検出し、渋滞が検出されなかった地域への配送を優先するとともに、駐車可能な駐車場所１４を経由して、優先されなかった地域への配送を行うように配送ルートを決定する。

【0097】

本開示は上述の実施形態に限定されるものではない。例えば、ブロック図に記載の複数のブロックを統合してもよいし、又は１つのブロックを分割してもよい。フローチャートに記載の複数のステップを記述に従って時系列に実行する代わりに、各ステップを実行する装置の処理能力に応じて、又は必要に応じて、並列的に又は異なる順序で実行してもよい。その他、本開示の趣旨を逸脱しない範囲での変更が可能である。

【符号の説明】

【0098】

１０ 配送対象範囲
１１ 第１地域
１２ 第２地域
１３ 配送先
１４ 駐車場所
２０ 配送ルート決定装置
２１ 制御部
２２ 記憶部
２３ 通信部
２４ 入力部
２５ 出力部
３１ 第１車両
３２ 第２車両

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】