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

Abstract

本發明提供一種用於出勤者預先指派之系統。所述系統可包含儲存指令的記憶體及經組態以執行所述指令以進行操作的至少處理器。所述操作可包含：自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是所述遞送路徑的部分；基於所述擷取，計算分配至所述遞送路徑及所述遞送子路徑之包裹的數目；接收包括可用於遞送之預先指派的工作者的群組的資料，所述工作者分類為多個類別；基於所述接收到的群組，將所述預先指派的工作者與所述遞送路徑及所述遞送子路徑進行比較；基於所述比較，將所述包裹、所述遞送路徑以及所述遞送子路徑指派至所述預先指派的工作者；生成與所述預先指派的工作者相關聯的多個候選路徑；以及基於所述指派及所述生成的候選路徑校準所述遞送子路徑。

Description

用於出勤者指派的方法及電腦實施系統

本發明大體上是關於用於預先指派遞送工作者及管理遞送路徑以最佳化遞送的電腦化系統及方法。特定言之，本發明之實施例大體上是關於用於基於可用的包裹分佈及可用的送貨員資源而將遞送區域動態地分成多個區及用於將可用的包裹、路徑以及子路徑預先指派至遞送工作者的創造性及非習知系統。

存在大量電腦化庫存管理系統及遞送中心。這些系統及中心經設計以使得能夠在已建立之遞送區域中有效分配貨物且利用可用於（例如，在本地運送中心處）將這些貨物遞送至顧客之資源。傳統地，每一遞送中心可將其建立之遞送區域分成單獨區或子區，且接著這些系統可導引遞送工作者將貨物遞送至所述區或子區中之一或多者。

然而，通常，這些區中之每一者在本質上是固定的，且每一區僅由可能不能跟上各區的遞送需求之單一遞送工作者覆蓋。另外，習知系統不能動態地即時更改區域邊界或調整遞送工作者之區域指派。此外，習知系統通常不能夠靈活地應對動態或變化的遞送量。其亦未被裝備來分析遞送車輛的裝載限制或考慮遞送工作者的遞送效率或技術。

甚至進一步，用於裝載具有包裹之卡車及選擇送貨司機將跟隨之子路徑的先前系統通常為手動的且依賴於司機之經驗。遞送工作者可有規律地在相同路徑上行駛3至5年，以在裝載送貨卡車及自一處快速行駛至另一處時變得高效。路徑及子路徑一般為靜態的且不會每天變化。若一個路徑具有許多包裹，則指派給所述特定路徑之司機可能負擔過重，而另一司機可能未得到充分利用且當前電腦化系統無法解釋這些問題。另外，由送貨司機分揀送貨卡車中的包裹之任務可為耗時的。

因此，需要能夠為了即時最佳化遞送及藉由預先指派遞送工作者動態地指派遞送工作者且動態地將遞送區域校準成各區、路徑以及子路徑之系統。另外，需要一種數位遞送解決方案，其可基於每日包裹分佈及可用送貨員資源之改變而快速且靈活地處理遞送條件之不可預測的改變。最後，需要用於促進動態遞送數量、增加運輸車輛之裝載能力、增加各遞送工作者之遞送效率及可用工作時數，以及即時地監視、預先指派及更新特定於各遞送區之環境特性及特徵的經改良方法及系統。

本發明之一個態樣是針對用於預先指派之工作者的系統。所述系統可包含記憶體及經組態以執行指令以進行操作之處理器。所述操作可包含：自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是所述遞送路徑的部分；基於所述擷取，計算分配至所述遞送路徑及所述遞送子路徑之包裹的數目；接收包括可用於遞送之預先指派的工作者的群組的資料，所述工作者分類為多個類別；基於所述接收到的群組，將所述預先指派的工作者與所述遞送路徑及所述遞送子路徑進行比較；基於所述比較，將所述包裹、所述遞送路徑以及所述遞送子路徑指派至所述預先指派的工作者；生成與所述預先指派的工作者相關聯的多個候選路徑；以及基於所述指派及所述生成的候選路徑校準所述遞送子路徑。

本發明之另一態樣是針對一種用於預先指派之方法。所述方法可進行操作，所述操作包含：自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是所述遞送路徑的部分；基於所述擷取，計算分配至所述遞送路徑及所述遞送子路徑之包裹的數目；接收包括可用於遞送之預先指派的工作者的群組的資料，所述工作者分類為多個類別；基於所述接收到的群組，將所述預先指派的工作者與所述遞送路徑及所述遞送子路徑進行比較；基於所述比較，將所述包裹、所述遞送路徑以及所述遞送子路徑指派至所述預先指派的工作者；生成與所述預先指派的工作者相關聯的多個候選路徑；以及基於所述指派及所述生成的候選路徑校準所述遞送子路徑。

本發明之又一態樣是針對一種遞送系統。遞送系統可包含包括地理資料及歷史遞送資料之資料庫，所述地理資料儲存於預定義區及子區中。遞送系統可包含實施於軟體或硬體中之預期遞送效率產生器，其經組態以自多個預定義區及多個子區接收地理資料，其中所述地理資料包含地景資料、企業資料、住宅資料、停車資料或建築物資料中之至少一者；基於所述地理資料判定預期遞送效率，所述預期遞送效率是由工作者每小時訪問之地址的百分位數（APH）所量測；以及基於歷史遞送資料計算所選個別預定義區或子區的APH。所述系統可包含實施於軟體或硬體中之交叉時間生成器，其經組態以：計算工作者在第一區與第二區域間行進的預期時間，其中所述預期時間包含基於中值時間間隙或平均時間之交叉區時間及子區時間；以及基於線性回歸及交叉區時間判定第一區與第二區之間的行駛時間。所述系統可更包含實施於軟體或硬體中之路徑生成器，其經組態以：接收包括可用於遞送之預先指派的工作者的群組的資料，所述工作者分類為多個類別；基於所述接收到的群組，將所述預先指派的工作者與所述遞送路徑及所述遞送子路徑進行比較，其中所述遞送子路徑是遞送路徑的部分；基於所述比較，將所述包裹、所述遞送路徑以及所述遞送子路徑指派至所述預先指派的工作者；生成與所述預先指派的工作者相關聯的多個候選路徑；以及基於所述指派及所述生成的候選路徑校準所述遞送子路徑。本文中亦論述其他系統、方法以及電腦可讀媒體。

