公交線路設(shè)計(jì)及公交出行路線查詢技術(shù)研究.pdf

1、隨著城市的發(fā)展,為城市居民提供便捷的公交出行一直是公共交通領(lǐng)域內(nèi)研究的重要課題。該課題包括兩方面,第一方面是如何根據(jù)城市居民的居住分布以及出行特征設(shè)計(jì)合理的公交路線;第二方面是在已有公交路線上,如何為居民提供快速合理的出行線路查詢。本文分別從公交路線設(shè)計(jì)和公交路線選擇兩個(gè)方面進(jìn)行研究。
　　 在公交路線設(shè)計(jì)方面,本文在分析傳統(tǒng)的交通網(wǎng)絡(luò)設(shè)計(jì)中存在的最大直達(dá)客流量與實(shí)際偏差大、站點(diǎn)間信息須手動(dòng)輸入等問題上,提出了站點(diǎn)網(wǎng)的概念及構(gòu)造

2、算法。該算法將公共交通網(wǎng)絡(luò)圖轉(zhuǎn)換成以站點(diǎn)為結(jié)點(diǎn),站點(diǎn)間相關(guān)信息(距離,道路)等為邊的拓?fù)鋱D,且加入公交載客量約束條件,以此生成公交線路。該算法在選擇公交線路時(shí),綜合考慮公交車當(dāng)時(shí)剩余載客量與目標(biāo)站點(diǎn)區(qū)域居民出行O-D客流量、公交線路長度、公交線路站點(diǎn)數(shù)等約束條件,求解生成起點(diǎn)和終點(diǎn)間擁有最大客流量的公交線路。
　　 在公交路線選擇方面,在分析出行者實(shí)際出行的基礎(chǔ)上,將道路暢通情況與城市公交網(wǎng)結(jié)合起來,提出了出行網(wǎng)絡(luò)概念,給出了出

3、行網(wǎng)絡(luò)構(gòu)建算法。該算法對(duì)已有的道路交通網(wǎng)和公交系統(tǒng)進(jìn)行預(yù)處理,降低道路選擇問題的復(fù)雜度,提高算法的性能。然后,綜合考慮換乘次數(shù)、出行耗時(shí)、出行距離以及步行距離等諸多約束因素,設(shè)計(jì)一種高效的公交路線選擇算法——BRC(Best Route Choice)。另外,為了方便用戶進(jìn)行站點(diǎn)查詢,設(shè)計(jì)了分層網(wǎng)絡(luò)選路算法,采用基于Voronoi圖的最近站點(diǎn)查找算法,以對(duì)數(shù)級(jí)的時(shí)間復(fù)雜度找出離用戶所在地的最近站點(diǎn)。
　　 基于以上研究成果,設(shè)計(jì)