基于邻接表和改进深度搜索的进路搜索研究

doi:10.3969/j.issn.1673-4440.2024.03.002

铁路通信信号工程技术 ›› 2024, Vol. 21 ›› Issue (3): 7-11.DOI: 10.3969/j.issn.1673-4440.2024.03.002

基于邻接表和改进深度搜索的进路搜索研究

刘儒琛，孙众人，张尚崇

兰州交通大学，兰州 730070

收稿日期:2023-09-11 修回日期:2024-03-02 出版日期:2024-03-25 发布日期:2024-03-25
作者简介:刘儒琛（1999—），男，硕士，主要研究方向：交通运输系统管理与优化，邮箱：448087909@qq.com。

Research on Route Search Based on Adjacency List and Improved Depth First Search#br#

Liu Ruchen, Sun Zhongren, Zhang Shangchong

Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2023-09-11 Revised:2024-03-02 Online:2024-03-25 Published:2024-03-25

摘要/Abstract

摘要： 为解决传统联锁表结构的站场数据修改繁琐，利用联锁表搜索进路效率低的问题，提高联锁系统数据存储便利性和车站进路搜索效率，设计一种采用邻接表结构的站场图模型，并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻接表的站场图模型可以降低站场数据维护难度，配合改进的深度优先搜索算法可以提高进路搜索效率。

关键词: 站场图模型, 邻接表, 进路搜索, 深度优先搜索

Abstract: This paper intends to solve the problems of cumbersome modification of station data in the traditional interlocking table structure and low efficiency in route search based on interlocking table, and to improve the convenience of data storage in the interlocking system and the efficiency of station route search. It presents a station model using an adjacency list structure, and on this basis, a new route search model using an improved depth first search algorithm. The proposed station model based on adjacency list can reduce the difficulty of station data maintenance, and improve the efficiency of route search when used together with an improved depth first search algorithm.

Key words: station model, adjacency list, route search, depth first search

中图分类号:

U284.3

刘儒琛, 孙众人, 张尚崇. 基于邻接表和改进深度搜索的进路搜索研究[J]. 铁路通信信号工程技术, 2024, 21(3): 7-11.

Liu Ruchen, Sun Zhongren, Zhang Shangchong. Research on Route Search Based on Adjacency List and Improved Depth First Search#br#[J]. Railway Signalling & Communication Engineering, 2024, 21(3): 7-11.

图/表 2

参考文献

[1]王文波，马学霞.铁路车站计算机联锁软件进路搜索算法研究[J].铁路计算机应用，2016，25（4）：63-66.
Wang Wenbo, Ma Xuexia. Route Search Algorithm for Computer Interlocking System of Railway Station[J]. Railway Computer Application, 2016, 25(4): 63-66.
[2]文武臣，王晓明.计算机联锁的数据结构及进路搜索算法[J].重庆工学院学报(自然科学版)，2008，22（6）：51-53.
Wen Wuchen, Wang Xiaoming. Analysis of Date Structure and Route Search in Computer Interlocking System[J]. Journal of Chongqing Institute of Technology (Natural Science), 2008, 22(6): 51-53.
[3]杨韬，黄佳.站内长短进路的列控系统处理方案研究[J].铁路通信信号工程技术，2023，20（11）：34-38.
Yang Tao, Huang Jia.Research on Train Control System Processing Scheme of Long-short Route in Station[J].Railway Signalling & Communication Engineering, 2023, 20(11):34-38.
[4]方文雄，侯宇婷，蔡煊.基于粒子群算法的车站列车进路搜索方法研究[J].铁路通信信号工程技术，2022，19（12）：6-11.
Fang Wenxiong, Hou Yuting, Cai Xuan.Research on Method of Station Train Route Search Based on Particle Swarm Algorithm[J]. Railway Signalling & Communication Engineering, 2022, 19(12): 6-11.
[5]贾积禹，崔佳诺.一种基于图和邻接表的站场图模型设计方法[J].铁路通信信号工程技术，2021，18（11）：13-18.
Jia Jiyu, Cui Jianuo. Design Method of Station/Yard Diagram Model Based on Diagram and Adjacency List[J]. Railway Signalling & Communication Engineering, 2021, 18(11): 13-18.
[6] 彭丽维，宋鹏飞，江雪莹，等.基于模型的联锁软件测试用例生成方法[J].铁路通信信号工程技术，2022，19（11）：32-36.
Peng Liwei, Song Pengfei, Jiang Xueying, et al. Model-Based Test Case Generating Method of Interlocking Software[J]. Railway Signalling & Communication Engineering, 2022, 19(11): 32-36.
[7]龙建成，高自友，马建军，等.铁路车站进路选择优化模型及求解算法的研究[J].铁道学报，2007，29（5）：7-14.
Long Jiancheng, Gao Ziyou, Ma Jianjun, et al. Research on Model and Algorithm of Routing Schedules for Railway Stations[J]. Journal of the China Railway Society, 2007, 29(5): 7-14.
[8]何胜学，范炳全.动态交通路网中有效路径的确定方法[J].上海理工大学学报，2006，28（6）：599-604.
He Shengxue, Fan Bingquan. Searching the Effective Paths in Dynamic Transportation Network[J]. Journal of University of Shanghai for Science and Technology, 2006, 28(6): 599-604.
[9]龙建成，高自友，马建军，等.铁路车站进路选择优化模型及求解算法的研究[J].铁道学报，2007，29（5）：7-14.
Long Jiancheng, Gao Ziyou, Ma Jianjun, et al. Research on Model and Algorithm of Routing Schedules for Railway Stations[J]. Journal of the China Railway Society, 2007, 29(5): 7-14.
[10]史峰，陈彦，秦进，等.铁路客运站到发线运用和接发车进路排列方案综合优化[J].中国铁道科学，2009，30（6）：108-113.
Shi Feng, Chen Yan, Qin Jin, et al. Comprehensive Optimization of Arrival-Departure Track Utilization and Inbound-Outbound Route Assignment in Railway Passenger Station[J]. China Railway Science, 2009, 30(6): 108-113.

基于邻接表和改进深度搜索的进路搜索研究

Research on Route Search Based on Adjacency List and Improved Depth First Search#br#

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	方文雄, 侯宇婷, 蔡煊. 基于粒子群算法的车站列车进路搜索方法研究[J]. 铁路通信信号工程技术, 2022, 19(12): 6-11.
[2]	贾积禹, 崔佳诺. 一种基于图和邻接表的站场图模型设计方法[J]. 铁路通信信号工程技术, 2021, 18(11): 13-18.