公交司机排班方案

1、公交司机排班方案程晨药学院1040714公交司机排班方案一摘要公交司机如何排班影响到了公交客运是否健康的发展。合理的排班方案有利 于司机调度与乘客的出行。为了使各方利益达到最大化，现在我们利用均匀分布 模型给出公交司机排班方案的最优化。为了给出公交司机排班方案的最优化解，首先针对问题一，我们将节假日与 非节假日的发车时间一览表排出来其次求出当月最少班次总数。然后，对于问题 二，我们先利用matlab随机给数，得出正常期与高峰期的平均发出时间间隔。 再建立0，1模型，每一个司机对于这一班车只有两种情况，开或不开。对于问 题三，只是比问题二多了几个条件，只需将模型优化一下即可。关键词：最优化解随机

2、给数0，1模型二问题重述2.1问题重述目前，随着南京市经济进一步的发展，道路变得越来越多。公交优先，百姓 优先，为此南京市公交总公司开辟了各种线路，有市内线，近郊线，远郊线，旅 游线，机场线，社区线等140多条线路，以满足老百姓出行需要。而现实是有的 线路司机不足，常常存在向其他车队借调司机和车辆跑班，影响其他线路的排班 秩序；有的线路司机需要每天开车1213小时，影响司机的休息，从而给交通留 下安全隐患；有的线路因经常堵车，打乱了线路调度计划，使得交接班司机和乘 客怨声载道。一般，公交公司按月给司机排班。下面是某条线路的基本情况（附件），请你根据有关数据完成下列问题。规定：（1）司机每天上班

3、时间不超过8小时；（2）司机连续开车不得超过4 小时；（3）每名司机至少每月完成120班次。问题一：根据五月份的节假日情况，求出当月最少班次总数；问题二：阐述你对上述规定的理解（模型假设），并根据你的理解建立适当 的数学模型，合理地设计五月份该线路的司机排班方案；问题三：根据五月份该线路的司机排班方案，计算出每天需要的司机人数， 假如规定每个司机每周连续工作五天，休息两天。请你通过某周（周一至周日） 需要司机人数求出司机总数最少的排班方案。附件：1、该线路的开收班时间：夏令（12 月3 月）：6:1518:20， 冬令（4 月11 月）：6:2018:102、该线路的司机人数：15人3、该线路

4、排班间隔：平时：810分钟/班；10高峰（上下班）：6:008:30，11:3013:30，16:3018:00： 48 分钟/班节假日：510分钟/班104、该线路的运行时间：正常：8085分钟/班85高峰：100120分钟/班120 2.2问题分析城市城际公交拥有运量大、速度较快、污染低、安全、便宜、方便等优势， 逐渐成为全国各城市客运交通系统的骨干。目前，基于节能减排新观点深入人心， 我国正在大力推行城市公交系统的建设，而公交司机的排班成为了公司领导、司机、百姓最为关注的问题。随着人们时间观、舒适观、及权利的维护观相对提升， 制定高效的司机排班方案越来越难，其不仅要考虑社会效益、节假日安

5、排、乘客 乘坐能力，还要考虑公交公司的收益状况、公交司机的跑班时间安排等情况。司机跑班制度安排将直接影响公交公司的利益及普通百姓的上班出行情况， 不合理的排班方案会是公交资源的浪费，也会使百姓对公交怨声载道失去信心。 因此，城市公交司机排班方案的制定是一项比较复杂的系统工程，并且受到政府、 公交公司和百姓的热情关注。传统的排班制度的制定大多依赖于临时客运量的变化随即安排的，这种做法 导致了诸多问题，如：司机过度跑班引起安全隐患、百姓等车过长或过度拥挤乘 车，怨声载道这种传统的排班制度不能带来双赢甚至多赢。高效的司机排班 制度要考虑到各方的利益，采取分层分段的方式进行研究，从而能达到各方利益 共

6、同兼顾的目标。三模型假设公交司机的身体状况良好不裁剪也不增加该路公交司机的人数即使高峰时期班次的时长也不会超过120分钟每日的乘客量基本相同公交车排除各种故障的影响不考虑其它的外界因素本论文涉及时间的数据均以整分钟计班次时长是指来回的时间五月有9个休息日无假日四符号说明气这班车高峰期的发车时间间隔巳这班车正常期的发车时间间隔n每日发车班次总数第i班车的上一班车发车时间t1高峰期总的时间间隔t2正常期总的时间间隔T一天的工作时间m每天发车的时间X ijk第i个司机跑第j天是否跑第k个班次Cjk第i个司机跑第j天的第k个班次所用的时间。t前后两班车次的时间间隔P公交司机人数五模型的建立与求解5.1

7、问题一的模型非节假日公交最少班次表高峰平时高峰平时高峰平时时间班次时间班次时间班次时间班次时间班次时间62018 :461911443713465216447018 : 1062828 :562011523813565316527163639 :062112003914065417007264449 :162212084014165517087365259 :262312164114265617167470069:362412244214365717247570879:462512324314465817327671689:5626124044145659174077724910:062712

8、48451506601748787321010:16281256461516611756797401110:26291304471526621804807481210:36301312481536637561310:46311320491546648041410:56321328501556658121511:06331336511606668201611:16341616678281711:26351626688361811:3636163669节假日公交最少班次表时间班次时间班次时间班次时间班次时间班;6:2019:201912:203714:505217:50706:3029:30201

