| 随机需求车辆路径问题的禁忌搜索算法研究 |
| |
| 引用本文： | 康喜兵,甘勤涛.随机需求车辆路径问题的禁忌搜索算法研究[J].科学技术与工程,2006,6(13):1882-18831889. |
| |
| 作者姓名： | 康喜兵 甘勤涛 |
| |
| 作者单位： | 军械工程学院基础部,石家庄,050003 |
| |
| 摘 要： | 研究了随机需求车辆路径问题,并将禁忌搜索算法用于解决该问题.实验结果证明,禁忌搜索算法可以有效地求得随机需求车辆路径问题的优化解,是求解随机需求车辆路径问题的一个较好方案.
|
| 关 键 词： | 车辆路径问题 随机需求 禁忌搜索算法 |
| 文章编号： | 1671-1815（2006）13-1882-03 |
| 收稿时间： | 2006-03-08 |
| 修稿时间： | 2006年3月8日 |
Research on the Tabu Search for Vehicle Routing Problem in the Case of Stochastic Demand |
| |
| KANG Xibing,GAN Qintao.Research on the Tabu Search for Vehicle Routing Problem in the Case of Stochastic Demand[J].Science Technology and Engineering,2006,6(13):1882-18831889. |
| |
| Authors: | KANG Xibing GAN Qintao |
| |
| Abstract: | The vehicle routing problem in the case of stochastic demand, and the tabu search are proposed to resolve this problem. This algorithm can find the optimal solution to the vehicle routing problem in the case of stochastic demand efficiently, which is proved by a number experiment provided. |
| |
| Keywords: | vehicle routing problem stochastic demand tabu search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
