| 基于蚁群算法的通勤车路径问题优化研究 |
| |
| 引用本文： | 刘丞,乔金友,金鑫.基于蚁群算法的通勤车路径问题优化研究[J].物流技术,2013,32(3). |
| |
| 作者姓名： | 刘丞 乔金友 金鑫 |
| |
| 作者单位： | 1. 东北农业大学工程学院,黑龙江哈尔滨,150030
2. 佳木斯大学经济管理学院,黑龙江佳木斯,154007 |
| |
| 基金项目： | 现代农业产业技术体系项目，东北农业大学人才基金项目，中国物流学会2011年研究课题项目 |
| |
| 摘 要： | 在探讨车辆路径问题和蚁群算法基本原理的基础上,建立了某高校通勤车路径优化模型,并采用蚁群算法对该单位通勤车运行路径进行了优化研究.优化后通勤车总行驶路程减少了10.28％、总时间减少13.93％,而且运行时间和载客量标准差分别减少了43.78％、66.35％.优化方案解决了车辆载客量不均以及驾驶员工作量不均等问题,新的路线方案更加合理.应用蚁群算法解决通勤车路线规划问题的探讨,对解决类似问题具有参考和指导意义.
|
| 关 键 词： | 车辆路径问题 通勤车 蚁群算法 路径优化 |
Study on Route Optimization of Commute Buses Based on Ant Colony Algorithm |
| |
| Liu Cheng
,
Qiao Jinyou
,
Jin Xin.Study on Route Optimization of Commute Buses Based on Ant Colony Algorithm[J].Logistics Technology,2013,32(3). |
| |
| Authors: | Liu Cheng Qiao Jinyou Jin Xin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
