改進(jìn)的遺傳-模擬退火算法在公交排班中的應(yīng)用.pdf

1、隨著世界城市化進(jìn)程的發(fā)展及人們生活水平的提高,各大城市中公交問題尤其顯著,而目前我國(guó)大部分城市采用的是傳統(tǒng)的手工調(diào)度方式,無法滿足乘客出行的需要,因此建立先進(jìn)、智能化的公交系統(tǒng)是解決該問題的關(guān)鍵。而公交車輛智能調(diào)度首先要解決的問題則是運(yùn)營(yíng)車輛的智能排班。
　　 本文重點(diǎn)對(duì)改進(jìn)的遺傳-模擬退火算法(GA-SA)及其在公交智能排班中的應(yīng)用進(jìn)行了研究,介紹了遺傳算法(GA)的基本思想、步驟及優(yōu)缺點(diǎn),模擬退火算法(SA)的思想、步驟及特

2、點(diǎn),并對(duì)將兩者結(jié)合之后的GA-SA進(jìn)行了闡述。本文在GA-SA的基礎(chǔ)上,針對(duì)其在編碼操作、選擇操作和模擬退火的降溫操作中存在的不足進(jìn)行了幾點(diǎn)改進(jìn):1)引入真實(shí)值編碼;2)將輪盤賭選擇與最優(yōu)解保存策略選擇相結(jié)合;3)采用改進(jìn)的降溫函數(shù),形成了改進(jìn)的GA-SA算法,從而緩減了GA-SA存在的模型太復(fù)雜不利于求解、早熟、容易陷入局部最優(yōu)而提前收斂以及進(jìn)化緩慢等問題。本文結(jié)合公交車輛調(diào)度自身的特點(diǎn),兼顧公交公司與乘客雙方的利益建立公交車輛行車計(jì)