JP7407743B2 - コンピュータ化されたバランスのとれた配達ルート割り当てのためのシステムおよび方法 - Google Patents

Description

本開示は、概して、配達作業員を割り当て、配達ルートを管理して配達を最適化するためのコンピュータ化されたシステムおよび方法に関する。特に、本開示の実施形態は概して、利用可能な荷物流通および利用可能な配達員資源に基づいて配達エリアを地域に動的に分離し、利用可能な荷物、ルート、およびサブルートを配達作業員に割り当てるための、発明的かつ非従来型のシステムに関する。

多数のコンピュータ化された在庫管理システムおよび配達センタが存在する。これらのシステムおよびセンタは確立された配達エリアにおける商品の効率的な配達を可能にし、これらの商品を消費者に配達するために利用可能な資源を、例えば、地元の配達センタにおいて利用するように設計されている。伝統的に、各配達センタはその確立された配達エリアを別々の領域またはサブ領域に分割し、次いで、これらのシステムは配達作業員に、１つまたは複数の領域またはサブ領域に配達するように指示することができる。

しかしながら、典型的にはこれらの領域の各々が本質的に固定されており、各領域は単一の配達作業員によってのみカバーされ、これらの作業員は領域の配達要求に追従することができない場合がある。さらに、従来のシステムはリアルタイムで領域境界を動的に変更したり、配達作業員の領域割当てを調整したりすることができない。さらに、従来のシステムは、動的または変化する配達体積に柔軟に対処することができないことが多い。また、配達車両の荷重限界を分析したり、配達作業員の配達効率やスキルを考慮したりする装備もない。

さらに、荷物を積み込み、配達運転手が従うサブルートを選択するトラックのための従来のシステムは一般的に手動であり、運転手の経験に頼っている。配達作業員が配達トラックを積み込み、場所から場所へ素早く運転する際に効率的になるようにするために、同じルートを定期的に３～５年間運転することができる。ルートおよびサブルートは一般に静的であり、日々変化しない。１つのルートが多くの荷物を有する場合、その特定のルートに割り当てられたドライバは過負荷になる可能性があり、一方、別のドライバは十分に利用されない可能性があり、現在のコンピュータ化されたシステムは、これらの問題を考慮することができない。さらに、配達ドライバーによって配達トラック内の荷物を仕分ける作業は、時間がかかることがある。

したがって、配達作業員を動的に割り当て、配達エリアを領域、ルート、およびサブルートに動的に較正して、リアルタイムで配達を最適化することができるシステムが必要とされている。さらに、必要とされているのは、毎日の荷物流通および利用可能な配達員資源の変化に基づいて、配達条件の予測不可能な変化を迅速かつ柔軟に処理することができるデジタル配達ソリューションである。最後に、要求されることは、動的配達量の容易化、輸送車両の積載量の増大、配達作業員毎の配達効率及び利用可能な作業時間の増大、及び各配達地域に特有のリアルタイムの環境特性及び特徴における監視及び更新のための改善された方法及びシステムである。

本開示の一態様は、出勤割当のためのシステムを対象とする。システムは、メモリと、動作を実行するための命令を実行するように構成されたプロセッサとを含んでもよい。動作はデータベースから、複数の配達ルートおよび複数の配達サブルートを読み出すこと、配達サブルートは配達ルートの一部であり、読み出しに基づいて、配達サブルートに割り当てられた荷物の数を算出すること、入力として、配達に利用可能な作業員の数およびタイプを受信すること、算出された数の荷物および受信された入力に基づいて、作業員を複数のグループに割り当てること、グループは異なる配達ルートまたはサブルートに対応し、グループは異なる配達ルートまたはサブルートに対応し、割当てに基づいて、割当てられた作業員を配達ルートまたは配達サブルートと比較すること、比較に基づいて、配達ルートまたは配達サブルートのうちの少なくとも１つの数を、割当てられた作業員の量に一致するように修正すること、分類特性および効率特性に基づいて、作業員に関連する複数の候補ルートを生成すること、に基づいて、較正することを含み得る。修正された量および生成された候補ルート、修正された配達サブルート、および修正された配達サブルートのうちの少なくとも１つを配達作業員に関連付けられた電子デバイスに転送することを含み得る。

本開示の別の態様は、出勤割当のための方法を対象とする。本方法はデータベースから、複数の配達ルートおよび複数の配達サブルートを読み出すステップであって、配達サブルートは、配達ルートの一部であるステップと、読み出しに基づいて、配達サブルートに割り当てられた荷物の数を算出するステップと、入力として、配達に利用可能な作業員の数およびタイプを受信するステップと、算出された数の荷物および受信された入力に基づいて、作業員を複数のグループに割り当てるステップと、グループは異なる配達ルートまたはサブルートに対応し、グループは異なる配達ルートまたはサブルートに対応するステップと、割当てに基づいて、割当てられた作業員を配達ルートまたは配達サブルートと比較するステップと、比較に基づいて、配達ルートのうちの少なくとも１つの数量または配達サブルートの数量を、割当てられた作業員の量に一致するように修正するステップと、分類特性および効率特性に基づいて、作業員に関連する複数の候補ルートを生成するステップとを含む動作を実行することができる。； 修正された量および生成された候補ルートに基づいて、修正された配達サブルートを較正し、修正された配達サブルートのうちの少なくとも１つを配達作業員に関連付けられた電子デバイスに転送する。

本開示のさらに別の態様は、配達システムを対象とする。配達システムは地理的データおよび履歴配達データを含むデータベースを含むことができ、地理的データは、あらかじめ定義された地域およびサブリージョンに記憶される。配達システムは複数の所定の領域および複数のサブ領域から地理的データを受信するように構成されたソフトウェアまたはハードウェアで実装された予想配達効率生成器を含むことができ、地理的データは景観データ、ビジネスデータ、住宅データ、駐車場データ、または建物データのうちの少なくとも１つを含み、地理的データに基づいて、予想配達効率を決定し、予想配達効率は、１時間当たりの作業員が訪れた住所のパーセンタイル（ＡＰＨ）によって測定され、履歴配達データに基づいて、選択された個々の所定の領域およびサブ領域のＡＰＨを算出する。システムはソフトウェアまたはハードウェアで実装され、作業員が第１の領域と第２の領域との間を移動するための予想時間を算出するように構成されたクロスタイム生成器を含むことができ、予想時間は時間差の中央値または平均時間に基づいてクロス領域時間（ｃｒｏｓｓ－ｒｅｇｉｏｎ ｔｉｍｅ）およびサブ領域時間を含み、線形回帰およびクロス領域時間に基づいて、第１の領域と第２の領域との間の運転時間を決定する。システムは荷物配達および出勤値を含むユーザ入力に基づいて、複数の作業員をグループに割り当て、配達ルートおよび配達サブルートに関連付けられた配達領域および配達サブ領域を生成し、生成された配達領域および生成された配達サブ領域を新しい配達領域に結合し、少なくとも１つのサブルートを配達作業員に関連付けられた電子デバイスに転送するように構成された、ソフトウェアまたはハードウェアで実装されたルート生成器をさらに含むことができる。他のシステム、方法、およびコンピュータ可読媒体も、本明細書で説明される。

開示された実施形態と一致する、出荷、輸送、および物流オペレーションを可能にする通信のためのコンピュータ化されたシステムを備えるネットワークの例示的な実施形態を示す概略ブロック図である。 サンプル検索結果を示す： 開示された実施形態と矛盾しない、インタラクティブなユーザインタフェース要素と共に、検索要求を満たす１つ以上の検索結果を含むページ（ＳＲＰ）。 開示された実施形態と一致する、対話型ユーザインターフェース要素と共に製品および製品に関する情報を含む例示的な単一ディスプレイページ（ＳＤＰ）を示す。 開示された実施形態と一致する、対話型ユーザインターフェース要素と共に仮想ショッピングカート内のアイテムを含むサンプルカートページを示す。 開示された実施形態に一致する、仮想ショッピングカートからのアイテムを、購入および出荷に関する情報とともに、対話型ユーザインターフェース要素とともに含むサンプル注文ページを示す。 開示された実施形態と一致する、開示されたコンピュータ化されたシステムを利用するように構成された例示的なフルフィルメントセンタの概略図である。 従来技術の概略図であり、分離された固定配達領域を含み、その各々が個々の配達作業員に割り当てられている従来の輸送区域を識別している。 開示された実施形態と一致する、本明細書に記載されるシステムおよび方法によって使用される、予想配達効率生成器、クロスタイム生成器、およびルート生成器を含む、配達モジュールの概略図である。 開示された実施形態と一致する、クロスタイム生成器によって決定されたデータ構造内に格納されたクロスタイムデータの表現のダイアグラム説明図である。 開示された実施形態と一致する、配達管理者によって使用されるグラフィカルユーザインターフェース（ＧＵＩ）のシステム視覚表現の概略図である。 開示された実施形態に一致する、モバイルデバイス上のグラフィカルユーザインターフェース（ＧＵＩ）の視覚的表現の概略図である。 開示された実施形態と一致する、配達作業員を割り当て、配達ルートを管理するための例示的なプロセスを示すフローチャートである。

以下の詳細な説明は、添付の図面を参照する。可能な限り、図面および以下の説明では、同一または類似の部分を参照するために、同一の参照番号が使用される。いくつかの例示的な実施形態が本明細書で説明されるが、修正、適応、および他の実装が可能である。例えば、置換、追加、または修正が図面に示された構成要素およびステップに行われてもよく、本明細書に記載された例示的な方法は、開示された方法にステップを置換、並べ替え、除去、または追加することによって修正されてもよい。したがって、以下の詳細な説明は、開示された実施形態および実施例に限定されない。むしろ、本発明の適切な範囲は、添付の特許請求の範囲によって定義される。

本開示の実施形態は、配達作業員を割り当て、配達ルートを管理して配達を動的に最適化するように構成されたシステムおよび方法を対象とする。

図１Ａを参照すると、出荷、輸送、および物流動作を可能にする通信のためのコンピュータ化されたシステムを含むネットワークの例示的な実施形態を示す概略ブロック図１００が示されている。図１Ａに示すように、システム１００は様々なシステムを含むことができ、その各々は、１つまたは複数のネットワークを介して互いに接続することができる。
図示のシステムは、出荷権限技術（Ｓｈｉｐｍｅｎｔ ａｕｔｈｏｒｉｔｙ ｔｅｃｈｎｏｌｏｇｙ：ＳＡＴ）システム１０１、外部フロントエンドシステム１０３、内部フロントエンドシステム１０５、輸送システム１０７、モバイルデバイス１０７Ａ、１０７Ｂ、および１０７Ｃ、販売者ポータル１０９、出荷および注文追跡（Ｓｈｉｐｍｅｎｔ ａｎｄ ｏｒｄｅｒ ｔｒａｃｋｉｎｇ：ＳＯＴ）システム１１１、フルフィルメント（履行）最適化（Ｆｕｌｆｉｌｌｍｅｎｔ ｏｐｔｉｍｉｚａｔｉｏｎ：ＦＯ）システム１１３、フルフィルメントメッセージングゲートウェイ（Ｆｕｌｆｉｌｌｍｅｎｔ ｍｅｓｓａｇｉｎｇ ｇａｔｅｗａｙ：ＦＭＧ）１１５、サプライチェーン管理（Ｓｕｐｐｌｙ ｃｈａｉｎ ｍａｎａｇｅｍｅｎｔ：ＳＣＭ）システム１１７、労働力管理システム１１９、モバイルデバイス１１９Ａ、１１９Ｂ、および１１９Ｃ（履行センタ（Ｆｕｌｆｉｌｍｅｎｔ ｃｅｎｔｅｒ：ＦＣ）２００の内部にあるものとして図示）、第三者フルフィルメントシステム１２１Ａ、１２１Ｂ、および１２１Ｃ、フルフィルメントセンタ許可システム（Ｆｕｌｆｉｌｌｍｅｎｔ ｃｅｎｔｅｒ ａｕｔｈｏｒｉｚａｔｉｏｎ ｓｙｓｔｅｍ：ＦＣ Ａｕｔｈ）１２３、ならびに労働管理システム（Ｌａｂｏｒ ｍａｎａｇｅｍｅｎｔ ｓｙｓｔｅｍ：ＬＭＳ）１２５を含む。

