基于GIS的配送路径优化问题研究

被引量 : 0次 | 上传用户:mi33123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,作为“第三利润源”,现代物流得到越来越多企业和研究学者的重视。在物流各环节中,物流配送是核心内容,直接与消费者相连,对物流企业降低物流成本,提高物流服务水平,提高物资利用率,增加企业利润起着重要作用。物流配送路径优化问题作为解决物流配送问题技术的一部分,已成为提升企业服务水平,为企业创造效益与利润的关键问题之一。地理信息系统(GIS),融计算机图形和数据库于一体,具有强大的空间数据管理和空间分析能力,能够方便快捷地获取、存储、分析和处理空间地理数据。将GIS技术引入到物流配送,可以有效管理物流配送涉及的空间地理信息,诸如配送路线的选择、配送中心及配送点的定位选择、运输车辆的优化调度等问题所需要的数据信息,进而帮助企业进行物流配送决策分析,有助于物流企业最大限度地利用现有资源、降低物流成本、提高效率。利用GIS技术,结合最短路径优化方法,解决配送方案中的路径选择问题,寻找行之有效的物流配送路径优化模型与GIS的系统集成方案是本课题研究的目的。本文主要研究内容如下:(1)分别分析GIS、物流配送路径优化以及二者相结合的理论及应用的国内外研究现状,在归纳总结的基础上提出主要研究内容,并设计技术路线。(2)介绍最短路径问题的相关内容及分类,详细分析解决最短路径问题的几种常用的算法,并通过对比分析各种算法的特点及适用性,选用Floyd算法计算物流配送的最短路径。通过Matlab编程,给出Floyd算法求解最短路径问题的实现方法及步骤。(3)阐述GIS的概念、组成,然后详细分析GIS系统的基本功能。重点研究GIS的空间数据模型和属性数据模型的特征及表达形式,通过栅格数据模型和矢量数据模型的特点对比,选用矢量数据模型确定本文道路网络的连接关系及进行空间分析,并且确定了本文路网应包含的属性数据。研究GIS强大的网络分析功能及其在物流配送中的实际应用。(4)以长春汽车产业开发区内某公司为实例,分析处理汽车产业开发区路网的拓扑关系,设计物流配送路径优化模型及电子地图的数据组织方案,建立两个数组来存储、组织和管理道路网络数据。根据建立的最短路径问题模型和从汽车产业开发区路网提取的路网节点间的距离矩阵,在设定路网限制条件的基础上,采用Floyd算法计算出物流配送的最短路径,最后将GIS应用于配送系统,实现了配送路径优化模型与GIS的集成。(5)在上述实例分析及验证的基础上进行原型系统的开发与实现。分析确定系统应具备的基本功能;对原型系统进行总图设计和数据库设计,实现公司总图信息与供应商信息的统一管理;最后选择合适的系统开发环境,并将算法模型引入原型系统,实现GIS支持下的物流配送路径优化系统的集成开发。随着技术的不断进步,现代物流配送正朝着自动化、信息化、网络化、智能化的方向快速发展,将GIS技术与物流配送系统集成是物流配送现代化发展的一个必然方向。物流配送路径优化作为物流配送最核心的技术部分,可有效的提高物流企业的服务水平,节约配送成本,缩短物流时间。通过提出物流配送路径优化模型与GIS系统的集成方案,设计电子地图基本操作功能、各种类型数据的统一存储管理、最短路径分析等功能模块,实现了物流配送决策的可视化、高效化。
其他文献
随着旅游产业的逐渐发展,越来越多的人们不甘于一直待在惯常生活的范围,他们选择走出家门,领略异样的风土人情。在旅游地带回来具有当地特色的纪念品成为游客们馈赠亲朋必不
为了将缝隙天线应用于射频识别标签中,提出了一种新的设计标签用缝隙天线的方法.基于互补天线的阻抗关系式,由待设计缝隙天线的阻抗推算出互补电振子的阻抗,得到电振子的几何
巴伯肖谱音乐是一种活泼、带有娱乐性的无伴奏四重唱与合唱,起源于美国十九世纪下半叶,是无伴奏合唱历史中最悠久的一个流派。2007年,南京艺术学院音乐学院借鉴了巴伯肖谱合
哌嗪缩合反应是环丙沙星生产工艺中的关键步骤。本文针对环丙沙星生产中哌嗪缩合工艺如原料,熔剂,合成方法,反应温度及后继处理方法进行了概述,为环丙沙星合成的工业化生产提供了
深圳经济特区从1980年设立到现在,经济得到了迅猛发展,已经成为了我国经济发展的排头兵,成为了我国改革的创新基地,成为了我国对外开放的窗口。2010年,深圳经济特区成立三十
消防部队除完成防灭火工作任务外,大量承担和积极参加了城市应急救援工作,并在应急救援中,越来越显示出消防部队的重要地位和骨干作用。
研究了以2-羟乙基吡啶经脱水生成2-乙烯基吡啶的方法。采用酸碱两类脱水剂,对其反应效果分析比较,发现碱性脱水剂氢氧化钾,更有利于2-乙烯基吡啶合成;探讨了脱水剂用量、反应温度
通过ACS-Ⅱ型破乳剂自动控制系统在炼油厂原油电脱盐装置上的应用,使药剂以原剂形式注入,工艺得到简化,工人劳动强度降低,操作方便、直观、精度高.同时使设备小型化,减少了设
网民上网目的,获取信息是第一位的。电子邮件是人们相互交流、通信的一种重要手段。几乎每一个电脑用户都曾经使用过基于Web的电子邮件,而且许多新用户在第一次进入互联网时
随着我国社会主义市场机制建设不断完善及改革开放程度的不断提高,我国企业发展的外部环境不断优化,企业发展的规模和发展领域也随之不断扩大,企业发展的同时对资本要求也越