交通运输-韵达快递蚌埠市物流配送线路优化设计.docx

PAGE\*MERGEFORMAT30毕业设计(论文)太原市韵达快递物流配送线路优化研究学院：××××××专业（班级）：×××作者（学号）：×××（51301071002）指导教师：姓名（括号内填写职称或学位）完成日期：2017年4月15日蚌埠学院教务处制目录TOC\o"1-3"\h\uHYPERLINK\l"_Toc448412829"中文摘要1HYPERLINK\l"_Toc448412830"英文摘要21HYPERLINK\l"_Toc448412831"绪论3HYPERLINK\l"_Toc448412832"1.1研究的作用及意义3HYPERLINK\l"_Toc448412832"1.2国内外研究现状3HYPERLINK\l"_Toc448412832"1.2.1国外研究现状3HYPERLINK\l"_Toc448412832"1.2.2国内研究现状4HYPERLINK\l"_Toc448412832"1.3研究思路52配送线路的优化方法HYPERLINK\l"_Toc448412831"6HYPERLINK\l"_Toc448412832"2.1节约算法6HYPERLINK\l"_Toc448412832"2.2扫描算法7HYPERLINK\l"_Toc448412832"2.3分子交换探索法7HYPERLINK\l"_Toc448412832"2.4配送线路优化的意义83太原市韵达快递的配送现状及路径优化HYPERLINK\l"_Toc448412831"9HYPERLINK\l"_Toc448412832"3.1太原韵达配送现状9HYPERLINK\l"_Toc448412832"3.2太原市韵达快递分点分布及需求量统计9HYPERLINK\l"_Toc448412832"3.2.1太原市韵达快递分点布局9HYPERLINK\l"_Toc448412832"3.2.2韵达快递运输车辆车型及装卸货物的方法9HYPERLINK\l"_Toc448412832"3.3韵达快递线路优化的VRP数学模型10HYPERLINK\l"_Toc448412832"3.4基于节约算法的企业配送路线优化113HYPERLINK\l"_Toc448412832".5基于扫描法的企业配送路线优化143HYPERLINK\l"_Toc448412832".6基于分支交换探索法的企业配送路线优化17HYPERLINK\l"_Toc448412832"3.7三种配送线路优化分案比较分析20HYPERLINK\l"_Toc448412831"结论22HYPERLINK\l"_Toc448412831"致谢23HYPERLINK\l"_Toc448412866"参考文献24太原市韵达快递物流配送线路优化设计HYPERLINK\l"_Toc448412829"摘要：配送线路的设计与优化，是近几年来在物流业内比较关注的一个重点问题。配送线路的选择，不仅是物流企业日常经营活动的一个重要组成部分，并且对物流企业的营运成本有着重大的影响。一套合理的的配送方案可以为物流企业节约成本，降低运价，从而提高企业的整体竞争力。因此，配送线路的选择与设计应该合理、有序并且符合实际需求。而物流企业作为一种大型且运送品种繁杂的第三方物流托运，配送中心对各分点的配送路线的选择就显得尤为重要。本文以韵达快递合肥市物流配送线的优化为例，详细介绍线路优化中经常使用到的节约算法，扫描算法及分支交换探索法，并且分别应用以上提及的计算方法对韵达快递中一组较有代表性的需求数据进行配送线路的设计与优化。通过对公司配送问题的总结分析以及对优化过程中使用方法的总结，为韵达快递在配送方案的设计上提供一些参考。关键词：扫描法；节约算法；分支交换探索法；线路优化OptimaldesignofTaiyuanexpresslogisticsdistributionlineA