第11章_运送与配送的线路规划.ppt

第十一章运输与配送的线路规划
合理的运行路线和时间安排原则
点点间运输——最短路径求解方法
多点间运输——运输算法
节约法制定车辆运行路线
中国邮路法制定车辆运行路线
扫描法制定车辆运行路线
车辆运行时间的安排
案例1
伊万斯维尔地方学区为小学生提供校车服务。如图所示,现有一辆校车被分派到该地区。已知每年学生的新名册,接送学生的停车点位置在地图上标出。对各站点进行排序以确定校车每次行驶所需的时间和距离。利用你最佳的感知技巧设计满足下列条件的最短路径:
经过所有停车点。
孩子们可以在街道的任何一边上下车。
住在临近街区的孩子可以在拐弯处上下车。
不允许转U形弯。
校车有足够空间,可以接送路上所有的学生。
借助尺子计算校车行驶的总距离。
校车路线制定练习
1
2
3
4
5
6
7
8
9
10
11
12
14
13
15
16
17
18
19
20
21
习题4答案


。
。
5. 尽可能使用最大的车辆进行运送。
6. 取货、送货应该混合安排,不应该在完成全部送货任务之后再取货。
。
。
一. 合理的运行路线和时间安排原则

仓库差的串联仓库更好的串联
车辆将停留点串起来的示意图
D
D
仓库
停留点
仓库

不合理的—路线交叉划分方式较合理的—线路划分方式
一周各天停留点群的划分
F
F
F
F
F
F
F
T
T
T
T
T
T
T
D
仓库
F
F
F
F
F
T
T
T
F
T
F
T
T
T
D
仓库
(a)
(b)
停留点
。
首先应划分出离仓库最远的停留点集聚区。
选定距该核心停留点最近的一些停留点形成停留点集聚区,分派载货能力能满足该停留点集聚区需要的卡车。
从还没有分派车辆的其他停留点中找出距仓库最远的站点,分派另一车辆。
。
根据经验,当运行路线不发生交叉时,经过各停留点的次序是合理的,同时,应尽量使运行路线形成泪滴状。
运输路线示意图
不好的线路规划—线路交叉好的线路规划—线路不交叉
仓库
仓库