物流企业配送路线优化研究——以韵达为例开题报告

1. 研究目的与意义

为了提高物流配送系统的服务质量和节省配送费用，对物流车辆配送路径的优化和行程时间的预测所进行的研究,本文通过制定较为合理化、人性化的物流车辆配送路径满足实际的物流配送要求从而能将货物迅速安全地送到客户手中,达到提高服务水平的要求;与此同时, 加快物流系统对客户需求的物流配送路径优化和行程时间预测响应速度提高服务质量,增强客户对物流环节的满意度降低服务商的运作成本使整体的服务水平提高。

为此，我选择了物流配送的路径优化——以韵达为例作为我的论文题目.2.研究内容和拟解决的关键问题：摘要：本文以韵达物流公司作为研究对象，通过对其配送网点的设立选址分析和配送点的辐射范围进行研究，分析其配送的路径从而计算配送成本，探究其网点设置的合理性，并对配送路径进行优化。

2. 研究内容和预期目标

第一草阐述本文的研究背景,国内外研究现状，研究意义、目的和方法;第二章对物流配送和配送路径优化问题进行了相关理论的概述,并介绍节约算法、扫描法和最近插入法的原理及步骤;第三章主要以韵达物流公司为例,描述其在物流配送路径方面的现状以及存在的问题;第四章是本文的重点部分,介绍关于改进公司配送路径的基本思路,其次运用节约算法、扫描法以及改进的最近插入法优化配送路径,然后比较三者得出的结论并选出较优方案。

以上均采用文字与图、表、说明相结合的方式进行分析

3. 国内外研究现状

杨宝石( 2013 )把城市快递配送路径问题看作是简单的旅行商问题( travelsalesman problem , tsp) , 针对该问题模型除了考虑了一般性的约束之外,仅仅只额外考虑了容量约束。

当问题规模不大时,可以得到全局最优解。

丁洁(2012 )则将城市快递配送路径问题转化为多重旅行商问题( multi travel salesman problem ,mtsp ) ,同时考虑到mtsp问题求解难度较大,故先将其转化为tsp问题,接着结合最小生成树的深度优先搜索算法来确定快递员最终的行车路线,以求得到该问题的近似最优解;何俊生( 2013 )针对同城快递配送路径问题,提出了两个模型,一个不考虑时间窗约束仅考虑容量约束,另-个同时考虑,采用dijkstra 遗传优化算法求解并进行了比较对比分析。

4. 计划与进度安排

1、2022/11/10---2022/11/28：检索自己感兴趣的资料，通过指导老师的指导最终定题为：物流配送的路径优化——以韵达为例2、2022/11/29---2022/12/18：检索有关配送路线优化方面的资料并获取韵达公司的数据，通过对资料的分析以及数据的处理，写出开题报告并通过指导老师的审核。

3、2022/12/29---5/7：继续检索相关资料并研读这些资料，对一些外文资料进行翻译，详细安排如下：12/29---1/15：写出第一部分物流配送发展状况。

2/10---4/10：写出二部分配送节点的数据化分析，对物流配送和配送路径优化问题进行了相关理论的概述,并介绍节约算法、扫描法和最近插入法的原理及步骤;4/11---4/20：写出第三部分以韵达物流公司为例,描述其在物流配送路径方面的现状以及存在的问题;4/21---5/7：写出第四部分，介绍关于改进公司配送路径的基本思路,其次运用节约算法、扫描法以及改进的最近插入法优化配送路径,然后比较三者得出的结论并选出较优方案，得出简要的结论，写出初稿。

5. 参考文献

[1]杨志清.城市快递配送条件下的多目标车辆路径优化研究[D].哈尔滨I业大学硕士学位论文, 2015.[2]张志宏.物流路径选择与企业收入的关系建模过程仿真[]计算机仿真2014年3月第31卷第3期[3]赵世安.带装载量约束的物流配送车辆路径优化研究[J].长春师范大学学报,第34卷第8期2015年8月.[4]张文华.基于节约里程法的物流配送路线优化[J]物流工程与管理, 2012年第34卷第3期总第213期.[5]李珍萍,周文峰物流配送中心选址与路径优化问题一建模 与求解[M].机械工业出版社, 2014.[6]石兆物流配送选址运输路径优化问甄研究[D].中南大学博士学位论文, m2014[7]王洪川基于改进蚁群算法的物流路径优化问题研究[D].东北大学硕士学位论文，2011[8]史玉敏.物流配送环节中车辆路径问题( VRP )的研究[D].山东师范大学硕士学位论文, 2007[14]鲍建成. 推理神经网络对物流路径最优选择方法分析[J].技术与方法005-152X ( 2013 ) 12- 0157- 03[9]侯玉梅,贾震环田歆尉芳芳.带软时间窗整车物流配送路径优化研究[].系统工程学报，第30卷第2期2015年4月.[10] HaixingWang, GuipingXiao,ZhenWeiTingguiChen.Optimizing Route forHazardous Materials Logistics Based on Hybrid Ant ColonyAlgorithm[].Discrete Dynamicsin Natureand Society,2013,2013..[11]许星物流配送路径优化问题的研究[J].浙江大学硕士学位论文, 2006[12]YaohuaDeng.,XialiLiu,ZhihangZheng,QiaofenZhang,LimingWu.A NewActive Contour Modeling Method for Processing-path Extraction of FlexibleMaterial[].Optik-International Journal for Light and Electron Optics,2016,..[13] FranoisNicot,LucSibille,Pierre-YvesHicher .Micro-macroanalysis ofgranula rmaterial behavior along proportional strainpaths[J].ContinuumMechanics and Thermodynamics,2015,271 -2