JP2022062210A - コンピュータ化されたバランスの取れた配達ルート事前割当用のシステムと方法 - Google Patents

Abstract

【課題】配達作業員を動的に割り当て、配達エリアを領域、ルート、およびサブルートに動的に較正して、リアルタイムで、かつ配達作業員の事前割り当てによって配達を最適化することができる装置を提供する。【解決手段】出勤事前割当のためのシステムにおいて、動作は、データベースから複数の配達ルート及び複数の配達サブルートを検索することを含む。配達サブルートは、配達ルートの一部であり、検索に基づいて、配達ルート及び配達サブルートに割り当てられた荷物の数を計算する。作業員は、複数のカテゴリに分類され、受信したグループに基づいて、予め割り当てられた作業員を配達ルート及び配達サブルートと比較し、比較により、荷物、配達ルート及び配達サブルートを予め割り当てられた作業員に割り当て、作業員に関連する複数の候補ルートを生成し、割り当て及び生成された候補ルートに基づいて、較正する。【選択図】図８

Description

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

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

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

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

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

本発明の一態様は、予め割り当てられた作業員用の装置を対象とする。システムは、メ
モリと、動作を行うための命令を実行するように構成されたプロセッサとを含んでもよい
。当該動作はデータベースから、複数の配達ルートおよび複数の配達サブルートを読み出
すこと、配達サブルートは配達ルートの一部であり、当該読み出しに基づいて、配達ルー
トおよび配達サブルートに割り当てられた荷物の数を計算し、配達に利用可能な予め割り
当てられた作業員のグループを含むデータを受けること、当該作業員は複数のカテゴリに
分類され、受信されたグループに基づいて、予め割り当てられた作業員を配達ルートおよ
び配達サブルートと比較すること、当該比較に基づいて、荷物、配達ルート、および配達
サブルートを予め割り当てられた作業員に割り当てること、予め割り当てられた作業員に
関連する複数の候補ルートを生成すること、当該割り当ておよび当該生成された候補ルー
トに基づいて、配達サブルートを較正することを含むことができる。

本開示の別の態様は、事前割り当てのための方法を対象とする。当該方法はデータベー
スから、複数の配達ルートおよび複数の配達サブルートを読み出すこと、配達サブルート
は配達ルートの一部であり、当該読み出しに基づいて、配達ルートおよび配達サブルート
に割り当てられた荷物の数を計算すること、配達に利用可能な予め割り当てられた作業員
のグループを含むデータを受けること、作業員は複数のカテゴリに分類され、受信された
グループに基づいて、予め割り当てられた作業員を配達ルートおよび配達サブルートと比
較すること、当該比較に基づいて、荷物、配達ルート、および配達サブルートを予め割り
当てられた作業員に割り当てること、予め割り当てられた作業員に関連付けられた複数の
候補ルートを生成すること、当該割り当ておよび当該生成された候補ルートに基づいて、
配達サブルートを較正すること、を含む動作を実行することができる。

本発明のさらに別の態様は、配達システムを対象とする。配達システムは地理的データ
及び履歴配達データを含むデータベースを含んでもよく、地理的データは予め定義された
領域及びサブ領域に記憶される。配達システムは、ソフトウェア又はハードウェアで実施
される予想配達効率生成器を含んでもよく、当該予想配達効率生成器は、複数の予め定義
された領域及び複数のサブ領域から地理的データを受信するように構成され、地理的デー
タは景観データ、業務データ、住宅データ、駐車場データ、又は建物データのうちの少な
くとも１つを含み、地理的データに基づいて、予想配達効率を決定するように構成され、
予想配達効率は、作業員が訪れたアドレスのパーセンタイル毎時（ＡＰＨ）によって測定
され、履歴配達データに基づいて、選択された個々の予め定義された領域及びサブ領域に
対するＡＰＨを計算するように構成されている。このシステムは、ソフトウェア又はハー
ドウェアで実装されたクロスタイム発生器を含むことができ、当該クロスタイム発生器は
、作業員が第１及び第２の領域の間を移動するための予想時間を計算するように構成され
ており、当該予想時間は時間差の中央値又は平均時間に基づくクロス領域時間及びサブ領
域時間を含み、線形回帰及びクロス領域時間に基づいて、第１及び第２の領域の間の運転
時間を決定するように構成されている。当該システムはさらに、ソフトウェア又はハード
ウェアで実装されたルート生成器を含んでもよく、当該ルート生成器は、配達に利用可能
な予め割り当てられた作業員のグループを含むデータを受けるように構成され、当該作業
員が複数のカテゴリに分類され、受信されたグループに基づいて、予め割り当てられた作
業員を配達ルート及び配達サブルートと比較するように構成され、当該配達サブルートは
配達ルートの一部であり、当該比較に基づいて、配達ルート及び配達サブルートを予め割
り当てられた作業員に割り当てるように構成され、予め割り当てられた作業員に関連付け
られた複数の候補ルートを生成するように構成され、当該割り当て及び当該生成された候
補ルートに基づいて、配達サブルートを較正するように構成されている。他のシステム、
方法、およびコンピュータ可読媒体も、本明細書で説明される。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

