基于GIS的烟草物流配送线路优化算法研究与应用

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

1、北京工业大学硕士学位论文基于GIS的烟草物流配送线路优化算法研究与应用姓名：王粲申请学位级别：硕士专业：软件工程指导教师：于学军;邹颖20090501摘要现代物流不仅要降低成本，还要满足客户服务的需求，如何在满足用户需要的前提下尽量降低物流成本，如何在降低物流成本与提高物流服务质量之间找到一个应用的均衡点，已成为国内外许多理论及应用学者们关注的焦点，物流配送线路优化问题的研究就是其中一个重要而迫切的课题。本文以物流配送线路优化问题为研究对象，从衡量配送线路的工作量指标等入手，在GIS和网络数据库系统的支持下，以满足配送网点服务水平和降低

2、配送成本为首要目标，重点对烟草行业中卷烟配送线路优化系统的模型建立与算法改进，进行了较为深入的理论分析和应用探讨。研究方法上，主要是把烟草GIS线路优化系统分为两个阶段的子系统，首先是配送线路划分子系统，即采用最邻近算法和插入算法，将大规模复杂不可解的配送网络分解成有限个、小规模、可控可观测的物流配送线路(即配送域)。其次是行驶路径优化子系统，即针对已划分好的配送域，按照每日每次客户的订货量，求解出车辆行驶路线安排。对于行驶路径优化子系统问题模型和解决办法的研究，创新点主要是先用最节约插值法构建问题的初始可行解，再用混合遗传算法的全局搜

3、索策略优化初始解，能得到～个相对满意的解。通过本文对物流配送线路优化问题进行研究，以及利用重庆丰都区域卷烟物流中心真实数据进行计算机仿真结果分析，可以为开发烟草GIS平台下可视化的配送线路优化系统打下良好的应用和理论基础，研究成果在百货、医药等企业的单一物流配送中心线路优化领域，也具有推广应用价值和前景。关键词物流；配送；线路优化；GISAbstractNowadays，logisticisnotonlyneedtocutdowncost，alsoneedtoIneetclient，ssatisfaction．Howtocutdownc

4、ostatthefoundationofclient’ShighsatisfactionandhowtobalancelowCOStandhighservicequality,isfocusedbymanydomesticandabroadtheoriesandresearchers．Theresearchonlogisticdistribution1．0utesoptimizationisoneofthesemosturgenttasks．Thesubjectofthisarticleislogisticdistributionrou

5、tesoptimization．Itstudiesfromdistributionchannelworkloadindex，supportedbyGISandnetworkdatabasesystem，mainlytargetatraisingdistributionnetwork’Sservicequalityandcuttingdowncost·ThesignificantpointisthatImaderelativelydeeptheoryanalysisandapplicationdiscussionaboutthebuild

6、ingoftobaccoindustrydistributionroutesoptimizationsystemmodelandtheimprovementofthearithmetic．Astotheresearchmethodology,IdividethetobaccoGISoptimizationsystemintotwosub‘systems．Firstofall，Iadoptmostcontiguityarithmeticandplug．inarithmetictoseparatelargescale，insolubledi

7、stributionnetworki11tolimited．smallscale，controllableandperceivablelogisticroutes(distributionregion)，whichisdistributionroutesub—system．Secondly,accordingtotheclientordereachtiIIledaily，weCanobtainthetrafficdrivingpathroutes，whichisthetravellingpathoptimizationsub。syste

8、m．Towardthedrivingpathoptimizingsub．systemmodelandsolutioIlSresearch，thecreativepointisthatwegettheinit