摘要
在给出有时间窗约束的多车场车辆路径问题(MDVRPTW)的数学模型基础上,引入一种新的编码方式,并对RC交叉算子进行修正,构造出一种改进的遗传算法,实验证明能够有效地解决MDVRPTW的优化问题。
This paper states a mathematical model of multiple-depot vehicle routing problem with time windows. An improved genetic is proposed based on a new coding method and amended RC crossover operator. The experimental results show that this genetic algorithm can suit for solving multiple-depot vehicle routing problem.
出处
《苏州大学学报（工科版）》
CAS
2006年第2期20-23,共4页
Journal of Soochow University Engineering Science Edition (Bimonthly)
基金
教育部高校博士学科点科研基金项目(编号20040285016)
关键词
车辆路径问题
多车场
遗传算法
交叉算子
vehicle routing problem
multi-deport
genetic algorithm
crossover operator
