JP2020533254A

JP2020533254A - 貨物を仕分けるための方法および装置

Info

Publication number: JP2020533254A
Application number: JP2020515708A
Authority: JP
Inventors: 鯤 ▲陳▼
Original assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Current assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Priority date: 2017-10-11
Filing date: 2018-04-11
Publication date: 2020-11-19
Anticipated expiration: 2038-04-11
Also published as: WO2019071930A1; CN109647719A; CN109647719B; JP7072054B2

Abstract

本出願の実施例は、貨物を仕分けるための方法と装置を開示する。この方法の一つの具体的な実施形態は、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することと、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得することと、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択することと、選択した割り当て対象オーダーをターゲット仕分け手段に割り当てることと、を備える。この実施形態は仕分けの効率を改善した。

Description

関連出願の相互参照
本出願は、２０１７年１０月１１日に提出された、出願番号が２０１７１０９４０１２８．Ｘで、出願人が北京京東尚科信息技術有限公司および北京京東世紀貿易有限公司で、発明の名称が「貨物を仕分けるための方法および装置」である中国特許出願に基づく優先権を主張し、当該特許出願の全文を引用により本出願に組み込む。

本出願は、コンピュータ技術分野、特に倉庫保管や物流の技術分野に関し、特に、貨物を仕分けるための方法および装置に関する。

電子商取引の継続的な発展に伴い、倉庫保管や物流の技術も重要になっている。大量のオーダーの場合、オーダーが示す貨物をどのように倉庫から速やかに仕分けるかは、倉庫物流の技術に係る技術問題である。

従来の貨物仕分け方法は、通常、仕分け対象オーダーの数が最も少ない仕分け手段にオーダーを割り当てるが、このような方法には仕分け効率が低いという問題がある。

本出願の実施例の目的は、上記の背景技術の部分に言及した技術問題を解決するために改善された貨物を仕分けるための方法及び装置を提供することにある。

第１の態様では、本出願の実施例は貨物を仕分けるための方法であって、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することと、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得することと、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択することと、選択した割り当て対象オーダーをターゲット仕分け手段に割り当てることと、を備える方法が提供される。

いくつかの実施例では、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することの前に、方法は、割り当て対象オーダーセット内の各割り当て対象オーダーの、優先度情報と時間情報を含むオーダー情報を取得することと、優先度情報および時間情報が示す時間と現時点との時間間隔が所定時間閾値よりも大きいか否かに基づいて、割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて割り当て対象オーダーグループを取得することと、をさらに備える。

いくつかの実施例では、優先度情報および時間情報が示す時間と現時点との時間間隔が所定時間閾値よりも大きいか否かに基づいて、割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて割り当て対象オーダーグループを取得することは、割り当て対象オーダーセット内において、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーを検索することと、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけたことに応答して、見つけた割り当て対象オーダーを割り当て対象オーダーグループ内のオーダーとして決定することと、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけなかったことに応答して、割り当て対象オーダーセット内のオーダーを割り当て対象オーダーグループ内のオーダーとして決定することと、を備える。

いくつかの実施例では、ターゲット仕分け手段は、各仕分け手段に関連付けられる仕分け対象オーダーの数を取得するステップと、仕分け対象オーダーの数が最も少ない仕分け手段をターゲット仕分け手段として決定するステップと、に基づいて決定される。

いくつかの実施例では、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することは、仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段が存在するか否かを判定することと、仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段が存在していないと判定されたことに応答して、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することと、を備える。

いくつかの実施例では、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度は、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーとターゲット仕分け手段に関連付けられる仕分け対象オーダーとの貨物種類の重なり合い種類数を確定するステップと、各割り当て対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーに含まれる貨物種類の数を確定するステップと、確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度を確定するステップと、によって確定される。

いくつかの実施例では、確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度を確定することは、確定された貨物種類の重なり合い種類数と確定された貨物種類の数の二乗との比率を算出することと、算出した比率を、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度として確定することと、を備える。

第２の態様では、本出願の実施例は貨物を仕分けるための装置を提供する。この装置は、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得するための第１取得手段と、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得するための第２取得手段と、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択する選択手段と、選択した割り当て対象オーダーをターゲット仕分け手段に割り当てる割り当て手段と、を備える。

いくつかの実施例では、装置は、割り当て対象オーダーセット内の各割り当て対象オーダーの、優先度情報と時間情報を含むオーダー情報を取得するための第３取得手段と、優先度情報および時間情報が示す時間と現時点との時間間隔が所定時間閾値よりも大きいか否かに基づいて、割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて割り当て対象オーダーグループを取得するグループ化手段と、をさらに備える。

いくつかの実施例では、グループ化手段は、割り当て対象オーダーセット内において優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーを検索し、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけたことに応答して、見つけた割り当て対象オーダーを割り当て対象オーダーグループ内のオーダーとして決定し、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけなかったことに応答して、割り当て対象オーダーセット内のオーダーを割り当て対象オーダーグループ内のオーダーとして決定するように構成される。

