JP6629490B2 - デリバリー注文割当システム及び方法 - Google Patents

Description

本開示は、配達員に注文を割り当てるためのデリバリー注文割当システム及び方法に関するものである。

通常、デリバリーフードのようなデリバリー物品を注文するためには、当該業者で提供するチラシやホームページを通じて注文可能な商品のリストを確認した後にそれらの中で１つを選択し、当該業者に電話をして注文する過程を経るようになる。

ところが、数多くの販売業者に対して一々上記過程を経て所望の商品を選択することは多くの時間と労力を要するため、最近、多数の販売業者と加盟関係を結んでそれらが提供する多数のメニューを業者別に一目瞭然にまとめて提供するインターネットサービスが登場している。さらに、これらのインターネットサービスの中では、ユーザーにメニューを選択するようにして、選択したメニューに対する注文を要請できるようにするアプリケーション（例えば、「優雅な兄弟達」社の「配達の民族」アプリケーションなど）を提供し、それを通じて注文者がデリバリー注文を要請すると、要請されたデリバリー注文を販売業者に中継するデリバリー注文の中継サービスを提供する業者も登場している。

一方、最近は、直接配達員を雇用せずに、デリバリーサービスを提供する別途の業者に配達業務を委任する場合が多い。これらのデリバリーサービス提供業者は、多数の配達員を雇用して多数の販売業者から要請されるデリバリー注文を処理することになる。即ち、注文者が販売業者にデリバリー注文を要請すると、販売業者はデリバリー物品を用意（例えば、飲食の調理及び包装）し、別途のデリバリーサービス提供業者に雇用された配達員が用意されたデリバリー物品を販売業者からピックアップしてこれを注文者に配達する方式である。

一方、最近のデリバリー注文の中継サービスとデリバリーサービスを結合した形態のサービスを提供する業者も登場している。

一方、従来には多数のデリバリー注文を多数の配達員に割り当てる方法として、新規デリバリー注文が受け付けられると、別途の管制官が適切な配達員を選んで注文を割り当てたり、待機中の配達員が受け付けられた注文リストから自ら希望するデリバリー注文を選択すると、配達員が選択したデリバリー注文を当該配達員に割り当てる方式が用いられた。しかし、このような従来の方法の場合、割り当てなければならないデリバリー注文と配達員の数が多い場合、非効率的な業務の割り当てになる可能性が非常に大きい。デリバリーサービス提供業者の立場において、様々なデリバリー注文を効率よく配達員に割り当てる作業が費用の側面で非常に重要なイシューであり、配達員の立場において特定の配達員に過度に配達業務が割り当てられることは、疲労度の増加及び業務効率性の低下をもたらし得る。従って、多数の配達業務を行わなければならないデリバリーサービス分野で効率のよいデリバリー注文の割当方式が要求される。

発明の詳細な説明

本開示は、前述の従来の諸問題を解決するためのものであって、本開示が達成しようとする課題は複数のデリバリー注文を複数の配達員に効率よく割り当てるためのデリバリー注文割当システム及び方法を提供するものである。

本開示の一側面によると、デリバリー注文割当システムの情報取得モジュールが、１つ以上の顧客からの複数のデリバリー注文を取得する段階−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−；前記情報取得モジュールが、複数の配達員の端末から各配達員の位置を取得する段階；前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階−前記予想移動時間は、前記予想移動時間に相応するデリバリー注文に相応する販売業者の位置、前記デリバリー注文に相応するデリバリー到着地の位置、及び前記予想移動時間に相応する配達員の位置のうち１つ以上に基づいて決定される−；前記デリバリー注文割当システムの配達員選定モジュールが、前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定する段階−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対して、各デリバリー注文別の前記予想移動時間を合算した値に基づいて決定される−；前記配達員選定モジュールが、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階；及び前記デリバリー注文割当システムの通信モジュールが、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送する段階を含むデリバリー注文の割当方法が提供される。

一実施例において、前記複数のデリバリー注文は、一定個数の新規デリバリー注文、一定期間の間累積した新規デリバリー注文、または所定の基準により割当対象として選ばれたデリバリー注文を含むことができる。

一実施例において、前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含むことができる。

一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムの配達員分析モジュールが、前記配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他のデリバリー注文を処理中であるか判断する段階をさらに含み、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階は、前記配達員が割当待機状態であると判断した場合、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定する段階、及び前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の和を計算した値を、前記配達員の前記第２予想移動時間として決定する段階を含むことができる。

一実施例において、前記複数の配達員のうち、前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、

式１−１：

の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含むことができる（前記式１−１において、Ｒは複数のデリバリー注文を含む集合、ｒはそれぞれのデリバリー注文、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す）。

一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−、前記予想所要時間の総和を決定する段階は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれの前記用意完了予想時間にさらに基づいて前記予想所要時間の総和を決定することができる。

一実施例において、前記用意完了予想時間は、前記用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて決定され得る。

一実施例において、前記デリバリー物品はデリバリーフードを含み、前記デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含むことができる。

一実施例において、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、

式２−１：

の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含むことができる（前記式２−１において、Ｒは複数のデリバリー注文を含む集合、ｒはそれぞれのデリバリー注文、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す）。

一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムの配達員分析モジュールが、前記複数の配達員のうち１人以上の配達員の疲労度を決定する段階をさらに含み、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記疲労度にさらに基づいて前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階を含むことができる。

一実施例において、前記疲労度は、前記疲労度に相応する配達員の総移動時間、前記配達員の総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定され得る。

一実施例において、前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、

式１−２：

の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を行う１人以上の配達員として選ぶ段階を含むことができる（前記式１−２において、Ｒは前記複数のデリバリー注文を含む集合、ｒはそれぞれのデリバリー注文、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す）。

一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点からそのデリバリー注文が要請するデリバリー物品を用意完了するまでにかかる予想時間を含む−、

前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、

式２−２：

の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含むことができる（前記式２−２において、Ｒは複数のデリバリー注文を含む集合、ｒはそれぞれのデリバリー注文、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す）。

一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムの統計資料収集モジュールが、前記デリバリー注文割当システムに登録された１つ以上の登録販売業者のデリバリー注文の統計資料を収集する段階−前記デリバリー注文の統計資料は、前記１つ以上の登録販売業者の曜日または時間帯別のデリバリー注文個数に対する一定期間の間の統計を含む−、前記デリバリー注文割当システムの待機場所選定モジュールが、前記デリバリー注文の統計資料に基づいて、前記複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶ段階、及び前記デリバリー注文割当システムの前記通信モジュールが、選ばれた前記待機場所情報を前記完了配達員の端末に伝送する段階をさらに含むことができる。

一実施例において、前記完了配達員の待機場所を選ぶ段階は、前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階、前記それぞれの登録販売業者に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である完了注文数を取得する段階。前記それぞれの登録販売業者に対して、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出する段階、前記それぞれの登録販売業者に対して、算出された残余注文数に基づいて１つ以上の群集領域を判断する段階、前記１つ以上の群集領域のそれぞれに対して前記それぞれの群集領域内に属する登録販売業者の残余注文数を合算して、群集領域別の残余注文数を算出する段階、前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階、及び前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含むことができる。

一実施例において、前記完了配達員の待機場所を選ぶ段階は、前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階、前記それぞれの登録販売業者に対する予測注文数に基づいて１つ以上の群集領域を判断する段階、前記１つ以上の群集領域のそれぞれに対して、前記それぞれの群集領域内に属する登録販売業者の予測注文数を合算して群集領域別の予測注文数を算出する段階、前記それぞれの群集領域に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である群集領域別の完了注文数を取得する段階、前記それぞれの群集領域に対応する前記群集領域別の予測注文数から前記それぞれの群集領域に対応する前記完了注文数を差し引いて群集領域別の残余注文数を算出する段階、前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階、及び前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含むことができる。

本開示の他の一側面によると、コンピュータにより実行される際に、前記コンピュータに前述の方法を行わせる、コンピュータ読み取り可能な記録媒体に格納されたコンピュータプログラムが提供される。

本開示の他の一側面によると、前述の方法及び特徴を具現するように構成された情報取得モジュール、デリバリー注文分析モジュール、配達員分析モジュール、配達員選定モジュール、通信モジュール、統計資料収集モジュール及び待機場所選定モジュールのうち１つ以上を含むデリバリー注文割当システムが提供される。

本開示の一実施例によると、多数のデリバリー注文を多数の配達員に効率よく割り当てることができる効果がある。

本開示の詳細な説明で引用される図面をさらに十分に理解するために、各図面の簡単な説明が提供される。

図１は、本開示の一実施例によるデリバリー注文割当システムの構成環境を概略的に説明するための図である。

