Based On Hybrid Particle Swarm Optimization, Logistics And Distribution Vehicle Routing Problem

Distribution plays an important role in logistic system, and takes account for considerable proportion in variable costs in logistics. Vehicle Routing Problem is the key question and one of research hot spots in logistic distribution system. In this thesis, Vehicle Routing Problem and Vehicle Routing Problem with Time Windows were studied by Hybrid Particle Swarm Optimization on the basis of modern logistics technology.Particle Swarm Optimization is a kind of evolutionary computation based on Swarm Intelligence. It is not only suitable for scientific research but also suitable for engineering application. However, it is not perfect for its precocious convergence and bad local optimization ability. In this thesis, Particle Swarm Optimization was combined with mounting climbing method, which was good at local optimization, to overcome that weakness of Particle Swarm Optimization. Two different Hybrid Particle Swarm Optimization methods were proposed. In HPSO NO.1, mounting climbing operation was introduced to the global optimal value of each iterative. In HPSO NO.2, mounting climbing operation was introduced to each particle. The Hybrid Particle Swarm Optimizations had better local optimization ability and convergence rate than basic PSO. HPSO NO.1 had better local optimization ability than basic PSO, HPSO NO.2 had better optimization ability than HPSO NO.1．HPSO NO.1 and HPSO NO.2 had better convergence rate than basic PSO, HPSO NO.2 had the best convergence rate.On the base of analysing the research on Vehicle Routing Problem (VRP) both here and abroad, this thesis builded up VRP's mathematical model according to distribution characteristic. HPSO NO.1, HPSO NO.2 and basic Particle Swarm Optimization were applied to solve Vehicle Routing Problem and Vehicle Routing Problem with Time Windows. Simulation results showed that the application performance of HPSO NO.1 and HPSO NO.2 were better than that of basic particle swarm optimization and HPSO NO.2 was the best. HPSO NO.2 had good convergence to solve the VRP effectively. It was a worthwhile reference method for logistics company to optimal the vehicle route, reduce the operational cost, improve the management lever, and ultimately improve the competitive ability of the enterprise.