SYSTEM AND METHOD OF MINIMIZING WAITING TIME IN VEHICLE ROUTING AND SCHEDULING WITH NARROW TIME-WINDOWS
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Feb 1, 2018
app pub date -
Aug 1, 2016
filing date -
Aug 1, 2016
priority date (Note) -
Published
status (Latency Note)
Importance
|
US Family Size
|
Non-US Coverage
|
Abstract
A framework for routing and scheduling a fleet of vehicles for servicing a set of requests with narrow time windows that minimizes the total waiting time of the vehicles is provided. In accordance with one aspect, a set of requests associated with narrow time windows for delivering items is received, and route representations representing fleet routes for delivering items for the requests by a fleet of vehicles are generated. A route representation contains numbered nodes, where a unique node number is assigned to a request in the set of request, and each node is assigned with a vehicle number that services the request A sequence of the nodes in the route representation provides an order for servicing the set of requests at the destination locations of the requests by the vehicles in the fleet. Selection, specific crossover and mutation operations are performed iteratively on the route representations to increase feasibility of the route representations. The route representation with the least total waiting time for all the vehicles in the fleet in servicing the delivery requests is output as the optimal solution.
First Claim
Other Claims data not available