原文传递
有车辆数限制的开放式车辆调度问题
| 论文题名： | 有车辆数限制的开放式车辆调度问题 |
| 关键词： | 开放式车辆调度;车辆数限制;禁忌搜索算法;Delaunay三角剖分 |
| 摘要： | 本文研究的是车辆调度类问题(VRP)的一个新的分支有车辆数限制的开放式车辆调度问题(m-OVRP)。在本文中，作者采用改进的禁忌搜索算法来解决m-OVRP问题，提出了多初始解选优、平滑动态的禁忌长度等改进方法，并引入了遗传算法中变异的思想来增加算法的活力。实验结果表明，本文提出的算法不仅能很好地解决m-OVRP问题，对OVRP问题也能得到稳定的结果。在研究的过程中作者还发现，m-OVRP问题的解和以所有客户(包括仓库)所在点的Delaunay三角剖分有紧密联系。因此，猜想m-OVRP问题解的大多数边会落在相应的Delaunay三角剖分的边上。本文尝试用该猜想去加速算法，取得不错的结果。事实上，本文所提出的一些方法可以很方便地应用到其他的一些启发式搜索问题的求解中。 |
| 作者： | 李志业 |
| 专业： | 计算机软件与理论 |
| 导师： | 郭嵩山 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中山大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