いくつかの実施形態では、ＳＡＴシステム１０１が注文ステータスおよび配達ステータスを監視するコンピュータシステムとして実装されてもよい。例えば、ＳＡＴシステム１０１は注文がその約束納品日（ＰＤＤ）を過ぎているかどうかを判定することができ、新しい注文を開始すること、未納品注文のアイテムを再出荷すること、未納品注文をキャンセルすること、注文顧客とのコンタクトを開始することなどを含む適切なアクションをとることができる。ＳＡＴシステム１０１はまた、出力（特定の期間中に出荷された荷物の数など）および入力（出荷に使用するために受け取った空のボール紙箱の数など）を含む他のデータを監視することもできる。また、ＳＡＴシステム１０１はシステム１００内の異なるデバイス間のゲートウェイとして機能し、外部フロントエンドシステム１０３およびＦＯシステム１１３などのデバイス間の通信（例えば、ストアアンドフォワードまたは他の技術を使用する）を可能にしてもよい。

外部フロントエンドシステム１０３は、いくつかの実施形態では外部ユーザがネットワーク１００内の１つまたは複数のシステムと対話することを可能にするコンピュータシステムとして実装することができる。例えば、ネットワーク１００がシステムのプレゼンテーションを可能にして、ユーザがアイテムの注文を行うことを可能にする実施形態では、外部フロントエンドシステム１０３が検索要求を受信し、アイテムページを提示し、決済情報を要請するウェブサーバとして実装されてもよい。例えば、外部フロントエンドシステム１０３は、Ａｐａｃｈｅ ＨＴＴＰサーバ、Ｍｉｃｒｏｓｏｆｔインターネット・インフォメーション・サービス、ＮＧＩＮＸなどのソフトウェアを実行するコンピュータまたはコンピュータとして実現することができる。他の実施形態では、外部フロントエンドシステム１０３が外部デバイス（図示せず）からの要求を受信および処理し、それらの要求に基づいてデータベースおよび他のデータストアから情報を取得し、取得された情報に基づいて受信された要求に対する応答を提供するように設計されたカスタムウェブサーバソフトウェアを実行することができる。

いくつかの実施形態では、外部フロントエンドシステム１０３がウェブキャッシングシステム、データベース、検索システム、または支払いシステムのうちの１つまたは複数を含むことができる。一態様では外部フロントエンドシステム１０３がこれらのシステムのうちの１つまたは複数を備えることができ、別の態様では外部フロントエンドシステム１０３がこれらのシステムのうちの１つまたは複数に接続されたインターフェース（たとえば、サーバ間、データベース間、または他のネットワーク接続）を備えることができる。

図１Ｂ、図１Ｃ、図１Ｄ、および図１Ｅによって示されるステップの例示的なセットは、外部フロントエンドシステム１０３のいくつかの動作を説明するのに役立つ。外部フロントエンドシステム１０３は提示および／または表示のために、ネットワーク１００内のシステムまたはデバイスから情報を受信することができる。例えば、外部フロントエンドシステム１０３は、検索結果を含む１つ以上のウェブページをホストまたは提供することができる：ページ（ＳＲＰ）（例えば、図１Ｂ）、単一詳細ページ（ＳＤＰ）（例えば、図１Ｃ）、カードページ（例えば、図１Ｄ）、または注文ページ（例えば、図１Ｅ）。ユーザデバイス（例えば、モバイルデバイス１０２Ａまたはコンピュータ１０２Ｂを使用する）は外部フロントエンドシステム１０３にナビゲートし、サーチボックスに情報を入力することによってサーチを要求することができる。外部フロントエンドシステム１０３は、ネットワーク１００内の１つまたは複数のシステムから情報を要求することができる。例えば、外部フロントエンドシステム１０３は、検索要求を満たす結果をＦＯシステム１１３に要求することができる。外部フロントエンドシステム１０３はまた、検索結果で返された各製品について、約束された配達日または「ＰＤＤ」を要求し、（ＦＯシステム１１３から）受信することができる。ＰＤＤは一部の実施形態において、特定期間内に発注された場合に荷物がユーザの希望場所に到着する時期の推定値を示している（例えば、営業日終了時（１１：５９ ＰＭ）（ＰＤＤはＦＯシステム１１３に関して後述する）。

外部フロントエンドシステム１０３がその情報に基づいてＳＲＰ（例えば、図１Ｂ）を準備することができる。）。ＳＲＰは、検索要求を満たす情報を含むことができる。例えば、これは、検索要求を満たす製品の写真を含むことができる。ＳＲＰはまた、各製品のそれぞれの価格、または各製品の強化された配達オプション、ＰＤＤ、重量、サイズ、オファー、割引などに関する情報を含むことができる。外部フロントエンドシステム１０３は（例えば、ネットワークを介して）要求側ユーザデバイスにＳＲＰを配達することができる。

次いで、ユーザデバイスは例えば、ユーザインターフェースをクリックまたはタップすることによって、または別の入力デバイスを使用して、ＳＲＰ上で表される製品を選択することによって、ＳＲＰから製品を選択することができる。ユーザデバイスは選択された製品に関する情報の要求を公式化し、それを外部フロントエンドシステム１０３に送ることができる。これに応答して、外部フロントエンドシステム１０３は、選択された製品に関する情報を要求することができる。例えば、情報は、それぞれのＳＲＰ上の製品について提示される情報を超える追加の情報を含むことができる。これは、例えば、貯蔵寿命、原産国、重量、サイズ、荷物内のアイテムの数、取扱説明書、または製品に関する他の情報を含むことができる。また、情報は（例えば、この製品および少なくとも１つの他の製品を購入した顧客のビッグデータおよび／または機械学習分析に基づく）類似の製品に対する推奨、頻繁に質問される質問に対する回答、顧客からのレビュー、製造業者情報、写真などを含むことができる。

外部フロントエンドシステム１０３は受信した製品情報に基づいてＳＤＰ（単一詳細ページ）（例えば、図１Ｃ）を準備することができる。ＳＤＰは、「今すぐ買う」ボタン、「カードに追加する」ボタン、数量フィールド、アイテムの写真などの他の対話型要素も含むことができる。外部フロントエンドシステム１０３は（例えば、ネットワークを介して）要求側ユーザデバイスにＳＤＰを配達することができる。

要求ユーザデバイスは、製品情報をリストするＳＤＰを受信してもよい。
その後、ＳＤＰを受信すると、ユーザデバイスはＳＤＰと対話することができる。
例えば、要求ユーザ装置のユーザは、ＳＤＰ上の「カートに入れる」ボタンをクリックするか、または他の方法で対話することができる。これは、ユーザに関連付けられたショッピングカートに製品を追加する。ユーザ装置は、ショッピングカートに製品を追加するためのこの要求を外部フロントエンドシステム１０３に送信することができる。

外部フロントエンドシステム１０３はカートページ（例えば、図１Ｄ）を生成することができる。カートページはいくつかの実施形態ではユーザが仮想「ショッピングカート」に追加した製品をリストし、ユーザデバイスは、ＳＲＰ、ＳＤＰ、または他のページ上のアイコンをクリックするか、または他の方法で対話することによって、カートページを要求してもよい。いくつかの実施形態では、カートページがユーザがショッピングカートに追加したすべての製品、ならびに各製品の数量、各製品毎の価格、関連する数量に基づく各製品の価格、ＰＤＤに関する情報、配達方法、配達コスト、ショッピングカート内の製品を修正するためのユーザインターフェース要素（例えば、数量の削除または修正）、他の製品を注文するためのオプション、または製品の定期的な配達を設定するためのオプション、利息支払いを設定するためのオプション、購入に進むためのユーザインターフェース要素などのカート内の製品に関する情報をリストすることができる。ユーザデバイスのユーザはショッピングカート内の製品の購入を開始するために、ユーザインターフェース要素（例えば、「今すぐ買う」と読むボタン）をクリックするか、さもなければユーザインターフェース要素と対話することができる。そうすると、ユーザデバイスは、購入を開始するためにこの要求を外部フロントエンドシステム１０３に送信することができる。

外部フロントエンドシステム１０３は購入を開始する要求の受信に応答して、注文ページ（例えば、図１Ｅ）を生成することができる。注文ページはいくつかの実施形態ではショッピングカートからアイテムを再リストし、支払いおよび出荷情報の入力を要求する。例えば、注文ページはショッピングカート内のアイテムの購入者に関する情報（例えば、名前、住所、電子メールアドレス、電話番号）、受取人に関する情報（例えば、名前、住所、電話番号、配達情報）、出荷情報（例えば、配達および／または集荷の速度／方法）、支払い情報（例えば、クレジットカード、銀行振込、小切手、格納クレジット）、現金受領を要求するためのユーザインターフェース要素（例えば、税務目的のための）などを要求するセクションを含むことができる。外部フロントエンドシステム１０３は、注文ページをユーザデバイスに送信することができる。

ユーザデバイスはオーダページに情報を入力し、その情報を外部フロントエンドシステム１０３に送信するユーザインタフェース要素をクリックするか、または他の方法で対話することができる。そこから、外部フロントエンドシステム１０３はショッピングカート内の製品を用いた新しい注文の作成および処理を可能にするために、ネットワーク１００内の異なるシステムに情報を送ることができる。

いくつかの実施形態では、外部フロントエンドシステム１０３が売り手が注文に関する情報を送受信することを可能にするようにさらに構成されてもよい。

いくつかの実施形態では、内部フロントエンドシステム１０５が内部ユーザ（例えば、ネットワーク１００を所有し、動作し、またはリースする組織の従業員）がネットワーク１００内の１つまたは複数のシステムと対話することを可能にするコンピュータシステムとして実装され得る。例えば、ネットワーク１０１がシステムのプレゼンテーションを可能にして、ユーザがアイテムの注文を行うことを可能にする実施形態では、内部フロントエンドシステム１０５がユーザが注文に関する診断および統計情報を見ること、アイテム情報を修正すること、または注文に関する統計をレビューすることを可能にするウェブサーバとして実装されてもよい。例えば、内部フロントエンドシステム１０５は、Ａｐａｃｈｅ ＨＴＴＰサーバ、Ｍｉｃｒｏｓｏｆｔインターネット・インフォメーション・サービス、ＮＧＩＮＸなどのソフトウェアを実行するコンピュータまたはコンピュータとして実現することができる。他の実施形態では、内部フロントエンドシステム１０５がネットワーク１００に示されている装置（および図示されていない他の装置）からの要求を受信し処理するように設計されたカスタムウェブサーバソフトウェアを実行し、それらの要求に基づいてデータベースおよび他のデータストアから情報を取得し、取得された情報に基づいて受信された要求に応答を提供することができる。

いくつかの実施形態では、内部フロントエンドシステム１０５がウェブキャッシングシステム、データベース、検索システム、支払いシステム、分析システム、注文監視システムなどのうちの１つまたは複数を含むことができる。