以下詳細描述參考附圖。只要可能，即在圖式及以下描述中使用相同附圖標號來指代相同或類似部分。儘管本文中描述了若干說明性實施例，但修改、調適以及其他實施是可能的。舉例而言，可對圖式中所示出的組件及步驟做出替代、添加或修改，且可藉由取代、重新排序、移除或將步驟添加至所揭露方法來修改本文中所描述的說明性方法。因此，以下詳細描述不限於所揭露實施例及實例。實情為，本發明的正確範圍由隨附申請專利範圍界定。

本發明之實施例是針對經組態用於預先指派遞送工作者及管理遞送路徑以動態地最佳化遞送之系統及方法。

參考圖1A，繪示示出包括用於允許運送、運輸以及物流操作的通訊的電腦化系統的網路的例示性實施例的示意性方塊圖100。如圖1A中所示出，系統100可包含各種系統，所述系統中的每一者可經由一或多個網路彼此連接。所描繪的系統包含：運送授權技術（Shipment Authority Technology，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、勞動力管理系統119、行動裝置119A、行動裝置119B以及行動裝置119C（描繪為在履行中心（Fulfillment Center，FC）200的內部）、第三方履行系統121A、第三方履行系統121B以及第三方履行系統121C、履行中心授權系統（Fulfillment Center Authorization System，FC Auth）123以及勞動管理系統（Labor Management System，LMS）125。

在一些實施例中，SAT系統101可實施為監視訂單狀態及遞送狀態的電腦系統。舉例而言，SAT系統101可判定訂單是否超過其承諾遞送日期（Promised Delivery Date；PDD），且可採取適當的動作，包含發起新訂單、對非遞送訂單中的物品進行重新運送、取消非遞送訂單、發起與訂購顧客的聯絡，或類似者。SAT系統101亦可監視其他資料，包含輸出（諸如在特定時間段期間運送的包裹的數目）及輸入（諸如接收到的用於運送的空紙板盒的數目）。SAT系統101亦可充當系統100中的不同裝置之間的閘道器，從而（例如，使用儲存及轉發或其他技術）允許諸如外部前端系統103及FO系統113的裝置之間的通訊。

在一些實施例中，外部前端系統103可實施為使得外部使用者能夠與網路100中的一或多個系統交互的電腦系統。舉例而言，在網路100使得系統的呈現能夠允許使用者針對物品下訂單的實施例中，外部前端系統103可實施為接收搜尋請求、呈現物品頁以及索求支付資訊的網頁伺服器。舉例而言，外部前端系統103可實施為電腦或電腦運行軟體，諸如Apache HTTP伺服器、微軟網際網路資訊服務（Internet Information Service；IIS）、NGINX，或類似者。在其他實施例中，外部前端系統103可運行經設計以接收及處理來自外部裝置（未描繪）的請求的定製網頁伺服器軟體、基於那些請求自資料庫及其他資料儲存庫獲取資訊，以及基於所獲取的資訊來將回應提供至接收到的請求。

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

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

外部前端系統103可基於資訊來準備SRP（例如，圖1B）。SRP可包含滿足搜尋請求的資訊。舉例而言，此可包含滿足搜尋請求的產品的圖像。SRP亦可包含每一產品的各別價格，或與每一產品的增強遞送選項、PDD、重量、大小、報價、折扣或類似者相關的資訊。外部前端系統103可（例如，經由網路）將SRP遞送至請求使用者裝置。

使用者裝置可接著例如藉由點選或輕觸使用者介面或使用另一輸入裝置自SRP選擇產品，以選擇表示於SRP上的產品。使用者裝置可制訂對關於所選產品的資訊的請求且將其發送至外部前端系統103。作為回應，外部前端系統103可請求與所選產品相關的資訊。舉例而言，資訊可包含除針對各別SRP上的產品呈現的資訊以外的額外資訊。此可包含例如保存期限、原產國、重量、大小、包裹中的物品的數目、操作說明，或關於產品的其他資訊。資訊亦可包含類似產品的推薦（基於例如大資料及/或對購買此產品及至少一個其他產品的顧客的機器學習分析）、頻繁詢問的問題的答案、來自顧客的評論、製造商資訊、圖像，或類似者。

外部前端系統103可基於接收到的產品資訊來準備SDP（單一細節頁）（例如，圖1C）。SDP亦可包含其他交互式元素，諸如「立即購買」按鈕、「添加至購物車」按鈕、數量欄位、物品的圖像，或類似者。外部前端系統103可（例如，經由網路）將SDP遞送至請求使用者裝置。

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

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

外部前端系統103可回應於接收發起購買的請求而生成訂單頁（例如，圖1E）。在一些實施例中，訂單頁重新列出來自購物車的物品且請求支付及運送資訊的輸入。例如，訂單頁可以包含請求關於購物車中的物品的購買者的資訊（例如，姓名、地址、電子郵寄地址、電話號碼）、關於收件人的資訊（例如，姓名、地址、電話號碼、遞送資訊）、運送資訊（例如，遞送及/或收取的速度/方法）、支付資訊（例如，信用卡、銀行轉帳、支票、儲值卡）的部分，以及請求現金收據（例如，用於稅收的目的）的使用者介面元素等。外部前端系統103可將訂單頁發送至使用者裝置。

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

在一些實施例中，外部前端系統103可進一步經組態以使得賣方能夠傳輸及接收與訂單相關的資訊。

在一些實施例中，內部前端系統105可實施為使得內部使用者（例如，擁有、操作或租用網路100的組織的雇員）能夠與網路100中的一或多個系統交互的電腦系統。舉例而言，在網路101使得系統的呈現能夠允許使用者針對物品下訂單的實施例中，內部前端系統105可實施為使得使用者能夠查看關於訂單的診斷及統計資訊、修改物品資訊或審查與訂單相關的統計的網頁伺服器。舉例而言，內部前端系統105可實施為電腦或電腦運行軟體，諸如Apache HTTP伺服器、微軟網際網路資訊服務（IIS）、NGINX，或類似者。在其他實施例中，內部前端系統105可以運行定製的網頁伺服器軟體，所述定製的網頁伺服器軟體設計為：接收並處理來自網路100中所描繪的裝置（以及未繪示的其他裝置）的請求，基於那些請求自資料庫及其他資料儲存獲取資訊，以及基於所獲取的資訊對所接收的請求提供回應。

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

