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

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