いくつかの実施例では、装置はターゲット仕分け手段決定手段をさらに備え、ターゲット仕分け手段決定手段は、各仕分け手段に関連付けられる仕分け対象オーダーの数を取得し、仕分け対象オーダーの数が最も少ない仕分け手段をターゲット仕分け手段として決定するために使用される。

いくつかの実施例では、第１取得手段は、さらに仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段が存在するか否かを判定し、仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段が存在していないと判定されたことに応答して、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得するように構成される。

いくつかの実施例では、装置は、マッチング度確定手段をさらに備え、マッチング度確定手段は、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーとターゲット仕分け手段に関連付けられる仕分け対象オーダーとの貨物種類の重なり合い種類数を確定し、各割り当て対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーに含まれる貨物種類の数を確定し、確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度を確定するために使用される。

いくつかの実施例では、マッチング度確定手段は、さらに確定された貨物種類の重なり合い種類数と確定された貨物種類の数の二乗との比率を算出し、算出した比率を、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度として確定するように構成される。

第３の態様では、１つまたは複数のプロセッサと、１つまたは複数のプログラムを記憶するための記憶装置と、を備える設備であって、１つまたは複数のプログラムが１つまたは複数のプロセッサによって実行される時、１つまたは複数のプロセッサに第１態様に記載の方法を実現させる設備が提供される。

第４の態様では、コンピュータプログラムが記憶されるコンピュータ可読記憶媒体であって、プログラムがプロセッサによって実行される時、第１態様に記載の方法を実現するコンピュータ可読記憶媒体が提供される。

本出願の実施例で提供する貨物を仕分けるための方法と装置は、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択して、選択した割り当て対象オーダーをターゲット仕分け手段に割り当てることで貨物の仕分けの効率が改善された。

以下の図面を参照してなされる非限定的な実施例に対する詳細な説明により、本出願の他の特徴、目的及び利点がより明らかになる。
図１は、本出願を適用可能なシステムアーキテクチャの一例を示す図である。図２は、本出願に係る貨物を仕分けるための方法の一実施例を示すフローチャートである。図３は、本出願に係る貨物を仕分けるための方法の適用シナリオの一例を示す模式図である。図４は、本出願に係る貨物を仕分けるための方法のさらなる一実施例を示すフローチャートである。図５は、本出願に係る貨物を仕分けるための装置の一実施例を示す構造概略図である。図６は、本出願の実施例を実現するための電子機器に適用されるコンピュータシステムの構造概略図である。

以下は、添付の図面および実施形態を参照しながら本出願を詳細に説明する。本明細書に記載される特定の実施形態は、本出願を限定するものではなく、関連する発明を説明するためのものに過ぎないことを理解されたい。また、説明の便宜上、発明に関連する部分のみが図面に示されている。

なお、矛盾が生じない場合、本出願の実施形態および実施形態の特徴は互いに組み合わせることができる。以下、図面を参照しながら実施形態を踏まえて、本出願を詳細に説明する。

図１は、本出願を適用することができる、貨物を仕分けるための方法または貨物を仕分けるための装置の実施形態の例示的なシステムアーキテクチャ１００を示す。

図１に示すように、システムアーキテクチャ１００は、ラックシャトル１０１、インテリジェント搬送ロボット１０２、仕分けロボット１０３、ネットワーク１０４およびサーバ１０５を含むことができる。ネットワーク１０４は、ラックシャトル１０１、インテリジェント搬送ロボット１０２、仕分けロボット１０３およびサーバ１０５の間で通信リンクのための媒体を提供するために使用される。ネットワーク１０４は、例えば有線、無線通信リンク、または光ファイバーケーブルなどのさまざまな接続種類を含んでいてもよい。

ラックシャトル１０１、インテリジェント搬送ロボット１０２、仕分けロボット１０３はネットワーク１０４を介してサーバ１０５と情報のやり取りを行い、メッセージの送受信などをすることができる。仕分け手段は、仕分けロボット１０３および複数のスロットを含むことができ、スロットは、仕分けロボット１０３によって仕分けられた貨物を保管するために使用される。

サーバ１０５は、様々なサービスを提供するサーバであってもよく、例えば、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報と、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報とを取得し、最後に、各仕分け対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、仕分け対象オーダーグループから仕分け対象オーダーを選択し、選択された仕分け対象オーダーをターゲット仕分け手段に割り当てることができる。そして、サーバは、ラックシャトル１０１、インテリジェント搬送ロボット１０２、仕分けロボット１０３などの装置を制御して、オーダーに含まれる貨物をターゲット仕分け手段のスロットに移動させることができる。

なお、本出願の実施例によって提供される貨物を仕分けるための方法は一般にサーバ１０５によって実行され、したがって、貨物を仕分けるための装置は一般にサーバ１０５に設定される。

図１のラックシャトル、インテリジェント搬送ロボット、仕分けロボット、ネットワークおよびサーバの数が単なる例示的なものであると理解されたい。実施のニーズに応じて、任意の数のラックシャトル、インテリジェント搬送ロボット、仕分けロボット、ネットワークおよびサーバを有することができる。また、ラックシャトル、インテリジェント搬送ロボット、仕分けロボットに加えて、システムアーキテクチャ１００は、６軸ロボットなど、貨物の搬送または仕分けのための他の機械装置をさらに含んでもよい。

