TWI701616B

TWI701616B - 任務處理順序的自動規劃方法

Info

Publication number: TWI701616B
Application number: TW107137008A
Authority: TW
Inventors: 劉金維; 林村田; 朱伯翰
Original assignee: 全球商務科技股份有限公司
Priority date: 2018-10-19
Filing date: 2018-10-19
Publication date: 2020-08-11
Also published as: TW202016811A

Abstract

本發明提供一種任務處理順序的自動規劃方法。方法是於派遣雲端設備連接不同帳號的多個派遣行動設備，於產生未指派任務時選擇一個帳號，依據未指派任務的目的地、帳號的多個未完成任務的目的地與帳號的當前位置來決定處理順序，指派未指派任務至帳號以作為新的未完成任務，並傳送新的未完成任務及處理順序至帳號的派遣行動設備。本發明可有效省卻指派任務所需的人力，並可提供運務員有效率地處理任務。

Description

任務處理順序的自動規劃方法

本發明涉及方法，特別涉及任務處理順序的自動規劃方法。

於現有的快遞任務派遣中，皆是以人工方式來進行任務指派，而必須耗費額外人力成本。

此外，快遞人員於同時被指派多個任務時，必須額外花費時間來決定多個任務的處理順序。更進一步地，當快遞人員的經驗不足時，必須花費更多時間來決定處理順序。

有鑑於此，目前亟待一種可自動指派任務且可提供多個任務的處理順序的方案被提出。

本發明提供一種任務處理順序的自動規劃方法，可自動指派任務並提供多個任務的處理順序。

於一實施例中，一種任務處理順序的自動規劃方法，包括以下步驟：於派遣雲端設備連接不同帳號的多個派遣行動設備；於產生未指派任務時自多個帳號選擇其中之一；依據未指派任務的目的地、帳號的多個未完成任務的多個目的地及帳號的當前位置來決定未指派任務及多個未完成任務的處理順序；及，指派未指派任務至帳號以作為新的未完成任務，並傳送新的未完成任務及處理順序至帳號的派遣行動設備。

本發明可有效省卻指派任務所需的人力，並可提供運務員有效率地處理任務。

1:自動派遣系統

10:派遣行動設備

100:處理模組

102:定位模組

104:記憶模組

1040:應用程式

106:人機介面

108:通訊模組

12:網路

20:派遣雲端設備

S10-S16:自動規劃步驟

S20-S26:連接步驟

S300-S310:選擇步驟

S40-S44:順序產生步驟

S50-S58:順序選擇步驟

S60-S62:退件步驟

圖1為本發明一實施例的自動派遣系統的架構圖；圖2為本發明第一實施例的自動規劃方法的流程圖；圖3為本發明第二實施例的自動規劃方法的部分流程圖；圖4為本發明第三實施例的自動規劃方法的部分流程圖；圖5為本發明第四實施例的自動規劃方法的部分流程圖；圖6為本發明第五實施例的自動規劃方法的部分流程圖；及圖7為本發明第六實施例的退件處理的流程圖。

下面結合圖式和具體實施例對本發明技術方案進行詳細的描述，以更進一步瞭解本發明的目的、方案及功效，但並非作為本發明所附申請專利範圍的限制。

請同時參閱圖1，為本發明一實施例的自動派遣系統的架構圖。

本發明揭露了一種任務處理順序的自動規劃方法(後稱自動規劃方法)，應用於如圖1所示的自動派遣系統1，可於產生新任務時自動將新任務指派給適合處理的運務員，並策略性地規劃此運務員當前的所有任務的建議的處理順序。並且，當運務員依據所規劃的處理順序依序處理多個服務時，可具有最高效率(如花費時間最少或移動路徑最短)。

舉例來說，若將本發明運用於快遞的自動派遣，則多個服務可為快遞任務(如取件任務、轉運任務或送件任務)，本發明可於產生新的快遞任務時，自動將新的快遞任務指派給適合處理的快遞員，並策略性地規劃此快遞員當前的所有快遞任務的建議處理順序。

若將本發明運用於司機的自動派遣，則前述服務可為不同的接送任務，本發明可於產生新的接送任務時，自動將新的接送任務指派給適合處理的司機，並策略性地規劃此司機當前的所有接送任務的建議處理順序。