在一些實施例中，運輸系統107可實施為能夠在網路100中的裝置與行動裝置107A至行動裝置107C之間進行通訊的電腦系統。在一些實施例中，運輸系統107可自一或多個行動裝置107A至行動裝置107C（例如，行動電話、智慧型電話、PDA，或類似者）接收資訊。舉例而言，在一些實施例中，行動裝置107A至行動裝置107C可包括由遞送工作者操作的裝置。遞送工作者（其可為永久雇員、臨時雇員或輪班雇員）可利用行動裝置107A至行動裝置107C來實現對由使用者訂購的包裹的遞送。舉例而言，為遞送包裹，遞送工作者可在行動裝置上接收指示遞送哪個包裹及將所述包裹遞送至何處的通知。在到達遞送位置後，遞送工作者可（例如，在卡車的後部中或在包裹的條板箱中）定位包裹、使用行動裝置掃描或以其他方式捕獲與包裹上的識別符（例如，條碼、影像、文本字串、RFID標籤，或類似者）相關聯的資料，且遞送包裹（例如，藉由將其留在前門處、將其留給警衛、將其交給收件人，或類似者）。在一些實施例中，遞送工作者可捕獲包裹的相片及/或可獲得簽名。行動裝置可將通訊發送至運輸系統107，所述資訊包含關於遞送的資訊，包含例如時間、日期、GPS位置、相片、與遞送工作者相關聯的識別符、與行動裝置相關聯的識別符，或類似者。運輸系統107可以將此資料儲存在資料庫（未圖示）中，以供網路100中的其他系統存取。在一些實施例中，運輸系統107可使用此資訊來準備跟蹤資料且將所述跟蹤資料發送至其他系統，所述跟蹤資料指示特定包裹的位置。

在一些實施例中，某些使用者可使用一個種類的行動裝置（例如，永久工作者可使用具有定製硬體（諸如條碼掃描器、觸控以及其他裝置）的專用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亦可請求來自勞動力管理系統（workforce management system；WMS）119的資訊以判定個別包裹在履行中心（例如，履行中心200）的內部的位置。運送及訂單跟蹤系統111可請求來自運輸系統107或WMS 119中的一或多者的資料，在請求後處理所述資料，且將所述資料呈現給裝置（例如，使用者裝置102A及使用者裝置102B）。

在一些實施例中，履行最佳化（FO）系統113可實施為儲存來自其他系統（例如，外部前端系統103及/或運送及訂單跟蹤系統111）的顧客訂單的資訊的電腦系統。FO系統113亦可儲存描述特定物品保存或儲存於何處的資訊。舉例而言，顧客所訂購的一些物品可能僅儲存於一個履行中心中，而其他物品可能儲存於多個履行中心中。在再其他實施例中，某些履行中心可經設計以僅儲存特定的一組物品（例如，新鮮生產或冷凍的產品）。FO系統113儲存此資訊以及相關聯資訊（例如，數量、大小、接收日期、到期日期等）。

FO系統113亦可計算每一產品的對應承諾遞送日期（promised delivery date；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或第3方履行系統121A、第3方履行系統121B或第3方履行系統121C，且反之亦然。

在一些實施例中，供應鏈管理（SCM）系統117可實施為進行預測功能的電腦系統。舉例而言，SCM系統117可基於例如基於以下來判定對特定產品的需求的預測水準：對產品的過去需求、對產品的預期需求、全網路的過去需求、全網路的預期需求、儲存於每一履行中心200中的計數產品、每一產品的預期或當前訂單，或類似者。回應於此判定的預測水準及所有履行中心中的每一產品的量，SCM系統117可生成一或多個購買訂單以滿足對特定產品的預期需求。

在一些實施例中，勞動力管理系統（WMS）119可實施為監視工作流程的電腦系統。舉例而言，WMS 119可自個別裝置（例如，裝置107A至裝置107C或裝置119A至裝置119C）接收指示分立事件的事件資料。舉例而言，WMS 119可接收指示使用這些裝置中的一者來掃描包裹的事件資料。如下文關於履行中心200及圖2所論述，在履行過程期間，可藉由特定階段處的機器（例如，自動式或手持式條碼掃描器、RFID讀取器、高速攝影機、諸如平板電腦119A、行動裝置/PDA 119B、電腦119C的裝置，或類似者）掃描或讀取包裹識別符（例如，條碼或RFID標籤資料）。WMS 119可儲存指示掃描或讀取對應資料庫（未描繪）中的包裹識別符的每一事件以及包裹識別符、時間、日期、位置、使用者識別符或其他資訊，且可將此資訊提供至其他系統（例如，運送及訂單跟蹤系統111）。

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

在一些實施例中，WMS 119可維護與網路100相關聯的每一使用者的工作日志。例如，WMS 119可以儲存與每個雇員相關聯的資訊，包含任何指派的過程（例如，卸載卡車、自揀選區揀選物品、合流牆（rebin wall）工作、包裝物品）、使用者識別符、位置（例如，履行中心200中的樓層或區）、由雇員經由系統移動的單元的數目（例如，挑選的物品的數目、包裝的物品的數目）、與裝置（例如，裝置119A至裝置119C）相關聯的識別符等。在一些實施例中，WMS 119可以自計時系統（例如在裝置119A至裝置119C上運作的計時系統）接收簽到及簽出資訊

在一些實施例中，第3方履行（3rd party fulfillment；3PL）系統121A至第3方履行系統121C表示與物流及產品的第三方提供商相關聯的電腦系統。舉例而言，儘管一些產品儲存於履行中心200（如下文關於圖2所論述）中，但其他產品可以在異地儲存、可按需求生產，或可能原本無法儲存在履行中心200中。3PL系統121A至3PL系統121C可經組態以（例如，經由FMG 115）自FO系統113接收訂單，且可以直接向顧客提供產品及/或服務（例如，遞送或安裝）。

