论文部分内容阅读
本论文的研究就是从现代物流运输系统的重要性出发而展开的,论文全文包括五章内容以及结论与展望部分。第一章简单介绍了物流的概念和发展现状,并且介绍了GIS的概念、数据组织方式与发展方向等基本理论,以及物流决策中引入GIS的优越性。第二章具体介绍了网络物流模型的传统理论模型与算法、算法时间复杂度。第三章是道路拓扑网络存储模型的研究,本章先对电子道路图的预处理进行了研究获得了符合构建运输网络要求的电子道路图,并且通过分析图的表示方法,提出了系统中采用的“节点-弧段”道路拓扑网络的存储模型,这一道路拓扑网络是后续进行网络物流模型研究的基础,也是决定算法执行效率的关键。第四章基于GIS的最优路径算法的研究,改进了经典的Dijkstra算法,将其应用于GIS中进行路径寻优操作。第五章基于GIS的网络物流模型的研究,深入的研究了物流网点的布局方法,提出了将含空间信息的运输问题转换成在规则运输网络上求解最小费用最大流问题的算法,并以面向对象的方法实现此算法。结论部分通过对全文内容的归纳和总结,提出了进一步研究物流网络模型的方向,展望了GIS/GPS在现代物流中的应用前景。