j9.com官网《物流运输线路规划.ppt》由会员分享，可在线阅读，更多相关《物流运输线页珍藏版）》请在知学网上搜索。

　　1、 运输与配送的线路规划运输与配送的线路规划合理的运行路线和时间安排原则合理的运行路线和时间安排原则点点间运输点点间运输最短路径求解方法最短路径求解方法多点间运输多点间运输运输算法运输算法 案例案例案例案例1 1 1 1 伊万斯维尔地方学区为小学生提供校车服务。如图所示，伊万斯维尔地方学区为小学生提供校车服务。如图所示，伊万斯维尔地方学区为小学生提供校车服务。如图所示，伊万斯维尔地方学区为小学生提供校车服务。如图所示，现有一辆校车被分派到该地区。已知每年学生的新名册，现有一辆校车被分派到该地区。已知每年学生的新名册，现有一辆校车被分派到该地区。已知每年学生的新名册，现有一辆校车被分派到该地区。已

　　2、知每年学生的新名册，接送学生的停车点位置在地图上标出。对各站点进行排序接送学生的停车点位置在地图上标出。对各站点进行排序接送学生的停车点位置在地图上标出。对各站点进行排序接送学生的停车点位置在地图上标出。对各站点进行排序以确定校车每次行驶所需的时间和距离。利用你最佳的感以确定校车每次行驶所需的时间和距离。利用你最佳的感以确定校车每次行驶所需的时间和距离。利用你最佳的感以确定校车每次行驶所需的时间和距离。利用你最佳的感知技巧设计满足下列条件的最短路径：知技巧设计满足下列条件的最短路径：知技巧设计满足下列条件的最短路径：知技巧设计满足下列条件的最短路径：l l经过所有停车点。经过所有停车点。经过所

　　3、有停车点。经过所有停车点。l l孩子们可以在街道的任何一边上下车。孩子们可以在街道的任何一边上下车。孩子们可以在街道的任何一边上下车。孩子们可以在街道的任何一边上下车。l l住在临近街区的孩子可以在拐弯处上下车。住在临近街区的孩子可以在拐弯处上下车。住在临近街区的孩子可以在拐弯处上下车。住在临近街区的孩子可以在拐弯处上下车。l l不允许转不允许转不允许转不允许转U U U U形弯。形弯。形弯。形弯。l l校车有足够空间，可以接送路上所有的学生。校车有足够空间，可以接送路上所有的学生。校车有足够空间，可以接送路上所有的学生。校车有足够空间，可以接送路上所有的学生。借助尺子计算校车行驶的总距离。借

　　4、助尺子计算校车行驶的总距离。借助尺子计算校车行驶的总距离。借助尺子计算校车行驶的总距离。校车路线制定练习校车路线答案答案答案答案 1.1.1.1.将相互接近的停留点的货物装在一辆车上运送将相互接近的停留点的货物装在一辆车上运送将相互接近的停留点的货物装在一辆车上运送将相互接近的停留点的货物装在一辆车上运送 2.2.将集聚在一起的停留点安排同一天送货将集聚在一起的停留点安排同一天送货将集聚在一起的停留点安排同一天送货将集聚在一起的停留点安排同一天送货 3.3.运

　　5、行路线从离仓库最远的停留点开始。运行路线从离仓库最远的停留点开始。运行路线从离仓库最远的停留点开始。运行路线从离仓库最远的停留点开始。4.4.一辆运货车顺次途经各停留点的路线要成泪滴状。一辆运货车顺次途经各停留点的路线要成泪滴状。一辆运货车顺次途经各停留点的路线要成泪滴状。一辆运货车顺次途经各停留点的路线.尽可能使用最大的车辆进行运送。尽可能使用最大的车辆进行运送。尽可能使用最大的车辆进行运送。尽可能使用最大的车辆进行运送。6.6.取货、送货应该混合安排，不应该在完成全部送货任务之取货、送货应该混合安排，不应该在完成全部送货任务之取货、送货应该混合安排，不应该在完成全部送货任

　　6、务之取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。后再取货。后再取货。后再取货。7.7.对偏离集聚停留点路线远的单独的停留点可应用另一个送对偏离集聚停留点路线远的单独的停留点可应用另一个送对偏离集聚停留点路线远的单独的停留点可应用另一个送对偏离集聚停留点路线远的单独的停留点可应用另一个送货方案。货方案。货方案。货方案。8.8.应当避免停留点工作时间太短的约束。应当避免停留点工作时间太短的约束。应当避免停留点工作时间太短的约束。应当避免停留点工作时间太短的约束。一一.合理的运行路线和时间安排原则合理的运行路线.将相互接近的停留点的货物装在一辆车上运送将相互接近的