次に図２を参照すると、本出願に係る貨物を仕分けるための方法の一実施例のフロー２００が示されている。上記の、貨物を仕分けるための方法には、次のステップが含まれる。

ステップ２０１では、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得する。

本実施例では、貨物を仕分けるための方法が実行される電子機器（例えば、図１に示されるサーバ）は、ローカルまたは他の電子機器（例えば、データベースサーバ）から割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得してもよい。割り当て対象オーダーグループには、ユーザーがｅコマースプラットフォームで送信したオーダーが含まれてもよい。一般的に、ユーザーはオーダーを送信した後、オーダーに示された貨物がどの倉庫から仕分けられる必要があるかを判断し、確定された倉庫のサーバにそのオーダーに関連する情報を送信する。サーバは、所定の時間間隔で未処理のオーダーのセットを取得し、取得したオーダーセット内のオーダーの一部またはすべてを一つのオーダーグループとして後続の処理をすることができる。所定の時間間隔は、実際のニーズに応じて設定でき、たとえば、１秒であってもよい。

本実施例では、貨物情報は、貨物の載置位置に関係してもよく、例えば、貨物の載置されたラックの情報に関係してもよく、一般に、貨物の載置されたラックは貨物の種類に関係しているので、貨物の情報は貨物の種類であってもよく、貨物種類の分類は実際の経験に応じて予め分類してもよい。例として、シャンプーとシャワージェルは日常用品に分けられてもよく、すべてのブランドのシャンプーはシャンプーグループに分けられてもよく、異なるブランドのシャンプーを異なるシャンプーグループに分けられてもよい。

なお、貨物の種類は、貨物ラベルによって確定できる。例として、貨物識別子は貨物の在庫管理単位（ＳｔｏｃｋＫｅｅｐｉｎｇＵｎｉｔ，ＳＫＵ）であってもよい。ＳＫＵに基づいて貨物が同種類であるか否かを判定することができ、ＳＫＵが同じである場合は同種類の貨物であると判定でき、ＳＫＵが異なるである場合は、異なる種類の貨物であると判定できる。

この実施例のいくつかの選択可能な実施形態では、仕分け対象オーダーグループ内の各仕分け対象オーダーに含まれる貨物情報を取得する前に、方法は、割り当て対象オーダーセット内の各割り当て対象オーダーの、優先度情報と時間情報を含むオーダー情報を取得することと、優先度情報および時間情報によって示された時間と現時点との時間間隔が所定時間閾値よりも大きいか否かに基づいて、割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて割り当て対象オーダーグループを取得することと、をさらに備える。

この実施例のいくつかの選択可能な実施形態では、優先度情報および時間情報によって示された時間と現時点と時間間隔が所定時間閾値よりも大きいか否かに基づいて、割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて、割り当て対象オーダーグループを取得することは、割り当て対象オーダーセット内において優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーを検索することと、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけたことに応答して、見つけた割り当て対象オーダーを割り当て対象オーダーグループ内のオーダーとして確定することと、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけなかったことに応答して、割り当て対象オーダーセット内のオーダーを割り当て対象オーダーグループ内のオーダーとして確定することとを備える。

一例として、優先度情報は、オーダーが緊急オーダーであるか通常のオーダーであるかを示す情報を含んでもよく、優先度情報に応じて、緊急オーダーを割り当て対象オーダーとしてもよい。通常のオーダーの場合、この通常のオーダーの時間情報が示す時間（オーダー発注時間またはオーダー受注時間であり得る）と現時点との時間間隔が所定時間閾値よりも大きい場合、この通常のオーダーを割り当て対象オーダーとして確定する。当然のことながら、この通常のオーダーの時間情報が示す時間と現時点との時間間隔が所定時間閾値よりも大きい場合、この処理すべきオーダーが長時間にわたって放置された可能性があると示し、できるだけ早く割り当てるべき、そうしなければ、オーダーで発注された貨物の配送遅延につながることがある。

この実施例のいくつかの選択可能な実施形態では、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することは、仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段が存在するかを否かを判定することと、仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段が存在していないと判定されたことに応答して、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することと、を備える。

本実施形態では、仕分け対象オーダーの閾値は、実際のニーズに応じて設定することができ、たとえば、仕分け手段の仕分け可能なオーダー合計数の半分にすることができ、仕分け対象オーダーの数に基づいて仕分け手段に割り当てられた仕分け量が飽和しているか否かを判定でき、各仕分け手段に割り当てられた仕分け量が比較的飽和である場合、貨物のマッチング度を分析することで、仕分けの効率を改善できる。

ステップ２０２では、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得する。

