近年来,浙江烟草商业系统全面开展以地市级烟草公司为经营主体的卷烟物流配送中心建设。但是,面临全行业落实“卷烟上水平”、加快推进“三个转变”等发展战略的要求,卷烟物流建设现状与“国际先进、国内一流、布局合理、高效经济”现代物流体系的要求尚有差距,离“实现由传统商业向现代流通转变”还有一段距离,主要体现在配送成本物流成本居高不下,其原因在于配送线路没有进行科学的规划。本文以温州烟草配送中心卷烟配送作为研究的例子,建立配送工作量均衡的模型,采用最新的GIS技术,设计物流配送中心车辆配送线路优化系统,来解决目前烟草行业物流配送中心配送线路优化的问题。本文首先介绍了物流配送车辆线路问题VRP研究的现状,接着对目前各种VRP算法进行分析与比较,总结出烟草行业物流配送中心的车辆配送问题的求解思路。然后结合卷烟配送的实际工作量情况,研究基于配送工作量均衡的线路划分算法与模型。该算法基于现有配送VRP算法,结合烟草物流配送中心配送过程的工作量定义和线路划分五个基本原则,提出了建立基于工作量均衡原理的线路划分的数学模型,并对该数学模型进行了验证。最后结合对温州烟草物流中心卷烟车辆配送线路优化与GIS系统集成,完成了物流配送中心车辆配送线路优化系统的构建。目前该系统已经得到实际的运用,对温州烟草物流配送中心配送车辆线路优化起到良好的效果,将温州本级卷烟配送线从34条优化为33条,单车配送线路通过GIS技术也进行了配送线路优化,每日的各条线路之间工作量也做了相应的平衡调整,相差不超过30%,结果得到了配送中心领导的好评。