论文部分内容阅读
物流配送是现代物流一个非常重要的内容,它是现代市场经济体制、现代科学技术和现代物流思想的综合产物。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大。合理的配送可以有效降低物流成本,满足消费者定点、定时、定量的商品消费需求,同时减小配送对城市环境造成的交通堵塞、噪音、污染等负外部效应。目前,在物流配送业务较多的情况下,单纯采用传统的人工办法在有限的市场许可范围内处理每日的配送最优方案已是不可能的。本文从基于GIS的空间信息管理与应用为出发点,在对林副产品配送辅助决策模型研究的基础上,旨在研究基于GIS的林副产品配送辅助决策系统的集成理论和方法,主要包括如下内容。(1)分析了物流配送的发展及研究现状以及基于GIS的物流配送系统的国内外应用及研究现状,指出随着GIS/GPS技术的发展和应用,对车辆路线问题展开面向应用的研究将具有现实意义。但目前还缺少物流配送优化模型与GIS系统的集成方面的研究,同时还缺乏GIS实时路径获取及实时配送决策方面的研究和应用。(2)系统研究了物流配送优化理论及算法基础。其中物流道路网络数据的计算机表达是实现物流配送优化的基础,分析了三种主要存储结构的空间和时间复杂度以及搜索机制。最短路径问题是GIS实时路径计算的基础,研究分析了当前各种最短路径算法,并对各种算法的实现过程进行了设计,阐述了物流交通网络中两类最短路径问题的快速实现技术。车辆优化调度问题是物流配送优化的重要理论基础,研究分析了三类配送优化问题;主要包括定位——配给问题(LAP)、车辆路线安排问题(VRP)和定位——运输路线安排问题(LRP)的主要特征及实现策略。分析了车辆优化调度问题的构成要素及类型,界定了本文研究的主要问题为单物流中心非满载车辆且封闭式的配送车辆路线优化问题。启发式算法是解决车辆优化调度问题的主要方法,分析了启发式算法理论基础、策略以及求解过程。这些分析保证了本研究问题的系统完整性,有的可以指导实践,有的为模型的建立和算法提供了基础和前提。(3)分析了林副产品配送的特点和模式,指出非满载车辆优化调度问题是最具有普遍意义的研究问题。利用区位优势原理,构建了林副产品分区配送优化模型,并用遗传算法进行了模型的仿真计算,结果表明模型具有较好的适应性,能够解决林副产品配送车辆的优化调度问题。(4)研究了物流配送优化模型与基于GIS的空间信息的系统集成问题,指出在关系数据库(RDBMS)中统一存储和管理空间数据和属性数据,是比较理想的空间数据和属性数据集成方法。分析了基于SuperMap GIS的电子地图数据组织方案,并在SuperMap GIS平台上进行了泉州市电子地图的组织开发。在SuperMap GIS道路网络数据拓扑处理的基础上,设计了适应快速搜索的物流配送优化系统数据组织方案。即用两个数组来存储及管理交通网络数据,一个用来存储和弧段相关的数据(Arc_List),另一个则存储和顶点相关的数据(Node_Index)。由于Arc_List记录了弧段的双向信息,虽然开支了一定的存储空间,但提高了搜索效率。设计了物流节点(即需求点或配送点)的数据的组织方式,用一个节点数组(L_Node)和一个弧段成本矩阵(L_Arc)来单独组织物流节点数据。最后分析了基于GIS的物流配送系统功能集成的主要模式,指出从开发成本和跨平台等方面考虑,J2EE、EJB和XML组合的功能和作用将是基于GIS的物流配送系统走互联网架构的理想选择。(5)进行了基于GIS的林副产品收配一体化辅助决策系统方案的设计,提出了以订单管理为中心的林副产品收配一体化辅助决策系统通用解决方案。