朱泽国，广晓平，郭 敏

(1.兰州交通大学 交通运输学院，甘肃 兰州 730070；2.内蒙古农业大学 能源与交通工程学院，内蒙古 呼和浩特 010018)

多车型路径优化问题是传统车辆路径问题的延伸和拓展，因其特有的时效性、不确定性及多重目标约束特点符合实际应用背景，因此，具有较高的研究价值。

目前，针对多车型路径优化问题中外学者已经做了深入研究。Yan等[1]在行程时间和需求随机条件下，提出在模型中加入随机性因素解决车辆路径和调度问题，在成本方面显示出更好的优越性；Andres G等[2]在随机需求条件下，通过改进遗传算法求解带时间窗的车辆路径问题；Subramanian等[3]提出基于局部迭代搜索的启发式算法和集合分区公式的混合算法，以确定总成本最小化的路线集，从而优化多车型车辆路径优化问题；Guedes等[4]以总成本最小和原计划分差最小为目标，对客户需求随时间变化问题进行研究，并利用网络规划编码进行求解路径；Kim等[5]解决了结合交通动态性和需求不确定性的网络设计问题；Salhi等[6]在多车型车辆路径问题中增加返程取货的现实需求，并提出基于集划分问题的启发式算法。钟石泉和贺国光[7]利用禁忌算法解决了多约束条件下多车场车辆调度问题，并通过相关算例证明了可行性；葛显龙等[8]基于多车辆调度问题中使用优先权原则的分析，设计一种改进遗传算法对模型进行求解；邓红星等[9]基于随机需求，构建考虑时间窗物流配送的优化模型；夏曼曼[10]、杨忠振等[11]、王文君[12]结合路网交通流变化的实际情况，建立了配送优化模型；……