基于邻接表和改进深度搜索的进路搜索研究 |
| |
引用本文: | 刘儒琛,孙众人,张尚崇.基于邻接表和改进深度搜索的进路搜索研究[J].铁路通信信号工程技术,2024(3):7-11. |
| |
作者姓名: | 刘儒琛 孙众人 张尚崇 |
| |
作者单位: | 兰州交通大学 |
| |
摘 要: | 为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻接表的站场图模型可以降低站场数据维护难度,配合改进的深度优先搜索算法可以提高进路搜索效率。
|
关 键 词: | 站场图模型 邻接表 进路搜索 深度优先搜索 |
|
|