/公交司機(jī)排班方案程晨藥學(xué)院104０７１4公交司機(jī)排班方案一摘要?公交司機(jī)如何排班影響到了公交客運(yùn)是否健康的發(fā)展。合理的排班方案有利于司機(jī)調(diào)度與乘客的出行.為了使各方利益達(dá)到最大化，現(xiàn)在我們利用均勻分布模型給出公交司機(jī)排班方案的最優(yōu)化。?為了給出公交司機(jī)排班方案的最優(yōu)化解，首先針對問題一,我們將節(jié)假日與非節(jié)假日的發(fā)車時間一覽表排出來其次求出當(dāng)月最少班次總數(shù)。然后，對于問題二,我們先利用matlab隨機(jī)給數(shù)，得出正常期與高峰期的平均發(fā)出時間間隔。再建立0，1模型，每一個司機(jī)對于這一班車只有兩種情況，開或不開.對于問題三，只是比問題二多了幾個條件，只需將模型優(yōu)化一下即可。關(guān)鍵詞：最優(yōu)化解隨機(jī)給數(shù)0，1模型二問題重述2。1問題重述目前,隨著南京市經(jīng)濟(jì)進(jìn)一步的發(fā)展，道路變得越來越多.公交優(yōu)先,百姓優(yōu)先，為此南京市公交總公司開辟了各種線路,有市內(nèi)線，近郊線,遠(yuǎn)郊線,旅游線,機(jī)場線，社區(qū)線等1４0多條線路，以滿足老百姓出行需要.而現(xiàn)實(shí)是有的線路司機(jī)不足，常常存在向其他車隊(duì)借調(diào)司機(jī)和車輛跑班,影響其他線路的排班秩序；有的線路司機(jī)需要每天開車1２～13小時,影響司機(jī)的休息，從而給交通留下安全隱患；有的線路因經(jīng)常堵車,打亂了線路調(diào)度計(jì)劃，使得交接班司機(jī)和乘客怨聲載道.一般，公交公司按月給司機(jī)排班。下面是某條線路的基本情況（附件），請你根據(jù)有關(guān)數(shù)據(jù)完成下列問題。規(guī)定:（１)司機(jī)每天上班時間不超過8小時;（２）司機(jī)連續(xù)開車不得超過4小時;(3)每名司機(jī)至少每月完成1２０班次.問題一:根據(jù)五月份的節(jié)假日情況,求出當(dāng)月最少班次總數(shù);問題二:闡述你對上述規(guī)定的理解(模型假設(shè)）,并根據(jù)你的理解建立適當(dāng)?shù)臄?shù)學(xué)模型,合理地設(shè)計(jì)五月份該線路的司機(jī)排班方案；問題三：根據(jù)五月份該線路的司機(jī)排班方案,計(jì)算出每天需要的司機(jī)人數(shù),假如規(guī)定每個司機(jī)每周連續(xù)工作五天，休息兩天。請你通過某周(周一至周日）需要司機(jī)人數(shù)求出司機(jī)總數(shù)最少的排班方案。附件：1、該線路的開收班時間:夏令（1２月～3月)：６:1５～18：2０,冬令（4月～11月）：6：20～18：102、該線路的司機(jī)人數(shù)：15人3、該線路排班間隔:平時:８~10分鐘/班;10高峰(上下班)：６：00～8：30，11：3０～13:３0,1６:30～18：00：4～８分鐘/班節(jié)假日：5~10分鐘/班104、該線路的運(yùn)行時間:正常：80～85分鐘/班85高峰：10０~1２0分鐘/班１２02.2問題分析城市城際公交擁有運(yùn)量大、速度較快、污染低、安全、便宜、方便等優(yōu)勢,逐漸成為全國各城市客運(yùn)交通系統(tǒng)的骨干。目前,基于節(jié)能減排新觀點(diǎn)深入人心，我國正在大力推行城市公交系統(tǒng)的建設(shè)，而公交司機(jī)的排班成為了公司領(lǐng)導(dǎo)、司機(jī)、百姓最為關(guān)注的問題。隨著人們時間觀、舒適觀、及權(quán)利的維護(hù)觀相對提升,制定高效的司機(jī)排班方案越來越難,其不僅要考慮社會效益、節(jié)假日安排、乘客乘坐能力,還要考慮公交公司的收益狀況、公交司機(jī)的跑班時間安排等情況。司機(jī)跑班制度安排將直接影響公交公司的利益及普通百姓的上班出行情況,不合理的排班方案會是公交資源的浪費(fèi),也會使百姓對公交怨聲載道失去信心。因此，城市公交司機(jī)排班方案的制定是一項(xiàng)比較復(fù)雜的系統(tǒng)工程,并且受到政府、公交公司和百姓的熱情關(guān)注。傳統(tǒng)的排班制度的制定大多依賴于臨時客運(yùn)量的變化隨即安排的，這種做法導(dǎo)致了諸多問題,如：司機(jī)過度跑班引起安全隱患、百姓等車過長或過度擁擠乘車，怨聲載道……這種傳統(tǒng)的排班制度不能帶來雙贏甚至多贏。高效的司機(jī)排班制度要考慮到各方的利益，采取分層分段的方式進(jìn)行研究，從而能達(dá)到各方利益共同兼顧的目標(biāo)。三模型假設(shè)1.公交司機(jī)的身體狀況良好2.不裁剪也不增加該路公交司機(jī)的人數(shù)３。即使高峰時期班次的時長也不會超過120分鐘4。每日的乘客量基本相同5.公交車排除各種故障的影響６．不考慮其它的外界因素7.本論文涉及時間的數(shù)據(jù)均以整分鐘計(jì)8.班次時長是指來回的時間9．五月有9個休息日無假日四符號說明——-－——這班車高峰期的發(fā)車時間間隔--—－-這班車正常期的發(fā)車時間間隔n-—－－——－-——每日發(fā)車班次總數(shù)—-—-－—－－第班車的上一班車發(fā)車時間ｔ１——－——-－－－－高峰期總的時間間隔t２--—-－—-－———正常期總的時間間隔—————-－—－-一天的工作時間—－——--—-—每天發(fā)車的時間—-—-—-第個司機(jī)跑第天是否跑第k個班次—--—-－—－—第個司機(jī)跑第天的第個班次所用的時間。－-－－-－－--－前后兩班車次的時間間隔P-—-—-——公交司機(jī)人數(shù)五模型的建立與求解5。1問題一的模型非節(jié)假日公交最少班次表高峰平時高峰平時高峰平時時間班次時間班次時間班次時間班次時間班次時間班次6:2018：461９11:44３7１3：465２1６：４470１8:10816：2828：562０11：５23813:5６５31６：52716：3639：06２112：003914：06５417:0072６:4４49：162212:０8４０1４:1６55１７:0873６：5259：262312:164１１4：265６１７:1６747：０069：362４12:244２１4：3６5７１７:24757：0８79:46251２:3２431４：46５8１7：32767：1689：５62612：４０441４：565917:40777：24910：06271２：4８４5１5：06６０17：48７８7：321010：16281２：56461５:1661１7：56797：４011１0:26２91３：04４71５：２66２18:04807：4８1210:36３013：124８１5：3６637：561310：463113：２0４915:４６64８:0４14１０：５6321３：2８501５：５665８：１2１５1１：063３1３:3651１6:066６8：201611:1６3416：1６６78：2817１1：２63516：26６88：３6１8１1:３63616：36６9節(jié)假日公交最少班次表時間班次時間班次時間班次時間班次時間班次６：２01９：201912：２０37１4：５05217：50706:３0２９：3020１２：3038１5：0０531８：００716:4039：402112:403915:105４１8:107２6:5049：502212:5０４015:205５7:0051０:０0２3１3:00411５:3０567：1０６10：102413：104215：40577：2０71０:202513：204３15:50５８７：3081０：3026１3：304416：005９7:409１0:４02７13：404516:１0607:50101０：502813：５04６16：２0６１８：00111１:002９14：０0４716：３0628：10１２11：10３0１4：104816：40638:201311:20３114:２0４91６:50648:301４11:30321４：3050１７:00６５8：4015１１：403314:４0５１17:１０６6８：501６11：５0３417：２0６7９：０01７12:０03５17:30６89:１0１81２：103617:4０6９模型一的分析：首先本文假設(shè)5月有9個休息日,而無假日，其次,問題一是‘根據(jù)五月份的節(jié)假日情況，求出當(dāng)月最少班次總數(shù)’，所以我們在時間數(shù)據(jù)方面都是以最長時間作為參考數(shù)據(jù)的。5月最少班次總數(shù):72*９+8１*22＝2430次５。2模型二發(fā)車的時間間隔是在一定范圍內(nèi)浮動的，不確定的。司機(jī)會根據(jù)等待人數(shù)的多少來選擇間隔時間。如，高峰期,發(fā)車間隔為4—８,當(dāng)?shù)却娜藬?shù)較多時，司機(jī)就會選擇較短的時間間隔4發(fā)車,而較少的人數(shù)時則會選擇8.在一天之內(nèi)，發(fā)車的時間間隔大致服從隨機(jī)均勻分布函數(shù)，運(yùn)用此函數(shù)分別算出高峰期與正常期的發(fā)車時間間隔的隨機(jī)均勻分布,并把數(shù)據(jù)分別保存在數(shù)組和中,以備后期計(jì)算使用。為了計(jì)算非節(jié)假日每日發(fā)車班次總數(shù)n,首先，我們用表示第班車的上一班車發(fā)車時間，表示這班車高峰期的發(fā)車時間間隔，t1表示高峰期總的時間間隔.表示這班車正常期的發(fā)車時間間隔，ｔ2表示正常期總的時間間隔。表示一天的工作時間。表示每天發(fā)車的時間，初始值設(shè)為0。用數(shù)學(xué)式子表達(dá)如下：4《《88《《10t１+ｔ2》710或者此式子由MATＬAB編程可解出每天需要的班次數(shù)n.由于每次運(yùn)用隨機(jī)均勻分布函數(shù)所產(chǎn)生的數(shù)據(jù)不同，則結(jié)果n也不同。故我們采樣了40個結(jié)果數(shù)據(jù),數(shù)據(jù)如下：次數(shù)班次數(shù)次數(shù)班次數(shù)次數(shù)班次數(shù)次數(shù)班次數(shù)19８11982１9931100２991297２29932９839８１３9９23９73３１0１410114９724９93４9959915100２510１359669916９826983699７9７1７10127983710０899１898２8９７38999１01１99９2９99３9１01１09８20101309７4０9８為了使一天的班次數(shù)更接近現(xiàn)實(shí)，我們采用取平均值的方法來求出每天總的班次數(shù)為98。８,整為99。故每天的總班次數(shù)為9９次。同理，節(jié)假日的班次數(shù)也可以如此計(jì)算，次數(shù)班次數(shù)次數(shù)班次數(shù)次數(shù)班次數(shù)次數(shù)班次數(shù)19８119３21９3３1９４29412972２983２963９７13９72398３397４98１4９３24９534915９615９5259３3５9５6９5１6952６９4369３７961795２710１３7１00８９718９５２89838９99９3１９9３2996399２１09９２０97309840９5為了使一天的班次數(shù)更接近現(xiàn)實(shí),我們采用取平均值的方法來求出每天總的班次數(shù)為９５.7，整為９６。故節(jié)假日每天的總班次數(shù)為96次。２。為了求解需要的司機(jī)數(shù)及排班方案，我們建立如下０，1模型:：第個司機(jī)跑第天的第個班次所用的時間。：前后兩班車次的時間間隔數(shù)學(xué)表達(dá)示如下：目標(biāo)函數(shù)％每天至少99班次％司機(jī)不能連續(xù)開三班%每個司機(jī)每月至少開120班次%每個司機(jī)每天的工作時間不超過8小時%不存在加班情況5。３模型三要求每個司機(jī)每周連續(xù)工作五天,休息兩天,通過一周需要司機(jī)人數(shù)給出司機(jī)總數(shù)最少的排班方案。所以無論是正常期還是高峰期,公交往返一次的時間我們都去取最小值,而發(fā)車時間間隔都取最大值,這樣就可以使排班司機(jī)總數(shù)最少。非節(jié)假日：=80，第k班在正常期內(nèi)所用的時間100，第k班在高峰期內(nèi)所用的時間＝８,第k班在正常期內(nèi)前后兩班車次的時間間隔10，第k班在高峰期內(nèi)前后兩班車次的時間間隔%司機(jī)不能連續(xù)開三班%每個司機(jī)每月至少開１20班次%每個司機(jī)每天的工作時間不超過８小時%不存在加班情況六模型的評價(jià)6。1模型的優(yōu)點(diǎn)近年來，公交線路發(fā)展的很快，為了方便市民出行,增添了很多條公交線,但公交公司仍采取傳統(tǒng)跑班的制度，這樣很容易造成安排上的混亂，公交司機(jī)一天可能上十幾個小時的班，也可能連續(xù)開好幾個小時的車，易造成駕駛疲勞，很容易形成交通事故,危害他人的財(cái)產(chǎn)生命安全。現(xiàn)在采取這樣的排班制度，既可以使司機(jī)有很好的休息與上班的時間安排,每人的工作量不會相差太大，又可以根據(jù)乘客的流量縮短或延長發(fā)車的時間間隔，使每車的乘客量基本保持在一個水平上。6.2模型的缺點(diǎn)模型的可行性是在模型的假設(shè)基礎(chǔ)上成立的，我們沒有考慮車輛損毀的情況，沒有考慮司機(jī)的身體異樣，也沒有考慮到特殊的天氣等自然的不可控的因素.七參考文獻(xiàn)無附錄：模型二：fｕnctiｏns＝diａotｕ（t）ｔ1=ｒandｏｍ（’unif＇,４，8，1，１20)ｔ２＝randoｍ（＇uniｆ’，8,10,1,1２0）n=１%初始累加計(jì)數(shù)器，0時刻發(fā)出第一班車m＝0％設(shè)每天的第一次發(fā)車時間為0，一天共工作７10分鐘ｗhｉｌe(m＜=710）n=n+1if(m>=０&&m<13０|｜m>=310＆＆ｍ＜430|｜m>＝610&＆ｍ〈７0０）