基于粒子群-單親遺傳算法的公交優(yōu)化調(diào)度.pdf

1、在科學(xué)技術(shù)和現(xiàn)代化水平高速發(fā)展的今天,人們不僅生活水平在逐漸提高,對(duì)出行質(zhì)量的需求也在逐漸增長(zhǎng)。然而我國(guó)是一個(gè)人口大國(guó),人均道路資源十分有限,城市規(guī)模的擴(kuò)大,私家車擁有量的逐年攀高,都會(huì)造成交通擁堵日益嚴(yán)重,居民出行環(huán)境不容樂觀等后果。因此,為了有效緩解城市交通壓力,改善城市交通落后的面貌,發(fā)展公共交通事業(yè)已成為當(dāng)務(wù)之急。公交優(yōu)化調(diào)度因其在發(fā)展公共交通事業(yè)中所處的重要地位和所具有的積極意義,不但引起了相關(guān)部門的高度重視,還成為了學(xué)者們研

2、究的熱點(diǎn)。
　　 雖然用于解決公交優(yōu)化調(diào)度問題的優(yōu)化方法很多,但鑒于其復(fù)雜性和特殊性,這一問題至今沒有得到很好的解決。本文介紹了幾種常用的智能優(yōu)化方法,其中重點(diǎn)闡述了粒子群算法和單親遺傳算法,并在此基礎(chǔ)上,利用這兩種算法之間較強(qiáng)的互補(bǔ)性,設(shè)計(jì)了粒子群-單親遺傳算法。該算法將線性遞減權(quán)重的粒子群算法尋找到的粗略解作為單親遺傳算法的初始群體,同時(shí)在個(gè)體繁殖過程中增加中間子群體的遷移、重插入等操作,有效地提高了算法的穩(wěn)定性和收斂速度。