TW202125356A - 用於出勤指派的電腦實施系統、電腦實施方法及系統 - Google Patents

Abstract

一種用於出勤指派的系統。所述系統可包括用於儲存指令的記憶體以及被配置成執行所述指令以實行操作的處理器。所述操作可包括：擷取多個遞送路徑及多個遞送子路徑，其中遞送子路徑是遞送路徑的部分；計算分派至遞送子路徑的包裝的數目；接收可用於遞送的工作者的數目及類型，其中所述類型包括分類特性或效率特性中的至少一者；將多個工作者指派至具有附加遞送的多個子路徑，其中子路徑的所述指派是基於指派至所述多個工作者的基線數目以及路徑難度；產生所接收的第一輸入以及路徑難度的多個候選路徑；以及將經修改的遞送子路徑中的至少一者轉送至電子裝置。

Description

電腦化平衡遞送路徑指派以及獎勵結構之系統以及方法

本揭露大體而言是有關於用於指派遞送工作者及管理遞送路徑以最佳化遞送並提供遞送獎勵結構的電腦化系統及方法。具體而言，本揭露的實施例大體而言是有關於用於基於可用包裝分配及可用遞送工作者資源將遞送區域動態地分隔成多個區且用於將可用包裝、路徑及子路徑指派至遞送工作者的創新性且非常規的系統。本揭露的實施例亦是有關於計算路徑難度、專用於每一路徑的基線數目、子路徑密度以及子路徑中的位址量，以自動地或因應於請求附加工作（量請求）的輸入來產生具有用於遞送的附加包裝的候選路徑。對於在特定路徑的所計算基線上遞送的每一位址或包裝，可向遞送工作者提供包括附加報酬在內的獎勵。

存在諸多電腦化庫存管理系統及遞送中心。該些系統及中心被設計成能夠在所建立遞送區域中高效地分配貨品以及例如在當地裝運中心處利用可用資源將該些貨品遞送至顧客。傳統上，每一遞送中心可將其所建立遞送區域劃分成單獨的區或子區，且然後該些系統可指導遞送工作者將貨品遞送至區或子區中的一或多者。

然而，通常，該些區中的每一者在本質上是固定的，且每一區僅由單一遞送工作者覆蓋，所述單一遞送工作者可能不能夠跟上一個區的遞送需求。此外，常規系統不能夠即時動態地變更區邊界或調整遞送工作者的區指派。此外，常規系統常常不能夠彈性地應對動態或變化的遞送量。其亦沒有能力分析遞送車輛的裝載限制或考量遞送工作者的遞送效率或技能。

更進一步，用於給卡車裝載包裝及選擇遞送駕駛員將遵循的子路徑的先前系統一般是手動的，且依賴於駕駛員的經驗。遞送工作者可能需要定期駕駛相同的路徑達3至5年，才能高效地裝載遞送卡車並快速自一處駕駛至另一處。路徑及子路徑一般是靜態的，且不會天天變化。若一個路徑具有諸多包裝，則指派至所述特定路徑的駕駛員可能負擔過重，而另一駕駛員可能利用不足，且當前的電腦化系統可能無法解決該些問題。另外，遞送駕駛員在遞送卡車中分選包裝的任務可能是耗時的。

另外，先前系統採用基於小時的獎勵模型。此種系統可基於遞送工作者的工作小時（working hour）或加班小時（overtime hour）。然而，先前系統不會為加班小時內遞送的每一位址或包裝提供獎勵或附加報酬。此種系統可能有益於已經高效的工作者，且可能獎勵非高效的遞送工作者變得更加高效。

因此，需要一種能夠動態地指派遞送工作者並將遞送區域動態地校準成區、路徑及子路徑以即時最佳化遞送的系統。此外，需要一種可基於每日包裝分配及可用遞送工作者資源變化來快速且彈性地處置遞送條件的不可預測變化的數位遞送解決方案。此外，需要用於便於達成動態遞送數量、增加運輸車輛的裝載能力、增加每一遞送工作者的遞送效率及可用工作小時、以及即時監控及更新每一遞送區專有的環境特性及特徵的改進的方法及系統。

最後，需要用於藉由計算路徑難度、每一路徑欲遞送的包裝或欲遞送到的位址的基線數目、子路徑密度及子路徑中的位址量以產生具有用於遞送的附加包裝或位址的候選路徑來提供獎勵計劃（incentive program）的改進的方法及系統。對於超過所計算基線數目而遞送的每一位址或包裝，可向遞送工作者提供包括附加報酬在內的獎勵。此種系統將提高遞送效率，且最終亦為顧客提供益處。

本揭露的一個態樣是有關於一種用於出勤指派的系統。所述系統可包括記憶體以及被配置成執行指令以實行操作的處理器。所述操作可包括自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是所述遞送路徑的部分；計算分派至所述遞送子路徑的包裝的數目；接收可用於遞送的工作者的數目及類型作為第一輸入，其中所述類型包括分類特性或效率特性中的至少一者；將多個工作者指派至具有附加遞送的多個子路徑，其中具有附加遞送的子路徑的所述指派是基於指派至所述多個工作者的基線數目以及路徑難度；基於所述分類特性、所接收的第一輸入以及所述路徑難度，產生多個候選路徑；以及將經修改的所述遞送子路徑中的至少一者轉送至與遞送工作者相關聯的電子裝置。

本揭露的另一態樣是有關於一種用於出勤指派的方法。所述方法可實行包括以下的操作：自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是所述遞送路徑的部分；計算分派至所述遞送子路徑的包裝的數目；接收可用於遞送的工作者的數目及類型作為第一輸入，其中所述類型包括分類特性或效率特性中的至少一者；將多個工作者指派至具有附加遞送的多個子路徑，其中具有附加遞送的子路徑的所述指派是基於指派至所述多個工作者的基線數目以及路徑難度；基於所述分類特性、所接收的第一輸入以及所述路徑難度，產生多個候選路徑；以及將經修改的所述遞送子路徑中的至少一者轉送至與遞送工作者相關聯的電子裝置。

本揭露的又一態樣是有關於一種系統。所述系統可包括包含地理資料及歷史遞送資料的資料庫，所述地理資料儲存於預定區及子區中。所述遞送系統可包括以軟體或硬體實施的預期遞送效率產生器，所述預期遞送效率產生器被配置成：自多個所述預定區及多個所述子區接收地理資料，其中所述地理資料包括景觀資料、商業資料、居民資料、停車資料或建築資料中的至少一者；基於所述地理資料確定預期遞送效率，所述預期遞送效率藉由工作者每小時造訪的位址（addresses visited by the workers per hour，APH）的百分位數來量測；以及基於所述歷史遞送資料，為所選擇的各別預定區及子區計算所述APH。所述系統可包括以軟體或硬體實施的跨越時間產生器，所述跨越時間產生器被配置成：計算所述工作者在第一區與第二區之間行進的預期時間，其中所述預期時間包括基於中間時間間隙或平均時間的跨區時間及子區時間；以及基於線性迴歸及所述跨區時間，確定所述第一區與所述第二區之間的駕駛時間。所述系統可更包括以軟體或硬體實施的路徑產生器，所述路徑產生器被配置成：基於路徑難度及包括包裝分配、出勤值及量請求在內的使用者輸入，將多數個工作者分派至所述組；產生與所述遞送路徑及所述遞送子路徑相關聯的遞送區及遞送子區；將所產生的所述遞送區及所產生的所述遞送子區組合成新遞送區；以及將至少一個子路徑轉送至與遞送工作者相關聯的電子裝置。本文中亦論述其他系統、方法及電腦可讀取媒體。

以下詳細說明參照附圖。在圖式及以下說明中盡可能使用相同的參考編號來指代相同或相似的部件。儘管本文中闡述了若干例示性實施例，然而可具有各種修改、改編及其他實施方式。舉例而言，可對圖中示出的組件及步驟進行替換、添加或修改，且可藉由對所揭露的方法的步驟進行替換、重新排序、移除或添加來修改本文中闡述的例示性方法。因此，以下詳細說明並非僅限於所揭露的實施例及實例。相反，本發明的正確範圍由隨附的專利申請範圍來界定。

本揭露的實施例是有關於被配置用於指派遞送工作者及管理遞送路徑以動態地最佳化遞送的系統及方法。

參照圖1A，圖1A示出示意性方塊圖100，其示出包括用於能夠進行通訊的裝運、運輸及物流操作的電腦化系統的網路的示例性實施例。如圖1A中所示，系統100可包括各種系統，所述各種系統中的每一者可藉由一或多個網路彼此連接。所繪示的系統包括裝運授權技術（SAT）系統101、外部前端系統103、內部前端系統105、運輸系統107、行動裝置107A、107B及107C、賣方入口109、裝運及訂單追蹤（shipment and order tracking，SOT）系統111、實踐最佳化（fulfillment optimization，FO）系統113、實踐訊息傳遞閘道（fulfillment messaging gateway，FMG）115、供應鏈管理（supply chain management，SCM）系統117、勞動力管理系統（workforce management system，WMS）119、行動裝置119A、119B及119C（被繪示為位於實踐中心（FC）200內部）、第三方實踐（3^rd party fulfillment，3PL）系統121A、121B及121C、實踐中心授權系統（fulfillment center authorization system，FC Auth）123及勞資管理系統（labor management system，LMS）125。

在一些實施例中，SAT系統101可被實施為監控訂單狀態及遞送狀態的電腦系統。舉例而言，SAT系統101可判斷訂單是否超過其承諾遞送日期（PDD），且可採取包括發起新的訂單、再裝運未遞送訂單中的物項、取消未遞送訂單、發起與訂購顧客的聯繫等在內的適當行動。SAT系統101亦可監控包括輸出（例如在特定時間段期間裝運的包裝的數目）及輸入（例如被接收用於裝運的空紙盒的數目）在內的其他資料。SAT系統101亦可充當系統100中不同裝置之間的閘道，使得能夠在例如外部前端系統103及FO系統113等裝置之間達成通訊（例如，使用儲存及轉送（store-and-forward）或其他技術）。

在一些實施例中，外部前端系統103可被實施為使得外部使用者能夠與網路100中的一或多個系統交互的電腦系統。舉例而言，在網路100能夠呈現系統以使使用者能夠對物項下訂單的實施例中，外部前端系統103可被實施為接收搜尋請求、呈現物項頁面及懇求支付資訊的網站伺服器。舉例而言，外部前端系統103可被實施為運行例如阿帕奇超文本傳輸協定（Hypertext Transfer Protocol，HTTP）伺服器、微軟網際網路資訊服務（Internet Information Services，IIS）、NGINX等軟體的一或多個電腦。在其他實施例中，外部前端系統103可運行客製網站伺服器軟體，客製網站伺服器軟體被設計成接收及處理來自外部裝置（未繪示）的請求，基於該些請求自資料庫及其他資料儲存器獲取資訊，且基於所獲取的資訊提供對所接收請求的響應。

在一些實施例中，外部前端系統103可包括網站快取系統（web caching system）、資料庫、搜尋系統或支付系統中的一或多者。在一個態樣中，外部前端系統103可包括該些系統中的一或多者，而在另一態樣中，外部前端系統103可包括連接至該些系統中的一或多者的介面（例如，伺服器至伺服器、資料庫至資料庫或其他網路連接）。

