学位论文 > 优秀研究生学位论文题录展示
配送网络拓扑构建研究及应用
作 者: 伊桂花
导 师: 吴耀华
学 校: 山东大学
专 业: 系统工程
关键词: 物流配送 地理信息系统 网络拓扑构建 线路优化
分类号: TP301.6
类 型: 硕士论文
年 份: 2007年
下 载: 308次
引 用: 2次
阅 读: 论文下载
内容摘要
配送网络是合理安排配送路线的前提基础,对降低配送中心成本起着至关重要的作用。目前国内外对配送网络构建方面的研究还不够深入,本文利用图论和GIS技术对配送网络拓扑结构的构建方法进行研究,实现其自动化构建功能,建立物流配送系统所需的空间属性数据库,并应用于一个基于GIS的面向大规模城市物流配送的线路优化系统。本文首先介绍了国内外网络拓扑构建和基于GIS物流配送系统的研究现状,提出现在GIS在配送线路优化应用中存在的问题,分析了物流配送系统所需的地理空间属性数据。然后,深入城市配送问题实践,针对城市物流配送和城市交通道路网的特点,研究道路网的矢量表达、网络拓扑结构的提取和构建、客户点与道路网的匹配等关键技术,提出一套将客户点添加进城市配送道路网络的规则,对地理信息和交通信息进行提取,构建了配送线路优化所需的包含客户资源信息和道路信息的拓扑网络。在此基础上,结合烟草配送中心的实际情况,介绍了实际应用背景和问题模型算法,分析网络拓扑构建在配送中心线路优化系统中的应用。在MapInfo平台上实现算法与GIS的整合,对基于GIS的配送线路优化系统及网络拓扑构建模块的实现进行介绍。本文的研究结果,成功应用在济南市烟草物流配送线路优化中,构建了覆盖辖区内28000个客户点的配送网络,取得了一定的经济效益。同时,本文研究同样适用于其它领域大规模城市物流配送,具有重要的实用价值。
|
全文目录
目录 6-8 摘要 8-9 ABSTRACT 9-10 第一章 绪论 10-19 1.1 课题背景与意义 10-12 1.1.1 课题背景 10-11 1.1.2 课题意义 11-12 1.2 国内外研究现状 12-17 1.2.1 网络拓扑构建研究现状 12-15 1.2.2 线路优化问题研究现状 15-17 1.3 本文主要研究内容 17-19 1.3.1 主要研究内容 17-18 1.3.2 本文组织结构 18-19 第二章 城市道路网络模型 19-39 2.1 图论中的网络模型 19-24 2.1.1 相关概念与定义 19-22 2.1.2 网络的表示 22-23 2.1.3 图论中的网络模型的不足 23-24 2.2 GIS 中的拓扑关系和网络模型 24-30 2.2.1 GIS 中的拓扑关系 25-28 2.2.2 GIS 中的矢量数据模型 28-29 2.2.3 拓扑关系的意义 29-30 2.3 城市道路网络模型 30-39 2.3.1 城市道路网络模型概述 30-31 2.3.2 道路网络模型抽象 31-33 2.3.3 道路网络拓扑关系的建立 33-39 第三章 城市配送网络的拓扑构建算法 39-52 3.1 城市配送网络拓扑构建概述 39-41 3.1.1 城市配送网络拓扑构建需求分析 39-40 3.1.2 城市配送网络拓扑构建思路 40-41 3.2 城市配送网络拓扑构建算法 41-52 3.2.1 基础数据准备与预处理 41-43 3.2.2 客户点到道路线的匹配 43-47 3.2.3 拓扑生成 47-51 3.2.4 拓扑修正 51-52 第四章 配送道路网络拓扑自动构建模块开发 52-63 4.1 开发方式的选择 52-54 4.1.1 应用型GIS开发的三种实现方式 52-53 4.1.2 开发平台介绍 53-54 4.2 模块功能的实现 54-63 4.2.1 模块开发环境 54 4.2.2 网络拓扑构建模块设计 54-56 4.2.3 网络拓扑构建模块的软件实现 56-63 第五章 应用实例 63-79 5.1 烟草行业物流配送背景 63-65 5.2 物流配送线路优化模型与算法 65-73 5.2.1 问题分析 65-66 5.2.2 数学模型 66-67 5.2.3 求解算法 67-73 5.3 物流配送线路优化系统设计与实现 73-79 5.3.1 系统总体设计 73-74 5.3.2 基础数据设计 74-76 5.3.3 物流配送线路优化系统实现 76-79 第六章 总结和展望 79-81 附录: 部分程序源代码 81-89 参考文献 89-92 致谢 92-93 攻读硕士学位期间发表论文 93-94 学位论文评阅及答辩情况表 94
|
相似论文
- 土壤环境功能区划研究,X321
- 土壤污染场地调查与评估信息系统研究,X825
- YC石油销售公司物流配送体系优化研究,F426.22
- 查庄煤矿底板突水风险评价研究,TD745
- 基于GIS的青海广播无线覆盖资源管理系统的研究,P208
- 基于VGIS系统的煤炭矿区环境空气质量预测模拟,X831
- 地理信息系统在灾害教育中的应用,G633.55
- 城市地下管线地理信息系统设计与开发,TP311.52
- 中国石化沥青销售分公司铁运、汽运配送方案分析与研究,F426.72
- 大型钢铁企业销售物流车船管控系统研究,F252;F426.31
- 大型钢铁企业销售物流配送问题研究,F252;F426.31
- 近40年来长江水沙变化背景下的长江口海岸线演变,P737.1
- 基于MapInfo的土地信息空间管制系统的设计与实现,TP311.52
- WJH公司物流配送模式研究,F326.6
- 大区域报警的物联网管理平台,TN929.5
- 青岛崂山区北宅、王哥庄、沙子口地质环境工程建设适宜性研究,P642
- 湖州市区中低压配网详细规划研究,TM715
- 伊春市森林防火图像预测系统设计与实现,TP391.41
- 项目管理在电信无线网络仿真系统开发中的应用,F626
- 基于GIS库房管理系统的设计与实现,TP311.52
- 小型无人直升机地面监控系统的设计与开发,TP277
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|