计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (36): 27-30.

• 博士论坛 • 上一篇    下一篇

城市轨道交通网络路径生成方法

王保山,丁  勇,刘海东   

  1. 北京交通大学 交通运输学院,北京 100044
  • 出版日期:2012-12-21 发布日期:2012-12-21

Route generation method for Urban Rail Transit network

WANG Baoshan, DING Yong, LIU Haidong   

  1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • Online:2012-12-21 Published:2012-12-21

摘要: 结合城市轨道交通网络的结构特点,构建了城市轨道交通路网模型,以及满足路径费用计算要求的路网实体数据结构;制定了路径表达二项组以及符合乘客路径选择行为的有效路径判定条件;设计了基于路网模型的广度优先遍历搜索算法以得到全部有效路径,通过比较路径费用舍弃高耗路径而利用低耗路径。通过北京市轨道交通网络的数据对模型和算法进行验证。

关键词: 轨道交通, 路网建模, 路径选择, 遍历搜索, 模型

Abstract: This paper puts forward a model for Urban Rail Transit(URT) network, which takes full consideration of the structural features of URT network. The entity data structure of URT network is proposed, which meets the needs of fare calculation for passenger’s route. This paper develops the binomial expression of the route and determines the criteria of effective route according to the passenger’s route choice behaviors. Moreover, it proposes the method for searching all available routes in URT network based on breadth-first traversal algorithm. By comparing the fare of effective routes in URT network, ?the high-priced route is rejected and the low-priced route is selected. The model and algorithm are verified with the data from the Beijing urban rail transit network.

Key words: urban rail transit, network modeling, route choice, traversal searching, model