改進的遺傳-模擬退火算法在公交排班中的應用.pdf

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

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