欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
结合城市轨道交通网络的结构特点，构建了城市轨道交通路网模型，以及满足路径费用计算要求的路网实体数据结构；制定了路径表达二项组以及符合乘客路径选择行为的有效路径判定条件；设计了基于路网模型的广度优先遍历搜索算法以得到全部有效路径，通过比较路径费用舍弃高耗路径而利用低耗路径。通过北京市轨道交通网络的数据对模型和算法进行验证。
英文摘要：
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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：