Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Delivery Route Optimization Method Considering Customer Level and Delivery Time Requirements

A route optimization, customer technology, applied in data processing applications, forecasting, instruments, etc., can solve the problems of not considering customer level and delivery time requirements, difficult to meet actual needs, etc., to avoid the loss of large customers, improve solution accuracy and Convergence efficiency, taking into account the effect of breadth

Active Publication Date: 2021-08-13
HENAN INST OF SCI & TECH
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] So far, scholars have paid more attention to the optimization of logistics distribution routes, while seldom or not considering factors such as customer grades and delivery time requirements, so it is difficult to meet actual needs.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Delivery Route Optimization Method Considering Customer Level and Delivery Time Requirements
  • A Delivery Route Optimization Method Considering Customer Level and Delivery Time Requirements
  • A Delivery Route Optimization Method Considering Customer Level and Delivery Time Requirements

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0098] In this embodiment, a distribution route optimization problem with customer grade and delivery time requirements is designed in a logistics distribution center, and the optimal solution or suboptimal solution satisfying the constraint conditions is obtained by using the present invention.

[0099] According to the above technical solution, a certain logistics distribution center is used as an example for illustration. 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 customer grades 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 speed v of the distribution vehicle, and the maximum load Q max and the maximum volume V ma...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a delivery route optimization method considering customer grades and delivery time requirements, establishes a vehicle delivery route optimization model considering customer grades and customer delivery time requirements, and solves the model based on an improved artificial fish swarm algorithm. In view of the shortcomings of the standard artificial fish swarm algorithm in the later stage of evolution, such as low solution accuracy and slow convergence speed, the elite-guided evolutionary strategy, dislocation crossover strategy and heuristic mutation strategy are introduced, that is, through the elite-guided evolutionary strategy, the algorithm can quickly move to the optimal The proximity of the optimal solution improves the local exploration ability of the algorithm; through the dislocation and crossover strategy, the genes of excellent individuals are inherited while effectively overcoming inbreeding; the heuristic mutation strategy can be used to specifically improve the diversity of the population and improve The global development ability of the algorithm is improved. The invention can effectively guarantee the on-time delivery of important customer orders, effectively improve customer satisfaction, and thus increase the economic benefits of the enterprise.

Description

technical field [0001] The invention relates to the field of intelligent logistics and supply chain, in particular to a delivery route optimization method considering customer level and delivery time requirements. Background technique [0002] As the carrier of goods circulation and the blood of e-commerce, logistics has become an indispensable part of enterprise development. Timely delivery of goods to customers according to customer time requirements is an effective way to improve customer satisfaction. In this context, introducing factors such as customer grades and delivery time requirements into the study of logistics and distribution issues has a very good role in promoting customer relationship maintenance, improving distribution efficiency, and improving corporate income. The optimization method of vehicle delivery route based on delivery time requirement has very good scientific significance and social value. [0003] So far, scholars have paid more attention to th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q10/08G06N3/00
CPCG06N3/006G06Q10/047G06Q10/08355
Inventor 杨文强张素君宋长源付广春秦国庆李晓娟徐君鹏郭昊陈广华
Owner HENAN INST OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products