| 基于双向BFS算法的城市轨道交通有效路径研究 |
| |
| 引用本文： | 曾诚,吴佳媛,罗无瑕,罗霞.基于双向BFS算法的城市轨道交通有效路径研究[J].交通运输工程与信息学报,2021,19(1):100-108. |
| |
| 作者姓名： | 曾诚 吴佳媛 罗无瑕 罗霞 |
| |
| 作者单位： | 西南交通大学,交通运输与物流学院,成都 611756;综合交通运输智能化国家地方联合工程实验室,成都 611756;西南交通大学,交通运输与物流学院,成都 611756;综合交通运输智能化国家地方联合工程实验室,成都 611756;西南交通大学,公共管理与政法学院,成都 610031;西南交通大学,交通运输与物流学院,成都 611756;综合交通运输智能化国家地方联合工程实验室,成都 611756 |
| |
| 基金项目： | 四川省科技计划项目应用基础研究 |
| |
| 摘 要： | 确定城市轨道交通有效路径是客流预测、客流清分等运营管理工作的重要基础,本文在分析乘客对换乘次数及出行成本容忍度的基础上,设计了基于广度优先算法的双向BFS(breadth-first search)算法.考虑拓扑网络中的换乘站、非换乘站、环线与虚拟换乘弧的特性,对轨道交通站点、线路、区间进行编号,并根据乘客换乘次数不超过3次的行为特征,借助相邻换乘站确定两条路径交汇的换乘站,然后通过引入广义相邻换乘站的概念筛选重复路径,标定广义费用函数计算出行成本.最终设计出从O、D点同时开展广度优先算法的双向BFS算法,该算法具有适用性强、速度快等优势.以成都地铁网络中茶店子站和磨子桥站这一对OD为例,在6条初始路径基础上经筛选最终获得2条有效路径,结果完备无冗余.
|
| 关 键 词： | 城市交通 有效路径 双向BFS算法 地铁网络 成都地铁 |
Effective Path of Urban Rail Transit Based on Bidirectional Breadth-first Search Algorithm |
| |
| ZENG Cheng,WU Jia-yuan,LUO Wu-xia,LUO Xia.Effective Path of Urban Rail Transit Based on Bidirectional Breadth-first Search Algorithm[J].Journal of Transportation Engineering and Information,2021,19(1):100-108. |
| |
| Authors: | ZENG Cheng WU Jia-yuan LUO Wu-xia LUO Xia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
