(57)【要約】要約書なし。【特許請求の範囲】
【請求項１】
各受取人に、該受取人が商品の配達時間を選択することができる時間で、互いにオーバーラップする複数の時間帯を提供するステップと、
前記複数のオーバーラップする時間帯から前記受取人により選択された選択を受信するステップ
とからなることを特徴とする商品の意図した受取人から希望の配達時間を取得する方法。
【請求項２】
前記提供するステップは、
少なくとも２つの連続した時間帯と、前記連続した時間帯の各々の一部とオーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項１記載の希望の配達時間を取得する方法。
【請求項３】
前記提供するステップは、
少なくとも２つの連続した２時間の時間帯と、前記連続した時間帯の各々と１時間オーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項２記載の希望の配達時間を取得する方法。
【請求項４】
前記提供するステップは、
少なくとも２つの連続した１時間の時間帯と、前記連続した時間帯の各々と１時間半オーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項２記載の希望の配達時間を取得する方法。
【請求項５】
前記提供するステップは、
前記複数のどの時間帯を前記受取人に、前記受取人が商品の配達時間として選択できる可能な時間として提供するのかを判断するため、前記複数の時間帯に予め定められたパラメーターを適用するステップ
を含むことを特徴とする請求項１記載の希望の時間を取得する方法。
【請求項６】
前記提供するステップは、
前記複数の中のどの時間帯が配達に最もコストがかからずサービスすることができるかを判断するステップ
を含むことを特徴とする請求項５記載の希望の時間を取得する方法。
【請求項７】
前記提供するステップは、
前記複数の中の時間帯において商品を配達するコストが金銭的限界よりも少ないか否かを判断するステップ
を含むことを特徴とする請求項５記載の希望の時間を取得する方法。
【請求項８】
前記提供するステップは、
前記複数の時間帯の１つにおいて配達することができる注文の上限数に達したか否かを判断するステップ
を含むことを特徴とする請求項５記載の希望の時間を取得する方法。
【請求項９】
時間的に互いにオーバーラップする複数の時間帯を生成するステップと、
配達可能時間として受取人に提供するために、前記複数の時間帯のサブセットを識別するため、予め定められたパラメーターを前記複数の時間帯に適用するステップと、
前記受取人は商品の配達時間を選択できる時間帯の前記サブセットを各受取人に提供するステップと、
前記複数のオーバーラップしている時間帯の前記サブセットから前記受取人により選択された選択を受信するステップ
とからなることを特徴とする商品の受取人からの希望の時間を取得する方法。
【請求項１０】
前記提供するステップは、
少なくとも２つの連続した時間帯と、前記連続した時間帯の各々とオーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項９記載の希望の配達時間を取得する方法。
【請求項１１】
前記提供するステップは、
少なくとも２つの連続した２時間の時間帯と、前記連続した時間帯の各々と１時間オーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項１０記載の希望の配達時間を取得する方法。
【請求項１２】
前記提供するステップは、
少なくとも２つの連続した１時間の時間帯と、前記連続した時間帯の各々と１時間半オーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項１０記載の希望の配達時間を取得する方法。
【請求項１３】
前記提供するステップは、
前記複数の中のどの時間帯が配達に最もコストがかからずサービスすることができるかを判断するステップ
を含むことを特徴とする請求項９記載の希望の時間を取得する方法。
【請求項１４】
前記提供するステップは、
前記複数の中の時間帯において商品を配達するコストが金銭的限界よりも少ないか否かを判断するステップ
を含むことを特徴とする請求項９記載の希望の時間を取得する方法。
【請求項１５】
前記提供するステップは、
前記複数の時間帯の１つにおいて配達することができる注文の上限数に達したか否かを判断するステップ
を含むことを特徴とする請求項９記載の希望の時間を取得する方法。
【請求項１６】
受取人に商品の配達を売り物として提供するステップと、
時間的に互いにオーバーラップする複数の時間帯を生成するステップと、
配達可能時間として受取人に提供するために、前記複数の時間帯のサブセットを識別するため、予め定められたパラメーターを前記複数の時間帯に適用するステップと、
前記受取人が商品の配達時間を選択できる時間帯の前記サブセットを各受取人に提供するステップと、
前記複数のオーバーラップしている時間帯の前記サブセットから前記受取人が選択した選択を受信するステップと、
目的地へ前記受取人により選択された前記商品を配達するステップ
とからなることを特徴とする商品を配達する方法。
【請求項１７】
前記提供するステップは、
少なくとも２つの連続した時間帯と、前記連続した時間帯の各々とオーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項１６記載の商品を配達する方法。
【請求項１８】
前記提供するステップは、
少なくとも２つの連続した２時間の時間帯と、前記連続した時間帯の各々と１時間オーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項１６記載の商品を配達する方法。
【請求項１９】
前記提供するステップは、少なくとも２つの連続した１時間の時間帯と、前記連続した時間帯の各々と１時間半オーバーラップする少なくとも１つのオーバーラップしている時間帯を有する複数の時間帯を各受取人に提供するステップ
を含むことを特徴とする請求項１６記載の商品を配達する方法。
【請求項２０】
前記提供するステップは、
前記複数の中のどの時間帯が配達に最もコストがかからずサービスすることができるかを判断するステップ
を含むことを特徴とする請求項１６記載の商品を配達する方法。
【請求項２１】
前記提供するステップは、
前記複数の中の時間帯において商品を配達するコストが金銭的限界よりも少ないか否かを判断するステップ
を含むことを特徴とする請求項２０記載の商品を配達する方法。
【請求項２２】
前記提供するステップは、
前記複数の時間帯の１つにおいて配達することができる注文の上限数に達したか否かを判断する
ステップを含むことを特徴とする請求項２０記載の商品を配達する方法。
【請求項２３】
少なくとも２つの連続した時間帯と、前記連続した時間帯の各々にオーバーラップする少なくとも１つのオーバーラップしている時間帯を含む複数の時間帯を生成するステップと、
配達可能時間として受取人に提供するために、前記複数の時間帯のサブセットを識別するため、予め定められたパラメーターを前記複数の時間帯に適用するステップと、
前記受取人は商品の配達時間を選択できる時間帯の前記サブセットを受取人に提供するステップと、
前記複数のオーバーラップしている時間帯の前記サブセットから前記受取人が選択した選択を受信するステップ
とからなることを特徴とする商品の意図した受取人から希望の配達時間を取得する方法。
【請求項２４】
ユーザーとインターネット・ウェブページとの間の相互オンライン通信のために、少なくとも一人の前記ユーザーがアクセス可能な前記インターネット・ウェブページを表示するステップと、
時間的に互いにオーバーラップする複数の配達可能時間を前記ユーザーに提供するステップと、
前記ユーザーにより選択された配達時間帯を受信するステップと、
目的地へ商品を配達するステップ
とからなることを特徴とする商品を配達するためのオンライン・プログラムを実行する方法。
【請求項２５】
前記提供するステップは、
複数のどの時間帯が前記ユーザーに配達時間として可能であるのかを判断するためにスケジューリング・エンジンを用いるステップ
を含むことを特徴とする請求項２４記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項２６】
前記提供するステップは、
配達可能時間として前記ユーザーに提供するために、前記複数の時間帯のサブセットを識別するため予め定められたパラメーターを前記複数の時間帯に適用するためにスケジューリング・エンジンを用いるステップ
を含むことを特徴とする請求項２４記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項２７】
前記提供するステップは、
前記複数の中のどの時間帯が配達するサービスコストが最もかからないかを判断するためにスケジューリング・エンジンを用いるステップ
を含むことを特徴とする請求項２４記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項２８】
前記提供するステップは、
前記複数の中の１つの時間帯において前記商品を配達する前記コストが金銭的限界以下であるかを判断するためにスケジューリング・エンジンを用いるステップ
を含むことを特徴とする請求項２４記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項２９】
前記提供するステップは、
前記複数の時間帯の１つにおいて配達することができる注文の上限数に達したか否かを判断するためにスケジューリング・エンジンを用いるステップ
を含むことを特徴とする請求項２４記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項３０】
前記配達するステップは、
前記ユーザーに前記商品を配達するために最適な配達ルートを判断するためにルーティング・エンジンを用いるステップ
を含むことを特徴とする請求項２４記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項３１】
ユーザーとインターネット・ウェブページとの間の相互オンライン通信のために少なくとも一人の前記ユーザーがアクセスすることができる前記インターネット・ウェブページと、
前記インターネット・ウェブページを介して少なくとも一人の前記ユーザーに少なくとも１つの商品を売り物として提供するため及び前記ユーザーから配達要求を受信するためのソフトウェアと、
前記ユーザーが商品の配達時間を選択することができ時間的に相互にオーバーラップする複数の時間帯を格納するための第１メモリ領域と、
前記第１メモリ領域に格納された複数の時間帯から配達可能な時間帯を判断するため及び前記ユーザーに前記配達可能な時間帯を提供するためのスケジューリング・エンジンと、
前記ユーザーにより選択された配達時間帯を受信し格納するための第２メモリ領域
とからなることを特徴とする商品を配達するためのオンライン・プログラムを実行するシステム。
【請求項３２】
前記スケジューリング・エンジンは、
配達可能時間として前記ユーザーに提供するために、前記複数の時間帯のサブセットを識別するため予め定められたパラメーターを前記複数の時間帯に適用するようにプログラムされることを特徴とする請求項３１記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項３３】
前記スケジューリング・エンジンは、
前記複数の中のどの時間帯が配達するサービスコストが最もかからないかを判断するようにプログラムされることを特徴とする請求項３１記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項３４】
前記スケジューリング・エンジンは、
前記複数の中の１つの時間帯において前記商品を配達する前記コストが金銭的限界以下であるか否か判断するようにプログラムされることを特徴とする請求項３１記載の商品を配達するためのオンライン・プログラムを実行する方法。
【請求項３５】
前記ユーザーに前記商品を配達するために最適な配達ルートを判断するようにプログラムされたルーティング・エンジンを更に含むことを特徴とする請求項３１記載の商品を配達するためのオンライン・プログラムを実行するシステム。
【請求項３６】
インターネット・ウェブページを介して、少なくとも１人のユーザーに少なくとも１つの商品を売り物として提供するステップと、
前記ユーザーが商品の配達時間を選択でき、時間的に互いにオーバーラップする複数の時間帯を表示するステップと、
前記ユーザーにより選択された配達時間帯を受信するステップ
とからなるコンピュータで実行可能な命令を有するコンピュータ読み取り可能な媒体。
【請求項３７】
前記コンピュータ読み取り可能な媒体は、
前記複数の時間帯から配達可能な時間帯を判断し、前記ユーザーに前記配達可能な時間帯を提供するコンピュータで実行可能な命令を更に有することを特徴とする請求項３６記載のコンピュータ読み取り可能な媒体。
【請求項３８】
前記コンピュータ読み取り可能な媒体は、
前記配達可能な時間帯として前記ユーザーに提供する前記複数の時間帯のサブセットを識別するために前記複数の時間帯に予め定められたパラメーターを適用するコンピュータで実行可能な命令を更に有することを特徴とする請求項３６記載のコンピュータ読み取り可能な媒体。
【請求項３９】
前記コンピュータ読み取り可能な媒体は、
前記ユーザーに前記商品の配達のために最適な配達ルートを判断するコンピュータで実行可能な命令を更に有することを特徴とする請求項３６記載のコンピュータ読み取り可能な媒体。
【請求項４０】
受取人に配達が行われる時間的にオーバーラップする複数の時間帯を識別するステップと、
前記配達可能な時間帯として前記ユーザーに提供する前記複数の時間帯のサブセットを識別するために前記複数の時間帯に予め定められたパラメーターを適用するステップと、
前記複数の時間帯のサブセットは配達可能であることを示す、予め定められたパラメーターに反応するステップ
とからなることを特徴とする受取人に配達時間帯を表示する方法。
【発明の詳細な説明】
【０００１】
（発明の属する分野）
本発明は、意図した受取人により要求された時間帯において複数の住所へ商品を配達するための方法及びシステムに関するものである。本発明は、食料雑貨の配達、消費者製品の配達、及びその他の配達業界における利用可能性を見いだすものである。
【０００２】
（発明の背景）
本出願は、２０００年７月１４日に出願された、「オーバーラップしている配達時間帯（Ｏｖｅｒｌａｐｐｉｎｇ Ｄｅｌｉｖｅｒｙ Ｗｉｎｄｏｗｓ）」という名称の米国仮出願第６０／２１８，４５８号、及び２００１年５月９日に出願された、「オーバーラップしている配達時間帯を用いた商品の配達方法及びシステム（Ｍｅｔｈｏｄ ａｎｄ Ｓｙｓｔｅｍ ｏｆ Ｄｅｌｉｖｅｒｉｎｇ Ｉｔｅｍｓ Ｕｓｉｎｇ Ｏｖｅｒｌａｐｐｉｎｇ Ｄｅｌｉｖｅｒｙ Ｗｉｎｄｏｗｓ）」という名称の米国非仮出願に対して優先権を主張するものであり、これらの出願の全てを引用により援用するものである。
【０００３】
インターネットの出現は消費者製品のショッピングを変化させた。さらに多くの消費者は、家や職場に配達するよう、インターネット経由で製品をオンライン注文している。消費者の利便性のため、インターネットショッピングあるいは電話注文を提供するビジネスの多くは、買い求められた商品を消費者が指定する時間に配達している。消費者により選択される配達時間は、一般的に、指定された時間帯において選択されなければならず、このビジネスにより商品はその指定された時間帯の中で、いつでも配達される。たとえば、図１は、ある特定の日における消費者製品を配達するために通常提供される典型的な時間帯選択を図示したものである。利用可能時間帯は次のように、たとえば、午前７時から午前９時、午前９時から午前１１時、午前１１時から午後１時と互いに連続して続く。
【０００４】
利便性と信頼性とは成功する製品デリバリーサービスにおける２つの特質である。個々の消費者は仕事や他の用事があり、配達を受け取るために長時間家で待つことは困難であるため、ディストリビューター（提供者）は、短い時間帯の中で配達し、約束した時間帯において確実に配達する能力を有する必要がある。この利便性と信頼性がなければ、多くの消費者は商品デリバリー（配達）サービスを使用しない。代わりに、これらの消費者は、単純に運転してまたは歩いて店まで行き彼らに必要な製品を自ら買い求める。
【０００５】
多くの場合、消費者は利用可能な時間帯の特定の時間に配達を受け取ることができない。たとえば、もし消費者が午前７時には配達を受け取れないが、午前８時あるいは９時から午前１１時までならば大丈夫な場合、午前８時に配達を受け取るほど便利ではない従来のシステムでは、消費者は配達を受け取るために午前９時から午前１１時の時間帯まで待たなければならない。従って、消費者が時間帯内の特定の時間に配達を受け取ることができなければ、その時間帯のその他の時間に消費者が配達を受け取ることは不可能である。言い換えれば、消費者が２時間の時間帯内のたったの１５分だけ都合が悪くても、消費者は次の２時間の配達時間帯まで配達を待たなければならない。
【０００６】
従来の配達システムでは、配達車が１つの時間帯において消費者のいる場所の近くを通ることがあっても、消費者が他の時間帯に配達注文を入れていれば、別の時間帯において、相当余分な費用を使い、その場所に戻ってこなければならないという別の問題が生じる。配送ルートのための現在のモデルが、タイム・コミットメントに視点を置いており、配達先の物理的な位置に視点を置いていないためこのような問題が生じる。従って、現在のモデルでは、ドライバーが過剰な距離を進行することとなり、予定された時間帯において配達を完了するために過剰な停止時間（作業不能時間）を招くこととなり、事業及び消費者に対してより高い労働・配送コストに結びついている。現行の配送における解決方法は、連続するより短い時間帯の中で購入者により多くの選択を与えるため、配達の最適化を試みる一方、従来の配送モデルに伴う多くの問題を解決していない。
【０００７】
従って、消費者に対し、配送時間を選択するより多くの柔軟性を提供し、より効率的に消費者への配達を実行する商品を消費者へ配達するための方法及びシステムが必要とされている。このようなシステムは、事業および消費者にとって労働及び配送コストを削減し、配送可能な数を増加させ、消費者に対してより良いサービスを提供し、現在の配送モデルにおける消費者のフラストレーションを減らすだろう。
【０００８】
（発明の開示）
これら及びその他の目的および効果は、オーバーラップしている（重複している）時間帯を用いて、対象とする商品の受取人から希望の時間を取得するための方法及びシステムを含む本発明により達成される。特に、本発明に係る有効な方法は、各受取人に互いにオーバーラップする複数の時間帯を与え、この複数の時間帯において、受取人は商品の配達のための時間を選択し、複数のオーバーラップしている時間帯において受取人により選ばれた選択を受け取る。受取人に与えられた複数の時間帯は、少なくとも２つの連続した時間帯と連続した時間帯のそれぞれにオーバーラップする少なくとも１つのオーバーラップしている時間帯とを含む。
【０００９】
好ましくは、オーバーラップしている時間帯は、少なくとも２つの連続した２時間の時間帯及び連続した時間帯のそれぞれに１時間オーバーラップ（重複）する少なくとも１つのオーバーラップしている時間帯とを含む。本発明は、たとえば、少なくとも２つの連続した２時間の時間帯及び連続した時間帯のそれぞれに３０分オーバーラップする少なくとも１つのオーバーラップしている時間帯のようなその他の構成を含んでもよい。本発明の商品を配達方法に係る別の効果は、どの時間帯を受取人に対して、受取人が商品の配達時間を選択することができる選択可能な時間として提供するかを決定するために、時間帯に対し予め定められたパラメーターを適用する。これらのパラメーターは、取り分け、どの時間帯が配達する際に最も少ないコストに結びつくのか、時間帯における商品の配達コストが金銭的限界（ｍｏｎｅｔａｒｙ ｔｈｒｅｓｈｏｌｄ）よりも小さいか、及び１つの時間帯で配達される注文の最大数に達したのかを含む。
【００１０】
オーバーラップしている時間帯を用いて対象とする商品の受取人から希望の時間を取得する本発明の方法の利用を促進するために、商品を配達するためのオンライン・プログラムを実行するためのシステムが提供される。システムは、ユーザーとインターネット・ウェブページとの間におけるインタラクティブなオンライン通信（相互オンライン通信）のためにユーザーがアクセスすることができるインターネット・ウェブページ、ユーザーへ商品の販売を提供するソフトウェア、及びユーザーから配達要求を受信するソフトウェアを含む。システムは、また、ユーザーが商品の配達時間を選択することができる複数のオーバーラップしている時間帯を格納する第１メモリ領域と、第１メモリ領域に格納された複数のオーバーラップしている時間帯から配達可能な時間帯を決定し、ユーザーに配達可能な時間帯を提供するためのスケジューリング・エンジンとを有する。また、システムは、ユーザーの配達時間帯の選択を受信し格納するための第２メモリ領域を有する。
【００１１】
有利に、システムのスケジューリング・エンジンは配達の為に可能な時間を受取人に提供するために、時間帯の一部を識別する時間帯に予め定義されたパラメーターを適用するようプログラムされている。上述したように、スケジューリング・エンジンは、受取人へ配達をするのにどの時間帯が最も少ないサービスコストですむか、複数の時間帯において商品を発送するコストは金銭的限界（ｍｏｎｅｔａｒｙ ｔｈｒｅｓｈｏｌｄ）よりも小さいか、もしくは、前記複数の時間帯の１つにおいて配達される最大数に到達したかを決定するためにプログラムされている。
【００１２】
一つの実施形態において、商品を配達するためのオンライン・プログラムを実行するためのシステムは、更に、ユーザーに商品を配達するための予想配達ルートを決定するようにプログラムされたルーティング・エンジンをも含むものである。
【００１３】
（発明の詳細な説明）
本発明の好ましい実施の形態が示された図面を参照し、本発明について以下により詳細に説明する。しかし、本発明は、多くの異なる形式において実施されることができ、ここに述べられた実施の形態に制限されるように解釈されてはならない。むしろ、これらの実施の形態は、当業者に対して、本発明の範囲を完全に開示するものである。同一又は類似の部分には同一又は類似の符号を付している。
【００１４】
当業者が理解できるように、本発明は、方法、データ処理システム、或いはコンピュータプログラム製品として実施される可能性がある。従って、本発明の実施の形態は、完全にハードウェアとしての実施の形態、完全にソフトウェアとしての実施の形態、或いはソフトウェアとハードウェアとの様相を組み合わせた実施の形態となるかもしれない。更に、本発明は、コンピュータ読み取り可能なプログラムコードを有するコンピュータ読み取り可能な記録媒体上においてコンピュータプログラム製品としての形態をとることができる。特に、本発明は、ウェブで実装されるコンピュータソフトウェアという形態をとることができる。ハードディスク、ＣＤ−ＲＯＭ、光学的記憶装置、あるいは磁気記憶装置を含む、いかなる適切なコンピュータ読み取り可能な記憶媒体をも利用されうる。
【００１５】
本発明の実施の形態に係る方法、装置（即ち、システム）及びコンピュータプログラム製品のブロック図あるいはフローチャートを参照し、以下に本発明について記述する。フローチャートあるいはブロック図の各ブロック、及びフローチャートあるいはブロック図中のブロックのコンビネーションは、コンピュータプログラムの命令（指示）によって実行されうると理解される。これらのコンピュータプログラムの命令（指示）は、マシンを生産するために、汎用コンピュータ、特殊コンピュータ、あるいはその他のプログラム可能な処理装置において実行されうる。たとえば、コンピュータあるいは他のプログラム可能な処理装置において実行される命令（指示）は、フローチャートの１つのブロックあるいは複数のブロックにおいて特定される機能を実装するための手段を生成する。
【００１６】
これらのコンピュータプログラムの命令（指示）はまた、コンピュータあるいは他のプログラム可能なデータ処理装置を特定の方法の機能をするように命令（導く）することができるコンピュータ読み取り可能な記憶装置に格納される。即ち、コンピュータ読み取り可能な記憶媒体に格納された命令は、フローチャートの１つのブロック又は複数のブロックにおいて特定された機能を実行する命令手段を有する製品を生成する。また、コンピュータプログラムの命令（指示）は、フローチャートのブロックあるいは複数のブロックにおいて特定される機能を実装するステップを提供するコンピュータあるいは他のプログラム可能な装置を生成する、コンピュータあるいは他のプログラム可能な装置において一連の処理ステップを実現するために、コンピュータあるいは他のプログラム可能なデータ処理装置に実装されうる。
【００１７】
従って、ブロック図及びフローチャートは、指定された機能を実現する構造の組合せと、指定された機能を実現するステップの組合せと、指定された機能を実現するためのプログラムの命令手段とをサポートする。ブロック図及びフローチャートの各ブロック、及びブロック図及びフローチャートにおけるブロックの組合せは、特定の機能またはステップ、あるいは特別な目的のハードウェアとコンピュータの命令の組合せとにより実行される特別な目的のハードウェアベースのコンピュータシステムにより実現されると理解される。
【００１８】
本発明は、商品の意図された受取人から所望の配送時間を得る方法及びシステムである。本発明の実施形態は、インターネット食料雑貨デリバリーサービスに関するものである。しかしながら、本発明は他のタイプの商品及びアイテムの配達にも適用かのうであることは理解されるべきである。
【００１９】
図２は、本発明の実施の形態に従ってオーバーラッピング・タイム・ウィンドウ・プロセッシング・システム１０のブロック図である。この図から理解されるかもしれないように、オーバーラップしている時間帯の処理システム１０は、顧客クライアント・コンピュータ２０、１つ以上のコンピュータ・ネットワーク３０、ウェブサーバ４０、オーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ（オーバーラップしている時間帯処理サーバ）５０およびルーター・クライアント・コンピュータ５５を含んでいる。従来技術において当業者によって認められることができるように、１つ以上のコンピュータ・ネットワーク３０は、顧客クライアント・コンピュータ２０とウェブサーバ４０、オーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０およびルーター・クライアント・コンピュータ５５の間の通信を促進（容易に）する。これらの１つ以上のコンピュータ・ネットワーク３０は、インターネット、個人的なイントラネット、公衆交換電話網（ＰＳＴＮ）あるいは公知技術におけるその他のいかなるタイプのネットワークなど、様々なタイプのコンピュータ・ネットワークを含むことができる。図３において示される本発明の実施形態において、顧客クライアント・コンピュータ２０とウェブサーバ４０の間の通信リンクは、インターネット・プロトコル（ＩＰ）を使用して、インターネット３２によって実装される。また、ウェブサーバ４０とオーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０およびルーター・クライアント・コンピュータ５５の間の通信リンクは、ローカルエリア・ネットワーク（ＬＡＮ）３５によって実装される。
【００２０】
図４は、図２及び図３のオーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０の実施例を示すブロック図である。オーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０は、システムインタフェースまたはバスの６１によってオーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０内の他の構成要素と通信するプロセッサ６０を含む。また、オーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０には、データを受信し表示するための表示装置／入力装置６４が含まれる。例えば、この装置／入力装置６４は、好ましくは読み出し専用メモリー（ＲＯＭ）６５及びランダム・アクセス・メモリ（ＲＡＭ）６７の両方を含むメモリー６６を更に含むオーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０であってもよい。サーバのＲＯＭ６５は、オーバーラッピング・タイム・プロセッシング・サーバ（時間帯処理サーバ）５０における構成要素間の情報伝達を支援する基本的なルーチンを含む基本入出力システム２６（ＢＩＯＳ）を格納するために用いられる。
【００２１】
さらに、オーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０は、ハードディスク、着脱可能な磁気ディスク、あるいはＣＤ−ＲＯＭディスクなど様々なコンピュータ読み取り可能な媒体に情報を格納するため、ハードディスクドライブ、フロッピーディスクドライブ、ＣＤ−ＲＯＭドライブ、あるいは光ディスクドライブ等の少なくとも１つの記憶装置６３を含む。当業者が理解できるように、これらの各記憶装置６３は、適切なインタフェースによりシステムバス６１に接続している。記憶装置６３及びそれらに関連するコンピュータ読み取り可能な媒体は、パーソナルコンピュータ２０に不揮発性記憶装置を提供する。尚、上述したコンピュータ読み取り可能な媒体は、公知技術におけるいかなるタイプのコンピュータ読み取り可能な媒体によっても代替可能であることを注意しておくことは重要である。これらの媒体は、たとえば、磁気テープ、フラッシュメモリーカード、ディジタルビデオディスク、ベルヌーイ・カートリッジ（Ｂｅｒｎｏｕｌｌｉ ｃａｒｔｒｉｄｇｅ）などを含むものである。
【００２２】
多くのプログラムモジュールは、ＲＡＭ６７中で、様々な記憶装置により格納されうる。このようなプログラムモジュールは、オペレーティングシステム８０、スケジューリング・エンジン ７７、及びルーティング・エンジン７８を含む。プロセッサ６０およびオペレーティングシステム８０の助けを借りて、スケジューリング・エンジン７７およびルーティング・エンジン７８は、以下により詳細に記載されているように、オーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバ５０のある特定のオペレーション態様を制御する。
【００２３】
また、ネットワークインターフェイス７４は、コンピュータ・ネットワークの他の要素を接続し通信するためにタイム・ウィンドウ・プロセッシング・サーバ５０内に存在する。１以上のタイム・ウィンドウ・プロセッシング・サーバ５０の構成要素は、他のタイム・ウィンドウ・プロセッシング・サーバ５０の構成要素から地理的に離れた位置に存在することができることは、公知技術において当業者によって理解されている。さらに、構成要素のうちの１つ以上は統合されることができ、ここに記述された付加的な構成要素は、タイム・ウィンドウ・プロセッシング・サーバ５０に含まれるかもしれない。
【００２４】
図５は、本発明に係るインターネット食料雑貨デリバリーサービスに関する方法及びシステムの実施の形態により実行されたステップを示すフローチャートである。時間帯 １００において示すように、食料雑貨デリバリーのインターネットサイトの購入者（ｐｕｒｃｈａｓｅｒ）は、通常の（従来どおりの）データ・インタフェースを介してデリバリー注文を始めることができる。購入者がデリバリー注文を始めた後、システムは、購入者に配達のための一般的な時間枠（たとえば、希望日やシフト）を示すよう要求することができ、このような場合、図５の時間帯２００では、スケジューリング・エンジンは、一般的な枠組み（時間枠）における可能な時間帯を購入者に表示し判断する。
【００２５】
図１を参照し、従来のシステムにより与えられたある特定の日の時間帯における典型的な選択には、たとえば配達時間として、午前７時から午前９時、午前９時から午前１１時、午前１１から午後１時が含まれる。しかし、図６に示すように、本発明に係る方法およびシステムは、購入者が配達のためにさらにオーバーラップしている時間帯から選ぶことを可能にする。オーバーラップしている時間帯は、２以上の連続する時間帯のいかなる部分も含む時間帯である。
【００２６】
図６に示す１時間毎にオーバーラップ（重複）する２時間おきの時間帯に関する実施形態では、配達日は朝と夕方との２つのシフトに則り、１日に１８０の注文、もしくは１時間に３０の注文と計画される。従って、朝のシフトでは、購入者は、午前７時〜午前９時、午前９時〜午前１１時、及び午前１１時〜午後１時の時間帯のみならず、オーバーラップしている（重なり合う）時間帯である午前８時から午前１０時、午前１０時から正午までの時間帯を選択することができる。そして、オーバーラップしている時間（重なり合う時間）を含めた購入者の指定する朝のデリバリーの時間帯は：
午前７時〜午前９時、午前８時〜午前１０時、午前９時〜午前１１時、午前１０時〜正午、午前１１時〜午後１時
となる。もし、購入者が午前７時に配達を受け取ることができないが、午前８時には配達を受け取ることができる場合、購入者は、午前９時まで配達時間を遅らせる必要はない。購入者は、午前８時から午前１０時までの時間帯を選択すればよい。同様に、図６に示されている午後のシフトにおいて、オーバーラップしている時間（重なり合う時間）を含め購入者に提供される夕方のデリバリーの時間帯は：
午後４時〜午後６時、午後５時〜午後７時、午後６時〜午後８時、午後７時〜午後９時、午後８時〜午後１０時
となる。
【００２７】
この実施形態において、時間帯は、２時間毎であり、１時間ずつのオーバーラップ時間を有している。図６の右側に最大注文受付可能数が示されている。午前７時〜午前９時、午前９時〜午前１１時、午前１１時〜午後１時、午後４時〜午後６時、午後６時〜午後８時、午後８時〜午後１０時は、それぞれ最大注文受付可能数が４０とされている。それに対して、午前８時から午前１０時、午前１０時〜正午、午後５時〜午後７時、午後７時〜午後９時までの時間帯では、それぞれ最大注文受付可能数が３０とされている。この実施例（実験例）を通して、この４：３の比率が、各シフトにおける配達を均等にすることを見いだした。４：３の比率を保つために、各時間帯における実際の最大数は予測された配達量に基づき変更される可能性がある。経験的なデータに基づき、本発明に他の比率を用いてもよい。
【００２８】
また、図６は重複している 配達時間帯モデルを用いた利益の１つも示している。「ＳＰＯＲＨ（ストップ・パー・オン・ロード・アワー）」は、配達の際、ドライバーが１時間に何回停止するのかを意味する。食料雑貨品の配達業界における現在のＳＰＯＲＨは２以下である。しかし、本発明に係る方法及びシステムを導入することにより、ＳＰＯＲＨは大幅に増加し、４から５の間となる。このようにＳＰＯＲＨを増加させることにより、与えられた時間中における同じ配達数を達成するために必要とされるドライバーの数を大幅に減らすことができる。図６に示すように、２ＳＰＯＲＨは１５人のドライバーを必要とするとき、５ＳＰＯＲＨは同じ結果を達成するのにたった６人のドライバーを必要とする。従って、本発明に係る方法及びシステムの基では、与えられた時間内において更に多くの配達要求を可能とするため、ＳＰＯＲＨは増加し、それはアイテムを配達するために必要なドライバーの数を減らし、ドライバーが運送する距離は減り、顧客が受け取ることができる時間が増加し、時間帯が大幅に開きドライバーの待ち時間を招く無駄な時間を減らすことができる。
【００２９】
本発明は２時間間隔で１時間ずつオーバーラップしている時間帯と関連して議論されているが、他のオーバーラップする（重なり合う）構成も可能である。例えば、１時間間隔で３０分ずつオーバーラップする（重複する）ものなどである。この構成において、購入者に提示された午前中の配達におけるオーバーラップしている時間帯セットの合計は次のとおりである：
午前７時から午前８時、午前７時半から午前８時半、午前８時から午前９時、午前８時半から午前９時半、午前９時から午前１０時、午前９時半から午前１０時半、午前１０時から午前１１時、午前１０時半から午前１１時半、午前１１時から正午、午前１１時半から午後１２時半、正午から午後１時
同様に、購入者に提示された午後のシフトにおけるオーバーラッピング・タイム・ウィンドウ（オーバーラップする時間帯）は次のとおりである：
午後４時から午後５時、午後４時半から午後５時半、午後５時から午後６時、午後５時半から午後６時半、午後６時から午後７時、午後６時半から午後７時半、午後７時半から午後８時半、午後８時から午後９時、午後８時半から午後９時半、午後８時から午後１０時。
【００３０】
時間帯及びオーバーラップさせる（重複させる）時間の長さに関するその他の配置もまた本発明の範囲内に含まれると意図する。図７は、例えば、２時間の長さの時間帯と、２時間幅の時間帯と１時間ずつオーバーラップ（重複）する１組のオーバーラッピング・タイム・ウィンドウ（重複している時間帯）と、２時間幅の時間帯と１組のオーバーラップしている時間帯との両方にオーバーラップしている時間帯を有する本発明の実施形態を示したものである。
【００３１】
図５を再度参照し、１つの実施形態において、時間帯２００の一部として、スケジューリング・エンジンは、受取人に、利用可能な時間帯としてどの時間帯を提供するべきかについて決定するために選択された予め定められたパラメーターを時間帯に適用することができる。既知の技術タイプである“約束するために利用可能である（ＡＴＰ（Ａｖａｉｌａｂｌｅ Ｔｏ Ｐｒｏｍｉｓｅ））”ソフトウェアを使用して、選択された基準を適用することができる。スケジューリング・エンジンは、例えば、どの時間帯が配達をする際に関連する役務の最少のコストを有するかについて、購入者の場所、配達される１つ又は複数のアイテムの性質、割り当てられた配送車両の許容量、及びその他の要因などのパラメーターに基づき、決定することができる。例えば、特定の時間帯中においてアイテムを配達するためには、容量を増やさなければならず、他の配送車を持ってこなければならないような構成である場合、この時間帯は時間帯２００の購入者に適用することができない。
【００３２】
別の実施形態において、金銭的限界（ｍｏｎｅｔａｒｙ ｔｈｒｅｓｈｏｌｄ）以下の時間帯コスト内における配達条件は、時間帯を利用可能にするためにパラメーターとして使用されてもよい。このタスクを達成する方法及びシステムの一例は、本願明細書において引用する２００１年３月１６日に出願された「Ｒｅａｌ−Ｔｉｍｅ Ｆｅａｓｉｂｉｌｉｔｙ Ａｎａｌｙｓｉｓ Ｓｙｓｔｅｍｓ Ａｎｄ Ｍｅｔｈｏｄｓ」と呼ばれる米国特許出願において開示される。
【００３３】
別の実施例において、全ての時間帯は、注文の最大数に達するまで受取人が利用できるようにされる。この実施形態において、１シフトあたりの配送量を均一にするために選択された比率と共に連続している時間帯は、追加されたオーバーラップしている時間帯よりもより多くの注文数を割り当てられるかもしれない。
【００３４】
図５を再度参照し、時間帯３００において、購入者は、上述したスケジューリング・エンジン により使用可能とされた時間帯から選択する。スケジューリング・エンジンが利用できる時間帯を制限するために予め定められたパラメーターを使用するようにプログラムされない場合、購入者は時間帯１０で利用できるようにされる全ての時間帯から選択し、スケジューリング・エンジンは、時間帯２００においてその時間帯がいっぱいになっているかどうかを判断するだけである。
【００３５】
図５の時間帯４００において、購入者の時間帯選択はルーティング・エンジンへの入力として加えられる。時間帯５０において、ルーティング・エンジンは、購入者へ注文されたアイテム又は複数のアイテムを配達するために、配達するドライバー達にとって最適なルートを判断する。ルーティング・エンジンに関連するルーティング・ソフトウェアは、メリーランド州ボルチモアにあるロードネット・テクノロジー（Ｒｏａｄｎｅｔ Ｔｅｃｈｎｏｌｏｇｉｅｓ）社から市販されているルーティング・ソフトウェア製品、ＲＯＡＤＮＥＴ５０００を利用することができる。このようなソフトウェアは、迅速かつ効率よく配達物のルート及びスケジュールを定めるため、運送コストを削減し、顧客サービスを向上し、ドライバーの性能を向上させ、ルーティング時間を削減するように設計されている。ソフトウェアＲＯＡＤＮＥＴ ５０００は、次のような要因を適用し、最も経済的で、顧客の立場を考えたルートを判断するため、アルゴリズムを用いる：利用可能なドライバー及び車両、ドライバーの賃金、車両の容量、好ましい及び最大持続ルート、複数のデポ（倉庫、停車所）、一日中の交通の変更パターン、一定で可変の役務時間、一定及び可変なサービス時間、交通制限、速度制限、工事箇所、運輸省からの条件、場所、多数の時間帯における空いている時間又は空いていない時間、注文サイズ、配達指示、及び量販店の使用（ｕｓｅ ｏｆ ｍｅｒｃｈａｎｄｉｓｅｒｓ）。その他の市販されているルーティング・ソフトウェアは、オンタリオ州ウォータールーのデカルト・システム・グループ（Ｄｅｓｃａｒｔｅｓ Ｓｙｓｔｅｍｓ Ｇｒｏｕｐ）から提供されるルーティング・ソリューション、ＤｅｌｉｖｅｒｙＮｅｔ．ＨＯＭＥである。このソフトウェアも、多くの要因を注文及び可能なルートに適用することにより、配達のために最も経済的なルートを決定する。
【００３６】
ルーティング・エンジンが時間帯５００で最適な配達ルートを決定した後、ドライバーは最適なルートに従い配達する。
【００３７】
本発明に係る方法及びシステムは、一日のうちで最適な時間−午後５時から午後９時、午前８時から正午−において、顧客に選択する配達時間により多くの柔軟性を与え、顧客への配達をより効率よく行い、ドライバーの配置及びスケジューリングを備え運営により多くの柔軟性を与えるといった、従来技術に勝るいくつもの利点を提供する。本発明は、そのためにビジネスおよび消費者に労働と配達のコストを縮小し、利用可能な配達の数を増加させて、消費者によりよいサービスを供給する。そのため、本発明はビジネス及び顧客のために労働及び配達コストを削減し、利用可能な配達数を増加させ、顧客によりよいサービスを供給する。
【００３８】
また、最適な配達ルートを決定するためのルーティング・エンジンの使用により、本発明によって、更に多くの利点が提供される。特に、ルーティング・ソフトウェア・ロードネット（ＲＯＡＤＮＥＴ）５０００は、コネチカットエリアのノーウォーク／ニューケイナンで配達をシミュレートするために使用された。３つの別々のシミュレーションが行われた。まず、一番目に、オーバーラップ（重複）することのない２時間の時間帯を用い、２番目に、０．５時間オーバーラップする１時間の時間帯を用い、三番目に、１時間オーバーラップする２時間の時間帯を用いる。シミュレーションの結果は、図８および９に示される。グラフは、１日の停止数とＳＰＯＲＨの相互関係を例示する。上述したように、一日の停止数が増加するように、ＳＰＯＲＨも増加する。都合よく、本発明の２時間のオーバーラップしている時間帯構成の実施例のシミュレーションで、ＳＰＯＲＨは他の構成の下で非常に速い比率（割合）で増加した。
【００３９】
上述してきた説明及び関連する図面における本発明の開示から、当業者には様々な代替実施の形態及び実施例が明らかとなろう。従って、本発明は開示された特定の実施例に限定するものであると理解すべきではなく、その他の実施の形態は添付した請求の範囲に記載される範囲に含まれるよう意図している。ここでは特定の用語が使用されているが、それらは限定する目的ではなく、一般的・記述的な感覚としてのみ使用される。
【図面の簡単な説明】
【図１】
図１は、１シフト当たり９０の配達注文を配達するための従来モデルの概要図である。
【図２】
図２は、本発明の実施の形態に係る第１のブロック図である。
【図３】
図３は、本発明の実施の形態に係るシステムの別のブロック図である。
【図４】
図４は、本発明の実施形態に係るオーバーラッピング・タイム・ウィンドウ・プロセッシング・サーバのブロック図である。
【図５】
図５は、本発明の方法及びシステムの実施の形態において行われるステップを示すフローチャートである。
【図６】
図６は、１シフト当たり１８０の配達注文を配達する本発明に係るモデルの概要図である。
【図７】
図７は、オーバーラップしている時間帯及び重なり合う付加的な時間帯を用いる本発明に係るモデルの概要図である。
【図８】
図８は、時間帯設定の比較を表す折れ線グラフである。
【図９】
図９は、時間帯設定の比較を表す棒グラフである。
【図１】
2004518592.tif 000002
【図２】
2004518592.tif 000003
【図３】
2004518592.tif 000004
【図４】
2004518592.tif 000005
【図５】
2004518592.tif 000006
【図６】
2004518592.tif 000007
【図７】
2004518592.tif 000008
【図８】
2004518592.tif 000009
【図９】
2004518592.tif 000010
【国際公開パンフレット】
2004518592.tif 000011
2004518592.tif 000012
2004518592.tif 000013
2004518592.tif 000014
2004518592.tif 000015
2004518592.tif 000016
2004518592.tif 000017
2004518592.tif 000018
2004518592.tif 000019
2004518592.tif 000020
2004518592.tif 000021
2004518592.tif 000022
2004518592.tif 000023
2004518592.tif 000024
2004518592.tif 000025
2004518592.tif 000026
2004518592.tif 000027
2004518592.tif 000028
2004518592.tif 000029
2004518592.tif 000030
2004518592.tif 000031
2004518592.tif 000032
2004518592.tif 000033
2004518592.tif 000034
2004518592.tif 000035
2004518592.tif 000036
2004518592.tif 000037
2004518592.tif 000038
2004518592.tif 000039
2004518592.tif 000040
2004518592.tif 000041
2004518592.tif 000042
2004518592.tif 000043
【国際公開パンフレット（コレクトバージョン）】
2004518592.tif 000044