Patent ID: 6754634
Filing Date: 2004-06-22
Classification: G06Q

Abstract:
An improved transportation scheduling method for scheduling a plurality of trips T1-Tn using a plurality of vehicles V1-Vn, each of said plurality of vehicles having a trip manifest, said method comprising:(a) generating a useability matrix that determines which of said plurality of vehicles V1-Vn is useable with each of said plurality of trips T1-Tn, said usability matrix having along one axis said plurality of trips T1-Tn; (b) determining a best trip of said plurality of trips T1-Tn to be scheduled next; (c) determining a best vehicle from said plurality of vehicles V1-Vn for accommodating said best trip; (d) determining a best insertion pair into said trip manifest of said best vehicle for said best trip and updating said trip manifest to include said best insertion pair; (e) updating said useability matrix to reflect the scheduling of said best trip on said best vehicle and removing said best trip from said plurality of trips T1-Tn; (f) repeating steps (a)-(e) until all of the trips in said plurality of trips T1-Tn have been scheduled; and (g) having said plurality of vehicles V1-Vn execute their respective said trip manifests.