城市物流配送中心配送路线优化研究.doc
约58页DOC格式手机打开展开
城市物流配送中心配送路线优化研究,页数：57页 字数：4.2万字摘要：中文摘要配送是物流活动中直接与消费者相连的环节。配送成本占物流的各项成本的比例相当高。配送线路合理与否影响到配送速度、成本和效益，特别是多用户配送线路的确定是一项复杂的系统工程。因此，物流车辆路线问题(vehicle routing problem)，简记为vrp)成为国内外众多学者...
内容介绍
此文档由会员 touristwolf 发布
页数：57页 字数：4.2万字
摘要：中文摘要
配送是物流活动中直接与消费者相连的环节。配送成本占物流的各项成本的比例相当高。配送线路合理与否影响到配送速度、成本和效益，特别是多用户配送线路的确定是一项复杂的系统工程。因此，物流车辆路线问题(Vehicle Routing Problem)，简记为VRP)成为国内外众多学者竞相研究的课题。
本论文的研究就是围绕物流车辆路线问题而展开的，论文全文包括绪论、三章主要内容以及结束语部分。绪论部分简单介绍了物流科学研究的背景，重要意义，指出了人们重视对物流科学研究的原因，引出了物流运输路线优化研究的重要性。第二章简要分析了国内外物流配送的发展现状后，提出了亟待解决的配送路线优化问题。第三章详细讨论了节约算法和扫描算法，从而指出该种算法存在的优缺点，进而在第4章提出了用遗传算法求解该问题优化的方法。
主要做了以下几点工作:(1)提出自然数编码的模式定理，为本课题采用的自然数编码提供理论基础；(2)分析客户数与种群规模的关系，合理选择种群的规模；(3)采取代间覆盖的群体更新方式，优化进化的种群质量，使种群逐步趋向全局最优；(4)结合实例，验证该算法的有效性，说明遗传算法具有良好的全局寻优性能，是求解配送路线优化问题的有效算法。结束语部分通过对全文内容的归纳和总结，提出了进一步研究物流车辆路线问题优化的方向，并展望了物流科学的发展。
笔者希望通过对物流车辆路线问题的优化研究能给物流科学添砖加瓦，由于水平有限，也缺乏实际相关工作经验，文中的观点和理论肯定有诸多不足之处，恳请本领域内外的专家、教授、学者批评指正，笔者在此表示深深的谢意。
Abstract
Distribution is an operation linking directly with consumers，and takes account for considerable proportion in variable costs in logistics. The planning of vehicle routing in distribution will have significant effect on the efficiency，cost and benefit，especially in distributing for multi-consumers. Hence，vehicle routing problem(VRP)has become focus of many scholars to study.
This research exploits physical distribution vehicle routing problem. The paper consists of introduction，three chapters，and conclusions. The introduction gives us a brief picture of the importance of the logistics science research，and the main reason why people are paying more attention to it，then introduces the idea that the study on optimizing the distribution route of logistics transportation is very important. Chapter two provides the optimization of distribution routing problem after presenting the present situation of the study on logistics at home and abroad .Chapter three focused on the Saving Method and Sweeping Method ,the advantages and disadvantages are proposed. Chapter four proposes the Genetic Algorithm for the solution of this problem .
Several measures are taken:(1)Motivates schemata theorem of Natural Number Coding，which provides the theoretical basis for further researc........
关键字:物流配送，节约法，扫描法，遗传算法
Key words: logistics distribution; Saving Method ; Sweep Method ; genetic algorithm
目录：1. 绪论 7
1.1论文研究的背景 7
1.2 论文研究的目的及意义 13
1.3 论文研究的主要内容 14
2. 国内外物流配送发展现状 15
2.1发达国家和地区物流配送发展状况 15
2.2 国内物流配送发展状况 17
2.3 国内物流配送存在的问题 18
3. 配送路线优化的一般算法 20
3.1配送路线优化的概念及意义 20
3.2配送路线优化的原则 23
3.3 配送路线优化的一般算法 25
3.3.1 节约法 25
3.3.2 扫描法 29
4. 基于遗传算法的配送路线优化模型 34
4.1 遗传算法的基本理论 34
4.2 遗传算法的数学基础 44
4.3 路线优化数学模型的建立 46
4.3.1 遗传算法模型的建立 47
4.3.2 遗传算法的基本步骤 49
4.3.3 具体算法 50
4.5 结论 53
5. 论文总结与展望 55
5.1 论文成果及创新点 55
5.2研究展望 57
致 谢 58
参考文献 59
参考文献：
[1]孙洪茹.城市物流配送体系及其路线优化的研究[M]. 山东科技大学2005
[2]袁际军.现代物流配送路线优化研究[M].武汉理工大学2004
[3]朱永升.交通限制条件下城市物流配送路线优化选择[J]. 武汉理工大学学报2004
[4]姜普静.遗传算法物流配送车辆优化调度中的应用[M].中国海洋大学2006
[5]毛明来.遗传算法在物流系统中的应用研究[M].天津大学2004
[6]刘林.基于遗传算法的汽车配送问题的研究[M].南昌大学2007
摘要：中文摘要
配送是物流活动中直接与消费者相连的环节。配送成本占物流的各项成本的比例相当高。配送线路合理与否影响到配送速度、成本和效益，特别是多用户配送线路的确定是一项复杂的系统工程。因此，物流车辆路线问题(Vehicle Routing Problem)，简记为VRP)成为国内外众多学者竞相研究的课题。
本论文的研究就是围绕物流车辆路线问题而展开的，论文全文包括绪论、三章主要内容以及结束语部分。绪论部分简单介绍了物流科学研究的背景，重要意义，指出了人们重视对物流科学研究的原因，引出了物流运输路线优化研究的重要性。第二章简要分析了国内外物流配送的发展现状后，提出了亟待解决的配送路线优化问题。第三章详细讨论了节约算法和扫描算法，从而指出该种算法存在的优缺点，进而在第4章提出了用遗传算法求解该问题优化的方法。
主要做了以下几点工作:(1)提出自然数编码的模式定理，为本课题采用的自然数编码提供理论基础；(2)分析客户数与种群规模的关系，合理选择种群的规模；(3)采取代间覆盖的群体更新方式，优化进化的种群质量，使种群逐步趋向全局最优；(4)结合实例，验证该算法的有效性，说明遗传算法具有良好的全局寻优性能，是求解配送路线优化问题的有效算法。结束语部分通过对全文内容的归纳和总结，提出了进一步研究物流车辆路线问题优化的方向，并展望了物流科学的发展。
笔者希望通过对物流车辆路线问题的优化研究能给物流科学添砖加瓦，由于水平有限，也缺乏实际相关工作经验，文中的观点和理论肯定有诸多不足之处，恳请本领域内外的专家、教授、学者批评指正，笔者在此表示深深的谢意。
Abstract
Distribution is an operation linking directly with consumers，and takes account for considerable proportion in variable costs in logistics. The planning of vehicle routing in distribution will have significant effect on the efficiency，cost and benefit，especially in distributing for multi-consumers. Hence，vehicle routing problem(VRP)has become focus of many scholars to study.
This research exploits physical distribution vehicle routing problem. The paper consists of introduction，three chapters，and conclusions. The introduction gives us a brief picture of the importance of the logistics science research，and the main reason why people are paying more attention to it，then introduces the idea that the study on optimizing the distribution route of logistics transportation is very important. Chapter two provides the optimization of distribution routing problem after presenting the present situation of the study on logistics at home and abroad .Chapter three focused on the Saving Method and Sweeping Method ,the advantages and disadvantages are proposed. Chapter four proposes the Genetic Algorithm for the solution of this problem .
Several measures are taken:(1)Motivates schemata theorem of Natural Number Coding，which provides the theoretical basis for further researc........
关键字:物流配送，节约法，扫描法，遗传算法
Key words: logistics distribution; Saving Method ; Sweep Method ; genetic algorithm
目录：1. 绪论 7
1.1论文研究的背景 7
1.2 论文研究的目的及意义 13
1.3 论文研究的主要内容 14
2. 国内外物流配送发展现状 15
2.1发达国家和地区物流配送发展状况 15
2.2 国内物流配送发展状况 17
2.3 国内物流配送存在的问题 18
3. 配送路线优化的一般算法 20
3.1配送路线优化的概念及意义 20
3.2配送路线优化的原则 23
3.3 配送路线优化的一般算法 25
3.3.1 节约法 25
3.3.2 扫描法 29
4. 基于遗传算法的配送路线优化模型 34
4.1 遗传算法的基本理论 34
4.2 遗传算法的数学基础 44
4.3 路线优化数学模型的建立 46
4.3.1 遗传算法模型的建立 47
4.3.2 遗传算法的基本步骤 49
4.3.3 具体算法 50
4.5 结论 53
5. 论文总结与展望 55
5.1 论文成果及创新点 55
5.2研究展望 57
致 谢 58
参考文献 59
参考文献：
[1]孙洪茹.城市物流配送体系及其路线优化的研究[M]. 山东科技大学2005
[2]袁际军.现代物流配送路线优化研究[M].武汉理工大学2004
[3]朱永升.交通限制条件下城市物流配送路线优化选择[J]. 武汉理工大学学报2004
[4]姜普静.遗传算法物流配送车辆优化调度中的应用[M].中国海洋大学2006
[5]毛明来.遗传算法在物流系统中的应用研究[M].天津大学2004
[6]刘林.基于遗传算法的汽车配送问题的研究[M].南昌大学2007
