最小-最大车辆路径问题的禁忌搜索算法

• 作者: 刘霞 齐欢
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 最小-最大车辆路径问题 禁忌搜索 启发式
• 年，卷（期）: 2007,（1）
• 页码范围: 49-52
• 页数: 4页
• 分类号: U4
• 字数: 3448字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2007.01.009

摘要

在对最小-最大车辆路径问题进行描述的基础上,建立了该问题的基本数学模型.针对最小-最大车辆路径问题的目标是最小化整个线路的最长子线路,本文提出了改进的禁忌搜索算法,并用一些典型算例进行了验证.计算结果表明,用该算法求解最小-最大车辆路径问题,不仅可以取得较好的计算结果,而且算法的计算效率较高,收敛速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐欢	华中科技大学系统工程研究所	160	1700	22.0	32.0
2	刘霞	华中科技大学系统工程研究所	39	420	13.0	20.0