在一些實施例中，履行中心Auth系統（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描繪經由FMG 115連接至FO系統113的FC Auth系統123，但並非所有實施例均要求此特定組態。實際上，在一些實施例中，網路100中的系統可經由一或多個公用或私用網路彼此連接，所述網路包含網際網路、企業內部網路、廣域網路（Wide-Area Network；WAN）、都會區域網路（Metropolitan-Area Network；MAN）、順應IEEE 802.11a/b/g/n標準的無線網路、租用線，或類似者。在一些實施例中，網路100中的系統中的一或多者可實施為在資料中心、伺服器群或類似者處實施的一或多個虛擬伺服器。

圖2描繪履行中心200。履行中心200為儲存用於在訂購時運送至顧客的物品的實體位置的實例。可將履行中心（FC）200劃分成多個區，所述區中的每一者描繪於圖2中。在一些實施例中，可認為這些「區」為接收物品、儲存物品、取回物品以及運送物品的過程的不同階段之間的虛擬劃分。因此儘管在圖2中描繪「區」，但其他區劃分為可能的，且在一些實施例中可省略、複製或修改圖2中的區。

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

工作者將在入站區203中接收物品，並且可以使用電腦系統（未描繪）視情況檢查物品的損壞及正確性。舉例而言，工作者可使用電腦系統來比較物品202A及物品202B的數量與所訂購物品的數量。若數量不匹配，則工作者可拒絕物品202A或物品202B中的一或多者。若數量的確匹配，則工作者可（使用例如台車、手推平車、叉車或手動地）將那些物品移動至緩衝區205。例如，緩衝區205可以是揀選區中當前不需要的物品的臨時儲存區域，因為在揀選區中有足夠高的數量的所述物品以滿足預測需求。在一些實施例中，叉車206操作以移動緩衝區205周圍以及入站區203與下貨（drop）區207之間的物品。若在揀選區中需要物品202A或物品202B（例如，由於預測的需求），則叉車可以將物品202A或物品202B移動至下貨區207。

下貨區207可以是在物品被移動至揀選區209之前儲存物品的FC 200的區域。被指派至揀選任務的工作者（「揀選者」）可以接近揀選區中的物品202A及物品202B，使用行動裝置（例如，裝置119B）掃描揀選區的條碼，以及掃描與物品202A及物品202B相關聯的條碼。然後，揀選者可以將物品帶到揀選區209（例如，藉由將物品置放在推車上或搬運物品）。

揀選區209可以是物品208儲存在儲存單元210上的FC 200的區域。在一些實施例中，儲存單元210可包括實體擱架、書架、盒子、手提包（tote）、冰箱、冷凍機、冷藏庫或類似者中的一或多者。在一些實施例中，揀選區209可以組織成多個樓層。在一些實施例中，工作者或機器可以以多種方式（包含例如叉車、電梯、傳送帶、推車、手推平車、台車、自動機器人或裝置，或手動地）將物品移動至揀選區209中。例如，揀選者可以將物品202A及物品202B置放在下貨區207中的手推平車或推車上，並且步行將物品202A及物品202B裝運至揀選區209。

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

一旦使用者下訂單，揀選者就可在裝置119B上接收自儲存單元210取回一或多個物品208的指令。揀選者可以取回物品208，掃描物品208上的條碼，並將物品208置放在傳送機構214上。儘管傳送機構214表示為滑動件，但在一些實施例中，運輸機構可實施為傳送帶、電梯、推車、叉車、手推平車、台車或類似者中的一或多者。物品208可接著到達包裝區211。

包裝區211可以是FC 200的自揀選區209接收物品並將物品包裝至盒子或袋子中以用於最終運送至顧客的區域。在包裝區211中，被指派至接收物品的工作者（「合流工作者」）將自揀選區209接收物品208並判定物品208對應的訂單。舉例而言，合流工作者可使用諸如電腦119C的裝置來掃描物品208上的條碼。電腦119C可在視覺上指示物品208與哪一訂單相關聯。此可包含例如對應於訂單的牆216上的空間或「單元格」。一旦訂單完成（例如，由於單元格含有所述訂單的所有物品），合流工作者就可指示包裝工作者（或「包裝者」）訂單完成。包裝員可以自單位格取回物品並將物品放在盒子或袋子中以用於運送。然後，包裝員可以（例如經由叉車、推車、台車、手推平車、傳送帶、手動地或其他方式）將盒子或袋子送到樞紐區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為在視需要基礎上（例如，季節性地）遞送的「彈性」工作者或臨時工作者。汽車226可由遞送工作者224B擁有、租用或操作。

圖3為包含分段固定遞送區之習知運送區域的圖解說明，向每一個所述分段固定遞送區指派個別遞送工作者以進行遞送。如圖3中所示，可將諸如城鎮、自治區、地區、縣或州之地理區域分段成具有變化尺寸之多個區，包含固定區域302及子區域304，且各區域或子區可包含固定邊界。地理區域可進一步劃分成子區，且遞送工作者224A、遞送工作者224B可根據固定地理邊界將貨物遞送至所述區或子區中之一或多者。習知地，圖3中之每一區或子區被指派不超過單個遞送工作者以進行至所述區或子區之遞送。

圖4為符合所揭露實施例且實施於軟體或硬體中的遞送模組的圖解說明400，所述遞送模組包含由本文所描述之系統及方法使用的預期遞送效率產生器406、交叉時間生成器408及路徑生成器416。

如圖4中所示，資料庫401包含地理資料402及歷史遞送資料404。地理資料402可包含地理資訊，包含預定義區及子區。子區可作為單個預定義區之較小部分存在。多個子區亦可存在於單數區內，且子區可構成擁有相同地理特性之區域。在一些態樣中，子區可能並非是可進一步劃分的。作為一實例，預定義區可包含縣、州或郵遞區號。作為另一實例，子區可包含城鎮、自治區、城市或其他地點。區及子區不限於前述實例。實際上，子區可以縣形式存在，或區可以城鎮形式存在。可涵蓋區及子區之其他地理實例且可自資料庫存取。歷史遞送資料404可包含資料，其包含遞送地點、遞送時間、送貨司機及/或遞送包裹。其他類型之歷史資料亦同樣是可能的。

