| 改进蚁群算法求解有时间窗的物流配送路径问题 |
| |
| 引用本文： | 康燕妮,嵇启春,李武刚,李玲燕.改进蚁群算法求解有时间窗的物流配送路径问题[J].计算机时代,2015(3):21-24. |
| |
| 作者姓名： | 康燕妮 嵇启春 李武刚 李玲燕 |
| |
| 作者单位： | 西安建筑科技大学信息与控制工程学院,陕西 西安,710055 |
| |
| 摘 要： | 物流配送车辆路径优化问题已被证明是一个NP难题,很难得到最优解。应用蚁群算法对带时间窗的物流车辆路径优化问题进行了算法设计,建立了车辆路径优化问题的蚁群算法数学模型及解决方案。通过对蚁群算法的分析,提出了改进的蚁群算法,并结合实例对该算法进行测试和分析,检验其有效性,结果表明了改进蚁群算法的可行性,符合实际的需要。
|
| 关 键 词： | 物流配送 车辆路径 蚁群算法 时间窗 |
Improvement of ant colony algorithm on solving window of logistics distribution routing problem |
| |
| Kang Yanni,Ji Qichun,Li Wugang,Li Lingyan.Improvement of ant colony algorithm on solving window of logistics distribution routing problem[J].Computer Era,2015(3):21-24. |
| |
| Authors: | Kang Yanni Ji Qichun Li Wugang Li Lingyan |
| |
| Affiliation: | Kang Yanni;Ji Qichun;Li Wugang;Li Lingyan;School of Information and Control Engineering, Xi’an University of Architecture and Technology; |
| |
| Abstract: | |
| |
| Keywords: | logistics distribution vehicle routing ant colony algorithm time windows |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