為了方便說明，於後續說明中，將以運用於快遞的自動派遣為例來進行說明，但不應以此限定本發明之用途。本發明所屬技術領域中具有通常知識者可視其需求，將本發明之自動派遣方法運用於其他不同種類的服務(如運用於司機的自動派遣)。

如圖1所示，自動派遣系統1主要包括派遣雲端設備20及應用程式1040。應用程式1040用以安裝於各派遣行動設備10。派遣雲端設備20可經由網路12連接多個派遣行動設備10以進行任務指派(容後詳述)。

各派遣行動設備10主要由不同運務員(如快遞員或司機)所持有，並可包括定位模組102、記憶模組104、人機界面106、通訊模組108及電性連接前述元件的處理模組100。

定位模組102，如衛星定位模組(如使用全球定位系統(GPS)技術、北斗衛星定位(BDS)技術或其他衛星定位技術的模組)或區域定位模組(如使用信標(beacon)定位技術的模組)，用以取得派遣行動設備10當前的位置。記憶模組104用以儲存資料。人機介面106(如螢幕、按鍵、喇叭、觸控螢幕或前述模組的任意組合)用以接受運務員的操作並顯示資訊。通訊模組 108用以連接網路12(如網際網路)，並可經由網路12連接派遣雲端設備20(如伺服器)以進行資料傳輸。處理模組100用以控制派遣行動設備10的各元件運作。

於一實施例中，記憶模組104包括非暫態電腦可讀取媒體。前述非暫態電腦可讀取媒體儲存前述應用程式1040，應用程式1040記錄有用於實現本發明各實施例的自動規劃方法的程式碼或機械碼(machine code)。處理模組100執行應用程式1040的程式碼或機械碼後，可實現本發明各實施例的自動規劃方法的各步驟。

請一併參閱圖2，為本發明第一實施例的自動規劃方法的流程圖。本發明各實施例的自動規劃方法可使用圖1所示的自動派遣系統1來加以實現。本實施例的自動規劃方法包括以下步驟。

步驟S10：派遣雲端設備20與多個派遣行動設備10分別建立連接，並於建立連接後分別自各派遣行動設備10接收各派遣行動設備10的當前位置。多個派遣行動設備10是分別使用不同的帳號來連接派遣雲端設備20，多個帳號是分別分配給多個運務員使用以方便派遣雲端設備20的管理員對多個運務員進行遠端管理。

步驟S12：派遣雲端設備20持續偵測是否產生新的未指派任務，並於產生新的未指派任務時自多個帳號選擇其中之一。

於一實施例中，派遣雲端設備20可於新的快遞或接送任務產生時，自動或經由管理員手動輸入來建立新的未指派任務。

以快遞為例，客戶有快遞需求時可至指定地點交寄包裹或經由電話或網路等方式發送快遞需求時給管理員或派遣雲端設備20，以供管理員或派遣雲端設備20依據快遞需求的快遞資訊建立新的未指派任務。

以司機派遣為例，客戶有接送需求時可或經由電話或網路等方式發送接送需求給管理員或派遣雲端設備20，以供管理員或派遣雲端設備20依據接送需求的接送資訊建立新的未指派任務。

步驟S14：派遣雲端設備20依據新的未指派任務的目的地、所選擇的帳號的多個未完成任務的多個目的地及此帳號的當前位置(即自此帳號的派遣行動裝置10收到的當前位置)來決定新的未指派任務及帳號的多個未完成任務的處理順序。

於一實施例中，派遣雲端設備20是取得預測交通資料模型，並基於預測交通資料模型來決定處理順序。具體而言，前述預測交通資料模型可預測未來各路段的交通時間，派遣雲端設備20依據所預測的各路段的交通時間來決定處理順序。並且，當此帳號的運務員依據此處理順序來處理新的未指派任務及帳號的多個未完成任務時可使移動距離或總處離時間最小化。

步驟S16：派遣雲端設備20將未指派任務指派至此帳號以作為此帳號新的未完成任務，並傳送新的未完成任務(如傳送任務資訊)及所產生的處理順序至此帳號的派遣行動設備10。

