|
|||||
|
|
| 最小支撑树混合贪婪算法求解车辆路径问题 | |
| 引用本文： | 张恒,冉雨,于卓岑,俸卫.最小支撑树混合贪婪算法求解车辆路径问题[J].四川师范大学学报(自然科学版),2014(6):947-950. |
| 作者姓名： | 张恒 冉雨 于卓岑 俸卫 |
| 作者单位： | 内江师范学院数学与信息科学学院;内江师范学院四川省高等学校数值仿真重点实验室; |
| 基金项目： | 四川省教育厅科研创新团队基金(14TD0026);2013年地方高校国家大学生创新创业训练项目(201310640004)资助项目 |
| 摘 要： | 优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快. |
| 关 键 词： | 车辆路径问题 多旅行商问题 区域划分 最小支撑树算法 贪婪算法 |
| 本文献已被 CNKI 等数据库收录！ | |