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

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

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

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

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

IRA碼最小和譯碼算法的改進算法04-28

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

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

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

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

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

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

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

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