一种带时间窗和车辆数目限制的车辆路线问题及其算法

• 作者: 严培胜 邓薇 高成修
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 启发式算法 并行插入算法 现代优化算法 禁忌搜索算法
• 年，卷（期）: 2006,（5）
• 页码范围: 545-550
• 页数: 6页
• 分类号: O224
• 字数: 4463字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2006.05.012

摘要

本文提出了带时间窗和车辆数目限制的车辆路线问题的数学模型,针对该问题的特征构造了一种路线生成算法和禁忌搜索算法,并对Solomon提出的C1、R1、RC1类数据集给出了数值运算的结果,实验结果表明算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高成修	武汉大学数学与统计学院	39	639	11.0	24.0
2	严培胜	武汉大学数学与统计学院	7	18	3.0	4.0
3	邓薇	武汉大学数学与统计学院	7	19	3.0	4.0