内部フロントエンドシステム１０５はいくつかの実施形態では内部ユーザ（例えば、ネ
ットワーク１００を所有し、運営し、またはリースする団体の従業員）がネットワーク１
００内の１つまたは複数のシステムと対話することを可能にするコンピュータシステムと
して実装することができる。例えば、ネットワーク１０１がシステムの提示によってユー
ザが品目の注文を行うことができるようにする実施形態では、内部フロントエンドシステ
ム１０５がユーザが注文に関する診断および統計情報を表示したり、品目情報を変更した
り、注文に関する統計を確認したりすることができるウェブサーバとして実装されてもよ
い。例えば、内蔵フロントエンドシステム１０５は、アパッチＨＴＴＰサーバ、マイクロ
ソフトインターネットインフォメーションサービス、ＮＧＩＮＸ等のソフトウェアを実行
するコンピュータ又はコンピュータとして実現することができる。他の実施形態では、内
蔵フロントエンドシステム１０５がネットワーク１００に示されたデバイス（ならびに図
示されていない他のデバイス）からの要求を受信および処理し、それらの要求に基づいて
データベースおよび他のデータストアから情報を取得し、取得された情報に基づいて受信
された要求への応答を提供するように設計されたカスタムウェブサーバソフトウェアを実
行することができる。

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

いくつかの実施形態では、輸送システム１０７が網１００内の装置とモバイルデバイス
１０７Ａ～１０７Ｃとの間の通信を可能にするコンピュータシステムとして実施すること
ができる。いくつかの実施形態では、トランスポーテーションシステム１０７が１つまた
は複数のモバイルデバイス１０７Ａ～１０７Ｃ（例えば、携帯電話、スマートフォン、Ｐ
ＤＡなど）から受信することができる。例えば、いくつかの実施形態では、モバイルデバ
イス１０７Ａ～１０７Ｃが配達作業員によって操作されるデバイスを含むことができる。
配達作業員は、正社員、一時社員、または交替社員であってもよく、モバイルデバイス１
０７Ａ～１０７Ｃを利用して、ユーザによって注文された荷物の配達を行うことができる
。例えば、荷物を配信するために、配達作業員は、どの荷物を配信すべきか、およびそれ
をどこに配信すべきかを示す通知をモバイルデバイス上で受信することができる。配達位
置に到着すると、配達作業員は荷物を（例えば、トラックの後ろに、または荷物の箱に）
配置し、モバイルデバイスを使用して荷物上の識別情報（例えば、バーコード、イメージ
、文字列、ＲＦＩＤタグなど）に関連するデータを走査または捕捉し、荷物を（例えば、
前扉に置いたままにするか、警備員を置いたままにするか、受信者に渡すなどによって）
配信することができる。いくつかの実施形態では、配達作業員が荷物の写真をキャプチャ
することができ、および／またはシグネチャを取得することができる。モバイルデバイス
は例えば、時刻、日付、ＧＰＳ位置、写真、配達作業員に関連付けられた識別子、モバイ
ルデバイスに関連付けられた識別子などを含む配達に関する情報を含む通信を輸送機関１
０７に送信することができる。輸送システム１０７はネットワーク１００内の他のシステ
ムによるアクセスのために、このデータをデータベース（図示せず）に記憶することがで
きる。輸送システム１０７はいくつかの実施形態ではこの情報を使用して、特定の荷物の
位置を示す追跡データを準備し、他のシステムに送信することができる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ここで、これらの変数の各々を以下に説明する。x_i,y_i,z_iは、グループｉに、配達作業
員、半日作業員、および歩行員をそれぞれいくつ割り当てることができるかを記述する整
数変数を表すことができる。整数プログラミングモデルによって使用される他のパラメー
タは、キャンプ全体のドライバ当たりの平均パーセル（ＰＰＤ）を表すavg、グループｉ
の荷物の総数p_i、グループｉの加重作業員の総数W_i、ＰＰＤの所与の限界からの分散ペナ
ルティd_i、下限未満の分散u_i、上限を超える分散v_i、配達作業員、半日、および歩行員作
業員のそれぞれの重みα,β,及びγ、グループｉにそれぞれ事前に割り当てられた配達作
業員、半日、および歩行員の数a_i,b_i,及びc_i、下限および上限比λ,δ、配達作業員、半
日作業員、および割り当てる必要のある歩行員のそれぞれの総数c,h,及びw、ならびに割
り当てから除去することができないルートの数f_iを含むことができる。また、G はグルー
プの使用可能なセットを表すこともできる。

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