於一實施例中，派遣雲端設備20可進一步傳送此帳號的所有未完成任務至此帳號的派遣行動設備10。

接著，運務員可於派遣行動設備10查看所有未完成任務(包括新的未完成任務)與處理順序，而可依據處理順序進行處理。

本發明經由自動指派任務給適當的帳號(運務員)可有效省卻指派任務所需的人力，並且，經由提供多個任務的處理順序可提供運務員有效率地處理任務。

續請一併參閱圖2及圖3，圖3為本發明第二實施例的自動規劃方法的部分流程圖。相較於圖2所示的自動規劃方法，本實施例的自動規劃方法還提供一種登入功能。具體而言。本實施例的自動規劃方法的步驟S10包括用以實現登入功能以下步驟。

步驟S20：派遣雲端設備20自各派遣行動設備10接收登入請求。於一實施例中，登入請求包括運務員的帳號與密碼。具體而言，運務員可於派遣行動設備10執行應用程式1040後，操作派遣行動設備10來輸入帳號與密碼以發出登入請求至派遣雲端設備20。

步驟S22：派遣雲端設備20對所收到的登入請求進行驗證。於一實施例中，派遣雲端設備20是驗證登入請求的帳號是否為已註冊的帳號，並驗證登入請求的密碼是否為此帳號的密碼。

若派遣雲端設備20判斷登入請求通過驗證，則可執行步驟S24。否則，派遣雲端設備20可回傳驗證失敗的警示訊息至發出登入請求的派遣行動設備10，並結束自動規劃方法。

於一實施例中，派遣雲端設備20於登入請求驗證失敗時，還可進一步發送嘗試登入的警示訊息至此帳號的派遣行動設備10，藉以提示持有此帳號的運務員目前有人嘗試登入其帳號。

步驟S24：派遣雲端設備20經由網路12與驗證成功的派遣行動設備10建立連線。

步驟S26：派遣雲端設備20經由所建立連線持續自派遣行動設備10接收此派遣行動設備10的當前位置。

於一實施例中，派遣行動設備10是於切換至勤務派遣狀態時才會持續經由連線上傳當前位置至派遣雲端設備20，並於離開勤務派遣狀態時停止上傳當前位置至派遣雲端設備20。藉此，本發明可有效保護運務員可於下班後的位置隱私。

接著，派遣雲端設備20執行步驟S12。

續請一併參閱圖2及圖4，圖4為本發明第三實施例的自動規劃方法的部分流程圖。相較於圖2所示的自動規劃方法還提供一種最適合帳號選擇功能，可依據各運務員(即各帳號)的歷史記錄及/或當前狀態來於產生未指派任務時，將所產生的未指派任務指派給最適合的運務員，進而達到最佳的處理效率。具體而言，本實施例的自動規劃方法的步驟S12包括用以實現最適合帳號選擇功能的以下步驟。

步驟S300：派遣雲端設備20監測是否產生新的未指派任務。

若派遣雲端設備20偵測到新的未指派任務產生，則執行步驟S302。否則，派遣雲端設備20再次執行步驟S300以持續監測。

步驟S302：派遣雲端設備20取得預設的臨界距離(如0.5公里)，並以未指派任務的目的地(如收件位置或送件位置)為中心，以臨界距離為半徑或直徑來搜尋位於此範圍內的運務員，即搜尋當前位置位於此範圍內的帳號。接著，派遣雲端設備20計算位於此範圍內的帳號的數量(如一個或三個)，並判斷此範圍內的帳號的數量是否大於預設的臨界數量。

於一實施例中，派遣雲端設備20是計算各帳號與未指派任務的目的地的移動距離，並依據移動距離是否不大於臨界距離來決定各帳號是否位於前述範圍內。

若派遣雲端設備20判斷此範圍內的帳號的數量不小於臨界數量，則執行步驟S304。若派遣雲端設備20判斷此範圍內的帳號的數量小於預設的臨界數量，則執行步驟S310。

步驟S304：派遣雲端設備20選擇位於前述範圍內的各帳號，即選擇當前位置與未指派任務的目的地之間的移動距離不大於臨界距離的帳號。

