基于空间聚类和蚁群算法的车辆路径问题的研究

• 作者: 朱锦新
• 来源期刊: 盐城工学院学报（自然科学版）
• 学科: 工学
• 关键词: 车辆路径问题 蚁群算法 聚类分析 改进K-means算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机应用研究
• 页码范围: 44-47,59
• 页数: 5页
• 分类号: TP301.6
• 字数: 3666字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5322.2009.04.013

摘要

针对蚁群算法在解决车辆路径问题(VRP)上易陷入局部最优解的缺陷,首先利用加权K-means算法对客户进行区域划分,再利用蚁群算法对每个区域进行求解,实验结果表明方法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱锦新	盐城工学院实验教学部	6	14	2.0	3.0