珠海世航国际物流有限公司配送路径优化研究分析物流管理专业

1、PAGE 4珠海世航国际物流有限公司配送路径优化研究摘 要车辆运输路径优化问题一直被视为企业降低生产成本的关键环节，在物流运输路径的优化选择中，如何使用合适的方法，运用合理的策略，制订最优的运输路径，提高物流配送效率和服务质量已成为行业内聚焦的问题。本文中，珠海世航国际物流有限公司在经济全球化联系日益密切的环境中，不断开拓自己的业务，随着将客户量的增多，出现配送能力的开始显现不足的问题。若不将出现的问题及时加以解决，将会阻碍企业的发展与壮大。为了提高该企业物流配送的效率，获得更高的利润;首先，本文分析世航物流配送中心现有配送设备和运载力；其次，以物流配送运输路线最短为优化目标；通过节约里程法建

2、立世航公司车辆配送优化模型，采用节约里程法找出运输的最佳路径和对运输车辆进行合理分配，达到节约运输路程和时间，降低运输成本，提高运输效率以及企业的利润的目的。关键词：车辆调度; 路径优化; 节约里程法Distribution Route Optimization of Zhuhai New Era International Logistics Co., Ltd.Abstract The problem of path optimization of logistics transportation vehicles has always been thefocus of enterprise

3、s. In the process of optimizing the choice of logistics transportation route, how to use the appropriate method, how to use the reasonable strategies, how to make the best route to transport, how to improve the efficiency of logistics distribution and the quality of service have become the focus of

4、the industry. In this article, Zhuhai Shihang International Logistics Co., Ltd. has continuously opened up its own business in an increasingly close environment of economic globalization. With the increase of customer quantity, there has been a problem of insufficient delivery capacity. Failure to s

5、olve problems in time will hinder the development and growth of the company.In order to improve the efficiency of the companys logistics and distribution, to obtain higher profits: First, this paper analyzes the existing distribution equipment and carrying capacity of the Shihang Logistics Distribut

6、ion Center; Secondly, the shortest route of logistics distribution is the optimization goal; Through the Saving Algorithm, the vehicle distribution route optimization model of the Shihang International Logistics Co., Ltd. is established. The Saving Algorithm is used to find the best route for transp

7、ortation and the reasonable distribution of the transportation vehicles, so as to achieve the purpose of saving transportation mileage, delivery time, reduce transport costs and improve transport efficiency and corporate profits.Key words: vehicle scheduling; path optimization; saving algorithm 第 PA

8、GE 25页，共17页目 录 TOC o 1-3 h z u HYPERLINK l _Toc418386678 1.绪论 PAGEREF _Toc418386678 h 1 HYPERLINK l _Toc418386679 1.1研究背景 PAGEREF _Toc418386679 h 1 HYPERLINK l _Toc418386680 1.2研究的意义和目的 PAGEREF _Toc418386680 h 1 HYPERLINK l _Toc418386681 1.3研究的方法的确定 PAGEREF _Toc418386681 h 1 HYPERLINK l _Toc41838668

9、2 2.珠海世航国际物流有限公司的配送现状 PAGEREF _Toc418386682 h 2 HYPERLINK l _Toc418386683 2.1 珠海世航国际物流有限公司简介 PAGEREF _Toc418386683 h 2 HYPERLINK l _Toc418386684 2.2 珠海世航国际物流有限公司配送模式及现状 PAGEREF _Toc418386684 h 3 HYPERLINK l _Toc418386685 2.3 珠海世航国际物流有限公司当前物流配送路径分析 PAGEREF _Toc418386685 h 4 HYPERLINK l _Toc418386686

10、3.珠海世航国际物流有限公司物流配送路径优化对策 PAGEREF _Toc418386686 h 5 HYPERLINK l _Toc418386687 3.1 珠海世航国际物流有限公司物流配送路径优化模型算法设计 PAGEREF _Toc418386687 h 5 HYPERLINK l _Toc418386688 3.2 珠海世航国际物流有限公司物流配送路径优化设计 PAGEREF _Toc418386688 h 7 HYPERLINK l _Toc418386689 4.总结和展望 PAGEREF _Toc418386689 h 15 HYPERLINK l _Toc418386690