図２ａ〜２ｄは、本開示の一実施例によるデリバリー注文割当システムの概略的な構成を示すブロック図である。

図３は、本開示の一実施例によるデリバリー注文割当システムがデリバリー注文を割り当てる方法を概略的に示す流れ図である。

図４は、本開示の一実施例において、特定の一人の配達員の予想移動時間を決定する方法を示す流れ図である。

図５は、予想移動時間を説明するための図である。

図６は、本開示の一実施例によるデリバリー注文割当システムが予想所要時間の総和を決定する方法を示す流れ図である。

図７〜図１０はそれぞれ、本開示の互いに異なる一実施例において配達員を選ぶ方法を示す流れ図である。

図１１は、本開示の一実施例によるデリバリー注文割当システムが配達を完了した配達員に待機場所を知らせる方法を概略的に示す流れ図である。

図１２及び図１３はそれぞれ、本開示の一実施例によるデリバリー注文割当システムが待機場所を選ぶ具体的な方法を示す流れ図である。

図１４は、本開示の一実施例によるデリバリー注文割当システムが特定の販売業者の予測注文数を算出する方法の一例を示す流れ図である。

図１５は、本開示の一実施例によるデリバリー注文割当システムが注文数を群集分析アルゴリズムにより分析する方法の一例を示す流れ図である。

図１６は、本開示の一実施例によるデリバリー注文割当システムが具現され得るコンピューティング装置の概略的な構成を示すブロック図である。

発明の実施のための形態

本開示は、多様な変換を加えることができ、様々な実施例を有することができるところ、特定の実施例を図面に例示し、詳細な説明に詳細に説明する。しかし、これは本開示を特定の実施形態に対して限定しようとするものではなく、本開示の思想及び技術範囲に含まれる全ての変換、均等物ないし代替物を含むものと理解されるべきである。本開示を説明する際に、関連する公知技術に関する具体的な説明が本開示の要旨を曇らせ得ると判断される場合、その詳細な説明を省略する。

第１、第２などの用語は、多様な構成要素を説明するのに用いられ得るものの、前記構成要素は前記用語により限定されてはならない。前記用語は、１つの構成要素を他の構成要素から区別する目的でのみ用いられる。

本出願で用いた用語は、単に特定の実施例を説明するために用いられたものであって、本開示を限定しようとする意図ではない。単数の表現は、文脈上明らかに異なって意味しない限り、複数の表現を含む。

本明細書において、「含む」または「有する」等の用語は、明細書上に記載された特徴、数字、段階、動作、構成要素、部品またはこれらを組み合わせたものが存在することを指定しようとするものであり、１つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらを組み合わせたものの存在または付加の可能性を予め排除しないものと理解されなければならない。

また、本明細書においては、ある１つの構成要素が他の構成要素にデータを「伝送」する場合には、前記構成要素は前記他の構成要素に直接前記データを伝送することもでき、少なくとも１つのさらに他の構成要素を介して前記データを前記他の構成要素に伝送することもできることを意味する。逆に、ある１つの構成要素が他の構成要素にデータを「直接伝送」する場合には、前記構成要素から他の構成要素を介さずに前記他の構成要素に前記データが伝送されることを意味する。

以下、添付の図面を参照して本開示の実施例を中心に本開示を詳細に説明する。各図面に提示された同一の参照符号は、同一の部材を示す。

図１は、本開示の一実施例によるデリバリー注文割当システムの構成環境を概略的に説明するための図である。

図１に示すように、デリバリー注文割当システム１００は、デリバリー注文中継システム２００と連動され得る。

デリバリー注文中継システム２００は、注文者が要請したデリバリー注文を中継することができる。デリバリー注文は、デリバリーの対象となる物品を注文者が指定した場所に配達してほしいという要請であり得る。

図１に示すように、デリバリー注文中継システム２００は、注文者端末４００−１〜４００−Ｎ及び加盟業者（即ち、販売業者）端末５００−１〜５００−Ｍと通信可能なように連結され得、本開示の技術的思想を具現するのに必要な各種データ及び／または情報を送受信することができる。デリバリー注文中継システム２００と注文者端末４００−１〜４００−Ｎ及びデリバリー注文中継システム２００と販売業者端末５００−１〜５００−Ｍ間の連結及び／または通信は、近距離通信網（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ；ＬＡＮ）、広域通信網（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ；ＷＡＮ）または付加価値通信網（Ｖａｌｕｅ Ａｄｄｅｄ Ｎｅｔｗｏｒｋ；ＶＡＮ）等のような有線ネットワークや、移動通信網（ｍｏｂｉｌｅ ｒａｄｉｏ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｎｅｔｗｏｒｋ）、衛星通信網、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）（登録商標）、Ｗｉｂｒｏ（Ｗｉｒｅｌｅｓｓ Ｂｒｏａｄｂａｎｄ Ｉｎｔｅｒｎｅｔ）、ＨＳＤＰＡ（Ｈｉｇｈ Ｓｐｅｅｄ Ｄｏｗｎｌｉｎｋ Ｐａｃｋｅｔ Ａｃｃｅｓｓ）等のような全ての種類の無線ネットワークを介して実行され得る。デリバリー注文中継システム２００には、多数の注文者端末４００−１〜４００−Ｎが接続することができ、デリバリー注文中継システム２００は、それぞれの注文者端末４００−１〜４００−Ｎからデリバリー注文の要請を受けることができる。

デリバリー注文中継システム２００は、デリバリー注文中継システム２００に加入した多数の販売業者（加盟業者）に関する情報及びそれぞれの販売業者が提供するデリバリー物品に関する情報を所定のＤＢ（図示せず）に格納／管理することができる。デリバリー注文中継システム２００は、デリバリー注文中継システム２００に接続した注文者端末（例えば、４００−１）の要請によりデリバリー注文中継システム２００に予め登録された複数の加盟業者に関する情報及びそれぞれの販売業者が提供する複数のデリバリー物品に関する情報を提供することにより、注文者端末（例えば、４００−１）に相応する注文者がこの中でいずれか１つを選択してデリバリー物品に対するデリバリー注文を要請するようにすることができる。

デリバリー注文中継システム２００は、注文者端末（例えば、４００−１）からデリバリー注文を受信することができる。デリバリー注文は、特定の販売業者が提供する特定のデリバリー商品に対するデリバリー要請であり得る。従って、デリバリー注文は、販売業者に関する情報及びデリバリー物品に関する情報を含むことができる。また、デリバリー注文は、デリバリーに必要な各種情報（例えば、注文者の住所など）をさらに含むこともできる。

一方、デリバリー注文中継システム２００は、注文者端末４００−１からデリバリー注文を受信する前に、注文者端末４００−１で販売業者が提供するデリバリー物品に対するデリバリー注文を要請することができるように注文者端末４００−１に販売業者で提供するデリバリー物品に関する情報を提供することができる。

デリバリー注文中継システム２００は、注文者端末（例えば、４００−１）により新規デリバリー注文が要請された場合、新規デリバリー注文に相応する販売業者端末（例えば、５００−１）に新規デリバリー注文に関する情報を伝送することができる。デリバリー注文情報には、注文者が指定したデリバリー物品に関する情報及び注文者に関する情報が含まれ得る。例えば、デリバリー物品に関する情報は、品目、数量などを含むことができ、注文者に関する情報は、注文者の顧客番号、電話番号、住所（配達住所）等を含むことができる。

一方、デリバリー注文中継システム２００は、デリバリー注文を受信した販売業者端末５００−１から販売業者端末５００−１に相応する販売業者で当該デリバリー注文を承認したかに関する承認結果を受信することができる。デリバリー注文に対する承認如何は、販売業者端末５００−１に相応する業者で当該デリバリー注文を承認したか拒否したかに関する情報であり得る。販売業者端末５００−１は、受信したデリバリー注文の内容を出力し、デリバリー注文に対する承認あるいは拒否の選択を販売業者端末５００−１の所有者または管理者から入力してもらうことができる。販売業者端末５００−１は、デリバリー注文の内容を出力するためのディスプレイ装置あるいはプリンティング装置を備えることができ、デリバリー注文に対する承認あるいは拒否の選択を入力するための入力ボタンをさらに備えることもできる。承認あるいは拒否が選択された場合、販売業者端末５００−１は、デリバリー注文への応答をデリバリー注文中継システム２００に伝送することができる。そうすると、デリバリー注文中継システム２００は、販売業者端末５００−１が前記デリバリー注文に対する応答を伝送した場合、前記応答に相応する注文確認情報を注文者端末４００−１に伝送することができる。即ち、前記デリバリー注文に対する応答がデリバリー注文の承認である場合、デリバリー注文中継システム２００は、注文が成功裏に受け付けられたという案内情報を伝送することができ、前記デリバリー注文に対する応答がデリバリー注文の拒否である場合、デリバリー注文中継システム２００は、注文が受け付けられなかったという内容の案内情報を伝送することができる。

