Walmart Inc.
SYSTEM AND METHOD FOR GENERATING LAST-MILE DELIVERY ROUTES

Abstract:

A method including sorting multiple package delivery requests in a descending order based on a respective degree of limitation for a first respective constraint for each of the multiple package delivery requests. In some embodiments, each of the multiple package delivery requests comprises the first respective constraint and a respective destination. In many embodiments, the method further can include generating one or more delivery routes originated from a depot based, at least in part, on the multiple package delivery requests, as sorted, and a respective destination distance for each pair of the multiple package delivery requests. In some embodiments, the method additionally can include generating one or more driving directions based on the one or more delivery routes. Other embodiments are disclosed.