摘要
针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,保证算法能够收敛到全局最优。最后,通过实例的计算,表明本算法均优于遗传算法和禁忌搜索算法,并为大规模解决实际问题提供思路。
学科与关键词
关键词
运筹学与控制论最小-最大的车辆路径问题遗传算法禁忌搜索算法启发式算法 operations research and cyberneticsmin-max vehicle routing problemgenetic algorithmtabu searching algorithmheuristic algorithm
- 带软时间窗物流配送车辆路径问题的并行遗传算法刘诚; 陈治亚; 封全喜系统工程, 2005, (10): 7-11.
- 带油耗的单车场开放式车辆路径问题研究王明阳; 陈鑫; 张丽华物流科技, 2012, (10): 18-21.
- 多目标车辆路径的遗传算法宋康; 蔡延光; 张敏捷; 陈金微计算机信息, 2010, (10): 221-223.
