特許ウォッチ

公開番号2025118945
公報種別公開特許公報(A)
公開日2025-08-13
出願番号2025083751,2022148137
出願日2025-05-20,2020-02-13
発明の名称モジュラーキャンプ分類及び動的積み込みレイアウト生成のためのシステムおよび方法
出願人クーパンコーポレイション
代理人個人,個人,個人,個人,個人
主分類G06Q 10/08 20240101AFI20250805BHJP(計算;計数)
要約【課題】荷物の分類及び積み込みを最適化するためのコンピュータ実装システム並びに方法を提供する。
【解決手段】システムは、命令を記憶するメモリ及び命令を実行する少なくとも1つのプロセッサを含む。方法は、複数の荷物に関連付けられた複数の荷物識別子を含むデータを受信することと、複数の荷物の配送位置に関連付けられた複数のブロックエリアを決定することと、ルートの第1のセットを決定し、ルートの各セットに対する入力の最適な組み合わせを決定し、かつ、最適な組み合わせに関連する最短ルートを決定することによって配送ルートを決定することと、荷物の各々を配送車に積み込む順序を決定することと、デバイスに積載順序の視覚的表現を表示させるための命令を生成することと、を含む。
【選択図】図3
特許請求の範囲【請求項１】
荷物の分類および積み込みを最適化するためのコンピュータ実装システムであって、
前記コンピュータ実装システムは、
命令を記憶するメモリと、
前記命令を実行して動作を実行するように構成された少なくとも１つのプロセッサと、
を備え、
前記動作は、
複数の荷物に関連付けられた複数の荷物識別子および配送位置を含むデータを受信することと、
前記データに基づいて、前記複数の荷物の前記配送位置に関連する複数のブロックエリアを決定することと、
資源データと配送データを含む入力に基づいて、ルートの第１のセットを決定することと、
を含み、
前記ルートの第１のセットは、前記複数の荷物を配送するために必要とされる最も少ない数のルートに対応するセットであり、前記ルートの第１のセットに含まれる各々のルートは、前記複数の荷物を配送するための順序を含み、
前記動作は、さらに、
前記ルートの第１のセットを変換して、前記ルートの第１のセットに含まれる各々のルートに対する入力の最適な組み合わせを決定することと、
変換された前記ルートの第１のセットに含まれる変換されたルートの各々について、変換されたルートの各々に関連するブロックエリアの順序を交換することによって、少なくとも１つの最短ルートを決定することと、
複数のモジュール式コンテナ内の1つまたは複数の区画のうち、どの区画にその荷物が配置されるか、前記複数の荷物の分類をすることと、
配送車の貨物エリアの構成を示す構成パラメータを受け取ることであって、前記配送車内において前記荷物を配置できる利用可能な位置を含む前記構成パラメータを受け取ることと、
前記少なくとも１つの最短ルートに基づいて、複数のモジュール式コンテナを利用可能な位置に積載する積載順序を決定することと、
前記決定された積載順序の視覚的表現をディスプレイするデバイスのための命令を生成することと、
を含む、コンピュータ実装システム。
続きを表示（約 2,000 文字）【請求項２】
前記動作は、さらに、
前記複数の荷物の各荷物を、荷物の複数のグループのうちの１つに分類することを含み、各グループは前記複数のブロックエリアのうちの１つに対応し、
前記積載順序を決定することは、前記グループの各々を前記配送車に積載する順序、または前記グループの各々を積載する前記配送車内の位置のうちの少なくとも１つを決定することを含む、請求項１に記載のシステム。
【請求項３】
各区画は前記複数のブロックエリアのうちの１つに対応し、
前記積載順序を決定することは、前記複数のモジュール式コンテナを前記配送車に積載する順序を決定することと、各モジュール式コンテナを積載する前記配送車内の位置を決定することを含む、請求項１に記載のシステム。
【請求項４】
前記複数のブロックエリアを決定することは、
複数の荷物が配送される地理的エリアを決定すること、及び
少なくとも１つの荷物が配送される地理的エリア内の１つ以上の壊れないエリアを決定することを含み、それぞれの壊れないエリアが１つのブロックエリアを表す、請求項１に記載のシステム。
【請求項５】
前記複数のブロックエリアを決定することは、
配送される複数の荷物に関連する１つ以上の郵便番号を決定すること、及び
荷物のグループが配送される郵便番号によって表される地理的エリア内の１つ以上のエリアを決定することを含み、それぞれのエリアは１つのブロックエリアを表す、請求項１に記載のシステム。
【請求項６】
前記配送ルートを決定することは、履歴データ、効率優先、資源データ、地理的データ、または配送データのうちの１つまたは複数に基づいて、複数の荷物をそれぞれのブロックエリアに配送するための順序を決定することを含む、請求項１に記載のシステム。
【請求項７】
前記動作はさらに、
生成された命令を前記デバイスに送信することを含み、
当該デバイスは前記命令を受け取ると、前記積載順序の視覚的表現を表示し、前記視覚的表現は、前記配送車の視覚化された積載マップと、前記複数の荷物のそれぞれの荷物に対する位置とを含む、請求項１に記載のシステム。
【請求項８】
前記積載順序を決定することは、複数の荷物のそれぞれの荷物に対する配送車内の位置を決定することを含む、請求項１に記載のシステム。
【請求項９】
荷物の分類および積み込みを最適化するためのコンピュータ実装方法であって、
前記コンピュータ実装方法は、
複数の荷物に関連付けられた複数の荷物識別子および配送位置を含むデータを受信することと、
前記データに基づいて、前記複数の荷物の前記配送位置に関連する複数のブロックエリアを決定することと、
資源データと配送データを含む入力に基づいて、ルートの第１のセットを決定することと、
を含み、
前記ルートの第１のセットは、前記複数の荷物を配送するために必要とされる最も少ない数のルートに対応するセットであり、前記ルートの第１のセットに含まれる各々のルートは、前記複数の荷物を配送するための順序を含み、
前記動作は、さらに、
前記ルートの第１のセットを変換して、前記ルートの第１のセットに含まれる各々のルートに対する入力の最適な組み合わせを決定することと、
変換された前記ルートの第１のセットに含まれる変換されたルートの各々について、変換されたルートの各々に関連するブロックエリアの順序を交換することによって、少なくとも１つの最短ルートを決定することと、
複数のモジュール式コンテナ内の1つまたは複数の区画のうち、どの区画にその荷物が配置されるか、前記複数の荷物の分類をすることと、
配送車の貨物エリアの構成を示す構成パラメータを受け取ることであって、前記配送車内において前記荷物を配置できる利用可能な位置を含む前記構成パラメータを受け取ることと、
前記少なくとも１つの最短ルートに基づいて、複数のモジュール式コンテナを利用可能な位置に積載する積載順序を決定することと、
前記決定された積載順序の視覚的表現をディスプレイするデバイスのための命令を生成することと、
を含む、コンピュータ実装方法。
【請求項１０】
前記複数の荷物の各荷物を複数の荷物グループのうちの１つに分類することを含み、各グループは前記複数のブロックエリアのうちの１つに対応し、
前記積載順序を決定することは、前記グループの各々を前記配送車に積載する順序を決定すること、及び前記グループの各々を積載する前記配送車内の位置を決定することを含む、請求項９に記載の方法。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
本発明は一般に、荷物を分類および積み込むためのコンピュータ化されたシステムおよ
び方法に関する。具体的には、本発明の実施形態が１つまたは複数のカスタマ注文に関す
るデータに基づいて、複数の荷物の積載順序を決定し、積載順序の視覚的表現を生成し、
積載順序に関するデータを、視覚的表現をディスプレイするように構成された１つまたは
複数のデバイスに送信するための、発明的かつ非従来型のシステムに関する。
続きを表示（約 3,300 文字）【背景技術】
【０００２】
荷物配送のための多数のコンピュータ化されたシステムが存在する。これらのシステム
は例えば、どの配送作業員が荷物を配送するかを決定し、荷物配送のためのルートを生成
し、配送ルートおよび荷物を配送作業員に通信するバックエンドシステムなどを含む。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
これらのバックエンドシステムはトラック内のどこに荷物を配置するかについてのさら
なる案内なしに、トラック内に特定の荷物を配置するように作業員に単に指示するという
点で問題がある。これは、作業員が全ての荷物に適合するためにトラックをパックし、再
パックする必要があるため、遅延をもたらす。これはまた、荷物の喪失につながる可能性
がある。
システムはまた、携帯電話または携帯情報端末（ＰＤＡ）などの配送作業員デバイスを
含むことができる。配送作業員が荷物を配送しているとき、これらのデバイスは配送作業
員に、荷物をどこに配送するかを通知し、配送作業員が配送トラックの後ろにある荷物を
見つけることができるようにするための情報（バーコードなど）を提供する。しかしなが
ら、これらのデバイスは住所のような情報を提供し、配送作業員がそれぞれの配送位置で
配送する正しい荷物を見つけるために、数百ではないにしても、数十の荷物を掘ることを
要求するという点で、基本的なものである。これは、配送車を事前に梱包する方法を知る
ために配送作業員に頼ることを必要とし、非効率性を引き起こす。
【０００４】
したがって、荷物を分類し、梱包し、配送するための改良された電子的方法およびシス
テムが必要とされている。
【課題を解決するための手段】
【０００５】
本発明による実施形態は、荷物の分類および積み込みを最適化するためのコンピュータ
化された方法およびシステムを提供する。実施形態は、最適化された分類または積み込み
決定の視覚的表現を提供するための方法およびシステムを含むことができる。
【０００６】
いくつかの実施形態では、コンピュータ実装システムが配送車の最適な仕分けおよび積
載順序を決定するように構成されてもよい。システムは、メモリ記憶命令を含むことがで
きる。システムは本開示と矛盾しない１つ以上の動作を実行するために、記憶された命令
を実行するように構成された少なくとも１つのプロセッサをさらに含んでもよい。プロセ
ッサは、複数の荷物に関連する複数の荷物識別子を含むデータを受信してもよい。プロセ
ッサは、複数の荷物の配送位置に関連付けられた複数のブロックエリアを決定することが
できる。複数のブロックエリアは、受信されたデータに基づいて決定されてもよい。プロ
セッサは、配送ルートを決定するように構成してもよい。配送ルートは、複数の荷物を配
送するための順序を含んでもよい。プロセッサはルートの第１のセットを決定し、ルート
の第１のセットを変換して、ルートの第１のセットの各々に対する入力の最適な組合せを
決定することによって、配送ルートを決定することができる。プロセッサはさらに、変換
されたルートに関連するブロックエリアを交換することによって、最短ルートを決定して
もよい。プロセッサは、積載順序を決定するようにさらに構成されてもよい。積載順序は
、複数の荷物の各々の荷物を配送車に積み込む順序を含んでもよい。順序は、決定された
配送ルートに基づくものであってもよい。プロセッサは、デバイスが積載順序の視覚的表
現を表示するための命令を生成するようにさらに構成されてもよい。
【０００７】
いくつかの実施形態では、コンピュータ実装方法が複数の荷物の分類および積み込みを
最適化するように構成されてもよい。該方法は、複数の荷物に関連付けられた複数の荷物
識別子を含むデータを受信することを含んでもよい。該方法は、複数の荷物の配送位置に
関連付けられた複数のブロックエリアを決定するステップをさらに含んでもよい。ブロッ
クエリアは、受信されたデータに基づいて決定されてもよい。該方法は、複数の荷物を配
送するための順序を含む配送ルートを決定することをさらに含んでもよい。配送ルートは
ルートの第１のセットを決定し、ルートの第１のセットを変換して、ルートの第１のセッ
トの各々に対する入力の最適な組合せを決定することによって決定されてもよい。変換さ
れたルートは、各々の変換されたルートに関連付けられたブロックエリアの順序を交換す
ることによって、複数の荷物を配送するための最短ルートを決定するために使用されても
よい。該方法は、配送ルートに基づいて、複数の荷物の各々を配送車に積載する積載順序
を決定するステップをさらに含んでもよい。本方法は、決定された積載順序の視覚的表現
を表示するためのデバイスのための命令を生成することをさらに含んでもよい。
【０００８】
いくつかの実施形態では、システムは荷物の分類および装填を最適化するように構成さ
れてもよい。システムは、メモリとプロセッサとで構成されるコンピュータ実施システム
と、プロセッサに動作を実行させる命令を記憶するメモリとを含んでもよい。動作は、複
数の荷物に関連付けられた複数の荷物識別子を含むデータを受信することを含んでもよい
。動作はまた、複数の荷物の配送位置に関連付けられた複数のブロックエリアを決定する
ことを含んでもよい。複数のブロックエリアは、受信されたデータに基づいて決定されて
もよい。動作は、複数の荷物を配送するための領域系列を含む配送ルートを決定すること
をさらに含んでもよい。配送ルートはルートの第１のセットを決定し、ルートの第１のセ
ットを変換して、ルートの第１のセットの各々に対する入力の最適な組み合わせを決定し
、変換されたルートの各々に関連付けられたブロックエリアの順序を交換することによっ
て、最短ルートを決定することによって決定されてもよい。この動作はさらに、複数の荷
物のそれぞれの荷物を配送車に積み込む積載順序を決定することを含み得る。積載順序は
、決定された配送ルートに基づいて決定されてもよい。動作は、積載順序の視覚的表現を
表示するための命令を生成することをさらに含んでもよい。動作は、命令を送信すること
も含んでもよい。デバイスは送信された命令を受信し、決定された積載順序に従って複数
の荷物を分類することを含む動作を実行するように構成された分類デバイスを含んでもよ
い。システムはまた、送信された命令を受信することと、積載順序の視覚的表現を表示す
ることとを含む動作を実行するように構成された積み込みデバイスを含んでもよい。
【０００９】
開示された実施形態と一致して、非一時的なコンピュータ可読記憶媒体は、本明細書で
説明された方法、プロセス、または動作のいずれかを実行するために少なくとも１つのプ
ロセッサによって実行されるプログラム命令を記憶することができる。
【００１０】
前述の一般的な裁量および以下の詳細な説明は、例示的なものにすぎず、特許請求の範
囲を限定するものではない。
【図面の簡単な説明】
（【００１１】以降は省略されています）

関連特許