20世纪90年代以来，我国家电产业格局发生了巨大变化，受到国家经济政策和对外政策的影响，越来越多的国内外厂商开始进入家电制造行业，我国家电市场逐渐趋于饱和，供过于求的矛盾更加突出。在买方市场下，家电制造商与零售商之间的市场关系发生了根本性的转变，销售渠道的价值进一步得以凸显。在我国，出现了以国美、苏宁为代表的大型家电连锁企业，其通过连锁经营的方式向消费者更低廉的产品价格、更丰富的品牌选择和更专业的服务，其在我国家电零售市场中占有举足轻重的地位。近年来，家电产品的同质化竞争日益严重，在缺少价格优势的条件下，家电连锁企业必须通过向消费者提供差异化的服务，重新建立起自己的竞争优势。而物流配送是家电连锁企业重要的服务内容，为消费者所提供一种“门到门”、按时按需的送货上门服务，作为企业最接近终端用户的环节起到了非常关键的作用。同时，随着我国家电零售业经营成本不断上升的局面，家电行业利润被不断摊薄，对家电连锁企业而言，成本控制的压力不断加大，被称作“三方利润源”物流成为其挖掘的重要突破口，配送路线的规划是家电零售连锁业终端物流配送中的关键问题，从本质上来讲是车辆路径问题(Vehicle Routing Problem，VRP)。车辆路径问题是运筹学和组合优化领域中著名的NP问题，自该问题被提出以来，有不同领域的很多学者进行了大量而深入的研究，并在VRP模型和相关算法方面取得了相当多的研究成果。物流配送中车辆路径进行合理的规划可以节约企业的物流配送成本，提高配送的效率和准时程度，对物流配送的速度、成本和效益都有着十分重要的作用。本文在对国内外连锁行业物流配送及车辆路径问题文献归纳总结的基础上，结合家电零售连锁业终端物流配送的特点，对有能力约束的VRP模型进行改进，并基于先分组后路径的思路提出了三阶段启发式算法，通过配送区域划分、运力调配以及配送路线构造三个阶段进行求解。最后，通过一个大型家电连锁企业的案例，对求解结果进行对比分析，得出本文所提出算法的有效性。