原文传递
有车辆数限制的多起点开放式车辆路线问题
| 论文题名： | 有车辆数限制的多起点开放式车辆路线问题 |
| 关键词： | 车辆路线;车辆数限制;行驶路线;m-OVRP;禁忌搜索;多初始解 |
| 摘要： | 交通运输是国民经济的动脉，它对人民生活和社会经济发展起到了极大的作用。各种运输方式都要遇到同一个问题：在有效地的服务客户前提下，怎样去减少总的费用。 本文研究的问题是有车辆数限制的多起点开放式车辆路线问题(m-OMDVRP)，该问题是车辆路线问题(VRP)的一个较新的分支。在本文中，作者提出了一种新的求解m-OMDVRP问题的思路，即把求解过程分成两个阶段。第一个阶段对m-OMDVRP问题求解有车辆数限制多起点车辆路线问题(m-MDVRP)，得到按照车场中心分组的客户群；第二个阶段对分组后的客户群分别求解有车辆数限制的开放式车辆路线问题(m-OVRP)，求出每辆车的行驶路线。作者采用禁忌搜索算法来求解m-OMDVRP问题。在传统的禁忌搜索算法的基础加入了多初始解、动态禁忌长度等改进方法，提高最终解的质量。实验结果表明，本文提出的思想很好的解决了m-OMDVRP问题。 |
| 作者： | 黄志钢 |
| 专业： | 计算机软件与理论 |
| 导师： | 郭嵩山 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中山大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
