由于国内物流行业的时代背景、行业背景、现状等环境的不断变化,针对第四方物流也应该要有不同的新要求。通过阅读文献,对第四方物流的主要现状、组织主体和组织模型进行研究。结果发现,第四方物流企业在配送业务中存在两个主要决策问题,一是第四方物流下配送车辆供应商的选择,而另外一个则是第四方物流下的配送车辆路线安排。也可以说,第四方物流在配送业务流程中分为两个过程,先确定第三方物流车辆供应商的选取,决定要用哪些带有不同参数的车辆,然后计划车辆的配送线路。考虑到第四方物流企业在不同的运营阶段、生命周期阶段,其对配送车辆线路的目标要求不一样,本文以国内第四方物流企业的主要所处阶段-成长阶段和成熟阶段为研究对象,对处于这两个阶段的第四方物流企业车辆配送要求,建立一个分阶段的车辆线路求解系统模型。通过添加接收点客户所需的时间窗参数(交货流程需要在客户要求的时间内完成)、第三方物流车辆服务提供商的服务质量参数(第三方物流车辆服务提供商的服务评价参数,以往服务数据产生),以满足处于成熟阶段第四方物流的较优服务质量要求。对成长阶段的目标函数为成本最低,而成熟阶段的第四方物流企业建立了一个多目标的模型,一个为成本最低,另一个是服务质量最高,由于两个目标的方向性和单位都不同,所以需要做多指标综合评价处理。首先需要将两个目标函数都转为同一个方向,采用的是负值法;在考虑无量纲化的问题上,采用的是极差化方法,将两个指标进行消除量纲,之后再对两个目标函数进行权重相乘后相加的运算。对于求解模型,得出配送线路的规划方案,设计了一种基于MATLAB的算法,这是以遗传算法为核心并进行了改进的。通过对不同时期车辆线路安排问题的目标函数进行转化,设计不同算法。由于算法中有多个参数,经过多次的试验和调整,确定了与文中算例相符的最大迭代次数,种群规模。并通过算例求出了处于不同时期的车辆线路安排,证明本文设计的算法能有效求解车辆线路规划模型,并能成功的过滤掉服务质量极差的第三方物流车辆服务提供商,希望能为第四方物流企业在今后的各个阶段的配送业务工作中提供可行、易操作的方法。