《无锡百世店加物流车辆路径优化研究》由会员分享，可在线阅读，更多相关《无锡百世店加物流车辆路径优化研究（20页珍藏版）》请在金锄头文库上搜索。
1、无锡百世店加物流车辆路径优化研究摘 要随着现代社会信息技术的不断发展，电子商务已经成为人们生活中不可分割的一部分。店加作为百世推出的基于实体商户加移动互联网应用工具，已得到了广泛推广。配送是店加仓储配送的重要环节之一，合理的配送可以提高车辆载重率，节约车辆的使用空间，降低配送运输成本。所以，提高配送效率是店加项目效益的保证，配送路线的合理性对店加项目有重大影响。因此，对车辆的配送路径进行优化来提高配送效率，至关重要。本文将无锡百世店加作为研究背景，对其配送现状进行研究分析，发现无锡百世店加在配送路线安排上存在的不足之处。本文利用循环取货（milk-run）的设计思路，对车辆的配送路线以及车辆的
2、调度等问题加以分析，建立VRP模型，采用蚁群算法，通过MATLAB进行求解得出最优综合运输成本和最优路径，最后对结果的可行性进行评估。【关键词】无锡百世店加；蚁群算法；路径优化 Wuxi route optimization of BES store logistics vehiclesAbstractWith the continuous development of modern information technology, e-commerce has become an integral part of peoples life. The shop add mobile Intern
3、et application tools based on business entities as bes launched, has been widely spread. Distribution is an important part of the store and warehouse distribution, rational distribution can improve the vehicle load rate the use of vehicles, save space, reduce the distribution cost. Therefore, to imp
4、rove the efficiency of distribution is benefit store projects that have a significant impact on the rationality of distribution line store project. Therefore, the optimization of distribution path of the vehicle to improve the efficiency of distribution, is very important.This paper will bes Wuxi st
5、ore as the research background, research and Analysis on the distribution situation, found that Wuxi bes store deficiencies in the distribution line arrangement. By using milkrun (milk-run) design, scheduling problems of the vehicle delivery route and vehicle are analyzed, the VRP model is establish
6、ed. The ant colony algorithm to solve the optimal comprehensive transportation cost and the optimal path through MATLAB, finally evaluate the feasibility of the results.Key words Wuxi bes store; ant colony algorithm; path optimization 目 录一、 绪论1（一）研究背景、目的与意义1（二）国内外研究综述1二、 无锡百世店加配送现状2（一）百世加简介2（二）无锡百世店
7、加的配送现状3三、模型建立8（一）配送路线设计思路8（二）模型建立8（三）模型求解10（四）优化结果评价13四、结论和展望14（一）结论14（二）展望15参考文献16致 谢171、 绪论（一）研究背景、目的与意义1.研究背景在经济全球化的基调下，互联网信息技术和电子商务快速发展，B2B模式也随之成长兴起，整个物流行业发生了巨大变化。传统的物流运输服务已经满足不了客户的需求，综合的物流系统型模式成为了物流发展的主流。随着经济一体化的发展，物流运输配送的范围扩展速度变快，环境因素也越来越复杂，这对物流车辆的配送路径优化研究无疑是一个大挑战。在路径的选择上，需要考虑运输的地域范围，运输货物的数量，所
8、需时间和成本等问题。在这些因素的影响下，运输路径的优化成为了重点。而且在市场竞争的大环境下，物流配送对优化资源配置，促进消费有着重要影响。配送路径的优化更是关系到物流配送的成本和效率问题，对物流行业的发展具有促进作用，因此，物流配送路径的优化显得至关重要。2.研究目的和意义本文主要研究无锡百世店加物流配送的路径优化。近年来随着燃油价格、人力成本的不断攀升，配送成本的控制显得尤其重要，配送成本的降低能够提高项目的利润。无锡百世店加作为一个以仓配性质的项目，物流配送在其运行中扮演者重要角色。本文利用蚁群算法对无锡百世店加的配送路线进行设计优化，通过matlab对模型进行求解，得出最佳路线和最小综合
9、成本，其具体的研究目的有以下三方面：一是分析国内配送路线的现状，提出不足；二是提高百世店加的整体作业效率，减少配送车辆的数量；三是降低物流成本，提高项目利润。百世店加物流成本的降低意味着其利润的提高。利用蚁群算法对模型求解，对于找出物流配送的最短路线、降低店加的运营成本、提升项目盈利能力、提高项目竞争力、为百世店加的管理者进行决策提供依据等具有重要意义。（二）国内外研究综述1.国外研究现状蚁群算法是一种智能优化算法，由意大利学者 Dorigo 等人在 1991 年首先提出1。蚁群算法是从蚂蚁觅食行为中受到了启发，进而产生的群体智能算法。它的主要在该研究领域的代表人物有Bodin、Golden、
10、Asssad、Christofides、Ball、Toth等2。它模拟了蚁群的群体执行模式，进而演变产生3。目前，它已被较完美的用于 TSP 问题的求解上。而车辆路径问题和TSP 问题之间有着密不可分的联系，其实是在TPS基础上优化演变而来的4。代写各专业硕博学位论文,代写代发CSSCI、北大核心论文，合作加QQ:97079517、 97079518 ; 微 电同号：1580 1280 825。淘宝交易，安全无忧。CSSCI来源期刊：电子政务、汉语学习、会计与经济研究、现代中文学刊、甘肃行政学院学报、天津体育学院学报民族学刊、大学教育科学、金融论坛、南方经济、东北亚论坛、宁夏社会科学、法商研究
11、、云南社会科学、人文杂志、甘肃社会科学、东北大学学报、自然资源与环境。审稿周期：35-90天办结查稿。北大核心期刊：西安理工大学学报、心理与行为研究、统计与信息论坛、人口与发展、广西民族大学学报.哲学社会科学版、南昌大学学报理科版、现代法学、江西财经大学学报、武汉金融、学校党建与思想教育、成人教育、中国科技翻译审稿周期：35-90天办结查稿。普刊：中国新通信、兰台内外、中国多媒体与网络教学学报、农村科学实验、今日财富、心血管外科中国结合医学、经贸实践、语文课内外、记者观察、新课程、现代职业教育、建筑与装饰、畜牧兽医科学、化工管理、魅力中国、人力资源管理、新教育时代、心理月刊等300多家国家级、
12、省级普刊。审稿周期：1-7天办结查稿。2.国内研究现状国内对于车辆路径问题方面的研究是从上世纪九十年代开始的，虽然研究起步较晚，但是发展十分迅速。1999年开始，国内众多优秀的学者也开始在蚁群算法的基础上做进一步深刻的改进，如自适应类型、具有变异特征类型、加入不同的启发式因子和策略的改进蚁群算法等，就是那时候提出来了的。例如，2014年叶仕通等人为了使得信息素的分配问题能更加合理，在蚁群算法中加入信息素更新，产生了效率蚁群算法5；2015年，蒋国清、潘勇利用两段式进行物流路径优化，取得了良好效果6；2016年，裴小兵、贾定芳对城市物流多目标配送路径的优化研究，就是基于模拟退火算法。2016年，
13、张铁等人基于蚁群算法，对机器人末端的路径进行了优化，效果良好。3.国内外研究评述 目前国外对物流配送路径的研究已处于繁荣阶段；在众多的学者的不懈努力的研究之下已经有个一个较为成熟的体系，在这几十年的发展中，其研究结果与理论已是非常丰富。然而对比我国国内，虽然说，对于物流配送的研究起步较为晚，但学者们利用国外先进的理论和优秀的研究成果，对物流配送路线优化做进一步的研究和探讨，目前来说，已经有了相当大的突破。配送路线的优化模型运用在现实生活中的可能性越来越大。2、 无锡百世店加配送现状（一）百世加简介百世店加是一个以强大的互联网大数据与先进的电子软件技术为基础，利用电子物流平台，建立起的网络B2B
14、订货平台。百世店加旨在利用更具成本效益的在线供应链解决方案改变传统的低效配送系统。其最终目标是建立一个由最后一公里社区服务中心覆盖的网络，利用在线和移动应用为当地便利店整合商品配送和物流服务，以使客户获得更多增值服务，同时降低成本并提升服务质量。如图1所示，是百世店加运营模式。改变传统分销模式，统一配送标准，增加项目效益。 图1 百世店加运营模式百世店加于2015年开始在全国建立仓库，截止到2016年底，已上线33个城市，36个仓库，仓库总面积达到140610平方米。从2016年4月到2016年9月，基本保持每月新增5个城市的节奏，仓库面积迅速扩大，2016年9月之后趋于平稳。店加的运营模式主
15、要是：门店顾客在店加网站上进行下单，仓库收到订单进行配货，做好发货准备，运输部在收到发货通知后，进行运输调度，组织司机进行货物配送，司机送货上门，货到付款。（二）无锡百世店加的配送现状1.无锡百世店加配送网点分布无锡百世店加配送的辐射范围为整个无锡市，包括崇安区、锡山区、北塘区、惠山区、滨湖区、南长区六个区。如图2所示，为无锡百世店加风能仓在百度地图上的位置图。 图2 无锡百世店加风能仓分布图无锡百世店加每天会对固定24个门店进行货物配送，一共5辆车。选取某一天需要配送的货物量为例，进行配送路径的优化，以2017年4月10日为例。如表1所示为仓配中心与各收货地点相关信息。收货地点在地图上显示如图3所示，表2为仓配中心当前的配送路径。表1 仓配中心与各配送地点相关信息名称编号横坐标纵坐标需求量（t）配送车辆地图编号仓配中心031.68120.28-a收货地点131.49120.270.24Ab
