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

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

作 者： 張水艦 李永樹 張友挺 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網絡和遺傳算法的波阻抗混合反演04-27

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

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

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

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

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

基于網絡GIS的公交換乘系統的研究與實現04-28

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

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

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