Vehicle Routing Problem Based on Improved Particle Swarm Optimization
		
			
 Download as PDF
		
		DOI: 10.25236/mse.2018.033
		
			Author(s)
			Chunyan Qiu, Xi Yang And Yang Liu
		 
		
			
Corresponding Author
			Yang Liu		
		
			
Abstract
			The use of intelligent optimization algorithms to optimize vehicle routing problem has become a hot topic in international researches. The normal particle swarm optimization (PSO) algorithm is a validated evolutionary computation way of searching the extreme of function, which is simple in application and quick in convergence, but low in precision and easy in premature convergence. In this paper, the improved particle swarm optimization algorithm is used to optimize the logistics vehicle path by setting the inertia factor to 0. Through the simulation experiment analysis, the improved particle swarm optimization algorithm has better convergence (linear convergence). This algorithm avoids the problem that the global optimal is replaced by the local value, reduces the number of iterations required for search in optimal solution, and shortens the optimization time.		
		
			
Keywords
			Vehicle Routing, Optimization, Particle Swarm Algorithm