一実施例において、デリバリー注文割当システム１００は、デリバリー注文中継システム２００と有無線ネットワーク等を介して互いに連結され得、各種データ及び／または情報を送受信することができる。例えば、デリバリー注文中継システム２００は、成功裏に受け付けられた新規デリバリー注文の情報をデリバリー注文割当システム１００に伝送することができる。具現例により、デリバリー注文中継システム２００は、新規デリバリー注文が受け付けられるたびに、受け付けられた新規デリバリー注文の情報をデリバリー注文割当システム１００に伝送したり、デリバリー注文割当システム１００が要請するたびにそれまで成功裏に受け付けられた１つ以上の新規デリバリー注文の情報を一括して伝送することもできる。

デリバリー注文割当システム１００には、多数の配達員が登録されていることができ、それぞれの配達員の端末６００−１〜６００−Ｋと有無線ネットワーク等を介して互いに連結され得、本開示の技術的思想を具現するのに必要な各種データ及び／または情報を送受信することができる。また、デリバリー注文割当システム１００は、管理者端末３００と有無線ネットワーク等を介して互いに連結され得、本開示の技術的思想を具現するのに必要な各種データ及び／または情報を送受信することができる。

配達員の端末６００−１〜６００−Ｋは、デリバリー注文割当システム１００に登録された各配達員が所持している端末であってもよい。配達員の端末６００−１〜６００−Ｋは、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。また、前記配達員の端末６００−１〜６００−Ｋは、自らの現在位置に関する情報を取得できる手段（例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）装置、ＩＰＳ（Ｉｎｄｏｏｒ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）装置）を備えることができる。前記配達員の端末６００−１〜６００−Ｋは、前記デリバリー注文割当システム１００が提供する情報を受信してこれをディスプレイすることができ、前記デリバリー注文割当システム１００が駆動するのに必要な各種情報を収集してこれを前記デリバリー注文割当システム１００に伝送することができる。

管理者端末３００は、デリバリー注文割当システム１００が保有している各種情報にアクセスしたり、デリバリー注文割当システム１００を制御するための端末であってもよい。管理者端末３００は、デスクトップ、ラップトップ、ダミーターミナルであってもよく、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡを含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。

一方、販売業者端末５００−１〜５００−Ｍは、デスクトップ、ラップトップであってもよく、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。

実施例によっては、販売業者端末５００−１〜５００−Ｍは、ＰＯＳ（Ｐｏｉｎｔ ｏｆ Ｓａｌｅ）端末に含まれる形態またはＰＯＳ端末と所定のインタフェースを介して連結された形態であってもよく、この場合、前記販売業者端末５００−１〜５００−Ｍは、本開示の技術的思想を具現するのに必要な各種機能及びクレジットカード照会／決済機能を共に行うこともできる。

注文者端末４００−１〜４００−Ｎも、デスクトップ、ラップトップであってもよく、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。また、注文者端末４００−１〜４００−Ｎには、デリバリー注文中継システム２００に予め登録された販売業者及び各販売業者が提供するデリバリー物品の情報をディスプレイして、ユーザーからデリバリー注文の入力を受けてこれを前記デリバリー注文中継システム２００に伝送する機能を行うデリバリーアプリケーション（例えば、「配達の民族」アプリケーションなど）が予め設置されていてもよい。

一方、図１では、デリバリー注文割当システム１００がデリバリー注文中継システム２００と独立したシステムとして具現される例について示しているが、実施例によっては、デリバリー注文割当システム１００は、デリバリー注文中継システム２００内に含まれた一部の構成要素として具現されることもできる。

図２ａは、本開示の一実施例によるデリバリー注文割当システム１００の概略的な構成を示すブロック図である。

図２ａを参照すると、デリバリー注文割当システム１００は、ＤＢ１１０、通信モジュール１２０、ＤＢ管理モジュール１３０、情報取得モジュール１４０、デリバリー注文選定モジュール１５０、デリバリー注文分析モジュール１５５、配達員分析モジュール１６０、配達員選定モジュール１７０、統計資料収集モジュール１８０、待機場所選定モジュール１９０を含むことができる。本開示の実施例によっては、図２の構成要素のうち一部の構成要素は、必ずしも本開示の実現に必須的に必要な構成要素に当該しないこともあり、また、実施例によっては前記デリバリー注文割当システム１００は、これよりさらに多い構成要素を含むこともできるということは言うまでもない。例えば、デリバリー注文割当システム１００は、デリバリー注文割当システム１００に含まれた他の構成（例えば、ＤＢ１１０、通信モジュール１２０、ＤＢ管理モジュール１３０、情報取得モジュール１４０、デリバリー注文選定モジュール１５０、デリバリー注文分析モジュール１５５、配達員分析モジュール１６０、配達員選定モジュール１７０、統計資料収集モジュール１８０及び／または待機場所選定モジュール１９０等）の機能及び／またはリソースを制御することができる制御モジュール（図示せず）をさらに含むことができる。

前記デリバリー注文割当システム１００は、本開示の技術的思想を具現するために必要なハードウェアリソース（ｒｅｓｏｕｒｃｅ）及び／またはソフトウェアを備えることができるが、必ずしも１つの物理的な構成要素を意味したり１つの装置を意味するものではない。即ち、前記デリバリー注文割当システム１００は、本開示の技術的思想を具現するために備えられるハードウェア及び／またはソフトウェアの論理的な結合を意味することができ、必要な場合には互いに離隔した装置に設置されてそれぞれの機能を行うことにより、本開示の技術的思想を具現するための論理的な構成の集合で具現されることもできる。また、前記デリバリー注文割当システム１００は、本開示の技術的思想を具現するためのそれぞれの機能または役割別に別途に具現される構成の集合を意味することもできる。例えば、前記ＤＢ１１０、通信モジュール１２０、ＤＢ管理モジュール１３０、情報取得モジュール１４０、デリバリー注文選定モジュール１５０、デリバリー注文分析モジュール１５５、配達員分析モジュール１６０、配達員選定モジュール１７０、統計資料収集モジュール１８０及び／または待機場所選定モジュール１９０は、互いに異なる物理的装置に位置することもでき、同一の物理的装置に位置することもできる。また、具現例によっては、通信モジュール１２０、ＤＢ管理モジュール１３０、情報取得モジュール１４０、デリバリー注文選定モジュール１５０、デリバリー注文分析モジュール１５５、配達員分析モジュール１６０、配達員選定モジュール１７０、統計資料収集モジュール１８０及び／または待機場所選定モジュール１９０等のそれぞれのモジュールを構成する細部構成も互いに異なる物理的装置に位置し、互いに異なる物理的装置に位置した細部構成が互いに有機的に結合されてそれぞれのモジュールが行う機能を実現することもできる。

また、本明細書でモジュールというものは、本開示の技術的思想を行うためのハードウェア及び前記ハードウェアを駆動するためのソフトウェアの機能的、構造的結合を意味することができる。例えば、前記モジュールは、所定のコードと前記所定のコードが行われるためのハードウェアリソースの論理的な単位を意味することができるが、必ずしも物理的に連結されたコードを意味したり、一種類のハードウェアを意味するものではないということは、通常の技術者には容易に推論され得る。

図２ａを参照すると、通信モジュール１２０は、配達員端末６００−１〜６００−Ｋ及び／またはデリバリー注文中継システム２００と通信を行うことができ、各種データ、信号及び／または情報を送受信することができる。

ＤＢ１１０は、注文者端末４００−１〜４００−Ｎにより要請されたデリバリー注文に関する各種情報及び／またはデリバリー注文割当システム１００に予め登録された登録配達員に関する各種情報を格納することができる。

ＤＢ管理モジュール１３０は、前記ＤＢ１１０上に各種情報を生成したり削除したりすることができ、必要に応じてＤＢ１１０上の各種情報をアップデートすることができる。

ＤＢ管理モジュール１３０は、前記デリバリー注文中継システム２００から新規デリバリー注文の情報が伝送されると、新規デリバリー注文の情報を格納するためのレコードをＤＢ１１０上に生成することができる。

ＤＢ１１０上に格納されるデリバリー注文に関する情報は、注文ＩＤ（識別情報）、注文要請時刻、販売業者情報（販売業者ＩＤ、販売業者の位置情報（例えば、販売業者の位置座標））、注文物品に関する情報（品目、数量など）、デリバリー状態情報、割当時刻、ピックアップ時刻、配達完了時刻、ピックアップ予定時刻、配達完了予定時刻、割り当てられた配達員のＩＤなどを含むことができる。

