Patent attributes
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. The method comprises the steps of: (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; (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 (f) repeating steps (a)–(e) until all of the trips in said plurality of trips T1–Tn have been scheduled.