11、4.1总结 PAGEREF _Toc418386690 h 15 HYPERLINK l _Toc418386691 4.2不足和展望 PAGEREF _Toc418386691 h 15 HYPERLINK l _Toc418386692 参考文献 PAGEREF _Toc418386692 h 16 HYPERLINK l _Toc418386693 致 谢 PAGEREF _Toc418386693 h 171.绪论1.1研究背景在互联网的发展的大背景下，市场经济的繁荣，以信息技术为基础的现代物流也越来越繁荣，现代物流已经渗透在人们日常的每个地方，全方位立体化为供应商服务。现代物流指的是

12、将信息、运输、仓储、库存、装卸搬运以及包装等物流活动综合管理，目标是尽可能降低物流的总成本和提供相尽可能好的服务。国外很早已经开始研究物流路径优化的问题,虽然在中国物流行业起步晚，但在社会主义市场经济体制的进程中，物流已经逐渐地涉足于各个领域和各行各业，成为国民经济的动脉要素。“物流”和“商流”“资金流”“信息流”都密不可分，物流行业成为了“生产”和“供应”的坚实纽带。目前，在中国从事物流配送的人员较多，但是服务质量参差不齐。线路的选择主要依靠司机经验，没有合理的运输规划。因此，良好的线路规划至关重要，可以节约运输费用和时间，减少道路拥堵和汽车尾气对空气的污染。特别是在国际物流的路径配送优化上

13、，在综合的条件下，各个环节成本都相对稳定的条件下，如果能够在路径配送上将成本降低，将会给企业带来更大的利润空间。1.2研究的意义和目的本文以珠海世航国际物流有限公司为研究对象，该公司2017年运营成本数据如表1所示。表1 成本统计序号项目金额（单位：万元）占比1人员工资30052.6%2物流配送费用20035%3广告宣传费用50.8%4设备维护费用254.5%5其他支出407%合计570100%该公司的的总共成本支出约570万元，除员工全年薪资待遇以外，占比重最大的就是物流成本。由此可得，配送路径的优化对于减少路线重复的距离，缩短配送时间，降低物流配送成本，以及提高企业的综合竞争力都有非常重要

14、的作用。珠海世航国际物流有限公司由许多业务，其中货运代理是一块比较主要的业务，而本文以红酒运输方面为例，在红酒商品在配送途中很有可能会出现一些风险，需要避免颠簸从而防止托板上面的红酒倾斜，甚至倒托以致破损，对商品质量的加以保证，也是优化路径时必须充分考虑的问题。根据每个配送点的配送量以及配送之间的距离进行分析，目的在于找到一条最优路径，将运输成本降低到最小值，为企业提高更多的利润和为客户提供更加优质的服务。1.3研究的方法的确定运输配送路径优化及车辆调度问题一直是物流研究的热点问题，针对路径优化的问题，国内外专家主要运用的物流路径优化方法主要有节约里程法，蚁群算法，遗传算法，以及模拟退火算法等

15、。这几类算法具体的特点如下：遗传算法模拟了达尔文的生物进化论，利用了自然选择和遗传的原理转换而成的一种算法，求解的空间较大时间较长，受适应度函数的影响很大。 蚂蚁算法具有较强的寻优能力、并行性和可扩充性，但求解时间较长。适用于大规模的启发式搜索。模拟退火算法是一种基于迭代求解随机寻优算法，模拟退火算法来源于固体退火原理，将固体加温一定高温，再让固体逐渐冷却，加温时，固体内部粒子随温升变成无序状，内能增大，冷却时粒子呈现有序状态，在每个温度都达到 HYPERLINK /v20531.htm t _blank 平衡态，最后在常温时达到基态，内能减到最小。但冷却温度难以控制，一般只能求得近似解，其计

