A logistics distribution path planning method with time window based on cuckoo algorithm

Abstract

The present invention relates to a logistics distribution path planning method with time window based on the cuckoo algorithm, which has the following steps: first, establish a customer data model according to the logistics distribution vehicle path planning problem with time window to be solved, set demand point data and calculate The straight-line distance between two demand points; according to the actual needs of logistics distribution, establish a VRPTW model that increases the time cost penalty if it arrives earlier than the time window, and dispatches other vehicles for distribution later than the time window to improve service quality; call The cuckoo algorithm iteratively finds the optimal distribution sequence; finally, the number of vehicles required, the distribution route of each vehicle, and the objective function value are output to complete the path planning. The present invention adopts the cuckoo algorithm with strong global search ability, good robustness and few parameters to select the optimal distribution route, which is more reasonable than the traditional distribution route planning method, and is beneficial to logistics enterprises to reduce transportation costs, improve service quality and efficiency.

Description

technical field [0001] The invention discloses a logistics distribution path planning method, in particular to a logistics distribution path planning method with a time window based on a cuckoo algorithm, and belongs to the technical field of computer applications. Background technique [0002] The route planning of logistics distribution vehicles is an important research content of the logistics industry. With the continuous development of economy, especially the rapid development of e-commerce in recent years, the scale of logistics distribution has expanded rapidly. Due to the expansion of logistics customers, the increasingly complex transportation network and the unreasonable distribution routes, the efficiency and service quality of logistics distribution and the utilization of resources have been seriously affected. Therefore, how to scientifically and rationally find the optimal distribution route, reduce transportation costs, and improve service quality is an import...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to: aim at the defects existing in the prior art, to propose a logistics distribution route planning method with time windows based on the cuckoo algorithm, which can effectively solve the problem dimension and difficulty with the increase of actual constraints and optimization goals. The problem that the performance of some algorithms decreases sharply due to the increase

Images