本文已被：浏览 1585次 下载 2947次
中文摘要: 针对车辆路径问题，给出了一种利用蚁群算法求解该问题的新方法。借鉴K-TSP问题的求解方法，优先构造可行解，通过对较优解路径上信息素的增强，最终得到问题的最优解或较优解。实验结果表明，用本方法求解车辆路径问题，简化了求解过程，缩短了求解时间，解决了无可行解的问题。
中文关键词: 车辆路径问题 蚁群算法 K-TSP 可行解 信息素
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| 白明 | 五邑大学 信息学院 广东 江门 529020 |
| 张健 | 五邑大学 信息学院 广东 江门 529020 |
| Author Name | Affiliation |
| 白明 | 五邑大学 信息学院 广东 江门 529020 |
| 张健 | 五邑大学 信息学院 广东 江门 529020 |
引用文本：
白明,张健.可行解优先蚁群算法对车辆路径问题的求解.计算机系统应用,2009,18(1):110-113
.A Feasible Priority Solution of Vehicle Routing Problem with Ant Colony Algorithm.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):110-113
白明,张健.可行解优先蚁群算法对车辆路径问题的求解.计算机系统应用,2009,18(1):110-113
.A Feasible Priority Solution of Vehicle Routing Problem with Ant Colony Algorithm.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):110-113