由圖1B、圖1C、圖1D及圖1E所示的一組例示性步驟將有助於闡述外部前端系統103的一些操作。外部前端系統103可自網路100中的系統或裝置接收資訊，以供呈現及/或顯示。舉例而言，外部前端系統103可代管（host）或提供一或多個網頁，包括搜尋結果頁面（SRP）（例如，圖1B）、單一細節頁面（Single Detail Page，SDP）（例如，圖1C）、購物車頁面（例如，圖1D）或訂單頁面（例如，圖1E）。使用者裝置（例如，使用行動裝置102A或電腦102B）可導航至外部前端系統103，且藉由在搜尋框中輸入資訊來請求搜尋。外部前端系統103可自網路100中的一或多個系統請求資訊。舉例而言，外部前端系統103可自FO系統113請求滿足搜尋請求的結果。外部前端系統103亦可請求及接收（自FO系統113）搜尋結果中所返回的每種貨物的承諾遞送日期或「PDD」。在一些實施例中，PDD表示對以下的估計：若在特定時間段（例如在一天結束（午後11:59）之前）內訂購則貨物將何時到達使用者所期望的位置。（以下參照FO系統113進一步論述PDD。）

外部前端系統103可基於所述資訊準備SRP（例如，圖1B）。SRP可包括滿足搜尋請求的資訊。舉例而言，此可包括滿足搜尋請求的貨物的圖片。SRP亦可包括每種貨物的相應價格，或者與每種貨物的增強遞送選項、PDD、重量、尺寸、優惠、折扣等相關的資訊。外部前端系統103可向發出請求的使用者裝置遞送SRP（例如，經由網路）。

接著使用者裝置可例如藉由點擊或輕敲使用者介面（或使用另一輸入裝置）以選擇在SRP上表現的貨物而自SRP選擇貨物。使用者裝置可製定對所選擇貨物的資訊的請求，且將其發送至外部前端系統103。作為響應，外部前端系統103可請求與所選擇貨物相關的資訊。舉例而言，所述資訊亦可包括除在相應的SRP上針對貨物呈現的資訊之外的額外資訊。此額外資訊可包括例如儲架壽命（shelf life）、原產國、重量、尺寸、包裝中物項的數目、操作說明（handling instructions）或關於貨物的其他資訊。所述資訊亦可包括對相似貨物的推薦（例如，基於購買此貨物及至少一種其他貨物的顧客的巨量資料及/或機器學習分析）、對常問問題的回答、來自顧客的評論、製造商資訊、圖片等。

外部前端系統103可基於所接收的貨物資訊來準備單一細節頁面（SDP）（例如，圖1C）。SDP亦可包括例如「立即購買（Buy Now）」按鈕、「添加至購物車（Add to Cart）」按鈕、數量欄、物項圖片等其他交互式元素。外部前端系統103可將SDP遞送至發出請求的使用者裝置（例如，經由網路）。

發出請求的使用者裝置可接收列出貨物資訊的SDP。在接收到SDP後，使用者裝置接著可與SDP交互。舉例而言，發出請求的使用者裝置的使用者可點擊SDP上的「放入購物車中」按鈕或以其他方式與SDP上的「放入購物車中」按鈕交互。此會將貨物添加至與使用者相關聯的購物車。使用者裝置可向外部前端系統103傳送此種將貨物添加至購物車的請求。

外部前端系統103可產生購物車頁面（例如，圖1D）。在一些實施例中，購物車頁面列出已被使用者添加至虛擬「購物車」的貨物。使用者裝置可藉由點擊SRP、SDP或其他頁面上的圖標或以其他方式與SRP、SDP或其他頁面上的圖標交互來請求購物車頁面。在一些實施例中，購物車頁面可列出已被使用者添加至購物車的所有貨物，以及關於購物車中的貨物的資訊，例如每種貨物的數量、每種貨物的單價、每種貨物的基於相關聯數量的價格、關於PDD的資訊、遞送方法、裝運成本、用於修改購物車中的貨物的使用者介面元素（例如，數量的刪除或修改）、用於訂購其他貨物或設置貨物的定期遞送的選項、用於設置利息支付的選項、用於繼續採購的使用者介面元素等。使用者裝置處的使用者可點擊使用者介面元素（例如，讀為「立即購買」的按鈕）或以其他方式與使用者介面元素（例如，讀為「立即購買」的按鈕）交互，以發起對購物車中的貨物的採購。在這樣做時，使用者裝置可向外部前端系統103傳送此種發起採購的請求。

外部前端系統103可因應於接收到發起採購的請求而產生訂單頁面（例如，圖1E）。在一些實施例中，訂單頁面重新列出來自購物車的物項，且請求輸入支付及裝運資訊。舉例而言，訂單頁面可包括請求關於購物車中物項的採購者的資訊（例如，姓名、位址、電子郵件位址、電話號碼）、關於接收方的資訊（例如，姓名、位址、電話號碼、遞送資訊）、裝運資訊（例如，遞送及/或收取的速度/方法）、支付資訊（例如，信用卡、銀行轉帳、支票、賒帳（stored credit））、請求現金收據（例如，出於稅務目的）的使用者介面元素等的部分。外部前端系統103可向使用者裝置發送訂單頁面。

使用者裝置可在訂單頁面上輸入資訊，且點擊向外部前端系統103發送所述資訊的使用者介面元素或以其他方式與向外部前端系統103發送所述資訊的使用者介面元素交互。外部前端系統103可自使用者介面元素將資訊發送至網路100中的不同系統，以使得能夠用購物車中的貨物創建及處理新的訂單。

在一些實施例中，外部前端系統103可進一步被配置成使得賣方能夠傳送及接收與訂單相關的資訊。

在一些實施例中，內部前端系統105可被實施為使得內部使用者（例如，擁有、營運或租賃網路100的組織的員工）能夠與網路100中的一或多個系統交互的電腦系統。舉例而言，在網路101能夠呈現系統以使使用者能夠對物項下訂單的實施例中，內部前端系統105可被實施為網站伺服器，網站伺服器使得使用者能夠查看關於訂單的診斷及統計資訊、修改物項資訊或者查核與訂單相關的統計量。舉例而言，內部前端系統105可被實施為運行例如阿帕奇HTTP伺服器、微軟網際網路資訊服務（IIS）、NGINX等軟體的一或多個電腦。在其他實施例中，內部前端系統105可運行客製網站伺服器軟體，客製網站伺服器軟體被設計成接收及處理來自繪示於網路100中的裝置（以及未繪示的其他裝置）的請求，基於該些請求自資料庫及其他資料儲存器獲取資訊，且基於所獲取的資訊提供對所接收請求的響應。

在一些實施例中，內部前端系統105可包括網站快取系統、資料庫、搜尋系統、支付系統、分析系統、訂單監控系統等中的一或多者。在一個態樣中，內部前端系統105可包括該些系統中的一或多者，而在另一態樣中，內部前端系統105可包括連接至該些系統中的一或多者的介面（例如，伺服器至伺服器、資料庫至資料庫或其他網路連接）。

在一些實施例中，運輸系統107可被實施為使得能夠在網路100中的裝置與行動裝置107A至107C之間達成通訊的電腦系統。在一些實施例中，運輸系統107可自一或多個行動裝置107A至107C（例如，行動電話、智慧型電話、個人數位助理（personal digital assistant，PDA）等）接收資訊。舉例而言，在一些實施例中，行動裝置107A至107C可包括由遞送工作者操作的裝置。遞送工作者（其可為永久的、臨時的或輪班的員工）可利用行動裝置107A至107C來達成對由使用者訂購的包裝的遞送。舉例而言，為遞送包裝，遞送工作者可在行動裝置上接收指示遞送哪一包裝以及在何處遞送所述包裝的通知。在到達遞送位置時，遞送工作者可使用行動裝置來定位包裝（例如，在卡車的後部或包裝的板條箱中）、掃描或以其他方式捕獲與包裝上的辨識符（例如，條形碼、影像、正文字串（text string）、射頻辨識（radio frequency identification，RFID）標籤等）相關聯的資料以及遞送包裝（例如，藉由將包裝留在前門、將其留給保全警衛、將其交給接收方等）。在一些實施例中，遞送工作者可使用行動裝置捕獲包裝的照片及/或可獲得簽名。行動裝置可向運輸系統107發送包括關於遞送的資訊在內的通訊訊息，所述關於遞送的資訊包括例如時間、日期、全球定位系統（Global Positioning System，GPS）位置、照片、與遞送工作者相關聯的辨識符、與行動裝置相關聯的辨識符等。運輸系統107可將此資料儲存於資料庫（未畫出）中，以供網路100中的其他系統存取。在一些實施例中，運輸系統107可使用此資訊來準備追蹤資料並將追蹤資料發送至指示特定包裝位置的其他系統。

在一些實施例中，某些使用者可使用一種種類的行動裝置（例如，永久工作者可使用具有例如條形碼掃描器、觸控筆（stylus）及其他裝置等客製硬體的專用PDA），而其他使用者可使用其他種類的行動裝置（例如，臨時工作者或輪班工作者可利用現成的行動電話及/或智慧型電話）。

在一些實施例中，運輸系統107可將使用者與每一裝置相關聯。舉例而言，運輸系統107可儲存使用者（由例如使用者辨識符、員工辨識符或電話號碼表示）與行動裝置（由例如國際行動設備辨識（International Mobile Equipment Identity，IMEI）、國際行動訂用辨識符（International Mobile Subscription Identifier，IMSI）、電話號碼、通用唯一辨識符（Universal Unique Identifier，UUID）或全球唯一辨識符（Globally Unique Identifier，GUID）表示）之間的關係。運輸系統107可結合在遞送時接收的資料使用此種關係來分析儲存於資料庫中的資料，以便除其他資訊以外亦確定工作者的位置、工作者的效率或工作者的速度。

在一些實施例中，賣方入口109可被實施為使得賣方或其他外部實體能夠與和訂單相關的資訊的其他態樣進行電子通訊的電腦系統。舉例而言，賣方可利用電腦系統（未畫出）來針對賣方希望藉由系統100來售賣的貨物上載或提供貨物資訊、訂單資訊、聯繫資訊等。

在一些實施例中，裝運及訂單追蹤系統111可被實施為以下電腦系統：所述電腦系統接收、儲存及轉送關於由顧客（例如，由使用裝置102A至102B的使用者）訂購的包裝的位置的資訊。在一些實施例中，裝運及訂單追蹤系統111可自由裝運公司操作的網站伺服器（未畫出）請求或儲存資訊，裝運公司遞送由顧客訂購的包裝。

在一些實施例中，裝運及訂單追蹤系統111可自網路100中所繪示的系統請求及儲存資訊。舉例而言，裝運及訂單追蹤系統111可自運輸系統107請求資訊。如以上所論述，運輸系統107可自與使用者（例如，遞送工作者）或車輛（例如，遞送卡車）中的一或多者相關聯的一或多個行動裝置107A至107C（例如，行動電話、智慧型電話、PDA等）接收資訊。在一些實施例中，裝運及訂單追蹤系統111亦可自勞動力管理系統（WMS）119請求資訊，以確定各別包裝在實踐中心（例如，實踐中心200）內部的位置。裝運及訂單追蹤系統111可自運輸系統107或WMS 119中的一或多者請求資料，對其進行處理，且根據請求將其呈現至裝置（例如，使用者裝置102A及102B）。

