1、珠海世航国际物流有限公司配送路径优化研究摘 要车辆运输路径优化问题一直被视为企业降低生产成本的关键环节，在物流运输路径的优化选择中，如何使用合适的方法，运用合理的策略，制订最优的运输路径，提高物流配送效率和服务质量已成为行业内聚焦的问题。本文中，珠海世航国际物流有限公司在经济全球化联系日益密切的环境中，不断开拓自己的业务，随着将客户量的增多，出现配送能力的开始显现不足的问题。若不将出现的问题及时加以解决，将会阻碍企业的发展与壮大。为了提高该企业物流配送的效率，获得更高的利润;首先，本文分析世航物流配送中心现有配送设备和运载力；其次，以物流配送运输路线最短为优化目标；通过节约里程法建立世航公司车
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 enterprises. In
3、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 the in
4、dustry. 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 solve p
5、roblems 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 Distribution Ce
6、nter; 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 transportati
7、on 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 目 录1.绪论11.
8、1研究背景11.2研究的意义和目的11.3研究的方法的确定12.珠海世航国际物流有限公司的配送现状22.1 珠海世航国际物流有限公司简介22.2 珠海世航国际物流有限公司配送模式及现状32.3 珠海世航国际物流有限公司当前物流配送路径分析43.珠海世航国际物流有限公司物流配送路径优化对策53.1 珠海世航国际物流有限公司物流配送路径优化模型算法设计53.2 珠海世航国际物流有限公司物流配送路径优化设计74.总结和展望154.1总结154.2不足和展望15参考文献16致 谢17第25页，共17页1.绪论1.1研究背景在互联网的发展的大背景下，市场经济的繁荣，以信息技术为基础的现代物流也越来越繁荣
9、，现代物流已经渗透在人们日常的每个地方，全方位立体化为供应商服务。现代物流指的是将信息、运输、仓储、库存、装卸搬运以及包装等物流活动综合管理，目标是尽可能降低物流的总成本和提供相尽可能好的服务。国外很早已经开始研究物流路径优化的问题,虽然在中国物流行业起步晚，但在社会主义市场经济体制的进程中，物流已经逐渐地涉足于各个领域和各行各业，成为国民经济的动脉要素。“物流”和“商流”“资金流”“信息流”都密不可分，物流行业成为了“生产”和“供应”的坚实纽带。目前，在中国从事物流配送的人员较多，但是服务质量参差不齐。线路的选择主要依靠司机经验，没有合理的运输规划。因此，良好的线路规划至关重要，可以节约运输
10、费用和时间，减少道路拥堵和汽车尾气对空气的污染。特别是在国际物流的路径配送优化上，在综合的条件下，各个环节成本都相对稳定的条件下，如果能够在路径配送上将成本降低，将会给企业带来更大的利润空间。1.2研究的意义和目的本文以珠海世航国际物流有限公司为研究对象，该公司2017年运营成本数据如表1所示。表1 成本统计序号项目金额（单位：万元）占比1人员工资30052.6%2物流配送费用20035%3广告宣传费用50.8%4设备维护费用254.5%5其他支出407%合计570100%该公司的的总共成本支出约570万元，除员工全年薪资待遇以外，占比重最大的就是物流成本。由此可得，配送路径的优化对于减少路线
11、重复的距离，缩短配送时间，降低物流配送成本，以及提高企业的综合竞争力都有非常重要的作用。珠海世航国际物流有限公司由许多业务，其中货运代理是一块比较主要的业务，而本文以红酒运输方面为例，在红酒商品在配送途中很有可能会出现一些风险，需要避免颠簸从而防止托板上面的红酒倾斜，甚至倒托以致破损，对商品质量的加以保证，也是优化路径时必须充分考虑的问题。根据每个配送点的配送量以及配送之间的距离进行分析，目的在于找到一条最优路径，将运输成本降低到最小值，为企业提高更多的利润和为客户提供更加优质的服务。1.3研究的方法的确定运输配送路径优化及车辆调度问题一直是物流研究的热点问题，针对路径优化的问题，国内外专家主
12、要运用的物流路径优化方法主要有节约里程法，蚁群算法，遗传算法，以及模拟退火算法等。这几类算法具体的特点如下：遗传算法模拟了达尔文的生物进化论，利用了自然选择和遗传的原理转换而成的一种算法，求解的空间较大时间较长，受适应度函数的影响很大。 蚂蚁算法具有较强的寻优能力、并行性和可扩充性，但求解时间较长。适用于大规模的启发式搜索。模拟退火算法是一种基于迭代求解随机寻优算法，模拟退火算法来源于固体退火原理，将固体加温一定高温，再让固体逐渐冷却，加温时，固体内部粒子随温升变成无序状，内能增大，冷却时粒子呈现有序状态，在每个温度都达到平衡态，最后在常温时达到基态，内能减到最小。但冷却温度难以控制，一般只能
13、求得近似解，其计算量比较大、耗时多，影响了其实用性。本文中的世航国际物流有限公司配送优化设计不涉及组合优化问题，主要研究了路线的重组和运输成本的优化，所以并不适用于遗传算法。且路线图范围小，运输数据基本稳定，运用蚁群算法会使优化结果不明显。节约里程算法是路径优化问题最为经典而传统的启发式算法，最早由Clark和Wright于1954年提出，因此被称为C-W算法。算法主要思路是：根据客户点之间的连接以找到节省的距离作为最大的目标，将不在线路上的客户点在允许的条件下依次增加到回路中，直到所有的点都被安排进回路为止。 节约法目标是使所有车辆的行驶总里程最短，并且为所有客户点提供的货车数量最少。根据现
14、有限的车辆与资源，及珠海世航公司的具体状况，选择节约里程算法对运输路径进行优化。寻找最相邻的客户，确定线路中第一位被服务的客户。最临近的客户是指满足时间窗的和车辆容量限制，并且尚未被排入任一回路的客户。该客户加入线路，除了满足上述两条件之外，还应该满足加入成本最低原则，即新加入的客户能使新增成本最低，进而保证运输成本最低。它是根据客户点之间的连接以求得节省的距离最大的目标，将不在线路上的客户点依次插入安排进回路中，直到所有的客户点都被安排进线路。节约珠海世航国际物流有限公司的运输路径成为了主要任务，希望这次路径优化的方案能为实施珠海世航国际物流有限公司的运输路径优化带来一定的作用。2.珠海世航
15、国际物流有限公司的配送现状分析2.1 珠海世航国际物流有限公司简介珠海世航国际物流有限公司主要经营海运、空运、陆运、国际船舶代理、仓储、报关、保险等一条龙综合国际物流业务。近年来，公司为了满足不同中小型企业在物流方面各种需要，向客户提供专业的汽车零担及整车物流服务，公司集中了内部各种优势资源，投入专项资金，打造专业团队，组建了专门从事全国零担物流部，简称国内物流部，实现国内运输门到门一站式服务，到如今业务已经相当完善。而在珠海市红酒的配送是主要业务。世航物流仓储座落在珠海洪湾码头附近，拥有2万平方米的综合性仓库。配备具有优秀仓储物流服务经验的专业团队，为企业提供仓储，配送，供应链方案设计和信息数据及其它附加值服务。目前主要服务领域包括食品，红酒，快销品，化妆品，医疗设备等，力求为每一个客户提供满意，专业，个性化，精细化的仓配服务。 2.2 珠海世航公司配送模式及现状珠海世航国际物流有限公司是根据各客户点的需求订单，由公司配送中统一对各客户点进行货物的配送，在中国经济发展迅速，各网点需求量剧增，客户数也逐渐增多。然而公司的配送路径选择不够合理，浪费了大量的运输资源和配送时间，直接增加了物流配送的成本。为了节约成本，提高物流配送效率和社会效益，现针对各客户点的配送线路进行研究和
