文档介绍：浙江大学
硕士学位论文
基于GIS的物流配送系统的研究与设计
姓名:杨武飞
申请学位级别:硕士
专业:计算机应用
指导教师:何钦铭;陈奇
20060501
摘要物流作为第三利润的源泉,随着社会的发展,其重要性逐渐显现出来,越来越受到各个行业的重视。而路径规划阿题作为物流配送中的一个主要方面,已经成为降低物流配送花费的研究重点。低怯捎布⑷砑褪葑槌傻地理信息系统,它能支持地理空间数据的获取、管理、操作、分析和显示,以解决复杂的规划和管理问题。本文将际跤τ糜谖锪飨低持欣锤ㄖ饩雎肪豆划问题。本文将际跤τ糜谖锪飨低持欣锤ㄖ饩雎肪豆婊侍狻1疚氖紫妊芯物流系统和母拍罴捌浞⒄构蹋赋隽秸呦嘟岷系目尚行浴T诙缘乩硇畔系统在物流中的应用阐述的基础上,提出并构建了适合物流配送的一般性的网络拓扑结构,充分利用低车目占涫萏匦裕菔导是榭龆匀我饬脚渌偷阄晟短路径规划,单车辆路径规划,多车辆路径规划问题分别进行了研究与改进,并综合考虑时间和费用等多种因素,在教ㄉ鲜迪钟叛÷肪堆≡瘢⒔辛实验验证。同时,本文将蹽际跤τ玫较低持校杓撇⑹迪至硕肪豆划;并对ㄓ每7⒖蚣进行了改进,使它能够提供一般性的物流配送调度功能。:物流配送系统,地理信息系统,遗传学算法,动态路径调度,用开发框架浙江火学硕上学位论文基于縮的物流配送系统的研究与设计
緉甌鷈砍鷒砌岫癯鷐珿锄辎鬿印礽百縜E鄐珿浙江大学硕谎宦畚基于奈锪髋渌拖低车难芯坑肷杓琹,””,瓵瓵蔶,琩、Ⅳ琺,琣..】】瓼,琣.,,也.,蹽.,,也打瓼瑃:,,
第一章绪论国内外物流系统的研究引言现代科技的迅速发展,尤其是信息技术的发展,极大地促进了物流管理技术的发展。供应链中的“四流”次锪鳌⑸塘鳌⒆式鹆鳌⑿畔⒘中,信息流提升到了前所未有的高度。信息获取和处理的实时性和准确性是物流管理成败的关键“兰甏岳矗锪髌笠悼J疾捎肊系统、虶、射频标识技术、准时制生产、配送计划以及其他物流软件,为物流管理提供了强大的技术支持。其中地理信息系统的空间数据处理以及展示能力,可以协助解决一系列复杂的空间问题。而物流配送系统的决策中存在大量空间信息需要处理。本问的主要研究内容就是将物流配送的信息环境与地理信息系统结合,再应用适当的空间信息分析技术,以提高传统的物流配送决策系统在空间数据分析与处理方面的能近年来由于物流的发展,市场的扩大以及竞争的激烈,管理系统在空间问题处理上能力不足的问题已慢慢浮现,在对于顾客位置的了解,空间的分布,阱及区位的选择上,管理者对于地理信息系统的需求也大幅提高,例如在货物运送方面,如何克服空间阻隔,以达到最大经济效益,是共同一致的目标【俊S捎诮通道路的发展,市场的需求也有逐渐多样化的趋势,在这样的环境下,一种新的集散中心和物流中心便应运而生,在这样的通路当中,产生的活动除了实体配销外,还有商流、信息流、资金流等。实体配销是指在产销过程中将产品运送到客户手中的过程,在这样的活动中,运输成本往往占了总运销成本的大部分,故近年来许多企业无不致力于运输成本的降低,以提高自我的竞争力。在运输成本中主要又以货品在运销通路里移动所产生的成本为最高,因此便产生了配送以及车辆路径规划的问题。近年来配送活动有日渐增长的趋势,如何配合路径规划的相关方法,减少不必要的车次以及人员的浪费,以及有效降低因为路线重复或选线错误所造成的成本浪费,是亟待解决的问题。力。浙江大学硕士学位论文基于奈锪髋渌拖低车难芯坑肷杓
侍饣蛘叱谱鞒盗韭废呶侍馐亲楹嫌呕煊蛑兄腘烟狻=来,无沦在国内还是国外,侍舛际且桓龇浅;钤镜难芯苛煊颉V饕Q芯糠法可分为数学法、模拟法和启发法。Х椒ā呵敖饩龈梦侍獾氖Х椒ㄖ饕7治A嚼啵精确优化方法:运用线性规划ㄗ糯淼姆种Χń绶ā⒏钇矫娣ā⒈旰欧ā⑼缌鞣ǖ和非线性等数学规划技术,来求取最优决策。在对侍庋芯康脑缙冢饕J从单源点狣沙等绾斡米疃搪废呋蛟谧疃淌奔淠诙砸欢ㄊ啃枨点的运输的调度问题,因此,主要着眼于最优算法。随着运输系统的复杂化,和对调度的多口标要求,精确算法的计量一般随着问题规模的增大呈指数增长,获得整个系统的精确优化解越来越困难,而且用计算机求解大型优化问题的时间和费用太大。因此精确优化方法及其简化算法在实际中应用范围有限。舴⑹方法:指通过经验法则来求取运输过程满意解的数学方法。由于乔縉烟猓咝У木匪惴ù嬖诘目赡苄圆淮螅匝罢医扑惴ㄊ潜要和现实的。启发式方法同时满足详细描绘问题和求解的需要,较精确优化方法更为实用,缺点是难于知道什么时候好的启发式解己经被求得。启发式方法中最具代表性的就是和提出的节约法P矶喑晒Φ车辆调度软件是根据该方法或其改进方法开发的。典型启发式算法中还包括山蚄提出的,并由和热怂乒的分支交换探索法。该算法始终保持的可行性而又力图向最优目标前进。在每一步,都改变一个