本文關(guān)鍵詞：基于集合覆蓋理論的公交線路駕駛員排班優(yōu)化方法，由筆耕文化傳播整理發(fā)布。

【摘要】：為解決公交駕駛員調(diào)度優(yōu)化問題,提出了一種基于人員成本最小化的公交線路駕駛員排班優(yōu)化模型。在運(yùn)營公交車輛最少的前提下,以單條公交線路的車次鏈為研究對象,考慮車輛運(yùn)營任務(wù)、換班時間、勞動規(guī)則要求等約束,借助集合覆蓋理論進(jìn)行數(shù)學(xué)建模,并提出了一種基于啟發(fā)式的0-1整數(shù)規(guī)劃算法進(jìn)行模型求解。最后,結(jié)合濟(jì)南市公交調(diào)查的實際數(shù)據(jù),以MATLAB為平臺,實現(xiàn)了上述算法,求出公交駕駛員的排班方案。試驗結(jié)果表明:與其他算法相比,該算法可減少駕駛員候車時間消耗,降低班次總工作時間和人員成本,進(jìn)而降低公交公司運(yùn)營成本;該算法在提高駕駛員工作效率的基礎(chǔ)上,有效保障了駕駛員的工作時間,為公交線路駕駛員排班組合優(yōu)化問題提供了合理方案。
【作者單位】： 青島理工大學(xué)汽車與交通學(xué)院;吉林大學(xué)交通學(xué)院;山東交通學(xué)院交通與物流工程學(xué)院;
【關(guān)鍵詞】： 交通工程 駕駛員排班 啟發(fā)式方法 集合覆蓋 -整數(shù)規(guī)劃
【基金】：國家自然科學(xué)基金項目(61174175;51178231) 山東省自然科學(xué)基金項目(ZR2014EEP023)
【分類號】：U491.17
【正文快照】： 0引言隨著城市交通擁堵問題的日益嚴(yán)重,城市公共交通的主體地位也逐漸凸顯。目前,為了進(jìn)一步提升公交服務(wù)水平,政府投入了大量資金建設(shè)智能公共交通系統(tǒng)。其中,行車計劃編制和公交線路駕駛員排班優(yōu)化是公交系統(tǒng)實現(xiàn)智能調(diào)度的重要組成部分,直接影響到公交運(yùn)營效率。國外有關(guān)公

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 曹德勝;呂靖;艾云飛;張麗麗;;基于集合覆蓋的VTS雷達(dá)站選址優(yōu)化模型[J];北京理工大學(xué)學(xué)報;2014年07期

  本文關(guān)鍵詞：基于集合覆蓋理論的公交線路駕駛員排班優(yōu)化方法，，由筆耕文化傳播整理發(fā)布。

本文編號：456217