| 基于双向BFS算法的城市轨道交通有效路径研究 |
| |
| 引用本文： | 曾诚,吴佳媛,罗无瑕,罗霞. 基于双向BFS算法的城市轨道交通有效路径研究[J]. 交通运输工程与信息学报, 2021, 19(1): 100-108. DOI: 10.3969/j.issn.1672-4747.2021.01.012 |
| |
| 作者姓名： | 曾诚 吴佳媛 罗无瑕 罗霞 |
| |
| 作者单位： | 西南交通大学,交通运输与物流学院,成都 611756;综合交通运输智能化国家地方联合工程实验室,成都 611756;西南交通大学,交通运输与物流学院,成都 611756;综合交通运输智能化国家地方联合工程实验室,成都 611756;西南交通大学,公共管理与政法学院,成都 610031;西南交通大学,交通运输与物流学院,成都 611756;综合交通运输智能化国家地方联合工程实验室,成都 611756 |
| |
| 基金项目： | 四川省科技计划项目应用基础研究 |
| |
| 摘 要： | 确定城市轨道交通有效路径是客流预测、客流清分等运营管理工作的重要基础,本文在分析乘客对换乘次数及出行成本容忍度的基础上,设计了基于广度优先算法的双向BFS(breadth-first search)算法.考虑拓扑网络中的换乘站、非换乘站、环线与虚拟换乘弧的特性,对轨道交通站点、线路、区间进行编号,并根据乘客换乘次数不超...
|
| 关 键 词： | 城市交通 有效路径 双向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. DOI: 10.3969/j.issn.1672-4747.2021.01.012 |
| |
| Authors: | ZENG Cheng WU Jia-yuan LUO Wu-xia LUO Xia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
