10.3963/j.issn.1674-4861.2006.03.026
确定车辆数的有时间窗车辆路径问题的遗传算法
给出了有时间窗车辆路径问题(vehicle routing problem with time window,VRPTW)的通用数学模型,通过引入新的CX交叉算子,能有效避免传统遗传算法"早熟收敛"的局限.特别是在确定车辆数时,实现了VRPTW的路径长度和车辆数的同时优化,改善了优化结果,提高了优化速度.实验结果表明,该方法明显减少了迭代次数.
确定车辆数、有时间窗的车辆路径问题、遗传算法、交叉算子
24
TP29(自动化技术及设备)
2006-08-04(万方平台首次上网日期,不代表论文的发表时间)
共4页
96-98,130