陈少沛,谭建军,李英远

• 1:中国科学院广州地球化学研究所
• 2:中国科学院研究生院

摘要(Abstract)：

换乘信息特别是基于地理信息系统技术的图文换乘信息服务,已经成为城市公共交通信息服务、线网规划和线路优化调整的重要指标与内容。但是公共交通线网具有特殊的网络特征和拓扑关系,它不同于城市道路网络,因此公共交通换乘不能简单应用于目前的最优路径算法,例如Dijkstra算法。本文将通过对公共交通线网的空间特征和语义(交通)规则分析,建立城市交通网络的几何和语义连通性的集成关系。几何连通性是语义连通性的基础和先决条件,而语义连通性是公共交通网络拓扑的核心。基于语义连通性的公共交通线网拓扑关系提升公共交通换乘算法的效率和信息准确度,任何两个站点之间的最优路径可以被迅速获取而不需要检索整个网络的几何拓扑信息。并且该最优换乘路径考虑到最少换乘次数、出行距离最短、费用最少、途经站点最少和换乘中最短步行距离等多目标换乘。

关键词(KeyWords)： 语义;公共交通换乘算法;最优换乘路径;网络拓扑关系;地理信息系统

Abstract:

Keywords:

基金项目(Foundation): 广东省自然科学基金自由申请项目(7006314);; 中国科学院资源与环境信息系统国家重点实验室开放研究基金资助项目(A0717)

作者(Author): 陈少沛,谭建军,李英远

DOI: 10.16251/j.cnki.1009-2307.2010.03.056

参考文献(References)：

• [1]杨新苗,王炜,马文腾.基于GIS的公交乘客出行路径选择模型[J].东南大学学报(自然科学版),2000,30(6).
• [2]Cormen,TH,Leiserson,C E,and Rivest,R L.Intro-duction to Algorithms[M].Second Edition.Cam-bridge,Massachusetts:The MIT Press,2001:588-592.
• [3]吴昊,刘素红,陈路遥,于崇超.最佳路径选择中双向Dijkstra算法的应用[J].公路交通科技(应用技术版),2008,(2).
• [4]WONG S C,TONG C O.Estimation of time—dependentorigin-destination matrices for transit network[J].Transportation Research B,1998,32(1).
• [5]翁敏,毋河海,杜清运,等.基于公交网络模型的最优出行路径选择的研究[J].武汉大学学报,2004,29(6).
• [6]王锐,等.基于GIS的城市交通网络要素可视化表达方法研究[J].测绘科学,2008,32(3).
• [7]何迪,严余松,郭守儆,郝光.基于矩阵分析的公共交通网络最优路径算法[J].西南交通大学学报,2007,42(3).