ホーム > 特許ランキング > パックサイズ，エルエルシー
知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024150715
(43)【公開日】2024-10-23
(54)【発明の名称】動的カート最適化システム
(51)【国際特許分類】
G06Q 10/08 20240101AFI20241016BHJP
【ＦＩ】
G06Q10/08
【審査請求】有
【請求項の数】1
【出願形態】ＯＬ
【外国語出願】
(21)【出願番号】P 2024121983
(22)【出願日】2024-07-29
(62)【分割の表示】P 2023021261の分割
【原出願日】2020-07-30
(31)【優先権主張番号】62/882,158
(32)【優先日】2019-08-02
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】16/942,541
(32)【優先日】2020-07-29
(33)【優先権主張国・地域又は機関】US
(71)【出願人】
【識別番号】511117392
【氏名又は名称】パックサイズ，エルエルシー
(74)【代理人】
【識別番号】100118902
【弁理士】
【氏名又は名称】山本 修
(74)【代理人】
【識別番号】100106208
【弁理士】
【氏名又は名称】宮前 徹
(74)【代理人】
【識別番号】100196508
【弁理士】
【氏名又は名称】松尾 淳一
(74)【代理人】
【氏名又は名称】中村 彰吾
(72)【発明者】
【氏名】ラスマッセン，ジェフリー・エル
(72)【発明者】
【氏名】ブロック，エリック・ブランチ
(72)【発明者】
【氏名】モーガン，ケビン・ブレイドン
(72)【発明者】
【氏名】ハーネスク，アンドレアス
(72)【発明者】
【氏名】ギャラウェイ，ロドニー
(57)【要約】 （修正有）
【課題】経路の最適化し、効率及び速さを増大する動的カート最適化のためのコンピュータシステムを提供する。
【解決手段】コンピュータシステムは、物理的倉庫場所の、棚の間でのインベントリの複数個の特定の物品の場所を指示する情報を含むデジタルグラフモデルにアクセスし、１つまたは複数の物品と、注文優先度とを各々が含む注文のセットを識別し、セット又は注文から選択される各々の注文においての各々の物品を、デジタルグラフモデルの中の複数個のノードにマッピングし、複数個のノードから上位ノードを識別し、詰め込みしきい値レベルより上に、ピッキングカートのデジタルモデルを一杯にするための、デジタルグラフモデルの中の最も短い経路を識別するために、上位ノードから延びる１つまたは複数のエッジを走査する。
【選択図】図７
【解決手段】コンピュータシステムは、物理的倉庫場所の、棚の間でのインベントリの複数個の特定の物品の場所を指示する情報を含むデジタルグラフモデルにアクセスし、１つまたは複数の物品と、注文優先度とを各々が含む注文のセットを識別し、セット又は注文から選択される各々の注文においての各々の物品を、デジタルグラフモデルの中の複数個のノードにマッピングし、複数個のノードから上位ノードを識別し、詰め込みしきい値レベルより上に、ピッキングカートのデジタルモデルを一杯にするための、デジタルグラフモデルの中の最も短い経路を識別するために、上位ノードから延びる１つまたは複数のエッジを走査する。
【選択図】図７
【特許請求の範囲】
【請求項1】
デジタルグラフモデルの中でノードおよびエッジ選択物を最適化するためのコンピュー
タシステムであって、
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサにより実行されるときに、前記コンピュータシステム
を、少なくとも、
物理的倉庫場所のデジタルグラフモデルにアクセスすることであって、
前記デジタルグラフモデルは、前記物理的倉庫場所内の棚の間でのインベントリの
複数個の特定の物品の場所を指示する情報を含み、
前記デジタルグラフモデルは、複数個のノードと、複数個のエッジとを含み、前記
複数個のノードは、各々、前記物理的倉庫場所の中の異なる物理的区域を表し、前記複数
個のエッジは、各々、前記複数個のノードの中の各々のノードと、各々のノードのすぐ隣
のネイバー(immediate neighbors)との間の物理的径路を表す、アクセスすることと、
注文要求データベースの中で、注文のセットを識別することであって、注文の前記セ
ットの中の各々の注文は、１つまたは複数の物品と、注文優先度とを含む、識別すること
と、
注文の前記セットから選択される各々の注文においての各々の物品を、前記デジタル
グラフモデルの中の前記複数個のノードにマッピングすることと、
前記複数個のノードから上位ノードを識別することであって、前記上位ノードは、最
も高い数のマッピングされる物品を伴うノードを含む、識別することと、
詰め込みしきい値レベルより上に、ピッキングカートのデジタルモデルを一杯にする
ための、前記デジタルグラフモデルの中の最も短い経路を識別するために、前記上位ノー
ドから延びる１つまたは複数のエッジを走査することと
を遂行するように構成する、実行可能命令を記憶している、１つまたは複数のコンピュー
タ可読媒体と
を含む、コンピュータシステム。
タシステムであって、
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサにより実行されるときに、前記コンピュータシステム
を、少なくとも、
物理的倉庫場所のデジタルグラフモデルにアクセスすることであって、
前記デジタルグラフモデルは、前記物理的倉庫場所内の棚の間でのインベントリの
複数個の特定の物品の場所を指示する情報を含み、
前記デジタルグラフモデルは、複数個のノードと、複数個のエッジとを含み、前記
複数個のノードは、各々、前記物理的倉庫場所の中の異なる物理的区域を表し、前記複数
個のエッジは、各々、前記複数個のノードの中の各々のノードと、各々のノードのすぐ隣
のネイバー(immediate neighbors)との間の物理的径路を表す、アクセスすることと、
注文要求データベースの中で、注文のセットを識別することであって、注文の前記セ
ットの中の各々の注文は、１つまたは複数の物品と、注文優先度とを含む、識別すること
と、
注文の前記セットから選択される各々の注文においての各々の物品を、前記デジタル
グラフモデルの中の前記複数個のノードにマッピングすることと、
前記複数個のノードから上位ノードを識別することであって、前記上位ノードは、最
も高い数のマッピングされる物品を伴うノードを含む、識別することと、
詰め込みしきい値レベルより上に、ピッキングカートのデジタルモデルを一杯にする
ための、前記デジタルグラフモデルの中の最も短い経路を識別するために、前記上位ノー
ドから延びる１つまたは複数のエッジを走査することと
を遂行するように構成する、実行可能命令を記憶している、１つまたは複数のコンピュー
タ可読媒体と
を含む、コンピュータシステム。
【請求項2】
前記実行可能命令は、前記コンピュータシステムを、
前記最も短い経路に基づいてピック要求(pick request)を生成することであって、前記
ピック要求は、前記最も短い経路に沿って配置される注文の前記セットから選択される１
つまたは複数の注文を含む、生成すること
を行うように構成するように実行可能である命令を含む、請求項１に記載のコンピュータ
システム。
前記最も短い経路に基づいてピック要求(pick request)を生成することであって、前記
ピック要求は、前記最も短い経路に沿って配置される注文の前記セットから選択される１
つまたは複数の注文を含む、生成すること
を行うように構成するように実行可能である命令を含む、請求項１に記載のコンピュータ
システム。
【請求項3】
前記実行可能命令は、前記コンピュータシステムを、
ユーザインターフェイス上で、前記ピック要求を完了するために、ユーザが前記物理的
倉庫場所の中で進行するために、１つまたは複数の視覚的道順を表示する
ように構成するように実行可能である命令を含む、請求項２に記載のコンピュータシステ
ム。
ユーザインターフェイス上で、前記ピック要求を完了するために、ユーザが前記物理的
倉庫場所の中で進行するために、１つまたは複数の視覚的道順を表示する
ように構成するように実行可能である命令を含む、請求項２に記載のコンピュータシステ
ム。
【請求項4】
前記実行可能命令は、前記コンピュータシステムを、
自動化されたピッキングデバイスへの通信のために、１つまたは複数のコンピュータ命
令を生成することであって、前記１つまたは複数のコンピュータ命令は、前記自動化され
たピッキングデバイス(picking device)に、前記最も短い経路に沿って進行させる、生成
すること
を行うように構成するように実行可能である命令を含む、請求項２に記載のコンピュータ
システム。
自動化されたピッキングデバイスへの通信のために、１つまたは複数のコンピュータ命
令を生成することであって、前記１つまたは複数のコンピュータ命令は、前記自動化され
たピッキングデバイス(picking device)に、前記最も短い経路に沿って進行させる、生成
すること
を行うように構成するように実行可能である命令を含む、請求項２に記載のコンピュータ
システム。
【請求項5】
前記デジタルグラフモデルの中の前記最も短い経路を識別するために、前記上位ノード
から延びる前記１つまたは複数のエッジを走査することは、
前記デジタルグラフモデルの中の前記上位ノードにアクセスすることと、
前記上位ノードに配置される少なくとも１つの物品と各々が関連付けられる、前記１つ
または複数の注文の中の注文のサブセットを識別することと、
注文の前記サブセットからの物品と関連付けられる、関連付けられるノードのセットを
識別することと、
前記上位ノードから前記上位ノードの１つまたは複数の関連付けられるノードに延びる
各々のエッジを走査することと、
前記１つまたは複数の関連付けられるノードにおいて、注文の前記サブセットの中の注
文と関連付けられる追加的な物品を識別することと、
１つまたは複数の完了された注文を識別することを、前記１つまたは複数の完了された
注文が、関連付けられるノードの前記セットの中で完全に対処されるまで、前記上位ノー
ドから前記１つまたは複数の関連付けられるノードの各々に延びる各々のエッジを走査す
ることを継続することにより行うことと、
前記ピッキングカートの前記デジタルモデルが、完了された注文によって、前記詰め込
みしきい値レベルより上に一杯にされると決定されるときに、前記ピック要求を生成する
ことと
を含む、請求項２に記載のコンピュータシステム。
から延びる前記１つまたは複数のエッジを走査することは、
前記デジタルグラフモデルの中の前記上位ノードにアクセスすることと、
前記上位ノードに配置される少なくとも１つの物品と各々が関連付けられる、前記１つ
または複数の注文の中の注文のサブセットを識別することと、
注文の前記サブセットからの物品と関連付けられる、関連付けられるノードのセットを
識別することと、
前記上位ノードから前記上位ノードの１つまたは複数の関連付けられるノードに延びる
各々のエッジを走査することと、
前記１つまたは複数の関連付けられるノードにおいて、注文の前記サブセットの中の注
文と関連付けられる追加的な物品を識別することと、
１つまたは複数の完了された注文を識別することを、前記１つまたは複数の完了された
注文が、関連付けられるノードの前記セットの中で完全に対処されるまで、前記上位ノー
ドから前記１つまたは複数の関連付けられるノードの各々に延びる各々のエッジを走査す
ることを継続することにより行うことと、
前記ピッキングカートの前記デジタルモデルが、完了された注文によって、前記詰め込
みしきい値レベルより上に一杯にされると決定されるときに、前記ピック要求を生成する
ことと
を含む、請求項２に記載のコンピュータシステム。
【請求項6】
前記ピッキングカートの前記デジタルモデルが、前記１つまたは複数の完了された注文
によって、前記詰め込みしきい値レベルより上に一杯にされると決定することは、
前記１つまたは複数の完了された注文にキュービングアルゴリズムを適用することと、
前記キュービング(cubing)アルゴリズムの結果に基づいて、前記ピッキングカートの前
記デジタルモデルが、前記詰め込みしきい値レベルより上に一杯にされると決定すること
と
を含む、請求項５に記載のコンピュータシステム。
によって、前記詰め込みしきい値レベルより上に一杯にされると決定することは、
前記１つまたは複数の完了された注文にキュービングアルゴリズムを適用することと、
前記キュービング(cubing)アルゴリズムの結果に基づいて、前記ピッキングカートの前
記デジタルモデルが、前記詰め込みしきい値レベルより上に一杯にされると決定すること
と
を含む、請求項５に記載のコンピュータシステム。
【請求項7】
前記ピック要求を生成することは、
前記ピック要求の中に、優先度しきい値を超過する個別の注文優先度と関連付けられる
個別の注文を含めることであって、前記個別の注文は、前記最も短い経路に沿った様態に
ならない、含めること
を含む、請求項５に記載のコンピュータシステム。
前記ピック要求の中に、優先度しきい値を超過する個別の注文優先度と関連付けられる
個別の注文を含めることであって、前記個別の注文は、前記最も短い経路に沿った様態に
ならない、含めること
を含む、請求項５に記載のコンピュータシステム。
【請求項8】
前記詰め込みしきい値レベルは、重量を含む、請求項５に記載のコンピュータシステム
。
。
【請求項9】
前記詰め込みしきい値レベルは、体積利用度を含む、請求項５に記載のコンピュータシ
ステム。
ステム。
【請求項10】
デジタルグラフモデルの中でノードおよびエッジ選択物を最適化するための、コンピュ
ータで実現される方法であって、１つまたは複数のプロセッサと、コンピュータ可読媒体
とを含むコンピュータシステムにおいて遂行され、
物理的倉庫場所のデジタルグラフモデルにアクセスするステップであって、
前記デジタルグラフモデルは、前記物理的倉庫場所内の棚の間でのインベントリの複
数個の特定の物品の場所を指示する情報を含み、
前記デジタルグラフモデルは、複数個のノードと、複数個のエッジとを含み、前記複
数個のノードは、各々、前記物理的倉庫場所の中の異なる物理的区域を表し、前記複数個
のエッジは、各々、前記複数個のノードの中の各々のノードと、各々のノードのすぐ隣の
ネイバーとの間の物理的径路を表す、アクセスするステップと、
注文要求データベースの中で、注文のセットを識別するステップであって、注文の前記
セットの中の各々の注文は、１つまたは複数の物品と、注文優先度とを含む、識別するス
テップと、
注文の前記セットから選択される各々の注文においての各々の物品を、前記デジタルグ
ラフモデルの中の前記複数個のノードにマッピングするステップと、
前記複数個のノードから上位ノードを識別するステップであって、前記上位ノードは、
最も高い数のマッピングされる物品を伴うノードを含む、識別するステップと、
詰め込みしきい値レベルより上に、ピッキングカートのデジタルモデルを一杯にするた
めの、前記デジタルグラフモデルの中の最も短い経路を識別するために、前記上位ノード
から延びる１つまたは複数のエッジを走査するステップと
を含む、コンピュータで実現される方法。
ータで実現される方法であって、１つまたは複数のプロセッサと、コンピュータ可読媒体
とを含むコンピュータシステムにおいて遂行され、
物理的倉庫場所のデジタルグラフモデルにアクセスするステップであって、
前記デジタルグラフモデルは、前記物理的倉庫場所内の棚の間でのインベントリの複
数個の特定の物品の場所を指示する情報を含み、
前記デジタルグラフモデルは、複数個のノードと、複数個のエッジとを含み、前記複
数個のノードは、各々、前記物理的倉庫場所の中の異なる物理的区域を表し、前記複数個
のエッジは、各々、前記複数個のノードの中の各々のノードと、各々のノードのすぐ隣の
ネイバーとの間の物理的径路を表す、アクセスするステップと、
注文要求データベースの中で、注文のセットを識別するステップであって、注文の前記
セットの中の各々の注文は、１つまたは複数の物品と、注文優先度とを含む、識別するス
テップと、
注文の前記セットから選択される各々の注文においての各々の物品を、前記デジタルグ
ラフモデルの中の前記複数個のノードにマッピングするステップと、
前記複数個のノードから上位ノードを識別するステップであって、前記上位ノードは、
最も高い数のマッピングされる物品を伴うノードを含む、識別するステップと、
詰め込みしきい値レベルより上に、ピッキングカートのデジタルモデルを一杯にするた
めの、前記デジタルグラフモデルの中の最も短い経路を識別するために、前記上位ノード
から延びる１つまたは複数のエッジを走査するステップと
を含む、コンピュータで実現される方法。
【請求項11】
前記最も短い経路に基づいてピック要求を生成するステップであって、前記ピック要求
は、前記最も短い経路に沿って配置される注文の前記セットから選択される１つまたは複
数の注文を含む、生成するステップ
をさらに含む、請求項１０に記載のコンピュータで実現される方法。
は、前記最も短い経路に沿って配置される注文の前記セットから選択される１つまたは複
数の注文を含む、生成するステップ
をさらに含む、請求項１０に記載のコンピュータで実現される方法。
【請求項12】
ユーザインターフェイス上で、前記ピック要求を完了するために、ユーザが前記物理的
倉庫場所の中で進行するために、１つまたは複数の視覚的道順を表示するステップ
をさらに含む、請求項１１に記載のコンピュータで実現される方法。
倉庫場所の中で進行するために、１つまたは複数の視覚的道順を表示するステップ
をさらに含む、請求項１１に記載のコンピュータで実現される方法。
【請求項13】
自動化されたピッキングデバイスへの通信のために、１つまたは複数のコンピュータ命
令を生成するステップであって、前記１つまたは複数のコンピュータ命令は、前記自動化
されたピッキングデバイスに、前記最も短い経路に沿って進行させる、生成するステップ
をさらに含む、請求項１１に記載のコンピュータで実現される方法。
令を生成するステップであって、前記１つまたは複数のコンピュータ命令は、前記自動化
されたピッキングデバイスに、前記最も短い経路に沿って進行させる、生成するステップ
をさらに含む、請求項１１に記載のコンピュータで実現される方法。
【請求項14】
前記デジタルグラフモデルの中の前記最も短い経路を識別するために、前記上位ノード
から延びる前記１つまたは複数のエッジを走査するステップは、
前記デジタルグラフモデルの中の前記上位ノードにアクセスするステップと、
前記上位ノードに配置される少なくとも１つの物品と各々が関連付けられる、前記１つ
または複数の注文の中の注文のサブセットを識別するステップと、
注文の前記サブセットからの物品と関連付けられる、関連付けられるノードのセットを
識別するステップと、
前記上位ノードから前記上位ノードの１つまたは複数の関連付けられるノードに延びる
各々のエッジを走査するステップと、
前記１つまたは複数の関連付けられるノードにおいて、注文の前記サブセットの中の注
文と関連付けられる追加的な物品を識別するステップと、
１つまたは複数の完了された注文を識別することを、前記１つまたは複数の完了された
注文が、関連付けられるノードの前記セットの中で完全に対処されるまで、前記上位ノー
ドから前記１つまたは複数の関連付けられるノードの各々に延びる各々のエッジを走査す
ることを継続することにより行うステップと、
前記ピッキングカートの前記デジタルモデルが、完了された注文によって、前記詰め込
みしきい値レベルより上に一杯にされると決定されるときに、前記ピック要求を生成する
ステップと
を含む、請求項１１に記載のコンピュータで実現される方法。
から延びる前記１つまたは複数のエッジを走査するステップは、
前記デジタルグラフモデルの中の前記上位ノードにアクセスするステップと、
前記上位ノードに配置される少なくとも１つの物品と各々が関連付けられる、前記１つ
または複数の注文の中の注文のサブセットを識別するステップと、
注文の前記サブセットからの物品と関連付けられる、関連付けられるノードのセットを
識別するステップと、
前記上位ノードから前記上位ノードの１つまたは複数の関連付けられるノードに延びる
各々のエッジを走査するステップと、
前記１つまたは複数の関連付けられるノードにおいて、注文の前記サブセットの中の注
文と関連付けられる追加的な物品を識別するステップと、
１つまたは複数の完了された注文を識別することを、前記１つまたは複数の完了された
注文が、関連付けられるノードの前記セットの中で完全に対処されるまで、前記上位ノー
ドから前記１つまたは複数の関連付けられるノードの各々に延びる各々のエッジを走査す
ることを継続することにより行うステップと、
前記ピッキングカートの前記デジタルモデルが、完了された注文によって、前記詰め込
みしきい値レベルより上に一杯にされると決定されるときに、前記ピック要求を生成する
ステップと
を含む、請求項１１に記載のコンピュータで実現される方法。
【請求項15】
前記ピッキングカートの前記デジタルモデルが、完了された注文によって、前記詰め込
みしきい値レベルより上に一杯にされると決定するステップは、
前記１つまたは複数の完了された注文にキュービングアルゴリズムを適用するステップ
と、
前記キュービングアルゴリズムの結果に基づいて、前記ピッキングカートの前記デジタ
ルモデルが、前記詰め込みしきい値レベルより上に一杯にされると決定するステップと
を含む、請求項１４に記載のコンピュータで実現される方法。
みしきい値レベルより上に一杯にされると決定するステップは、
前記１つまたは複数の完了された注文にキュービングアルゴリズムを適用するステップ
と、
前記キュービングアルゴリズムの結果に基づいて、前記ピッキングカートの前記デジタ
ルモデルが、前記詰め込みしきい値レベルより上に一杯にされると決定するステップと
を含む、請求項１４に記載のコンピュータで実現される方法。
【請求項16】
前記ピック要求を生成するステップは、
前記ピック要求の中に、優先度しきい値を超過する個別の注文優先度と関連付けられる
個別の注文を含めるステップであって、前記個別の注文は、前記最も短い経路に沿った様
態にならない、含めるステップ
を含む、請求項１４に記載のコンピュータで実現される方法。
前記ピック要求の中に、優先度しきい値を超過する個別の注文優先度と関連付けられる
個別の注文を含めるステップであって、前記個別の注文は、前記最も短い経路に沿った様
態にならない、含めるステップ
を含む、請求項１４に記載のコンピュータで実現される方法。
【請求項17】
前記詰め込みしきい値レベルは、重量を含む、請求項１４に記載のコンピュータで実現
される方法。
される方法。
【請求項18】
前記詰め込みしきい値レベルは、体積利用度を含む、請求項１４に記載のコンピュータ
で実現される方法。
で実現される方法。
【請求項19】
プロセッサにおいて実行されるときに、コンピュータシステムに、注文品が収集された
後に梱包材テンプレートを創出するための方法を遂行させる、コンピュータ実行可能命令
を記憶している、１つまたは複数の物理的コンピュータ可読記憶媒体を含むコンピュータ
可読媒体であって、前記方法は、
物理的倉庫場所のデジタルグラフモデルにアクセスするステップであって、
前記デジタルグラフモデルは、前記物理的倉庫場所内の棚の間でのインベントリの複
数個の特定の物品の場所を指示する情報を含み、
前記デジタルグラフモデルは、複数個のノードと、複数個のエッジとを含み、前記複
数個のノードは、各々、前記物理的倉庫場所の中の異なる物理的区域を表し、前記複数個
のエッジは、各々、前記複数個のノードの中の各々のノードと、各々のノードのすぐ隣の
ネイバーとの間の物理的径路を表す、アクセスするステップと、
注文要求データベースの中で、注文のセットを識別するステップであって、注文の前記
セットの中の各々の注文は、１つまたは複数の物品と、注文優先度とを含む、識別するス
テップと、
注文の前記セットから選択される各々の注文においての各々の物品を、前記デジタルグ
ラフモデルの中の前記複数個のノードにマッピングするステップと、
前記複数個のノードから上位ノードを識別するステップであって、前記上位ノードは、
最も高い数のマッピングされる物品を伴うノードを含む、識別するステップと、
詰め込みしきい値レベルより上に、ピッキングカートのデジタルモデルを一杯にするた
めの、前記デジタルグラフモデルの中の最も短い経路を識別するために、前記上位ノード
から延びる１つまたは複数のエッジを走査するステップと
を含む、コンピュータ可読媒体。
後に梱包材テンプレートを創出するための方法を遂行させる、コンピュータ実行可能命令
を記憶している、１つまたは複数の物理的コンピュータ可読記憶媒体を含むコンピュータ
可読媒体であって、前記方法は、
物理的倉庫場所のデジタルグラフモデルにアクセスするステップであって、
前記デジタルグラフモデルは、前記物理的倉庫場所内の棚の間でのインベントリの複
数個の特定の物品の場所を指示する情報を含み、
前記デジタルグラフモデルは、複数個のノードと、複数個のエッジとを含み、前記複
数個のノードは、各々、前記物理的倉庫場所の中の異なる物理的区域を表し、前記複数個
のエッジは、各々、前記複数個のノードの中の各々のノードと、各々のノードのすぐ隣の
ネイバーとの間の物理的径路を表す、アクセスするステップと、
注文要求データベースの中で、注文のセットを識別するステップであって、注文の前記
セットの中の各々の注文は、１つまたは複数の物品と、注文優先度とを含む、識別するス
テップと、
注文の前記セットから選択される各々の注文においての各々の物品を、前記デジタルグ
ラフモデルの中の前記複数個のノードにマッピングするステップと、
前記複数個のノードから上位ノードを識別するステップであって、前記上位ノードは、
最も高い数のマッピングされる物品を伴うノードを含む、識別するステップと、
詰め込みしきい値レベルより上に、ピッキングカートのデジタルモデルを一杯にするた
めの、前記デジタルグラフモデルの中の最も短い経路を識別するために、前記上位ノード
から延びる１つまたは複数のエッジを走査するステップと
を含む、コンピュータ可読媒体。
【請求項20】
前記デジタルグラフモデルの中の前記最も短い経路を識別するために、前記上位ノード
から延びる前記１つまたは複数のエッジを走査するステップは、
前記デジタルグラフモデルの中の前記上位ノードにアクセスするステップと、
前記上位ノードに配置される少なくとも１つの物品と各々が関連付けられる、１つまた
は複数の注文の中の注文のサブセットを識別するステップと、
注文の前記サブセットからの物品と関連付けられる、関連付けられるノードのセットを
識別するステップと、
前記上位ノードから前記上位ノードの１つまたは複数の関連付けられるノードに延びる
各々のエッジを走査するステップと、
前記１つまたは複数の関連付けられるノードにおいて、注文の前記サブセットの中の注
文と関連付けられる追加的な物品を識別するステップと、
１つまたは複数の完了された注文を識別することを、前記１つまたは複数の完了された
注文が、関連付けられるノードの前記セットの中で完全に対処されるまで、前記上位ノー
ドから前記１つまたは複数の関連付けられるノードの各々に延びる各々のエッジを走査す
ることを継続することにより行うステップと、
前記ピッキングカートの前記デジタルモデルが、完了された注文によって、前記詰め込
みしきい値レベルより上に一杯にされると決定されるときに、ピック要求を生成するステ
ップと
を含む、請求項１９に記載のコンピュータ可読媒体。
から延びる前記１つまたは複数のエッジを走査するステップは、
前記デジタルグラフモデルの中の前記上位ノードにアクセスするステップと、
前記上位ノードに配置される少なくとも１つの物品と各々が関連付けられる、１つまた
は複数の注文の中の注文のサブセットを識別するステップと、
注文の前記サブセットからの物品と関連付けられる、関連付けられるノードのセットを
識別するステップと、
前記上位ノードから前記上位ノードの１つまたは複数の関連付けられるノードに延びる
各々のエッジを走査するステップと、
前記１つまたは複数の関連付けられるノードにおいて、注文の前記サブセットの中の注
文と関連付けられる追加的な物品を識別するステップと、
１つまたは複数の完了された注文を識別することを、前記１つまたは複数の完了された
注文が、関連付けられるノードの前記セットの中で完全に対処されるまで、前記上位ノー
ドから前記１つまたは複数の関連付けられるノードの各々に延びる各々のエッジを走査す
ることを継続することにより行うステップと、
前記ピッキングカートの前記デジタルモデルが、完了された注文によって、前記詰め込
みしきい値レベルより上に一杯にされると決定されるときに、ピック要求を生成するステ
ップと
を含む、請求項１９に記載のコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【0001】
関連出願の相互参照
[0001]本出願は、ＤＹＮＡＭＩＣ ＣＡＲＴ ＯＰＴＩＭＩＺＡＴＩＯＮ ＳＹＳＴＥ
Ｍと題された、２０１９年８月２日に出願された米国仮特許出願第６２／８８２，１５８
号、および、ＤＹＮＡＭＩＣ ＣＡＲＴ ＯＰＴＩＭＩＺＡＴＩＯＮ ＳＹＳＴＥＭと題
された、２０２０年７月２９日に出願された米国特許出願第１６／９４２，５４１号の、
利益および優先権を主張するものであり、それらの出願は、それらの全体において参照に
より本明細書に明示的に組み込まれている。
[0001]本出願は、ＤＹＮＡＭＩＣ ＣＡＲＴ ＯＰＴＩＭＩＺＡＴＩＯＮ ＳＹＳＴＥ
Ｍと題された、２０１９年８月２日に出願された米国仮特許出願第６２／８８２，１５８
号、および、ＤＹＮＡＭＩＣ ＣＡＲＴ ＯＰＴＩＭＩＺＡＴＩＯＮ ＳＹＳＴＥＭと題
された、２０２０年７月２９日に出願された米国特許出願第１６／９４２，５４１号の、
利益および優先権を主張するものであり、それらの出願は、それらの全体において参照に
より本明細書に明示的に組み込まれている。
【背景技術】
【0002】
[0002]電子商取引の最近の、および急激な成長は、運送および梱包材産業に著しい負担
をかけてきた。運送される製品の取引量が著しく増大したのみではなく、製品が配送され
ることを期待される速さが、さらには著しく増大した。以前は、梱包体が、注文を出した
後５～６営業日で到着することが容認可能であり得た。しかしながら、現在の市場は、梱
包体が、２日以内に、および一部の事例においては、注文が出された同日に到着するとい
う要望を強いる。
をかけてきた。運送される製品の取引量が著しく増大したのみではなく、製品が配送され
ることを期待される速さが、さらには著しく増大した。以前は、梱包体が、注文を出した
後５～６営業日で到着することが容認可能であり得た。しかしながら、現在の市場は、梱
包体が、２日以内に、および一部の事例においては、注文が出された同日に到着するとい
う要望を強いる。
【0003】
[0003]これらの急速に高まる要望に応えるために、梱包材および運送産業は、効率およ
び速さを増大するための、新しいシステムおよび機械を、導入および開発することを求め
られてきた。効率が増大された１つの領域は、広い各種の異なる注文に対して、合うよう
に作製される梱包体を創出することができる、あつらえで作製される梱包材システムの使
用を通してのものである。これらのあつらえで作製される梱包体は、運送輸送機関の中の
、および、備蓄施設の中のむだな空間を低減し、そのことは、より多くの注文が、同じ輸
送機関の中で運送されることを可能とする。
び速さを増大するための、新しいシステムおよび機械を、導入および開発することを求め
られてきた。効率が増大された１つの領域は、広い各種の異なる注文に対して、合うよう
に作製される梱包体を創出することができる、あつらえで作製される梱包材システムの使
用を通してのものである。これらのあつらえで作製される梱包体は、運送輸送機関の中の
、および、備蓄施設の中のむだな空間を低減し、そのことは、より多くの注文が、同じ輸
送機関の中で運送されることを可能とする。
【0004】
[0004]技術的改善の必要性のある梱包材および運送の領域は、ピッキング技術に関係す
る領域である。「ピッキング」は、運送のために倉庫の中で物品を収集することのプロセ
スである。典型的には、注文が倉庫において受信され、ピック要求が、注文においての物
品を収集しに行くことを、それらの物品が注文の受け取り手に運送され得るように行うた
めに作り出される。注文品を収集することにおいて利用されるプロセスおよび機械は、注
文品が運送のために収集および用意される際に伴う、効率、コスト、および速さに著しく
影響を与えることがある。
る領域である。「ピッキング」は、運送のために倉庫の中で物品を収集することのプロセ
スである。典型的には、注文が倉庫において受信され、ピック要求が、注文においての物
品を収集しに行くことを、それらの物品が注文の受け取り手に運送され得るように行うた
めに作り出される。注文品を収集することにおいて利用されるプロセスおよび機械は、注
文品が運送のために収集および用意される際に伴う、効率、コスト、および速さに著しく
影響を与えることがある。
【0005】
[0005]本明細書において主張される本主題は、上記で説明されたものなどの、何らかの
不利点を解決する、または、環境においてのみで動作する、実施形態に制限されない。む
しろ、本背景は、単に、本明細書において説明される一部の実施形態が実践され得る、１
つの例示的な技術領域を例解するために提供されるものである。
不利点を解決する、または、環境においてのみで動作する、実施形態に制限されない。む
しろ、本背景は、単に、本明細書において説明される一部の実施形態が実践され得る、１
つの例示的な技術領域を例解するために提供されるものである。
【発明の概要】
【発明が解決しようとする課題】
【0006】
本願発明の一実施例は、例えば、動的カート最適化システムに関する。
【課題を解決するための手段】
【0007】
[0006]開示される実施形態は、デジタルグラフモデルの中でノードおよびエッジ選択物
を最適化するためのコンピュータシステムを含む。コンピュータシステムは、１つまたは
複数のプロセッサと、１つまたは複数のプロセッサにより実行されるときに、コンピュー
タシステムを、様々な行為を遂行するように構成する、実行可能命令を記憶している、１
つまたは複数のコンピュータ可読媒体とを含む。例えば、コンピュータシステムは、物理
的倉庫場所のデジタルグラフモデルにアクセスすることができる。デジタルグラフモデル
は、物理的倉庫場所内の棚の間でのインベントリの複数個の特定の物品の場所を指示する
情報を含む。加えて、デジタルグラフモデルは、複数個のノードと、複数個のエッジとを
含み、複数個のノードは、各々、物理的倉庫場所の中の異なる物理的区域を表し、複数個
のエッジは、各々、複数個のノードの中の各々のノードと、各々のノードのすぐ隣のネイ
バーとの間の物理的径路を表す。
を最適化するためのコンピュータシステムを含む。コンピュータシステムは、１つまたは
複数のプロセッサと、１つまたは複数のプロセッサにより実行されるときに、コンピュー
タシステムを、様々な行為を遂行するように構成する、実行可能命令を記憶している、１
つまたは複数のコンピュータ可読媒体とを含む。例えば、コンピュータシステムは、物理
的倉庫場所のデジタルグラフモデルにアクセスすることができる。デジタルグラフモデル
は、物理的倉庫場所内の棚の間でのインベントリの複数個の特定の物品の場所を指示する
情報を含む。加えて、デジタルグラフモデルは、複数個のノードと、複数個のエッジとを
含み、複数個のノードは、各々、物理的倉庫場所の中の異なる物理的区域を表し、複数個
のエッジは、各々、複数個のノードの中の各々のノードと、各々のノードのすぐ隣のネイ
バーとの間の物理的径路を表す。
【0008】
[0007]コンピュータシステムは、注文要求データベースの中で、注文のセットを識別す
ることであって、注文のセットの中の各々の注文は、１つまたは複数の物品と、注文優先
度とを含む、識別することをさらに行うことができる。コンピュータシステムは、次いで
、セットまたは注文から選択される各々の注文においての各々の物品を、デジタルグラフ
モデルの中の複数個のノードにマッピングする。コンピュータシステムは、複数個のノー
ドから上位ノードを識別する。上位ノードは、最も高い数のマッピングされる物品を伴う
ノードを含む。コンピュータシステムは、次いで、詰め込みしきい値レベルより上に、ピ
ッキングカートのデジタルモデルを一杯にするための、デジタルグラフモデルの中の最も
短い経路を識別するために、上位ノードから延びる１つまたは複数のエッジを走査する。
ることであって、注文のセットの中の各々の注文は、１つまたは複数の物品と、注文優先
度とを含む、識別することをさらに行うことができる。コンピュータシステムは、次いで
、セットまたは注文から選択される各々の注文においての各々の物品を、デジタルグラフ
モデルの中の複数個のノードにマッピングする。コンピュータシステムは、複数個のノー
ドから上位ノードを識別する。上位ノードは、最も高い数のマッピングされる物品を伴う
ノードを含む。コンピュータシステムは、次いで、詰め込みしきい値レベルより上に、ピ
ッキングカートのデジタルモデルを一杯にするための、デジタルグラフモデルの中の最も
短い経路を識別するために、上位ノードから延びる１つまたは複数のエッジを走査する。
【0009】
[0008]本概要は、詳細な説明において下記でさらに説明される、単純化された形式での
概念の選択物を紹介するために提供される。本概要は、主張される本主題の主要な特徴、
または、本質的な特徴を識別することを意図されず、本概要は、主張される本主題の範囲
を決定することにおいて一助として使用されることを意図されもしない。
概念の選択物を紹介するために提供される。本概要は、主張される本主題の主要な特徴、
または、本質的な特徴を識別することを意図されず、本概要は、主張される本主題の範囲
を決定することにおいて一助として使用されることを意図されもしない。
【0010】
[0009]追加的な特徴および利点は、後に続く説明において論述されることになり、部分
的には、説明から明白であることになり、または、本明細書においての教示の実践により
知得され得る。本発明の特徴および利点は、添付される特許請求の範囲において特に指摘
される機器の手段および組み合わせにより、現実化および獲得され得る。本発明の特徴は
、後に続く説明、および、添付される特許請求の範囲から、より十二分に明らかになるこ
とになり、または、本明細書において以降で論述されるような本発明の実践により知得さ
れ得る。
的には、説明から明白であることになり、または、本明細書においての教示の実践により
知得され得る。本発明の特徴および利点は、添付される特許請求の範囲において特に指摘
される機器の手段および組み合わせにより、現実化および獲得され得る。本発明の特徴は
、後に続く説明、および、添付される特許請求の範囲から、より十二分に明らかになるこ
とになり、または、本明細書において以降で論述されるような本発明の実践により知得さ
れ得る。
【0011】
[0010]上記で詳述された、および他の、利点および特徴が獲得され得る様式を説明する
ために、上記で簡単に説明された本主題の、より詳しい説明が、添付される図面において
例解される具体的な実施形態への言及により与えられることになる。これらの図面は、単
に典型的な実施形態を描写し、それゆえに、範囲において制限的であると考えられるべき
ではないということを理解して、実施形態が、付随する図面の使用を通して、追加的な具
体性および詳細とともに、説明および解説されることになる。
ために、上記で簡単に説明された本主題の、より詳しい説明が、添付される図面において
例解される具体的な実施形態への言及により与えられることになる。これらの図面は、単
に典型的な実施形態を描写し、それゆえに、範囲において制限的であると考えられるべき
ではないということを理解して、実施形態が、付随する図面の使用を通して、追加的な具
体性および詳細とともに、説明および解説されることになる。
【図面の簡単な説明】
【0012】
【図1】[0011]梱包室の実施形態を例解する図である。
【図2】[0012]倉庫場所の実施形態の概略図を例解する図である。
【図5】[0015]ピック要求経路を識別し、ピック要求を生成するためのコンピュータシステムの実施形態の概略図を例解する図である。
【図6】[0016]ピック要求を生成するための方法においてのステップの実施形態のフローチャートを例解する図である。
【図7】[0017]ピック要求経路を識別するための方法においてのステップの実施形態のフローチャートを例解する図である。
【発明を実施するための形態】
【0013】
[0018]開示される実施形態は、倉庫場所のデジタルグラフモデルの中でノードおよびエ
ッジ選択物を最適化するためのシステムに向けられる。特に、開示される実施形態は、倉
庫場所の物理的配置設計を表すノードを含むデジタルグラフモデルを生成する。デジタル
グラフモデルは、さらには、ノードのうちの１つまたは複数の間で延びるエッジを含む。
少なくとも１つの実施形態において、デジタルグラフモデルは、グラフデータベースを含
む。コンピュータシステムは、１つまたは複数の注文の中の物品をデジタルグラフモデル
上へとマッピングし、ノードおよびエッジの最適化される選択物を生成するために、モデ
ルの中のエッジを反復的に走査するように構成される。本明細書において使用される際に
、「注文品」は、単一の梱包体の中に梱包することに対して意図される物品の群を含む。
しかしながら、我々は、一部の実施形態において、複数個の注文品が、単一の梱包体の中
に梱包され得るということを理解するであろう。同様に、顧客は、複数個の梱包体の間で
分割される、複数個の注文品へと分割され得る、大きい数の物品を注文し得る。
ッジ選択物を最適化するためのシステムに向けられる。特に、開示される実施形態は、倉
庫場所の物理的配置設計を表すノードを含むデジタルグラフモデルを生成する。デジタル
グラフモデルは、さらには、ノードのうちの１つまたは複数の間で延びるエッジを含む。
少なくとも１つの実施形態において、デジタルグラフモデルは、グラフデータベースを含
む。コンピュータシステムは、１つまたは複数の注文の中の物品をデジタルグラフモデル
上へとマッピングし、ノードおよびエッジの最適化される選択物を生成するために、モデ
ルの中のエッジを反復的に走査するように構成される。本明細書において使用される際に
、「注文品」は、単一の梱包体の中に梱包することに対して意図される物品の群を含む。
しかしながら、我々は、一部の実施形態において、複数個の注文品が、単一の梱包体の中
に梱包され得るということを理解するであろう。同様に、顧客は、複数個の梱包体の間で
分割される、複数個の注文品へと分割され得る、大きい数の物品を注文し得る。
【0014】
[0019]任意選択で、コンピュータシステムは、さらには、コンピュータシステムがエッ
ジおよびノードを走査している間に、キュービング（ｃｕｂｉｎｇ）プロセッサを利用し
て、１つまたは複数の注文の中の物品についてキュービングアルゴリズムを処理し得る。
キュービングアルゴリズムの出力は、いつ最適なノードおよびエッジ選択物が識別された
かを決定するために、詰め込みしきい値レベルに対して適用され得る。少なくとも１つの
実施形態において、詰め込みしきい値レベルは、いつ１つまたは複数の注文の中の選択さ
れる物品が、ピッキングカートを十分に一杯にすることになるかを決定するために、ピッ
キングカートに適用される。
ジおよびノードを走査している間に、キュービング（ｃｕｂｉｎｇ）プロセッサを利用し
て、１つまたは複数の注文の中の物品についてキュービングアルゴリズムを処理し得る。
キュービングアルゴリズムの出力は、いつ最適なノードおよびエッジ選択物が識別された
かを決定するために、詰め込みしきい値レベルに対して適用され得る。少なくとも１つの
実施形態において、詰め込みしきい値レベルは、いつ１つまたは複数の注文の中の選択さ
れる物品が、ピッキングカートを十分に一杯にすることになるかを決定するために、ピッ
キングカートに適用される。
【0015】
[0020]我々は、本明細書において開示される実施形態は、より効率的なピッキングシス
テムを可能なものにするということを理解するであろう。ピック要求は、倉庫場所の中で
のピッキングカートの、最も効率的で、最も良好な使用を確実にするために、最適化され
る進路の中で動的に生成される。さらに、開示される実施形態は、それらの実施形態が、
広い数の異なる場所において、異なるピッキングシステムの中で、および、異なるピッキ
ング技術によって実現され得るように、高度にあつらえ可能である。
テムを可能なものにするということを理解するであろう。ピック要求は、倉庫場所の中で
のピッキングカートの、最も効率的で、最も良好な使用を確実にするために、最適化され
る進路の中で動的に生成される。さらに、開示される実施形態は、それらの実施形態が、
広い数の異なる場所において、異なるピッキングシステムの中で、および、異なるピッキ
ング技術によって実現され得るように、高度にあつらえ可能である。
【0016】
[0021]今から図に目を向けると、少なくとも１つの実施形態において、図１において例
解されるように、運送業者は、発送のために、利用可能な注文品を梱包し、それらの注文
品を用意するための設備を含むことができる、１つまたは複数の梱包室１００を有するこ
とができる。例えば、梱包室１００は、梱包材システム１１０と、利用可能な注文品移送
システム１２０と、作業区域１３０と、追跡コードスキャナ１３２と、処理された注文品
移送システム１４０とを含むことができる。梱包材システム１１０は、１つまたは複数の
梱１５２からファンフォールド材料１５０を受け取ることができる転換機械１１２を含む
ことができる。梱包材システム１１０は、ファンフォールド材料１５０を、注文に対して
あつらえで作製される梱包材テンプレート１６０へと処理することができる。オペレータ
は、梱包材システム１１０から梱包材テンプレート１６０を取り出すことができ、利用可
能な注文品１８０の発送のための箱１７０を形成することができる。本明細書において使
用される際に、用語「利用可能な注文品」は、運送業者により１つのユニットとして処理
され得る任意の注文品を（単一物品注文品か多物品注文品かを問わず）指す。
解されるように、運送業者は、発送のために、利用可能な注文品を梱包し、それらの注文
品を用意するための設備を含むことができる、１つまたは複数の梱包室１００を有するこ
とができる。例えば、梱包室１００は、梱包材システム１１０と、利用可能な注文品移送
システム１２０と、作業区域１３０と、追跡コードスキャナ１３２と、処理された注文品
移送システム１４０とを含むことができる。梱包材システム１１０は、１つまたは複数の
梱１５２からファンフォールド材料１５０を受け取ることができる転換機械１１２を含む
ことができる。梱包材システム１１０は、ファンフォールド材料１５０を、注文に対して
あつらえで作製される梱包材テンプレート１６０へと処理することができる。オペレータ
は、梱包材システム１１０から梱包材テンプレート１６０を取り出すことができ、利用可
能な注文品１８０の発送のための箱１７０を形成することができる。本明細書において使
用される際に、用語「利用可能な注文品」は、運送業者により１つのユニットとして処理
され得る任意の注文品を（単一物品注文品か多物品注文品かを問わず）指す。
【0017】
[0022]ピッキングカート１２０は、発送のための梱包および用意のために、様々な利用
可能な注文品１８０を作業区域１３０に移送することができる。一部の実施形態において
、ピッキングカート１２０は、利用可能な注文品１８０を作業区域１３０に移送すること
ができる、コンベヤシステムまたは可動棚積みシステムであり得る。利用可能な注文品１
８０が作業区域１３０に到着すると、オペレータは、梱包材システム１１０により用意さ
れるように、梱包材テンプレート１６０を要求することができる。少なくとも１つの実施
形態において、オペレータは、追跡コードスキャナ１３２によって、各々のそれぞれの利
用可能な注文品１８０と関連付けられるコードをスキャンすることにより、梱包材テンプ
レート１６０を要求する。下記でさらに説明されるように、そのような梱包材テンプレー
ト１６０は、梱包されることになる利用可能な注文品１８０の個別の寸法に基づいて、あ
つらえでサイズ設定され得る。
可能な注文品１８０を作業区域１３０に移送することができる。一部の実施形態において
、ピッキングカート１２０は、利用可能な注文品１８０を作業区域１３０に移送すること
ができる、コンベヤシステムまたは可動棚積みシステムであり得る。利用可能な注文品１
８０が作業区域１３０に到着すると、オペレータは、梱包材システム１１０により用意さ
れるように、梱包材テンプレート１６０を要求することができる。少なくとも１つの実施
形態において、オペレータは、追跡コードスキャナ１３２によって、各々のそれぞれの利
用可能な注文品１８０と関連付けられるコードをスキャンすることにより、梱包材テンプ
レート１６０を要求する。下記でさらに説明されるように、そのような梱包材テンプレー
ト１６０は、梱包されることになる利用可能な注文品１８０の個別の寸法に基づいて、あ
つらえでサイズ設定され得る。
【0018】
[0023]利用可能な注文品１８０を梱包することに加えて、オペレータは、要されるラベ
ルおよび他の材料を取り付けることにより、発送のために、利用可能な注文品１８０を用
意することができる。利用可能な注文品１８０が処理される（すなわち、発送のために梱
包および／または用意される）と、そのような処理された注文品１９０は、処理された注
文品移送システム１４０によって、作業区域１３０から別のところに移送され得る。実例
として、処理された注文品移送システム１４０は、処理された注文品１９０を運送区域に
移送することができる。一部の実現形態において、処理された注文品移送システム１４０
は、作業区域１３０と処理された注文品１９０に対する所望される場所とを連結すること
ができるコンベヤベルトであり得る。他の実施形態において、処理された注文品移送シス
テム１４０は、処理された注文品１９０を作業区域１３０から別のところに移送すること
ができる可動棚積みシステムであり得る。
ルおよび他の材料を取り付けることにより、発送のために、利用可能な注文品１８０を用
意することができる。利用可能な注文品１８０が処理される（すなわち、発送のために梱
包および／または用意される）と、そのような処理された注文品１９０は、処理された注
文品移送システム１４０によって、作業区域１３０から別のところに移送され得る。実例
として、処理された注文品移送システム１４０は、処理された注文品１９０を運送区域に
移送することができる。一部の実現形態において、処理された注文品移送システム１４０
は、作業区域１３０と処理された注文品１９０に対する所望される場所とを連結すること
ができるコンベヤベルトであり得る。他の実施形態において、処理された注文品移送シス
テム１４０は、処理された注文品１９０を作業区域１３０から別のところに移送すること
ができる可動棚積みシステムであり得る。
【0019】
[0024]我々は、図１の梱包室１００は、単に例および背景状況のために提供されるとい
うことを理解するであろう。様々な実施形態において、梱包材システムの異なる構成およ
びタイプが利用され得る。例えば、梱包材システムは、標準的な打抜箱、ダンネージシス
テム、異なる作業流れ、または、多数の他の梱包材システムおよびスタイルを利用し得る
。同様に、詰め込み室１００は、いくつかの異なるピッキングカート１２０構成を利用し
得る。例えば、ピッキングカート（ｃａｔ）１２０は、自動化されたピッキングカート、
人間に運転されるピッキングカート、通い箱（ｔｏｔｅ）ベースのピッキングカート、ま
たは、多数の他のピッキングカートを歩み寄らせ得る。別段に具体的に述べられない限り
、本明細書において開示される動的カート最適化システムのすべての実施形態は、任意の
梱包材構成、ピッキング構成、または倉庫構成の中で使用され得る。しかるがゆえに、梱
包材構成、ピッキング構成、または倉庫構成の特定の例が本明細書において使用されると
き、それらの例は、単に例および解説のために提供され、本発明を個別の実施形態に制限
しない。
うことを理解するであろう。様々な実施形態において、梱包材システムの異なる構成およ
びタイプが利用され得る。例えば、梱包材システムは、標準的な打抜箱、ダンネージシス
テム、異なる作業流れ、または、多数の他の梱包材システムおよびスタイルを利用し得る
。同様に、詰め込み室１００は、いくつかの異なるピッキングカート１２０構成を利用し
得る。例えば、ピッキングカート（ｃａｔ）１２０は、自動化されたピッキングカート、
人間に運転されるピッキングカート、通い箱（ｔｏｔｅ）ベースのピッキングカート、ま
たは、多数の他のピッキングカートを歩み寄らせ得る。別段に具体的に述べられない限り
、本明細書において開示される動的カート最適化システムのすべての実施形態は、任意の
梱包材構成、ピッキング構成、または倉庫構成の中で使用され得る。しかるがゆえに、梱
包材構成、ピッキング構成、または倉庫構成の特定の例が本明細書において使用されると
き、それらの例は、単に例および解説のために提供され、本発明を個別の実施形態に制限
しない。
【0020】
[0025]図２は、倉庫場所２００の実施形態の概略図を例解する。本明細書において使用
される際に、「倉庫場所」２００は、処理および運送のために品物を一時的に収容するた
めに利用される任意の物理的場所を含む。描写される倉庫場所２００は、複数個の棚２２
０により分割される、複数個の通路２１０を含む。我々は、典型的な倉庫場所２００内で
、複数個の棚２２０が、発送を待機する物品を入れて置かれているということを理解する
であろう。
される際に、「倉庫場所」２００は、処理および運送のために品物を一時的に収容するた
めに利用される任意の物理的場所を含む。描写される倉庫場所２００は、複数個の棚２２
０により分割される、複数個の通路２１０を含む。我々は、典型的な倉庫場所２００内で
、複数個の棚２２０が、発送を待機する物品を入れて置かれているということを理解する
であろう。
【0021】
[0026]図２は、倉庫場所２００の全体を通してのピッキング通行の従来の流れを指示す
る矢印をさらに例解する。指示されるように、従来のピッキングカート１２０は、倉庫場
所２００の周囲の共通の経路に沿って押される。関心の物品を収容する通路に達すると、
人間オペレータは、通路からピッキングカート１２０を押し下げ、所望される品物を棚か
ら取り去ることになる。そのようなプロセスは、典型的には、ありとあらゆる人間オペレ
ータおよびピッキングカート１２０に、生成されるあらゆるピック要求に対して、倉庫場
所２００全体の、完全な、または、ほぼ完全な、巡回路を進行することを求めることがあ
る。
る矢印をさらに例解する。指示されるように、従来のピッキングカート１２０は、倉庫場
所２００の周囲の共通の経路に沿って押される。関心の物品を収容する通路に達すると、
人間オペレータは、通路からピッキングカート１２０を押し下げ、所望される品物を棚か
ら取り去ることになる。そのようなプロセスは、典型的には、ありとあらゆる人間オペレ
ータおよびピッキングカート１２０に、生成されるあらゆるピック要求に対して、倉庫場
所２００全体の、完全な、または、ほぼ完全な、巡回路を進行することを求めることがあ
る。
【0022】
[0027]図３は、概略図上に重ねられたノードおよび注文物品を伴う、図２の倉庫場所２
００の実施形態の概略図を例解する。ノードは、円として描写され、文字Ａ～Ｒによって
標記される。ノードは、倉庫場所２００の中の異なる場所を表す。例えば、各々の通路は
、通路の長さに基づいて、複数個のノードへと分割される。ノード（Ａ～Ｒ）の描写され
る間隔は、例および解説のために提供される。他の実施形態において、ノード（Ａ～Ｒ）
は、倉庫場所２００の中の所望される分解度に基づいて、より近く、または、より遠く隔
たって置かれ得る。
００の実施形態の概略図を例解する。ノードは、円として描写され、文字Ａ～Ｒによって
標記される。ノードは、倉庫場所２００の中の異なる場所を表す。例えば、各々の通路は
、通路の長さに基づいて、複数個のノードへと分割される。ノード（Ａ～Ｒ）の描写され
る間隔は、例および解説のために提供される。他の実施形態において、ノード（Ａ～Ｒ）
は、倉庫場所２００の中の所望される分解度に基づいて、より近く、または、より遠く隔
たって置かれ得る。
【0023】
[0028]注文物品は、六角形３００（ａ～ｃ）、三角形３１０（ａ～ｃ）、正方形３２０
（ａ～ｄ）、および菱形３３０（ａ～ｄ）として描写される。注文物品は、注文に基づい
て形状により群に分けられる。しかるがゆえに、個別の注文と関連付けられる各々の物品
は、共通の形状によって示される。例えば、物品３００（ａ～ｃ）の各々は、六角形と関
連付けられ、単一の注文の中に含まれる。特に、物品３００ａは、ノードＣの付近の棚上
に布置され、物品３００ｂは、ノードＥの付近の棚上に布置され、物品３００ｃは、ノー
ドＧの付近の棚上にある。注文の中の異なる物品３００（ａ～ｃ）は、倉庫場所２００の
中に収められる任意のタイプまたは組み合わせの品物を含み得る。
（ａ～ｄ）、および菱形３３０（ａ～ｄ）として描写される。注文物品は、注文に基づい
て形状により群に分けられる。しかるがゆえに、個別の注文と関連付けられる各々の物品
は、共通の形状によって示される。例えば、物品３００（ａ～ｃ）の各々は、六角形と関
連付けられ、単一の注文の中に含まれる。特に、物品３００ａは、ノードＣの付近の棚上
に布置され、物品３００ｂは、ノードＥの付近の棚上に布置され、物品３００ｃは、ノー
ドＧの付近の棚上にある。注文の中の異なる物品３００（ａ～ｃ）は、倉庫場所２００の
中に収められる任意のタイプまたは組み合わせの品物を含み得る。
【0024】
[0029]図４は、図２において描写された物理的倉庫場所２００のデジタルグラフモデル
４００を例解する。デジタルグラフモデル４００は、エッジを通して接続される図３のノ
ードのコンピュータ表現を含み、それらのエッジは、様々なノードを接続する矢印として
描写される。エッジは、異なるノードの間の、倉庫場所２００の中の物理的径路を表すも
のである。例えば、ユーザおよびピッキングカート１２０は、接続するエッジにより指示
されるように、ノードＡとノードＣとの間で直接的に進行することができる。
４００を例解する。デジタルグラフモデル４００は、エッジを通して接続される図３のノ
ードのコンピュータ表現を含み、それらのエッジは、様々なノードを接続する矢印として
描写される。エッジは、異なるノードの間の、倉庫場所２００の中の物理的径路を表すも
のである。例えば、ユーザおよびピッキングカート１２０は、接続するエッジにより指示
されるように、ノードＡとノードＣとの間で直接的に進行することができる。
【0025】
[0030]図５は、ピック要求経路を識別し、ピック要求を生成するためのノードおよびエ
ッジ最適化コンピュータシステム５００の実施形態の概略図を例解する。少なくとも１つ
の実施形態において、コンピュータシステム５００の中の１つまたは複数のプロセッサ５
１０が、ありとあらゆるノードの間の最も短い距離（さらには「ホップ」と呼称される）
を、あらかじめ算出し、または、算出する。例えば、コンピュータシステム５００は、ノ
ードＡとノードＢとの間の最も短いホップが１ホップであると決定する。対照的に、コン
ピュータシステムは、ノードＡとノードＮとの間の最も短い距離が６ホップであると決定
する。このプロセスは、あらゆるノードの間の最も短い距離が識別されるまで継続される
。
ッジ最適化コンピュータシステム５００の実施形態の概略図を例解する。少なくとも１つ
の実施形態において、コンピュータシステム５００の中の１つまたは複数のプロセッサ５
１０が、ありとあらゆるノードの間の最も短い距離（さらには「ホップ」と呼称される）
を、あらかじめ算出し、または、算出する。例えば、コンピュータシステム５００は、ノ
ードＡとノードＢとの間の最も短いホップが１ホップであると決定する。対照的に、コン
ピュータシステムは、ノードＡとノードＮとの間の最も短い距離が６ホップであると決定
する。このプロセスは、あらゆるノードの間の最も短い距離が識別されるまで継続される
。
【0026】
[0031]少なくとも１つの実施形態において、コンピュータシステム５００は、注文を受
信し、その注文を注文要求データベース５４０の中に記憶する。注文は、インターネット
などのネットワーク接続５７０によって、１つまたは複数の顧客５８０（ａ～ｃ）から、
ネットワークインターフェイス５２０を通して受信され得る。少なくとも１つの実施形態
において、複数人のユーザが、同じ時間においてカートを要求することができる。加えて
、少なくとも１つの実施形態において、コンピュータシステム５００は、同じ時間におい
ての複数個のビルドカート要求に対処する能力がある。
信し、その注文を注文要求データベース５４０の中に記憶する。注文は、インターネット
などのネットワーク接続５７０によって、１つまたは複数の顧客５８０（ａ～ｃ）から、
ネットワークインターフェイス５２０を通して受信され得る。少なくとも１つの実施形態
において、複数人のユーザが、同じ時間においてカートを要求することができる。加えて
、少なくとも１つの実施形態において、コンピュータシステム５００は、同じ時間におい
ての複数個のビルドカート要求に対処する能力がある。
【0027】
[0032]注文を受信することに応答して、１つまたは複数のプロセッサ５１０は、物理的
倉庫場所２００のデジタルグラフモデル４００にアクセスする。上記で解説され、図４に
おいて描写されるように、デジタルグラフモデル４００は、物理的倉庫場所２００内の棚
の間でのインベントリの複数個の特定の物品の場所を指示する情報を含む。加えて、デジ
タルグラフモデル４００は、複数個のノード（Ａ～Ｒ）と、ノード（Ａ～Ｒ）を接続する
複数個のエッジとを含む。複数個のノード（Ａ～Ｒ）は、各々、物理的倉庫場所２００の
中の異なる物理的区域を表し、複数個のエッジは、各々、複数個のノードの中の各々のノ
ードと、各々のノードのすぐ隣のネイバーとの間の物理的径路を表す。
倉庫場所２００のデジタルグラフモデル４００にアクセスする。上記で解説され、図４に
おいて描写されるように、デジタルグラフモデル４００は、物理的倉庫場所２００内の棚
の間でのインベントリの複数個の特定の物品の場所を指示する情報を含む。加えて、デジ
タルグラフモデル４００は、複数個のノード（Ａ～Ｒ）と、ノード（Ａ～Ｒ）を接続する
複数個のエッジとを含む。複数個のノード（Ａ～Ｒ）は、各々、物理的倉庫場所２００の
中の異なる物理的区域を表し、複数個のエッジは、各々、複数個のノードの中の各々のノ
ードと、各々のノードのすぐ隣のネイバーとの間の物理的径路を表す。
【0028】
[0033]コンピュータシステム５００は、注文要求データベース５４０の中で、注文のセ
ットを識別し、それらの注文は、各々、１つまたは複数の物品と、注文優先度とを含む。
注文要求データベース５４０は、ピッキングおよび梱包される準備が整っている注文のキ
ューを含む。一部の実施形態において、１つまたは複数の注文は、注文優先度と関連付け
られ得る。注文優先度は、注文がピッキングおよび運送されることを必要とする緊急度を
指示する。実例として、倉庫場所２００は、一部の注文に対して同日運送を供し得る。そ
のような注文は、高い優先度レベルと関連付けられることになる。同様に、個別の注文は
、特定の時刻において運送のために倉庫場所２００に到着する個別の運送業者と関連付け
られ得る。そのような事例において、それらの運送業者と関連付けられる注文は、運送業
者の到着時間が近付いているならば、高い優先度になり得る。
ットを識別し、それらの注文は、各々、１つまたは複数の物品と、注文優先度とを含む。
注文要求データベース５４０は、ピッキングおよび梱包される準備が整っている注文のキ
ューを含む。一部の実施形態において、１つまたは複数の注文は、注文優先度と関連付け
られ得る。注文優先度は、注文がピッキングおよび運送されることを必要とする緊急度を
指示する。実例として、倉庫場所２００は、一部の注文に対して同日運送を供し得る。そ
のような注文は、高い優先度レベルと関連付けられることになる。同様に、個別の注文は
、特定の時刻において運送のために倉庫場所２００に到着する個別の運送業者と関連付け
られ得る。そのような事例において、それらの運送業者と関連付けられる注文は、運送業
者の到着時間が近付いているならば、高い優先度になり得る。
【0029】
[0034]１つまたは複数のプロセッサ５１０は、注文のセットから選択される各々の注文
においての各々の物品を、デジタルグラフモデル４００の中の複数個のノードにマッピン
グする。１つまたは複数のプロセッサ５１０は、インベントリマップ５６０の中に記憶さ
れる情報を利用して、物品を適切なノードにマッピングする。例えば、インベントリマッ
プ５６０は、倉庫場所２００の中のあらゆる物品を、その物品と最も近いノード（Ａ～Ｒ
）と関連付けるデータベースを含み得る。少なくとも１つの実施形態において、インベン
トリマップ５６０および注文要求データベース５４０は、同じデータベースの中に記憶さ
れる。よって、コンピュータシステム５００は、注文においての各々の物品を探索し、ど
の物品が倉庫場所２００の中のどのノードにマッピングされるかを決定するように構成さ
れる。
においての各々の物品を、デジタルグラフモデル４００の中の複数個のノードにマッピン
グする。１つまたは複数のプロセッサ５１０は、インベントリマップ５６０の中に記憶さ
れる情報を利用して、物品を適切なノードにマッピングする。例えば、インベントリマッ
プ５６０は、倉庫場所２００の中のあらゆる物品を、その物品と最も近いノード（Ａ～Ｒ
）と関連付けるデータベースを含み得る。少なくとも１つの実施形態において、インベン
トリマップ５６０および注文要求データベース５４０は、同じデータベースの中に記憶さ
れる。よって、コンピュータシステム５００は、注文においての各々の物品を探索し、ど
の物品が倉庫場所２００の中のどのノードにマッピングされるかを決定するように構成さ
れる。
【0030】
[0035]１つまたは複数のプロセッサ５１０が、各々の注文においての各々の物品を、デ
ジタルグラフモデル４００による複数個のノード（Ａ～Ｒ）にマッピングすると、１つま
たは複数のプロセッサ５１０は、注文のセットの中の各々の注文が関連付けられるノード
を識別する。実例として、１つまたは複数のプロセッサ５１０は、注文３００（六角形に
より描写される）がノードＣ、Ｅ、およびＧと関連付けられ、注文３１０（三角形により
描写される）がノードＣ、Ｇ、およびＤと関連付けられ、注文３２０（正方形により描写
される）がノードＢ、Ｇ、Ｊ、およびＱと関連付けられ、注文３３０（菱形により描写さ
れる）がノードＪ、Ｍ、Ｉ、およびＫと関連付けられるということを識別する。
ジタルグラフモデル４００による複数個のノード（Ａ～Ｒ）にマッピングすると、１つま
たは複数のプロセッサ５１０は、注文のセットの中の各々の注文が関連付けられるノード
を識別する。実例として、１つまたは複数のプロセッサ５１０は、注文３００（六角形に
より描写される）がノードＣ、Ｅ、およびＧと関連付けられ、注文３１０（三角形により
描写される）がノードＣ、Ｇ、およびＤと関連付けられ、注文３２０（正方形により描写
される）がノードＢ、Ｇ、Ｊ、およびＱと関連付けられ、注文３３０（菱形により描写さ
れる）がノードＪ、Ｍ、Ｉ、およびＫと関連付けられるということを識別する。
【0031】
[0036]１つまたは複数のプロセッサ５１０は、次いで、複数個のノードから上位ノード
を識別する。上位ノードは、最も高い数のマッピングされる物品を伴うノードを含む。例
えば、図４において描写されるように、ノードＧが上位ノードであり、なぜならば、ノー
ドＧは、いかなる他のノードと関連付けられる物品の数よりも高い、３つの異なる物品（
３００ｃ、３１０ｂ、および３２０ｃ）と関連付けられるからである。我々は、ノードの
サブセットが、同じく最も高い数の関連付けられる物品を有するときに、多数の方法が、
上位ノードを識別するために使用され得るということを理解するであろう。例えば、その
ような事例において、上位ノードは、ノードのサブセットからランダムに選択され得る。
を識別する。上位ノードは、最も高い数のマッピングされる物品を伴うノードを含む。例
えば、図４において描写されるように、ノードＧが上位ノードであり、なぜならば、ノー
ドＧは、いかなる他のノードと関連付けられる物品の数よりも高い、３つの異なる物品（
３００ｃ、３１０ｂ、および３２０ｃ）と関連付けられるからである。我々は、ノードの
サブセットが、同じく最も高い数の関連付けられる物品を有するときに、多数の方法が、
上位ノードを識別するために使用され得るということを理解するであろう。例えば、その
ような事例において、上位ノードは、ノードのサブセットからランダムに選択され得る。
【0032】
[0037]上位ノード（例えば、ノードＧ）が識別されると、１つまたは複数のプロセッサ
５１０は、詰め込みしきい値レベルより上に、カートのデジタルモデルを一杯にするため
の、デジタルグラフモデルの中の最も短い経路を識別するために、上位ノードから延びる
１つまたは複数のエッジを走査する。詰め込みしきい値は、ピッキングカート１２０上で
利用可能な体積に対して、注文される物品のキュービングを行うキュービングアルゴリズ
ムの結果により決定され得る。詰め込みしきい値は、加えて、および／または、代替方法
として、ピッキングカート１２０が、あらかじめ決定された重量を超過しないということ
を確実にする、重量測定基準を含み得る。
５１０は、詰め込みしきい値レベルより上に、カートのデジタルモデルを一杯にするため
の、デジタルグラフモデルの中の最も短い経路を識別するために、上位ノードから延びる
１つまたは複数のエッジを走査する。詰め込みしきい値は、ピッキングカート１２０上で
利用可能な体積に対して、注文される物品のキュービングを行うキュービングアルゴリズ
ムの結果により決定され得る。詰め込みしきい値は、加えて、および／または、代替方法
として、ピッキングカート１２０が、あらかじめ決定された重量を超過しないということ
を確実にする、重量測定基準を含み得る。
【0033】
[0038]少なくとも１つの実施形態において、デジタルグラフモデル４００の中の最も短
い経路を識別するために、上位ノードＧから延びる１つまたは複数のエッジを走査するこ
とは、デジタルグラフモデル４００の中の上位ノードにアクセスすることと、次いで、上
位ノードＧに配置される少なくとも１つの物品と各々が関連付けられる、１つまたは複数
の注文の中の注文のサブセットを識別することとを含む。実例として、図４において描写
されるように、注文３００（すなわち、物品３００ａ、３００ｂ、３００ｃ、および３０
０ｄ）は、上位ノードＧと関連付けられる物品３００ｃを有する。加えて、注文３１０（
すなわち、物品３１０ａ、３１０ｂ、および３１０ｃ）は、上位ノードＧと関連付けられ
る物品３１０ｂを有する。同様に、注文３２０（すなわち、物品３２０ａ、３２０ｂ、３
２０ｃ、および３２０ｄ）は、上位ノードＧと関連付けられる物品３２０ｃを有する。し
かるがゆえに、注文３００、３１０、および３２０のサブセットは、各々、上位ノードＧ
と関連付けられる物品を有する。
い経路を識別するために、上位ノードＧから延びる１つまたは複数のエッジを走査するこ
とは、デジタルグラフモデル４００の中の上位ノードにアクセスすることと、次いで、上
位ノードＧに配置される少なくとも１つの物品と各々が関連付けられる、１つまたは複数
の注文の中の注文のサブセットを識別することとを含む。実例として、図４において描写
されるように、注文３００（すなわち、物品３００ａ、３００ｂ、３００ｃ、および３０
０ｄ）は、上位ノードＧと関連付けられる物品３００ｃを有する。加えて、注文３１０（
すなわち、物品３１０ａ、３１０ｂ、および３１０ｃ）は、上位ノードＧと関連付けられ
る物品３１０ｂを有する。同様に、注文３２０（すなわち、物品３２０ａ、３２０ｂ、３
２０ｃ、および３２０ｄ）は、上位ノードＧと関連付けられる物品３２０ｃを有する。し
かるがゆえに、注文３００、３１０、および３２０のサブセットは、各々、上位ノードＧ
と関連付けられる物品を有する。
【0034】
[0039]コンピュータシステム５００は、次いで、ノードＧにおいて物品を有する注文と
関連付けられる、関連付けられるノードのセットを識別する。実例として、注文３００の
物品３００ｃが、ノードＧと関連付けられる。注文３００と関連付けられる、残っている
ノードは、ノードＣおよびＥである。加えて、注文３１０の物品３１０ｂが、ノードＧと
関連付けられる。注文３１０と関連付けられる、残っているノードは、ノードＣおよびＤ
である。さらに、注文３２０の物品３２０ｃが、ノードＧと関連付けられる。注文３２０
と関連付けられる、残っているノードは、ノードＢ、Ｊ、およびＱである。よって、図４
により描写される例において、ノードＢ、Ｃ、Ｄ、Ｅ、Ｇ、Ｊ、およびＱが、すべての考
えられる「関連付けられるノード」である。
関連付けられる、関連付けられるノードのセットを識別する。実例として、注文３００の
物品３００ｃが、ノードＧと関連付けられる。注文３００と関連付けられる、残っている
ノードは、ノードＣおよびＥである。加えて、注文３１０の物品３１０ｂが、ノードＧと
関連付けられる。注文３１０と関連付けられる、残っているノードは、ノードＣおよびＤ
である。さらに、注文３２０の物品３２０ｃが、ノードＧと関連付けられる。注文３２０
と関連付けられる、残っているノードは、ノードＢ、Ｊ、およびＱである。よって、図４
により描写される例において、ノードＢ、Ｃ、Ｄ、Ｅ、Ｇ、Ｊ、およびＱが、すべての考
えられる「関連付けられるノード」である。
【0035】
[0040]関連付けられるノードが識別されると、１つまたは複数のプロセッサ５１０は、
上位ノードＧから１つまたは複数の関連付けられるノードに延びる各々のエッジを走査す
る。コンピュータシステム５００が、上位ノードＧと、各々の関連付けられるノード（Ｂ
、Ｃ、Ｄ、Ｅ、Ｊ、およびＱ）との間のエッジに沿って走査する際に、コンピュータシス
テム５００は、注文のサブセットの中の注文と関連付けられる追加的な物品を識別する。
例えば、ノードＥにおいて、コンピュータシステム５００は、注文３００と関連付けられ
る物品３００ｂを識別する。ノードＪにおいて、コンピュータシステム５００は、注文３
２０と関連付けられる物品３２０ｂを識別する。ノードＱへと走査する間に、ノードＰに
おいて、コンピュータシステム５００は、注文のサブセットと関連付けられる何らの物品
も識別しない。
上位ノードＧから１つまたは複数の関連付けられるノードに延びる各々のエッジを走査す
る。コンピュータシステム５００が、上位ノードＧと、各々の関連付けられるノード（Ｂ
、Ｃ、Ｄ、Ｅ、Ｊ、およびＱ）との間のエッジに沿って走査する際に、コンピュータシス
テム５００は、注文のサブセットの中の注文と関連付けられる追加的な物品を識別する。
例えば、ノードＥにおいて、コンピュータシステム５００は、注文３００と関連付けられ
る物品３００ｂを識別する。ノードＪにおいて、コンピュータシステム５００は、注文３
２０と関連付けられる物品３２０ｂを識別する。ノードＱへと走査する間に、ノードＰに
おいて、コンピュータシステム５００は、注文のサブセットと関連付けられる何らの物品
も識別しない。
【0036】
[0041]コンピュータシステム５００は、１つまたは複数の完了された注文を識別するこ
とを、１つまたは複数の完了された注文が、走査されるノードの中で完全に対処されるま
で、上位ノードから１つまたは複数の関連付けられるノードの各々に延びる各々のエッジ
を走査することを継続することにより行う。本明細書において使用される際に、「完了さ
れた注文」は、注文においてのあらゆる物品が、上位ノードから関連付けられるノードへ
の走査経路に沿って識別された、注文である。
とを、１つまたは複数の完了された注文が、走査されるノードの中で完全に対処されるま
で、上位ノードから１つまたは複数の関連付けられるノードの各々に延びる各々のエッジ
を走査することを継続することにより行う。本明細書において使用される際に、「完了さ
れた注文」は、注文においてのあらゆる物品が、上位ノードから関連付けられるノードへ
の走査経路に沿って識別された、注文である。
【0037】
[0042]コンピュータシステム５００は、次いで、詰め込みしきい値レベルより上に、ピ
ッキングカート１２０のデジタルモデルを一杯にするための、デジタルグラフモデルの中
の最も短い経路に基づいてピック要求を生成する。ピック要求は、最も短い経路に沿って
配置される注文のセットから選択される１つまたは複数の注文を含む。最も短い経路は、
詰め込みしきい値レベルより上に、カートのデジタルモデルを一杯にするために必要とさ
れる、デジタルグラフモデル４００の中のエッジにより表されるような、最も短い物理的
進行距離を含む。
ッキングカート１２０のデジタルモデルを一杯にするための、デジタルグラフモデルの中
の最も短い経路に基づいてピック要求を生成する。ピック要求は、最も短い経路に沿って
配置される注文のセットから選択される１つまたは複数の注文を含む。最も短い経路は、
詰め込みしきい値レベルより上に、カートのデジタルモデルを一杯にするために必要とさ
れる、デジタルグラフモデル４００の中のエッジにより表されるような、最も短い物理的
進行距離を含む。
【0038】
[0043]少なくとも１つの実施形態において、ピッキングカートのデジタルモデルが、１
つまたは複数の完了された注文によって、詰め込みしきい値レベルより上に一杯にされる
と決定することは、１つまたは複数の完了された注文へのキュービングアルゴリズムの適
用を含む。いくつかの従来のキュービングアルゴリズムのうちの任意のものが、１つまた
は複数の完了された注文においての識別される物品が、ピッキングカート１２０の利用可
能な棚空間の中にはまる可能性があるかどうかを決定するために利用され得る。加えて、
詰め込みしきい値レベルは、体積利用度限度および／または重量限度を含み得る。実例と
して、ピッキングカート１２０は、単に、あらかじめ決定された重量の最大量を収容する
ように構成され得る。さらに、ピッキングカート１２０の中の個々の棚は、あらかじめ決
定された重量の最大量を収容するように構成され得る。同様に、ピッキングカート１２０
の中の各々の棚は、個別の体積と関連付けられ得る。この情報を使用して、キュービング
アルゴリズムは、重量および／または体積利用度を基礎として、個別の完了された注文の
中の物品が、ピッキングカート１２０上にはまる可能性があるかどうかを決定することが
できる。加えて、キュービングアルゴリズムは、ピッキングカート１２０が、十分に利用
されておらず、所望される詰め込みレベルしきい値より下に一杯にされているのみである
かどうかを決定することができる。例えば、ピッキングカート１２０は、そのカートがそ
のカートの利用可能な体積の半分を利用するように一杯にされるのみであり得る。対照的
に、詰め込みレベルしきい値は、ピッキングカートが、それらのカートの体積の少なくと
も８０パーセントを利用するように一杯にされるべきであるということを指示し得る。よ
って、少なくとも１つの実施形態において、詰め込みレベルしきい値は、下限および上限
の両方を含み得る。
つまたは複数の完了された注文によって、詰め込みしきい値レベルより上に一杯にされる
と決定することは、１つまたは複数の完了された注文へのキュービングアルゴリズムの適
用を含む。いくつかの従来のキュービングアルゴリズムのうちの任意のものが、１つまた
は複数の完了された注文においての識別される物品が、ピッキングカート１２０の利用可
能な棚空間の中にはまる可能性があるかどうかを決定するために利用され得る。加えて、
詰め込みしきい値レベルは、体積利用度限度および／または重量限度を含み得る。実例と
して、ピッキングカート１２０は、単に、あらかじめ決定された重量の最大量を収容する
ように構成され得る。さらに、ピッキングカート１２０の中の個々の棚は、あらかじめ決
定された重量の最大量を収容するように構成され得る。同様に、ピッキングカート１２０
の中の各々の棚は、個別の体積と関連付けられ得る。この情報を使用して、キュービング
アルゴリズムは、重量および／または体積利用度を基礎として、個別の完了された注文の
中の物品が、ピッキングカート１２０上にはまる可能性があるかどうかを決定することが
できる。加えて、キュービングアルゴリズムは、ピッキングカート１２０が、十分に利用
されておらず、所望される詰め込みレベルしきい値より下に一杯にされているのみである
かどうかを決定することができる。例えば、ピッキングカート１２０は、そのカートがそ
のカートの利用可能な体積の半分を利用するように一杯にされるのみであり得る。対照的
に、詰め込みレベルしきい値は、ピッキングカートが、それらのカートの体積の少なくと
も８０パーセントを利用するように一杯にされるべきであるということを指示し得る。よ
って、少なくとも１つの実施形態において、詰め込みレベルしきい値は、下限および上限
の両方を含み得る。
【0039】
[0044]コンピュータシステム５００が、キュービングアルゴリズムによって各々の完了
された注文を処理する際に、ピッキングカート１２０上にはまらない物品を含む注文は、
注文のサブセットから取り去られ、後刻のピック要求により集配されるように適所に残さ
れる。しかるがゆえに、コンピュータシステム５００が、倉庫場所２００のデジタルグラ
フモデル４００の中でエッジを走査する際に、キュービングアルゴリズムおよび詰め込み
しきい値が、所与のピック要求に適さない注文をフィルタリング除去するために使用され
る。少なくとも１つの実施形態において、注文のサブセットの外であるが、デジタルグラ
フモデル４００を通る走査経路に基づいて偶然にも完了可能である注文が、注文のサブセ
ットに追加され得る。
された注文を処理する際に、ピッキングカート１２０上にはまらない物品を含む注文は、
注文のサブセットから取り去られ、後刻のピック要求により集配されるように適所に残さ
れる。しかるがゆえに、コンピュータシステム５００が、倉庫場所２００のデジタルグラ
フモデル４００の中でエッジを走査する際に、キュービングアルゴリズムおよび詰め込み
しきい値が、所与のピック要求に適さない注文をフィルタリング除去するために使用され
る。少なくとも１つの実施形態において、注文のサブセットの外であるが、デジタルグラ
フモデル４００を通る走査経路に基づいて偶然にも完了可能である注文が、注文のサブセ
ットに追加され得る。
【0040】
[0045]少なくとも１つの実施形態において、コンピュータシステム５００は、さらには
、注文優先度に動的に適合する能力がある。上記で述べられたように、注文優先度は、注
文要求データベース５４０の中で、１つまたは複数の物品と関連付けられ得る。少なくと
も１つの実施形態において、注文が、十分に高い優先度のものであるならば、コンピュー
タシステム５００は、ピック要求の中に、優先度しきい値を超過する個別の注文優先度と
関連付けられる個別の注文を含める。例えば、個別の倉庫場所２００は、同日配送が、ピ
ック要求の中で、可能な限りすみやかにと位置付けられるように、優先度しきい値をセッ
トし得る。そのような倉庫場所２００において、コンピュータシステム５００は、同日優
先度を伴う注文を識別し得る。注文優先度が優先度しきい値を超過するということを識別
することに応答して、個別の注文が、最も短い経路に沿った様態にならないとしても、注
文は、ピック要求に追加され得る。
、注文優先度に動的に適合する能力がある。上記で述べられたように、注文優先度は、注
文要求データベース５４０の中で、１つまたは複数の物品と関連付けられ得る。少なくと
も１つの実施形態において、注文が、十分に高い優先度のものであるならば、コンピュー
タシステム５００は、ピック要求の中に、優先度しきい値を超過する個別の注文優先度と
関連付けられる個別の注文を含める。例えば、個別の倉庫場所２００は、同日配送が、ピ
ック要求の中で、可能な限りすみやかにと位置付けられるように、優先度しきい値をセッ
トし得る。そのような倉庫場所２００において、コンピュータシステム５００は、同日優
先度を伴う注文を識別し得る。注文優先度が優先度しきい値を超過するということを識別
することに応答して、個別の注文が、最も短い経路に沿った様態にならないとしても、注
文は、ピック要求に追加され得る。
【0041】
[0046]少なくとも１つの実施形態において、ピック要求が生成されると、コンピュータ
システム５００は、ユーザインターフェイス上で、ピック要求を完了するために、ユーザ
が物理的倉庫場所２００の中で進行するために、１つまたは複数の視覚的道順を表示する
。例えば、ユーザにより保持されるモバイルコンピューティングデバイスが、ピック要求
を完了するために、倉庫場所２００の中で進行するために、指図を伴う地図を描写し得る
。同様に、指図が、ユーザに、ピッキングカート１２０へと統合される、倉庫場所２００
の中の棚へと統合されるデバイス上で表示され、または、他の手立てで表示され得る。さ
らに、少なくとも１つの実施形態において、コンピュータシステム５００は、自動化され
たピッキングデバイスへの通信のために、１つまたは複数のコンピュータ命令を生成する
ことであって、１つまたは複数のコンピュータ命令は、自動化されたピッキングデバイス
に、最も短い経路に沿って進行させる、生成することを行うように構成され得る。
システム５００は、ユーザインターフェイス上で、ピック要求を完了するために、ユーザ
が物理的倉庫場所２００の中で進行するために、１つまたは複数の視覚的道順を表示する
。例えば、ユーザにより保持されるモバイルコンピューティングデバイスが、ピック要求
を完了するために、倉庫場所２００の中で進行するために、指図を伴う地図を描写し得る
。同様に、指図が、ユーザに、ピッキングカート１２０へと統合される、倉庫場所２００
の中の棚へと統合されるデバイス上で表示され、または、他の手立てで表示され得る。さ
らに、少なくとも１つの実施形態において、コンピュータシステム５００は、自動化され
たピッキングデバイスへの通信のために、１つまたは複数のコンピュータ命令を生成する
ことであって、１つまたは複数のコンピュータ命令は、自動化されたピッキングデバイス
に、最も短い経路に沿って進行させる、生成することを行うように構成され得る。
【0042】
[0047]後に続く論考が、今から、遂行され得るいくつかの方法および方法行為に言及す
る。方法行為は、所定の順序で論考され、または、個別の順序で生起するようにフローチ
ャートにおいて例解され得るが、具体的に説述されない限り、または、行為が、その行為
が遂行されるより前に別の行為が完了されることに依存的であることを理由に要されるの
ではない限り、個別の順序付けは、要されるものではない。
る。方法行為は、所定の順序で論考され、または、個別の順序で生起するようにフローチ
ャートにおいて例解され得るが、具体的に説述されない限り、または、行為が、その行為
が遂行されるより前に別の行為が完了されることに依存的であることを理由に要されるの
ではない限り、個別の順序付けは、要されるものではない。
【0043】
[0048]図６は、ピック要求を生成するための方法６００においてのステップの実施形態
のフローチャートを例解する。方法６００は、注文のサブセットを選択するステップ６１
０を含む。少なくとも１つの実施形態において、このサブセットは、何の注文がよりすみ
やかに送り出されることを必要とするか、および、どれだけ多くのピックをそれらの注文
が有するかに基づいて選択される。
のフローチャートを例解する。方法６００は、注文のサブセットを選択するステップ６１
０を含む。少なくとも１つの実施形態において、このサブセットは、何の注文がよりすみ
やかに送り出されることを必要とするか、および、どれだけ多くのピックをそれらの注文
が有するかに基づいて選択される。
【0044】
[0049]方法６００は、さらには、注文をバックフィルする（ｂａｃｋｆｉｌｌ）ステッ
プ６２０を含む。上記で説明されたように、少なくとも１つの実施形態において、コンピ
ュータシステム５００は、探求経路上ではあるが、最も至急扱いのピック区域上ではない
注文を、注文のサブセットに追加することにより、注文をバックフィルすることができる
。そのようなシステムは、ピッキングカート１２０がより十二分に積載されることを、お
よび、他の区域がより迅速に収集されることを可能とする。
プ６２０を含む。上記で説明されたように、少なくとも１つの実施形態において、コンピ
ュータシステム５００は、探求経路上ではあるが、最も至急扱いのピック区域上ではない
注文を、注文のサブセットに追加することにより、注文をバックフィルすることができる
。そのようなシステムは、ピッキングカート１２０がより十二分に積載されることを、お
よび、他の区域がより迅速に収集されることを可能とする。
【0045】
[0050]加えて、方法６００は、初期ピック区域をセットするステップ６３０を含む。少
なくとも１つの実施形態において、コンピュータシステム５００は、開始する起点のため
のノードの最も小さいセットを選び取ることになる。実例として、少なくとも１つの実施
形態において、コンピュータシステム５００は、上位ノードと関連付けられる大きい数の
注文を識別し得る。そのような事例において、コンピュータシステム５００は、大きい数
の注文から個別の数の注文をランダムに選択することにより、探求される注文の数を動的
に制限し得る。加えて、または、代替方法として、コンピュータシステム５００は、最も
高い注文優先度を伴う注文のみを選択し得る。
なくとも１つの実施形態において、コンピュータシステム５００は、開始する起点のため
のノードの最も小さいセットを選び取ることになる。実例として、少なくとも１つの実施
形態において、コンピュータシステム５００は、上位ノードと関連付けられる大きい数の
注文を識別し得る。そのような事例において、コンピュータシステム５００は、大きい数
の注文から個別の数の注文をランダムに選択することにより、探求される注文の数を動的
に制限し得る。加えて、または、代替方法として、コンピュータシステム５００は、最も
高い注文優先度を伴う注文のみを選択し得る。
【0046】
[0051]方法６００は、次いで、ピッキングカート１２０を一杯にするステップ６４０を
含む。ステップ６４０は、体積利用度および／または重量により、ピッキングカート１２
０が一杯であると決定するための、キュービングアルゴリズムの利用を含む。ステップ６
５０により指示されるように、ピッキングカート１２０が、選択されるノード上で一杯に
されないならば、コンピュータシステム５００は、ステップ６６０を遂行し、関連付けら
れるノードの選択物に新しいノードを追加することによりピック区域を拡大し、再びピッ
キングカート１２０を一杯にすることを試みる。コンピュータシステム５００は、ピッキ
ングカート１２０が一杯になるまで、このプロセスを繰り返すことになる。ピッキングカ
ート１２０が一杯であると、ステップ６７０が、セットアップ統計情報を提供し、第１の
ステップ６１０に戻る。提供される統計情報は、単位あたりのフィート（３０．４８ｃｍ
）、利用度、および、さらに多くのものなどの、創出されたピッキングカート１２０に関
する洞察をもたらし得る。
含む。ステップ６４０は、体積利用度および／または重量により、ピッキングカート１２
０が一杯であると決定するための、キュービングアルゴリズムの利用を含む。ステップ６
５０により指示されるように、ピッキングカート１２０が、選択されるノード上で一杯に
されないならば、コンピュータシステム５００は、ステップ６６０を遂行し、関連付けら
れるノードの選択物に新しいノードを追加することによりピック区域を拡大し、再びピッ
キングカート１２０を一杯にすることを試みる。コンピュータシステム５００は、ピッキ
ングカート１２０が一杯になるまで、このプロセスを繰り返すことになる。ピッキングカ
ート１２０が一杯であると、ステップ６７０が、セットアップ統計情報を提供し、第１の
ステップ６１０に戻る。提供される統計情報は、単位あたりのフィート（３０．４８ｃｍ
）、利用度、および、さらに多くのものなどの、創出されたピッキングカート１２０に関
する洞察をもたらし得る。
【0047】
[0052]今から図７に目を向けると、図７は、ピック要求経路を識別するための方法７０
０においてのステップの実施形態のフローチャートを例解する。方法７００は、物理的倉
庫場所２００のデジタルグラフモデル４００にアクセスするステップ７１０を含む。行為
７１０は、物理的倉庫場所のデジタルグラフモデルへのアクセスを含む。デジタルグラフ
モデルは、物理的倉庫場所内の棚の間でのインベントリの複数個の特定の物品の場所を指
示する情報を含む。加えて、デジタルグラフモデルは、複数個のノードと、複数個のエッ
ジとを含み、複数個のノードは、各々、物理的倉庫場所の中の異なる物理的区域を表し、
複数個のエッジは、各々、複数個のノードの中の各々のノードと、各々のノードのすぐ隣
のネイバーとの間の物理的径路を表す。例えば、図２～図４、および、付随する説明に関
して、描写および説明されるように、物理的倉庫場所２００は、倉庫場所２００の中のピ
ッキング区域を表すノード、および、ノードどうしの間の経路を表すエッジを描写する、
デジタルグラフモデル４００へと変えられ得る。
０においてのステップの実施形態のフローチャートを例解する。方法７００は、物理的倉
庫場所２００のデジタルグラフモデル４００にアクセスするステップ７１０を含む。行為
７１０は、物理的倉庫場所のデジタルグラフモデルへのアクセスを含む。デジタルグラフ
モデルは、物理的倉庫場所内の棚の間でのインベントリの複数個の特定の物品の場所を指
示する情報を含む。加えて、デジタルグラフモデルは、複数個のノードと、複数個のエッ
ジとを含み、複数個のノードは、各々、物理的倉庫場所の中の異なる物理的区域を表し、
複数個のエッジは、各々、複数個のノードの中の各々のノードと、各々のノードのすぐ隣
のネイバーとの間の物理的径路を表す。例えば、図２～図４、および、付随する説明に関
して、描写および説明されるように、物理的倉庫場所２００は、倉庫場所２００の中のピ
ッキング区域を表すノード、および、ノードどうしの間の経路を表すエッジを描写する、
デジタルグラフモデル４００へと変えられ得る。
【0048】
[0053]方法７００は、さらには、注文のセットを識別するステップ７２０を含む。ステ
ップ７２０は、注文要求データベース５４０の中で、注文のセットを識別するステップで
あって、注文のセットの中の各々の注文は、１つまたは複数の物品と、注文優先度とを含
む、識別するステップを含む。図３～図５、および、付随する説明に関して、描写および
説明されるように、コンピュータシステム５００は、注文要求データベース５４０の中か
ら、顧客コンピュータ５８０（ａ～ｃ）から受信された注文にアクセスすることができる
。
ップ７２０は、注文要求データベース５４０の中で、注文のセットを識別するステップで
あって、注文のセットの中の各々の注文は、１つまたは複数の物品と、注文優先度とを含
む、識別するステップを含む。図３～図５、および、付随する説明に関して、描写および
説明されるように、コンピュータシステム５００は、注文要求データベース５４０の中か
ら、顧客コンピュータ５８０（ａ～ｃ）から受信された注文にアクセスすることができる
。
【0049】
[0054]加えて、方法７００は、注文においての物品を、デジタルグラフモデルの中のノ
ードにマッピングするステップ７３０を含む。ステップ７３０は、セットまたは注文から
選択される各々の注文においての各々の物品を、デジタルグラフモデルの中の複数個のノ
ードにマッピングするステップを含む。例えば、図３～図５に関して描写および説明され
るように、コンピュータシステム５００は、インベントリマップ５６０を利用して、注文
の中の物品を、倉庫場所２００の中のノードにマッピングする。
ードにマッピングするステップ７３０を含む。ステップ７３０は、セットまたは注文から
選択される各々の注文においての各々の物品を、デジタルグラフモデルの中の複数個のノ
ードにマッピングするステップを含む。例えば、図３～図５に関して描写および説明され
るように、コンピュータシステム５００は、インベントリマップ５６０を利用して、注文
の中の物品を、倉庫場所２００の中のノードにマッピングする。
【0050】
[0055]さらに、方法７００は、上位ノードを識別するステップ７４０を含む。ステップ
７４０は、複数個のノードから上位ノードを識別するステップであって、上位ノードは、
最も高い数のマッピングされる物品を伴うノードを含む、識別するステップを含む。例え
ば、図４および５において描写されるように、コンピュータシステム５００は、ノードＧ
を上位ノードとして識別し、なぜならば、ノードＧは、注文からの、最大である数の物品
と関連付けられるからである。
７４０は、複数個のノードから上位ノードを識別するステップであって、上位ノードは、
最も高い数のマッピングされる物品を伴うノードを含む、識別するステップを含む。例え
ば、図４および５において描写されるように、コンピュータシステム５００は、ノードＧ
を上位ノードとして識別し、なぜならば、ノードＧは、注文からの、最大である数の物品
と関連付けられるからである。
【0051】
[0056]さらにその上、方法７００は、最も短い経路を識別するために、１つまたは複数
のエッジを走査するステップ７５０を含む。ステップ７５０は、詰め込みしきい値レベル
より上に、ピッキングカートのデジタルモデルを一杯にするための、デジタルグラフモデ
ルの中の最も短い経路を識別するために、上位ノードから延びる１つまたは複数のエッジ
を走査するステップを含む。例えば、図４および図５に関して、描写および説明されるよ
うに、コンピュータシステム５００は、ピッキングカート１２０がしきい値まで一杯にさ
れることに基づいて、ピック要求が生成されるまで、上位ノードから別のところに延びる
エッジを反復的に走査する。
のエッジを走査するステップ７５０を含む。ステップ７５０は、詰め込みしきい値レベル
より上に、ピッキングカートのデジタルモデルを一杯にするための、デジタルグラフモデ
ルの中の最も短い経路を識別するために、上位ノードから延びる１つまたは複数のエッジ
を走査するステップを含む。例えば、図４および図５に関して、描写および説明されるよ
うに、コンピュータシステム５００は、ピッキングカート１２０がしきい値まで一杯にさ
れることに基づいて、ピック要求が生成されるまで、上位ノードから別のところに延びる
エッジを反復的に走査する。
【0052】
[0057]さらに、方法は、１つまたは複数のプロセッサと、コンピュータメモリなどのコ
ンピュータ可読媒体とを含むコンピュータシステムにより実践され得る。特に、コンピュ
ータメモリは、１つまたは複数のプロセッサにより実行されるときに、実施形態において
詳述される行為などの様々な機能が遂行されることを生じさせる、コンピュータ実行可能
命令を記憶し得る。
ンピュータ可読媒体とを含むコンピュータシステムにより実践され得る。特に、コンピュ
ータメモリは、１つまたは複数のプロセッサにより実行されるときに、実施形態において
詳述される行為などの様々な機能が遂行されることを生じさせる、コンピュータ実行可能
命令を記憶し得る。
【0053】
[0058]コンピューティングシステム機能性は、ネットワーク接続を介して他のコンピュ
ーティングシステムに相互接続される、コンピューティングシステムの能力により増強さ
れ得る。ネットワーク接続は、配線もしくはワイヤレスＥｔｈｅｒｎｅｔを介した接続、
セルラー接続、またはさらに、シリアル、パラレル、ＵＳＢ、もしくは他の接続を通して
のコンピュータ間接続を含み得るが、それらに制限されない。接続は、コンピューティン
グシステムが、他のコンピューティングシステムにおいてのサービスにアクセスすること
を、ならびに、他のコンピューティングシステムからアプリケーションデータを迅速およ
び効率的に受信することを可能とする。
ーティングシステムに相互接続される、コンピューティングシステムの能力により増強さ
れ得る。ネットワーク接続は、配線もしくはワイヤレスＥｔｈｅｒｎｅｔを介した接続、
セルラー接続、またはさらに、シリアル、パラレル、ＵＳＢ、もしくは他の接続を通して
のコンピュータ間接続を含み得るが、それらに制限されない。接続は、コンピューティン
グシステムが、他のコンピューティングシステムにおいてのサービスにアクセスすること
を、ならびに、他のコンピューティングシステムからアプリケーションデータを迅速およ
び効率的に受信することを可能とする。
【0054】
[0059]コンピューティングシステムの相互接続は、いわゆる「クラウド」コンピューテ
ィングシステムなどの分散型コンピューティングシステムを助長した。本説明において「
クラウドコンピューティング」は、低減される管理労力またはサービスプロバイダ相互作
用を伴ってプロビジョニングおよび解放され得る、構成可能コンピューティングリソース
（例えば、ネットワーク、サーバ、ストレージ、アプリケーション、サービス、その他）
の共有プールへの、ユビキタスな、好都合な、オンデマンドネットワークアクセスを可能
にするためのシステムまたはリソースであり得る。クラウドモデルは、様々な特性（例え
ば、オンデマンドセルフサービス、幅広いネットワークアクセス、リソースの共用（ｒｅ
ｓｏｕｒｃｅ ｐｏｏｌｉｎｇ）、スピーディな拡張性（ｒａｐｉｄ ｅｌａｓｔｉｃｉ
ｔｙ）、サービスが計測可能であること（ｍｅａｓｕｒｅｄ ｓｅｒｖｉｃｅ）、その他
）、サービスモデル（例えば、サービスとしてのソフトウェア（「ＳａａＳ」）、サービ
スとしてのプラットフォーム（「ＰａａＳ」）、サービスとしてのインフラストラクチャ
（「ＩａａＳ」）、および、デプロイメントモデル（例えば、プライベートクラウド、コ
ミュニティクラウド、パブリッククラウド、ハイブリッドクラウド、その他）から組成さ
れ得る。
ィングシステムなどの分散型コンピューティングシステムを助長した。本説明において「
クラウドコンピューティング」は、低減される管理労力またはサービスプロバイダ相互作
用を伴ってプロビジョニングおよび解放され得る、構成可能コンピューティングリソース
（例えば、ネットワーク、サーバ、ストレージ、アプリケーション、サービス、その他）
の共有プールへの、ユビキタスな、好都合な、オンデマンドネットワークアクセスを可能
にするためのシステムまたはリソースであり得る。クラウドモデルは、様々な特性（例え
ば、オンデマンドセルフサービス、幅広いネットワークアクセス、リソースの共用（ｒｅ
ｓｏｕｒｃｅ ｐｏｏｌｉｎｇ）、スピーディな拡張性（ｒａｐｉｄ ｅｌａｓｔｉｃｉ
ｔｙ）、サービスが計測可能であること（ｍｅａｓｕｒｅｄ ｓｅｒｖｉｃｅ）、その他
）、サービスモデル（例えば、サービスとしてのソフトウェア（「ＳａａＳ」）、サービ
スとしてのプラットフォーム（「ＰａａＳ」）、サービスとしてのインフラストラクチャ
（「ＩａａＳ」）、および、デプロイメントモデル（例えば、プライベートクラウド、コ
ミュニティクラウド、パブリッククラウド、ハイブリッドクラウド、その他）から組成さ
れ得る。
【0055】
[0060]クラウドおよびリモートベースのサービスアプリケーションが普及している。そ
のようなアプリケーションは、クラウドなどのパブリックおよびプライベートリモートシ
ステム上でホスティングされ、普通は、クライアントと往復して通信するためのウェブベ
ースのサービスのセットを供する。
のようなアプリケーションは、クラウドなどのパブリックおよびプライベートリモートシ
ステム上でホスティングされ、普通は、クライアントと往復して通信するためのウェブベ
ースのサービスのセットを供する。
【0056】
[0061]多くのコンピュータが、コンピュータとの直接的なユーザ相互作用により使用さ
れることを意図される。しかるがゆえに、コンピュータは、ユーザ相互作用を手助けする
ための入力ハードウェアおよびソフトウェアユーザインターフェイスを有する。例えば、
現代の汎用コンピュータは、ユーザがデータをコンピュータ内へと入力することを可能と
するための、キーボード、マウス、タッチパッド、カメラ、その他を含み得る。加えて、
様々なソフトウェアユーザインターフェイスが利用可能であり得る。
れることを意図される。しかるがゆえに、コンピュータは、ユーザ相互作用を手助けする
ための入力ハードウェアおよびソフトウェアユーザインターフェイスを有する。例えば、
現代の汎用コンピュータは、ユーザがデータをコンピュータ内へと入力することを可能と
するための、キーボード、マウス、タッチパッド、カメラ、その他を含み得る。加えて、
様々なソフトウェアユーザインターフェイスが利用可能であり得る。
【0057】
[0062]ソフトウェアユーザインターフェイスの例は、グラフィカルユーザインターフェ
イス、テキストコマンドラインベースのユーザインターフェイス、ファンクションキーま
たはホットキーユーザインターフェイス、および類するものを含む。
イス、テキストコマンドラインベースのユーザインターフェイス、ファンクションキーま
たはホットキーユーザインターフェイス、および類するものを含む。
【0058】
[0063]開示される実施形態は、下記でより詳細に論考されるように、コンピュータハー
ドウェアを含む、専用または汎用コンピュータを、含み、または利用し得る。開示される
実施形態は、さらには、コンピュータ実行可能命令および／またはデータ構造を、搬送ま
たは記憶するための、物理的な、および他のコンピュータ可読媒体を含む。そのようなコ
ンピュータ可読媒体は、汎用または専用コンピュータシステムによりアクセスされ得る任
意の利用可能な媒体であり得る。コンピュータ実行可能命令を記憶するコンピュータ可読
媒体は、物理的記憶媒体である。コンピュータ実行可能命令を搬送するコンピュータ可読
媒体は、伝送媒体である。かくして、制限ではなく例として、本発明の実施形態は、少な
くとも２つの明確に異なる種類のコンピュータ可読媒体：物理的コンピュータ可読記憶媒
体および伝送コンピュータ可読媒体を含むことができる。
ドウェアを含む、専用または汎用コンピュータを、含み、または利用し得る。開示される
実施形態は、さらには、コンピュータ実行可能命令および／またはデータ構造を、搬送ま
たは記憶するための、物理的な、および他のコンピュータ可読媒体を含む。そのようなコ
ンピュータ可読媒体は、汎用または専用コンピュータシステムによりアクセスされ得る任
意の利用可能な媒体であり得る。コンピュータ実行可能命令を記憶するコンピュータ可読
媒体は、物理的記憶媒体である。コンピュータ実行可能命令を搬送するコンピュータ可読
媒体は、伝送媒体である。かくして、制限ではなく例として、本発明の実施形態は、少な
くとも２つの明確に異なる種類のコンピュータ可読媒体：物理的コンピュータ可読記憶媒
体および伝送コンピュータ可読媒体を含むことができる。
【0059】
[0064]物理的コンピュータ可読記憶媒体は、コンピュータ実行可能命令またはデータ構
造の形式で、所望されるプログラムコード手段を記憶するために使用され得る、および、
汎用または専用コンピュータによりアクセスされ得る、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、
ＣＤ－ＲＯＭもしくは他の光学ディスク記憶装置（ＣＤ、ＤＶＤ、その他など）、磁気デ
ィスク記憶装置もしくは他の磁気記憶デバイス、または、任意の他の媒体を含む。
造の形式で、所望されるプログラムコード手段を記憶するために使用され得る、および、
汎用または専用コンピュータによりアクセスされ得る、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、
ＣＤ－ＲＯＭもしくは他の光学ディスク記憶装置（ＣＤ、ＤＶＤ、その他など）、磁気デ
ィスク記憶装置もしくは他の磁気記憶デバイス、または、任意の他の媒体を含む。
【0060】
[0065]「ネットワーク」は、コンピュータシステム、および／またはモジュール、およ
び／または他の電子デバイスの間での電子データの移送を可能にする、１つまたは複数の
データリンクと定義される。情報が、ネットワークまたは別の通信接続（実配線、ワイヤ
レス、または、実配線もしくはワイヤレスの組み合わせのいずれか）によって、コンピュ
ータに転送または提供されるとき、コンピュータは、当然のことながら、接続を伝送媒体
とみなす。伝送媒体は、コンピュータ実行可能命令またはデータ構造の形式で、プログラ
ムコードを搬送するために使用され得る、および、汎用または専用コンピュータによりア
クセスされ得る、ネットワークおよび／またはデータリンクを含むことができる。上記の
組み合わせが、さらには、コンピュータ可読媒体の範囲の中に含まれる。
び／または他の電子デバイスの間での電子データの移送を可能にする、１つまたは複数の
データリンクと定義される。情報が、ネットワークまたは別の通信接続（実配線、ワイヤ
レス、または、実配線もしくはワイヤレスの組み合わせのいずれか）によって、コンピュ
ータに転送または提供されるとき、コンピュータは、当然のことながら、接続を伝送媒体
とみなす。伝送媒体は、コンピュータ実行可能命令またはデータ構造の形式で、プログラ
ムコードを搬送するために使用され得る、および、汎用または専用コンピュータによりア
クセスされ得る、ネットワークおよび／またはデータリンクを含むことができる。上記の
組み合わせが、さらには、コンピュータ可読媒体の範囲の中に含まれる。
【0061】
[0066]さらに、様々なコンピュータシステム構成要素に達することを基に、コンピュー
タ実行可能命令またはデータ構造の形式でのプログラムコード手段は、自動的に、伝送コ
ンピュータ可読媒体から物理的コンピュータ可読記憶媒体に（または、逆もしかりである
）転送され得る。例えば、ネットワークまたはデータリンクによって受信される、コンピ
ュータ実行可能命令またはデータ構造は、ネットワークインターフェイスモジュール（例
えば、「ＮＩＣ」）の中のＲＡＭ内でバッファリングされ、次いで、最終的には、コンピ
ュータシステムＲＡＭに、および／または、コンピュータシステムにおいての、より揮発
性でないコンピュータ可読物理的記憶媒体に転送され得る。かくして、コンピュータ可読
物理的記憶媒体は、伝送媒体もまた（またはさらに、主として）利用するコンピュータシ
ステム構成要素内に含まれ得る。
タ実行可能命令またはデータ構造の形式でのプログラムコード手段は、自動的に、伝送コ
ンピュータ可読媒体から物理的コンピュータ可読記憶媒体に（または、逆もしかりである
）転送され得る。例えば、ネットワークまたはデータリンクによって受信される、コンピ
ュータ実行可能命令またはデータ構造は、ネットワークインターフェイスモジュール（例
えば、「ＮＩＣ」）の中のＲＡＭ内でバッファリングされ、次いで、最終的には、コンピ
ュータシステムＲＡＭに、および／または、コンピュータシステムにおいての、より揮発
性でないコンピュータ可読物理的記憶媒体に転送され得る。かくして、コンピュータ可読
物理的記憶媒体は、伝送媒体もまた（またはさらに、主として）利用するコンピュータシ
ステム構成要素内に含まれ得る。
【0062】
[0067]コンピュータ実行可能命令は、例えば、汎用コンピュータ、専用コンピュータ、
または専用処理デバイスに、所定の機能、または、機能の群を遂行させる、命令およびデ
ータを含む。コンピュータ実行可能命令は、例えば、バイナリ、アセンブリ言語などの中
間フォーマット命令、またはさらに、ソースコードであり得る。本主題は、構造的特徴お
よび／または方法論的行為に固有の文言で説明されたが、添付される特許請求の範囲にお
いて定義される本主題は、必ずしも、上記で説明された、説明された特徴または行為に制
限されないということが理解されるべきである。むしろ、説明された特徴および行為は、
請求項を実現することの例形式として開示されるものである。
または専用処理デバイスに、所定の機能、または、機能の群を遂行させる、命令およびデ
ータを含む。コンピュータ実行可能命令は、例えば、バイナリ、アセンブリ言語などの中
間フォーマット命令、またはさらに、ソースコードであり得る。本主題は、構造的特徴お
よび／または方法論的行為に固有の文言で説明されたが、添付される特許請求の範囲にお
いて定義される本主題は、必ずしも、上記で説明された、説明された特徴または行為に制
限されないということが理解されるべきである。むしろ、説明された特徴および行為は、
請求項を実現することの例形式として開示されるものである。
【0063】
[0068]当業者は、本発明が、パーソナルコンピュータ、デスクトップコンピュータ、ラ
ップトップコンピュータ、メッセージプロセッサ、ハンドヘルドデバイス、マルチプロセ
ッサシステム、マイクロプロセッサベースの、またはプログラマブルなコンシューマ電子
機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、移動電話、
ＰＤＡ、ページャ、ルータ、スイッチ、および類するものを含む、多くのタイプのコンピ
ュータシステム構成を伴うネットワークコンピューティング環境において実践され得ると
いうことを理解するであろう。本発明は、さらには、ネットワークを通して（実配線デー
タリンク、ワイヤレスデータリンクによって、または、実配線データリンクおよびワイヤ
レスデータリンクの組み合わせによってのいずれかで）リンクされる、ローカルコンピュ
ータシステムおよびリモートコンピュータシステムが、両方がタスクを遂行する、分散型
システム環境において実践され得る。分散型システム環境において、プログラムモジュー
ルは、ローカルおよびリモートの両方のメモリ記憶デバイス内に配置され得る。
ップトップコンピュータ、メッセージプロセッサ、ハンドヘルドデバイス、マルチプロセ
ッサシステム、マイクロプロセッサベースの、またはプログラマブルなコンシューマ電子
機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、移動電話、
ＰＤＡ、ページャ、ルータ、スイッチ、および類するものを含む、多くのタイプのコンピ
ュータシステム構成を伴うネットワークコンピューティング環境において実践され得ると
いうことを理解するであろう。本発明は、さらには、ネットワークを通して（実配線デー
タリンク、ワイヤレスデータリンクによって、または、実配線データリンクおよびワイヤ
レスデータリンクの組み合わせによってのいずれかで）リンクされる、ローカルコンピュ
ータシステムおよびリモートコンピュータシステムが、両方がタスクを遂行する、分散型
システム環境において実践され得る。分散型システム環境において、プログラムモジュー
ルは、ローカルおよびリモートの両方のメモリ記憶デバイス内に配置され得る。
【0064】
[0069]代替方法として、または、加えて、本明細書において説明される機能性は、少な
くとも部分的に、１つまたは複数のハードウェア論理構成要素により遂行され得る。例え
ば、および、制限なしに、使用され得る例解的なタイプのハードウェア論理構成要素は、
フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定プログラム向け集積回路（Ａ
ＳＩＣ）、特定プログラム向け標準製品（ＡＳＳＰ）、システムオンチップシステム（Ｓ
ＯＣ）、複合プログラマブル論理デバイス（ＣＰＬＤ）、その他を含む。
くとも部分的に、１つまたは複数のハードウェア論理構成要素により遂行され得る。例え
ば、および、制限なしに、使用され得る例解的なタイプのハードウェア論理構成要素は、
フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定プログラム向け集積回路（Ａ
ＳＩＣ）、特定プログラム向け標準製品（ＡＳＳＰ）、システムオンチップシステム（Ｓ
ＯＣ）、複合プログラマブル論理デバイス（ＣＰＬＤ）、その他を含む。
【0065】
[0070]本発明は、本発明の趣旨または特性から逸脱することなく、他の特定の形式で実
施され得る。説明された実施形態は、すべての点において、単に、限定的ではなく例解的
と考えられるべきものである。本発明の範囲は、それゆえに、上述の説明によってよりむ
しろ、添付される特許請求の範囲によって指示される。請求項の均等性の趣意および範囲
の中にあるすべての変更は、それらの請求項の範囲の中に包含されるべきものである。
施され得る。説明された実施形態は、すべての点において、単に、限定的ではなく例解的
と考えられるべきものである。本発明の範囲は、それゆえに、上述の説明によってよりむ
しろ、添付される特許請求の範囲によって指示される。請求項の均等性の趣意および範囲
の中にあるすべての変更は、それらの請求項の範囲の中に包含されるべきものである。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【手続補正書】
【提出日】2024-07-29
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
デジタルモデルの中での経路の最適化のためのコンピュータシステムであって、
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサにより実行されるときに、前記コンピュータシステムに、少なくとも、
物理的倉庫場所のデジタルモデルにアクセスすることであって、
前記デジタルモデルは、前記物理的倉庫場所内の棚の間でのインベントリの複数個の特定の物品の場所を指示する情報を含む、
アクセスすることと、
注文のセットを識別することであって、注文の前記セットの中の各々の注文は、１つまたは複数の物品を含む、識別することと、
注文の前記セットから選択される各々の注文においての各々の物品を、前記物理的倉庫場所の前記デジタルモデルの中の場所にマッピングすることと、
前記デジタルモデルの中の上位の場所を識別することであって、前記上位の場所が、所定のしきい値を超える数のマッピングされる物品を伴う場所を含む、識別することと、
前記上位の場所への最も短い経路を識別することと、
を遂行するように構成する、実行可能命令を記憶している、１つまたは複数のコンピュータ可読媒体と
を含む、コンピュータシステム。
１つまたは複数のプロセッサと、
前記１つまたは複数のプロセッサにより実行されるときに、前記コンピュータシステムに、少なくとも、
物理的倉庫場所のデジタルモデルにアクセスすることであって、
前記デジタルモデルは、前記物理的倉庫場所内の棚の間でのインベントリの複数個の特定の物品の場所を指示する情報を含む、
アクセスすることと、
注文のセットを識別することであって、注文の前記セットの中の各々の注文は、１つまたは複数の物品を含む、識別することと、
注文の前記セットから選択される各々の注文においての各々の物品を、前記物理的倉庫場所の前記デジタルモデルの中の場所にマッピングすることと、
前記デジタルモデルの中の上位の場所を識別することであって、前記上位の場所が、所定のしきい値を超える数のマッピングされる物品を伴う場所を含む、識別することと、
前記上位の場所への最も短い経路を識別することと、
を遂行するように構成する、実行可能命令を記憶している、１つまたは複数のコンピュータ可読媒体と
を含む、コンピュータシステム。
【外国語明細書】