ＤＢ管理モジュール１３０またはデリバリー注文中継システム２００は、ＤＢ１１０上に生成されたデリバリー注文に関する情報のうち一部をアップデートすることができる。例えば、ＤＢ管理モジュール１３０は、配達員端末（例えば、６００−１）から受信する配達員状態情報によりデリバリー注文の状態情報をアップデートすることができ、割当時刻、ピックアップ時刻、配達完了時刻、ピックアップ予定時刻、配達完了予定時刻、割り当てられた配達員のＩＤをアップデートすることもできる。

一方、ＤＢ１１０には、デリバリー注文割当システム１００に予め登録された複数の配達員（以下、「登録配達員」という）に関する情報が生成され得る。登録配達員に関する情報は、配達員ＩＤ、配達員の位置情報（例えば、配達員の現在の位置座標）、配達員の一日総移動距離、配達員の一日総移動時間、割り当てられたデリバリー注文に関する情報、配達員の状態情報などを含むことができる。

配達員の状態は、当該配達員がデリバリー注文の割り当てを待機中の状態である割当待機状態、当該配達員にデリバリー注文の割り当てが完了した状態である割当完了状態、当該配達員が販売業者へ移動している状態であるピックアップ中状態、当該配達員が販売業者を訪問してデリバリー物品をピックアップした状態であるピックアップ完了状態、当該配達員がピックアップを完了した後に配達地へ移動中の状態である配達中状態、当該配達員が配達地に到着して配達を完了した状態である配達完了状態などであり得る。

登録配達員に関する情報は、ＤＢ管理モジュール１３０によりアップデートされ得る。例えば、ＤＢ管理モジュール１３０は、配達員端末（例えば、６００−１）から受信する情報により配達員の状態情報、配達員の位置情報をアップデートすることができ、配達員の一日総移動距離、配達員の一日総移動時間、割り当てられたデリバリー注文に関する情報をアップデートすることもできる。

一方、図２ａは、ＤＢ１１０がデリバリー注文割当システム１００側で具現される例を示しているが、具現例によってはこれとは異なり、デリバリー注文中継システム２００に前記ＤＢ１１０が含まれていてもよく、別途の独立したシステムとして具現されてもよい。

一方、通信モジュール１２０は、登録配達員の端末６００−１〜６００−Ｋから各登録配達員の位置情報及び／または状態情報を受信することができる。例えば、各登録配達員の端末６００−１〜６００−Ｋは、周期的にまたはデリバリー注文割当システム１００が要請するたびに自らの位置情報を伝送することができる。

また、各配達員は、自らの状態が変更されるたびに、変更された状態を自らが保有している端末に入力することができ、配達員の端末６００−１〜６００−Ｋは、各配達員の状態が変更される場合、またはデリバリー注文割当システム１００が要請するたびに配達員の状態情報を伝送することができる。

一方、情報取得モジュール１４０は、１つ以上の顧客からの複数のデリバリー注文を取得することができる。一実施例において、情報取得モジュール１４０は、ＤＢ１１０に格納されたデリバリー注文の情報を取得することができる。それぞれの注文情報は、当該注文情報に相応する販売業者の位置情報及びデリバリー到着地の位置情報を含むことができる。また、本明細書において「デリバリー注文」という用語自体が本明細書で詳述する「デリバリー注文に関する注文情報」を含んで指すものとして解釈され得る。

情報取得モジュール１４０は、配達員の情報を取得することもできる。また、情報取得モジュール１４０は、複数の配達員に関する配達員情報を取得することができる。それぞれの配達員情報は、当該配達員情報に相応する配達員の位置情報を含むことができる。情報取得モジュール１４０は、ＤＢ１１０から情報を取得することもでき、場合によっては、配達員の端末６００−１〜６００−Ｋから情報を取得することもできる。

一方、デリバリー注文選定モジュール１５０は、ＤＢ１１０に追加された新規デリバリー注文のうち、少なくとも一部を割当対象デリバリー注文として選ぶことができる。新規デリバリー注文は、まだ配達員に割り当てられていないデリバリー注文を意味することもできる。また、新規デリバリー注文は、例えば、配達員に割り当てられたことがあるものの割り当てが取り消されたり、任意の事情によりデリバリーが完了できず、再度割り当てが必要なデリバリー注文などを含み、現在、割り当てが要求される全てのデリバリー注文を意味することもできる。

一実施例においてデリバリー注文選定モジュール１５０は、ＤＢ１１０に一定個数の新規デリバリー注文が溜まった場合、前記一定個数の新規デリバリー注文を割当対象デリバリー注文として選ぶことができる。他の一実施例において、前記デリバリー注文割当システム１００は、一定期間の間溜まった新規デリバリー注文を割当対象デリバリー注文として選ぶことができる。他の一実施例において、デリバリー注文選定モジュール１５０は、管理者端末３００により指定された新規デリバリー注文を割当対象デリバリー注文として選ぶことができる。他の一実施例において、デリバリー注文選定モジュール１５０は、さらに他の任意の基準により割当対象デリバリー注文を選ぶことができる。

図２ｂは、図２ａのデリバリー注文分析モジュールの概略的な構成を示すブロック図である。図２ｂに示すように、デリバリー注文分析モジュール１５５は、予想移動時間分析モジュール１５６及び／または用意予想時間分析モジュール１５７を含むことができる。

予想移動時間分析モジュール１５６は、情報取得モジュール１４０から受信したデリバリー注文の注文情報に含まれた販売業者の位置情報及びデリバリー到着地の位置情報と情報取得モジュール１４０から受信した配達員情報に含まれた配達員の位置情報のうち１つ以上に基づいて、配達員の予想移動時間を決定することができる。一実施例において、配達員の予想移動時間は、配達員の現在位置からデリバリー注文に相応する販売業者まで移動するのにかかる予想時間を含むことができる。一実施例において、配達員の予想移動時間は、配達員が配達員の現在位置から販売業者の位置まで移動するのにかかる第１予想移動時間及び配達員が販売業者の位置からデリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含むことができる。

また、用意予想時間分析モジュール１５７は、デリバリー業者でデリバリー注文を受けた後にデリバリー物品の用意が完了するまでにかかる用意完了予想時間を決定することができる。一実施例において、デリバリー物品の用意完了予想時間は、販売業者がデリバリー注文を受信した時点からそのデリバリー注文が要請するデリバリー物品を用意完了するまでにかかる予想時間を含むことができる。一実施例において、用意完了予想時間は、デリバリー注文の注文時間、デリバリー物品の注文数量、デリバリー物品の品目、またはデリバリー物品の特性のうち１つ以上に基づいて決定され得る。

一方、図２ｃは、図２ａの配達員分析モジュール１６０の概略的な構成を示すブロック図である。図２ｃに示すように、配達員分析モジュール１６０は、状態分析モジュール１６１及び／または疲労度分析モジュール１６２を含むことができる。

状態分析モジュール１６１は、配達員の状態を判断することができる。配達員の状態は、当該配達員がデリバリー注文の割り当てを待機中の状態である割当待機状態、当該配達員にデリバリー注文の割り当てが完了した状態である割当完了、当該配達員が販売業者へ移動している状態であるピックアップ中、当該配達員が販売業者を訪問してデリバリー物品をピックアップした状態であるピックアップ完了、当該配達員がピックアップを完了した後に配達地へ移動中の状態である配達中、当該配達員が配達地に到着して配達を完了した状態である配達完了などであり得る。

疲労度分析モジュール１６２は、配達員の疲労度を決定することができる。疲労度は、例えば、当該配達員の総移動距離、当該配達員の総移動時間、当該配達員が休憩なしで現在まで連続して移動した距離または当該配達員が休憩なしで現在まで連続して移動した時間により決定される数値であり得る。

配達員選定モジュール１７０は、情報取得モジュール１４０から受信したデリバリー注文の注文情報及び配達員情報に基づいて、複数の割当対象デリバリー注文を複数の配達員に割り当てることができる（即ち、それぞれのデリバリー注文を処理する配達員を選ぶことができる）。一実施例において、配達員選定モジュール１７０は、複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、複数のデリバリー注文のうち１つ以上のデリバリー注文に対する予想所要時間の総和を決定することができる。一実施例において、予想所要時間の総和は、複数のデリバリー注文のうち１つ以上のデリバリー注文に対して、各デリバリー注文別の前記予想移動時間を合算した値に基づいて決定され得る。

また、配達員選定モジュール１７０は、予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、複数の配達員のうち複数のデリバリー注文を処理する１人以上の配達員を選ぶように構成され得る。