預期遞送效率產生器406可與資料庫通訊且可擷取地理資料402及歷史遞送資料404中之每一者以判定每一區或子區中之預期遞送效率。作為一實例，預期遞送效率產生器406可進一步依賴於地景、商業區域、住宅區域、停車區域或建築物描述中之一或多者以判定預期遞送效率。預期遞送效率產生器406可併入地理資料、歷史資料及地景或企業資料中之每一者，且與所儲存位址資料比較以計算預期遞送效率。所述比較可評估在經過濾時間段內對特定地址進行的遞送或個別遞送之總數目，且基於地理資料、歷史資料及地景或企業資料，使用遞送時間、距離或其他準則或度量來計算效率值（諸如每小時地址（Addresses per Hour；APH）數目）。預期遞送效率產生器406可計算除絕對效率之外的相對效率值作為預期遞送效率。相對效率值可包含基於不同遞送地景或區之百分比值（例如60%或70%，亦稱為P60或P70）。絕對效率值可包含絕對值（例如18個包裹/小時或20個包裹/小時）。由於區或地景可具有不同遞送地形，因此相對效率值可優於絕對值效率值。另外，預期遞送效率產生器406可計算APH度量，所述APH度量可表示在單一小時或其他時間段內可由遞送工作者訪問之多個地址，且此度量可包含相對於其他所計算APH值的值或可表示絕對值。可基於歷史資料計算每一區及子區中APH之百分位數值。在一些態樣中，特定百分位數可判定為預期遞送效率（例如第60百分位數或P60作為相對效率值）。在其他態樣中，預期遞送效率可考慮遞送時間及遞送工作者之技能及經驗的因素。

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

圖5為符合所揭露實施例的由交叉時間生成器408使用以計算交叉時間（T）501的儲存於資料結構500中之交叉時間資料之表示的圖解說明。如圖5中所示，交叉時間生成器408包含經鑑別為「子區1」502及「子區2」504之兩個區。對於兩個子區中的每一者，線性頻譜包含專用於以下中的每一者的時間部分：「行駛」506、「停車」508、「分揀」510以及「遞送」512，所有任務待由遞送工作者執行。可計算這些交叉時間以判定遞送工作者在兩個子區502與504之間完成前述任務中之任一者所花費的時間量，所述任務包含例如「行駛」506、「停車」508、「分揀」510以及「遞送」512中之每一者。然而，交叉時間生成器408未必需要僅計算「行駛」506的時間，且除了「行駛」506以外亦可進行對於其他運輸模式的計算。舉例而言，交叉時間生成器408可包含額外步驟或不包含前述步驟中之任一者。交叉時間生成器408可實施歷史交叉時間生成模組410以產生歷史交叉時間量測值且實施交叉時間完成及校準模組412以計算交叉時間完成及校準量測值。可將交叉區/子區時間計算為遞送工作者自一個區行進至下一個區或自一個子區行進至下一個子區的預期時間，如圖5中所示。

返回圖4，交叉時間生成器408可藉由使用最後三個月的兩個域或子區之間的中值時間間隙進一步計算交叉區/子區時間。此時間可包含一個訂單之遞送時間且可並非排他式地包含交叉時間。在不存在時間間隙或資料樣本之數目不大於二的情況下，交叉時間生成器408可在營地或營地區215中使用平均交叉區/子區時間。交叉時間生成器408亦可進行交叉時間完成及校準。作為一實例，在存在「n」個區或子區之情況下，交叉時間之總數可為n² /2。通常，歷史交叉時間可遠低於此值，是因為送貨員可能不大可能覆蓋所有交叉可能性。如圖4中所示，地圖服務模組430可用以判定任何兩個區/子區之間的行駛時間。線性回歸亦可用以判定行駛時間與交叉時間之間的關係，使得自映射服務模組430獲得的行駛時間可轉換成交叉時間且可完成交叉時間矩陣。符合本發明，交叉時間矩陣可用於計算交叉時間。

符合本發明，路徑產生器416可包含出勤分配最佳化模組418、種子分佈生成模組420、重新分佈最佳化模組422以及訪問順序最佳化模組424。如圖4中所示，路徑生成器416可自預期遞送效率產生器406、時間（T）值、包裹分佈426以及使用者組態及偏好414獲得APH值以便生成路徑428。出勤分配最佳化模組418可用於基於下列輸入將多個送貨員分配至每一群組：包裹分佈426及根據與遞送工作者經驗相關之分類類別（例如，「新手」、「正常」、「高級」）指派之出勤編號。作為這些分類類別之部分，遞送工作者可與可考量其遞送能力及/或遞送效率之不同重量相關聯。重量亦可與遞送工作者遞送經驗有關。舉例而言，「新手」類別指示全新遞送工作者或具有極少或無遞送經驗的遞送工作者。「正常」類別指示具有一些而非許多或顯著遞送經驗的遞送工作者。「高級」類別指示具有多年顯著遞送經驗的遞送工作者。其他分類鑑別同樣可以是有可能的。種子分佈生成模組420可用以基於由使用者組態之規則刪除過多區，建立新區且生成各區。這些規則可藉由使用者組態以刪除過多區及建立新區，且規則可鍵入至介面中並進一步指定所要遞送工作者（例如，「低頂」、「技工較佳」及「其他規則」）。「低頂」類別指示在相對於大型卡車具有較低頂部的車輛中經歷裝載遞送的遞送工作者。可需要包含低頂卡車的具有較低頂部的車輛以進行至要求遞送至地下室之地址的遞送。種子分佈生成模組420可生成操作規則，所述操作規則可為區域特定的，且可能要求在特定區中進行之所有遞送是「低頂」或「技工較佳」。「技工較佳」類別指示擁有所有類型之雜工或裝載技能且可進行具有不同複雜度之所有不同類型之任務的遞送工作者。種子分佈生成模組420可能要求某些區僅包含「技工較佳」遞送工作者。「其他規則」類別指示可基於即將進行之特定遞送要求而指定之「其他規則」。其他分類鑑別同樣可以是有可能的。

