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

• 作者: 丁勇 刘海东 王保山
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 轨道交通 路网建模 路径选择 遍历搜索 模型
• 年，卷（期）: 2012,（36）
• 所属期刊栏目: 博士论坛
• 页码范围: 27-30
• 页数: 4页
• 分类号: U239.5
• 字数: 3576字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1207-0448

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁勇	北京交通大学交通运输学院	40	1116	17.0	33.0
2	刘海东	北京交通大学交通运输学院	33	1072	17.0	32.0
3	王保山	北京交通大学交通运输学院	13	102	5.0	10.0