基于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