【摘要】提出了三维装载约束下一对一取送货车辆路径问题优化方法。引入货物后进先出、易碎性、稳定性、装载重心等约束，建立以路径长度最小为目标的货物配送方案混合整数规划模型；设计了以分组遗传算法(Grouping Genetic Algorithm， GGA)为框架的混合算法(Tree Search-Grouping Genetic Algorithm， TS-GGA)，GGA作为外层算法通过遗传操作优化车辆路径；针对路径上客户的货物，内层算法树搜索(Tree Search， TS)尝试构建满足装载约束的布局方案，检验优化后的路径合法性。考虑取货点，送货点的三种分布特征，对每一特征下的配送方案进行了优化。54个算例的计算结果表明，与目前关于该问题的算法相比，提出的混合算法在有效降低路径长度的同时，整体提升了装载空间利用率，对于客户数量较多的大规模算例，平均求解用时缩短了58.87s，验证了算法的求解效率。