|
文摘
|
换乘信息特别是基于地理信息系统技术的图文换乘信息服务, 已经成为城市公共交通信息服务、线网规划和线路优化调整的重要指标与内容。但是公共交通线网具有特殊的网络特征和拓扑关系,它不同于城市道路网络,因此公共交通换乘不能简单应用于目前的最优路径算法,例如Dijkstra算法。本文将通过对公共交通线网的空间特征和语义(交通)规则分析,建立城市交通网络的几何和语义连通性的集成关系。几何连通性是语义连通性的基础和先决条件,而语义连通性是公共交通网络拓扑的核心。基于语义连通性的公共交通线网拓扑关系提升公共交通换乘算法的效率和信息准确度,任何两个站点之间的最优路径可以被迅速获取而不需要检索整个网络的几何拓扑信息。并且该最优换乘路径考虑到最少换乘次数、出行距离最短、费用最少、途经站点最少和换乘中最短步行距离等多目标换乘。 |
|
其他语种文摘
|
Public transportation transfer information, especially map-text-based information service based on GIS (Geographical Information System) , has been a crucial criteria and content for urban public transportation information services, network planning and optimized adjustment. However, special network characteristics and topological relationships applied on public transportation networks are very different from urban street networks, thus optimal-path algorithms, such as Dijkstra, are not completely appliable to public transportation transfer. This paper proposed an integration of geometric and semantic (traffic-based rules) connectivity for urban transportation networks through analysis on spatial characteristics and traffic-based rules, i. e., semantic rules applied on public transportation networks. Geometric connectivity is the precondition of semantic connectivity. Semantic connectivity is the core of public transportation network topology. Based on semantic connectivity, the topology relationship of public transportation networks promotes the efficiency and precision of transfer algorithms. The optimal path between any pair of stops can be swiftly located without a search of whole network geometric topology information. Moreover, the optimal transfer route consider multiple criteria, involving time of route changes, shortest-path, fare, number of stops passing by and shortest walking path during trip. |
|
来源
|
测绘科学
,2010,35(3):159-161 【核心库】
|
|
关键词
|
语义
;
公共交通换乘算法
;
最优换乘路径
;
网络拓扑关系
;
地理信息系统
|
|
地址
|
中国科学院广州地球化学研究所, 广州, 510640
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1009-2307 |
|
学科
|
测绘学 |
|
基金
|
广东省自然科学基金
;
中国科学院资源与环境信息系统国家重点实验室开放研究基金
|
|
文献收藏号
|
CSCD:3902325
|
|
|
1.
杨新苗. 基于GIS的公交乘客出行路径选择模型.
东南大学学报(自然科学版),2000,30(6)
|
被引
3
次
|
|
|
|
|
2.
Cormen T H.
Introduction to Algorithms. Second Edition,2001:588-592
|
被引
1
次
|
|
|
|
|
3.
吴昊. 最佳路径选择中双向Dijkstra算法的应用.
公路交通科技(应用技术版),2008(2)
|
被引
1
次
|
|
|
|
|
4.
WONG S C. Estimation of time-dependent origin-destination matrices for transit network.
Transportation Research B,1998,32(1)
|
被引
1
次
|
|
|
|
|
5.
翁敏. 基于公交网络模型的最优出行路径选择的研究.
武汉大学学报,2004,29(6)
|
被引
4
次
|
|
|
|
|
6.
王锐. 基于GIS的城市交通网络要素可视化表达方法研究.
测绘科学,2008,32(3)
|
被引
2
次
|
|
|
|
|
7.
何迪. 基于矩阵分析的公共交通网络最优路径算法.
西南交通大学学报,2007,42(3)
|
被引
1
次
|
|
|
了解气象卫星更多信息，请访问