第11章-线路规划.pptVIP

第十一章运输与配送的线路规划合理的运行路线和时间安排原那么点点间运输——最短路径求解方法多点间运输——运输算法节约法制定车辆运行路线中国邮路法制定车辆运行路线扫描法制定车辆运行路线车辆运行时间的安排

案例1伊万斯维尔地方学区为小学生提供校车效劳。如下图，现有一辆校车被分派到该地区。每年学生的新名册，接送学生的停车点位置在地图上标出。对各站点进行排序以确定校车每次行驶所需的时间和距离。利用你最正确的感知技巧设计满足以下条件的最短路径：经过所有停车点。孩子们可以在街道的任何一边上下车。住在临近街区的孩子可以在拐弯处上下车。不允许转U形弯。校车有足够空间，可以接送路上所有的学生。借助尺子计算校车行驶的总距离。

校车路线制定练习123456789101112141315161718192021

习题4答案

1.将相互接近的停留点的货物装在一辆车上运送2.将集聚在一起的停留点安排同一天送货3.运行路线从离仓库最远的停留点开始。4.一辆运货车顺次途经各停留点的路线要成泪滴状。5.尽可能使用最大的车辆进行运送。6.取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。7.对偏离集聚停留点路线远的单独的停留点可应用另一个送货方案。8.应当防止停留点工作时间太短的约束。一.合理的运行路线和时间安排原那么

1.将相互接近的停留点的货物装在一辆车上运送