Delivery vehicle scheduling method with time limitation

Abstract

The invention relates to a delivery vehicle scheduling method with time limitation, and belongs to the technical field of vehicle routing in intelligent optimized scheduling. A scheduling model and an optimization object in the delivery process with time limitation are determined, the optimization object is obtained by solving the scheduling model on the basis of an improved population incremental learning algorithm, the optimization object of the scheduling model is the minimal total transport cost, and the limitation condition is established according to time limitation of the delivery vehicle, load-carrying restriction, position coordinates of a client point and the like. Global searching is guided by a possibility matrix observation model, individual information in a historical group is optimized in the improved population incremental learning algorithm, global searching is effectively guided, and the efficiency of global searching is higher; global searching aimed at problem property is constructed based on limitation of the problem, a high-quality solution area obtained via global searching is rapidly and effectively searched, the performance of the algorithm is improved, and the optimal solution is obtained.

Description

technical field [0001] The invention relates to a time-limited delivery vehicle scheduling method, which belongs to the technical field of vehicle paths in intelligent optimal scheduling. Background technique [0002] The development of logistics technology helps enterprises reduce logistics costs, improve customer satisfaction, and improve operational efficiency. The study of vehicle routing problems is an effective way to improve logistics technology. In recent years, people have gradually shifted their attention to many vehicle routing problems derived from actual production and life, and have achieved a large number of excellent results, which have brought huge economic benefits. [0003] Distribution is an important link in the logistics system. It refers to the distribution and distribution of goods in the distribution center according to the order requirements of customers (including retail stores, users, etc.) The logistics activities of working and delivering the p...

AI Technical Summary

Problems solved by technology

[0004] In real life, there is such a VRP problem: For example, in a large logistics company, there is only one parking lot for goods distribution, and the number of vehicles that can be used is fixed, and customers have very strict requirements on delivery time. The company requires the logistics company to carry out logistics distribution within the specified time frame, that is, the time window constraint, otherwise the logistics company will be punished to a certain extent

[0005] Since the optimization problem of time-limited delivery vehicle scheduling is NP-hard, traditional mathematical programming methods are only suitable for solving small-scale problems in real-world production scheduling, and the heuristic construction algorithm is poor in solving large-scale problems.

Images