物流配送车辆路径优化具有重要的理论意义和实际价值。实际中物流公司存在按配送车辆所服务的需求点数量计算配送成本的情形,即车辆在服务一定数量内的需求点时仅收取车辆起步费,超出的需按照多服务的需求点个数收取点位费。现有研究通常以最小化车辆的固定费用和行驶费用为目标决策车辆的行驶路径和配送量,难以满足需求。本文以车辆总配送成本（起步费+点位费）最小和总行驶距离最小为双目标,在多配送车辆、车型为单车型和多车型、有车辆承载量限制的情形下,研究考虑服务需求点位费的配送车辆路径优化问题。论文主要创新性成果如下。考虑服务需求点位费的单车型多车配送路径优化模型及求解。针对多个单车型配送车辆且有承载量限制的情形,以车辆总配送成本（起步费+点位费）最小和总行驶距离最小为双目标,构建考虑服务需求点位费的单车型多车配送路径优化模型,设计近似算法GA,证明算法GA的时间复杂性为O（n2）（n为需求点的个数）。分析算法GA的近似比以及近似比的影响因素,结果表明在给定配送中心和需求点位置、需求点配送量和车辆承载量等条件下,车辆起步费与单位点位费的比值越大、起步费内所包含的需求点个数与总需求点个数的比值越大,则近似比越小。最后通过对西安市碑林区部分客户需求点货物配送进行实例分析,验证单车型多车配送路径优化模型和算法GA的有效性。考虑服务需求点位费的多车型多车配送路径优化模型及求解。针对多个多车型配送车辆且有承载量限制的情形下,考虑不同车型车辆的起步费和点位费不同,以车辆总配送成本（起步费+点位费）最小和总行驶距离最小为双目标,构建考虑服务需求点位费的多车型多车配送路径优化模型,分析模型中多车型车辆装载货物的组合优化,并设计近似算法GA*,算法GA*的时间复杂性为O（n2）（n为需求点的个数）。分析算法GA*的近似比以及近似比的影响因素,结果表明在给定配送中心和需求点位置、需求点配送量和不同车型车辆的承载量等条件下,车辆起步费与单位点位费的比值越大、起步费内所包含的需求点个数与总需求点个数的比值越大、最大车型与最小车型的车辆点位费比值越小,则近似比越小。最后通过对西安市碑林区部分客户需求点货物配送进行实例分析,验证多车型多车配送路径优化模型和算法GA*的有效性。