市内集送货问题的混合禁忌搜索算法

• 作者: 廖雁南 曹剑东 李兵 连小珉 郑四发
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 交通运输
• 关键词: 集送货 禁忌搜索算法 节约算法
• 年，卷（期）: 2009,（5）
• 页码范围: 848-851
• 页数: 4页
• 分类号: U492.3
• 字数: 3429字
• 语种: 中文
• DOI: 10.3963/j.issn.1006-2823.2009.05.009

摘要

针对单程多次装卸的市内集送货问题的数学模型,结合Clarke-Wright节约算法和2-opt邻域搜索算法设计混合禁忌搜索算法,给出算法初始可行解的生成策略,设计相应的候选集构造方法,并阐述了基于均衡原理的特赦准则和动态的禁忌长度选取策略.通过计算实例,说明了混合禁忌搜索算法求解市内集送货问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑四发	清华大学汽车安全与节能国家重点实验室	76	880	17.0	27.0
2	连小珉	清华大学汽车安全与节能国家重点实验室	161	2717	28.0	44.0
3	李兵	清华大学汽车安全与节能国家重点实验室	44	590	13.0	23.0
4	曹剑东		1	3	1.0	1.0
5	廖雁南		1	3	1.0	1.0