Timeliness-first scheduling method and system

Abstract

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.

Description

technical field [0001] The invention relates to the technical field of drop-and-pull transportation, in particular to an intelligent scheduling method and system with time priority. Background technique [0002] In drop-and-pull transportation, the scheduling of the front and trailer plays an important role in rationally allocating resources and saving transportation costs. [0003] Domestic and foreign scholars' research on drop-and-pull transportation mainly focuses on driving safety, organizational models, policies and regulations, etc. The research on the scheduling problem of drop-and-pull transportation vehicles needs to be improved, and there are organizational gaps in the research on the problem of drop-and-pull transportation vehicle scheduling. Disadvantages such as single model, imprecise model construction, and only research on the problem of bicycle parks. In terms of algorithm design, due to the complexity of the real drop-and-call business, the actual busines...

AI Technical Summary

Problems solved by technology

[0005] 1. The scheduling model is abstracted and simplified, which is not suitable for real drop-and-pull transportation business

[0006] 2. The learning and calculation complexity of the model is high, and the dynamic situation during vehicle operation cannot be calculated in real time

[0007] 3. For some abnormal situations, such as the number of vehicles is less than the number of orders, it cannot be solved

Images