|
|||||
|
|
| 基于改进Dijkstra算法的进路搜索研究 | |
| 作者姓名： | 杜文文 杨扬 |
| 作者单位： | 西南交通大学 信息科学与技术学院,成都 611756 |
| 基金项目： | 中国铁路总公司科技研究开发计划重点课题（2017X011-A） |
| 摘 要： | 进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要.建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算法,采用广度优先搜索方式,提出以最短路径为目标函数的进路搜索策略;编制仿真程序对该算法进行... |
| 关 键 词： | 进路搜索 有向图 Dijkstra算法 最短路径 |
| 收稿时间： | 2020-03-25 |
| 点击此处可从《铁路计算机应用》浏览原始摘要信息 | |
| 点击此处可从《铁路计算机应用》下载全文 | |