基于节约里程法的配送路线规划.docx

PAGE17

基于节约里程法的配送路线规划

——以增城区荔城钱大妈为例

摘要：为了实现运输里程的效率最优化，从配送车辆的运载量、路程出发，提出车辆路径安排的问题。首先在确立道路状况良好的情况下建立配送路径的安排模型，将配送问题转化成路径安排问题。根据钱大妈在增城区的配送实况，分析、建立模型，使用节约里程法进行优化，最终实现荔城区配送路线的最优化。

关键词：节约里程法；路线规划；生鲜配送

Abstract:Inordertomakethetransportmileagemoreefficiency,Startingfromthecarryingcapacityanddistanceofdistributionvehicles,thevehicleroutingproblemisputforward.Firstly,thedistributionpatharrangementmodelisestablishedundertheconditionofgoodroadcondition,andthedistributionproblemistransformedintothepatharrangementproblem.AccordingtotherealdistributionsituationofQianDamainZengchengdistrict,thispaperanalyzesandestablishesthemodel,optimizesit,andfinallyrealizestheoptimizationofLichengDistrictdistributionroute.

Keywords:Mileagesavingmethodrouteplanningfreshdistribution

目录

TOC\o1-3\h\z\u1绪论 1

1.1选题背景 1

1.2选题的意义 1

2优化方法 3

2.1国外方法研究现状 3

2.2国内方法研究动态 4

3钱大妈现状 6

3.1钱大妈简介 6

3.2钱大妈配送路线研究现状 6

3.3仓库与门店信息 6

4基于节约里程法的计算过程 9

4.1基本的原理 9

4.2操作的步骤 9

4.3第一次运算结果 11

4.4第二次运算结果 12

4.5最终运算结果 13

4.6优化结果 14

5总结及展望 15

参考文献 16

致谢 17

PAGE17

1绪论

1.1选题背景

最近数年，随着我国城市化推进日益加快，大多数人们开始进入城市生活，中高档小区建设趋于成熟，周围配套设施逐渐完善。为解决小区“买菜难”的问题，衍生出了以钱大妈为代表的“社区菜市场”，这种小型农副产品超市，种类多、菜品处理方便，是小区居民买菜的首选。随之而来的问题是商品单价比大型菜市场高，竞争压力加大，对供应物流的要求也越来越高。配送[1]要严格遵守国家物流术语要求，在经济合理区域领域内，按照用户要求，来对货物进行一系列操作的物流活动，从前期挑选、加工，到后期的包装、分割，以及最后的组配都含在内，并将配备好的物品，及时的送达指定地点。物流配送[2]，就是在顾客的订单要求时间范围之内，在物流节点进行的一系列操作，譬如：分拣、包装、加工、配货等，在此之后，将货物对局域范围内进行多用户、多品种、按时联合送货的过程。生鲜货物是钱大妈配送主要业务范畴，主要面向的市场集中在广东省，以2017年的数据为例[3]，广东省蔬菜3737万吨总产量，水果1669万吨总产量，肉类产量409万吨，水产总计886万吨，冷库容量更是远远高于300万吨。现阶段生鲜运输行业主要存在成本较高的问题，生鲜的运输需要的设备较多，时效要求较高，当达到一定的稳定程度，才能大力提升运输效果，能够最大程度的保障生鲜产品的保质期。但是在日常运输当中，有很多物流企业一味的缩减成本，不考虑货物运输方式的选择，因此在配送过程中，就无法提前规划统一安排，有部分车辆由于线路安排不当，会将大量时间损耗在路上，使得运输成本提高，企业效益得不到保障。因此，钱大妈作为华南地区小型生鲜超市的领头羊，优化配送路径、节约配送里程对同类生鲜超市发展具有重大意义。

1.2选题的意义

优化配送线路对控制并降低配送成本至关重要。要货物合理地运输，除了要选择合适的运输条件，还要根据实际情况选择不一样的运输路线和运输重量。不一样