配達員選定モジュール１７０が複数のデリバリー注文を処理する１人以上の配達員を選ぶ方法に関する追加の特徴については後述することにする。

一方、図２ｄは、図２ａの配達員選定モジュール１７０の概略的な構成を示すブロック図である。図２ｄを参照すると、配達員選定モジュール１７０は、配達員の選定に必要な各種式及び値を演算する演算モジュール１７１、１つ以上のデリバリー注文に対する予想所要時間またはこれらの総和を決定する予想所要時間分析モジュール１７２、及び前記演算モジュール１７１の演算値及び／または予想所要時間分析モジュール１７２の結果値に基づいて配達員を選ぶ配達員判断モジュール１７３を含むことができる。

一方、通信モジュール１２０は、複数の配達員のそれぞれに対して、前記配達員の端末に前記配達員に割り当てられたデリバリー注文の注文情報を伝送することができる。

統計資料収集モジュール１８０は、デリバリー注文割当システム１００に登録されたそれぞれの登録販売業者の曜日及び時間帯別のデリバリー注文個数に対する所定期間（例えば、過去一定期間）の間の統計資料を収集することができる。

待機場所選定モジュール１９０は、収集した統計資料に基づいて、複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶことができる。待機場所選定モジュール１９０は、登録販売業者のそれぞれに対して算出した残余注文数に基づいて複数の群集領域を判断した後、そのうち１つの群集領域を選んで選ばれた群集領域に属する任意の場所を完了配達員の待機場所と決定することができる。

一方、通信モジュール１２０は、選ばれた待機場所情報を完了配達員の端末に伝送することができる。

図３は、本開示の一実施例によるデリバリー注文割当システム１００が行うデリバリー注文の割当方法を概略的に示す流れ図である。

図３を参照すると、デリバリー注文割当システム１００の情報取得モジュール１４０は、１つ以上の顧客からの複数のデリバリー注文を取得することができる（Ｓ１００）。このとき、複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含むことができる。

例えば、顧客が顧客の端末（例えば、４００−１）を介してデリバリー注文中継システム２００にデリバリー注文を要請すると、要請された新規デリバリー注文がＤＢ１１０に登録され得、前記情報取得モジュール１４０は、ＤＢ１１０に登録されたデリバリー注文を取得することができる。販売業者の位置は、前記販売業者の位置を示す座標の形で表現され得、デリバリー到着地の位置は、デリバリー注文に相応する物品が到着する位置の座標の形で表現され得る。

前記情報取得モジュール１４０が取得するデリバリー注文は、まだ配達員に割り当てられていない新規デリバリー注文を含んだり、現在、割り当てが要求される全てのデリバリー注文を含むことができる。

前記複数のデリバリー注文は、一定個数の新規デリバリー注文であり得る。この場合、前記情報取得モジュール１４０は、前記ＤＢ１１０に累積している新規デリバリー注文の個数を継続して確認し、一定個数の新規デリバリー注文が累積した場合、前記ＤＢ１１０に累積した一定個数のデリバリー注文を取得することができる。

または、複数のデリバリー注文は、一定期間の間累積した新規デリバリー注文であり得る。この場合、前記情報取得モジュール１４０は、一定期間を周期に前記ＤＢ１１０に登録された新規デリバリー注文を一括して取得することができる。

または、複数のデリバリー注文は、所定の基準により割当対象として選ばれたデリバリー注文を含むことができる。選ぶ基準は、例えば、デリバリー注文が登録された時間、配達地の位置、デリバリー注文に相応するデリバリー物品の数量や種類などであり得るが、本開示の技術的思想がこれに限定されるものではなく、その他多様な基準があり得る。

また、デリバリー注文割当システム１００の情報取得モジュール１４０は、複数の配達員にそれぞれ相応する複数の配達員の位置情報（例えば、配達員の現在位置を示す座標）を取得することができる（Ｓｌ１０）。前記情報取得モジュール１４０は、それぞれの配達員の端末から当該配達員の位置を取得することができる。

一実施例において、複数の配達員のそれぞれの位置情報は、前記配達員の端末の位置決定装置（例えば、ＧＰＳ）により測定され、デリバリー注文割当システムの通信モジュール１２０を通じて受信された、配達員の位置座標であり得る。

デリバリー注文割当システム１００のデリバリー注文分析モジュール１５５は、複数のデリバリー注文のそれぞれに対して複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定することができる（Ｓ１２０）。一実施例において、当該デリバリー注文に相応する販売業者の位置、当該デリバリー注文に相応するデリバリー到着地の位置、及び当該配達員の位置のうち１つ以上に基づいて、当該配達員の予想移動時間を決定することができる。一実施例において、配達員の予想移動時間は、配達員が配達員の現在位置から販売業者の位置まで移動するのにかかる第１予想移動時間及び配達員が販売業者の位置からデリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含むことができる。

一実施例によると、それぞれの配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他の配達を進行中であるか判断して、判断した配達員の状態により異なる方式で予想移動時間を決定することもできる。

図４は、本開示の一実施例において、特定の一人の配達員の予想移動時間を決定する方法を示す流れ図である。

図４を参照すると、前記デリバリー注文分析モジュール１５５は、配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または前記配達員が他のデリバリー注文を処理中の状態であるかを判断することができる（Ｓ１２１）。一実施例において、前記デリバリー注文分析モジュール１５５は、ＤＢ１１０に格納されている前記配達員の状態情報を確認することにより、配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または前記配達員が他のデリバリー注文を処理中の状態であるかを判断することができる。

もし前記配達員が割当待機状態であると判断した場合、デリバリー注文分析モジュール１５５は、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定することができる（Ｓ１２３）。前記配達員が割当待機状態である場合、配達員が配達員の現在位置から販売業者まですぐに移動できるためである。これについて図５ａを参照して説明すると、次の通りである。配達員Ａが割当待機状態である場合、図５ａに示すように、現在配達中の注文がなく直ちに割当対象デリバリー注文の販売業者（ピックアップ地）Ｂへ移動できるため、前記配達員Ａの位置からピックアップ地Ｂへ移動するのに要する時間（移動時間ｔｌ）が第１予想移動時間となる。

一方、前記配達員が現在他のデリバリー注文を処理中の場合、前記配達員は、現在処理中のデリバリー注文の配達を完了した後に前記デリバリー注文の販売業者へ移動しなければならないため、デリバリー注文分析モジュール１５５は、前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の和を計算した値を、前記配達員の前記第１予想移動時間として決定することができる（Ｓ１２４）。これについて図５ｂを参照して説明すると、次の通りである。配達員Ａが割当待機状態ではない場合（即ち、現在他のデリバリー物品を配達中の場合）、図５ｂに示すように、現在配達中のデリバリー物品を到着地Ｃまで配達した後に前記割当対象デリバリー注文の販売業者Ｂへ移動しなければならないため、前記候補配達員Ａの位置から既存のデリバリーの到着地Ｃへ移動するのに要する時間（移動時間ｔ２）及び到着地Ｃから割当対象デリバリー注文のピックアップ地Ｂへ移動するのに要する時間（移動時間ｔ３）の和が第１予想移動時間となる。

Ｓ１２３段階またはＳ１２４段階により前記配達員の第１予想移動時間が決定された後、前記デリバリー注文分析モジュール１５５は、前記配達員の第１予想移動時間及び配達員が販売業者の位置からデリバリー到着地の位置まで移動するのにかかる時間（即ち、第２予想移動時間）を合算して前記配達員の予想移動時間を決定することができる（Ｓ１２５）。

以下では、再度図３に戻ってデリバリー注文割当システム１００が行う前記デリバリー注文の割当方法を引き続き説明することにする。

デリバリー注文割当システム１００の配達員選定モジュール１７０は、複数のデリバリー注文のうち１つ以上のデリバリー注文を複数の配達員のうち１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定することができる（Ｓ１３０）。予想所要時間の総和は、複数のデリバリー注文のうち１つ以上のデリバリー注文に対して、各デリバリー注文別の予想移動時間を合算した値に基づいて決定され得る。一実施例において、割当対象となる複数のデリバリー注文全体に対して、割当対象となる全ての複数の配達者のそれぞれを任意に割り当てた全ての場合の数に該当する全デリバリー注文−配達員の割当組合せに対して予想所要時間の総和を決定することができる。他の実施例において、割当対象となる複数のデリバリー注文及び／または複数の配達者の一部のみを対象に任意にデリバリー注文−配達員の割当組合せを定めた後、その一部のデリバリー注文−配達員の割当組合せに対してのみ予想所要時間の総和を決定することができる。一実施例において、複数の配達員のうち１人の配達員に２つ以上のデリバリー注文が割り当てられることもできる。

