JP2021120777A - 配達支援方法、配達支援装置、およびプログラム - Google Patents

Abstract

【課題】車両駐車後の移動を考慮した効率的な配達を支援する。【解決手段】情報処理装置によって実行される配達支援方法であって、第１の配達先建物に対応する第１の駐車位置と、第２の配達先建物に対応する第２の駐車位置と、を取得する取得ステップと、前記第１の駐車位置に駐車して前記第１の配達先建物に配達し、前記第２の駐車位置に車両を移動し駐車して前記第２の配達先建物に配達するのに要する第１の時間と、前記第１の駐車位置と前記第２の駐車位置のいずれか一方であるまとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達するのに要する第２の時間、または、前記第１の時間と前記第２の時間の差、を算出する算出ステップと、前記第２の時間が前記第１の時間よりも短い場合に、前記まとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達することを提案する提案ステップと、を含む。【選択図】図３

Description

本発明は、配達支援方法、配達支援装置、およびプログラムに関する。

近年、荷物を配達する際の効率を高めることが求められている。そこで、配達車両の駐車場所の実績を基に配達効率が高まる駐車場所を選択する技術や、荷物を配達先ごとにグループ化してグループごとに配達車両の駐車場所が指定された配送計画を生成する技術が提案されている（例えば特許文献１〜５）。

特開平１０−２２１１０４号公報 特開２００４−４０２１号公報 特開２００６−１６８９１４号公報 特開２００８−２７１００号公報 特開２０１０−７８５７１号公報

上記の技術では、地図上で複数の配達先である地点を結び、自動的に走行経路を生成することが行われるが、走行経路の選択や走行時間の予測に重点が置かれている。すなわち、車両の移動時間の最小化が行われている。

しかしながら、いわゆる宅配などの分野では、駐車後の徒歩での配達時間も配送計画全体に与える影響が大きい。特に都市部など配達先が密集する地域ではこの影響はより大きくなる。熟練の配達員はどのような場合にまとめ配達を行うのが適切であるか経験的に把握しているが、このような判断は経験の浅い配達員には難しい。熟練配達員と同様の配送計画が作成可能なアルゴリズムを構築することが望まれるが、上記従来技術ではこのような効率的な配送計画の生成することは困難である。

本発明は、車両駐車後の移動を考慮した効率的な配達を支援することを目的とする。

本発明の第一の態様は、情報処理装置によって実行される配達支援方法であって、
第１の配達先建物に対応する第１の駐車位置と、第２の配達先建物に対応する第２の駐車位置と、を取得する取得ステップと、
前記第１の駐車位置に駐車して前記第１の配達先建物に配達し、前記第２の駐車位置に車両を移動し駐車して前記第２の配達先建物に配達するのに要する第１の時間と、前記第１の駐車位置と前記第２の駐車位置のいずれか一方であるまとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達するのに要する第２の時間、または、前記第１の時間と前記第２の時間の差、を算出する算出ステップと、
前記第２の時間が前記第１の時間よりも短い場合に、前記まとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達することを提案する提案ステップと、
を含む。

ここで、第１の配達先建物と第２の配達先建物は、この順番で配達が予定されていてもよいし、反対の順番で配達が予定されていてもよい。

本態様によれば、簡便な処理で、車両駐車後の徒歩移動に要する時間を考慮して、まとめ配達を行うのが効率的であるか否かを判定でき、より効率的な配達支援が可能となる。

本態様において、まとめ駐車位置の候補を、第１の駐車位置または第２の駐車位置のいずれか一方としてもよい。例えば、前記算出ステップにおいて、前記まとめ駐車位置を前記第１の駐車位置として決定し、前記第２の時間を、前記第１の駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達するのに要する時間に基づいて決定してもよい。このようにすれば、更に処理が簡便になり高速な判定が可能となり、また、十分効率的な提案が可能である。

本態様における提案はどのタイミングで行われてもよく、例えば、配達員による配達が開始される前に実行されてもよいし、配達員による配達中に実行されてもよい。配達中の実行の場合は、前記取得ステップでは、配達員が有する端末から前記第１の駐車位置を取得し、前記提案ステップでは、前記第２の時間が前記第１の時間よりも短い場合に、前記第１の駐車位置に駐車したまま前記第１の配達先建物と前記第２の配達先建物に配達することを提案する通知を、前記端末に対して送信すればよい。

本態様において、前記第１の駐車位置は、前記第１の配達先建物に配達を行う際に最適と推定される駐車位置であり、前記第２の駐車位置は、前記第２の配達先建物に配達を行う際に最適と推定される駐車位置とすることが好ましい。それぞれの配達先建物に配達を行う際の最適と推定される駐車位置の取得方法は特に限定されない。あらかじめ配達先建物に対して１つの駐車位置が手動で設定されていてもよいし、過去の配達行動（駐車行動を含む）の履歴データに基づいて設定されていてもよい。

本態様の取得ステップにおいて、１つの配達先建物に対して複数の駐車位置が取得されてもよい。すなわち、前記取得ステップにおいて、前記第１の駐車位置と前記第２の駐車位置の少なくとも一方を複数取得してもよい。この場合、前記算出ステップでは、前記第１の時間を、前記第１の駐車位置と前記第２の駐車位置の組み合わせのそれぞれについて求められる所要時間のうちの最小の時間に基づいて決定し、前記第２の時間を、前記第１の駐車位置と前記第２の駐車位置のそれぞれについて求められる所要時間のうちの最小の時間に基づいて決定してもよい。このようにすれば、１つの配達先建物に対して複数の駐車位置が得られる場合でも、まとめ配達の判定が行える。

