公交车排班模型.doc

. .
. v 回到X市火车站，2路公交车行车信息如表1。请建立数学模型，计算X市2路公交车，在早顶峰时段(6:00-8:00)运行所需要使用的最少公交车数量(需要给出含单班车和双班车各多少辆)。
问题2. 在问题1的根底上，请建立数学模型并设计相应的求解算法，给出X市2路公交车完成一整天的运行所需要最少的公交车的数量(需要给出含单班车和双班车各多少辆)，并按照表2的格式给出公交车排班方案表。
问题3. 在问题2的根底上，如果要求单班车不少于3辆，请建立数学模型并设计相应的求解算法，给出X市2路公交车完成一整天的运行所需要最少的公交车的数量(需要给出含单班车和双班车各多少辆)，并按照表2的格式给出公交车排班方案表。
. .
. v .
问题4. 在公交车排班过程中，除以上要求之外，还需要考虑如下的实际因素的限制：
〔a〕单班车司机不安排吃饭，所有双班车司机都安排吃饭(早餐和晚餐)，每餐饭需要20分钟用餐时间。早餐8:00开场供给，10:00截止；晚餐18:00开场供给，20:00截止。
〔b〕限定双班车辆的数量为19辆。
〔c〕双班车辆运行5班次以后，上午、下午班司机进展换班，换班时间最少为20分钟(含最短停站时间)。
请建立数学模型并设计相应的求解算法，并以表3给出的行车信息表为例，给出X市2路公交车行车信息调整后，完成一整天的运行所需要最少的公交车的数量(需要给出含单班车和双班车各多少辆)，并按照表2的格式给出公交车排班方案表。
附录：
表1 X市2路公交车行车信息表
时段性质
时段开场时间
时段完毕时间
单程时间
(分钟)
发车间隔
(分钟)
最短停站时间
(分钟)
早顶峰时段
06:00
08:00
80
±
0
日间平峰时段
08:00
16:00
70
±
0
晚顶峰时段
16:00
18:00
80
±
0
晚平峰时段
18:00
20:30
75
±
0
表2 X市2路公交车排班方案表
车辆编号
车辆性质
起点发车时间
返回终点时间
每辆车的总的班次
上午司机班次
下午司机班次
. .
. v .
(填写单班或双班)
(仅双班车需要填写)
(仅双班车需要填写)
1
2
. .
. v .
......
......
......
......
......
......
......
汇总信息：总车辆数( )，总双班车数量( )，总单班车数量( )，所有车的总班次数( )
注：本表格可以根据需要增减行数〔第一行和最后一行不能删除〕，不能增减列数。
表3 调整后的X市2路公交车行车信息表
时段性质
时段开场时间
时段完毕时间
单程时间
(分钟)
发车间隔
(分钟)
最短停站时间
(分钟)
早平峰时段
04:30
05:00
70
±
10
早平峰时段
05:00
06:00
70
±
10
早顶峰时段
06:00
08:00
75
±
10
日间平峰时段
08:00
16:00
75
±
10
晚顶峰时段
16:00
18:00
75
±
10
晚平峰时段
18:00
22:15
70
±
10
二、问题