带油耗的开放式车辆路径问题研究
论文主要研究了三个带油耗的开放式车辆路径优化问题。第一章介绍了带油耗车辆路径问题的研究现状及本文各章的主要内容；第二章介绍了车辆路径问题，车辆路径问题的限制条件及求解该类问题的一些方法；第三章研究了一个带油耗的开放式单车场车辆路径优化问题，首先建立了该问题的非线性混合整数规划模型,接着给出一个禁忌搜索算法对该问题进行了求解，在此禁忌搜索算法中，为了提高其性能，论文采取了如下策略：1）给出一个改进的最近邻算法来求得问题的一个可行解，并将其作为禁忌搜索算法的初始解;2)根据车辆有不同的类型而采用了一些特殊的邻域操作。
最后举例对该禁忌搜索算法进行说明；第四章讨论了一个带油耗的多车场多车型开放式车辆路径优化问题，此问题是将第三章问题里的单车场改成多车场其它条件不变而到的，论文建立了该问题的非线性混合整数规划模型，在用遗传算法解决该问题时，开发了一个改进的最近邻算法生成初始种群，在变异及交叉算子中采用了一些特殊操作，给出一个例子对遗传算法进行说明；第五章研究了一个带时间窗和油耗的开放式多车场多车型车辆路径优化问题，此问题在第四章问题的基础上加入了时间窗。本章特点 ...