Research And Implementation Of Vehicle Routing Optimization System For Chain Enterpriselogistics Distribution

Logistics distribution is a key basis and guarantee for chain enterprise, hasbecome the fundamental condition that guarantees normal operation of the chainoperating system. The vehicle routing problem is an essential link in the logistics anddistribution system, directly affects the speed, cost and efficiency of the entiretransport logistics. The thesis study chain enterprise distribution vehicle routingproblem, and focuses on two cases: vehicle routing problem with a single car andvehicle routing problem with multiple cars.The vehicle routing with only a car optimization problem: The distribution centerdelivers the goods to each retail point according to their need only through a car. Theproblem is achieving a task with the least possible overhead that we load the requiredgoods in the distribution center and deliver the goods to each retail point at reasonableorder, at last drive the car again to the distribution center. The task can be seen as atravelling salesman problem. Considering the shortcomings of the classic Antalgorithm that it sometimes repeats to select not a very good path, the tabu table isused to record recent select points, and the Ant algorithm with tabu table is applied tospecific examples with multiple group parameters, and the good results have beenobtained.The vehicle routing with multi car optimization problem: There are some cars inthe distribution center; the sum of goods needed by being more than the loadingcapacity of a single car loading. The task is to use the least possible car and minimumtotal cost to deliver the required goods to each retail point. Ant algorithm with2-OPTpolicy, with multigroup parameter is applied to the two classic examples, thesignificant results have been obtained, that is better more than results in the relevantliterature.The object-oriented ideas are applied, the MyEclipse development is used as aplatform, JAVA is used as a development language, SQL Server2014is used asdatabase management systems, Microsoft Office Visio2003is used as a modeling tool,a chain enterprise logistics vehicle routing system has been developed. The systemcan solve the two type aforementioned vehicle routing problems。The interface of thesystem is concise and convenient for users.