第11章_线路规划详解.ppt

第十一章 运输与配送的线路规划 合理的运行路线和时间安排原则 点点间运输——最短路径求解方法 多点间运输——运输算法 节约法制定车辆运行路线 中国邮路法制定车辆运行路线 扫描法制定车辆运行路线 车辆运行时间的安排 案例1 伊万斯维尔地方学区为小学生提供校车服务。如图所示，现有一辆校车被分派到该地区。已知每年学生的新名册，接送学生的停车点位置在地图上标出。对各站点进行排序以确定校车每次行驶所需的时间和距离。利用你最佳的感知技巧设计满足下列条件的最短路径： 经过所有停车点。 孩子们可以在街道的任何一边上下车。 住在临近街区的孩子可以在拐弯处上下车。 不允许转U形弯。 校车有足够空间，可以接送路上所有的学生。 借助尺子计算校车行驶的总距离。 校车路线制定练习 习题4答案 一. 合理的运行路线和时间安排原则 1.将相互接近的停留点的货物装在一辆车上运送 2.将集聚在一起的停留点安排同一天送货 3.运行路线从离仓库最远的停留点开始。 4.一辆运货车顺次途经各停留点的路线要成泪滴状。 5. 尽可能使用最大的车辆进行运送。 6. 取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。 7.对偏离集聚停留点路线远的单独的停留点可应用另一个送货方案。 8.应当避免停留点工作时间太短的约束。 1.将相互接近的停留点的货物装在一辆车上运送 2.将集聚在一起的停留点安排同一天送货 不合理