本態様において、第１の配達先建物と第２の配達先建物への配達をまとめた方がよいと判定された後は、さらに別の配達先建物への配達をまとめられるか否かを判定してもよい。例えば、前記第２の時間が前記第１の時間よりも短い場合に、さらに、第３の配達先建物に対応する第３の駐車位置を取得し、前記まとめ駐車位置に駐車して前記第１および第２の配達先建物に配達し、前記第３の駐車位置に車両を移動し駐車して前記第３の配達先建物に配達するのに要する第３の時間と、前記まとめ駐車位置と前記第３の駐車位置のいずれか一方である第２まとめ駐車位置に駐車して前記第１から第３の配達先建物に配達するのに要する第４の時間、または、前記第３の時間と前記第４の時間の差、を算出し、前記第４の時間が前記第３の時間よりも短い場合に、前記第２まとめ駐車位置に駐車して前記第１から第３の配達先建物に配達することを提案してもよい。

本態様の前記提案ステップにおいて、前記第２の時間が前記第１の時間よりも短い場合には、前記まとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達する配送計画を提案し、前記第１の時間が前記第２の時間よりも短い場合には、前記第１の駐車位置に駐車して前記第１の配達先建物に配達し、かつ、前記第２の駐車位置に駐車して前記第２の配達先建物に配達する配送計画を提案してもよい。

本発明の他の態様は、上記の方法の各ステップを実行する手段を備えた配達支援装置である。また、本発明の更に他の態様は、上述の方法の各ステップをコンピュータに実行させるためのプログラムである。本発明の更に他の対応は、プロセッサと、上記プログラムを記憶した記憶装置と、を備える配達支援装置である。

本発明によれば、車両駐車後の移動を考慮した効率的な配達を支援できる。

実施形態に係るシステムの概略構成図 実施形態における配送計画作成処理の全体を示すフローチャート 第１実施形態におけるまとめ処理の詳細を示すフローチャート 個別に駐車して行う配達とまとめ配達に要する時間を説明する図。 まとめ処理を説明する図 第２実施形態におけるまとめ処理の詳細を示すフローチャート 第３実施形態におけるまとめ処理の詳細を示すフローチャート 第４実施形態におけるシステムの概略構成図および処理の流れを締めるフローチャート

従来の配送計画は、１つの配達先建物に対して１つの駐車位置が対応づけられるのが一般的である。本実施形態は、配達車両駐車後の配達行動に要する時間を考慮して、複数の配達先建物に対する駐車位置を１つにまとめるか否かを判定する。

［用語説明］
詳細な説明に入る前に、本明細書における用語の説明を行う。

「配送」は、複数の荷物をそれぞれの届け先まで届ける一連のプロセスを指す。「配達」は、「配送」の構成要素として含まれる１つの届け先まで荷物を届けるプロセスを指す。配送は、典型的には、倉庫からの荷物の発送、１つまたは複数の中継拠点の通過、および、最寄拠点から届け先までの配達を含む。

「配達先」は、荷物の届け先を指す。配達先は、届け先の住所に応じて定めてもよいし、受取人ごとに定めてもよい。「配達先建物」は、配達先の建物を指す。１つの配達先建物には、１つまたは複数の配達先が含まれる。

「まとめ配達」は、１つの駐車位置に配達車両を停車して、複数の配達先建物へ配達を行うことを指す。「まとめ駐車位置」は、まとめ配達を行う際の駐車位置を指す。

＜第１実施形態＞
［システム構成］
図１は、本実施形態に係るシステムの概略構成図である。図１に示すように、本実施形態に係るシステムは、配送計画作成サーバ１、および配送情報管理サーバ２を含む。

配送計画作成サーバ１（以下、単にサーバ１とも称する）は、プロセッサ１１、通信装置１２、入力装置１３、出力装置１４、および記憶装置１５を有するコンピュータ（情報処理装置）である。プロセッサ１１は、単一のプロセッサでもよくマルチプロセッサ、１つのプロセッサが複数のコアを有していてもよい。プロセッサは、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＧＰＵ（Graphics Processing U
nit）、数値演算プロセッサ、ベクトルプロセッサであってよい。記憶装置１５は、ＲＡ
Ｍのような揮発性の主記憶装置と、ＳＳＤ（Solid State Disk）またはＨＤＤ（Hard Disk Drive）のような不揮発性の補助記憶装置を含む。

記憶装置１５には、配達先情報取得モジュール１６、駐車位置取得モジュール１７、配達順序決定モジュール１８、まとめ処理モジュール１９、配送計画出力モジュール２０のプログラムが格納されている。プロセッサ１１が記憶装置１５に格納されたプログラムを実行することにより、各モジュールの機能が実現される。各モジュールの機能の詳細について以下で説明する。

配送情報管理サーバ２（以下、単にサーバ２とも称する）も、サーバ１と同様のコンピュータであり、配送に関する情報を保有する。配送に関する情報は、例えば、荷物ごとに定められた、配達先住所、受取人氏名、配達指定日時などを含む。

サーバ１とサーバ２は、ネットワークＮを介して互いに通信可能に接続されている。したがって、サーバ１は、サーバ２から配送情報を取得することができる。

［処理］
図２は、本実施形態に係るサーバ１が行う配送計画作成処理の全体を示すフローチャートである。図３は、配送計画作成処理のうちのまとめ処理の詳細を示すフローチャートである。図４は、まとめ配達を行う場合と行わない場合の、配達に要する時間を説明する図である。図５は、まとめ処理の具体例を説明する図である。

ステップＳ１において、配達先情報取得モジュール１６のプログラムを実行するプロセッサ１１が、配送情報管理サーバ２から、ある特定の日（または期間）に配達すべき荷物の配達先の情報を取得する。取得する情報には各荷物の配達先住所が含まれ、配達先住所から配達先建物が特定可能である。

なお、以下では説明の簡略化のために、プロセッサがあるモジュールのプログラムを実行して処理を行うことを、当該モジュールが処理を行うと説明する。例えば、ステップＳ１は、配達先情報取得モジュール１６が配達先の情報を取得する処理である、と表現される。

