Research On Methods And Application On Construction Of Logistics Network With Greed Technology

The Greed technology is a strategy by which we―greedily‖choose the optimal operation in every step, hoping that we get an optimal solution of the whole problem through a series of locally optimal choice. His characteristic lies in solving the problem step by step, with each step using an optimization measure to make optimal choices to make an extension on the current construction until we completely solve the problem.As an improved hierarchical processing method, the Greedy algorithm's effectiveness also lies in whether we could find a suitable standard of measurement. There are often several different standards of measurement in a given problem. And all these measures are seemed desirable. However, actually, the" optimal" we get is not the real optimal solution if we adopt most of these standard measures for treatment to the problem. So the effectiveness of a greedy algorithm depends on whether we could find the best standard of measurement. This article offers a standard of measurement and uses it to deal with the mentioned problems.In modern society, logistics has become the artery of national economic development. Its development can be regarded as a measure of a country's modernization and also as the symbol of a country's comprehensive national strength. But at present our country content sheds cost to occupy GDP proportion is still in high position, the falling speed is relatively slow, which reflects the overall level of China's logistics benefit is still low. In order to improve the service of logistics, we need to minimize the cost of the logistics network. Using the greedy algorithm to deal with the practical logistics center location and path selection has become one of the hot research topics concerned by scientists..This article under the background of the ZhouShan Marine Economic Zone Development Plan introduces :1)The concept and research status quo of greedy algorithm and introduce several classical algorithms(Prim algorithm, Dijkstra algorithm), and then put forward the innovation of this article and article structure.2) This article introduces how to use the greedy algorithm to solve the logistics center location problem, including the introduction of how the location problem comes up and the using of several solving methods. Then it introduces the use of the greedy algorithm and the basic principles and the methods of calculation to solve these problems.3) This article studies the greedy algorithm in solving logistics routing problem on the application and analysises the basic principle, then proposes a new method of parallel computing.4) Based on this algorithm, we analysis the Zhoushan city logistics with the application of this technology.