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

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

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