Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Cargo optimization distribution method and system based on ant colony algorithm

An ant colony algorithm and cargo technology, applied in the field of target optimization, can solve problems such as easy to fall into the optimal solution, long-term search, iterative redundancy, etc.

Inactive Publication Date: 2021-08-06
江苏佳利达国际物流股份有限公司
View PDF11 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The ant colony algorithm is a traditional heuristic algorithm, which is abstracted from the action of finding the path in the process of finding food by ants. It is an algorithm that finds a better path and has a certain degree of randomness. However, the traditional ant colony algorithm has a long search time. , easy to fall into partial optimal solution and iterative redundancy

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
  • Cargo optimization distribution method and system based on ant colony algorithm
  • Cargo optimization distribution method and system based on ant colony algorithm
  • Cargo optimization distribution method and system based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0075] By encoding and expressing the problem of cargo distribution, and establishing a multi-objective function of cargo distribution; improving the traditional ant colony algorithm volatile factors, heuristic factors and pheromone update methods, so as to use the improved ant colony algorithm to achieve more optimal cargo distribution. refer to figure 1 As shown, it is a schematic diagram of an ant colony algorithm-based cargo optimization distribution method provided by an embodiment of the present invention.

[0076] In this embodiment, the method for optimizing the distribution of goods based on the ant colony algorithm includes:

[0077] S1. Obtain the goods delivery information, and encode and express the goods delivery information, and obtain the goods delivery information encoding result.

[0078] First of ...

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 target optimization, and discloses an ant colony algorithm-based cargo optimal distribution method. The method comprises the following steps: obtaining cargo distribution information, and carrying out coding representation on the cargo distribution information to obtain a cargo distribution information coding result; establishing a multi-objective function of cargo distribution, and initializing ant colony algorithm parameters; placing a plurality of ants at the path node positions in the cargo distribution information coding result, and enabling the ants to select the node positions where the ants need to walk in the next step according to the volatilization factors and the heuristic factors until all nodes are traversed, and ending the algorithm of this round; after each round of algorithm iteration, updating the pheromones of the algorithm until the maximum number of iterations is reached, selecting the path with the minimum multi-objective function value from all the paths as a cargo distribution optimal solution of the multi-objective function, and outputting an optimal distribution path result of cargo distribution. The invention further provides a cargo optimal distribution system based on the ant colony algorithm. According to the invention, optimized cargo distribution based on the ant colony algorithm is realized.

Description

technical field [0001] The present invention relates to the technical field of target optimization, in particular to an ant colony algorithm-based cargo optimization distribution method and system. Background technique [0002] With the rapid development of domestic e-commerce and express delivery industry, the demand for online shopping and off-site procurement is growing rapidly, the business volume of express delivery companies is increasing day by day, and people have higher requirements for logistics and distribution. At present, the cost of logistics and transportation in my country is relatively high at this stage, and the timeliness requirements for transporting goods are also high. How to better improve the delivery efficiency of goods and reduce the cost of logistics and transportation is an urgent problem to be dealt with now. [0003] The heuristic algorithm can be used to solve the optimal feasible solution, which can be more suitable for dealing with a wide ran...

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/08G06Q10/04G06N3/00
CPCG06Q10/08355G06Q10/047G06N3/006
Inventor 潘红斌
Owner 江苏佳利达国际物流股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products