车型车辆规划问题是指将货物从仓库点配送至各货物需求点时,如何选择各车型的车辆组合问题。当前多车型车辆规划问题的研究多以单一车型为主,基于装载率优先进行车辆规划,而基于装载率的车辆规划只包含车辆装载率约束,不考虑分区配送和车辆运输距离,车辆规划时多集中于小车型的选择,导致整体物流运输费用增加。因此,本文依据分区配送,结合距离和油耗成本,规划出更合理的车辆组合,从而降低物流运输成本。分区配送是指将整个区域按照某种约束划分为各个小区域进行物流配送。在一般基于成本的车辆路径问题(Vehicle routing problem,VRP)中,车辆组合计算涉及到车型选择、车型数量、车辆装载率、车辆油耗和行驶距离,且车辆组合结果与车辆配送距离能同时得到。而本文基于物流运输成本的多车型车辆规划问题中,将区域内的客户需求点作为整体配送,在车辆行驶距离未知的情况下,首先以行政规划作为分区配送标准,采用多车型配送;其次在分区配送中,车辆行驶距离分为内部配送距离和外部配送距离。外部配送距离计算简单,而区域内因需求点的位置以及需求点之间的距离未知,所以先依据TSP距离估算模型计算区域内部总配送距离,再计算区域内平均配送距离,从而得到当前波次的内部配送距离,依据内部配送距离和外部配送距离计算区域内部和外部运输成本,最终建立基于物流运输成本的多车型车辆规划模型。根据车辆规划模型,结合分支定界思想,针对车型组合的候选集,确定物流运输成本的上下限,依次随机搜索分支的车型组合候选子集,每一次选出的最优成本和车型组合,与物流运输成本的上下限进行边界检查,确定是否分支,最终计算出最优车辆规划方案和物流运输成本。实验以步步高物流项目为例,根据外部配送距离和内部配送距离的大小,从近、中、远距离区域将基于物流运输成本与基于装载率的物流运输成本进行对比分析。对于不同区域下不同车型的车辆组合,在近距离区域,两种模型的物流成本比较接近,在中远距离区域,本文模型的物流成本更低,平均成本优化比在15%到25%之间;对于同等车型下不同区域的车辆组合,基于物流运输成本的车辆规划在远距离区域的车型配载方案上更合理,尤其是在可供选择车型较少时,配载方案更好,在小车型数量增加时,成本优化更明显。