1、公交車是城市公共交通的重要組成部分之一，因此，公交車線網(wǎng)的優(yōu)化設(shè)計(jì)就顯得尤為必要了。公交車線網(wǎng)的優(yōu)化研究旨在于在現(xiàn)有城市道路系統(tǒng)下，通過(guò)合理的布局、規(guī)劃，使得城市公交車系統(tǒng)的運(yùn)載能力得到充分的發(fā)揮，這對(duì)于提高城市的公交服務(wù)水平、效率，改善城市的交通狀況有著重要意義。公交車線網(wǎng)優(yōu)化設(shè)計(jì)問(wèn)題(BusTransit Route Network Design Problem，BTRNDP)是在上世紀(jì)60年代提出的一類組合優(yōu)化的多目標(biāo)決策問(wèn)題，經(jīng)

2、過(guò)國(guó)內(nèi)外專家及學(xué)者幾十年的時(shí)間的努力，逐漸形成了比較完善的研究理論體系，并在此基礎(chǔ)上，越來(lái)越多的應(yīng)用在智能交通系統(tǒng)上。上世紀(jì)90年代，國(guó)外學(xué)者Baaj和Mahamassani建立了一套基于人工智能的線網(wǎng)的優(yōu)化解決方案，隨后，越來(lái)越多的學(xué)者開(kāi)始應(yīng)用遺傳算法(如標(biāo)準(zhǔn)遺傳算法、并行遺傳算法等)進(jìn)行公交車線網(wǎng)優(yōu)化設(shè)計(jì)問(wèn)題的研究，并取得了一系列的成果，而遺傳算法由于線網(wǎng)優(yōu)化設(shè)計(jì)方法的不同，在不同層面上有各自的適用局限性。
　　 本文由公交

3、線網(wǎng)的研究背景、國(guó)內(nèi)外研究現(xiàn)狀、公交線網(wǎng)優(yōu)化模型研究、遺傳算法的研究以及算法的實(shí)現(xiàn)及測(cè)試等幾個(gè)部分組成。
　　 本文首先從公交車線網(wǎng)起訖點(diǎn)的選址、線網(wǎng)的約束條件分析(如直達(dá)客流量、乘客出行總時(shí)間成本、公交企業(yè)效益等)等幾個(gè)方面研究創(chuàng)建公交車線網(wǎng)優(yōu)化的數(shù)學(xué)模型，研究學(xué)習(xí)K最短路徑算法以及啟發(fā)式搜索算法(A*)算法，并采用二者生成公交車線網(wǎng)的候選路集，以此作為公交車線網(wǎng)優(yōu)化設(shè)計(jì)問(wèn)題的可行解空間。
　　 本文分析了標(biāo)準(zhǔn)遺傳算法

4、(Standard Genetic A1gorithm，SGA)的一些缺陷(如早熟和接近最優(yōu)解時(shí)收斂緩慢等)，并從遺傳編碼、雜交算子以及變異算子等方面嘗試對(duì)標(biāo)準(zhǔn)遺傳算法作出了一些改進(jìn)，結(jié)合公交車線網(wǎng)優(yōu)化的數(shù)學(xué)模型，實(shí)現(xiàn)了一種基于改進(jìn)的遺傳算法(Improved Genetic Algorithm，IGA)對(duì)公交車線網(wǎng)優(yōu)化設(shè)計(jì)問(wèn)題的求解方法。隨后，本文基于VC++環(huán)境編寫(xiě)程序，驗(yàn)證了算法結(jié)果。
　　 最后，論文對(duì)本文進(jìn)行了總結(jié)，指