启发式算法在铁路换乘的应用

• 作者: 单杏花 尹伊伊 张霞 王富章
• 来源期刊: 铁路计算机应用
• 学科: 交通运输
• 关键词: 最短路算法 铁路换乘 Dijkstra算法 启发式A*算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 研究与开发
• 页码范围: 20-23,40
• 页数: 5页
• 分类号: U293.22|TP39
• 字数: 4396字
• 语种: 中文

摘要

随着中国铁路的建设与发展,如何更加充分地利用铁路客运能力、提高列车上座率是铁路亟待解决的问题.本文针对复杂的客运路网下最短路径算法计算效率低下的问题,对比分析了常用的Dijkstra算法及启发式A*算法,择优选取启发式A*算法进行策略改进;并基于优化的客运路网结构及铁路实际业务,对其进行效率优化.实验证明,改进后的算法模型高效准确,具有明显的现实意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单杏花	中国铁道科学研究院电子计算技术研究所	38	159	7.0	10.0
2	王富章	中国铁道科学研究院电子计算技术研究所	53	465	12.0	19.0
3	尹伊伊		2	1	1.0	1.0
4	张霞	中国铁道科学研究院电子计算技术研究所	8	15	3.0	3.0