城市公交路網最優(yōu)路線算法研究.pdf

1、城市公共交通是整個城市交通系統(tǒng)中的一個重要組成部分，它的發(fā)展有利于提高人民的生活水平，對社會經濟活動和城市生活意義重大。城市公共交通發(fā)展水平是衡量城市現代化程度的重要標志，也是解決大中城市交通擁擠問題的最佳途徑，而基于公交網絡的最優(yōu)路徑選擇是城市公共交通中的一個重要方面，是公共交通優(yōu)先的保證。
　　本文利用GTFS文件的公交數據信息，建立公交網絡，在確定起點和終點公交站后能夠快速計算最優(yōu)公交路線。主要完成以下內容：首先，分析谷歌提

2、供的GTFS文件及其數據存儲結構，轉換數據，生成公交路線線形，并加入公交站點，建立公交網絡，在此基礎上計算公交最優(yōu)路線；其次，查找并存儲換乘點，如果從起點到終點沒有直達路線，通過在一定范圍內查找換乘點，只需獲取整個公交網絡的一小部分數據，提高了可行公交路徑的計算效率；另外，計算經過站點的路線，這樣就能夠快速獲取經過站點的路線信息；最后，在公交路網中確定起點和終點公交站，計算從起點到終點的可行公交路徑，經過公交站點數最少的可行公交路徑為最