The invention provides a timeliness-first scheduling method and
system, which is used for drop and pull transport. The method comprises the steps of establishing a task
queue for any
truck or trailer,and estimating position and time of finishing the final task by the
truck or the trailer; giving an
order set, and finding out an optimal
truck and trailer combination, meeting the following conditions, of each order in the
order set: the excepted compartment
arrival time of the order is greater than a sum of available time and predicted driving time of the trailer, and the expected departure time of the order is greater than a sum of available time and predicted driving time of the truck; calculating a single order price, wherein the single order price is equal to a sum of a short-distance price and a
trunk line price; if the trailer and the truck sent by an optimal solution of each order do not have a conflict, obtaining a
global optimal solution, otherwise, searching for the
global optimal solution through
pruning search, replacing the orders with conflicts, using a next non-conflicting truck and trailer combination with a
minimum price to solve an overall price of the
order set, and if the overall price is increased, performing
pruning and discarding; and if no solution exists after the search, discarding the orders with the expected compartment
arrival time farthest from
current time, and repeatedly executing the steps.