论文题目:城市果蔬配送集中交付点选址及车辆路径优化研究
摘要:随着人民生活水平的提高,健康饮食观念日益深入人心,我国生鲜果蔬的年产量巨大且逐年递增,生鲜果蔬已成为人民日常生活必不可少的食物。在挑选生鲜果蔬时,消费者也越来越关注果蔬的新鲜度和营养价值等品质问题。但我国冷链物流发展起步较晚,相比于西方发达国家我国生鲜农产品仍具有较高的腐损率和较低的流通率。我国生鲜果蔬在配送过程中经常会出现冷链断链的情况,所以研究生鲜果蔬配送问题可以有效降低因配送不当造成果蔬腐败问题,保障生鲜果蔬食品安全。本文以城市生鲜果蔬配送问题为研究对象,采用集中交付点配送模式完成对城市生鲜果蔬的最后一公里配送任务。主要研究了城市生鲜果蔬配送集中交付点选址问题和配送车辆路径优化问题。在集中交付点选址方面,将选址与居民日常出行规律相结合,利用均值漂移聚类算法对居民日常出行数据进行数据分析和信息挖掘完成集中交付点选址;在配送车辆路径优化问题方面,通过建立生鲜果蔬配送车辆路径问题数学模型并使用粒子群算法进行求解,完成配送中心到集中交付点的车辆路径优化;最终设计配送车辆信息可视化模块,实现配送车辆可视化管理。首先,以集中交付点的便利性和覆盖率为主要考虑因素,提出基于居民日常出行规律的集中交付点选址方法。将居民日常出行起讫点数据作为样本数据进行均值漂移聚类分析,得到居民日常出行的高频访问区域。同时为了满足集中交付点对住宅区的覆盖率,为每个样本数据赋予确定的权重值,权重值由样本数据在指定半径下所包含的住宅区数目而定,所包含的住宅区数目越多权重值越大,使得不同的样本数据对最终选址点的贡献不同,使其更加趋向于住宅区,保证了选址点对住宅区的覆盖率。通过将选址结果与菜鸟驿站站点分布情况对比分析验证该方法的有效性。其次,结合所采用的集中交付点配送模式和城市生鲜果蔬配送特点分析了城市果蔬配送成本构成,将固定成本、运输成本、制冷成本和违反时间窗惩罚成本总和作为优化目标,以配送车辆最大装载能力作为主要约束条件,建立城市生鲜果蔬配送路径优化模型。设计粒子群算法对所建模型进行求解,并通过与遗传算法进行比较,验证了所选用的粒子群算法在求解该模型中的优越性。最后,现阶段很少有专门针对物流配送环节设计车辆信息可视化模块,为了方便对配送车辆实现可视化管理和保障配送过程透明化,设计了配送车辆信息可视化管理模块,实现对配送车辆位置和配送方案的可视化展示,同时也实现对配送数据的统计分析和管理。
关键词:生鲜农产品配送;设施选址;聚类分析;车辆路径问题;信息可视化
学科专业:物流工程(专业学位)
摘要
Abstract
变量注释表
1 绪论
1.1 研究背景及意义
1.2 国内外研究现状
1.3 主要研究内容
1.4 技术路线
2 相关概念及理论基础
2.1 生鲜农产品配送概述
2.2 集中交付点配送模式概述
2.3 物流配送车辆路径优化理论及相关算法
2.4 本章小结
3 城市果蔬配送集中交付点选址
3.1 集中交付点选址方法概述
3.2 基于Mean shift的居民日常出行规律聚类算法设计
3.3 实例分析
3.4 本章小结
4 车辆路径优化模型建立与求解
4.1 问题描述及假设条件
4.2 车辆路径优化模型构建
4.3 基于粒子群算法的车辆路径优化模型求解算法设计
4.4 实例分析
4.5 本章小结
5 配送车辆信息可视化管理模块设计
5.1 使用技术介绍
5.2 数据模型设计
5.3 模块功能设计
5.4 本章小结
6 总结与展望
6.1 总结
6.2 展望
参考文献
作者简历
致谢
相关文章:
提升质量节约资源论文提纲02-17
网络学习支撑平台设计论文提纲02-17
全方位提升员工自我支撑能力02-17
会计信息回归提升使用论文提纲02-17
自动换挡装置02-17
文化支撑知识共享论文提纲02-17
碗扣支撑模板施工方案02-17
提升机关服务力论文提纲02-17
员工满意提升酒店服务论文提纲02-17
模板支撑体系整改方案02-17