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

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

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