　　7、停留点的货物装在一辆车上运送将相互接近的停留点的货物装在一辆车上运送将相互接近的停留点的货物装在一辆车上运送 仓库差的串联仓库差的串联仓库差的串联仓库差的串联 仓库更好的串联仓库更好的串联仓库更好的串联仓库更好的串联车辆将停留点串起来的示意图车辆将停留点串起来的示意图车辆将停留点串起来的示意图车辆将停留点串起来的示意图 DD仓库停留点仓库2.2.将集聚在一起的停留点安排同一天送货将集聚在一起的停留点安排同一天送货将集聚在一起的停留点安排同一天送货将集聚在一起的停留点安排同一天送货 不合理的不合理的不合理的不合理的路线交叉划分方式路线交叉划分方式路线交叉划分方式路线交叉划分方式 较合理的较合理的

　　8、较合理的较合理的线路划分方式线路划分方式线路划分方式线路划分方式 一周各天停留点群的划分一周各天停留点群的划分一周各天停留点群的划分一周各天停留点群的划分FFFFFFFTTTTTTTD仓库FFFFFTTTFTFTTTD仓库 (a)(b)停留点3.运行路线从离仓库最远的停留点开始。运行路线从离仓库最远的停留点开始。首先应划分出离仓库最远的停留点集聚区。首先应划分出离仓库最远的停留点集聚区。首先应划分出离仓库最远的停留点集聚区。首先应划分出离仓库最远的停留点集聚区。选选选选定定定定距距距距该该该该核核核核心心心心停停停停留留留留点点点点最最最最近近近近的的的的一一一一些些些些停停停停留留留留点点点

　　9、点形形形形成成成成停停停停留留留留点点点点集集集集聚聚聚聚区区区区，分派载货能力能满足该停留点集聚区需要的卡车。分派载货能力能满足该停留点集聚区需要的卡车。分派载货能力能满足该停留点集聚区需要的卡车。分派载货能力能满足该停留点集聚区需要的卡车。从从从从还还还还没没没没有有有有分分分分派派派派车车车车辆辆辆辆的的的的其其其其他他他他停停停停留留留留点点点点中中中中找找找找出出出出距距距距仓仓仓仓库库库库最最最最远远远远的的的的站站站站点点点点，分派另一车辆。分派另一车辆。分派另一车辆。分派另一车辆。4.4.一辆运货车顺次途经各停留点的路线要成泪滴状。一辆运货车顺次途经各停留点的路线、辆运货车顺次途经各停留点的路线要成泪滴状。一辆运货车顺次途经各停留点的路线要成泪滴状。根据经验，当运行路线不发生交叉时，经过各停留点根据经验，当运行路线不发生交叉时，经过各停留点根据经验，当运行路线不发生交叉时，经过各停留点根据经验，当运行路线不发生交叉时，经过各停留点的次序是合理的，同时，应尽量使运行路线形成泪滴的次序是合理的，同时，应尽量使运行路线形成泪滴的次序是合理的，同时，应尽量使运行路线形成泪滴的次序是合理的，同时，应尽量使运行路线形成泪滴状。状。状。状。运输路线示意图运输路线示意图运输路线示意图运输路线示意图 不好的线路规划不好的线路规划不好的线路规划不好的线路规划线、线路交叉线路交叉 好的线路规划好的线路规划好的线路规划好的线路规划线路不交叉线路不交叉线路不交叉线路不交叉 仓库仓库仓库仓库 仓库仓库仓库仓库 例安休瑟例安休瑟例安休瑟例安休瑟布喜公司布喜公司布喜公司布喜公司(Anheuser(Anheuser(Anheuser(AnheuserBusch Company)Busch Company)Busch Company)Busch Company)利用利用利用利用售货员通过流动卡车销售啤酒和售货员通过流动卡车销售啤酒和售货员通过流动卡车销售啤酒和售货员通过流动卡车销售啤酒和其它饮料，卡车由当地经销人员其它饮料，卡车由当地经销人员其它饮料，卡车由当地经销

