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

作     者：张锐 邓桂星 李世春 金福才 ZHANG Rui;DENG Guixing;LI Shichun;JIN Fucai

作者机构：兰州铁路局集团有限公司信息处兰州730000 中国铁道科学研究院集团有限公司电子计算技术研究所北京100081 

基　　金：中国铁路总公司科技研究开发计划项目(2017X009-C 2017X009-B) 

出 版 物：《铁路计算机应用》 (Railway Computer Application)

年 卷 期：2019年第28卷第10期

页      码：12-15页

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

主 题 词：铁路网 邻接表 Dijkstra算法 最短径路 特定径路 

学科分类：081203[081203] 08[工学] 0835[0835] 082302[082302] 0823[工学-农业工程类] 0812[工学-测绘类] 

馆 藏 号：203817680...