论文研究 城市轨道交通网络路径生成方法.pdf

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