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

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

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