过去几十年中,国内外许多学者对配送线路划分问题进行了深入研究,并提出了许多算法.如何根据实际问题,选择合适的算法解决现实中的配送线路划分问题,是当前研究的热点.在国外,对该问题的理论研究成果已经运用到了生产、生活的各个方面,如报纸投递、连锁商店的送货等;在国内,该领域的应用相对落后.该文以杭州烟草公司卷烟配送体系为应用案例,根据车辆、网点信息建立线路划分系统模型.然后采用两阶段的启发式算法对该问题进行求解:首先,采用改进的最邻近算法生成初始解;然后,利用插入法改善初始解.另外,该文提出了"广义工作量"的概念,对线路的工作负荷进行多指标综合评价.最后,该文将两阶段算法在计算机上实现,通过与GIS集成将线路划分的结果显示在电子地图上.通过与实际数据比较,该文认为文中采用的两阶段算法可以在合理的时间内求得线路划分问题的满意解.