步驟S306：派遣雲端設備20依據所選擇的各帳號的當前統計資料及歷史統計資料對各帳號進行評價。

於一實施例中，前述當前統計資料可包括此帳號當前的未完成任務的數量、是否有逾時的未完成任務、今日完成的未完成任務的數量或平均完成時間等等，但不以此限定。

於一實施例中，前述歷史統計資料可包括此帳號過去的相關資料，如過去(如最近一個月)完成的未完成任務的數量、過去的逾時的未完成任務的數量、過去的各未完成任務的平均完成時間、客戶對此運務員的評分或系統依據統計資料對此運務員的自動評分等等，但不以此限定。

於一實施例中，派遣雲端設備20可依據未指派任務的特殊需求來基於不同因子對各帳號進行評價。

舉例來說，若未指派任務為急件，則可調高過去的各未完成任務的平均完成時間於整體評價中的權重，以使所篩選出的運務員具有相對較短的平均處理時間。

於另一例子中，若未指派任務為貴重物品，則可調高客戶對此運務員的評分於整體評價中的權重，以使所篩選出的運務員具有相對較佳的運送品質。

步驟S308：派遣雲端設備20選擇評價最高的帳號。接著，派遣雲端設備20執行步驟S14。

於步驟S302中，若派遣雲端設備20判斷範圍內的帳號的數量小於預設的臨界數量，則執行步驟S310：派遣雲端設備20增加臨界距離(如自0.5公里增加至1公里)。接著，派遣雲端設備20再次執行步驟S302。

本發明經由動態調整臨界距離來使所查詢到的帳號的數量維持在臨界數量以上，可有效避免找不到適合的帳號的情況。並且，由於可供選擇的帳號較多，本發明有更高的機率選出最適合此未指派任務的帳號(即運務員)，而可提升處理效率。

續請一併參閱圖2及圖5，圖5為本發明第四實施例的自動規劃方法的部分流程圖。相較於圖2所示的自動規劃方法，本實施例的自動規劃方法進一步提供一種基於預測交通規劃處理順序的功能，可基於預測交通資料模型來預測各區域的交通時間，並依據預測的交通時間來規畫最佳的處理順序。本實施例的自動規劃方法的步驟S14包括用以實現基於預測交通規劃處理順序的功能以下步驟。

步驟S40：派遣雲端設備20識別與未指派任務的目的地、所選擇的帳號的多個未完成任務的多個目的地及此帳號的當前位置關聯的分區，並取得此分區的多個歷史交通資料與多個交通因子。

具體而言，管理員可預先將提供服務的區域(如提供快遞服務或接送服務的地區)分為多個分區。

於一實施例中，派遣雲端設備20儲存有各分區的多個歷史交通資料與多個交通因子。派遣雲端設備20是決定與所產生的未指派任務的目的地及所選擇的帳號的多個未完成任務的多個目的地所在的一或多個分區，並讀取關聯的分區的多個歷史交通資料與多個交通因子。

前述歷史交通資料可表示分區於過去時間內各道路的阻塞狀況、平均車速或所需的交通時間，但不以此限定。

前述交通因子可包括分區的天氣狀態(如是否下雨或惡劣天氣)、是否為尖峰/離峰時段、是否有事故等可能影響阻塞狀況、平均車速或交通時間的因子。

步驟S42：派遣雲端設備20依據多個歷史交通資料與多個交通因子計算自帳號的當前位置移動至各目的地及自各目的地移動另一目的地所需的多個預測交通時間。

於一實施例中，派遣雲端設備20是被設定為經由大數據技術(如雲端運算、機器學習及資料探勘等技術)建立預測交通資料模型，並持續依據新產生的歷史交通資料與當前的交通因子來維護預測交通資料模型(已包括各分區的歷史交通資料與當前的交通因子)來預測各分區未來的交通狀況(如預測各路段未來的時速或預測各路段的交通時間)，並依據預測交通資料模型計算當前位置移動至各目的地及自各目的地移動另一目的地的多個預測交通時間。

步驟S44：派遣雲端設備20依據所選擇的帳號的各未完成任務的完成時限、未指派任務的完成時限及步驟S42所計算的多個預測交通時間決定多個未完成任務及未指派任務之間的該處理順序。

