大规模同时集散货物路线问题的新禁忌搜索算法设计

• 作者: 李建 高谋荣 鲁植雄
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 车辆路线问题 多邻域搜索 禁忌搜索 重起 扰动
• 年，卷（期）: 2009,（5）
• 页码范围: 787-793
• 页数: 7页
• 分类号: U492.22
• 字数: 4222字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2009.05.029

摘要

提出了一种新的禁忌搜索算法.该方法集成大量的邻域搜索方法,采用基于线路集合的分解策略,以及重起和扰动策略,将当前解分解成几个独立的路线子集合,用禁忌搜索法求解每个路线子集合,再将求得的子集合最好路线组成新的当前解.与记录更新法和传统禁忌搜索算法的最好目标值相比,在14组测试数据中,取得8个新的最好目标值,其余的误差值不超过2.41%,且有2组数据的车辆数减少了1辆.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高谋荣	深圳职业技术学院汽车与交通学院	19	128	5.0	10.0
2	鲁植雄	南京农业大学工学院	117	793	14.0	20.0
3	李建	南京农业大学工学院	14	153	7.0	12.0