随着电子商务的发展，现代物流在电子商务中的重要性越来越受到关注。现代物流是电子商务的有机组成部分，同时也是制约我国电子商务发展的“瓶颈”问题。在物流诸多环节中，配送占有重要的地位。企业不仅通过该环节来实现利润，而且通过该环节与客户直接打交道。配送的核心是配送车辆的集货、货物配装及送货过程，而车辆配送路线的合理化，对于整个物流运输速度、成本、效益影响至关重要。 在此背景下，本文研究带有时间窗和回程载货约束的车辆路径问题，建立具有顺序约束和无顺序约束的VRPBTW(vehicle routing problems with time windows andbackhauls)优化模型。针对模型的特点，本文将求解过程分成两个阶段：第一阶段，为了使所用车辆数目最少，采用改进的Braysy顺序插入法生成问题初始解，以变邻域搜索算法思想为基础，采用模拟退火算法与4种不同搜索范围的局域搜索算子、缩小路径算法相结合对初始解进行改进；第二阶段，应用变邻域搜索算法对第一阶段得到的使用车辆数目最少的解进行总行驶里程缩短运算，使得求解结果在所用车辆数达到最少的同时，总行驶里程最短。通过对多个算例的求解实验，并与当今求解VRPBTW(客户数为100)得到的最好解相比较，结果表明本文提出的两阶段算法的求解效果在使用车辆数上优于当今最好解的车辆所用数，是求解该类问题的有效算法。