|
|||||
|
|
| 蚁群算法优化车辆路径问题的研究 | |
| 引用本文： | 宋鸽,王子牛,刘磊.蚁群算法优化车辆路径问题的研究[J].贵州大学学报(自然科学版),2010,27(2):115-118. |
| 作者姓名： | 宋鸽 王子牛 刘磊 |
| 作者单位： | 1. 贵州大学计算机科学与信息学院,贵州,贵阳,550003 2. 贵州大学信息化管理中心,贵州,贵阳,550003 3. 中铁六局天津铁路建设有限公司,天津,300140 |
| 摘 要： | 通过引入蚁群算法来解决物流中的车辆路径问题。针对具体实例运用计算机编程得出系统的最优解,并与优化前进行对比,指出优化比率,从而减少物流配送成本,提高效益。 |
| 关 键 词： | 物流配送 优化 蚁群算法 |
Study on Vehicle Routing Problem Based on Ant Colony System |
|
| SONG Ge,WANG Zi-niu,LIU Lei.Study on Vehicle Routing Problem Based on Ant Colony System[J].Journal of Guizhou University(Natural Science),2010,27(2):115-118. | |
| Authors: | SONG Ge WANG Zi-niu LIU Lei |
| Affiliation: | 1.School of Computer Science and Information,Guizhou University,Guiyang 550025,China;2.Administration Center of Informationization,Guizhou University,Guiyang 550025,China;3.CRC of Sixth Branch of Chinese Railways,Tianjin 300140,China) |
| Abstract: | The paper uses the ACS algorithm（Ant Colony System）,an improved ant algorithm,to solve the basic vehicle routing problem.Aiming at the concrete example,the paper gets the optimized solution based on ACS algorithm by computer programming and compares it with the results which is not optimized before.The experiment cuts down the cost of logistics and improves economic performance. |
| Keywords: | logistics optimization ACS Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
