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

Site selection and transportation optimization method for super-large scale logistics distribution

A logistics distribution, ultra-large-scale technology, applied in logistics, instruments, data processing applications, etc., can solve problems such as inability to effectively cope with computing pressure

Active Publication Date: 2013-12-25
周伟华
View PDF1 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a site selection and transportation optimization method for ultra-large-scale logistics distribution to solve the distribution system with tens of thousands of distribution points, or even hundreds of thousands of distribution points in the prior art. It has been unable to effectively deal with the huge computing pressure brought about by the growth of distribution scale

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Preferred embodiments of the present invention will be described in detail below.

[0054] This embodiment provides a site selection and transportation optimization method for ultra-large-scale logistics distribution, including the following steps:

[0055] Step 1: Clustering, use the bottom-up clustering method to obtain the initial clustering results, use the kernels of the first x clusters in the initial clustering results as the initial kernels of the directly assigned clustering method, and then apply the direct The assigned clustering method is calculated;

[0056] Step 2: Site selection planning, given that the number of distribution centers is p, the optimal site selection plan is calculated with the goal of minimizing the total cost;

[0057] Step 3: Compare the site selection schemes with different numbers of distribution centers obtained in step 2, and choose the ideal site selection scheme based on comprehensive management costs;

[0058] Step 4: Route pla...

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 and transportation optimization method for super-large scale logistics distribution. The method comprises the steps of clustering, side selection planning and route planning, specially, the method comprises the steps that computing is carried out with a method combined by a from-bottom-to-top clustering method and a designating-based clustering algorithm; a given distribution center number is p, the best site selection scheme is computed with minimum total cost as a target; site selection schemes with different distribution center numbers are compared, administration cost is integrated, an ideal site selection scheme is selected; according to the requirements of distraction point numbers in each cluster and geographic information, the time requirement of distribution connecting of each distribution point and the traffic time requirement between points are computed; an ant colony algorithm is used, and the best distribution route is obtained by computing. According to the site selection and transportation optimization method for super-large scale logistics distribution, the problem that computing amount is large caused by the fact that distribution points are increased greatly is effectively solved, compared with existing site selection-route planning, computing expenditure is greatly lowered, and efficiency is obviously improved.

Description

technical field [0001] The invention relates to a site selection and transportation optimization method for ultra-large-scale logistics distribution. Background technique [0002] Distribution center location and transportation route optimization (LRP, location and routing problem) refers to the determination of the number and location of warehouses and the transportation route of vehicles in the case of given customer locations and possible locations of warehouses, so as to minimize the total cost and at the same time The classic facility siting problem is closely related to the vehicle routing problem. In fact, these two problems can be regarded as special cases of distribution center location and transportation route optimization. From a practical point of view, distribution center location selection and transportation route optimization are practical problems faced by logistics distribution and distribution management; however, from a mathematical point of view, ...

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/08G06Q50/28
Inventor 周伟华
Owner 周伟华
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