16、算量比较大、耗时多，影响了其实用性。本文中的世航国际物流有限公司配送优化设计不涉及组合优化问题，主要研究了路线的重组和运输成本的优化，所以并不适用于遗传算法。且路线图范围小，运输数据基本稳定，运用蚁群算法会使优化结果不明显。节约里程算法是路径优化问题最为经典而传统的启发式算法，最早由Clark和Wright于1954年提出，因此被称为C-W算法。算法主要思路是：根据客户点之间的连接以找到节省的距离作为最大的目标，将不在线路上的客户点在允许的条件下依次增加到回路中，直到所有的点都被安排进回路为止。 节约法目标是使所有车辆的行驶总里程最短，并且为所有客户点提供的货车数量最少。根据现有限的车辆与资源

17、，及珠海世航公司的具体状况，选择节约里程算法对运输路径进行优化。寻找最相邻的客户，确定线路中第一位被服务的客户。最临近的客户是指满足时间窗的和车辆容量限制，并且尚未被排入任一回路的客户。该客户加入线路，除了满足上述两条件之外，还应该满足加入成本最低原则，即新加入的客户能使新增成本最低，进而保证运输成本最低。它是根据客户点之间的连接以求得节省的距离最大的目标，将不在线路上的客户点依次插入安排进回路中，直到所有的客户点都被安排进线路。节约珠海世航国际物流有限公司的运输路径成为了主要任务，希望这次路径优化的方案能为实施珠海世航国际物流有限公司的运输路径优化带来一定的作用。2.珠海世航国际物流有限公司

18、的配送现状分析2.1 珠海世航国际物流有限公司简介珠海世航国际物流有限公司主要经营海运、空运、陆运、国际船舶代理、仓储、报关、保险等一条龙综合国际物流业务。近年来，公司为了满足不同中小型企业在物流方面各种需要，向客户提供专业的汽车零担及整车物流服务，公司集中了内部各种优势资源，投入专项资金，打造专业团队，组建了专门从事全国零担物流部，简称国内物流部，实现国内运输门到门一站式服务，到如今业务已经相当完善。而在珠海市红酒的配送是主要业务。世航物流仓储座落在珠海洪湾码头附近，拥有2万平方米的综合性仓库。配备具有优秀仓储物流服务经验的专业团队，为企业提供仓储，配送，供应链方案设计和信息数据及其它附加值

19、服务。目前主要服务领域包括食品，红酒，快销品，化妆品，医疗设备等，力求为每一个客户提供满意，专业，个性化，精细化的仓配服务。 2.2 珠海世航公司配送模式及现状珠海世航国际物流有限公司是根据各客户点的需求订单，由公司配送中统一对各客户点进行货物的配送，在中国经济发展迅速，各网点需求量剧增，客户数也逐渐增多。然而公司的配送路径选择不够合理，浪费了大量的运输资源和配送时间，直接增加了物流配送的成本。为了节约成本，提高物流配送效率和社会效益，现针对各客户点的配送线路进行研究和优化设计，以达到降低配送成本，为企业赢得更多利润的效果。珠海世航国际物流有限公司在珠海市共有的相对固定客户点9个，由配送中心每

20、日用货车送货到各点，现拥有4辆载重量是3吨的货车，5吨载重量货车3辆和6吨载重量的货车2辆，主要参数见表1，如果当天需求量量剧增，可灵活租用货车送货表2 车辆货厢参数表型号厢长L（mm）厢宽W（mm）厢高H（mm）最大载重量G（kg）解放虎V4300200019006000奥菱4200180019005000三菱2600140017003000三菱汽车某日车辆满载时的所配载的产品种类，见表3表3某日车辆满载时所配载产品种类表产品名称产品箱长（mm）宽（mm）高（mm）重量（kg）箱数（箱）洛神2451852407500奔富BIN407245185240730寇兰山24518524071002.

21、3 珠海世航公司当前物流配送路径分析目前，珠海世航国际物流有限公司配送至各个网点的线路如图1所示，存在以下问题：1.配送路径不合理，比较繁杂。2.没有对货物科学配载，空载率高，浪费了的人力及物力资源。3.没有根据客户需求量合理分配每条路线的货运量，造成配送线路压力不平均图1 珠海世航国际物流有限公司配送至各个客户网点的路径图公司配送现状现状为每辆配送车辆对一个客户点进行一次往返配送 通过百度坐标拾取器获取这些客户点的坐标，如表4所示。序号公司名称具体地址x坐标y坐标1珠海市双旭商贸有限公司九洲大道东1232号吉大海润大厦113.53291322.225792珠海景日商贸有限公司前山高奇街2号1