一実施例において、配達員選定モジュール１７０は、デリバリー注文のそれぞれの用意完了予想時間にさらに基づいて前記予想所要時間の総和を決定することもできるところ、本実施例による流れ図が図６に示されている。用意完了予想時間は、デリバリー注文が要請するデリバリー物品を用意するのにかかる予想時間であり得る。

図６を参照すると、デリバリー注文割当システム１００のデリバリー注文分析モジュール１５５は、割当対象となる複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定することができる（Ｓ１３１）。このとき、前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含むことができる。一実施例において、デリバリー注文分析モジュール１５５は、用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて、前記用意完了予想時間を決定することができる。もし前記デリバリー物品がデリバリーフードである場合、デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含むことができる。

一実施例において、前記デリバリー注文割当システム１００は、それぞれのデリバリー物品の各注文時間別の用意完了予想時間に対するリストを予め格納することができ、そのリストで前記割当対象デリバリー注文の注文時間及びデリバリー物品の数量及び品目に適合した項目を選択して前記割当対象デリバリー注文のデリバリー物品の用意完了予想時間を算出することができる。この場合、各デリバリー物品の用意完了予想時間は、当該デリバリー物品を取り扱う販売業者側から予め提供を受ける情報であり得る。

他の一実施例において、前記デリバリー注文割当システム１００は、デリバリー物品の特性（例えば、調理の特性）に応じてそれぞれのデリバリー物品を予め分類しておくことができ、各分類ごとに完了予想時間を指定しておくことができる。例えば、食べ物の場合、沸かす料理、焼く料理、炒め料理、揚げ料理、煮込み料理など、各料理の調理方式に応じて物品の分類を区分することができる。または、注文を受ける前に予め調理過程の少なくとも一部を用意しておくことができる特性を有する物品（即席料理、半調理ずみ食品、粉食、ファーストフード、ソルロンタンなど）と予め調理しておくことができず、注文を受けた後に調理過程が進められなければならない特性を有している物品（炒め物、揚げ物、麺料理など）が区分され得る。または、各食べ物は、韓国料理、中華料理、洋食、フランス料理、東南アジア料理、和食などの文化的特性で分類されることもできる。これ以外にも多様な分類方式があり得るということは言うまでもない。一方、前記デリバリー注文割当システム１００は、前記割当対象デリバリー注文のデリバリー物品がどの分類に属するかを判断し、前記割当対象デリバリー注文のデリバリー物品が属する分類に指定された完了予想時間を用いて前記割当対象デリバリー注文のデリバリー物品の用意完了予想時間を算出することができる。

または、具現例によっては、各デリバリー物品は１以上の特性を有することができ、各デリバリー物品が有する特性に応じて配達完了予想時間が決定され得る。各販売物品が有し得る特性は、前述のような調理方式による特性（例えば、沸かす料理、焼く料理、炒め料理、揚げ料理、煮込み料理など）、注文を受ける前に予め調理過程の少なくとも一部を用意しておくことができたり、または注文を受けた後に調理過程が進められなければならない特性、文化的特性（例えば、食べ物は、韓国料理、中華料理、洋食、フランス料理、東南アジア料理、和食など）等を含むことができるが、これは例示に過ぎず、各デリバリー物品が有し得る特性は多様な他の特性が用いられ得ることは言うまでもない。

例えば、前記デリバリー注文割当システム１００は、下記［表１］と類似の形態で各販売物品が有する１つ以上の特性の組合せ及び用意完了予想時間のリストを予め決定しておくことができ、前記割当対象デリバリー注文のデリバリー物品の属性をこれと比較して用意完了予想時間を算出することができる。

前記デリバリー注文割当システム１００は、各販売物品の用意完了予想時間を予め決定する際に、当該販売物品が有するそれぞれの特性を考慮することができる。例えば、料理の場合、当該料理の調理方式などにより調理時間が著しく変わり得、同一の調理方式で調理される場合でも調理手続きの一部を予め用意できるか否かにより調理時間が変わり得る。このように、本開示の一実施例によるデリバリー注文割当システム１００は、販売物品が有し得る多様な特性を考慮して用意完了予想時間を精巧に決定することができる。

一方、前記デリバリー注文割当システム１００は、注文時間をさらに考慮して用意完了予想時間を算出することもできる。例えば、各販売業者ごとに注文が集中する期間あるいは注文が多くない期間が決まっているのが一般的であるため、前記デリバリー注文割当システム１００は、各販売業者の時間あるいは曜日別の予想注文数の提供を受けたり各販売業者の曜日あるいは時間帯別のデリバリー注文個数に対する過去一定期間の間の統計資料を収集して予想注文数を予測／判断することができる。その後、前記デリバリー注文割当システム１００は、前記割当対象デリバリー注文の注文時間に相応する予想注文数を用いて用意完了予想時間を算出することができる。または、前記デリバリー注文割当システム１００は、それぞれのデリバリー物品の注文時間帯別の用意完了予想時間のリストを予め決定しておくことができ、前記割当対象デリバリー注文のデリバリー物品の注文時間とこれと比較して用意完了予想時間を算出することができる。

複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間が決定されると、前記配達員選定モジュール１７０は、複数のデリバリー注文のうち１つ以上のデリバリー注文を複数の配達員のうち１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せ及び複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間に基づいて前記予想所要時間の総和を決定することができる（Ｓ１３２）。

以下では、再度図３に戻ってデリバリー注文割当システム１００が行う前記デリバリー注文の割当方法を引き続き説明することにする。

配達員選定モジュール１７０は、予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、複数の配達員のうち複数のデリバリー注文を処理する１人以上の配達員を選ぶことができる（Ｓ１４０）。一実施例において、複数の配達員のうち１人の配達員が２つ以上のデリバリー注文を処理する配達員として選ばれることもできる。

一実施例において、予想所要時間の総和が最小化されるデリバリー注文−配達員の割当組合せは、任意の最適化されたアルゴリズムにより決定され得る。一実施例において、例えば、割当対象となる複数のデリバリー注文全体に対して、割当対象となる複数の配達員全体を任意に割り当てた全ての場合の数に該当する全デリバリー注文−配達員の割当組合せに対して全ての予想所要時間の総和を決定してみなくても、予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せを決定することができる。

前記Ｓ１４０の段階の一例についてさらに詳細に説明すると、配達員選定モジュール１７０は、最適解を有する＜デリバリー注文、当該デリバリー注文が割り当てられた配達員＞のリストを生成することができる。これは前記配達員選定モジュール１７０が割当対象となる前記複数のデリバリー注文及び前記複数の配達員の可能な全ての有効な組合せのうち最も最適な組合せを選択できることを意味し得る。

図７〜図１０はそれぞれ、本開示の一実施例により配達員選定モジュール１７０が前記Ｓ１４０の段階を行う具体的な例について示した流れ図である。

図７に示された実施例によると、配達員選定モジュール１７０は、前述の予想移動時間を考慮して下記［式１］の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶことができる（Ｓ１４１−１）。

［式１］

前記［式１］において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示すことができる。

図８に示された実施例によると、配達員選定モジュール１７０は、デリバリー注文を処理する配達員を選ぶ際に、デリバリー注文が要請するデリバリー物品を用意するのにかかる予想時間である用意完了予想時間をさらに考慮することができる。即ち、図７に示された実施例において、配達員選定モジュール１７０は、下記［式２］の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶことができる（Ｓ１４１−２）。

［式２］

前記式２において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示すことができる。

図９に示された実施例によると、配達員選定モジュール１７０は、デリバリー注文を処理する配達員を選ぶ際に、各配達員の疲労度を考慮することもできる。疲労度は、前記疲労度に相応する配達員の総移動時間、前記配達員の総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される数値であり得る。具現例によっては、配達員選定モジュール１７０は、各配達員の疲労度のみを考慮して配達員を選ぶこともでき、図８に示すように、疲労度及び前述の予想移動時間を共に考慮して配達員を選ぶこともできる。

図９を参照すると、配達員選定モジュール１７０は、前記複数の配達員のうち１人以上の配達員の疲労度を決定することができる（Ｓ１４１−３）。

その後、前記配達員選定モジュール１７０は、下記［式３］の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶことができる（Ｓ１４１−２）。

［式３］

前記［式３］において、Ｒは前記複数の割当対象デリバリー注文を含む集合、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間であり得る。

図１０に示された実施例によると、配達員選定モジュール１７０は、前述の疲労度、予想移動時間及び用意完了予想時間をいずれも考慮することができる。

図１０を参照すると、配達員選定モジュール１７０は、複数の配達員のうち１人以上の配達員の疲労度を決定することができる（Ｓ１４１−４）。