本実施例では、上記の電子機器は、仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得することができる。仕分け手段は、オーダーが示す貨物の仕分け量を完成できる手段であってもよく、１つまたは複数のオーダーが示す貨物を仕分けることができる手段であってもよい。たとえば、倉庫の中で貨物を保管するための複数のスロットを有するワークステーションであってもよい。ターゲット仕分け手段は、オーダーを割り当てるべき仕分け手段であってもよく、予め設定された規則に従って、すべての仕分け手段から仕分け手段を選択してターゲット仕分け手段とすることができる。

この実施例のいくつかの選択可能な実施形態では、ターゲット仕分け手段は、各仕分け手段に関連付けられる仕分け対象オーダーの数を取得するステップと、仕分け対象オーダーの数が最も少ない仕分け手段をターゲット仕分け手段として確定するステップと、により確定される。

本実施形態では、仕分け対象オーダーの数が最も少ない仕分け手段をターゲット仕分け手段として確定することにより、各仕分け手段の作業量を均衡させる。また、ターゲット仕分け手段は、他の規則に従って確定されてもよく、例えば、各仕分け手段を順にターゲット仕分け手段としてもよい。

ステップ２０３では、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択する。

本実施例では、前述の電子機器は、ステップ２０１で取得した各割り当て対象オーダーに含まれる貨物情報とステップ２０２で取得した仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択することができる。貨物情報のマッチング度は貨物の載置距離を表すために使用することができる。たとえば、貨物情報が貨物の種類である場合、貨物が同種類に属するとき、貨物を同場所または近接位置に載置すると、貨物をターゲット仕分け手段に輸送するとき、貨物の搬送作業量を軽減できる。

ステップ２０４では、選択された割り当て対象オーダーをターゲット仕分け手段に割り当てる。

本実施例では、上記の電子機器は、ステップ２０３で選択された仕分け対象オーダーをターゲット仕分け手段に割り当てて、輸送手段が選択された仕分け対象オーダーに関わる貨物を選択されたターゲット仕分け手段に輸送するように制御して、ターゲット仕分け手段によって上記の仕分け対象オーダーが示す貨物を仕分ける。

次に図３を参照すると、図３は、この実施例に係る貨物を仕分けるための方法の適用シナリオの概略図の一例である。図３の適用シナリオでは、サーバ３０１は、仕分け対象オーダーグループ内の各仕分け対象オーダーに含まれる貨物情報、およびターゲット仕分け手段３０２に関連付けられる仕分け対象オーダー（例えば、オーダー１、オーダー２）に含まれる貨物情報を取得することができ、貨物情報のマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択し、選択された割り当て対象オーダーをターゲット仕分け手段３０２に割り当てる。

本出願の上記実施例によって提供される方法は、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択して、選択された割り当て対象オーダーをターゲット仕分け手段に割り当てることで、貨物の仕分けの効率が向上した。

さらに、貨物を仕分けるための方法のもう１つの実施例のフロー４００が示される図４を参照する。貨物を仕分けるための方法のフロー４００は、以下のステップを備える。

ステップ４０１では、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得する。

本実施例では、貨物を仕分けるための方法が実行される電子機器（例えば、図１に示されるサーバ）は、ローカルまたは他の電子機器（例えば、データベースサーバ）から割り当て対象オーダーグループ内の各仕分け対象オーダーに含まれる貨物情報を取得してもよい。

ステップ４０２では、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得する。

本実施例では、上記の電子機器は、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得することができる。

ステップ４０３では、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーとターゲット仕分け手段に関連付けられる仕分け対象オーダーとの貨物種類の重なり合い種類数を確定する。

本実施例では、前述の電子機器は、ステップ４０１で取得された各割り当て対象オーダーに含まれる貨物情報と、ステップ４０２で取得された仕分け対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーとターゲット仕分け手段に関連付けられる仕分け対象オーダーとの貨物種類の重なり合い種類数を確定することができる。一例として、割り当て対象オーダーには２種類の貨物が示され、それぞれは、シャンプーとシャワージェルである。ターゲット仕分け手段Ａの仕分け対象オーダーには３種類の貨物が示され、それぞれは、シャンプー、シャワージェルおよびビスケットであり、割り当て対象オーダーとターゲット仕分け手段Ａとの重なり合い貨物種類はシャンプーおよびシャワージェルである。ターゲット仕分け手段Ｂの仕分け対象オーダーには２種類の貨物が示されて、それぞれはシャワージェルおよびビスケットであり、割り当て対象オーダーとターゲット仕分け手段Ｂとの重なり合い貨物種類はシャワージェルである。したがって、割り当て対象オーダーとターゲット仕分け手段Ａとの貨物種類の重なり合い種類数が２であり、割り当て対象オーダーとターゲット仕分け手段Ｂとの貨物種類の重なり合い種類数が１であることが分かる。

ステップ４０４では、各割り当て対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーに含まれる貨物種類の数を確定する。

本実施例では、上記の電子機器は、各割り当て対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーに含まれる貨物種類の数を確定してもよい。

ステップ４０５では、確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報との間のマッチング度を確定する。