重新分佈最佳化模組422可基於所生成的種子分佈內之區且可建立多個候選區。重新分佈最佳化模組422可進一步實施0/1程式化模型以判定來自所有候選區之最佳區域組合，以便覆蓋所有遞送需求且最小化遞送成本。訪問順序最佳化模組424可利用重新分佈最佳化模組422之輸出，其為新生成之區域之集合。在每一所生成區域內，訪問順序最佳化模組424可判定最好的遞送訪問順序以便最小化遞送成本。訪問順序最佳化模組424可提供描述各區及子區的編碼且提供以特定次序至特定區及子區的遞送。字母或編號可用作描述區或子區及呈現訪問遞送順序以便最小化遞送成本之程式碼。出勤分配最佳化模組418、種子分佈生成模組420、重新分佈最佳化模組422以及訪問順序最佳化模組424可一起工作以生成最佳路徑428。

符合本發明，出勤分配最佳化模組422可實施下列方程式以便分配工作者（「整數程式化模型」）：

，其中

,

,

,

,

,

,

,

下文解釋這些變數中之每一者。

可分別表示描述可指派至群組i 之遞送工作者、半天工作者以及徒步者的數量的整數變數。整數程式化模型使用的其他參數可包含：

，其表示整個營地平均的每個司機送的小包（parcels per driver；PPD）；

，其表示群組i 中的包裹的總數；

，其表示群組i 中稱重工作者的總數；

，其表示PPD的給定限值的方差損失；

，其表示低於下限的方差；

，其表示超出上限的方差；

，其分別表示遞送工作者、半天工作者或步行工作者的重量；

，其分別表示已預先指派給群組i 的遞送工作者、半天工作者及徒步者的數目；

，其表示下下限與上限比率；

，其分別表示需要指派的遞送工作者、半天工作者以及徒步者；

，其表示不能自指派移除之路徑的數目。

亦可表示一組可用群組。

出勤配置最佳化模組422（整數程式化模型）的目標是最小化每一營地的平均PDD與每一群組的平均PPD之間的差且最小化來自給定臨限值的差異。

由出勤分配最佳化模組422使用之整數程式化模型亦可包含額外約束條件。例如，出勤配置最佳化模組422可將所有遞送工作者之重量值計算為

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

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

），藉由計算確保指派給每一群組之半天工作者的總數目應等於半天工作者之數目（

），以及藉由計算確保指派給每一群組的徒步者之總數目應等於徒步者之數目。

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

），藉由計算確保並未將太多半天工作者指派給同一群組（

）），以及藉由計算確保每一遞送工作者與至多一個徒步者一起進行遞送（

）。

符合本發明，重新分佈最佳化模組422可實施下列方程式以便最佳地重新分佈工作者（「0/1程式化模型」）：

此處，0/1程式化模型可理解為最小化問題。下文解釋以上變數中之每一者。

可表示與路徑選擇相關之二進位變數。舉例而言，若選擇路徑

，則

之值為1，否則為0。

可表示作為遞送工作者路徑的一組正常路徑，

可表示作為徒步者路徑的一組徒步者配套路徑，

可表示作為新路徑的一組新建立的路徑，且

可表示一組半天路徑。

可表示一組子路徑。

可分別表示遞送工作者、徒步者、新路徑以及半天工作者的路徑的計數。最後，

可描述指示符變數；若子路徑

是在路徑

中之一者中，則對應的指示值為1（否則為0）。

重新分佈最佳化模組422中的0/1程式化模型的一個目標為最小化評估度量的無效化的損失。重新分佈最佳化模組422可基於以下中之一或多者計算每一路徑之損失成本：與經正規化PPD之偏差之損失、多親路徑之損失、來自不同父代路徑之子路徑之間的交叉時間之損失、交換路徑之損失以及移動困難之損失。

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

），可藉由計算確保徒步者路徑之數目等於徒步者之數目（

），可藉由計算確保新路徑之數目等於要求新建立的路徑之數目（

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

）。

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

。

圖6為符合所揭露實施例的由營地區215指揮者使用之圖形使用者介面（GUI）600之系統視覺表示的圖解說明。營地區215指揮者可鍵入與可用於特定一天的遞送的工作者的數目及類型有關的資訊。每一工作者可分類為正常遞送工作者、半天工作者、徒步者、新手或高級遞送工作者。這些頭銜中之每一者可與不同遞送經驗或技能水準相關。「新手」類別指示全新遞送工作者或具有極少或沒有遞送經驗的遞送工作者。「半天」類別指示是「彈性工作者」且可能僅工作半天的遞送工作者。「彈性工作者」是具有彈性並且可工作全天及半天的工作者。「彈性工作者」可以指代在一天中不同時間工作、每日工作持續時間不同或按任何其他類型的彈性工作的工作者。通常，「半天」工作者可操作與完全遞送路徑相反的子路徑，儘管為「半天」工作者計劃了兩種路徑類型。「徒步者」指示能夠行走較遠距離以當面遞送包裹的遞送工作者的類別。「徒步者」類別的遞送工作者可使用卡車來遞送包裹且可與卡車司機一起離開卡車來卸下及遞送包裹。「高級」類別指示具有多年顯著遞送經驗的遞送工作者。其他分類鑑別同樣可以是有可能的。各類型之工作者亦可基於與其類別相關聯之效率而以不同方式稱重。如圖6中所示，GUI 600之例示性系統視覺表示包含用於鍵入工作者的數目及類型以查看可用於當日遞送之工作者的工具列。

如圖6中所示，返回的工具列搜尋結果可包含「約翰史密斯（John Smith）」602、「提姆湯姆森（Tim Thompson）」604以及「瑞查德強森（606）」作為可用遞送工作者。「約翰史密斯」分類為「彈性工作者」608、「提姆湯姆森」分類為「半天」工作者610，且「瑞查德強森」分類為「步行者」612。亦列出各遞送工作者附近的地址，以指示與可用遞送區、路徑以及子路徑之近接度。作為一實例，「約翰史密斯」定位於「市中區，明洞31-34，首爾大廈305，公寓105」。如圖6中所示，「約翰史密斯」602經指派至「路徑遞送」614，且「提姆湯姆森」604經指派至「子路徑遞送」616。如上文所論述，「半天」工作者可沿著一或多個子路徑（與完整路徑相反）遞送包裹，儘管為「半天」工作者計劃了兩種路徑類型。因此，如圖6中所示，「約翰史密斯」602進行完整「路徑遞送」614，而「提姆湯姆森604」進行彈性「子路徑遞送」616，且可以包含或可不包含「約翰史密斯」602被指派至路徑的一部分。