在一些實施例中，實踐最佳化（FO）系統113可被實施為以下電腦系統：所述電腦系統儲存來自其他系統（例如，外部前端系統103及/或裝運及訂單追蹤系統111）的顧客訂單的資訊。FO系統113亦可儲存闡述特定物項被容置或儲存於何處的資訊。舉例而言，顧客訂購的一些物項可能僅儲存於一個實踐中心中，而其他物項可能儲存於多個實踐中心中。在又一些其他實施例中，某些實踐中心可被設計成僅儲存特定的一組物項（例如，新鮮農產品（fresh produce）或冷凍貨物（frozen product））。FO系統113儲存此種資訊以及相關聯資訊（例如，數量、尺寸、接收日期、過期日期等）。

FO系統113亦可為每種貨物計算對應的承諾遞送日期（PDD）。在一些實施例中，PDD可基於一或多種因素。舉例而言，FO系統113可基於以下來為貨物計算PDD：貨物的過往需求（例如，在一段時間期間此貨物被訂購過多少次）、貨物的預期需求（例如，預測在即將到來的一段時間期間有多少顧客會訂購所述貨物）、指示在一段時間期間訂購過多少貨物的全網路過往需求、指示在即將到來的一段時間期間預期會訂購多少貨物的全網路預期需求、儲存於每一實踐中心200中的貨物的一或多個計數、每種貨物由哪一實踐中心儲存、此貨物的預期訂單或當前訂單等。

在一些實施例中，FO系統113可週期性地（例如，每小時）確定每種貨物的PDD，且將其儲存於資料庫中，以供擷取或發送至其他系統（例如，外部前端系統103、SAT系統101、裝運及訂單追蹤系統111）。在其他實施例中，FO系統113可自一或多個系統（例如，外部前端系統103、SAT系統101、裝運及訂單追蹤系統111）接收電子請求，且按需計算PDD。

在一些實施例中，實踐訊息傳遞閘道（FMG）115可被實施為以下電腦系統：所述電腦系統自網路100中的一或多個系統（例如FO系統113）接收通訊訊息，將所述通訊訊息中的資料轉換成另一種格式，且以所轉換的格式將所述資料轉送至例如WMS 119或第三方實踐系統121A、121B或121C等其他系統，且反之亦然。

在一些實施例中，供應鏈管理（SCM）系統117可被實施為實行預測功能的電腦系統。舉例而言，SCM系統117可基於，例如基於貨物的過往需求、貨物的預期需求、全網路過往需求、全網路預期需求、儲存於每一實踐中心200中的計數貨物、每種貨物的預期訂單或當前訂單等來確定特定貨物的預測需求水準。因應於此種所確定的預測水準及所有實踐中心的每種貨物的量，SCM系統117可產生一或多個採購訂單，以滿足特定貨物的預期需求。

在一些實施例中，勞動力管理系統（WMS）119可被實施為監控工作流的電腦系統。舉例而言，WMS 119可自指示離散事件的各別裝置（例如，裝置107A至107C或119A至119C）接收事件資料。舉例而言，WMS 119可接收指示使用該些裝置中的一者來掃描包裝的事件資料。如以下參照實踐中心200及圖2所論述，在實踐過程期間，包裝辨識符（例如，條形碼或RFID標籤資料）可在特定階段由機器（例如，自動化條形碼掃描器或手持條形碼掃描器、RFID讀取器、高速照相機、例如平板電腦（tablet）119A、行動裝置/PDA 119B、電腦119C等裝置或者類似裝置）掃描或讀取。WMS 119可將指示包裝辨識符的掃描或讀取的每一事件連同包裝辨識符、時間、日期、位置、使用者辨識符或其他資訊一起儲存於對應的資料庫（未畫出）中，且可將此資訊提供至其他系統（例如，裝運及訂單追蹤系統111）。

在一些實施例中，WMS 119可儲存將一或多個裝置（例如，裝置107A至107C或119A至119C）與和網路100相關聯的一或多個使用者相關聯的資訊。舉例而言，在一些情況下，使用者（例如兼職員工或全職員工）與行動裝置的關聯可在於使用者擁有行動裝置（例如，行動裝置是智慧型電話）。在其他情況下，使用者與行動裝置的關聯可在於使用者臨時保管行動裝置（例如，使用者在一天開始時登記借出行動裝置，將在一天中使用行動裝置，且將在一天結束時歸還行動裝置）。

在一些實施例中，WMS 119可為與網路100相關聯的每一使用者維護工作日誌。舉例而言，WMS 119可儲存與每一員工相關聯的資訊，包括任何所指派的過程（例如，卸載卡車、自揀選區揀選物項、分撥牆工作（rebin wall work）、包裝物項）、使用者辨識符、位置（例如，實踐中心200中的樓層或區）、員工在系統中移動的單元的數目（例如，所揀選的物項的數目、所包裝的物項的數目）、與裝置（例如，裝置119A至119C）相關聯的辨識符等。在一些實施例中，WMS 119可自例如在裝置119A至119C上操作的計時系統等計時系統接收簽入（check-in）資訊及簽出（check-out）資訊。

在一些實施例中，第三方實踐（3PL）系統121A至121C表示與物流及貨物的第三方提供商相關聯的電腦系統。舉例而言，儘管一些貨物被儲存於實踐中心200中（如以下針對圖2所論述），然而其他貨物可被儲存於場外、可按需生產或者可在其他情況下不可儲存於實踐中心200中。3PL系統121A至121C可被配置成自FO系統113（例如，藉由FMG 115）接收訂單，且可直接向顧客提供貨物及/或服務（例如，遞送或安裝）。

在一些實施例中，實踐中心授權系統（FC Auth）123可被實施為具有各種功能的電腦系統。舉例而言，在一些實施例中，FC Auth 123可充當網路100中的一或多個其他系統的單一登入（single-sign on，SSO）服務。舉例而言，FC Auth 123可使使用者能夠藉由內部前端系統105登錄，確定使用者具有存取裝運及訂單追蹤系統111處的資源的相似特權，且使使用者能夠存取該些特權而不需要第二次登錄過程。在其他實施例中，FC Auth 123可使使用者（例如，員工）能夠將其自身與特定任務相關聯。舉例而言，一些員工可能不具有電子裝置（例如裝置119A至119C），而是可作為替代在一天的過程期間於實踐中心200內在各任務之間及各區之間移動。FC Auth 123可被配置成使該些員工能夠指示他們正在實行什麼任務以及他們在一天的不同時間處於什麼區。

在一些實施例中，勞資管理系統（LMS）125可被實施為儲存員工（包括全職員工及兼職員工）的出勤資訊及加班資訊的電腦系統。舉例而言，LMS 125可自FC Auth 123、WMA 119、裝置119A至119C、運輸系統107及/或裝置107A至107C接收資訊。

圖1A中繪示的特定配置僅為實例。舉例而言，儘管圖1A繪示FC Auth系統123藉由FMG 115連接至FO系統113，然而並非所有實施例皆需要此種特定配置。實際上，在一些實施例中，網路100中的系統可藉由包括以下在內的一或多種公共網路或私有網路彼此連接：網際網路、內部網路（Intranet）、廣域網路（Wide-Area Network，WAN）、都會區域網路（Metropolitan-Area Network，MAN）、符合電機及電子工程師學會（Institute of Electrical and Electronic Engineers，IEEE）802.11a/b/g/n標準的無線網路、租用線路（leased line）等。在一些實施例中，網路100中的系統中的一或多者可被實施為在資料中心、伺服器場（server farm）等處實施的一或多個虛擬伺服器。

圖2繪示實踐中心200。實踐中心200是儲存訂購時裝運至顧客的物項的實體位置的實例。實踐中心（FC）200可被劃分成多個區，所述多個區中的每一者繪示於圖2中。在一些實施例中，該些「區」可被視為接收物項、儲存物項、擷取物項及裝運物項的過程的不同階段之間的虛擬劃分。因此，儘管在圖2中繪示「區」，然而亦可存在區的其他劃分，且在一些實施例中，圖2中的區可被省略、複製或修改。

入站區203表示FC 200的自希望使用來自圖1的網路100售賣貨物的賣方接收物項的區域。舉例而言，賣方可使用卡車201遞送物項202A及202B。物項202A可表示足夠大以佔用其自己的裝運托板的單一物項，而物項202B可表示在同一托板上堆疊於一起以節省空間的一組物項。

工作者將在入站區203中接收物項，且可使用電腦系統（未畫出）可選地檢查物項的損壞及正確性。舉例而言，工作者可使用電腦系統將物項202A及202B的數量與訂購的物項數量進行比較。若數量不匹配，則此工作者可拒絕物項202A或202B中的一或多者。若數量匹配，則工作者可將該些物項（使用例如推車、手推車、堆高機，或者手動地）移動至緩衝區（buffer zone）205。緩衝區205可為當前在揀選區中所不需要的物項（例如，由於在揀選區中存在足夠高數量的此物項來滿足預測需求）的臨時儲存區域。在一些實施例中，堆高機206進行操作以在緩衝區205中四處移動物項以及在入站區203與卸貨區207之間移動物項。若在揀選區中需要物項202A或202B（例如，由於預測需求），則堆高機可將物項202A或202B移動至卸貨區207。

卸貨區207可為FC 200的在物項被移動至揀選區209之前儲存所述物項的區域。被指派揀選任務的工作者（「揀選者」）可接近揀選區中的物項202A及202B，使用行動裝置（例如，裝置119B）掃描揀選區的條形碼，且掃描與物項202A及202B相關聯的條形碼。接著揀選者可將物項帶至揀選區209（例如，藉由將物項放入搬運車（cart）上或者搬運物項）。

揀選區209可為FC 200的其中在儲存單元210上儲存物項208的區域。在一些實施例中，儲存單元210可包括實體排架（physical shelving）、書架、盒、裝運箱、冰箱、冰櫃、冷藏庫等中的一或多者。在一些實施例中，揀選區209可被組織成多層。在一些實施例中，工作者或機器可以包括例如堆高機、升降機、傳送帶、搬運車、手推車、推車、自動化機器人或裝置或者手動方式在內的多種方式將物項移動至揀選區209中。舉例而言，揀選者可將物項202A及202B放入卸貨區207中的手推車或搬運車上，且步行將物項202A及202B送至揀選區209。

揀選者可接收將物項放入（或「存放（stow）」於）揀選區209中的特定地點（例如儲存單元210上的特定空間）的指令。舉例而言，揀選者可使用行動裝置（例如，裝置119B）掃描物項202A。所述裝置可例如使用指示過道、儲架及位置的系統來指示揀選者應將物項202A存放於何處。接著，在將物項202A存放於此位置中之前，所述裝置可提示揀選者掃描此位置處的條形碼。所述裝置可向電腦系統（例如圖1中的WMS 119）發送（例如，經由無線網路）資料來指示物項202A已由使用裝置119B的使用者存放於所述位置處。

一旦使用者下訂單，揀選者便可在裝置119B上接收指令，以自儲存單元210擷取一或多個物項208。揀選者可擷取物項208，掃描物項208上的條形碼，且將其放入運輸機構214上。儘管運輸機構214被表示為滑動件，然而在一些實施例中，運輸機構可被實施為傳送帶、升降機、搬運車、堆高機、手推車、推車、搬運車等中的一或多者。接著物項208可到達包裝區211。

