公交车排班模型.pdf

公交车排班模型  ———————————————————————————————— 作者: ———————————————————————————————— 日期: ﻩ公交车排班模型中的线性规划求解问题 摘要 本文研究的是在满足各时段(早高峰、日间平峰、晚高峰，晚平峰四个时段)时间,公交车以一定间隔连续发车的条件下,排班的最优问题 根据各小题的约束条件,用运筹学中的线性规划知识建立模型，再利用Liｎgo 求解,分别算出所需公交车总数以及单班车、双班车各需求量,制定排班的优化方案 对于题目条件,我们有三个设想,其一,根据现实生活经验可知,公交车发车间隔相对固定,方便市民安排计划候车出行;其二， 从简化模型的角度考虑， 每辆车的司机固定，即司机间不允许换车开车；其三,单班车一天不超过５个班次，即认定为所有单班车一天总班次相加不超过5 班 对于题目一， 从各班次发车间隔相等这一假定条件出发， 要使在早高峰时段运行的车辆数最少,只需发车间隔尽可能大,于是我们取早的最大发车间隔 5 分钟来安排发车,由于该题无对单班车数量的其他要求,我们假定单班车在早高峰时段安排 2 辆， 同时考虑到车辆要完成一个班次的运行后才可进行下一班次， 建立相关模型,用 Liｎgo 编程求解得早高峰时段总共运行２4 个班次，所需的最少公交车数为１6 辆。

对于问题二,在已有模型的基础上,综合考虑全天的工作安排， 发车间隔仍取每个阶段的最大发车间隔，同样的,考虑到单班车只在高峰期运行，在早高峰运行 2 到３个班次,在晚高峰运行 2 到 3 个班次，且每天运行不超过五个班次，,根据资源利用的最大化原则，我们知道单班车数不能超过3 辆,这里我们仍假设单班车数为 2 辆,根据题目要求,我们要使每辆公交车的工作时间和上下午司机的工作时间尽可能均匀,且要使车辆的利用率得到最大,根据以上条件建立公交车排班模型,用 Linｇｏ编程求解得全天总共运行 12０个班次，所需的最少公交车数为 16 辆具体公交车排班计划表见表２—１ 对于问题三,该题约束了单班车数量不少于3 辆,由问题二的分析既得单班车数量为 3 辆,改变问题二模型中的相关参数， 用Ｌingo 编程求解得全天总共运行 12０个班次,所需的最少公交车数为 16 辆具体公交车排班计划表见表３—１ 对于问题四,进行调整后，全天共六个时段，并且增加了限制条件，根据问题二的方法，增加双班车数量、餐点和换班时间的约束 ,用Ｌinｇo 编程求解得全天总共运行19１个班次，所需的最少公交车数为２2 辆 关键词:公交车排班 线性规划 Liｎgo 建模 贝叶斯算法  一、问题重述 (一） 、问题背景 随着 X 市经济的快速发展,公交车系统对于人们的出行扮演着越来越重要的角色。

在公交车资源有限的情况下,合理的编排公交车的行车计划成为公交公司亟待解决的问题以下给出公交车排班问题中的部分名词说明和假设 （1)班次：1 辆公交车从起点出发到达终点停止为 1 个班次 （2）公交车公司有两种类型的班车:单班车和双班车除非特殊说明,单班车和双班车都可以用于公交车排班 (３）单班车:由同一个驾驶员驾驶的公交车单班车通常要求在早高峰跑２-3个班次,晚高峰２-3 个班次,一天不超过5 个班次 （4)双班车：由两个驾驶员驾驶的公交车双班车要求上、下午各一个司机，上午和下午司机的工作时间尽可能均匀,并且都不超过 8 小时每辆双班车一天运行不超过１0 个班次 (5） 公交车运行的单程时间， 已经包含乘客在各站(包括起点和终点)的上下车时间 （６)假设每辆公交车可以运行 1 整天不需要加油 （7） 末班车的发车时间，可以在原有发车间隔的基础上调整 2 分钟（±2 分钟) （8)本题以简单的环路公交路线为例,即公交车从 A 点出发，经过一系列站点后再次回到Ａ点为１个班次 （9)最短停站时间是指公交车完成１个班次之后， 开始运行下一个班次之前， 需要在终点停留的最短的时间在问题 1-3 中，每辆公交车的最短停站时间为 0,即:公交车回到终点后不需要停留，可以继续进行下一班次的运行。