出勤割当最適化モジュール４２２によって使用されるインテガープログラミングモデル
はまた、追加の制約を含み得る。例えば、出勤割当最適化モジュール４２２は全配達作業
員の加重値を

として計算することができ、出勤割当最適化モジュール４２２はまた、計算によって、グ
ループレベルアベレージＰＰＤが下限閾値と上限閾値との間、または下限閾値と上限閾値
との間、または下限閾値内にあるべきであることを検証することができる：

出勤割当最適化モジュール４２２は、それぞれの群に割り当てられた様々な出勤者の総
数が同じ種類の出勤者の数に等しいことを、演算によって検証することもできる。出勤割
当最適化モジュール４２２はまた、各群に割り当てられた配達作業員の総数が配達作業員
の数に等しくなるように計算すること（

）、各群に割り当てられた半日作業員の総数が半日作業員の数に等しくなるように計算す
ること（

）、および計算により各群に割り当てられた歩行員の総数が歩行員の数に等しくなるよう
にすることなど、作業員の種類ごとに合理的な上限を設定することができる。

また、出勤割当最適化モジュール４２２は計算によって、配達作業員の数が除去できな
いルートの数以上であることを保証し（

）、計算によって、過度に多くの半日作業員が同じ群に割り当てられないことを保証し（

）、計算によって、それぞれの配達作業員が配達のためにせいぜい１つの歩行員をとるこ
とを保証することもできる（

）。

本発明によれば、再配分最適化モジュール４２２は作業員を最適に再配分するために、
以下の式を実施することができる（「０／１プログラムモデル」）：

ここで、０／１プログラミングモデルは、最小化問題として理解することができる。以
下、上記各変数について説明する。x_i,y_j,z_k,u_lはルート選択に関連するバイナリ変数を
表すことができる。たとえば、ルートｉが選択されている場合、x_iの値は１になり、それ
以外の場合は０になる。Iは配達作業員ルートとしての正常ルートのセットを表し、Jは歩
行員ルートとしての歩行員コンパニオンルートのセットを表し、Kは新しいルートとして
の新しい作成されたルートのセットを表し、Lは半日ルートのセットを表すことができる
。Sは１組のサブルートを表すことができる。c,w,n,及びhは、配達作業員、歩行員、ニュ
ールート、半日作業員のルート数を表す。最後に、a_is,a_js,a_ks,a_lsは、インジケータ変
数を記述することができ、サブルートsがルートi,j,k,lのうちの１つにある場合、対応す
るインジケータ値は１である（そわなければ０である）。

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

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

）、計算によって、歩行員ルートの数が歩行員の数に等しいことを保証することができ（

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

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

）。

第２に、再配分最適化モジュール４２２は例えば、計算によって、各サブルートが１回
だけカバーされることを保証するために、「カバー制約」を課すことができる（１回だけ
）。

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

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

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

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

