首页 期刊 铁路计算机应用 基于Dijkstra算法铁路运输径路的研究 【正文】

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

作者:张锐; 邓桂星; 李世春; 金福才 兰州铁路局集团有限公司信息处; 兰州730000; 中国铁道科学研究院集团有限公司电子计算技术研究所; 北京100081
铁路网   邻接表   dijkstra算法   最短径路   特定径路  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