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

Multi-customer multi-warehouse logistics distribution route selection method

A technology of logistics distribution and route selection, applied in logistics, biological models, instruments, etc., can solve the problems of restricting the optimization ability of technology and the performance impact of optimization methods

Inactive Publication Date: 2016-08-10
SOUTHWEST JIAOTONG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of technology takes advantage of the trajectory method to be good at searching for areas where there may be better paths, but the initial path in the trajectory method has a greater impact on the performance of the optimization method
If the initial path selection is not good, leading to search in a poor area, it restricts the optimization ability of the technology

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
  • Multi-customer multi-warehouse logistics distribution route selection method
  • Multi-customer multi-warehouse logistics distribution route selection method
  • Multi-customer multi-warehouse logistics distribution route selection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0093] The present invention adopts the logistics distribution problem that contains 50 customers and 4 warehouses to illustrate, and problem data includes: N=50, M=4, h 1 =h 2 =h 3 =h 4 =4, Q=80. The coordinates of each warehouse, the coordinates of each customer and the demand of each customer are shown in Table 1, where x and y are the abscissa and ordinate of the location of the customer or warehouse respectively, numbers 1-50 are customers, and numbers 51-54 are warehouses. The experiment is implemented on the Matlab platform, and the path planning is carried out on a computer with a CPU of AMD 2.6GHz, a memory of 1.75GB, and an operating system of Windows 7.

[0094] Table 1 Coordinates and requirements of each node in the problem

[0095]

[0096]

[0097] The specific implementation steps of the multi-customer multi-warehouse logistics distribution method of the present invention are as follows:

[0098] 1. Ant colony optimization method initialization.

[...

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 relates to a distribution path planning method. The present invention discloses a multi-client multi-warehouse distribution path selection method, which mainly comprises the step of: initializing method of ACO; path construction; pheromone update; Tabu Search initialization method; Construction neighborhood set of paths; Evaluation neighborhood path set; route update; update tabu list. The present invention is firstly a method ACO candidate obtaining a delivery path, then the initial path tabu search path to further optimize the distribution as. ACO swarm intelligence technique is an optimization technique, to find the optimal path region may exist, the trajectory method tabu search technology is, both treatments mixing techniques can take advantage of their strengths, to improve search performance of the method of the present invention. The present invention overcomes the disadvantages of the prior distribution route optimization method, more adapted to the multi-processing multi-client warehouse distribution route optimization process.

Description

technical field [0001] The invention relates to a logistics distribution path planning method, in particular to the technical field of vehicle route optimization selection with multiple warehouses. Background technique [0002] Logistics distribution has become an important "third-party profit source" for enterprises. Nowadays, logistics enterprises usually have multiple distribution centers (warehouses), and the multi-warehouse vehicle routing problem is the core content of the logistics distribution field. Optimizing the multi-warehouse vehicle routing problem has important theoretical and practical significance. The general description of the multi-warehouse vehicle routing problem is as follows: there are multiple warehouses and several parking lots, each vehicle departs from one of the parking lots, and multiple vehicles are used to supply multiple customers. The number of vehicles in each warehouse is certain, and the location of each customer And the demand is known,...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/08G06Q50/28G06N3/00
Inventor 张葛祥程吉祥李聚
Owner SOUTHWEST JIAOTONG UNIV
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