| 求解双向物流配送路径问题的改进遗传算法 |
| |
| 引用本文： | 陈诚,邱荣祖. 求解双向物流配送路径问题的改进遗传算法[J]. 福建农林大学学报(自然科学版), 2010, 39(5) |
| |
| 作者姓名： | 陈诚 邱荣祖 |
| |
| 作者单位： | 福建农林大学交通学院,福建,福州,350002 |
| |
| 基金项目： | 福建农林大学校青年基金资助项目(07B34) |
| |
| 摘 要： | 具有同时取货和送货需求的双向物流配送路径(VRPPD)问题是经典车辆路径问题的一个重要扩展形式.本文设计一种改进的遗传算法,在交叉过程中保留了不可行染色体,而在变异阶段再对染色体进行可行性调整.这种算法既增加了染色体的多样性,加速了寻优过程,又解决了染色体在交叉变异后可能产生不可行染色体的问题,从而改善了运行结果.仿真试验结果表明:该算法可在较短时间内得到具有竞争力的解,且具有良好的稳定性;采用该算法求解VRPPD问题的可行性和有效性.
|
| 关 键 词： | 车辆路径问题 遗传算法 集货和配送 |
Improved genetic algorithm for vehicle routing problem with pickups and deliveries |
| |
| CHEN Cheng,QIU Rong-zu. Improved genetic algorithm for vehicle routing problem with pickups and deliveries[J]. Journal of Fujian Agricultural and Forestry University, 2010, 39(5) |
| |
| Authors: | CHEN Cheng QIU Rong-zu |
| |
| Affiliation: | CHEN Cheng,QIU Rong-zu(College of Transportation,Fujian Agriculture and Forestry University,Fuzhou,Fujian 350002,China) |
| |
| Abstract: | 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 divers... |
| |
| Keywords: | vehicle routing problem genetic algorithm pickups and deliveries |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
