Patent ID: 11940286

Abstract:
Technologies for computing, within a real-time time interval, of a digital plan for a vehicle in response to receipt by an online system of a volume of short-route pickup-and-delivery requests that increases over an operational period, include: receiving, by a hybrid optimization model, a set of digital inputs; where the set of digital inputs includes (i) pairs of geo-location data associated with pickup-and-delivery requests and (ii) geo-location data associated with the vehicle and (iii) precedence data that indicate an order that geo-locations in a pair of geo-location data are to be visited; using the hybrid optimization model to generate, in an execution time that does not exceed the real-time time interval, a pickup and delivery plan that conforms to the precedence data as digital output in response to the set of digital inputs; where the hybrid optimization model includes a constraint programming-based solver that operates in coordination with at least one other solver; creating, digitally storing, transmitting, and causing display of the digital output on a display of a device that is associated with the vehicle.