ステップＳ２において、駐車位置取得モジュール１７は、それぞれの配達先建物に応じた駐車位置を決定（取得）する。本実施形態においては、配達先建物に応じた駐車位置は、当該配達先建物に個別に配達を行う際に最適と推定される駐車位置である。配達先建物に応じた駐車位置の決定方法は、特定の方法に限定されない。例えば、建物ごとに駐車位置をあらかじめ定めておくことが考えられる。この事前の設定は、管理者によって手動で行われてもよいし、過去の配達における駐車位置の履歴データをコンピュータによって解析することにより行われてもよい。駐車位置の決定処理はサーバ１が行ってもよいし、当該決定処理自体はサーバ１以外の装置（例えば、サーバ２）で行ってサーバ１はその結果を取得するだけでもよい。

ステップＳ３において、配達順序決定モジュール１８は、それぞれの配達先の配達順序を決定（取得）する。配達順序の決定方法は、特定の方法に限定されず、既知の任意のアルゴリズムを採用可能である。配達順序は、典型的には、配達指定日時を守るという制約の下で、時間あたりの配達荷物数を最大化するという最適化問題として決定される。配達順序の決定処理はサーバ１が行ってもよいし、当該決定処理自体はサーバ１以外の装置（例えば、サーバ２）で行ってサーバ１はその結果を取得するだけでもよい。

ここでは、配達順に従って、配達先建物をＤ_１，Ｄ_２，・・・，Ｄ_Ｎと表す。また、それぞれの配達先建物に対応する駐車位置をＰ_１，Ｐ_２，・・・，Ｐ_Ｎと表す。Ｎは、配達先建物の個数を表す整数である。ただし、同じ配達先建物に対する配達であっても配達指定日時が異なる場合には、配達順序が異なる同一の配達先建物がそれぞれ１つとしてカウントされてＮが定まる。

図５Ａは、この時点で得られる配送計画の例を示す。図中の点線矢印は徒歩での移動を示し、実線矢印は車両での移動を表す。また、角丸四角は、駐車位置と、その駐車位置に駐車して配達する配達先建物の組み合わせを示す。この例では、配達先建物としてＤ_１〜Ｄ_３の３つが得られており、それぞれに対応して駐車位置Ｐ_１〜Ｐ_３が得られる。この場合は、まず駐車位置Ｐ_１に駐車して配達先建物Ｄ_１へ徒歩での配達を行い、駐車位置Ｐ_２へ車両で移動・駐車して配達先建物Ｄ_２へ徒歩で配達を行い、駐車位置Ｐ_３へ車両で移動・駐車して配達先建物Ｄ_３へ徒歩で配達を行う、という配送計画が得られる。

ステップＳ４において、まとめ処理モジュール１９は、複数の配達先建物に対する駐車位置を共通化する処理（まとめ処理と称する）を行う。

図３は、まとめ処理Ｓ４の詳細な流れを示すフローチャートである。まとめ処理Ｓ４は、ステップＳ４０１〜Ｓ４０４の処理からなるループ処理Ｌ１が、各配達先建物Ｄ_ｉ（ｉ＝１，２，・・・，Ｎ−１）に対して実行される。

ステップＳ４０１では、まとめ処理モジュール１９は、駐車位置Ｐ_ｉに駐車して配達先建物Ｄ_ｉに徒歩で配達し、駐車位置Ｐ_ｉ＋１に車両で移動し、駐車位置Ｐ_ｉ＋１に駐車して配達先建物Ｄ_ｉ＋１に徒歩で配達するのに要する時間Ｔａを算出する。時間Ｔａが、本発明における「第１の時間」に相当する。

この所要時間Ｔａの算出について、図４Ａを参照してより詳細に説明する。図４Ａに示すように、所要時間Ｔａは、次の（１）〜（１１）の時間の合計として求まる。

（１）駐車位置Ｐ_１において車両から荷物および台車を取り出すなどの準備の時間
（２）駐車位置Ｐ_１から配達先建物Ｄ_１まで徒歩移動する時間
（３）配達先建物Ｄ_１に到着してから、建物内での配達を行って、建物から出るまでの時間
（４）配達先建物Ｄ_１から駐車位置Ｐ_１まで徒歩移動する時間
（５）台車を車両内にしまうなどの出発準備の時間
（６）駐車位置Ｐ_１から駐車位置Ｐ_２まで車両で移動する時間
（７）駐車位置Ｐ_２において車両を駐車する時間
（８）駐車位置Ｐ_２において荷物および台車を取り出すなどの準備の時間
（９）駐車位置Ｐ_２から配達先建物Ｄ_２まで徒歩移動する時間
（１０）配達先建物Ｄ_２に到着してから、建物内での配達を行って、建物から出るまでの時間
（１１）配達先建物Ｄ_２から駐車位置Ｐ_２まで徒歩移動する時間
ここで、荷物の取り出し時間（１）（８）、出発準備の時間（５）、駐車に要する時間（７）は固定の時間として予め設定しておくことができる。もっとも、配達する荷物の数や重量に応じて時間を変化させてもよい。

徒歩移動の時間（２）（４）（９）（１１）および車両移動の時間（６）は、移動距離と平均移動速度から算出できる。移動距離は、２地点間の経路探索による経路長として求められる。平均移動速度は、徒歩移動および車両移動のいずれの場合もあらかじめ設定しておくことができる。

建物内での配達に要する時間（３）（１０）は、建物ごとあるいは建物の属性（例えば、大きさ、エレベータの数、入館時手続など）ごとにあらかじめ設定しておくことができる。また、この時間は配達先の戸数に応じて変化するので、配達先戸数を変数とする算出式またはルックアップテーブルをあらかじめ設定しておくとよい。

ステップＳ４０２では、まとめ処理モジュール１９は、駐車位置Ｐ_ｉに駐車して配達先建物Ｄ_ｉおよび配達先建物Ｄ_ｉ＋１に徒歩で配達するのに要する時間Ｔｂを算出する。時間Ｔｂは、駐車位置Ｐ_ｉをまとめ駐車位置とするまとめ配達を行うのに要する時間ともいえ、本発明における「第２の時間」に相当する。