本実施例では、電子機器は、ステップ４０３で確定された貨物種類の重なり合い種類数とステップ４０４で確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報との間のマッチング度を確定することができる。たとえば、確定されたそれぞれの貨物種類の重なり合い種類数と貨物種類の数との比率を算出し、算出された比率を、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報のマッチング度として確定することができる。

例として、仕分け対象オーダーＡの貨物種類の数は４であり、仕分け対象オーダーＢの貨物種類の数は５である。このうち、割り当て対象オーダーＡとターゲット仕分け手段Ｃとの貨物種類の重なり合い種類数は１であり、割り当て対象オーダーＢとターゲット仕分け手段Ｃとの貨物種類の重なり合い種類数は３である。貨物種類の重なり合い種類数１と貨物種類の数４の比率を、割り当て対象オーダーＡとターゲット仕分け手段Ｃの貨物種類のマッチング度として、すなわち１／４に確定することができる。貨物種類の重なり合い種類数３と貨物種類の数５の比率を、割り当て対象オーダーＢとターゲット仕分け手段Ｃの貨物種類の一致度として、すなわち３／５に確定することができる。

この実施例のいくつかの選択可能な実施形態では、確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報のマッチング度を確定することは、確定された各貨物種類の重なり合い種類数と貨物種類の数の二乗との比率を算出することと、算出した比率を各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度として確定することと、を備える。なお、一部のオーダーには取るべき貨物の数が多いので、このような貨物種類の数に対して二乗を算出する方式は貨物種類の数の基数の差を拡大でき、二乗を算出しない方式と比べて見ると、仕分けの効率が向上され得る。

ステップ４０６では、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択する。

本実施例において、上記の電子機器は、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択することができる。

ステップ４０７では、選択された割り当て対象オーダーをターゲット仕分け手段に割り当てる。

本実施例では、上記の電子機器は、ステップ４０６で選択された割り当て対象オーダーをターゲット仕分け手段に割り当てて、輸送手段が選択された割り当て対象オーダーに関わる貨物を選択されたターゲット仕分け手段に輸送するように制御して、ターゲット仕分け手段によって、前記割り当て対象オーダーが示す貨物を仕分けることができる。

図４から見ると、図２に対応する実施例と比較して、本実施例の貨物を仕分ける方法のフロー４００は、貨物種類の一致度に基づいて貨物情報のマッチング度を確定するステップを強調している。したがって、本実施例で説明する解決策は、一般的なオーダー情報を取得するだけでよく、貨物の保管位置などの他の情報を取得する必要はなく、演算量を少量に増加するだけで、貨物の仕分け効率を改善できる。

さらに図５を参照すると、前述の各図に示された方法の実施として、本出願は貨物を仕分けるための装置の一実施例を提供し、この装置に関する実施例は図２に示された方法に関する実施例に対応する。この装置は、具体的にさまざまな電子機器に適用できる。

図５に示すように、本実施例の上述した貨物を仕分ける装置５００は、第１取得手段５０１、第２取得手段５０２、選択手段５０３、割り当て手段５０４を備える。その中、第１取得手段５０１は、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得するために使用され、第２取得手段５０２は、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得するために使用され、選択手段５０３は、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択するために使用され、割り当て手段５０４は選択された割り当て対象オーダーをターゲット仕分け手段に割り当てるために使用される。

本実施例では、第１取得手段５０１、第２取得手段５０２、選択手段５０３および割り当て手段５０４での具体的な処理およびそれらの技術的効果については、それぞれ図２に対応する実施例におけるステップ２０１、ステップ２０２、ステップ２０３およびステップ２０４の関連する説明を参照すればよいから、ここで重複の説明は省略する。

この実施例のいくつかの選択可能な実施形態では、装置は、割り当て対象オーダーセット内の各割り当て対象オーダーの、優先度情報と時間情報を含むオーダー情報を取得するための第３取得手段（図示せず）と、優先度情報と時間情報が示す時間と現時点との時間間隔が所定時間閾値よりも大きいか否かに基づいて、割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて、割り当て対象オーダーグループを取得するためのグループ化手段（図示せず）と、を備える。

この実施例のいくつかの選択可能な実施形態では、グループ化手段（図示せず）はさらに、割り当て対象オーダーセット内で優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーを検索することと、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけたことに応答して、見つけた割り当て対象オーダーを割り当て対象オーダーグループ内のオーダーとして決定することと、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけなかったことに応答して、割り当て対象オーダーセット内のオーダーを割り当て対象オーダーグループ内のオーダーとして決定することとを行うように構成される。

この実施例のいくつかの選択可能な実施形態では、装置は、各仕分け手段（図示せず）に関連付けられる仕分け対象オーダーの数を取得することと、仕分け対象オーダーの数が最も少ない仕分け手段（図示せず）をターゲット仕分け手段として決定することと、を行うためのターゲット仕分け手段決定手段（図示せず）をさらに備える。

この実施例のいくつかの選択可能な実施形態では、第１取得手段５０１はさらに仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段（図示せず）が存在するか否かを判定し、仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段（図示せず）が存在していないと判定されたことに応答して、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得するように構成される。

