基于GIS的烟草行业物流配送路线优化方法研究

《基于GIS的烟草行业物流配送路线优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文基于GIS的烟草行业物流配送路线优化方法研究作者姓名：陈成庄指导教师：陈庆章教授、蒋剑锋高工浙江工业大学信息工程学院2011年3月StudyonGIS1’echnologyandRouteoptim娩ationAlgorithmfor1’0baccoindustryLogisticsDistributionCandidate：ChenChengZhuangAdVisor：Prof．ChenQingZhangProf．JiangJianFengCoIlegeofInformationEngineeringZhejiangUniVersi够ofTechnologyMar

2、2011浙江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。作者签名-下埠“勿日期：如ff年年月／日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位

3、论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保密阢(请在以上相应方框内打“v”)作者签名：7哥，腻缸日期：)，l

4、1年牟月，日刷磁辄降荦醐‰声，嘲日浙江工业大学硕士学位论文基于GIS的烟草行业物流配送路线优化方法研究摘要近年来，浙江烟草商业系统全面开展以地市级烟草公司为经营主体的卷烟物流配送中心建设。但是，面临全行业落实“卷烟上水平"、加快推进“三个转变"等发展战略的要求，卷烟物流建设现状与“国际先进、国内一流、布局合理、高效经济"现代物流体系的要求尚有差距，离“实现由传统商业向

5、现代流通转变"还有一段距离，主要体现在配送成本物流成本居高不下，其原因在于配送线路没有进行科学的规划。本文以温州烟草配送中心卷烟配送作为研究的例子，建立配送工作量均衡的模型，采用最新的GIS技术，设计物流配送中心车辆配送线路优化系统，来解决目前烟草行业物流配送中心配送线路优化的问题。本文首先介绍了物流配送车辆线路问题VRP研究的现状，接着对目前各种VRP算法进行分析与比较，总结出烟草行业物流配送中心的车辆配送问题的求解思路。然后结合卷烟配送的实际工作量情况，研究基于配送工作量均衡的线路划分算法与模型。该算法基于现有配送VRP算法，结合烟草物流配送中心配送过程的工作量定义和线路划分五个基本原

6、则，提出了建立基于工作量均衡原理的线路划分的数学模型，并对该数学模型进行了验证。最后结合对温州烟草物流中心卷烟车辆配送线路优化与GIS系统集成，完成了物流配送中心车辆配送线路优化系统的构建。目前该系统已经得到实际的运用，对温州烟草物流配送中心配送车辆线路优化起到良好的效果，将温州本级卷烟配送线从34条优化为33条，单车配送线路通过GIS技术也进行了配送线路优化，每日的各条线路之间工作量也做了相应的平衡调整，相差不超过3096，结果得到了配送中心领导的好评。关键词：VRP，物流配送终端，GIS，模型与算法，系统集成浙江工业大学硕士学位论文STUDYONGISTECHNoLoGYANDRoUT

7、EOPTIMIZArrIoNALGoRITHMFoRToBACCoINDUSTRYLoGISTICSDISTRIBUTIoNAbstract111recentyears，ZhejiaIlgtobaccobIlSinesssystem如llycarryomtllecigare讹dis伍butioncenterconStnlction埘t11nleoperatingbodyoftllemullicipaltobaccocompanjess仃ictly北cordiIlg诵廿1tllerequirementsofme’’StateTobaccoMonop01yAdm“s位mon’ssuggesti

8、onontlleconsmlctionoflogiSticsdistributioncenterofcigarenesoftIletobaccoiIldu蛐叮dllring．EleVenthFiVeYearP1粕⋯(NationalTobaccoAccount【2006】No．425)．However'fac访gtlledeVelopmentS臼．ategyrequirementSofmeiInplementationo