基于狀態(tài)空間模型智能算法的公交優(yōu)化調(diào)度.pdf

1、隨著我國(guó)城市化進(jìn)程的快速推進(jìn)，機(jī)動(dòng)車保有量呈急劇增長(zhǎng)勢(shì)態(tài)。然而，城市的綜合服務(wù)能力及基礎(chǔ)設(shè)施建設(shè)的效率卻敢不上汽車保有量的增長(zhǎng)速度，致使道路交通緊張，制約城市可持續(xù)發(fā)展。因此，大力發(fā)展城市交通系統(tǒng)成為當(dāng)務(wù)之急。公交調(diào)度系統(tǒng)是交通系統(tǒng)的子系統(tǒng)之一，公交調(diào)度系統(tǒng)通過(guò)合理的分配人力、物力資源，以實(shí)現(xiàn)對(duì)公交車輛的最優(yōu)化調(diào)度和管理。由于公交優(yōu)化調(diào)度能帶來(lái)良好的經(jīng)濟(jì)效益和社會(huì)效益，故國(guó)內(nèi)外學(xué)者相繼提出了很多優(yōu)化方法來(lái)解決這一問(wèn)題。
　　公交優(yōu)

2、化調(diào)度問(wèn)題屬于多目標(biāo)、多約束優(yōu)化問(wèn)題，建模和模型求解都存著困難。這一問(wèn)題至今沒(méi)有獲得很好的解決方法，針對(duì)這一問(wèn)題的研究仍在不斷進(jìn)行。本文提出了一種基于狀態(tài)空間模型的智能算法來(lái)進(jìn)行公交優(yōu)化調(diào)度，該算法是采用實(shí)數(shù)編碼方式且引入遺傳算法基本理念的一種智能優(yōu)化算法。利用狀態(tài)進(jìn)化矩陣的構(gòu)造來(lái)指導(dǎo)算法搜索方向，突破了傳統(tǒng)遺傳算法的求解模式，使問(wèn)題的求解過(guò)程可以用離散系統(tǒng)動(dòng)力學(xué)過(guò)程表示。再通過(guò)選種池的優(yōu)勝劣汰的選擇機(jī)理來(lái)實(shí)現(xiàn)算法朝問(wèn)題的最優(yōu)解逼近。該