期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于邻接表和改进深度搜索的进路搜索研究 被引量:2
1
作者 刘儒琛 孙众人 张尚崇 《铁路通信信号工程技术》 2024年第3期7-11,共5页
为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻... 为解决传统联锁表结构的站场数据修改繁琐,利用联锁表搜索进路效率低的问题,提高联锁系统数据存储便利性和车站进路搜索效率,设计一种采用邻接表结构的站场图模型,并在此基础上利用改进的深度优先搜索算法建立新的进路搜索模型。基于邻接表的站场图模型可以降低站场数据维护难度,配合改进的深度优先搜索算法可以提高进路搜索效率。 展开更多
关键词 站场图模型 邻接表 进路搜索 深度优先搜索
下载PDF
基于欧拉回路的无线传播模型校正路测路径优化方法研究
2
作者 程伟 曹禄 施春红 《电信工程技术与标准化》 2022年第1期38-42,共5页
为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测试区域的道路拓扑结构、路径长度、交通规则等因素,提出一种基于欧拉回路并采用改进的深度优先搜索算法实... 为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测试区域的道路拓扑结构、路径长度、交通规则等因素,提出一种基于欧拉回路并采用改进的深度优先搜索算法实现的道路测试路径优化方法。该方法可以实现自动生成最优测试路线,提升了路测效率。 展开更多
关键词 路测 欧拉回路 中国邮路问题 深度优先搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部