基于改进蚁群算法的物流配送车辆路径优化方法的研究 |
| |
引用本文: | 郝会霞,郗建国.基于改进蚁群算法的物流配送车辆路径优化方法的研究[J].中国科技博览,2009(10):66-66. |
| |
作者姓名: | 郝会霞 郗建国 |
| |
作者单位: | 1. 郑州电力高等专科学校,中国,郑州,450002 2. 河南科技大学,中国,洛阳,471003 |
| |
摘 要: | 带时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)是物流配送研究的重点。本文提出一种改进的蚁群算法,通过对初始解的启发、信息素更新策略的改进来解决VRPTW,并通过56个Solomon问题中R101作为实例数据进行验证。计算结果表明改进的蚁群算堂皇其宴文献中的算法具有竞争性,同时也表明该算法优于原算法。
|
关 键 词: | 物流 时间窗 车辆路径问题 改进蚁群算法 |
本文献已被 维普 万方数据 等数据库收录! |
|