基于改进Dijkstra算法的进路搜索研究

发布时间：2021-09-13 16:00

　　进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算法,采用广度优先搜索方式,提出以最短路径为目标函数的进路搜索策略;编制仿真程序对该算法进行验证,结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。 

【文章来源】：铁路计算机应用. 2020,29(09)

【文章页数】：7 页

【参考文献】：
期刊论文
[1]基于Dijkstra和深度优先搜索的进路搜索算法研究[J]. 吴鹏,寇玮华,许木南,吕大鹏.  交通运输工程与信息学报. 2017(04)
[2]节点约束型最短路径的分层Dijkstra算法[J]. 康文雄,许耀钊.  华南理工大学学报(自然科学版). 2017(01)
[3]基于二维坐标信息进路搜索算法研究[J]. 谢林,杨扬.  铁路计算机应用. 2015(08)
[4]Dijkstra算法与旅游路径优化[J]. 樊守伟,严艳,张少杰,田泽民.  西安邮电大学学报. 2014(01)
[5]A*进路搜索算法的研究与实现[J]. 梁艺凡,谭丽,冯挺.  铁道标准设计. 2013(02)
[6]基于有向图的进路搜索算法研究与设计[J]. 肖蒙,宁海安,赵志荣.  自动化与仪器仪表. 2012(06)
[7]基于深度优先搜索的铁路站场遍历算法研究[J]. 耿杰,蔡伯根,王剑,上官伟.  铁道学报. 2012(04)
[8]一种限制搜索区域的最短路径改进算法[J]. 王海梅,周献中.  南京理工大学学报(自然科学版). 2009(05)
[9]基于Dijkstra算法的最优路径搜索方法[J]. 蔚洁,杨怀雷,成汝震.  河北师范大学学报(自然科学版). 2008(05)

硕士论文
[1]实际路网最短路径算法优化与实现[D]. 赵艳丽.华南理工大学 2015



本文编号：3395023