一態様では内部フロントエンドシステム１０５がこれらのシステムのうちの１つまたは複数を備えることができ、別の態様では内部フロントエンドシステム１０５がこれらのシステムのうちの１つまたは複数に接続されたインターフェース（たとえば、サーバ間、データベース間、または他のネットワーク接続）を備えることができる。輸送システム１０７は、いくつかの実施形態ではネットワーク１００内のデバイスとモバイルデバイス１０７Ａ～１０７Ｃとの間の通信を可能にするコンピュータシステムとして実装され得る。輸送システム１０７はいくつかの実施形態では１つまたは複数のモバイルデバイス１０７Ａ～１０７Ｃ（例えば、携帯電話、スマートフォン、ＰＤＡなど）から情報を受信することができる。例えば、いくつかの実施形態では、モバイルデバイス１０７Ａ～１０７Ｃが配達員によって操作されるデバイスを備えてもよい。配達作業員は、正社員、一時社員、またはシフト社員であってもよく、モバイルデバイス１０７Ａ～１０７Ｃを利用して、ユーザによって注文された荷物の配達を行うことができる。例えば、荷物を配達するために、配達作業員は、どの荷物を配達すべきか、およびどこに配達すべきかを示す通知をモバイルデバイス上で受信することができる。配達作業員は配達場所に到着すると、荷物を（例えば、トラックの後ろに、または荷物のクレートに）配置し、モバイルデバイスを使用して荷物上の識別子（例えば、バーコード、画像、テキストストリング、ＲＦＩＤタグなど）に関連するデータをスキャンまたは他の方法で取り込み、荷物を（例えば、前面ドアに置いたままにし、セキュリティガードを付けたままにし、受取人に渡すなどによって）配達することができる。
いくつかの実施形態では、配達作業員が荷物の写真（複数可）を取り込むことができ、および／または署名を取得することができる。
モバイルデバイスは例えば、時間、日付、ＧＰＳ位置、写真、配達作業員に関連付けられた識別子、モバイルデバイスに関連付けられた識別子などを含む、配達に関する情報を含む通信を輸送システム１０７に送信することができる。
輸送システム１０７はネットワーク１００内の他のシステムによるアクセスのために、このデータをデータベース（図示せず）に記憶することができる。
輸送システム１０７はいくつかの実施形態ではこの情報を使用して、特定の荷物の位置を示す追跡データを準備し、他のシステムに送信することができる。

いくつかの実施形態ではあるユーザが１つの種類のモバイルデバイスを使用することができる（例えば、永久作業員はバーコードスキャナ、スタイラス、および他のデバイスなどのカスタムハードウェアを有する専用のＰＤＡを使用することができる）が他のユーザは他の種類のモバイルデバイスを使用することができる（例えば、一時的またはシフト作業員は既製のモバイル電話および／またはスマートフォンを利用することができる）。

いくつかの実施形態では、輸送システム１０７がユーザを各デバイスに関連付けることができる。例えば、輸送システム１０７はユーザ（例えば、ユーザ識別子、従業員識別子、または電話番号によって表される）と移動装置（例えば、国際移動装置識別子（ＩＭＥＩ）、国際移動加入識別子（ＩＭＳＩ）、電話番号、汎用一意識別子（ＵＵＩＤ）、またはグローバル一意識別子（ＧＵＩＤ）によって表される）との間の関係を記憶することができる。
輸送システム１０７はとりわけ、作業員の位置、作業員の効率、または作業員の速度を決定するために、配達時に受信されたデータと共にこの関係を使用して、データベースに格納されたデータを分析することができる。

販売者ポータル１０９は、いくつかの実施形態では売り手または他の外部エンティティが注文に関する情報の他の態様と電子的に通信することを可能にするコンピュータシステムとして実装され得る。例えば、売り手は、コンピュータシステム（図示せず）を利用して、売り手がシステム１００を介して売りたい製品について、製品情報、注文情報、連絡先情報などをアップロードまたは提供することができる。

いくつかの実施形態では、出荷および注文追跡システム１１１が（例えば、デバイス１０２Ａ～１０２Ｂを使用するユーザによって）顧客によって注文された荷物の位置に関する情報を受信し、格納し、転送するコンピュータシステムとして実装され得る。
いくつかの実施形態では、出荷および注文追跡システム１１１が顧客によって注文された荷物を配達する出荷会社によって運営されるウェブサーバ（図示せず）からの情報を要求または格納することができる。

いくつかの実施形態では、出荷および注文追跡システム１１１がネットワーク１００に示されるシステムからの情報を要求し、記憶することができる。
例えば、出荷及び注文追跡システム１１１は、輸送システム１０７から情報を要求することができる。上述のように、輸送システム１０７はユーザ（例えば、配達作業員）または車両（例えば、配達トラック）のうちの１つ以上に関連付けられた１つ以上のモバイルデバイス１０７Ａ～１０７Ｃ（例えば、携帯電話、スマートフォン、ＰＤＡなど）から情報を受信してもよい。いくつかの実施形態では、出荷および注文追跡システム１１１はまた、フルフィルメントセンタ（例えば、フルフィルメントセンタ２００）内の個々の荷物の位置を決定するために、労働力管理システム（Ｗｏｒｋｆｏｒｃｅ ｍａｎａｇｅｍｅｎｔ ｓｙｓｔｅｍ：ＷＭＳ）１１９からの情報を要求してもよい。出荷および注文追跡システム１１１は輸送システム１０７またはＷＭＳ １１９のうちの１つまたは複数からデータを要求し、それを処理し、要求に応じてそれをデバイス（たとえば、ユーザデバイス１０２Ａおよび１０２Ｂ）に提示することができる。

いくつかの実施形態では、フルフィルメント最適化（ＦＯ）システム１１３が他のシステム（例えば、外部フロントエンドシステム１０３および／または出荷および注文追跡システム１１１）からの顧客注文に関する情報を記憶するコンピュータシステムとして実装されてもよい。ＦＯシステム１１３はまた、特定のアイテムがどこに保持または格納されるかを記述する情報を格納してもよい。たとえば、顧客が注文する一部のアイテムは１つのフルフィルメントセンタにのみ保管され、その他のアイテムは複数のフルフィルメントセンタに保管される場合がある。さらに他の実施形態では、特定のフルフィルメントセンタが特定のセットのアイテム（例えば、生鮮食品または冷凍製品）のみを格納するように設計されてもよい。ＦＯシステム１１３はこの情報ならびに関連する情報（例えば、数量、サイズ、受領日、有効期限など）を格納する。

ＦＯシステム１１３はまた、各製品について対応するＰＤＤ（約束納期）を算出することができる。
ＰＤＤは、いくつかの実施形態では１つまたは複数の要因に基づくことができる。
例えば、ＦＯシステム１１３は製品の過去の需要（例えば、その製品がある期間中に何回注文されたか）、製品の予想需要（例えば、来るべき期間中にその製品を注文するために何人の顧客が予想されるか）、ある期間中にいくつの製品が注文されたかを示すネットワーク全体の過去の需要、来るべき期間中にいくつの製品が注文されることが予想されるかを示すネットワーク全体の予想需要、各フルフィルメントセンタ２００に格納された製品の１つまたは複数のカウント、その製品の予想または現在の注文などに基づいて、製品のＰＤＤを算出することができる。

いくつかの実施形態では、ＦＯシステム１１３が定期的に（例えば、１時間ごとに）各製品のＰＤＤを決定し、それをデータベースに格納して、検索または他のシステム（例えば、外部フロントエンドシステム１０３、ＳＡＴシステム１０１、出荷および注文追跡システム１１１）に送信することができる。他の実施形態では、ＦＯシステム１１３が１つまたは複数のシステム（例えば、外部フロントエンドシステム１０３、ＳＡＴシステム１０１、出荷および注文追跡システム１１１）から電子要求を受信し、オンデマンドでＰＤＤを算出することができる。

フルフィルメントメッセージングゲートウェイ１１５はいくつかの実施形態ではＦＯシステム１１３などのネットワーク１００内の１つ以上のシステムから通信を受信し、通信内のデータを別のフォーマットに変換し、変換されたフォーマットのデータをＷＭＳ １１９または第三者フルフィルメントシステム１２１Ａ、１２１Ｂ、または１２１Ｃなどの他のシステムに転送するコンピュータシステムとして実装されてもよく、その逆も同様である。

サプライチェーン管理（ＳＣＭ）システム１１７は、いくつかの実施形態では予測機能を実行するコンピュータシステムとして実装することができる。
例えば、ＳＣＭシステム１１７は例えば、製品に対する過去の需要、製品に対する予想される需要、ネットワーク全体の過去の需要、ネットワーク全体の予想される需要、各フルフィルメントセンタ２００に記憶されたカウント製品、各製品に対する予想または現在の注文などに基づいて、特定の製品に対する予想される需要レベルを決定することができる。この決定された予測レベルおよびすべてのフルフィルメントセンタにわたる各製品の量に応答して、ＳＣＭシステム１１７は、特定の製品に対する予想される需要を満たすために１つまたは複数の購入注文を生成することができる。

ワークフロー管理システム（ＷＭＳ）１１９は、ある実施形態ではワークフローを監視するコンピュータシステムとして実現されてもよい。例えば、ＷＭＳ １１９は個別のイベントを示すイベントデータを個々のデバイス（例えば、デバイス１０７Ａ～１０７Ｃまたは１１９Ａ～１１９Ｃ）から受信することができる。例えば、ＷＭＳ１１９は、荷物を走査するためにこれらの装置の１つの使用を示すイベントデータを受信してもよい。フルフィルメントセンタ２００および図２に関して以下で説明するように、フルフィルメントプロセス中に、荷物識別子（例えば、バーコードまたはＲＦＩＤタグデータ）を、特定の段階で機械によってスキャンまたは読み取ることができる（例えば、自動またはハンドヘルドバーコードスキャナ、ＲＦＩＤリーダ、高速カメラ、タブレット１１９Ａ、モバイルデバイス／ＰＤＡ １１９Ｂ、コンピュータ１１９Ｃなどのデバイス）。ＷＭＳ１１９は荷物識別子、時間、日付、位置、ユーザ識別子、またはその他の情報と共に、荷物識別子の走査または読取りを示す各イベントを対応するデータベース（図示せず）に格納し、この情報を他のシステム（例えば、出荷および注文追跡システム１１１）に提供することができる。

ＷＭＳ１１９はいくつかの実施形態では１つまたは複数のデバイス（たとえば、デバイス１０７Ａ～１０７Ｃまたは１１９Ａ～１１９Ｃ）をネットワーク１００に関連付けられた１つまたは複数のユーザに関連付ける情報を記憶することができる。例えば、いくつかの状況では、ユーザ（パートまたはフルタイムの従業員など）がユーザがモバイルデバイスを所有するモバイルデバイス（例えば、モバイルデバイスはスマートフォンである）に関連付けられ得る。他の状況では、ユーザがモバイルデバイスを一時的に保管しているという点で、ユーザがモバイルデバイスに関連付けられてもよい（例えば、ユーザはその日の開始時にモバイルデバイスをチェックアウトし、その日中にそのモバイルデバイスを使用し、その日の終わりにそのモバイルデバイスを返す）。

ＷＭＳ １１９は、ある実施形態ではネットワーク１００に関連する各ユーザの作業ログを維持することができる。例えば、ＷＭＳ １１９は任意の割り当てられたプロセス（例えば、トラックのアンロード、ピックゾーンからのアイテムのピッキング、リビングウォールワーク、パッキングアイテム）、ユーザ識別子、位置（例えば、フルフィルメントセンタ２００内のフロアまたはゾーン）、従業員によってシステムを通って移動されたユニットの数（例えば、ピッキングされたアイテムの数、パッキングされたアイテムの数）、デバイスに関連する識別子（例えば、デバイス１１９Ａ～１１９Ｃ）などを含む、各従業員に関連する情報を記憶することができる。いくつかの実施形態では、ＷＭＳ １１９がデバイス１１９Ａ～１１９Ｃ上で動作するタイムキーピングシステムなどのタイムキーピングシステムからチェックインおよびチェックアウト情報を受信することができる。

いくつかの実施形態では、第三者フルフィルメント（３ＰＬ）システム１２１Ａ～１２１Ｃが物流および製品の第三者プロバイダに関連するコンピュータシステムを表す。例えば、（図２に関して以下に説明するように）いくつかの製品がフルフィルメントセンタ２００に保管されている間、他の製品はオフサイトで保管されてもよく、オンデマンドで生産されてもよく、またはそわなければフルフィルメントセンタ２００に保管するために利用できなくてもよい。３ＰＬシステム１２１Ａ～１２１ＣはＦＯシステム１１３から（例えば、ＦＭＧ １１５を介して）注文を受信するように構成されてもよく、製品および／またはサービス（例えば、配達または設置）を顧客に直接提供してもよい。

