摘  要：面对日益增长的快运服务需求，快运企业的运输网络和营业网点趋广趋密。如何选择合理的集货路线降低成本，提高服务水平，成为企业发展过程中亟待解决的问题。本文针对快运企业运营特点，对于将营业网点受理货物集至分拨中心这一环节的成本构成进行分析，提出了该环节成本最小化的车辆调度和路线安排模型，并通过改进节约算法和四叉树法进行求解。算例证明了该模型的正确性和实用性。

关键词：集货路径  车辆调度和路线安排模型  节约算法

   引言

面对顾客低服务成本、高服务水平的要求，如何选择合理的集货路线，以降低总成本，缩短集货时间，成为快运企业亟待解决的问题。

根据快运企业的业务流程，首先是公司分布在辖区之内的各网点对货物进行受理，然后由市内小型集货车辆依次经过各个网点对货物进行收集，运送至分公司货运站或分拨中心。现有快运企业在安排车辆对各网点货物进行收集送至货运站时，一般是由调度人员根据经验和各营业网点货物量进行简单的安排和实时调整。随着营业网点的不断增加，这一方式的不合理性日益显现，造成运输和人工等成本居高不下。

集货环节的车辆调度与路线安排问题可以归结为车辆路径问题（VRP），国内外学者对该问题已进行了深入的研究。但由于快运企业集货问题的特殊性，现有VRP的模型在解决该问题时有一定的局限性。本文在分析集货环节成本构成的基础上，提出了成本最小化的车辆调度和路线安排模型，并进行了求解。