以运输成本最低为目标的同时取送货车辆路径优化研究

《以运输成本最低为目标的同时取送货车辆路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：U492.2单位代码：10183研究生学号：2013444010密级：公开吉林大学硕士学位论文（专业学位）以运输成本最低为目标的同时取送货车辆路径优化研究ResearchonVehicleRoutingProblemwithSimultaneousDeliveryandPickupAimingattheLowestCostofTransportation作者姓名：陈静类别：工程硕士领域（方向）：物流工程（物流系统规划与设计）指导教师：张连富教授培养单位：交通学院2016年5月未经本论女作者的书面授权，依法收存和保管本论文

2、书面版本、电子版本的任何单位和个人，均不得对本论女的全部或部分内容进行任何形式的复制、修改、发行、出租、改编等有碍作者著作权的商业性使用（但纯学术性使用不在此限）。否则，＇应承担侵权的法律责任。吉林大学博±（或硕±）学位论文原创性声明本人郑重声明：所呈交的硕±学位论文，是本人在指导教师的指导下，独立进行研究工作所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，巧己在文中臥明确方式标明。本人完全意识到本声

3、明的法律结果由本人承担。学位论文作者签名；■曰期：处名年少月曰／叫以运输成本最低为目标的同时取送货车辆路径优化研究ResearchonVehicleRoutingProblemwithSimultaneousDeliveryandPickupAimingattheLowestCostofTransportation作者姓名：陈静领域（方向）：物流工程（物流系统规划与设计）指导教师：张连富教授类别：工程硕士答辩日期：2016年05月27日摘要以运输成本最低为目标的同时取送货车辆路径优化研究随着科技的进步和现代化的

4、发展，传统的通过降低能耗，提高生产率的方法创利的空间越来越小，现代物流是打破这一瓶颈的重要手段，合理的物流规划能够有效地降低成本，提高效益，物流合理化高效化越来越受到社会广泛的重视。据统计，2015年社会物流总费用占GDP比为17%，其中，运输费用占了整个物流费用的50%左右，运输配送费用的降低会给整个社会带来巨大的经济效益。对于运输而言，满足客户需求，合理调度车辆，组织行车路线是几项基本任务，那么如何在一定约束条件下协调完成好这几项任务，这就引出了车辆路径规划问题。车辆路径规划是现代运输的一个重要方面，也是国内外物流专家们的重

5、点研究领域。合理的车辆路径规划能够提高运输效率，降低物流成本，车辆路径问题的研究具有重要的理论和现实意义。传统的车辆路径问题（VehicleRoutingProblem，VRP）只考虑了单纯的取货或者送货过程，没有将取货和送货作为一个整体来看待，而本文研究的同时完成取货和送货需求的车辆路径问题（VehicleRoutingProblemWithSimultaneousDeliveryandPickup，VRPSDP）没有取送货的先后顺序要求。同时完成取送货任务，避免了迂回运输和重复运输，能够有效地降低成本，提升运输效率，也是逆向

6、物流和绿色物流的发展要求。通常研究VRPSDP都以路径最短为优化目标建立模型，比较片面地追求里程最小化，或者只考虑运输成本当中的某项成本建立成本最低的车辆路径模型，这些路径选择方法忽略了配送过程中其他因素的影响，比较理想化。然而在实际运营中，运输费用包括车辆费用和间接费用。车辆费用由人工费用、燃料消耗、轮胎损耗、保修费用、车船使用税、行车事故损失、折旧等构成。间接费用指运输过程中为管理和组织运输配送所发生的各项管理费用和业务费用。基于这种思想，行驶里程最短的方案不一定是成本最低的方案。因此有必要建立一个综合考虑到运输成本各个方面

7、的车辆路径优化模型，使配送方案更加合理化。通过对运输成本的分析，找出其中影响车辆路径选择的因素，把人工费用、燃料消耗、轮胎损耗、保修费用和折旧这五项成本当作影响因素，构建了一个基于成本最I低的同时取送货的车辆路径优化模型，同时针对VRPSDP中客户点取送货需求容量限制和被服务次数限制这两个约束提出了改进想法，VRPSDP是公认的NP难问题，本文采用遗传算法对车辆路径模型进行优化求解，用MATLAB遗传算法工具包进行程序编写，最后用两个算例来验证本文提出的VRPSDP模型的有效性及合理性。关键词：车辆路径，遗传算法，运输成本，优化

8、模型IIAbstractResearchonVehicleRoutingProblemwithSimultaneousDeliveryandPickupAimingattheLowestCostofTransportationThetraditionalways