基于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 最小交通阻抗