この所要時間Ｔｂの算出について、図４Ｂを参照してより詳細に説明する。図４Ｂに示すように、所要時間Ｔｂは、次の（１）〜（３）および（９’）〜（１１’）の時間の合計として求まる。

（１）駐車位置Ｐ_１において車両から荷物および台車を取り出すなどの準備の時間
（２）駐車位置Ｐ_１から配達先建物Ｄ_１まで徒歩移動する時間
（３）配達先建物Ｄ_１に到着してから、建物内での配達を行って、建物から出るまでの時間
（９’）配達先建物Ｄ_１から配達先建物Ｄ_２まで徒歩移動する時間
（１０）配達先建物Ｄ_２に到着してから、建物内での配達を行って、建物から出るまでの時間
（１１’）配達先建物Ｄ_２から駐車位置Ｐ_１まで徒歩移動する時間
これらのうち時間（１）（２）（３）（１０）は、上記とほぼ同じとみなすことが出来る。また、徒歩移動の時間（９’）（１１’）は、上記の徒歩移動の時間（９）（１１）とは異なる時間であるが同様の処理により求めることができる。なお、配達先建物Ｄ_１から配達先建物Ｄ_２まで徒歩移動する経路は、駐車位置Ｐ_１を経由してもよいし経由しなくてもよい。駐車位置Ｐ_１を経由する場合には、配達員は、まず配達先建物Ｄ_１宛ての荷物を取り出して配達を行い、車両に戻ってきた時点で配達先建物Ｄ_２宛ての荷物を車両から取り出してもよい。この場合には、上記の時間（９’）に荷物取り出しに要する時間を加えてもよい。

ステップＳ４０３において、まとめ処理モジュール１９は、時間Ｔａと時間Ｔｂのどちらが大きいか判定する。時間Ｔｂが時間Ｔａよりも短い場合（Ｓ４０３−ＹＥＳ）は、処理はステップＳ４０４に進み、そうでなければ、ループ処理Ｌ１を繰り返す。

このように時間Ｔａと時間Ｔｂの大小関係が分かればよいので、ステップＳ４０１およびＳ４０２において、上記のそれぞれの時間を求める必要はない。時間Ｔａと時間Ｔｂの差分に関する、上記の時間（４）〜（９）、（１１）、（９’）、（１１’）のみを求めて、（４）＋（５）＋（６）＋（７）＋（８）＋（９）＋（１１）−（９’）−（１１’）により時間Ｔａと時間Ｔｂの差を求めてもよい。すなわち、時間（１）（２）（３）（１０）のように、２つの方法で同一またはほぼ等しい時間については、考慮せずに差分を計算してよい。

ステップＳ４０４において、まとめ処理モジュール１９は、配達先建物Ｄ_ｉ＋１に対応する駐車位置をＰ_ｉ＋１からＰ_ｉに更新する。すなわち、時間Ｔｂの方が時間Ｔａよりも短い場合には、まとめ配達を行った方が効率的であるので、配達先建物Ｄ_ｉとＤ_ｉ＋１に対応する駐車位置をＰ_ｉとする。

したがって、時間Ｔｂが時間Ｔａよりも短い場合（Ｓ４０３−ＹＥＳ）は、駐車位置Ｐ
_ｉをまとめ駐車位置とした配達先建物Ｄ_ｉとＤ_ｉ＋１へまとめ配達することを示す配送計画（配達計画）が作成される。一方、時間Ｔａが時間Ｔｂよりも短い場合（Ｓ４０３−ＮＯ）は、まとめ配達ではなく、駐車位置Ｐ_ｉに駐車して配達先建物Ｄ_ｉに配達し、かつ、駐車位置Ｐ_ｉ＋１に駐車して配達先建物Ｄ_ｉ＋１に配達することを示す配送計画（配達計画）が作成される。

以上の、Ｓ４０１〜Ｓ４０４の処理が、ｉをインクリメントしつつ実行される。すなわち、本実施形態の処理によれば、ある特定の配達先建物Ｄ_ｉに対応する駐車位置Ｐ_ｉに駐車したときに、配達先建物Ｄ_ｉ＋１もまとめて配達した方が効率的か否かを順番に判断していく。また、配達先建物Ｄ_ｉとＤ_ｉ＋１をまとめて配達した方が効率的な場合には、さらに配達先建物Ｄ_ｉ＋２もまとめて配達した方が効率的か判定する。

具体的には、駐車位置Ｐ_ｉに駐車して配達先建物Ｄ_ｉおよびＤ_ｉ＋１に徒歩で配達し、一旦車両に戻って駐車位置Ｐ_ｉ＋２に車両で移動し、駐車位置Ｐ_ｉ＋２に駐車して配達先建物Ｄ_ｉ＋２に徒歩で配達するのに要する時間Ｔａ’（第３の時間）を算出する。また、駐車位置Ｐ_ｉに駐車して配達先建物Ｄ_ｉ、Ｄ_ｉ＋１、Ｄ_ｉ＋２に徒歩で配達するのに要する時間Ｔｂ’（第４の時間）を算出する。これらの時間は、図３のフローチャートではＴａ，Ｔｂと示されるが、ここでは次のループ処理で求められる時間であることを明確にするためにＴａ’，Ｔｂ’と表している。また、駐車位置Ｐ_ｉに駐車して配達先建物Ｄ_ｉに配達するのに要する時間は計算されないが、時間Ｔａ’とＴｂ’の差を求めることが必要であるため、両方に共通する上記時間は求める必要はない。もっとも、この時間を含めて時間Ｔａ’とＴｂ’を求めてもよい。

このように、まとめ配達が効率的である限りは、駐車位置をまとめていく。

