基于改进最短路径法的城市轨道交通有效路径集生成建模
蔡昌俊1叶茂2马灵玲2,3何建涛1殷世松2,3
Urban Rail Transit Effective Path Set Generation Modeling Based on Improved Shortest Path Method
CAI ChangjunYE MaoMA LinglingHE JiantaoYIN Shisong
-
作者信息:1.1. 广州地铁集团有限公司,510330,广州;
2.2. 南京理工大学交通工程系,210094,南京;
3.3. 交通信息融合与系统控制工业和信息化部重点实验室,210094,南京
-
Affiliation:Guangzhou Metro Group Co., Ltd., 510330, Guangzhou, China
-
关键词:
-
Key words:
-
DOI:10.16037/j.1007-869x.2022.09.001
-
中图分类号/CLCN:F530.7
-
栏目/Col:研究报告
摘要:
在充分考虑轨道交通网络结构及旅客实际出行特点的基础上,对轨道交通网络的线路和站点进行次序化处理,并用“单位区间”相连的形式表示各线路。基于路径选择影响因素分析,构造两个关于全网“单位区间”出行费用的邻接矩阵。对照网络拓扑图,在最短路径法基础上改进并构建了有效路径搜索模型。实例分析表明,所提方法可以合理生成有效径路集,并包含换乘虚拟路径,可为后续研究提供较好的路径结构基础。
Abstracts:
On the basis of fully considering rail transit network structure and passenger actual travel characteristics, order processing is conducted on rail transit network lines and stations, and the lines are displayed in the form of ‘unit segment’. Based on path selection influencing factor analysis, two adjacency matrixes for the ‘unit segment’ travel cost of the whole network are constructed. Corresponding to the network topology diagram, an effective path searching model is improved and constructed based on the shortest path method. The example analysis shows that the method can reasonably generate effective path sets, which contain virtual transfer paths, providing reliable path structure basis for subsequent research.
- 上一篇: 高铁物流运输模式及其可行性
- 下一篇: 长株潭城际铁路公交化运营创新策略