續請一併參閱圖2、圖5及圖6，圖6為本發明第五實施例的自動規劃方法的部分流程圖。相較於圖2及圖6所示的自動規劃方法，本實施例的自動規劃方法提供了一種處理順序的產生方式。具體而言，本實施例的自動規劃方法的步驟S44包括以下步驟。

步驟S50：派遣雲端設備20決定多個未完成任務及未指派任務之間的多個候選順序(如產生所有可能的排列順序)。

步驟S52：派遣雲端設備20基於預測交通資料模型(即多個預測交通時間)計算依據各候選順序進行處理時各未完成任務的預測完成時間及未指派任務的預測完成時間，並計算各候選順序的預測總完成時間(如依據前述預測完成時間計算)。

步驟S54：派遣雲端設備20濾除不符合的候選順序。

於一實施例中，派遣雲端設備20是濾除依序選擇各候選順序，並判斷此候選順序的各任務(如未指派任務及未完成任務)的預測完成時間是否晚於此任務的完成時限。若任一候選順序的任一任務的預測完成時間是否晚於此任務的完成時限，則表示依據此處理順序無法於完成時限內完成任務，並濾除(即不採用)此候選順序。

步驟S56：派遣雲端設備20判斷於步驟S54中是否有未被濾除的候選順序，即是否有符合的一或多個候選順序。

若此帳號的所有候選順序皆被濾除，則派遣雲端設備20可判斷此帳號不適合接受此未指派任務的指派(有較高機率無法於完成時限內完成任務)，並再次執行圖2的步驟S12以選擇另一帳號來進行指派。藉此，本發明可避免將未指派任務指派給無法即時完成任務的運務員，而可確保任務可於完成時限內被完成。

若存在任一候選順序未被濾除，則派遣雲端設備20執行步驟S58。

步驟S58：派遣雲端設備20於剩下的候選順序中選擇其中之一作為處理順序。

於一實施例中，派遣雲端設備20可選擇預測總完成時間最短的候選順序作為處理順序。或者計算各候選順序的總移動距離並選擇總移動距離最短的候選順序作為處理順序。

於一實施例中，派遣雲端設備20還可取得有關連的分區的地圖資料，並依據多個預測交通時間及地圖資料規劃遞送路徑，並傳送所規劃的遞送路徑至帳號的派遣行動設備10。前述遞送路徑自當前位置依據所決定的處理順序依序經過多個未完成任務的目的地及未指派任務的目的地。

藉此，運務員可更直覺地依據遞送路徑來處理各任務，而不需另外花費時間考慮遞送路徑，進而提升處理效率。

接著，派遣雲端設備20執行步驟S46。

續請一併參閱圖2及圖7，圖7為本發明第六實施例的退件處理的流程圖。相較於圖2所示的自動規劃方法，本實施例的自動規劃方法更提出退件功能，可供運務員於判斷可能來不及處理任一未完成任務時將未完成任務退回給派遣雲端設備20，以使派遣雲端設備20指派其他運務員來接手處理，避免任務超過完成時限。本實施例的自動規劃方法進一步包括用以實現退件功能的以下步驟。

步驟S60：派遣雲端設備20判斷是否自任一帳號收到任一未完成任務的退件請求。

於一實施例中，運務員可操作派遣行動設備10來選擇自身帳號所持有的一或多個未完成任務並輸入退件操作(如按下退件按鍵)以使派遣行動設備10依據所選擇的未完成任務產生並發送退件請求至派遣雲端設備20。前述退件請求可包括所選擇的未完成任務的任務代碼。

若派遣雲端設備20判斷是否收到任一帳號的退件請求，則執行步驟S62。否則，派遣雲端設備20再次執行步驟S60以持續偵測是否有退件。

步驟S62：派遣雲端設備20於收到任一帳號的退件請求時，依據退件請求(如未完成任務的任務代碼)選擇未完成任務，並將所選擇的未完成任務設定為新的未指派任務(即產生新的未指派任務)。接著，派遣雲端設備20可執行圖2至圖6所示的任一實施例的自動規劃方法來將新的未指派任務指派給另一個帳號。

