(57)【要約】【課題】配送車両の停車後の配送にかかる時間が反映された荷物の配送計画の生成を支援する配送計画生成システムを提供する。【解決手段】荷物の集合から、配送先が所定の関係にある荷物を含む配送グループを作成する手段と、過去の配送ごとに、荷物を配送する配送車両の駐車場所と、配送車両の停車後における荷物の配送に伴う時間とを記憶する手段と、作成された配送グループの荷物を配送する配送車両の駐車場所を、記憶された駐車場所に基づいて決定する手段と、作成された配送グループに対して、配送グループ内の荷物について記憶された時間に基づいて、停車後配送時間を算出する手段と、決定された駐車場所と停車後配送時間に基づいて、駐車場所間の移動ルート、各駐車場所への停車時刻、および各駐車場所からの発車時刻を含む、配送計画を生成する手段とを有する配送計画生成システムとする。【選択図】図１
2019149116.tif 000002
【特許請求の範囲】
【請求項１】
複数の荷物の集合から、配送先が所定の関係にある荷物を含む配送グループを作成する配送グループ作成手段と、
過去の配送ごとに、荷物を配送する配送車両の駐車場所と、前記配送車両の停車後における荷物の配送に伴う時間とを記憶する配送実績記憶手段と、
前記配送グループ作成手段によって作成された前記配送グループの荷物を配送する配送車両の駐車場所を、前記配送実績記憶手段に記憶された駐車場所に基づいて決定する駐車場所決定手段と、
前記配送グループ作成手段によって作成された前記配送グループに対して、前記配送グループ内の荷物について前記配送実績記憶手段に記憶された時間に基づいて、前記駐車場所に停車してから前記荷物の配送を完了し前記駐車場所から発車可能となるまでの時間である停車後配送時間を算出する配送時間算出手段と、
前記駐車場所決定手段によって決定された駐車場所と、前記配送時間算出手段によって算出された前記停車後配送時間に基づいて、駐車場所間の移動ルート、各駐車場所への停車時刻、および各駐車場所からの発車時刻を含む、配送計画を生成する配送計画生成手段と、
を有することを特徴とする配送計画生成システム。
【請求項２】
前記集合は、配達時間が指定されている荷物を含み、
前記配送計画生成手段は、前記配送グループに前記配達時間が指定されている荷物が含まれる場合に、前記配達時間が指定されている荷物が指定された配達時間に配送可能となるよう前記配送計画を生成する
ことを特徴とする請求項１に記載の配送計画生成システム。
【請求項３】
前記集合は、配達時間が指定されている荷物と配達時間が指定されていない荷物とを含み、
前記配送グループ作成手段は、前記集合から、前記配達時間が指定されている荷物と、前記配達時間が指定されている荷物の配送先と前記所定の関係にある配送先を有する、配達時間が指定されていない荷物とを含むグループを前記配送グループとして作成する
ことを特徴とする請求項１に記載の配送計画生成システム。
【請求項４】
前記集合は、配達時間が指定されている複数の荷物を含み、
前記配送グループ作成手段は、前記集合内の配達時間が指定されている荷物ごとに、前記配送グループを作成する
ことを特徴とする請求項３に記載の配送計画生成システム。
【請求項５】
前記配送計画生成手段は、前記配送グループ作成手段によって作成された前記配送グループの第１の配送グループの配送における前記配送車両の駐車場所から第２の配送グループの配送における前記配送車両の駐車場所に至るルートを前記配送計画として生成し、前記配送計画において前記第２の配送グループ内の前記配達時間が指定されている荷物が指定された配達時間よりも遅い時間に配送される場合に、前記第１の配送グループの前記配達時間が指定されていない荷物の数を減らし、
前記配送時間算出手段は、前記配送計画生成手段によって前記第１の配送グループから荷物の数が減らされた第３の配送グループに対して、前記第３の配送グループ内の荷物について前記配送実績記憶手段に記憶された時間に基づいて、配送時間を算出し、
前記配送計画生成手段は、前記第３の配送グループに対して算出された前記配送時間を基に、前記第３の配送グループの配送における前記配送車両の駐車場所から前記第２の配送グループの配送における前記配送車両の駐車場所に至るルートを前記配送計画として生成する
ことを特徴とする請求項４に記載の配送計画生成システム。
【請求項６】
前記配送計画生成手段は、前記配送グループ作成手段によって作成された前記配送グループの第４の配送グループの配送における前記配送車両の駐車場所から第５の配送グループの配送における前記配送車両の駐車場所に至るルートを前記配送計画として生成し、前記配送計画において前記第５の配送グループ内の前記配達時間が指定されている荷物が指定された配達時間よりも早い時間に配送される場合に、前記配送計画において、前記第５の配送グループに対して算出された配送時間を、前記第５の配送グループの前記配達時間が指定されている荷物が指定された配達時間に配送される時間に変更する
ことを特徴とする請求項４または５に記載の配送計画生成システム。
【請求項７】
前記配送グループ作成手段は、前記集合から、前記配達時間が指定されていない荷物を含み前記配達時間が指定されている荷物を含まない第６の配送グループを作成し、
前記配送計画生成手段は、前記配達時間が指定されている荷物を含む配送グループと前記第６の配送グループとを用いて前記配送計画を生成する
ことを特徴とする請求項３から６のいずれか一項に記載の配送計画生成システム。
【請求項８】
コンピュータが
複数の荷物の集合から、配送先が所定の関係にある荷物を含む配送グループを作成するステップと、
前記配送グループを作成するステップによって作成された前記配送グループの荷物を配送する配送車両の駐車場所を、過去の配送ごとの荷物を配送する配送車両の駐車場所に基づいて決定するステップと、
前記配送グループを作成するステップによって作成された前記配送グループに対して、前記配送グループ内の荷物について過去の配送ごとの荷物を配送する配送車両の停車後における荷物の配送に伴う時間に基づいて、配送時間を算出するステップと、
前記配送時間を算出するステップによって算出された前記配送時間に基づいて、前記配送グループを作成するステップによって作成された前記配送グループの荷物を配送する配送車両の前記駐車場所への停車時刻と前記駐車場所からの発車時刻とを決定するステップと、
前記停車時刻と前記発車時刻とを決定するステップによって決定された前記停車時刻と前記発車時刻を用いて前記配送グループの配送を含む配送計画を生成するステップと
を実行する配送計画生成方法。
【請求項９】
コンピュータを、
複数の荷物の集合から、配送先が所定の関係にある荷物を含む配送グループを作成する配送グループ作成手段と、
過去の配送ごとに、荷物を配送する配送車両の駐車場所と、前記配送車両の停車後における荷物の配送に伴う時間とを記憶する配送実績記憶手段と、
前記配送グループ作成手段によって作成された前記配送グループの荷物を配送する配送車両の駐車場所を、前記配送実績記憶手段に記憶された駐車場所に基づいて決定する駐車場所決定手段と、
前記配送グループ作成手段によって作成された前記配送グループに対して、前記配送グループ内の荷物について前記配送実績記憶手段に記憶された時間に基づいて、配送時間を算出する配送時間算出手段と、
前記配送時間算出手段によって算出された前記配送時間に基づいて、前記配送グループ作成手段によって作成された前記配送グループの荷物を配送する配送車両の前記駐車場所への停車時刻と前記駐車場所からの発車時刻とを決定する配送時刻決定手段と、
前記配送時刻決定手段によって決定された前記停車時刻と前記発車時刻を用いて前記配送グループの配送を含む配送計画を生成する配送計画生成手段と
として機能させるための配送計画生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、荷物の配送計画を生成する配送計画生成システム、配送計画生成方法および配送計画生成プログラムに関する。
【背景技術】
【０００２】
近年、荷物を配送する際の配送効率を高めることが求められている。そこで、配送車両の駐車場所の実績を基に配送効率が高まる駐車場所を選択する技術や配送対象の荷物を配送先ごとにグループ化してグループごとに配送車両の駐車場所が指定された配送計画を生成する技術が提案されている（例えば特許文献１〜５）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−２２１１０４号公報
【特許文献２】特開２００４−４０２１号公報
【特許文献３】特開２００６−１６８９１４号公報
【特許文献４】特開２００８−２７１００号公報
【特許文献５】特開２０１０−７８５７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記の技術では、地図上で複数の配送先である地点を結び、自動的に走行経路を生成することが行われるが、走行経路の選択や走行時間の予測に重点が置かれている。
【０００５】
しかしながら、いわゆる宅配などの分野では、配送車両の走行経路や走行時間よりも、配送車両が配送先の近くに停車した後に配送者が荷物の配送を完了して配送車両を次の配送先に向かって出発するまでの時間の方が、配送計画全体に与える影響が大きい。特に都市部など配送先が密集する地域ではこの影響はより大きくなる。しかし、配送経験の豊かないわゆるベテランの配送者による配送車両を停車させた後の荷物の配送の実績を反映させた実用的な配送計画の生成を可能にすることは、上記の技術では難しい。また、上記の技術では、駐車場所の実績のない場合の駐車場所の選択や荷物のグループ化は想定されていないため、実績のない荷物の配送を含めた配送計画の生成も難しい。
【０００６】
本件開示の技術の一側面は、上記の事情に鑑み、配送車両の停車後の配送にかかる時間が反映された荷物の配送計画の生成を支援する配送計画生成システム、配送計画生成方法および配送計画生成プログラムを提供する。
【課題を解決するための手段】
【０００７】
本件開示の技術の一側面に係る配送計画生成システムは、複数の荷物の集合から、配送先が所定の関係にある荷物を含む配送グループを作成する配送グループ作成手段と、過去の配送ごとに、荷物を配送する配送車両の駐車場所と、配送車両の停車後における荷物の配送に伴う時間とを記憶する配送実績記憶手段と、配送グループ作成手段によって作成された配送グループの荷物を配送する配送車両の駐車場所を、配送実績記憶手段に記憶された駐車場所に基づいて決定する駐車場所決定手段と、配送グループ作成手段によって作成された配送グループに対して、配送グループ内の荷物について配送実績記憶手段に記憶された時間に基づいて、駐車場所に停車してから荷物の配送を完了し駐車場所から発車可能となるまでの時間である停車後配送時間を算出する配送時間算出手段と、駐車場所決定手段によって決定された駐車場所と、配送時間算出手段によって算出された停車後配送時間
に基づいて、駐車場所間の移動ルート、各駐車場所への停車時刻、および各駐車場所からの発車時刻を含む、配送計画を生成する配送計画生成手段とを有する。これによれば、配送車両が駐車場所に停車してから荷物の配送が完了して駐車場所を発車するまでの所要時間が反映された、より配送の実態に適した配送計画を生成することができる。
【０００８】
また、上記の配送計画生成システムにおいて、集合は、配達時間が指定されている荷物を含み、配送計画生成手段は、配送グループに配達時間が指定されている荷物が含まれる場合に、配達時間が指定されている荷物が指定された配達時間に配送可能となるよう配送計画を生成してもよい。また、集合は、配達時間が指定されている荷物と配達時間が指定されていない荷物とを含み、配送グループ作成手段は、集合から、配達時間が指定されている荷物と、配達時間が指定されている荷物の配送先と所定の関係にある配送先を有する、配達時間が指定されていない荷物とを含むグループを配送グループとして作成してもよい。また、集合は、配達時間が指定されている複数の荷物を含み、配送グループ作成手段は、集合内の配達時間が指定されている荷物ごとに、配送グループを作成してもよい。
【０００９】
さらに、配送計画生成手段は、配送グループ作成手段によって作成された配送グループの第１の配送グループの配送における配送車両の駐車場所から第２の配送グループの配送における配送車両の駐車場所に至るルートを配送計画として生成し、配送計画において第２の配送グループ内の配達時間が指定されている荷物が指定された配達時間よりも遅い時間に配送される場合に、第１の配送グループの配達時間が指定されていない荷物の数を減らし、配送時間算出手段は、配送計画生成手段によって第１の配送グループから荷物の数が減らされた第３の配送グループに対して、第３の配送グループ内の荷物について配送実績記憶手段に記憶された時間に基づいて、配送時間を算出し、配送計画生成手段は、第３の配送グループに対して算出された配送時間を基に、第３の配送グループの配送における配送車両の駐車場所から第２の配送グループの配送における配送車両の駐車場所に至るルートを配送計画として生成してもよい。
【００１０】
また、配送計画生成手段は、配送グループ作成手段によって作成された配送グループの第４の配送グループの配送における配送車両の駐車場所から第５の配送グループの配送における配送車両の駐車場所に至るルートを配送計画として生成し、配送計画において第５の配送グループ内の配達時間が指定されている荷物が指定された配達時間よりも早い時間に配送される場合に、配送計画において、第５の配送グループに対して算出された配送時間を、第５の配送グループの配達時間が指定されている荷物が指定された配達時間に配送される時間に変更してもよい。また、配送グループ作成手段は、荷物の集合から、配達時間が指定されていない荷物を含み配達時間が指定されている荷物を含まない第６の配送グループを作成し、配送計画生成手段は、配達時間が指定されている荷物を含む配送グループと第６の配送グループとを用いて配送計画を生成してもよい。
【００１１】
さらに、本件開示の技術は、コンピュータを用いて上記の各手段の少なくとも一部を実行する配送計画生成方法、またはコンピュータに上記の各手段の少なくとも一部として機能させる配送計画生成プログラムとして特定することができる。上記の各処理や各手段は、技術的な矛盾が生じない限りにおいて、自由に組み合わせて実施することができる。
【発明の効果】
【００１２】
本件開示の技術の一側面によれば、配送車両の停車後の配送にかかる時間が反映された荷物の配送計画の生成を支援する配送計画生成システム、配送計画生成方法および配送計画生成プログラムを提供することができる。
【図面の簡単な説明】
【００１３】
【図１】図１は、一実施形態に係る配送計画生成システムの一例を示す概略構成図である。
【図２】図２は、一実施形態に係る配送計画生成システムにおいて実行される配送計画生成処理の一例を示すフローチャートである。
【図３】図３は、一実施形態に係る配送計画生成システムにおいて図２の処理に続いて実行される配送計画生成処理の一例を示すフローチャートである。
【図４】図４は、一実施形態に係る配送計画生成処理における荷物の抽出例を示す図である。
【図５】図５は、一実施形態に係る配送計画生成処理における荷物のグループ化の一例を示す図である。
【図６】図６は、一実施形態に係る配送実績の情報が格納されるテーブルの一例を示す図である。
【図７】図７は、一実施形態に係る荷物のグループに対する配送車両の駐車場所の決定例を示す図である。
【図８】図８（ａ）および図８（ｂ）は、荷物の配送順を例示する図である。
【図９】図９は、一実施形態に係る荷物のグループの組み合わせにおける配送計画を例示する図である。
【図１０】図１０は、一実施形態に係る荷物のグループの組み合わせにおける調整例を示す図である。
【図１１】図１１は、一実施形態に係る配達時間帯が指定された荷物のグループの配送計画の例を示す図である。
【図１２】図１２は、一実施形態に係る配送計画生成システムにおいて図２および図３の処理に続いて実行される配送計画生成処理の一例を示すフローチャートである。
【図１３】図１３は、一実施形態に係る配達時間帯が指定されていない荷物のグループ化の一例を示す図である。
【図１４】図１４は、一実施形態に係る図１３の荷物のグループに対する配送車両の駐車場所の決定例を示す図である。
【図１５】図１５は、一実施形態に係る図１３の荷物のグループに対する配送時間の算出例を示す図である。
【図１６】図１６は、一実施形態に係る配送計画の生成例を示す図である。
【発明を実施するための形態】
【００１４】
以下、実施形態の詳細について、図面を参照しながら説明する。ただし、以下に説明する実施形態は一例にすぎず、本開示に係る配送計画生成システム、配送計画生成方法および配送計画生成プログラムを以下に説明する具体的構成に限定するものではない。また、実施にあたっては、実施形態に応じた具体的構成が適宜採用され、種々の改良や変形が行われてよい。
【００１５】
一実施形態における配送計画生成システム１について説明する。図１に例示するように、配送計画生成システム１では、情報処理装置１０とサーバ５０とがネットワーク４０を介して互いに接続されている。情報処理装置１０は、例えば、Personal Computer（ＰＣ
）やタブレットＰＣ、スマートフォンなど、荷物の配送者を含むユーザが使用する装置である。ここでは、情報処理装置１０はＰＣであると想定する。
【００１６】
情報処理装置１０は、Central Processing Unit（ＣＰＵ）１０１、Random Access Memory（ＲＡＭ）１０２、Hard Disk Drive（ＨＤＤ）１０３、Graphics Processing Unit（ＧＰＵ）１０４、入力インタフェース１０５、通信インタフェース１０６を有する。また、ＧＰＵ１０４、入力インタフェース１０５、通信インタフェース１０６は、モニタ２０、入力装置３０、ネットワーク４０にそれぞれ接続されている。ＣＰＵ１０１、ＲＡＭ１０２、ＨＤＤ１０３、ＧＰＵ１０４、入力インタフェース１０５、通信インタフェース１０６は、バス１０７を介して互いに接続されている。また、サーバ５０は、ＣＰＵ５０１
、ＲＡＭ５０２、ＨＤＤ５０３、通信インタフェース５０４を有する。ＣＰＵ５０１、ＲＡＭ５０２、ＨＤＤ５０３、通信インタフェース５０４は、バス５０５を介して互いに接続されている。
【００１７】
本実施形態では、ユーザが入力装置３０などを操作して情報処理装置１０に荷物の配送計画の生成指示を行う。当該入力された指示は、情報処理装置１０からネットワーク４０を介してサーバ５０に送信される。サーバ５０は、情報処理装置１０から受信した情報を用いて以下に説明する処理を実行し、配送計画を生成する。生成された配送計画の情報は、サーバ５０からネットワーク４０を介して情報処理装置１０に送信される。情報処理装置１０はサーバ５０から受信した配送計画の情報をモニタ２０に表示する。
【００１８】
本実施形態において、情報処理装置１０では、ＣＰＵ１０１が、ＨＤＤ１０３に記憶されている各種プログラムをＲＡＭ１０２に展開して実行することで、以下に説明する種々の処理を実行する。同様に、サーバ５０では、ＣＰＵ５０１が、ＨＤＤ５０３に記憶されている各種プログラムをＲＡＭ５０２に展開して実行することで、以下に説明する種々の処理を実行する。
【００１９】
また、本実施形態では、サーバ５０のＨＤＤ５０３には、以下の配送計画の生成に使用される荷物に関する各種情報があらかじめ格納されているものとする。例えば、ＨＤＤ５０３には、配送対象となる荷物のサイズや品目など荷物を特定する情報、荷物の配送予定日、荷物に対する配達時間帯の指定の有無、指定された荷物の配達時間、荷物の配送先、荷物の配送に使用される配送車両、配送車両の積載量、配送者などの情報があらかじめ格納されている。また、ＨＤＤ５０３には、荷物の配送エリアに関する地図情報、道路情報、交通情報など、以下の配送計画の生成に使用される各種情報もあらかじめ格納されているものとする。また、ＨＤＤ５０３には、過去の荷物の配送実績を基にした配送先ごとの駐車場所、配送車両の停車の時間帯、停車後の配送時間などの情報もあらかじめ格納されているものとする。
【００２０】
さらに、本実施形態では、一例として、配送対象の荷物をグループ化するための条件を示す情報もあらかじめＨＤＤ５０３に格納されている。グループ化の条件としては、例えば、配達時間帯が指定されている荷物の配送先から所定の距離範囲内にある配送先の荷物を同じグループとする、配送先が共同住宅やマンション、ビル、商業施設など同じ建物内にある荷物を同じグループとする、などが挙げられる。また、グループ化にあたって、配送先の緯度や経度、配送先の住所、配送先の建物名称などの配送先に関する情報を基にクラスタリングを行う手法や、過去のグループ化の実績や過去の駐車場所の利用実績なども用いることができる。さらに、過去の実績情報を利用した機械学習やいわゆるディープラーニングを活用して荷物のグループを決定してもよい。また、荷物の配送先が条件に当てはまるか否かの判定に使用される情報、例えば、配送先の位置、配送先がある建物、配送先の入口などの情報も、あらかじめＨＤＤ５０３に格納されている。なお、グループ化の条件は複数の条件を組み合わせてもよい。また、ＨＤＤ５０３に格納されている各種情報は適時に更新されてよい。上記のグループ化の条件に基づいて１つのグループにまとめられる各配送先が、所定の関係にある配送先の一例である。
【００２１】
図２に、本実施形態のサーバ５０においてＣＰＵ５０１の制御により実行される処理のフローチャートの一例を示す。一例として、サーバ５０の電源が投入された後、ユーザが入力装置３０を操作して、以下に説明する配送計画を生成する指示を行い、当該指示をサーバ５０が受信すると、ＣＰＵ５０１は、図２に示すフローチャートの処理を開始する。以下の処理では、一例として、１台の配送車両が配送拠点（配送デポ）を出発して配送拠点に戻ってくるあるいは別の配送拠点に到着するまでを１トリップ（または１回転）として、トリップごとに配送計画が生成されるものとする。
【００２２】
ＯＰ１０１において、まず、ＣＰＵ５０１は、配送計画の生成対象となる配送エリアを特定する情報をＨＤＤ５０３から取得する。そして、ＣＰＵ５０１は、取得した情報を基に、当該配送エリアにおいて配送対象の荷物を特定する情報をＨＤＤ５０３から取得する。さらに、ＣＰＵ５０１は、取得した荷物を特定する情報を基に、配送対象の荷物から配達時間帯が指定されている荷物を抽出する。ＣＰＵ５０１は、配達時間帯が指定された荷物を抽出すると、ＯＰ１０２において、抽出された荷物を対象に配達時間帯順にソートする。
【００２３】
図４に、上記のＯＰ１０１およびＯＰ１０２において、配送対象の荷物の情報から配達時間帯が指定されている荷物の情報が抽出される処理を模式的に示す。図４の例では、１つの円が配送対象の１つの荷物を表し、数字が記載されている１つの円が配達時間帯が指定されている１つの荷物を表す。また、円内の数字は、当該荷物に指定されている配達時間帯を表す。例えば、円内の数字「１４」は、指定されている配達時間帯が１４時台（１４：００〜１４：５９）であることを意味する。なお、図４では、１つの配達先に１つの荷物が対応していることを想定するが、１つの配達先に複数の荷物が対応している場合でも以下の処理を適用できる。また、ここでは、配達時間帯は１時間単位で区切られているが、配達時間帯を区切る時間単位はこれに限られない。また、荷物に指定されている配達時間帯は、荷物の受取人が指定した時間帯でもよいし、配送先が店舗や会社などの場合に営業時間などの関係から荷物の受け取りができない時間帯などを実績として蓄積しておき、蓄積された実績から荷物の受け取りが不可能な時間帯以外の時間帯を指定した時間帯であってもよい。
【００２４】
図４の例では、特定された配送対象の荷物から、指定された配達時間帯が１０時台、１１時台、１４時台、１６時台、１７時台である荷物がそれぞれ１つずつ抽出される。なお、荷物に指定されている配達時間帯が重複する場合でも、それぞれ別個の荷物として以下の処理を適用できる。
【００２５】
次に、ＣＰＵ５０１は、以下の処理を実行することにより、ＯＰ１０１において抽出された配達時間帯が指定されている荷物ごとに、配達時間帯が指定されている荷物と配達時間帯が指定されていない荷物とをまとめたグループの作成を行う。配達時間帯が指定されている荷物を配送先に配達する際に、配送先が当該荷物の配送先に近接していることや道路状況などの配送環境を踏まえると、配送者が配送車両から複数の荷物をまとめて取り出して各配送先をまわる場合の方が、荷物を個別に取り出して各配送先に移動する場合よりも配送効率が高いと言える。そこで、ＯＰ１０３では、ＣＰＵ５０１は、配送グループ作成手段として機能し、ＨＤＤ５０３に格納されている荷物のグループ化を行うための条件に関する情報を取得し、取得した情報を基に、配達時間帯が指定されている荷物と配達時間帯が指定されていない荷物とが互いに紐付けられたグループを作成する。
【００２６】
図５に、上記のＯＰ１０３において、配達時間帯が指定された荷物と配達時間帯が指定されていない荷物とがグループ化される処理を模式的に示す。図５の例では、ＯＰ１０２の処理によって抽出された、配達時間帯が１０時台の荷物に対して２つの荷物が紐付けられたグループ（図中、枠で示される荷物のグループ）が作成されている。なお、ＯＰ１０３において作成されるグループを、以下グループＡと称する。なお、グループＡが、配送グループ作成手段によって作成される第１の配送グループ、第３の配送グループ、第４の配送グループの一例である。
【００２７】
次いで、ＣＰＵ５０１は、処理をＯＰ１０４に進める。ＯＰ１０４において、ＣＰＵ５０１は、駐車場所決定手段として機能し、ＯＰ１０３で作成した荷物のグループＡについて、グループＡ内の荷物を配送する際の配送車両の駐車場所を決定する。ＣＰＵ５０１は
、ＨＤＤ５０３に格納されている、過去の荷物の配送実績に関する情報を取得し、取得した情報に含まれる配送先ごとの駐車場所、配送車両の停車の時間帯、停車後の配送時間などを基に、過去の配送実績において重複回数が多い駐車場所を優先的に選択したり、過去の配送実績における停車の時間帯がグループＡにおいて荷物に指定されている配達時間帯と重なる配送実績の駐車場所を優先的に選択したり、過去の配送実績それぞれにおける停車後の配送時間を用いてグループＡの荷物の配送における停車後の配送時間を算出して比較したりするなどにより、グループＡ内の荷物を配送する配送車両の駐車場所を決定する。なお、配送車両の停車の時間帯は、配送車両の駐停車が法律的に可能な時間帯であってもよいし、過去に駐停車した実績がある時間帯であってもよいし、配送車両の駐車環境などを踏まえて推奨される駐停車の時間帯であってもよい。
【００２８】
図６に、ＨＤＤ５０３に格納されている過去の荷物の配送実績に関する情報の一例を示す。なお、ＨＤＤ５０３が、配送実績記憶手段の一例である。図６に示す例では、配送実績がテーブル形式でまとめられている。図６に例示するテーブルには、過去の荷物の配送１件ごとに、配送先（図中「配送先」欄の識別番号）、駐車場所（図中「駐車場所ＩＤ」欄の識別番号）、駐車場所の緯度および経度（図中「緯度」欄および「経度」欄の度数。なお、一例として、欄内の数字の緯度は北緯の度数、経度は東経の度数をそれぞれ表す）、駐車場所に配送車両が停車した時間帯（図中「停車時間帯」欄の時間帯。なお、欄内の数字は１時間単位の時刻を表す。例えば、「８−１４」は、停車した時間が８時台から１４時台であることを意味する）、配送車両が駐車場所に停車してから荷物の配送が完了して配送車両が駐車場所を出発するまでにかかった所要時間（図中「停車後配送時間」欄の時間。なお、欄内の数字は分単位の時間を表す。例えば、「９」は、所要時間が９分であることを意味する）などの情報が格納されている。図６に示すように、ＨＤＤ５０３に格納される配送実績には、１つの配送先に対して「駐車場所ＩＤ」欄、「停車時間帯」欄、「停車後配送時間」欄の情報の複数の組み合わせが紐付けられている。
【００２９】
ここでは、図７に示すように、一例として、図５に例示するグループＡにおいて、配達時間帯が指定されている荷物の配送先が「ａ００１」、配達時間帯が指定されている荷物に紐付けられている２つの荷物の配送先が、それぞれ「ａ００２」、「ａ００３」であるとする。図６の例の場合、過去の配送実績によれば、配送先が「ａ００１」である荷物の配送において、配送車両は「駐車場所ＩＤ」が「ｐ００１」、「ｐ００２」、「ｐ００３」の３つの場所に停車したことがわかる。また、グループＡに含まれる配送先が「ａ００２」である荷物の配送において、過去の配送実績によれば、配送車両は「駐車場所ＩＤ」が「ｐ００１」、「ｐ００４」の２つの場所に停車したことがわかる。さらに、グループＡに含まれる配送先が「ａ００３」である荷物の配送において、過去の配送実績によれば、配送車両は「駐車場所ＩＤ」が「ｐ００１」、「ｐ００５」の２つの場所に停車したことがわかる。なお、いずれかの配送先について過去の配送実績のデータ（配送先、駐車場所、停車時間帯など）が存在しない場合でも、存在する配送実績を基に多数決的に決めてもよい。
【００３０】
このことから、配送先が「ａ００１」、「ａ００２」、「ａ００３」である荷物の配送において、過去の配送実績によれば、配送車両の駐車場所が「駐車場所ＩＤ」欄の「ｐ００１」に対応する場所で共通していることがわかる。そこで、ＣＰＵ５０１は、グループＡに含まれる荷物の配送における配送車両の駐車場所を「駐車場所ＩＤ」欄の「ｐ００１」に対応する場所に決定する。これによって、複数の配送対象の荷物をまとめて配送する場合に、各荷物の配送先それぞれに近接すると考えられる配送車両の駐車場所を決定することができる。なお、過去の配送実績において共通する駐車場所が複数存在するあるいは存在しない場合は、例えば停車時間帯がグループＡの荷物に指定された配達時間と重なるあるいはより近い配送実績の駐車場所を優先的に選択してもよい。駐車場所を決定する条件は、過去の配送実績やグループＡの配送に関する情報などから適宜決定してよい。ＣＰ
Ｕ５０１は、グループＡに対して配送車両の駐車場所を決定すると、処理をＯＰ１０５に進める。
【００３１】
ＯＰ１０５において、ＣＰＵ５０１は、配送時間算出手段として機能し、ＨＤＤ５０３に格納されている上記のテーブルの「停車後配送時間」欄の時間を基に、上記のグループＡに対して、配送者がＯＰ１０４において決定された駐車場所に配送車両を停車させてからグループＡ内の各荷物の配送を完了して配送車両を駐車場所から発車させるまでの所要時間（以下「停車後配送時間」とも称する）を設定する。なお、停車後配送時間が、ＣＰＵ５０１が配送時間算出手段として機能して算出する停車後配送時間の一例である。
【００３２】
例えば、上記のグループＡの例の場合、ＨＤＤ５０３に格納された図６のテーブルにおいて、グループＡの荷物の各配送先「ａ００１」、「ａ００２」、「ａ００３」と上記で決定された駐車場所の「駐車場所ＩＤ」である「ｐ００１」との組における「停車後配送時間」は、それぞれ「９」（分）、「８」（分）、「１４」（分）である。そこで、ＣＰＵ５０１は、グループＡの荷物の各配送先「ａ００１」、「ａ００２」、「ａ００３」に対応する停車後配送時間を基にグループＡのすべての荷物の配送に対する停車後配送時間を算出する。
【００３３】
図８（ａ）および図８（ｂ）に、ＯＰ１０５におけるグループＡに対する停車後配送時間の算出処理を模式的に示す。図８（ａ）に示す例では、配送者が、上記のグループＡに含まれる荷物の配送先「ａ００１」、「ａ００２」、「ａ００３」ごとに荷物の配送を行う、すなわち配送ごとに駐車場所「ｐ００１」と配送先との間を往復する場合を想定する。また、図８（ｂ）に示す例では、配送者が、荷物の配送をまとめて行う、すなわち駐車場所「ｐ００１」を出発して各配送先を一例として「ａ００１」、「ａ００２」、「ａ００３」の順に廻った後に駐車場所「ｐ００１」に戻ってくる場合を想定する。
【００３４】
ここで、配送者の駐車場所「ｐ００１」から配送先「ａ００１」、「ａ００２」、「ａ００３」への移動時間をそれぞれ「ｔ＿ａ」、「ｔ＿ｂ」、「ｔ＿ｃ」、配送先「ａ００１」、「ａ００２」、「ａ００３」での荷物の受け渡しなどの所要時間をそれぞれ「ｔ＿１」、「ｔ＿２」、「ｔ＿３」とする。このとき、図８（ａ）の例に示す配送において、全体の所要時間Ｔ１は、以下の式（１）となる。
Ｔ１＝（ｔ＿ａ＋ｔ＿ｂ＋ｔ＿ｃ）×２＋（ｔ＿１＋ｔ＿２＋ｔ＿３）・・・（１）
【００３５】
また、配送者の配送先「ａ００１」から配送先「ａ００２」への移動時間を「ｔ＿ｄ」、配送者の配送先「ａ００２」から配送先「ａ００３」への移動時間を「ｔ＿ｅ」とする。このとき、図８（ｂ）の例に示す配送において、全体の所要時間Ｔ２は、以下の式（２）となる。
Ｔ２＝（ｔ＿ａ＋ｔ＿ｄ＋ｔ＿ｅ＋ｔ＿ｃ）＋（ｔ＿１＋ｔ＿２＋ｔ＿３）・・・（２）
【００３６】
したがって、式（１）、（２）より以下の式（３）が成り立つ。
Ｔ１−Ｔ２＝（ｔ＿ａ＋ｔ＿ｂ×２＋ｔ＿ｃ）−（ｔ＿ｄ＋ｔ＿ｅ）・・・（３）
【００３７】
式（３）において、駐車場所「ｐ００１」、配送先「ａ００１」、「ａ００２」、「ａ００３」の互いの距離の関係からｔ＿ａ＋ｔ＿ｂ＞ｔ＿ｄ、ｔ＿ｂ＋ｔ＿ｃ＞ｔ＿ｅとなることから、Ｔ１−Ｔ２＞０となる。すなわち、図８（ａ）の配送の場合に比べて図８（ｂ）の配送の場合の方が停車後配送時間は短くなると考えられる。
【００３８】
本実施形態では、過去の配送実績を示すテーブルの「停車後配送時間」欄の時間を単純に加算するだけでは、図８（ａ）のように駐車場所と各配送先を往復する場合の停車後配送時間が算出される可能性があるため、過去の配送実績を示すテーブルの「停車後配送時
間」欄の時間に重み付けを行ってグループＡに対する停車後配送時間を算出することで、図８（ｂ）のように駐車場所を出発して各配送先をまわって駐車場所に戻ってくる配送を想定した停車後配送時間が算出される。ＯＰ１０５では、ＣＰＵ５０１は、グループＡの各配送先の停車後配送時間に対して駐車場所と各配送先との距離に応じた重み付けを行って算出される時間を、グループＡに対する停車後配送時間と決定する。なお、各配送先が同じビル内の異なる階に存在するなど配送先の位置関係に応じてさらに重み付けを行ってグループＡに対する停車後配送時間を算出してもよい。どのような重み付けを行うかは適宜決定することができる。ＣＰＵ５０１は、グループＡの配送に対する停車後配送時間を算出すると、処理をＯＰ１０６に進める。
【００３９】
また、荷物の大きさや重さなどの点から、配送者が１つのグループに含まれる荷物を物理的にまとめて持てないことを想定し、上記のグループ作成の処理において、グループ内の荷物の重量や体積の合計が、配送者が一度に持ち運びできる荷物の量を踏まえて決められた上限を超えないことなどが条件に含まれてもよい。また、上記のテーブルの停車後配送時間は過去の配送実績を基に算出されるが、配送実績には１個口の荷物の配送と複数個の荷物をまとめた配送（グループ配送）とが含まれる点を踏まえ、配送実績においてグループ配送がなされた件数と停車後配送時間とから重回帰分析等の手法を用いて、上記のテーブルの各停車後配送時間を算出してもよい。さらに、上記の重み付けの一例として、各停車後配送時間の算出に用いられた重回帰分析の結果として得られる数式を用いて、本実施形態の処理によって作成されるグループの各配送先の停車後配送時間の算出を予測し、予測した各時間の中間値を取ることなどが挙げられる。
【００４０】
ＯＰ１０６において、ＣＰＵ５０１は、グループＡの荷物に指定されている配達時間帯の次に早い配達時間帯が指定されている荷物について、ＯＰ１０３と同様の処理を実行し、配達時間帯が指定された荷物と配達時間帯が指定されていない荷物とが互いに紐付いたグループを作成する。なお、ＯＰ１０６において作成されるグループをグループＢと称する。なお、グループＢが、配送グループ作成手段によって作成される第２の配送グループおよび第５の配送グループの一例である。
【００４１】
さらにＯＰ１０７およびＯＰ１０８において、ＣＰＵ５０１は、ＯＰ１０４およびＯＰ１０５と同様の処理を実行し、グループＢに対して配送車両の駐車場所を決定し、さらにグループＢの配送に対する停車後配送時間を算出する。次に、ＣＰＵ５０１は、処理をＯＰ１０９に進める。
【００４２】
ＯＰ１０９において、ＣＰＵ５０１は、配送時刻決定手段として機能し、ＯＰ１０３〜ＯＰ１０８の処理によって作成されたグループＡとグループＢについて、まずグループＡの配送における駐車場所への配送車両の停車予定時刻を算出する。また、ＣＰＵ５０１は、グループＡについて、当該停車予定時刻に停車後配送時間を加算した時刻を配送車両の発車予定時刻とする。また、ＣＰＵ５０１は、配送計画生成手段として機能し、グループＡの配送における駐車場所を配送車両の発車地点（起点）とし、グループＢの配送における駐車場所を配送車両の停車地点（終点）とする駐車場所間の移動ルートを含む配送計画の生成を行う。そして、ＣＰＵ５０１は、グループＡにおける発車予定時刻に、生成した配送計画における配送車両の移動時間を加算した時刻を、グループＢの配送における駐車場所への配送車両の停車予定時刻とする。さらに、ＣＰＵ５０１は、グループＢについて、当該停車予定時刻に停車後配送時間を加算した時刻を配送車両の発車予定時刻とする。これらの各駐車場所への停車予定時刻、および各駐車場所からの発車予定時刻も配送計画に含まれる。
【００４３】
以上により、ＣＰＵ５０１は、グループＡとグループＢのそれぞれに対して、配送車両の駐車場所への停車予定時刻と駐車場所からの発車予定時刻、グループ間の移動時間をそ
れぞれ算出する。図９に、ＯＰ１０９において算出される各時刻および移動時間の一例を模式的に示す。なお、図９には、グループＡとグループＢの２つの組み合わせについて例示する。以下の説明において、指定された配達時間帯が１０時台、１１時台、１４時台、１６時台、１７時台である荷物のグループに対して決定される配送車両の駐車場所を、それぞれＰ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５とする。
【００４４】
グループＡとグループＢとの第１の組み合わせは、グループＡが、指定された配達時間帯が１０時台である荷物のグループであり、グループＢが、指定された配達時間帯が１１時台である荷物のグループである場合の組み合わせである。また、グループＡとグループＢとの第２の組み合わせは、グループＡが、指定された配達時間帯が１４時台である荷物のグループであり、グループＢが、指定された配達時間帯が１６時台である荷物のグループである場合の組み合わせである。
【００４５】
図９に示す例では、第１の組み合わせについて、グループＡの配送における駐車場所への配送車両の停車予定時刻は「１０：００」であり、ＯＰ１０５において算出された停車後配送時間は「２５分」であり、配送車両の発車予定時刻は「１０：２５」である。また、グループＡの配送における駐車場所からグループＢの配送における駐車場所に至るまでの移動時間は「９６分」と算出されたため、グループＢの配送における駐車場所への配送車両の停車予定時刻は「１２：０１」である。また、ＯＰ１０８において算出された停車後配送時間は「１８分」であり、配送車両の発車予定時刻は「１２：１９」である。
【００４６】
また、図９における第２の組み合わせについて、グループＡの配送における駐車場所への配送車両の停車予定時刻は「１４：００」であり、ＯＰ１０５において算出された停車後配送時間は「３６分」であり、配送車両の発車予定時刻は「１４：３６」である。また、グループＡの配送における駐車場所からグループＢの配送における駐車場所に至るまでの移動時間は「３０分」と算出されたため、グループＢの配送における駐車場所への配送車両の停車予定時刻は「１５：０６」である。また、ＯＰ１０８において算出された停車後配送時間は「３３分」であり、配送車両の発車予定時刻は「１５：３９」である。
【００４７】
このように、ＣＰＵ５０１は、グループ間の移動ルートの生成処理により各グループの配送における配送車両の停車予定時刻および発車予定時刻、グループ間の移動時間を算出すると、処理をＯＰ１１０に進める。ＯＰ１１０において、ＣＰＵ５０１は、ＯＰ１０９において算出した各時刻や移動時間を基に、グループＢに含まれる配達時間帯が指定された荷物は、指定された配達時間帯に配送が可能か否かを判定する。具体的には、例えば、ＣＰＵ５０１は、ＯＰ１０９において生成された移動ルートにおけるグループＢの停車予定時刻が、指定された配達時間帯に収まるか否かに基づいて荷物が指定された配達時間帯に配送が可能か否かを判定する。なお、図９に例示する第１の組み合わせと第２の組み合わせでは、いずれの組み合わせでも、グループＢの配送における配送車両の停車予定時刻が指定された配達時間帯に収まらないため（ＯＰ１１０：Ｎ）、ＣＰＵ５０１は、処理をＯＰ１１１に進める。
【００４８】
ＯＰ１１１では、ＣＰＵ５０１は、グループＢの配達時間帯が指定された荷物の配送が、指定された配達時間帯よりも早い時間帯の配送（いわゆる早配）となるか、指定された配達時間帯よりも遅い時間帯の配送（いわゆる遅配）となるかを判定する。具体的には、例えば、ＣＰＵ５０１は、ＯＰ１０９において生成された移動ルートにおけるグループＢの停車予定時刻が、指定された配達時間帯よりも早い時刻である場合に早配と判定し、指定された配達時間帯よりも遅い時刻である場合に遅配と判定する。ＣＰＵ５０１は、グループＢの配達時間帯が指定された荷物の配送が早配となると判定した場合は、処理をＯＰ１１２に進める。一方、ＣＰＵ５０１は、グループＢの配達時間帯が指定された荷物の配送が遅配となると判定した場合は、処理をＯＰ１１３に進める。
【００４９】
図９に例示するグループＡとグループＢとの組み合わせの場合、第１の組み合わせでは、グループＢにおいて荷物に指定された配達時間帯は１１時台であり、グループＢの停車予定時刻が「１２：０１」であるため、ＯＰ１１１では、ＣＰＵ５０１は、グループＢの配達時間帯が指定された荷物の配送が遅配となると判定して処理をＯＰ１１３に進める。一方、第２の組み合わせでは、グループＢにおいて荷物に指定された配達時間帯は１６時台であり、グループＢの停車予定時刻が「１５：０６」であるため、ＯＰ１１１では、ＣＰＵ５０１は、グループＢの配達時間帯が指定された荷物の配送が早配となると判定して処理をＯＰ１１２に進める。
【００５０】
ＯＰ１１２において、ＣＰＵ５０１は、グループＢの配送の開始時刻を変更する。具体的には、例えば、ＣＰＵ５０１は、ＯＰ１０９において生成された移動ルートにおけるグループＢの停車予定時刻、すなわち配送開始時刻を、グループＢの荷物に指定されている配達時間帯の開始時刻に変更する。図９に示す例の場合、第２の組み合わせにおいてグループＢの配達時間帯が指定された荷物の配送が早配となる。したがって、図１０に例示するように、ＣＰＵ５０１は、グループＢに算出された配送車両の停車予定時刻「１５：０６」を「１６：００」に変更する。また、ＣＰＵ５０１は、停車予定時刻の変更に併せてグループＢの現在の発車予定時刻を変更する。ＯＰ１１２の処理によれば、グループＢにおいて、配達時間帯（１６時台）が指定された荷物を指定された配達時間帯に配送されるよう配送計画の調整を行うことができる。
【００５１】
ＯＰ１１３において、ＣＰＵ５０１は、グループＡ内の配送対象の荷物のうち、配達時間帯が指定されていない荷物の数を減らす。なお、例えば、グループＡ内の荷物を１つずつ減らす、複数個ずつまとめて減らす、遅配となる時間の長さに応じて減らされる荷物の数を変更するなど、荷物の数がどのように減らされるかは適宜設定するとよい。グループＡ内の配送対象の荷物が少なくなれば、グループＡの配送における発車予定時刻がより早い時間に変更されると考えられる。そこで、ＣＰＵ５０１は、ＯＰ１１３においてグループＡ内の荷物を減らした後、処理をＯＰ１０４に戻して上記の処理を繰り返すことで、グループＡおよびグループＢについて、停車後配送時間、配送車両の停車予定時刻および発車予定時刻、グループ間の移動時間を再度算出する。
【００５２】
図１０には、図９に示す例の場合において、第１の組み合わせに対してＯＰ１１３の処理が実行された後に再度ＯＰ１０４〜ＯＰ１０９の処理が実行された場合の結果が示されている。図１０に示されるように、第１の組み合わせにおいて、グループＡの荷物が１つ減らされている。また、グループＡに対してＯＰ１０４、ＯＰ１０５の処理が実行された結果、停車後配送時間は「１２分」となり、発車予定時刻が「１０：１２」となる。グループＢの荷物に変更はないためＯＰ１０７、ＯＰ１０８の処理によって算出される停車後配送時間は「１８分」のままである。そして、ＯＰ１０９の処理が実行されると、上記の通りグループ間の移動時間は９６分であることから、グループＢの配送における配送車両の停車予定時刻は「１１：４８」、発車予定時刻は「１２：０６」となる。したがって、ＯＰ１１３の処理が実行された後に、同じ組み合わせに対してＯＰ１０４〜ＯＰ１０９の処理が実行されることで、遅配となっていたグループＢの配送が指定された配達時間帯内に行われるよう配送計画の調整を行うことができる。
【００５３】
なお、ＯＰ１１０において、ＣＰＵ５０１は、グループＢの配送における配送車両の停車予定時刻が指定された配達時間帯に収まる場合（ＯＰ１１０：Ｙ）、また、ＯＰ１１２においてグループＢの配送開始時刻を変更すると、処理をＯＰ１１４に進める。ＯＰ１１４において、ＣＰＵ５０１は、ＯＰ１０１において抽出された配達時間帯が指定されたすべての荷物に対して上記の処理が実行されて配送計画が生成されたか否かを判定する。配達時間帯が指定されている荷物のうち上記の処理が実行されていない荷物がある場合は（
ＯＰ１１４：Ｎ）、ＣＰＵ５０１は処理をＯＰ１１５に進める。一方、配達時間帯が指定されたすべての荷物に対して上記の処理が実行されている場合は（ＯＰ１１４：Ｙ）、ＣＰＵ５０１は本フローチャートの処理を終了する。
【００５４】
ＯＰ１１５において、ＣＰＵ５０１は、グループＢをグループＡに変更する処理を行い、処理をＯＰ１０６に戻す。なお、処理がＯＰ１０６に戻されて新たにグループＢが作成されて、新たなグループＢに対してＯＰ１０７〜ＯＰ１１３の処理が実行される際に、ＯＰ１１５の処理が行われる前のグループＢがグループＡとして扱われれば、ＯＰ１１５におけるグループＢをグループＡに変更する処理は適宜決定することができる。
【００５５】
図４、５に示す例の場合、ＣＰＵ５０１は、グループＡが、指定された配達時間帯が１０時台である荷物のグループであり、グループＢが、指定された配達時間帯が１１時台である荷物のグループである場合の組み合わせについて、ＯＰ１０３〜ＯＰ１１３の処理を実行した場合は、ＯＰ１１５の処理によって、指定された配達時間帯が１１時台である荷物のグループＢがグループＡに変更される。そして、ＣＰＵ５０１は、次の配達時間帯が指定された荷物のグループ、すなわち指定された配達時間帯が１４時台である荷物のグループをグループＢとし、ＯＰ１１５の処理による変更後のグループＡとグループＢの組み合わせについて、ＯＰ１０３〜ＯＰ１１３の処理を実行する。このように、指定された配達時間帯を１つずつずらしてグループＡおよびグループＢを作成してＯＰ１０３〜ＯＰ１１３の処理が実行される。
【００５６】
ＣＰＵ５０１は、配達時間帯が指定された荷物ごとにＯＰ１０３〜ＯＰ１１５の処理を繰り返し実行することで、図１１に例示するように、配達時間帯が指定された荷物とまとめて配送される荷物のグループを作成しつつ、各グループ内の配達時間帯が指定された荷物が指定された配達時間帯内に行われる配送計画の生成を行うことができる。
【００５７】
次に、図１２を参照しながら、ＣＰＵ５０１が図２、３に示すフローチャートの処理を終了した後に実行する処理について説明する。まず、ＯＰ２０１において、ＣＰＵ５０１は、図２、３に示すフローチャートの処理によって作成されたグループに含まれない配送対象の荷物を抽出する。そして、ＯＰ２０２において、ＣＰＵ５０１は、ＯＰ１０３と同様に、ＨＤＤ５０３に格納されている荷物のグループ化を行うための条件に関する情報を取得し、取得した情報を基に、抽出した荷物のグループを作成する。図１３に模式的に示すように、ＯＰ２０２の処理によって、配達時間帯が指定されておらず、かつ図２、３に示すフローチャートの処理によってグループに含まれない荷物が、１つ以上の荷物を含むグループに分けられる。なお、ＯＰ２０２の処理によって作成されるグループが、配送グループ作成手段によって作成される第６の配送グループの一例である。次に、ＣＰＵ５０１は、処理をＯＰ２０３に進める。
【００５８】
ＯＰ２０３において、ＣＰＵ５０１は、ＯＰ１０４と同様に、ＯＰ２０２において作成した配送対象の荷物のグループごとに、グループ内の荷物を配送する際の配送車両の駐車場所を決定する。ＣＰＵ５０１は、ＨＤＤ５０３に格納されている、過去の荷物の配送実績に関する情報を取得し、取得した情報に含まれる配送先ごとの駐車場所、配送車両の停車の時間帯、停車後の配送時間などを基に、グループ内の荷物を配送する配送車両の駐車場所を決定する。各グループに対する駐車場所の決定処理はＯＰ１０４と同様であるため、ここでは処理の詳細については省略する。図１４に模式的に示すように、ＯＰ２０２において作成された荷物のグループごとに、配送車両の駐車場所が決定される。ここでは、図１３、１４に示す４つの荷物のグループａ、ｂ、ｃ、ｄに対して、それぞれ駐車場所Ｐａ、Ｐｂ、Ｐｃ、Ｐｄが決定される。
【００５９】
次に、ＯＰ２０４において、ＣＰＵ５０１は、ＯＰ１０５と同様に、ＨＤＤ５０３に格
納されている図６に例示するテーブルの「停車後配送時間」欄の時間を基に、ＯＰ２０２において作成された荷物のグループごとに、停車後配送時間を算出する。停車後配送時間の算出処理はＯＰ１０５と同じであるため、ここでは処理の詳細については省略する。図１５に模式的に示すように、グループａ、ｂ、ｃ、ｄに対して算出された停車後配送時間は、それぞれ「１５分」、「７分」、「３０分」、「１４分」である。
【００６０】
次に、ＯＰ２０５において、ＣＰＵ５０１は、図２、３のフローチャートの処理によって作成された配送計画に、ＯＰ２０１〜ＯＰ２０４の処理によって作成されたグループを追加することで配送計画を生成する。具体的には、ＣＰＵ５０１は、図２、３のフローチャートの処理によって作成された配送計画において、配達時間帯が指定された荷物のグループの間に、ＯＰ２０１〜ＯＰ２０４の処理によって作成された配達時間帯が指定されていない荷物のグループを配置する。また、本実施形態においては、一例として、配達時間帯が指定された荷物のグループの停車予定時刻および発車予定時刻は変更されないものとする。また、配達時間帯が指定された荷物のグループと配達時間帯が指定されていない荷物のグループとの間の配送計画の決定処理は、ＯＰ１０９と同様の処理であるとする。
【００６１】
例えば、ＣＰＵ５０１は、いわゆる遺伝的アルゴリズムの手法により、各グループを個体とし、各個体の選択や組み換えなどを基に、配達時間帯が指定された荷物のグループの間で、配達時間帯が指定されていない荷物のグループの入れ替えを繰り返す。このとき、ＣＰＵ５０１は、配達時間帯が指定されている荷物のグループ間を結ぶルートにより近接する配送先の荷物を含むグループを優先的に選択するなどの条件を基に、配達時間帯が指定されていない荷物のグループの入れ替えを行うことができる。なお、使用する条件はあらかじめＨＤＤ５０３に格納されてよい。そして、ＣＰＵ５０１は、配達時間帯が指定された荷物のグループと配達時間帯が指定されていない荷物のグループを含む全体の配送計画において、各荷物の配送にかかる時間や配送車両の移動にかかる時間など配送に関する所要時間に関係しない時間（空白時間）ができるだけ短くなるグループの組み合わせを解として配送計画を生成する。あるいは、上記のグループの入れ替えによって、最初に得られたグループの組み合わせを最適解として配送計画を生成してもよい。
【００６２】
図１６に、ＯＰ２０５における配送計画の生成の一例を模式的に示す。図１６の例では、図２、３のフローチャートの処理によって作成された、配達時間帯が指定されている荷物のグループの配送計画（図１１）のグループ間に、ＯＰ２０４において停車後配送時間が算出された配達時間帯が指定されていない荷物のグループ（図１５）が、ＯＰ２０５の処理によって配置される。ＯＰ２０５では、ＣＰＵ５０１は、配達時間帯が指定されている荷物のグループの配送計画に配達時間帯が指定されていない荷物のグループを配置すると、配置したグループの停車後配送時間を基に、配達時間帯が指定されている荷物のグループからの移動時間、配送車両の停車予定時刻および発車予定時刻をそれぞれ算出する。
【００６３】
図１６の例の場合、例えば、ＣＰＵ５０１は、１１時台の配達時間帯が指定されているグループ（図中、駐車場所「Ｐ２」が指定されているグループ）の次に配送が行われるようグループｃを配置するときに、グループ間の配送車両の移動時間を算出し（図中「移動時間：１５分」）、算出した移動時間を基にグループｃの配送における配送車両の停車予定時刻を算出する（図中「１２：２１」）。さらに、ＣＰＵ５０１は、算出した停車予定時刻とグループｃの停車後配送時間を基に、グループｃの配送における配送車両の停車予定時刻を算出する（図中「１２：５１」）。ＣＰＵ５０１は、他のグループａ、ｂ、ｄについても同様の処理を実行する。ＣＰＵ５０１は、配達時間帯が指定されていないグループの入れ替えと配達時間帯が指定されている荷物のグループからの移動時間、配送車両の停車予定時刻および発車予定時刻の算出とを繰り返して配送計画を生成する。
【００６４】
このように、本実施形態によれば、配送者が配送車両を停車させた後の荷物の配送に要
する時間を踏まえた配送計画を生成することができるため、現実の配送実態をより適切に反映した実用性の高い配送計画を提供することができる。また、生成される配送計画には、過去の配送実績における停車後配送時間が反映されるため、荷物の配送先の配送環境を熟知したいわゆるベテランドライバーによる配送経験を活かした配送計画を生成することができると言える。したがって、いわゆる新人ドライバーや臨時で配送を担当するドライバーなど、各配送先の知見に乏しいドライバーが配送を担当する場合でも、本実施形態において生成される配送計画を基に配送を行うことで、ベテランドライバーによる配送効率と同等の配送効率を達成することが期待できる。さらに、配送実績がない配送先を含めて荷物のグループ化を行うことができるため、ベテランドライバーによる配送実績を基に、新規の配送先を含めたより配送効率の高い配送計画を生成することも期待できる。また、宅配などの分野では、受取人によって荷物の配達時間帯が指定される配送が含まれることが一般的であり、このような配送に対応しつつ効率的な配送を行う配送計画の生成も可能となる。
【００６５】
以上が本実施形態に関する説明であるが、上記の配送計画生成システムの構成や処理は、上記の実施形態に限定されるものではなく、本発明の技術的思想と同一性を失わない範囲内において種々の変更が可能である。また、上記の各実施形態で説明した処理などを適宜組み合わせて実施してもよい。例えば、上記のサーバ５０によって実行される処理の一部あるいはすべては、情報処理装置１０によって実行されるように構成してもよい。
【００６６】
例えば、上記のＯＰ１０４やＯＰ１０７における荷物のグループに対する配送車両の駐車場所の指定処理において、ＨＤＤ５０３に記憶されている過去の配送実績として、配送日に関する情報、例えば曜日や季節、天候、五十日であるか否か、一般的なセール期間における配送であるか否か、インターネット上や実店舗の特定のショッピングモールにおいてセールが行われる日や期間における配送であるか否か、配送エリア内におけるイベント開催期間における配送であるか否かを示す情報などが含まれてもよい。このような情報により、配送計画を生成する日や曜日、季節、天候、セール期間、イベント期間などが同じである配送実績が示す駐車場所が優先的に指定されるようにすることで、より現実の配送環境に見合った配送計画の生成が可能となることが期待できる。
【００６７】
また、配達時間帯が指定された荷物の配送においては、配送車両が駐車場所に停車してから配送者が配送先に移動するまでの時間が生じると考えられる。そこで、上記のＯＰ１１２の処理において、上記の時間を踏まえて、グループＢの配送の開始時刻（停車予定時刻）が配達時間帯の開始時刻よりも前の時間に変更されるようにしてもよい。
【００６８】
＜コンピュータが読み取り可能な記録媒体＞
コンピュータその他の機械、装置（以下、コンピュータ等）に上記サーバや情報処理装置の設定を行うための管理ツール、ＯＳその他を実現させるプログラムをコンピュータ等が読み取り可能な記録媒体に記録することができる。そして、コンピュータ等に、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。
【００６９】
ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリ等のメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスクやＲＯＭ等がある。
【符号の説明】
【００７０】
１    配送計画生成システム
１０    情報処理装置
４０  ネットワーク
５０    サーバ
１０１、５０１    ＣＰＵ
１０２、５０２    ＲＡＭ
１０３、５０３    ＨＤＤ
【図１】
2019149116.tif 000003
【図２】
2019149116.tif 000004
【図３】
2019149116.tif 000005
【図４】
2019149116.tif 000006
【図５】
2019149116.tif 000007
【図６】
2019149116.tif 000008
【図７】
2019149116.tif 000009
【図８】
2019149116.tif 000010
【図９】
2019149116.tif 000011
【図１０】
2019149116.tif 000012
【図１１】
2019149116.tif 000013
【図１２】
2019149116.tif 000014
【図１３】
2019149116.tif 000015
【図１４】
2019149116.tif 000016
【図１５】
2019149116.tif 000017
【図１６】
2019149116.tif 000018