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

Logistics distribution path planning method based on regional multi-strategy

A route planning and logistics distribution technology, applied in logistics, instruments, data processing applications, etc., can solve problems such as low search efficiency and low reliability of distribution schemes

Active Publication Date: 2018-08-17
广西睿卿智能科技有限公司
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of low search efficiency and low reliability of distribution schemes in existing logistics distribution vehicle route optimization methods, the present invention proposes a regional multi-strategy-based algorithm with easy coding, fast search speed and high reliability of distribution schemes. Logistics distribution route planning method

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 planning method based on regional multi-strategy
  • Logistics distribution path planning method based on regional multi-strategy
  • Logistics distribution path planning method based on regional multi-strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The present invention will be further described below in conjunction with the accompanying drawings.

[0053] refer to figure 1 and figure 2 , a logistics distribution path planning method based on regional multi-strategy, including the following steps:

[0054] 1) Establish the following objective function with the goal of the shortest total distance of all delivery vehicles:

[0055]

[0056] in, is the number of delivery vehicles, q i Indicates the weight of the goods required by the i-th customer, α∈[0,1] is the constraint factor, Indicates rounding down; r ki Indicates that the customer point is the i-th in the order of customers delivered by the k-th car, r k0 Indicates the distribution center, n k Indicates the number of customers delivered by the kth car, Indicates the distance between the i-th customer delivered by the k-th car and the i-1th customer, Table kth car delivered n k The journey back to the distribution center after a customer, sig...

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

Provided is a logistics distribution path planning method based on regional multi-strategy. The method includes: firstly, encoding an optimization problem of a vehicle distribution path according to adistribution place and a vehicle, and converting the optimization problem to a variable with an algorithm capable of being optimized; then designing a differential evolutionary algorithm based on theregional multi-strategy for a distribution path optimization model, classifying similar individuals as one category through partitioning, selecting the individuals from different categories in a variation process to guide variation, generating test individuals of each individual by employing two different variation strategies, and selecting the superior test individual for update to improve the algorithm searching efficiency, increase the population diversity and avoid premature convergence; and finally decoding an optimal solution obtained through optimization according to an encoding rule to obtain an optimal distribution path scheme. According to the logistics distribution path planning method based on regional multi-strategy, the searching speed is fast, and results are reliable.

Description

technical field [0001] The invention relates to the field of logistics distribution, e-commerce, intelligent optimization and computer application, and in particular to a logistics distribution path planning method based on regional multi-strategy. Background technique [0002] With the rise of many new industries, modern logistics has become a new research hotspot in the field of academic research. The scientific development of the logistics industry helps to promote the rapid, healthy and scientific development of the regional economy and promote the adjustment of the industrial structure. Therefore, domestic cities focus on the construction of logistics distribution centers, and the corresponding infrastructure for logistics in each city is rationally allocated. Logistics distribution The scope and speed of logistics and distribution are unprecedented. In the logistics distribution system, the cost of the distribution route problem accounts for a large proportion of the ...

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/04G06Q10/08
CPCG06Q10/047G06Q10/08355
Inventor 张贵军赵雨滴周晓根王柳静谢腾宇
Owner 广西睿卿智能科技有限公司
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