いくつかの実施形態では、フルフィルメントセンタ認証システム（ＦＣ認証）１２３が様々な機能を有するコンピュータシステムとして実装されてもよい。
例えば、いくつかの実施形態では、ＦＣ認証１２３がネットワーク１００内の１つまたは複数の他のシステムのためのシングルサインオン（ＳＳＯ）サービスとして働くことができる。例えば、ＦＣ認証１２３はユーザが内部フロントエンドシステム１０５を介してログインすることを可能にし、ユーザが出荷および注文追跡システム１１１でリソースにアクセスする同様の特権を有することを決定し、ユーザが２回目のログインプロセスを必要とせずにそれらの特権にアクセスすることを可能にする。ＦＣ認証１２３は他の実施形態ではユーザ（例えば、従業員）が特定のタスクに自分自身を関連付けることを可能にすることができる。例えば、従業員の中には、電子デバイス（デバイス１１９Ａ～１１９Ｃなど）を持たないことがあり、代わりに、１日のコース中に、フルフィルメントセンタ２００内でタスクからタスクへ、およびゾーンからゾーンへ移動することがある。ＦＣ認証１２３は、それらの従業員が彼らがどのタスクを実行しているか、および彼らが異なる時刻にどのゾーンにいるかを示すことを可能にするように構成され得る。

労働管理システム（ＬＭＳ）１２５は、いくつかの実施形態では従業員（フルタイムおよびパートタイムの従業員を含む）のための出勤および残業情報を記憶するコンピュータシステムとして実装されてもよい。例えば、ＬＭＳ１２５は、ＦＣ認証１２３、ＷＭＡ１１９、デバイス１１９Ａ～１１９Ｃ、輸送システム１０７、および／またはデバイス１０７Ａ～１０７Ｃから情報を受信することができる。

図１Ａに示される特定の構成は単なる例である。例えば、図１ＡはＦＭＧ １１５を介してＦＯシステム１１３に接続されたＦＣ認証１２３を示すが、全ての実施形態がこの特定の構成を必要とするわけではない。実際、いくつかの実施形態では、ネットワーク１００内のシステムがインターネット、イントラネット、ＷＡＮ（Ｗｉｄｅ－Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＭＡＮ（Ｍｅｔｒｏｐｏｌｉｔａｎ－Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＩＥＥＥ ８０２．１１ａ／ｂ／ｇ／ｎ規格に準拠する無線ネットワーク、専用線などを含む１つまたは複数の公衆またはプライベートネットワークを介して互いに接続され得る。いくつかの実施形態では、ネットワーク１００内の１つ以上のシステムがデータセンタ、サーバファームなどに実装される１つ以上の仮想サーバとして実装されてもよい。

図２は、フルフィルメントセンタ２００を示す。フルフィルメントセンタ２００は、注文時に顧客に出荷するためのアイテムを格納する物理的位置の一例である。フルフィルメントセンタ（ＦＣ）２００は複数のゾーンに分割することができ、各ゾーンは図２に示されている。いくつかの実施形態ではこれらの「ゾーン」がいくつかの実施形態ではアイテムを受け取り、アイテムを格納し、アイテムを取り出し、アイテムを出荷するプロセスの異なる段階間の仮想分割と考えることができ、したがって、「ゾーン」は図２に示されているが、ゾーンの他の分割も可能であり、図２のゾーンはいくつかの実施形態では省略、複製、または修正することができる。

インバウンドゾーン２０３は、図１のネットワーク１００を使用して製品を販売したい売り手からアイテムが受け取られるＦＣ ２００のエリアを表す。例えば、売り手は、トラック２０１を使用してアイテム２０２Ａ及び２０２Ｂを配達することができる。アイテム２０２Ａはそれ自体の出荷パレットを占有するのに十分な大きさの単一のアイテムを表すことができ、アイテム２０２Ｂは、スペースを節約するために同じパレット上に一緒に積み重ねられたアイテムのセットを表すことができる。

作業員はインバウンドゾーン２０３内のアイテムを受け取り、任意選択で、コンピュータシステム（図示せず）を使用してアイテムの損傷および正しさをチェックすることができる。例えば、作業員は、コンピュータシステムを使用して、アイテム２０２Ａおよび２０２Ｂの数量をアイテムの注文数量と比較することができる。数量が一致しない場合、その作業員は、アイテム２０２Ａまたは２０２Ｂのうちの１つまたは複数を拒否することができる。数量が一致した場合、作業員はそれらのアイテム（例えば、人形、手すり、フォークリフト、または手動で使用）を、バッファゾーン２０５を緩衝するように動かすことができる。バッファゾーン２０５は例えば、予測される需要を満たすのに十分な量のアイテムがピッキングゾーン内にあるため、ピッキングゾーン内で現在必要とされていないアイテムのための一時保管領域であってもよい。いくつかの実施形態では、フォークリフト２０６が物品をバッファゾーン２０５の周り、およびインバウンドゾーン２０３とドロップゾーン２０７との間で移動させるように動作する。ピッキングゾーンにアイテム２０２Ａまたは２０２Ｂが必要な場合（例えば、予想される需要のため）、フォークリフトは、アイテム２０２Ａまたは２０２Ｂをドロップゾーン２０７に移動させることができる。

ドロップゾーン２０７は、アイテムがピッキングゾーン２０９に移動される前にアイテムを格納するＦＣ ２００の領域であってもよい。ピッキングタスクに割り当てられた作業員（「ピッカー」）はピッキングゾーン内のアイテム２０２Ａおよび２０２Ｂに接近し、ピッキングゾーンのバーコードをスキャンし、モバイルデバイス（例えば、デバイス１１９Ｂ）を使用してアイテム２０２Ａおよび２０２Ｂに関連付けられたバーコードをスキャンすることができる。次いで、ピッカーはアイテムをピッキングゾーン２０９に（例えば、カートの上に置くか、またはそれを運ぶことによって）取り込むことができる。

ピッキングゾーン２０９は、アイテム２０８が保管（ｓｔｏｒａｇｅ）ユニット２１０に保管されるＦＣ ２００の領域であってもよい。いくつかの実施形態では、保管ユニット２１０が物理的な棚、本棚、箱、運搬箱、冷蔵庫、冷凍庫、冷蔵庫などのうちの１つまたは複数を含むことができる。いくつかの実施形態では、ピッキングゾーン２０９が複数のフロアに編成されてもよい。いくつかの実施形態では、作業員または機械が例えば、フォークリフト、エレベータ、コンベヤベルト、カート、ハンドトラック、ドリー、自動ロボットまたは装置、あるいは手動を含む複数の方法で、物品をピッキングゾーン２０９に移動させることができる。例えば、ピッカーはアイテム２０２Ａおよび２０２Ｂをドロップゾーン２０７内のハンドトラックまたはカート上に置き、アイテム２０２Ａおよび２０２Ｂをピッキングゾーン２０９まで歩くことができる。

ピッカーは、保管ユニット２１０上の特定のスペースのような、ピッキングゾーン２０９内の特定のスポットにアイテムを配置する（または「収納する」）命令を受け取ることができる。例えば、ピッカーはモバイルデバイス（例えば、デバイス１１９Ｂ）を使用してアイテム２０２Ａをスキャンすることができる。デバイスは例えば、通路、棚、および位置を示すシステムを使用して、ピッカーがアイテム２０２Ａを収納すべき場所を示すことができる。次に、デバイスはその位置にアイテム２０２Ａを格納する前に、その位置でバーコードをスキャンするようにピッカーに促すことができる。装置は図１のＷＭＳ１１９のようなコンピュータシステムに（例えば、無線ネットワークを介して）データを送信し、装置１１９Ｂを使用するユーザによってアイテム２０２Ａがその場所に格納されたことを示すことができる。

ユーザが注文を出すと、ピッカーは保管ユニット２１０から１つまたは複数のアイテム２０８を取り出すために、デバイス１１９Ｂ上で命令を受け取ることができる。ピッカーはアイテム２０８を取り出し、アイテム２０８上のバーコードをスキャンし、それを搬送機構２１４上に置くことができる。搬送機構２１４はスライドとして表されているが、いくつかの実施形態では搬送機構がコンベヤベルト、エレベータ、カート、フォークリフト、ハンドトラック、台車、カートなどのうちの１つまたは複数として実施することができる。次に、アイテム２０８は、パッキングゾーン２１１に到着することができる。

パッキングゾーン２１１は、アイテムがピッキングゾーン２０９から受け取られ、最終的に顧客に出荷するためにボックスまたはバッグにパッキングされるＦＣ２００の領域であってもよい。パッキングゾーン２１１ではアイテムを受け取ることに割り当てられた作業員（「リビン（ｒｅｂｉｎ）作業員」）がピッキングゾーン２０９からアイテム２０８を受け取り、それが対応する注文を決定する。例えば、リビン作業員はアイテム２０８上のバーコードをスキャンするために、コンピュータ１１９Ｃなどのデバイスを使用することができる。コンピュータ１１９Ｃはどの注文アイテム２０８が関連付けられているかを視覚的に示すことができる。これは例えば、注文に対応する壁２１６上のスペースまたは「セル」を含むことができる。注文が完了すると（例えば、セルが注文のためのすべてのアイテムを含むため）、リビン作業員は注文が完了したことをパッキング作業員（または「パッカー」）に示すことができる。パッカーはセルからアイテムを取り出し、それらを出荷のために箱または袋に入れることができる。その後、パッカーは例えば、フォークリフト、カート、ドリー、ハンドトラック、コンベヤベルトを介して、又は他の方法で、箱又はバッグをハブゾーン２１３に送ることができる。

ハブゾーン２１３は、パッキングゾーン２１１から全てのボックスまたはバッグ（「荷物」）を受け取るＦＣ ２００の領域であってもよい。
ハブゾーン２１３内の作業員および／または機械は小包２１８を取り出し、各小包が配達エリアのどの部分に行こうとするかを決定し、小包を適切なキャンプゾーン２１５にルーティングすることができる。例えば、配達エリアが２つのより小さなサブエリアを有する場合、荷物は２つのキャンプゾーン２１５のうちの１つに行く。いくつかの実施形態では、作業員または機械が（例えば、デバイス１１９Ａ～１１９Ｃのうちの１つを使用して）荷物をスキャンして、その最終的な宛先を決定することができる。
荷物をキャンプゾーン２１５にルーティングすることは、例えば、（例えば、郵便番号に基づいて）荷物が向けられている地理的エリアの一部を決定することと、地理的エリアの一部に関連付けられたキャンプゾーン２１５を決定することとを含むことができる。

キャンプゾーン２１５はいくつかの実施形態では１つまたは複数の建物、１つまたは複数の物理的空間、または１つまたは複数のエリアを備えることができ、ハブゾーン２１３から受け取られた荷物は、ルートおよび／またはサブルートに分類される。いくつかの実施形態ではキャンプゾーン２１５がＦＣ２００から物理的に分離されているが、他の実施形態ではキャンプゾーン２１５がＦＣ２００の一部を形成することができる。

キャンプゾーン２１５内の作業員および／または機械は例えば、既存のルートおよび／またはサブルートに対する目的地の比較、各ルートおよび／またはサブルートに対する作業負荷の算出、時刻、出荷方法、荷物２２０を出荷するためのコスト、荷物２２０内のアイテムに関連付けられたＰＤＤなどに基づいて、荷物２２０がどのルートおよび／またはサブルートに関連付けられるべきかを決定することができる。いくつかの実施形態では、作業員または機械が（例えば、デバイス１１９Ａ～１１９Ｃのうちの１つを使用して）荷物をスキャンして、その最終的な宛先を決定することができる。荷物２２０が特定のルートおよび／またはサブルートに割り当てられると、作業員および／または機械は、出荷される荷物２２０を移動させることができる。例示的な図２において、キャンプゾーン２１５は、トラック２２２、自動車２２６、および配達作業員２２４Ａおよび２２４Ｂを含む。いくつかの実施形態ではトラック２２２が配達作業員２２４Ａによって駆動されてもよく、配達作業員２２４ＡはＦＣ２００の荷物を配達する常勤の従業員であり、トラック２２２はＦＣ２００を所有、リース、または運営する同じ会社によって所有、リース、または運営される。いくつかの実施形態では、自動車２２６が配達作業員２２４Ｂによって駆動されてもよく、配達作業員２２４Ｂは必要に応じて（例えば、季節的に）配達している「フレックス」または臨時の作業員である。自動車２２６は、配達作業員２２４Ｂによって所有され、リースされ、または操作されてもよい。

