基于啟發(fā)式算法的公交線網(wǎng)優(yōu)化模型研究.pdf

1、近些年來(lái),我國(guó)各大城市的經(jīng)濟(jì)建設(shè)取得了巨大的成就,然而交通基礎(chǔ)設(shè)施建設(shè)的滯后卻使得城市的可持續(xù)發(fā)展遇到了瓶頸,解決城市交通的擁擠問(wèn)題迫在眉睫。優(yōu)化公交線網(wǎng)正是采用做“減法”的形式來(lái)解決此問(wèn)題,相比擴(kuò)充道路、增加規(guī)模這樣的“加法”操作,其具有投資小、見(jiàn)效快、效率高等優(yōu)點(diǎn),用較低的環(huán)境代價(jià)來(lái)實(shí)現(xiàn)交通順暢這個(gè)目標(biāo),更加符合“和諧可持續(xù)發(fā)展”的時(shí)代主題。
　　 本文在對(duì)國(guó)內(nèi)外的公交線網(wǎng)優(yōu)化方法進(jìn)行分析和總結(jié)的基礎(chǔ)上,結(jié)合項(xiàng)目“尊重歷史,

2、尊重現(xiàn)狀”的現(xiàn)實(shí)要求,確定了“與現(xiàn)狀相結(jié)合,進(jìn)行逐步優(yōu)化”的優(yōu)化思路。這種方法的基礎(chǔ)是現(xiàn)有的線網(wǎng)結(jié)構(gòu),通過(guò)逐步的修正與改進(jìn)使得結(jié)果不斷趨優(yōu),最終達(dá)到理想的優(yōu)化程度。因此本文的目標(biāo)是,在資源一定的前提下,通過(guò)建立起合理的優(yōu)化模型和設(shè)計(jì)有效的優(yōu)化算法,對(duì)已有的線網(wǎng)結(jié)構(gòu)進(jìn)行科學(xué)地優(yōu)化以得到優(yōu)于現(xiàn)狀的方案,達(dá)到提高公交系統(tǒng)的運(yùn)營(yíng)效率的目的。
　　 模型和優(yōu)化算法是公交線網(wǎng)優(yōu)化問(wèn)題中最核心的課題。本文在對(duì)以往研究成果進(jìn)行綜述的基礎(chǔ)上,結(jié)合

3、城市的實(shí)際情況,建立了以線網(wǎng)覆蓋率最高、線路重復(fù)系數(shù)最小和總出行時(shí)間最少的多目標(biāo)決策模型。該模型以線路長(zhǎng)度、非直線系數(shù)和平均站距等作為計(jì)算參數(shù),創(chuàng)新性地提出了以“兩點(diǎn)間替代線路生成算法”作為映射函數(shù)的鄰域構(gòu)造方法,并結(jié)合符合居民出行習(xí)慣的客流分擔(dān)算法對(duì)線網(wǎng)方案進(jìn)行優(yōu)化,最終應(yīng)用多目標(biāo)評(píng)價(jià)體系對(duì)方案進(jìn)行評(píng)價(jià)選優(yōu)。在算法的邏輯控制層面,通過(guò)對(duì)眾多的啟發(fā)式算法進(jìn)行分析、總結(jié)和對(duì)比,由于模擬退火算法的執(zhí)行效率較高,算法的健壯性更好,且優(yōu)化結(jié)果幾