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

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

1、山东大学硕士学位论文配送网络拓扑构建研究及应用姓名：伊桂花申请学位级别：硕士专业：系统工程指导教师：吴耀华20070408山东大学硕士学位论文摘要配送网络是合理安排配送路线的前提基础，对降低配送中心成本起着至关重要的作用。目前国内外对配送网络构建方面的研究还不够深入，本文利用图论和一GIs技术对配送网络拓扑结构的构建方法进行研究，实现其自动化构建功能，建立物流配送系统所需韵空间属性数据库，并应用于～个基于GIS的面向大规模城市物流配送的线路优化系统。本文首先介绍了国内外网络拓扑构建和基于GIs物流配送系统的研究现状，提出现在GIs在配送线路优化应用

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

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

4、∞ofdcliveryn咖od【couldn’tmenpmducti∞∞帅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锄

5、s)柚dGIS_ba耐Logisti∞Dis硼咖∞Systcm，in嘴tig栅lhekeyt∞llllologyand呻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‘'odsd

6、cliveryWhichismcb雒isofm嘶ngop血ni刎on．a埘捌ngtheu卯aI孕印hc锄otmeetthed即豫ndoftlle锄叩lef幻tIl∞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髂饥ttherealworl

7、dobjectsiIIthesp砸aln咖orI(．Andthenim加Iduceasp∞i丘ed麟pla删∞Ofthcways柚dm锄sstcpbyst印．AfI盯thal’the∞ml髂we∞血Ially∽tllalized谢thⅥmalBasic锄dM印mfo，MapXplatfo】∞．1kp印盯坞a嘲thestorage锄d础眦Ig锄cnlofspalial孤d砒啊hIt％出胁弱e，p∞vt诅itsudHtybyr印∞∞ntingthe0I姬miz嘶∞mod【clfbrV出clcm毗&est_ablishillgtllem劬cmadcsmo

8、del觚dd韶i孕1iIlgtlle碰tllme吐cdetails，bIIildingmeiIlitial缸neworI【