この実施例のいくつかの選択可能の実施形態では、装置は、マッチング度確定手段（図示せず）をさらに含み、マッチング度確定手段（図示せず）はさらに、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーとターゲット仕分け手段に関連付けられる仕分け対象オーダーとの貨物種類の重なり合い種類数を確定することと、各割り当て対象オーダーに含まれる貨物情報に基づいて各割り当て対象オーダーに含まれる貨物種類の数を確定することと、確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度を確定することと、を行うために使用される。

この実施例のいくつかの選択可能な実施形態では、マッチング度確定手段（図示せず）は、確定された各貨物種類の重なり合い種類数と貨物種類の数の二乗との比率を算出することと、算出した比率を各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度として確定することと、を行うように構成される。

なお、この実施例で提供される貨物を仕分ける装置の各手段の実施の詳細および技術的な効果については、本出願の他の実施例の説明を参照すればよいから、ここで詳細な説明は省略する。

以下、本出願の実施例を実現するための電子機器に適用されるコンピュータシステム６００の概略構造図を示す図６を参照する。図６に示される電子機器はただの一例だけであり、本出願の実施例の機能および使用範囲を制限するものではない。

図６に示されるように、コンピュータシステム６００は、読み取り専用メモリ（ＲＯＭ）６０２に格納されたプログラムまたは記憶部６０８からランダムアクセスメモリ（ＲＡＭ）６０３にロードされるプログラムによって各種の適切な動作と処理を実行する中央処理装置（ＣＰＵ）６０１を備える。ＲＡＭ６０３には、システム６００の動作に必要な各種のプログラムとデータも格納される。ＣＰＵ６０１、ＲＯＭ６０２およびＲＡＭ６０３は、バス６０４を介して相互に接続されている。入力／出力（Ｉ／Ｏ）インターフェース６０５もバス６０４に接続されている。

Ｉ／Ｏインターフェース６０５には、キーボード、マウスなどを備える入力部６０６、陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）およびスピーカーを備える出力部６０７、ハードディスクなどを備える記憶部６０８、並びにＬＡＮカードやモデムなどのネットワークインターフェースカードを備える通信部６０９が接続される。通信部６０９は、インターネットなどのネットワークを介して通信処理を行う。ドライバ６１０は、必要に応じてＩ／Ｏインターフェース６０５にも接続される。ドライバ６１０には、磁気ディスク、光ディスク、光磁気ディスク、半導体メモリなどのリムーバブルメディア６１１が必要に応じてインストールされ、従って、このドライバ６１０から読み出されたプログラムが必要に応じて記憶手段６０８にインストールされる。

特に、本開示の実施例によれば、フローチャートを参照して説明したプロセスは、コンピュータのソフトウェアプログラムとして実施されてもよい。例えば、本開示の実施例は、コンピュータ可読媒体に記憶されるコンピュータプログラムを備えるコンピュータプログラム製品を含み、このコンピュータプログラムはフローチャートに示される方法を実行するためのコンピュータコードを備える。そのような実施例では、このコンピュータプログラムは通信部６０９を介してネットワークからダウンロードされ、インストールされてもよく、および／またはリムーバブルメディア６１１からインストールされてもよい。該コンピュータプログラムが中央処理装置（ＣＰＵ）６０１によって実行される時、本出願の方法で限定された上述の機能が実行される。

なお、本出願におけるコンピュータ可読媒体は、コンピュータ可読信号媒体やコンピュータ可読記憶媒体やこれら両者の任意の組み合わせであってもよい。コンピュータ可読記憶媒体は、例えば、電気的、磁気的、光学的、電磁気的、赤外線、或いは半導体システム、装置やデバイス、またはそれらの任意の組み合わせであってもよいが、これらに限定されない。コンピュータ可読記憶媒体のより具体的な例には、１本または複数本の導線により電気的に接続された、ポータブルコンピュータディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバー、ポータブルコンパクトディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）、光学記憶装置、磁気記憶装置、またはこれらの任意の適切な組み合わせを含んでもよいが、これらに限定されない。本出願では、コンピュータ可読記憶媒体はプログラムを備えるかまたは格納する任意の有形の媒体であってもよいが、このコンピュータ可読記憶媒体は命令実行システム、装置、またはデバイスによって使用されてもよく、それらと組み合わせて使用されてもよい。本出願では、コンピュータ可読信号媒体は、ベースバンドで伝播されるか、または搬送波の一部として伝播されるデータ信号を含んでもよく、コンピュータ可読プログラムコードが担持されている。そのような伝播されたデータ信号は様々な形態をとることができ、電磁信号、光信号、または前述のものの任意の適切な組み合わせを含んでもよいが、これらに限定されない。コンピュータ可読信号媒体はまた、コンピュータ可読記憶媒体以外の任意のコンピュータ可読媒体であってもよく、コンピュータ可読媒体は、命令実行システム、装置、またはデバイスによって使用されるか、またはそれらに組み込まれて使用されるプログラムを送信、伝搬、または伝送してもよい。コンピュータ可読媒体に含まれるプログラムコードは任意の適切な媒体を使用して伝送することができ、この媒体は無線、有線、光ケーブル、無線周波数など、またはこれらの任意の適切な組み合わせを含んでもよいが、これらに限定されない。