（二） 、问题要求 问题 1. X 市 2 路公交车,从 X 市火车站出发后经沿途站点后回到Ｘ市火车站，2路公交车行车信息如表 1 请建立数学模型,计算 X 市 2 路公交车,在早高峰时段(6：0０-8：00)运行所需要使用的最少公交车数量(需要给出含单班车和双班车各多少辆) 问题２. 在问题 1 的基础上， 请建立数学模型并设计相应的求解算法,给出 X 市 2路公交车完成一整天的运行所需要最少的公交车的数量(需要给出含单班车和双班车各多少辆)，并按照表 2 的格式给出公交车排班计划表 问题 3. 在问题 2 的基础上，如果要求单班车不少于３辆，请建立数学模型并设计相应的求解算法,给出 X 市２路公交车完成一整天的运行所需要最少的公交车的数量(需要给出含单班车和双班车各多少辆),并按照表２的格式给出公交车排班计划表 问题 4. 在公交车排班过程中， 除以上要求之外,还需要考虑如下的实际因素的限制: （a） 单班车司机不安排吃饭，所有双班车司机都安排吃饭(早餐和晚餐),每餐饭需要 2０分钟用餐时间早餐 8:００开始供应，1０:0０截止；晚餐１8:0０开始供应,2０:00 截止 （b)限定双班车辆的数量为 19 辆。

