城市公交網(wǎng)絡(luò)設(shè)計(jì)算法研究.pdf

1、城市公交系統(tǒng)是城市交通運(yùn)輸系統(tǒng)的重要組成部分,研究公交網(wǎng)絡(luò)設(shè)計(jì)對(duì)整個(gè)城市交通運(yùn)輸系統(tǒng)具有重要意義。
　　 本文在分析傳統(tǒng)交通網(wǎng)絡(luò)設(shè)計(jì)中站點(diǎn)間信息手動(dòng)輸入、最大直達(dá)客流量公交與實(shí)際偏差大等問題的基礎(chǔ)上,提出了站點(diǎn)網(wǎng)的概念及構(gòu)造算法,該算法將公共交通網(wǎng)絡(luò)圖轉(zhuǎn)換成以站點(diǎn)為結(jié)點(diǎn),站點(diǎn)間相關(guān)信息(距離,道路等)為邊的拓?fù)鋱D。在此基礎(chǔ)上,針對(duì)國(guó)內(nèi)外現(xiàn)有研究以直達(dá)客流量最大為目標(biāo)的研究中未考慮公交載客量約束而造成直達(dá)客流量與實(shí)際偏差較大的情況

2、,加入公交載客量約束,提出了公交線路生成算法。該算法在選擇公交線路時(shí),綜合考慮公交車當(dāng)時(shí)剩余載客量與目標(biāo)站點(diǎn)城市居民出行O-D(Origin-Destination)客流量、公交線路長(zhǎng)度、公交線路站點(diǎn)數(shù)等約束條件,求解生成起訖點(diǎn)間擁有最大客流量的公交線路集。
　　 在公交線路選擇的過程中,以換乘次數(shù)最少為目標(biāo),公交車線路數(shù)為約束條件對(duì)公交線路集進(jìn)行優(yōu)化,將此問題轉(zhuǎn)換為集合覆蓋問題,從數(shù)學(xué)角度對(duì)此問題進(jìn)行了規(guī)約,并提出了一種近似算