论文部分内容阅读
近年来,作为“第三利润源”,现代物流得到越来越多企业和研究学者的重视。在物流各环节中,物流配送是核心内容,直接与消费者相连,对物流企业降低物流成本,提高物流服务水平,提高物资利用率,增加企业利润起着重要作用。物流配送路径优化问题作为解决物流配送问题技术的一部分,已成为提升企业服务水平,为企业创造效益与利润的关键问题之一。地理信息系统(GIS),融计算机图形和数据库于一体,具有强大的空间数据管理和空间分析能力,能够方便快捷地获取、存储、分析和处理空间地理数据。将GIS技术引入到物流配送,可以有效管理物流配送涉及的空间地理信息,诸如配送路线的选择、配送中心及配送点的定位选择、运输车辆的优化调度等问题所需要的数据信息,进而帮助企业进行物流配送决策分析,有助于物流企业最大限度地利用现有资源、降低物流成本、提高效率。利用GIS技术,结合最短路径优化方法,解决配送方案中的路径选择问题,寻找行之有效的物流配送路径优化模型与GIS的系统集成方案是本课题研究的目的。本文主要研究内容如下:(1)分别分析GIS、物流配送路径优化以及二者相结合的理论及应用的国内外研究现状,在归纳总结的基础上提出主要研究内容,并设计技术路线。(2)介绍最短路径问题的相关内容及分类,详细分析解决最短路径问题的几种常用的算法,并通过对比分析各种算法的特点及适用性,选用Floyd算法计算物流配送的最短路径。通过Matlab编程,给出Floyd算法求解最短路径问题的实现方法及步骤。(3)阐述GIS的概念、组成,然后详细分析GIS系统的基本功能。重点研究GIS的空间数据模型和属性数据模型的特征及表达形式,通过栅格数据模型和矢量数据模型的特点对比,选用矢量数据模型确定本文道路网络的连接关系及进行空间分析,并且确定了本文路网应包含的属性数据。研究GIS强大的网络分析功能及其在物流配送中的实际应用。(4)以长春汽车产业开发区内某公司为实例,分析处理汽车产业开发区路网的拓扑关系,设计物流配送路径优化模型及电子地图的数据组织方案,建立两个数组来存储、组织和管理道路网络数据。根据建立的最短路径问题模型和从汽车产业开发区路网提取的路网节点间的距离矩阵,在设定路网限制条件的基础上,采用Floyd算法计算出物流配送的最短路径,最后将GIS应用于配送系统,实现了配送路径优化模型与GIS的集成。(5)在上述实例分析及验证的基础上进行原型系统的开发与实现。分析确定系统应具备的基本功能;对原型系统进行总图设计和数据库设计,实现公司总图信息与供应商信息的统一管理;最后选择合适的系统开发环境,并将算法模型引入原型系统,实现GIS支持下的物流配送路径优化系统的集成开发。随着技术的不断进步,现代物流配送正朝着自动化、信息化、网络化、智能化的方向快速发展,将GIS技术与物流配送系统集成是物流配送现代化发展的一个必然方向。物流配送路径优化作为物流配送最核心的技术部分,可有效的提高物流企业的服务水平,节约配送成本,缩短物流时间。通过提出物流配送路径优化模型与GIS系统的集成方案,设计电子地图基本操作功能、各种类型数据的统一存储管理、最短路径分析等功能模块,实现了物流配送决策的可视化、高效化。