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

Cold-chain logistics path optimization method based on improved ant colony algorithm

An ant colony algorithm and path optimization technology, applied in logistics, computing, computing models, etc., can solve the problems of stagnant search process, local optimal solution of ant colony algorithm, low search efficiency, etc., so as to improve the accuracy of the solution and expand the search. Space, the effect of improving accuracy

Pending Publication Date: 2020-11-20
ANHUI UNIV OF SCI & TECH
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem of the present invention is: in order to solve the defects that the ant colony algorithm is easy to fall into the local optimal solution, the search efficiency is not high, and the search process stagnates in the path optimization problem, the present invention provides a cold algorithm based on the improved ant colony algorithm Optimization method of chain logistics 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
  • Cold-chain logistics path optimization method based on improved ant colony algorithm
  • Cold-chain logistics path optimization method based on improved ant colony algorithm
  • Cold-chain logistics path optimization method based on improved ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The problem of cold chain logistics distribution can be described as a process in which a refrigerated distribution center uses a certain number of refrigerated vehicles to serve customers. The geographical locations of the distribution center and all customers are known. Under certain constraints, different distribution schemes will have different impacts on distribution costs, customer satisfaction and carbon emissions. Finding a solution that minimizes delivery costs, maximizes customer satisfaction, and minimizes cargo damage ratios is therefore critical. The invention relates to the field of cold chain logistics distribution, and aims to provide theoretical reference for path optimization.

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

[0052] see Figure 1-4 , a cold chain logistics path optimization method based on the improved ant colony algorithm, including the following steps:

[0053] (1) On t...

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 relates to the technical field of cold-chain logistics distribution path optimization, and further discloses a cold-chain logistics path optimization method based on the improved ant colony algorithm. The method comprises the specific implementation steps: firstly, constructing vehicle speed characteristic models in different time periods, and determining constraint conditions such as the distribution distance, the customer demand and a time window with the purpose of minimizing the total cost composed of the vehicle fixed cost, the transportation cost, the goods loss cost, the refrigeration cost and the carbon emission cost as the target; secondly, initializing ant colony algorithm parameters and cold-chain logistics distribution cost model vector parameters; thirdly, usingthe improved ant colony algorithm to optimize the distribution cost, and when all ants complete path search once, carrying out global pheromone updating of the next time; and finally, dynamically improving a pheromone attenuation coefficient and a pheromone increment updating rule when the improved ant colony algorithm is used for solving so as to continuously adjust the pheromone, expand an optimal solution search space and determine an optimal path and an optimal target function value.

Description

technical field [0001] The invention relates to the technical field of cold chain delivery route optimization, in particular to a cold chain logistics route optimization method based on an improved ant colony algorithm. Background technique [0002] Under the supply-side reform, the development opportunities and challenges of my country's cold chain logistics industry go hand in hand. With the adjustment of industrial structure and the improvement of residents' consumption level, people put forward higher requirements for the safety and quality of fresh food, and high-quality and fast cold chain services are very necessary. For the distribution of general products, only the fixed cost and transportation cost of the distribution vehicles need to be considered, but fresh products are essentially different from ordinary products in the distribution process due to their perishable characteristics. [0003] The vehicle routing problem (Vehicle Routing Problem, VRP) of cold chain...

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/08G06N3/00
CPCG06N3/006G06Q10/047G06Q10/08355
Inventor 桂海霞赵邦磊王向前杨超宇
Owner ANHUI UNIV 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

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