WebGIS技术在物流配送中的应用研究

论文摘要

目前,以信息化为基础的电子商务占据了人们的日常生活,它给人们的生活带来了意想不到的方便与快捷。而物流配送作为电子商务当中的重要环节其发展却相对滞后。针对传统电子商务平台中物流配送的不可视化、效率低、企业的收益少等弊端,本文提出了基于WebGIS技术的物流配送系统,以可视化的形式将货物运送的全过程在GIS当中呈现给企业以及用户,可以给使用双方带来最大的方便与快捷。本文将WebGIS技术应用于配送路线优化,主要解决多点配送最短路径的选择。本文介绍了此课题的研究背景及意义,阐述了WebGIS技术以及物流配送相关问题在国内外研究的现状,对空间数据模型进行了全面地分析,研究了空间数据的存储模式和存储方法,结合课题的特点提出了采用空间数据库PostgreSQL和PostGIS对空间数据进行存储的方案。对求解最短路径的算法进行改进,在传统的Floyd算法的基础上,结合遗传算法以及禁忌搜索算法求解基于城市路网的多点配送最短路径问题。基于以上的分析和研究,以GeoServer为地图服务器,OpenLayers为客户端,uDig作为地图渲染工具,最终实现地图的呈现,从而完成了系统的设计。

论文目录

• 摘要
• Abstract
• 第一章 引言
• 1.1 课题的研究背景及意义
• 1.1.1 课题的研究背景
• 1.1.2 课题的研究意义
• 1.1.3 选题来源
• 1.2 WebGIS与物流配送结合的现状和发展
• 1.2.1 基础理论
• 1.2.2 国内外研究现状
• 1.3 本文的工作及组织
• 1.3.1 本文的主要研究工作
• 1.3.2 本文的组织
• 第二章 WebGIS空间数据模型的分析
• 2.1 数据模型的设计
• 2.1.1 栅格模型（raster model）
• 2.1.2 矢量模型（vector model）
• 2.2 GIS数据的存储模式
• 2.3 GIS数据的存取方法
• 2.3.1 PostgreSQL
• 2.3.2 PostGIS
• 2.4 本章小结
• 第三章 物流配送路径优化算法研究与设计
• 3.1 物流配送路径优化问题要素、分类及目标选取
• 3.1.1 路径优化问题的要素
• 3.1.2 路径优化问题的分类
• 3.1.3 路径优化问题目标选取
• 3.2 物流配送中VRP问题的数学模型及算法简介
• 3.2.1 VRP问题的数学模型
• 3.2.2 物流配送中VRP问题算法简介
• 3.3 最短路径算法的分析与设计
• 3.3.1 图论[Graph Theory]
• 3.3.2 每一对顶点之间的最短路径
• 3.3.3 基于城市路网的多点对最短路径问题
• 3.4 本章小结
• 第四章 系统设计及实现
• 4.1 地图呈现工具的研究与方案设计
• 4.1.1 地图服务器GeoServer
• 4.1.2 OpenLayers客户端
• 4.1.3 地图渲染工具uDig
• 4.2 效果演示
• 4.2.1 单点配送路径效果演示
• 4.2.2 多点配送路径效果演示
• 4.3 本章小结
• 第五章 结束语
• 5.1 论文的总结
• 5.2 进一步的研究
• 致谢
• 参考文献
• 附录遗传算法部分实现代码
• 作者简介
• 攻读硕士学位期间研究成果