第11章_线路规划.ppt

第十一章第十一章运输与配送的线路规划运输与配送的线路规划??合理的运行路线和时间安排原则合理的运行路线和时间安排原则??点点间运输点点间运输————最短路径求解方法最短路径求解方法??多点间运输多点间运输————运输算法运输算法??节约法制定车辆运行路线节约法制定车辆运行路线??中国邮路法制定车辆运行路线中国邮路法制定车辆运行路线??扫描法制定车辆运行路线扫描法制定车辆运行路线??车辆运行时间的安排车辆运行时间的安排案例案例11??伊万斯维尔地方学区为小学生提供校车服务。如图所示,伊万斯维尔地方学区为小学生提供校车服务。如图所示,现有一辆校车被分派到该地区。已知每年学生的新名册,现有一辆校车被分派到该地区。已知每年学生的新名册,接送学生的停车点位置在地图上标出。对各站点进行排序接送学生的停车点位置在地图上标出。对各站点进行排序以确定校车每次行驶所需的时间和距离。利用你最佳的感以确定校车每次行驶所需的时间和距离。利用你最佳的感知技巧设计满足下列条件的最短路径:知技巧设计满足下列条件的最短路径:??经过所有停车点。经过所有停车点。??孩子们可以在街道的任何一边上下车。孩子们可以在街道的任何一边上下车。??住在临近街区的孩子可以在拐弯处上下车。住在临近街区的孩子可以在拐弯处上下车。??不允许转不允许转UU形弯。形弯。??校车有足够空间,可以接送路上所有的学生。校车有足够空间,可以接送路上所有的学生。借助尺子计算校车行驶的总距离。借助尺子计算校车行驶的总距离。校车路线制定练习校车路线制定练习123456789101112141315161718192021习题习题44答案答案??????。运行路线从离仓库最远的停留点开始。??。一辆运货车顺次途经各停留点的路线要成泪滴状。??5. 5. 尽可能使用最大的车辆进行运送。尽可能使用最大的车辆进行运送。??6. 6. 取货、送货应该混合安排,不应该在完成全部送货任务之取货、送货应该混合安排,不应该在完成全部送货任务之后再取货。后再取货。??。货方案。??。应当避免停留点工作时间太短的约束。一一. . ——路线交叉划分方式路线交叉划分方式较合理的较合理的——线路划分方式线路划分方式一周各天停留点群的划分一周各天停留点群的划分FFFFFFFTTTTTTTD仓库FFFFFTTTFTFTTTD仓库 (a) (b) 。运行路线从离仓库最远的停留点开始。??首先应划分出离仓库最远的停留点集聚区。首先应划分出离仓库最远的停留点集聚区。??选定距该核心停留点最近的一些停留点形成停留点集聚区,选定距该核心停留点最近的一些停留点形成停留点集聚区,分派载货能力能满足该停留点集聚区需要的卡车。分派载货能力能满足该停留点集聚区需要的卡车。??从还没有分派车辆的其他停留点中找出距仓库最远的站点,从还没有分派车辆的其他停留点中找出距仓库最远的站点,分派另一车辆。分派另一车辆。。一辆运货车顺次途经各停留点的路线要成泪滴状。??根据经验,当运行路线不发生交叉时,经过各停留点根据经验,当运行路线不发生交叉时,经过各停留点的次序是合理的,同时,应尽量使运行路线形成泪滴的次序是合理的,同时,应尽量使运行路线形成泪滴状。状。运输路线示意图运输路线示意图不好的线路规划不好的线路规划——线路交叉线路交叉好的线路规划好的线路规划——线路不交叉线路不交叉仓库仓库仓库仓库