基于蟻群算法的公交線網(wǎng)分層優(yōu)化方法研究.pdf

1、隨著我國社會的快速發(fā)展,城市規(guī)模不斷擴(kuò)大,居民出行需求、出行距離不斷增加,隨之而來的是城市交通越來越擁擠。此時,大家一致認(rèn)為優(yōu)先發(fā)展城市公共交通是我們城市交通可持續(xù)發(fā)展的必然選擇。
　　 公交線網(wǎng)是公交系統(tǒng)的基礎(chǔ),如何構(gòu)建一個完善合理的公交網(wǎng)絡(luò)直接影響著公交的服務(wù)水平,關(guān)系著優(yōu)先發(fā)展公共交通的策略能否落實(shí)。公交線網(wǎng)優(yōu)化是在居民出行調(diào)查和其他公交專項調(diào)查的基礎(chǔ)上,運(yùn)用運(yùn)籌學(xué)等數(shù)學(xué)知識和計算機(jī)技術(shù)對公交線網(wǎng)進(jìn)行合理的優(yōu)化調(diào)整,最大限

2、度地提高城市公交的運(yùn)輸效率,為市民提供一種高質(zhì)量的公交出行服務(wù),它是一種投資少、見效快和實(shí)施易的有效措施。
　　 分層公交線網(wǎng)具有層次清晰、功能明確的特點(diǎn),各層公交線網(wǎng)實(shí)行不同的運(yùn)送標(biāo)準(zhǔn),物盡其用、合理有序地組織運(yùn)營,公交服務(wù)水平較傳統(tǒng)單層線網(wǎng)有明顯的提高。而蟻群算法是一種新型啟發(fā)式智能算法,有較強(qiáng)的解決組合優(yōu)化問題的性能,適合于求解公交線網(wǎng)優(yōu)化這類典型的非線性組合優(yōu)化問題。因此,本文提出一種基于蟻群算法的公交線網(wǎng)分層優(yōu)化方法,

3、主要研究工作如下:
　　 本文在分析總結(jié)國內(nèi)外的公交線網(wǎng)優(yōu)化方法和蟻群算法的工作原理與應(yīng)用研究的基礎(chǔ)上,提出了“分層分析,逐條布設(shè),優(yōu)化成網(wǎng)”的優(yōu)化思路。首先,在借鑒前人提出的公交線網(wǎng)分層規(guī)劃理念的基礎(chǔ)上,分析了分層公交線網(wǎng)的內(nèi)涵并按公交線路所承擔(dān)的功能不同,將公交線網(wǎng)分為主干線層、次干線層和支線層三層次公交線網(wǎng),并分析了公交線網(wǎng)分層優(yōu)化的優(yōu)勢,研究了公交線網(wǎng)分層優(yōu)化的思路和操作步驟。其次,按公交線網(wǎng)分層優(yōu)化的思路將公交樞紐劃分