城市公交單車型行車計劃及駕駛員調(diào)度方法研究.pdf

1、當(dāng)前中國城市交通擁堵問題日益嚴(yán)重，大力發(fā)展公共交通是解決城市交通問題重要手段。公交調(diào)度是公交企業(yè)運(yùn)營管理的核心內(nèi)容，而行車計劃的編制和駕駛員調(diào)度是公交靜態(tài)調(diào)度的重要組成部分，對其合理、優(yōu)化地調(diào)度一方面能夠幫助公交企業(yè)降低運(yùn)營成本，另一方面則有助于規(guī)范運(yùn)營、提高公交服務(wù)水平。因此，對公交車輛行車計劃編制和駕駛員優(yōu)化調(diào)度問題進(jìn)行研究非常必要。
　　論文對城市公交的單車型行車計劃和駕駛員調(diào)度方法進(jìn)行研究，主要研究問題相應(yīng)的數(shù)學(xué)模型和求解

2、算法，并開發(fā)了相應(yīng)的軟件模塊。論文的主要工作如下：
　　首先，本文采用區(qū)域模式編制公交單車型行車計劃?？紤]車場容量等約束因素，建立以所需公交車輛最少和運(yùn)營成本最小為目標(biāo)的數(shù)學(xué)模型;根據(jù)問題特征設(shè)計了模型求解的禁忌搜索算法;結(jié)合問題給出應(yīng)用案例，利用禁忌搜索算法對模型進(jìn)行求解，通過對實(shí)驗(yàn)結(jié)果的分析，驗(yàn)證了模型的可行性和算法的有效性。
　　然后，本文建立了考慮駕駛員工作時間均衡性的駕駛員調(diào)度模型。模型的目標(biāo)是在滿足最大在班時間、

3、最大工作時間等現(xiàn)實(shí)約束因素的條件下，使駕駛員完成車輛駕駛?cè)蝿?wù)的總成本最小，駕駛員工作時間標(biāo)準(zhǔn)差最小;同時根據(jù)問題特征，設(shè)計了蟻群算法求解調(diào)度模型;通過一個案例對模型的正確性進(jìn)行了驗(yàn)證，證明了蟻群算法解決駕駛員調(diào)度問題的高效性和較強(qiáng)的適用性。
　　最后，在所提出的城市公交行車計劃和駕駛員調(diào)度方法的基礎(chǔ)上，應(yīng)用MicrosoftVisual Studio2010開發(fā)平臺，結(jié)合SQL Server2008 r2數(shù)據(jù)庫，使用C#語言，設(shè)計