包裝區211可為FC 200的自揀選區209接收物項且將物項包裝至盒或袋中以便最終裝運至顧客的區域。在包裝區211中，被指派接收物項的工作者（「分撥工作者（rebin worker）」）將自揀選區209接收物項208，且確定物項208對應於什麼訂單。舉例而言，分撥工作者可使用例如電腦119C等裝置來掃描物項208上的條形碼。電腦119C可以可視方式指示物項208與哪一訂單相關聯。舉例而言，此可包括牆216上的對應於訂單的空間或「單元格（cell）」。一旦訂單完成（例如，由於單元格容納訂單的所有物項），分撥工作者可向包裝工作者（或「包裝者（packer）」）指示訂單完成。包裝者可自單元格擷取物項，且將其放入盒或袋中進行裝運。接著，包裝者可例如藉由堆高機、搬運車、推車、手推車、傳送帶、手動方式或其他方式將盒或袋發送至中樞區（hub zone）213。

中樞區213可為FC 200的自包裝區211接收所有盒或袋（「包裝」）的區域。中樞區213中的工作者及/或機器可擷取包裝218，且確定每一包裝擬定去往遞送區域的哪一部分，且將包裝路由至適當的營地區215。舉例而言，若遞送區域具有兩個較小的子區域，則包裝將去往兩個營地區215中的一者。在一些實施例中，工作者或機器可掃描包裝（例如，使用裝置119A至119C中的一者）以確定其最終目的地。將包裝路由至營地區215可包括例如確定作為包裝的目的地的地理區域的一部分（例如，基於郵政編碼），以及確定與所述地理區域的所述部分相關聯的營地區215。

在一些實施例中，營地區215可包括一或多個建築物、一或多個實體空間或者一或多個區域，其中的包裝是自中樞區213接收以分選至路徑及/或子路徑中。在一些實施例中，營地區215在實體上與FC 200分離，而在其他實施例中，營地區215可形成FC 200的一部分。

營地區215中的工作者及/或機器可例如基於目的地與現有路徑及/或子路徑的比較、對每一路徑及/或子路徑的工作負荷的計算、一天中的時間、裝運方法、裝運包裝220的成本、與包裝220中的物項相關聯的PDD等來確定包裝220應與哪一路徑及/或子路徑相關聯。在一些實施例中，工作者或機器可掃描包裝（例如，使用裝置119A至119C中的一者）以確定其最終目的地。一旦包裝220被指派至特定路徑及/或子路徑，工作者及/或機器可移動待裝運的包裝220。在示例性圖2中，營地區215包括卡車222、汽車226以及遞送工作者224A及224B。在一些實施例中，卡車222可由遞送工作者224A駕駛，其中遞送工作者224A是為FC 200遞送包裝的全職員工，且卡車222由擁有、租賃或營運FC 200的同一公司擁有、租賃或營運。在一些實施例中，汽車226可由遞送工作者224B駕駛，其中遞送工作者224B是根據需要（例如，季節性地）進行遞送的「彈性（flex）」或不定期工作者（occasional worker）。汽車226可由遞送工作者224B擁有、租賃或營運。

圖3是包括分段的固定遞送區的常規裝運區域的圖例，所述固定遞送區中的每一者被指派個別遞送工作者來進行遞送。如圖3中所示，例如市鎮、自治市、地區、縣或州等地理區域可被分段成為不同尺寸的多個區（包括固定區302及子區304），且每一區或子區可包括固定邊界。地理區域可進一步被劃分成子區，且遞送工作者224A、224B可根據固定地理邊界將貨品遞送至區或子區中的一或多者。常規上，圖3中的每一區或子區被指派不大於單一遞送工作者向所述區或子區進行遞送。

一些先前電腦化系統採用基於小時的獎勵模型。在該些先前系統中，遞送工作者224A、224B可向區或子區（即，固定區302及子區304）中的一或多者遞送貨品，且遞送工作者224A、224B可基於超過所述區中的基線數目而遞送的附加包裝的數目或遞送到的位址的數目來接收附加報酬。然而，在該些先前系統中，對於在加班小時內或超過所計算基線數目而遞送的每一位址或包裝，不存在獎勵或附加報酬。一種在超越基線數目之後對所遞送的每一位址或包裝進行獎勵的系統可能有益於那些已經高效的遞送工作者，且亦可能獎勵非高效的遞送工作者變得更加高效。另外，所闡述的實施例能夠創造性地指派用於遞送的包裝。在遞送工作者超越基線之後提供獎勵會減少欲遞送包裝的積壓（backlog）。此外，在當一個遞送工作者可能無法管理遞送的緊急情況下，所述結構是有益的。所述系統可能會即時（on the fly）運行一個演算法並重新指派包裝以便避免任何延遲，而不是增加積壓。

圖4是符合所揭露實施例且以軟體或硬體實施的遞送模組的圖例400，所述遞送模組包括由本文所述系統及方法使用的預期遞送效率產生器406、跨越時間產生器408及路徑產生器416。圖4（及其他圖）中所繪示的架構及特定模組僅為示例性的。

如圖4中所示，資料庫401包括地理資料402及歷史遞送資料404。地理資料402可包括地理資訊，所述地理資訊包括預定區及子區。子區可作為單個預定區的較小部分存在。多個子區亦可存在於單個區內，且子區可構成擁有相同地理特性的區域。在一些態樣中，子區可能無法進一步劃分。作為實例，預定區可包括縣、州或郵政編碼。作為又一實例，子區可包括市鎮、自治市、城市或其他位置。區及子區不限於前述實例。事實上，子區可能作為縣存在，或者區可能作為市鎮存在。可設想區及子區的其他地理實例，且所述其他地理實例可自資料庫存取。歷史遞送資料404可包括包含遞送位置、遞送時間、遞送駕駛員及/或遞送包裝的資料。其他類型的歷史亦是可能的。在一些實施例中，歷史遞送資料404可包括過去七十天的每小時平均位址的歷史資料。因此，歷史遞送資料404可用於確定路徑難度以及遞送工作者224A、224B的基線數目。

預期遞送效率產生器406可與資料庫進行通訊，且可擷取地理資料402及歷史遞送資料404中的每一者，以確定每一區或子區中的預期遞送效率。作為實例，預期遞送效率產生器406可進一步依賴於景觀、商業區域、居民區域、停車區域或建築說明中的一或多者來確定預期遞送效率。預期遞送效率產生器406可結合地理資料、歷史資料及景觀或商業資料中的每一者，且將其與所儲存的位址資料進行比較，以計算預期遞送效率。所述比較可評價在經過濾的時間段內對特定位址進行的遞送或各別遞送的總數目，且基於地理資料、歷史資料及景觀或商業資料，使用遞送時間、距離或其他準則或度量來計算效率值（例如每小時的位址數目（APH））。預期遞送效率產生器406可計算除絕對效率以外的相對效率值作為預期遞送效率。相對效率值可包括基於不同遞送景觀或區的百分數值（例如，60%或70%，亦稱為P60或P70）。絕對效率值可包括絕對值（例如，18包裝/小時或20包裝/小時）。由於區或景觀可能具有不同的遞送地理情況，因此相對效率值可能相對於絕對值效率值而言是較佳的。此外，預期遞送效率產生器406可計算APH度量，所述APH度量可表示遞送工作者在單一小時或其他時間段內可造訪的位址的數目，且此度量可包括相對於其他所計算APH值而言的值，或者可表示絕對值。每一區及子區中APH的百分位數值可基於歷史資料來計算。在一些態樣中，特定的百分位數可被確定為預期遞送效率（例如，第60百分位數或P60作為相對效率值）。在其他態樣中，預期遞送效率可慮及遞送時間及遞送工作者的技能或經驗。

根據本揭露，預期遞送效率產生器406可基於三個月的歷史資料或更少的歷史資料為區及子區產生百分位數。使用歷史資料的其他時間範圍亦是可能的。根據任何所期望特徵（包括例如「有效（valid）」遞送週期），對歷史資料的依賴可藉由過濾器或所輸入的搜尋項來過濾。「有效」遞送週期可能要求所有遞送週期由相同子區中的相同遞送工作者在同一天完成。在一些態樣中，「有效」遞送週期可能要求所述週期大於或等於15分鐘。在其他態樣中，「有效」遞送週期亦可能要求任何兩次連續遞送之間的時間間隙小於30分鐘。可設想「有效」時間段的其他準則，且所述其他其他準則可用於過濾。預期遞送效率產生器406可為每一「有效」遞送週期計算APH值，且亦可為每一「有效」遞送週期產生APH的百分位數值。可設想用於確定遞送效率的其他度量，且所述其他度量可由預期遞送效率產生器406加以利用。

圖5是符合所揭露實施例的由跨越時間產生器408使用的儲存於資料結構500中以計算跨越時間（T）501的跨越時間資料的表示的圖例。如圖5中所示，跨越時間產生器408包括被辨識為「子區1」502及「子區2」504的兩個區。對於所述兩個子區中的每一者，線性譜（linear spectrum）包括專用於「駕駛」506、「停車」508、「分選」510及「遞送」512中的每一者的時間部分，所有任務均欲由遞送工作者實行。該些跨越時間可被計算以確定遞送工作者完成前述任務中的任一者（包括例如兩個子區502、504之間的「駕駛」506、「停車」508、「分選」510及「遞送」512中的每一者）所花費的時間量。然而，跨越時間產生器408未必需要僅僅為「駕駛」506計算時間，且可為除「駕駛」506以外的其他運輸模式實行計算。舉例而言，跨越時間產生器408可包括附加步驟或者排除前述步驟中的任一者。跨越時間產生器408可實施歷史跨越時間產生模組410以產生歷史跨越時間量測值，且可實施跨越時間完成及校準模組412以計算跨越時間完成及校準量測值412。跨區/子區時間可被計算為遞送工作者自一個區行進至下一區或者自一個子區行進至下一子區的預期時間，如圖5中所示。

重新返回圖4，跨越時間產生器408可更使用過去三個月中兩個區或子區之間的中間時間間隙來計算跨區/子區時間。此時間可能包括一個訂單的遞送時間，且可能不排他地包括跨越時間。在不存在時間間隙或者資料樣本的數目不大於二的情況下，跨越時間產生器408可使用營地或營地區215中的平均跨區/子區時間。跨越時間產生器408亦可實行跨越時間完成及校準。作為實例，在存在「n」個區或子區的情況下，跨越時間的總數目可為n ² /2。通常，由於遞送工作者可能無法涵蓋所有跨越可能性，因此歷史跨越時間可能較此值小得多。如圖4中所示，地圖服務模組430可用於確定任意兩個區/子區之間的駕駛時間。線性迴歸亦可用於確定駕駛時間與跨越時間之間的關係，以使得自地圖服務模組430獲得的駕駛時間可被轉換成跨越時間，且可完成跨越時間矩陣。根據本揭露，跨越時間矩陣可用於計算跨越時間。

