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

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

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

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