针对物流配送系统的核心物流配送线路的划分问题,本文以烟草公司卷烟配送体系为应用案例,对物流配送线路划分的方法进行了研究。在深入了解企业的需求、业务流程知现状的基础上,结合一般的VRP模型,对实际问题进行抽象和简化,建立线路划分系统的模型,包括目标函数、基本约束和基本假设.采用两阶段的启发式算法对划分问题进行了求解,针对启发式算法中最邻近算法的“易早熟收敛”缺陷作了改进,修改了算法的结束条件并引进了工作量均衡。结合地理信息系统(GIS),对基于配送线路优化与自适应调整的现代物流配送信息系统开发技术进行了探讨,并在GIS平台上,根据烟草公司提供的烟草公司的部分网点数据,对算法进行了测试,并在电子地图中进行了显示,从而验证了配送线路划分的有效性和合理性。提出了新的考核工作量方法“多指标考核”,在配送线路的划分的适用性上有所创新,工作量考核不再简单的以距离、容量或者网点数目作为一条线路工作量指标的衡量标准,而是将这三个指标通过加权计算生成工作量,对每条线路进行多指标考核,对线路进行综合评价。研究开发的主要成果在GIS平台上根据烟草公司提供的网点数据进行了实际测试,并取得了预想的效果。