また、前記配達員選定モジュール１７０は、複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定することができる（Ｓ１３１）。

その後、前記配達員選定モジュール１７０は、下記［式４］の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶことができる（Ｓ１４１−２）。

［式４］

前記［式４］において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示すことができる。

一方、前記配達員選定モジュール１７０は、前記［式１］〜［式４］が最小値となる解を求めるために、２−ｏｐｔアルゴリズム（２−ＯＰＴ）、３−ｏｐｔアルゴリズム（３−ＯＰＴ）、拡張ｋ−ｏｐｔアルゴリズムなどの地域探索アルゴリズムを用いることができる。地域探索アルゴリズムと対比される方式として、それぞれのデリバリー注文あるいはそれぞれの配達員別に最適化をする方式（以下、「個別最適化方式」という）が挙げられるが、このような個別最適化方式の場合、全域的な最適解を保障できないという短所がある。例えば、１つの販売業者に複数のデリバリー注文が溜まっている場合、個別最適化方式を用いるようになると、同一の販売業者で処理（ピックアップ）されなければならないデリバリー注文が複数の配達員に割り当てられる場合が発生し得る。一方、前述の地域検索アルゴリズムは、可能な全ての有効な組合せを比較して交換するメカニズムであるため、全域的な最適解を求めることができる。

再度図３を参照すると、前記デリバリー注文割当システム１００の通信モジュール１２０は、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送することができる。

一方、前記デリバリー注文割当システム１００は、割り当てられたデリバリー注文の配達を完了した後に他のデリバリー注文が割り当てられるまで待機しなければならない配達員に適切な待機場所に関する情報を提供することができるが、これに関する概略的な過程の一例が図１１に示されている。

図１１を参照すると、デリバリー注文割当システム１００の統計資料収集モジュール（１８０）は、前記デリバリー注文割当システム１００に登録されたそれぞれの登録販売業者の曜日及び時間帯別のデリバリー注文個数に対する過去一定期間の間の統計資料を収集することができる（Ｓ２００）。

前記デリバリー注文割当システム１００に登録された販売業者は、前記デリバリー注文割当システム１００と連動されているデリバリー注文中継システム２００に予め登録された販売業者を含むことができる。

その後、割当対象配達員のうち割り当てられたデリバリー注文を完了した完了配達員の端末から配達完了信号（配達を完了したことを示す信号）が前記デリバリー注文割当システム１００に伝送される場合（Ｓ２１０）、前記デリバリー注文割当システム１００の待機場所選定モジュール１９０は、収集した前記統計資料に基づいて、前記完了配達員の待機場所を選ぶことができ（Ｓ２２０）、前記デリバリー注文割当システム１００の通信モジュール（１２０）は、選ばれた前記待機場所情報を前記完了配達員の端末に伝送することができる（Ｓ２３０）。

一方、実施例によっては、待機場所選定モジュール１９０は、図１１とは異なり、時間帯別の待機場所を予め判断しておくことができ、その後、完了配達員の端末から配達完了信号が伝送される場合、予め判断した待機場所のうち前記配達完了信号が到達した時間帯の待機場所の情報を前記完了配達員の端末に伝送することもできる。

以下では、図１２及び図１３を参照して前記デリバリー注文割当システム１００の待機場所選定モジュール１９０が行う待機場所を選ぶ方法（即ち、図１１のＳ２２０の段階）について説明することにする。

図１２は、本開示の一実施例によるデリバリー注文割当システム１００の待機場所選定モジュール１９０が待機場所を選ぶ方法の一例を示す流れ図である。

図１２を参照すると、前記待機場所選定モジュール１９０は、収集した前記統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記登録販売業者別の予測注文数を算出することができる（Ｓ３００）。

図１４は、特定の販売業者の予測注文数を算出する方法の一例を示す流れ図である。

図１４を参照すると、デリバリー需要は、一週（ｗｅｅｋ）を周期に類似のパターンが繰り返される傾向を見せるため、前記待機場所選定モジュール１９０は、収集した過去一定期間（例えば、過去数週間）の資料に基づいて、当該販売業者の曜日及び／または時間帯別デリバリー注文需要量に関する標準需要量データを生成することができ（Ｓ５１０）、これに基づいて当該販売業者の予測注文数を算出することができる。

または、前記待機場所選定モジュール１９０は、気象情報（例えば、デリバリー注文が発生した時点の気象状況に関する情報、デリバリー注文が発生した日の全般的な気象状況に関する情報など）、デリバリー物品／販売業者のプロモーション情報（例えば、割引販売情報）、デリバリー注文が発生した時期及び／または関連場所で発生するイベント情報（例えば、スポーツ競技など）、休日であるか否か、連休の長さなどを考慮して前記標準需要量データを補正することができ（Ｓ５２０）、補正されたデータに基づいて当該販売業者の予測注文数を算出することもできる。

一方、前記待機場所選定モジュール１９０は、所定の予測モデルに前記標準需要量データまたは補正されたデータを適用して登録販売業者別の予測注文数を算出することができる（Ｓ５３０）。

再度図１２を参照すると、さらに、前記待機場所選定モジュール１９０は、前記登録販売業者別に、前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯に配達完了したデリバリー注文の個数である完了注文数を取得し（Ｓ３１０）、前記登録販売業者別に、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出することができる（Ｓ３２０）。

その後、前記待機場所選定モジュール１９０は、前記登録販売業者別の残余注文数を群集分析アルゴリズムにより分析して群集領域を判断することができる（Ｓ３３０）。

図１５は、注文数を群集分析アルゴリズムにより分析する方法の一例を示す流れ図である。

図１５を参照すると、前記待機場所選定モジュール１９０は、注文数（例えば、前述の登録販売業者別の残余注文数）に基づいて予想注文量が大きい販売業者を群集の初期中心点の候補として選ぶことができる（Ｓ６１０）。

その後、前記待機場所選定モジュール１９０は、群集中心点間の距離が最大となるように群集の中心点を選ぶことができる（Ｓ６２０）。

その後、前記待機場所選定モジュール１９０は、群集内で距離差の合が最小となるように群集の中心点を再選定し、これを群集化する過程を繰り返すことができる（Ｓ６３０）。

再度図１２を参照すると、前記待機場所選定モジュール１９０は前記群集領域別に、前記群集領域内に属する登録販売業者の残余注文数を合算して前記群集領域の残余注文数を算出することができる（Ｓ３４０）。

また、前記待機場所選定モジュール１９０は、前記群集領域の残余注文数に基づいて前記群集領域のうち待機領域を選ぶことができる（Ｓ３５０）。

一方、前記待機場所選定モジュール１９０は、選ばれた待機領域に属する場所を前記完了配達員の待機場所と決定することができる（Ｓ３６０）。

図１３は、本開示の他の一実施例によるデリバリー注文割当システム１００が待機場所を選ぶ方法の他の一例を示す図である。

図１３を参照すると、前記待機場所選定モジュール１９０は、収集した前記統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記登録販売業者別の予測注文数を算出することができる（Ｓ４００）。

その後、前記待機場所選定モジュール１９０は、前記登録販売業者別の予測注文数を群集分析アルゴリズムにより分析して群集領域を判断することができ（Ｓ４１０）、前記群集領域別に、前記群集領域内に属する登録販売業者の予測注文数を合算して前記群集領域の予測注文数を算出することができる（Ｓ４２０）。

また、前記待機場所選定モジュール１９０は、前記群集領域別に、前記群集領域内に属する登録販売業者で配達完了した完了注文数を取得し（Ｓ４３０）、前記群集領域別に、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出することができる（Ｓ４４０）。

その後、前記待機場所選定モジュール１９０は、前記群集領域の残余注文数に基づいて前記群集領域のうち待機領域を選定し（Ｓ４５０）、選ばれた待機領域に属する場所を前記完了配達員の待機場所と決定することができる（Ｓ４６０）。

一方、具現例により、図１６のコンピューティング装置１０に図１のデリバリー注文中継システム２００及び／または図１のデリバリー注文割当システム１００の全ての技術的特徴が具現され得る。図１６に示すように、コンピューティング装置１０は、プロセッサ２０及びメモリ３０を含むことができる。前記メモリ３０は、プログラム３１及びデータ３２を格納することができ、メモリバス４０を介してプロセッサと前記プログラム３１に含まれたインストラクション及び／またはデータ３２を送受信することができる。前記プロセッサ２０は、シングルコアＣＰＵあるいはマルチコアＣＰＵを含むことができる。また、汎用及び特定のマイクロプロセッサを含むことができる。メモリ３０は、読み取り専用メモリ、高速ランダムアクセスメモリを含むことができ、１つ以上の磁気ディスク格納装置、フラッシュメモリ装置、またはその他の不揮発性固体状態メモリ装置のような不揮発性メモリを含むこともできる。プロセッサ及びその他構成要素によるメモリへのアクセスは、メモリコントローラ（図示せず）により制御され得る。前記プログラム３１は、プロセッサ２０により実行される場合、前記コンピューティング装置１０に前述のデリバリー注文の割当方法を行わせることができる。

