| 蚁群算法求解带时间窗的配送路径问题 |
| |
| 引用本文： | 龙汀,潘若愚.蚁群算法求解带时间窗的配送路径问题[J].合肥工业大学学报(自然科学版),2008,31(7). |
| |
| 作者姓名： | 龙汀 潘若愚 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | VRP问题影响着车辆配送过程中的效率与经济效益,在现实生活中有着重要的现实意义;文章首先建立了一个带有时间窗的VRP数学模型,并针对VRP问题本身的特点,对蚁群算法中的伪随机概率公式等相关参数进行改进,最后将改进的蚁群算法应用于VRP问题的求解中;通过在matlab上进行的仿真试验,表明了此算法能够有效地改善基本蚁群算法中的收敛速度慢、易于陷入局部最优解等缺陷,并能应用于大规模的车辆路径寻优问题中.
|
| 关 键 词： | 车辆路径问题 蚁群算法 时间窗 |
Study on the ant colony algorithm for solving the vehicle routing problem with time windows |
| |
| LONG Ting,PAN Ruo-yu.Study on the ant colony algorithm for solving the vehicle routing problem with time windows[J].Journal of Hefei University of Technology(Natural Science),2008,31(7). |
| |
| Authors: | LONG Ting PAN Ruo-yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
