城市常規(guī)公交駕駛員調(diào)度優(yōu)化方法.pdf

1、駕駛員調(diào)度是公交調(diào)度計劃中的重要一環(huán)，關(guān)系著整個調(diào)度計劃的人員使用效率和運營成本?？茖W(xué)的駕駛員調(diào)度計劃可以使駕駛員在調(diào)度方案中更加公平、合理、有效的配置，從而提高整個調(diào)度計劃的效率，減少運營成本。為了以更簡單、更有效的方法實現(xiàn)在給定的行車計劃的基礎(chǔ)上求得合理的駕駛員調(diào)度方案，本論文對駕駛員調(diào)度的優(yōu)化方法進(jìn)行了研究。 論文首先對駕駛員調(diào)度問題的相關(guān)內(nèi)容進(jìn)行詳細(xì)地分析研究，提出駕駛員調(diào)度思路的實現(xiàn)過程并且定義了駕駛員調(diào)度過程中用到的

2、相關(guān)術(shù)語。接著，通過分析車輛運營任務(wù)、駕駛員的駕駛工作、勞動規(guī)則要求、目標(biāo)等駕駛員調(diào)度問題建模的相關(guān)因素，并結(jié)合駕駛員調(diào)度過程的思路分兩個階段建立了以班次數(shù)最少和班次的總運營成本最小為目標(biāo)的駕駛員調(diào)度模型。然后，對駕駛員調(diào)度模型進(jìn)行編碼、確定適應(yīng)度函數(shù)以及遺傳算子等遺傳算法設(shè)計，再利用C語言編程來實現(xiàn)駕駛員調(diào)度模型求解的遺傳算法。最后，利用石家莊公交二公司的一組實際數(shù)據(jù)，對本文建立的駕駛員調(diào)度優(yōu)化模型以及模型的求解算法進(jìn)行檢驗。