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