基于混合算法的带时间窗车辆路径问题

• 作者: 宋申民 陈兴林 陈宝文
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 蚁群算法 大规模邻域搜索算法 带时间窗口车辆路径问题
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 短文
• 页码范围: 807-810
• 页数: 4页
• 分类号: TP301
• 字数: 3731字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2007.05.022

摘要

使用改进蚁群算法结合大规模邻域搜索算法解决带时窗限制的车辆路径问题.首先对蚁群算法信息素及算法结构进行分析及改进,并提出了新的解题策略,由此得到可行解;然后在区域改善部分用邻域搜索算法进一步提高解的性能.给出混合算法计算Solomon100国际标准题库问题的结果,并与同类方法的文献最优解进行比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈兴林	哈尔滨工业大学航天学院	164	1267	18.0	24.0
2	宋申民	哈尔滨工业大学航天学院	105	1195	19.0	25.0
3	陈宝文	哈尔滨工业大学航天学院	3	77	3.0	3.0