-
题名基于双向BFS算法的城市轨道交通有效路径研究
被引量：3
- 1
-
-
作者
曾诚
吴佳媛
罗无瑕
罗霞
-
机构
西南交通大学交通运输与物流学院
综合交通运输智能化国家地方联合工程实验室
西南交通大学公共管理与政法学院
-
出处
《交通运输工程与信息学报》
2021年第1期100-108,共9页
-
基金
四川省科技计划项目应用基础研究(2020YJ0255)。
-
文摘
确定城市轨道交通有效路径是客流预测、客流清分等运营管理工作的重要基础,本文在分析乘客对换乘次数及出行成本容忍度的基础上,设计了基于广度优先算法的双向BFS(breadth-first search)算法。考虑拓扑网络中的换乘站、非换乘站、环线与虚拟换乘弧的特性,对轨道交通站点、线路、区间进行编号,并根据乘客换乘次数不超过3次的行为特征,借助相邻换乘站确定两条路径交汇的换乘站,然后通过引入广义相邻换乘站的概念筛选重复路径,标定广义费用函数计算出行成本。最终设计出从O、D点同时开展广度优先算法的双向BFS算法,该算法具有适用性强、速度快等优势。以成都地铁网络中茶店子站和磨子桥站这一对OD为例,在6条初始路径基础上经筛选最终获得2条有效路径,结果完备无冗余。
-
关键词
城市交通
有效路径
双向bfs算法
地铁网络
成都地铁
-
Keywords
urban transportation
effective path
bidirectional bfs algorithm
metro network
Chengdu metro
-
分类号
U239.5
[交通运输工程—道路与铁道工程]
-
