The Design And Realization Of The Logistics Distribution System Based On The Greedy Algorithm

The popularity of the Internet has accelerated the development of all walks oflife in this society. People’s demand and requirements are gradually growing togetherwith the development of every industry. It is deficiency to use traditional humanprofessionals to dispose the data and information in logistics industry. As a serviceindustry, the fast shipping and quality service is the key to its survival. At the sametime, as human’s living standard advanced, prices are also rising. Under suchcircumstances, to save operation cost and adopt a reasonable resources collocationcould, to a certain extent, assist the logistics industry in adapting to the changingdemand.From the perspective of the logistics industry’s needs, this paper offers thedesign of a logistics distribution system that, within the shortest time, provides thelogistics transport routes which realize the minimum time costs and optimal path aswell as the most reasonable task allocation. To facilitate customers’ ordering and tospeed up the distribution and processing of the orders in each delivery site with thegreedy algorithm can find the shortest routes for the vehicles, which could reduce theoperation cost effectively.The main object of this paper is a brief introduction of the three major opensource frameworks, Spring, Struts and Hibernate. Spring is a one-stop layeredlightweight Java SE/EE application open-source framework. IoC (Inversion ofControl) and AOP (Aspect Oriented Programming) are adopted as the core. Springoffers the technologies and applications, such as Spring MVC, Spring JDBC, businesslayer management etc. The framework of Struts combines the very best of Servlet andJSP. It reduces lots of difficulty and time during the Web applications developmentwithin the MVC design pattern. Hibernate functions in the persistence layer. It is anobject/relational database mapping tool oriented Java environment. Hibernatesimplifies the development of the persistence. Hibernate provides JDBC a goodpackage, which makes it simple and rapid to access to the database. For the traditionalMVC model, the advantage of the combined three kinds of frameworks is to fulfill themaximum of low coupling between each layer system. This will also increase thescalability and maintainability of the system.The main contents of this paper is the logistics distribution system presented inthis paper incorporates the greedy algorithm to solve the task allocation problem andthe problem of optimal path that costs the shortest time. The greedy algorithm, whichis the nearest to people’s daily thinking, is simple, effective and fast responsive.