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

Site selection-distribution method and system based on bacterial foraging algorithm and ant colony algorithm

A technology of bacterial foraging algorithm and ant colony algorithm, applied in computing, computing model, artificial life and other directions, can solve the problem of not considering the capacity constraints of distribution centers

Active Publication Date: 2020-11-17
HEFEI UNIV OF TECH
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the deficiencies of the prior art, the present invention provides a site selection-delivery method and system based on the bacterial foraging algorithm and the ant colony algorithm, which solves the problem that the existing method does not consider the capacity constraint of the distribution center

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
  • Site selection-distribution method and system based on bacterial foraging algorithm and ant colony algorithm
  • Site selection-distribution method and system based on bacterial foraging algorithm and ant colony algorithm
  • Site selection-distribution method and system based on bacterial foraging algorithm and ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0105] like Figure 1-5 As shown, the present invention provides a kind of location-delivery method based on bacterial foraging algorithm and ant colony algorithm, and this method is carried out by computer, and this method comprises:

[0106] S1. Obtain location-delivery information including the capacity of the distribution center to be selected;

[0107] S2. Constructing an upper-level objective function and a lower-level objective function that satisfy the capacity constraints of the distribution center based on the location-distribution information;

[0108] S3. Solve the lower-level objective function through the ant colony algorithm to obtain the optimal delivery plan, and based on the optimal delivery plan, use the bacterial foraging algorithm to iteratively solve the upper-level objective function, and correspond to the minimum value of the upper-level objective function The location-delivery scheme of is used as the optimal distribution scheme and the optimal locati...

Embodiment 2

[0250] The present invention also provides a site selection-delivery system based on bacteria foraging algorithm and ant colony algorithm, said system includes a memory, a processor and a computer program stored on the memory and run on the processor, characterized in that, The steps of the above method are implemented when the processor executes the computer program.

[0251] It can be understood that the site selection-delivery system based on the bacterial foraging algorithm and the ant colony algorithm provided by the embodiment of the present invention corresponds to the above-mentioned site selection-delivery method based on the bacterial foraging algorithm and the ant colony algorithm, and its relevant content For explanations, examples, beneficial effects, etc., you can refer to the corresponding content in the site selection-delivery method based on the bacterial foraging algorithm and ant colony algorithm, and will not be repeated here.

[0252] In summary, compared ...

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 provides a site selection-distribution method and system based on a bacterial foraging algorithm and an ant colony algorithm. According to the embodiment of the invention, a site selection-distribution model meeting the capacity constraint of a distribution center is formed through a constructed upper-layer target function and a lower-layer target function and the corresponding constraint conditions, the site selection problem of each distribution center is solved through the bacterial foraging algorithm, and to-be-distributed clients are reasonably distributed according to the capacity constraint of the distribution center and the demand of the clients; An optimal distribution scheme of each distribution center is solved through an ant colony algorithm according to the vehicle capacity constraint and the client time window. Conditions such as distribution center capacity, customer demand, time window and the like are considered, the optimal upper-layer objective functionis finally achieved, i.e., the total cost of site selection-distribution is lowest.

Description

technical field [0001] The invention relates to the technical field of site selection and delivery, in particular to a site selection and delivery method and system based on bacterial foraging algorithm and ant colony algorithm. Background technique [0002] The site selection plan of logistics distribution center refers to the planning process of choosing an address to set up a distribution center in an economic area with several supply points and several demand points. Whether the location of the logistics distribution center is reasonable or not is directly related to the distribution efficiency, logistics cost and customer service level of the entire logistics system, and will have an important impact on the operation of the enterprise. From a practical point of view, considering the capacity limitation of the distribution center of the enterprise, it is more suitable for the research of practical problems. [0003] Existing methods such as: "Bacterial Foraging Optimiza...

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/08G06Q30/02G06N3/00
CPCG06Q10/047G06Q10/08355G06Q30/0205G06N3/006
Inventor 凌海峰杨雪儿刘业政姜元春孙见山孙春华陈夏雨刘春丽徐旺孟祥睿
Owner HEFEI UNIV OF 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