基于螞蟻算法的公交駕駛員調(diào)度問題研究.pdf

1、公共交通在城市交通中占據(jù)主體地位，而駕駛員調(diào)度問題則是公共交通系統(tǒng)運(yùn)營管理中的一個重要的問題，直接影響到公交公司的運(yùn)營成本和服務(wù)質(zhì)量。在國外，已經(jīng)有比較成熟的駕駛員調(diào)度軟件系統(tǒng)，而國內(nèi)公交系統(tǒng)的特殊性，使得國外的研究成果和應(yīng)用技術(shù)很難直接套用。因此駕駛員調(diào)度問題正在得到越來越多的國內(nèi)研究者的關(guān)注。另一方面，駕駛員調(diào)度問題本身還有一些問題沒有得到很好的解決，比如時間窗問題、用餐時間問題等，值得進(jìn)行進(jìn)一步研究。
　　 本文研究利用螞

2、蟻算法來解決公共交通中公共汽車駕駛員調(diào)度的問題。螞蟻算法是一種帶有正反饋機(jī)制的啟發(fā)式算法，并具有貪婪的特性，在解決路徑優(yōu)化、調(diào)度排班這類利用傳統(tǒng)數(shù)學(xué)規(guī)劃方法很難解決的問題上具有很大的潛力。本文對駕駛員調(diào)度問題的數(shù)學(xué)模型進(jìn)行了詳細(xì)分析，根據(jù)駕駛員調(diào)度問題的特點(diǎn)和其特殊的約束，對螞蟻算法做了改進(jìn)，包括：將駕駛員調(diào)度特有的規(guī)則加入到算法當(dāng)中，為可設(shè)置的參數(shù)；采用多只螞蟻分工進(jìn)行一個解的搜索；對啟發(fā)信息進(jìn)行重新設(shè)置等，并通過控制螞蟻算法中螞蟻移