A delivery route planning method, device and equipment

Abstract

The application relates to a distribution path planning method, device and equipment. The method comprises the following steps: acquiring fuzzy demand information and dynamic time window information in a multi-site distribution network, wherein the fuzzy demand information represents the uncertainty of customer demand, and the dynamic time window information represents the dynamic change of customer service time preference. Based on the fuzzy demand information and the dynamic time window information, a multi-site vehicle and machine cooperative path planning model is constructed, which is used to represent the path selection, resource allocation and time coordination relationship of ground vehicles and unmanned aerial vehicles in the cooperative distribution between multi-sites. A double archive cooperative evolution algorithm is used to solve the multi-site vehicle and machine cooperative path planning model, a Pareto optimal solution set is generated, each solution in the Pareto optimal solution set corresponds to a group of distribution path schemes, and the Pareto optimal solution set is output for decision makers to select and execute. By using the method, the effective balance of distribution time, cost and customer satisfaction in multi-site vehicle and machine cooperative distribution can be realized.

Images