运输工程课程设计题目物流配送最优路线选择研究院(部) 交通与物流工程学院专业物流工程班级学生姓名学号指导教师2014年12月11 日摘要物流配送是物流中的一个重要环节，为了提高配送效率，降低物流成本，提高服务质量，必然要悬着路线优化和合理的车辆调度来优化配送方案。
文中介绍了物流配送在国内外的现状和发展前景，以及里程节约法在实际中的应用，得出了配送路线优化方案，节约了配送里程，减少了配送车辆，并通过一次实际配送验证了其可行性；文中节约里程法应用于配送中心和配送点所在的实际地理位置是特殊的，它验证了节约里程法同样适用于配送路线为非规则多变性问题。
关键词节约里程法，物流配送，路线优化目录1物流配送的含义 (1)1.1配送概念 (1)1.2配送的要素 (1)1.3配送的作用 (1)1.4配送的一般流程 (2)2配送的现状 (2)2.1国外物流配送现状 (2)2.2国内物流配送现状 (4)2.3我国配送发展趋势 (4)3.里程节约法及其运用 (5)3.1里程节约法概念及核心思想 (5)3.2里程节约法在实例中应用 (5)3.2.1设计原始资料 (5)3.2.2里程节约法在实例中的运用 (5)4结论 (8)5参考文献 (9)1物流配送的含义1.1配送概念配送是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。
配送是物流中一种特殊的、综合的活动形式，是商流与物流紧密结合，包含了商流活动和物流活动，也包含了物流中若干功能要素的一种形式。
1.2配送的要素（1）集货：集货，即将分散的或小批量的物品集中起来，以便进行运输，配送的作业。
（2）分拣：分拣是将物品按品种、出入库先后顺序进行分门别类堆放的作业。
（3）配货：配货是使用各种拣选取设备和传输装置，将存放的物品，按客户要求分拣出来，配备齐全，送入指定发货地点。
（4）配装：在单个客户配送数量不能达到车辆的有效运载负荷时，就存在如何集中不同客户的配送货物，进行搭配装载以充分利用运能、运力的问题，这就需要配装。
（5）运输：运输中的末端运输、支线运输和一般运输形态的主要区别在于；配送运输是较短距离、较小规模、额度较高的运输形式，一般使用汽车做运输工具。
（6）加工：配送加工是按照配送客户的要求所进行的流通加工。
1.3配送的作用（1）推行配送有利于物流运动实现合理化。
（2）完善了运输和整个物流系统。
（3）提高了末端物流的效益。
（4）通过集中库存使企业实现低库存或零库存。
（5）简化事务，方便用户。
（6）提高供应保证程度。
（7）配送为电子商务的发展提供了基础和支持。
1.4配送的一般流程配送的一般流程比较规范，如图1.4图1.42配送的现状2.1国外物流配送现状（1）美国现代物流配送现状从20世纪60年代起，货物配送的合理化在美国普遍得到重视。
为了在流通领域产生效益，美国企业采取了以下措施:一是将老式的仓库改为配送中心;二是引进电脑管理网络，对装卸、搬运、保管实行标准化操作，提高作业效率;三是连锁店共同组建配送中心，促进连锁店效益的增长。
美国连锁店的配送中心有多种，主要有批发型、零售型和仓储型三种类型。
首先是批发型，该类型配送中心主要靠计算机管理，业务部通过计算机获取会员店的订货信息，及时向生产厂家和储运部发出定货指示单。
其次是零售型，以美国沃尔玛公司的配送中心为典型。
该类型配送中心一般为某零售商独资兴建，专为本公司的连锁店按时提供商品，确保各店稳定经营。
第三是仓储型，美国福来明公司的食品配送中心是典型的仓储式配送中心，它的主要任务是接受独立杂货商联盟的委托业务，为该联盟在该地区的若干家加盟店负责货物配送。
（2）日本物流配送概念在日本，零售业是首先建立先进物流系统的行业之一。
便利店作为一种新的零售业迅速成长，现己遍及日本，正影响着日本其他零售商业形式。
这种新的零售业需要利用新的物流技术，以保证店内各种货物的供应顺畅。
因此，日本的物流配送具有以下特点:第一，分销渠道发达。
许多日本批发商过去常常把自己定位为某特定制造商的专门代理商，只允许经营一家制造商的产品。
为了保证有效地供应商品，日本许多物流公司不得不对旧有的分销渠道进行合理化改造，更好地做到与上游或下游公司的分销一体化。
第二，频繁、小批量进货。
日本的物流配送企业的很大一部分服务需求来自便利店，便利店依靠的是小批量的频繁进货，只有利用先进的物流系统才有可能发展连锁便利店，因为它使小批量的频繁进货得以实现。
第三，物流配送体现出共同化、混载化的趋势。
共同化、混载化的货物配送使原来按照不同生产厂、不同商品种类划分开来的分散的商品物流转变为将不同厂家的产品和不同种类的商品混合起来配送的聚合商品物流，从而得以发挥商品物流的批量效益，大大提高了配送车辆的装载率。
第四，合作型物流配送。
在日本，生产企业、零售企业与综合商社、综合物流公司之间基本上都存在一种长期的物流合作关系。
并且这种合作关系还随着日本工业生产的国际化延伸到国外。
第五，政府规划在现代物流配送发展过程中具有重要作用。
（3）欧洲现代物流配送概念在欧洲诸国，尤其是德国，物流配送是指按照用户的订货要求，在物流据点进行分货、配货以后，将配好的货物送交收货人的活动。
德国的物流配送产业是第二次世界大战以后，随着现代科技的兴起和经济的高速发展而逐步发展起来的。
特别是近10年来，德国的物流配送己经摈弃了商品从产地到销地的传统配送模式，基本形成了商品从产地到集散中心，从集散中心(有时通过不止一个集散中心)到达最终客户的现代模式。
走遍德国，可以说德国的物流配送已经形成了以最终需求为导向，以现代化交通和高科技信息网络为桥梁，以合理分布的配送中心为枢纽的完备的运行系统。
在总结德国零售业发展的经验时可以看出德国是十分重视按照连锁经营的规模和特点来规划配送中心的，往往是在建店的同时就考虑到了配送中心的建设布局。
2.2国内物流配送现状中国加入世贸组织后，我国物流发展迅猛，国家在十年里已经建立了100 个物流中心和8 个国家级的交易平台，物流配送作为物流非常重要的组织部分。
众所周知，世界经济一体化后，整个物流配送体系都能维系中国经济发展，中国作为世界第二经济体，就必须将国际最先进的现代物流的组织方式和管理技术引入中国，这样可以给中国的民众带来更加便捷的服务。
为了发展，我国物流费用就占据了货品成本的百分之三十，运输成本甚至比西方发达国家的成本还要高出3 倍，所以从我国产品的供应链结构进行分析，90%的时间都是损耗在流通过程中，而生产环节的时间却只有10%。
在2012 年，全国社会物流配送额只有60 亿，同比增长了30%，国内现代物流业实际增长只有9500 亿，同比增长只有9%，第三方物流在整个物流需求只占份额的5%，远远低于发达国家。
根椐科学数据分析，我国的外包物流服务中，基础性服务占了86%，运输管理占了53%，而仓储管理占了30%，其增值服务和物流信息的收益却只占了20%，反之美国，其增值服务的比例却高达40%，所以我国社会物流需求正在高速增长，而且物流业增加值也在稳步上升，将来物流的服务仍然占主要的地位。
2.3我国配送发展趋势（1）物流配送呈现共同化和计划化，从无序走向有序（2）物流配送模式由生产者和销售商自己组织物流配送转变为以第三方物流配送为主（3）物流配送的区域范围不断扩大直达配送发展迅速（4）物流配送运用现代技术和方法与电子商务发展相结合（5）物流供应链采用先进的系统模式3.里程节约法及其运用3.1里程节约法概念及核心思想里程节约法又称节约里程法或节约法，是指用来解决运输车辆数目不确定的问题的启发式算法。
节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。
优化过程分为并行方式和串行方式两种。
3.2里程节约法在实例中应用3.2.1设计原始资料下图为一配送网络，P 为配送中心，现要利用2吨和4吨的厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内，作出最优配送方案。
G EDBA F PIJH C5(1.5)(0.4) (1.4)(1.5) (0.8)(0.6)(0.8)52695(0.5)(0.6) (0.7) 368 7594236410 7 81110746 43.2.2里程节约法在实例中的运用 （1）里程法(2)里程节约表(3)节约里程从大到小排列 序号 路线 节约里程序号 路线 节约里程 序号 路线 节约里程 1 AB 15 9 AC 8 17 BI 4 2 AJ 13 10 BJ 8 18 FH 4 3 BC 11 11 BD 7 19 DF 3 4 CD 1012CE620GI 2需求量 P 0.7 10 A 1.5 9 4 B 0.8 7 9 5 C 0.4 8 14 10 5 D 1.4 8 18 16 9 6 E 1.5 8 18 17 15 13 7 F 0.6 3 13 12 10 11 11 6 G 0.8 4 14 13 11 12 12 8 2 H 0.5 10 11 15 17 18 18 17 11 9 I 0.67481315151510118J需求量 P 0.7 10 A 1.5 9 4 (15) B 0.8 7 9 (8) 5(11) C 0.4 8 14(4) 10(7) 5(10) D 1.4 8 18(0) 16(1) 9(6) 6(10) E 1.5 8 18(0) 17(0) 15(0) 13(3) 7(9) F 0.6 3 13(0) 12(0) 10(0) 11(0) 11(0) 6(5) G 0.8 4 14(0） 13(0) 11(0) 12(0) 12(0) 8(4) 2(5) H 0.5 10 11(9) 15(4) 17(0) 18(0) 18(0) 17(1) 11(2) 9(5) I 0.674(13)8(8)13(1)15(0)15(0)15(0)10(0)11(0)8(9）J5 DE 1013 FG 5 21 BE 1 6 AI 9 14 GH 5 22 FI 1 7 EH 9 15 HI 5 23 CJ 1 8 IJ 9 16 AD 4（4）配送方案如图所示：根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：（如图4.3所示）路径A ：P ——J ——A ——B ——C ——P ，4t 车，运输27Km,载重量3.6t 路径B ：P ——D ——E ——F ——G ——P, 4t 车，运输30Km,载重量3.9t 路径C ：P ——H ——I ——P, 2t 车，运输23Km,载重量1.3t 节约里程15+13+11+10+9+5+5=68Km 总共行走了80Km ，节约了68Km 。