US 11,755,982 B2
Dynamically routing salvage shipments and associated method
Jian Ye, Canton, MA (US); Keith Whalen, Hampton, NH (US); Mark J. Bateman, East Bridgford (GB); and Rob E. Moore, Mississauga (CA)
Assigned to Blue Yonder Group, Inc., Scottsdale, AZ (US)
Filed by Blue Yonder Group, Inc., Scottsdale, AZ (US)
Filed on May 2, 2022, as Appl. No. 17/734,498.
Application 17/734,498 is a continuation of application No. 12/427,897, filed on Apr. 22, 2009, granted, now 11,321,659.
Claims priority of provisional application 61/047,887, filed on Apr. 25, 2008.
Prior Publication US 2022/0261737 A1, Aug. 18, 2022
Int. Cl. G06Q 10/08 (2023.01); G06Q 10/083 (2023.01)
CPC G06Q 10/08 (2013.01) [G06Q 10/083 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system for delivering regular shipments or picking-up salvage shipments at one or more locations of two or more entities in a transportation network, comprising:
a database that stores transportation data describing one or more locations of two or more entities and constraint data associated with the transportation network; and
a computer coupled with the database and configured to:
access the transportation data describing the one or more locations of the two or more entities within the transportation network;
access the constraint data associated with the transportation network;
model a transportation problem for the transportation network, based on at least a portion of the accessed transportation data describing the one or more locations of the two or more entities;
determine an initial hub assignment of a virtual hub modeled as zero distance from at least one of the one or more locations of the two or more entities and an infinite distance from any other of the one or more locations of the two or more entities,
generate multiple solutions of the initial hub assignment based on a local search operation;
generate an optimized transportation plan by merging the multiple solutions of the initial hub assignment;
communicate the optimized transportation plan to the two or more entities in the transportation network; and
route the transportation vehicle using the optimized transportation plan to one or more locations of the two or more entities in the transportation network to deliver the regular shipments or pick-up salvage shipments.