配達作業員のための事前割り当て動作はデータベースから、複数の配達ルートおよび複
数の配達サブルートを検索することを含むことができ、配達サブルートは配達ルートの一
部であり、検索に基づいて、配達ルートおよび配達サブルートに割り当てられた荷物の数
を計算し、ユーザインプットに基づいて、複数のカテゴリに分類された事前割り当て作業
員を含む配達のために利用可能な作業員の事前割り当てを受信する。事前割当操作はまた
、事前割当に基づいて、事前割当された作業員と配達ルートおよび配達サブルートとの比
較を含み、比較、荷物、配達ルートおよび配達サブルートに基づいて、事前割当された作
業員に関連する複数の候補ルートを生成し、事前割当された作業員に関連する複数の候補
ルートを生成し、そして生成された候補ルートに基づいて、配達サブルートを較正するこ
とを含み得る。

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

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

工程８０２において、予想配達効率生成器４０６は、地理的データ４０２及び履歴デー
タ４０４をデータベース４０１から検索することができる。地理的データ４０２および履
歴データ４０４はそれぞれ、複数の配達経路および複数の配達サブ経路を含むことができ
る。予想配達効率生成器４０６は、複数の予め定義された領域及び複数のサブ領域に関連
付けられた地理的データ４０２を受け取ることができる。地理的データ４０２は、景観デ
ータ、ビジネスデータ、住宅データ、駐車場データ、または建物データのうちの少なくと
も１つを含むことができる。サブルートまたはサブ地域データは、ルートまたは地域デー
タの一部として存在することができる。履歴データ４０４は、配達位置、配達時刻、配達
運転手、および／または配達荷物のうちの１つまたは複数を含む、過去の配達に関するデ
ータとすることができる。

工程８０４において、予想配達効率生成器４０６は、検索された地理的データ４０２お
よび履歴データ４０４に基づいて、予想配達能率（ＡＰＨ）を計算することができる。予
想配達効率生成器４０６は、検索された配達ルートおよび配達サブルートに割り振られた
いくつかの荷物にも基づいて、その算出を行うことができる。予想配達効率生成器４０６
は予想配達効率を決定することができ、予想配達効率は、１時間当たりの作業員によって
訪問されるアドレスのパーセンタイルによって測定される。予想配達効率生成器４０６は
、過去のデータ４０４に基づいて、選択された個々の予め定義された領域及びサブ領域に
対するＡＰＨをさらに計算することができる。いくつかの実施形態では、クロスタイム生
成器４０８が履歴データ４０４に基づいて、それぞれの領域およびサブ領域におけるＡＰ
Ｈのパーセンタイル値を計算してもよい。いくつかの実施形態では、特異的パーセンタイ
ルが期待される配達効率（例えば、６０パーセンタイル）として決定されてもよい。他の
態様では、期待される配達効果が配達および配達作業員の技能または体験に間に合うかも
しれない。

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

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

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

ルート生成器４１６の出勤割当最適化モジュール４１８は、受信したユーザインプット
に加えて、荷物の計算された数に基づいて、いくつかの配達作業員をグループに割り当て
ることができる。出勤割当最適化モジュール４１８は複数のグループに配達作業員をさら
に割り当てることができ、グループは、異なる配達ルートおよび異なる配達サブルートに
対応する。これは、荷物配布及び出勤値を含むユーザインプットに基づいて、複数の作業
員をグループに割り当てることを含むことができる。一例として、出勤割当最適化モジュ
ール４１８は５０配達作業員及び４つのグループが存在する場合、「グループ１」が１０
配達作業員を含み、出勤割当最適化モジュール４１８が１０配達作業員に対して１０の配
達ルートを生成すると判断し、続いて、配達１０のルートが生成された後、キャンプリー
ダがどのグループ及びルートにどの作業員が割り当てられるかを決定することができ、例
えば、キャンプリーダは「グループ１」において「ルート１」を占有し、「スティーブ」
は「グループ１」において「ルート２」を占有し、ユーザインターフェース（図６）にお
いてユーザ入力に基づいて、この割り当てを行うことができる。本発明によれば、出勤割
当最適化モジュール４１８は特定のグループに事前に割り当てられた配達作業員に、利用
可能な荷物およびサブルートを割り当てることもできる。この割当ては、配達車内の製品
を選別する作業を運転者からキャンプゾーン２１５内のヘルパーに移すことができ、これ
により、ダイナミック配達処理の能率を向上させることができる。

