摘要
描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·
The vehicle routing problem(VRP)with capacity restrictions was described. While the number of the vehicles is not given, cluster and sort are combined organically. The problems are solved by the hybrid genetic algorithm which is composed of the genetic algorithm and 3 opt algorithm. The numerical analysis shows that the best solution, the probability of average load and the effort of time are satisfactory.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1999年第3期254-256,共3页
Journal of Northeastern University(Natural Science)
基金
国家"九五"科技攻关项目