　　12、人员其它饮料，卡车由当地经销人员所有。公司售货员同当地经销人所有。公司售货员同当地经销人所有。公司售货员同当地经销人所有。公司售货员同当地经销人员一样都是收取佣金，因而都不员一样都是收取佣金，因而都不员一样都是收取佣金，因而都不员一样都是收取佣金，因而都不希望每天向各客户提供服务时花希望每天向各客户提供服务时花希望每天向各客户提供服务时花希望每天向各客户提供服务时花费不必要的时间，行走多余的路费不必要的时间，行走多余的路费不必要的时间，行走多余的路费不必要的时间，行走多余的路程。他们将图钉固定在地图上，程。他们将图钉固定在地图上，程。他们将图钉固定在地图上，程。他们将图钉固定在地图上，以确定某

　　13、推销员现有客户的位置。以确定某推销员现有客户的位置。以确定某推销员现有客户的位置。以确定某推销员现有客户的位置。图图图图中中中中所举的是一个所举的是一个所举的是一个所举的是一个20202020个客户的例个客户的例个客户的例个客户的例子，客户点的信息已经被转换到子，客户点的信息已经被转换到子，客户点的信息已经被转换到子，客户点的信息已经被转换到网格地图上，图中的坐标与距离网格地图上，图中的坐标与距离网格地图上，图中的坐标与距离网格地图上，图中的坐标与距离相关。我们要找出的是，卡车从相关。我们要找出的是，卡车从相关。我们要找出的是，卡车从相关。我们要找出的是，卡车从仓库出发，经过所有的客户点，仓库

　　14、出发，经过所有的客户点，仓库出发，经过所有的客户点，仓库出发，经过所有的客户点，再回到仓库，这个运行过程中距再回到仓库，这个运行过程中距再回到仓库，这个运行过程中距再回到仓库，这个运行过程中距离最短的路径。离最短的路径。离最短的路径。离最短的路径。建议的路径建议的路径建议的路径建议的路径 用软件用软件用软件用软件ROUTEROUTE的计算结的计算结的计算结的计算结果。整个行程的总成本果。整个行程的总成本果。整个行程的总成本果。整个行程的总成本为为为为37.5937.59距离单位。距离单位。距离单位。距离单位。比例尺：比例尺：比例尺：比例尺：1 1 1 15 5 5 5英里英里英里英里珠宝推销员

　　15、问题中客户珠宝推销员问题中客户珠宝推销员问题中客户珠宝推销员问题中客户(X)(X)(X)(X)和汽车旅馆和汽车旅馆和汽车旅馆和汽车旅馆(Y)(Y)(Y)(Y)的位置的位置的位置的位置习题习题习题习题 丹丹丹丹帕普帕普帕普帕普(Dan(Dan(Dan(Dan PuppPuppPuppPupp)是个珠宝推销是个珠宝推销是个珠宝推销是个珠宝推销员，他需要走访中西部的店铺。图员，他需要走访中西部的店铺。图员，他需要走访中西部的店铺。图员，他需要走访中西部的店铺。图中列出了他负责的某个销售区域。中列出了他负责的某个销售区域。中列出了他负责的某个销售区域。中列出了他负责的某个销售区域。他的工作方式是在走访

　　16、的前一天晚他的工作方式是在走访的前一天晚他的工作方式是在走访的前一天晚他的工作方式是在走访的前一天晚上来到这个地区，住在当地的汽车上来到这个地区，住在当地的汽车上来到这个地区，住在当地的汽车上来到这个地区，住在当地的汽车旅馆里，花两天时间走访这个地区，旅馆里，花两天时间走访这个地区，旅馆里，花两天时间走访这个地区，旅馆里，花两天时间走访这个地区，随后在第三天早上离开。由于是自随后在第三天早上离开。由于是自随后在第三天早上离开。由于是自随后在第三天早上离开。由于是自己付费，他希望总成本能够最小。己付费，他希望总成本能够最小。己付费，他希望总成本能够最小。己付费，他希望总成本能够最小。第一天要走访第第一天要走访第第一天要走访第第一天要走访第1 1 1 1至第至第至第至第9 9 9 9位客户，第位客户，第位客户，第位客户，第二天走访其余的客户。他有两个方二天走访其余的客户。他有两个方二天走访其余的客户。他有两个方二天走访其余的客户。他有两个方案可供比较。案可供比较。案可供比较。案可供比较。方案方案方案方案1 1 1 1：三晚都住在汽车旅馆：三晚都住在汽车旅馆：三晚都住在汽车旅馆：三晚都住在汽

• 上一篇：物流运输规划pptx
• 下一篇：雅下水电站工程：大件物流的“极限战场”