於一實施例中，派遣雲端設備20還可發送接受退件請求通知至發出退件請求的派遣行動設備10，以使派遣行動設備10將請求退件的未完成任務設定的處理狀態為已退件。

本發明經由提供退件功能，可有效降低任務超過完成時限的機率。

當然，本發明還可有其它多種實施例，在不背離本發明精神及其實質的情況下，本發明所屬技術領域中具有通常知識者當可根據本發明作出各種相應的改變和變形，但這些相應的改變和變形都應屬於本發明所附的申請專利範圍。

S10-S16:自動規劃步驟

Claims

一種任務處理順序的自動規劃方法，包括以下步驟：a)於一派遣雲端設備連接不同帳號的多個派遣行動設備；b)於產生一未指派任務時自該多個帳號選擇其中之一；c)依據該未指派任務的一目的地、該帳號的多個未完成任務的多個目的地及該帳號的一當前位置來決定該未指派任務及該多個未完成任務的一處理順序；及d)指派該未指派任務至該帳號以作為新的該未完成任務，並傳送新的該未完成任務及該處理順序至該帳號的該派遣行動設備；其中該步驟c)包括以下步驟：c1)取得與該未指派任務的該目的地、所選擇的該帳號的該多個未完成任務的該多個目的地及該帳號的該當前位置關聯的分區的多個歷史交通資料與多個交通因子；c2)依據該多個歷史交通資料與該多個交通因子計算自所選擇的該帳號的該當前位置移動至各該目的地及自各該目的地移動另一該目的地所需的多個預測交通時間；c3)決定該多個未完成任務及該未指派任務之間的多個候選順序；c4)依據該多個預測交通時間計算基於各該候選順序的各該未完成任務的一預測完成時間及該未指派任務的一預測完成時間，並計算各該候選順序的一預測總完成時間；c5)比較各該未完成任務與該未指派任務於各該候選順序中的完成時限與該預測完成時間，並濾除該預測完成時間晚於該完成時限的該候選順序；及 c6)於剩下的該候選順序中，選擇該預測總完成時間最短的該候選順序作為該處理順序，或者計算各該候選順序的一總移動距離並選擇該總移動距離最短的該候選順序作為該處理順序。
如請求項1所述的任務處理順序的自動規劃方法，其中該步驟a)包括以下步驟：a1)於該派遣雲端設備自各該派遣行動設備接收一登入請求，其中該登入請求包括該帳號與一密碼；a2)於該帳號與該密碼通過驗證時，與該派遣行動設備建立連線；及a3)經由所建立連線持續自切換至一勤務派遣狀態的該派遣行動設備接收各該派遣行動設備的該當前位置。
如請求項2所述的任務處理順序的自動規劃方法，其中該步驟b)包括以下步驟：b1)於產生該未指派任務時選擇該當前位置與該未指派任務的該目的地之間的一移動距離不大於一臨界距離的各該帳號；b2)於選擇該多個帳號時依據所選擇的各該帳號的一當前統計資料及一歷史統計資料對各該帳號進行評價；及b3)選擇評價最高的該帳號。
如請求項3所述的任務處理順序的自動規劃方法，其中於該步驟b1)之前更包括一步驟b4)於該移動距離不大於該臨界距離的各該帳號的數量小於一臨界數量時增加該臨界距離。
如請求項1所述的任務處理順序的自動規劃方法，其中於該步驟c5)之後更包括一步驟c7)於所有該候選順序皆被濾除時執行該步驟b)以選擇另一該帳號。
如請求項1所述的任務處理順序的自動規劃方法，其中該步驟c)更包括一步驟c8)依據該多個預測交通時間及一地圖資料規劃一遞送路徑，其中該遞送路徑自該當前位置依據該處理順序依序經過該多個未完成任務的該多個目的地及該未指派任務的該目的地；該步驟d)進一步傳送該遞送路徑至該帳號的該派遣行動設備。
如請求項1所述的任務處理順序的自動規劃方法，其中更包括一步驟e)於自該帳號收到任一該未完成任務的一退件請求時，將該未完成任務設定為新的該未指派任務，並執行該步驟b)以將新的該未指派任務指派至另一該帳號。