図３はセグメント化された固定配達領域を含む従来の輸送区域の概略図であり、各配達領域には、配達を行うための個々の配達作業員が割り当てられている。図３に示すように、町、自治体、地区、郡、または州などの地理的エリアは固定領域３０２およびサブ領域３０４を含む様々な寸法の複数の領域にセグメント化することができ、各領域またはサブ領域は固定境界を含むことができる。地理的エリアはさらに、サブ領域に分割され、配達作業員２２４Ａ、２２４Ｂは、固定された地理的境界に従って、１つまたは複数の領域またはサブ領域に商品を配達することができる。従来、図３の各地域または小領域には、その地域または小区域への配達を行うために、ただ１人の配達作業員しか割り当てられていない。

図４は開示された実施形態と一致し、ソフトウェアまたはハードウェアで実施される、本明細書で説明されるシステムおよび方法によって使用される、予想配達効率生成器４０６、クロスタイム生成器４０８、およびルート生成器４１６を含む配達モジュールの概略図４００である。

図４に示すように、データベース４０１は、地理的データ４０２および履歴配達データ４０４を含む。地理的データ４０２は、予め定義された領域およびサブ領域を含む地理的情報を含むことができる。サブ領域は、単一の所定の領域のより小さい部分として存在してもよい。複数のサブ領域はまた、単一の領域内に存在してもよく、サブ領域は、同じ地理的特徴を有するエリアを構成してもよい。
いくつかの態様では、サブ領域がさらに分割可能でなくてもよい。一例として、予め定義された地域は、県、州、または郵便番号を含むことができる。さらなる例として、サブ領域は、町、自治体、都市、または他の場所を含むことができる。領域およびサブ領域は、前述の例に限定されない。実際、サブは郡として存在してもよく、またはは町として存在してもよい。およびサブのための他の地理的な例が企図されてもよく、データベースからアクセス可能であってもよい。履歴配達データ４０４は、配達場所、配達時間、配達ドライバ、および／または配達荷物を含むデータを含むことができる。他のタイプの履歴も同様に可能である。

予想配達効率生成器４０６はデータベースと通信することができ、地理的データ４０２および履歴配達データ４０４のそれぞれを取り出して、各領域またはサブ領域における予想配達効率を決定することができる。一例として、予想配達効率生成器４０６は予想配達効率を決定するために、景観、ビジネスエリア、住宅エリア、駐車エリア、または建物記述のうちの１つまたは複数にさらに依存することができる。予想配達効率生成器４０６は地理的データ、履歴データ、および景観またはビジネスデータのそれぞれを組み込み、記憶された住所データと比較して、予想配達効率を算出することができる。比較はフィルタリングされた期間にわたって特定の住所に行われた配達または個々の配達の総数を評価し、地理的データ、履歴データ、および景観またはビジネスデータに基づいて、配達時間、距離、または他の基準もしくはメトリックを使用して効率値（１時間当たりの住所（ＡＰＨ）の数など）を算出することができる。予想配達効率生成器４０６は、予想配達効率として絶対効率に加えて相対効率値を算出することができる。相対効率値は異なる配達ランドスケープ又は領域に基づくパーセンテージ値（例えば、Ｐ６０又はＰ７０としても知られる６０％又は７０％）を含むことができる。絶対効率値は絶対値（例えば、１８荷物／時または２０荷物／時）を含むことができる。地域または景観は異なる配達地理を有することができるので、相対効率値は絶対値効率値よりも好ましいことがある。さらに、予想配達効率生成器４０６は１時間または他の期間内に配達作業員が訪れることができるいくつかのアドレスを表すことができるＡＰＨメトリックを算出することができ、このメトリックは他の算出されたＡＰＨ値に対する値を含むことができ、または絶対値を表すことができる。各領域およびサブ領域におけるＡＰＨの百分率値は、履歴データに基づいて算出することができる。いくつかの態様では、特定の百分位数が期待される配達効率（例えば、６０パーセンタイルまたは相対効率値としてのＰ６０）として決定されてもよい。他の態様では、期待される配達効率が配達に要する時間、および配達作業員の技能または経験を考慮することができる。

本開示と一致して、予想配達効率生成器４０６は、３ヶ月以下の履歴データに基づいて、領域およびサブ領域についてのパーセンタイルを生成し得る。履歴データを使用するための他の時間範囲も同様に可能である。履歴データへの依存は例えば、「有効である」配達期間を含む任意の所望の特徴に従って、フィルタによってフィルタリングされるか、または入力された検索語によってもよい。「有効である」配達期間は、同じ日に同じサブリージョン内の同じ配達作業員によってすべての配達期間が完了されることを要求することができる。いくつかの態様では「有効である」配達期間は、期間が１５分以上であることを要求することができる。他の態様では「有効である」配達期間が任意の２つの連続する配達間の時間隔が３０分未満であることを要求することもできる。「有効である」期間のための他の基準がフィルタリングのために企図され、使用されることができる。予想配達効率生成器４０６は各「有効である」配達期間についてＡＰＨ値を算出することができ、「有効である」配達期間ごとにＡＰＨのパーセンタイル値を生成することもできる。配達効率を決定するための他の測定基準が、予想配達効率生成器４０６によって企図され、利用されてもよい。

図５は、クロスタイム生成器４０８によって使用されるデータ構造５００内に格納された、クロスタイム（Ｔ）５０１を算出するために開示された実施形態と一致するクロスタイムデータの表現のダイアグラム説明図である。図５に示すように、クロスタイム生成器４０８は「サブ領域１」５０２および「サブ領域２」５０４として識別される２つの領域を含む。２つのサブ領域のそれぞれについて、線形スペクトルは「運転」５０６、「駐車」５０８、「仕分け」５１０、および「配達」５１２のそれぞれに専用の時間部分を含み、これらのクロスタイムは配達作業員が例えば、２つのサブ領域５０２、５０４の間の「運転」５０６、「駐車」５０８、「仕分け」５１０、および「配達」５１２のそれぞれを含む、前述のタスクのいずれかを完了するのにかかる時間量を決定するために算出されてもよい。しかしながら、クロスタイム生成器４０８は必ずしも、「運転」５０６のためだけの時間を算出する必要はなく、「運転」５０６に加えて他の輸送モードのための算出を実行してもよい。例えば、クロスタイム生成器４０８は、追加のステップを含んでもよく、または前述のステップのいずれかを除外してもよい。クロスタイム生成器４０８はクロスタイム完了および較正測定４１２を算出するために、履歴クロスタイム測定およびクロスタイム完了および較正モジュール４１２を生成するために、履歴クロスタイム生成モジュール４１０を実装することができる。交差領域／サブ領域時間は図５に示すように、配達作業員が１つの領域から次の領域へ、または１つのサブ領域から次のサブ領域へ移動するための予想時間として算出することができる。

図４に戻って、クロスタイム生成器４０８は、過去３ヶ月の２つの領域またはサブ領域間の中央値時間ギャップを使用することによって、交差領域／サブ領域時間をさらに算出することができる。この時間は１つの注文の配達時間を含むことができ、クロスタイムを排他的に含むことはできない。時間ギャップがないか、またはデータサンプルの数が２よりも大きくない場合、クロスタイム生成器４０８は、キャンプまたはキャンプゾーン２１５において平均クロス領域／サブ領域時間を使用することができる。クロスタイム生成器４０８は、クロスタイム完了および較正を行うこともできる。一例として、「ｎ」個の領域またはサブ領域が存在する場合、クロスタイムの総数は、ｎ２／２であってもよい。典型的には、配達員が全ての交差可能性をカバーする可能性が低いので、過去のクロスタイムはこの値よりもはるかに短い。図４に示すように、地図サービスモジュール４３０を使用して、任意の２つの領域／サブ領域間の運転時間を決定することができる。また、線形回帰を使用して、駆動時間とクロスタイムとの間の関係を決定してもよく、その結果、地図サービスモジュール４３０から得られる駆動時間は、クロスタイムに変換され、クロスタイムマトリクスが完成されてもよい。本開示と一致して、クロスタイムマトリクスを使用して、クロスタイムを算出することができる。

本開示と一致して、ルート生成器４１６は、出勤割当最適化モジュール４１８、シード配分生成モジュール４２０、再配分最適化モジュール４２２、および訪問シーケンス最適化モジュール４２４を含んでもよい。図４に示されるように、ルート生成器４１６はルート４２８を生成するために、予想配達効率生成器４０６、時間（Ｔ）値、荷物配布４２６、およびユーザ構成およびプリファレンス４１４からＡＰＨ値を供給してもよい。出勤割当最適化モジュール４１８は、以下の入力：荷物配布４２６、および配達作業員経験に関連する分類カテゴリー（「新人」、「普通」、「上級」など）の下で割り当てられる出勤者番号に基づいて、各グループに出勤者の数を配分するために使用することができる。これらの分類カテゴリの一部として、配達作業員は、その配達能力および／または配達効率を考慮することができる変動する重みに関連付けることができる。
重みは、配達作業員の配達経験にも関係し得る。例えば、「新米」分類は新人の配達作業員または配達経験がほとんどまたは全くない配達作業員を示す。「通常」分類が多くの配達経験を有する配達作業員を示す。「シニア」分類が長年の配達経験を有する配達作業員を示す。「シニア」分類が同様に可能であり得る。シード配分生成モジュール４２０が過剰な領域を削除し、新しい領域を生成するために使用されてもよい。これらの規則は過剰な領域を削除し、新しい領域を生成するようにユーザによって構成されてもよく、規則はインターフェースに入力されてもよく、所望の配達作業員（例えば、「ロートップ」、「ワークマン優先」、および「他の規則」）をさらに指定してもよい。「ロートップ」分類は大型トラックとは対照的に、ロートップを有する車両で配達経験を有する配達作業員を示す。ロートップトラックを含む下位トップを有する車両は地下への配達を必要とする住所への配達を行うように要求されてもよい。シード配分生成モジュール４２０が地域固有であってもよく、特定の地域で行われるすべての配達が「最低」または「作業員優先」であることを要求してもよい。「作業員優先」分類はすべての種類のハンディマンまたはローディングスキルを有し、様々な複雑さですべての異なるタイプのタスクを実行することができる配達作業員を示す。シード配分生成モジュール４２０は特定の地域に「作業員優先」の配達作業員のみを含めることを要求してもよい。「他のルール」分類が手元の特定の配達要件に基づいて指定されてもよい「他のルール」を示す。他の分類識別も可能である。

再配分最適化モジュール４２２は生成されたシード配分内の領域に基づくことができ、複数の候補領域を作成することができる。再配分最適化モジュール４２２はさらに、すべての配達需要をカバーし、配達コストを最小限に抑えるために、候補領域のすべてから領域の最適な組合せを決定するために、０／１プログラミングモデルを実装することができる。訪問シーケンス最適化モジュール４２４は、新たに生成された領域の集合である再分布最適化４２２の出力を利用することができる。各生成された領域内で、訪問シーケンス最適化モジュール４２４は配達コストを最小限に抑えるために、最良の配達訪問シーケンスを決定することができる。訪問シーケンス最適化モジュール４２４は、領域および小領域を記述するためのコード化、ならびに特定の領域および小領域への特定の順序での配達を提供し得る。文字または数字は地域または小地域を記述し、配達コストを最小限に抑えるために訪問配達シーケンスを提示するためのコードとして使用することができる。出勤割当最適化モジュール４１８、シード配分生成モジュール４２０、再配分最適化モジュール４２２、および訪問シーケンス最適化モジュール４２４は、最適ルート４２８を生成するために協働することができる。

本開示と一致して、出勤割当最適化モジュール４２２は作業員を割り当てるために、以下の式を実装することができる（「整数プログラミングモデル」）：

