文档介绍：福建农林大学
硕士学位论文
基于GIS的生鲜食品冷链物流配送路径优化研究
姓名:缪小红
申请学位级别:硕士
专业:交通运输规划与管理
指导教师:周新年
20100401
基于纳适称防淞次锪髋渌吐肪队呕芯实现可视化的管理职能,将具有际豕δ艿次开发软件——控件和中图分类号:摘要:自从引进现代物流理论以来,我国的传统物流理论研究已经逐渐成熟。作为“第利润源”的物流,通过降低流通费用,缩短流通时间,可以加快企业资金周转。但是,作为一种特殊物流形式的冷链物流,还没有得到应有的重视。随着社会经济的发展,人民生活水平的提高,工作节奏的加快,人们对生鲜冷冻食品的需求越来越大。销售商为提高其销售水平,对冷链物流配送商的要求也不断提高,特别是在配送时间和配送质量上提出的限制性条件;而对于配送商,在保证满足客户时间窗限制的条件下,还要考虑到配送商品的易腐性,道路交通堵塞的可能性等不确定因素的影响,以达到配送成本最小化的目的。因此,在考虑车辆不超载的情况下,研究构建成本最小化的冷链物流配送车辆路径问题的数学模型,具有重要的理论和实践意义。在物流配送管理中,合理选择配送路线,是控制物流成本的关键。与常温物流相比,冷链物流配送具有以下特性:产品易腐性,使得冷链物流配送时间窗及商品的生鲜度质量要求,比传统常温物流所要求的更加严格,配送过程中产生惩罚成本的概率也会大大增加。而常温物流配送车辆路径问题的模型,对这个成本发生的可能性未作考虑。因此,根据冷链物流的特殊性研究冷链物流的配送管理,以软时间窗下的车辆路径问题为基础,从冷链物流配送商的角度出发,使总成本最小为目标,分析生鲜产品配送特性,并构建相关成本函数,包括传统车辆路径问题中的运输成本,因产品腐坏所造成的货损成本,以及违反顾客时间窗限制的惩罚成本。为方便配送商对车辆配送过程的管理,规划车辆实际行驶路线,并及时了解在途信息,开发平台,应用于物流系统中来,辅助解决路径规划问题,充分利用控件的空间数据特性,根据实际情况,对任意两配送点间进行最短路径规划,并对基于奈锪髋渌拖低臣的关键技术进行研究,对数据的收集与功能的集成进行了深入探讨,实现了空间和属性数据库的统一存储管理,电子地图基本操作功能,车辆行驶最短路径查找功能组件。借助改进遗传算法进行实际案例分析,并将分析结果反馈到配送系统,进行可视化显示,不仅验证本构建模型的合理性,还体现操作系统的优越性。关键词:冷链物流配送;生鲜食品特性;;改进遗传算法;配送集成系统文献识别号:福建农林大学届硕十学位论文一。
.,瓾,琭.,..—.琣琣,,,猙基于纳适称防淞次锪髋渌吐肪队呕芯..瑃”,.琧瓸’甌,。,,,,.瓹瓵痶,琲,琯瑃,一
;;;.瑃福建农林大学届硕士学位论文瑃,..::一
论文研究背景及意义随着经济的不断发展,带动了人们生活水平的逐渐提高,人们的食品消费观念逐渐从传统单一的数量化观念,向现代多元的质量化观念转变。人们不单要求食品种类丰富、配送及时,更关注产品的新鲜度和品质。为了满足消费者的需求,保证食品的高度新鲜和品质营养安全,建立完整的生鲜食品冷链物流体系显得尤为重要。根据相关资料显示,配送过程执ⅰ⒎旨鸷驮耸涞的成本构成中,运输成本占到%之多。由于流通过程不科学,目前的保鲜手段已经无法适应生鲜物资的鲜销形式,我均每年有%的果品和%.%的蔬菜在到达消费终端之前白白损耗,造成果蔬的损耗量高达上亿吨【俊当前,效率低下的生鲜物流已成为阻止我国果蔬商品生产和流通产业化发展的瓶颈。为突破这一瓶颈,研究生鲜物资的物流配送问题已迫在眉睫。【俊=昀矗矶嘌д叩难芯糠椒ㄗR频绞褂闷舴⑹剿惴ɡ辞蠼猓⑹杂现代启发式算法求取较满意解或最优解。采用遗传算法解决车辆路径问题也成为重要的研究热点。遗传算法【且恢只谧匀唤纭笆收呱妗钡淖匀环ㄔ颍阅拟生物进化过程作为全局随机搜索方法,具有随机、高度并行、自适应机制等特点。遗传算法将问题的求解转化为“染色体”的适者生存过程,通过染色体的复制、交叉、变异操作,实现不断进化,最终收敛到满意解或最优解【俊U攵宰匀灰糯ü讨卸啻⒋婢赫奶氐悖出现了一种基于多代并存竞争的遗传算法,改善了运算效率,取得了良好的效果【俊年中共中央“一号文件”明确提出,积极发展以鲜活农产品冷藏和低温仓储、运输为主的冷链物流系统,从此冷链物流进入了快速发展新时期。虽然我国对于农产品的关注度很高,但是目前还没有完整的冷冻冷藏供应链,生鲜易腐农产品从产地到消费点之间的运送存储效率和效益无法得到有效控制和整合,有%以上的生鲜食品仍然采取常温储存、运输和初加工手段,当前面临的这个物流服务行业瓶颈急需得到有效解决。生鲜产品的物流配送的核心内容是在时间和空间上的运动,其关键环节都与时间、地理位置密切相关,而地理信息系统茄芯