• 查询稿件
  • 获取最新论文
  • 知晓行业信息

基于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.

     

/

返回文章
返回