Delivery path optimization method considering client grade and delivery time requirements

Abstract

The invention discloses a delivery path optimization method considering customer grade and delivery time requirements, and the method builds a vehicle delivery path optimization model considering customer grade and customer delivery time requirements, and solves the model based on an improved artificial fish swarm algorithm. In view of the defects of low solution precision, low convergence speed and the like of a standard artificial fish swarm algorithm in the later evolution stage, an elitist-guided evolution strategy, a dislocation cross strategy and a heuristic variation strategy are introduced, namely, the algorithm can quickly approach to an optimal solution through the elitist-guided evolution strategy, and the local exploration capability of the algorithm is improved; through a dislocation crossing strategy, genes of excellent individuals are inherited, and the inbreeding is effectively overcome; through a heuristic variation strategy, the diversity of populations can be improved in a targeted manner, and the global development capability of the algorithm is improved. According to the invention, the on-time delivery of important customer orders can be effectively ensured, and the satisfaction degree of customers is effectively improved, so that the economic benefits of enterprises are increased.

Description

Technical field

[0001] The invention relates to the field of smart logistics and supply chain, and in particular to a method for optimizing a distribution path considering customer level and distribution time requirements. Background technique

[0002] As the carrier of goods circulation and the blood of e-commerce, logistics has become an indispensable part of the development of enterprises. Delivery of goods to customers in time according to customer time requirements is an effective way to improve customer satisfaction. In this context, introducing factors such as customer level and delivery time requirements into the study of logistics and distribution issues has a very good role in maintaining customer relationships, improving delivery efficiency, and increasing enterprise revenue. Therefore, it is necessary to seek a way to consider customer level and The method of optimizing the vehicle delivery route with delivery time requirements has good scientific significance and soc...

Examples

Embodiment 1

[0098] This embodiment designs a distribution route optimization problem with customer level and distribution time requirements for a certain logistics distribution center, and uses the present invention to find the optimal solution or suboptimal solution that satisfies the constraint conditions.

[0099] In accordance with the above technical solution, an example will be given with a logistics distribution center as the application background. Randomly generate 30 customer orders for testing. The specific customer order information is shown in Table 1. The item information involved in the order is listed in Table 2. At the same time, the lead time and delay period penalty coefficients related to the customer level are shown in Table 3. Also explained. The distance between the distribution center and the customer or between the customer and the customer is uniformly distributed on [20km, 250km], the average driving speed v and the maximum load Q of the distribution vehicle max A...

Technical field

[0001] The invention relates to the field of smart logistics and supply chain, and in particular to a method for optimizing a distribution path considering customer level and distribution time requirements. Background technique

[0002] As the carrier of goods circulation and the blood of e-commerce, logistics has become an indispensable part of the development of enterprises. Delivery of goods to customers in time according to customer time requirements is an effective way to improve customer satisfaction. In this context, introducing factors such as customer level and delivery time requirements into the study of logistics and distribution issues has a very good role in maintaining customer relationships, improving delivery efficiency, and increasing enterprise revenue. Therefore, it is necessary to seek a way to consider customer level and The method of optimizing the vehicle delivery route with delivery time requirements has good scientific significance and soc...

Examples

Embodiment 1

[0098] This embodiment designs a distribution route optimization problem with customer level and distribution time requirements for a certain logistics distribution center, and uses the present invention to find the optimal solution or suboptimal solution that satisfies the constraint conditions.

[0099] In accordance with the above technical solution, an example will be given with a logistics distribution center as the application background. Randomly generate 30 customer orders for testing. The specific customer order information is shown in Table 1. The item information involved in the order is listed in Table 2. At the same time, the lead time and delay period penalty coefficients related to the customer level are shown in Table 3. Also explained. The distance between the distribution center and the customer or between the customer and the customer is uniformly distributed on [20km, 250km], the average driving speed v and the maximum load Q of the distribution vehicle max A...

Images