Walmart Inc.
CLUSTERING REGULATED VRPTW SOLVER FOR LARGE SCALE BATCH OPTIMIZATION OF LAST MILE DELIVERY

Abstract:

A system for generating a geographically-clustered routing solution includes a computer system configured to receive a plurality of orders. Each order in the plurality of orders comprises a geographic location. The plurality of orders are clustered into a plurality of clusters based on the geographic location of each order and a routing solution is generated for each of the plurality of clusters. Each routing solution is transmitted to at least one vehicle system.