【摘要】拼车配送方案优化是调和运输车辆大型化和配送需求零散化之间矛盾的有效措施。分析了多种车型、车辆无限量、路线频次稳定、路线有限时间等因素约束下的拼车配送方案优化问题。提出了基于差分进化的零散货物拼车配送方案优化算法,利用车辆最大载重和路线最长时间等约束条件改进了算法染色体的编/解码方案,减少了罚函数的使用。采用聚类算法分组局部优化配送路线,而后采用车间交互法拼接各组的局部优化方案,提高了算法的寻优时效。利用改进优化算法对包含79家客户的大规模案例进行求解计算,在较短的时间内获得了优化拼车配送方案。该方案最终将79家客户的零散货物需求拼成30辆车进行稳定路线配送,总费用比人工计划节约了27.8%。