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

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

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

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