US2021326798A1PendingUtilityA1

Systems and methods for computerized balanced delivery route pre-assignment

65
Assignee: COUPANG CORPPriority: Feb 18, 2019Filed: May 21, 2021Published: Oct 21, 2021
Est. expiryFeb 18, 2039(~12.6 yrs left)· nominal 20-yr term from priority
G06Q 10/063116G06Q 10/047G06Q 10/063112G06Q 10/103G06Q 10/06316G06Q 10/06315G06Q 10/08355G06Q 10/105G06F 16/29G06Q 10/1097
65
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

A system for attendance pre-assignment. The system may include a memory storing instructions and at least processor configured to execute the instructions to perform operations. The operations may include retrieving, from a database, a plurality of delivery routes and a plurality of delivery sub-routes, wherein the delivery sub-routes are part of the delivery routes; calculating, based on the retrieval, a number of packages allocated to the delivery routes and the delivery sub-routes; receive data comprising groups of pre-assigned workers available for deliveries, the workers being classified into a plurality of categories; comparing, based on the received groups, the pre-assigned workers against the delivery routes and the delivery sub-routes; assigning, based on the comparison, the packages, the delivery routes, and the delivery sub-routes to the pre-assigned workers; generating a plurality of candidate routes associated with the pre-assigned workers; and calibrating, based on the assignment and the generated candidate routes, the delivery sub-routes.

Claims

exact text as granted — not AI-modified
1 - 20 . (canceled) 
     
     
         21 . A system comprising:
 a memory for storing instructions; and   at least one processor configured to execute the instructions to:
 retrieve geographical data from a database, the geographical data comprising data on pre-defined regions; 
 determine, based on the geographical data, an expected delivery efficiency; 
 determine candidate delivery regions; 
 receive data indicating workers available for deliveries; 
 assign packages, delivery routes, and delivery sub-routes to the workers; 
 generate a plurality of candidate routes associated with the candidate delivery regions and the workers; 
 transmit over a network, for display in a first graphical user interface (GUI), at least one of the delivery sub-routes to an electronic device, the electronic device configured for scanning at least one package identifier and capturing data associated with at least one of the packages; 
 receive, over the network, the at least one package identifier scanned by the electronic device and captured delivery data from the electronic device relating to a delivery of the at least one package; 
 recalculate, based on the captured delivery data, the expected delivery; 
 calibrate, based on the recalculated expected delivery efficiency, at least one of the sub-routes; and 
 transmit over the network, for display in a second graphical user interface (GUI), at least one of the recalibrated delivery sub-routes. 
   
     
     
         22 . The system of  claim 21 , wherein calibrating the at least one calibrated sub-route is further based on historical data related to at least one past delivery. 
     
     
         23 . The system of  claim 22 , wherein the historical data identifies at least one of a delivery location, a delivery time, a delivery driver, or a delivery package. 
     
     
         24 . The system of  claim 21 , wherein determining the expected delivery efficiency is further based on a number of packages allocated to delivery routes associated with the geographical data. 
     
     
         25 . The system of  claim 21 , wherein determining the expected delivery efficiency is further based on a driving time or a cross-region time. 
     
     
         26 . The system of  claim 25 , the at least one processor being further configured to execute the instructions to perform a linear regression to determine a relationship between the driving time and the cross-region time. 
     
     
         27 . The system of  claim 21 , wherein the packages, the delivery routes, and delivery sub-routes are assigned to the workers based on weighted classification characteristics of the workers. 
     
     
         28 . The system of  claim 27 , wherein at least one of the weighted classification characteristics is an experience or efficiency of one of the workers. 
     
     
         29 . The system of  claim 21 , wherein at least one of the packages, the delivery routes, or the delivery sub-routes is assigned to the workers based on a user input. 
     
     
         30 . The system of  claim 29 , the at least one processor being further configured to receive the user input via a GUI from at least one of a web browser or an electronic device, the user input comprising a number of worker and a type of worker available for deliveries. 
     
     
         31 . The system of  claim 29 , the at least one processor being further configured to receive the user input via a GUI from at least one of a web browser or an electronic device, the user input comprising a package distribution and an attendance value. 
     
     
         32 . The system of  claim 21 , wherein calibrating at least one of the sub-routes comprises adjusting a sub-route visiting sequence. 
     
     
         33 . The system of  claim 21 , the at least one processor being further configured to determine at least one of the delivery routes or the delivery sub-routes based on optimized map data. 
     
     
         34 . A method for attendance assignment, the method comprising:
 retrieving geographical data from a database, the geographical data comprising data on pre-defined regions;   determining, based on the geographical data, an expected delivery efficiency;   determining candidate delivery regions;   receiving data indicating workers available for deliveries;   assigning packages, delivery routes, and delivery sub-routes to the workers;   generating a plurality of candidate routes associated with the candidate delivery regions and the workers;   transmitting over a network, for display in a first graphical user interface (GUI), at least one of the delivery sub-routes to an electronic device, the electronic device configured for scanning at least one package identifier and capturing data associated with at least one of the packages;   receiving, over the network, the at least one package identifier scanned by the electronic device and captured delivery data from the electronic device relating to a delivery of the at least one package;   recalculating, based on the captured delivery data, the expected delivery;   calibrating, based on the recalculated expected delivery efficiency, at least one of the sub-routes; and   transmitting over the network, for display in a second graphical user interface (GUI), at least one of the recalibrated delivery sub-routes.   
     
     
         35 . The method of  claim 34 , wherein calibrating the at least one calibrated sub-route is further based on historical data related to at least one past delivery. 
     
     
         36 . The method of  claim 35 , wherein the historical data identifies at least one of a delivery location, a delivery time, a delivery driver, or a delivery package. 
     
     
         37 . The method of  claim 34 , wherein at least one of the packages, the delivery routes, or the delivery sub-routes is assigned to the workers based on a user input. 
     
     
         38 . The method of  claim 37 , further comprising receiving the user input via a GUI from at least one of a web browser or an electronic device, the user input comprising a number of worker and a type of worker available for deliveries. 
     
     
         39 . The method of  claim 37 , further comprising receiving the user input via a GUI from at least one of a web browser or an electronic device, the user input comprising a package distribution and an attendance value. 
     
     
         40 . The method of  claim 34 , wherein calibrating at least one of the sub-routes comprises adjusting a sub-route visiting sequence.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.