关键词: 多隔室, 车辆路径问题, 改进粒子群优化算法, Metropolis准则, 模拟退火, 物流配送

Abstract: Considering the multi-compartment vehicle routing problem arising from simultaneous delivery for multiple goods that cannot be mixed,a mathematical model was established to minimize the cost of travel costs,and an Improved Particle Swarm Optimization (IPSO) was proposed to solve this problem.This algorithm was mainly Based on the ideas of traditional Particle Swarm Optimization (PSO) algorithm and simulated annealing algorithm,IPSO adopted PSO as the main framework and introduced Metropolis principle of simulated annealing in the process of particle update for accepting bad solution with a certain probability,which made the particle have a chance to jump out of the local optimum.Through making adaptation from classical instances of vehicle routing problem to experiment and comparing with existing literature,basic particle swarm optimization and basic artificial swarm optimization algorithm,the data showed that IPSO were effective to solve multi-compartment vehicle routing problem and had obvious advantages in solving quality.

Key words: multi-compartment, vehicle routing problem, improved particle swarm optimization algorithm, Metropolis principle, simulated annealing, logistics delivery