原文传递
带油耗的开放式车辆路径问题研究
| 论文题名： | 带油耗的开放式车辆路径问题研究 |
| 关键词： | 开放式车辆;路径优化;禁忌搜索算法;遗传算法 |
| 摘要： | 论文主要研究了三个带油耗的开放式车辆路径优化问题。 第一章介绍了带油耗车辆路径问题的研究现状及本文各章的主要内容；第二章介绍了车辆路径问题，车辆路径问题的限制条件及求解该类问题的一些方法；第三章研究了一个带油耗的开放式单车场车辆路径优化问题，首先建立了该问题的非线性混合整数规划模型,接着给出一个禁忌搜索算法对该问题进行了求解，在此禁忌搜索算法中，为了提高其性能，论文采取了如下策略：1）给出一个改进的最近邻算法来求得问题的一个可行解，并将其作为禁忌搜索算法的初始解;2)根据车辆有不同的类型而采用了一些特殊的邻域操作。最后举例对该禁忌搜索算法进行说明；第四章讨论了一个带油耗的多车场多车型开放式车辆路径优化问题，此问题是将第三章问题里的单车场改成多车场其它条件不变而到的，论文建立了该问题的非线性混合整数规划模型，在用遗传算法解决该问题时，开发了一个改进的最近邻算法生成初始种群，在变异及交叉算子中采用了一些特殊操作，给出一个例子对遗传算法进行说明；第五章研究了一个带时间窗和油耗的开放式多车场多车型车辆路径优化问题，此问题在第四章问题的基础上加入了时间窗。本章特点是加入的时间窗为多时间窗，即每个客户点均至少有一个时间窗供其选择，且每个客户只由一辆车，并在一个时间窗内被服务，本章仍用遗传算法进行求解，由于本章的问题是第四章问题的扩展，所以本章的遗传算法与第四章的有较大不同，即：由于本章加入了时间窗约束，所以在交叉与变异操中进行节点互换或插入时，需要检验到达各个客户点的车辆是否满足其客户的时间窗，若满足，则进行节点互换或插入操作,若不满足则终止节点互换或插入操作。在论文的最后，对带油耗的车辆路径问题未来的研究进行了展望。 |
| 作者： | 王明阳 |
| 专业： | 运筹学与控制论 |
| 导师： | 张丽华 |
| 授予学位： | 硕士 |
| 授予学位单位： | 沈阳师范大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
