现代物流已被公认是企业节约成本,提高竞争力的的重要组成部分,近年来引起人们的越来越多的关注。在未来的市场竞争中,物流将起着举足轻重的作用。而且由于大部分计划都是按周期制订的,所以周期性的车辆路径问题更贴近实际,因而已被广泛研究。本文主要研究了两类周期性的车辆路径问题。论文分为五部分:第一章介绍了周期车辆路径问题的研究现状以及各章的主要内容;第二章介绍了基本的车辆路径问题,车辆路径问题的几种分类方法,车辆路径问题的限制条件以及本文用到的求解周期性车辆路径问题的一些算法;第三章研究了一个带退货的周期车辆路径问题,对该问题建立了其非线性混合整数规划模型,然后给出了一个简单易操作的改进C-W节约算法对问题进行求解并用MATLAB对算法进行了实现,最后通过一个算例对算法进行了说明;第四章研究了一个带油耗多车型开放式的周期性车辆路径问题,本章给出了该问题的非线性混合整数规划模型,并给出一个改进的最近邻算法对问题进行求解,用MATLAB对算法进行了实现,给出一个例子对算法进行解释说明。在论文的最后,对周期性车辆路径问题未来的研究方向进行了展望。