摘要
In order to get the global solution in multi-depots vehicle routing problem (VRP), VRP model based on detail order information was established. A two dimension Tabu table based on orders was established for ant colony optimization algorithm, and state transfer rules were established when the two adjacent nodes were same. Then all the vehicle routs were searched by ants that satisfied the vehicle constrain according to ants Tabu table. It is easy to get the global solution for model and algorithm implement the routs search of all vehicles to all orders. The illustration result shows that model and algorithm are effective for multi-depots vehicle routing problem.
| 源语言 | 英语 |
|---|---|
| 页（从-至） | 143-147 |
| 页数 | 5 |
| 期刊 | Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice |
| 卷 | 28 |
| 期 | 2 |
| 出版状态 | 已出版 - 2月 2008 |
指纹
探究 'Study on multi-depots vehicle routing problem and its ant colony optimization' 的科研主题。它们共同构成独一无二的指纹。引用此
Wang, S. X., Gao, L., Cui, X. G., & Chen, X. M. (2008). Study on multi-depots vehicle routing problem and its ant colony optimization. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 28(2), 143-147.