伴随着我国物流产业的快速发展，一大批的物流企业如雨后春笋般涌现，尤其是国内众多的民营企业加入到物流行业中来，物流公司的迅猛发展促使了行业内部竞争加剧，加之国际原油价格上涨，低碳生活的普及，物流企业的面临着成本上涨的巨大压力。因此，如何能够在保证现有的服务水平基础上，降低成本成为物流企业管理者和物流领域研究者们关注的重点。　　 构建合理的运输网络以及对现有运输线路进行优化能够有效地节约企业的运输成本，车辆路线问题(VRP)的理论研究和现代通讯手段的发展极大的推动了运输网络合理化构建的进程。但是，在车辆路线问题的理论研究中，人们通常假设企业所面对的客户需求是确定的，这与客户需求经常变动的实际情形很不相符，从而极大地限制了研究在企业中的运用范围。　　 本文针对车辆路线问题中需求不确定的情况进行研究，分别建立了确定性需求下和分布需求下的车辆路线规划模型，并进行求解。首先，依据运输企业的客户历史平均需求和运营数据，计算固定出车成本和运营成本，建立在确定性需求下的基于成本的目标函数及相应的约束条件；然后，根据所建立模型是线性规划模型的特点，采用线性规划软件进行；在确定性需求模型的基础上，建立需求服从概率分布的车辆线路规划模型，并用启发式算法对模型进行求解；最后通过算例分析，对所建立的两个模型进行验证，并对分布需求下的模型进行一段时间的模拟，检验模型的能否达到所要求的服务水平。