出勤割当最適化モジュール４１８は、割当てに基づいて、割当てられた作業員を配達ル
ートおよび配達サブルートと比較することができる。出勤割当最適化モジュール４１８は
また、ルートおよびサブルートごとにいくつかの荷物を決定することができる。出勤割当
最適化モジュール４１８は様々なグループに作業員を割り当てる出勤割当てを実行し、作
業員配達当たりの荷物の平均値に基づいてグループの平均偏差値を計算することができる
。この演算は、運転者当たりの群の平均荷物（ｐｐｄ）のキャンプの平均ｐｐｄからの平
均偏差を最小にするように実行されてもよい。上述のように、出勤割当最適化モジュール
４１８はグループ当たりの配達作業員の数を決定することができ、出勤割当最適化モジュ
ール４１８は、特定のグループに割り当てられた配達作業員の数に対応するいくつかのル
ートを生成することができる。その後、配達ルートが生成された後、キャンプリーダは、
どの作業員がどの群およびルートに割り当てられるかを決定することができる。他の実施
形態では、配達作業員が出勤割当最適化モジュール４１８および出勤割当てに基づいて割
り当てられるのではなく、グループに事前に割り当てられてもよい。本発明によれば、キ
ャンプリーダは作業員を事前に割り当てるために、インターフェース（図６）に配達作業
員を入力することができる。

いくつかの態様では、配達作業員のための他の事前割り当て動作がデータベースから、
複数の配達ルートおよび複数の配達サブルートを取り出すことを含むことができ、配達サ
ブルートは配達ルートの一部であり、取り出しに基づいて、配達ルートおよび配達サブル
ートに割り当てられた荷物の数を計算し、ユーザインプットに基づいて、複数のカテゴリ
に分類された事前割り当て作業員を含む配達のために利用可能な作業員の事前割り当てを
受信する。事前割当操作はまた、事前割当に基づいて、事前割当された作業員と配達ルー
トおよび配達サブルートとの比較を含み、比較に基づいて、荷物、配達ルートおよび配達
サブルートを、カテゴリに事前に分類された事前割当された作業員に割り当て、事前割当
された作業員に関連する複数の候補ルートを生成し、そして割当及び生成された候補ルー
トに基づいて、サブルートを較正することを含み得る。事前割り当て動作はさらに、配達
の日に先立って行われてもよい。例えば、作業員は、配達の前日、配達の前週を含む配達
日の前にグループに事前に割り当てられてもよく、または配達日の前にグループに永続的
に事前に割り当てられてもよい。他の事前割り当て期間およびスケジュールも考えられる
。

本発明によれば、（モバイルデバイスを使用する）キャンプリーダまたは（出勤割当最
適化モジュール４１８を含む）ルート生成器４１６は、履歴データおよび最適化されたマ
ップデータ最適化からの結果に基づいて、配達ルートおよび配達サブルートを決定するこ
とができる。出勤割当最適化モジュール４１８はまた、配達ルートおよび配達サブルート
に関連する配達領域および配達サブ領域を決定することができ、配達領域および配達サブ
領域を、配達のための新しい領域に結合することができる。出勤割当最適化モジュール４
１８は候補ルートに関連付けられた候補領域および候補配達サブ領域をさらに決定し、候
補領域および候補配達サブ領域を配達のための新しい領域に結合し、計算された予想配達
予想配達効率値および計算されたクロス領域時刻に基づいて候補配達領域および候補配達
サブ領域の組合せを決定することができる。出勤割当最適化モジュール４１８はまた、分
類特性に従って複数のカテゴリのうちの少なくとも１つに作業員を割り振り、分類特性に
基づいて、効率特性に従って作業員を重み付けすることができる。他の事前割り当て動作
および配置も考えられる。

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

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

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

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

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

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

記載された説明および開示された方法に基づくコンピュータプログラムは、熟練した開
発者の技術の範囲内である。様々なプログラムまたはプログラムモジュールを、当業者に
知られている技法のいずれかを使用して作成することができ、または既存のソフトウェア
に関連して設計することができる。例えば、プログラム・セクションまたはプログラムモ
ジュールは、.Net Framework、.Net Compact Framework（およびVisual Basic、Ｃ など
の関連言語）、Java、C++、Objective-C、HTML、HTML/AJAXの組み合わせ、XML、またはJa
vaアプレットを含むHTMLの手段によって設計することができる。

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

Claims (20)

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

Images