根據本揭露，路徑產生器416可包括出勤分派最佳化模組418、種子分配產生模組（seed distribution generation module）420、重新分配最佳化模組422及造訪順序最佳化模組424。如圖4中1所示，路徑產生器416可自預期遞送效率產生器406、時間（T）值、包裝分配426以及使用者配置及偏好414獲取APH值，以便產生路徑428。出勤分派最佳化模組418可用於基於以下輸入向每一組分派一定數目的遞送工作者：包裝分配426；以及基於與遞送工作者體驗相關的分類類別（例如「新手（newbie）」、「普通（normal）」、「高級（senior）」）指派的出勤數目。作為該些分類類別的部分，遞送工作者可與可說明其遞送能力及/或遞送效率的不同權重相關聯。權重亦可與遞送工作者的遞送經驗相關。舉例而言，「新手」分類指示全新的遞送工作者或者有很少或根本沒有遞送經驗的遞送工作者。「普通」分類指示有一些但沒有大量或顯著遞送經驗的遞送工作者。「高級」分類指示有多年顯著遞送經驗的遞送工作者。其他分類辨識亦是可能的。種子分配產生模組420可用於基於由使用者所配置的規則來刪除過多的區、創建新的區、以及產生區。使用者可配置該些規則來刪除過多的區及創建新的區，且可將規則輸入至介面中且進一步指定所期望的遞送工作者（例如「低頂（low-top）」、「偏好技工（workman-preferred）」及「其他規則」）。「低頂」分類指示有在具有較低頂（與大卡車相反）的車輛中裝載遞送的經驗的遞送工作者。可能需要包括低頂卡車在內的具有較低頂的車輛來向需要遞送至地下室的位址進行遞送。種子分配產生模組420可產生操作規則，所述操作規則可為區特定的，且可要求在特定區中進行的所有遞送均為「低頂」或「偏好技工」。「偏好技工」分類指示擁有各種雜工或裝載技能且可實行具有不同複雜性的各種不同類型的任務的遞送工作者。種子分配產生模組420可能要求某些區僅包括「偏好技工」遞送工作者。「其他規則」分類指示可基於手頭的特定遞送要求來指定的「其他規則」。其他分類辨識亦是可能的。

重新分配最佳化模組422可基於所產生的種子分配內的區，且可創建多個候選區。重新分配最佳化模組422可進一步實施0/1規劃模型（0/1 programming model），以確定來自所有候選區的區的最佳組合，以便覆蓋所有遞送需求以及最小化遞送成本。造訪順序最佳化模組424可利用重新分配最佳化422的輸出，所述輸出是新產生的區的集合。在每一所產生的區內，造訪順序最佳化模組424可確定最優遞送造訪順序，以便最小化遞送成本。造訪順序最佳化模組424可提供編碼來闡述區及子區，且以特定次序遞送至特定區及子區。可使用字母或數字作為碼來闡述區或子區，並呈現造訪遞送順序，以便最小化遞送成本。出勤分派最佳化模組418、種子分配產生模組420、最佳化模組422及造訪順序最佳化模組424可一起工作來產生最佳路徑428。

根據本揭露，重新分配最佳化模組422可實施以下方程式，以便分派工作者（「整數規劃模型（Integer programming model）」）：

，其中

,

,

,

,

,

,

,

下文闡釋該些變量中的每一者。

可表示分別闡述有多少遞送工作者、半天工作者（half-day worker）及步行者（walk-men）可被指派至組i 的整數變量。整數規劃模型所使用的其他參數可包括表示對於整個營地而言的平均每駕駛員包裝/包裹（packages/parcels per driver，PPD）的

、組i 中的包裝的總數目

、組i 中的加權工作者的總數目

、來自PPD的給定界限的方差懲罰（variance penalty）

、低於下限的方差

、超過上限的方差

、遞送工作者、半天及步行者工作者的相應權重α 、β 及γ 、已分別被預指派至組i 的遞送工作者、半天及步行者的數目a_i 、b_i 及c_i 、下限比率及上限比率λ 、δ 、需要分別指派的遞送工作者、半天工作者及步行者的總數目c 、h 及w 、以及可能無法自指派移除的路徑的數目

。

亦可表示可用組集合。

重新分配最佳化模組422整數規劃模型的目標是最小化每一營地的平均PDD與每一組的平均PPD之間的差異，且最小化與給定臨限值的方差。

重新分配最佳化模組422所使用的整數規劃模型亦可包括附加約束。舉例而言，出勤分派最佳化模組422可將所有遞送工作者的加權值計算為

。出勤分派最佳化模組422亦可藉由計算來驗證組層級平均PPD應在下臨限值與上臨限值之間或之內：

重新分配最佳化模組422亦可藉由計算來驗證指派至每一組的不同出勤者的總數目等於相同類型的出勤者的數目。出勤分派最佳化模組422亦可設定每一工作者類型的合理上限，例如藉由計算來確保指派至每一組的遞送工作者的總數目應等於遞送工作者的數目（

）；藉由計算來確保指派至每一組的半天工作者的總數目應等於半天工作者的數目（

）；以及藉由計算來確保指派至每一組的步行者的總數目應等於步行者的數目。

重新分配最佳化模組422亦可藉由計算來確保遞送工作者的數目不小於可能無法移除的路徑的數目（

）；藉由計算來確保不會將過多的半天工作者指派至相同的組（

）；以及藉由計算來確保每一遞送工作者對於一次遞送帶著至多一個步行者（

）。

根據本揭露，重新分配最佳化模組422可實施以下方程式，以便以最佳方式重新分配工作者（「0/1規劃模型」）：

此處的0/1規劃模型可理解為一個最小化問題。下文闡釋上述變量中的每一者。x_i 、y_i 、z_k 、u_l 可表示與路徑選擇相關的二元變量。舉例而言，若選擇路徑i ，則

的值為1，且否則，

的值為0。

可表示作為遞送工作者路徑的普通路徑的集合，

可表示作為步行者路徑的步行者陪同路徑的集合，

可表示作為新路徑的新創建路徑的集合，且

可表示半天路徑的集合。

可表示子路徑的集合。c 、w 、n 及h 可分別表示用於遞送工作者、步行者、新路徑及半天工作者的路徑計數。最後，a_is 、a_js 、a_ks 及a_ls 可闡述指示符變量；若子路徑

在路徑i 、j 、k 、l 中的一者中，則對應的指示符值為1（且否則為0）。

重新分配最佳化模組422中的0/1規劃模型的一個目標是最小化評價度量無效的懲罰。重新分配最佳化模組422可基於偏離正規化PPD的懲罰、多父路徑（multi-parent route）的懲罰、來自不同父路徑的子路徑之間的跨越時間的懲罰、交換路徑的懲罰及移動困難的懲罰中的一或多者來計算每一路徑的懲罰成本。

重新分配最佳化模組422可強加不同的約束。舉例而言，重新分配最佳化模組422可強加「計數約束」，包括藉由計算所產生路徑的數目等於相同類型的出勤者的數目。舉例而言，重新分配最佳化模組422可藉由計算來確保遞送路徑的數目等於遞送工作者的數目（

）；可藉由計算來確保步行者路徑的數目等於步行者的數目（

）；可藉由計算來確保新路徑的數目等於所需的新創建路徑的數目（

）；以及可藉由計算來確保半天路徑的數目等於半天工作者或新手的數目（

）。

其次，重新分配最佳化模組422可例如強加「覆蓋約束」以藉由計算來確保每一子路徑被覆蓋一次且僅被覆蓋一次（

）。

在一些實施例中，SAT系統101可對子路徑加以組合以創建欲指派至遞送工作者（即，遞送工作者224A及224B）的遞送路徑。在一個工作日內，每一路徑可具有欲遞送的包裝或欲遞送到的位址的基線數目。舉例而言，在一個工作日中，SAT系統101可向給定路徑指派為150個欲遞送的包裝或120個欲遞送到的位址的基線數目。

在每一路徑中，SAT系統101可確定多個資料因素來計算所述路徑的基線數目，所述多個資料因素包括（1）每一子路徑中的位址密度、（2）每一子路徑中的位址量、（3）自一個子路徑行進至另一子路徑的時間、或者（4）路徑難度等級。依據所計算的路徑難度、子路徑中的位址密度以及在所述路徑內自一個子路徑行進至另一子路徑的時間，SAT系統101可計算在所述特定日及/或在所述特定路徑上可遞送的包裝及/或可遞送到的位址的合理數目（基線數目）。在一些實施例中，基於每一遞送工作者（即，慮及每一遞送工作者的已證實的或預期的表現）為每一路徑產生基線數目。

在一個實施例中，在某一區域中可能存在10,000個用於遞送的包裝，且可能存在50個遞送工作者。SAT系統101不是僅僅將10,000個包裝除以50個遞送工作者，而是被配置成基於上述多個資料因素（即，每一子路徑中的路徑難度、位址密度以及位址量）來指派包裝並創建子路徑的組合。

在一些實施例中，歷史遞送資料404可用於確定特定路徑的基線數目。舉例而言，SAT系統101可利用在各種條件（包括在工作日的上午或晚上、週末的上午或晚上、假日、混合天氣狀況下、高交通量等）下特定子路徑平均每小時遞送的位址數目的歷史資料。在一個實例中，在高交通量或晚上的小時期間，遞送為100個包裝或100個位址的基線數目的小時數目可能多於低交通量或上午的小時的情形。

當計算基線數目時，SAT系統101可使用歷史遞送資料404來分析例如七十天的歷史資料，並確定平均每小時位址數目。可取自甚至更長的時間段的平均每小時位址數目是相當準確的。所述計算相當準確是因為取平均值所用的天數越多，則平均每小時位址數目便越準確。

為使基線數字更準確，SAT系統101可自動地將路徑指派至每一遞送工作者，並使用相同類型的歷史APH值（依據遞送工作者類型（即，普通、新手等））。舉例而言，若子路徑A主要由新遞送工作者遞送且有時由另一遞送工作者遞送，則SAT系統101可使用由除新遞送工作者以外的遞送工作者進行的先前遞送嘗試產生的歷史APH值。

在一些實施例中，歷史APH計算不區分遞送工作者的類型。遞送工作者的類型可能包括普通（以100%的能力遞送）、新手（依據複合服務週數（compounding number of weeks of service），以30%、50%、65%的工作負荷遞送）、高級（自願註冊更多工作負荷以有資格得到獎勵的遞送工作者）、精簡（lite）（以較低的月工資以75%的工作負荷遞送的新遞送工作者）。在此種情形中，若一組子路徑被例行地指派至沒有太多經驗的新手遞送工作者，則該些子路徑的70天平均APH（例如，14 APH）可能低於若所述一組子路徑被指派至以100%的工作負荷工作的普通型遞送工作者時的70天平均APH（例如，假設為19 APH）。

在一些實施例中，若子路徑中的位址密度高，則所述路徑的基線數目可能更高。舉例而言，位址可能彼此更靠近，從而使得更容易到達下一位址。在一些實施例中，若子路徑中的位址量或包裝量高，則所述路徑的基線數目可更低。在一些實施例中，若自一個子路徑行進至另一子路徑的時間長，則所述路徑的基線數目可更低。在一些實施例中，若路徑難度等級高，則所述路徑的基線數目可更低。在一些實施例中，位址密度可基於每小時位址（APH）來量測。舉例而言，過去70天的APH值可用於每一子路徑，以衡量普通的遞送工作者在所述子路徑中可能預期遞送多少個位址。舉例而言，範圍可在14 APH至30 APH內。

