1、公交司机排班方案摘要公交司机排班方案是据顶交通客运健康发展的前提，合理的排班制度将直接影响效益和司机的劳工权利。传统的跑班没有合理的排班安排。这种跑班方式没有很好的体现对各方利益的照顾和社会利益的最大化。合理的排班方案有利于司机调度与乘客的出行。为了使各方利益达到最大化，现在我们利用均匀分布模型给出公交司机排班方案的最优化。在本文中，我们围绕公交司机排班问题，结合已经学习的知识，利用matlab，0,1 模型分析等与现实想结合，对问题进行层层深入的研究，最终给出了最优的公交司机排班方案。关键词：排班 最优化 0，1 模型研究背景、意义目前，随着重庆市经济进一步的发展，道路变得越来越多。基于公交
2、优先，百姓优先的原则，重庆市开辟了多条公交线路，以满足老百姓出行需要。众多线路的开辟，必然会出现一些问题。据反映，有些线路司机不足，有些线路司机饱和，就引起了一些线路向其他线路借调司机和车辆跑班，影响其他线路的排班秩序；而线路司机不足，却又无法向其他线路借调司机，就导致了有的司机需要每天开车 1213 小时，影响司机的休息，从而给交通留下安全隐患；有的线路因排班不当，导致在上班高峰期或节假日时段经常堵车，而正常时段却出现空车现象，影响公司收益状况及百姓乘车情绪，打乱了线路调度计划，使得交接班司机和乘客怨声载道。2.1 问题描述：本文围绕如何确定最优排班，基于线路的基本情况及相关规定（规定：（1
3、）司机每天上班时间不超过 8 小时；（2）司机连续开车不得超过 4 小时；（3）每名司机至少每月完成 120 班次） 。重点解决以下问题：问题一：根据一月份的节假日情况，求出当月最少班次总数；问题二：阐述你对上述规定的理解（模型假设） ，并根据理解建立适当的数学模型，合理地设计一月份某一线路的司机排班方案；问题三： 根据一月份该线路的司机排班方案，计算出每天需要的司机人数，假如规定每个司机每周连续工作五天，休息两天。请通过某周（周一至周日）需要司机人数求出司机总数最少的排班方案。2.2 问题分析城市城际公交拥有运量大、速度较快、污染低、安全、便宜、方便等优势，逐渐成为全国各城市客运交通系统的骨
4、干。目前，基于节能减排新观点深入人心，我国正在大力推行城市公交系统的建设，而公交司机的排班成为了公司领导、司机、百姓最为关注的问题。随着人们时间观、舒适观、及权利的维护观相对提升，制定高效的司机排班方案越来越难，其不仅要考虑社会效益、节假日安排、乘客乘坐能力，还要考虑公交公司的收益状况、公交司机的跑班时间安排等情况。司机跑班制度安排将直接影响公交公司的利益及普通百姓的上班出行情况，不合理的排班方案会是公交资源的浪费，也会使百姓对公交怨声载道失去信心。因此，城市公交司机排班方案的制定是一项比较复杂的系统工程，并且受到政府、公交公司和百姓的热情关注。传统的排班制度的制定大多依赖于临时客运量的变化随
5、即安排的，这种做法导致了诸多问题，如：司机过度跑班引起安全隐患、百姓等车过长或过度拥挤乘车，怨声载道这种传统的排班制度不能带来双赢甚至多赢。高效的司机排班制度要考虑到各方的利益，采取分层分段的方式进行研究，从而能达到各方利益共同兼顾的目标。三 模型假设根据不同的时间段和节假日情况建立排班模型，兼顾司机上班制度要求和当月节假日 情 况 给 出 最 少 司 机 跑 班 数 安 排 制 度 。 影 响 排 班 制 度 安 排 的 主 要 因 素 有 ： 司 机 身 体 状况、机车运行状况、百姓出行状况、其它公司的竞争、服务状况。根据这些因素我们提出以下基本假设：1.各司机的身体状况基本健康稳定。2.
6、每天正常检车，机车正常出行。3.百姓出行状况即乘客流量保持不变。4.不考虑其它公司及私人的竞争。5.不考虑因天气变化带来的客流量变化。6.忽略个别交通事故引起的交通阻塞，和公交车因老化引起的负外效应。7.短时间内，不考虑通货膨胀和物价上涨引起的客流量变化。8.忽略因油价的变化带来的，出车频率。9. 每次发车时间和运行时间都以整分钟计。10某一班车在运行时只要有高峰时段就按高峰的运行时间。11. 最后一班发车时间不是收班时间，再加发一班。12.从起始站出发到终点站再回到起始站为一个来回，记作一个班次四 符号说明N 每天的总班次 m i 第 i 时段的发车间隔Qi 第 i 时段时长 x i 第 i
7、 时段发车班次t 节假日发车间隔 k i 节假日发车班次P 总需要的司机人数五 模型的建立与求解5.1 问题一的模型非节假日公交最少班次表高峰 平时 高峰 平时 高峰 平时时间 班次 时间 班次 时间 班次 时间 班次 时间 班次 时间 班次6:20 1 8:46 19 11:44 37 13:46 52 16:44 70 18:10 816:28 2 8:56 20 11:52 38 13:56 53 16:52 71 6:36 3 9:06 21 12:00 39 14:06 54 17:00 72 6:44 4 9:16 22 12:08 40 14:16 55 17:08 73 6:5
8、2 5 9:26 23 12:16 41 14:26 56 17:16 74 7:00 6 9:36 24 12:24 42 14:36 57 17:24 75 7:08 7 9:46 25 12:32 43 14:46 58 17:32 76 7:16 8 9:56 26 12:40 44 14:56 59 17:40 77 7:24 9 10:06 27 12:48 45 15:06 60 17:48 78 7:32 10 10:16 28 12:56 46 15:16 61 17:56 79 7:40 11 10:26 29 13:04 47 15:26 62 18:04 80 7:48
9、 12 10:36 30 13:12 48 15:36 63 7:56 13 10:46 31 13:20 49 15:46 64 8:04 14 10:56 32 13:28 50 15:56 65 8:12 15 11:06 33 13:36 51 16:06 66 8:20 16 11:16 34 16:16 67 8:28 17 11:26 35 16:26 68 8:36 18 11:36 36 16:36 69 节假日公交最少班次表时间 班次 时间 班次 时间 班次 时间 班次 时间 班次6:20 1 9:20 19 12:20 37 14:50 52 17:50 706:30 2
10、 9:30 20 12:30 38 15:00 53 18:00 716:40 3 9:40 21 12:40 39 15:10 54 18:10 726:50 4 9:50 22 12:50 40 15:20 55 7:00 5 10:00 23 13:00 41 15:30 56 7:10 6 10:10 24 13:10 42 15:40 57 7:20 7 10:20 25 13:20 43 15:50 58 7:30 8 10:30 26 13:30 44 16:00 59 7:40 9 10:40 27 13:40 45 16:10 60 7:50 10 10:50 28 13:5
11、0 46 16:20 61 8:00 11 11:00 29 14:00 47 16:30 62 8:10 12 11:10 30 14:10 48 16:40 63 8:20 13 11:20 31 14:20 49 16:50 64 8:30 14 11:30 32 14:30 50 17:00 65 8:40 15 11:40 33 14:40 51 17:10 66 8:50 16 11:50 34 17:20 67 9:00 17 12:00 35 17:30 68 9:10 18 12:10 36 17:40 69 模型一的分析：首先本文假设 5 月有 9 个休息日，而无假日，其次
12、，问题一是根据五月份的节假日情况，求出当月最少班次总数 ，所以我们在时间数据方面都是以最长时间作为参考数据的。5 月最少班次总数：72*9+81*22=2430次5.2 模型二发车的时间间隔是在一定范围内浮动的，不确定的。司机会根据等待人数的多少来选择间隔时间。如，高峰期，发车间隔为 4-8 ，当等待的人数较多min时，司机就会选择较短的时间间隔 4 发车，而较少的人数时则会选择in8 。在一天之内，发车的时间间隔大致服从随机均匀分布函数，运用此函数min分别算出高峰期与正常期的发车时间间隔的随机均匀分布，并把数据分别保存在数组 和 中，以备后期计算使用。it1i2为了计算非节假日每日发车班次
13、总数 n，首先，我们用 表示第 班车的1iti上一班车发车时间， 表示这班车高峰期的发车时间间隔,t1 表示高峰期总的时it1间间隔。 表示这班车正常期的发车时间间隔，t2 表示正常期总的时间间隔。 表it T示一天的工作时间。 表示每天发车的时间，初始值设为 0。用数学式子表达如m下：4 8it18 10i2t1+t2710或者iitt1iitt21此式子由 MATLAB 编程可解出每天需要的班次数 n。由于每次运用随机均匀分布函数所产生的数据不同，则结果 n 也不同。故我们采样了 40 个结果数据，数据如下：次数 班次数 次数 班次数 次数 班次数 次数 班次数1 98 11 98 21
14、99 31 1002 99 12 97 22 99 32 983 98 13 99 23 97 33 1014 101 14 97 24 99 34 995 99 15 100 25 101 35 966 99 16 98 26 98 36 997 97 17 101 27 98 37 1008 99 18 98 28 97 38 999 101 19 99 29 99 39 10110 98 20 101 30 97 40 98为了使一天的班次数更接近现实，我们采用取平均值的方法来求出每天总的班次数为 98.8，整为 99。故每天的总班次数为 99 次。同理，节假日的班次数也可以如此计算，次
15、数 班次数 次数 班次数 次数 班次数 次数 班次数1 98 11 93 21 93 31 942 94 12 97 22 98 32 963 97 13 97 23 98 33 974 98 14 93 24 95 34 915 96 15 95 25 93 35 956 95 16 95 26 94 36 937 96 17 95 27 101 37 1008 97 18 95 28 98 38 999 93 19 93 29 96 39 9210 99 20 97 30 98 40 95为了使一天的班次数更接近现实，我们采用取平均值的方法来求出每天总的班次数为 95.7，整为 96。故节
16、假日每天的总班次数为 96 次。2. 为了求解需要的司机数及排班方案，我们建立如下 0,1 模型：个 班 次天 的 第个 司 机 不 跑 第第 个 班 次天 的 第个 司 机 跑 第第 kjixijk,01：第 个司机跑第 天的第 k个班次所用的时间。ijkCj： 前后两班车次的时间间隔t数学表达示如下：目标函数 minP%每天至少 99 班次31,291 jxpinkij%司机不能连续nkmjpiijkijij ,21;2,;,32 开三班%每个司机每月至少开 120 班次pixmjnkij ,2101%每个司机每天的工作时间不超过 8 小时mjicnkijkij ,21;,481%不存在加
17、班情况701nkiitt5.3 模型三要求每个司机每周连续工作五天，休息两天，通过一周需要司机人数给出司机总数最少的排班方案。所以无论是正常期还是高峰期，公交往返一次的时间我们都去取最小值，而发车时间间隔都取最大值，这样就可以使排班司机总数最少。非节假日： 个 班 次天 的 第个 司 机 不 跑 第第 个 班 次天 的 第个 司 机 跑 第第 kjixijk,01= 80, 第 k 班在正常期内所用的时间ijkC100，第 k 班在高峰期内所用的时间= 8，第 k 班在正常期内前后两班车次的时间间隔t10，第 k 班在高峰期内前后两班车次的时间间隔%司机不能连续 nkmjpixxijkijki
18、j ,21;2,1;2,1321 开三班%每个司机每月至少开 120 班次imjnkij ,01%每个司机每天的工作时间不超过 8 小时mjpicxnkijkij ,21;,481 ijnp%不存在加班情况7101nkiittnkijx1nkkijx02nkijx03nkkijx04nkkijx05nkijx06nkkijx六 模型的评价6.1 模型的优点近年来，公交线路发展的很快，为了方便市民出行，增添了很多条公交线，但公交公司仍采取传统跑班的制度，这样很容易造成安排上的混乱，公交司机一天可能上十几个小时的班，也可能连续开好几个小时的车，易造成驾驶疲劳，很容易形成交通事故，危害他人的财产生命
19、安全。现在采取这样的排班制度，既可以使司机有很好的休息与上班的时间安排，每人的工作量不会相差太大，又可以根据乘客的流量缩短或延长发车的时间间隔，使每车的乘客量基本保持在一个水平上。6.2 模型的缺点模型的可行性是在模型的假设基础上成立的，我们没有考虑车辆损毁的情况，没有考虑司机的身体异样，也没有考虑到特殊的天气等自然的不可控的因素。七 参考文献无附录：模型二：function s=diaotu(t)t1=random(unif,4,8,1,120)t2=random(unif,8,10,1,120)n=1 %初始累加计数器，0 时刻发出第一班车m=0 %设每天的第一次发车时间为 0，一天共工作 710 分钟while(m=0&m=310&m=610&m=130&m=430&m=610)m=m+t2(n-1)endendendfunction s=diaotu(t)t=random(unif,5,10,1,120)n=1 %初始累加计数器，0 时刻发出第一班车m=0 %设每天的第一次发车时间为 0，一天共工作 710 分钟while(m=710) n=n+1m=m+t(n-1) endend
