公交司機(jī)排班方案(存儲版)
【正文】 份的班次最小。然而現(xiàn)實遇到了不理想的情況，例如：有的線路司機(jī)不足，常常存在向其他車隊借調(diào)司機(jī)和車輛跑班，影響其他線路的排班秩序；有的線路司機(jī)需要每天開車12~13小時，影響司機(jī)的休息，從而給交通留下安全隱患；有的線路因經(jīng)常堵車，打亂了線路調(diào)度計劃，使得交接班司機(jī)和乘客怨聲載道。要使公司的利益最大，就要求出在滿足要求的情況下求出最少的司機(jī)數(shù)。而其中非節(jié)假日分高峰時段和非高峰時段，使得情況較為復(fù)雜。為此某市公交總公司打著“公交優(yōu)先，百姓優(yōu)先”，開辟了各種線路，有市內(nèi)線，近郊線，遠(yuǎn)郊線，旅游線，機(jī)場線，社區(qū)線等140多條線路，以滿足老百姓出行需要，使人們的出行更加方便。附件:該線路的開收班時間：夏令（12月~3月）：6:15~18:20， 冬令（4月~11月）：6:20~18:10該線路的司機(jī)人數(shù)：15人該線路排班間隔：平時：8~10分鐘/班；高峰（上下班）：6:00~8:30，11:30~13:30，16:30~18:00：4~8分鐘/班節(jié)假日：5~10分鐘/班該線路的運行時間: 正常：80~85分鐘/班高峰：100~120分鐘/班二、問題的分析（一） 問題1的分析問題一要求根據(jù)五月份的節(jié)假日情況：五月份共 31 個日，其中節(jié)假日 11 日，非節(jié)假日 20 日，并按照五月份公交車的開班情況： 6:2018:10 為開收班時間，排班間隔平時為 810 分鐘/班，上下班 為 48 分鐘/班,節(jié)假日為 510 分鐘/班。結(jié)合題目中的所有約束條件，應(yīng)用lingo求解五月份該路線的司機(jī)排班方案。11:30—13:30（高峰）（120min）815第36班次按照高峰車次在11:36出發(fā)，每8min發(fā)一班，第50班次在13:28出發(fā)。故所有司機(jī)被安排的高峰班次之和為44，即： 所有司機(jī)被安排的非高峰班次之和為38，即： 司機(jī)每天上班時間不超過8小時（即480分鐘），即由于高峰班次運行時間為100分鐘，非高峰班次運行時間為80分鐘，則一天所有汽車運行時間之和：非節(jié)假日該線路一天需要的司機(jī)數(shù)可用下列不等式來表示 ： 對于節(jié)假日，車輛班次間隔規(guī)定為10分鐘/班，該線路一天總班次為72故所有司機(jī)被安排的班次之和為72即：司機(jī)每天上班時間不超過8小時，則有：節(jié)假日一天這班所有汽車工作的時間之和可用下列等式來表示：節(jié)假日該線路一天所需的司機(jī)數(shù)可用下列不等式來表示 ：可得節(jié)假日與非節(jié)假日公交司機(jī)數(shù)方程：由上不等式可解:對于非節(jié)假日的情況，司機(jī)每天上班時間不超過8小時，即： 首先要求出一天內(nèi)需要的最少司機(jī)數(shù)， 根據(jù)a、b的限制，下面有19種情況YYYYYYYYYYYYYYYYYYYa0000011111222233344b1234501234012301201建立模型如下：目標(biāo)為min Y代表被安排為第j種情況的司機(jī)數(shù)約束為：用lingo求解得；所以我們建立模型如下：x=目標(biāo)函數(shù)為：minS 約束條件：模型的求解：根據(jù)上面的模型及其約束條件用lingo軟件求出非節(jié)假日的安排表：表三：非節(jié)假日司機(jī)安排表一號司機(jī)320365369二號司機(jī)421375470三號司機(jī)522385571四號司機(jī)623395672五號司機(jī)724405773六號司機(jī)825415874七號司機(jī)926425975八號司機(jī)1027436076九號司機(jī)1128446177十號司機(jī)1229456278十一號司機(jī)1330466379十二號司機(jī)1631476480十三號司機(jī)114324865十四號司機(jī)215334966十五號司機(jī)1750十六號司機(jī)1834516781十七號司機(jī)1935526882整個五月份的非節(jié)假日司機(jī)排班表可通過上表中15號司機(jī)與其他司機(jī)交換排班情況，從而使得一月內(nèi)各位司機(jī)的總班次相近。把運行后的數(shù)據(jù)相互比較之后，發(fā)現(xiàn)第五次重排的數(shù)據(jù)較好，所以把第五組數(shù)據(jù)矩陣下部的0向量去除，并對最后４行稍作修整，進(jìn)而可知有23種排法。模型的缺點公交運營協(xié)調(diào)優(yōu)化問題涵蓋的內(nèi)容錯綜復(fù)雜，且該問題涉及的不確定因素眾多，還有許多問題有待進(jìn)一步深入研究。七、參考文獻(xiàn)【1】李躍鵬等，基于遺傳算法的公交車輛智能排班研究[J]，交通運輸系統(tǒng)工程與信息， 3（1） ：4243，2003 年。（4）停靠站延誤時間，?？空狙诱`時間是指公交車由于站點的影響而花費的所有時間，包括車輛進(jìn)站時間、車輛開門和關(guān)門時間、乘客上下車占用時間、車輛離站時間、車輛進(jìn)出站受到干擾的時間。根據(jù)矩陣B，把最后四行與其他行交換即可排出另外三周的安排表，進(jìn)而排出整個5月份的安排表。為方便對模型的求解過程：將某一行的元素變?yōu)椤荆保保保保保埃啊俊?8:00—18:10（平時）（10min）102第81班次車載18:00發(fā)車，再隔10min,18：10發(fā)出82班車，發(fā)車結(jié)束。五月份的運行時段是6:15—18:20，共710分鐘，取=10時，=72考慮到公交車為兩點
法律信息相關(guān)推薦
鄂ICP備17016276號-1