図５Ａ〜図５Ｃを参照して具体的に説明する。図５Ａは、まとめ処理Ｓ４の開始時の配達先と駐車位置の関係を示し、配達先建物Ｄ_１〜Ｄ_３にそれぞれ異なる駐車位置Ｐ_１〜Ｐ_３が対応づけられている。

ループ処理Ｌ１の最初、すなわち、ｉ＝１のときは、配達先建物Ｄ_１およびＤ_２に対応する駐車位置Ｐ_１とＰ_２にそれぞれ駐車して配達先建物Ｄ_１およびＤ_２に配達するのに要する時間と、駐車位置Ｐ_１に駐車して配達先建物Ｄ_１およびＤ_２の両方に配達するのに要する時間が比較される。ここで、まとめ配達の所要時間の方が短いと判定されると、図５Ｂに示すように、配達先建物Ｄ_２に対する駐車位置がＰ_１に更新される。なお、図５Ｂでは、配達先建物Ｄ_１から配達先建物Ｄ_２への移動に駐車位置Ｐ_１を経由しているが、上述したように駐車位置Ｐ_１の経由は必須ではない。

次のループ処理では、ｉがインクリメントされてｉ＝２となる。この時点で配達先建物Ｄ_２に対応する駐車位置はＰ_１である。したがって、駐車位置Ｐ_１とＰ_３にそれぞれ駐車して配達先建物Ｄ_２およびＤ_３に配達するのに要する時間と、駐車位置Ｐ_１に駐車して配達先建物Ｄ_２およびＤ_３の両方に配達するのに要する時間が比較される。なお、実際には、駐車位置Ｐ_１に駐車した際に、配達先建物Ｄ_１を経由して配達先建物Ｄ_２に対して配達が行われるが、配達先建物Ｄ_２への配達を完了するまでの所要時間は両方の配達方法で共通であるので考慮しなくてよい。駐車位置Ｐ_１に駐車しての配達先建物Ｄ_１〜Ｄ_３のまとめ配達の所要時間の方が短ければ、図５Ｃに示すように、配達先建物Ｄ３に対応する駐車位置がＰ１に更新される。一方、駐車位置Ｐ_１とＰ_３にそれぞれ駐車しての配達先建物Ｄ_１〜Ｄ_２と配達先建物Ｄ_３に個別配達の所要時間の方が短ければ、配達先建物と駐車位置の対応関係は図５Ｂのままとなる。

配達先建物の数が３つ（Ｎ＝３）であれば以上で処理が確定するが、配達先建物の数が
４つ以上であれば、上記の処理が更に繰り返される。

図２に戻って、ステップＳ５において、配送計画出力モジュール２０は、それぞれの配達先建物と駐車位置との対応関係を少なくとも含む配送計画を生成して出力する。出力される配送計画は、サーバ１が提案する配送計画であるといえる。また、配送計画は、配達先建物と駐車位置の対応関係以外に、配達車両の走行経路などのその他の情報を含んでもよい。

［有利な効果］
本実施形態によれば、簡便な処理により、効率的な配送計画を生成可能である。どの配達先建物の組み合わせについてまとめ配達を行うべきか行うべきでないかは、配達熟練者でないと正確に把握することは困難であるが、本実施形態を用いることにより未熟練な配達員に対して適切な配送計画を提案でき、未熟練者も熟練者と同様に効率的な配達が可能となる。

本実施形態では、まとめ配達を行うための駐車位置（まとめ駐車位置）の候補として、個別に配達する場合の駐車位置を用いており、まとめ配達のための新たな駐車位置の探索は行っていない。したがって、処理が簡便かつ高速であるという利点と、まとめ配達のために配達員が馴染みのない駐車位置に駐車する必要がないという利点がある。なお、まとめ配達のために新たな駐車位置を探索しなくても、十分に効率的なまとめ配達が可能であることが確認されている。

＜第２実施形態＞
第１実施形態では、まとめ駐車位置は、時間的に先に配達が行われる配達先建物に対応する駐車位置であった。すなわち、配達先建物Ｄ_ｉとＤ_ｉ＋１にまとめ配達する際の駐車位置は配達先建物Ｄ_ｉに対応する駐車位置Ｐ_ｉであった。本実施形態では、配達先建物Ｄ_ｉ＋１に対応する駐車位置Ｐ_ｉ＋１もまとめ駐車位置の候補とする。

本実施形態の構成および処理は、基本的に第１実施形態と同様であり、駐車位置のまとめ処理Ｓ４の内容のみが異なる。以下、図６を参照して、本実施形態におけるまとめ処理Ｓ４について説明する。ループ処理Ｌ１により順番に駐車位置をまとめるか否かを判定していく、という基本構造は第１実施形態と同様である。

ステップＳ４０１およびＳ４０２の所要時間ＴａおよびＴｂの算出は、第１実施形態と同様の処理である。

ステップＳ４１１では、まとめ処理モジュール１９は、駐車位置Ｐ_ｉ＋１に駐車して配達先建物Ｄ_ｉおよび配達先建物Ｄ_ｉ＋１に徒歩で配達するのに要する時間Ｔｃを算出する。算出処理はステップＳ４０２の時間Ｔｂ算出と同様であるため、繰り返しの説明は省略する。

ステップＳ４１２では、まとめ処理モジュール１９は、上記の時間Ｔａ，Ｔｂ，Ｔｃのうち最も短いものはどれであるか判断する。

時間Ｔａが最も短い場合には、何もせずにループ処理Ｌ１を繰り返す。

時間Ｔｂが最も短い場合には、ステップＳ４１３に進み、まとめ処理モジュール１９は、配達先建物Ｄ_ｉ＋１に対応する駐車位置をＰ_ｉに更新する。この場合は、第１実施形態と同様の駐車位置のまとめ（図５Ｂ等）が行われることになる。

時間Ｔｃが最も短い場合には、ステップＳ４１４に進み、まとめ処理モジュール１９は、配達先建物Ｄ_ｉに対応する駐車位置をＰ_ｉ＋１に更新する。

