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

Route generation method for Urban Rail Transit network.

作　　者：王保山[1] 丁勇[1] 刘海东[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《计算机工程与应用》2012年第36期27-30,共4页Computer Engineering and Applications

基　　金：国家重点基础研究发展规划(973)(No.2012CB725406);国家自然科学基金(No.71131001)

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

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

分 类 号：U239.5[交通运输工程—道路与铁道工程]