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

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

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