本実施形態は、時間Ｔｂと時間Ｔｃの短い方を、第１実施形態における時間Ｔｂ（第２の時間）として決定する実施形態であるとみなすこともできる。すなわち、本実施形態では、駐車位置Ｐ_ｉとＰ_ｉ＋１の両方がまとめ駐車位置の候補となる。

本実施形態によれば、まとめ配達の可能性をより増やすことができる。例えば、図５Ａの例において、駐車位置Ｐ_１からまとめ配達をすると個別配達よりも所要時間が長くなるが、駐車位置Ｐ_２からまとめ配達を行うと個別配達よりも所要時間が短くなる場合も存在する。本実施形態では、このような場合でもまとめ配達の提案が可能となるので、より効率的な配達の実現が可能となる。

＜第３実施形態＞
第１，第２実施形態では、駐車位置取得ステップＳ２において、１つの配達先建物に対して１つの駐車位置が取得される例を説明した。本実施形態では、１つの配達先建物に対して１つ以上の駐車位置が取得される場合に好適な処理を提案する。

本実施形態の構成および処理は、基本的に第１実施形態と同様であり、主に、駐車位置のまとめ処理Ｓ４の内容のみが異なる。ただし、１つの配達先建物に対して複数の駐車位置が対応する場合があるので、ステップＳ３で配達順序が決まった後の、配達先建物Ｄ_ｉに対応する駐車位置をＰ_ｉ，ｊ（ｊ＝１，２，・・・Ｎ_ｉ）と表す。Ｎ_ｉは、配達先建物Ｄ_ｉに対応する駐車位置の数である。

図７は本実施形態における駐車位置のまとめ処理Ｓ４を示すフローチャートである。ループ処理Ｌ１により順番に駐車位置をまとめるか否かを判定していく、という基本構造は第１実施形態と同様である。

ステップＳ４２１では、まとめ処理モジュール１９は、駐車位置Ｐ_ｉ，ｊに駐車して配達先建物Ｄ_ｉに配達し、駐車位置Ｐ_{ｉ＋１，ｋ}に駐車して配達先建物Ｄ_ｉ＋１に配達するのに要する時間を、全てのｊ，ｋの組み合わせについて求める。したがって、Ｎ_ｉ×Ｎ_ｉ＋１通りの所要時間が求められる。このうちの最小の所要時間をＴａとして記憶する。また、最小値を与えるそれぞれの駐車位置をＰ_ｉおよびＰ_ｉ＋１として記憶する。

ステップＳ４２２では、まとめ処理モジュール１９は、駐車位置Ｐ_ｉ，ｊまたは駐車位置Ｐ_{ｉ＋１，ｋ}のいずれかに駐車して配達先建物Ｄ_ｉおよび配達先建物Ｄ_ｉ＋１にまとめ配達するのに要する時間を、全てのｊ，ｋについて求める。したがって、Ｎ_ｉ＋Ｎ_ｉ＋１通りの所要時間が求められる。このうちの最小の所要時間をＴｂとして記憶する。また最小値を与える駐車位置とＰ_ｉとして記憶する

ステップＳ４２３では、まとめ処理モジュール１９は、時間Ｔａと時間Ｔｂのどちらが大きいか判定する。時間Ｔｂが時間Ｔａよりも短い場合（Ｓ４２３−ＹＥＳ）は、処理はステップＳ４２４に進み、配達先建物Ｄ_ｉおよび配達先建物Ｄ_ｉ＋１に対応する駐車位置をいずれも駐車位置Ｐ_ｉに設定する。一方、時間Ｔａが時間Ｔｂよりも短い場合（Ｓ４２３−ＮＯ）は、処理はステップＳ４２５に進み、配達先建物Ｄ_ｉおよび配達先建物Ｄ_ｉ＋１に対応する駐車位置をそれぞれ駐車位置Ｐ_ｉおよびＰ_ｉ＋１に設定する。

本実施形態によれば、配達先建物に対して複数の駐車位置の候補が存在する場合にもまとめ配達の提案を行える。また、まとめ配達ではなく個別に配達する場合にも、複数の駐車位置候補のうちどこに駐車するのが効率的であるかを提案できる。

＜第４実施形態＞
第１から第３実施形態は、いずれも配達実行前に配送計画を生成することを想定している。本実施形態では、配達中の配達員に対してまとめ配達を行うべきか否かの提案を行う。

図８Ａは、本実施形態に係るシステムの概略構成図である。図１に示すように、本実施形態に係るシステムは、配送計画作成サーバ１、および配達員端末３を含む。

配送計画作成サーバ１は、基本的に上記の実施形態と同様の構成を有する。配達員端末３は、配達員が所持する端末であり、プロセッサ３１、通信装置３２、入力装置３３、出力装置３４、および記憶装置３５を有するコンピュータ（情報処理装置）である。配達員端末３は、ＧＰＳ装置３６をさらに備えて、位置情報を取得可能である。配達員端末３は、プロセッサ３１が記憶装置３５に記憶されたプログラムを実行することで、以下の処理を行う。図８Ａでは、配送情報管理サーバ２を記載していないが、配送情報管理サーバ２が本システムに含まれてもよい。

図８Ｂは、本実施形態における処理の流れを説明する図である。

ステップＳ４１において、配達員端末３は、配達先建物Ｄ_ｉへの配達のために、配達員が配達車両を駐車したことを検知する。この検知はどのように行われてもよいが、例えば、配達員が配達員端末３に対して行う明示的な入力をトリガとして検出することが考えられる。その他にも、例えば、配達員端末３が、配達車両のエンジン停止および／または荷台ドア（後部ドア）の開放をトリガとして検出してもよい。なお、配達先建物Ｄ_ｉへの配達であることは、配達員が配達員端末３に明示的に入力してもよいし、配達員端末３が配送計画を参照して判断してもよい。

