在分析城市生活垃圾收运系统特征的基础上,根据实际存在的城市生活垃圾收运方式,提出了垃圾收运车辆路线优化问题。车辆在车库、收集区域、中转站(或处理场)间的行驶,形成了一个往返车库的环游。将环游分解为三种类型的行程:即从车库到收集区域到中转站(或处理场)的最初行程,从中转站到收集区域(或处理场)到中转站的中间行程,从中转站(或处理场)到车库的最终行程。中间行程可为一次或多次。对此路线优化问题的目标函数和约束条件进行了分析研究,建立了该问题的数学模型。目标函数为收集费用和重复行驶费用。约束条件为一般车辆路线问题的约束条件和定义三种类型行程的约束条件。针对垃圾收运车辆路线问题的数学模型,提出了一种改进的最小生成树启发式算法。对此启发式算法的理论基础、算法思想进行了分析阐述后,结合一个模拟的收集网络,给出了这种算法计算垃圾收运车辆路线的方法和步骤。结合南京市玄武区兰园街道区域,对这一实际的垃圾收运系统,根据建立的数学模型,采用启发式算法对垃圾收运车辆的路线进行了规划。与实际的收运路线相比,行程缩短29%。