《表1 济晏线:基于Dijkstra算法铁路运输径路的研究》
注:本线里程仅限本线各站发到货物使用
最短径路算法是径路系统的灵魂,是能否支撑特定径路算法的核心之所在。最短径路计算关键在于特殊情况的处理。在我国铁路路网中有个别线路仅限本线各站发到货物使用,如齐晏线、沟海线等线,如表1所示,该类型线路不纳入最短径路计算,不能有通过济南—晏城北或晏城北—济南的最短径路出现,其本线里程仅供本线各车站到发使用。
图表编号 | XD00106728600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.25 |
作者 | 张锐、邓桂星、李世春、金福才 |
绘制单位 | 中国铁路兰州局集团有限公司信息技术所、中国铁路兰州局集团有限公司信息技术所、中国铁路兰州局集团有限公司信息技术所、中国铁道科学研究院集团有限公司电子计算技术研究所 |
更多格式 | 高清、无水印(增值服务) |