舉例而言，若子路徑中存在大量非常難遞送的貨量（volume），則所計算的基線數目將低於存在較少貨量且路徑難度較低的另一路徑。高路徑難度的一個實例可為遞送速度慢的情形，例如交通量高、速度限值低、道路對於遞送卡車而言過窄或者居民綜合體（residential complex）缺少專用停車位、缺少快速電梯或每一住所缺少標籤（因此遞送工作者需要較多的時間來確定在何處遞送包裝）的情形。可能導致低路徑難度等級的因素包括例如交通量低、速度限值高、道路足夠寬以容納遞送卡車或者居民綜合體具有專用停車位、缺少快速電梯或每一住所缺少標籤（因此遞送工作者需要較少的時間來確定在何處遞送包裝）的情形。在一些實施例中，APH與密度與難度等級二者相關。

對於高於基線數目的所遞送的每一包裝或所遞送到的每一位址，遞送工作者可有資格獲得獎勵（即，附加補償）。在一個實施例中，SAT系統101可向特定路徑上的遞送工作者指派為150個欲遞送的包裝的基線數目。在此種實施例中，在所述150個包裝已被遞送之後，遞送工作者可對於所遞送的每一包裝以附加報酬的形式獲得補償。對於例如超過所述150個包裝（欲遞送的包裝的基線數目）而遞送的每一附加包裝，遞送工作者可有資格接收5美元（USA dollar，USD）。在另一實施例中，SAT系統101可向特定路徑上的遞送工作者指派為120個欲遞送到的位址的基線數目。在此種實施例中，在所述120個位址已被遞送到之後，遞送工作者可對於所遞送到的每一位址以附加報酬的形式獲得補償。對於例如超過所述120個位址（欲遞送到的位址的基線數目）而遞送到的每一附加位址，遞送工作者可有資格接收5美元。

在另一實施例中，基線可為工作小時數目，而不是所遞送的包裝或所遞送到的位址的數目。舉例而言，遞送工作者可以6個小時作為其基線遞送小時數目。在此種實施例中，在所述6個小時過去之後，遞送工作者可對於所遞送的每一包裝或所遞送到的每一位址以附加報酬的形式獲得補償。在一個實例中，對於超過基線遞送小時數目而遞送到的每一位址或遞送的每一包裝，遞送工作者可有資格接收5美元。

在一些實施例中，SAT系統101可在將遞送工作者送出以進行遞送之前三十分鐘運行演算法（例如，如上文針對路徑產生器416所論述）來確定每一路徑指派及路徑的基線。在一些實施例中，所述算法提供由SAT系統101提供給遞送工作者的指派輸出。若遞送工作者請求改變路徑，則SAT系統101可重新運行演算法並創建不同的指派輸出，以便遞送工作者避開所述特定路徑。

此外，基於遞送工作者可用性或者若遞送工作者在路徑上有過多的包裝或位址，則舉例而言，營地區215領導者可向SAT系統101提供輸入，以將一個遞送工作者自一個路徑改變至另一路徑、對基線進行改變、變更可為每一路徑分派的實際停靠點、將子路徑自一個路徑移動至另一路徑、或者移出子路徑並將所述子路徑放入另一路徑中。因此，在演算法提供指派輸出的同時，SAT系統101可重新配置所述指派。在一些實施例中，每當演算法運行並為每一路徑分派基線時，所述基線被保存於資料庫中。

圖6是符合所揭露實施例的供營地區215領導者使用的圖形使用者介面（GUI）600的系統視覺表示的圖例。營地區215領導者可輸入與可用於特定一天的遞送的工作者的數目及類型相關的資訊。每一工作者可被分類為普通遞送工作者、半天工作者、步行者、新手或高級遞送工作者。該些頭銜中的每一者可與不同的遞送經驗或技能水準相關。「新手」分類指示全新的遞送工作者或者有很少或根本沒有遞送經驗的遞送工作者。「半天」分類指示作為「彈性工作者」且僅可工作半天的遞送工作者。「彈性工作者」是具有彈性排程且可工作全天及半天的工作者。「彈性工作者」可指代在一天期間的不同時間工作、每天工作不同持續時間或者按照任何其他類型的彈性排程工作的工作者。通常，「半天」工作者可操作子路徑，而不是全遞送路徑，儘管兩種路徑類型均被設想用於「半天」工作者。「步行者」指示能夠走很長的距離來手工遞送包裝的遞送工作者的分類。「步行者」分類的遞送工作者可使用卡車來遞送包裝，且可離開有卡車駕駛員的卡車來下車遞送包裝。「高級」分類指示具有多年顯著遞送經驗的遞送工作者。其他分類辨識亦是可能的。每一類型的工作者亦可基於與其分類相關聯的效率以不同方式加權。如圖6中所示，GUI 600的示例性系統視覺表示包括用於輸入工作者的數目及類型以查看可用於當天的遞送的工作者的工具列（toolbar）。

如圖6中所示，返回的工具列搜尋結果可包括「約翰·史密斯（John Smith）」602、「提姆·湯普森（Tim Thompson）」604、「理查德·約翰遜（Richard Johnson）」606及「賈科布·凱利（Jacob Kerry）」607作為可用遞送工作者。「約翰·史密斯」被分類為「彈性工作者」608，「提姆·湯普森」被分類為「半天」工作者610，「理查德·約翰遜」被分類為「步行者」612，「賈科布·凱利」被分類為「全天」工作者613。亦相鄰於每一遞送工作者列出位址，以指示與可用遞送區、路徑及子路徑的接近性（proximity）。作為實例，「約翰·史密斯」位於「首爾中區明洞31-34號305幢105室（31-34 Myeong-dong, Jung-gu, Seoul, Building 305, Apt. 105）」。如圖6中所示，「約翰·史密斯」602被指派至「路徑遞送」614，且「提姆·湯普森」604被指派至「子路徑遞送」616。如以上所論述，「半天」工作者可沿著一或多個子路徑（與全路徑相反）遞送包裝，儘管兩種路徑類型均被設想用於「半天」工作者。因此，如圖6中所示，「約翰·史密斯」602實行完整的「路徑遞送」614，而「提姆·湯普森」604實行可包括或可不包括「約翰·史密斯」602所被指派至的路徑的一部分的彈性「子路徑遞送」616。此外，如圖6中所示，「賈科布·凱利」607提供量請求620，且SAT系統101因應於賈科布·凱利的量請求向其指派用於遞送的附加包裝或位址。因此，對於超過其基線數目而遞送的每一包裝或遞送到的每一位址，「賈科布·凱利」607將接收附加補償。

此外，如圖6中所示，包括其他圖形介面組件，其容許營地區215領導者查看分類、排程、權重、效率以及與每一遞送工作者相關聯的其他特徵。舉例而言，狀態列620可包括「數目/類型/工作者」、「進行中」、「完成」、「未完成」、「拒絕接收」及「分類」的狀態，所述狀態中的每一者提供不同的資訊。

「數目/類型/工作者」可指示遞送工作者的數目及類型的狀態或說明。「進行中」可指示當前正在進行的遞送的數目。「完成」可指示已完成訂單的數目。「未完成」可指示未完成遞送的數目。「拒絕接收」可指示拒絕接收其訂單的接收方的數目。「分類」628可指示可用於且當前正用於即時遞送的分類的總數目（例如，全職工作者的數目相對於彈性工作者的數目）。其他GUI 600圖形組件被設想為容許遞送工作者的指派及預指派。

另外，遞送工作者可使用在圖2所示行動裝置107A上運行的行動應用，以例如在每個工作日簽入及簽出、以及註冊量請求及獎勵計劃。

在一些實施例中，工作者的效率特性可對應於自所計算基線數目增加的工作負荷的百分數。舉例而言，SAT系統101目前將自願註冊為獎勵計劃一部分的遞送工作者標記為高級遞送工作者。SAT系統101可具有四種類型的遞送工作者，包括高級A、高級B、高級C、高級D。「A」可具有最高的比率，且平均而言，高級「A」被指派的工作負荷可能較基線多約20%。高級「B」被指派的工作負荷可能較基線多15%，高級「C」被指派的工作負荷可能較基線多10%，且高級「D」被指派的工作負荷可能較基線多5%。

在一些實施例中，SAT系統101可自動地指派遞送工作者來遞送附加包裝或遞送至附加位址（即，支援另一遞送工作者），且藉此可自動地將遞送工作者指派至獎勵計劃。舉例而言，當SAT系統101基於子路徑的組合來安排路徑時，出於效率原因，SAT系統101可不將子路徑拆解成更小的組成部分。此外，拆解子路徑將需要過多的計算。因此，若當天在子路徑A或B中存在一定量的貨量，則SAT系統101可能不會將其拆解開。即使基線可能是130，在子路徑的組合中亦存在附加停靠點。由於SAT系統101可能不會將子路徑拆解開，因此SAT系統101可作為替代向另一遞送工作者指派額外的位址。

在另一實施例中，可能存在新遞送工作者或在所述路徑上不是非常有經驗的遞送工作者，且遞送工作者未能滿足所述路徑的基線，SAT系統101可將附加包裝或位址指派至另一遞送工作者來進行支持。在此種實施例中，對於超過基線而遞送的每一包裝或遞送到的每一位址，被指派附加包裝或位址的遞送工作者可以附加報酬的形式得到補償。

此外，在此種實施例中，當SAT系統101將遞送轉讓給另一遞送工作者時，由營地區215領導者使用的圖形使用者介面（GUI）600可反映所述變化。舉例而言，若遞送工作者A可能無法滿足其基線，則系統可能會將包裝X的遞送轉讓給遞送工作者B。SAT系統101可不再在圖形使用者介面（GUI）600上將包裝X的遞送列為由遞送工作者A「進行中」，且可在圖形使用者介面（GUI）600上將包裝X的遞送更新為由遞送工作者B「進行中」。實際上，若包裝X高於遞送工作者B的基線，則遞送工作者B可能會因運送所述包裝而接收附加補償。更具體而言，在當天的遞送之後，SAT系統101可將實際遞送的位址計數與遞送工作者B的基線進行比較。對於超過基線而遞送的每一位址（或包裝），遞送工作者B可獲得以每位址計的獎勵。

圖7是符合所揭露實施例的行動裝置上的圖形使用者介面（GUI）的視覺表示的圖例。如圖7中所示，行動裝置介面700可提供與介面600相似但被配置用於向遞送工作者顯示的介面。行動裝置介面700可由遞送工作者查看。舉例而言，如圖7中所示，行動裝置介面700包括指派至名為「約翰·史密斯」的工作者的介面。介面700包括約翰·史密斯的分類「彈性工作者608」，指示遞送日期702「2019 03 07」（即，2019年3月7日）、遞送起點或目的地位址704「首爾三星1洞江南區德黑蘭路447號（447 Teheran-ro, Gangnam-gu, Samsung-1-dong, Seoul）」，包括遞送工作者的效率或權重等級706，且更包括遞送接近性的地圖708，其包含道路、餐館及地標以引導遞送工作者。可設想行動裝置介面700包括未示出的其他圖形組件，以便幫助遞送工作者進行其遞送。

