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

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

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

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