07-01-2021 дата публикации
Номер: US20210004763A1
The present disclosure provides system [] and method [] for vehicular fleet routing for shipment delivery. The system determines the routes based on a cost model that includes one or more of total travel time, route properties such as compactness, even distribution of shipments and route outliers while working within bounds on one more of vehicle capacity and delivery time-windows. The method encompasses receiving, at least one input comprising a set of locations to be serviced and a location of a hub. Thereafter, the method determines an initial set of routes between the hub and the set of locations satisfying one or more capacity constraints. The method further comprises modifying, iteratively, the determined initial set of routes based on a combination of multiple operations that reconfigure the routes to arrive at a final configuration of routes. 1. A method for vehicular fleet routing , the method comprising:{'b': '102', 'receiving, at a transceiver unit [], at least one input comprising a set of locations to be serviced and a location of a hub;'}{'b': '104', 'claim-text': 'inserting, iteratively, one or more un-routed locations into one or more partially constructed routes based on an insertion cost;', 'determining, via a processing unit [], an initial set of routes between the hub and the set of locations, the initial set of routes being associated with a first cost, wherein determining the initial set of routes further comprises{'b': '104', 'claim-text': 'ejection of at least one location from one or more routes and subsequent re-insertion of the ejected at least one location in the one or more routes, wherein the ejected at least one location is re-inserted one at a time, switching one or more locations between a pair of routes, and swapping one or more route segments between a pair of routes;', 'modifying, iteratively, via the processing unit [], the determined initial set of routes based on at least one of{'b': '104', 'determining at each iteration, via ...
Подробнее