[1]王若昆,黄克勇,邱 鹏,等.基于PageRank的交路选择算法研究[J].高速铁路技术,2024,15(05):87-91.[doi:10.12098/j.issn.1674-8247.2024.05.015]
　WANG Ruokun,HUANG Keyong,QIU Peng,et al.Study on Route Selection Algorithm Based on PageRank[J].HIGH SPEED RAILWAY TECHNOLOGY,2024,15(05):87-91.[doi:10.12098/j.issn.1674-8247.2024.05.015]
点击复制

基于PageRank的交路选择算法研究()
分享到：

《高速铁路技术》[ISSN:1674-8247/CN:51-1730/U]

卷:
15卷
期数:
2024年05期
页码:
87-91
栏目:
研究创新
出版日期:
2024-10-30

文章信息/Info

Title:
Study on Route Selection Algorithm Based on PageRank
文章编号:
1674-8247(2024)05-0087-05
作者:
王若昆1; 黄克勇1; 邱 鹏2; 李 露1
(1.南京铁道职业技术学院, 南京 210031; 2.新誉庞巴迪信号系统有限公司, 江苏 常州 213166)
Author(s):
WANG Ruokun1; HUANG Keyong1; QIU Peng2; LI Lu1
(1.Nanjing Vocational Institute of Railway Technology, Nanjing 210031,China; 2.Bombardier NUG Signaling Solutions Co., Ltd., Changzhou 213166, China)
关键词:
轨道交通;  图机器学习;  交路选择;  PageRank
Keywords:
rail transit;  graph machine learning;  route selection;  PageRank
分类号:
U283
DOI:
10.12098/j.issn.1674-8247.2024.05.015
文献标志码:
A
摘要:
交路设计是行车计划编制中的重要考虑因素。本文通过对信号系统设备布置结构和设备属性的分析,以静态配置数据的形式表达分析结果,采用图机器学习方法建立用于交路选择的图模型。基于PageRank算法,对图模型中的节点进行重要度分析,给出了节点的重要度排序。依据节点的重要度和交路结构,实现了交路分类,给出了一种交路选择算法,为轨道交路选择提供了一种参考方案。最后,以某线路为例进行了实验验证。结果表明,算法可以有效提高交路选择效率。
Abstract:
Route design is a critical consideration in the compilation of rail operating schedules. This study analyzed the arrangement structure and attributes of signaling system equipment, and expressed the findings in the form of static configuration data. A graph model for rail route selection was established using graph machine learning methods. Applying the PageRank algorithm to the graph model, the importance of nodes was analyzed, yielding a ranked list of node significance. Based on node importance and route structure, a route classification was achieved, leading to the formulation of a route selection algorithm. This offers a reference solution for route selection. Then one line was taken as an example to validate the proposed algorithm, demonstrating its effectiveness in enhancing route selection efficiency.

参考文献/References:

[1] 发改产业〔2017〕2000号, 增强制造业核心竞争力三年行动计划 [S].
Fa Gai Chan Ye〔2017〕No 2000, Three-year Action Plan to Enhance the Core Competitiveness of the Manufacturing Industry [S].
[2] 李国芳, 郭少琛, 瞿何舟. 城市轨道交通Y型交路快慢车停站方案优化[J]. 综合运输, 2023, 45(2): 60-65.
LI Guofang, GUO Shaochen, QU Hezhou. Optimization of Stop Scheme for Urban Rail Transit Based on Y-type Routing with Express and Local Train[J]. China Transportation Review, 2023, 45(2): 60-65.
[3] 韩嘉. 基于客流时空分布特性的南宁轨道交通1号线列车运行图交路优化[J]. 城市轨道交通研究, 2023, 26(2): 51-54.
HAN Jia. Optimization of Nanning Rail Transit Line 1 Train Diagram Routing Based on Passenger Flow Spatial Temporal Distribution Characteristics[J]. Urban Mass Transit, 2023, 26(2): 51-54.
[4] 翁顺, 吴俐滢, 朱宏平, 等. 基于模糊聚类的高速列车车速识别[J]. 高速铁路技术, 2022, 13(4): 13-23, 29.
WENG Shun, WU Liying, ZHU Hongping, et al.Speed Recognition of High-speed Train Based on Fuzzy Clustering[J]. High Speed Railway Technology, 2022, 13(4): 13-23, 29.
[5] XU Yong, Xin JIA, WANG Zhe, et al. Transit Network Models and Optimal Path Selection Algorithm for the Integrated Bus and Subway System[J]. CAAI Transactions on Intelligent Systems, 2015,10(3):482-487.
[6] 支瑞聪, 万菲, 张德政. 零样本图学习综述 [J].计算机系统应用, 2022, 31(5):1-20.
ZHI Ruicong, WAN Fei, ZHANG Dezheng, Overview on Graph-based Zero-shot Learning [J].Computer System and Applications, 2022, 31(5):1-20.
[7] 汤曦, 王义. 基于统一坐标系的多源数据入库方法设计[J].高速铁路技术,2022,13(6):52-56.
TANG Xi, WANG Yi. Design of a Method for Multi-source Data Warehousing Based on the Unified Coordinate System[J].High Speed Railway Technology, 2022,13(6):52-56.
[8] 朱莹莹, 王英波. 信号设备数据配置工具在CBTC中的研究与实现[J]. 铁路通信信号工程技术, 2019, 16(9): 61-64.
ZHU Yingying, WANG Yingbo. Research and Implementation of Signal Equipment Data Configuration Tool in CBTC System[J]. Railway Signalling & Communication Engineering, 2019, 16(9): 61-64.

相似文献/References:

[1]方宜,卓建成,杜梦飞.数字孪生在轨道交通智能建造业中的应用发展[J].高速铁路技术,2024,15(01):68.[doi:10.12098/j.issn.1674-8247.2024.01.013]
　FANG Yi,ZHUO Jiancheng,DU Mengfei.Application and Development of Digital Twin in Intelligent Construction of Rail Transit[J].HIGH SPEED RAILWAY TECHNOLOGY,2024,15(05):68.[doi:10.12098/j.issn.1674-8247.2024.01.013]
[2]谭彬,刘永欣.粤港澳大湾区轨道交通互联互通标准判识研究[J].高速铁路技术,2024,15(03):1.[doi:10.12098/j.issn.1674-8247.2024.03.001]
　TAN Bin,LIU Yongxin.Study on the Standard Identification for Interconnectivity of Rail Transit in the Guangdong-Hong Kong-Macao Greater Bay Area[J].HIGH SPEED RAILWAY TECHNOLOGY,2024,15(05):1.[doi:10.12098/j.issn.1674-8247.2024.03.001]

备注/Memo

备注/Memo:
收稿日期:2023-03-20
作者简介:王若昆(1988-),男,讲师。
基金项目:江苏省高等学校基础科学(自然科学)研究面上项目(22KJB580008); 2024 年江苏高校“青蓝工程”资助项目(5002024012-RCQL01); 江苏省高等学校基础科学(自然科学)研究面上项目(23KJB580012)
更新日期/Last Update: 2024-10-30