Patent ID: 11861522
Assignee: FORD GLOBAL TECHNOLOGIES, LLC
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented logistics method of arranging delivering of items to recipients situated at different recipient locations, comprising:
recording items received at a distribution centre to provide a record for each item, the record including item identification and a recipient location;
clustering the records according to location of the recipient into one or more parent clusters, each parent cluster allocated to a different parent agent for a first transport stage, wherein each of the different parent agents is an autonomous vehicle, drone, robot, or conveyor;
locating a hub position for each parent cluster according to recipient locations of the records in the parent cluster;
filtering each parent cluster to identify items that are not suitable for travel within a compartment for being at least one of: fragile, too large, awkwardly shaped, too heavy, or requiring some other special handling, the records associated with the identified items and the items being allocated to the parent agent for delivery;
further clustering the records in each parent cluster according to recipient location into one or more child clusters for a second transport stage;
for each child cluster, allocating the records in the child cluster to a compartment of a selected delivery agent which operates from the hub position of the parent agent and delivers at recipient locations and calculating a child cluster delivery route for the recipient locations of the selected delivery agent and thus a delivery order of the items in the child cluster delivery route, wherein the selected delivery agent is a different autonomous vehicle, drone, robot, or conveyor;
automatically marking the items according to their child cluster and delivery order using the records, allowing automated transfer of the items into the compartment of the selected delivery agent in the delivery order and automated transfer of the compartment of the selected delivery agent into a corresponding parent agent by an ordering conveying system or robot;
creating an individual schedule for each of the parent agent and the delivery agent, each individual schedule comprising one or more travel events in which the parent agent or the delivery agent is traveling along a route and one or more stop events in which the parent agent or the delivery agent is carrying out a stop action, the stop action being one of delivering items, transferring items between the parent agent and the delivery agent, or waiting;
instructing the parent agent and delivery agent to deliver the items by providing navigation instructions associated with the individual schedule for the parent agent to the hub position and by providing navigation instructions associated with the individual schedule for the delivery agent from the hub position to the recipient locations in the delivery order, wherein the child cluster provides an initial record in each cluster by assigning k records with a closest recipient locations in turn, one to each of k child clusters, and then assigns remaining items to the clusters; and
assigning remaining items in the parent cluster one by one, by calculating for each child cluster a distance measure related to the recipient location of a remaining record, deriving which clusters are below a threshold distance and thus qualify to receive the item, and assigning the remaining record to a qualifying cluster,
wherein the parent clusters are formed using a spatial clustering technique, such as Density-Based Spatial Clustering of applications with noise, DBSCAN, to group together recipient locations that are more closely packed and mark as outliers any recipient locations that lie alone, the outliers being allocated to the parent agent for delivery.