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

Logistics distribution path optimization method

A technology of logistics distribution and route optimization, applied in logistics, instruments, data processing applications, etc., can solve the problems of long distribution time and long distribution paths, and achieve the effect of reducing logistics costs and improving vitality.

Inactive Publication Date: 2016-08-24
CHONGQING UNIV OF POSTS & TELECOMM
View PDF6 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above problems, the present invention provides a logistics distribution path optimization method to solve the problems of long distribution path and long delivery time caused by premature convergence when the traditional genetic algorithm optimizes the logistics distribution path

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
  • Logistics distribution path optimization method
  • Logistics distribution path optimization method
  • Logistics distribution path optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Below, the specific implementation manners of the present invention will be further described in conjunction with the accompanying drawings.

[0029] like figure 1 and figure 2 Shown, concrete implementation process and working principle of the present invention are as follows:

[0030] A. Collect the customer's requirements for delivery time, combine the order volume of the customer point, and use the customer satisfaction objective function formula to obtain the customer satisfaction objective function F of each customer point over time i (t i );

[0031] B. Combined with customer satisfaction objective function F i (t i ) and the distance objective function F i (t i ) 1 , to construct the total objective function F i (t i ) 0 ;

[0032] C. Organically combine the kruskal algorithm with the traditional genetic algorithm crossover operator to construct the kruskal crossover genetic algorithm;

[0033] D. Build an order terminal distribution model with a d...

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 present invention provides a logistics distribution path optimization method. The method is configured to effectively optimize the logistics distribution path with multiple targets. The method comprises: through analysis of influence factors on customer satisfaction in the logistics activity, putting forwarding a logistics system customer satisfaction target function, combining a distance target function, and putting forwarding a total target function. The global optimization is realized by local optimization through combination of a kruskal algorithm, and it is proposed that the kruskal algorithm is organically combined to a traditional heredity algorithm crossover operator to solve the problem that a traditional heredity algorithm is liable to premature convergence. An order terminal distribution model is constructed by using a VRP model through combination of the customer satisfaction function, the order terminal distribution model is solved by using the method provided by the invention to obtain an optimization path. According to the invention, the logistics distribution path is effectively reduced, and three logistics distribution schemes consisting of the shortest path, the highest customer satisfaction and the optimum total objective function are provided so as to create conditions for reducing the logistics cost and improve the logistics enterprise vitality.

Description

technical field [0001] The invention relates to technologies such as data mining and path optimization, in particular to a logistics distribution path optimization method. Background technique [0002] Under the background of global economic integration and the rapid development of the national economy, the development of the logistics industry is changing with each passing day. Since 2005, the ratio of my country's logistics cost to GDP has been at a high level of about 18%, far higher than that of developed countries such as Europe and the United States. This is determined by the imperfection of my country's logistics system. In the logistics system, an optimized distribution route can not only achieve better transportation results, save a lot of manpower and material resources, but also effectively reduce logistics costs. Therefore, the optimization of the distribution route of the logistics system has become a very important topic. [0003] Since the rise of the resear...

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
IPC IPC(8): G06Q10/08G06Q50/28G06N3/12
Inventor 张艳吴星怡禄盛权五景
Owner CHONGQING UNIV OF POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com