Invention Grant
- Patent Title: Validation of routes in automatic route design
-
Application No.: US16777459Application Date: 2020-01-30
-
Publication No.: US11501248B2Publication Date: 2022-11-15
- Inventor: Jing Huang , Minghui Liu , Mingang Fu
- 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: Bryan Cave Leighton Paisner LLP
- Main IPC: G06Q10/08
- IPC: G06Q10/08 ; G01C21/34 ; G06F16/29

Abstract:
A system including one or more processors and one or more non-transitory computer-readable media storing computing instructions configured to run on the one or more processors and perform certain acts. The acts can include obtaining a sequence of stops and service time windows for the stops. The acts also can include generating a sequence of driver states that satisfies the sequence of the stops. The acts further can include determining, for each pair of respective sequential driver states from the sequence of driver states, whether to generate a respective recommendation to add a respective additional driver state within the respective sequential driver states in order to satisfy a set of rules. The acts additionally can include updating the sequence of driver states based on the respective recommendations, such that the sequence of driver states is feasible in view of the service time windows and the set of rules. The acts further can include outputting the sequence of driver states. Other embodiments are described.
Public/Granted literature
- US20200242554A1 VALIDATION OF ROUTES IN AUTOMATIC ROUTE DESIGN Public/Granted day:2020-07-30
Information query