如上所述，在一些實施例中，SAT系統101可自動地指派遞送工作者來遞送附加包裝或遞送至附加位址（即，支援另一遞送工作者），且藉此可自動地將遞送工作者指派至獎勵計劃。在此種實施例中，當SAT系統101將遞送轉讓給另一遞送工作者時，由轉讓方遞送工作者操作的行動裝置介面700及由受讓方遞送工作者操作的使用者介面行動裝置介面700可反映所述變化。舉例而言，若遞送工作者A可能無法滿足其基線，則系統可能會將包裝X的遞送轉讓給遞送工作者B。遞送工作者A的行動裝置介面700將不再列出包裝X，而遞送工作者B的行動裝置介面700將列出包裝X以進行遞送。

圖8是示出符合所揭露實施例的用於指派遞送工作者及管理遞送路徑的示例性過程的流程圖。儘管示例性方法800在本文中被闡述為一系列步驟，然而應理解，在其他實施方案中，所述步驟的次序可有所變化。具體而言，步驟可以任何次序實行，或者並行實行。

在步驟802處，預期遞送效率產生器406可自資料庫401擷取地理資料402及歷史資料404。地理資料402及歷史資料404可各自包括多個遞送路徑及多個遞送子路徑。預期遞送效率產生器406可接收與多個預定區及多個子區相關聯的地理資料402。地理資料402可包括景觀資料、商業資料、居民資料、停車資料或建築資料中的至少一者。子路徑或子區資料可作為路徑或區資料的部分存在。歷史資料404可與過往遞送相關的資料，包括遞送位置、遞送時間、遞送駕駛員及/或遞送包裝中的一或多者。

在步驟804處，預期遞送效率產生器406可基於所擷取的地理資料402及歷史資料404來計算預期遞送效率（APH值）。預期遞送效率產生器406亦可基於分派至所擷取的遞送路徑及遞送子路徑的包裝數目來進行其計算。預期遞送效率產生器406可確定預期遞送效率，所述預期遞送效率是藉由工作者每小時造訪的位址（APH）的百分位數來量測。預期遞送效率產生器406可基於歷史資料404進一步計算所選擇的各別預定區及子區的APH。在一些實施例中，跨越時間產生器408可基於歷史資料404計算每一區及子區中APH的百分位數值。在一些實施例中，特定的百分位數可被確定為預期遞送效率（例如，第60百分位數）。在其他態樣中，預期遞送效率可慮及遞送時間及遞送工作者的技能或經驗。

在步驟806處，跨越時間產生器408可實施歷史跨越時間產生模組410，以計算工作者在第一區502與第二區504（如圖5中所示）之間行進的預期時間，其中所述預期時間包括基於中間時間間隙或平均時間確定的跨區時間501及子區502、504時間。歷史跨越時間產生模組410可使用過去三個月的時間段內兩個區或子區之間的中間時間間隙。此時間段可包括訂單的遞送時間，而不僅僅是跨越時間。在不存在中間時間間隙的情況下或者在資料樣本的數目不大於2的情況下，歷史跨越時間產生模組410可實施營地區215內的平均跨區/子區時間。

在步驟808處，跨越時間產生器408中的跨越時間完成及校準模組412可確定「駕駛時間」506、「停車時間」508、「分選時間」510及「遞送時間」512。跨越時間完成及校準模組412可與地圖服務模組430進行通訊，以獲得任何兩個區或子區之間的「駕駛時間」506。跨越時間完成及校準模組412接著可實行線性迴歸以獲得「駕駛時間」與跨越時間501之間的數學關係。跨越時間完成及校準模組412可利用所獲得的數學關係及自地圖服務模組430獲得的駕駛時間來確定跨越時間501，並形成跨越時間501時間值矩陣。跨越時間完成及校準模組412可進一步利用所形成的時間值矩陣來最終確定、完成及校準新計算的跨越時間501。

在步驟810處，路徑產生器416可將一定數目的遞送工作者分派至組。路徑產生器416可自裝置119A至119C接收使用者配置及偏好414輸入，以及可用於遞送的工作者的數目及類型，其中所述類型包括與工作者相關聯的分類特性及效率特性。使用者輸入可包括在GUI處手動輸入資訊。可藉由基於使用者配置及偏好414將每一工作者分類成「半天」、「步行者」、「新手」或「高級遞送工作者」中的一者。可基於與其分類相關的效率對每一類型的遞送工作者以不同方式進行加權。路徑產生器416可根據分類特性將工作者分類（或分派）成多個類別（或組）中的至少一者，且基於分類特性根據效率特性對遞送工作者進行加權。可使用權重來確定特定使用者在一時間段期間可取多少個包裝。舉例而言，半天遞送工作者可遞送及運輸與普通遞送工作者（100%）的一半一樣多的包裝（即，50%），而相較於普通遞送工作者，高級遞送工作者可取120%的包裝。所述權重可基於每一工作者的預期遞送包裝數目。可設想其他權重，且分類特性可包括經驗或效率中的至少一者。

除所接收的使用者輸入以外，路徑產生器416中的出勤分派最佳化模組418亦可基於所計算的包裝數目將一定數目的遞送工作者分派至組。出勤分派最佳化模組418可進一步將遞送工作者指派至多個組，其中所述組對應於不同的遞送路徑及不同的遞送子路徑。此可包括基於包括包裝分配及出勤值的使用者輸入將一定數目的工作者分派至所述組。作為實例，在存在50個遞送工作者及四個組的情況下，出勤分派最佳化模組418可決定「組1」包括10個遞送工作者，且出勤分派最佳化模組418將為所述10個遞送工作者產生10個遞送路徑。隨後，在產生所述遞送的10個路徑之後，營地領導者可決定將哪一工作者分派至哪一組及路徑。舉例而言，營地領導者可確定「鮑勃（Bob）」將佔據「組1」中的「路徑1」，且「史蒂夫（Steve）」將佔據「組1」中的「路徑2」，且可基於使用者介面中的使用者輸入來進行此指派（圖6）。可設想其他數目的遞送工作者及組。根據本揭露，出勤分派最佳化模組418亦可將可用包裝及子路徑指派至被預指派至特定組的遞送工作者。此種指派可將分選遞送卡車中貨物的任務自駕駛員轉讓給營地區215中的幫手，從而提高動態遞送過程的效率。

出勤分派最佳化模組418可基於所述指派而將指派的工作者與遞送路徑及遞送子路徑進行比較。出勤分派最佳化模組418亦可確定每一路徑及子路徑的包裝數目。出勤分派最佳化模組418可實行將工作者指派至不同組的出勤指派，且基於每次工作者遞送的包裝的平均值來計算所述組的平均偏差值。可實行此種計算，以使所述組的平均每駕駛員包裝（ppd）與營地的平均ppd的平均偏差最小化。如以上所論述，出勤分派最佳化模組418可決定每組的遞送工作者的數目，且出勤分派最佳化模組418可產生對應於被分派至特定組的所述一定數目的遞送工作者的一定數目的路徑。隨後，在產生遞送路徑之後，營地領導者可決定將哪一工作者分派至哪一組及路徑。可設想其他數目的運送工作者及組。在其他實施例中，遞送工作者可被預指派至組中，而非基於出勤分派最佳化模組418及出勤指派來指派。根據本揭露，營地領導者可將遞送工作者資訊輸入到介面（圖6）中，以對工作者進行預指派。可設想其他出勤指派及預指派安排。

在步驟812處，路徑產生器416中的種子分配產生模組420可創建區，且可刪除過多的區。種子分配產生模組420可基於由使用者配置的規則及基於遞送工作者的分類（例如，「低頂」、「偏好技工」及「其他規則」）來產生區。如以上所論述，「低頂」分類可指示有在具有較低頂（與大卡車相反）的車輛中裝載遞送的經驗的遞送工作者。「偏好技工」分類可指示擁有各種雜工或裝載技能且可實行具有不同複雜性的各種不同類型的任務的遞送工作者。「其他規則」分類可指示可基於手頭的特定遞送要求來指定的其他規則。種子分配產生模組420可產生與所述分類、遞送路徑及遞送子路徑相關聯的遞送區及遞送子區，可對所產生的遞送區及所產生的遞送子區加以組合，且可移除所產生的遞送區及所產生的遞送子區。種子分配產生模組420亦可基於分類、歷史資料及地圖資料最佳化來產生遞送路徑及遞送子路徑。

在步驟814處，路徑產生器416中的重新分配最佳化模組422可基於由種子分配產生模組420產生或刪除的區來創建新的候選區。重新分配最佳化模組422亦可創建與候選路徑相關聯的新的候選遞送區及候選遞送子區。重新分配最佳化模組422亦可藉由為每一工作者分類產生候選路徑來實行路徑平衡。重新分配最佳化模組422可進一步修改由種子分配產生模組420產生的遞送路徑的數量及遞送子路徑的數量，以匹配所指派工作者的量。重新分配最佳化模組422可增加或減少遞送路徑的數量，且增加或減少遞送子路徑的數量，以匹配所指派的工作者的量。此種修改可為一種被實行用於降低路徑平衡問題的複雜性的啟發式方法。舉例而言，如以上所論述，可將所指派的遞送工作者與欲指派的路徑進行比較，且重新分配最佳化模組422可藉由添加或自遞送移除路徑來嘗試使所述二者相等。

在步驟816處，路徑產生器416中的重新分配最佳化模組422可確定區的最佳組合。重新分配最佳化模組422可對所產生的候選遞送區與所產生的候選遞送子區加以組合、移除所產生的候選區及所產生的候選遞送子區、以及確定所產生的候選遞送區與所產生的候選遞送子區的組合，以最小化遞送成本。重新分配最佳化模組422可重新分配候選遞送區及候選遞送子區中的至少一者，以最小化遞送成本。重新分配最佳化模組422可基於求解「0/1規劃模型」（如參照圖4所論述）來確定區的最佳組合。可設想及實施其他最佳化技術。

在步驟818處，路徑產生器416中的造訪順序最佳化模組424可確定區內的最優造訪順序。造訪順序最佳化模組424可基於經修改的數量及所產生的候選路徑來校準所選擇的遞送子路徑。造訪順序最佳化模組424可自動地選擇遞送子路徑中的一或多者用於遞送及工作者指派。造訪順序最佳化模組424可實行子路徑造訪順序調整，以便將某些子路徑保持於一起。可實行其他調整來將子路徑保持於一起。另外，造訪順序最佳化模組424可在造訪順序最佳化之後接收與包裝（包裹）分配426相關的輸入，以便產生最佳路徑428（如圖4中所示）及實施區內的最優造訪順序。

在步驟820處，路徑產生器416可將最佳路徑428傳達至裝置119A至119C（如圖1、圖4及圖8中所示）。最佳路徑可包括最佳路徑及子路徑，以引導遞送工作者高效地遞送所指派的遞送包裝。

儘管已參照本揭露的具體實施例示出並闡述了本揭露，然而應理解，本揭露可不加修改地實踐於其他環境中。上述說明是出於例示目的而呈現。上述說明並非詳盡性的且並非僅限於所揭露的精確形式或實施例。藉由考量對所揭露的實施例的說明及實踐，各種修改及改編對於熟習此項技術者而言將顯而易見。另外，儘管所揭露的實施例的態樣被闡述為儲存於記憶體中，然而熟習此項技術者應理解，該些態樣亦可儲存於其他類型的電腦可讀取媒體上，例如輔助儲存裝置（例如硬碟或光碟唯讀記憶體（compact disk read-only memory，CD ROM））或者其他形式的隨機存取記憶體（random access memory，RAM）或唯讀記憶體（read-only memory，ROM）、通用序列匯流排（universal serial bus，USB）媒體、數位影音光碟（digital versatile disc，DVD）、藍光（Blu-ray）或其他光驅動媒體上。

