基于智能優(yōu)化算法的快速公交（BRT）線網規(guī)劃與發(fā)車頻率優(yōu)化研究.pdf

1、天津大學博士學位論文基于智能優(yōu)化算法的快速公交（BRT）線網規(guī)劃與發(fā)車頻率優(yōu)化研究姓名：白子建申請學位級別：博士專業(yè)：管理科學與工程指導教師：賀國光20070501數中。采用發(fā)車頻率之間的移動和時段發(fā)車頻率獨立移動兩種鄰域操作。并且通過算法靈敏度分析，優(yōu)化前后的結果對比，問題靈敏度分析等內容對仿真結果進行深入研究。4)針對高峰時段經常出現的標準線路和大站快線組合發(fā)車的情況，考慮到與其他交通方式，主要是普通公交的客流競爭關系，從公交公司經

2、營者的角度，在公交運營戰(zhàn)術規(guī)劃的層面上進行組合發(fā)車頻率的優(yōu)化。針對該類問題，建立了在保證一定服務水平的前提下追求公交公司經營利益的最大化的數學模型。結合禁忌算法和模擬退火算法二者的優(yōu)點，提出了求解該模型的一種基于禁忌規(guī)則的模擬退火算法。在算法設計中，采用01編碼表示快速線路站點集合，用自然數編碼表示標準線路、快速線路的發(fā)車頻率。根據BRT線路組合優(yōu)化的特點，設計了單點取反、2swap交換和單點增減三種鄰域狀態(tài)生成函數及相應的2swap禁