基于Dijkstra算法鐵路運輸徑路的研究
張銳; 鄧桂星; 李世春; 金福才 蘭州鐵路局集團有限公司信息處; 蘭州730000; 中國鐵道科學研究院集團有限公司電子計算技術研究所; 北京100081
關鍵詞：鐵路網(wǎng) 鄰接表 dijkstra算法 最短徑路 特定徑路
摘要：Dijkstra算法是鐵路運輸徑路實現(xiàn)計算機判定的重要基礎算法。以Dijkstra為最短徑路算法,結(jié)合我國鐵路運輸現(xiàn)狀,設計特定徑路參數(shù)描述語言,實現(xiàn)了計算機對鐵路運輸徑路的智能化判定。運算速度可達到5萬條/s以上,正確率達到100%,滿足了不同業(yè)務對徑路的需求。是計算機理論知識轉(zhuǎn)化為鐵路運輸生產(chǎn)力的標志性成果。
鐵路計算機應用雜志要求:
{1}投稿時請同步提供：文章所有作者姓名、工作單位、職務（職稱）、聯(lián)系方式（手機號碼、辦公電話、郵箱、通訊地址及郵編等）、個人簡介以及照片。
{2}本刊對來稿有權作必要的技術性和文字性修改。
{3}稿件題名一般不超過20字。
{4}引證的參考文獻限于公開發(fā)表的列入，并用單字母方式標示參考文獻引用論文的類型（專著M，論文集C，報紙N，期刊J，學位論文D，研究報告R，標準S，專利P，DB/OL-聯(lián)機網(wǎng)上的數(shù)據(jù)庫，其他Z）。
{5}要求論文標題簡明、醒目，論文格式規(guī)范，論文自帶中/英文摘要（200字左右）及3~5個關鍵詞。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
相關期刊
