基于蚁群算法的有时间窗车辆调度问题的研究

• 作者: 卢才武 李继玲 李金成
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 蚁群算法 车辆调度问题 时间窗
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究与探讨
• 页码范围: 128-131
• 页数: 4页
• 分类号: TP202
• 字数: 3894字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2006.05.039

摘要

有时间窗的车辆调度问题(VSPTW)是一个复杂的非线性组合优化问题,一般运用分阶段方法求解.现将蚁群算法应用于车辆调度问题,设计动态确定车辆数和随机搜索路径的新方法,实现车辆数和路径长度的同时优化,并对蚁群算法的信息素更新规则进行了改进,以优化其搜索能力和加快收敛速度.同时给出了算法的实现过程,通过对实例求解,取得了满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李继玲		16	80	5.0	8.0
2	卢才武		1	13	1.0	1.0
3	李金成		1	13	1.0	1.0