基于改进蚁群算法的车辆路径选择研究

• 作者: 李铁柱 王希伟
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 经济
• 关键词: 物流 车辆路径选择 VRP模型 改进蚁群算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 机电与自动化
• 页码范围: 9-13
• 页数: 5页
• 分类号: F253.9
• 字数: 3448字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0171.2009.05.002

摘要

给出了考虑软时间窗的物流配送车辆路径选择(VRP)模型,提出了一种改进的蚁群算法来求VRP模型的近似最优解.为了以最少的计算时间得出VRP问题的近似最优解,首先用贪婪算法产生初始蚁群,然后通过蚁群算法的评价、信息素释放、蚂蚁移动、信息素消散、判断收敛的循环过程对初始解进行优化.实践表明,在求解软时间窗物流配送车辆路径选择问题方面,改进蚁群算法具有更好的收敛性.该算法算法是求解VRP问题的较好方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁柱	东南大学交通学院	55	843	18.0	27.0
2	王希伟	东南大学交通学院	3	12	2.0	3.0