原文传递
铁路货运最短车流径路算法与实现
| 题名： | 铁路货运最短车流径路算法与实现 |
| 作者： | 段嘉伟;陈秋文;孙佩 |
| 作者单位： | 广州东华职业学院管理学院;西安交通工程学院交通运输学院 |
| 关键词： | 数据结构;铁路网;Dijkstra算法;算法设计;最短径路 |
| 摘要： | 铁路货运最短车流径路是发到站的最短里程，选取该径路可降低运输成本、提高运输效率。最短车流径路算法虽然较为成熟，但将算法应用到复杂的铁路货运网络仍是研究热点。以现有“2020全国铁路货运营业站示意图”为基本路网结构，建立里程信息表，利用Dijkstra算法实现铁路货运节点站间最短车流径路、非节点站间最短车流径路、支线上尽头站间最短车流径路、多重站点最短车流径路计算，并可对程序中路网数据进行更新维护。研究成果对铁路货物运输选取最短车流径路具有实用价值和参考意义。 |
| 期刊名称： | 中国铁路 |
| 出版日期： | 202202 |
| 出版年： | 2022 |
| 期： | 02 |
| 页码： | 164-170 |
检索历史
应用推荐