22、5栋602113.53674422.2473133珠海市拉菲贸易有限公司健民路吉豪花园2栋2113.53674422.2473134珠海市意诺贸易有限公司珠海市翠微西路8号嘉园9栋1单元304113.53875822.2591875珠海东方巨龙贸易有限公司珠海市体育中心体育场附近113.54337322.2793396珠海荣海酒业有限公司珠海市福海酒店113.55868522.2248567尚品红酒有限公司广东省珠海市香洲区银桦路598113.5515722.2819368珠海红酒汇贸易有限公司珠海 珠海市香洲兴华路198号1楼C座113.56482122.2881569珠海市棣文商贸有限公司

23、前河西路233号113.53291322.22579各客户点日平均需求量如表5所示表5各网点日平均货运需求量网点 1 2 3 4 5 6 7 8 9日需求量（t） 1.5 2.7 1.3 2.5 1.6 1.8 2.3 2.1 1.7 3.珠海世航国际物流有限公司物流配送路径优化研究3.1 节约里程法 寻找最相邻的客户点是该算法的基本思路，确定线路中首先被配送的客户。最临近的客户是指满足时间窗的和车辆容量限制，但在本文中，客户每日的需求量一天之内可以被配送完毕，故不考虑时间窗，并且尚未被排入任一线路的客户。该客户加入线路，如此循环往复，直到在一辆货车的配送限载重下找不到下一个可以增加配送的客户

24、点。节约算法最关键是将运输问题中存在的两个回路（0-i-0）和（0-j-0）合并成一个回路（0-i-j-0），合并后整个运输回路的运输距离将发生变化，如无意外优化结果会使运输距离下降，下降值称为路线节约值。节约里程法基本原理是三角形任意一边之长小于另外两边长度之和。节约法的目标是使所有车辆的行驶总里程最短，并且为所有客户点提供服务的货车数量最少。算法法先假设每一个客户点都有一辆虚拟的车辆提供服务，随后返回仓库，这时的路线里程最长。下一步，将两个客户点合并到同一条行车路线上，减少一辆运输车，相应地缩短路线里程，在配载辆允许的条件下选择节约距离最多的两个客户点合并。节约算法两节点的节约值的计算公式

25、与意义如下所示：C2C1C0C0C1C2S(i,j)=d(i,0)+d(j,0)-d(i,j)优化后图2节约里程法示意图继续以上过程，在回路第一次安排时，将两个单个客户点合并在一起，在该回路的后期安排时，则将某客户点并入已经包含两个客户点或以上的路线上。每次合并都要计算所节约的距离，节约距离最多的客户点就应该纳入现有路线。假如由于某些约束条件（如路线太长，无法满足时间窗口的要求，或超过车辆的承载能力）节约距离最多的客户点不能并入该路线，就要考虑节约距离次多的客户点。重复该过程直到所的客户点的路线设计完成。 3.2 珠海世航国际物流有限公司物流配送路径优化设计1.6km客户点82.4km根据珠海

26、世航公司物流配送的现实情况，建立配送路径简图如下客户点90.8km17.1km17.9km18.1km客户点73.9km客户点119.3km16.1km客户点6世航配送点1.3km1.9km18.9km16.7km15.6km16.5km客户点51.7km客户点22.8km1.2km客户点4客户点3图3世航物流配送中心到各个网点的路程简图及各网点间距离的测定图 表6世航国际物流公司配送中心到各网点的运输距离及需求量需求量(t)公司 P 1.5 16.1C12.715.61.9C2 1.316.74.91.2C3 2.516.57.46.22.8C4 1.618.98.57.94.61.7C5