9、2:303815:005318:00716:4039:402112:403915:105418:10726:5049:502212:504015:20557:00510:002313:004115:30567:10610:102413:104215:40577:20710:202513:204315:50587:30810:302613:304416:00597:40910:402713:404516:10607:501010:502813:504616:20618:001111:002914:004716:30628:101211:103014:104816:40638:201311:203

10、114:204916:50648:301411:303214:305017:00658:401511:403314:405117:10668:501611:503417:20679:001712:003517:30689:101812:103617:4069模型一的分析：首先本文假设5月有9个休息日，而无假日，其次，问题 一是根据五月份的节假日情况，求出当月最少班次总数，所以我们在时间数 据方面都是以最长时间作为参考数据的。5月最少班次总数：72*9+81*22=2430 次5.2模型二发车的时间间隔是在一定范围内浮动的，不确定的。司机会根据等待人数的 多少来选择间隔时间。如，高峰期，发车间隔

11、为4-8min，当等待的人数较多时， 司机就会选择较短的时间间隔4min发车，而较少的人数时则会选择8min。在 一天之内，发车的时间间隔大致服从随机均匀分布函数，运用此函数分别算出高 峰期与正常期的发车时间间隔的随机均匀分布，并把数据分别保存在数组t!t和 12,中，以备后期计算使用。为了计算非节假日每日发车班次总数n，首先，我们用、表示第i班车的上 一班车发车时间，t1,表示这班车高峰期的发车时间间隔,t1表示高峰期总的时间 间隔。t2表示这班车正常期的发车时间间隔，t2表示正常期总的时间间隔。T表示 一天的工作时间。m表示每天发车的时间，初始值设为0。用数学式子表达如下：4 88 10t

12、1+t2710t = t +11 或者 t = t +12i i-1ii i-1i此式子由MATLAB编程可解出每天需要的班次数n。由于每次运用随机均 匀分布函数所产生的数据不同，则结果n也不同。故我们采样了 40个结果数据， 数据如下：次数班次数次数班次数次数班次数次数班次数19811982199311002991297229932983981399239733101410114972499349959915100251013596699169826983699797171012798371008991898289738999101199929993910110982010130974098

13、为了使一天的班次数更接近现实，我们采用取平均值的方法来求出每天总 的班次数为98.8，整为99。故每天的总班次数为99次。同理，节假日的班次数也可以如此计算，次数 班次数 次数 班次数 次数 班次数 次数 班次数198119321933194294129722983296397139723983397498149324953491596159525933595695169526943693796179527101371008971895289838999931993299639921099209730984095为了使一天的班次数更接近现实，我们采用取平均值的方法来求出每天总 的班次数为95.

14、7，整为96。故节假日每天的总班次数为96次。2.为了求解需要的司机数及排班方案，我们建立如下0,1模型:1,第，个司机跑第J天的第k个班次x = 99ijki=1 k =1xijk+j+j(j = 1,2,.31)%每天至少99班次120 (=L2p)ijkj=1 k=1f侦Cjk-480 (=Rp;j=L2椅每个司机每天的工作时间不超过8小时 k=1%不存在加班情况寸(位-At )710i+1ik=15.3模型三要求每个司机每周连续工作五天，休息两天，通过一周需要司机人数给出司 机总数最少的排班方案。所以无论是正常期还是高峰期，公交往返一次的时间我 们都去取最小值，而发车时间间隔都取最大值

15、，这样就可以使排班司机总数最少。非节假日：1,第i个司机跑第j天的第k个班次x = ijk 0,第i个司机不跑第j天的第k个班次ejk= 80,第k班在正常期内所用的时间1 100，第k班在高峰期内所用的时间8,第k班在正常期内前后两班车次的时间间隔第k班在高峰期内前后两班车次的时间间隔 x广 81i kx + x + x 120 (=12 .)ijk1201，2, P %每个司机每月至少开120班次j=1 k=1 x -c v480 v =12 p j =12 m) v480 P； 比每个司机每天的工作时间不超过8小时ijk ijkk=1 (位-Mii+1 k=1)v 710L 一-%不存在

16、加班情况x 丰0ijkxij+1kxij+2 k kxj+3k - 0 kG = 1，2P； j = L2.m；k = L2,n)%司机不能连续xij+5 kzxij+6 k k六模型的评价6.1模型的优点近年来，公交线路发展的很快，为了方便市民出行，增添了很多条公交线， 但公交公司仍采取传统跑班的制度，这样很容易造成安排上的混乱，公交司机一 天可能上十几个小时的班，也可能连续开好几个小时的车，易造成驾驶疲劳，很 容易形成交通事故，危害他人的财产生命安全。现在采取这样的排班制度，既可 以使司机有很好的休息与上班的时间安排，每人的工作量不会相差太大，又可以 根据乘客的流量缩短或延长发车的时间间隔，使每车的乘客量基本保持在一个水 平上。6.2模型的缺点模型的可行性是在模型的假设基础上成立的，我们没有考虑车辆损毁的情 况，没有考虑司机的身体异样，也没有考虑到特殊的天气等自然的不可控的因素。七参考文献附录：模型二：function s=diaotu(t)t1二random(unif,4,8,1,120)t2=random