一方、本開示の実施例によるデリバリー注文の割当方法は、コンピュータで読み取り可能なプログラム命令の形態で具現され、コンピュータで読み取り可能な非一時的記録媒体に格納され得る。コンピュータで読み取り可能な記録媒体は、コンピュータにより読み取り可能なデータが格納される全ての種類の記録装置を含む。

コンピュータで読み取り可能な非一時的記録媒体に記録されるプログラム命令は、本開示のために特別に設計されて構成されたものであったり、ソフトウェア分野の当業者に公知されて使用可能なものであってもよい。

コンピュータで読み取り可能な非一時的記録媒体の例としては、ハードディスク、フロッピーディスク及び磁気テープのような磁気媒体（ｍａｇｎｅｔｉｃ ｍｅｄｉａ）、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体（ｏｐｔｉｃａｌ ｍｅｄｉａ）、フロプティカルディスク（ｆｌｏｐｔｉｃａｌ ｄｉｓｋ）のような磁気−光媒体（ｍａｇｎｅｔｏ−ｏｐｔｉｃａｌ ｍｅｄｉａ）及びロム（ＲＯＭ）、ラム（ＲＡＭ）、フラッシュメモリなどのようなプログラム命令を格納して行うように特別に構成されたハードウェア装置が含まれる。また、コンピュータが読み取ることができる記録媒体は、ネットワークで連結されたコンピュータシステムに分散されて、分散方式でコンピュータが読み取ることができるコードが格納されて実行され得る。

プログラム命令の例には、コンパイラにより作られるような機械語コードだけでなく、インタープリタなどを用いて電子的に情報を処理する装置、例えば、コンピュータにより実行され得る高級言語コードを含む。

前述のハードウェア装置は、本開示の動作を行うために１つ以上のソフトウェアモジュールとして作動するように構成され得、その逆も同様である。

前述の本開示の説明は例示のためのものであり、本開示が属する技術分野の通常の知識を有する者は、本開示の技術的思想や必須の特徴を変更せずに他の具体的な形態に容易に変形が可能であるということを理解できるであろう。

従って、以上で記述した実施例は全ての面において例示的なものであり、限定的ではないものと理解しなければならない。例えば、単一型として説明されている各構成要素は分散して実施されることもでき、同様に分散されたものとして説明されている構成要素も結合された形態で実施され得る。

本開示の範囲は、前記詳細な説明よりは後述する特許請求の範囲により示され、特許請求の範囲の意味及び範囲、並びにその均等概念から導き出される全ての変更または変形された形態が、本開示の範囲に含まれるものと解釈されなければならない。

Claims (14)

1. デリバリー注文割当システムの情報取得モジュールが、１つ以上の顧客からの複数のデリバリー注文を取得する段階−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−；
   前記情報取得モジュールが、複数の配達員の端末から各配達員の位置を取得する段階；
   前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階−前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含む−；
   前記デリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−；
   前記デリバリー注文割当システムの配達員選定モジュールが、前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定する段階−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれに対して前記用意完了予想時間と前記第１予想移動時間のうちの最大値及び前記第２予想移動時間を合算した値に基づいて決定される−；
   前記デリバリー注文割当システムの配達員分析モジュールが、前記複数の配達員のうち１人以上の配達員の疲労度を決定する段階；
   前記配達員選定モジュールが、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せ及び前記疲労度に基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階；及び
   前記デリバリー注文割当システムの通信モジュールが、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送する段階を含み、
   前記疲労度は、前記疲労度を決定する前記１人以上の配達員のそれぞれの現在までの総移動時間、前記配達員の現在までの総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される、デリバリー注文の割当方法。
2. 請求項１において、
   前記複数のデリバリー注文は、
   一定個数の新規デリバリー注文；
   一定期間の間累積した新規デリバリー注文；または
   所定の基準により割当対象として選ばれたデリバリー注文を含む、
   デリバリー注文の割当方法。
3. 請求項１において、
   前記デリバリー注文の割当方法は、
   前記デリバリー注文割当システムの配達員分析モジュールが、前記配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他のデリバリー注文を処理中であるか判断する段階をさらに含み、
   前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階は、
   前記配達員が割当待機状態であると判断した場合、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定する段階、及び
   前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の和を計算した値を、前記配達員の前記第１予想移動時間として決定する段階を含む、デリバリー注文の割当方法。
4. 請求項１において、
   前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、
   の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
   前記式１において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は、配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
5. 請求項１において、
   前記用意完了予想時間は、前記用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて決定される、デリバリー注文の割当方法。
6. 請求項５において、
   前記デリバリー物品はデリバリーフードを含み、
   前記デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含む、デリバリー注文の割当方法。
7. 請求項１において、
   前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、
   前記複数の配達員のうち、
   の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
   前記式２において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は、配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
8. 請求項１において、
   前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
   前記複数の配達員のうち、
   の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
   前記式３において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
9. 請求項１において、
   前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点からそのデリバリー注文が要請するデリバリー物品を用意完了するまでにかかる予想時間を含む−、
   前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
   前記複数の配達員のうち、
   の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を行う１人以上の配達員として選ぶ段階を含み、
   前記式４において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
10. 請求項１において、
    前記デリバリー注文割当システムの統計資料収集モジュールが、前記デリバリー注文割当システムに登録された１つ以上の登録販売業者のデリバリー注文の統計資料を収集する段階−前記デリバリー注文の統計資料は、前記１つ以上の登録販売業者の曜日または時間帯別のデリバリー注文個数に対する一定期間の間の統計を含む−；
    前記デリバリー注文割当システムの待機場所選定モジュールが、前記デリバリー注文の統計資料に基づいて、前記複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶ段階；及び
    前記デリバリー注文割当システムの前記通信モジュールが、選ばれた前記待機場所情報を前記完了配達員の端末に伝送する段階をさらに含む、デリバリー注文の割当方法。
11. 請求項１０において、
    前記完了配達員の待機場所を選ぶ段階は、
    前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階；
    前記それぞれの登録販売業者に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である完了注文数を取得する段階；
    前記それぞれの登録販売業者に対して、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出する段階；
    前記それぞれの登録販売業者に対して、算出された残余注文数に基づいて１つ以上の群集領域を判断する段階；
    前記１つ以上の群集領域のそれぞれに対して前記それぞれの群集領域内に属する登録販売業者の残余注文数を合算して、群集領域別の残余注文数を算出する段階；
    前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階；及び
    前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含む、デリバリー注文の割当方法。
12. 請求項１０において、
    前記完了配達員の待機場所を選ぶ段階は、
    前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階；
    前記それぞれの登録販売業者に対する予測注文数に基づいて１つ以上の群集領域を判断する段階；
    前記１つ以上の群集領域のそれぞれに対して、前記それぞれの群集領域内に属する登録販売業者の予測注文数を合算して群集領域別の予測注文数を算出する段階；
    前記それぞれの群集領域に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である群集領域別の完了注文数を取得する段階；
    前記それぞれの群集領域に対応する前記群集領域別の予測注文数から前記それぞれの群集領域に対応する前記完了注文数を差し引いて群集領域別の残余注文数を算出する段階；
    前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階；及び
    前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含む、デリバリー注文の割当方法。
13. コンピュータにより実行される際に、前記コンピュータに、請求項１から請求項１２のうちいずれか１項に記載の方法を行わせる、コンピュータ読み取り可能な記録媒体に格納された、コンピュータプログラム。
14. １つ以上の顧客からの複数のデリバリー注文を取得し−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−、複数の配達員の端末から各配達員の位置を取得するように構成された情報取得モジュール；
    前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定し、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定するように構成されたデリバリー注文分析モジュール−前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含み、前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−；
    前記複数の配達員のうち１人以上の配達員の疲労度を決定するように構成された配達員分析モジュール；
    前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対する予想所要時間の総和を決定し−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれに対して前記用意完了予想時間と前記第１予想移動時間のうちの最大値及び前記第２予想移動時間を合算した値に基づいて決定される−、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せ及び前記疲労度に基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶように構成された配達員選定モジュール；及び
    前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送するように構成された通信モジュールを含み、
    前記疲労度は、前記疲労度を決定する前記１人以上の配達員のそれぞれの現在までの総移動時間、前記配達員の現在までの総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される、デリバリー注文割当システム。