| 一类带时间窗的行车路线的求解算法 |
| |
| 引用本文： | 吴高翔,童波,鲁洁.一类带时间窗的行车路线的求解算法[J].井冈山学院学报,2007,28(4):65-67. |
| |
| 作者姓名： | 吴高翔 童波 鲁洁 |
| |
| 作者单位： | 井冈山学院数理学院 江西吉安343009(吴高翔，鲁洁)，南昌陆军学院科文教研室 江西南昌330103(童波) |
| |
| 摘 要： | 本文对传统的节约算法进行改进,建立了带时间窗的行车路线优化选择问题的数学模型。并给出一具体实例来展示此算法的原理及解题过程。通过实例可以看出,此种算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,能够很好地解决有时间约束的车辆路线安排问题。
|
| 关 键 词： | 行车路线 启发式算法 时间窗 |
| 文章编号： | 1673-4718(2007)04-0065-03 |
| 修稿时间： | 2006年11月12 |
The methods for vehicle routing problem with time windows |
| |
| WU Gao-xiang,TONG Bo,LU Jie.The methods for vehicle routing problem with time windows[J].Journal of Jinggangshan University,2007,28(4):65-67. |
| |
| Authors: | WU Gao-xiang TONG Bo LU Jie |
| |
| Abstract: | For solving a VRPTW,this thesis extends the traditional saving methods and formulates mathematical models for a VRPTW.And it gives a practical example to show the theory and the procedure of this arithmetic.It is showed this arithmetic is easy to implement and readjust on computers with ideal computational results available.It can resolve the vehicle routing problem with time windows. |
| |
| Keywords: | vehicle routing heuristics time windows |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
