原文传递
铁路运输特定经由算法的研究与实现
| 论文题名： | 铁路运输特定经由算法的研究与实现 |
| 关键词： | 选线设计;车流径路域;路网重构;最短径路;铁路运输 |
| 摘要： | 随着铁路货运量的不断提高和新线的不断增加，径路选择和经由计算日益成为关系到铁路运输效率和效益的重要问题。如果路网上的车流都按最短径路输送，会因车流分布的不均匀而导致某些铁路线路或区段所承担的运量超过其运能的容许范围，因此在实际工作中常常需要将繁忙线路或区段的部分通过车流调给指定的另一些径路输送，这类线路由特定经由文件给出。如何将特定经由文件构造成规范化的经由规则，并根据规则调整货运线路，同时保证调整后的线路在里程上达到相对最短，是本文将要研究的问题。 本文简述了车流特定径路方案，同时引入车流径路域的概念，对车流径路域的内涵，种类和构成进行了阐述。根据特定径路文件，应用集合论的理论，将非形式的特定径路文件定义为规范化的经由规则，通过将车流的发到域以及原经过路线，品类等信息与特定经由规则的限制条件进行对比扫描，从而确定车流所属的特定经由规则集合。为简化路网的存储，加快计算速度，对路网进行了重构，构造了二级路网网络模型，通过动态基点化处理，实现了任意站点间最短路径的求解。优化了以Dijkstra算法为基础的铁路网络任意站点间最短路径求解计算，通过利用阈值作为搜索约束，停止对偏远顶点的继续搜索，使搜索大体上沿着从起始点至终到点最短路径的方向进行，消除了许多不必要的搜索过程，节省了搜索的时间，提高了求解最短路径算法的效率。 研究铁路运输特定径路算法，实现了任意发到站车流特定经由集合的确定，并根据经由规则调整线路，同时保证调整后的车流在里程径路的相对最短。此算法为铁道部各类处理系统的经由计算提供了支持，解决了传统车流径路系统的计算难点，方便了货物运输计划、技术计划、列车编组计划以及列车运行图的编制，提高了工作效率，同时保证了正确性。 |
| 作者： | 成惠 |
| 专业： | 计算机软件与理论 |
| 导师： | 张修如 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中南大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
