基于GIS的烟草行业物流配送路线优化方法研究-计算机技术专业论文.docxVIP

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