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