ここで、

これらの変数の各々を以下に説明する。ｘ_ｉ，ｙ_ｉ，ｚ_ｉは、配達人員の数、半日勤務者の数、歩行従業員の数を表す整数変数を、それぞれグループｉに割り当てることができる。
整数プログラミングモデルによって使用される他のパラメータはキャンプ全体のドライバ当たりの平均パーセル（ＰＰＤ）、ｐ_ｉ、グループｉ内の荷物の総数、ｗ_ｉ、グループｉ内の重み付けされたワーカの総数、ｄ_ｉ、所与の境界からの分散ペナルティ、ＰＰＤ、ｕ_ｉの分散、下限未満の分散、ｖ_ｉ、上限を超える分散、α、β、およびγ、配達ワーカ、半日、およびウォークメンワーカのそれぞれの重み、ａ_ｉ、ｂ_ｉ、およびｃ_ｉ、それぞれグループｉに事前に割り当てられた配達ワーカ、半日、およびウォークメンの数、それぞれグループｉに事前に割り当てられた配達ワーカ、λ、δ、下限比、上限比、ｃ、ｈ、およびｗ、配達ワーカ、半日ワーカ、およびウォークメンのそれぞれの総数、ならびに割り当てから除去することができないルートの数ｆ_ｉを含むことができる。Ｇはまた、グループの利用可能なセットを表してもよい。

出勤割当最適化モジュール４２２の整数計画モデルの目的は各キャンプの平均ＰＤＤと各グループの平均ＰＰＤとの間の差を最小化し、所与の閾値からの分散を最小化することである。

出勤割当最適化モジュール４２２によって使用される整数プログラミングモデルは、追加の制約も含むことができる。例えば、出勤割当最適化モジュール４２２は、

として、すべての配達ワーカーの重み値を算出することができる。出勤割当最適化モジュール４２２はまた、算出によって、グループレベル平均ＰＰＤが下限閾値と上限閾値との間、または、下限閾値と上限閾値内にあるべきであることを検証してもよい：

出勤割当最適化モジュール４２２は、算出によって、各グループに割り当てられた異なるアテンダンスの総数が同じタイプのアテンダンスの数に等しいことを検証することもできる。また、出勤割当最適化モジュール４２２は算出により、各グループに割り当てられた配達員の総数が配達員の数に等しくなるようにする（

）、算出により、各グループに割り当てられた半日作業員の総数が半日作業員の数に等しくなるようにする（

）、算出により、各グループに割り当てられた徒歩男性の総数が徒歩男性の数に等しくなるようにするなど、各種類の作業員に合理的な上限を設定してもよい。

また、出勤割当最適化モジュール４２２は算出により、配達員の人数が削除できないルートの数（

（

）に割り当てられないことを保証し、算出により、それぞれの配達員が、配達（

）のためにせいぜい１人の歩行者を必要とすることを保証してもよい。

本開示と一致して、再配分最適化モジュール４２２は作業員を最適に再配分するために、以下の式を実施することができる（「０／１プログラミングモデル」）：

ここで、０／１プログラミングモデルは、最小化問題として理解することができる。
以下、上記各変数について説明する。ｘ_ｉ，ｙ_ｊ，ｚ_ｋ，ｕ_ｌは経路選択に関する二値変数を表すことがある。たとえば、経路ｉが選択された場合、ｘ_ｉの値は１で、それ以外の場合は０である。Ｉはデリバリワーカールートとして１組の通常ルートを表し、Ｊはウォークマンルートとして１組のウォークマンコンパニオンルートを表し、Ｋは新しいルートとして１組の新しい作成されたルートを表し、Ｌは、１組の半日ルートを表す。Ｓは、サブルートのセットを表すことができる。ｃ、ｗ、ｎ、およびｈは、それぞれ、配達員、ウォークマン、新ルート、および半日作業員のためのルートのカウントを表すことができる。
最後に、ａ_ｉｓ，ａ_ｊｓ，ａ_ｋｓ，及びａ_ｌｓは、指標変数を記述する可能性がある。サブルートｓがルートｉ，ｊ，ｋ，ｌのいずれかにある場合、対応する指標値は１（それ以外の場合は０）である。

再配分最適化モジュール４２２における０／１プログラミングモデルの１つの目的は、評価メトリックの無効化のペナルティを最小化することである。再配分最適化モジュール４２２は、正規化されたＰＰＤからの逸脱のペナルティ、複数の親ルートのペナルティ、異なる親ルートからのサブルート間の交差時間のペナルティ、交換ルートのペナルティ、および移動困難のペナルティのうちの１つまたは複数に基づいて、各ルートのペナルティコストを算出することができる。

再配分最適化モジュール４２２は、異なる制約を課すことができる。例えば、再配分最適化モジュール４２２は、生成されたルートの数が同じタイプの出勤者の数に等しいことを算出することを含めて、「カウント制約」を課すことができる。例えば、再配分最適化モジュール４２２は算出によって、配達ルートの数が配達作業員の数（

）に等しいことを保証することができ、算出によって、ウォークマンルートの数がウォークマンの数（

）に等しいことを保証することができ、算出によって、新しいルートの数が必要とされる新しい作成されたルートの数（

）に等しいことを保証することができ、算出によって、半日ルートの数が半日作業員または新聞の数（

）に等しいことを保証することができる。

第２に、再配分最適化モジュール４２２は例えば、各サブルートが１回しかカバーされないように、「カバー制約」を課すことができる。これにより、各サブルートが１回のみカバーされるようになる（

）。

図６は、開示された実施形態と一致する、キャンプゾーン２１５のリーダによって使用されるグラフィカルユーザインターフェース（ＧＵＩ）６００のシステム視覚表現の概略図である。キャンプゾーン２１５のリーダは、特定の日の配達に利用可能な作業員の数およびタイプに関する情報を入力することができる。各作業員は、通常の出勤作業員、半日作業員、ウォークマン、新米又はシニア出勤作業員として分類することができる。これらのタイトルのそれぞれは、異なる配達経験またはスキルレベルに相関し得る。
「新米（Ｎｅｗｂｉｅ）」分類は新人配達作業員または配達経験のない配達作業員を示す。「半日」分類が「フレックス作業員」であり、半日しか働かない。「フレックス作業員」は柔軟なスケジュールを持ち、半日も働くことができる作業員である。「フレックス作業員」は日中の異なる時間に働く作業員、毎日異なる時間に働く作業員、または他のタイプの柔軟なスケジュールで働く作業員を指す。典型的には「半日」作業員が全配達ルートではなくサブルートを操作することができる。「半日」作業員が全て、「半日」作業員のために考えられるが、「半日」作業員のために考えられる。「ウォークマン」は荷物を手渡しするために長い距離を歩くことができる配達作業員の分類を示す。「ウォークマン」分類の配達作業員が荷物を配達するためにトラックを使用することができ、トラック運転手と共にトラックから出発して降下し、配達することができる。「シニア」分類は長年にわたる重大な出勤経験を有する出勤作業員を示す。他の分類識別も可能である。また、各タイプの作業員は、それらの分類に関連する効率に基づいて、異なる重み付けをされてもよい。図６に示されるように、ＧＵＩ ６００の例示的なシステム視覚表現は１日の配達に利用可能な作業員を見るために、作業員の数および種類を入力するためのツールバーを含む。

図６に示されるように、返されたツールバー検索結果は「ジョン・スミス」６０２、「ティム・トムソン」６０４、および「リチャード・ジョンソン」６０６を利用可能な配達作業員として含むことができ、「ジョン・スミス」は「半日」作業員６１０として分類され、「リチャード・ジョンソン」は「ウォークマン」６１２として分類される。住所もまた、利用可能な配達地域、経路、およびサブ経路への近接性を示すためにリストされる。例として、「Ｊｏｈｎ Ｓｍｉｔｈ」は図６に示されるように、「ジョン・スミス」６０２が「ｒｏｕｔｅ ｄｅｌｉｖｅｒｙ」６１４に割り当てられ、「ティム・ドンプソン」６０４が「ｓｕｂ－ｒｏｕｔｅ ｄｅｌｉｖｅｒｙ」６１６に割り当てられる。上述のように、「半日」作業員は（ではなく）１つまたは複数のサブルートに沿って荷物を配達することができる。したがって、図６に示すように、「ジョン・スミス」６０２はフル「ルート配達」６１４を実行し、「ティム・ドンプソン６０４」はフレックス「サブルート配達」６１６を実行し、これはルート「ジョン・スミス」６０２の一部を含むことも含まないこともある。

さらに、図６に示すように、キャンプゾーン２１５のリーダが各配達作業員に関連する分類、スケジュール、重み、効率、および他の特徴を見ることを可能にする他のグラフィカル・インターフェース・コンポーネントが含まれる。例えば、ステータスバー６２０は「数／タイプ／作業員」、「処理中」、「完了」、「未完了」、「受け取り拒否」、および「分類」のステータスを含むことができ、それぞれが異なる情報を提供する。

「数／タイプ／作業員」は配達員の数およびタイプのステータスまたは説明を示すことができる。「処理中」が現在配達が行われている数を示すことができる。「完了」が完了した注文の数を示すことができる。「未完了」が不完全な配達の数を示すことができる。「受け取り拒否」が注文を受け取ることを拒否した受取人の数を示すことができる。「分類」６２８がリアルタイム配達に利用可能であり、現在使用されている分類の総数（例えば、フルタイム作業員の数対フレックス作業員の数）を示すことができる。他のＧＵＩ６００グラフィカルコンポーネントは、配達作業員の割当ておよび事前割当てを可能にするように企図される。

図７は、開示された実施形態に一致する、モバイルデバイス上のグラフィカルユーザインターフェース（ＧＵＩ）の視覚的表現の概略図である。図７に示すように、モバイルデバイスインターフェース７００はインターフェース６００と同様であるが、配達員に表示するように構成されたインターフェースを提供することができる。モバイルデバイスインターフェース７００は、配達作業員によって見ることができる。例えば、図７に示すように、モバイルデバイスインターフェース７００は「ジョン・スミス」と命名された作業員に割り当てられたインターフェースを含む。インターフェース７００が「フレックス・ワーカー６０８」としてのジョン・スミスの分類を含み、配達日７０２「２０１９ ０３ ０７」（すなわち、２０１９年３月７日）、配達出発点または目的地住所７０４「４４７テヘランロ、ガンナムガ、サムスン－１－ドン、ソウル」を含み、配達作業員のための効率または重み評価７０６を含み、さらに、配達作業員を誘導するための道路、レストラン、および目印を含む配達近接のマップ７０８を含む。図示されていない他のグラフィカルコンポーネントは配達作業員が自分の配達を支援するために、モバイルデバイスインターフェース７００のために企図され、含まれてもよい。

図８は、開示された実施形態と一致する、配達作業員を割り当て、配達ルートを管理するための例示的なプロセスを示すフローチャートである。例示的な方法８００は本明細書では一連のステップとして説明されているが、ステップの順序は他の実装形態では変わり得ることを理解されたい。特に、ステップは、任意の順序で、または並行して実行されてもよい。

ステップ８０２で、予想配達効率生成器４０６は、データベース４０１から地理的データ４０２および履歴データ４０４を読み出すことができる。地理的データ４０２および履歴データ４０４はそれぞれ、複数の配達ルートおよび複数の配達サブルートを含むことができる。予想配達効率生成器４０６は、複数の予め定義された領域および複数のサブ領域に関連付けられた地理的データ４０２を受け取ることができる。地理的データ４０２は、景観データ、ビジネスデータ、住宅データ、駐車場データ、または建物データのうちの少なくとも１つを含むことができる。サブルートまたはサブ地域データは、ルートまたは地域データの一部として存在することができる。履歴データ４０４は、配達場所、配達時間、配達ドライバ、および／または配達荷物のうちの１つまたは複数を含む、過去の配達に関するデータとすることができる。