另外，如圖6中所示，包含其他圖形介面組件，其允許營地區215指揮者查看分類、排程、重量、效率以及與各遞送工作者相關聯之其他特徵。舉例而言，狀態欄620可包含「數目/類型/工作者」、「進行中」、「完成」、「未完成」、「拒絕收貨」以及「類別」的狀態，其中之每一者提供不同資訊。

「數目/類型/工作者」可指示遞送工作者的數目及類型的狀態或描述。「進行中」可指示當前正進行的遞送之數目。「完成」可以指示完成訂單之數目。「未完成」可以指示未完成遞送之數目。「拒絕收貨」可以指示拒絕接收其訂單之接收者之數目。「類別」628可以指示可用的且當前正用於即時遞送之類別的總數（例如，全職工作者與彈性工作者之數目）。預期其他GUI 600圖形組件以允許指派及預先指派遞送工作者。

用於遞送工作者之預先指派操作可包含：自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是遞送路徑之部分；基於擷取而計算分配至遞送路徑及遞送子路徑之包裹的數目；以及基於使用者輸入而接收可用於遞送的工作者的預先指派，所述工作者包含分類為多個類別的預先指派的工作者。預先指派操作亦可包含：基於預先指派，將預先指派之工作者與遞送路徑及遞送子路徑進行比較；基於所述比較，將包裹、遞送路徑以及遞送子路徑指派至預先分類為各類別的預先指派的工作者；生成與預先指派的工作者相關聯的多個候選路徑；以及基於所述指派及生成的候選路徑來校準遞送子路徑。

圖7為符合所揭露實施例的行動裝置上之圖形使用者介面（GUI）之視覺表示的圖解圖示。如圖7中所示，行動裝置介面700可提供類似於介面600但經組態以供顯示給遞送工作者之介面。行動裝置介面700可由遞送工作者查看。舉例而言，如圖7中所示，行動裝置介面700包含指派給名為「約翰史密斯」之工作者的介面。介面700包含約翰史密斯分類為「彈性工作者608」，指示遞送日期702（2019年03月07日）、遞送出發點或目的地地址704「首爾江南區三成1洞德黑蘭路447」，包含遞送工作者之效率或重量等級706，且更包含遞送附近的地圖708（包含道路、餐廳以及地標）以引導遞送工作者。對於行動裝置介面700，可涵蓋並包含未繪示之其他圖形組件以便幫助遞送工作者進行遞送。

圖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）以預先指派工作者。

在一些態樣中，用於遞送工作者之預先指派操作可包含：自資料庫擷取多個遞送路徑及多個遞送子路徑，其中所述遞送子路徑是遞送路徑之部分；基於擷取而計算分配至遞送路徑及遞送子路徑之包裹的數目；以及基於使用者輸入而接收可用於遞送的工作者的預先指派，所述工作者包含分類為多個類別的預先指派的工作者。預先指派操作亦可包含：基於預先指派，將預先指派之工作者與遞送路徑及遞送子路徑進行比較；基於所述比較，將包裹、遞送路徑以及遞送子路徑指派至預先分類為各類別的預先指派的工作者；生成與預先指派的工作者相關聯的多個候選路徑；以及基於所述指派及生成的候選路徑來校準遞送子路徑。預先指派操作可進一步在遞送日之前發生。舉例而言，工作者可在遞送日之前（包含遞送之前的一天、遞送之前的一週）預先指派至群組中，或可在遞送日之前永久地預先指派至群組中。可涵蓋其他預先指派時間段及時程。

符合本發明，營地指揮者（使用行動裝置）或路徑產生器416（包括出勤者分配最佳化模組418）可基於來自歷史資料及經最佳化的地圖資料最佳化之結果判定遞送路徑及遞送子路徑。出勤者分配最佳化模組418亦可判定與遞送路徑及遞送子路徑相關聯之遞送區及遞送子區，且可將遞送區與遞送子區組合成新區以供遞送。出勤者分配最佳化模組418可進一步判定與候選路徑相關聯之候選區及候選遞送子區，將候選區及候選遞送子區組合成新區以供遞送，且基於所計算之預期遞送效率值及所計算之交叉區時間來判定候選遞送區與候選遞送子區之組合。出勤者分配最佳化模組418亦可根據分類特性將工作者分配成多個類別中的至少一者；及基於分類特性，根據效率特性對工作者稱重。可涵蓋其他預先指派操作及配置。

在步驟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中所示）。最佳路徑可包含引導工作者有效遞送所指派的遞送包裹之最佳路徑及子路徑。

儘管已參考本發明的特定實施例繪示及描述本發明，但應理解，可在不修改的情況下在其他環境中實踐本發明。已出於圖示的目的呈現前述描述。前述描述並不詳盡且不限於所揭露的精確形式或實施例。修改及調適對所屬技術領域中具有通常知識者而言將自本說明書的考量及所揭露實施例的實踐顯而易見。另外，儘管將所揭露實施例的態樣描述為儲存於記憶體中，但所屬技術領域中具有通常知識者應瞭解，這些態樣亦可儲存於其他類型的電腦可讀媒體上，諸如次級儲存裝置，例如硬碟或CD ROM，或其他形式的RAM或ROM、USB媒體、DVD、藍光或其他光碟機媒體。

基於書面描述及所揭露方法的電腦程式在有經驗開發者的技能內。各種程式或程式模組可使用所屬技術領域中具有通常知識者已知的任何技術來創建或可結合現有軟體設計。舉例而言，程式區段或程式模組可用或藉助於.Net Framework、.Net Compact Framework（及相關語言，諸如Visual Basic、C等）、Java、C++、物件-C（Objective-C）、HTML、HTML/AJAX組合、XML或包含Java小程式的HTML設計。

