摘要

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