铁路车流径路管理系统中特定径路语言的研究.pdf

图2查询功能页面显示图 铁路车流径路管理系统中特定径路语言的研究 李欣李鸿瑞 铁道部信息技术中心 摘要：铁路网车流径路是铁路运输一项重要的基础工作，在实现运输生产现代化过程中，径 路管理的现代化是至关重要的。在径路系统中，除了借助理论性很强的特定径路算法 系统进行计算生成方案外，由于铁道部颁发特定径路文件是非形式化规范的自然语 言，还须使计算机能够读该特定径路文件，必须通过起中介作用的类似于编译系统的 编译程序，即特定径路编译系统。 本文论述了该系统中特定径路语言的描述问题，解决了如何用非形式规范的自然 语言来描述特定径路。根据特定径路文件自动化输出的需要，应用集合论的理论，引 入了车流径路城的概念，创建了强大的描述特定径路的标记语言，用以解班传统车流 径路系统的难点问题，探讨了将特定径路文件转换为计算机可读文件的特定径路编译 系统的构成图，开发方法，特定径路方案及其相关算法，并提供一套直观易用、可检查 可维护的定义车流径路的方法。文章最后给出了计算实例，并提供了计算结果。 关键词：车流径路特定径路语言 1研究背景 随着铁路货运量的不断提高和新线的不断增加，径路选择和经由计算日益成为关系铁路 123 运输效率和效益的重要问题。但径路计算目前在大多数铁路局一直未能得到很好的解决。在 铁道部的各类处理系统如货票制票、资金清算、精密客货统计、成本核算、营销支持、收入审核 检查中都不同程度的存在经由计算。传统的方法是，由车流径路专家，根据最短径路表及特定 经由文件电报，编制(多数情况是手工编制)交接站间、局界口间、分局界1：3间的换算里程表及 经由索引表等一系列中间径路表，再结合里程表、运价表等查询，获得从任意两站间的里程、径 路、运价等信息。这种传统处理方式存在以下主要问题：一是维护极其困难，当增加减少线路、 改变线路运价、支线剥离或拆局建局等涉及线路资源状态有所改变的时候，该交接站换算表必 须随之改变，因而使得维护工作量极大，甚至只有少数高级专业人员才能完成；二是正确性难 以保证，以人工计算的方式完成数据格式复杂的换算表，同时缺乏相应的检查手段，使得其正确 性无法保证；三是数据的一致性难以保证，不同路局根据自己的需要建立数据表格，造成处理系 统口径难以统一，因此出现统计结果不一致性，即不同地方对同一个统计项目得到不同的结果。 因为现行的全路特定径路方案是运输生产过程中实践经验的积累，很大一部分是历史的 延续，每次调整车流径路或在修造新线后的分流决策都是基于原来特定径路作局部调整产生 的。因此在径路系统中，除了借助理论性很强的特定径路算法系统来计算方案外，还必须以现 行特定径路文件来调整决策。前一方案实施时较为简单，而铁道部颁发特定径路文件是非形式 化规范的自然语言，要让计算机读该特定径路文件，必须通过起中介作用的类似于编译系统的 编译程序，即特定径路编译系统。这一特定径路编译系统是涉及集合论、规划理论等基于生产 管理经验的专用性极强的软件，它决定了路网径路管理系统的可操作性。 2特定经由的定义与计算 由于特定经由仅有文件与电报表述，为了在计算机中直观地、易于检查地定义特定经由， 特用特定经由标记语言和该语言的编译器。特定经由标记语言是接近人类自然语言的计算机 语言，其主要作用是使用该语言对特定经由进行人性化的标注和描述，语言结构清晰简单，易 于检查和维护。特定经由标记语言编译器对符合特定经由标记语言标准的文档进行编译，确 定文档正确无误后，生成可执行文件，将描述的特定经由加载到系统中。特定径路编译系统的 示意图，如图l^—— l特定径路准编译系统 、计费径路计算l I准编译系统的维护与扩充 径路方案描述 计算最短或特定径路的算法方案 域崎夔≯与l1路曼墓构lI氅塞毪肇l l最短径Il特