(57)【要約】  配達員に注文を割り当てるためのデリバリー注文割当システム及び方法が提供される。デリバリー注文割当システムは、１つ以上の顧客からの複数のデリバリー注文を取得する段階、複数の配達員の端末から各配達員の位置を取得する段階、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階、前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定する段階；前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階、及び前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送する段階を含むことができる。
2019530935.tif 000002
【特許請求の範囲】
【請求項１】
デリバリー注文割当システムの情報取得モジュールが、１つ以上の顧客からの複数のデリバリー注文を取得する段階−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−；
前記情報取得モジュールが、複数の配達員の端末から各配達員の位置を取得する段階；
前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階−前記予想移動時間は、前記予想移動時間に相応するデリバリー注文に相応する販売業者の位置、前記デリバリー注文に相応するデリバリー到着地の位置、及び前記予想移動時間に相応する配達員の位置のうち１つ以上に基づいて決定される−；
前記デリバリー注文割当システムの配達員選定モジュールが、前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定する段階−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対して、各デリバリー注文別の前記予想移動時間を合算した値に基づいて決定される−；
前記配達員選定モジュールが、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階；及び
前記デリバリー注文割当システムの通信モジュールが、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送する段階を含む、デリバリー注文の割当方法。
【請求項２】
第１項において、
前記複数のデリバリー注文は、
一定個数の新規デリバリー注文；
一定期間の間累積した新規デリバリー注文；または
所定の基準により割当対象として選ばれたデリバリー注文を含む、
デリバリー注文の割当方法。
【請求項３】
第１項において、
前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を
含む、デリバリー注文の割当方法。
【請求項４】
第３項において、
前記デリバリー注文の割当方法は、
前記デリバリー注文割当システムの配達員分析モジュールが、前記配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他のデリバリー注文を処理中であるか判断する段階をさらに含み、
前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階は、
前記配達員が割当待機状態であると判断した場合、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定する段階、及び
前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の和を計算した値を、前記配達員の前記第１予想移動時間として決定する段階を
含む、デリバリー注文の割当方法。
【請求項５】
第３項において、
前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、
【数１】
2019530935.tif 000012
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式１において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項６】
第１項において、
前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−、
前記予想所要時間の総和を決定する段階は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれの前記用意完了予想時間にさらに基づいて前記予想所要時間の総和を決定する、デリバリー注文の割当方法。
【請求項７】
第６項において、
前記用意完了予想時間は、前記用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて決定される、デリバリー注文の割当方法。
【請求項８】
第７項において、
前記デリバリー物品はデリバリーフードを含み、
前記デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含む、デリバリー注文の割当方法。
【請求項９】
第６項において、
前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数２】
2019530935.tif 000013
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式２において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項１０】
第１項において、
前記デリバリー注文の割当方法は、前記デリバリー注文割当システムの配達員分析モジュールが、前記複数の配達員のうち１人以上の配達員の疲労度を決定する段階をさらに含み、
前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記疲労度にさらに基づいて前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階を含む、デリバリー注文の割当方法。
【請求項１１】
第１０項において、
前記疲労度は、前記疲労度に相応する配達員の総移動時間、前記配達員の総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される、デリバリー注文の割当方法。
【請求項１２】
第１０項において、
前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数３】
2019530935.tif 000014
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式３において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項１３】
第１０項において、
前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点からそのデリバリー注文が要請するデリバリー物品を用意完了するまでにかかる予想時間を含む−、
前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数４】
2019530935.tif 000015
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を行う１人以上の配達員として選ぶ段階を含み、
前記式４において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項１４】
第１項において、
前記デリバリー注文割当システムの統計資料収集モジュールが、前記デリバリー注文割当システムに登録された１つ以上の登録販売業者のデリバリー注文の統計資料を収集する段階−前記デリバリー注文の統計資料は、前記１つ以上の登録販売業者の曜日または時間帯別のデリバリー注文個数に対する一定期間の間の統計を含む−；
前記デリバリー注文割当システムの待機場所選定モジュールが、前記デリバリー注文の統計資料に基づいて、前記複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶ段階；及び
前記デリバリー注文割当システムの前記通信モジュールが、選ばれた前記待機場所情報を前記完了配達員の端末に伝送する段階をさらに含む、
デリバリー注文の割当方法。
【請求項１５】
第１４項において、
前記完了配達員の待機場所を選ぶ段階は、
前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階；
前記それぞれの登録販売業者に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である完了注文数を取得する段階；
前記それぞれの登録販売業者に対して、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出する段階；
前記それぞれの登録販売業者に対して、算出された残余注文数に基づいて１つ以上の群集領域を判断する段階；
前記１つ以上の群集領域のそれぞれに対して前記それぞれの群集領域内に属する登録販売業者の残余注文数を合算して、群集領域別の残余注文数を算出する段階；
前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階；及び
前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含む、デリバリー注文の割当方法。
【請求項１６】
第１４項において、
前記完了配達員の待機場所を選ぶ段階は、
前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階；
前記それぞれの登録販売業者に対する予測注文数に基づいて１つ以上の群集領域を判断する段階；
前記１つ以上の群集領域のそれぞれに対して、前記それぞれの群集領域内に属する登録販売業者の予測注文数を合算して群集領域別の予測注文数を算出する段階；
前記それぞれの群集領域に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である群集領域別の完了注文数を取得する段階；
前記それぞれの群集領域に対応する前記群集領域別の予測注文数から前記それぞれの群集領域に対応する前記完了注文数を差し引いて群集領域別の残余注文数を算出する段階；
前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階；及び
前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含む、デリバリー注文の割当方法。
【請求項１７】
コンピュータ上で行うためのプログラムを記録した非一時的コンピュータ読み取り可能な記録媒体において、前記プログラムは、プロセッサによる実行時、前記プロセッサが、
１つ以上の顧客からの複数のデリバリー注文を取得する段階−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−；
複数の配達員の端末から各配達員の位置を取得する段階；
前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階−前記予想移動時間は、前記予想移動時間に相応するデリバリー注文に相応する販売業者の位置、前記デリバリー注文に相応するデリバリー到着地の位置、及び前記予想移動時間に相応する配達員の位置のうち１つ以上に基づいて決定される−；
前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定する段階−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対して、各デリバリー注文別の前記予想移動時間を合算した値に基づいて決定される−；
前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階；及び
前記デリバリー注文割当システムの通信モジュールが、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送する段階
を行わせる実行可能な命令を含む、コンピュータ読み取り可能な記録媒体。
【請求項１８】
１つ以上の顧客からの複数のデリバリー注文を取得し−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−、複数の配達員の端末から各配達員の位置を取得するように構成された情報取得モジュール；
前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定するように構成されたデリバリー注文分析モジュール−前記予想移動時間は、前記予想移動時間に相応するデリバリー注文に相応する販売業者の位置、前記デリバリー注文に相応するデリバリー到着地の位置、及び前記予想移動時間に相応する配達員の位置のうち１つ以上に基づいて決定される−；
前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対する予想所要時間の総和を決定し−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対して、各デリバリー注文別の前記予想移動時間を合算した値に基づいて決定される−、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶように構成された配達員選定モジュール；及び
前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送するように構成された通信モジュールを含む、デリバリー注文割当システム。
【請求項１９】
第１８項において、
前記複数のデリバリー注文は、
一定個数の新規デリバリー注文；
一定期間の間累積した新規デリバリー注文；または
所定の基準により割当対象として選ばれたデリバリー注文を含む、
デリバリー注文割当システム。
【請求項２０】
第１８項において、
前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含む、デリバリー注文割当システム。
【請求項２１】
第２０項において、
前記デリバリー注文割当システムは、前記配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他のデリバリー注文を処理中であるか判断する配達員分析モジュールをさらに含み、
前記デリバリー注文分析モジュールは、
前記配達員が割当待機状態であると判断した場合、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定し、前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の合を計算した値を、前記配達員の前記第１予想移動時間として決定するようにさらに構成される、デリバリー注文割当システム。
【請求項２２】
第２０項において、
前記配達員選定モジュールは、前記複数の配達員のうち、
【数１】
2019530935.tif 000016
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶようにさらに構成され、
前記式１において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文割当システム。
【請求項２３】
第１８項において、
前記デリバリー注文分析モジュールは、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定するようにさらに構成され−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−、
前記配達員選定モジュールは、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれの前記用意完了予想時間にさらに基づいて前記予想所要時間の総和を決定するようにさらに構成される、デリバリー注文割当システム。
【請求項２４】
第２３項において、
前記用意完了予想時間は、前記用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて決定される、デリバリー注文割当システム。
【請求項２５】
第２４項において、
前記デリバリー物品はデリバリーフードを含み、
前記デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含む、デリバリー注文割当システム。
【請求項２６】
第２３項において、
前記配達員選定モジュールは、前記複数の配達員のうち、
【数２】
2019530935.tif 000017
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶようにさらに構成され、
前記式２において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文割当システム。
【請求項２７】
第１８項において、
前記デリバリー注文割当システムは、前記複数の配達員のうち１人以上の配達員の疲労度を決定するように構成された配達員分析モジュールをさらに含み、
前記配達員選定モジュールは、前記疲労度にさらに基づいて前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶように
さらに構成される、デリバリー注文割当システム。
【請求項２８】
第２７項において、
前記疲労度は、前記疲労度に相応する配達員の総移動時間、前記配達員の総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される、デリバリー注文割当システム。
【請求項２９】
第２７項において、
前記配達員選定モジュールは、前記複数の配達員のうち、
【数３】
2019530935.tif 000018
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を行う１人以上の配達員として選ぶようにさらに構成され、
前記式３において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文割当システム。
【請求項３０】
第２７項において、
前記デリバリー注文分析モジュールは、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定するようにさらに構成され−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−、
前記配達員選定モジュールは、前記複数の配達員のうち、
【数４】
2019530935.tif 000019
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶようにさらに構成され、
前記式４において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文割当システム。
【請求項３１】
第１８項において、
前記デリバリー注文割当システムは、
前記デリバリー注文割当システムに登録された１つ以上の登録販売業者のデリバリー注文の統計資料を収集するように構成される統計資料収集モジュール−前記デリバリー注文の統計資料は、前記１つ以上の登録販売業者の曜日または時間帯別のデリバリー注文個数に対する一定期間の間の統計を含む−；及び
前記デリバリー注文の統計資料に基づいて、前記複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶように構成される待機場所選定モジュールをさらに含み、
前記通信モジュールは、前記待機場所情報を前記完了配達員の端末に伝送するようにさらに構成される、デリバリー注文割当システム。
【請求項３２】
第３１項において、
前記待機場所選定モジュールは、
前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定し、前記それぞれの登録販売業者に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である完了注文数を取得し、
前記それぞれの登録販売業者に対して、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出し、
前記それぞれの登録販売業者に対して、算出された残余注文数に基づいて１つ以上の群集領域を判断し、
前記１つ以上の群集領域のそれぞれに対して前記それぞれの群集領域内に属する登録販売業者の残余注文数を合算して、群集領域別の残余注文数を算出し、
前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選定し、
前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定するようにさらに構成される、デリバリー注文割当システム。
【請求項３３】
第３１項において、
前記待機場所選定モジュールは、
前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定し、前記それぞれの登録販売業者に対する予測注文数に基づいて１つ以上の群集領域を判断し、前記１つ以上の群集領域のそれぞれに対して、前記それぞれの群集領域内に属する登録販売業者の予測注文数を合算して群集領域別の予測注文数を算出し、
前記それぞれの群集領域に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である群集領域別の完了注文数を取得し、
前記それぞれの群集領域に対応する前記群集領域別の予測注文数から前記それぞれの群集領域に対応する前記完了注文数を差し引いて群集領域別の残余注文数を算出し、
前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選定し、
前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する、デリバリー注文割当システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、配達員に注文を割り当てるためのデリバリー注文割当システム及び方法に関するものである。
【背景技術】
【０００２】
通常、デリバリーフードのようなデリバリー物品を注文するためには、当該業者で提供するチラシやホームページを通じて注文可能な商品のリストを確認した後にそれらの中で１つを選択し、当該業者に電話をして注文する過程を経るようになる。
【０００３】
ところが、数多くの販売業者に対して一々上記過程を経て所望の商品を選択することは多くの時間と労力を要するため、最近、多数の販売業者と加盟関係を結んでそれらが提供する多数のメニューを業者別に一目瞭然にまとめて提供するインターネットサービスが登場している。さらに、これらのインターネットサービスの中では、ユーザーにメニューを選択するようにして、選択したメニューに対する注文を要請できるようにするアプリケーション（例えば、「優雅な兄弟達」社の「配達の民族」アプリケーションなど）を提供し、それを通じて注文者がデリバリー注文を要請すると、要請されたデリバリー注文を販売業者に中継するデリバリー注文の中継サービスを提供する業者も登場している。
【０００４】
一方、最近は、直接配達員を雇用せずに、デリバリーサービスを提供する別途の業者に配達業務を委任する場合が多い。これらのデリバリーサービス提供業者は、多数の配達員を雇用して多数の販売業者から要請されるデリバリー注文を処理することになる。即ち、注文者が販売業者にデリバリー注文を要請すると、販売業者はデリバリー物品を用意（例えば、飲食の調理及び包装）し、別途のデリバリーサービス提供業者に雇用された配達員が用意されたデリバリー物品を販売業者からピックアップしてこれを注文者に配達する方式である。
【０００５】
一方、最近のデリバリー注文の中継サービスとデリバリーサービスを結合した形態のサービスを提供する業者も登場している。
【０００６】
一方、従来には多数のデリバリー注文を多数の配達員に割り当てる方法として、新規デリバリー注文が受け付けられると、別途の管制官が適切な配達員を選んで注文を割り当てたり、待機中の配達員が受け付けられた注文リストから自ら希望するデリバリー注文を選択すると、配達員が選択したデリバリー注文を当該配達員に割り当てる方式が用いられた。しかし、このような従来の方法の場合、割り当てなければならないデリバリー注文と配達員の数が多い場合、非効率的な業務の割り当てになる可能性が非常に大きい。デリバリーサービス提供業者の立場において、様々なデリバリー注文を効率よく配達員に割り当てる作業が費用の側面で非常に重要なイシューであり、配達員の立場において特定の配達員に過度に配達業務が割り当てられることは、疲労度の増加及び業務効率性の低下をもたらし得る。従って、多数の配達業務を行わなければならないデリバリーサービス分野で効率のよいデリバリー注文の割当方式が要求される。
【発明の概要】
【発明の詳細な説明】
【０００７】
本開示は、前述の従来の諸問題を解決するためのものであって、本開示が達成しようとする課題は複数のデリバリー注文を複数の配達員に効率よく割り当てるためのデリバリー注文割当システム及び方法を提供するものである。
【課題を解決するための手段】
【０００８】
本開示の一側面によると、デリバリー注文割当システムの情報取得モジュールが、１つ以上の顧客からの複数のデリバリー注文を取得する段階−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−；前記情報取得モジュールが、複数の配達員の端末から各配達員の位置を取得する段階；前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階−前記予想移動時間は、前記予想移動時間に相応するデリバリー注文に相応する販売業者の位置、前記デリバリー注文に相応するデリバリー到着地の位置、及び前記予想移動時間に相応する配達員の位置のうち１つ以上に基づいて決定される−；前記デリバリー注文割当システムの配達員選定モジュールが、前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定する段階−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対して、各デリバリー注文別の前記予想移動時間を合算した値に基づいて決定される−；前記配達員選定モジュールが、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階；及び前記デリバリー注文割当システムの通信モジュールが、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送する段階を含むデリバリー注文の割当方法が提供される。
【０００９】
一実施例において、前記複数のデリバリー注文は、一定個数の新規デリバリー注文、一定期間の間累積した新規デリバリー注文、または所定の基準により割当対象として選ばれたデリバリー注文を含むことができる。
【００１０】
一実施例において、前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含むことができる。
【００１１】
一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムの配達員分析モジュールが、前記配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他のデリバリー注文を処理中であるか判断する段階をさらに含み、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階は、前記配達員が割当待機状態であると判断した場合、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定する段階、及び前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の和を計算した値を、前記配達員の前記第２予想移動時間として決定する段階を含むことができる。
【００１２】
一実施例において、前記複数の配達員のうち、前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、
【００１３】
式１−１：
【００１４】
【数１−１】
2019530935.tif 000003
【００１５】
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含むことができる（前記式１−１において、Ｒは複数のデリバリー注文を含む集合、ｒはそれぞれのデリバリー注文、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す）。
【００１６】
一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−、前記予想所要時間の総和を決定する段階は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれの前記用意完了予想時間にさらに基づいて前記予想所要時間の総和を決定することができる。
【００１７】
一実施例において、前記用意完了予想時間は、前記用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて決定され得る。
【００１８】
一実施例において、前記デリバリー物品はデリバリーフードを含み、前記デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含むことができる。
【００１９】
一実施例において、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、
【００２０】
式２−１：
【００２１】
【数２−１】
2019530935.tif 000004
【００２２】
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含むことができる（前記式２−１において、Ｒは複数のデリバリー注文を含む集合、ｒはそれぞれのデリバリー注文、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す）。
【００２３】
一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムの配達員分析モジュールが、前記複数の配達員のうち１人以上の配達員の疲労度を決定する段階をさらに含み、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記疲労度にさらに基づいて前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階を含むことができる。
【００２４】
一実施例において、前記疲労度は、前記疲労度に相応する配達員の総移動時間、前記配達員の総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定され得る。
【００２５】
一実施例において、前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、
【００２６】
式１−２：
【００２７】
【数１−２】
2019530935.tif 000005
【００２８】
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を行う１人以上の配達員として選ぶ段階を含むことができる（前記式１−２において、Ｒは前記複数のデリバリー注文を含む集合、ｒはそれぞれのデリバリー注文、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す）。
【００２９】
一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点からそのデリバリー注文が要請するデリバリー物品を用意完了するまでにかかる予想時間を含む−、
【００３０】
前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
【００３１】
式２−２：
【００３２】
【数２−２】
2019530935.tif 000006
【００３３】
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含むことができる（前記式２−２において、Ｒは複数のデリバリー注文を含む集合、ｒはそれぞれのデリバリー注文、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す）。
【００３４】
一実施例において、前記デリバリー注文の割当方法は、前記デリバリー注文割当システムの統計資料収集モジュールが、前記デリバリー注文割当システムに登録された１つ以上の登録販売業者のデリバリー注文の統計資料を収集する段階−前記デリバリー注文の統計資料は、前記１つ以上の登録販売業者の曜日または時間帯別のデリバリー注文個数に対する一定期間の間の統計を含む−、前記デリバリー注文割当システムの待機場所選定モジュールが、前記デリバリー注文の統計資料に基づいて、前記複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶ段階、及び前記デリバリー注文割当システムの前記通信モジュールが、選ばれた前記待機場所情報を前記完了配達員の端末に伝送する段階をさらに含むことができる。
【００３５】
一実施例において、前記完了配達員の待機場所を選ぶ段階は、前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階、前記それぞれの登録販売業者に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である完了注文数を取得する段階。前記それぞれの登録販売業者に対して、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出する段階、前記それぞれの登録販売業者に対して、算出された残余注文数に基づいて１つ以上の群集領域を判断する段階、前記１つ以上の群集領域のそれぞれに対して前記それぞれの群集領域内に属する登録販売業者の残余注文数を合算して、群集領域別の残余注文数を算出する段階、前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階、及び前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含むことができる。
【００３６】
一実施例において、前記完了配達員の待機場所を選ぶ段階は、前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階、前記それぞれの登録販売業者に対する予測注文数に基づいて１つ以上の群集領域を判断する段階、前記１つ以上の群集領域のそれぞれに対して、前記それぞれの群集領域内に属する登録販売業者の予測注文数を合算して群集領域別の予測注文数を算出する段階、前記それぞれの群集領域に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である群集領域別の完了注文数を取得する段階、前記それぞれの群集領域に対応する前記群集領域別の予測注文数から前記それぞれの群集領域に対応する前記完了注文数を差し引いて群集領域別の残余注文数を算出する段階、前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階、及び前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含むことができる。
【００３７】
本開示の他の一側面によると、コンピュータにより実行される際に、前記コンピュータに前述の方法を行わせる、コンピュータ読み取り可能な記録媒体に格納されたコンピュータプログラムが提供される。
【００３８】
本開示の他の一側面によると、前述の方法及び特徴を具現するように構成された情報取得モジュール、デリバリー注文分析モジュール、配達員分析モジュール、配達員選定モジュール、通信モジュール、統計資料収集モジュール及び待機場所選定モジュールのうち１つ以上を含むデリバリー注文割当システムが提供される。
【発明の効果】
【００３９】
本開示の一実施例によると、多数のデリバリー注文を多数の配達員に効率よく割り当てることができる効果がある。
【図面の簡単な説明】
【００４０】
本開示の詳細な説明で引用される図面をさらに十分に理解するために、各図面の簡単な説明が提供される。
【００４１】
【図１】図１は、本開示の一実施例によるデリバリー注文割当システムの構成環境を概略的に説明するための図である。
【００４２】
【図２】図２ａ〜２ｄは、本開示の一実施例によるデリバリー注文割当システムの概略的な構成を示すブロック図である。
【００４３】
【図３】図３は、本開示の一実施例によるデリバリー注文割当システムがデリバリー注文を割り当てる方法を概略的に示す流れ図である。
【００４４】
【図４】図４は、本開示の一実施例において、特定の一人の配達員の予想移動時間を決定する方法を示す流れ図である。
【００４５】
【図５】図５は、予想移動時間を説明するための図である。
【００４６】
【図６】図６は、本開示の一実施例によるデリバリー注文割当システムが予想所要時間の総和を決定する方法を示す流れ図である。
【００４７】
【図７−１０】図７〜図１０はそれぞれ、本開示の互いに異なる一実施例において配達員を選ぶ方法を示す流れ図である。
【００４８】
【図１１】図１１は、本開示の一実施例によるデリバリー注文割当システムが配達を完了した配達員に待機場所を知らせる方法を概略的に示す流れ図である。
【００４９】
【図１２−１３】図１２及び図１３はそれぞれ、本開示の一実施例によるデリバリー注文割当システムが待機場所を選ぶ具体的な方法を示す流れ図である。
【００５０】
【図１４】図１４は、本開示の一実施例によるデリバリー注文割当システムが特定の販売業者の予測注文数を算出する方法の一例を示す流れ図である。
【００５１】
【図１５】図１５は、本開示の一実施例によるデリバリー注文割当システムが注文数を群集分析アルゴリズムにより分析する方法の一例を示す流れ図である。
【００５２】
【図１６】図１６は、本開示の一実施例によるデリバリー注文割当システムが具現され得るコンピューティング装置の概略的な構成を示すブロック図である。
【発明の実施のための形態】
【００５３】
本開示は、多様な変換を加えることができ、様々な実施例を有することができるところ、特定の実施例を図面に例示し、詳細な説明に詳細に説明する。しかし、これは本開示を特定の実施形態に対して限定しようとするものではなく、本開示の思想及び技術範囲に含まれる全ての変換、均等物ないし代替物を含むものと理解されるべきである。本開示を説明する際に、関連する公知技術に関する具体的な説明が本開示の要旨を曇らせ得ると判断される場合、その詳細な説明を省略する。
【００５４】
第１、第２などの用語は、多様な構成要素を説明するのに用いられ得るものの、前記構成要素は前記用語により限定されてはならない。前記用語は、１つの構成要素を他の構成要素から区別する目的でのみ用いられる。
【００５５】
本出願で用いた用語は、単に特定の実施例を説明するために用いられたものであって、本開示を限定しようとする意図ではない。単数の表現は、文脈上明らかに異なって意味しない限り、複数の表現を含む。
【００５６】
本明細書において、「含む」または「有する」等の用語は、明細書上に記載された特徴、数字、段階、動作、構成要素、部品またはこれらを組み合わせたものが存在することを指定しようとするものであり、１つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらを組み合わせたものの存在または付加の可能性を予め排除しないものと理解されなければならない。
【００５７】
また、本明細書においては、ある１つの構成要素が他の構成要素にデータを「伝送」する場合には、前記構成要素は前記他の構成要素に直接前記データを伝送することもでき、少なくとも１つのさらに他の構成要素を介して前記データを前記他の構成要素に伝送することもできることを意味する。逆に、ある１つの構成要素が他の構成要素にデータを「直接伝送」する場合には、前記構成要素から他の構成要素を介さずに前記他の構成要素に前記データが伝送されることを意味する。
【００５８】
以下、添付の図面を参照して本開示の実施例を中心に本開示を詳細に説明する。各図面に提示された同一の参照符号は、同一の部材を示す。
【００５９】
図１は、本開示の一実施例によるデリバリー注文割当システムの構成環境を概略的に説明するための図である。
【００６０】
図１に示すように、デリバリー注文割当システム１００は、デリバリー注文中継システム２００と連動され得る。
【００６１】
デリバリー注文中継システム２００は、注文者が要請したデリバリー注文を中継することができる。デリバリー注文は、デリバリーの対象となる物品を注文者が指定した場所に配達してほしいという要請であり得る。
【００６２】
図１に示すように、デリバリー注文中継システム２００は、注文者端末４００〜４００−Ｎ及び加盟業者（即ち、販売業者）端末５００〜５００−Ｍと通信可能なように連結され得、本開示の技術的思想を具現するのに必要な各種データ及び／または情報を送受信することができる。デリバリー注文中継システム２００と注文者端末４００〜４００−Ｎ及びデリバリー注文中継システム２００と販売業者端末５００〜５００−Ｍ間の連結及び／または通信は、近距離通信網（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ；ＬＡＮ）、広域通信網（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ；ＷＡＮ）または付加価値通信網（Ｖａｌｕｅ  Ａｄｄｅｄ  Ｎｅｔｗｏｒｋ；ＶＡＮ）等のような有線ネットワークや、移動通信網（ｍｏｂｉｌｅ  ｒａｄｉｏ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｎｅｔｗｏｒｋ）、衛星通信網、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）（登録商標）、Ｗｉｂｒｏ（Ｗｉｒｅｌｅｓｓ  Ｂｒｏａｄｂａｎｄ  Ｉｎｔｅｒｎｅｔ）、ＨＳＤＰＡ（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ）等のような全ての種類の無線ネットワークを介して実行され得る。デリバリー注文中継システム２００には、多数の注文者端末４００−１〜４００−Ｎが接続することができ、デリバリー注文中継システム２００は、それぞれの注文者端末４００−１〜４００−Ｎからデリバリー注文の要請を受けることができる。
【００６３】
デリバリー注文中継システム２００は、デリバリー注文中継システム２００に加入した多数の販売業者（加盟業者）に関する情報及びそれぞれの販売業者が提供するデリバリー物品に関する情報を所定のＤＢ（図示せず）に格納／管理することができる。デリバリー注文中継システム２００は、デリバリー注文中継システム２００に接続した注文者端末（例えば、４００−１）の要請によりデリバリー注文中継システム２００に予め登録された複数の加盟業者に関する情報及びそれぞれの販売業者が提供する複数のデリバリー物品に関する情報を提供することにより、注文者端末（例えば、４００−１）に相応する注文者がこの中でいずれか１つを選択してデリバリー物品に対するデリバリー注文を要請するようにすることができる。
【００６４】
デリバリー注文中継システム２００は、注文者端末（例えば、４００−１）からデリバリー注文を受信することができる。デリバリー注文は、特定の販売業者が提供する特定のデリバリー商品に対するデリバリー要請であり得る。従って、デリバリー注文は、販売業者に関する情報及びデリバリー物品に関する情報を含むことができる。また、デリバリー注文は、デリバリーに必要な各種情報（例えば、注文者の住所など）をさらに含むこともできる。
【００６５】
一方、デリバリー注文中継システム２００は、注文者端末４００−１からデリバリー注文を受信する前に、注文者端末４００−１で販売業者が提供するデリバリー物品に対するデリバリー注文を要請することができるように注文者端末４００−１に販売業者で提供するデリバリー物品に関する情報を提供することができる。
【００６６】
デリバリー注文中継システム２００は、注文者端末（例えば、４００−１）により新規デリバリー注文が要請された場合、新規デリバリー注文に相応する販売業者端末（例えば、５００−１）に新規デリバリー注文に関する情報を伝送することができる。デリバリー注文情報には、注文者が指定したデリバリー物品に関する情報及び注文者に関する情報が含まれ得る。例えば、デリバリー物品に関する情報は、品目、数量などを含むことができ、注文者に関する情報は、注文者の顧客番号、電話番号、住所（配達住所）等を含むことができる。
【００６７】
一方、デリバリー注文中継システム２００は、デリバリー注文を受信した販売業者端末５００−１から販売業者端末５００−１に相応する販売業者で当該デリバリー注文を承認したかに関する承認結果を受信することができる。デリバリー注文に対する承認如何は、販売業者端末５００−１に相応する業者で当該デリバリー注文を承認したか拒否したかに関する情報であり得る。販売業者端末５００−１は、受信したデリバリー注文の内容を出力し、デリバリー注文に対する承認あるいは拒否の選択を販売業者端末５００−１の所有者または管理者から入力してもらうことができる。販売業者端末５００−１は、デリバリー注文の内容を出力するためのディスプレイ装置あるいはプリンティング装置を備えることができ、デリバリー注文に対する承認あるいは拒否の選択を入力するための入力ボタンをさらに備えることもできる。承認あるいは拒否が選択された場合、販売業者端末５００−１は、デリバリー注文への応答をデリバリー注文中継システム２００に伝送することができる。そうすると、デリバリー注文中継システム２００は、販売業者端末５００−１が前記デリバリー注文に対する応答を伝送した場合、前記応答に相応する注文確認情報を注文者端末４００−１に伝送することができる。即ち、前記デリバリー注文に対する応答がデリバリー注文の承認である場合、デリバリー注文中継システム２００は、注文が成功裏に受け付けられたという案内情報を伝送することができ、前記デリバリー注文に対する応答がデリバリー注文の拒否である場合、デリバリー注文中継システム２００は、注文が受け付けられなかったという内容の案内情報を伝送することができる。
【００６８】
一実施例において、デリバリー注文割当システム１００は、デリバリー注文中継システム２００と有無線ネットワーク等を介して互いに連結され得、各種データ及び／または情報を送受信することができる。例えば、デリバリー注文中継システム２００は、成功裏に受け付けられた新規デリバリー注文の情報をデリバリー注文割当システム１００に伝送することができる。具現例により、デリバリー注文中継システム２００は、新規デリバリー注文が受け付けられるたびに、受け付けられた新規デリバリー注文の情報をデリバリー注文割当システム１００に伝送したり、デリバリー注文割当システム１００が要請するたびにそれまで成功裏に受け付けられた１つ以上の新規デリバリー注文の情報を一括して伝送することもできる。
【００６９】
デリバリー注文割当システム１００には、多数の配達員が登録されていることができ、それぞれの配達員の端末６００−１〜６００−Ｋと有無線ネットワーク等を介して互いに連結され得、本開示の技術的思想を具現するのに必要な各種データ及び／または情報を送受信することができる。また、デリバリー注文割当システム１００は、管理者端末３００と有無線ネットワーク等を介して互いに連結され得、本開示の技術的思想を具現するのに必要な各種データ及び／または情報を送受信することができる。
【００７０】
配達員の端末６００−１〜６００−Ｋは、デリバリー注文割当システム１００に登録された各配達員が所持している端末であってもよい。配達員の端末６００〜６００−Ｋは、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。また、前記配達員の端末６００〜６００−Ｋは、自らの現在位置に関する情報を取得できる手段（例えば、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）装置、ＩＰＳ（Ｉｎｄｏｏｒ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）装置）を備えることができる。前記配達員の端末６００−１〜６００−Ｋは、前記デリバリー注文割当システム１００が提供する情報を受信してこれをディスプレイすることができ、前記デリバリー注文割当システム１００が駆動するのに必要な各種情報を収集してこれを前記デリバリー注文割当システム１００に伝送することができる。
【００７１】
管理者端末３００は、デリバリー注文割当システム１００が保有している各種情報にアクセスしたり、デリバリー注文割当システム１００を制御するための端末であってもよい。管理者端末３００は、デスクトップ、ラップトップ、ダミーターミナルであってもよく、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡを含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。
【００７２】
一方、販売業者端末５００〜５００−Ｍは、デスクトップ、ラップトップであってもよく、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。
【００７３】
実施例によっては、販売業者端末５００〜５００−Ｍは、ＰＯＳ（Ｐｏｉｎｔ  ｏｆ  Ｓａｌｅ）端末に含まれる形態またはＰＯＳ端末と所定のインタフェースを介して連結された形態であってもよく、この場合、前記販売業者端末５００〜５００−Ｍは、本開示の技術的思想を具現するのに必要な各種機能及びクレジットカード照会／決済機能を共に行うこともできる。
【００７４】
注文者端末４００−１〜４００−Ｎも、デスクトップ、ラップトップであってもよく、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。また、注文者端末４００−１〜４００−Ｎには、デリバリー注文中継システム２００に予め登録された販売業者及び各販売業者が提供するデリバリー物品の情報をディスプレイして、ユーザーからデリバリー注文の入力を受けてこれを前記デリバリー注文中継システム２００に伝送する機能を行うデリバリーアプリケーション（例えば、「配達の民族」アプリケーションなど）が予め設置されていてもよい。
【００７５】
一方、図１では、デリバリー注文割当システム１００がデリバリー注文中継システム２００と独立したシステムとして具現される例について示しているが、実施例によっては、デリバリー注文割当システム１００は、デリバリー注文中継システム２００内に含まれた一部の構成要素として具現されることもできる。
【００７６】
図２ａは、本開示の一実施例によるデリバリー注文割当システム１００の概略的な構成を示すブロック図である。
【００７７】
図２ａを参照すると、デリバリー注文割当システム１００は、ＤＢ１１０、通信モジュール１２０、ＤＢ管理モジュール１３０、情報取得モジュール１４０、デリバリー注文選定モジュール１５０、デリバリー注文分析モジュール１５５、配達員分析モジュール１６０、配達員選定モジュール１７０、統計資料収集モジュール１８０、待機場所選定モジュール１９０を含むことができる。本開示の実施例によっては、図２の構成要素のうち一部の構成要素は、必ずしも本開示の実現に必須的に必要な構成要素に当該しないこともあり、また、実施例によっては前記デリバリー注文割当システム１００は、これよりさらに多い構成要素を含むこともできるということは言うまでもない。例えば、デリバリー注文割当システム１００は、デリバリー注文割当システム１００に含まれた他の構成（例えば、ＤＢ１１０、通信モジュール１２０、ＤＢ管理モジュール１３０、情報取得モジュール１４０、デリバリー注文選定モジュール１５０、デリバリー注文分析モジュール１５５、配達員分析モジュール１６０、配達員選定モジュール１７０、統計資料収集モジュール１８０及び／または待機場所選定モジュール１９０等）の機能及び／またはリソースを制御することができる制御モジュール（図示せず）をさらに含むことができる。
【００７８】
前記デリバリー注文割当システム１００は、本開示の技術的思想を具現するために必要なハードウェアリソース（ｒｅｓｏｕｒｃｅ）及び／またはソフトウェアを備えることができるが、必ずしも１つの物理的な構成要素を意味したり１つの装置を意味するものではない。即ち、前記デリバリー注文割当システム１００は、本開示の技術的思想を具現するために備えられるハードウェア及び／またはソフトウェアの論理的な結合を意味することができ、必要な場合には互いに離隔した装置に設置されてそれぞれの機能を行うことにより、本開示の技術的思想を具現するための論理的な構成の集合で具現されることもできる。また、前記デリバリー注文割当システム１００は、本開示の技術的思想を具現するためのそれぞれの機能または役割別に別途に具現される構成の集合を意味することもできる。例えば、前記ＤＢ１１０、通信モジュール１２０、ＤＢ管理モジュール１３０、情報取得モジュール１４０、デリバリー注文選定モジュール１５０、デリバリー注文分析モジュール１５５、配達員分析モジュール１６０、配達員選定モジュール１７０、統計資料収集モジュール１８０及び／または待機場所選定モジュール１９０は、互いに異なる物理的装置に位置することもでき、同一の物理的装置に位置することもできる。また、具現例によっては、通信モジュール１２０、ＤＢ管理モジュール１３０、情報取得モジュール１４０、デリバリー注文選定モジュール１５０、デリバリー注文分析モジュール１５５、配達員分析モジュール１６０、配達員選定モジュール１７０、統計資料収集モジュール１８０及び／または待機場所選定モジュール１９０等のそれぞれのモジュールを構成する細部構成も互いに異なる物理的装置に位置し、互いに異なる物理的装置に位置した細部構成が互いに有機的に結合されてそれぞれのモジュールが行う機能を実現することもできる。
【００７９】
また、本明細書でモジュールというものは、本開示の技術的思想を行うためのハードウェア及び前記ハードウェアを駆動するためのソフトウェアの機能的、構造的結合を意味することができる。例えば、前記モジュールは、所定のコードと前記所定のコードが行われるためのハードウェアリソースの論理的な単位を意味することができるが、必ずしも物理的に連結されたコードを意味したり、一種類のハードウェアを意味するものではないということは、通常の技術者には容易に推論され得る。
【００８０】
図２ａを参照すると、通信モジュール１２０は、配達員端末６００−１〜６００−Ｋ及び／またはデリバリー注文中継システム２００と通信を行うことができ、各種データ、信号及び／または情報を送受信することができる。
【００８１】
ＤＢ１１０は、注文者端末４００−１〜４００−Ｎにより要請されたデリバリー注文に関する各種情報及び／またはデリバリー注文割当システム１００に予め登録された登録配達員に関する各種情報を格納することができる。
【００８２】
ＤＢ管理モジュール１３０は、前記ＤＢ１１０上に各種情報を生成したり削除したりすることができ、必要に応じてＤＢ１１０上の各種情報をアップデートすることができる。
【００８３】
ＤＢ管理モジュール１３０は、前記デリバリー注文中継システム２００から新規デリバリー注文の情報が伝送されると、新規デリバリー注文の情報を格納するためのレコードをＤＢ１１０上に生成することができる。
【００８４】
ＤＢ１１０上に格納されるデリバリー注文に関する情報は、注文ＩＤ（識別情報）、注文要請時刻、販売業者情報（販売業者ＩＤ、販売業者の位置情報（例えば、販売業者の位置座標））、注文物品に関する情報（品目、数量など）、デリバリー状態情報、割当時刻、ピックアップ時刻、配達完了時刻、ピックアップ予定時刻、配達完了予定時刻、割り当てられた配達員のＩＤなどを含むことができる。
【００８５】
ＤＢ管理モジュール１３０またはデリバリー注文中継システム２００は、ＤＢ１１０上に生成されたデリバリー注文に関する情報のうち一部をアップデートすることができる。例えば、ＤＢ管理モジュール１３０は、配達員端末（例えば、６００−１）から受信する配達員状態情報によりデリバリー注文の状態情報をアップデートすることができ、割当時刻、ピックアップ時刻、配達完了時刻、ピックアップ予定時刻、配達完了予定時刻、割り当てられた配達員のＩＤをアップデートすることもできる。
【００８６】
一方、ＤＢ１１０には、デリバリー注文割当システム１００に予め登録された複数の配達員（以下、「登録配達員」という）に関する情報が生成され得る。登録配達員に関する情報は、配達員ＩＤ、配達員の位置情報（例えば、配達員の現在の位置座標）、配達員の一日総移動距離、配達員の一日総移動時間、割り当てられたデリバリー注文に関する情報、配達員の状態情報などを含むことができる。
【００８７】
配達員の状態は、当該配達員がデリバリー注文の割り当てを待機中の状態である割当待機状態、当該配達員にデリバリー注文の割り当てが完了した状態である割当完了状態、当該配達員が販売業者へ移動している状態であるピックアップ中状態、当該配達員が販売業者を訪問してデリバリー物品をピックアップした状態であるピックアップ完了状態、当該配達員がピックアップを完了した後に配達地へ移動中の状態である配達中状態、当該配達員が配達地に到着して配達を完了した状態である配達完了状態などであり得る。
【００８８】
登録配達員に関する情報は、ＤＢ管理モジュール１３０によりアップデートされ得る。例えば、ＤＢ管理モジュール１３０は、配達員端末（例えば、６００−１）から受信する情報により配達員の状態情報、配達員の位置情報をアップデートすることができ、配達員の一日総移動距離、配達員の一日総移動時間、割り当てられたデリバリー注文に関する情報をアップデートすることもできる。
【００８９】
一方、図２ａは、ＤＢ１１０がデリバリー注文割当システム１００側で具現される例を示しているが、具現例によってはこれとは異なり、デリバリー注文中継システム２００に前記ＤＢ１００が含まれていてもよく、別途の独立したシステムとして具現されてもよい。
【００９０】
一方、通信モジュール１２０は、登録配達員の端末６００−１〜６００−Ｋから各登録配達員の位置情報及び／または状態情報を受信することができる。例えば、各登録配達員の端末６００−１〜６００−Ｋは、周期的にまたはデリバリー注文割当システム１００が要請するたびに自らの位置情報を伝送することができる。
【００９１】
また、各配達員は、自らの状態が変更されるたびに、変更された状態を自らが保有している端末に入力することができ、配達員の端末６００−１〜６００−Ｋは、各配達員の状態が変更される場合、またはデリバリー注文割当システム１００が要請するたびに配達員の状態情報を伝送することができる。
【００９２】
一方、情報取得モジュール１４０は、１つ以上の顧客からの複数のデリバリー注文を取得することができる。一実施例において、情報取得モジュール１４０は、ＤＢ１１０に格納されたデリバリー注文の情報を取得することができる。それぞれの注文情報は、当該注文情報に相応する販売業者の位置情報及びデリバリー到着地の位置情報を含むことができる。また、本明細書において「デリバリー注文」という用語自体が本明細書で詳述する「デリバリー注文に関する注文情報」を含んで指すものとして解釈され得る。
【００９３】
情報取得モジュール１４０は、配達員の情報を取得することもできる。また、情報取得モジュール１４０は、複数の配達員に関する配達員情報を取得することができる。それぞれの配達員情報は、当該配達員情報に相応する配達員の位置情報を含むことができる。情報取得モジュール１４０は、ＤＢ１１０から情報を取得することもでき、場合によっては、配達員の端末６００−１〜６００−Ｋから情報を取得することもできる。
【００９４】
一方、デリバリー注文選定モジュール１５０は、ＤＢ１１０に追加された新規デリバリー注文のうち、少なくとも一部を割当対象デリバリー注文として選ぶことができる。新規デリバリー注文は、まだ配達員に割り当てられていないデリバリー注文を意味することもできる。また、新規デリバリー注文は、例えば、配達員に割り当てられたことがあるものの割り当てが取り消されたり、任意の事情によりデリバリーが完了できず、再度割り当てが必要なデリバリー注文などを含み、現在、割り当てが要求される全てのデリバリー注文を意味することもできる。
【００９５】
一実施例においてデリバリー注文選定モジュール１５０は、ＤＢ１１０に一定個数の新規デリバリー注文が溜まった場合、前記一定個数の新規デリバリー注文を割当対象デリバリー注文として選ぶことができる。他の一実施例において、前記デリバリー注文割当システム１００は、一定期間の間溜まった新規デリバリー注文を割当対象デリバリー注文として選ぶことができる。他の一実施例において、デリバリー注文選定モジュール１５０は、管理者端末３００により指定された新規デリバリー注文を割当対象デリバリー注文として選ぶことができる。他の一実施例において、デリバリー注文選定モジュール１５０は、さらに他の任意の基準により割当対象デリバリー注文を選ぶことができる。
【００９６】
図２ｂは、図２ａのデリバリー注文分析モジュールの概略的な構成を示すブロック図である。図２ｂに示すように、デリバリー注文分析モジュール１５５は、予想移動時間分析モジュール１５６及び／または用意予想時間分析モジュール１５７を含むことができる。
【００９７】
予想移動時間分析モジュール１５６は、情報取得モジュール１４０から受信したデリバリー注文の注文情報に含まれた販売業者の位置情報及びデリバリー到着地の位置情報と情報取得モジュール１４０から受信した配達員情報に含まれた配達員の位置情報のうち１つ以上に基づいて、配達員の予想移動時間を決定することができる。一実施例において、配達員の予想移動時間は、配達員の現在位置からデリバリー注文に相応する販売業者まで移動するのにかかる予想時間を含むことができる。一実施例において、配達員の予想移動時間は、配達員が配達員の現在位置から販売業者の位置まで移動するのにかかる第１予想移動時間及び配達員が販売業者の位置からデリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含むことができる。
【００９８】
また、用意予想時間分析モジュール１５７は、デリバリー業者でデリバリー注文を受けた後にデリバリー物品の用意が完了するまでにかかる用意完了予想時間を決定することができる。一実施例において、デリバリー物品の用意完了予想時間は、販売業者がデリバリー注文を受信した時点からそのデリバリー注文が要請するデリバリー物品を用意完了するまでにかかる予想時間を含むことができる。一実施例において、用意完了予想時間は、デリバリー注文の注文時間、デリバリー物品の注文数量、デリバリー物品の品目、またはデリバリー物品の特性のうち１つ以上に基づいて決定され得る。
【００９９】
一方、図２ｃは、図２ａの配達員分析モジュール１６０の概略的な構成を示すブロック図である。図２ｃに示すように、配達員分析モジュール１６０は、状態分析モジュール１６１及び／または疲労度分析モジュール１６２を含むことができる。
【０１００】
状態分析モジュール１６１は、配達員の状態を判断することができる。配達員の状態は、当該配達員がデリバリー注文の割り当てを待機中の状態である割当待機状態、当該配達員にデリバリー注文の割り当てが完了した状態である割当完了、当該配達員が販売業者へ移動している状態であるピックアップ中、当該配達員が販売業者を訪問してデリバリー物品をピックアップした状態であるピックアップ完了、当該配達員がピックアップを完了した後に配達地へ移動中の状態である配達中、当該配達員が配達地に到着して配達を完了した状態である配達完了などであり得る。
【０１０１】
疲労度分析モジュール１６２は、配達員の疲労度を決定することができる。疲労度は、例えば、当該配達員の総移動距離、当該配達員の総移動時間、当該配達員が休憩なしで現在まで連続して移動した距離または当該配達員が休憩なしで現在まで連続して移動した時間により決定される数値であり得る。
【０１０２】
配達員選定モジュール１７０は、情報取得モジュール１４０から受信したデリバリー注文の注文情報及び配達員情報に基づいて、複数の割当対象デリバリー注文を複数の配達員に割り当てることができる（即ち、それぞれのデリバリー注文を処理する配達員を選ぶことができる）。一実施例において、配達員選定モジュール１７０は、複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、複数のデリバリー注文のうち１つ以上のデリバリー注文に対する予想所要時間の総和を決定することができる。一実施例において、予想所要時間の総和は、複数のデリバリー注文のうち１つ以上のデリバリー注文に対して、各デリバリー注文別の前記予想移動時間を合算した値に基づいて決定され得る。
【０１０３】
また、配達員選定モジュール１７０は、予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、複数の配達員のうち複数のデリバリー注文を処理する１人以上の配達員を選ぶように構成され得る。
【０１０４】
配達員選定モジュール１７０が複数のデリバリー注文を処理する１人以上の配達員を選ぶ方法に関する追加の特徴については後述することにする。
【０１０５】
一方、図２ｄは、図２ａの配達員選定モジュール１７０の概略的な構成を示すブロック図である。図２ｄを参照すると、配達員選定モジュール１７０は、配達員の選定に必要な各種式及び値を演算する演算モジュール１７１、１つ以上のデリバリー注文に対する予想所要時間またはこれらの総和を決定する予想所要時間分析モジュール１７２、及び前記演算モジュール１７１の演算値及び／または予想所要時間分析モジュール１７２の結果値に基づいて配達員を選ぶ配達員判断モジュール１７３を含むことができる。
【０１０６】
一方、通信モジュール１２０は、複数の配達員のそれぞれに対して、前記配達員の端末に前記配達員に割り当てられたデリバリー注文の注文情報を伝送することができる。
【０１０７】
統計資料収集モジュール１８０は、デリバリー注文割当システム１００に登録されたそれぞれの登録販売業者の曜日及び時間帯別のデリバリー注文個数に対する所定期間（例えば、過去一定期間）の間の統計資料を収集することができる。
【０１０８】
待機場所選定モジュール１９０は、収集した統計資料に基づいて、複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶことができる。待機場所選定モジュール１９０は、登録販売業者のそれぞれに対して算出した残余注文数に基づいて複数の群集領域を判断した後、そのうち１つの群集領域を選んで選ばれた群集領域に属する任意の場所を完了配達員の待機場所と決定することができる。
【０１０９】
一方、通信モジュール１２０は、選ばれた待機場所情報を完了配達員の端末に伝送することができる。
【０１１０】
図３は、本開示の一実施例によるデリバリー注文割当システム１００が行うデリバリー注文の割当方法を概略的に示す流れ図である。
【０１１１】
図３を参照すると、デリバリー注文割当システム１００の情報取得モジュール１４０は、１つ以上の顧客からの複数のデリバリー注文を取得することができる（Ｓ１００）。このとき、複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含むことができる。
【０１１２】
例えば、顧客が顧客の端末（例えば、４００−１）を介してデリバリー注文中継システム２００にデリバリー注文を要請すると、要請された新規デリバリー注文がＤＢ１１０に登録され得、前記情報取得モジュール１４０は、ＤＢ１１０に登録されたデリバリー注文を取得することができる。販売業者の位置は、前記販売業者の位置を示す座標の形で表現され得、デリバリー到着地の位置は、デリバリー注文に相応する物品が到着する位置の座標の形で表現され得る。
【０１１３】
前記情報取得モジュール１４０が取得するデリバリー注文は、まだ配達員に割り当てられていない新規デリバリー注文を含んだり、現在、割り当てが要求される全てのデリバリー注文を含むことができる。
【０１１４】
前記複数のデリバリー注文は、一定個数の新規デリバリー注文であり得る。この場合、前記情報取得モジュール１４０は、前記ＤＢ１１０に累積している新規デリバリー注文の個数を継続して確認し、一定個数の新規デリバリー注文が累積した場合、前記ＤＢ１１０に累積した一定個数のデリバリー注文を取得することができる。
【０１１５】
または、複数のデリバリー注文は、一定期間の間累積した新規デリバリー注文であり得る。この場合、前記情報取得モジュール１４０は、一定期間を周期に前記ＤＢ１１０に登録された新規デリバリー注文を一括して取得することができる。
【０１１６】
または、複数のデリバリー注文は、所定の基準により割当対象として選ばれたデリバリー注文を含むことができる。選ぶ基準は、例えば、デリバリー注文が登録された時間、配達地の位置、デリバリー注文に相応するデリバリー物品の数量や種類などであり得るが、本開示の技術的思想がこれに限定されるものではなく、その他多様な基準があり得る。
【０１１７】
また、デリバリー注文割当システム１００の情報取得モジュール１４０は、複数の配達員にそれぞれ相応する複数の配達員の位置情報（例えば、配達員の現在位置を示す座標）を取得することができる（Ｓｌ１０）。前記情報取得モジュール１４０は、それぞれの配達員の端末から当該配達員の位置を取得することができる。
【０１１８】
一実施例において、複数の配達員のそれぞれの位置情報は、前記配達員の端末の位置決定装置（例えば、ＧＰＳ）により測定され、デリバリー注文割当システムの通信モジュール１２０を通じて受信された、配達員の位置座標であり得る。
【０１１９】
デリバリー注文割当システム１００のデリバリー注文分析モジュール１５５は、複数のデリバリー注文のそれぞれに対して複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定することができる（Ｓ１２０）。一実施例において、当該デリバリー注文に相応する販売業者の位置、当該デリバリー注文に相応するデリバリー到着地の位置、及び当該配達員の位置のうち１つ以上に基づいて、当該配達員の予想移動時間を決定することができる。一実施例において、配達員の予想移動時間は、配達員が配達員の現在位置から販売業者の位置まで移動するのにかかる第１予想移動時間及び配達員が販売業者の位置からデリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含むことができる。
【０１２０】
一実施例によると、それぞれの配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他の配達を進行中であるか判断して、判断した配達員の状態により異なる方式で予想移動時間を決定することもできる。
【０１２１】
図４は、本開示の一実施例において、特定の一人の配達員の予想移動時間を決定する方法を示す流れ図である。
【０１２２】
図４を参照すると、前記デリバリー注文分析モジュール１５５は、配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または前記配達員が他のデリバリー注文を処理中の状態であるかを判断することができる（Ｓ１２１）。一実施例において、前記デリバリー注文分析モジュール１５５は、ＤＢ１１０に格納されている前記配達員の状態情報を確認することにより、配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または前記配達員が他のデリバリー注文を処理中の状態であるかを判断することができる。
【０１２３】
もし前記配達員が割当待機状態であると判断した場合、デリバリー注文分析モジュール１５５は、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定することができる（Ｓ１２３）。前記配達員が割当待機状態である場合、配達員が配達員の現在位置から販売業者まですぐに移動できるためである。これについて図５ａを参照して説明すると、次の通りである。配達員Ａが割当待機状態である場合、図５ａに示すように、現在配達中の注文がなく直ちに割当対象デリバリー注文の販売業者（ピックアップ地）Ｂへ移動できるため、前記配達員Ａの位置からピックアップ地Ｂへ移動するのに要する時間（移動時間ｔｌ）が第１予想移動時間となる。
【０１２４】
一方、前記配達員が現在他のデリバリー注文を処理中の場合、前記配達員は、現在処理中のデリバリー注文の配達を完了した後に前記デリバリー注文の販売業者へ移動しなければならないため、デリバリー注文分析モジュール１５５は、前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の和を計算した値を、前記配達員の前記第１予想移動時間として決定することができる（Ｓ１２４）。これについて図５ｂを参照して説明すると、次の通りである。配達員Ａが割当待機状態ではない場合（即ち、現在他のデリバリー物品を配達中の場合）、図５ｂに示すように、現在配達中のデリバリー物品を到着地Ｃまで配達した後に前記割当対象デリバリー注文の販売業者Ｂへ移動しなければならないため、前記候補配達員Ａの位置から既存のデリバリーの到着地Ｃへ移動するのに要する時間（移動時間ｔ２）及び到着地Ｃから割当対象デリバリー注文のピックアップ地Ｂへ移動するのに要する時間（移動時間ｔ３）の和が第１予想移動時間となる。
【０１２５】
Ｓ１２３段階またはＳ１２４段階により前記配達員の第１予想移動時間が決定された後、前記デリバリー注文分析モジュール１５５は、前記配達員の第１予想移動時間及び配達員が販売業者の位置からデリバリー到着地の位置まで移動するのにかかる時間（即ち、第２予想移動時間）を合算して前記配達員の予想移動時間を決定することができる（Ｓ１２５）。
【０１２６】
以下では、再度図３に戻ってデリバリー注文割当システム１００が行う前記デリバリー注文の割当方法を引き続き説明することにする。
【０１２７】
デリバリー注文割当システム１５０の配達員選定モジュール１７０は、複数のデリバリー注文のうち１つ以上のデリバリー注文を複数の配達員のうち１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定することができる（Ｓ１３０）。予想所要時間の総和は、複数のデリバリー注文のうち１つ以上のデリバリー注文に対して、各デリバリー注文別の予想移動時間を合算した値に基づいて決定され得る。一実施例において、割当対象となる複数のデリバリー注文全体に対して、割当対象となる全ての複数の配達者のそれぞれを任意に割り当てた全ての場合の数に該当する全デリバリー注文−配達員の割当組合せに対して予想所要時間の総和を決定することができる。他の実施例において、割当対象となる複数のデリバリー注文及び／または複数の配達者の一部のみを対象に任意にデリバリー注文−配達員の割当組合せを定めた後、その一部のデリバリー注文−配達員の割当組合せに対してのみ予想所要時間の総和を決定することができる。一実施例において、複数の配達員のうち１人の配達員に２つ以上のデリバリー注文が割り当てられることもできる。
【０１２８】
一実施例において、配達員選定モジュール１７０は、デリバリー注文のそれぞれの用意完了予想時間にさらに基づいて前記予想所要時間の総和を決定することもできるところ、本実施例による流れ図が図６に示されている。用意完了予想時間は、デリバリー注文が要請するデリバリー物品を用意するのにかかる予想時間であり得る。
【０１２９】
図６を参照すると、デリバリー注文割当システム１００のデリバリー注文分析モジュール１５５は、割当対象となる複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定することができる（Ｓ１３１）。このとき、前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含むことができる。一実施例において、デリバリー注文分析モジュール１５５は、用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて、前記用意完了予想時間を決定することができる。もし前記デリバリー物品がデリバリーフードである場合、デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含むことができる。
【０１３０】
一実施例において、前記デリバリー注文割当システム１００は、それぞれのデリバリー物品の各注文時間別の用意完了予想時間に対するリストを予め格納することができ、そのリストで前記割当対象デリバリー注文の注文時間及びデリバリー物品の数量及び品目に適合した項目を選択して前記割当対象デリバリー注文のデリバリー物品の用意完了予想時間を算出することができる。この場合、各デリバリー物品の用意完了予想時間は、当該デリバリー物品を取り扱う販売業者側から予め提供を受ける情報であり得る。
【０１３１】
他の一実施例において、前記デリバリー注文割当システム１００は、デリバリー物品の特性（例えば、調理の特性）に応じてそれぞれのデリバリー物品を予め分類しておくことができ、各分類ごとに完了予想時間を指定しておくことができる。例えば、食べ物の場合、沸かす料理、焼く料理、炒め料理、揚げ料理、煮込み料理など、各料理の調理方式に応じて物品の分類を区分することができる。または、注文を受ける前に予め調理過程の少なくとも一部を用意しておくことができる特性を有する物品（即席料理、半調理ずみ食品、粉食、ファーストフード、ソルロンタンなど）と予め調理しておくことができず、注文を受けた後に調理過程が進められなければならない特性を有している物品（炒め物、揚げ物、麺料理など）が区分され得る。または、各食べ物は、韓国料理、中華料理、洋食、フランス料理、東南アジア料理、和食などの文化的特性で分類されることもできる。これ以外にも多様な分類方式があり得るということは言うまでもない。一方、前記デリバリー注文割当システム１００は、前記割当対象デリバリー注文のデリバリー物品がどの分類に属するかを判断し、前記割当対象デリバリー注文のデリバリー物品が属する分類に指定された完了予想時間を用いて前記割当対象デリバリー注文のデリバリー物品の用意完了予想時間を算出することができる。
【０１３２】
または、具現例によっては、各デリバリー物品は１以上の特性を有することができ、各デリバリー物品が有する特性に応じて配達完了予想時間が決定され得る。各販売物品が有し得る特性は、前述のような調理方式による特性（例えば、沸かす料理、焼く料理、炒め料理、揚げ料理、煮込み料理など）、注文を受ける前に予め調理過程の少なくとも一部を用意しておくことができたり、または注文を受けた後に調理過程が進められなければならない特性、文化的特性（例えば、食べ物は、韓国料理、中華料理、洋食、フランス料理、東南アジア料理、和食など）等を含むことができるが、これは例示に過ぎず、各デリバリー物品が有し得る特性は多様な他の特性が用いられ得ることは言うまでもない。
【０１３３】
例えば、前記デリバリー注文割当システム１００は、下記［表１］と類似の形態で各販売物品が有する１つ以上の特性の組合せ及び用意完了予想時間のリストを予め決定しておくことができ、前記割当対象デリバリー注文のデリバリー物品の属性をこれと比較して用意完了予想時間を算出することができる。
【０１３４】
【表１】
2019530935.tif 000007
【０１３５】
前記デリバリー注文割当システム１００は、各販売物品の用意完了予想時間を予め決定する際に、当該販売物品が有するそれぞれの特性を考慮することができる。例えば、料理の場合、当該料理の調理方式などにより調理時間が著しく変わり得、同一の調理方式で調理される場合でも調理手続きの一部を予め用意できるか否かにより調理時間が変わり得る。このように、本開示の一実施例によるデリバリー注文割当システム１００は、販売物品が有し得る多様な特性を考慮して用意完了予想時間を精巧に決定することができる。
【０１３６】
一方、前記デリバリー注文割当システム１００は、注文時間をさらに考慮して用意完了予想時間を算出することもできる。例えば、各販売業者ごとに注文が集中する期間あるいは注文が多くない期間が決まっているのが一般的であるため、前記デリバリー注文割当システム１００は、各販売業者の時間あるいは曜日別の予想注文数の提供を受けたり各販売業者の曜日あるいは時間帯別のデリバリー注文個数に対する過去一定期間の間の統計資料を収集して予想注文数を予測／判断することができる。その後、前記デリバリー注文割当システム１００は、前記割当対象デリバリー注文の注文時間に相応する予想注文数を用いて用意完了予想時間を算出することができる。または、前記デリバリー注文割当システム１００は、それぞれのデリバリー物品の注文時間帯別の用意完了予想時間のリストを予め決定しておくことができ、前記割当対象デリバリー注文のデリバリー物品の注文時間とこれと比較して用意完了予想時間を算出することができる。
【０１３７】
複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間が決定されると、前記配達員選定モジュール１７０は、複数のデリバリー注文のうち１つ以上のデリバリー注文を複数の配達員のうち１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せ及び複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間に基づいて前記予想所要時間の総和を決定することができる（Ｓ１３２）。
【０１３８】
以下では、再度図３に戻ってデリバリー注文割当システム１００が行う前記デリバリー注文の割当方法を引き続き説明することにする。
【０１３９】
配達員選定モジュール１７０は、予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せに基づいて、複数の配達員のうち複数のデリバリー注文を処理する１人以上の配達員を選ぶことができる（Ｓ１４０）。一実施例において、複数の配達員のうち１人の配達員が２つ以上のデリバリー注文を処理する配達員として選ばれることもできる。
【０１４０】
一実施例において、予想所要時間の総和が最小化されるデリバリー注文−配達員の割当組合せは、任意の最適化されたアルゴリズムにより決定され得る。一実施例において、例えば、割当対象となる複数のデリバリー注文全体に対して、割当対象となる複数の配達員全体を任意に割り当てた全ての場合の数に該当する全デリバリー注文−配達員の割当組合せに対して全ての予想所要時間の総和を決定してみなくても、予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せを決定することができる。
【０１４１】
前記Ｓ１４０の段階の一例についてさらに詳細に説明すると、配達員選定モジュール１７０は、最適解を有する＜デリバリー注文、当該デリバリー注文が割り当てられた配達員＞のリストを生成することができる。これは前記配達員選定モジュール１７０が割当対象となる前記複数のデリバリー注文及び前記複数の配達員の可能な全ての有効な組合せのうち最も最適な組合せを選択できることを意味し得る。
【０１４２】
図７〜図１０はそれぞれ、本開示の一実施例により配達員選定モジュール１７０が前記Ｓ１４０の段階を行う具体的な例について示した流れ図である。
【０１４３】
図７に示された実施例によると、配達員選定モジュール１７０は、前述の予想移動時間を考慮して下記［式１］の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶことができる（Ｓ１４１−１）。
【０１４４】
［式１］
【０１４５】
【数１】
2019530935.tif 000008
【０１４６】
前記［式１］において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示すことができる。
【０１４７】
図８に示された実施例によると、配達員選定モジュール１７０は、デリバリー注文を処理する配達員を選ぶ際に、デリバリー注文が要請するデリバリー物品を用意するのにかかる予想時間である用意完了予想時間をさらに考慮することができる。即ち、図７に示された実施例において、配達員選定モジュール１７０は、下記［式２］の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶことができる（Ｓ１４１−２）。
【０１４８】
［式２］
【０１４９】
【数２】
2019530935.tif 000009
【０１５０】
前記式２において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示すことができる。
【０１５１】
図９に示された実施例によると、配達員選定モジュール１７０は、デリバリー注文を処理する配達員を選ぶ際に、各配達員の疲労度を考慮することもできる。疲労度は、前記疲労度に相応する配達員の総移動時間、前記配達員の総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される数値であり得る。具現例によっては、配達員選定モジュール１７０は、各配達員の疲労度のみを考慮して配達員を選ぶこともでき、図８に示すように、疲労度及び前述の予想移動時間を共に考慮して配達員を選ぶこともできる。
【０１５２】
図９を参照すると、配達員選定モジュール１７０は、前記複数の配達員のうち１人以上の配達員の疲労度を決定することができる（Ｓ１４１−３）。
【０１５３】
その後、前記配達員選定モジュール１７０は、下記［式３］の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶことができる（Ｓ１４１−２）。
【０１５４】
［式３］
【０１５５】
【数３】
2019530935.tif 000010
【０１５６】
前記［式３］において、Ｒは前記複数の割当対象デリバリー注文を含む集合、ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間であり得る。
【０１５７】
図１０に示された実施例によると、配達員選定モジュール１７０は、前述の疲労度、予想移動時間及び用意完了予想時間をいずれも考慮することができる。
【０１５８】
図１０を参照すると、配達員選定モジュール１７０は、複数の配達員のうち１人以上の配達員の疲労度を決定することができる（Ｓ１４１−４）。
【０１５９】
また、前記配達員選定モジュール１７０は、複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定することができる（Ｓ１３１）。
【０１６０】
その後、前記配達員選定モジュール１７０は、下記［式４］の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶことができる（Ｓ１４１−２）。
【０１６１】
［式４］
【０１６２】
【数４】
2019530935.tif 000011
【０１６３】
前記［式４］において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示すことができる。
【０１６４】
一方、前記配達員選定モジュール１７０は、前記［式１］〜［式４］が最小値となる解を求めるために、２−ｏｐｔアルゴリズム（２−ＯＰＴ）、３−ｏｐｔアルゴリズム（３−ＯＰＴ）、拡張ｋ−ｏｐｔアルゴリズムなどの地域探索アルゴリズムを用いることができる。地域探索アルゴリズムと対比される方式として、それぞれのデリバリー注文あるいはそれぞれの配達員別に最適化をする方式（以下、「個別最適化方式」という）が挙げられるが、このような個別最適化方式の場合、全域的な最適解を保障できないという短所がある。例えば、１つの販売業者に複数のデリバリー注文が溜まっている場合、個別最適化方式を用いるようになると、同一の販売業者で処理（ピックアップ）されなければならないデリバリー注文が複数の配達員に割り当てられる場合が発生し得る。一方、前述の地域検索アルゴリズムは、可能な全ての有効な組合せを比較して交換するメカニズムであるため、全域的な最適解を求めることができる。
【０１６５】
再度図３を参照すると、前記デリバリー注文割当システム１００の通信モジュール１２０は、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送することができる。
【０１６６】
一方、前記デリバリー注文割当システム１００は、割り当てられたデリバリー注文の配達を完了した後に他のデリバリー注文が割り当てられるまで待機しなければならない配達員に適切な待機場所に関する情報を提供することができるが、これに関する概略的な過程の一例が図１１に示されている。
【０１６７】
図１１を参照すると、デリバリー注文割当システム１００の統計資料収集モジュール（）は、前記デリバリー注文割当システム１００に登録されたそれぞれの登録販売業者の曜日及び時間帯別のデリバリー注文個数に対する過去一定期間の間の統計資料を収集することができる（Ｓ２００）。
【０１６８】
前記デリバリー注文割当システム１００に登録された販売業者は、前記デリバリー注文割当システム１００と連動されているデリバリー注文中継システム２００に予め登録された販売業者を含むことができる。
【０１６９】
その後、割当対象配達員のうち割り当てられたデリバリー注文を完了した完了配達員の端末から配達完了信号（配達を完了したことを示す信号）が前記デリバリー注文割当システム１００に伝送される場合（Ｓ２１０）、前記デリバリー注文割当システム１００の待機場所選定モジュール１９０は、収集した前記統計資料に基づいて、前記完了配達員の待機場所を選ぶことができ（Ｓ２２０）、前記デリバリー注文割当システム１００の通信モジュール（）は、選ばれた前記待機場所情報を前記完了配達員の端末に伝送することができる（Ｓ２３０）。
【０１７０】
一方、実施例によっては、待機場所選定モジュール１９０は、図１１とは異なり、時間帯別の待機場所を予め判断しておくことができ、その後、完了配達員の端末から配達完了信号が伝送される場合、予め判断した待機場所のうち前記配達完了信号が到達した時間帯の待機場所の情報を前記完了配達員の端末に伝送することもできる。
【０１７１】
以下では、図１２及び図１３を参照して前記デリバリー注文割当システム１００の待機場所選定モジュール１９０が行う待機場所を選ぶ方法（即ち、図１１のＳ２２０の段階）について説明することにする。
【０１７２】
図１２は、本開示の一実施例によるデリバリー注文割当システム１００の待機場所選定モジュール１９０が待機場所を選ぶ方法の一例を示す流れ図である。
【０１７３】
図１２を参照すると、前記待機場所選定モジュール１９０は、収集した前記統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記登録販売業者別の予測注文数を算出することができる（Ｓ３００）。
【０１７４】
図１４は、特定の販売業者の予測注文数を算出する方法の一例を示す流れ図である。
【０１７５】
図１４を参照すると、デリバリー需要は、一週（ｗｅｅｋ）を周期に類似のパターンが繰り返される傾向を見せるため、前記待機場所選定モジュール１９０は、収集した過去一定期間（例えば、過去数週間）の資料に基づいて、当該販売業者の曜日及び／または時間帯別デリバリー注文需要量に関する標準需要量データを生成することができ（Ｓ５１０）、これに基づいて当該販売業者の予測注文数を算出することができる。
【０１７６】
または、前記待機場所選定モジュール１９０は、気象情報（例えば、デリバリー注文が発生した時点の気象状況に関する情報、デリバリー注文が発生した日の全般的な気象状況に関する情報など）、デリバリー物品／販売業者のプロモーション情報（例えば、割引販売情報）、デリバリー注文が発生した時期及び／または関連場所で発生するイベント情報（例えば、スポーツ競技など）、休日であるか否か、連休の長さなどを考慮して前記標準需要量データを補正することができ（Ｓ５２０）、補正されたデータに基づいて当該販売業者の予測注文数を算出することもできる。
【０１７７】
一方、前記待機場所選定モジュール１９０は、所定の予測モデルに前記標準需要量データまたは補正されたデータを適用して登録販売業者別の予測注文数を算出することができる（Ｓ５３０）。
【０１７８】
再度図１２を参照すると、さらに、前記待機場所選定モジュール１９０は、前記登録販売業者別に、前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯に配達完了したデリバリー注文の個数である完了注文数を取得し（Ｓ３１０）、前記登録販売業者別に、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出することができる（Ｓ３２０）。
【０１７９】
その後、前記待機場所選定モジュール１９０は、前記登録販売業者別の残余注文数を群集分析アルゴリズムにより分析して群集領域を判断することができる（Ｓ３３０）。
【０１８０】
図１５は、注文数を群集分析アルゴリズムにより分析する方法の一例を示す流れ図である。
【０１８１】
図１５を参照すると、前記待機場所選定モジュール１９０は、注文数（例えば、前述の登録販売業者別の残余注文数）に基づいて予想注文量が大きい販売業者を群集の初期中心点の候補として選ぶことができる（Ｓ６１０）。
【０１８２】
その後、前記待機場所選定モジュール１９０は、群集中心点間の距離が最大となるように群集の中心点を選ぶことができる（Ｓ６２０）。
【０１８３】
その後、前記待機場所選定モジュール１９０は、群集内で距離差の合が最小となるように群集の中心点を再選定し、これを群集化する過程を繰り返すことができる（Ｓ６３０）。
【０１８４】
再度図１２を参照すると、前記待機場所選定モジュール１９０は前記群集領域別に、前記群集領域内に属する登録販売業者の残余注文数を合算して前記群集領域の残余注文数を算出することができる（Ｓ３４０）。
【０１８５】
また、前記待機場所選定モジュール１９０は、前記群集領域の残余注文数に基づいて前記群集領域のうち待機領域を選ぶことができる（Ｓ３５０）。
【０１８６】
一方、前記待機場所選定モジュール１９０は、選ばれた待機領域に属する場所を前記完了配達員の待機場所と決定することができる（Ｓ３６０）。
【０１８７】
図１３は、本開示の他の一実施例によるデリバリー注文割当システム１００が待機場所を選ぶ方法の他の一例を示す図である。
【０１８８】
図１３を参照すると、前記待機場所選定モジュール１９０は、収集した前記統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記登録販売業者別の予測注文数を算出することができる（Ｓ４００）。
【０１８９】
その後、前記待機場所選定モジュール１９０は、前記登録販売業者別の予測注文数を群集分析アルゴリズムにより分析して群集領域を判断することができ（Ｓ４１０）、前記群集領域別に、前記群集領域内に属する登録販売業者の予測注文数を合算して前記群集領域の予測注文数を算出することができる（Ｓ４２０）。
【０１９０】
また、前記待機場所選定モジュール１９０は、前記群集領域別に、前記群集領域内に属する登録販売業者で配達完了した完了注文数を取得し（Ｓ４３０）、前記群集領域別に、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出することができる（Ｓ４４０）。
【０１９１】
その後、前記待機場所選定モジュール１９０は、前記群集領域の残余注文数に基づいて前記群集領域のうち待機領域を選定し（Ｓ４５０）、選ばれた待機領域に属する場所を前記完了配達員の待機場所と決定することができる（Ｓ４６０）。
【０１９２】
一方、具現例により、図１６のコンピューティング装置１０に図１のデリバリー注文中継システム２００及び／または図１のデリバリー注文割当システム１００の全ての技術的特徴が具現され得る。図１６に示すように、コンピューティング装置１０は、プロセッサ２０及びメモリ３０を含むことができる。前記メモリ３０は、プログラム３１及びデータ３２を格納することができ、メモリバス４０を介してプロセッサと前記プログラム３１に含まれたインストラクション及び／またはデータ３２を送受信することができる。前記プロセッサ２０は、シングルコアＣＰＵあるいはマルチコアＣＰＵを含むことができる。また、汎用及び特定のマイクロプロセッサを含むことができる。メモリ３０は、読み取り専用メモリ、高速ランダムアクセスメモリを含むことができ、１つ以上の磁気ディスク格納装置、フラッシュメモリ装置、またはその他の不揮発性固体状態メモリ装置のような不揮発性メモリを含むこともできる。プロセッサ及びその他構成要素によるメモリへのアクセスは、メモリコントローラ（図示せず）により制御され得る。前記プログラム３１は、プロセッサ２０により実行される場合、前記コンピューティング装置１０に前述のデリバリー注文の割当方法を行わせることができる。
【０１９３】
一方、本開示の実施例によるデリバリー注文の割当方法は、コンピュータで読み取り可能なプログラム命令の形態で具現され、コンピュータで読み取り可能な非一時的記録媒体に格納され得る。コンピュータで読み取り可能な記録媒体は、コンピュータにより読み取り可能なデータが格納される全ての種類の記録装置を含む。
【０１９４】
コンピュータで読み取り可能な非一時的記録媒体に記録されるプログラム命令は、本開示のために特別に設計されて構成されたものであったり、ソフトウェア分野の当業者に公知されて使用可能なものであってもよい。
【０１９５】
コンピュータで読み取り可能な非一時的記録媒体の例としては、ハードディスク、フロッピーディスク及び磁気テープのような磁気媒体（ｍａｇｎｅｔｉｃ  ｍｅｄｉａ）、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体（ｏｐｔｉｃａｌ  ｍｅｄｉａ）、フロプティカルディスク（ｆｌｏｐｔｉｃａｌ  ｄｉｓｋ）のような磁気−光媒体（ｍａｇｎｅｔｏ−ｏｐｔｉｃａｌ  ｍｅｄｉａ）及びロム（ＲＯＭ）、ラム（ＲＡＭ）、フラッシュメモリなどのようなプログラム命令を格納して行うように特別に構成されたハードウェア装置が含まれる。また、コンピュータが読み取ることができる記録媒体は、ネットワークで連結されたコンピュータシステムに分散されて、分散方式でコンピュータが読み取ることができるコードが格納されて実行され得る。
【０１９６】
プログラム命令の例には、コンパイラにより作られるような機械語コードだけでなく、インタープリタなどを用いて電子的に情報を処理する装置、例えば、コンピュータにより実行され得る高級言語コードを含む。
【０１９７】
前述のハードウェア装置は、本開示の動作を行うために１つ以上のソフトウェアモジュールとして作動するように構成され得、その逆も同様である。
【０１９８】
前述の本開示の説明は例示のためのものであり、本開示が属する技術分野の通常の知識を有する者は、本開示の技術的思想や必須の特徴を変更せずに他の具体的な形態に容易に変形が可能であるということを理解できるであろう。
【０１９９】
従って、以上で記述した実施例は全ての面において例示的なものであり、限定的ではないものと理解しなければならない。例えば、単一型として説明されている各構成要素は分散して実施されることもでき、同様に分散されたものとして説明されている構成要素も結合された形態で実施され得る。
【０２００】
本開示の範囲は、前記詳細な説明よりは後述する特許請求の範囲により示され、特許請求の範囲の意味及び範囲、並びにその均等概念から導き出される全ての変更または変形された形態が、本開示の範囲に含まれるものと解釈されなければならない。
【図１】
2019530935.tif 000020
【図２ａ】
2019530935.tif 000021
【図２ｂ】
2019530935.tif 000022
【図２ｃ】
2019530935.tif 000023
【図２ｄ】
2019530935.tif 000024
【図３】
2019530935.tif 000025
【図４】
2019530935.tif 000026
【図５】
2019530935.tif 000027
【図６】
2019530935.tif 000028
【図７】
2019530935.tif 000029
【図８】
2019530935.tif 000030
【図９】
2019530935.tif 000031
【図１０】
2019530935.tif 000032
【図１１】
2019530935.tif 000033
【図１２】
2019530935.tif 000034
【図１３】
2019530935.tif 000035
【図１４】
2019530935.tif 000036
【図１５】
2019530935.tif 000037
【図１６】
2019530935.tif 000038
【手続補正書】
【提出日】平成31年4月25日(2019.4.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デリバリー注文割当システムの情報取得モジュールが、１つ以上の顧客からの複数のデリバリー注文を取得する段階−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−；
前記情報取得モジュールが、複数の配達員の端末から各配達員の位置を取得する段階；
前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階−前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含む−；
前記デリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−；
前記デリバリー注文割当システムの配達員選定モジュールが、前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定する段階−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれに対して前記用意完了予想時間と前記第１予想移動時間のうちの最大値及び前記第２予想移動時間を合算した値に基づいて決定される−；
前記デリバリー注文割当システムの配達員分析モジュールが、前記複数の配達員のうち１人以上の配達員の疲労度を決定する段階；
前記配達員選定モジュールが、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せ及び前記疲労度に基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階；及び
前記デリバリー注文割当システムの通信モジュールが、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送する段階を含み、
前記疲労度は、前記疲労度を決定する前記１人以上の配達員のそれぞれの現在までの総移動時間、前記配達員の現在までの総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される、デリバリー注文の割当方法。
【請求項２】
第１項において、
前記複数のデリバリー注文は、
一定個数の新規デリバリー注文；
一定期間の間累積した新規デリバリー注文；または
所定の基準により割当対象として選ばれたデリバリー注文を含む、
デリバリー注文の割当方法。
【請求項３】
第１項において、
前記デリバリー注文の割当方法は、
前記デリバリー注文割当システムの配達員分析モジュールが、前記配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他のデリバリー注文を処理中であるか判断する段階をさらに含み、
前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階は、
前記配達員が割当待機状態であると判断した場合、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定する段階、及び
前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の和を計算した値を、前記配達員の前記第１予想移動時間として決定する段階を含む、デリバリー注文の割当方法。
【請求項４】
第１項において、
前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、
【数１】
2019530935.tif 000039
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式１において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は、配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項５】
第１項において、
前記用意完了予想時間は、前記用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて決定される、デリバリー注文の割当方法。
【請求項６】
第５項において、
前記デリバリー物品はデリバリーフードを含み、
前記デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含む、デリバリー注文の割当方法。
【請求項７】
第１項において、
前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数２】
2019530935.tif 000040
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式２において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は、配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項８】
第１項において、
前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数３】
2019530935.tif 000041
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式３において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項９】
第１項において、
前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点からそのデリバリー注文が要請するデリバリー物品を用意完了するまでにかかる予想時間を含む−、
前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数４】
2019530935.tif 000042
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を行う１人以上の配達員として選ぶ段階を含み、
前記式４において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項１０】
第１項において、
前記デリバリー注文割当システムの統計資料収集モジュールが、前記デリバリー注文割当システムに登録された１つ以上の登録販売業者のデリバリー注文の統計資料を収集する段階−前記デリバリー注文の統計資料は、前記１つ以上の登録販売業者の曜日または時間帯別のデリバリー注文個数に対する一定期間の間の統計を含む−；
前記デリバリー注文割当システムの待機場所選定モジュールが、前記デリバリー注文の統計資料に基づいて、前記複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶ段階；及び
前記デリバリー注文割当システムの前記通信モジュールが、選ばれた前記待機場所情報を前記完了配達員の端末に伝送する段階をさらに含む、デリバリー注文の割当方法。
【請求項１１】
第１０項において、
前記完了配達員の待機場所を選ぶ段階は、
前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階；
前記それぞれの登録販売業者に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である完了注文数を取得する段階；
前記それぞれの登録販売業者に対して、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出する段階；
前記それぞれの登録販売業者に対して、算出された残余注文数に基づいて１つ以上の群集領域を判断する段階；
前記１つ以上の群集領域のそれぞれに対して前記それぞれの群集領域内に属する登録販売業者の残余注文数を合算して、群集領域別の残余注文数を算出する段階；
前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階；及び
前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含む、デリバリー注文の割当方法。
【請求項１２】
第１０項において、
前記完了配達員の待機場所を選ぶ段階は、
前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階；
前記それぞれの登録販売業者に対する予測注文数に基づいて１つ以上の群集領域を判断する段階；
前記１つ以上の群集領域のそれぞれに対して、前記それぞれの群集領域内に属する登録販売業者の予測注文数を合算して群集領域別の予測注文数を算出する段階；
前記それぞれの群集領域に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である群集領域別の完了注文数を取得する段階；
前記それぞれの群集領域に対応する前記群集領域別の予測注文数から前記それぞれの群集領域に対応する前記完了注文数を差し引いて群集領域別の残余注文数を算出する段階；
前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階；及び
前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含む、デリバリー注文の割当方法。
【請求項１３】
コンピュータにより実行される際に、前記コンピュータに、第１項〜第１４項のうちいずれか１項に記載の方法を行わせる、コンピュータ読み取り可能な記録媒体に格納された、コンピュータプログラム。
【請求項１４】
１つ以上の顧客からの複数のデリバリー注文を取得し−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−、複数の配達員の端末から各配達員の位置を取得するように構成された情報取得モジュール；
前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定し、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定するように構成されたデリバリー注文分析モジュール−前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含み、前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−；
前記複数の配達員のうち１人以上の配達員の疲労度を決定するように構成された配達員分析モジュール；
前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対する予想所要時間の総和を決定し−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれに対して前記用意完了予想時間と前記第１予想移動時間のうちの最大値及び前記第２予想移動時間を合算した値に基づいて決定される−、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せ及び前記疲労度に基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶように構成された配達員選定モジュール；及び
前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送するように構成された通信モジュールを含み、
前記疲労度は、前記疲労度を決定する前記１人以上の配達員のそれぞれの現在までの総移動時間、前記配達員の現在までの総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される、デリバリー注文割当システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
図１に示すように、デリバリー注文中継システム２００は、注文者端末４００−１〜４００−Ｎ及び加盟業者（即ち、販売業者）端末５００−１〜５００−Ｍと通信可能なように連結され得、本開示の技術的思想を具現するのに必要な各種データ及び／または情報を送受信することができる。デリバリー注文中継システム２００と注文者端末４００−１〜４００−Ｎ及びデリバリー注文中継システム２００と販売業者端末５００−１〜５００−Ｍ間の連結及び／または通信は、近距離通信網（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ；ＬＡＮ）、広域通信網（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ；ＷＡＮ）または付加価値通信網（Ｖａｌｕｅ  Ａｄｄｅｄ  Ｎｅｔｗｏｒｋ；ＶＡＮ）等のような有線ネットワークや、移動通信網（ｍｏｂｉｌｅ  ｒａｄｉｏ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｎｅｔｗｏｒｋ）、衛星通信網、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）（登録商標）、Ｗｉｂｒｏ（Ｗｉｒｅｌｅｓｓ  Ｂｒｏａｄｂａｎｄ  Ｉｎｔｅｒｎｅｔ）、ＨＳＤＰＡ（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ）等のような全ての種類の無線ネットワークを介して実行され得る。デリバリー注文中継システム２００には、多数の注文者端末４００−１〜４００−Ｎが接続することができ、デリバリー注文中継システム２００は、それぞれの注文者端末４００−１〜４００−Ｎからデリバリー注文の要請を受けることができる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】変更
【補正の内容】
【００７０】
配達員の端末６００−１〜６００−Ｋは、デリバリー注文割当システム１００に登録された各配達員が所持している端末であってもよい。配達員の端末６００−１〜６００−Ｋは、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。また、前記配達員の端末６００−１〜６００−Ｋは、自らの現在位置に関する情報を取得できる手段（例えば、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）装置、ＩＰＳ（Ｉｎｄｏｏｒ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）装置）を備えることができる。前記配達員の端末６００−１〜６００−Ｋは、前記デリバリー注文割当システム１００が提供する情報を受信してこれをディスプレイすることができ、前記デリバリー注文割当システム１００が駆動するのに必要な各種情報を収集してこれを前記デリバリー注文割当システム１００に伝送することができる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
一方、販売業者端末５００−１〜５００−Ｍは、デスクトップ、ラップトップであってもよく、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
実施例によっては、販売業者端末５００−１〜５００−Ｍは、ＰＯＳ（Ｐｏｉｎｔ  ｏｆ  Ｓａｌｅ）端末に含まれる形態またはＰＯＳ端末と所定のインタフェースを介して連結された形態であってもよく、この場合、前記販売業者端末５００−１〜５００−Ｍは、本開示の技術的思想を具現するのに必要な各種機能及びクレジットカード照会／決済機能を共に行うこともできる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
一方、図２ａは、ＤＢ１１０がデリバリー注文割当システム１００側で具現される例を示しているが、具現例によってはこれとは異なり、デリバリー注文中継システム２００に前記ＤＢ１１０が含まれていてもよく、別途の独立したシステムとして具現されてもよい。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】変更
【補正の内容】
【０１２７】
デリバリー注文割当システム１００の配達員選定モジュール１７０は、複数のデリバリー注文のうち１つ以上のデリバリー注文を複数の配達員のうち１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定することができる（Ｓ１３０）。予想所要時間の総和は、複数のデリバリー注文のうち１つ以上のデリバリー注文に対して、各デリバリー注文別の予想移動時間を合算した値に基づいて決定され得る。一実施例において、割当対象となる複数のデリバリー注文全体に対して、割当対象となる全ての複数の配達者のそれぞれを任意に割り当てた全ての場合の数に該当する全デリバリー注文−配達員の割当組合せに対して予想所要時間の総和を決定することができる。他の実施例において、割当対象となる複数のデリバリー注文及び／または複数の配達者の一部のみを対象に任意にデリバリー注文−配達員の割当組合せを定めた後、その一部のデリバリー注文−配達員の割当組合せに対してのみ予想所要時間の総和を決定することができる。一実施例において、複数の配達員のうち１人の配達員に２つ以上のデリバリー注文が割り当てられることもできる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０１６７
【補正方法】変更
【補正の内容】
【０１６７】
図１１を参照すると、デリバリー注文割当システム１００の統計資料収集モジュール（１８０）は、前記デリバリー注文割当システム１００に登録されたそれぞれの登録販売業者の曜日及び時間帯別のデリバリー注文個数に対する過去一定期間の間の統計資料を収集することができる（Ｓ２００）。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０１６９
【補正方法】変更
【補正の内容】
【０１６９】
その後、割当対象配達員のうち割り当てられたデリバリー注文を完了した完了配達員の端末から配達完了信号（配達を完了したことを示す信号）が前記デリバリー注文割当システム１００に伝送される場合（Ｓ２１０）、前記デリバリー注文割当システム１００の待機場所選定モジュール１９０は、収集した前記統計資料に基づいて、前記完了配達員の待機場所を選ぶことができ（Ｓ２２０）、前記デリバリー注文割当システム１００の通信モジュール（１２０）は、選ばれた前記待機場所情報を前記完了配達員の端末に伝送することができる（Ｓ２３０）。
【手続補正書】
【提出日】令和1年5月7日(2019.5.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デリバリー注文割当システムの情報取得モジュールが、１つ以上の顧客からの複数のデリバリー注文を取得する段階−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−；
前記情報取得モジュールが、複数の配達員の端末から各配達員の位置を取得する段階；
前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階−前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含む−；
前記デリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−；
前記デリバリー注文割当システムの配達員選定モジュールが、前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定する段階−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれに対して前記用意完了予想時間と前記第１予想移動時間のうちの最大値及び前記第２予想移動時間を合算した値に基づいて決定される−；
前記デリバリー注文割当システムの配達員分析モジュールが、前記複数の配達員のうち１人以上の配達員の疲労度を決定する段階；
前記配達員選定モジュールが、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せ及び前記疲労度に基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階；及び
前記デリバリー注文割当システムの通信モジュールが、前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送する段階を含み、
前記疲労度は、前記疲労度を決定する前記１人以上の配達員のそれぞれの現在までの総移動時間、前記配達員の現在までの総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される、デリバリー注文の割当方法。
【請求項２】
請求項１において、
前記複数のデリバリー注文は、
一定個数の新規デリバリー注文；
一定期間の間累積した新規デリバリー注文；または
所定の基準により割当対象として選ばれたデリバリー注文を含む、
デリバリー注文の割当方法。
【請求項３】
請求項１において、
前記デリバリー注文の割当方法は、
前記デリバリー注文割当システムの配達員分析モジュールが、前記配達員がデリバリー注文の割り当てを待機中である割当待機状態であるか、または現在他のデリバリー注文を処理中であるか判断する段階をさらに含み、
前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定する段階は、
前記配達員が割当待機状態であると判断した場合、前記配達員が前記配達員の現在位置から前記デリバリー注文の販売業者の位置まで移動するのに要する予想時間を計算した値を、前記配達員の前記第１予想移動時間として決定する段階、及び
前記配達員が現在他のデリバリー注文を処理中であると判断した場合、前記配達員の現在位置から前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置までの予想移動時間と前記配達員が現在処理中である前記他のデリバリー注文のデリバリー到着地の位置から前記デリバリー注文の前記販売業者の位置までの予想移動時間の和を計算した値を、前記配達員の前記第１予想移動時間として決定する段階を含む、デリバリー注文の割当方法。
【請求項４】
請求項１において、
前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、前記複数の配達員のうち、
【数１】
2019530935.tif 000043
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式１において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は、配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項５】
請求項１において、
前記用意完了予想時間は、前記用意完了予想時間に相応するデリバリー注文の注文時間、前記デリバリー物品の注文数量、前記デリバリー物品の品目、または前記デリバリー物品の特性のうち１つ以上に基づいて決定される、デリバリー注文の割当方法。
【請求項６】
請求項５において、
前記デリバリー物品はデリバリーフードを含み、
前記デリバリー物品の特性は、前記デリバリーフードの類型、前記デリバリーフードの調理手続きの複雑度、前記デリバリーフードの調理方式、前記デリバリーフードの調理手続きの一部を予め用意しておくことができるか否かのうち１つ以上を含む、デリバリー注文の割当方法。
【請求項７】
請求項１において、
前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数２】
2019530935.tif 000044
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式２において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は、配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項８】
請求項１において、
前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数３】
2019530935.tif 000045
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を処理する１人以上の配達員として選ぶ段階を含み、
前記式３において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項９】
請求項１において、
前記デリバリー注文の割当方法は、前記デリバリー注文割当システムのデリバリー注文分析モジュールが、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定する段階をさらに含み−前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点からそのデリバリー注文が要請するデリバリー物品を用意完了するまでにかかる予想時間を含む−、
前記複数の配達員のうち前記デリバリー注文を処理する１人以上の配達員を選ぶ段階は、
前記複数の配達員のうち、
【数４】
2019530935.tif 000046
の値が最小となるようにする１人以上の配達員を前記複数のデリバリー注文を行う１人以上の配達員として選ぶ段階を含み、
前記式４において、前記Ｒは前記複数のデリバリー注文を含む集合、前記ｒはそれぞれのデリバリー注文、前記ｄ（ｒ）はデリバリー注文ｒが割り当てられた配達員、前記Ｐ（ｄ（ｒ））は配達員ｄ（ｒ）の位置、前記Ｃ（ｒ）はデリバリー注文ｒの販売業者の位置、前記Ｅ（ｒ）はデリバリー注文ｒのデリバリー物品の用意完了予想時間、前記Ｄ（ｒ）はデリバリー注文ｒのデリバリー到着地の位置、前記ｗ（ｄ（ｒ））は配達員ｄ（ｒ）の疲労度、前記Ｔ（ｘ、ｙ）は位置ｘから位置ｙまでの予想移動時間を示す、デリバリー注文の割当方法。
【請求項１０】
請求項１において、
前記デリバリー注文割当システムの統計資料収集モジュールが、前記デリバリー注文割当システムに登録された１つ以上の登録販売業者のデリバリー注文の統計資料を収集する段階−前記デリバリー注文の統計資料は、前記１つ以上の登録販売業者の曜日または時間帯別のデリバリー注文個数に対する一定期間の間の統計を含む−；
前記デリバリー注文割当システムの待機場所選定モジュールが、前記デリバリー注文の統計資料に基づいて、前記複数の配達員のうち割り当てられたデリバリー注文を完了した完了配達員の待機場所を選ぶ段階；及び
前記デリバリー注文割当システムの前記通信モジュールが、選ばれた前記待機場所情報を前記完了配達員の端末に伝送する段階をさらに含む、デリバリー注文の割当方法。
【請求項１１】
請求項１０において、
前記完了配達員の待機場所を選ぶ段階は、
前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階；
前記それぞれの登録販売業者に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である完了注文数を取得する段階；
前記それぞれの登録販売業者に対して、前記予測注文数から前記完了注文数を差し引いて残余注文数を算出する段階；
前記それぞれの登録販売業者に対して、算出された残余注文数に基づいて１つ以上の群集領域を判断する段階；
前記１つ以上の群集領域のそれぞれに対して前記それぞれの群集領域内に属する登録販売業者の残余注文数を合算して、群集領域別の残余注文数を算出する段階；
前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階；及び
前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含む、デリバリー注文の割当方法。
【請求項１２】
請求項１０において、
前記完了配達員の待機場所を選ぶ段階は、
前記デリバリー注文の統計資料のうち前記完了配達員がデリバリー注文を完了した時点に相応する曜日及び時間帯の資料に基づいて、前記１つ以上の登録販売業者のそれぞれに対する予測注文数を決定する段階；
前記それぞれの登録販売業者に対する予測注文数に基づいて１つ以上の群集領域を判断する段階；
前記１つ以上の群集領域のそれぞれに対して、前記それぞれの群集領域内に属する登録販売業者の予測注文数を合算して群集領域別の予測注文数を算出する段階；
前記それぞれの群集領域に対して、前記完了配達員が配達を完了した時点、または配達完了予定時点までに配達完了した注文の個数である群集領域別の完了注文数を取得する段階；
前記それぞれの群集領域に対応する前記群集領域別の予測注文数から前記それぞれの群集領域に対応する前記完了注文数を差し引いて群集領域別の残余注文数を算出する段階；
前記群集領域別の残余注文数に基づいて前記１つ以上の群集領域のうち１つの群集領域を選ぶ段階；及び
前記選ばれた群集領域に属する場所を前記１人以上の完了配達員の前記待機場所と決定する段階を含む、デリバリー注文の割当方法。
【請求項１３】
コンピュータにより実行される際に、前記コンピュータに、請求項１から請求項１２のうちいずれか１項に記載の方法を行わせる、コンピュータ読み取り可能な記録媒体に格納された、コンピュータプログラム。
【請求項１４】
１つ以上の顧客からの複数のデリバリー注文を取得し−前記複数のデリバリー注文のそれぞれは、前記デリバリー注文に相応する販売業者の位置及び前記デリバリー注文に相応するデリバリー到着地の位置を含む−、複数の配達員の端末から各配達員の位置を取得するように構成された情報取得モジュール；
前記複数のデリバリー注文のそれぞれに対して前記複数の配達員のうち１人以上の配達員のそれぞれの予想移動時間を決定し、前記複数のデリバリー注文のそれぞれのデリバリー物品の用意完了予想時間を決定するように構成されたデリバリー注文分析モジュール−前記予想移動時間は、前記予想移動時間に相応する配達員が前記配達員の位置から前記販売業者の位置まで移動するのにかかる第１予想移動時間、及び前記配達員が前記販売業者の位置から前記デリバリー到着地の位置まで移動するのにかかる第２予想移動時間を含み、前記用意完了予想時間は、前記販売業者が前記デリバリー注文を受信した時点から前記デリバリー物品を用意完了するまでにかかる予想時間を含む−；
前記複数の配達員のうち１人以上の配達員の疲労度を決定するように構成された配達員分析モジュール；
前記複数のデリバリー注文のうち１つ以上のデリバリー注文を前記複数の配達員のうち前記１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文に対する予想所要時間の総和を決定し−前記予想所要時間の総和は、前記複数のデリバリー注文のうち前記１つ以上のデリバリー注文のそれぞれに対して前記用意完了予想時間と前記第１予想移動時間のうちの最大値及び前記第２予想移動時間を合算した値に基づいて決定される−、前記予想所要時間の総和が最小化されるようにするデリバリー注文−配達員の割当組合せ及び前記疲労度に基づいて、前記複数の配達員のうち前記複数のデリバリー注文を処理する１人以上の配達員を選ぶように構成された配達員選定モジュール；及び
前記選ばれた１人以上の配達員の端末に前記複数のデリバリー注文に関する情報を伝送するように構成された通信モジュールを含み、
前記疲労度は、前記疲労度を決定する前記１人以上の配達員のそれぞれの現在までの総移動時間、前記配達員の現在までの総移動距離、前記配達員が現在まで休憩なしで連続して移動した距離、または前記配達員が現在まで休憩なしで連続して移動した時間のうち少なくとも１つに基づいて決定される、デリバリー注文割当システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【００６２】
図１に示すように、デリバリー注文中継システム２００は、注文者端末４００−１〜４００−Ｎ及び加盟業者（即ち、販売業者）端末５００−１〜５００−Ｍと通信可能なように連結され得、本開示の技術的思想を具現するのに必要な各種データ及び／または情報を送受信することができる。デリバリー注文中継システム２００と注文者端末４００−１〜４００−Ｎ及びデリバリー注文中継システム２００と販売業者端末５００−１〜５００−Ｍ間の連結及び／または通信は、近距離通信網（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ；ＬＡＮ）、広域通信網（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ；ＷＡＮ）または付加価値通信網（Ｖａｌｕｅ  Ａｄｄｅｄ  Ｎｅｔｗｏｒｋ；ＶＡＮ）等のような有線ネットワークや、移動通信網（ｍｏｂｉｌｅ  ｒａｄｉｏ  ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｎｅｔｗｏｒｋ）、衛星通信網、ブルートゥース（Ｂｌｕｅｔｏｏｔｈ）（登録商標）、Ｗｉｂｒｏ（Ｗｉｒｅｌｅｓｓ  Ｂｒｏａｄｂａｎｄ  Ｉｎｔｅｒｎｅｔ）、ＨＳＤＰＡ（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ）等のような全ての種類の無線ネットワークを介して実行され得る。デリバリー注文中継システム２００には、多数の注文者端末４００−１〜４００−Ｎが接続することができ、デリバリー注文中継システム２００は、それぞれの注文者端末４００−１〜４００−Ｎからデリバリー注文の要請を受けることができる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】変更
【補正の内容】
【００７０】
配達員の端末６００−１〜６００−Ｋは、デリバリー注文割当システム１００に登録された各配達員が所持している端末であってもよい。配達員の端末６００−１〜６００−Ｋは、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。また、前記配達員の端末６００−１〜６００−Ｋは、自らの現在位置に関する情報を取得できる手段（例えば、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）装置、ＩＰＳ（Ｉｎｄｏｏｒ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）装置）を備えることができる。前記配達員の端末６００−１〜６００−Ｋは、前記デリバリー注文割当システム１００が提供する情報を受信してこれをディスプレイすることができ、前記デリバリー注文割当システム１００が駆動するのに必要な各種情報を収集してこれを前記デリバリー注文割当システム１００に伝送することができる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】変更
【補正の内容】
【００７２】
一方、販売業者端末５００−１〜５００−Ｍは、デスクトップ、ラップトップであってもよく、携帯電話、スマートフォン、タブレットＰＣ、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）を含むモバイル機器、またはその他無線接続機能を有するハンドヘルド装置を含む無線コンピューティング装置または他の無線モデムに連結されたプロセッシング装置であってもよい。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正の内容】
【００７３】
実施例によっては、販売業者端末５００−１〜５００−Ｍは、ＰＯＳ（Ｐｏｉｎｔ  ｏｆ  Ｓａｌｅ）端末に含まれる形態またはＰＯＳ端末と所定のインタフェースを介して連結された形態であってもよく、この場合、前記販売業者端末５００−１〜５００−Ｍは、本開示の技術的思想を具現するのに必要な各種機能及びクレジットカード照会／決済機能を共に行うこともできる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
一方、図２ａは、ＤＢ１１０がデリバリー注文割当システム１００側で具現される例を示しているが、具現例によってはこれとは異なり、デリバリー注文中継システム２００に前記ＤＢ１１０が含まれていてもよく、別途の独立したシステムとして具現されてもよい。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】変更
【補正の内容】
【０１２７】
デリバリー注文割当システム１００の配達員選定モジュール１７０は、複数のデリバリー注文のうち１つ以上のデリバリー注文を複数の配達員のうち１人以上の配達員に任意に割り当てたデリバリー注文−配達員の割当組合せに基づいて、複数のデリバリー注文のうち前記１つ以上に対する予想所要時間の総和を決定することができる（Ｓ１３０）。予想所要時間の総和は、複数のデリバリー注文のうち１つ以上のデリバリー注文に対して、各デリバリー注文別の予想移動時間を合算した値に基づいて決定され得る。一実施例において、割当対象となる複数のデリバリー注文全体に対して、割当対象となる全ての複数の配達者のそれぞれを任意に割り当てた全ての場合の数に該当する全デリバリー注文−配達員の割当組合せに対して予想所要時間の総和を決定することができる。他の実施例において、割当対象となる複数のデリバリー注文及び／または複数の配達者の一部のみを対象に任意にデリバリー注文−配達員の割当組合せを定めた後、その一部のデリバリー注文−配達員の割当組合せに対してのみ予想所要時間の総和を決定することができる。一実施例において、複数の配達員のうち１人の配達員に２つ以上のデリバリー注文が割り当てられることもできる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０１６７
【補正方法】変更
【補正の内容】
【０１６７】
図１１を参照すると、デリバリー注文割当システム１００の統計資料収集モジュール（１８０）は、前記デリバリー注文割当システム１００に登録されたそれぞれの登録販売業者の曜日及び時間帯別のデリバリー注文個数に対する過去一定期間の間の統計資料を収集することができる（Ｓ２００）。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０１６９
【補正方法】変更
【補正の内容】
【０１６９】
その後、割当対象配達員のうち割り当てられたデリバリー注文を完了した完了配達員の端末から配達完了信号（配達を完了したことを示す信号）が前記デリバリー注文割当システム１００に伝送される場合（Ｓ２１０）、前記デリバリー注文割当システム１００の待機場所選定モジュール１９０は、収集した前記統計資料に基づいて、前記完了配達員の待機場所を選ぶことができ（Ｓ２２０）、前記デリバリー注文割当システム１００の通信モジュール（１２０）は、選ばれた前記待機場所情報を前記完了配達員の端末に伝送することができる（Ｓ２３０）。
【国際調査報告】
2019530935.tif 000047
2019530935.tif 000048
2019530935.tif 000049
2019530935.tif 000050