铁路货运最短车流径路算法与实现

作     者：段嘉伟 陈秋文 孙佩 DUAN Jiawei;CHEN Qiuwen;SUN Pei

作者机构：广州东华职业学院管理学院广东广州510000 西安交通工程学院交通运输学院陕西西安710300 

基　　金：广东省科技创新战略专项资金项目(pdjh2022b1141) 

出 版 物：《中国铁路》 (China Railway)

年 卷 期：2022年第2期

页      码：164-170页

摘      要：铁路货运最短车流径路是发到站的最短里程,选取该径路可降低运输成本、提高运输效率。最短车流径路算法虽然较为成熟,但将算法应用到复杂的铁路货运网络仍是研究热点。以现有"2020全国铁路货运营业站示意图"为基本路网结构,建立里程信息表,利用Dijkstra算法实现铁路货运节点站间最短车流径路、非节点站间最短车流径路、支线上尽头站间最短车流径路、多重站点最短车流径路计算,并可对程序中路网数据进行更新维护。研究成果对铁路货物运输选取最短车流径路具有实用价值和参考意义。

主 题 词：数据结构 铁路网 Dijkstra算法 算法设计 最短径路 

学科分类：12[管理学] 0202[经济学-财政学类] 02[经济学] 1201[管理学-管理科学与工程类] 020205[020205] 08[工学] 082303[082303] 0823[工学-农业工程类] 

D　O　I：10.19549/j.issn.1001-683x.2021.06.18.002

馆 藏 号：203107753...