在全球经济一体化的进程中,由于市场竞争的进一步加剧,物流的地位和作用,显得比任何时候都更为重要。而位于末端的配送,因为具有提高经济效益,优化、完善物流系统,改善服务,降低成本等功能,在物流系统中占有非常重要的地位。配送的核心是送货,安排合理的配送路径对于到达配送系统目标,也就是提高服务客户水平,提高配送效率,提高配送质量和降低配送成本都有十分重要的作用。所以车辆路径问题成为近年的研究热点。本文重点研究的是车辆路径问题中的随机车辆路径问题。因为随机车辆路径问题是运筹学中的一类特殊的随机规划问题,所以本文先研究了现有的随机规划问题的解决方法,在分析随机规划的特征以及现有模型的不足基础上,针对目标函数值的比较问题,提出综合效应函数的概念,给出了随机效应综合函数的公理化体系,建立了基于综合效应的目标评价原则;针对约束满足性问题,提出了基于数学期望与方差的拟线性型判定模式,建立了一种具有广泛可操作性的随机规划模式(简称为广义期望值模型,并简记为GEM),并结合实例分析了GEM的性能。最后将其应用在具体的随机车辆路径问题上,建立了随机车辆路径问题的广义期望值模型,结合实例验证了新模型的有效性。