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

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

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

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