铁路货运最短车流径路算法与实现 |
| |
引用本文: | 段嘉伟,陈秋文,孙佩.铁路货运最短车流径路算法与实现[J].中国铁路,2022(2):164-170. |
| |
作者姓名: | 段嘉伟 陈秋文 孙佩 |
| |
摘 要: | 铁路货运最短车流径路是发到站的最短里程,选取该径路可降低运输成本、提高运输效率.最短车流径路算法虽然较为成熟,但将算法应用到复杂的铁路货运网络仍是研究热点.以现有"2020全国铁路货运营业站示意图"为基本路网结构,建立里程信息表,利用Dijkstra算法实现铁路货运节点站间最短车流径路、非节点站间最短车流径路、支线上尽...
|
关 键 词: | 数据结构 铁路网 Dijkstra算法 算法设计 最短径路 |
|
|