Dynamic adjustment-based express delivery distribution optimization method

Abstract

The invention relates to a dynamic adjustment-based express delivery distribution optimization method. The method includes the following steps that: express delivery dynamic information is obtained in real time, wherein the express delivery dynamic information contains the locating information of express delivery vehicles, goods delivery point information, goods taking point information and real-time traffic information; with minimum total distribution costs adopted as an objective function, a mixed integer programming model is adopted to construct a current distribution path according to the express delivery dynamic information, wherein the minimum total distribution costs contain the transportation costs of the vehicles, the fixed costs of the enabling of the vehicles, additional costs caused by the exceeding of maximum travel and penalty costs caused by the violation of time window constraints; and a simulated annealing hybrid genetic algorithm is adopted to optimize the current distribution path. According to the dynamic adjustment-based express delivery distribution optimization method of the invention, the current distribution path is optimized and dynamically adjusted according to the express delivery dynamic information, and therefore, the speed of express delivery distribution is improved, customer demands can be quickly responded, the distribution costs of an enterprise can be decreased, the utilization rate of the vehicles can be improved, urban traffic congestion can be reduced, and the operation efficiency of express delivery business can be benefitted.

Description

technical field [0001] The invention relates to the technical field of logistics distribution, in particular to a dynamically adjusted express delivery optimization method. Background technique [0002] The rapid growth of e-commerce has promoted the vigorous development of the express delivery industry. At present, the overall structure of the express delivery industry is facing the dilemma of "scattered, chaotic, small, and many". The cost of express delivery accounts for 50%-80% of the total cost of express delivery companies. Express distribution business, on the one hand, directly affects customer satisfaction and loyalty, and on the other hand, determines the economic benefits of distribution companies. Couriers not only carry out the planned delivery tasks, but also the real-time pick-up business required by unplanned customers has also increased significantly, and the real-time pick-up business has certain timeliness requirements. Facing the real-time, complex and u...

AI Technical Summary

Problems solved by technology

[0004] For the current express delivery, before the courier departs, according to the geographical location of the delivery (pickup) point, it has been planned in advance, but in the delivery process, the courier or logistics company is also faced with a large number of dynamic customers' pick-up requirements (insert orders) information), so that the pre-planned delivery route had to be temporarily changed by the courier during the delivery process

This change of delivery route depends entirely on the courier's geographical location of each demand point, familiarity with traffic conditions, and even personal preference for the environment, etc., which is highly subjective and is not conducive to the operation management and cost management of express companies.

Images