ステップ８０４において、予想配達効率生成器４０６は、読み出された地理的データ４０２および履歴データ４０４に基づいて、予想配達効率（ＡＰＨ値）を算出することができる。予想配達効率生成器４０６は、検索された配達ルートおよび配達サブルートに割り当てられた荷物の数に基づいて、その算出を行うこともできる。
予想配達効率生成器４０６は予想配達効率を決定することができ、予想配達効率は、作業員が訪問した住所のパーセンタイル／時間（ＡＰＨ）によって測定される。予想配達効率生成器４０６は、履歴データ４０４に基づいて、選択された個々の事前定義領域およびサブ領域に対するＡＰＨをさらに算出してもよい。いくつかの実施形態では、クロスタイム生成器４０８が履歴データ４０４に基づいて、各領域およびサブ領域におけるＡＰＨのパーセンタイル値を算出してもよい。いくつかの実施形態では、特定のパーセンタイルが期待される配達効率（例えば、６０パーセンタイル）として決定されてもよい。他の態様では、期待される配達効率が配達に要する時間、および配達作業員の技能または経験を考慮することができる。

ステップ８０６において、クロスタイム生成器４０８は履歴クロス時間生成モジュール４１０を実装して、作業員が第１の領域５０２と第２の領域５０４との間を移動するための予想時間を算出することができ（図５に示すように）、予想時間は交差領域時間５０１と、時間差の中央値または平均時間決定に基づくサブ領域５０２、５０４時間とを含む。履歴クロス時間生成モジュール４１０は、過去３ヶ月の期間内の２つの領域またはサブ領域の間の中央値時間ギャップを使用することができる。この期間は、単なる交差時間ではなく、注文の配達時間を含むことができる。時間差の中央値が存在しない場合、またはデータサンプルの数が２以下である場合、履歴クロス時間生成モジュール４１０は、キャンプゾーン２１５内の平均クロス領域／サブ領域時間を実施することができる。

ステップ８０８において、クロスタイム生成器４０８内のクロスタイム完了および較正モジュール４１２は「運転時間」５０６、「駐車時間５０８」、「ソート時間」５１０、および「配達時間」５１２を決定してもよい。クロスタイム完了および較正モジュール４１２は地図サービスモジュール４３０と通信して、任意の２つの領域またはサブ領域間の「運転時間」５０６を取得してもよい。次に、クロスタイム完了および較正モジュール４１２は線形回帰を実行して、「運転時間」とクロスタイム５０１との間の数学的関係を取得してもよい。交差時間完了および較正モジュール４１２は得られた数学的関係および地図サービスモジュール４３０から得られた駆動時間を利用して、交差時間５０１を決定し、時間値の交差時間５０１マトリクスを開発してもよい。交差時間完了および較正モジュール４１２はさらに、時間値の展開されたマトリックスを利用して、新しい算出交差時間５０１を最終化し、完了し、較正することができる。

ステップ８１０において、ルート生成器４１６は、グループに配達作業員の数を割り当てることができる。ルート生成器４１６はデバイス１１９Ａ～Ｃから、ユーザ構成および選好４１４入力、ならびに配達に利用可能な作業員の数およびタイプを受信することができ、タイプは、作業員に関連する分類特性および効率特性を含む。ユーザ入力には、ＧＵＩでの情報の手動入力が含まれる場合がある。各作業員はユーザの設定と好み４１４に基づいて、「半日」、「ウォークマン」、「新米」、または「シニアデリバリーワーカー」のいずれかに分類することができ、各タイプのデリバリーワーカーは、その分類に関連する効率性に基づいて異なる重み付けを行うことができる。ルート生成器４１６は分類特性に従って作業員を複数のカテゴリ（またはグループ）のうちの少なくとも１つに分類（または割り当て）し、分類特性に基づいて、効率特性に従って配達作業員を重み付けすることができる。例えば、重量は特定のユーザが何個の荷物を取り得るかを決定するために使用され得、半日の配達作業員は通常の配達作業員（１００％）の半分の数の荷物（すなわち、５０％）を配達および輸送し得、一方、シニア配達作業員は通常の配達作業員と比較して、１２０％の荷物を取り得る。重みは、各作業員の配達のために予想される荷物の数に基づくことができる。他の重みが考えられてもよく、分類特性は、経験または効率のうちの少なくとも１つを含んでもよい。

ルート生成器４１６内の出勤割当最適化モジュール４１８は、受け取ったユーザ入力に加えて、算出された荷物の数に基づいて、いくつかの配達作業員をグループに割り当てることができる。
出勤割当最適化モジュール４１８は配達ワーカを複数のグループにさらに割り当てることができ、グループは、異なる配達ルートおよび異なる配達サブルートに対応する。これは、荷物配布および出勤値を含むユーザ入力に基づいて、複数の作業員をグループに割り当てることを含むことができる。一例として、配達作業員が５０人であって、グループが４つある場合、出勤割当最適化モジュール４１８は「グループ１」が１０人の配達作業員を含み、出勤割当最適化モジュール４１８は、１０人の配達作業員に対して１０の配達ルートを生成することができる。その後、配達１０のルートが生成された後、キャンプリーダはどのグループおよびルートにどの作業員を割り当てるかを決定することができる。例えば、キャンプリーダは「グループ１」において「ルート１」を、「スティーブ」は「グループ１」において「ルート１」を占有し、「スティーブ」は「グループ１」において「ルート２」を占有し、ユーザインターフェース（図６）において、この割り当てを行うことができる。他の数のデリバリー作業員及びグループも考えられる。
本開示と一致して、出勤割当最適化モジュール４１８はまた、特定のグループに事前に割り当てられた配達作業員に、利用可能な荷物およびサブルートを割り当てることができる。この割り当ては、配達トラック内の製品を仕分けるタスクを運転者からキャンプゾーン２１５内のヘルパーに移すことができ、したがって動的配達プロセスの効率を改善する。

出勤割当最適化モジュール４１８は、割り当てに基づいて、割り当てられたワーカを配達ルートおよび配達サブルートと比較することができる。
出勤割当最適化モジュール４１８は、ルートおよびサブルートごとの荷物の数を決定することもできる。出勤割当最適化モジュール４１８は出勤割当を実行することができ、出勤割当は、異なるグループに作業員を割り当て、作業員配達当たりの荷物の平均値に基づいてグループの平均偏差値を算出する。この算出は、キャンプの平均ｐｐｄからのドライバ当たりのグループの平均荷物（ｐｐｄ）の平均偏差を最小にするように実行することができる。上述のように、出勤割当最適化モジュール４１８はグループ当たりの配達作業員の数を決定することができ、出勤割当最適化モジュール４１８は、特定のグループに割り振られた配達作業員の数に対応するいくつかのルートを生成することができる。その後、配達ルートが生成された後、キャンプリーダは、どの作業員がどのグループおよびルート６に割り当てられるかを決定することができる。他の数のデリバリー作業員及びグループも考えられる。他の実施形態では、配達作業員が出勤割当最適化モジュール４１８および出勤割当に基づいて割り当てられるのではなく、グループに事前に割り当てられてもよい。本開示と一致して、キャンプリーダは、配達作業員情報をインタフェース（図６）に入力して、作業員を事前に割り当てることができる。
他の出勤割当及び事前割当配置も考えられる。

ステップ８１２において、ルート生成器４１６内のシード配分生成モジュール４２０は領域を生成し、過剰な領域を削除することができる。シード配分生成モジュール４２０は、ユーザによって構成されたルールに基づいて、および配達作業員の分類に基づいて、領域を生成することができる。（例：「ロートップ（ｌｏｗ－ｔｏｐ）」、「ワークマン優先」、「その他のルール」）。上述したように、「ロートップ（ｌｏｗ－ｔｏｐ）」分類は大型トラックとは対照的に、より低い屋根を有する車両において配達を積載することを経験した配達作業員を示すことができる。「作業員優先」分類はあらゆる種類のハンディマン又は積載技能を有し、様々な種類の作業を様々な複雑さで行うことができる配達作業員を示すことができる。「他のルール」分類は、手元の特定の配達要件に基づいて指定することができる他のルールを示すことができる。シード配分生成モジュール４２０は分類、配達ルート、および配達サブルートに関連付けられた配達領域および配達サブ領域を生成し、生成された配達領域と生成された配達サブ領域とを組み合わせ、生成された配達領域および生成された配達サブ領域を除去しうる。シード配分生成モジュール４２０はまた、分類、履歴データ、および地図データ最適化に基づいて、配達ルートおよび配達サブルートを生成し得る。

ステップ８１４において、ルート生成器４１６内の再配分最適化モジュール４２２は、シード配分生成モジュール４２０によって生成または削除された領域に基づいて、新しい候補領域を作成することができる。再配分最適化モジュール４２２はまた、候補ルートに関連付けられた新しい候補配達領域および候補配達サブ領域を作成することができる。再配分最適化モジュール４２２はまた、作業員の分類ごとに候補ルートを生成することによってルートバランシングを実行することができる。再配分最適化モジュール４２２はさらに、配達ルートの量と、シード配分生成モジュール４２０によって生成された配達サブルートの量とを修正して、割り当てられたワーカの量に一致させることができる。再配分最適化モジュール４２２は配達ルートの量を増減し、配達サブルートの量を増減して、割り当てられた作業員の量に一致させることができる。この修正は、経路バランシング問題の複雑さを低減するために実行される発見的方法であるかもしれない。例えば、上述したように、割り当てられた配達作業員は割り当てるルートと比較されてもよく、再配分最適化モジュール４２２は配達にルートを追加または削除することによって、２つを均等化しようと試みてもよい。

ステップ８１６では、ルート生成器４１６内の再配分最適化モジュール４２２が領域の最適な組み合わせを決定してもよい。再配分最適化モジュール４２２は生成された候補配達領域と生成された候補配達サブ領域とを組み合わせ、生成された候補領域と生成された候補配達サブ領域とを除去し、生成された候補配達領域と生成された候補配達サブ領域との組み合わせを決定して、配達コストを最小限に抑えることができる。再配分最適化モジュール４２２は配達コストを最小限に抑えるために、候補配達領域および候補配達サブ領域のうちの少なくとも１つを再配達することができる。再配分最適化モジュール４２２は、「０／１プログラミングモデル」（図４を参照して議論されるように）を解くことに基づいて、領域の最適な組み合わせを決定してもよい。他の最適化技法を企図し、実施することができる。

ステップ８１８において、ルート生成器４１６内の訪問シーケンス最適化モジュール４２４は、領域内の最良の訪問シーケンスを決定することができる。訪問シーケンス最適化モジュール４２４は、修正された量および生成された候補ルートに基づいて、選択された配達サブルートを較正することができる。訪問シーケンス最適化モジュール４２４は配達および作業員の割り当てのために、配達サブルートのうちの１つまたは複数を自動的に選択することができる。訪問シーケンス最適化モジュール４２４は特定のサブルートを一緒に保つために、サブルート訪問シーケンス調整を実行することができる。サブルートを一緒に保つために、他の調整が実行されてもよい。さらに、訪問シーケンス最適化モジュール４２４は（図４に示すように）最適ルート４２８を生成し、領域内で最良の訪問シーケンスを実施するために、訪問シーケンス最適化の後に荷物（パーセル）配布４２６に関する入力を受信することができる。

ステップ８２０では、ルート生成器４１６が（図１、４、および８に示されるように）デバイス１１９Ａ～Ｃに最適ルート４２８を通信してもよい。
最適ルートは、配達作業員が割り当てられた配達荷物を効率的に配達するように案内するための最適ルート及びサブルートを含むことができる。

本開示はその特定の実施形態を参照して示され、説明されてきたが、本開示は修正なしに、他の環境において実施され得ることが理解されるのであろう。
前述の説明は、例示の目的で提示されている。
これは、網羅的ではなく、開示された正確な形態または実施形態に限定されない。
当業者には、開示された実施形態の明細書および実施を考慮することによって、修正および適合が明らかになるのであろう。加えて、開示された実施形態の態様はメモリに格納されるものとして説明されているが、当業者はこれらの態様が例えばハードディスクまたはＣＤ ＲＯＭ、あるいは他の形態のＲＡＭまたはＲＯＭ、ＵＳＢ媒体、ＤＶＤ、ブルーレイ、または他の光学ドライブ媒体などの二次記憶デバイスなどの他のタイプのコンピュータ可読媒体に格納され得ることを理解するのであろう。

