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

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

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