基于GIS和最小交通阻抗的公交出行最佳路徑算法

分析了現(xiàn)有公交出行最佳路徑算法,并針對(duì)現(xiàn)有算法不完善的地方,根據(jù)乘客的出行心理,利用GIS的空間分析功能,提出了一種基于最小交通阻抗的公交出行最佳路徑算法.首先根據(jù)城市公共交通網(wǎng)絡(luò)的特點(diǎn)抽象出合理的公交網(wǎng)絡(luò)模型,建立了此網(wǎng)絡(luò)的拓?fù)潢P(guān)系,并用有效的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)此公交網(wǎng)絡(luò)圖;然后根據(jù)乘客的出行特點(diǎn)確定了合理的交通阻抗函數(shù);為了進(jìn)一步提高搜索效率設(shè)定了節(jié)點(diǎn)限制搜索區(qū)域;最后對(duì)算法的仿真實(shí)現(xiàn)證明了此算法的可行性和有效性.

作 者： 張水艦 李永樹 張友挺 ZHANG Shui-jian LI Yong-shu ZHANG You-ting   作者單位： 西南交通大學(xué),地理信息工程中心,四川,成都,610031  刊 名： 測繪科學(xué)技術(shù)學(xué)報(bào)  PKU 英文刊名： JOURNAL OF ZHENGZHOU INSTITUTE OF SURVEYING AND MAPPING  年，卷(期)： 2008 25(5)  分類號(hào)： P208  關(guān)鍵詞： 公共交通   最佳路徑算法   GIS   最小交通阻抗  

【基于GIS和最小交通阻抗的公交出行最佳路徑算法】相關(guān)文章：

基于BP網(wǎng)絡(luò)和遺傳算法的波阻抗混合反演04-27

IRA碼最小和譯碼算法的改進(jìn)算法04-28

基于進(jìn)化算法的測控飛機(jī)跟蹤路徑規(guī)劃04-26

基于感知機(jī)的故障樹最小割集算法04-29

基于蟻群算法的最小代價(jià)航跡規(guī)劃仿真04-28

基于改進(jìn)遺傳算法的車輛路徑優(yōu)化研究04-29

基于網(wǎng)絡(luò)GIS的公交換乘系統(tǒng)的研究與實(shí)現(xiàn)04-28

基于蟻群算法的交通出行生成預(yù)測方法的研究及應(yīng)用04-27

基于有效路徑的多路徑交通流分配04-27

蟻群算法在GIS最短路徑求解中應(yīng)用的初步研究04-28