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

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:litian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文的研究就是从现代物流运输系统的重要性出发而展开的,论文全文包括五章内容以及结论与展望部分。第一章简单介绍了物流的概念和发展现状,并且介绍了GIS的概念、数据组织方式与发展方向等基本理论,以及物流决策中引入GIS的优越性。第二章具体介绍了网络物流模型的传统理论模型与算法、算法时间复杂度。第三章是道路拓扑网络存储模型的研究,本章先对电子道路图的预处理进行了研究获得了符合构建运输网络要求的电子道路图,并且通过分析图的表示方法,提出了系统中采用的“节点-弧段”道路拓扑网络的存储模型,这一道路拓扑网络是后续进行网络物流模型研究的基础,也是决定算法执行效率的关键。第四章基于GIS的最优路径算法的研究,改进了经典的Dijkstra算法,将其应用于GIS中进行路径寻优操作。第五章基于GIS的网络物流模型的研究,深入的研究了物流网点的布局方法,提出了将含空间信息的运输问题转换成在规则运输网络上求解最小费用最大流问题的算法,并以面向对象的方法实现此算法。结论部分通过对全文内容的归纳和总结,提出了进一步研究物流网络模型的方向,展望了GIS/GPS在现代物流中的应用前景。
其他文献
入侵检测技术是现代计算机系统安全技术中的重要组成部分,并且是当前的研究热点。 目前,绝大多数入侵行为都通过攻击特权进程来破坏计算机系统的安全性。特权进程通常完成特
数值天气预报是当今气象预报不可缺少的重要工具,它的发展使气象预报成为了一个和超级计算机以及并行计算关系密切的领域.该论文从介绍数值天气预报的历史及其计算方法的特点
客户关系管理(CRM)是最近几年兴起的一个概念,可以从三个层面来理解CRM,它是一种现代的经营管理理念,也是一整套解决方案,同时又是一套应用软件系统.CRM从功能上可以分为三类
随着嫦娥三号、暗物质粒子探测卫星以及世界首颗量子科学实验卫星“墨子号”的成功发射,我国的空间探测技术取得了巨大进步。与此同时,作为探测手段之一的星载成像技术也得到
统计语言模型是上世纪80年代兴起的语言建模方法。经过20多年的发展,它已经渗透到了计算语言学的各个层面,并且在以下各个领域都取得了极大的成功,如语音识别、手写识别、机器翻
本文提出并实现了一个具有高度灵活性、可并行化的三维CT重建框架。本框架基于目前在机器学习、信号处理领域比较流行的proximal算法。在CT三维重建领域,虽然迭代型算法重建
科学的软件过程管理和软件过程仿真是提高软件生产率、保证软件质量的两种重要的方法,作为比较新的研究领域,他们正日益受到学术界和IT业界的关注。本文就是描述了一种针对小组
本文针对极弱光条件下可视目标探测问题,利用单像素相机特有的高通量测量特性以及高通量测量带来的超高灵敏度优点,采用压缩感知扫描成像方式,在一定程度上解决了成像速度问
传输控制协议TCP是专门设计用于在Internet上提供可靠的、健壮的、端到端的通讯协议。TCP能在分组丢失率低,且丢失主要由网络拥塞所致的传统网络中获得成功,然而,在有线/无线异构