关键词: 车辆路径问题, 模糊需求, 模糊可信性, 粒子群优化算法, 禁忌搜索, 轮盘赌策略

Abstract: Aiming at the vehicle routing problem with fuzzy demands, the probability of vehicle service failure was analyzed based on fuzzy credibility theory, and a fuzzy expected value model was formulated. A parallel particle swarm optimization with double layers tabu search was proposed for routes optimization. In this algorithm, two different types of tabu search space were inserted, and two neighborhood arithmetic operators were designed by using new iterative formula and roulette strategy. The effectiveness of proposed method was verified by simulation contrast tests.

Key words: vehicle routing problem, fuzzy demands, fuzzy credibility, particle swarm optimization algorithm, tabu search, roulette strategy