• 查询稿件
  • 获取最新论文
  • 知晓行业信息
张锐, 邓桂星, 李世春, 金福才. 基于Dijkstra算法铁路运输径路的研究[J]. 铁路计算机应用, 2019, 28(10): 12-15.
引用本文: 张锐, 邓桂星, 李世春, 金福才. 基于Dijkstra算法铁路运输径路的研究[J]. 铁路计算机应用, 2019, 28(10): 12-15.
ZHANG Rui, DENG Guixing, LI Shichun, JIN Fucai. Railway transportation route based on Dijkstra algorithm[J]. Railway Computer Application, 2019, 28(10): 12-15.
Citation: ZHANG Rui, DENG Guixing, LI Shichun, JIN Fucai. Railway transportation route based on Dijkstra algorithm[J]. Railway Computer Application, 2019, 28(10): 12-15.

基于Dijkstra算法铁路运输径路的研究

Railway transportation route based on Dijkstra algorithm

  • 摘要: Dijkstra算法是铁路运输径路实现计算机判定的重要基础算法。以Dijkstra为最短径路算法,结合我国铁路运输现状,设计特定径路参数描述语言,实现了计算机对铁路运输径路的智能化判定。径路计算速度达到5万条/s以上,正确率达到100%,满足了不同业务对径路的需求。是计算机理论知识转化为铁路运输生产力的成果。

     

    Abstract: Dijkstra algorithm is an important fundamental methodologies to implement the computerized decisionmaking of railway transportation route. Taking Dijkstra as the shortest route algorithm and considering the current situation of railway transportation in China, this paper designed a description language for specific route parameters, and implemented the intelligent judgment of railway transportation route by computer. The calculating speed of transportation route can reach more than 50 000/s, and the accuracy rate can reach 100%. It meets the needs of different services for routing, and is the result of transforming computer theory knowledge into railway transportation productivity.

     

/

返回文章
返回