| 一种基于Dijkstra算法的动态进路规划方法 |
| |
| 引用本文： | 金云,周苗,黄仁欢,虞乾俪.一种基于Dijkstra算法的动态进路规划方法[J].铁路通信信号工程技术,2022(1). |
| |
| 作者姓名： | 金云 周苗 黄仁欢 虞乾俪 |
| |
| 作者单位： | 通号万全信号设备有限公司 |
| |
| 摘 要： | 为解决调车作业计划自动转化为联锁进路问题,介绍一种动态进路规划方法。把站场抽象为一个无向联通图,使用Dijkstra算法,求解出计划中的起点轨道到终点轨道的一条顺序包含无岔区段和道岔的最短路径。使用模糊匹配算法,对联锁表基本进路中的设备与最短路径中的设备,按照顺序以及设备实时状态进行匹配,获取到正确的进路组合,实现动态进路规划。
|
| 关 键 词： | 最短路径 DIJKSTRA算法 动态规划 |
Dynamic Route Planning Method Based on Dijkstra Algorithm |
| |
| Jin Yun,Zhou Miao,Huang Renhuan,Yu Qianli.Dynamic Route Planning Method Based on Dijkstra Algorithm[J].Railway Signalling & Communication Engineering,2022(1). |
| |
| Authors: | Jin Yun Zhou Miao Huang Renhuan Yu Qianli |
| |
| Institution: | (CRSC Wanquan Signal Equipment Co.,Ltd.,Hangzhou 310000,China) |
| |
| Abstract: | |
| |
| Keywords: | shortest path Dijkstra algorithm dynamic planning |
| 本文献已被 维普 等数据库收录！ |
|
