配送网络拓扑构建研究及应用

《配送网络拓扑构建研究及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文配送网络拓扑构建研究及应用姓名：伊桂花申请学位级别：硕士专业：系统工程指导教师：吴耀华20070408原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：!牢业日期：型五竺_关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学

2、可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：』翌幽导师签名：期：山东大学硕士学位论文摘要配送网络是合理安排配送路线的前提基础，对降低配送中心成本起着至关重要的作用。目前国内外对配送网络构建方面的研究还不够深入，本文利用图论和一GIs技术对配送网络拓扑结构的构建方法进行研究，实现其自动化构建功能，建立物流配送系统所需韵空间属性数据库，并应用于～个基于GIS的面向大规模城市物流配送的线路优化系统。本文首先介绍了国内外网络拓扑构建和基于GIs物流配送系统的研究现状，提出现在GIs在配

3、送线路优化应用中存在的问题，分析了物流配送系统所需的地理空间属性数据。然后，深入城市配送问题实践，针对城市物流配送和城市交通道路网的特点，研究道路网的矢量表达、网络拓扑结构的提取和构建、客户点与道路网的匹配等关键技术，提出一套将客户点添加进城市配送道路网络的规则，对地理信息和交通信息进行提取，构建了配送线路优化所需的包含客户资源信息和道路信息的拓扑网络。在此基础上，结合烟草配送中心的实际情况，介绍了实际应用背景和问题模型算法，分析网络拓扑构建在配送中心线路优化系统中的应用。在Maph面平台上实现算法与GIS的整合，对基于G略的配送线路优化系统及网络拓扑构建模块的实现进行介绍。本文的研究结果，

4、成功应用在济南市烟草物流配送线路优化中，构建了覆盖辖区内28000个客户点的配送网络，取得了一定的经济效益．同时，本文研究同样适用于其它领域大规模城市物流配送，具有重要的实用价值．关键词：物流配送；地理信息系统；网络拓扑构建：线路优化山东大学硕士学位论文ABSTRACTDeliv∞rnctworkistheb蠲锄entof∞uting锄alysis锄dV枷cle∞heduling'WIliehissigllific觚tincost-cuttingOfdisn曲砸伽伏mer．N01矾-daysstIldyinco璐衄l甜∞ofdcliveryn咖od【couldn’tmenpmducti∞∞帅

5、ris髓andco姗e∞ial曲tcrpris船’pmcticaln∞ds．T11isp印盯us端GraphTh∞∥andGIstecIlnolo盯inexp∞ssing孤d∞璐咄tiIlgdcHVerynet’№比柚dapply8ittoaGIS-b勰edlogisticsdis伍b砸∞system．FirstlythispaperstIldi嚣∞n圮deVel叩mcntstateofspatialtopolo影stIldy’Ⅵ心(vechjcleRoutingPDobl锄s)柚dGIS_ba耐Logisti∞Dis硼咖∞Systcm，in嘴tig栅lhekeyt∞llllologyand

6、呻bl锄tobe∞lved．mthc如nowillgpa噶∞nsidt：ringthe岛atm伪oflllb锄logisdcdi矧bIm∞柚dpracdcal印plicati∞，thisr妫ea劬佑clIs髂Ontlle羽IkHnatiOnof伽咀stmctiOnOfdi鲥buti∞埘时worl已n印pli髓tl坞蛐logyofGIs(G∞鲫hy础b皿崩伽Sygt黜)tohelp璐to甑鲫翳n”uIb舭∞adsn融ofg‘'odsdcliveryWhichismcb雒isofm嘶ngop血ni刎on．a埘捌ngtheu卯aI孕印hc锄otmeetthed即豫ndoftlle锄叩lef幻tIl

7、∞s，舭眦鼯孤d∞Inplcx衄ofthemadmtWo呔，the∞appe盯node-linlcmodel∞mbined谢也他谢cti∞切lblewhichc锄al∞dc蹦il粥也epalttranspon懈嫡cti伽．Alldonthebasisofmatchingprincipl鹤，wemalchme伽lst嘲盯locali∞to也e∞ads’and托pI髂饥ttherealworldobjectsiI