記載された説明および開示された方法に基づくコンピュータプログラムは、熟練した開発者の技術の範囲内である。様々なプログラムまたはプログラムモジュールを、当業者に知られている技法のいずれかを使用して作成することができ、または既存のソフトウェアに関連して設計することができる。例えば、プログラム・セクションまたはプログラムモジュールは、．Ｎｅｔ Ｆｒａｍｅｗｏｒｋ、．Ｎｅｔ Ｃｏｍｐａｃｔ Ｆｒａｍｅｗｏｒｋ（およびＶｉｓｕａｌ Ｂａｓｉｃ、Ｃなどの関連言語）、Ｊａｖａ、Ｃ＋＋、Ｏｂｊｅｃｔｉｖｅ－Ｃ、ＨＴＭＬ、ＨＴＭＬ／ＡＪＡＸの組み合わせ、ＸＭＬ、またはＪａｖａアプレットを含むＨＴＭＬの手段によって設計することができる。

さらに、例示的な実施形態が本明細書で説明されてきたが、本開示に基づいて当業者によって理解されるように、同等の要素、修正、省略、（例えば、様々な実施形態にわたる態様の）組み合わせ、適応、および／または変更を有する任意のおよびすべての実施形態の範囲。クレームの限定はクレームに使用されている文言に広く基づいて解釈されるものとし、本明細書に記載されている例に限定されるものではなく、又は出願手続中に解釈されるものとする。実施例は、非排他的であると解釈されるべきである。さらに、開示された方法のステップは、ステップを並べ替えること、および／またはステップを挿入または削除することを含む、任意の方法で修正されてもよい。したがって、本明細書および実施例は単に例示的なものとみなされ、真の範囲および精神は以下の特許請求の範囲およびそれらの均等物の全範囲によって示されることが意図される。

Claims (17)

1. 出勤割当用コンピュータ実装システムであって、
   命令を記憶するメモリと、
   データベースから、複数の配達ルートおよび複数の配達サブルートを読み出す命令、当該配達サブルートは当該配達ルートの一部であり、
   前記読み出された複数の配達ルートおよび複数の配達サブルートに基づいて、前記配達サブルートに割り当てられた荷物数を算出する命令、
   配達に利用できる作業員の数及び種類を当該システムへの入力として受ける命令、前記種類は当該種類の作業員に関連する分類特性又は効率特性のうちの少なくとも一つを含み、
   算出された荷物の数及び受けた入力に基づいて、作業員を複数のグループに割り当てる命令、前記グループは異なる配達ルート又は異なる配達サブルートに対応し、
   当該割当に基づき、割り当てられた作業員の数を、複数の前記配達ルートまたは前記配達サブルートの数量と比較する命令、
   当該比較に基づいて、配達ルート又は配達サブルートのうちの少なくとも１つの数量を、割り当てられた作業員の数と等しくなるように変更する命令、
   前記分類特性及び前記効率特性に基づいて、作業員に関連する複数の候補ルートを生成する命令、
   変更された数量および生成された候補ルートに基づいて、変更された配達サブルートを較正する命令、
   変更された配達サブルートのうちの少なくとも１つを作業員に関連付けられた電子デバイスに転送する命令、
   を実行するように構成された少なくとも１つのプロセッサと、
   を備える出勤割当用コンピュータ実装システム。
2. 前記少なくとも１つのプロセッサはさらに、履歴配達データと地図データに基づいて、当該割り当てられた配達ルートと配達サブルートを生成するように構成されている
   請求項１に記載の出勤割当用コンピュータ実装システム。
3. 前記少なくとも１つのプロセッサはさらに、複数の予め定義された領域および複数のサブ領域から地理的データを受けるように構成され、当該地理的データには景観データ、ビジネスデータ、住宅データ、駐車データまたは建物データの少なくとも１つが含まれ、
   前記地理的データに基づいて、予想配達効率を決定するように構成され、当該予想配達効率は、作業員が訪問した１時間あたりの住所（ＡＰＨ）のパーセンタイルで測定され、
   履歴配達データに基づいて、選択された個々の予め定義された領域およびサブ領域のＡＰＨを算出するように構成されている
   請求項１に記載の出勤割当用コンピュータ実装システム。
4. 前記少なくとも１つのプロセッサはさらに、第１の領域と第２の領域との間の移動の予想時間を算出するように構成され、当該予想時間は、時間差の中央値または平均時間に基づくクロス領域時間およびサブ領域時間を含み、前記時間差の中央値は、２つの領域またはサブ領域間の時間差の少なくとも１つであり、
   線形回帰およびクロス領域時間に基づいて、前記第１の領域と前記第２の領域との間の移動時間を決定するように構成されている
   請求項１に記載の出勤割当用コンピュータ実装システム。
5. 前記少なくとも１つのプロセッサはさらに、配達ルートまたは配達サブルートに関連する配達領域または配達サブ領域のうちの少なくとも１つを生成するように構成され、前記配達サブ領域は前記配達領域のサブセットであり、
   生成された配達領域および生成された配達サブ領域を、新たな配達領域に結合するように構成されている
   請求項１に記載の出勤割当用コンピュータ実装システム。
6. 前記少なくとも１つのプロセッサはさらに、候補ルートに関連する候補配達領域および候補配達サブ領域を生成するように構成され、
   前記生成された候補配達領域および前記生成された候補配達サブ領域を、新たな候補配達領域に結合するように構成され、
   生成された候補配達領域と生成された候補配達サブ領域との組み合わせを決定するように構成されている
   請求項５に記載の出勤割当用コンピュータ実装システム。
7. 前記少なくとも１つのプロセッサはさらに、割り当てられた作業員の数に等しいように配達ルートの数量を増減させ、配達サブルートの数量を増減させるように構成されている
   請求項１に記載の出勤割当用コンピュータ実装システム。
8. 前記少なくとも１つのプロセッサはさらに、前記分類特性に応じて、作業員を複数のカテゴリのうちの少なくとも１つに分類し、
   前記分類特性に基づいて、前記効率特性に応じて、作業員を重みづけするように構成されている
   請求項１に記載の出勤割当用コンピュータ実装システム。
9. 前記少なくとも１つのプロセッサはさらに、ユーザ入力に基づいて、ウェブブラウザまたはモバイルデバイスのうちの少なくとも１つから、グラフィカルユーザインターフェース（ＧＵＩ）で、配達に利用可能な作業員の数およびタイプを受け取るように構成されている
   請求項１に記載の出勤割当用コンピュータ実装システム。
10. 前記少なくとも１つのプロセッサはさらに、配達当たりの荷物の平均数に基づいて、前記グループの配達あたりの荷物の数の平均偏差値を算出する
    請求項１に記載の出勤割当用コンピュータ実装システム。
11. 前記分類特性は、前記種類の作業員の経験または前記種類の作業員の効率のうちの少なくとも１つを含む
    請求項１に記載の出勤割当用コンピュータ実装システム。
12. データベースから、複数の配達ルートおよび複数の配達サブルートを読み出すステップ、当該配達サブルートは当該配達ルートの一部であり、
    前記読み出された複数の配達ルートおよび複数の配達サブルートに基づいて、前記配達サブルートに割り当てられた荷物数を算出するステップ、
    配達に利用できる作業員の数及び種類を当該システムへの入力として受けるステップ、前記種類は当該種類の作業員に関連する分類特性又は効率特性のうちの少なくとも一つを含み、
    算出された荷物の数及び受けた入力に基づいて、作業員を複数のグループに割り当てるステップ、前記グループは異なる配達ルート又は異なる配達サブルートに対応し、
    当該割当に基づき、割り当てられた作業員の数を、複数の前記配達ルートまたは前記配達サブルートの数量と比較するステップ、
    当該比較に基づいて、配達ルート又は配達サブルートのうちの少なくとも１つの数量を、割り当てられた作業員の数と等しくなるように変更するステップ、
    前記分類特性及び前記効率特性に基づいて、作業員に関連する複数の候補ルートを生成するステップ、
    変更された数量および生成された候補ルートに基づいて、変更された配達サブルートを較正するステップ、
    変更された配達サブルートのうちの少なくとも１つを作業員に関連付けられた電子デバイスに転送するステップ、
    を含む出勤割当用コンピュータ実装方法。
13. 履歴配達データおよび地図データに基づいて、当該割り当てられた配達ルートおよび配達サブルートを生成するステップをさらに含む
    請求項１２に記載の出勤割当用コンピュータ実装方法。
14. 複数の予め定義された領域および複数のサブ領域から地理的データを受け取るステップをさらに含み、当該地理的データは景観データ、ビジネスデータ、住宅データ、駐車場データ、および建物データのうちの少なくとも１つを含み、
    前記地理的データに基づいて、予想配達効率を決定するステップをさらに含み、当該予想配達効率は、作業員が訪問した１時間あたりの住所（ＡＰＨ）のパーセンタイルによって測定され、
    履歴配達データに基づいて、選択された個々の予め定義された領域およびサブ領域についてのＡＰＨを算出するステップをさらに含む
    請求項１２に記載の出勤割当用コンピュータ実装方法。
15. 第１の領域と第２の領域との間を移動する予想時間を算出するステップをさらに含み、当該予想時間は、時間差の中央値または平均時間に基づくクロス領域時間およびサブ領域時間を含み、前記時間差の中央値は、２つの領域またはサブ領域間の時間差の少なくとも１つであり、
    線形回帰およびクロス領域時間に基づいて、第１の領域と第２の領域との間の移動時間を決定するステップをさらに含む
    請求項１２に記載の出勤割当用コンピュータ実装方法。
16. 配達ルートまたは配達サブルートに関連する配達領域または配達サブ領域のうちの少なくとも１つを生成するステップであって、前記配達サブ領域は前記配達領域のサブセットであるステップと、
    生成された配達領域と生成された配達サブ領域を新たな配達領域に結合するステップと、
    をさらに含む請求項１２に記載の出勤割当用コンピュータ実装方法。
17. 地理的データおよび履歴配達データを含むデータベースであって、当該地理的データには予め定義された領域およびサブ領域が保存されているデータベースと、
    ソフトウェアまたはハードウェアで実装されている予想配達効率生成器であって、
    複数の予め定義された領域および複数のサブ領域から地理的データを受け取るように構成され、当該地理的データは、景観データ、ビジネスデータ、住宅データ、駐車場データ、または建物データのうちの少なくとも１つを含み、
    地理的データに基づいて、予想配達効率を決定するように構成され、当該予想配達効率は、作業員が訪問した１時間あたりの住所（ＡＰＨ）のパーセンタイルによって測定され、
    履歴配達データに基づいて、選択された個々の予め定義された領域及びサブ領域のＡＰＨを算出するように構成された予想配達効率生成器と、
    ソフトウェアまたはハードウェアで実装されたクロスタイム生成器であって、
    作業員が第１の領域と第２の領域との間を移動するための予想時間を算出するように構成され、当該予想時間は時間差の中央値または平均時間に基づくクロス領域時間およびサブ領域時間を含み、前記時間差の中央値は、２つの領域またはサブ領域間の時間差の少なくとも１つであり、
    線形回帰およびクロス領域時間に基づいて、第１の領域と第２の領域との間の車両用の運転時間を決定するように構成されたクロスタイム生成器と、
    ソフトウェアまたはハードウェアで実装されたルート生成器であって、
    ユーザ入力に基づいて、作業員のグループに複数の作業員を割り当て、
    配達ルートおよび配達サブルートに関連付けられた配達領域および配達サブ領域を生成し、前記配達サブルートは前記配達ルートの一部であり、
    生成された配達領域および生成された配達サブ領域を新たな配達領域に結合し、
    少なくとも１つの配達サブルートを作業員に関連付けられた電子デバイスに転送するように構成されたルート生成器と、
    を備えるシステム。

Images