文档介绍：公交车排班模型
公交车排班模型
1/34
公交车排班模型
公交车排班模型中的线性规划求解问题
纲领
本文研究的是在知足各时段（早顶峰、日间平峰、晚顶峰，晚平峰四个时段）
时间，公交车
各多少辆)。
，请成立数学模型并设计相应的求解算法，给出X市2路公交车达成一成天的运行所需要最少的公交车的数量(需要给出含单班车和双班车各多少辆)，并按照表2的格式给出公交车排班计划表。
，如果要求单班车不少于3辆，请成立数学模型并设计相应的求解算法，给出X市2路公交车达成一成天的运行所需要最少的公交车的数量(需要给出含单班车和双班车各多少辆)，并按照表2的格式给出公交车排班计划表。
，除以上要求之外，还需要考虑如下的实际因素的限制：
a）单班车司机不安排吃饭，所有双班车司机都安排吃饭(早餐和晚餐)，每餐饭需要20分钟用餐时间。早餐8:00开始供给，10:00截止；晚餐18:00开始供给，20:00截止。
b）限定双班车辆的数量为19辆。
c）双班车辆运行5班次此后，上午、下午班司机进行接班，接班时间最少为
20分钟(含最短停站时间)。
请成立数学模型并设计相应的求解算法，并以表3给出的行车信息表为例，
给出X市2路公交车行车信息调整后，达成一成天的运行所需要最少的公交车的
数量(需要给出含单班车和双班车各多少辆)，并按照表2的格式给出公交车排班
计划表。
附录：
表1X市2路公交车行车信息表
时段性质
时段开始时间
时段结束时间
单程时间
发车间隔
最短停站时间
(分钟)
(分钟)
(分钟)
早顶峰时段
06:00
08:00
80
±
0
日间平峰时段
08:00
16:00
70
±
0
公交车排班模型
公交车排班模型
4/34
公交车排班模型
晚顶峰时段
16:00
18:00
80
±
0
晚平峰时段
18:00
20:30
75
±
0
表2X市2路公交车排班计划表
车辆性质
上午司机
下午司机
起点发车
返回终点
每辆车的
班次
班次
车辆编号
(填写单班
(仅双班车
(仅双班车
时间
时间
总的班次
或双班)
需要填写)
需要填写)
1
2
..........................................
汇总信息：总车辆数( )，总双班车数量( )，总单班车数量( )，所有车的总班次数( )
注：本表格能够根据需要增减行数（第一行和最后一行不能删除），不能增减列数。
表3调整后的X市2路公交车行车信息表
单程时间
发车间隔
最短停站时间
时段性质
时段开始时间
时段结束时间
(分钟)
(分钟)
(分钟)
公交车排班模型
公交车排班模型
5/34
公交车排班模型
早平峰时段
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
二、问题解析
公交车排班模型中的四个问题的办理要分两个步骤进行：第一，确定该时段
时间以及发车间隔，并根据有关假定，确定拘束条件；第二，在最少公交车总数
已确定的条件下，算出单班车、双班车数的最优解及排班方式。详细解析如下：
四个问题均是典型的线性规划模型及求解的问题。故该问题的求解步骤如
下：首先应确定该问题的目标函数，再确定决议变量，并表示出所有的拘束条件，
最后用Lingo编程求解即可。
三、模型假定
公交车车速恒定，平稳行