Research on Particle Swarm Optimization for Vehicle Routing Problem

摘要：

Logistics Vehicle Routing Problem belongs to a class of NP problem which has important practical value.This article needs to be considered for vehicles path restriction requirements,and have been established in the vehicle routing problem based on the mathematical model,using particle swarm optimization algorithm intelligence (PSO),constructing vehicle routing problem with particle expressions,establishing this problem by particle swarm algorithm,and compared with Genetic algorithms.The simulation results show that the algorithm can quickly and efficiently obtain the optimal vehicle routing problem solution.Therefore,it can be a very effective program to solve the vehicle routing problem.

关键词： Vehicle Routing Problem Particle Swarm Optimization simulation

作者: JIANG Beibei LI Zhuangkuo

作者单位: School of Business,Guilin University of Electronic Science and Technology,Guilin,China,541004

会议类型: 国际会议

会议名称: The 3rd International Conference on Logistics and Supply Chain Management 2010(第三届物流与供应链管理国际研讨会)

会议地点: 长沙

会议语种:英文

页码: 231-236

在线出版日期: 2010-07-18（万方平台首次上网日期，不代表论文的发表时间）