図面のフローチャートおよびブロック図は、本出願のさまざまな実施例に係るシステム、方法、およびコンピュータプログラム製品によって実現可能なアーキテクチャ、機能および動作の例示である。これに関して、フローチャートまたはブロック図の各ブロックはそれぞれ、モジュール、プログラムセグメント、またはコードの一部を代表でき、このモジュール、プログラムセグメント、またはコードの一部は指定されたロジック機能を実現するための１つまたは複数の実行可能命令を備える。また、一部の代替となる実施態様においては、ブロックに記載されている機能は、図面にマークされているのと異なる順序で実行できる。たとえば、連続して表される２つのブロックは、実際にはほぼ並行して実行されることができ、これらは逆の順序で実行される場合もあり、関連する機能によって決められる。また、ブロック図および／またはフローチャートの各ブロック、ならびにブロック図および／またはフローチャートにおけるブロックの組み合わせは、指定された機能または操作を実行する専用のハードウェアベースのシステムによって実現することもできれば、専用のハードウェアとコンピュータ命令の組み合わせで実現することもできる。

本出願の実施例で説明される手段は、ソフトウェアやハードウェアによって実装されてもよい。説明された手段は、プロセッサに設置されてもよく、言い換えれば、例えば、「第１取得手段、第２取得手段、選択手段、割り当て手段を備えるプロセッサ」と記載されてもよい。これらのうち、これらの手段の名称は、手段その自体に対する限定ではなく、例えば、第１取得手段は、「割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得する手段」と記載されてもよい。

別の態様として、本出願は、前述の実施例で説明したデバイスに含まれ得る、またはデバイスに組み込まれることなく単独で存在し得るコンピュータ可読媒体も提供した。前記コンピュータ可読媒体は１つまたは複数のプログラムを記憶し、前記１つまたは複数のプログラムが装置によって実行される時、該装置は、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することと、ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得することと、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、割り当て対象オーダーグループから割り当て対象オーダーを選択することと、選択した割り当て対象オーダーをターゲット仕分け手段に割り当てることと、を実行させる。

上記の説明は、本出願の好ましい実施例および適用される技術的原理の説明にすぎない。当業者であれば、本出願に含まれる発明の範囲について、上記の技術的特徴の特定の組み合わせからなる技術的解決策に限定されず、上記の発明の趣旨を逸脱しない範囲で、上記の技術的特徴またはそれらの同等の機能を任意に組み合わせることにより形成されるその他の解決策も含まれるべきであることを理解すべきである。例えば、上記の特徴と、本出願に開示された同様の機能を有する技術的特徴（それらに限られない）とを相互に置き換えてなる解決策が該当する。

101 ラックシャトル
102 インテリジェント搬送ロボット
103 仕分けロボット
302 ターゲット仕分け手段
605 Ｉ／Ｏインターフェース
606 入力部
607 出力部
608 記憶部
609 通信部
610 ドライバー
611 リムーバブルメディア

Claims

