Abstract: A method that improves utilization of the full capacity of a delivery agent is disclosed. Initially the method may determine an arrival time for a delivery agent to arrive at a destination. The method may receive state data associated with the delivery agent where the state data comprises capacity data and location data for the delivery agent. The method may identify that an item is available for pick up from an additional location for delivery to the destination location. The method may calculate that the delivery agent has capacity for the item and that the delivery agent may pick up the item and still arrive at the destination location by the scheduled time. The method may update the first delivery route of the delivery agent to a second delivery route, where the second delivery route includes the additional location having the item available for pick up.