27、1.819.39.68.36.52.51.3C62.317.14.25.68.38.25.53.9C72.117.92.84.76.97.27.35.91.6C81.71810.82.35.51079.57.64.62.4C9表7可供调配车辆配送车辆种类3t5t6t可供调配数量432第一步，采用了节约里程法对珠海世航国际物流有限公司区的路径进行了调整规划，并根据路程简图及珠海世航国际物流有限公司的实际情况，建立了节约里程表，如表6：表8节约量表需求量(t)公司 P 1.5 16.1C12.715.6（29.8）C2 1.316.7（27.9）（31.1）C3 2.516.5（25.2）（25.

28、9）（30.4）C4 1.618.9（26.5）（26.6）（31.0）（33.7）C5 1.819.3（25.8）（26.6）（29.5）（33.3）（36.9）C62.317.1（30.4）（27.1）（25.5）（25.4） (30.4) (32.5)C72.117.9（31.2）（28.8）（27.7）（27.2） (29.5) (31.3) (33.4)C81.7181（33.4）（31.4）（29.3）（23.9） (27.5) (29.8) (30.6) (33.6)C9第二步，列出初始方案即世航公司原配送方案如表9，此方案的总行程是312.4km。表9初始方案bj（吨）B01.

29、52）C12.72）29.8C21.32）27.931.1C 32.52)25.225.930.4C 41.62）26.526.631.033.7C 51.82）25.826.629.533.336.9C 62.32）30.427.125.525.130.432.5C 72.12）31.228.827.727.229.531.333.4C 81.72）33.431.429.323.927.529.830.633.6C 9表10初始方案所用车辆配送车辆种类3t5t6t可供调配数量432已派车数量432第三步：对初始方案进行迭代计算表11第一次迭代方案bj（吨）B01.52）C12.72）29.8

30、C21.32）27.931.1C 32.52)25.225.930.4C 41.63.42）1）26.526.631.033.7C 51.83.42）1）25.826.629.533.336.91）C 62.32）30.427.125.525.130.432.5C 72.12）31.228.827.727.229.531.333.4C 81.72）33.431.429.323.927.529.830.633.6C 9表12第一次迭代所用车辆配送车辆种类3t5t6t可供调配数量432已派车数量001表13第二次迭代方案bj（吨）B01.52）C12.72）29.8C21.32）27.931.1C

31、 32.55.92)1）25.225.930.4C 41.63.4 5.92）1）26.526.631.033.71）C 51.83.4 5.92）1）25.826.629.533.336.91）C 62.32）30.427.125.525.130.432.5C 72.12）31.228.827.727.229.531.333.4C 81.72）33.431.429.323.927.529.830.633.6C 9表14第二次迭代所用车辆配送车辆种类3t5t6t可供调配数量432已派车数量001表15第三次迭代方案bj（吨）B01.52）C12.72）29.8C21.32）27.931.1C

32、32.55.92)1）25.225.930.4C 41.63.4 5.92）1）26.526.631.033.71）C 51.83.4 5.92）1）25.826.629.533.336.91）C 62.32）30.427.125.525.130.432.5C 72.1 3.82）1）31.228.827.727.229.531.333.4C 81.73.82）1）33.431.429.323.927.529.830.633.61）C 9表16第三次迭代所用车辆配送车辆种类3t5t6t可供调配数量432已派车数量002表17第四次迭代方案bj（吨）B01.55.32）1）C12.72）29.8

33、C21.32）27.931.1C 32.55.92)1）25.225.930.4C 41.63.4 5.92）1）26.526.631.033.71）C 51.83.4 5.92）1）25.826.629.533.336.91）C 62.32）30.427.125.525.130.432.5C 72.1 3.85.32）1）31.228.827.727.229.531.333.4C 81.73.8 5.32）1）33.41）31.429.323.927.529.830.633.61）C 9表18第四次迭代所用车辆配送车辆种类3t5t6t可供调配数量432已派车数量002表19第五次迭代方案bj（吨）B01.55.32）1）C12.74.02）1）29.8C21.34.02）1）27.931.11）C 32.55.92)1）25.225.930.4C 41.63.4 5.92）1）26.526.631.033.71）C 51.83.4 5.92）1）25.826.629.533.336.91）C 62.32）30.427.125.525.130.432.5C 72.1 3.85.32）1）31.228.827.727.229.531.333.