貨物を仕分けるための方法であって、
割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することと、
ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得することと、
各割り当て対象オーダーに含まれる貨物情報と前記仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、前記割り当て対象オーダーグループから割り当て対象オーダーを選択することと、
選択した割り当て対象オーダーを前記ターゲット仕分け手段に割り当てることと、
を備える、ことを特徴とする方法。
前記の、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することを行う前に、前記方法は、
割り当て対象オーダーセット内の各割り当て対象オーダーの、優先度情報と時間情報を含むオーダー情報を取得することと、
前記優先度情報および前記時間情報が示す時間と現時点との時間間隔が所定時間閾値よりも大きいか否かに応じて、前記割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて割り当て対象オーダーグループを取得することと、
をさらに備える、ことを特徴とする請求項１に記載の方法。
前記の、前記優先度情報および前記時間情報が示す時間と現時点との時間間隔が所定時間閾値よりも大きいか否かに応じて、前記割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて割り当て対象オーダーグループを取得することは、
前記割り当て対象オーダーセット内において、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーを検索することと、
優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけたことに応答して、見つけた割り当て対象オーダーを割り当て対象オーダーグループ内のオーダーとして決定することと、
優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけなかったことに応答して、前記割り当て対象オーダーセット内のオーダーを割り当て対象オーダーグループ内のオーダーとして決定することと、
を備える、ことを特徴とする請求項２に記載の方法。
前記ターゲット仕分け手段は、
各仕分け手段に関連付けられる仕分け対象オーダーの数を取得するステップと、
仕分け対象オーダーの数が最も少ない仕分け手段をターゲット仕分け手段として決定するステップと、
により決定される、ことを特徴とする請求項１に記載の方法。
前記の、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することは、
仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段が存在するか否かを判定することと、
仕分け対象オーダーの数が前記仕分け対象オーダーの閾値よりも小さい仕分け手段が存在していないと判定されたことに応答して、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得することと、
を備える、ことを特徴とする請求項１に記載の方法。
前記各割り当て対象オーダーに含まれる貨物情報と前記仕分け対象オーダーに含まれる貨物情報とのマッチング度は、
各割り当て対象オーダーに含まれる貨物情報と前記仕分け対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーとターゲット仕分け手段に関連付けられる仕分け対象オーダーとの貨物種類の重なり合い種類数を確定するステップと、
各割り当て対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーに含まれる貨物種類の数を確定するステップと、
確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度を確定するステップと、
により確定される、ことを特徴とする請求項１〜５のいずれか一項に記載の方法。
前記の、確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度を確定することは、
確定された貨物種類の重なり合い種類数と確定された貨物種類の数の二乗との比率を算出することと、
算出した比率を、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度として確定することと、
を備える、ことを特徴とする請求項６に記載の方法。
貨物を仕分けるための装置であって、
割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得するための第１取得手段と、
ターゲット仕分け手段に関連付けられる仕分け対象オーダーに含まれる貨物情報を取得するための第２取得手段と、
各割り当て対象オーダーに含まれる貨物情報と前記仕分け対象オーダーに含まれる貨物情報とのマッチング度に基づいて、前記割り当て対象オーダーグループから割り当て対象オーダーを選択するための選択手段と、
選択した割り当て対象オーダーを前記ターゲット仕分け手段に割り当てるための割り当て手段と、
を備える、ことを特徴とする装置。
前記装置は、
割り当て対象オーダーセット内の各割り当て対象オーダーの、優先度情報と時間情報を含むオーダー情報を取得するための第３取得手段と、
前記優先度情報および前記時間情報が示す時間と現時点との時間間隔が所定時間閾値よりも大きいか否かに応じて、前記割り当て対象オーダーセット内の各割り当て対象オーダーをグループ別に分けて割り当て対象オーダーグループを取得するためのグループ化手段と、
をさらに備える、ことを特徴とする請求項８に記載の装置。
前記グループ化手段はさらに、
前記割り当て対象オーダーセット内において、優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーを検索し、
優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけたことに応答して、見つけた割り当て対象オーダーを割り当て対象オーダーグループ内のオーダーとして決定し、
優先度情報と予め設定した情報がマッチングした割り当て対象オーダー、または時間情報が示す時間と現時点との時間間隔が所定時間閾値以下である割り当て対象オーダーが見つけなかったことに応答して、前記割り当て対象オーダーセット内のオーダーを割り当て対象オーダーグループ内のオーダーとして決定する、ように構成されることを特徴とする請求項９に記載の装置。
前記装置は、ターゲット仕分け手段決定手段をさらに備え、
前記ターゲット仕分け手段決定手段は、
各仕分け手段に関連付けられる仕分け対象オーダーの数を取得し、
仕分け対象オーダーの数が最も少ない仕分け手段をターゲット仕分け手段として決定するために使用される、
ことを特徴とする請求項８に記載の装置。
前記第１取得手段は、さらに
仕分け対象オーダーの数が仕分け対象オーダーの閾値よりも小さい仕分け手段が存在するか否かを判定し、
仕分け対象オーダーの数が前記仕分け対象オーダーの閾値よりも小さい仕分け手段が存在していないと判定されたことに応答して、割り当て対象オーダーグループ内の各割り当て対象オーダーに含まれる貨物情報を取得する、
ように構成される、ことを特徴とする請求項８に記載の装置。
前記装置は、マッチング度確定手段をさらに備え、
前記マッチング度確定手段は、
各割り当て対象オーダーに含まれる貨物情報と前記仕分け対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーとターゲット仕分け手段に関連付けられる仕分け対象オーダーとの貨物種類の重なり合い種類数を確定し、
各割り当て対象オーダーに含まれる貨物情報に基づいて、各割り当て対象オーダーに含まれる貨物種類の数を確定し、
確定された貨物種類の重なり合い種類数と確定された貨物種類の数に基づいて、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度を確定するために使用される、
ことを特徴とする請求項８〜１２のいずれか一項に記載の装置。
前記マッチング度確定手段は、さらに
確定された貨物種類の重なり合い種類数と確定された貨物種類の数の二乗との比率を算出し、
算出した比率を、各割り当て対象オーダーに含まれる貨物情報と仕分け対象オーダーに含まれる貨物情報とのマッチング度として確定するように構成される、
ことを特徴とする請求項１３に記載の装置。
１つまたは複数のプロセッサと、
１つまたは複数のプログラムを記憶するための記憶装置と、を備える設備であって、
前記１つまたは複数のプログラムが前記１つまたは複数のプロセッサによって実行される時、前記１つまたは複数のプロセッサに請求項１〜７のいずれか一項に記載の方法を実現させる、
ことを特徴とする設備。
コンピュータプログラムが記憶されるコンピュータ可読記憶媒体であって、
該プログラムがプロセッサによって実行される時、請求項１〜７のいずれか一項に記載の方法を実現する、ことを特徴とするコンピュータ可読記憶媒体。