《上海百世快运配送路径优化研究》由会员分享，可在线阅读，更多相关《上海百世快运配送路径优化研究（21页珍藏版）》请在金锄头文库上搜索。
1、上海百世快运配送路径优化研究摘要随着市场经济的不断发展，对物流的配送需求也日趋旺盛。作为物流中至关重要的环节，配送的合理规划与选择可以提高车辆的载重率，节约车辆的使用空间，降低运输成本。因此，提高配送的效率是物流企业效益的保证，配送路线的合理性对企业来说具有重大的影响。所以，通过合理调度车辆运输配送与优化路径来提高配送方案的可行性是很有意义的选择。本文以上海百世快运为研究背景，对其现状加以分析，发现其在运输线路优化方面缺少对于货损成本约束的研究。因此，本文首先以综合运输成本最小化为目标函数，建立配送路径优化模型。其次，以百世快运上海市区分拨配送路径为典例，采用蚁群算法，并通过Matlab软件编
2、程对案例的模型进行求解。最后，依据结果对本文所建模型的可行性和有效性进行评估，最终提出优化方案，目的在于提高百世快运的整体作业效率，减少配送车辆，提高装载率，进而增加企业经济效益。【 关键词】上海百世快运；蚁群算法；车辆路径优化Shanghai BES Express distribution path optimization researchAbstractWith the continuous development of market economy, demand for logistics distribution has become more and more strong.
3、As the most important link in the logistics, the load rate of reasonable planning and selection of distribution can improve the vehicle, saving space vehicles use, reduce transportation costs. Therefore, to improve the distribution efficiency is to ensure the benefits of logistics enterprises, the r
4、ationality of distribution route the enterprises have great influence. Therefore, to improve the feasibility of distribution scheme through reasonable vehicle scheduling and transportation and distribution path optimization is of great significance.This paper takes Shanghai BES Express as the resear
5、ch background, the status quo analysis, the optimization of the transport path is lack of research for damage costs constraints. Therefore, this paper integrated transportation cost minimization as the objective function, the establishment of distribution path optimization model. Secondly, in order
6、to express Shanghai bes distribution path for example, the ant colony algorithm, and solved by Matlab software programming to the case model. Finally, on the basis of the results of this model in this paper is the feasibility and effectiveness of the evaluation, finally put forward the optimization
7、scheme, aims to improve the overall efficiency of BES Express, reduce the number of vehicles Improve the loading rate to reduce the logistics cost, and then improve the efficiency of the enterprise【Key words】 Shanghai BES Express; ant colony algorithm; vehicle routing optimization目 录一、绪论1（一）研究背景、目的与
8、意义1（二）国内外研究综述1二、百世快运上海地区物流配送现状分析1（一）上海百世快运物流配送现状2（二）上海市区分拨物流配送问题分析6三、百世快运上海市区配送路径优化设计7（一）配送路线设计思路7（二）百世快运上海市区分拨配送路径优化模型构建7（三）VRP模型求解9（四）基于蚁群算法的百世快运车辆路径优化实例9（五）优化结果分析13四、结论与展望15（一）结论15（二）展望15参考文献16致 谢17附 录18一、绪论（一）研究背景、目的与意义1.研究背景二十一世纪以来，经济全球化进一步推动了物流业的迅猛发展，中国社会乃至全球，对物流配送的需求也日趋旺盛。配送路径安排合理与否对物流效率、成本、收
9、益影响很大，采用科学的方法对车辆路径进行优化是配送车辆高效率、高质量完成配送任务的关键所在1。百世快运作为典型的第三方物流企业，配送车辆在营业网点之间的路径选择成为影响物流配送成本高低的关键因素。因此，通过合理调度配送车辆与优化路径来提高配送方案的可行性是很有意义的选择。代写各专业硕博学位论文,代写代发CSSCI、北大核心论文，合作加QQ:97079517、 97079518 ; 微 电同号：1580 1280 825。淘宝交易，安全无忧。CSSCI来源期刊：电子政务、汉语学习、会计与经济研究、现代中文学刊、甘肃行政学院学报、天津体育学院学报民族学刊、大学教育科学、金融论坛、南方经济、东北亚论
10、坛、宁夏社会科学、法商研究、云南社会科学、人文杂志、甘肃社会科学、东北大学学报、自然资源与环境。审稿周期：35-90天办结查稿。北大核心期刊：西安理工大学学报、心理与行为研究、统计与信息论坛、人口与发展、广西民族大学学报.哲学社会科学版、南昌大学学报理科版、现代法学、江西财经大学学报、武汉金融、学校党建与思想教育、成人教育、中国科技翻译审稿周期：35-90天办结查稿。普刊：中国新通信、兰台内外、中国多媒体与网络教学学报、农村科学实验、今日财富、心血管外科中国结合医学、经贸实践、语文课内外、记者观察、新课程、现代职业教育、建筑与装饰、畜牧兽医科学、化工管理、魅力中国、人力资源管理、新教育时代、心
11、理月刊等300多家国家级、省级普刊。审稿周期：1-7天办结查稿。2.研究目的目前，百世快运的配送路径，缺乏针对物流成本控制的研究依据，本文以此为基础，在现有理论研究和实际运作的指导下，建立考虑综合物流成本的车辆配送线路优化模型。具体研究目的有四点：（1）分析国内外在路径规划方面的研究现状。（2）构建以配送车辆最小综合运输成本为目标函数的路径优化模型2。（3）使用Matlab程序编写蚁群算法代码并运行，寻求最优的车辆配送路径。（4）综合分析以提高物流效率，减少流通费用，为百世快运在车辆调度工作方面提供参考。3.研究意义科学合理的运输路径，一方面，可以通过缩短总运输距离、提高车辆装载率和减少配送车
12、辆，达到减少企业物流成本，增加盈利的目的。另一方面，可以通过严格规范配送路径，保证物流时效，提高物流服务水平和企业市场竞争力。因此，物流公司根据自身的运营特点，科学合理地规划与选择运输路径，对企业稳定的长远发展具有重要意义。（二）国内外研究综述1.国外研究现状国外学者们在配送路径优化方面的研究历史悠久，其成果与理论已相当丰19富。2008年，Golden比较详细的更新了VRP的研究情况。2014年，Juraj Fosin,Toni Cari,Edouard Ivanjko 提出了新的多改进的旋转规则求解VRP（CVRP）,大大降低了所需的CVRP优化计算时间3。2016年，Can B. Kal
13、ayci,Can Kaya在基于蚁群算法的可变邻域搜索算法的同时取货配送车辆路径问题4一文中，利用VNS缺乏记忆结构的弱点，最小化ACS的长期记忆结构，提高该算法的整体性能。2017年，Suresh Nanda Kumar则在文章时间窗车辆路径问题的高效遗传算法研究5中提出，一个有效的基于遗传算法的路线优化方案，已经发展为随机，最小化总距离，减少车辆的使用数量而非替代路线拥塞避免。2.国内研究现状在国内，学者们虽然对配送路线的研究较晚，但在借鉴与吸收了国外优秀的研究成果后，其研究成果也是迅猛发展。2003年，张丽萍等改进遗传算法中的交叉算子，并验证了其有效性。2012年，张勇在基于改进蚁群算法
14、物流配送路径优化的研究中，利用改进的蚁群算法建立数学模型，解决物流配送路径优化问题6。2016年，崔瀛、张宁在关于物流配送路径优化过程中蚁群算法应用的讨论中，借用蚁群算法解决旅行商问题(TSP)的思想,对配送路径优化问题应用蚁群算法进行探讨7。更多还原2017年，齐心在基于综合启发式算法的物流配送路径优化研究中，设计了基于遗传算法和模拟退火算法的综合启发式算法,并通过实例验证了该模型和算法的优势。3.国内外研究评述通过互联网以及查阅资料得知，目前，国外学者对于物流配送路径优化的研究较为深入，在经历了几十年的不懈努力后，其研究结果与理论已相当丰富，处于繁荣阶段；而在国内，虽然起步晚，但学者们在国
15、外先进的理论基础上，对配送路线优化进行深入探讨，借鉴优秀的研究成果，也已经取得了很大的突破，使得配送路线的优化模型在实际应用中可行性的概率大大增加。二、百世快运上海地区物流配送现状分析百世快运作为国内知名零担物流品牌，迄今为止，已在华东、华南及华北等地区形成物流网络。目前，百世快运已拥有4600多个营业网点，180多个分拨中心，超过60万平米场地以及1600多条班线，为广大客户提供优质的快运服务。随着零担物流行业的不断发展，百世快运势必逐渐开辟全国网络，实现全境服务，提升快运服务专业化水平，成为中国零担物流行业的佼佼者。（一）上海百世快运物流配送现状1.上海百世快运简介百世快运在上海共设有5个分拨中心：上海分拨、浦东分拨、市区分拨、宝山分拨、松江分拨，共设有80个营业网点，覆盖上海全境，如图1所示。各分拨中心每天都有固定班车，向各自辖区范围内的派送站点运输货物，再由各派送站点将货物配送到客户手中。由于配送路径较长，运输货量较大，配送路线路况不同，公司采用核载量为15t的货车进行运输配送，并且每辆车配备专职司机。同时，百世拥有先进的自动分拣系统、TMS运输管理系
