Invention Grant
- Patent Title: Clustering regulated VRPTW solver for large scale batch optimization of last mile delivery
-
Application No.: US16592182Application Date: 2019-10-03
-
Publication No.: US11868951B2Publication Date: 2024-01-09
- Inventor: Mingang Fu , Amritayan Nayak , Akshara Dendi , Li Ji
- Applicant: Walmart Apollo, LLC
- Applicant Address: US AR Bentonville
- Assignee: Walmart Apollo, LLC
- Current Assignee: Walmart Apollo, LLC
- Current Assignee Address: US AR Bentonville
- Agency: Morgan, Lewis & Bockius LLP
- Agent Manita Rawat
- Main IPC: G06Q10/0835
- IPC: G06Q10/0835 ; G01C21/34 ; G06F18/231

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.
Public/Granted literature
- US20210103891A1 CLUSTERING REGULATED VRPTW SOLVER FOR LARGE SCALE BATCH OPTIMIZATION OF LAST MILE DELIVERY Public/Granted day:2021-04-08
Information query