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

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

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

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