-
题名大规模复杂路网条件下的快速径路搜索算法研究
被引量:2
- 1
-
-
作者
范家铭
李博
贺俊源
-
机构
中国铁道科学研究院集团有限公司运输及经济研究所
-
出处
《铁道运输与经济》
北大核心
2022年第8期123-129,共7页
-
基金
中国国家铁路集团有限公司科技研究开发计划课题(P2021X008)
中国铁道科学研究院集团有限公司科研项目(2021YJ023)。
-
文摘
我国铁路建设规模日益扩大,路网连接关系错综复杂,在满足铁路运营条件基础上,快速制定出合理、有效的列车行车径路方案变得更加困难。传统径路搜索方法如深度优先算法、广度优先算法和A*搜索算法等已不能满足大规模复杂路网条件下径路的快速搜索。为了解决大规模复杂路网条件下最优径路的快速搜索问题,对比分析传统的径路搜索方法优缺点,选择基于双向搜索算法的基础上,引入限定车站属性搜索、优化车站节点搜索、向量限定搜索、限定节点分支递归深度、建立现行列车径路库等优化策略来提升搜索算法的执行效率,双向搜索优化算法能够快速规划列车径路方案,保证算法的良好性能,为开行方案、运行图计划提供理论支撑,对优化运力资源配置、提升路网管理水平具有重要意义。
-
关键词
行车径路
搜索算法
优化
递归
径路库
-
Keywords
Train Route
Search Algorithm
Optimization
Recursion
Train Route Library
-
分类号
U292.35
[交通运输工程—交通运输规划与管理]
U292.41
[交通运输工程—交通运输规划与管理]
-
-
题名蒙西至华中地区煤运通道对襄阳枢纽的功能影响分析
- 2
-
-
作者
艾厚文
-
机构
中铁第四勘察设计院集团有限公司
-
出处
《交通科技》
2015年第3期132-134,共3页
-
文摘
通过研究蒙西至华中地区煤运通道引入襄阳枢纽对枢纽内行车径路、各方向货运量、襄阳北站运输组织等方面的影响,分析襄阳枢纽能力能否满足运输需求,为项目开展下一阶段工作提供借鉴。
-
关键词
蒙西至华中地区煤运通道
行车径路
运输组织
襄阳北站
-
Keywords
railway coal transportation from western Inner Mongolia to central China area
working route
operation organization
Xiangyang north station
-
分类号
U292
[交通运输工程—交通运输规划与管理]
-