基於書面說明及所揭露的方法的電腦程式處於有經驗的開發者的技能範圍內。可使用熟習此項技術者已知的任何技術來創建各種程式或程式模組，或者可結合既有的軟體來設計各種程式或程式模組。舉例而言，可採用或借助.Net Framework、.Net Compact Framework（以及相關語言，如Visual Basic、C等）、Java、C++、Objective-C、HTML、HTML/AJAX組合、XML或包括Java小程式的HTML來設計程式區段或程式模組。

另外，儘管本文中已闡述了例示性實施例，然而熟習此項技術者基於本揭露將設想出具有等效元素、修改形式、省略、組合（例如，各種實施例之間的態樣的組合）、改編及/或變更的任何及所有實施例的範圍。申請專利範圍中的限制應基於申請專利範圍中採用的語言進行廣義解釋，而並非僅限於本說明書中闡述的實例或在申請的過程期間闡述的實例。所述實例應被視為非排他性的。此外，所揭露的方法的步驟可以任何方式進行修改，包括藉由對步驟進行重新排序及/或插入或刪除步驟。因此，本說明書及實例旨在僅被視為例示性的，真正的範圍及精神由以下申請專利範圍及其等效內容的全部範圍來指示。

100:示意性方塊圖/系統/網路 101:裝運授權技術（SAT）系統/網路 102A:裝置/使用者裝置/行動裝置 102B:裝置/使用者裝置/電腦 103:外部前端系統 105:內部前端系統 107:運輸系統 107A、107B、107C:行動裝置/裝置 109:賣方入口 111:裝運及訂單追蹤（SOT）系統 113:實踐最佳化（FO）系統 115:實踐訊息傳遞閘道（FMG） 117:供應鏈管理（SCM）系統 119:勞動力管理系統（WMS） 119A:行動裝置/裝置/平板電腦 119B:行動裝置/裝置/PDA 119C:行動裝置/裝置/電腦 121A、121B、121C:第三方實踐（3PL）系統 123:實踐中心授權系統（FC Auth） 125:勞資管理系統（LMS） 200:實踐中心（FC） 201、222:卡車 202A、202B、208:物項 203:入站區 205:緩衝區 206:堆高機 207:卸貨區 209:揀選區 210:儲存單元 211:包裝區 213:中樞區 214:運輸機構 215:營地區 216:牆 218、220:包裝 224A、224B:遞送工作者/遞送人員 226:汽車 302:固定區 304:子區 400:圖例 401:資料庫 402:地理資料 404:歷史資料/歷史遞送資料 406:預期遞送效率產生器 408:跨越時間產生器 410:歷史跨越時間產生模組 412:跨越時間完成及校準模組 414:使用者配置及偏好 416:路徑產生器 418:出勤分派最佳化模組 420:種子分配產生模組 422:最佳化模組/重新分配最佳化模組 424:造訪順序最佳化模組 426:包裝分配 428:路徑/最佳路徑 430:地圖服務模組 500:資料結構 501:跨越時間/跨區時間 502:子區/子區1/第一區 504:子區/子區2/第二區 506:駕駛/駕駛時間 508:停車/停車時間 510:分選/分選時間 512:遞送/遞送時間 600:介面/圖形使用者介面（GUI） 602:約翰·史密斯 604:提姆·湯普森 606:理查德·約翰遜 607:賈科布·凱利 608:彈性工作者 610:「半天」工作者 612:步行者 613:「全天」工作者 614:路徑遞送 616:子路徑遞送 620:量請求/狀態列 628:分類 700:介面/行動裝置介面 702:遞送日期 704:遞送起點或目的地位址 706:效率或權重等級 708:地圖 800:方法 802、804、806、808、810、812、814、816、818、820:步驟 T:時間/跨越時間

圖1A是示出符合所揭露實施例的網路的示例性實施例的示意性方塊圖，所述網路包括用於能夠進行通訊的裝運（shipping）、運輸（transportation）及物流操作的電腦化系統。 圖1B繪示符合所揭露實施例的樣本搜尋結果頁面（Search Result Page，SRP），其包括滿足搜尋請求的一或多個搜尋結果以及交互式使用者介面元素。 圖1C繪示符合所揭露實施例的樣本單一顯示頁面（Single Display Page，SDP），其包括貨物及關於貨物的資訊以及交互式使用者介面元素。 圖1D繪示符合所揭露實施例的樣本購物車頁面（Cart page），其包括虛擬購物車中的物項以及交互式使用者介面元素。 圖1E繪示符合所揭露實施例的樣本訂單頁面（Order page），其包括來自虛擬購物車的物項以及關於採購及裝運的資訊以及交互式使用者介面元素。 圖2是符合所揭露實施例的被配置成利用所揭露電腦化系統的示例性實踐中心（fulfillment center）的圖例。 圖3是先前技術的圖例，其辨識包括分隔開的固定遞送區的常規裝運區域，所述固定遞送區中的每一者被指派至個別遞送工作者。 圖4是符合所揭露實施例的遞送模組的圖例，所述遞送模組包括本文所述系統及方法所使用的預期遞送效率產生器、跨越時間產生器及路徑產生器。 圖5是符合所揭露實施例的由跨越時間產生器確定的儲存於資料結構中的跨越時間資料的表示的圖例。 圖6是符合所揭露實施例的供遞送管理員使用的圖形使用者介面（graphical user interface，GUI）的系統視覺表示的圖例。 圖7是符合所揭露實施例的行動裝置上的圖形使用者介面（GUI）的視覺表示的圖例。 圖8是示出符合所揭露實施例的用於指派遞送工作者及管理遞送路徑的示例性過程的流程圖。

406:預期遞送效率產生器

408:跨越時間產生器

416:路徑產生器

800:方法

802、804、806、808、810、812、814、816、818、820:步驟

Claims (20)

1. 一種用於出勤指派的電腦實施系統，所述系統包括： 記憶體，用於儲存指令；以及 至少一個處理器，被配置成執行所述指令以： 自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是所述遞送路徑的部分； 計算分派至所述遞送子路徑的包裝的數目； 接收能夠用於遞送的工作者的數目及類型作為第一輸入，其中所述類型包括分類特性或效率特性中的至少一者； 將多個工作者指派至具有附加遞送的多個子路徑，其中具有附加遞送的子路徑的指派是基於指派至所述多個工作者的基線數目以及路徑難度； 基於所述分類特性、所接收的第一輸入以及所述路徑難度，產生多個候選路徑；以及 將經修改的遞送子路徑中的至少一者轉送至與遞送工作者相關聯的電子裝置。
2. 如請求項1所述的用於出勤指派的電腦實施系統，更包括接收一或多個量請求作為第二輸入。
3. 如請求項2所述的用於出勤指派的電腦實施系統，其中所述第一使用者輸入更包括包裝分配及出勤值，且所述第二使用者輸入更包括請求更多包裝進行遞送的所述一或多個量請求。
4. 如請求項1所述的用於出勤指派的電腦實施系統，更包括將所述工作者指派至具有所指派效率排名的多個組。
5. 如請求項1所述的用於出勤指派的電腦實施系統，其中指派至所述工作者的所述基線數目是為每一路徑而產生。
6. 如請求項1所述的用於出勤指派的電腦實施系統，更包括為附加遞送提供附加報酬。
7. 如請求項1所述的用於出勤指派的電腦實施系統，其中所述工作者的所述效率特性對應於自所述基線數目增加的工作負荷的百分數。
8. 如請求項1所述的用於出勤指派的電腦實施系統，其中將所述多個工作者指派至具有附加遞送的多個子路徑是進一步基於所述多個子路徑中的每一子路徑中的位址密度及位址量。
9. 如請求項1所述的用於出勤指派的電腦實施系統，其中所述系統自動地指派附加遞送。
10. 如請求項1所述的用於出勤指派的電腦實施系統，其中所述系統利用過去七十天的每小時平均位址的歷史資料來確定路徑難度及所述基線數目。
11. 一種用於出勤指派的電腦實施方法，所述方法包括： 自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是所述遞送路徑的部分； 計算分派至所述遞送子路徑的包裝的數目； 接收能夠用於遞送的工作者的數目及類型作為第一輸入，其中所述類型包括分類特性或效率特性中的至少一者； 將多個工作者指派至具有附加遞送的多個子路徑，其中具有附加遞送的子路徑的指派是基於指派至所述多個工作者的基線數目以及路徑難度； 基於所述分類特性、所接收的第一輸入以及所述路徑難度，產生多個候選路徑；以及 將經修改的遞送子路徑中的至少一者轉送至與遞送工作者相關聯的電子裝置。
12. 如請求項11所述的用於出勤指派的電腦實施方法，更包括接收一或多個量請求作為第二輸入。
13. 如請求項12所述的用於出勤指派的電腦實施方法，其中所述第一使用者輸入更包括包裝分配及出勤值，且所述第二使用者輸入更包括請求更多包裝進行遞送的所述一或多個量請求。
14. 如請求項11所述的用於出勤指派的電腦實施方法，更包括將所述工作者指派至具有所指派效率排名的多個組。
15. 如請求項11所述的用於出勤指派的電腦實施方法，其中指派至所述工作者的所述基線數目是為每一路徑而產生。
16. 如請求項11所述的用於出勤指派的電腦實施方法，更包括為附加遞送提供附加報酬。
17. 如請求項11所述的用於出勤指派的電腦實施方法，其中所述工作者的所述效率特性對應於自所述基線數目增加的工作負荷的百分數。
18. 如請求項11所述的用於出勤指派的電腦實施方法，其中將所述多個工作者指派至具有附加遞送的多個子路徑是進一步基於所述多個子路徑中的每一子路徑中的位址密度及位址量。
19. 如請求項11所述的用於出勤指派的電腦實施方法，其中所述方法利用過去七十天的每小時平均位址的歷史資料來確定路徑難度及所述基線數目。
20. 一種系統，包括： 資料庫，包含地理資料及歷史遞送資料，所述地理資料儲存於預定區及子區中； 預期遞送效率產生器，以軟體或硬體實施，被配置成： 自多個所述預定區及多個所述子區接收地理資料，其中所述地理資料包括景觀資料、商業資料、居民資料、停車資料或建築資料中的至少一者； 基於所述地理資料確定預期遞送效率，所述預期遞送效率藉由工作者每小時造訪的位址（APH）的百分位數來量測；以及 基於所述歷史遞送資料，為所選擇的各別預定區及子區計算所述工作者每小時造訪的位址； 跨越時間產生器，以軟體或硬體實施，被配置成： 計算所述工作者在第一區與第二區之間行進的預期時間，其中所述預期時間包括基於中間時間間隙或平均時間的跨區時間及子區時間；以及 基於線性迴歸及所述跨區時間，確定所述第一區與所述第二區之間的駕駛時間；以及 路徑產生器，以軟體或硬體實施，被配置成： 基於路徑難度及包括包裝分配、出勤值及量請求在內的使用者輸入，將多數個工作者分派至組； 產生與遞送路徑及遞送子路徑相關聯的遞送區及遞送子區； 將所產生的所述遞送區及所產生的所述遞送子區組合成新遞送區；以及 將至少一個子路徑轉送至與遞送工作者相關聯的電子裝置。

Images