此外，儘管本文中已描述說明性實施例，但所屬技術領域中具有通常知識者將基於本發明瞭解具有等效元件、修改、省略、（例如，各種實施例中的態樣的）組合、調適及/或更改的任何及所有實施例的範圍。申請專利範圍中的限制應基於申請專利範圍中所採用的語言來廣泛地解譯，且不限於本說明書中所描述或在本申請案的審查期間的實例。實例應解釋為非排他性的。此外，所揭露方法的步驟可以包含藉由對步驟重新排序及/或插入或刪除步驟的任何方式修改。因此，希望僅將本說明書及實例視為說明性的，其中藉由以下申請專利範圍及其等效物的完整範圍指示真實範圍及精神。

100:方塊圖 101:運送授權技術系統 102A:行動裝置 102B:電腦 103:外部前端系統 105:內部前端系統 107:運輸系統 107A、107B、107C、119A、119B、119C:行動裝置 109:賣方門戶 111:運送及訂單跟蹤系統 113:履行最佳化系統 115:履行訊息傳遞閘道器 117:供應鏈管理系統 119:勞動力管理系統 121A、121B、121C:第三方履行系統 123:履行中心授權系統 125:勞動管理系統 200:履行中心 201:卡車 202A、202B、208:物品 203:入站區 205:緩衝區 206:叉車 207:下貨區 209:揀選區 210:儲存單元 211:包裝區 213:樞紐區 214:傳送機構 215:營地區 216:分揀設備 218、220:包裹 222:卡車 224A、224B:遞送工作者 226:汽車 302:固定區 304:子區 400:圖解圖示 401:資料庫包 402:地理資料 404:歷史遞送資料 406:預期遞送效率產生器 408:交叉時間生成器 410:歷史交叉時間生成模組 412:交叉時間完成及校準模組 414:使用者組態及偏好 416:路徑生成器 418:出勤分配最佳化模組 420:種子分佈生成模組 422:重新分佈最佳化模組 424:訪問順序最佳化模組 426:包裹分佈 428:最佳路徑 430:地圖服務模組 500:資料結構 501:交叉時間（T） 502:子區1 504:子區2 506:行駛 508:停車 510:分揀 512:遞送 600:圖形使用者介面GUI 602、604、606、608、610、612:工作者 614:路徑遞送 616:子路徑遞送 620:狀態欄 700:行動裝置介面 702:遞送日期 704:地址 706:效率或重量等級 708:地圖 800:方法 802、804、806、808、810、812、814、816、818、820:步驟

圖1A為示出符合所揭露實施例的包括用於允許運送、運輸以及物流操作的通訊的電腦化系統的網路的例示性實施例的示意性方塊圖。 圖1B描繪符合所揭露實施例的包含滿足搜尋請求的一或多個搜尋結果以及交互式使用者介面元素的樣本搜尋結果頁（Search Result Page；SRP）。 圖1C描繪符合所揭露實施例的包含產品及關於所述產品的資訊以及交互式使用者介面元素的樣本單一顯示頁（Single Display Page；SDP）。 圖1D描繪符合所揭露實施例的包含虛擬購物車中的物品以及交互式使用者介面元素的樣本購物車頁。 圖1E描繪符合所揭露實施例的包含來自虛擬購物車的物品以及關於購買及運送的資訊以及交互式使用者介面元素的樣本訂單頁。 圖2為符合所揭露實施例的經組態以利用所揭露電腦化系統的例示性履行中心的圖解圖示。 圖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 (8)

1. 一種用於出勤者指派的方法，所述方法包括： 自資料庫擷取地理資料及歷史遞送資料，其中所述地理資料包括於預定義區及子區中的資料； 由至少一個處理器基於所述地理資料判定預期遞送效率； 由所述至少一個處理器判定候選遞送區及候選遞送子區 由所述至少一個處理器將所述候選遞送區與所述候選遞送子區組合成新區以供遞送； 由所述至少一個處理器接收包括可用於遞送的工作者之群組的資料，所述工作者分類成多個類別； 由所述至少一個處理器將包裹、遞送路徑以及遞送子路徑指派給所述工作者； 由所述至少一個處理器產生與所述候選遞送區、所述候選遞送子區、所述新區以及所述工作者相關聯的多個候選路徑； 由所述至少一個處理器基於所述指派及所產生的所述候選路徑校準所述遞送子路徑； 由所述至少一個處理器經由網路傳輸所述遞送子路徑中的至少一個至與遞送工作者相關聯的電子裝置以用於顯示，所述電子裝置經組態以掃描至少一個包裹識別符且在遞送時捕獲與所述包裹上相關聯的資料； 由所述至少一個處理器經由所述網路自與所述遞送有關的所述電子裝置接收所掃描的所述至少一個包裹識別符且捕獲遞送資料，其中所掃描的所述至少一個包裹識別符及所捕獲的所述遞送資料儲存於所述資料庫中作為更新的歷史遞送資料； 由所述至少一個處理器基於所述更新的歷史遞送資料重新計算所選個別預定義區及子區之所述預期遞送效率； 由所述至少一個處理器基於重新計算的所述預期遞送效率重新校準所校準的所述遞送子路徑中的至少一者； 由所述至少一個處理器經由所述網路傳輸重新校準的所述遞送子路徑中的至少一個至與遞送工作者相關聯的電子裝置以用於顯示。
2. 如請求項1所述的方法，更包括基於所儲存的所述歷史遞送資料及經最佳化的地圖資料判定遞送路徑以及遞送子路徑。
3. 如請求項1所述的方法，更包括根據每個工作者遞送之包裹的平均值計算所接收的所述群組之平均偏差值。
4. 如請求項1所述的方法，更包括接收可用於遞送的工作者的類型，其中所述類型包括包含經驗或效率中之至少一者。
5. 如請求項1所述的方法，更包括自網頁瀏覽器或電子裝置中之至少一者的圖形使用者介面（GUI）處從使用者輸入接收可用於遞送的工作者的數目及類型。
6. 如請求項5所述的方法，其中所述使用者輸入包含包裹分佈及出勤值。
7. 如請求項1所述的方法，更包括接收包括可用於遞送的預先指派之工作者之群組的資料，所述預先指派之工作者分類成多個類別。
8. 一種用於出勤者指派的電腦實施系統，所述系統包括： 記憶體，儲存指令；以及 至少一個處理器，其經組態以執行所述指令以進行請求項1-7中任一者的方法。

Images