原文传递
基于扫描算法的启发式构造方法比较
| 题名： | 基于扫描算法的启发式构造方法比较 |
| 正文语种： | 中文 |
| 作者： | 侯爽；吴耀华 |
| 关键词： | 车辆路径问题；扫描算法；启发式算法 |
| 摘要： | 针对车辆路径问题，基于扫描算法第一阶段的解，应用启发式算法中的最近插入算法、凸包算法和最远插入算法求解第二阶段。通过仿真实验，从总里程和算法运行时间两个方面对各算法性能给出评价。结果显示，在应用扫描算法进行聚类后，求解路径排程阶段，凸包算法虽然用时多于其它两种算法，但在里程上有明显优势，最远插入算法与最近插入算法在运行时间上没有显著差别，但在总里程上，前者较好。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2011 |
| 期： | 10 |
| 页码： | 103-105 |
检索历史
应用推荐