ステップＳ４２において、配達員端末３は、ＧＰＳ装置３６から現在の位置情報を取得して、サーバ１に送信する。ここでは、配達員端末３のＧＰＳ装置から位置情報を取得しているが、配達車両に搭載されたＧＰＳ装置から位置情報を取得してもよい。また、ＧＰＳ装置以外の任意の位置情報取得手段を利用してもよい。

ステップＳ４３において、サーバ１は、位置情報が送信された配達員端末３に関連する、今後の配達先建物および対応する駐車位置の情報を取得する。配送計画がサーバ１に格納されている場合には記憶装置から読み出せばよく、また、配達員端末３から当該情報を取得してもよい。なお、サーバ１は、現在の配達先建物Ｄ_ｉに対応する駐車位置Ｐ_ｉを、配達員端末３から送信される位置情報に設定する。

ステップＳ４４において、サーバ１は、配達先建物Ｄ_ｉ以降についての駐車位置のまとめ処理を実行する。この処理は、第１実施形態におけるまとめ処理Ｓ４と基本的に同様である。相違点は、ループ処理Ｌ１が現在の配達先建物Ｄ_ｉから始まる点と、個別配達の方がまとめ配達よりも効率的であると判定（Ｓ４０３−ＮＯ）された時点でループ処理Ｌ１を抜ける点である。すなわち、サーバ１は、配達先建物Ｄ_ｉへの配達に合わせて配達先建物Ｄ_ｉ＋１もまとめて配達した方がよいか判断し、まとめ配達の方が効率的であれば、さらに配達先建物Ｄ_ｉ＋２もまとめる方が効率的であるか判断する。これを、まとめ配達が効率的ではないと判断されるまで繰り返す。

ステップＳ４５において、サーバ１は、まとめ処理結果の情報を配達員端末３に送信する。この情報には、ステップＳ４４で決定した配達先建物と駐車位置の対応についての情報が含まれる。より具体的には、この情報には、少なくとも、現在の駐車位置で配達すべ
き配達先建物が含まれ、また、次の配達先建物とその際の駐車位置が含まれることが好ましい。

ステップＳ４６において、配達員端末３は、サーバ１から受け取った情報を配送計画の提案として配達員に提示する。例えば、配達員端末３は、１つ先の配達先までまとめることが効率的であれば、「現在の駐車位置から配達先建物Ｄ_１およびＤ_２にまとめ配達を行い、その後駐車位置Ｐ_３に移動して配達先建物Ｄ_３に配達するのが効率的です」という内容の提案を行う。一方、まとめ配達を行わずに個別配達の方が効率的であれば、配達員端末３は、「現在の駐車位置から配達先建物Ｄ_１に配達を行い、その後駐車位置Ｐ_２に移動して配達先建物Ｄ_２に配達するのが効率的です」という内容の提案を行う。

本実施形態によれば、配送計画があらかじめ定められていなくても、また、配達員が配送計画通りの駐車位置に駐車しない場合でも、まとめ配達の提案を行える。

＜変形例＞
上記の説明では、まとめ処理の結果の配送計画をそのまま出力しているが、まとめ処理後の配送計画が、配達指定日時の条件を満たすか否かのチェックを行うことも好ましい。まとめ配達によって配達時間の短縮がある程度以上得られた場合には、再度各配達先建物の配達順序を調整したり、新たな荷物を配達する荷物に含めたりして配送計画を再調整してもよい。

また、上記の説明では、まとめ配達と個別配達の所要時間が等しい場合には個別配達を行うようにしているが、この場合にまとめ配達を選択してもよい。また、まとめ配達と個別配達の所要時間が等しい場合に、その他の条件を考慮してまとめ配達と個別配達のどちらを行うかを選択してもよい。

上記の例では、装置の各機能が、プロセッサがプログラムを実行することにより実現されているが、一部または全部の機能はＡＳＩＣ（Application Specific Integrated Circuit）のような専用のハードウェア回路によって実現されてもよい。

［コンピュータが読み取り可能な記録媒体］
コンピュータその他の機械、装置（以下、コンピュータ等）に上記の機能を実現させるプログラムをコンピュータ等が読み取り可能な非一時的記録媒体に記録することができる。そして、コンピュータ等に、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。

ここで、コンピュータ等が読み取り可能な非一時的記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばＳＳＤ，フレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリ等のメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスク、ＳＳＤやＲＯＭ等がある。

１：配送計画作成サーバ １１：プロセッサ １２：通信装置
１３：入力装置 １３：出力装置 １５：記憶装置
１６：配達先情報取得モジュール １７：駐車位置取得モジュール
１８：配達順序決定モジュール １９：まとめ処理モジュール
２０：配送計画出力モジュール

Claims (15)

1. 情報処理装置によって実行される配達支援方法であって、
   第１の配達先建物に対応する第１の駐車位置と、第２の配達先建物に対応する第２の駐車位置と、を取得する取得ステップと、
   前記第１の駐車位置に駐車して前記第１の配達先建物に配達し、前記第２の駐車位置に車両を移動し駐車して前記第２の配達先建物に配達するのに要する第１の時間と、前記第１の駐車位置と前記第２の駐車位置のいずれか一方であるまとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達するのに要する第２の時間、または、前記第１の時間と前記第２の時間の差、を算出する算出ステップと、
   前記第２の時間が前記第１の時間よりも短い場合に、前記まとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達することを提案する提案ステップと、
   を含む、配達支援方法。
2. 前記算出ステップでは、
   前記まとめ駐車位置を前記第１の駐車位置として、
   前記第２の時間を、前記第１の駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達するのに要する時間に基づいて決定する、
   請求項１に記載の配達支援方法。
3. 前記取得ステップでは、配達員が有する端末から前記第１の駐車位置を取得し、
   前記提案ステップでは、前記第２の時間が前記第１の時間よりも短い場合に、前記第１の駐車位置に駐車したまま前記第１の配達先建物と前記第２の配達先建物に配達することを提案する通知を、前記端末に対して送信する、
   請求項１または２に記載の配達支援方法。
