目录
摘 要 I
ABSTRACT II
第一章 文献综述 1
1 研究背景及意义 1
1.1 背景 1
1.2 课题意义 1
2 国内外研究现状 2
2.1 国外研究现状 2
2.2 国内研究现状 2
3 研究方法 3
4 技术路线 3
第二章 冷链运输相关理论基础 5
1 冷链物流的基本理论 5
1.1 冷链物流的概念 5
1.2 冷链物流的特点 5
2 VRP问题基本理论 5
3 车辆路径优化求解算法分类 6
3.1算法分类 6
3.2算法优缺点分析 7
第三章 冷链物流单配送中心路径优化问题建模 8
1 建模的基本思路 8
2 模型的假设 8
3 时间窗描述 8
4模型的建立 9
4.1 模型的符号描述 9
4.2 各项成本分析 10
4.3 约束性条件 10
第四章 基于混合遗传算法的冷链物流VRP问题求解研究 11
1 遗传算法的相关概论 11
2 蚁群算法的相关概论 12
3 选择遗传蚁群混合算法的原因 12
4 配送路径优化的混合遗传算法的设计 12
4.1 遗传算子编码 12
4.2 适应度分析 13
4.3 算法求解步骤 13
第五章 案例分析 14
1 案例概述 14
2 问题描述 14
3 结果分析 15
4 灵敏度分析 18
第六章 结论与展望 20
1 总结 20
2 展望 20
参考文献 21
附 录 程序代码 22
致 谢 27
基于混合遗传算法的生鲜冷链配送路径优化研究
摘 要
物流业在国民经济的国民生产总值中发挥着越来越重要的作用，为社 *51今日免费论文网|www.51jrft.com +Q: ^351916072* 
会生活和社会发展提供了保障。近年来，随着人均生活水平的提高，人们对生活不再只是单纯的要求吃饱穿暖，而是在吃饱穿暖的基础上寻求更高质量的生活品质，这就使得人们对生鲜食品的需求量大幅度增加。但是，我国的冷链物流还处在成长期，相关的技术还不够成熟，相较于发达国家还比较落后，未形成完善的体系。为保证生鲜产品的运输质量，降低运输成本，本文抓住生鲜冷链配送的实际特点，将以路径优化问题作为研究的重点，结合进行建模和求解。文中首先分析总结了国内外冷链物流及车辆路径方面的研究近况，然后抓住生鲜产品易腐的特点增加约束条件建立了路径优化模型，之后运用仿真软件对模型进行求解。通过对多种算法优缺点进行了分析，传统遗传算法易“早熟收敛”的不足较为明显，而蚁群算法如初始种群过大，前期信息素缺少会致使收敛速度过慢。所以本文对这两种传统算法进行扬长避短形成遗传蚁群混合算法，对模型进行求解。最后通过实例仿真分析、一系列数据对比得出：本文的所建立的单配送中心带时间窗约束的冷链物流配送模型是合理的，且在求解这类问题上，混合遗传算法具有较强的实用性和优越性。

原文链接：http://www.jxszl.com/jtgc/jjtys/610139.html