运输线路优化2---节约里程法

《运输线路优化2---节约里程法》由会员分享，可在线阅读，更多相关《运输线路优化2---节约里程法（28页珍藏版）》请在文档大全上搜索。

1、线路优化线路优化-节约里程法节约里程法第四章第四章 运输管理运输管理本课程教学的组织本课程教学的组织任务五 运输线路优化知识目标明确优化物流运输线路与运输线路开发是不同的。掌握起点终点重合的物流运输线路类型及其特点。掌握运输线路选择的优化方法-节约里程法能力目标养成严谨的工作作风，培养团队协作能力。能够利用物流运输线路优化方法解决实际工作中存在问题。任务描述任务描述 任务五 运输线路优化面对市场竞争的日益激烈，物流运输企业的成本剧增，如何应对挑战？物流公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输（配送）线路，减少人为的加大运距，节约

2、油耗，避免油资源浪费，提高运输效率。案例4-1就是好而惠连锁超市配送中心成功的为十家分店配送的经验。 案例放送案例放送任务五 运输线路优化好而惠连锁零售店，下设有一个配送中心好而惠连锁零售店，下设有一个配送中心P P和和1010个连锁分店个连锁分店A AJ J，配送中心和各连锁分店及各连，配送中心和各连锁分店及各连锁分店之间的位置关系如下图所示，两点间连线锁分店之间的位置关系如下图所示，两点间连线上的数字为两点间的路线长度（单位：公里），上的数字为两点间的路线长度（单位：公里），括号内的数字为各连锁分店对某种商品的需求量括号内的数字为各连锁分店对某种商品的需求量（单位：（单位：t t）。该商品

3、由配送中心统一采购并进）。该商品由配送中心统一采购并进行配送。配送中心备用行配送。配送中心备用2t2t和和4t4t的货车，限定送货的货车，限定送货车辆一次巡回距离不超过车辆一次巡回距离不超过3030公里，设送到时间均公里，设送到时间均符合用户要求，请问配送中心的最优送货方案怎符合用户要求，请问配送中心的最优送货方案怎样安排。样安排。BFEPGDCAIJH 相关理论知识相关理论知识任务五 运输线路优化v 物流运输线路，从起点到终点，常见的有物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环形线路包还有形成

4、闭合回路的环形线路，环形线路包括有一个圈和多个圈的。案例中涉及的路线括有一个圈和多个圈的。案例中涉及的路线类型为类型为起点与终点为同一地点的物流运输线起点与终点为同一地点的物流运输线路的选择优化路的选择优化问题问题一、物流运输线路的类型一、物流运输线路的类型v 在运输生产实践中，自有车辆运输时，车在运输生产实践中，自有车辆运输时，车辆往往要回到起点。或者是某物流中心送货到辆往往要回到起点。或者是某物流中心送货到配送中心然后返回物流中心的线路；或某配送配送中心然后返回物流中心的线路；或某配送中心送货上门后返回，这就是属于起点与终点中心送货上门后返回，这就是属于起点与终点为同一地点的情况。为同一地

5、点的情况。v始发点和终点相重合的线路选择问题通常被称始发点和终点相重合的线路选择问题通常被称为为“旅行推销员旅行推销员”问题、货郎担问题或者中国问题、货郎担问题或者中国邮递员邮路问题邮递员邮路问题。一、物流运输线路的类型一、物流运输线路的类型二、物流运输线路的选择优化二、物流运输线路的选择优化v起点与终点为同一地点的物流运输线路的选择优起点与终点为同一地点的物流运输线路的选择优化化v 起点与终点为同一地点（起迄点重合）的物流运输线路起点与终点为同一地点（起迄点重合）的物流运输线路的选择优化，目标是找到一个可以走遍所有地点的最佳的选择优化，目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须

6、经过所有站点并且总距离或运输顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。可以分为两种情况：时间最短。可以分为两种情况：v（一）（一）规模很大规模很大 规模很大，即是包含站点很多。某次运输在很多个站规模很大，即是包含站点很多。某次运输在很多个站点的规模中找到最优路径，是不切合实际的。此情况点的规模中找到最优路径，是不切合实际的。此情况不是我们讨论的范围。不是我们讨论的范围。 （二）（二）规模比较小规模比较小 对于规模相对比较小的情况，可以应用对于规模相对比较小的情况，可以应用经验试探经验试探法法加以解决。其步骤是：加以解决。其步骤是： （1）掌握来自实践的经验。）掌握来自实践的经验