4. 前記第１の駐車位置は、前記第１の配達先建物に配達を行う際に最適と推定される駐車位置であり、
   前記第２の駐車位置は、前記第２の配達先建物に配達を行う際に最適と推定される駐車位置である、
   請求項１から３のいずれか１項に記載の配達支援方法。
5. 前記取得ステップでは、前記第１の駐車位置と前記第２の駐車位置の少なくとも一方を複数取得し、
   前記算出ステップでは、前記第１の時間を、前記第１の駐車位置と前記第２の駐車位置の組み合わせのそれぞれについて求められる所要時間のうちの最小の時間に基づいて決定し、前記第２の時間を、前記第１の駐車位置と前記第２の駐車位置のそれぞれについて求められる所要時間のうちの最小の時間に基づいて決定する、
   請求項１から３のいずれか１項に記載の配達支援方法。
6. 前記第２の時間が前記第１の時間よりも短い場合に、さらに、
   第３の配達先建物に対応する第３の駐車位置を取得し、
   前記まとめ駐車位置に駐車して前記第１および第２の配達先建物に配達し、前記第３の駐車位置に車両を移動し駐車して前記第３の配達先建物に配達するのに要する第３の時間と、前記まとめ駐車位置と前記第３の駐車位置のいずれか一方である第２まとめ駐車位置に駐車して前記第１から第３の配達先建物に配達するのに要する第４の時間、または、前記第３の時間と前記第４の時間の差、を算出し、
   前記第４の時間が前記第３の時間よりも短い場合に、前記第２まとめ駐車位置に駐車して前記第１から第３の配達先建物に配達することを提案する、
   請求項１から５のいずれか１項に記載の配達支援方法。
7. 前記提案ステップでは、
   前記第２の時間が前記第１の時間よりも短い場合には、前記まとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達する配送計画を提案し、
   前記第１の時間が前記第２の時間よりも短い場合には、前記第１の駐車位置に駐車して前記第１の配達先建物に配達し、かつ、前記第２の駐車位置に駐車して前記第２の配達先建物に配達する配送計画を提案する、
   請求項１から６のいずれか１項に記載の配達支援方法。
8. 第１の配達先建物に対応する第１の駐車位置と、第２の配達先建物に対応する第２の駐車位置と、を取得する取得手段と、
   前記第１の駐車位置に駐車して前記第１の配達先建物に配達し、前記第２の駐車位置に車両を移動し駐車して前記第２の配達先建物に配達するのに要する第１の時間と、前記第１の駐車位置と前記第２の駐車位置のいずれか一方であるまとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達するのに要する第２の時間、または、前記第１の時間と前記第２の時間の差、を算出する算出手段と、
   前記第２の時間が前記第１の時間よりも短い場合に、前記まとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達することを提案する提案手段と、
   を含む、配達支援装置。
9. 前記まとめ駐車位置は、前記第１の駐車位置であり、
   前記算出手段は、前記第２の時間を、前記第１の駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達するのに要する時間に基づいて決定する、
   請求項８に記載の配達支援装置。
10. 前記取得手段は、配達員が有する端末から前記第１の駐車位置を取得し、
    前記提案手段は、前記第２の時間が前記第１の時間よりも短い場合に、前記第１の駐車位置に駐車したまま前記第１の配達先建物と前記第２の配達先建物に配達することを提案する通知を、前記端末に対して送信する、
    請求項８または９に記載の配達支援装置。
11. 前記第１の駐車位置は、前記第１の配達先建物に配達を行う際に最適と推定される駐車位置であり、
    前記第２の駐車位置は、前記第２の配達先建物に配達を行う際に最適と推定される駐車位置である、
    請求項８から１０のいずれか１項に記載の配達支援装置。
12. 前記取得手段は、前記第１の駐車位置と前記第２の駐車位置の少なくとも一方を複数取得し、
    前記算出手段は、前記第１の時間を、前記第１の駐車位置と前記第２の駐車位置の組み合わせのそれぞれについて求められる所要時間のうちの最小の時間に基づいて決定し、前記第２の時間を、前記第１の駐車位置と前記第２の駐車位置のそれぞれについて求められる所要時間のうちの最小の時間に基づいて決定する、
    請求項８から１０のいずれか１項に記載の配達支援装置。
13. 前記第２の時間が前記第１の時間よりも短い場合に、さらに、
    前記取得手段は、第３の配達先建物に対応する第３の駐車位置を取得し、
    銭算出手段は、前記まとめ駐車位置と前記第３の駐車位置に駐車して前記第１および第２の配達先建物と前記第３の配達先建物に配達するのに要する第３の時間と、前記まとめ駐車位置と前記第３の駐車位置のいずれか一方である第２まとめ駐車位置に駐車して前記
    第１から第３の配達先建物に配達するのに要する第４の時間、または、前記第３の時間と前記第４の時間の差、を算出し、
    前記提案手段は、前記第４の時間が前記第３の時間よりも短い場合に、前記第２まとめ駐車位置に駐車して前記第１から第３の配達先建物に配達することを提案する、
    請求項８から１２のいずれか１項に記載の配達支援装置。
14. 前記提案手段は、
    前記第２の時間が前記第１の時間よりも短い場合には、前記まとめ駐車位置に駐車して前記第１の配達先建物と前記第２の配達先建物に配達する配送計画を提案し、
    前記第１の時間が前記第２の時間よりも短い場合には、前記第１の駐車位置に駐車して前記第１の配達先建物に配達し、かつ、前記第２の駐車位置に駐車して前記第２の配達先建物に配達する配送計画を提案する、
    請求項８から１３のいずれか１項に記載の配達支援装置。
15. 請求項１から７のいずれか１項に記載の方法の各ステップをコンピュータに実行させるためのプログラム。

Images