Method for selecting multi-user and multi-warehouse logistics distribution path

A technology of logistics distribution and route selection, applied in logistics, biological models, instruments, etc., can solve problems such as performance impact of optimization methods and constraints on technology optimization capabilities

Inactive Publication Date: 2013-11-27
SOUTHWEST JIAOTONG UNIV
View PDF2 Cites 65 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
  • Method for selecting multi-user and multi-warehouse logistics distribution path
  • Method for selecting multi-user and multi-warehouse logistics distribution path
  • Method for selecting multi-user and multi-warehouse logistics distribution path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0093] The present invention uses the logistics distribution problem containing 50 customers and 4 warehouses for illustration, and the 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 realized on the Matlab platform, and the path planning is carried out on a computer with a CPU of AMD2.6GHz, a memory of 1.75GB, and an operating system of Windows7.

[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.

[009...

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 a method for planning a logistics distribution path and discloses a method for selecting a multi-user and multi-warehouse logistics distribution path. The method comprises the main steps of initializing an ant colony optimization method, setting up the path, updating information elements, initializing a taboo search optimization method, setting up a neighborhood path set, evaluating the neighborhood path set, updating the path, and updating a taboo list. According to the method, firstly the ant colony optimization method is utilized for obtaining the alternative scheme of the distribution path, then the distribution path is used as the initial path of the taboo search to conduct further optimization, the ant colony optimization technology is one of colony intelligent optimization technologies, a person is good at finding the area where the optimal path possibly exists, the taboo search technology belongs to a locus method, two processing technologies are mixed, therefore, respective advantages can be fully utilized, and the search performance of the method is improved. The method for selecting the multi-user and multi-warehouse logistics distribution path overcomes the defects in an existing path distribution optimization method and is more suitable to path optimization processing of multi-user and multi-warehouse logistics distribution.

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 Applications(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap