基于gis的网络物流模型研究

《基于gis的网络物流模型研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上海交通大学硕士学位论文基于GIS的网络物流模型研究姓名：浦争艳申请学位级别：硕士专业：计算机系统结构指导教师：李明禄20040101上海交通大学硕士学位论文基于GIS的网络物流模型研究基于GIS的网络物流模型研究摘要现代物流是上海十五期间着力培育和发展的四大新兴产业之一物流信息平台是现代物流的重要组成部分其核心就是集成GISGPSGSM/GPRS/CDMA和Internet等技术构筑一个面向物流园区政府和企业应用的全方位立体化和多功能的空间物流信息服务系统GIS技术的应用使现代物流管理正在跨入智能

2、化管理的领域优化物流配置能够大大缩短配车计划编制时间提高车辆的利用率减少闲置及等候时间等减小企业的消耗提高效率是现代物流决策的重要目的网络物流模型是基于GIS物流配送系统中的一个重要模型能够合理安排配送区域和路线提高物流配送的效率建立一个实用的可以快速求解的网络物流模型对物流配送过程的决策管理有重要的意义同时也能促进对GIS网络分析技术的研究本论文的研究就是从现代物流运输系统的重要性出发而展开的论文全文包括五章内容以及结论与展望部分第一章简单介绍了物流的概念和发展现状并且介绍了GIS的概念数据组织方

3、式与发展方向等基本理论以及物流决策中引入GIS的优越性第二章具体介绍了网络物流模型的传统理论模型与算法算法时间复杂度第三章是4上海交通大学硕士学位论文基于GIS的网络物流模型研究道路拓扑网络存储模型的研究本章先对电子道路图的预处理进行了研究获得了符合构建运输网络要求的电子道路图并且通过分析图的表示方法提出了系统中采用的节点-弧段道路拓扑网络的存储模型这一道路拓扑网络是后续进行网络物流模型研究的基础也是决定算法执行效率的关键第四章基于GIS的最优路径算法的研究改进了经典的Dijkstra算法将其应用于

4、GIS中进行路径寻优操作第五章基于GIS的网络物流模型的研究深入的研究了物流网点的布局方法提出了将含空间信息的运输问题转换成在规则运输网络上求解最小费用最大流问题的算法并以面向对象的方法实现此算法结论部分通过对全文内容的归纳和总结提出了进一步研究物流网络模型的方向展望了GIS/GPS在现代物流中的应用前景在实践方面本文提出的所有模型和相关算法都以上海市区地图为矢量空间数据采用经过预处理后的MapInfo转出数据文件MIF/MID作为数据来源以面向对象的方法加以实现试验结果表明这些模型和算法是切实可行

5、的执行效率也比较高关键词GIS网络物流模型Dijkstra算法运输问题最小费用最大流5上海交通大学硕士学位论文基于GIS的网络物流模型研究RESEARCHONTHEGIS-BASEDMODELOFTHENETWORKLOGISTICSABSTRACTThemodernlogisticsisoneofthefourburgeoningproductswhichShanghaimakesagreatefforttocultivateanddevelopduringthetenthfive-yearpla

6、n.Thelogisticinformationplatformistheimportantpartinmodernlogistics,thekeyofwhichistoestablishanall-round,tridimentionalandmulti-functionalspatiallogisticinformationservicesystem.ItintegratessomenewtechnologiessuchasGSM/GPRS/CDMA,GIS,GPS,Internetandsoo

7、n.ThemodernlogisticisturningintoanintelligentizedmanagementthroughGIS.Theoptimizationofthelogisticconfigurecangreatlycurtailthetimetoarrangethevehicle,advancetherateusingvehicle,reducetheotioseandwaitedtimeandarrangethedispatchedregionsandroutes.Itisth

8、eimportantpurposeforthemodernlogisticdecision-makingtocutdowntheresumptionandadvancetheefficiencyintheenterprise.ThenetworklogisticmodelisanessentialmodelinthelogisticphysicaldistributedsystembasedonGIS,whichcanarrangethephysicaldistrib