(c）双班车辆运行 5 班次以后,上午、下午班司机进行换班,换班时间最少为２0分钟(含最短停站时间) 请建立数学模型并设计相应的求解算法，并以表 3 给出的行车信息表为例,给出Ｘ市 2 路公交车行车信息调整后,完成一整天的运行所需要最少的公交车的数量（需要给出含单班车和双班车各多少辆）,并按照表 2 的格式给出公交车排班计划表 附录: 表 1 X 市 2 路公交车行车信息表 时段性质 时段开始时间 时段结束时间 单程时间 （分钟) 发车间隔 （分钟) 最短停站时间 (分钟) 早高峰时段 0６:００ 08:00 80 4.０±1.0 0 日间平峰时段 0８：00 16:00 70 7.0±2.0 0 晚高峰时段 16:０0 １８:０0 80 4.0±2.0 0 晚平峰时段 18：00 20:30 75 ４.5±2．5 0 表２ X 市２路公交车排班计划表 车辆编号 车辆性质（填写单班或双班) 起点发车时间 返回终点时间 每辆车的总的班次 上午司机班次 (仅双班车需要填写） 下午司机班次 (仅双班车需要填写) 1 2 .．.... ．....． ． ． ．.． ． .．.．.． .．..． ． .．.... ..．... 汇总信息：总车辆数( )，总双班车数量（ ),总单班车数量（ ),所有车的总班次数( ) 注：本表格可以根据需要增减行数(第一行和最后一行不能删除） ，不能增减列数。

表 3 调整后的 X 市２路公交车行车信息表 时段性质 时段开始时间 时段结束时间 单程时间 (分钟) 发车间隔 (分钟) 最短停站时间 (分钟） 早平峰时段 04:30 05:00 7０ 7.0±2.０ 10 早平峰时段 ０5:00 ０6:00 7０ 4.５±1.５ 10 早高峰时段 06:00 08:00 7５ 3.０±1.0 1０ 日间平峰时段 0８:00 16:00 ７5 4．５±1.5 10 晚高峰时段 １6:00 １8:00 ７５ ３.０±1.0 10 晚平峰时段 18:00 22:15 7０ 6.5±２.０ 10 二、问题分析 公交车排班模型中的四个问题的处理要分两个步骤进行：第一,确定该时段时间以及发车间隔,并根据相关假设,确定约束条件;第二，在最少公交车总数已确定的条件下,算出单班车、双班车数的最优解及排班方式具体分析如下: 四个问题均是典型的线性规划模型及求解的问题 故该问题的求解步骤如下:首先应确定该问题的目标函数，再确定决策变量,并表示出所有的约束条件，最后用 Lｉｎgｏ编程求解即可 三、模型假设 1.公交车车速恒定，平稳行驶，途中没有堵车以及意外发生; 2.以分钟作为最小时间单位; 3.各班次的发车间隔都相等; 4．每辆车的司机固定,即司机间不允许换车行驶; ５．单班车一天不超过 5 个班次认为所有单班车一天总班次相加不超过５班; 6.在高峰、 平峰交接点临近时,若所剩余时间已不足于当前时段的发车间隔，则按照下一时段的发车间隔来排班。

四、符号说明 1，iM：每个时段公交车发车总数,i=１，２,3,４,5,６; 2，i1M:每个时段公交车单班车发车总数，i＝1,2，３,4,５，6 ； ３，2iM:每个时段公交车双班车发车总数,i=1,2,3,4,5，6; 4，P：全天公交车发车班次总数； 5,iN:每个时段公交车发车班次数，i=１,2，3,4,5,６; ６,it：每个时段公交车发车间隔，i=１,２，３,4,5,６; 7,iQ：每个时段时长，i=1，2,３,4,5，6; 五、模型的建立与求解 从所要解决的的问题和对问题所做的假设出发， 本文对问题一建立了模型Ⅰ,求得早高峰时段所需的最少公交车数为 16 辆；对问题二建立了模型Ⅱ，求得全天所需最少公交车数为 16 辆;对问题三建立了模型Ⅲ,求得全天所需最少公交车数为 1６辆；对问题四建立了模型Ⅳ,求得全天所需最少公交车数为 2２辆 问题一的求解： 模型Ⅰ的一般表达式： 此模型中,以早高峰公交车发车总数1M为目标函数，以早高峰单班车数11M和早高峰双班车数12M为决策变量,以每车单程时间处于发车总数与发车间隔的乘积这一区间为约束条件,建立最优化模型 由于早高峰的发车间隔为41(分钟)，根据假设 3，各班次的发车间隔都相等,因此在早高峰的 2 个小时内,每辆公交车的发车间隔都相同，为 3，4,５分钟中的一个， 故设其为1t， 且由题干知， 单班车通常要在早高峰时段跑 2-3 个班次,相对于双班车没有班次限制这一优点,单班车较浪费资源,故我们假定早高峰时段单班车排班尽可能少,仅排 2 个班次,即11M=2。

经过上述分析，我们建立以下模型: 目标函数： min ᵄ1= ᵄ11+ ᵄ12 约束条件： s.t.{(ᵄ11+ ᵄ12) × ᵆ1≥ 80(ᵄ11+ ᵄ12− 1) × ᵆ1< 80ᵄ11= 23 ≤ ᵆ1≤ 5 ᵄ1,ᵄ12,ᵆ1∈ ℤ 模型求解： 编写程序,运用 Lｉｎgo 求解得出ᵄ11= 2，ᵄ12= 13.9999，ᵆ1= 5,根据整数约束显然可知,间隔时间为 5 分钟，早高峰时段所需的最少公交车数为 16 辆，其中单班车 2 辆,双班车 14 辆程序及运行结果见附录 1 问题二的求解: 模型Ⅱ的一般表达式: 此模型中,根据全天四个时段时长的不同，并以各班次发车间隔相等这一假定条件， 以全天公交车发车班次总数P为目标函数， 以四个时段的发车班次iN为决策变量， 以每个时段时长处于发车总数与发车间隔的乘积这一区间为约束条件,建立最优模型 问题二建立在问题一的基础上， 由于在问题一中我们已经求得早高峰这一时段所需的最少公交车数为 16 辆（其中２辆单班车，１4 辆双班车） ，因此,我们可以提出一可行想法:能否运用这 16 辆公交车合理规划， 完成一天的乘客运输任务？为解决这一问题,我们先假设能够用这 1６辆公交车进行全天的排班，那么只要能够求出各时段的班次数,进而得全天的班次数后,我们就能对全天进行排班。

经过上述分析,我们建立如下模型： 目标函数: min ᵄ = ∑ Nᵅ4ᵅ=1 约束条件： s.t.{ ∑ Nᵅkᵅ=1× ᵆᵅ≥ ∑ Qᵅkᵅ=1 ᵅ = 1,2,3,4 ∑ Nᵅkᵅ=1× ᵆᵅ− ᵆᵅ≥ ∑ Qᵅkᵅ=1 ᵅ = 1,2,3,43 ≤ ᵆ1≤ 55 ≤ ᵆ2≤ 92 ≤ ᵆ3≤ 62 ≤ ᵆ4≤ 7 模型求解： 编写程序,运用Lingo求解得出早高峰间隔时间为5分钟,早平峰间隔9分钟,晚高峰间隔时间 6 分钟,晚平峰间隔 7 分钟，全天所需的最少公交车数为 16 辆,其中单班车２辆，双班车 1４辆,程序及运行结果见附录２ 对于 lingo 求解的结果进行分析，我们可以看到,最后所求得的最小班次为１19 班,然而,在排班的最后，我们可以发现,编号为 8 的公交车倒数第二个班次返回终点的时间为 20:２9，然而截止晚平峰截止时间为 2０:30,根据题干要求：末班车的发车时间，可以在原有发车间隔的基础上调整２分钟(±2 分钟） ，而晚平峰发车间隔为 2－7 分钟,因此,编号为 8 的公交车末班车在 20：30 分发车,因此在原有的１1９个班次上再加一班，为 1２0 班。

表 2—1 X 市 2 路公交车排班计划表 车辆编号 车辆性质(填写单班或双班) 起点发车时间 返回终点时间 每辆车的总的班次 上午司机班次 (仅双班车需要填写) 下午司机班次 (仅双班车需要填写) 1 双班车 ６:00 7:2０ 8 4 4 7:2０ 8：40 8:54 １０：04 １1:0０ 12:10 1３:06 １４:16 15:12 16：22 1６:5７ 18:17 1８:2５ 19:40 2 双班车 6:05 7:25 8 ４ 4 7:25 8:45 9:03 10:13 １1:0９ 1２:１9 1３:1５ 14：25 １5:２1 16：31 17：03 １8：２3 18：32 19:47 3 双班车 6:1０ 7:30 8 4 4 7:30 8：50 9:1２ 10：22 11：18 12:28 13:24 14：34 1５:３0 16:40 １７:09 １8：29 18:39 １9:５4 4 双班车 6:１5 7：３5 8 4 4 7:35 8：55 ９:2１ 10:31 11:27 1２：３７ 1３:３3 １４： ４３ 15:39 16：49 １7:１５ １8：35 18:４6 20:0１ 5 双班车 6：20 7：４0 8 4 4 7：40 9:00 9:30 1０:40 11:36 12:46 13:42 14:52 1５:48 16:58 17：21 18：41 18:５３ 20:08 6 双班车 6：25 ７:45 9 4 5 7:45 9:05 9:39 10:４９ 11:45 12:55 1３:5１ 15:01 15:57 １7：07 １7：２7 1８:47 19:0０ 20：1５ 20:17 21:32 7 双班车 ６：30 ７:50 9 4 5 7:5０ 9：10 ９:48 １0:５8 1１：54 13：０４ １4:00 １5:10 １６:03 1７:２3 １7:33 18:５3 19:0７ 20:2２ 20：24 21:39 8 双班车 6：3５ 7:55 ９ 4 ５ 7:55 ９:15 9:57 11:07 1２:03 13:1３ １4:０9 15:19 1６：0９ 17:29 1７:39 18：5９ １9：1４ 2０:２９ ２０：30 2１：45 9 双班车 6：4０ 8:0０ ８ 4 ４ 8:０0 9:１０ 10:0６ １１：1６ 1２:12 13:２２ １4:18 15：28 16:1５ 1７:35 17：４5 1９:０7 １９:２1 20：3６ 10 双班车 ６:４5 ８：05 8 ４ 4 8：09 9:19 １０：1５ 11:２5 １2:21 13:３1 １4:27 15:37 １6：2１ 17：4１ 17:51 19:11 1９:28 20:43 11 双班车 ６:50 8:1０ 8 ４ 4 ８:18 9：28 10:2４ １1:３4 12:30 1３:40 14：36 15:46 16:２7 １7：４7 １7:５７ １9:17 １9:35 ２0：50 12 双班车 6:５5 8:15 8 4 4 ８:27 9:37 10：33 11:43 12:39 13:49 14:45 1５:55 16:33 17:５３ １8:04 19:19 19:42 20：５7 13 双班车 ７:０0 8:20 8 4 4 ８:36 9:46 10：42 11:5２ １2:48 13:5８ １4:５４ １6:04 16:３9 １７：5９ 18:1１ 19：2６ 19:４9 ２１：０4 1４ 双班车 ７:05 ８：2５ 8 4 4 8:45 9:５5 １０:51 12:０1 １2:５7 １４：07 15:03 16:13 1６:45 1８:05 18:18 19:３3 19:５6 ２1:11 １５ 单班车 7:１０ 8:30 ２ 16:５1 18：11  16 单班车 7:１５ 8:３5 １ 汇总信息:总车辆数（16)，总双班车数量(14),总单班车数量(２),所有车的总班次数(１20) 问题三的求解: 模型Ⅲ的一般表达式： 此模型中,由于仍是求全天公交车最少的数量,因此基本的思想方法与问题二相同，但根据题干给出的限制条件，模型需要进行修改。

问题三建立在问题二的基础上， 由于在问题二中我们已经求得全天所需的最少公交车数为１６辆（其中2 辆单班车，１4 辆双班车)，但是，由资源约束可知,单班车一天行驶班次不超过5次,通常要求在早高峰跑2－3个班次,晚高峰２-3 个班次，因此可知,单班车数量需小于4 辆(若恰好４辆,全部利用的最小班次也是各开一班，不满足跑2-3 个班次),而由题干条件可知单班车需不少于３辆，那么显然单班车的数量即限制为3 辆 而双班车的数量是否还是13 辆,我们则需要再次建模确定，不妨仍旧考虑早高峰期间的公交车排班 经过上述分析，我们建立如下模型 : 目标函数： min ᵄ1= ᵄ11+ ᵄ12 约束条件： s.t.{(ᵄ11+ ᵄ12) × ᵆ1≥ 80(ᵄ11+ ᵄ12− 1) × ᵆ1< 80ᵄ11= 33 ≤ ᵆ1≤ 5 模型求解： 编写程序,运用 Lｉngo 求解得出ᵄ11= 3，ᵄ12= 12.9999，ᵆ1= 5，根据整数约束显然可知，间隔时间为 5 分钟,早高峰时段所需的最少公交车数为 16 辆，其中单班车 3 辆，双班车 13 辆程序及运行结果见附录 3。

因此，我们可以做出假设：能够用这１6 辆公交车进行全天的排班，那么只要能够求出各时段的班次数， 进而得全天的班次数后,我们就能对全天进行排班而排班的班次模型代码则与问题二一致(详见附录二） 对于 lingo 求解的结果进行分析，我们可以看到,最后所求得的最小班次为11９班， 然而， 在排班的最后,我们可以发现,编号为 8 的公交车倒数第二个班次返回终点的时间为 20：２9，然而截止晚平峰截止时间为２０:30，根据题干要求:末班车的发车时间,可以在原有发车间隔的基础上调整 2 分钟（±2 分钟）,而晚平峰发车间隔为2-7分钟， 因此,编号为８的公交车末班车在２0:30分发车,因此在原有的 11９个班次上再加一班,为１２0 班 表 3—1 Ｘ市 2 路公交车排班计划表 车辆编号 车辆性质(填写单班或双班) 起点发车时间 返回终点时间 每辆车的总的班次 上午司机班次 (仅双班车需要填写) 下午司机班次 (仅双班车需要填写) 1 双班车 6：00 7:２0 9 ５ 4 7:20 8:40 8:45 9:55 10:4２ 1１:52 １２:３9 １3：４9 １4：36 １5:46 1６：21 17:4１ 17:45 １9:07 19:14 ２0:２9 2 双班车 ６:05 ７:25 ９ 5 ４ ７：2５ 8:45 8:54 １0:04 10:51 12:0１ 12:48 13:５8 1４:45 1５:５5 1６：２7 17:47 17:51 19:1１ 1９:21 20:36 3 双班车 6:10 7:30 ９ 5 4 7:３0 8：５0 9：0３ 10:13 11:00 12:10 １2:57 14：０7 14:54 16:04 16:33 17:53 １7：５７ 19:1７ 19：２８ 20:43 4 双班车 6:15 ７:3５ ９ 4 ５ 7：35 ８:55 9:12 1０：2２ 11:09 12:１9 13:06 １4：16 1５：03 16:13 1６:39 1７：５9 18:0４ 1９：19 1９：35 20:５0 5 双班车 ６：20 7：４０ 9 4 ５ 7:4０ ９:00 9：２1 １0:３１ 11：18 １2:２8 13：15 14:25 15:１2 16:２2 16：45 １8：05 18：11 1９:26 １９:４2 ２0:57 6 双班车 6:２5 7:45 ９ 4 5 7：4５ 9：05 9:30 1０:40 11:２7 12:３7 13：２４ 1４:34 １5:21 16:31 １6:５1 18：11 １８:18 １9:33 19:49 2１:0４ 7 双班车 6:3０ 7:５0 9 4 ５ 7:50 9：１0 ９:39 10：49 11:3６ 12:46 13:33 14:43 15:30 1６:40 1６:57 １８:１7 １8：2５ 19:4０ 1９:56 21：1１ 8 双班车 6:35 7:5５ 9 4 ５ ７：5５ 9:１5 9:48 １0:5８ 11：45 12:５５ 1３:4２ １4：5２ 15:3９ 16:４９ １7:0３ 1８:23 １8：3２ 19：47 20:０3 21:18 9 双班车 6:4０ 8:00 ９ 4 ５ 8:０0 9:1０ 9:57 １1：0７ 11:５4 １3:04 １３:51 15:0１ 15:4８ 16:5８ 17:０9 １8:２９ 18:39 １9:５４ 20:10 ２１:25 １0 双班车 6：４5 ８：0５ ９ 4 5 8:09 9:19 10:０6 11:１6 1２:03 13：1３ 14：00 15:1０ 1５：5７ 1７:０7 1７:15 １8:3５ 18:46 20:0１ 20:17 21:3２ 11 双班车 6：５0 8:１0 ９ ４ 5 8：１8 9:２8 10:15 11:25 1２:1２ 13:22 14：０9 １5：19 １6：03 １7:23 17:２7 1８:4７ １8:53 20:08 ２０:24 2１:3９ １2 双班车 6:５5 8:15 9 ４ 5 ８:２７ 9:３７ 10:２4 1１:34 12：２１ 13:3１ 14：18 15：28 １6：09 17：29 １7:33 1８:53 １9:0０ ２0:１5 20:30 ２1:45  1３ 双班车 7:00 8:2０ 8 ４ 4 ８：36 ９：4６ 1０:33 11:43 12:30 13：４0 14:２７ １５:3７ 16:15 1７:35 17:3９ 1８:5９ 19：0７ ２0：2２ 14 单班车 ７：0５ 8:25 ２ 17:21 １8:4１ 1５ 单班车 7:１0 8：30 1 １６ 单班车 ７:15 ８:35 1 汇总信息：总车辆数(16),总双班车数量(13)，总单班车数量(3),所有车的总班次数(１20) 问题四的求解： 模型Ⅳ的一般表达式: 此模型中,由于仍是求全天公交车最少的数量，因此基本的思想方法与问题二相同,但根据题干给出的限制条件,模型需要进行修改,下面简述约束条件的一些限制: 硬约束: ①行车时间应不超过８小时； ②双班车辆运行 5 班次以后,上午、下午班司机进行换班,换班时间最少为20 分钟(含最短停站时间)。

软约束: ①任一班次驾驶段时间长度不可超过相应班型最短和最长工作时间长度; ②所有双班车司机都安排吃饭（早餐和晚餐),每餐饭需要 2０分钟用餐时间早餐８:00——10：０0;晚餐 1８：０0——２0：00; ③用餐必须在规定的时间范围内完成 ,并且在指定的可用餐地点进行 由于题干已经给出条件:（b）限定双班车辆的数量为1９辆,因此我们先对双班车进行排班,最终缺少的车辆即安排单班车， 最终求解得到3 辆单班车,具体计划表如下: 表 4—1 X 市 2 路公交车排班计划表 车辆编号 车辆性质(填写单班或双班) 起点发车时间 返回终点时间 每辆车的总的班次 上午司机班次 (仅双班车需要填写) 下午司机班次 (仅双班车需要填写) 1 双班车 4:3０ 5：４０ １0 5 5 6：21 ７:3６ 7:4９ ９:0４ 9：39 10:５4 １１:３３ 12:４８ 13:27 １4:42 15:０1 1６：１6 16:2９ 17:４4 17:54 19：09 2０:2２ ２1:32 2 双班车 ４:39 ５：４9 10 5 5 6:2５ 7:4０ 7:53 ９：08 9:45 1１:０0 11:３9 １２：54 １3:3２ 1４:47 １5：０6 １6：21 1６：33 17：48 １7:58 １9:13 20:30 21:4０ ３ 双班车 4：48 ５:58 10 5 5 6：２９ ７:４4 7:57 9:１２ ９:51 11:06 11：45 13:００ 13：37 14:52 15：１1 1６:26 16:３７ 17:52 18：0６ １9:16 ２0：３8 21:４8 4 双班车 4:57 6:07 1０ 5 ５ 6:33 7:48 8:03 9：1８ ９:5７ 11：１2 11:51 １3:0６ １3:42 1４:57 １５:1６ 1６：３1 16:４1 １7:56 18：14 1９:24 20:４6 21:56 5 双班车 5:03 ６：1３ １0 5 ５ ６:37 ７：52 8：09 ９:２4 1０:0３ 11：１8 11:57 13:12 1３：４7 15:0２ 15：21 1６：3６ 16:４９ 18:０４ 18：2２ 19:32 20:５4 ２2:０4 ６ 双班车 5:09 6:19 １０ 5 5 ６:４1 7：56 8:15 ９:30 １0:09 １1:24 １2:03 １3：18 １３：52 15:07 15：2６ 16:41 １６:53 18:０８ １8:30 1９:4０ ２１：02 ２2：１2 7 双班车 5:15 6：２5 １0 5 5 6:45 ８:00 8:21 ９:36 １０：15 １１:3０ 12:０９ １3:24 1３:57 １５：12 1５:3１ 16:４6 16：57 18:１2 1８:３8 19：4８ 21:１0 ２２：2０ 8 双班车 ５：２１ 6:3１ 10 5 5 6：4９ 8：04 8:27 9:4２ 10:２1 １１:３６ 12:15 13:30 １4：０2 １5:1７ 15：3６ 16:５１ 1７:０１ 18:16 １8：46 １9:５6 ２１：18 2２:28 9 双班车 5:27 6:３7 10 5 5 6:53 ８:08 8:33 9：4８ １0:27 11:４2 １２：21 1３:36 1４:07 15:２2 15:４0 16:55 17:05 18:２0 １8：54 20:04 ２1:26 2２:36 10 双班车 ５：33 6:43 10 5 5 6:57 8：1２ ８:39 9:54 1０:3３ 11:48 12:27 13:４2 １4:１2 15:２7 1５:4５ 17:０0 17:13 18:2８ １9:０２ ２0：1２ 21：３4 ２２:４4 １１ 双班车 5:39 6:49 1０ 5 ５ 7：01 8:16 ８：4５ 1０:00 10:39 １１:5４ 12:33 13:48 14:17 1５:32 15:５0 17：05 １７:１７ 18:32 １９:10 20:20 2１：42 22:5２ 12 双班车 5:４5 ６:55 10 5 5 7:05 8:20 ８:51 10:06 10:45 12:00 12:３9 13:5４ 1４:22 １5:37 １5:５5 １7:10 17：21 １８:36 19：18 20:2８ 2１:５０ ２3:00 １3 双班车 5：５１ 7：０1 1０ ５ 5 ７：13 8:28 8:57 １0:1２ 10:５1 1２:0６ 12：45 1４:0０ １4:２7 １5:42 16:０0 １７:15 17:25 18:４0 １９:２6 20：3６ 2１:58 23：08 14 双班车 5:57 7：07 10 5 ５ ７:17 8:32 ９：0３ 10:１８ １0:57 1２:１2 1２:51 14:06 14:3２ １５:47 １6:０5 17：20 17：3０ 18:45 １9:3４ ２0:４4 2２：06 23:16 15 双班车 6:01 7:１6 10 5 5 7:29 8:44 9:09 1０:24 1１:03 １2:18 12:5７ 14:12 1４：37 15:５2 16：09 17:24 17:34 １８:49 19：4２ ２０:52 2２:1５ 2３:2５ 16 双班车 6:05 7:2０ 9 ５ 4 7：3３ 8:４8 ９：1５ １0:3０ 11:09 12：24 1３:0３ 1４:18 14：42 １5:５7 １6:13 17:２8 １7：３8 １8:53 19:50 21:０0 17 双班车 6:０9 7:24 9 5 ４ 7:37 ８:5２ 9：21 １0:36 11:１5 12:３0 １3:09 14:24 １４:47 １６:02 1６:17 １7:３2 17：42 １8:５７ １9:58 21:08 18 双班车 6:１3 7:28 9 ５ 4 7:41 8:56 9:27 10：42 11:2１ １2:３6 13:15 １４：30 14：52 16:07 16:2１ １７：36 17:46 19:01 20:０6 ２１:１6 １9 双班车 6：17 7：32 9 ５ 4 7:４5 9：00 9:33 10:48 11：２7 １2:42 1３:21 １4：36 14:5７ 1６：12 16:２5 １7:4０ １7:50 19:05 ２0：14 21:2４ 20 单班车 7:０9 ８:2４ 2 16:45 １8：00  21 单班车 ７：２１ 8:36 ２ 17:09 18:2４ 22 单班车 7:25 8：40 1 汇总信息：总车辆数(22),总双班车数量(19)，总单班车数量(3)，所有车的总班次数(1９1） 六、模型的结果与评价 一、模型的结果 对于题目一,求解得早高峰时段总共运行 24 个班次,所需的最少公交车数为16 辆。

对于问题二,在已有模型的基础上， 综合考虑全天的工作安排,用Ｌinｇo 编程求解得全天总共运行12０个班次，所需的最少公交车数为 16 辆具体公交车排班计划表见表 2—1 对于问题三,改变问题二模型中的相关参数,用 Liｎgo 编程求解得全天总共运行１20 个班次，所需的最少公交车数为１6 辆具体公交车排班计划表见表 3—1 对于问题四，增加双班车数量、餐点和换班时间的约束,用 Linｇo 编程求解得全天总共运行 1９1 个班次,所需的最少公交车数为 22 辆 二、模型的评价 优点： (１）文中数据以表格的方式给出,较为清晰,直观； （2)先求解出四个阶段的班次数， 再细化求解所需最少车辆数,简化了模型，更利用求解 (3）模型理论严谨，假设大胆合理 （4） 模型能与实际紧密联系,结合实际情况对所提出的问题进行求解， 使模型更贴近实际，通行性、推广性更强 缺点: （１)该模型由于对公交车的排班问题已经简化，没有考虑到客流量以及乘客的满意程度,所以模型需进一步完善 （2） 该问题中的班次排列中班次的时间间隔没有做到完全的规定,对于乘客来说,这样的安排不能够更好的进行搭乘 七、参考文献 [1］邓婕.／运用贝叶斯优化算法求解驾驶员调度问题 ,2009.5.２9; [2] 朱道元等． ／ 数学建模案例精选P２８-４1页 北京： 科学出版社,2003. 3； [3］ 清华大学 数学建模讲义关于集循环函数应用章节 （姜启源）/网络查询200９．5；  八、附录 附录１ 模型Ⅰ的一般表达式: model: min=M１1+M12； (M１１+M1２）＊t1>=8０; (M11+M12-1）*t１<80； 3<＝ｔ1; t1<=5; Ｍ11＝2; @gin(M12);@giｎ(ｔ１); ｅnｄ  附录 2 模型Ⅱ的一般表达式： ｍodｅｌ： min=Ｎ１＋Ｎ2+N3+Ｎ4; Q1=120;Q2=4８0；Q3=１2０;Q4＝150; Ｎ1*t１＞＝Q1; Ｎ1＊t1+N2*t2>=Q1+Ｑ２; N１*t1＋Ｎ2*ｔ２＋N3*t3>=Q1+Q2＋Q3; Ｎ1*t1＋N2＊t2+N3＊t３+N4*t4>=Q1+Q2+Q3+Q４； N１*t１-t1＜Q1； N１*t１+Ｎ2*t2－t2<Ｑ1+Q2; N１*t1＋N2*ｔ2＋N３＊ｔ3-t3<Ｑ1+Q2+Q3； Ｎ1*t1+Ｎ2＊t2+Ｎ3*ｔ3+N4*t4-t４=3; t２<＝9； t2>＝5; ｔ3<=6; t3>=２; t4＜＝7; t4>＝2； @gｉn(ｔ1);@ｇin(t2)；@gｉn(ｔ３）;@gin(t4）; @ｇｉｎ(N１);＠ｇin(Ｎ2)；＠gin(N3);@ｇiｎ(Ｎ4);  附录３ 模型Ⅲ的一般表达式： modｅｌ: ｍin=M11+M12; （M１1+Ｍ12)*t１>＝8０; (M11+M12-1)*t1<８０； 3<=t１; t1<=5; M11=３; @gin(M1２);@giｎ(t1); enｄ  。