摘要
具有同时取货和送货需求的双向物流配送路径(VRPPD)问题是经典车辆路径问题的一个重要扩展形式.本文设计一种改进的遗传算法,在交叉过程中保留了不可行染色体,而在变异阶段再对染色体进行可行性调整.这种算法既增加了染色体的多样性,加速了寻优过程,又解决了染色体在交叉变异后可能产生不可行染色体的问题,从而改善了运行结果.仿真试验结果表明:该算法可在较短时间内得到具有竞争力的解,且具有良好的稳定性;采用该算法求解VRPPD问题的可行性和有效性.
The vehicle routing problem with pickups and deliveries(VRPPD) was an important variant of classical vehicle routing problem(VRP) where clients required simultaneous pick-up and delivery service.An improved genetic algorithm was designed to deal with this kind of problem,which remained the infeasible chromosomes in the phase of crossover,then adjusted them to feasible chromosomes after the periods of initiation and mutation.Remaining infeasible chromosomes in the phase of crossover could increase the diversity of chromosomes,accelerated the process of convergence and improved the quality of result.Numerical experiments and simulation result showed that the algorithm could obtain a competitive result in a short time with a good robustness,and the algorithm was feasible and effective.
出处
《福建农林大学学报(自然科学版)》
CSCD
北大核心
2010年第5期556-560,共5页
Journal of Fujian Agriculture and Forestry University:Natural Science Edition
基金
福建农林大学校青年基金资助项目(07B34)
关键词
车辆路径问题
遗传算法
集货和配送
vehicle routing problem
genetic algorithm
pickups and deliveries