禁忌搜索算法下求解TTRP的邻域算子研究

• 作者: 边星驰
• 来源期刊: 武汉理工大学学报（信息与管理工程版）
• 学科: 交通运输
• 关键词: 车辆路径规划 甩挂运输 禁忌搜索 邻域算子 元启发式
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 管理科学与系统工程
• 页码范围: 340-346
• 页数: 7页
• 分类号: O221.1|U116.2
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3852.2020.04.009

摘要

甩挂运输路径规划问题(TTRP)是一个NP-hard组合优化问题,为了探究元启发式算法下求解TTRP时邻域算子的特性,建立了基于禁忌搜索的算法框架,并设计了相应的对比实验来验证.验证结果表明,邻域算子的实施顺序和数目对求解性能都有影响,建议采用数目足够多的邻域算子的同时使用顺序执行方式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	边星驰		1	0	0.0	0.0